コードクローンの長さに基づくプログラム盗用確率の実験的算出

岡原, 聖; 真鍋, 雄貴; 山内, 寛己 他

電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス, 2008, 108(362), 7-11

アクセス数:1,444件（2025-07-15 08:27 集計）

固定URL: https://hdl.handle.net/11094/26638

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
itr108_362_7 pdf なし 530 KB 79 2014.01.28  

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル
コードクローンの長さに基づくプログラム盗用確率の実験的算出
Experimentally Deriving Probability of Program Piracy based on Length of Code Clone
コード　クローン　ノ　ナガサ　ニ　モトヅク　プログラム　トウヨウ　カクリツ　ノ　ジッケンテキ　サンシュツ
著者
著者名
岡原, 聖 ; オカハラ, サトシ ; Okahara, Satoshi
NRID
1000020625339 1000020625339
著者名
真鍋, 雄貴 ; マナベ, ユウキ ; Manabe, Yuki
著者名
山内, 寛己 ; ヤマウチ, ヒロキ ; Yamauchi, Hiroki
NRID
1000080311786 1000080311786
著者名
門田, 暁人 ; モンデン, アキト ; Monden, Akito
NRID
1000070219492 1000070219492
著者名
松本, 健一 ; マツモト, ケンイチ ; Matsumoto, Kenichi
NRID
1000020168438 1000020168438
著者名
井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
キーワード等
ソースコード盗用
ソースコード流用
ソフトウェアメトリクス
ソフトウェア計測
source code plagiarism
source code reuse
software metrics
software measurement
抄録
一般に, プログラム間で一致するコード列(コードクローン)が見つかった場合, コードの盗用もしくは流用の疑いがある. 一方で, 独立に開発されたプログラム間で偶然(もしくは定型処理など)によりコードクローンが生じることもある. 本稿では, どの程度の長さのクローンであれば, 偶然に生じたものではないと言えるか, その判断基準を実験的に導出する.実験では, 独立に開発された(流用のない)多数のプログラム間で検出されるコードクローンの長さと個数を調査し, 最大クローン長とクローン検出確率の関係を算出した. そして, 偶然に生じうるコードクローンの検出確率を累乗近似により定式化した. 導出した式により, 2つのプログラム間の最大クローン長を計測することにより, 偶然や定型処理ではない, すなわち, 盗用や流用が行われた確率を求めることが可能となった.
Generally, if a piece of code clone was found between two different programs, a plagiarism or a code reuse (program piracy) might be made. On the other hand, code clone also occurs accidentally or by code idioms. This paper experimentally derives the probability of program piracy based on length of code clone. In the experiment, we identified code clones among many different programs which we confirmed that program piracy has not been made, and formulated by power approximation the relation between the length of code clone and its derivation probability. By using this formula, we can compute the probability of program piracy from the maximum length of code clone derived from given two programs.
出版者
電子情報通信学会
The Institute of Electronics, Information and Communication Engineers
デンシ　ジョウホウ　ツウシン　ガッカイ
収録物名
電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
巻(号)
108(362)
ページ
7-11
刊行年月
2008-12-11
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/26638
PISSN
09135685
NCID
AN10013287
アクセス権
open access
権利情報
Copyright © 2008 IEICE
本文データはCiNiiから複製したものである
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article