How to Verify a Safe Real-Time System: The Application of Model Checking and Timed Automata to the Production Cell Case Study*

被引:0
作者
A. Burns
机构
[1] University of York,Real
来源
Real-Time Systems | 2003年 / 24卷
关键词
model checking; timed automata; verification; Uppaal;
D O I
暂无
中图分类号
学科分类号
摘要
The formal verification of a real-time system requires either a proof theoretic or model theoretic approach. Both being applicable to a model of the proposed behavior of the concurrent real-time system. This paper evaluates the use model checking and timed automata by their application to an adaptation of the Production Cell case study. The Uppaal tool is used in this evaluation. The modeling aspects were found to be straightforward, but to accomplish the necessary model checking required some knowledge of the underlying process. Nevertheless, the conclusion of the study is that these techniques are generally applicable and be can be undertaken in an engineering context without detailed domain knowledge of the model checking technique.
引用
收藏
页码:135 / 151
页数:16
相关论文
共 13 条
  • [1] Alur R.(1993)Model checking for real-time systems Information and Computation 104 2-34
  • [2] Courcoubetis C.(1994)A theory of timed automata Theoretical Computer Science 126 183-236
  • [3] Dill D.(1997)Hytech: A model checker for hybrid systems International Journal on Software Tools for Technology Transfer 1 110-122
  • [4] Alur R.(1997)Uppaal in a nutshell International Journal on Software Tool for Technology Transfer 1 134-152
  • [5] Dill D. L.(1998)How to implement a safe real-time system: The OBSERV implementation of the production cell case study Real-Time Systems 15 61-90
  • [6] Henzinger T. A.(1997)Kronos: A verification tool for real-time systems International Journal on Software Tools for Technology Transfer 1 123-133
  • [7] Ho P. H.(undefined)undefined undefined undefined undefined-undefined
  • [8] Wong-Toi H.(undefined)undefined undefined undefined undefined-undefined
  • [9] Larsen K. G.(undefined)undefined undefined undefined undefined-undefined
  • [10] Pettersson P.(undefined)undefined undefined undefined undefined-undefined