Publication detail

Generating and Using State Spaces of Object-Oriented Petri Nets

ČEŠKA, M., JANOUŠEK, V., VOJNAR, T.

Original Title

Generating and Using State Spaces of Object-Oriented Petri Nets

Type

journal article - other

Language

English

Original 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.

Keywords

Petri nets, object orientation, formal analysis and verification

Authors

ČEŠKA, M., JANOUŠEK, V., VOJNAR, T.

RIV year

2001

Released

1. 1. 2001

ISBN

0267-6192

Periodical

International Journal of Computer Systems Science and Engineering

Year of study

16

Number

3

State

United Kingdom of Great Britain and Northern Ireland

Pages from

183

Pages to

193

Pages count

11

URL

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="International Journal of 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"
}