Abstract:Service computing is becoming the prominent paradigm for distributed computing and electronic businesses. It enables developers to rapidly create their own software to meet the demands of their business processes, by composing existing services, especially Web services distributed on the Internet. WS-CDL is a W3C-proposed language for Web service composition, featuring the peer description of composite Web services amongst multiple participants. Since the traditional model checking methods based on the linear temporal logic (LTL) has limit in expressing the state-action relationship for a composite Web service model, this paper proposes a new approach, based upon the idea of Temporal Logic of Actions (TLA), to model check the composite Web services described in WS-CDL. In this paper, WS-CDL is extended by a new sub-language for expressing the temporal and action restriction properties, named TLA4CDL. The expressiveness of TLA4CDL is also discussed. The optimizing method called partial order reduction is introduced, followed by the discussion of the model checker algorithm. This leads to the development and implementation of the WS-CDL model checker. Finally, several test scenarios are provided in order to validate the WS-CDL model checker. The experimental results demonstrate this model checker is capable of detecting deadlock and verifying the specified constraint attributes by TLA4CDL. A comparison of experimental results with and without the partial order reduction method shows that our checker has better performance.

Model Checking of Temporal Description Logic ALC-LTL Based on Label Büchi Automata

Automata construction based on linear-time temporal logic(LTL) Tableau

An Efficient Algorithm for Transforming LTL Formula to Büchi Automaton

LTL model checking for statecharts

Model Checking Theory in the View of Modal Logic

LTL Satisfiability Checking Revisited

Model Checking of Dynamic Software Architecture Based on Linear Temporal Logic

Bounded Model Checking for Branching-Time Temporal Logic

Efficient Translation of LTL to Büchi Automata

Model Checking for Event Graphs and Event Temporal Logic

Efficient method of model checking based on LTL and Petri net

Model Checking over Paraconsistent Temporal Logic

Bounded Model Checking of CTL

OCTAL: Graph Representation Learning for LTL Model Checking

A Fast Transition Of Linear Temporal Logic Formulae To Transition-Based Bchi Automata

Model Checking of Adaptive Programs with Mode-extended Linear Temporal Logic

Bounded Model Checking of Hybrid Automata Pushdown System

Model Checking of Constraint-Based Workflow Based on Linear Temporal Logic

Probabilistic Alternating-time Temporal Logic and Model Checking Algorithm

Model Checking Fuzzy Computation Tree Logic.

A Model Checker for Ws-Cdl