• DocumentCode
    1792791
  • Title

    Verification of diagnosability based on compositional branching bisimulation

  • Author

    Noori-Hosseini, Mona ; Lennartson, Bengt

  • Author_Institution
    Chalmers Univ. of Technol., Gothenburg, Sweden
  • fYear
    2014
  • fDate
    16-19 Sept. 2014
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    This paper presents an efficient diagnosability verification technique, based on a general abstraction approach. We exploit branching bisimulation including state labels with explicit divergence (BBSD), which preserves the temporal logic property that verifies diagnosability. Furthermore, using compositional abstraction for modular diagnosability verification offers additional state space reduction in comparison to state-of-the-art techniques.
  • Keywords
    bisimulation equivalence; formal verification; temporal logic; BBSD; compositional branching bisimulation; diagnosability verification technique; explicit divergence; general abstraction approach; modular diagnosability verification; state labels; state space reduction; temporal logic property; Abstracts; Computational modeling; Discrete-event systems; Model checking; Partitioning algorithms; Polynomials; Synchronization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Emerging Technology and Factory Automation (ETFA), 2014 IEEE
  • Conference_Location
    Barcelona
  • Type

    conf

  • DOI
    10.1109/ETFA.2014.7005332
  • Filename
    7005332