Applications of SAT Solvers in Rigorous Explainable AI

Applications of SAT Solvers in Rigorous Explainable AI

🎙 Joao Marques-Silva 👥 2K 📅 9 juillet 2026 ⏱ 59 min 👁 3 📄 revue de littérature 🧭 2026-08-15
Disponible en : Français (actuel) English

Mots-clés

SATexplicabilitéIAlogiquecontrefactuel

Résumé

Cette présentation de Joao Marques-Silva, donnée dans le cadre de l’école d’été 2026 de l’Institut des sciences cognitives de l’UQAM, porte sur l’application des solveurs SAT à l’IA explicable rigoureuse. L’orateur commence par souligner les limites des modèles d’apprentissage automatique, notamment les LLM, qui peuvent produire des erreurs ou des explications trompeuses. Il introduit ensuite le concept d’IA explicable (XAI) et distingue les méthodes non symboliques (comme LIME, SHAP, Anchors) qui offrent peu de garanties, des méthodes symboliques basées sur la logique qui permettent de calculer des explications rigoureuses. Il définit les explications abductives et contrefactuelles, et montre comment les encode en logique pour utiliser des solveurs SAT. Il illustre son propos avec des exemples sur des arbres de décision et des réseaux de neurones, et présente des résultats de complexité et des algorithmes efficaces. Il conclut en soulignant l’importance de la rigueur dans les explications pour la confiance dans les systèmes d’IA, et mentionne les progrès récents permettant de traiter des réseaux de neurones de grande taille.

168 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La valeur des informations est élevée : l’orateur, expert reconnu dans le domaine, présente des concepts fondamentaux de l’IA explicable rigoureuse, avec des définitions formelles et des exemples concrets. L’argumentation est solide, s’appuyant sur des résultats de recherche publiés et des démonstrations logiques. Il met en évidence les limites des méthodes non symboliques et justifie le besoin de méthodes symboliques. La présentation est bien structurée et pédagogique, même si elle reste technique.

Rigueur scientifique, qualité des sources, adéquation du titre

La rigueur scientifique est exemplaire : l’orateur cite des travaux de recherche (notamment les siens) et des résultats publiés, et utilise des définitions formelles. La qualité des sources est bonne, bien que la vidéo ne fournisse pas de références bibliographiques détaillées. L’adéquation entre le titre et le contenu est parfaite : la présentation traite précisément de l’application des solveurs SAT à l’IA explicable rigoureuse. Aucun commentaire n’est fourni, donc aucune analyse des tendances du public n’est possible.

164 mots

Adéquation titre / contenu

Le titre correspond parfaitement au contenu : la présentation porte sur l'application des solveurs SAT à l'IA explicable rigoureuse.

Qualité & fiabilité

8/10

Exposé scientifique rigoureux par un expert reconnu, s'appuyant sur des définitions formelles et des résultats publiés. La présentation est claire et structurée, mais ne fournit pas de références bibliographiques détaillées dans la vidéo.

Moments clés

Sources citées

  • LIME — Méthode d'attribution de caractéristiques non symbolique mentionnée comme exemple.
  • SHAP — Méthode d'attribution de caractéristiques non symbolique mentionnée comme exemple.
  • Anchors — Méthode de sélection de caractéristiques non symbolique mentionnée comme exemple.

Sources concordantes

Apport & nouveautés

L’apport original de cette présentation est de montrer comment les solveurs SAT peuvent être utilisés pour calculer des explications rigoureuses (abductives et contrefactuelles) pour des modèles d’apprentissage automatique, en surmontant les limites des méthodes non symboliques. L’orateur présente des résultats de complexité et des algorithmes efficaces, notamment pour les arbres de décision et les réseaux de neurones.

Pour aller plus loin :

  • Explainable AI — Article Wikipédia sur l’IA explicable.
  • SAT solver — Article Wikipédia sur le problème SAT.
  • Abductive reasoning — Article Wikipédia sur le raisonnement abductif.
  • Contrastive explanation — Article Wikipédia sur les explications contrefactuelles.

97 mots

Profil radar

Le profil radar montre un niveau élevé dans toutes les dimensions, avec une légère prédominance de la qualité de l'information et de la fiabilité, reflétant une présentation scientifique rigoureuse et bien documentée.

Fiabilité 8/10