Title :
Verification of diagnosability based on compositional branching bisimulation
Author :
Noori-Hosseini, Mona ; Lennartson, Bengt
Author_Institution :
Chalmers Univ. of Technol., Gothenburg, Sweden
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;
Conference_Titel :
Emerging Technology and Factory Automation (ETFA), 2014 IEEE
Conference_Location :
Barcelona
DOI :
10.1109/ETFA.2014.7005332