Soundness of Resource-Constrained Workflow Nets
@inproceedings{Hee2005SoundnessOR, title={Soundness of Resource-Constrained Workflow Nets}, author={K. V. Hee and Alexander Serebrenik and N. Sidorova and M. Voorhoeve}, booktitle={ICATPN}, year={2005} }
We study concurrent processes modelled as workflow Petri nets extended with resource constraints. We define a behavioural correctness criterion called soundness: given a sufficient initial number of resources, all cases in the net are guaranteed to terminate successfully, no matter which schedule is used. We give a necessary and sufficient condition for soundness and an algorithm that checks it.
47 Citations
Decidability of k -Soundness for Workflow Nets with an Unbounded Resource
- Mathematics, Computer Science
- Trans. Petri Nets Other Model. Concurr.
- 2014
- 5
Soundness for Resource-Constrained Workflow Nets Is Decidable
- Computer Science
- IEEE Transactions on Systems, Man, and Cybernetics: Systems
- 2013
- 9
- PDF
Dynamic Soundness in Resource-Constrained Workflow Nets
- Mathematics, Computer Science
- FMOODS/FORTE
- 2011
- 17
- PDF
Soundness of Workflow Nets with an Unbounded Resource is Decidable
- Computer Science
- PNSE+ModPE
- 2013
- 5
- Highly Influenced
- PDF
Interval Soundness of Resource-Constrained Workflow Nets: Decidability and Repair
- Computer Science
- FSEN
- 2013
- 1
- PDF
Decidability Results for Soundness Criteria of Resource-Constrained Workflow Nets
- Computer Science
- IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- 2012
- 15
- Highly Influenced
Analyzing Compatibility of Services via Resource Conformance
- Computer Science
- Fundam. Informaticae
- 2013
- 9
- PDF
References
SHOWING 1-10 OF 26 REFERENCES
Soundness and Separability of Workflow Nets in the Stepwise Refinement Approach
- Computer Science
- ICATPN
- 2003
- 132
- PDF
Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques
- Computer Science
- Business Process Management
- 2000
- 472
- PDF
A Petri net based deadlock prevention policy for flexible manufacturing systems
- Mathematics, Computer Science
- IEEE Trans. Robotics Autom.
- 1995
- 1,071
- PDF
The Application of Petri Nets to Workflow Management
- Computer Science
- J. Circuits Syst. Comput.
- 1998
- 2,851
- PDF
Petri Nets for the Design and Operation of Manufacturing Systems
- Engineering, Computer Science
- Eur. J. Control
- 1997
- 104