Skip Navigation
York U: Redefine the PossibleHOME | Current Students | Faculty & Staff | Research | International
Search »FacultiesLibrariesCampus MapsYork U OrganizationDirectorySite Index
Future Students, Alumni & Visitors
2003 Technical Reports

Does Dead-Path-Elimination have Side Effects?

Franck van Breugel and Mariya Koshkina

Technical Report CS-2003-04

York University

April 2003


Dead-path-elimination (DPE) can be viewed as a garbage collection strategy used in the business process execution language for web services (BPEL4WS). In this paper, we introduce a small language called the BPE-calculus which contains those constructs of BPEL4WS that are most relevant to DPE. We present two models for the BPE-calculus: one without DPE and one with DPE. We formulate a condition, named SEF, and show that it is sufficient and necessary for DPE being free of side effects. More precisely, we prove the following two properties. First of all, if the condition is satisfied, then the behaviour of a BPE-process is the same in both models. Secondly, if the condition SEF is not satisfied, then we can construct a BPE-process that behaves differently in the two models.

Download paper in PDF format.

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.