Rewrite rules and operational semantics for model checking UML statecharts

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

Volumn 1939, Issue , 2000, Pages 528-540

  Kwon, Gihwon ^a  

^a Kyonggi University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS; TRANSLATION (LANGUAGES); UNIFIED MODELING LANGUAGE;

MODEL CHECKER; OPERATIONAL SEMANTICS; REWRITE RULES; UML STATECHARTS;

MODEL CHECKING;

EID: 84957026796     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-40011-7_39     Document Type: Conference Paper

References (19)

1. J.R. Burch, E.M. Clarke, D.E. Long, K.L. McMillan, D.L. Dill, “Symbolic Model Check-ing for Sequential Circuit Verification,” IEEE Trans. on Computer-Aided Design of Inte-grated Circuits and Systems, Vol.13, No.4, pp.401-424, 1994.
2. W. Chan, R.J. Anderson, P. Beame, S. Burns, F. Modugno, D. Notkin, J. D. Reese, “Model checking large software specifications,” IEEE Trans. on Software Engineering, Vol.24, No.7, pp.498-520, 1998.
3. K. Havelund, T. Pressburger, “Model Checking Java Programs Using Java PathFinder,” To appear in International Journal on Software Tools for Technology Transfer, available at http://ase.arc.nasa.gov/havelund.
4. J. Staunstrup, et al., “Practical Verification of Embedded Software,” IEEE Computer, Vol. 33, No. 5, 2000
5. K.L. McMillan, “Symbolic Model Checking: An approach to the state explosion prob-lem,” PhD thesis, Department of Computer Science, Carnegie Mellon University, 1992.
6. R. Alur and M. Yannakakis, “Model checking of hierarchical state machines,” Proceed-ings of ACM Symposium on the Foundations of Software Engineering, pp.175-188, 1998
7. G. Behrmann, et al., “Verification of hierarchical state/event systems using reusability and compositionality,” Proceedings of TACAS/ETAPS’99, LNCS 1579, pp.163-177, 1999
8. D. Harel, A. Naamad, “The STATEMATE semantics of statecharts,” ACM Trans. on Software Engineering and Methodology, Vol.5, No.4, pp.293-333, 1996.
9. N. Day, “A Model Checker for Statecharts,” Master thesis, Department of Computer Science, University of British Columbia, 1993
10. E. Mikk, Y. Lakhnech, M. Siegel, G.J. Holzmann, “Implementing Statecharts in Pro-mela/SPIN,” Proceedings of the IEEE Workshop on Industrial-Strength Formal Specifica-tion Techniques, 1999
11. W. Damm, B. Josko, H. Hungar, and A. Pnueli, “A compositional real-time semantics of STATEMATE designs,” Proceedings of COMPOS'97, LNCS 1536, pp. 186-238, 1998
12. W. Heinle, E. Clarke, “STP: translation of statecharts to SMV,” in preparation, 2000
13. T. Bienmueller, W. Damm, and H. Wittke, The STATEMATE Verification Environment - Making it real,” Proceedings of CAV’00, LNCS 1855, 2000
14. D. Latella, I. Majzik and M. Massink, “Towards a formal operational semantics of UML statechart diagrams,” The 3rd International Conference on Formal Methods for Open Ob-ject-Oriented Distributed Systems, Kluwer Academic Publishers, 1999.
15. S. Gnesi, D. Latella, M. Massink, “Model checking UML satetchart diagrams using JACK,” Proceedings of the IEEE International Symposium on High Assurance Systems Engineering, 1999.
16. J. Lilius and I.P. Paltor, “The Semantics of UML State Machines,” Proceedings of ’99 – The Unified Modeling Language, Lecture Notes in Computer Science 1723, 1999.
17. E. Mikk, Y. Lakhnech, M. Siegel, “Hierarchical automata as model for statecharts,” Pro-ceedings of Asian Computing Science Conference ASIAN'97, Lecture Notes in Computer Science 1345, 1997
18. OMG Unified Modeling Language Specification, Version 1.3, June 1999, available at http://www.rational.com/uml/resources/documentation/index.jtmpl
19. C.B. Jones, Systematic Software Development Using VDM, Prentice-Hall, 1986