Result Details

Generating and Using State Spaces of Object-Oriented Petri Nets

ČEŠKA, M.; JANOUŠEK, V.; VOJNAR, T. Generating and Using State Spaces of Object-Oriented Petri Nets. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2001, vol. 16, no. 3, p. 183-193. ISSN: 0267-6192.
Type
journal article
Language
English
Authors
Češka Milan, prof. RNDr., CSc.
Janoušek Vladimír, doc. Ing., Ph.D.
Vojnar Tomáš, prof. Ing., Ph.D.
Abstract

The article describes two of the problems that arise in the area ofgenerating and exploiting state spaces of the object-oriented Petrinets (OOPNs) which underlie the modelling language used in the toolcalled PNtalk. We first explain the influence of identifiers ofdynamically appearing and disappearing instances upon the state spaceexplosion problem. We describe and compare methods of working withidentifiers based on sophisticated naming rules and mechanisms forabstracting names. Subsequently, there are discussed several approachesto specifying properties of systems to be validated by means of statespaces of their OOPN-based models.

Keywords

Petri nets, object orientation, formal analysis and verification

URL
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
COMPUTER SYSTEMS SCIENCE AND ENGINEERING, vol. 16, no. 3, ISSN 0267-6192
BibTeX 
@article{BUT40353,
  author="Milan {Češka} and Vladimír {Janoušek} and Tomáš {Vojnar}",
  title="Generating and Using State Spaces of Object-Oriented Petri Nets",
  journal="COMPUTER SYSTEMS SCIENCE AND ENGINEERING",
  year="2001",
  volume="16",
  number="3",
  pages="183--193",
  issn="0267-6192",
  url="http://www.fit.vutbr.cz/~vojnar/Publications/vojnar-jcsse2001.ps.gz"
}
Projects
Modelling, Verifying, and Prototyping Distributed Applications Using Petri Nets, GACR, Standardní projekty, GA102/00/1017, start: 2000-01-01, end: 2002-12-31, completed
PNtalk - tools based on object-oriented Petri nets, BUT, Institucionální podpora na rozvoj výzkumné organizace, UIVT-PNtalk, start: 1994-01-01, end: 2010-12-31, completed
Research groups
Automated Analysis and Verification Research Group - VeriFIT (RG VERIFIT)
Petri Nets Research Group (VZ PETRINET)
System Modelling and Optimization Research Group (VZ MODSIM)
Departments
Faculty of Information Technology (FIT)
Back to top