Model Checking LTL Using Net Unfoldings

Titel:: Model Checking LTL Using Net Unfoldings
Dokumenttyp:: Technical Report
Autor(en):: Frank Wallner
Abstract:: Net unfoldings are a well-studied partial order semantics for Petri nets. In this paper, we show that the finite prefix of an unfolding, introduced by McMillan, is suited for model checking linear-time temporal properties. The method is based on the so-called automata-theoretic approach to model checking. We propose a technique to treat this approach within the framework of safe Petri nets, and give an efficient algorithm for detecting the system runs violating a given specification.
Stichworte:: Model Checking; LTL; Net Unfoldings
Jahr:: 1997
Jahr / Monat:: 1997-12-01 00:00:00
Seiten/Umfang:: 14
BibTeX

Vorkommen: