We present a Petri net semantics for the Business Process Execution Language for Web Services (BPEL). Our semantics covers the standard behaviour of BPEL as well as the exceptional behaviour (e.g. faults, events, compensation). The semantics is implemented as a parser that translates BPEL specifications into the input language of the Petri net model checking tool LoLA. We demonstrate that the s...

We compare two Petri net semantics for the Web Services Business Process Execution Language (BPEL). The comparison reveals different modeling decisions. These decisions together with their consequences are discussed. We also give an overview of the different properties that can be verified on the resulting models. A case study helps to evaluate the corresponding compilers which transform a BPEL...

Business processes and their implementation as Web Service Compositions are not only dependent on Web Services and partners all over the Internet, but also on their failsafe execution. Service providers have to obligate their services to perform according to negotiated Quality of Service (QoS) parameters. For example, response time and throughput are important parameters to achieve fast and eff...

A description language CPSWS (Colored Petri net markup language of Semantic for Web Services) is suggested, which improved the formal definition of CPN (Colored Petri Net) of OWL-S (Ontology Web Language for Services) service. The language combines some abilities including semantic representation of OWL-S, automatic service combination of OWL-S, formal definition of CPN, and service description...

Several works have addressed the management of individual Web Services. However, the specific management requirements of workflow-based web service compositions such as those specified in the BPEL have not yet been considered. In this paper, we present several management requirements in web service compositions such as discovery and selection management, SLA and policy management, middleware se...

Analysis and maintenance of BPEL programs play a vital role in assuring the quality of Web service software. In the paper, the concept of inter-service control flow graph (ISCFG) is proposed to represent the interaction behaviours between service units. Meanwhile, the traditional data flow analysis is extended to handle combinatorial structure of variables in BPEL program. Then, a method for co...

State space explosion is one of the biggest problem in model checking. Predicate abstraction technique is used to reduce the size of state space of colored Petri net models, and an algorithm was proposed to obtain the abstracted state space of a colored Petri net model without its original state space generated. A method to verify safety properties of Web service composition by abstracted state...

In today's world of extreme competition, information exchange and efficient communication is the need of the day. This need for information exchange brings in another need, that which makes information selectively visible, and its visibility to be changed on the fly. Web Services are a new breed of web application and play a central role in the WWW, providing the above-mentioned requirements. T...

Multimedia conferencing is increasingly becoming a very important and popular application over Internet. Due to the complexity of asynchronous communications and handle large and dynamically concurrent processes for multimedia conferencing, which confront relevant challenge to achieve sufficient correctness guarantees, and supporting the effective verification methods for multimedia conferencin...

The emerging paradigm of Web services opens a new way of engineering enterprise Web applications via rapidly developing and deploying Web applications, by composing independently published Web service components to conduct new business transactions. However, how to formally validate and reason about the properties of an enterprise system composed of Web service components remains a challenge. T...