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

岡原, 聖; 真鍋, 雄貴; 山内, 寛己; 門田, 暁人; 松本, 健一; 井上, 克郎

このアイテムのアクセス数:79件（2021-02-25 08:45 集計）

このアイテムへのリンクには次のURLをご利用ください:http://hdl.handle.net/11094/26638

閲覧可能ファイル

ファイル	フォーマット	サイズ	閲覧回数	説明
itr108_362_7	pdf	530 KB	35

論文情報

タイトル	コードクローンの長さに基づくプログラム盗用確率の実験的算出
別タイトル	Experimentally Deriving Probability of Program Piracy based on Length of Code Clone
タイトル (ヨミ)	コード　クローン　ノ　ナガサ　ニ　モトヅク　プログラム　トウヨウ　カクリツ　ノ　ジッケンテキ　サンシュツ
著者	岡原, 聖岡原, 聖
	真鍋, 雄貴真鍋, 雄貴
	山内, 寛己山内, 寛己
	門田, 暁人門田, 暁人
	松本, 健一松本, 健一
	井上, 克郎井上, 克郎
著者の別表記	Okahara, Satoshi
	Manabe, Yuki
	Yamauchi, Hiroki
	Monden, Akito
	Matsumoto, Kenichi
	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
ISSN	09135685
NCID	AN10013287
URL	http://hdl.handle.net/11094/26638
権利情報	Copyright © 2008 IEICE
権利情報	本文データはCiNiiから複製したものである
言語	日本語
カテゴリ	学術雑誌論文 Journal Article

著者版フラグ	publisher
NII資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
dcmi資源タイプ	text
DCTERMS.bibliographicCitation	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス.108(362) P.7-P.11
DC.title	コードクローンの長さに基づくプログラム盗用確率の実験的算出
DCTERMS.alternative	Experimentally Deriving Probability of Program Piracy based on Length of Code Clone
DC.creator	岡原, 聖
	真鍋, 雄貴
	山内, 寛己
	門田, 暁人
	松本, 健一
	井上, 克郎
DC.creator	Okahara, Satoshi
	Manabe, Yuki
	Yamauchi, Hiroki
	Monden, Akito
	Matsumoto, Kenichi
	Inoue, Katsuro
DC.publisher	電子情報通信学会
DC.language" scheme="DCTERMS.RFC1766	日本語
DCTERMS.issued" scheme="DCTERMS.W3CDTF	2008-12-11
DC.identifier" scheme="DCTERMS.URI	http://hdl.handle.net/11094/26638
DC.subject	ソースコード盗用
	ソースコード流用
	ソフトウェアメトリクス
	ソフトウェア計測
	source code plagiarism
	source code reuse
	software metrics
	software measurement
DCTERMS.abstract	一般に, プログラム間で一致するコード列(コードクローン)が見つかった場合, コードの盗用もしくは流用の疑いがある. 一方で, 独立に開発されたプログラム間で偶然(もしくは定型処理など)によりコードクローンが生じることもある. 本稿では, どの程度の長さのクローンであれば, 偶然に生じたものではないと言えるか, その判断基準を実験的に導出する.実験では, 独立に開発された(流用のない)多数のプログラム間で検出されるコードクローンの長さと個数を調査し, 最大クローン長とクローン検出確率の関係を算出した. そして, 偶然に生じうるコードクローンの検出確率を累乗近似により定式化した. 導出した式により, 2つのプログラム間の最大クローン長を計測することにより, 偶然や定型処理ではない, すなわち, 盗用や流用が行われた確率を求めることが可能となった.
DCTERMS.abstract	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.
DC.rights	Copyright © 2008 IEICE
DC.rights	本文データはCiNiiから複製したものである
citation_title	コードクローンの長さに基づくプログラム盗用確率の実験的算出
citation_author	岡原, 聖
	真鍋, 雄貴
	山内, 寛己
	門田, 暁人
	松本, 健一
	井上, 克郎
citation_publisher	電子情報通信学会
citation_language	日本語
citation_date	2008-12-11
citation_journal_title	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
citation_volume	108
citation_issue	362
citation_firstpage	7
citation_lastpage	11
citation_issn	09135685
citation_public_url	http://hdl.handle.net/11094/26638
citation_keywords	ソースコード盗用
	ソースコード流用
	ソフトウェアメトリクス
	ソフトウェア計測
	source code plagiarism
	source code reuse
	software metrics
	software measurement

閲覧可能ファイル

論文情報

論文詳細を表示