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

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

http://www.fit.vutbr.cz/~vojnar/Publications/vojnar-jcsse2001.ps.gz

BibTex

@{BUT123638
}