講演抄録/キーワード |
講演名 |
2014-03-11 10:00
時間制約によるAlloy記述の拡張 ○黒板亮太・結縁祥治(名大) SS2013-72 |
抄録 |
(和) |
本研究では,時間依存の振舞い表すために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 / / / / |
文献情報 |
信学技報, vol. 113, no. 489, SS2013-72, pp. 1-6, 2014年3月. |
資料番号 |
SS2013-72 |
発行日 |
2014-03-04 (SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SS2013-72 |