Structural Place Invariants for Analyzing the Behavioral Properties of Nested Petri Nets

Conference paper

DOI: 10.1007/978-3-319-39086-4_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9698)
Cite this paper as:
Dworzanski L.W., Lomazova I.A. (2016) Structural Place Invariants for Analyzing the Behavioral Properties of Nested Petri Nets. In: Kordon F., Moldt D. (eds) Application and Theory of Petri Nets and Concurrency. PETRI NETS 2016. Lecture Notes in Computer Science, vol 9698. Springer, Cham

Abstract

Nested Petri nets (NP-nets) is an extension of the Petri nets formalism within the “nets-within-nets” approach. Due to tokens with individual behavior and the mechanism of synchronization NP-nets are convenient for modeling multi-agent and adaptive systems, flexible workflow nets, and other systems with mobile interacting components and dynamic structure.

In contrast to classical Petri nets, there is still a lack of analysis methods for NP-nets. In this paper we show, that the classical Petri nets analysis technique based on place invariants can be extended to NP-nets. This paper defines place invariants of NP-nets, which link several NP-net components and allow to prove crucial behavioral properties directly from the NP-net structure. An algorithm for computing NP-net invariants is presented and illustrated with an example of EJB system verification.

Keywords

Nested Petri nets Place invariants Behavioral properties Structural analysis methods 

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.National Research University Higher School of EconomicsMoscowRussia

Personalised recommendations