Advertisement

Real-time verification of Statemate designs

  • Udo Brockmeyer
  • Gunnar Wittich
Tool Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1427)

Abstract

This paper presents a toolset for real-time verification of Statemate designs. Statemate is a widely used design tool for embedded control applications. In our approach designs including all timing information are translated into untimed finite state machines (FSMs) which are verified by symbolic model-checking. Real-time requirements are expressed by TCTL formulae interpreted over discrete time. A reduction from TCTL model-checking to CTL model-checking is implemented in order to use a CTL model-checker for the verification task. Some experimental results of the toolset are given.

References

  1. 1.
    S.B. Akers. Binary decision diagrams. In Transactions on Computers, No. 6 in Vol. C-27, pages 509–516, IEEE, 1978Google Scholar
  2. 2.
    R. Alur, C. Courcoubetis and D. Dill. Model-Checking for Real-Time Systems. In Proceedings of the 5th Symposium on Logic in Computer Science, pages 414–425, Philadelphia, June 1990.Google Scholar
  3. 3.
    U. Brockmeyer and G. Wittich. Tamagotchis need not die — Verification of Statemate Designs. Tools and Algorithms for the Construction and Analysis of Systems (TACAS'98), March 1998Google Scholar
  4. 4.
    W. Damm, U. Brockmeyer, H.J. Holberg, G. Wittich and M. Eckrich. Einsatz formaler Methoden zur Erhöhung der Sicherheit eingebetteter Systeme im KFZ. VDI/VW Gemeinschaftstagung, 1997Google Scholar
  5. 5.
    W. Damm, H. Hungar, B. Josko and A. Pnueli. A Compositional Real-Time Semantics of STATEMATE Designs. In Proceedings of COMPOS 97, edt. H. Langmaack and W.P. de Roever, Springer Verlag, to appear 1998Google Scholar
  6. 6.
    T. Filkorn, SIEMENS AG. Applications of Formal Verification in Industrial Automation and Telecommunication. In Proceedings, Workshop on Formal Design of Safety Critical Embedded Systems, April 1997Google Scholar
  7. 7.
    D. Harel. Statecharts: A Visual Formalism for Complex Systems. Science of Computer Programming 8, 1987.Google Scholar
  8. 8.
    D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, A. Shtull-Trauring and M. Trakhtenbrot. STATEMATE: A working environment for the development of complex reactive systems. In IEEE Transactions on Software Engineering, 16:403–414, 1990CrossRefGoogle Scholar
  9. 9.
    D. Harel and A. Naamad. The STATEMATE Semantics of Statecharts. In ACM transactions on software engineering and methodology, Vol 5 No 4, 1996Google Scholar
  10. 10.
    D. Harel and M. Politi. Modeling Reactive Systems with Statecharts: The Statemate Approach. i-LOGIX INC., Three Riverside Drive, Andover, MA 01810, June 1996. Part No, D-1100-43Google Scholar
  11. 11.
    T. A. Henzinger and O. Kupferman. From Quantity to Quality. In Proceedings of Hybrid and Real-Time Systems (HART'97), March 1997Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Udo Brockmeyer
    • 1
  • Gunnar Wittich
    • 1
  1. 1.OFFISOldenburgGermany

Personalised recommendations