Using Incremental SAT for Testing Diagnosability of Distributed DES

Hassan Ibrahim, Philippe Dague, Laurent Simon
2015 IFAC Symposium on Fault Detection, Supervision and Safety for Technical Processes  
We extend in this work the existing approach to analyse diagnosability in discrete event systems (DES) using satisfiability algorithms (SAT), in order to analyse the diagnosability in distributed DES (DDES) and we test this extension. For this, we handle observable and non observable communication events at the same time. We also propose an adaptation to use incremental SAT over the existing and the extended approaches to overcome some of the limitations, especially concerning the length and
more » ... distance of the cycles that witness the non diagnosability of the fault, and improve the process of dealing with the reachability limit when scaling up to large systems.
dblp:conf/safeprocess/IbrahimDS15 fatcat:jh3x43w3bfcnxb72n2junwbdme