An Abstract, on the Fly Framework for the Verification of Service-Oriented Systems

In this chapter we present (some of) the design principles which have inspired the development of the CMC/UMC verification framework. The first of these is the need of an abstraction mechanism which allows to observe a model in terms of an abstract L2TS, therefore hiding all the unnecessary underlying details of the concrete computational model, while revealing only the details which might be important to understand the system behavior. The second of these is the need a Service-Oriented Logic (SocL) which is an event and state based, branching-time, efficiently verifiable, parametric temporal logic, for the formal encoding of service-oriented properties. The third principle is the usefulness of an on-the-fly, bounded model-checking approach for an efficient, interactive analysis of service-oriented systems which starts from the early stages of the incremental system design.

[1]  Martin Gogolla.  Unified Modeling Language , 2009, Encyclopedia of Database Systems.

[2]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching Time Temporal Logic , 2008, 25 Years of Model Checking.

[3]  Robin Milner,et al.  Algebraic laws for nondeterminism and concurrency , 1985, JACM.

[4]  Maurice H. ter Beek,et al.  An Action/State-Based Model-Checking Approach for the Analysis of Communication Protocols for Service-Oriented Applications , 2007, FMICS.

[5]  Irène Guessarian.  Semantics of Systems of Concurrent Processes , 1990, Lecture Notes in Computer Science.

[6]  Nora Koch,et al.  Formal verification of an automotive scenario in service-oriented computing , 2008, 2008 ACM/IEEE 30th International Conference on Software Engineering.

[7]  Franco Mazzanti.  Designing UML Models with UMC , 2009 .

[8]  Armin Biere,et al.  Symbolic Model Checking without BDDs , 1999, TACAS.

[9]  Rocco De Nicola,et al.  Action versus State based Logics for Transition Systems , 1990, Semantics of Systems of Concurrent Processes.

[10]  Nora Koch,et al.  MDD4SOA: Model-Driven Service Orchestration , 2008, 2008 12th International IEEE Enterprise Distributed Object Computing Conference.

[11]  Corrado Moiso,et al.  Formal Modelling and Verification of an Asynchronous Extension of SOAP , 2006, 2006 European Conference on Web Services (ECOWS'06).

[12]  Maurice H. ter Beek,et al.  CMC-UMC: a framework for the verification of abstract service-oriented properties , 2009, SAC '09.

[13]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[14]  S. Gnesi,et al.  On the fly model checking of communicating UML State Machines , 2003 .

[15]  Robert Meolic,et al.  ACTLW - An action-based computation tree logic with unless operator , 2008, Inf. Sci..

[16]  S. Gnesi,et al.  A MODEL CHECKING VERIFICATION ENVIRONMENT FOR UML STATECHARTS , 2005 .

[17]  Stefania Gnesi,et al.  A Model Checking Approach for Verifying COWS Specifications , 2008, FASE.

[18]  Jerzy Tiuryn,et al.  Logics of Programs , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[19]  Rocco De Nicola,et al.  Three logics for branching bisimulation , 1995, JACM.

[20]  Girish Bhat,et al.  Efficient on-the-fly model checking for CTL , 1995, Proceedings of Tenth Annual IEEE Symposium on Logic in Computer Science.

[21]  Francesco Tiezzi,et al.  A Calculus for Orchestration of Web Services , 2007, ESOP.