A Symmetric Petri Net Model of Generic Publish-Subscribe Systems for Verification and Business Process Conformance Checking

Meyer, Tom (2023) A Symmetric Petri Net Model of Generic Publish-Subscribe Systems for Verification and Business Process Conformance Checking. In: International Workshop on Petri Nets and Software Engineering (PNSE'23), 26-27 Jun 2023, Lisbon,Portugal. Proceedings, published by CEUR Workshop Proceedings, Aachen, Germany, pp. 88-109.

Full text not available from this repository.
Official URL: https://ceur-ws.org/Vol-3430/paper6.pdf

Abstract

The highly decoupled nature of distributed systems can greatly simplify modular development. However, it is easy to lose track of component interactions and emerging system behavior. To inspect the behavior of the aggregated system, an abstract model and analysis tools can be of great help. In this paper, we present such a model that follows the Event-Driven Architecture paradigm. We argue that a Petri net model that captures the event flow, without modeling event data, is a useful abstraction to give insight into a system composed of distributed components. We present a symmetric Petri net model with publish-subscribe middleware and a generic abstraction of components. The model was designed with the intention to produce a finite P/T net to be compatible with current Petri net model checking tools. To build such a model, information about component behavior is necessary. We show that this information is encoded in the system implementation, and we describe potential means for automatic extraction. With the formal Petri net model, we enable the use of established verification methods. We discuss ideas from business process conformance checking and other verification properties that may deepen the system understanding. The proposed methods can be used either for static analysis during design time or to automatically signal issues at runtime.

Item Type: Conference or Workshop Item (Paper)
Additional Information: ISSN 1613-0073, Vol.3430
Projects: IDEA-PRIO-UR