model checking linear duration invariants of networks of automata
文献类型：会议论文
| 作者 | Zhang Miaomiao ; Liu Zhiming ; Zhan Naijun |
| 出版日期 | 2010 |
| 会议名称 | 3rd IPM International Conference on Fundamentals of Software Engineering, Conference, FSEN 2009 |
| 会议日期 | April 15, |
| 会议地点 | Kish Island, Iran |
| 关键词 | Computer software Model checking Permanent magnets Real time systems Robots Safety engineering Translation (languages) |
| 页码 | 244-259 |
| 英文摘要 | Linear duration invariants (LDIs) are important safety properties of real-time systems. In this paper, we reduce the problem of verification of a network of timed automata against an LDI to an equivalent problem of model checking whether a failure state is never reached. Our approach is first to transform each component automaton Ai of the network A to an automaton Gi. The transformation helps us to record entry and exit to critical locations that appear in the LDI. We then introduce an auxiliary checker automaton S and define a failure state to verify the LDI on a given interval. Since a model checker checks exhaustively, a failure of the checker automaton to find the failure state will prove that the LDI holds. © 2010 Springer. |
| 收录类别 | EI |
| 会议录 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
 |
| 会议录出版地 | Germany |
| ISSN号 | 3029743 |
| ISBN号 | 3642116221 |
| 源URL | [http://124.16.136.157/handle/311060/8830]  |
| 专题 | 软件研究所_计算机科学国家重点实验室 _会议论文 |
| 推荐引用方式 GB/T 7714 | Zhang Miaomiao,Liu Zhiming,Zhan Naijun. model checking linear duration invariants of networks of automata[C]. 见:3rd IPM International Conference on Fundamentals of Software Engineering, Conference, FSEN 2009. Kish Island, Iran. April 15,. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。