| 講演名 | 1993/7/19 Critical Sliceとデバッグへの応用 下村 隆夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 従来のアルゴリズミックデバッギング方式では,手続き型言語には適用できない,バグを含む文まで限定することはできない,文の記述漏れに関するバグは検出できない等の問題点があった.本論文では,手続き型言語を対象とし,Critical Sliceに基づいた決定性のバグ究明方式を提案する.ある変数値エラーに関するCritical Sliceとは,値誤りバグ(式の計算に関するバグ)があると,その変数値エラーを引き起こした可能性のある文の集合であり,Critical Slice以外の文については,いずれの文の値誤りバグも,その変数値エラーの原因とはならないという性質をもつ.このCritical Sliceを分割し,フローデータの値の正誤を判定することにより,文の記述漏れを含む,任意のバグを究明することができることを示す. |
| 抄録(英) | Existing algorithmic debugging methods have a number of problems. For example,they cannot be applied to imperative languages with side effects,or they canot locate a faulty statement,or they cannot detect faults related to missing statements.This paper presents an algorithmic critical slice-based fault-locating method for imperative languages.The critical slice with respect to a variable-value error is a set of statements such that(1)a wrong- value fault contained in any instruction in the critical slice may have caused that variable-value error,and(2)a wrong-value fault contained in any instruction outside the critical slice could never have caused that variable-value error.The paper shows that it is possible to algorithmically locate any fault,including missing statements,by dividing the critical slice at a certain point and then examining the values of the flow-data. |
| キーワード(和) | スライス / アルゴリズミックデバッギング / エラー / 手続き型言語 / プログラム解析 |
| キーワード(英) | Slices / Algorithmic debugging / Errors / Imperative languages / Program analysis |
| 資料番号 | KBSE93-7 |
| 発行日 |
| 研究会情報 | |
| 研究会 | KBSE |
|---|---|
| 開催期間 | 1993/7/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Critical Sliceとデバッグへの応用 |
| サブタイトル（和） | |
| タイトル（英） | Critical Slice and Its Application to Program Debugging |
| サブタイトル（和） | |
| キーワード(1)（和/英） | スライス / Slices |
| キーワード(2)（和/英） | アルゴリズミックデバッギング / Algorithmic debugging |
| キーワード(3)（和/英） | エラー / Errors |
| キーワード(4)（和/英） | 手続き型言語 / Imperative languages |
| キーワード(5)（和/英） | プログラム解析 / Program analysis |
| 第 1 著者 氏名（和/英） | 下村 隆夫 / Takao Shimomura |
| 第 1 著者 所属（和/英） | NTTソフトウェア研究所 NTT Software Laboratories |
| 発表年月日 | 1993/7/19 |
| 資料番号 | KBSE93-7 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 146 |
| ページ範囲 | pp.- |
| ページ数 | 9 |
| 発行日 | |