Model checking safety properties in modular high-level nets (2003)
AUTHORS:
Mäkelä Marko
BOOKTITLE:
Application and Theory of Petri Nets 2003: 24\textsuperscriptth International Conference, ICATPN 2003
SERIES:
Lecture Notes in Computer Science
PAGES:
201--220
URL:
http://link.springer.de/link/service/series/0558/bibs/2679/26790201.htm
PDF:
pdf/modular.pdf
@inproceedings{ Makela:modular, editor = "van der Aalst, Wil M.P. and Best, Eike", author = {M{\"a}kel{\"a}, Marko}, publisher = "Springer-Verlag, Berlin, Germany", title = "Model checking safety properties in modular high-level nets", url = "http://link.springer.de/link/service/series/0558/bibs/2679/26790201.htm", series = "Lecture Notes in Computer Science", booktitle = "Application and Theory of Petri Nets 2003: 24\textsuperscript{th} International Conference, ICATPN 2003", address = "Eindhoven, The Netherlands", number = "2679", abstract = "Model checking by exhaustive state space enumeration is one of the most developed analysis methods for distributed event systems. Its main problem---the size of the state spaces---has been addressed by various reduction methods. Complex systems tend to consist of loosely connected modules, which may perform internal tasks in parallel. The possible interleavings of these parallel tasks easily leads to a large number of reachable global states. In modular state space analysis, the internal actions are explored separately in each module, and the global state space only includes synchronisations. This article introduces nested modular nets, which are hierarchal collections of nets synchronising via shared transitions, and presents a simple algorithm for model checking safety properties in modular systems.", month = "June", flags = "public", year = "2003", keywords = "modular systems, state space enumeration, model checking, high-level nets", pdf = "modular.pdf", pages = "201--220" }