Model-based verification of Web service compositions
Howard Foster,Sebastian Uchitel,Jeff Magee,Jeff Kramer +3 more
- pp 152-161
TLDR
A model-based approach to verifying Web service compositions for Web service implementations supports verification against specification models and assigns semantics to the behavior of implementation model so as to confirm expected results for both the designer and implementer.Abstract:
In this paper, we discuss a model-based approach to verifying Web service compositions for Web service implementations. The approach supports verification against specification models and assigns semantics to the behavior of implementation model so as to confirm expected results for both the designer and implementer. Specifications of the design are modeled in UML (Unified Modeling Language), in the form of message sequence charts (MSC), and mechanically compiled into the finite state process notation (FSP) to concisely describe and reason about the concurrent programs. Implementations are mechanically translated to FSP to allow a trace equivalence verification process to be performed. By providing early design verification, the implementation, testing, and deployment of Web service compositions can be eased through the understanding of the differences, limitations and undesirable traces allowed by the composition. The approach is supported by a suite of cooperating tools for specification, formal modeling and trace animation of the composition workflow.read more
Citations
More filters
Journal ArticleDOI
Business Process Management: A Comprehensive Survey
Wmp Wil van der Aalst,van der +1 more
TL;DR: The practical relevance of BPM and rapid developments over the last decade justify a comprehensive survey and an overview of the state-of-the-art in BPM.
Proceedings ArticleDOI
Analysis of interacting BPEL web services
TL;DR: It is shown that a large class of composite web services with unbounded input queues can be completely verified using a finite state model checker such as SPIN, and a set of sufficient conditions that guarantee synchronizability and that can be checked statically are given.
Formal semantics and analysis of control flow in WS-BPEL
Chun Ouyang,W.M.P. van der Aalst,Stephan Breutel,Marlon Dumas,A.H.M. ter Hofstede,H. M. W. Verbeek +5 more
TL;DR: A tool is described that performs two useful types of static checks and extracts meta-data to optimise dynamic resource management by translating BPEL processes into Petri nets and exploiting existing Petri net analysis techniques.
Journal ArticleDOI
Formal semantics and analysis of control flow in WS-BPEL
Chun Ouyang,Eric Verbeek,Wil M. P. van der Aalst,Stephan Breutel,Marlon Dumas,Arthur H. M. ter Hofstede +5 more
TL;DR: In this paper, the authors present a comprehensive and rigorously defined mapping of BPEL constructs onto Petri net structures, and use this for the analysis of various dynamic properties related to unreachable activities, conflicting messages, garbage collection, conformance checking, and deadlocks and lifelocks in interaction processes.
Proceedings Article
Automated composition of web services by planning in asynchronous domains
TL;DR: A novel planning framework for the automated composition of web services that are specified and implemented in industrial standard languages for business processes modeling and execution, like BPEL4WS, based on state of the art techniques for planning under uncertainty.
References
More filters
Book
Business process execution language for web services
TL;DR: This book focuses on executable processes and comes back to abstract processes in Chapter 4, which can be used to replace sets of rules usually expressed in natural language, which is often ambiguous.
Business Process Execution Language for Web Services Version 1.1
TL;DR: The BPEL4WS specification defines an interoperable integration model that should facilitate the expansion of automated process integration in both the intracorporate and the business-to-business spaces.
Proceedings ArticleDOI
Simulation, verification and automated composition of web services
TL;DR: This paper defines the semantics for a relevant subset of DAML-S in terms of a first-order logical language and provides decision procedures for Web service simulation, verification and composition.
Book
Concurrency: State Models & Java Programs
Jeff Magee,Jeff Kramer +1 more
TL;DR: The LTSA tool as mentioned in this paper provides a thoroughly updated approach to the basic concepts and techniques behind concurrent programming and provides problem patterns and associated solution techniques which enablestudents to recognize problems and arrive at solutions.
Journal ArticleDOI
Bringing semantics to Web services
Sheila A. McIlraith,David Martin +1 more
TL;DR: DAML-S is such a language it is a DAML+OIL ontology for describing Web services that a coalition of researchers created with support from DARPA.