A formal semantics of UML statecharts by model transition systems

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

Volumn 2505, Issue , 2002, Pages 378-392

  Varró, Dániel ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL METHODS; GRAPH THEORY;

AUTOMATED ANALYSIS; DYNAMIC BEHAVIORS; DYNAMIC INTERPRETATION; GRAPH TRANSFORMATION; MODEL TRANSITION SYSTEMS; OBJECT ORIENTED DESIGN; PRIORITY STRATEGY; SEMANTIC FRAMEWORK;

SEMANTICS;

EID: 84937211598     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45832-8_28     Document Type: Conference Paper

References (24)

1. S. Bensalem, V. Ganesh, Y. Lakhnech, C. Munoz, S. Owre, H. Rues, J. Rushby, V. Rusu, H. Saïdi, N. Shankar, E. Singerman, and A. Tiwari. An overview of SAL. In C. M. Holloway, editor, LFM 2000: Fifth NASA Langley Formal Methods Workshop, pages 187–196, 2000.
2. K. Compton, Y. Gurevich, J. Huggins, and W. Shen. An Automatic Verification Tool for UML. Technical Report CSE-TR-423-00, 2000.
3. G. Csertán, G. Huszerl, I. Majzik, Z. Pap, A. Pataricza, and D. Varró. VIATRA: Visual automated transformations for formal verification and validation of UML models. In Proc. ASE 2002: International Conference on Automated Software Engineering. Submitted paper.
4. H. Ehrig, G. Engels, H.-J. Kreowski, and G. Rozenberg, editors. Handbook on Graph Grammars and Computing by Graph Transformation, volume 2: Applications, Languages and Tools. World Scientific, 1999.
5. H. Ehrig, R. Heckel, M. Korff, M. Löwe, L. Ribeiro, A. Wagner, and A. Corradini. In [17], chapter Algebraic Approaches to Graph Transformation — Part II: Single pushout approach and comparison with double pushout approach, pages 247–312. World Scientific, 1997.
6. G. Engels, J. H. Hausmann, R. Heckel, and S. Sauer. Dynamic meta modeling: A graphical approach to the operational semantics of behavioral diagrams in UML. In A. Evans, S. Kent, and B. Selic, editors, UML 2000 - The Unified Modeling Language. Advancing the Standard, volume 1939 of LNCS, pages 323–337. Springer, 2000.
7. M. Gogolla and F. Parisi-Presicce. State diagrams in UML: A formal semantics using graph transformations. In M. Broy, D. Coleman, T. S. E. Maibaum, and B. Rumpe, editors, Proceedings PSMT’98 Workshop on Precise Semantics for Modeling Techniques. Technische Universität München, TUM-I9803, 1998.
8. D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231–274, 1987.
9. R. Heckel, J. Küster, and G. Taentzer. Towards automatic translation of UML models into semantic domains. In Proc. AGT 2002: Workshop on Applied Graph Transformation, pages 11–21, Grenoble, France, April 2002.
10. G. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279–295, 1997.
11. S. Kuske. A formal semantics of UML state machines based on structured graph transformation. In M. Gogolla and C. Kobryn, editors, UML 2001: The Unified Modeling Language. Modeling Languages, Concepts and Tools, volume 2185 of LNCS, pages 241–256. Springer, 2001.
12. G. Kwon. Rewrite rules and operational semantics for model checking UML statecharts. In A. Evans, S. Kent, and B. Selic, editors, UML 2000 - The Unified Modeling Language. Advancing the Standard. Third International Conference, York, UK, October 2000, Proceedings, volume 1939 of LNCS, pages 528–540. Springer, 2000.
13. D. Latella, I. Majzik, and M. Massink. Automatic verification of UML statechart diagrams using the SPIN model-checker. Formal Aspects of Computing, 11(6):637–664, 1999.
14. E. Mikk, Y. Lakhnech, and M. Siegel. Hierarchical automata as model for statecharts. In R. Shyamasundar and K. Euda, editors, ASIAN’97 Third Asian Computing Conference. Advances in Computer Science, volume 1345 of LNCS, pages 181–196. Springer-Verlag, 1997.
15. S. Owre, N. Shankar, J. Rushby, and D. Stringer-Calvert. The PVS language reference, Version 2. 3. Technical report, SRI International, September 1999.
16. I. Paltor and J. Lilius. VUML: A tool for verifying UML models. In R. J. Hall and E. Tyugu, editors, Proc. of the 14th IEEE International Conference on Automated Software Engineering, ASE’ 99. IEEE, 1999.
17. G. Rozenberg, editor. Handbook of Graph Grammars and Computing by Graph Transformations: Foundations. World Scientific, 1997.
18. J. Rumbaugh, I. Jacobson, and G. Booch. The Unified Modeling Language Reference Manual. Addison-Wesley, 1999.
19. A. Schürr, A. J. Winter, and A. Zündorf. In [4], chapter The PROGRES Approach: Language and Environment, pages 487–550. World Scientific, 1999.
20. I. Traoré. An outline of PVS semantics for UML Statecharts. Journal of Universal Computer Science, 6(11):1088–1108, Nov. 2000.
21. D. Varró. Towards symbolic analysis of visual modelling languages. In Proc. GTVMT 2002: International Workshop on Graph Transformation and Visual Modelling Techniques. Submitted paper.
22. D. Varró and A. Pataricza. Mathematical model transformations for system verification. Technical report, Budapest University of Technology and Economics, May 2001.
23. D. Varró, G. Varró, and A. Pataricza. Designing the automatic transformation of visual languages. Science of Computer Programming, 44(2), August 2002. To appear.
24. M. von der Beeck. A comparison of statecharts variants. In Proc. Formal Techniques in Real Time and Fault Tolerant Systems, volume 863 of LNCS, pages 128–148, 1994.