Publication Details

Generating and Exploiting State Spaces of Object-Oriented Petri Nets

ČEŠKA Milan, JANOUŠEK Vladimír and VOJNAR Tomáš. Generating and Exploiting State Spaces of Object-Oriented Petri Nets. In: Proceedings of Workshop on Software Engineering and Petri Nets, 21st International Conference on Application and Theory of Petri Nets 2000. Aarhus: unknown, 2000, pp. 35-54. ISSN 0105-8517.
Type
conference paper
Language
english
Authors
Keywords

Petri nets, object-orientation, formal analysis and verification

Abstract

The article describes two of the problems arising in the area of generating and exploiting state spaces of the object-oriented Petri nets (OOPNs) associated to the tool called PNtalk. Firstly, the influence of identifiers of dynamically appearing and disappearing instances upon the state space explosion problem is explained. Methods of working with identifiers based on sophisticated naming rules and mechanisms for abstracting names are described and compared. Subsequently, there are discussed several attitudes 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 arising in the area of generating and exploiting state spaces of the object-oriented Petri nets (OOPNs) associated to the tool called PNtalk. Firstly, the influence of identifiers of dynamically appearing and disappearing instances upon the state space explosion problem is explained. Methods of working with identifiers based on sophisticated naming rules and mechanisms for abstracting names are described and compared. Subsequently, there are discussed several attitudes to specifying properties of systems to be validated by means of state spaces of their OOPN-based models.

Published
2000
Pages
35-54
Proceedings
Proceedings of Workshop on Software Engineering and Petri Nets, 21st International Conference on Application and Theory of Petri Nets 2000
Number
0
Place
Aarhus, DK
BibTeX
@INPROCEEDINGS{FITPUB6568,
   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 Exploiting State Spaces of Object-Oriented Petri Nets",
   pages = "35--54",
   booktitle = "Proceedings of Workshop on Software Engineering and Petri Nets, 21st International Conference on Application and Theory of Petri Nets 2000",
   number = "DAIMI PB",
   year = 2000,
   location = "Aarhus, DK",
   ISSN = "0105-8517",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6568"
}
Back to top