Automatic Control and Computer Sciences

, Volume 48, Issue 7, pp 534–542 | Cite as

How to make a simple tool for verification of real-time systems

  • I. V. Konnov
  • V. V. Podymov
  • D. Yu. Volkanov
  • V. A. Zakharov
  • D. A. Zorin
Article
  • 48 Downloads

Abstract

To verify real-time properties of UML statecharts one may apply a UPPAAL, toolbox for model checking of real-time systems. One of the most suitable ways to specify an operational semantics of UML statecharts is to invoke the formal model of Hierarchical Timed Automata. Since the model language of UPPAAL is based on Networks of Timed Automata one has to provide a conversion of Hierarchical Timed Automata to Networks of Timed Automata. In this paper we describe this conversion algorithm and prove that it is correct w.r.t. UPPAAL query language which is based on the subset of Timed CTL.

Keywords

verification real time systems statecharts hierarchical automaton timed automaton Computational Tree Logic 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    David, A. and Moller, M.O., From HUppaal to Uppaal: a translation from hierarchical timed automata to flat timed automata, Research Series RS-01-11, BRICS, Department of Computer Science, University of Aarhus, 2001.Google Scholar
  2. 2.
    Lakhnech, M.E. and Siegal, M., Hierarchical automata as model for statechart, Lecture Notes Compt. Sci., 1997, vol. 1345, pp. 187–196.Google Scholar
  3. 3.
    Chen Hai-yan, Dong Wei, and Wang Huo-wang, Verify UML statechart with SMV, Wuhan Univ. J. Natur. Sci., 2001, vol. 6, pp. 183–190.CrossRefMATHGoogle Scholar
  4. 4.
    Jussila, J., Dubrovin, T., Junttila, T., and Latvala, I., Pores. Model checking dynamic and hierarchical UML state machines, Proc. 3rd Workshop on Model Design and Validation, 2006.Google Scholar
  5. 5.
    Latella, D., Majzik, I., and Massink, M., Automatic verification of a behavioral subset of UML statechart diagrams using SPIN model-checker, Formal Aspects Compt., 1999, vol. 11á pp. 637–664.CrossRefGoogle Scholar
  6. 6.
    Lilius, J. and Paltor, I., vUML: A Tool for Verifying UML Models Technical Report TUCS-272. Turku Centre for Computer Science, 1999.Google Scholar
  7. 7.
    Ober, I., Graf, S., and Ober, I., Validating timed UML models by simulation and verification, Proc. Workshop on Specification and Validation of UML Models for Real Time and Embedded Systems, 2003.Google Scholar
  8. 8.
    Behrmann, G., David, A., and Larsen, K.G., A tutorial on Uppaal, Lecture Notes in Compt. Sci., 2004, vol. 3185, pp. 200–236.CrossRefGoogle Scholar
  9. 9.
    Bengtsson, G., Larsen, K.G., Larsson, F., Pettersson, P., and Yi, W., UPPAAL — a tool suite for automatic verification of real-time systems, Lecture Notes in Compt. Sci., 1996, vol. 1066, pp. 232–243.CrossRefGoogle Scholar
  10. 10.
    David, A., Moller, M.O., and Yi, W., Verification of UML Statechart with Real-Time Extensions IT Tech. Rep. 2003-009, Uppsala: Dep. of Information Technology, Uppsala University. 2003.Google Scholar
  11. 11.
    Muniz, A.L.N., Andrade, A.M.S., and Lima, G., Integrating UML and UPPAAL for designing, specifying and verifying component-based real-time systems, in Innovation in Software and System Engineering, 2009.Google Scholar
  12. 12.
    Alur, R. and Dill, D.L., Automata for modeling real-time systems, Lecture Notes in Compt. Sci., 1990, vol. 443, pp. 322–335.CrossRefMathSciNetGoogle Scholar
  13. 13.
    Alur, R. and Dill, D.L., A theory of timed automata. Theor. Compt. Sci., 1994, vol. 126, pp. 183–235.CrossRefMATHMathSciNetGoogle Scholar
  14. 14.
    Browne, M.C., Clarke, M.C., and Grumberg, O., Characterizing finite Kripke structures in propositional temporal logics, Theor. Compt. Sci., 1988, vol. 59, pp. 115–131.CrossRefMATHMathSciNetGoogle Scholar
  15. 15.
    Chistolinov, M.V., Epatko, I.V., Bahmurov, A.G., Smelyansky, R.L., Zakharov, V.A., Winter, K., and Usenko, Y., Towards a unified toolset for embedded systems development, Proc. Conf. UKRPROG-2000. Problems of Programming, 2000, nos.1–2, pp. 316–322.Google Scholar

Copyright information

© Allerton Press, Inc. 2014

Authors and Affiliations

  • I. V. Konnov
    • 2
  • V. V. Podymov
    • 1
  • D. Yu. Volkanov
    • 1
  • V. A. Zakharov
    • 1
  • D. A. Zorin
    • 1
  1. 1.Lomonosov Moscow State UniversityMoscowRussia
  2. 2.Technische Universität WienWienAustria

Personalised recommendations