Publication detail

Generating and Using State Spaces of Object-Oriented Petri Nets

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

Czech title

Generování a využití stavových prostorů objektově orientovaných Petriho sítí

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

Czech abstract

Článek diskutuje dva fenomény, které značně ovlivňují formálníverifikaci nad modely popsanými pomocí objektově orientovaných petrihosítí. Za prvé se jedná o řešení problémů s identifikátory objektů vestavových prostorech. Za druhé pak o vhodný způsob specifikaceověřovaných vlastností.

English 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 in English

Petri nets, object orientation, formal analysis and verification

RIV year

2001

Released

01.01.2001

ISSN

0267-6192

Volume

16

Number

3

Pages from–to

183–193

Pages count

11

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",
  year="2001",
  volume="16",
  number="3",
  month="January",
  pages="183--193",
  issn="0267-6192"
}