ExplainabilitySafetyTransparencycs.AI
Formally Explaining Neural Networks within Reactive Systems
Shahaf Bassan, Guy Amir, Davide Corsi, Idan Refaeli, Guy Katz
July 31, 2023
Formal Methods in Computer-Aided Design
29 citations
Key Takeaways
-
Formal guarantees matter: Unlike existing explainable AI techniques that use heuristics, this work provides mathematically verified explanations for why neural networks make decisions, meaning the explanations can be formally proven correct rather than just plausible.
-
Real-world systems need better explanations: Most current XAI methods only explain single, isolated decisions, but autonomous systems like self-driving cars make sequential decisions over time. This paper addresses that gap by explaining neural networks in "reactive systems" where past actions affect future ones.
-
Verification-based explanations are more reliable: When tested on automated navigation benchmarks, the formal verification approach produced explanations that were significantly more trustworthy than competing non-verification-based XAI techniques, suggesting this method could be more dependable for safety-critical applications.
-
Efficiency is achievable with the right approach: By using the system's own constraints to narrow the search space, the researchers developed methods that compute minimal explanations efficiently—outperforming existing state-of-the-art techniques—making formal explanations practical rather than just theoretically sound.
-
Implications for autonomous systems: These advances could help make autonomous systems like robots and self-driving vehicles more trustworthy and accountable by providing rigorous, verifiable explanations for their behavior over time.