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