Live and let die: LSC-based verification of UML-models

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

Volumn 2852, Issue , 2003, Pages 99-135

  Damm, Werner ^a   Westphal, Bernd ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FLOWCHARTING; FORMAL METHODS; SEMANTICS; UNIFIED MODELING LANGUAGE;

ABSTRACTION TECHNIQUES; DATA TYPE; LIVE SEQUENCE CHART; QUERY REDUCTIONS; UML MODEL;

FORMAL VERIFICATION;

EID: 0142245543     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39656-7_4     Document Type: Article

References (44)

1. E. M. Clarke, R. Enders, T. Filkorn, and S. Jha. Exploiting Symmetry in Temporal Logic Model Checking. Formal Methods in System Design, 9(1/2):77-104, August 1996.
2. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, 1999.
3. J. Corbett, M. Dwyer, J. Hatcliff, and Robby. A Language Framework for Expressing Checkable Properties of Dynamic Software. In K. Havelund, J. Penix, and W. Visser, editors, SPIN Model Checking and Software Verification, 7th International SPIN Workshop, Stanford, CA, USA, August 30 - September 1, 2000, Proceedings, volume 1885 of LNCS, pages 205-223. Springer-Verlag, 2000.
4. Gy. Csertán, G. Huszerl, I. Majzik, Zs. Pap, A. Pataricza, and D. Varró. Viatra - visual automated transformations for formal verification of uml models. In Proceedings International Conference on Automated Software Engineering (ASE) 2002, 2002.
5. W. Damm and D. Harel. LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design, 19(1):121-141, 2001.
6. W. Damm and B. Jonsson. Eliminating Queues from RT UML Model Representations. In Damm and Olderog [8], pages 375-394.
7. W. Damm, B. Josko, A. Pnueli, and A. Votintseva. Understanding UML: A Formal Semantics of Concurrency and Communication in Real-Time UML. In Proceedings FMCO'02, 2003.
8. Werner Damm and Ernst-Rüdiger Olderog, editors. Formal Techniques in Real-Time and Fault-Tolerant Systems, 7th International Symposium, FTRTFT 2002, Co-sponsored by IFIP WG 2.2, Oldenburg, Germany, September 9-12, 2002, Proceedings, volume 2469 of LNCS. Springer-Verlag, 2002.
9. A. David, M. O. Möller, and W. 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.
10. E. A. Emerson and A. P. Sistla. Symmetry and Model Checking. Formal Methods in System Design, 9(1/2):105-131, August 1996.
11. M. Feather and M. Goedicke, editors. Proceedings of ASE2001 (16th IEEE International Conference on Automated Software Engineering). IEEE CS Press, nov 2001.
12. Alain Le Guennec. Genie Logiciel et Methodes Formelles avec UML - Specification, Validation et Generation de Tests. PhD thesis, Université de Rennes 1, 2001.
13. D. Harel and E. Gery. Executable Object Modeling with Statecharts. IEEE Computer, 30(7):31-42, 1997.
14. D. Harel and R. Marelly. Specifying and executing behavioral requirements: The play-in/ play-out approach. Technical Report MCS01-15, The Weizmann Institute of Science, 2001.
15. Heinrich Hussmann. Loose semantics for uml,ocl. In Proceedings 6th World Conference, on Integrated Design & Process Technology (IDPT 2002). Society for Design and Process Science, June 2002.
16. Radu Iosif. Exploiting heap symmetries in explicit-state model checking of software. In M. Feather and M. Goedicke, editors, Proceedings of ASE-2001: The 16th IEEE Conference on Automated Software Engineering. IEEE CS Press, nov 2001.
17. Radu Iosif. Symmetry reduction criteria for software model checking. In D. Bosnacki and S. Leue, editors, 9th International SPIN Workshop, Grenoble, France, April 11-13, 2002. Proceedings, number 2318 in LNCS, pages 22-41. Springer-Verlag, 2002.
18. C. N. Ip and D. L. Dill. Better Verification Through Symmetry. Formal Methods in System Design, 9(1/2):41-75, 1996.
19. C. N. Ip and D. L. Dill. Verifying Systems with Replicated Components in Murø. Formal Methods in System Design, 14(3):273-310, 1999.
20. ITU-T. ITU-T Recommendation Z.120: Message Sequence Chart (MSC). ITU-T, Geneva, 1993.
21. ITU-T. ITU-T Recommendation Z.120: Message Sequence Chart (MSC). ITU-T, Geneva, 1996.
22. ITU-T. ITU-T Recommendation Z.120: Message Sequence Chart (MSC). ITU-T, Geneva, 1999.
23. Kleppe and Warmer. Unification of static and dynamic semantics of uml. Technical report, Klasse Objecten, Soest, Netherlands, 2001.
24. J. Klose. Syntax and Semantics of Live Sequence Charts. PhD thesis, Carl von Ossietzky Universität Oldenburg, 2003. To appear.
25. J. Klose and B. Westphal. Relating LSC Specifications to UML Models. In Hartmut Ehrig and Martin Grosse-Rhode, editors, Proceedings INT2002- International Workshop on Integration of Specification Techniques for Applications in Engineering, April 2002.
26. J. Klose and H. Wittke. An Automata Based Interpretation of Live Sequence Charts. In Tiziana Margaria and Wang Yi, editors, Tools and Algorithms for the Construction and Analysis of Systems, 7th International Conference, TACAS 2001 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2001 Genova, Italy, April 2-6, 2001, Proceedings, number 2031 in LNCS, pages 512-527. Springer-Verlag, 2001.
27. A. Knapp, S. Merz, and C. Rauh. Model Checking Timed UML State Machines and Collaborations. In Damm and Olderog [8], pages 395-416.
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(6):637-664, 1999.
29. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, New York, 1991.
30. Rami Marelly, David Harel, and Hillel Kugler. Multiple instances and symbolic variables in executable sequence charts. In Proceedings of the 2002 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, OOPSLA 2002, November 4-8, 2002, Seattle, Washington, USA, number 37(11) in SIGPLAN Notices, pages 83-100. ACM, November 2002.
31. K. L. McMillan. Verification of an Implementation of Tomasulo's Algorithm by Compositional Model Checking. In A. J. Hu and M. Y. Vardi, editors, Computer Aided Verification, 10th International Conference, CAV '98, Vancouver, number 1427 in LNCS, pages 110-121. Springer-Verlag, 1998.
32. K. L. McMillan. Getting Started with SMV. Technical report, Cadence Berkeley Labs, March 1999. http://www-cad.eecs.berkeley.edu/~kenmcmil/tutorial.ps.
33. K. L. McMillan. Verification of Infinite State Systems by Compositional Model Checking. In L. Pierre and T. Kropf, editors, Correct Hardware Design and Verification Methods, 10th IFIP WG 10.5 Advanced Research Working Conference, CHARME'99, number 1703 in LNCS, pages 219-233. Springer-Verlag, 1999.
34. K. L. McMillan. A Methodology for Hardware Verification using Compositional Model Checking. Science of Computer Programming, 37:279-309, 2000.
35. Ileana Ober. Harmonizing Design Languages with Object-Oriented Extensions and an Executable Semantics. PhD thesis, Institut National Polytechnique de Toulouse, April 2001.
36. Ileana Ober. An asm semantics of uml derived from the meta-model and incorporating actions. In Egon Boerger, Angelo Gargantini, and Elvinia Riccobene, editors, Abstract State Machines - Advances in Theory and Applications, 10th International Workshop, ASM 2003 Taormina, Italy, March 2003, number 2589 in LNCS. Springer-Verlag, March 2003.
37. Iulian Ober and Marius Bozga. Adapting and optimizing existing timed model checking tools to uml tools. Technical Report IST/33522/WP2.1/D2.1.2, Verimag, December 2002.
38. OMG. OMG Unified Modeling Language Specification, September 2001. Version 1.4.
39. I. Paltor and J. Lilius. Formalising uml state machines for model checking. In Robert B. France and Bernhard Rumpe, editors, UML'99: The Unified Modeling Language - Beyond the Standard, Second International Conference, Fort Collins, CO, USA, October 28-30, 1999, Proceedings, volume 1723 of LNCS, pages 430-445. Springer-Verlag, 1999.
40. T. Schäfer, A. Knapp, and S. Merz. Model Checking UML State Machines and Collaborations. Electronic Notes in Theoretical Computer Science, 55(3), 2001.
41. W. Shen, K. Compton, and J. K. Huggins. A toolset for supporting uml static and dynamic model checking. In Feather and Goedicke [11], pages 315-318.
42. B. Westphal. Exploiting Object Symmetry in Verification of UML-Designs. Master's thesis, Carl von Ossietzky Universität Oldenburg, April 2001.
43. Xie, Levin, and Browne. Model Checking for an Executable Subset of UML. In Feather and Goedicke [11].
44. F. Xie and J. Browne. Integrated State Space Reduction for Model Checking Executable Object-oriented Software System Designs. In Ralf-Detlef Kutsche and Herbert Weber, editors, Fundamental Approaches to Software Engineering, 5th International Conference, FASE 2002, held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002, Grenoble, France, April 8-12, 2002, Proceedings, volume 2306 of LNCS. Springer-Verlag, 2002.