講演名 2013-07-25
Automated Error Localization with Weighted Partial Maximum Satisfiability
,
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) Localizing error in programs is a hard task that requires human engineers to find real bug locations with the manual analysis of lengthy counterexample traces. Automatic error localization methods exist but they often generate many spurious root causes. This paper proposes a new method for localizing error in imperative programs. It uses weighted partial Maximum Satisfiability (MaxSAT) and several advanced techniques. The proposed method is implemented in SNIPER, a tool build upon the LLVM compiler infrastructure and the Yices SMT solver. We demonstrate the effectiveness of SNIPER on the TCAS task of the Siemens Test Suite.
キーワード(和)
キーワード(英) Bounded Model Checking / Weighted Partial Maximum Satisfiability / LLVM / Yices
資料番号 SS2013-13,KBSE2013-13
発行日

研究会情報
研究会 KBSE
開催期間 2013/7/18(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Knowledge-Based Software Engineering (KBSE)
本文の言語 ENG
タイトル(和)
サブタイトル(和)
タイトル(英) Automated Error Localization with Weighted Partial Maximum Satisfiability
サブタイトル(和)
キーワード(1)(和/英) / Bounded Model Checking
第 1 著者 氏名(和/英) / Si-Mohamed LAMRAOUI
第 1 著者 所属(和/英)
SOKENDAI & National Institute of Informatics
発表年月日 2013-07-25
資料番号 SS2013-13,KBSE2013-13
巻番号(vol) vol.113
号番号(no) 160
ページ範囲 pp.-
ページ数 6
発行日