Skip to main page content

Applications of SAT Solvers in Rigorous Explainable AI

My Session Status

What:
Talk
Part of:
When:
1:30 PM, Wednesday 10 Jun 2026 EDT (1 hour)
Theme:
Computers

Explainable AI (XAI) is one cornerstone of trustworthy AI. This is in part explained by the ever-increasing adoption of highly complex machine learning (ML) models in high-stakes uses of artificial intelligence (AI). Most solutions of XAI exploit subsymbolic methods of AI. Unfortunately, the use of subsymbolic methods of AI in XAI has been shown to be unworthy of trust, often yielding results that are either misleading or even erroneous. In contrast, logic-based XAI offers the strongest guarantees of rigor. This talk provides a glimpse of logic-based XAI, and overviews some of the numerous uses of Boolean Satisfiability (SAT) solvers.

 

References

João Marques-Silva: Logic-Based Explainability in Machine Learning. RW 2022: 24-104.

Adnan Darwiche: Logic for Explainable AI. LICS 2023: 1-11.

Marques-Silva J and Ignatiev A (2023) No silver bullet: interpretable ML models must be explained. Front. Artif. Intell. 6:1128212. doi:10.3389/frai.2023.1128212

My Session Status

Session detail
Allows attendees to send short textual feedback to the organizer for a session. This is only sent to the organizer and not the speakers.
When enabled, you can choose to display attendee lists for individual sessions. Only attendees who have chosen to share their profile will be listed.
Enable to display the attendee list on this session's detail page. This change applies only to this session.

Changes here will affect all session detail pages unless otherwise noted