CPN Tools-Assisted Simulation and Verification of Nested Petri Nets

摘要

Nested Petri nets (NP-nets) is an extension of Petri net formalism within the "nets-withinnets" approach, when tokens in a marking are Petri nets wich have autonomous behavior and synchronize with the system net. The formalism of NP-nets allows modeling multi-level multi-agent systems with dynamic structure in a natural way. Currently there is no tool support for NP-nets simulation and analysis. The paper proposes translation of NP-nets into colored Petri nets and using CPN Tools as a virtual machine for NP-nets modeling, simulation and automatic verification.