Formalising UML state machines for model checking

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1723, Issue , 1999, Pages 430-444

  Lilius, Johan ^a   Paltor, Iván Porres ^a  

^a TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; SEMANTICS; UNIFIED MODELING LANGUAGE;

CODE GENERATION; FORMALISATION; OPERATIONAL SEMANTICS; STATE MACHINE; TERM REWRITING SYSTEMS; UML STATE MACHINE; UML STATECHARTS; VERIFICATION TOOLS;

MODEL CHECKING;

EID: 84947758978     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46852-8_31     Document Type: Conference Paper

References (17)

1. OMG Unified Language Specification (draft). Version 1.3 alpha R5, March 1999, available at http://www.rational.com/uml/resources/documentation/media/ OMG-UML-1_3-Alpha5-PDF.zip.
2. G. Booch, J. Rumbaugh, and I. Jacobson. The Unified Modelling Language User Guide. Addison-Wesley, 1999.
3. E. M. Clarke and R. P. Kurshan. Computer-aided verification. IEEE Spectrum, 33(6):61-67, 1996.
4. R. France, A. Evans, K. Lano, and B. Rumpe. The UML as a formal modeling notation. Computer Standards & Interfaces., 19:325-334, 1998.
5. D. Harel and A. Naamad. The STATEMATE semantics of Statecharts. ACM Transactions of Software Engineering and Methodology, 5(4) Oct 1996.
6. G.J. Holzmann. Design and Validation of Computer Protocols. Prentice Hall, 1991.
7. G.J. Holzmann. The model checker Spin. IEEE Transactions on Software Engi-neering, Vol. 23, No. 5, May 1997.
8. Diego Latella, Istvan Majzik, and Mieke Massink. Towards a formal operational semantics of UML statechart diagrams. In 3rd International Conference on For-mal Methods for Open Object-Oriented Distributed Systems, Boston, 1999. Kluwer Academic Publishers.
9. F. Levi. Verification of Temporal and Real-Time Properties of Statecharts. PhD thesis, University of Pisa-Genoa-Udine, Pisa, Italy, 1997.
10. J. Lilius and I. Porres Paltor. The semantics of UML state machines. Technical Report 273, Turku Centre for Computer Science, 1999.
11. J. Lilius and I. Porres Paltor. vUML: a tool for verifying UML models. Technical Report 272, Turku Centre for Computer Science, 1999.
12. E. Mikk, Y. Lakhnech, and M. Siegel. Hierarchical automata as model for Statecharts. In 3rd Asian Computing Science Conference (ASIAN'97), volume 1345 of Lecture Notes in Computer Science, pages 181-196, Berlin, 1997. Springer.
13. E. Mikk, Y. Lakhnech, M. Siegel, and G. Holzmann. Implementing Statecharts in Promela/SPIN. In Workshop on Industrial-Strength Formal Specifications Tech-niques (WIFT'98), Boca Raton, FL, USA, 1998. IEEE Computer Society Press.
14. A. Pnueli and M. Shalev. What is in a step: On the semantics of Statecharts. In Theoretical Aspects of Computer Science, volume 526 of Lecture Notes in Computer Science, Berlin, 1991. Springer-Verlag.
15. J. Rumbaugh, I. Jacobson, and G. Booch. The Unified Modelling Language Refer-ence Manual. Addison-Wesley, 1999.
16. A. Uselton and S. Smolka. A compositional semantics for Statecharts using labeled transition systems. In CONCUR'94, volume 836 of Lecture Notes in Computer Science, Berlin, 1994. Springer-Verlag.
17. A. Valmari. The state space explosion problem. In Advances in Petri Nets. Springer-Verlag, 1999.