Title :
Diagnosability verification with parallel LTL-X model checking based on Petri net unfoldings
Author :
Madalinski, Agnes ; Khomenko, Victor
Author_Institution :
Fac. of Eng. Sci., Univ. Austral de Chile, Valdivia, Chile
Abstract :
We show that the diagnosability problem on a Petri net can be re-formulated in terms of LTL-X model checking. The advantage of this is that existing efficient methods and tools can be employed, in particular parallel model checking based on Petri net unfoldings. The experimental results show that this approach is efficient, and a good level of parallelisation can be achieved.
Keywords :
Petri nets; formal verification; Petri net unfoldings; diagnosability verification; parallel LTL-X model checking; parallelisation level; Adaptation model; Automata; Benchmark testing; Computational modeling; Concurrent computing; Monitoring; System recovery; Diagnosability; Petri net unfoldings; parallel LTL-X model checking;
Conference_Titel :
Control and Fault-Tolerant Systems (SysTol), 2010 Conference on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-8153-8
DOI :
10.1109/SYSTOL.2010.5676089