Fluent Logic Workflow Analyser: A Tool for The Verification of Workflow Properties

In this paper we present the design and implementation, as well as a use case, of a tool for workflow analysis. The tool provides an assistant for the specification of properties of a workflow model. The specification language for property description is Fluent Linear Time Temporal Logic. Fluents provide an adequate flexibility for capturing properties of workflows. Both the model and the properties are encoded, in an automated way, as Labelled Transition Systems, and the analysis is reduced to model checking.

[1]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2003, Distributed and Parallel Databases.

[2]  Jeremy Gibbons,et al.  Formalisations and applications of BPMN , 2011, Sci. Comput. Program..

[3]  W. M. P. V. D. Aalsta,et al.  YAWL : yet another workflow language , 2015 .

[4]  Jeff Magee,et al.  Concurrency - state models and Java programs , 2006 .

[5]  Moe Thandar Wynn,et al.  Soundness of workflow nets: classification, decidability, and analysis , 2011, Formal Aspects of Computing.

[6]  Murray Shanahan,et al.  The Event Calculus in Classical Logic - Alternative Axiomatisations , 1999, Electron. Trans. Artif. Intell..

[7]  Nazareno Aguirre,et al.  Specifying and Verifying Declarative Fluent Temporal Logic Properties of Workflows , 2012, SBMF.

[8]  Dimitra Giannakopoulou,et al.  Fluent model checking for event-based systems , 2003, ESEC/FSE-11.

[9]  Paola Mello,et al.  Declarative specification and verification of service choreographiess , 2010, TWEB.

[10]  Jeff Magee,et al.  Concurrency - state models and Java programs (2. ed.) , 2006 .

[11]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[12]  Dimitra Giannakopoulou,et al.  Model checking of workflow schemas , 2000, Proceedings Fourth International Enterprise Distributed Objects Computing Conference. EDOC2000.