A Novel Approach to Modechart Verification of Real-Time Systems

  • Jan Fiedor
  • Marek Gach
  • Milan Češka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6927)

Abstract

Because real-time systems are often time-critical applications and their failure can have fatal consequences, it is important to ensure their correct behaviour. There exist many approaches for verification of real-time systems. Some use graphical formalisms, other various kinds of logics, to describe the system being verified. While graphical description can be significantly easier to use, it disallows to utilise many powerful methods for analysis and verification. In this paper, we propose a new approach for verification of real-time systems described by the Modechart graphical formalism by transforming the computation of the system onto a set of restricted real-time logic (RRTL) formulae. Moreover, if the verified property is known in advance, we are able to reduce the number of resulting RRTL formulae.

Keywords

Computation Graph Serial Mode Constraint Graph Symbolic Model Check Separation Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Cheng, A.M.K.: Real-Time Systems: Scheduling, Analysis, and Verification. John Wiley & Sons, Inc., Chichester (2002)CrossRefGoogle Scholar
  3. 3.
    Harel, D.: Statecharts: A visual formalism for complex systems. Sci. Comput. Program. 8(3), 231–274 (1987)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Jahanian, F., Lee, R., Mok, A.K.: Semantics of modechart in real time logic. In: Proceedings of the Twenty-First Annual Hawaii International Conference on Software Track, pp. 479–489. IEEE Computer Society Press, Los Alamitos, CA, USA (1988)Google Scholar
  5. 5.
    Jahanian, F., Mok, A.K.: Safety analysis of timing properties in real-time systems. IEEE Trans. Softw. Eng. 12(9), 890–904 (1986)CrossRefGoogle Scholar
  6. 6.
    Jahanian, F., Mok, A.K.: Modechart: A specification language for real-time systems. IEEE Trans. Softw. Eng. 20(12), 933–947 (1994)CrossRefGoogle Scholar
  7. 7.
    Jahanian, F., Mok, A.K.-L.: A graph-theoretic approach for timing analysis and its implementation. IEEE Trans. Comput. 36(8), 961–975 (1987)CrossRefMATHGoogle Scholar
  8. 8.
    Jahanian, F., Stuart, D.A.: A method for verifying properties of modechart specifications. In: Proceedings of the Real-Time Systems Symposium, pp. 12–21 (1988)Google Scholar
  9. 9.
    Puchol, C.: A solution to the generalized railroad crossing problem in esterel. Technical report, Austin, TX, USA (1995)Google Scholar
  10. 10.
    Puchol, C.: An operational semantics and a compiler for modechart specifications. Technical report (1996)Google Scholar
  11. 11.
    Stuart, D.A.: Implementing a verifier for real-time systems. In: Proc. of IEEE Real-Time Systems Symposium, pp. 62–71 (1990)Google Scholar
  12. 12.
    Stuart, D.A., Jahanian, F.: A formal method for verifying real-time properties of modechart specifications. In: In Proceedings of the 9th RTS Symposium (1994)Google Scholar
  13. 13.
    Yang, J., Mok, A.K., Stuart, D.: A new generation modechart verifier. In: Proc. of RTAS 1995, p. 116. IEEE Computer Society, Washington, DC, USA (1995)Google Scholar
  14. 14.
    Yang, J., Mok, A.K., Wang, F.: Symbolic model checking for event-driven real-time systems. ACM Trans. Program. Lang. Syst. 19(2), 386–412 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jan Fiedor
    • 1
  • Marek Gach
    • 1
  • Milan Češka
    • 1
  1. 1.FITBrno University of TechnologyBrnoCzech Republic

Personalised recommendations