| 講演名 | 2021-03-04 Software Analysis WorkbenchとSymbolicPathFindreを使用した網羅的な反例とパス制約の生成 辛島 凜(信州大), 小形 真平(信州大), 岡野 浩三(信州大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Software Analysis Workbench (SAW)はJVMバイトコードをシンボリック実行によってモデル化し，関数単位でモデル検査を行なうことができるツールである．SAW用いて網羅的な反例の導出を行ない，反例の実行パスを特定するための手法としてPath-Directed Symbolic Execution (PDSE)をSAWで実行するための手法と，PDSEを改良し検証時間の短縮を図った手法であるCounter-Example Path-Directed Symbolic Execution (CEG-PDSE)を報告する．さらに，提案手法を自動的に実行するツールを実装し，評価実験を行った結果，CEG-PDSEはPDSEに対し最大で75%実行時間を削減する有効性を示した． |
| 抄録(英) | Software Analysis Workbench (SAW) generates models from JVM bytecode by symbolic execution. Users can perform model check on a function by function. In this paper, we propose a method to perform Path-Directed Symbolic Execution (PDSE) in SAW for generating exhaustive counter-examples. Also, we propose Counter-Example Guided Symbolic Execution (CEG-PDSE) as improvement of PDSE. In addition, we have implemented a tool that automatically executes CEG-PDSE. The evaluation experiment shows the effictiveness of the proposed method. |
| キーワード(和) | SAW / SPF / JUnit / Model Checking / Symbolic Execution |
| キーワード(英) | |
| 資料番号 | SS2020-41 |
| 発行日 | 2021-02-24 (SS) |
| 研究会情報 | |
| 研究会 | SS |
|---|---|
| 開催期間 | 2021/3/3(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 小林 隆志(東工大) |
| 委員長氏名（英） | Takashi Kobayashi(Tokyo Inst. of Tech.) |
| 副委員長氏名（和） | 岡野 浩三(信州大) |
| 副委員長氏名（英） | Kozo Okano(Shinshu Univ.) |
| 幹事氏名（和） | 島 和之(広島市大) / 林 晋平(東工大) |
| 幹事氏名（英） | Kazuyuki Shima(Hiroshima City Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.) |
| 幹事補佐氏名（和） | 小形 真平(信州大) |
| 幹事補佐氏名（英） | Shinpei Ogata(Shinshu Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Software Science |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Software Analysis WorkbenchとSymbolicPathFindreを使用した網羅的な反例とパス制約の生成 |
| サブタイトル（和） | |
| タイトル（英） | Generating Exhaustive Counterexample and Path Constraint with Software Analysis Workbench and Symbolic PathFinder |
| サブタイトル（和） | |
| キーワード(1)（和/英） | SAW |
| キーワード(2)（和/英） | SPF |
| キーワード(3)（和/英） | JUnit |
| キーワード(4)（和/英） | Model Checking |
| キーワード(5)（和/英） | Symbolic Execution |
| 第 1 著者 氏名（和/英） | 辛島 凜 / Rin Karashima |
| 第 1 著者 所属（和/英） | 信州大学(略称：信州大) Shinshu University(略称：Shinshu Univ.) |
| 第 2 著者 氏名（和/英） | 小形 真平 / Shinpei Ogata |
| 第 2 著者 所属（和/英） | 信州大学(略称：信州大) Shinshu University(略称：Shinshu Univ.) |
| 第 3 著者 氏名（和/英） | 岡野 浩三 / Kozo Okano |
| 第 3 著者 所属（和/英） | 信州大学(略称：信州大) Shinshu University(略称：Shinshu Univ.) |
| 発表年月日 | 2021-03-04 |
| 資料番号 | SS2020-41 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | SS-407 |
| ページ範囲 | pp.78-83(SS), |
| ページ数 | 6 |
| 発行日 | 2021-02-24 (SS) |