Abstract:Web service composition is an emerging paradigm for enabling application integration within and across organizational boundaries. Since most business processes exist in temporal context in real world, and the candidate partners in Web service compositions have complex interactions, timing constraints satisfiability verification for Web service compositions becomes increasingly important to build efficient and effective business processes based on Web services. In this paper, we present an approach to specify and verify timing constraints satisfiability for the compositions of Web services workflow based onBPEL4WS(Business Process Execution Language for Web Services). By using timing constraints annotation layers, a BPEL4WS model can be extended with timing constraint information. The pair of an underlying BPEL4WS model and a timing constraint annotation layer can be transformed to corresponding TPPN (Timed Predicate Petri-net) model to verify automatically timing constraint satisfiability for a business process. The method allows us to add conveniently timing constraints information to a business process model,and find whether a process is schedulable and which activities in the process are not schedulable under the consideration of timing constraints without actual execution based on its specification. The paper describes how to specify timing constraints for compositions of Web services workflow, and how to determine whether the specification satisfies its timing constraints.

Formal Verification of Stochastic Timing Behavior in Web-Based Business Process Collaboration

A Framework for Time Consistency Verification for Web Processes Based on Annotated OWL-S

On formalizing and verifying Web services

A Public-View Approach to Timed Properties Verification for B2B Web Service Compositions

Timing Constraints Specification and Verification for Web Service Compositions

Research on Service Process Verification of Probabilistic Spanning Tree for Dynamic Composition

The TCPN-based Verification of Temporal Consistency in Web Service Process

Verification of Behavioral Soundness for Artifact-Centric Business Process Model with Synchronizations

A Verification Method for Temporal Consistency of Service Flow

Modeling and Verifying Web Services Choreography Using Process Algebra

Automated Model Checking and Testing for Composite Web Services

Towards the Verification of Services Collaboration

Business process modeling and formal verification

Enabling model checking for collaborative process analysis: from BPMN to ‘Network of Timed Automata’

Towards Automated Verification of Web Services

Verification of Lean-Kanban Processes with Probabilistic Model Checking

Verifying the Concurrent Properties in BPEL Based Web Service Composition Process.

Towards the Semantics and Verification of BPEL4WS

A Framework for Model Checking Web Service Compositions Based on BPEL4WS

Towards Trustworthy Composite Service Through Business Process Model Verification

A Web Services Composition Model and Its Verification Algorithm Based on Interface Automata