Publication result detail

Generating and Exploiting State Spaces of Object-Oriented Petri Nets

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

Original Title

Generating and Exploiting State Spaces of Object-Oriented Petri Nets

English Title

Generating and Exploiting State Spaces of Object-Oriented Petri Nets

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

The article describes two of the problems arising in the area of generating and exploiting state spaces of the object-oriented Petri nets (OOPNs) associated to the tool called PNtalk. Firstly, the influence of identifiers of dynamically appearing and disappearing instances upon the state space explosion problem is explained. Methods of working with identifiers based on sophisticated naming rules and mechanisms for abstracting names are described and compared. Subsequently, there are discussed several attitudes 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 arising in the area of generating and exploiting state spaces of the object-oriented Petri nets (OOPNs) associated to the tool called PNtalk. Firstly, the influence of identifiers of dynamically appearing and disappearing instances upon the state space explosion problem is explained. Methods of working with identifiers based on sophisticated naming rules and mechanisms for abstracting names are described and compared. Subsequently, there are discussed several attitudes 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

Key words in English

Petri nets, object-orientation, formal analysis and verification

Authors

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

Released

01.01.2000

Publisher

unknown

Location

Aarhus

Book

Proceedings of Workshop on Software Engineering and Petri Nets, 21st International Conference on Application and Theory of Petri Nets 2000

ISBN

0105-8517

Periodical

DAIMI PB

Number

DAIMI PB

State

Kingdom of Denmark

Pages from

35

Pages to

54

Pages count

20

BibTex

@inproceedings{BUT191471,
  author="Milan {Češka} and Vladimír {Janoušek} and Tomáš {Vojnar}",
  title="Generating and Exploiting State Spaces of Object-Oriented Petri Nets",
  booktitle="Proceedings of Workshop on Software Engineering and Petri Nets, 21st International Conference on Application and Theory of Petri Nets 2000",
  year="2000",
  journal="DAIMI PB",
  number="DAIMI PB",
  pages="35--54",
  publisher="unknown",
  address="Aarhus",
  issn="0105-8517"
}