Pi calculus versus Petri nets : Let us eat “ humble pie ” rather than further inflate the “ Pi hype ”

نویسنده

  • W. M. P. van der Aalst
چکیده

In the context of Web Service Composition Languages (WS-CLs) there is on ongoing debate on the best foundation for Process-Aware Information Systems (PAISs): Petri nets or Pi calculus. Example of PAISs are Workflow Management (WFM), Business Process Management (BPM), Business-to-Business (B2B), Customer Relationship Management (CRM), Enterprise Resource Planning (ERP) systems. Clearly, the web-service paradigm will change the architecture of these systems dramatically. Therefore, triggered by industry standards such as SOAP, WSDL, UDDI, etc., standards are being proposed for orchestrating web services. Examples of such WSCLs are BPEL4WS, BPML, WSFL, WSCI, and XLANG. In the debate on Petri nets versus Pi calculus many players in the " WSCL marketplace " are using demagogic arguments not based on concrete facts. This short note is an attempt to get to a more mature discussion on the pro's and con's of Petri nets and Pi calculus for WSCLs. A simple example is given to illustrate fundamental differences between Petri nets and Pi calculus. The paper also states seven challenges, in particular for those advocating the use of Pi calculus. Hopefully, this note will contribute to exposing the people that try to " hype " things like Pi calculus only for marketing purposes. Note that the big discrepancy between the " Pi-hype " and reality will not only limit the applicability of WSCLs but also discredit a beautiful scientific framework like Pi calculus .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pi Calculus Versus Petri Nets

In the context of Web Service Composition Languages (WSCLs), there is on ongoing debate on the best foundation for Process-Aware Information Systems (PAIS’s): Petri nets or Pi calculus. Example of PAIS’s are Workflow Management (WFM), Business Process Management (BPM), Business-to-Business (B2B), Customer Relationship Management (CRM), and Enterprise Resource Planning (ERP) systems. Clearly, th...

متن کامل

A Petri Net Interpretation of Open Reconfigurable Systems

We present a Petri net interpretation of the pi-graphs a graphical variant of the pi-calculus. Characterizing labelled transition systems, the translation can be used to reason in Petri net terms about open reconfigurable systems. We demonstrate that the pi-graphs and their translated Petri nets agree at the semantic level. In consequence, existing results on pi-graphs naturally extend to the t...

متن کامل

A Look Around the Corner: The Pi-Calculus

While Petri nets play a leading role as a formal foundation for business process management (BPM), other formalizations have been explored as well. This chapter introduces the π-calculus as a formal foundation for BPM. The approach presented is pattern-centric, thus allowing for direct comparisons between the π-calculus and different formalizations. In particular, selected basic and advanced co...

متن کامل

COMPUTING SCIENCE A Polynomial Translation of pi-Calculus (FCP) to Safe Petri Nets

We develop a polynomial translation from finite control processes (an important fragment of pi-calculus) to safe low-level Petri nets. To our knowledge, this is the first such translation. It is natural (there is a close correspondence between the control flow of the original specification and the resulting Petri net), enjoys a bisimulation result, and is suitable for practical model checking. ...

متن کامل

A Multiset Semantics for the pi-Calculus with Replication

A multiset (or Petri net) semantics is de ned for the calculus with replication. The semantic mapping is a strong bisimulation, and structurally congruent processes have the same semantics. This paper is readable without knowledge of Petri nets.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003