Validation of UML models via a mapping to communicating extended timed automata

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

Volumn 2989, Issue , 2004, Pages 127-145

  Ober, Iulian ^a   Graf, Susanne ^a   Ober, Ileana ^a  

^a VERIMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; MAPPING; OBJECT ORIENTED PROGRAMMING; SEMANTICS; UNIFIED MODELING LANGUAGE;

BEHAVIORAL CHARACTERISTICS; EXTENDED TIMED AUTOMATA; INTERACTIVE SIMULATIONS; OBJECT ORIENTED; SEMANTIC PROFILES; STATE MACHINE; STATE OF THE ART; USER FRIENDLY;

MODEL CHECKING;

EID: 33749634914     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24732-6_9     Document Type: Article

References (38)

1. http://www-omega.imag.fr - website of the 1ST OMEGA project.
2. K. Altisen, G. Gössler, and J. Sifakis. A methodology for the construction of scheduled systems. In M. Joseph, editor, proc. FTRTFT 2000, volume 1926 of LNCS, pages 106-120. Springer-Verlag, 2000.
3. Vieri Del Bianco, Luigi Lavazza, and Marco Mauri. Model checking UML specifications of real time software. In Proceedings of 8th International Conference on Engineering of Complex Computer Systems. IEEE, 2002.
4. S. Bornot and J. Sifakis. An algebraic framework for urgency. Information and Computation, 163, 2000.
5. M. Bozga, J.Cl. Fernandez, L. Ghirvu, S. Graf, J.P. Krimm, and L. Mounier. IF: An intermediate representation and validation environment for timed asynchronous systems. In Proceedings of Symposium on Formal Methods 99, Toulouse, number 1708 in LNCS. Springer Verlag, September 1999.
6. M. Bozga, S. Graf, and L. Mounier. IF-2.0: A validation environment for component-based real-time systems. In Proceedings of Conference on Computer Aided Verification, CAV'02, Copenhagen, LNCS. Springer Verlag, June 2002.
7. M. Bozga, D. Lesens, and L. Mounier. Model-Checking Ariane-5 Flight Program. In Proceedings of FMICS'01 (Paris, France), pages 211-227. INRIA, 2001.
8. Marius Bozga, Jean-Claude Fernandez, Lucian Ghirvu, Susanne Graf, Jean-Pierre Krimm, Laurent Mounier, and Joseph Sifakis. IF: An Intermediate Representation for SDL and its Applications. In R. Dssouli, G. Bochmann, and Y. Lahav, editors, Proceedings of SDL FORUM'99 (Montreal, Canada), pages 423-440. Elsevier, June 1999.
9. Marius Bozga, Susanne Graf, and Laurent Mounier. Automated validation of distributed software using the IF environment. In 2001 IEEE International Symposium on Network Computing and Applications (NCA 2001). IEEE, October 2001.
10. Marius Bozga and Yassine Lakhnech. IF-2.0 common language operational semantics. Technical report, 2002. Deliverable of the 1ST Advance project, available from the authors.
11. The Omega consortium (writers: Susanne Graf and Jozef Hooman). The Omega vision and workplan. Technical report, Omega Project deliverable, 2003.
12. W. Damm, B. Josko, A. Pnueli, and A. Votintseva. Understanding UML: A formal semantics of concurrency and communication in real-time UML. In Proceedings of FMCO'02, LNCS. Springer Verlag, November 2002.
13. Werner Damm, Bernhard Josko, Hardi Hungar, and Amir Pnueli. A compositional real-time semantics of STATEMATE designs. Lecture Notes in Computer Science, 1536:186-238, 1998.
14. Alexandre David, M. Oliver Möller, and Wang Yi. Formal Verification of UML Statecharts with Real-Time Extensions. In R.-D. Kutsche and H. Weber, editors, Fundamental Approaches to Software Engineering (FASE'2002), volume 2306 of LNCS, pages 218-232. Springer-Verlag, April 2002.
15. Maria del Mar Gallardo, Pedro Merino, and Ernesto Pimentel. Debugging UML designs with model checking. Journal of Object Technology, 1(2):101-117, August 2002. (http://www.jot.fm/issues/issue 2002 07/articlel).
16. S. Graf and I. Ober. A real-time profile for UML and how to adapt it to SDL. In Proceedings of SDL Forum 2003 (to appear), LNCS, 2003.
17. Susanne Graf and Guoping Jia. Vérification experiments on the MASCARA protocol. In Proceedings of SPIN Workshop '01 (Toronto, Canada), January 2001.
18. Susanne Graf, Ileana Ober, and lulian Ober. Timed annotations with UML. In Proceedings of SVERTS'2003 (Satellite workshop of UML'2003). Available at http://wiuw-verimag.imag.fr/EVENTS/2003/SVERTS, San-Francisco, 2003.
19. David Harel and Eran Gery. Executable object modeling with statecharts. Computer, 30(7):31-42, 1997.
20. David Harel and Amnon Naamad. The STATEMATE semantics of statecharts. ACM Transactions on Software Engineering and Methodology, 5(4):293-333, 1996.
21. Z. Har'El and R. P. Kurshan. Software for Analysis of Coordination. In Conference on System Science Engineering. Pergamon Press, 1988.
22. G. J. Holzmann. The model-checker SPIN. IEEE Trans. on Software Engineering, 23(5), 1999.
23. J. Hooman and M.B. van der Zwaag. A semantics of communicating reactive objects with timing. In Proceedings of SVERTS'03 (Specification and Validation of UML models for Real Time and Embedded Systems), San Francisco, October 2003.
24. C. Jard, R. Groz, and J.F. Monin. Development of VEDA, a prototyping tool for distributed algorithms. IEEE Transactions on Software Engineering, 14(3):339-352, March 1988.
25. H. Jensen, K.G. Larsen, and A. Skou. Scaling up UPPAAL: Automatic verification of real-time systems using compositionality and abstraction. In FTRTFT 2000, 2000.
26. Alexander Knapp, Stephan Merz, and Christopher Rauh. Model checking timed UML state machines and collaborations. In W. Damm and E.-R. Olderog, editors, 7th Intl. Symp. Formal Techniques in Real-Time and Fault Tolerant Systems (FTRTFT 2002), volume 2469 of Lecture Notes in Computer Science, pages 395-414, Oldenburg, Germany, September 2002. Springer-Verlag.
27. Gihwon Kwon. Rewrite rules and operational semantics for model checking UML statecharts. In Bran Selic Andy Evans, Stuart Kent, editor, Proceedings of UML'2000, volume 1939 of Lecture Notes in Computer Science. Springer-Verlag, 2000.
28. D. Latella, I. Majzik, and M. Massink. Automatic verification of a behavioral subset of UML statechart diagrams using the SPiN model-checker. Formal Aspects of Computing, (11), 1999.
29. J. Lilius and I.P. Pallor. Formalizing UML state machines for model checking. In Rumpe France, editor, Proceedings of UML'1999, volume 1723 of Lecture Notes in Computer Science. Springer-Verlag, 1999.
30. Johan Lilius and Ivan Porres Paltor. vUML: A tool for verifying UML models. In Proceedings of 14th IEEE International Conference on Automated Software Engineering. IEEE, 1999.
31. Erich Mikk, Yassine Lakhnech, and Michael Siegel. Hierarchical automata as a model for statecharts. In Proceedings of Asian Computer Science Conference, volume 1345 of LNCS. Springer Verlag, 1997.
32. Iulian Ober and Ileana Stan. On the concurrent object model of UML. In Proceedings of EUROPAR'99, LNCS. Springer Verlag, 1999.
33. OMG. Unified Modeling Language Specification (Action Semantics). OMG Adopted Specification, December 2001.
34. OMG. Response to the OMG RFP for Schedulability, Performance and Time, v. 2.O. OMG ducument ad/2002-03-04, March 2002.
35. Timm Schäfer, Alexander Knapp, and Stephan Merz. Model checking UML state machines and collaborations. Electronic Notes in Theoretical Computer Science, 55(3):13 pages, 2001.
36. WOODDES. Workshop on concurrency issues in UML. Satelite workshop of UML'2001. See http://wooddes.intranet.gr/uml2001/Home.htm.
37. Fei Xie, Vladimir Levin, and James C. Browne. Model checking for an executable subset of UML. In Proceedings of 16th IEEE International Conference on Automated Software Engineering (ASE'01). IEEE, 2001.
38. S. Yovine. KRONOS: A verification tool for real-time systems. Springer International Journal of Software Tools for Technology Transfer, 1(1-2), December 1997.