• 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