LSC verification for UML models with unbounded creation and destruction

Electronic Notes in Theoretical Computer Science

Volumn 144, Issue 3, 2006, Pages 133-145

  Westphal, Bernd ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

Formal Verification; Infinite state; LSC; UML

Indexed keywords

COMPUTER HARDWARE; COMPUTER PROGRAMMING; SYSTEMS ANALYSIS;

FORMAL VERIFICATION; INFINITE-STATE; LSC; UML;

MATHEMATICAL MODELS;

EID: 31344442347     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2006.01.009     Document Type: Article

References (17)

1. R.K. Brayton, G.D. Hachtel, A.L. Sangiovanni-Vincentelli, F. Somenzi, A. Aziz, S.-T. Cheng, S.A. Edwards, S.P. Khatri, Y. Kukimoto, A. Pardo, S. Qadeer, R.K. Ranjan, S. Sarwary, T.R. Shiple, G. Swamy, and T. Villa Vis: A system for verification and synthesis R. Alur T.A. Henzinger CAV Lecture Notes in Computer Science number 1102 1996 428 432
2. C.-T. Chou, P.K. Mannava, and S. Park A simple method for parameterised verification of cache coherence protocols A.J. Hu A.K. Martin FMCAD Lecture Notes in Computer Science number 3312 2004 382 398 URL http://home.pacbell.net/ ctchou/ctchou-resume.html#papers
3. W. Damm, and D. Harel LSCs: Breathing Life into Message Sequence Charts Formal Methods in System Design 19 2001 45 80
4. W. Damm, B. Josko, A. Pnueli, and A. Votintseva A discrete-time UML semantics for concurrency and communication in safety-critical applications Science of Computer Programming 55 2005 81 115
5. W. Damm, and B. Westphal Live and let die: LSC-based verification of UML-models Science of of Computer Programming 55 2005 117 159
6. D. Harel, and E. Gery Executable object modeling with statecharts IEEE Computer 30 1997 31 42
7. C.N. Ip, and D.L. Dill Better verification through symmetry Formal Methods in System Design 9 1996 41 75
8. Klose, J., "Live Sequence Charts: A Graphical Formalism for the Specification of Communication Behavior," Ph.D. thesis, C. v.O. Universität Oldenburg (2003)
9. Klose, J. and B. Westphal, Relating lsc specifications to uml models, in: H. Ehrig and M. Grosse-Rhode, editors, INT, 2002, pp. 130-137. URL -
10. G. Kwon Rewrite rules and operational semantics for model checking uml statecharts A. Evans S. Kent B. Selic UML Lecture Notes in Computer Science number 1939 2000 528 540
11. Lilius, J. and I. Porres, vUML: a tool for verifying UML models, in: Proceedings ASE'99 (1999), pp. 255-258
12. Z. Manna, and A. Pnueli The Temporal Logic of Reactive and Concurrent Systems: Specification 1991 Springer-Verlag New York
13. K.L. McMillan A methodology for hardware verification using compositional model checking Science of Computer Programming 37 2000 279 309
14. OFFIS UVE User Documentation (Guide, Tutorial, Restrictions) URL http://www-omega.imag.fr/tools/UVE/UVE.php 2004
15. Schinz, I., T. Toben, C. Mrugalla and B. Westphal, The Rhapsody UML Verification Environment, in: J.R. Cuellar and Z. Liu, editors, Proceedings SEFM 2004 (2004), pp. 174-183
16. Xie, F., "Integration of Model Checking into Software Development Processes," Ph.D. thesis, The University of Texas at Austin (2004), UTCS TR-04-29
17. F. Xie, and J.C. Browne Integrated state space reduction for model checking executable object-oriented software system designs R.-D. Kutsche H. Weber Proceedings FASE 2002 Lecture Notes in Computer Science number 2306 2002 64 79 URL www.cs.utexas.edu/users/browne/NewPapers/issr-fase2002.ps