Formal Verification of BPEL4WS Business Collaborations

Fisteus, Jesús Arias; Fernández, Luis Sánchez; Kloos, Carlos Delgado

doi:10.1007/978-3-540-30077-9_8

Cited by 58 publications

(33 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Some advocate the use of finite state machines [18,19], others process algebras [16,26], and yet others abstract state machines [14,15] or Petri nets [33,30,38,40]. For a detailed analysis of BPEL based on the workflow patterns [7] we refer to [45].…”

Section: Related Workmentioning

confidence: 99%

WorkflowNet2BPEL4WS: A Tool for Translating Unstructured Workflow Processes to Readable BPEL

Lassen

Aalst

2006

On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE

View full text Add to dashboard Cite

Abstract. This paper presents WorkflowNet2BPEL4WS a tool to automatically map a graphical workflow model expressed in terms of Workflow Nets (WF-nets) onto BPEL. The Business Process Execution Language for Web Services (BPEL) has emerged as the de-facto standard for implementing processes and is supported by an increasing number of systems (cf. the IBM WebSphere Choreographer and the Oracle BPEL Process Manager). While being a powerful language, BPEL is difficult to use. Its XML representation is very verbose and only readable for the trained eye. It offers many constructs and typically things can be implemented in many ways, e.g., using links and the flow construct or using sequences and switches. As a result only experienced users are able to select the right construct. Some vendors offer a graphical interface that generates BPEL code. However, the graphical representations are a direct reflection of the BPEL code and not easy to use by end-users. Therefore, we provide a mapping from WF-nets to BPEL. This mapping builds on the rich theory of Petri nets and can also be used to map other languages (e.g., UML, EPC, BPMN, etc.) onto BPEL. To evaluate WorkflowNet2BPEL4WS we used more than 100 processes modeled using Protos (the most widely used business process modeling tool in the Netherlands), automatically converted these into CPN Tools, and applied our mapping. The results of these evaluation are very encouraging and show the applicability of our approach.

show abstract

Section: Related Workmentioning

confidence: 99%

WorkflowNet2BPEL4WS: A Tool for Translating Unstructured Workflow Processes to Readable BPEL

Lassen

Aalst

2006

On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE

View full text Add to dashboard Cite

show abstract

“…To the best of our knowledge only the consistency set approach has been implemented and applied to realistic examples. Note that there were other attempts at verifying business transactions [Pistore et al 2004;Koshkina and van Breugel 2004;Arias-Fisteus et al 2004;Kazhamiakin and Pistore 2005] mainly by translating the transactions to existing formalisms which support verification. However, none of these works fully supports the verification of transactions having compensations.…”

Section: Resultsmentioning

confidence: 99%

Recovery within long-running transactions

Colombo

Pace

2013

ACM Comput. Surv.

View full text Add to dashboard Cite

As computer systems continue to grow in complexity, the possibilities of failure increase. At the same time, the increase in computer system pervasiveness in day-to-day activities brought along increased expectations on their reliability. This has led to the need for effective and automatic error recovery techniques to resolve failures. Transactions enable the handling of failure propagation over concurrent systems due to dependencies, restoring the system to the point before the failure occurred. However, in various settings, especially when interacting with the real world, reversal is not possible. The notion of compensations has been long advocated as a way of addressing this issue, through the specification of activities which can be executed to undo partial transactions. Still, there is no accepted standard theory; the literature offers a plethora of distinct formalisms and approaches.In this survey, we review the compensations from a theoretical point of view by: (i) giving a historic account of the evolution of compensating transactions; (ii) delineating and describing a number of design options involved; (iii) presenting a number of formalisms found in the literature, exposing similarities and differences; (iv) comparing formal notions of compensation correctness; (v) giving insights regarding the application of compensations in practice; and (vi) discussing current and future research trends in the area.

show abstract

“…Some have defined translations from BPEL to finite state machines [Fisteus et al 2004], others to process algebra [Ferrara 2004], abstract state machines [Fahland and Reisig 2005] or Petri nets [Ouyang et al 2005a;Ouyang et al 2005b;Hinz et al 2005]. This paper uses the translation to Petri nets presented in [Ouyang et al 2005b] which is very detailed in terms of its coverage of control-flow constructs.…”

Section: Related Workmentioning

confidence: 99%

Conformance checking of service behavior

Aalst

Dumas

Ouyang

et al. 2008

ACM Trans. Internet Technol.

View full text Add to dashboard Cite

A service-oriented system is composed of independent software units, namely services, that interact with one another exclusively through message exchanges. The proper functioning of such system depends on whether or not each individual service behaves as the other services expect it to behave. Since services may be developed and operated independently, it is unrealistic to assume that this is always the case. This paper addresses the problem of checking and quantifying how much the actual behavior of a service, as recorded in message logs, conforms to the expected behavior as specified in a process model. We consider the case where the expected behavior is defined using the BPEL industry standard (Business Process Execution Language for Web Services). BPEL process definitions are translated into Petri nets and Petri net-based conformance checking techniques are applied to derive two complementary indicators of conformance: fitness and appropriateness. The approach has been implemented in a toolset for business process analysis and mining, namely ProM, and has been tested in an environment comprising multiple Oracle BPEL servers.

show abstract

Formal Verification of BPEL4WS Business Collaborations

Cited by 58 publications

References 6 publications

WorkflowNet2BPEL4WS: A Tool for Translating Unstructured Workflow Processes to Readable BPEL

WorkflowNet2BPEL4WS: A Tool for Translating Unstructured Workflow Processes to Readable BPEL

Recovery within long-running transactions

Conformance checking of service behavior

Contact Info

Product

Resources

About