Publication Details

Partial-Order Reduction in Model Checking of Object-Oriented Petri Nets

ČEŠKA, M.; HAŠA, L.; VOJNAR, T. Partial-Order Reduction in Model Checking of Object-Oriented Petri Nets. In Computer Aided Systems Theory - EUROCAST 2003. Lecture Notes in Computer Science 2809. Berlin: Springer Verlag, 2003. p. 265-278. ISBN: 3-540-20221-8.
Czech title
Redukce na základě částečného uspořádání pro model checking nad objektově orientovanými Petriho sítěmi
Type
book chapter
Language
English
Authors
Češka Milan, prof. RNDr., CSc.
Haša Luděk, Ing.
Vojnar Tomáš, prof. Ing., Ph.D. (DITS)
Keywords

Petri nets, object orientation, model checking, partial-order reduction, state space

Abstract

The main problem being faced in finite-state model checking is the state space explosion problem. For coping with it, many advanced methods for reducing state spaces have been proposed. One of the most successful methods (especially when dealing with software systems) is the so-called partial-order reduction. In the paper, we examine how this method can be used in the context of object-oriented Petri nets, which bring in features like dynamic instantiation, late binding, garbage collection, etc.

Published
2003
Pages
265–278
Book
Computer Aided Systems Theory - EUROCAST 2003
Series
Lecture Notes in Computer Science 2809
ISBN
3-540-20221-8
Publisher
Springer Verlag
Place
Berlin
BibTeX
@inbook{BUT55482,
  author="Milan {Češka} and Luděk {Haša} and Tomáš {Vojnar}",
  title="Partial-Order Reduction in Model Checking of Object-Oriented Petri Nets",
  booktitle="Computer Aided Systems Theory - EUROCAST 2003",
  year="2003",
  publisher="Springer Verlag",
  address="Berlin",
  series="Lecture Notes in Computer Science 2809",
  pages="265--278",
  isbn="3-540-20221-8"
}
Back to top