DocumentCode :
1861173
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
fYear :
2010
fDate :
6-8 Oct. 2010
Firstpage :
398
Lastpage :
403
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control and Fault-Tolerant Systems (SysTol), 2010 Conference on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-8153-8
Type :
conf
DOI :
10.1109/SYSTOL.2010.5676089
Filename :
5676089
Link To Document :
بازگشت