A state/event-based model-checking approach for the analysis of abstract system properties

Science of Computer Programming

Volumn 76, Issue 2, 2011, Pages 119-135

  Ter Beek, Maurice H ^a   Fantechi, Alessandro ^a,b   Gnesi, Stefania ^a   Mazzanti, Franco ^a  

^a ISTI CNR   (Italy)

^b UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Automotive systems; Formal methods; Model checking; Service oriented computing; State machines; Temporal logic; UML

Indexed keywords

ABSTRACT SYSTEMS; AUTOMOTIVE SYSTEMS; CONCURRENT SYSTEMS; EVENT-BASED; FORMAL ANALYSIS; FORMAL MODEL; LABELLED TRANSITION SYSTEMS; LOCAL MODEL CHECKING; ON-THE-FLY; SERVICE ORIENTED COMPUTING; STATE MACHINE; STATE-BASED; UML; UML MODEL; UML STATE MACHINE;

ABSTRACTING; CONTOUR FOLLOWERS; FORMAL METHODS; TEMPORAL LOGIC; UNIFIED MODELING LANGUAGE;

MODEL CHECKING;

EID: 84887212393     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2010.07.002     Document Type: Article

References (37)

1. http://fmt.isti.cnr.it/umc/V3.6/EXAMPLES/00-automotive-SCP.umc.
2. M.H. ter Beek, A. Fantechi, S. Gnesi, and F. Mazzanti An action/state-based model-checking approach for the analysis of communication protocols for Service-Oriented Applications S. Leue, P. Merino, Proceedings of the 12th International Workshop on Formal Methods for Industrial Critical Systems FMICS'07, Berlin, Germany LNCS vol. 4916 2008 Springer-Verlag Berlin 133 148
3. M.H. ter Beek, S. Gnesi, N. Koch, and F. Mazzanti Formal verification of an automotive scenario in service-oriented computing Proceedings of the 30th International Conference on Software Engineering ICSE'08, Leipzig, Germany 2008 ACM Press New York 613 622
4. M.H. ter Beek, F. Mazzanti, and S. Gnesi CMC-UMC: a framework for the verification of abstract service-oriented properties Proceedings of the 24th Annual ACM Symposium on Applied Computing SAC'09, Honolulu, HI, USA 2009 ACM Press New York 2111 2117
5. S. Bernardi, S. Donatelli, and J. Merseguer From UML sequence diagrams and statecharts to analysable Petri net models Proceedings of the 3rd International Workshop on Software and Performance WOSP'02, Rome, Italy 2002 ACM Press New York 35 45
6. A. Biere, A. Cimatti, E.M. Clarke, and Y. Zhu Symbolic model checking without BDDs R. Cleaveland, Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems TACAS'99, Amsterdam, The Netherlands LNCS vol. 1579 1999 Springer-Verlag Berlin 193 207
7. P. Cousot, and R. Cousot Temporal abstract interpretation Proceedings of the 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages POPL'00, Boston, Massachusetts, USA 2000 ACM Press New York 12 25
8. E.M. Clarke, E.A. Emerson, and A.P. Sistla Automatic verification of finite state concurrent systems using temporal logic specifications ACM Transactions on Programming Languages and Systems 8 2 1986 244 263
9. E.M. Clarke, O. Grumberg, and D.A. Peled Model Checking 1999 MIT Press Cambridge, MA, USA
10. E.M. Clarke, S. Jha, Y. Lu, and H. Veith Tree-like counterexamples in model checking Proceedings of the 17th IEEE Symposium on Logic in Computer Science LICS'02, Copenhagen, Denmark 2002 IEEE Press 19 29
11. R. De Nicola, and F.W. Vaandrager Actions versus state based logics for transition systems I. Guessarian, Semantics of Systems of Concurrent ProcessesProceedings of the LITP Spring School on Theoretical Computer Science La Roche Posay, France LNCS vol. 469 1990 Springer-Verlag Berlin 407 419
12. R. De Nicola, and F.W. Vaandrager Three logics for branching bisimulation Journal of the ACM 42 2 1995 458 487
13. J. Dubrovin, and T. Junttila Symbolic model checking of hierarchical UML state machines J. Billington, Z. Duan, M. Koutny, Proceedings of the 8th International Conference on Application of Concurrency to System Design ACSD'08, Xian, China 2008 IEEE Press 108 117
14. A. Fantechi, S. Gnesi, A. Lapadula, F. Mazzanti, R. Pugliese, and F. Tiezzi A model checking approach for verifying COWS specifications J.L. Fiadeiro, P. Inverardi, Proceedings of the 11th International Conference on Fundamental Approaches to Software Engineering FASE'08, Budapest, Hungary LNCS vol. 4961 2008 Springer-Verlag Berlin 230 245
15. R.J. van Glabbeek The linear time-branching time spectrum J.C.M. Baeten, J.W. Klop, Proceedings of the 1st International Conference on Concurrency Theory CONCUR'90, Amsterdam, The Netherlands LNCS vol. 458 1990 Springer-Verlag Berlin 278 297
16. S. Gnesi, F. Mazzanti, On the fly model checking of communicating UML state machines, in: Proceedings of the 2nd International Conference on Software Engineering Research, Management and Applications, SERA'04, Los Angeles, CA, USA, 2004, pp. 331338.
17. S. Gnesi, F. Mazzanti, A model checking verification environment for UML statecharts. Presented at the XLIII Annual Italian Conference AICA, Udine, 2005.
18. A. Gurfinkel, and M. Chechik Proof-like counter-examples H. Garavel, J. Hatcliff, Proceedings of the 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems TACAS'03, Warsaw, Poland LNCS vol. 2619 2003 Springer-Verlag Berlin 160 175
19. M. Hennessy, and R. Milner Algebraic laws for nondeterminism and concurrency Journal of the ACM 32 1 1985 137 161
20. T. Jussila, J. Dubrovin, T. Junttila, T. Latvala, I. Porres, Model checking dynamic and hierarchical UML state machines, in: Proceedings of the 3rd International Workshop on Model Development, Validation and Verification, MoDeVa'06, Genoa, Italy, 2006, pp. 94110.
21. A. Knapp, S. Merz, and Ch. Rauh Model checkingtimed UML state machines and collaborations W. Damm, E.-R. Olderog, Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems FTRTFT'02, Oldenburg, Germany LNCS vol. 2469 2002 Springer-Verlag Berlin 395 414
22. N. Koch, D. Berndl, Requirements modelling and analysis of selected scenarios of the automotive case study. Sensoria Deliverable 8.2a, September 2007. Available via [35].
23. N. Koch, P. Mayer, R. Heckel, L. Gnczy, C. Montangero, UML for service-oriented systems. Sensoria Deliverable 1.4a, September 2007. Available via [35].
24. D. Latella, I. Majzik, and M. Massink Automatic verification of a behavioural subset of UML statechart diagrams using the SPIN model-checker Formal Aspects of Computing 711 6 1999 637 664
25. F. Mazzanti, Designing UML models with UMC. Technical Report 2009-TR-043, Istituto di Scienza e Tecnologie dell'Informazione, CNR, 2009. Available via http://fmt.isti.cnr.it/umc/V3.6/UMC-Models-v36.pdf.
26. R. Meolic, T. Kapus, and Z. Brezocnik ACTLW: An action-based computation tree logic with unless operator Information Sciences 178 6 2008 1542 1557
27. M. Mller-Olm, D.A. Schmidt, and B. Steffen Model-checkinga tutorial introduction A. Cortesi, G. Fil, Proceedings of the 6th International Symposium on Static Analysis SAS'99, Venice, Italy LNCS vol. 1694 1999 Springer-Verlag Berlin 330 354
28. I. Obe, S. Graf, and I. Ober Validation of UML models via a mapping to communicating extended timed automata S. Graf, L. Mounier, Proceedings of the 11th International SPIN Workshop on Model Checking Software SPIN'04, Barcelona, Spain LNCS vol. 2989 2004 Springer-Verlag Berlin 127 145
29. OMG, UML Superstructure 2.1.2. http://www.uml.org/.
30. A. Pnueli Linear and branching structures in the semantics and logics of reactive systems W. Brauer, Proceedings of the 12th International Colloquium on Automata, Languages and Programming ICALP'85, Nafplion, Greece LNCS vol. 194 1985 Springer-Verlag Berlin 15 32
31. I. Porres, Modeling and analyzing software behavior in UML. Ph.D. thesis, Abo Akademi University, Turku, 2001.
32. J. Rumbaugh, I. Jacobson, and G. Booch The Unified Modeling Language Reference Manual 1998 Addison-Wesley Reading, MA
33. J.A. Saldhana, S.M. Shatz, and Z. Hu Formalization of object behavior and interactions from UML models International Journal of Software Engineering and Knowledge Engineering 11 6 2001 643 673
34. I. Schinz, T. Toben, C. Mrugalla, and B. Westphal The rhapsody UML verification environment Proceedings of the 2nd International Conference on Software Engineering and Formal Methods SEFM'04, Beijing, China 2004 IEEE Press 174 183
35. EU IST-FET Integrated Project Sensoria. http://www.sensoria-ist.eu/.
36. Spec patterns. http://patterns.projects.cis.ksu.edu/.
37. UMC online web application. http://fmt.isti.cnr.it/umc/.