| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-10-27 15:35 デルタ抽出のための効率の良いアルゴリズムの開発と実装 ○山根敬史・新田直也（甲南大）  SS2011-31 |
|
| 抄録 | （和） | オブジェクト指向プログラムでは, ある機能の実行が別の機能の実行に影響を及ぼす現象が多く見られる. そのため, デバッグや再利用においてプログラムを理解する上で, 局所的なソースコードを読むだけでは不十分である場合が多い. そこで, プログラムの理解に際しては, 一般にソースコードと共にプログラムの実行時の情報が参照される. しかしながら, 実用規模プログラムでは実行時に生成される情報が非常に膨大になり, その中から必要な情報を取り出すには多くの時間を要する. そこで, 我々研究グループはプログラム理解のために実行履歴の構造を抽象化する手法としてデルタ抽出を提案している. 本稿ではデルタ抽出を自動化する効率の良いアルゴリズムを紹介し, さらに, 評価用の実装に基づいて行った計算機実験の結果についても説明する. |
| （英） | In an execution of an object-oriented program, a pre-executed feature often affects a post-executed feature.Therefore, it is usually insufficient to only read a local part of the source code for valid reuse and debug tasks, and hence generally, the run-time information of the program is also referred to.However, the amount of the run-time information tends to be quite large and mining useful information from it would require enormous time and effort.In this research, we present a method to efficiently mine a useful structure of the execution trace for appropriate program comprehension, and we call it delta mining.In this paper, we resent an efficient algorithm for automatic delta mining and explain the results of computer experiments to evaluate the feasibility of the algorithm. | |
| キーワード | （和） | プログラム解析 / プログラム理解 / 動的解析 / 参照依存 / / / / |
| （英） | Program Analysis / Program Comprehension / Dynamic Analysis / Reference Dependency / / / / | |
| 文献情報 | 信学技報, vol. 111, no. 268, SS2011-31, pp. 25-30, 2011年10月. | |
| 資料番号 | SS2011-31 | |
| 発行日 | 2011-10-20 (SS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SS2011-31 |
|
| 研究会情報 | |
| 研究会 | SS |
| 開催期間 | 2011-10-27 - 2011-10-28 |
| 開催地（和） | 北陸先端科学技術大学院大学 |
| 開催地（英） | JAIST |
| テーマ（和） | 一般 |
| テーマ（英） | General topics |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2011-10-SS |
| 本文の言語 | 日本語 |
| タイトル（和） | デルタ抽出のための効率の良いアルゴリズムの開発と実装 |
| サブタイトル（和） | |
| タイトル（英） | Development and Implementation of an Efficient Algorithm for Delta Mining |
| サブタイトル（英） | |
| キーワード(1)（和/英） | プログラム解析 / Program Analysis |
| キーワード(2)（和/英） | プログラム理解 / Program Comprehension |
| キーワード(3)（和/英） | 動的解析 / Dynamic Analysis |
| キーワード(4)（和/英） | 参照依存 / Reference Dependency |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山根 敬史 / Keishi Yamane / ヤマネ ケイシ |
| 第1著者 所属（和/英） | 甲南大学大学院 (略称： 甲南大) Konan University (略称： Konan Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 新田 直也 / Naoya Nitta / ニッタ ナオヤ |
| 第2著者 所属（和/英） | 甲南大学大学院 (略称： 甲南大) Konan University (略称： Konan Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-10-27 15:35:00 |
| 発表時間 | 30分 |
| 申込先研究会 | SS |
| 資料番号 | SS2011-31 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.268 |
| ページ範囲 | pp.25-30 |
| ページ数 | 6 |
| 発行日 | 2011-10-20 (SS) |
[研究会発表申込システムのトップページに戻る]