Smith-Watermanアルゴリズムを利用したギャップを含むコードクローン検出

• Item type: Journal(1)
• 公開日: 2014-02-15
• タイトル: Smith-Watermanアルゴリズムを利用したギャップを含むコードクローン検出
• タイトル / 言語: en
• タイトル: Gapped Code Clone Detection Using the Smith-Waterman Algorithm
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：ソフトウェア工学(特選論文)] コードクローン，プログラム解析，文字列アルゴリズム（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者名: 村上, 寛明; 堀田, 圭佑; 肥後, 芳樹; 井垣, 宏; 楠本, 真二
• 著者名(英): Hiroaki, Murakami; Keisuke, Hotta; Yoshiki, Higo; Hiroshi, Igaki; Shinji, Kusumoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: これまでにさまざまなコードクローン検出手法が提案されている．ギャップを含むコードクローンを検出する手法として抽象構文木を用いた手法，プログラム依存グラフを用いた手法，関数メトリクスを用いた手法，LCSアルゴリズムを用いた手法が存在する．しかし，これらの既存手法には検出時間が長い，もしくは検出精度が低いといった課題点がある．そこで本研究はSmith-Watermanアルゴリズムを応用して，上述の課題点を改善したコードクローン検出手法を提案する．提案手法をコードクローン検出ツールとして実装し，Bellonらの評価実験を通じて，提案手法は既存手法の課題点を改善していることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A variety of techniques detecting code clones has been proposed before now. In order to detect gapped code clones, AST (Abstract Syntax Tree)-based technique, PDG (Program Dependence Graph)-based technique, metric-based technique and finger print technique using the LCS algorithm have been proposed. However, each of those techniques has some issues such as detection time is long or detection accuracy is not sufficient. This paper proposes a new method that detects gapped code clones using the Smith-Waterman algorithm in order to improve the detection time or the detection accuracy. The authors developed the proposed method as a software tool, and confirmed that the proposed method could improve the detection time or the detection accuracy by conducting a quantitative evaluation with Bellon's benchmark.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 55, 号 2, p. 981-993, 発行日 2014-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764