プログラム依存グラフの部分的更新法
スポンサーリンク
概要
- 論文の詳細を見る
プログラム依存グラフ(Program Dependence Graph, PDG)は, プログラム内の文間の依存関係を表す有向グラフである. このPDGの辺をたどることにより, ある文に関連する文の集合(プログラムスライス, スライス)を抽出することができる. PDGやスライスはデバッグ・保守など様々な用途に用いられる. 一般に, PDGの計算には時間がかかるが, これまではプログラムが変更されるたびにPDG 全体を再計算していた. 本研究では, プログラムが変更されたときに, PDGのプログラムの変更箇所に対応する部分だけを更新するアルゴリズムを提案する. これにより, 再計算の時間が軽減され, デバッグ等を効率的に行うことが期待される.
- 社団法人電子情報通信学会の論文
- 1997-01-24
著者
-
佐藤 慎一
株式会社nttデータ
-
佐藤 慎一
NTTデータ通信株式会社
-
高田 智規
大阪大学基礎工学部情報工学科
-
井上 克郎
大阪大学基礎工学部情報工学科
-
井上 克郎
大阪大学基礎工学部
-
高田 智規
大阪大学大学院情報科学研究科
関連論文
- メソッド抽出の必要性を評価するソフトウェアメトリックスの提案(研究速報)
- ソフトウェアメトリクスとメソッド内の構造を用いたリファクタリング支援手法の提案
- コードクローン検出とその関連技術(ソフトウェア工学)
- UMLモデルを対象としたリファクタリング候補検出の試み
- プログラム理解のための付加注釈DocumentTagの提案(レビュー,品質(学生セッション))
- グラフマイニングアルゴリズムを用いたギャップを含むコードクローン情報の生成(ソフトウェア工学)
- 開発履歴中のソースコードを対象とした更新の重要度を評価する手法の提案(ソフトウェア工学)
- コンポーネントランク法によるソフトウェアクラスタリング結果の理解性向上(テスト技法・保守技術)
- ソフトウェア部品分類手法へのコンポーネントランク法の応用(学生セッション C_開発プロセス)
- メソッド呼び出しパターンとして現れる横断的関心事の検出
- Javaソフトウェアの部品グラフにおけるべき乗則の調査(ソフトウェア基礎,プログラム理論)
- 2607 SECIモデルに基づくベストプラクティスの抽出・展開活動(一般セッション)
- 2312 大規模組織におけるプロセス改善活動推進のためのコミュニティ事例 : 工夫と改善を重ねるSPI情報交換会(一般セッション)
- 2211 超大規模から小規模プロジェクトまで混在する組織におけるプロセス改善活動で得られた知見(一般セッション)
- 上級PMのノウハウ展開を重視したプロジェクト計画書レビューの実施
- 2211 上級PMによるプロジェクト計画書レビュー施策を実施して得られた教訓と苦労点(一般セッション)
- プロジェクトを成功に導く組織レベルでのプロセス改善活動(我が社のPM事例)
- 1307 上級PMによる組織レベルでのプロジェクト計画書レビューの実施 : PJ特性に応じた上級PMのノウハウ展開を重視して(一般セッション)
- 2503 プロジェクトを成功に導く組織レベルでのプロセス改善活動(一般セッション)
- 協調フィルタリングを用いたソフトウェア開発工数予測方法(産学連携論文)
- コードクローンに基づくレガシーソフトウェアの品質の分析(システム評価・管理技術)
- レガシーソフトウェアを対象とするクローンコードの定量的分析
- プログラム依存グラフの効率的な更新手法
- ソースコード解析ツール開発支援システムの試用
- プログラム依存グラフの部分的更新法
- プログラムの依存関係解析に基づくデバッグ支援ツールの試作
- 再帰やポインタを含むプログラムの効率的な依存関係解析法の提案
- ソースコード解析システムを用いたプログラム依存グラフ表示ツールの試作
- プログラムの依存関係解析に基づくデバッグ支援システムの試作
- プログラムスライスの抽出・実行機能を組み込んだデバッグ支援システムの試作
- 分析業務に関する知識を用いた財務分析支援方式(社会・人間系の情報システム)
- 大規模ソースコードを対象としたコードクローンの検出と可視化(ソフトウェアテスト技法・保守技術)
- コードクローンの長さに基づくプログラム盗用確率の実験的算出
- 5.産官学連携によるエンピリカルソフトウェア工学の実践 : データに基づく実証的アプローチ(第1部:高い生産性を持つ高信頼ソフトウェア作成技術の開発,学と産の連携による基盤ソフトウェアの先進的開発)
- 協調動作するオブジェクト群の変化に基づく実行履歴の自動分割
- シーケンシャルパターンマイニングを用いたコーディングパターン抽出
- 実践的ソフトウェア開発演習支援のためのグループ間比較にもとづくプロセスモニタリング環境(教育実践研究論文,学習・教育支援のための技術開発)
- メソッドに用いられる動詞-目的語関係を収録した辞書構築手法の提案
- コード片に共通した特性を自動抽出するソースコード閲覧ツールの試作
- メソッドに用いられる動詞-目的語関係を収録した辞書構築手法の提案
- プログラム依存グラフの一貫性検査に基づく欠陥候補の検出手法
- ソフトウェアライセンスがコピーアンドペーストによる再利用に与える影響の調査
- コメント文によるプログラム中に出現する名詞の説明文生成
- 影響波及解析を利用した保守作業の労力見積りに用いるメトリックスの提案(ソフトウェア工学)
- ユースケースポイント計測におけるアクタとユースケースの自動分類の試みと支援ツールの試作(ソフトウェア工学)
- リファクタリングのための変更波及解析を利用したテスト支援ツールの提案
- ソフトウェア品質保証規格ISO9000-3に基づく管理プロセスの記述とその比較
- ソフトウェウ開発における管理プロセス記述の試み
- 類似メソッドの集約のための差分抽出支援(フレッシャーズセッション)
- 類似メソッドの集約のための差分抽出支援(フレッシャーズセッション,一般,フレッシャーズセッション)
- ソースコードに対して適用可能な編集手順を探索するリファクタリング支援手法の提案
- アイテムセットマイニングを利用したコードクローン分析作業の効率向上
- ソースコード中の識別子に基づくカテゴリ階層構築手法(ソースコード分析と可視化)
- ソースコード中の識別子に基づくカテゴリ階層構築手法(ソースコード分析と可視化)
- UMLモデルを対象としたリファクタリング候補検出の試み
- 多言語対応メトリックス計測プラグイン開発基盤MASUの開発(ソフトウェア工学)
- 事故前提社会に向けたユーザ・ベンダ間での開発データ共有 第2回 : −ソフトウェアタグ規格とソフトウェアタグ支援ツール−
- ユーザ視点に立ったソフトウェア開発データ活用技術の提案(解析・検証(一般セッション))
- 1Q-5 コーディングパターンとキーワードを用いて生成したコードスニペットの推薦(開発環境・開発支援,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 再帰を含むプログラムのスライス計算法
- 再帰を含むプログラムの依存関係解析とそれに基づくプログラムスライシング
- 再帰を含むプログラムの依存関係解析とそれに基づくプログラムスライシング
- クラス動作シナリオ可視化手法のプログラム理解作業に対する有効性評価
- コードクローン検索による類似不具合検出の実証的評価(ソフトウェア工学)
- シーケンシャルパターンマイニングに基づくオブジェクト指向プログラムのための欠陥検出手法
- シーケンシャルパターンマイニングに基づくオブジェクト指向プログラムのための欠陥検出手法
- シーケンシャルパターンマイニングに基づくオブジェクト指向プログラムのための欠陥検出手法
- コードの生存期間を考慮したコードクローンと欠陥修正の関係調査
- 状況に応じた設計情報の再利用を支援するUML図の自動推薦ツール
- 開発中のソースコードに基づくソフトウェア部品の自動推薦システムA-SCORE
- 同時変更が生じた Template Method パターンの適用事例の調査
- ソースコードの編集内容を用いたソフトウェア部品の自動推薦手法(ソフトウェア部品・コーディング支援)
- Data dependency based test case generation for BPEL unit testing (ソフトウェア工学)
- 4Q-5 ソースコードの編集内容を入力としたソフトウェア部品の自動検索(再利用,保守,学生セッション,ソフトウェア科学・工学)
- 1ZK-3 コードクローンのメトリクス値と開発者の相関の調査(リーディングプロジェクト e-society:コードクローン検出によるソフトウェア開発技術,一般セッション,リーディングプロジェクト e-society)
- コードクローン検出技術を用いたLinuxカーネル進化の調査(研究速報)
- 識別子の共起関係に基づく類似コード検索法の提案と欠陥検出への適用
- プロセスモデルに基づく分散開発支援システムの試作
- 組込みソフトウェアのテストを目的としたCPUエミュレータ上での異常注入手法
- コードの静的特性を利用したJavaソフトウェア部品類似判定手法(研究速報)
- 第19回ソフトウェア工学国際会議(ICSE97)の報告
- 名前の重複を考慮したJavaソフトウェア部品間の利用関係解析手法の提案
- ソフトウェアに関する論文の書き方--主に開発現場に携わる人のために
- ソフトウェア部品利用例抽出のためのデータフロー解析手法の提案と評価
- プログラムの変更前後での実行履歴の差分検出手法
- 6P-7 オブジェクト生成の観測に基づくプログラム実行の要約の抽出(ソフトウェア理解支援,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 複数のソフトウェアを横断した利用関係に基づくユーティリティクラスの自動検出
- 類似した振舞いのオブジェクトのグループ化によるクラス動作シナリオの可視化(モデリング(学生セッション))
- 1M-2 分散処理を用いたコーディングパターン検出ツールの実装(ソフトウェア実装,学生セッション,ソフトウェア科学・工学)
- オブジェクトの動的支配関係解析を用いたシーケンス図の縮約手法の提案(モデル化技法)
- オブジェクトの動的支配関係解析を用いたシーケンス図の縮約手法の提案(モデル化技法)
- 4Q-7 情報伝播によるオブジェクト指向プログラム理解支援の提案(再利用,保守,学生セッション,ソフトウェア科学・工学)
- オブジェクト指向プログラムの実行履歴に対する機能単位での自動分割手法
- 3.オーストラリアにおけるソフトウェア工学 (アジア・太平洋のソフトウェア技術)
- 潜在的意味解析手法を用いたソフトウェア変更情報のクラスタリング手法(テスト技法・保守技術)
- APIの使用に伴うコードクローンの特徴分析(ソースコード分析と可視化)
- APIの使用に伴うコードクローンの特徴分析(ソースコード分析と可視化)
- 類義語の特定に基づく類似コード片検索法
- ICSE '96会議報告
- 第18回ソフトウェア工学国際会議報告