Formal verification of an automotive scenario in service-oriented computing

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2008, Pages 613-622

  Ter Beek, Maurice H ^a   Gnesi, Stefania ^a   Koch, Nora ^b,c   Mazzanti, Franco ^a  

^a ISTI CNR   (Italy)

^b Cirquent GmbH   (Germany)

^c UNIVERSITY OF MUNICH   (Germany)

Author keywords

Automotive systems; Model checking; Service oriented computing

Indexed keywords

A-PRIORI; AUTOMOTIVE SYSTEMS; CAR DRIVERS; DESIGN ISSUES; FORMAL MODELLING; FORMAL VERIFICATIONS; IN VEHICLES; INDUSTRIAL CASE STUDIES; NEW SERVICES; SERVICE-ORIENTED COMPUTING; VERIFICATION TECHNIQUES;

SOFTWARE ENGINEERING;

MODEL CHECKING;

EID: 84906329028     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1368088.1368173     Document Type: Conference Paper

References (37)

1. C. Baier, L. Cloth, B. Haverkort, M. Kuntz and M. Siegle. Model checking action- and state-labelled Markov chains. In Proceedings of the International Conference on Dependable Systems and Networks (DSN'04), Florence, Italy, pages 701-710. IEEE Computer Society, Los Alamitos, CA, 2004.
2. M.H. ter Beek, S. Gnesi, F. Mazzanti and C. Moiso. Formal Modelling and Verification of an Asynchronous Extension of SOAP. In A. Bernstein, T. Gschwind and W. Zimmermann, editors, Proceedings of the 4th IEEE European Conference on Web Services (ECOWS'06), Zurich, Switzerland, pages 287-296. IEEE Computer Society, Los Alamitos, CA, 2006.
3. 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. To appear in Proceedings of the 12th International Workshop on Formal Methods for Industrial Critical Systems (FMICS'07), Berlin, Germany, volume 4916 of Lecture Notes in Computer Science. Springer, Berlin, 2008.
4. G. Bhat, R. Cleaveland and O. Grumberg. Efficient On-the-Fly Model Checking for CTL*. In Proceedings of the 10th IEEE Symposium, on Logics in Computer Science (LICS'95), San Diego, CA, USA, pages 388-397. IEEE Computer Society, Los Alamitos, CA, 1995.
5. S. Chaki, E.M. Clarke, J. Ouaknine, N. Sharygina and N. Sinha. Concurrent software verification with states, events, and deadlocks. Formal Aspects of Computing 17(4):461-483, 2005.
6. 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): 244-263, 1986.
7. R. De Nicola, J.-P. Katoen, D. Latella, M. Loreti and M. Massink. Model checking mobile stochastic logic. Theoretical Computer Science 382(1): 42-70, 2007.
8. R. De Nicola and F.W. Vaandrager. Actions versus State based Logics for Transition Systems. In I. Guessarian, editor, Proceedings Spring School on Semantics of Systems of Concurrent Processes, La Roche Posay, France, volume 469 of Lecture Notes in Computer Science, pages 407-419. Springer, Berlin, 1990.
9. R. De Nicola and F.W. Vaandrager. Three Logics for Branching Bisimulation. Journal of the ACM 42(2):458-487, 1995.
10. A. Fantechi, S. Gnesi, A. Lapadula, F. Mazzanti, R. Pugliese and F. Tiezzi. A model checking approach for verifying COW'S specifications. To appear in Proceedings of the 11th Conference on Fundamental Approaches to Software Engineering (FASE'08), Budapest, Hungary, Lecture Notes in Computer Science. Springer, Berlin, 2008.
11. J.-C. Fernandez, C. Jard, T. Jeron and C. Viho. Using On-The-Fly Verification Techniques for the Generation of test Suites. In R. Alur and T.A. Henzinger, editors, Proceedings of the 8th International Conference on Computer-Aided Verification (CAV'96), New Brunswick, NJ, USA, volume 1102 of Lecture Notes in Computer Science, pages 348-359. Springer, Berlin, 1996.
12. P. Gagnon, F. Mokhati and M. Badri. Applying Model Checking to Concurrent UML Models. Journal of Object Technology 7(1):59-84, 2008.
13. S. Gnesi and F. Mazzanti. On the fly model checking of communicating UML State Machines. In Proceedings of the 2nd International Conference on Software Engineering Research, Management & Applications (SERA '04), Los Angeles, CA, USA, pages 331-338, 2004.
14. S. Gnesi and F. Mazzanti. A Model Checking Verification Environment for UML Statecharts. Presented at the XLIII Annual Italian Conference AICA, Udine, 2005.
15. L. Gönczy and D. Varrö. Model-Driven Transformations for Deployment-Prototype. SENSORIA Deliverable 6.4a, September 2007. Available via [31].
16. M. Hennessy and R. Milner. Algebraic Laws for Nondeterminism and Concurrency. Journal of the ACM 32(1): 137-161, 1985.
17. H. Hermanns, J.-P. Katoen, J. Meyer-Kayser and M. Siegle. Towards model checking stochastic process algebra. In W. Grieskamp, T. Santen and B. Stoddart, editors, Proceedings of the 2nd International Conference on Integrated Formal Methods (IFM'00), Dagstuhl, Wadern, Germany, volume 1945 of Lecture Notes in Computer Science, pages 420-439. Springer, Berlin, 2000.
18. M. Huth, R. Jagadeesan and D.A. Schmidt. Modal Transition Systems: A Foundation for Three-Valued Program Analysis. In D. Sands, editor, Programming Languages and Systems-Proceedings of the 10th European Symposium on Programming (ESOP'01), Genova, Italy, volume 2028 of Lecture Notes in Computer Science, pages 155-169. Springer, Berlin, 2001.
19. E. Kindler and T. Vesper. ESTL: A Temporal Logic for Events and States. In J. Desel and M. Silva, editors, Proceedings of the 19th International Conference on Application and Theory of Petri Nets (ICATPN'98), Lisbon, Portugal, volume 1420 of Lecture Notes in Computer Science, pages 365-384. Springer, Berlin, 1998.
20. A. Knapp, S. Merz and Ch. Rauh. Model Checking-Timed UML State Machines and Collaborations. In W. Damm and E.-R. Olderog, editors, Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT'02), Oldenburg, Germany, volume 2469 of Lecture Notes in Computer Science, pages 395-414. Springer, Berlin, 2002. See also http://www.pst.ifi.lmu.de/projekte/hugo/
21. A. Knapp and G. Zhang. Model Transformations for Integrating and Validating Web Application Models. In H.C. Mayr and R. Breu, editors, Proceedings of Modellierung 2006 (MOD '06), Innsbruck, Austria, volume 82 of Lecture Notes in Informatics, pages 115-128. Gesellschaft für Informatik, Bonn, 2006.
22. N. Koch and D. Berndl. Requirements Modelling and Analysis of Selected Scenarios of the Automative Case Study. SENSORIA Deliverable 8.2a, September 2007. Available via [31].
23. N. Koch, P. Mayer, R. Heckel, L. Gönczy and C. Montangero. UML for Service-Oriented Systems. SENSORIA Deliverable 1.4a, September 2007. Available via [31].
24. P. Liggesmeyer, M. Rothfelder, M. Rettelbach and T. Ackermann. Qualitatssicherung Software-basierter Technischer Systeme-Problembereiche und Losungs-ansatze. Informatik Spektrum, 21(5):249-258, 1998.
25. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems-Specification. Springer, Berlin, 1992.
26. F. Mazzanti. UMC User Guide v3.3. Technical Report 2006-TR-33, Istituto di Scienza e Tecnologie dell'Informazione "A. Faedo", CNR, 2006. http://fmt.isti.cnr.it/WEBPAPER/UMC-UG33.pdf
27. R. Meolic, T. Kapus and Z. Brezočnik. ACTLW - An action-based computation tree logic with unless operator. Information Sciences 178(6): 1542-1557, 2008.
28. M. Muller-Olm, D.A. Schmidt and B. Steffen. Model-Checking-A Tutorial Introduction. In A. Cortesi and G. Filë, editors, Proceedings of the 6th International Symposium on Static Analysis (SAS'99), Venice, Italy, volume 1694 of Lecture Notes in Computer Science, pages 330-354. Springer, Berlin, 1999.
29. A. Saad. Java-based Functionality and Data Management in the automobile-Prototyping at BMW Car IT GmbH. JavaSPEKTRUM. SIGS Datacom, March 2003.
30. SCADE suite. http://www.esterel-technologies.com/products/scade-suite/
31. EU project SENSORIA (IST-2005-016004). http://www.sensoria-ist.eu/
32. SPARK toolset, http://www.praxis-his.com/sparkada/
33. SPIN model checker, http://www.spinroot.com
34. UMC model checker, http://fmt.isti.cnr.it/umc/
35. Unified Modeling Language, http://www.uml.org/
36. UPPAAL tool, http://www.uppaal.com
37. M. Wirsing, A. Clark, S. Gilmore, M. Hölzl, A. Knapp, N. Koch and A. Schroeder. Semantic-Based Development of Service-Oriented Systems. In E. Najm, J.-F. Pradat-Peyre and V. Donzeau-Gouge, editors, Proceedings of the 26th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE'06), Paris, France, volume 4229 of Lecture Notes in Computer Science, pages 24-45. Springer, Berlin, 2006.