| 講演名 | 2014-03-11 時間制約によるAlloyに対する拡張 黒板 亮太, 結縁 祥治, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では,時間依存の振舞い表すためにAlloyの記述に実数制約を導入することで拡張したAlloy-Rを提案する.Alloy-Rの充足可能性を判定するために,検査範囲を与えたAlloy-R記述をSMT-LIB2記述に変換し,SMT solverを利用する.時間制約を含むシステムは,クロック変数と関係づけられた集合に順序関係を定義することで表現する.システムの例としてRailroad CrossingをAlloy-Rで記述し,SMT solverであるZ3を用いて解析することで,SMT solveによる,時間制約を含むシステムの充足可能性判定が可能であることを示す. |
| 抄録(英) | This paper proposes an extension of Alloy, called Alloy-R, with constraints for reals in purpose of specifying time-dependent behavior. Given scopes of models, Alloy-R specifications are translated into SMT-LIB2 forms to check the satisfiability by using SMT solvers. System behavior is specified by the ordering module being related to clock variables with time constraints. We give the description of the Railroad Crossing example as a typical timed system specification to show the satisfiability practically can be checked by the Z3 SMT solver. |
| キーワード(和) | Alloy / SMT solver / SMT-LIB2 / 時間制約 |
| キーワード(英) | Alloy / SMT solver / SMT-LIB2 / time constraints |
| 資料番号 | SS2013-72 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SS |
|---|---|
| 開催期間 | 2014/3/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Software Science (SS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 時間制約によるAlloyに対する拡張 |
| サブタイトル（和） | |
| タイトル（英） | An Extension to Alloy by Time Constraints |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Alloy / Alloy |
| キーワード(2)（和/英） | SMT solver / SMT solver |
| キーワード(3)（和/英） | SMT-LIB2 / SMT-LIB2 |
| キーワード(4)（和/英） | 時間制約 / time constraints |
| 第 1 著者 氏名（和/英） | 黒板 亮太 / Ryota KUROITA |
| 第 1 著者 所属（和/英） | 名古屋大学 Nagoya University |
| 第 2 著者 氏名（和/英） | 結縁 祥治 / Syoji YUEN |
| 第 2 著者 所属（和/英） | 名古屋大学 Nagoya University |
| 発表年月日 | 2014-03-11 |
| 資料番号 | SS2013-72 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 489 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |