識別子の共起関係に基づく類似コード検索法の提案と欠陥検出への適用

服部, 剛之; 吉田, 則裕; 早瀬, 康裕; 肥後, 芳樹; 松下, 誠; 楠本, 真二; 井上, 克郎

このアイテムのアクセス数:43件（2021-01-16 05:49 集計）

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

閲覧可能ファイル

ファイル	フォーマット	サイズ	閲覧回数	説明
itr107_392_55	pdf	831 KB	22

論文情報

タイトル	識別子の共起関係に基づく類似コード検索法の提案と欠陥検出への適用
別タイトル	Retrieving Similar Code based on Co-occurrence of Identifiers and Its Application to Defect Detection
タイトル (ヨミ)	シキベツシ　ノ　キョウキ　カンケイ　ニ　モトヅク　ルイジ　コード　ケンサクホウ　ノ　テイアン　ト　ケッカン　ケンシュツ　ヘノ　テキヨウ
著者	服部, 剛之服部, 剛之
	吉田, 則裕吉田, 則裕
	早瀬, 康裕早瀬, 康裕
	肥後, 芳樹肥後, 芳樹
	松下, 誠松下, 誠
	楠本, 真二楠本, 真二
	井上, 克郎井上, 克郎
著者の別表記	Hattori, Takeshi
	Yoshida, Norihiro
	Hayase, Yasuhiro
	Higo, Yoshiki
	Matsushita, Makoto
	Kusumoto, Shinji
	Inoue, Katsuro
著者 (ヨミ)	ハットリ, タケシ
	ヨシダ, ノリヒロ
	ハヤセ, ヤスヒロ
	ヒゴ, ヨシキ
	マツシタ, マコト
	クスモト, シンジ
	イノウエ, カツロウ
キーワード等	ソフトウェア保守
	類似コード
	情報検索
	欠陥検出
	Software Maintenance
	Similar Code
	Information Retrieval
	Defect Detection
抄録	ソフトウェアの保守を行う際に, 複数箇所に同様の修正を加える必要が生じることがある. 例えば, ソースコード中にある欠陥が見つかった際は, 他の箇所に存在する同様の欠陥を修正しなければならない. このような場合, grep等を使ったキーワード検索やコードクローン検出法を用いて, 修正を検討すべき箇所を検索する方法が考えられる. しかし, これらの方法は, キーワードをクエリ(検索質問)として考案する必要があるという問題点や, 字句解析後のトークン列が連続して一致もしくは類似する箇所でなければ, 同様の修正を検討するべき箇所として提示できないという問題点がある. 本稿では, これらの問題点を解決するために, クエリとしてコード片(ソースコードの一部)を与えると識別子の共起関係に基づいて類似コードを検索する手法を提案する. 提案手法は, まず修正を検討すべきコード片を1つ選択しクエリとして与えると, そのコード片から特徴語(頻出する語)を自動的に抽出する. 次に, 抽出した特徴語の含むコード片をソフトウェア中から検出する. 提案手法は2つのソフトウェアに含まれていた欠陥の多くを提示できることを確認した.
抄録	During software maintenance, if developers modify a part of a system, they often have to apply the same modifications to other parts of the system. For detecting code that is needed to apply simultaneous modifications, developers can use keyword-based search (e.g. grep) and code clone detection tool (e.g. CCFinder). However, it is difficult to determine appropriate search keywords, and code clone detection tool has a problem with recall. In this paper, we propose a code retrieval method based on co-occurrence of identifiers. In addition, we also present some case studies on defect detection.
公開者	電子情報通信学会
公開者の別表記	The Institute of Electronics, Information and Communication Engineers
公開者 (ヨミ)	デンシ　ジョウホウ　ツウシン　ガッカイ
掲載誌名	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
巻	107
号	392
開始ページ	55
終了ページ	60
刊行年月	2007-12-10
ISSN	09135685
NCID	AN10013287
URL	http://hdl.handle.net/11094/26657
権利情報	Copyright © 2007 IEICE
権利情報	本文データはCiNiiから複製したものである
言語	日本語
カテゴリ	学術雑誌論文 Journal Article

著者版フラグ	publisher
NII資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
dcmi資源タイプ	text
DCTERMS.bibliographicCitation	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス.107(392) P.55-P.60
DC.title	識別子の共起関係に基づく類似コード検索法の提案と欠陥検出への適用
DCTERMS.alternative	Retrieving Similar Code based on Co-occurrence of Identifiers and Its Application to Defect Detection
DC.creator	服部, 剛之
	吉田, 則裕
	早瀬, 康裕
	肥後, 芳樹
	松下, 誠
	楠本, 真二
	井上, 克郎
DC.creator	Hattori, Takeshi
	Yoshida, Norihiro
	Hayase, Yasuhiro
	Higo, Yoshiki
	Matsushita, Makoto
	Kusumoto, Shinji
	Inoue, Katsuro
DC.publisher	電子情報通信学会
DC.language" scheme="DCTERMS.RFC1766	日本語
DCTERMS.issued" scheme="DCTERMS.W3CDTF	2007-12-10
DC.identifier" scheme="DCTERMS.URI	http://hdl.handle.net/11094/26657
DC.subject	ソフトウェア保守
	類似コード
	情報検索
	欠陥検出
	Software Maintenance
	Similar Code
	Information Retrieval
	Defect Detection
DCTERMS.abstract	ソフトウェアの保守を行う際に, 複数箇所に同様の修正を加える必要が生じることがある. 例えば, ソースコード中にある欠陥が見つかった際は, 他の箇所に存在する同様の欠陥を修正しなければならない. このような場合, grep等を使ったキーワード検索やコードクローン検出法を用いて, 修正を検討すべき箇所を検索する方法が考えられる. しかし, これらの方法は, キーワードをクエリ(検索質問)として考案する必要があるという問題点や, 字句解析後のトークン列が連続して一致もしくは類似する箇所でなければ, 同様の修正を検討するべき箇所として提示できないという問題点がある. 本稿では, これらの問題点を解決するために, クエリとしてコード片(ソースコードの一部)を与えると識別子の共起関係に基づいて類似コードを検索する手法を提案する. 提案手法は, まず修正を検討すべきコード片を1つ選択しクエリとして与えると, そのコード片から特徴語(頻出する語)を自動的に抽出する. 次に, 抽出した特徴語の含むコード片をソフトウェア中から検出する. 提案手法は2つのソフトウェアに含まれていた欠陥の多くを提示できることを確認した.
DCTERMS.abstract	During software maintenance, if developers modify a part of a system, they often have to apply the same modifications to other parts of the system. For detecting code that is needed to apply simultaneous modifications, developers can use keyword-based search (e.g. grep) and code clone detection tool (e.g. CCFinder). However, it is difficult to determine appropriate search keywords, and code clone detection tool has a problem with recall. In this paper, we propose a code retrieval method based on co-occurrence of identifiers. In addition, we also present some case studies on defect detection.
DC.rights	Copyright © 2007 IEICE
DC.rights	本文データはCiNiiから複製したものである
citation_title	識別子の共起関係に基づく類似コード検索法の提案と欠陥検出への適用
citation_author	服部, 剛之
	吉田, 則裕
	早瀬, 康裕
	肥後, 芳樹
	松下, 誠
	楠本, 真二
	井上, 克郎
citation_publisher	電子情報通信学会
citation_language	日本語
citation_date	2007-12-10
citation_journal_title	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
citation_volume	107
citation_issue	392
citation_firstpage	55
citation_lastpage	60
citation_issn	09135685
citation_public_url	http://hdl.handle.net/11094/26657
citation_keywords	ソフトウェア保守
	類似コード
	情報検索
	欠陥検出
	Software Maintenance
	Similar Code
	Information Retrieval
	Defect Detection

閲覧可能ファイル

論文情報

論文詳細を表示