| 講演抄録/キーワード |
| 講演名 |
2009-03-02 17:00
[招待講演]時間オートマトンのモデル検査 ○中田明夫(広島市大) SS2008-53 |
| 抄録 |
(和) |
実時間システムの検証技術の一分野である時間オートマトンのモデル検査技術について,到達可能性解析に焦点を絞り概説する.まず,時間オートマトンの構文と意味の定義を述べ,時間オートマトンの到達可能性解析技術について,特にそのキーアイデアであるクロックリージョンおよびクロックゾーンの概念に重点をおいて解説する.最後に,時間オートマトンのモデル検査技術に関する近年の研究動向について簡単に紹介する. |
| (英) |
In this paper, we briefly describe model checking of timed automata, one of the verification techniques of real-time systems, where we especially focus on reachability analysis. Firstly, we describe the definition of syntax and semantics of timed automata. Secondly, we describe the reachablity analysis technique of timed automata, where we especially emphasize the key idea of the technique, clock regions and clock zones. Finally, we briefly survey a part of recent advances in model checking of timed automata. |
| キーワード |
(和) |
実時間システム / 検証技術 / 時間オートマトン / モデル検査 / 到達可能性解析 / / / |
| (英) |
real-time systems / verification techniques / timed automata / model checking / reachability analysis / / / |
| 文献情報 |
信学技報, vol. 108, no. 444, SS2008-53, pp. 29-34, 2009年3月. |
| 資料番号 |
SS2008-53 |
| 発行日 |
2009-02-23 (SS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
SS2008-53 |