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.

Generalizing STNU to Model Non-functional Constraints for Business Processes.

Verifying Aspect-Oriented Programs Using Open Temporal Logic

Quantitative and Qualitative Support for Non-Functional Requirements in Stock Trading Systems

Verification of Business Process Constraints Based on XYZ/Z

Timing Constraint Workflow Nets for Workflow Analysis

Formal Verification of Business Constraints in Workflow-Based Applications

Enforcing Constraints on Life Cycles of Business Artifacts

Verifying timing constraints in real-time systems

Timing Constraints Specification and Verification for Web Service Compositions

Model Checking ofWorkflow Nets with Tables and Constraints

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

Timing Boundedness Verification and Analysis of Workflow Model

Verification of Workflow Nets with Transition Conditions

A Method of Time Constraint Workflow Model Analysis and Verification

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

Formal Modeling and Verification of Embedded Real-Time Systems: An Approach and Practical Tool Based on Constraint Time Petri Nets

Property-Transition-Net-Based Workflow Process Modeling and Verification

Modeling and Simulation of Extended Fuzzy Timing Workflow Nets Based on Possibility Theory

Uncertainty Management in the Concurrent and Collaborative Design Based on Generalized Dynamic Constraints Network (GDCN)

Business process modeling and formal verification

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