近傍ハッシュ法を用いた2段階のクラスタリングに基づくNear-missクローンの検出
スポンサーリンク
概要
- 論文の詳細を見る
ソフトウェアの保守性を低下させる主な要因として,ソースコード中に含まれる重複したコード(コードクローン)の存在が指摘されている.そのためこれまでに多くの研究者によってコードクローンの検出手法が提案されてきた.しかし従来の手法ではステートメントの追加や削除などの変更によって生成されたNear-Missコードクローンの検出が困難であるという問題があった.また一部のコードクローン検出ツールはNear-Missコードクローンの検出は可能ではあるが,検出対象のソースコードの規模が大きくなると計算量が爆発的に増えるという問題があった.本論文では2段階に分けたクラスタリングを用いることにより,ソースコードの規模に比例した時間でNear-Missコードクローンの検出が可能であることを確認した.
- 2012-03-06
著者
-
吉田 則裕
大阪大学大学院情報科学研究科
-
飯田 元
奈良先端科学技術大学院大学
-
伏田 享平
奈良先端科学技術大学院大学情報科学研究科
-
飯田 元
奈良先端科学技術大学院大学情報科学研究科
-
吉田 則裕
奈良先端科学技術大学院大学
-
吉岡 俊輔
奈良先端科学技術大学院大学情報科学研究科
-
伏田 享平
奈良先端科学技術大学院大学:(現)株式会社NTTデータ技術開発本部
関連論文
- UMLモデルを対象としたリファクタリング候補検出の試み
- ソフトウェアエンジニアリングシンポジウム2008開催報告(調査・報告・教育)
- ソースコード解析ツール開発支援システムの試用
- プログラムの依存関係解析に基づくデバッグ支援ツールの試作
- ソースコード解析システムを用いたプログラム依存グラフ表示ツールの試作
- プログラムの依存関係解析に基づくデバッグ支援システムの試作
- バグ管理システムのログを利用した保守プロセス評価メトリクス
- バグ管理システムを対象としたアジャイルソフトウェア開発における保守プロセスの観察
- 「非障害案件」の発見を目的としたバグ票の観察(開発プロセス)
- PRePモデルに基づくソフトウェアプロセス運用支援ツールの試作(開発支援(2)(学生セッション))
- 問題の早期発見・改善を支援するインプロセスプロジェクト管理手法の実プロジェクトへの適用(ソフトウェア工学)
- 問題の早期発見・改善を支援するインプロセスプロジェクト管理手法の実プロジェクトへの適用
- コードクローンの長さとソフトウェア信頼性の関係の分析
- メールスレッドのクラスター分析によるOSSプロジェクトのアクティビティ予測手法
- Javaクラスファイルに対する電子透かし法(:電子化知的財産・社会基盤)
- 3. 広げるテクニック 3-1 文書検索と電子図書館 : より多くの人に読んでもらうために (マルチメディア時代における技術情報 : 情報発信のテクニック : 基本と変革)
- プログラム依存グラフの一貫性検査に基づく欠陥候補の検出手法
- ソフトウェアライセンスがコピーアンドペーストによる再利用に与える影響の調査
- 定量的管理指標の利用実態調査-あるソフトウェア開発組織を対象として
- 特集「ソフトウェア工学の変化と深化」の編集にあたって
- コードクローンに対する変更の一貫性と欠陥発生との関連性に関する分析
- リファクタリングのための変更波及解析を利用したテスト支援ツールの提案
- 類似メソッドの集約のための差分抽出支援(フレッシャーズセッション)
- 類似メソッドの集約のための差分抽出支援(フレッシャーズセッション,一般,フレッシャーズセッション)
- ソースコードに対して適用可能な編集手順を探索するリファクタリング支援手法の提案
- コードクローンに着目したソフトウェア保守支援ツールの設計と実装
- コードクローンに着目したソフトウェア保守支援ツールの設計と実装
- PRePモデルに基づくソフトウェアプロセス運用支援ツールの試作
- UMLモデルを対象としたリファクタリング候補検出の試み
- 気の利いた処理を行う秘書エージェントシステム
- ソフトウェアタグを用いた設計文書メトリクスからの低品質モジュールの予測
- 複数手法の併用によるデザインパターン検出結果の改善
- 事故前提社会に向けたユーザ・ベンダ間での開発データ共有 第2回 : −ソフトウェアタグ規格とソフトウェアタグ支援ツール−
- ユーザ視点に立ったソフトウェア開発データ活用技術の提案(解析・検証(一般セッション))
- 1ZK-2 ソフトウェア開発プロセスにおける定量的管理計画の立案・共有支援システム(リーディングプロジェクト e-society:コードクローン検出によるソフトウェア開発技術,一般セッション,リーディングプロジェクト e-society)
- コードクローン履歴閲覧環境を用いたクローン評価の試み
- エンピリカルデータを対象としたマイクロプロセス分析
- ソフトウェア開発における定量的管理計画の立案支援
- コードクローン検索による類似不具合検出の実証的評価(ソフトウェア工学)
- シーケンシャルパターンマイニングに基づくオブジェクト指向プログラムのための欠陥検出手法
- シーケンシャルパターンマイニングに基づくオブジェクト指向プログラムのための欠陥検出手法
- シーケンシャルパターンマイニングに基づくオブジェクト指向プログラムのための欠陥検出手法
- コードの生存期間を考慮したコードクローンと欠陥修正の関係調査
- 同時変更が生じた Template Method パターンの適用事例の調査
- 識別子の共起関係に基づく類似コード検索法の提案と欠陥検出への適用
- 作業の並行化による影響を考慮した開発プロセスシミュレータの実験的評価
- ソースコードコーパスを利用したシームレスな再利用支援 (ソフトウェアサイエンス)
- 凝集度によるコード片の機能別分類手法 (ソフトウェアサイエンス)
- Eメールアーカイブのクラスタリングによる開発コンテキストの可視化
- ソフトウェアタグの運用を支援する開発履歴可視化ツール
- APIの使用に伴うコードクローンの特徴分析(ソースコード分析と可視化)
- APIの使用に伴うコードクローンの特徴分析(ソースコード分析と可視化)
- 類義語の特定に基づく類似コード片検索法
- APSEC'96に参加して
- マイルストーンを組み込んだオブジェクト指向開発プロセス生成方法の提案
- AQUAMarine：定量的管理計画立案システム
- 非オブジェクト指向のオンラインシステムに対するコンポーネントウェア組込手法の検討
- ソフトウェア開発プロセス管理データの収集と活用の支援を目的とした電子ガイドの提案
- ソフトウェアコンポーネント利用情報の収集と共有
- Fault-Proneモジュール予測へのコードクローン情報の適用(研究速報)
- 役割別工数投入計画のための見積りモデルの提案
- コードクローンの特徴に基づくメソッド引き上げリファクタリングパターンの提案
- マルチメディアツールを利用したプロセス環境の実現方法
- 類似メソッドの集約のための差分抽出支援
- コードクローン検出技術の展開 (特集 ソフトウェア工学)
- D-13-3 ソフトウェア開発の要件変更・追加がコストに及ぼす影響の分析支援(D-13.知能ソフトウェア工学,一般セッション)
- コードクローンに対する変更の一貫性と欠陥発生との関連性に関する分析
- ソースコードコーパスを利用したシームレスな再利用支援
- 1ZK-4 コードクローン検出に基づくデザインパターン適用支援(リーディングプロジェクト e-society:コードクローン検出によるソフトウェア開発技術,一般セッション,リーディングプロジェクト e-society)
- コードクローン間の依存関係に基づくリファクタリング支援(ソフトウェアテスト技法・保守技術,インタラクション技術の原理と応用)
- WWWを利用したプロセスレポーティングツールの開発
- 産学連携に基づいたコードクローン可視化手法の改良と実装(情報システム開発,産学連携論文)
- 凝集度によるコード片の機能別分類手法
- オブジェクトモデルを用いたソフトウェアプロセス記述用言語MonoProcess
- オブジェクトに着目したソフトウェア開発管理システムの提案
- ソースコードコーパスを利用したシームレスなソースコード再利用手法
- コードクローンを対象としたリファクタリング
- 凝集度メトリクスCOBを用いたTemplate Methodパターン適用候補の順位付け手法
- 凝集度メトリクスCOBを用いたTemplate Methodパターン適用候補の順位付け手法
- コンポーネント指向のプロセスモデルに基づくソフトウェアプロセス測定・分析支援手法の提案
- 第34回ソフトウェア工学国際会議ICSE2012参加報告
- 成果物間の関連に着目した開発プロセスモデル : PReP(社会人学生論文)
- ソフトウェアプロセスのグラフモデル表現に基づくプロジェクト事例共有システムの開発
- プロセス資産の再利用を支援するプロセスモデルの提案とそれに基づくプロセス中心型開発環境の試作
- コードクローン検出技術の展開
- トピック抽出に基づく開発者の活動に着目したリポジトリ可視化手法
- プログラム実行履歴を用いたコードクローン検出手法
- ソフトウェアプロセスのモデリングとそれに基づく管理手法
- 差分を含む類似メソッドの集約支援ツール
- コードクローン変更管理システムの開発と実プロジェクトへの適用
- 作業の並行化による影響を考慮した開発プロセスシミュレーションモデルの提案
- プログラミング演習における初学者を対象としたコーディング傾向の分析
- 近傍ハッシュ法を用いた2段階のクラスタリングに基づくNear-missクローンの検出
- 品質評価規格文書の構造化とそれに基づくプロセス評価支援システムの試作
- 版管理システムを用いた開発プロセスに適したコードクローン修正支援ツールの検討
- スライスに基づく凝集度を用いて自動分割を行うプログラム理解支援手法(学生及び若手(パラレルセッション:実装))
- スライスに基づく凝集度を用いて自動分割を行うプログラム理解支援手法(学生及び若手(パラレルセッション:実装))
- トピック抽出に基づく開発者の活動に着目したリポジトリ可視化手法(行動・データ解析,ソフトウェアサイエンス、理論)
- プログラム実行履歴を用いたコードクローン検出手法(行動・データ解析,ソフトウェアサイエンス、理論)
- ソフトウェア品質の第三者評価を目的としたメトリクス基準値導出法の提案(品質と測定)