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.

A TVPCCS Model for Testing Web Service Choreography and Generating BPEL Code

Simulation and Validation of Web Services Choreography

Model-Checking of Web Services Choreography

A Framework for Model Checking Web Service Compositions Based on BPEL4WS

Web-based Application Services Composition for E-Business

Consistency Verification for Web Service Business Process

Modeling and Verifying BPEL Using Synchronized Net

Towards Hierarchical Modeling and Analysis of Web Services Choreography.

Towards The Formal Model And Verification Of Web Service Choreography Description Language

A Petri Net Approach to Analysis and Composition of Web Services

Modeling service compatibility with pi-calculus for choreography

Verification of Channel Passing in Choreography with Model Checking

Timing Constraints Specification and Verification for Web Service Compositions

Composing Web Services Dynamically And Semantically

A Petri Net-Based Method for Compatibility Analysis and Composition of Web Services in Business Process Execution Language

Generating Scenarios from Web Service Choreography

Analyzing Service Composition Patterns in BPEL

Automatic Composition of Web Services Based on Task Dependency Specification

An Approach to Check Choreography with Channel Passing in WS-CDL

Algorithms for Checking Channel Passing in Web Service Choreography

Pattern-Based Analysis of BPEL4WS