Publication Details

Generating and Using State Spaces of Object-Oriented Petri Nets

ČEŠKA Milan, JANOUŠEK Vladimír and VOJNAR Tomáš. Generating and Using State Spaces of Object-Oriented Petri Nets. International Journal of Computer Systems Science and Engineering, vol. 16, no. 3, 2001, pp. 183-193. ISSN 0267-6192.
Czech title
Generování a využití stavových prostorů objektově orientovaných Petriho sítí
Type
journal article
Language
english
Authors
Češka Milan, Prof. RNDr., CSc. (DCSE FEECS BUT)
Janoušek Vladimír, Ing., Ph.D. (DCSE FEECS BUT)
Vojnar Tomáš, Ing., Ph.D. (DCSE FEECS BUT)
URL
Keywords

Petri nets, object orientation, formal analysis and verification

Abstract

The article describes two of the problems that arise in the area of generating and exploiting state spaces of the object-oriented Petri nets (OOPNs) which underlie the modelling language used in the tool called PNtalk. We first explain the influence of identifiers of dynamically appearing and disappearing instances upon the state space explosion problem. We describe and compare methods of working with identifiers based on sophisticated naming rules and mechanisms for abstracting names. Subsequently, there are discussed several approaches to specifying properties of systems to be validated by means of state spaces of their OOPN-based models.

Annotation

The article describes two of the problems that arise in the area of generating and exploiting state spaces of the object-oriented Petri nets (OOPNs) which underlie the modelling language used in the tool called PNtalk. We first explain the influence of identifiers of dynamically appearing and disappearing instances upon the state space explosion problem. We describe and compare methods of working with identifiers based on sophisticated naming rules and mechanisms for abstracting names. Subsequently, there are discussed several approaches to specifying properties of systems to be validated by means of state spaces of their OOPN-based models.

Published
2001
Pages
183-193
Journal
International Journal of Computer Systems Science and Engineering, vol. 16, no. 3, ISSN 0267-6192
BibTeX 
@ARTICLE{FITPUB6573,
   author = "Milan \v{C}e\v{s}ka and Vladim\'{i}r Janou\v{s}ek and Tom\'{a}\v{s} Vojnar",
   title = "Generating and Using State Spaces of Object-Oriented Petri Nets",
   pages = "183--193",
   journal = "International Journal of Computer Systems Science and Engineering",
   volume = 16,
   number = 3,
   year = 2001,
   ISSN = "0267-6192",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6573"
}
Back to top