Petri net-based object-centric processes with read-only data. Issue 107 (July 2022)

• Record Type: Journal Article
• Authors: Ghilardi, Silvio; Gianola, Alessandro; Montali, Marco; Rivkin, Andrey
• Is Part Of: Information systems. Issue 107(2022)
• Publication Date: 2022-07
• Subjects: Higher-level net models -- Relationships between Petri nets and other approaches -- Verification; Database management -- Periodicals; Electronic data processing -- Periodicals; Bases de données -- Gestion -- Périodiques; Informatique -- Périodiques; Database management; Electronic data processing; Periodicals; 005.7
• DOI: 10.1016/j.is.2022.102011
• Languages: English
• ISSNs: 0306-4379

Abstract

Abstract: During the last decade, various approaches have been put forward to integrate business processes with different types of data. Each of these approaches reflects specific demands in the whole process-data integration spectrum. One particularly important point is the capability of these approaches to flexibly accommodate processes with multiple case objects that need to co-evolve. In this work, we introduce and study an extension of coloured Petri nets, called catalogue and object-aware nets (COA-nets), providing two key features to capture this type of processes. On the one hand, net transitions are equipped with guards that simultaneously inspect the content of tokens and query facts stored in a read-only, persistent database. On the other hand, such transitions can inject data into tokens by extracting relevant values from the database or by generating genuinely fresh ones. We demonstrate that this class of nets can be used for representing various multi-case modelling scenarios involving objects with one-to-many correlations. We then study a parameterised verification problem of COA-nets and show how to systematically encode them into one of the reference frameworks for attacking that kind of problem in the context of infinite-state systems with data. We demonstrate that different fragments of COA-nets can have different expressive power that can affect the decidability of not only the verification problem at hand, but also the standard problem of place nonemptiness checking. Finally, we discuss how COA-nets relate to well-known formalisms in the area of multi-case and data-aware process modelling and analysis. Highlights: A Petri net-based formalism for object-centric processes with read only data. Verification of safety properties with parameterisation over persistent data. Encoding into an SMT-based framework for data-aware process verification. A comparison with related models for object-centric processes.