Abstract
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.
Similar content being viewed by others
References
Alur, R. 1991. Techniques for automatic verification of real-time systems. Ph.D. thesis, Stanford University.
Alur, R., Courcoubetis, C., and Dill, D. 1993. Model checking for real-time systems. Information and Computation 104(1): 2–34.
Alur, R., Courcoubetis, C., Halbwachs, N., and Dill, D. 1990. Model checking for real-time systems. In Proceedings of IEEE Logics in Computer Science.
Alur, R., and Dill, D. 1990. Automata for modeling real-time systems. In M. S. Paterson, editor, Proceedings of 17th International Colloquium on Automata, Languages and Programing (ICALP). Warwick University.
Alur, R., and Dill, D. L. 1994. A theory of timed automata. Theoretical Computer Science 126(2): 183–236.
Ammerlaan, M., Lutje-Spelberg, R. F., and Toetenel, W. J. 1998. XTG—an engineering approach to modeling and analysis of real-time systems. In 10th Euromicro Workshop on Real-Time Systems, IEEE Computer Science, pp. 88–97.
Burns, A., and Wellings, A. J. 2001. Real-Time Systems and Programming Languages, 3rd edn. Harlow, England: Addison Wesley Longman.
Clarke, E., and Emerson, E. 1981. Design and synthesis of synchronization skeletons using branching-time temporal logic. In Workshop on Logic on Programs/Lecture Notes in Computer Science, 131. Springer-Verlag, pp. 52–71.
Henzinger, T. A., Ho, P. H. and Wong-Toi, H. 1997. Hytech: A model checker for hybrid systems. International Journal on Software Tools for Technology Transfer 1(1/2): 110–122.
Hsiung, P.-A., and Wang, F. 1998. A state graph manipulation tool for real-time system specification and verification. In Proceedings IEEE Real-Time Computer Systems and Applications, pp. 181–188.
Jensen, H. E. 1990. Abstraction-based verification of distributed systems. PhD thesis, Aalborg University, R–99–5005.
Larsen, K. G., Pettersson, P., and Yi, W. 1995. Compositional and symbolic model-checking of real-time systems. In Proceedings of the 16th IEEE Real-Time Systems Symposium, IEEE Computer Society Press, December, pp. 76–87.
Larsen, K. G., Pettersson, P., and Yi, W. 1997. Uppaal in a nutshell. International Journal on Software Tool for Technology Transfer 1(1/2): 134–152.
Larsen, K. G., and Yi, W. 1993. Time abstracted bisimulation: Implicit specifications and decidability. In Proceedings of the Intl. Conf. Mathematical Foundations on Programming Semantics, vol. 802. LNCS.
Lewerentz, C., and Lindner, T. 1995. Formal Development of Reactive Systems. Case Study Production Cell, vol. 891. LNCS, Springer-Verlag.
Milner, R. 1980. A calculus of communicating systems. Lecture Notes in Computer Science, vol. 92.
Tyszberowicz, S. S. 1998. How to implement a safe real-time system: The OBSERV implementation of the production cell case study. Real-Time Systems 15(1): 61–90.
Yi, W., Pettersson, P., and Daniels, M. 1994. Automatic Verification of Real-Time Communicating Systems By Constraint-Solving. In D. Hogrefe and S. Leue, editors, Proceedings of the 7th International Conference on Formal Description Techniques. North-Holland, pp. 223–238.
Yovine, S. 1997. Kronos: A verification tool for real-time systems. International Journal on Software Tools for Technology Transfer 1(1/2): 123–133.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Burns, A. How to Verify a Safe Real-Time System: The Application of Model Checking and Timed Automata to the Production Cell Case Study*. Real-Time Systems 24, 135–151 (2003). https://doi.org/10.1023/A:1021758401878
Issue Date:
DOI: https://doi.org/10.1023/A:1021758401878