Result Details

Design of a Model Checker for Object-Oriented Petri Net Models

HAŠA, L.; ČEŠKA, M. Design of a Model Checker for Object-Oriented Petri Net Models. IPSI-2003 Proceedings. Belgrad: IPSI Belgrade Ltd, 2003. 6 p. ISBN: 88-85280-62-5.
Type
conference paper
Language
English
Authors
Abstract

Verification should be a very important part in the development ofconcurrent systems. To simplify verification, automatic techniques andautomatic model checkers are developed. This paper presents a design ofa model checker for Object-Oriented Petri Net models. Object-OrientedPetri Net is modelling formalism that supports modelling of all keyfeatures of concurrent and distributed object-oriented systems. Thepresented model checker uses on-the-fly model checking compounded withstate space reductions. We consider verification of deadlockability,state invariants, and also verification against a class of global (notinstance-oriented) next-time-free linear-time temporal logic formulae.

Keywords

LTL\X, model checking, Object-Oriented Petri Nets, partial-oreder reduction, state space

Published
2003
Pages
6
Proceedings
IPSI-2003 Proceedings
Conference
Internet, Processing, Systems, Interdisciplinaries - VIP Forum
ISBN
88-85280-62-5
Publisher
IPSI Belgrade Ltd
Place
Belgrad
BibTeX
@inproceedings{BUT10902,
  author="Luděk {Haša} and Milan {Češka}",
  title="Design of a Model Checker for Object-Oriented Petri Net Models",
  booktitle="IPSI-2003 Proceedings",
  year="2003",
  pages="6",
  publisher="IPSI Belgrade Ltd",
  address="Belgrad",
  isbn="88-85280-62-5"
}
Projects
Environment for Development, Modelling, and Application of Heterogeneous Systems, GACR, Standardní projekty, GA102/01/1485, start: 2001-01-01, end: 2003-12-31, completed
Research groups
Departments
Back to top