Designing software for operational decision support through coloured Petri nets
Authors:
- F.M. MaggiFMF.M. Maggi
- M. WestergaardMWM. Westergaard
- 6 August 2015
- journal article
- Published by Taylor & Francis in Enterprise Information Systems
- Vol. 11 (5) , 576-596
Abstract
Operational support provides, during the execution of a business process, replies to questions such as ‘how do I end the execution of the process in the cheapest way?’ and ‘is my execution compliant with some expected behaviour?’ These questions may be asked several times during a single execution and, to answer them, dedicated software components the so-called operational support providers need to be invoked. Therefore, an infrastructure is needed to handle multiple providers, maintain data between queries about the same execution and discard information when it is no longer needed. In this paper, we use coloured Petri nets CPNs to model and analyse software implementing such an infrastructure. This analysis is needed to clarify the requirements before implementation and to guarantee that the resulting software is correct. To this aim, we present techniques to represent and analyse state spaces with 250 million states on a normal PC. We show how the specified requirements have been implemented as a plug-in of the process mining tool ProM and how the operational support in ProM can be used in combination with an existing operational support provider.Keywords
This publication has 22 references indexed in Scilit:
- Reachability analysis of logic Petri nets using incidence matrixEnterprise Information Systems, 2013
- Monitoring Business Constraints with Linear Temporal Logic: An Approach Based on Colored Automata2011
- Better Algorithms for Analyzing and Enacting Declarative Workflow Languages Using LTL2011
- Modeling and Verification of a Protocol for Operational Support Using Coloured Petri Nets2011
- Workflow simulation for operational decision supportData & Knowledge Engineering, 2009
- Stepwise rigorous development of distributed agile information systems: from UML-diagrams to component-based Petri Nets†Enterprise Information Systems, 2008
- Obtaining Memory-Efficient Reachability Graph Representations Using the Sweep-Line MethodLecture Notes in Computer Science, 2004
- Reliability and Performability Modeling Using SHARPE 20002000
- Reliable hashing without collision detection1993
- Characterizing correctness properties of parallel programs using fixpoints1980