Correctness Notions for Petri Nets with Identifiers
For researchers in formal methods and business process management, this provides a theoretical framework for verifying correctness in resource- and object-aware systems, though it is an incremental extension of existing soundness concepts.
This paper extends Petri nets with identifiers to model information systems where states refer to object instances and resources are identified instances. It proposes new correctness criteria generalizing classical soundness and discusses their decidability for certain system classes.
A model of an information system describes its processes and how resources are involved in these processes to manipulate data objects. This paper presents an extension to the Petri nets formalism suitable for describing information systems in which states refer to object instances of predefined types and resources are identified as instances of special object types. Several correctness criteria for resource- and object-aware information systems models are proposed, supplemented with discussions on their decidability for interesting classes of systems. These new correctness criteria can be seen as generalizations of the classical soundness property of workflow models concerned with process control flow correctness.