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

English Title

Generating and Using State Spaces of Object-Oriented Petri Nets

Type

journal article - other

Language

en

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.

English 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

RIV year

2001

Released

01.01.2001

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",
  annote="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.",
  chapter="40353",
  number="3",
  volume="16",
  year="2001",
  month="january",
  pages="183--193",
  type="journal article - other"
}