Skip to main content
Article thumbnail
Location of Repository

A Logical Verification Methodology for Service-Oriented Computing

By Alessandro Fantechi, Stefania Gnesi, Alessandro Lapadula, Franco Mazzanti, Rosario Pugliese and Francesco Tiezzi


We introduce a logical verification methodology for checking behavioural properties of service-oriented computing systems. Service properties are described by means of SocL, a branching-time temporal logic that we have specifically designed to express in an effective way distinctive aspects of services, such as, e.g., acceptance of a request, provision of a response, and correlation among service requests and responses. Our approach allows service properties to be expressed in such a way that\ud they can be independent of service domains and specifications. We show an instantiation of our general methodology that uses the formal language COWS to conveniently specify services and the expressly developed software tool CMC to assist the user in the task of verifying SocL formulae over service specifications. We demonstrate feasibility and effectiveness of our methodology by means of the specification and the analysis of a case study in the automotive domain

Topics: QA75 Electronic computers. Computer science
Publisher: ACM Press
Year: 2012
DOI identifier: 10.1145/2211616.2211619
OAI identifier:

Suggested articles


  1. (2008). 25 Years of Model Checking - History, Achievements, Perspectives. doi
  2. (2007). A Calculus for Orchestration of Web Services. doi
  3. (2006). A formal approach to service component architecture. doi
  4. (2004). A logical encoding of the -calculus: model checking mobile processes using tabled resolution. doi
  5. (1995). A modal logic for message passing processes. doi
  6. (2004). A modal logic for mobile agents. doi
  7. (2008). A model checking approach for verifying COWS specifications. doi
  8. (2008). A model checking language for concurrent value-passing systems. doi
  9. (2003). A model-checking verification environment for mobile processes. doi
  10. (2009). A Symbolic Semantics for a Calculus for Service-Oriented Computing. doi
  11. (1993). A verification tool for value-passing processes. In doi
  12. (2006). A WSDL-based type system for WS-BPEL. doi
  13. (1997). Abstract interpretation of reactive systems. doi
  14. (1990). Action versus state based logics for transition systems. doi
  15. (2008). ACTLW - an action-based computation tree logic with unless operator. doi
  16. (1985). Algebraic laws for nondeterminism and concurrency. doi
  17. (2010). An accessible verification environment for UML models of services. doi
  18. (2008). An action/state-based model-checking approach for the analysis of communication protocols for Service-Oriented Applications. doi
  19. (2007). Automotive case study: UML specification of on road assistance scenario.
  20. (2006). Choreography and orchestration conformance for system design. doi
  21. (2003). Contracts and types. doi
  22. (1981). Design and synthesis of synchronization skeletons using branching-time temporal logic. doi
  23. (1995). Ecient on-the-fly model checking for CTL*. doi
  24. (1998). ESTL: A Temporal Logic for Events and States. In Application and Theory of Petri Nets. doi
  25. (2008). Formal verification of an automotive scenario in service-oriented computing. doi
  26. (2009). From Architectural to Behavioural Specification of Services. doi
  27. (2001). Handbook of Process Algebra doi
  28. (1994). JACK: Just Another Concurrency Kit. The integration Project.
  29. (1989). Local model checking in the modal -calculus. doi
  30. (2010). Logical Verification Methodology for Service-Oriented Computing A:43
  31. (2008). Mdd4soa: Model-driven service orchestration. doi
  32. (2001). Modal and Temporal Properties of Processes. doi
  33. (2004). Model Checking Action- and State-Labelled Markov Chains. doi
  34. (1994). Model checking and abstraction. doi
  35. (2005). Model Checking for pi-Calculus Using Proof Search. doi
  36. (1996). Model checking mobile processes. doi
  37. (2007). Model checking mobile stochastic logic. doi
  38. (1999). Model Checking. doi
  39. (1996). Model Reduction of Modules for State-Even Temporal Logics.
  40. (1999). Model-checking: A tutorial introduction. doi
  41. (2006). Models and verification of BPEL.
  42. (2007). Multi Labelled Transition Systems: A Semantic Framework for Nominal Calculi. doi
  43. (2008). Multiparty sessions in SOC. doi
  44. (2003). Proof Systems for Pi-Calculus Logics. In Logic for Concurrency and Synchronisation. Trends in Logic, Studia Logica Library. doi
  45. (2006). Prototype language for service modelling: SOA ontology in structured natural language. Sensoria deliverable D1.1a.
  46. (2008). Sessions and Pipelines for Structured Service Programming. doi
  47. (2005). Software engineering for service-oriented overlay computers.
  48. (2010). Specification and Analysis of an Automotive Scenario. Tech. rep., DSI, Universit` a di Firenze.
  49. (2009). Specification and analysis of service-oriented applications.
  50. (2008). Specifying and Analysing SOC Applications with COWS. doi
  51. (2007). Specifying and composing interaction protocols for service-oriented system modelling. doi
  52. (2005). State/event software verification for branching-time specifications. doi
  53. (2004). State/event-based software model checking. In IFM. doi
  54. (2007). Structured communication-centred programming for web services. doi
  55. (2006). Symbolic Model Checking of Logics with Actions. doi
  56. (2005). Synchronizability of conversations among web services. doi
  57. (2008). The conversation calculus: A model of service-oriented computation. doi
  58. (1994). The Mobility Workbench — a tool for the -calculus. doi
  59. (1995). Three logics for branching bisimulation. doi
  60. (1996). Using on-the-fly verification techniques for the generation of test suites. doi
  61. (2004). Web Services - Concepts, Architectures and Applications. Data-Centric Systems and Applications.
  62. (2007). Web Services Business Process Execution Language Version 2.0.
  63. (2004). Web Services Choreography Description Language version 1.0.
  64. (2003). Workflow patterns. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.