| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-07-23 16:15 検出済みクローンペアの推移的関係を利用した未検出クローンペアの補完手法 ○石村涼介・肥後芳樹（阪大）  SS2026-23 KBSE2026-23 |
|
| 抄録 | （和） | コードクローン検出では，メソッドの全組合せに対して類似度を計算すると，計算量が非常に大きくなる．そのため，NIL や NiCad などの検出器では，類似度計算の前にフィルタリングを行い，クローンである可能性が低いペアを候補から除外する．このようなフィルタリングは実行時間の削減に有効である一方，検出すべきコードクローンが誤って除外される可能性がある．本研究では，コードクローン関係の推移律に着目し，フィルタリングによって類似度計算の対象外となったペアを後処理として補完する手法を提案する．提案手法では，メソッドペア (????,????) および (????,????) がクローンとして検出されているにもかかわらず，(????,????) が検出されていない場合，(????,????) を推移律欠損ペアとして収集する．そして，推移律欠損ペアに対して類似度を計算し，条件を満たすペアを検出結果に追加する．Java の OSS を対象とした実験の結果，提案手法により，小さなオーバーヘッドで Recall を向上できた．具体的には，NIL のデフォルトのパラメータ設定において，NIL 単体で 0.90 以上であった Recall を，提案手法によって更に 0.01～0.05 向上でき，追加の実行時間は最大 0.3 秒であった．これにより，コードクローン検出における実行時間と検出漏れのトレードオフを緩和できる可能性を示した． |
| （英） | In code clone detection, calculating similarity for all possible combinations of methods results in a very high computational load. For this reason, detectors such as NIL and NiCad perform filtering before calculating similarity to exclude pairs that are unlikely to be clones from the candidate set. While such filtering is effective for reducing execution time, there is a risk that code clones that should be detected may be mistakenly excluded. In this study, we focus on the transitive relation of code clone relationships and propose a method that supplements, as a post-processing step, pairs that were excluded from similarity calculations due to filtering. In the proposed method, if method pairs (????,????) and (????,????) are detected as clones but (????,????) is not, (????,????) is collected as a transitive law-missing pair. We then calculate the similarity for these transitive rule-missing pairs and add those that satisfy the conditions to the detection results. Experiments targeting Java OSS showed that the proposed method improved recall with minimal overhead. Specifically, using NIL’s default parameter settings, the proposed method further improved Recall—which was already 0.90 or higher when using NIL alone—by 0.01 to 0.05, with a maximum additional execution time of 0.3 seconds. This demonstrates the potential to mitigate the trade-off between execution time and detection omissions in code clone detection. | |
| キーワード | （和） | コードクローン / 推移律 / NIL / / / / / |
| （英） | Code clone / Transitive relation / NIL / / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 125, SS2026-23, pp. 133-138, 2026年7月. | |
| 資料番号 | SS2026-23 | |
| 発行日 | 2026-07-15 (SS, KBSE) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SS2026-23 KBSE2026-23 |
|
| 研究会情報 | |
| 研究会 | SS KBSE IPSJ-SE |
| 開催期間 | 2026-07-22 - 2026-07-24 |
| 開催地（和） | 札幌市教育文化会館 |
| 開催地（英） | |
| テーマ（和） | ソフトウェア工学全般／知能ソフトウェア工学全般／ソフトウェアサイエンス全般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2026-07-SS-KBSE-SE |
| 本文の言語 | 日本語 |
| タイトル（和） | 検出済みクローンペアの推移的関係を利用した未検出クローンペアの補完手法 |
| サブタイトル（和） | |
| タイトル（英） | Identifying Undetected Clone Pairs Using the Transitional Relationships of Detected Clone Pairs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | コードクローン / Code clone |
| キーワード(2)（和/英） | 推移律 / Transitive relation |
| キーワード(3)（和/英） | NIL / NIL |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 石村 涼介 / Ryosuke Ishimura / イシムラ リョウスケ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： UOsaka) |
| 第2著者 氏名（和/英/ヨミ） | 肥後 芳樹 / Yoshiki Higo / ヒゴ ヨシキ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： UOsaka) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-07-23 16:15:00 |
| 発表時間 | 20分 |
| 申込先研究会 | SS |
| 資料番号 | SS2026-23, KBSE2026-23 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.125(SS), no.126(KBSE) |
| ページ範囲 | pp.133-138 |
| ページ数 | 6 |
| 発行日 | 2026-07-15 (SS, KBSE) |
[研究会発表申込システムのトップページに戻る]