Skip to main content
SpringerLink
Log in

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

  • Published:
Real-Time Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Real-Time Systems Research Group, Department of Computer Science, University of York, UK

    A. Burns

Authors
  1. A. Burns
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1021758401878

Search

Navigation