Verification of Business Processes for a Correspondence Handling Center Using CCS

In this research paper we develop a translation of business processes given in the process interchange format (PIF) to the calculus of communicating systems (CCS). Then we show how to verify properties such as deadlocks, livelocks, safety- and liveness properties. We demonstrate our results using examples taken from a scenario in work distribution in Correspondence Handling Centres.

[1]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[2]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

[3]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[4]  Leslie Lamport,et al.  Proving the Correctness of Multiprocess Programs , 1977, IEEE Transactions on Software Engineering.

[5]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[6]  Wil M. P. van der Aalst,et al.  Verification of Workflow Nets , 1997, ICATPN.

[7]  M. E. Orlowska,et al.  Veriication Problems in Conceptual Workkow Speciications , 1996 .

[8]  Gerhard Weikum,et al.  A Formal Foundation for Distributed Workflow Execution Based on State Charts , 1997, ICDT.

[9]  B. R. Odgers,et al.  Agent-enhanced Workflow , 1998 .

[10]  Maria E. Orlowska,et al.  Verification Problems in Conceptual Workflow Specifications , 1996, Data Knowl. Eng..

[11]  Rance Cleaveland,et al.  The concurrency workbench: a semantics-based tool for the verification of concurrent systems , 1993, TOPL.

[12]  Gerhard Weikum,et al.  Spezifikation, Verifikation und verteilte Ausführung von Workflows in MENTOR , 1997, Informatik Forschung und Entwicklung.

[13]  Maria E. Orlowska,et al.  Verification Problems in Conceptual Workflow Specifications , 1996, ER.

[14]  Krithi Ramamritham,et al.  Correctness issues in workflow management , 1996, Distributed Syst. Eng..

[15]  Rance Cleaveland,et al.  The Concurrency Workbench , 1990, Automatic Verification Methods for Finite State Systems.