A logical verification methodology for service-oriented computing

Abstract

We introduce a logical verification methodology for checking behavioural properties of serviceoriented 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 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 it. We demonstrate feasibility and effectiveness of our methodology by means of the specification and the analysis of a case study in the automotive domain.

A Model-Checking Tool for Families of Services

“…Services are traditionally modelled with richer transition systems, which need to be addressed in future work. In particular, FMC is closely related to the CMC model checker for SocL (a service-oriented logic) formulae over the process algebra COWS (Calculus for Orchestration of Web Services) [13]. Adding variability management to this tool will allow us to handle families of services that use more complex mechanisms typical of SOC, like asynchronous communication, compensation and correlation.…”

Using FMC for family-based analysis of software product lines

“…FMC is a product of the KandISTI family of model checkers [13,33] (http://fmt.isti.cnr.it/kandisti) we developed at ISTI-CNR over the past two decades, which includes also UMC [11,18], CMC [18,30] and VMC [17,19]. Each of them allows the efficient verification, by means of explicit-state onthe-fly model checking, of functional properties expressed in the action-based and state-based branching-time temporal logic KTL (defined in Sec.…”

Model Checking Value-Passing Modal Specifications

“…VMC is the most recent product of a family of model checkers we developed at ISTI-CNR over the past two decades, including UMC [5] and CMC [21]. Each allows the efficient verification by means of explicit-state on-the-fly model checking of functional properties expressed in a specific action-and state-based branching-time temporal logic derived from the family of logics based on CTL [15], including ACTL [18].…”