Geodesic
CPN Tools-Assisted Simulation and Verification of Nested Petri Nets
Modelirovanie i analiz informacionnyh sistem, Tome 19 (2012) no. 5, pp. 115-130.

Voir la notice de l'article provenant de la source Math-Net.Ru

Nested Petri nets (NP-nets) are an extension of Petri net formalism within the “nets-within-nets” approach, when tokens in a marking are Petri nets, which have an autonomous behavior and are synchronized 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 for supporting NP-nets simulation and analysis. The paper proposes the translation of NP-nets into Colored Petri nets and the use of CPN Tools as a virtual machine for NP-nets modeling, simulation and automatic verification.
Keywords: nested Petri nets, colored Petri nets, verification, reachability graph.
Mots-clés : simulation 
@article{MAIS_2012_19_5_a10,
     author = {L. W. Dworz\'anski and I. A. Lomazova},
     title = {CPN {Tools-Assisted} {Simulation} and {Verification} of {Nested} {Petri} {Nets}},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {115--130},
     publisher = {mathdoc},
     volume = {19},
     number = {5},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2012_19_5_a10/}
}
TY  - JOUR
AU  - L. W. Dworzánski
AU  - I. A. Lomazova
TI  - CPN Tools-Assisted Simulation and Verification of Nested Petri Nets
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2012
SP  - 115
EP  - 130
VL  - 19
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2012_19_5_a10/
LA  - ru
ID  - MAIS_2012_19_5_a10
ER  - 
%0 Journal Article
%A L. W. Dworzánski
%A I. A. Lomazova
%T CPN Tools-Assisted Simulation and Verification of Nested Petri Nets
%J Modelirovanie i analiz informacionnyh sistem
%D 2012
%P 115-130
%V 19
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2012_19_5_a10/
%G ru
%F MAIS_2012_19_5_a10
L. W. Dworzánski; I. A. Lomazova. CPN Tools-Assisted Simulation and Verification of Nested Petri Nets. Modelirovanie i analiz informacionnyh sistem, Tome 19 (2012) no. 5, pp. 115-130. http://geodesic.mathdoc.fr/item/MAIS_2012_19_5_a10/

[1] I. A. Lomazova, Vlozhennye seti Petri: modelirovanie i analiz raspredelennykh sistem s ob'ektnoi strukturoi, Nauchnyi Mir, M., 2004, 208 pp. | MR

[2] W. M. P. van der Aalst, C. Stahl, M. Westergaard, “Strategies for Modeling Complex Processes Using Colored Petri Nets”, ToPNoC V, LNCS, 6900, 2012, 265–291

[3] V. A. Bashkin, I. A. Lomazova, “Resource Driven Automata Nets”, Fundamenta Informaticae, 109:3 (2011), 223–236 | MR | Zbl

[4] M. A. Bednarczyk, L. Bernardinello, W. Pawlowski, L. Pomello, “Modelling mobility with Petri Hypernets”, Recent Trends in Algebraic Development Techniques, LNCS, 3423, 2005, 28–44 | Zbl

[5] C. Bocǎnealǎ, “Modeling inteligent systems with level Petri nets”, Annals of Dunarea de Jos Year, 31:2 (2008), 31–36

[6] L. Chang, X. He, J. Lian, S. Shatz, “Applying a Nested Petri Net Modeling Paradigm to Coordination of Sensor Networks with Mobile Agents”, Proc. of Workshop on Petri Nets and Distributed Systems (Xian, China), 2008, 132–145 | Zbl

[7] L. V. Dvoryansky, I. A. Lomazova, “Compositionality of some behavioral properties for free-choice nested Petri nets”, Program Semantics, Specification and Verification: Theory and Application, Proc. Second Workshop, Yaroslavl, 2011, 27–36

[8] L. W. Dworzański, I. A. Lomazova, “On Compositionality of Boundedness and Liveness for Nested Petri Nets”, Fundamenta Informaticae, 120:3–4 (2012), 277–295

[9] K. Hoffmann, H. Ehrig, T. Mossakowski, “High-level nets with nets and rules as tokens”, Proc. ICATPN, LNCS, 3536, 2005, 268–288 | MR | Zbl

[10] A. H. M. ter Hofstede, W.Ṁ. P. van der Aalst, M. Adams, N. Russell, Modern Business Process Automation: YAWL and its support environment, Springer, 2010, 676 pp.

[11] K. Jensen, L. M. Kristensen, Coloured Petri Nets: Modelling and Validation of Concurrent Systems, Springer, 2009, 396 pp.

[12] K. Jensen, L. M. Kristensen, L. Wells, “Coloured Petri Nets and CPN Tools for Modelling and Validation of Concurrent Systems”, International Journal on Software Tools for Technology Transfer, 9:3–4 (2007), 213–254 | DOI

[13] M. Köhler, M. Farwer, “Object nets for mobility”, Proc. ICATPN, LNCS, 4546, 2007, 244–262 | MR

[14] M. Köhler-Bussmeier, “Hornets: Nets within nets combined with net algebra”, Proc. Applications and Theory of Petri Nets, LNCS, 5606, 2009, 243–262

[15] I. A. Lomazova, “Nested Petri nets — a Formalism for Specification and Verification of Multi-Agent Distributed Systems”, Fundamenta Informaticae, 43:1–4 (2000), 195–214 | MR | Zbl

[16] I. A. Lomazova, “Nested Petri Nets: Multi-level and Recursive Systems”, Fundamenta Informaticae, 47:3–4 (2001), 283–293 | MR | Zbl

[17] I. A. Lomazova, “Nested Petri Nets for Adaptive Process Modeling”, Pillars of Computer Science, Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday, LNCS, 4800, 2008, 460–474 | MR | Zbl

[18] M. Mascheroni, F. Farina, “Nets-Within-Nets paradigm and grid computing”, Transactions on Petri Nets and Other Models of Concurrency V, LNCS, 7347, 2012, 201–220

[19] W. Pawlowski, “Petri Hypernets with Constraints”, Concurrency, Specification and Programming, Proc. CS 2009, 2009, 467–479

[20] R. Valk, “Petri Nets as Token Objects: An Introduction to Elementary Object Nets”, Proc. of ICATPN'98, LNCS, 1420, 1998, 1–25

[21] R. Valk, “Object Petri nets: Using the nets-within-nets paradigm”, Lectures on Concurrency and Petri Nets, LNCS, 3098, 2004, 819–848 | MR | Zbl

[22] CPN Tools Manual: Nondeterministic nets, http://cpntools.org/documentation/tasks/verification/nondeterministic_nets