EUVIMEDEUVIMED entdecken
Crossref

Using Certifying Constraint Solvers for Generating Step-wise Explanations

Ignace Bleukx, Maarten Flippo, Bart Bogaerts, Emir Demirović, Tias Guns

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (17) · 14192-14200

DOI: 10.1609/aaai.v40i17.38432 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Ignace Bleukx und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the field of Explainable Constraint Solving, it is common to explain to a user why a problem is unsatisfiable. A recently proposed method for this is to compute a sequence of explanation steps. Such a step-wise explanation shows individual reasoning steps involving constraints from the original specification, that in the end explain a conflict. However, computing a step-wise explanation is computationally expensive, limiting the scope of problems for which it can be used. We investigate how we can use proofs generated by a constraint solver as a starting point for computing step-wise explanations, instead of computing them step-by-step. More specifically, we define a framework of abstract proofs, in which \textit{both} proofs and step-wise explanations can be represented. We then propose several methods for converting a proof to a step-wise explanation sequence, with special attention to trimming and simplification techniques to keep the sequence and its individual steps small. Our results show our method significantly speeds up the generation of step-wise explanation sequences, while the resulting step-wise explanation has a quality similar to the current state-of-the-art.

Zitieren

APA

Bleukx, I., Flippo, M., Bogaerts, B., Demirović, E., & Guns, T. (2026). Using Certifying Constraint Solvers for Generating Step-wise Explanations. Proceedings of the AAAI Conference on Artificial Intelligence, 40(17), 14192-14200. https://doi.org/10.1609/aaai.v40i17.38432

Vancouver

Bleukx I, Flippo M, Bogaerts B, Demirović E, Guns T. Using Certifying Constraint Solvers for Generating Step-wise Explanations. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(17):14192-14200. doi:10.1609/aaai.v40i17.38432

BibTeX
@article{Bleukx2026,
  author = {Bleukx, Ignace and Flippo, Maarten and Bogaerts, Bart and Demirović, Emir and Guns, Tias},
  title = {Using Certifying Constraint Solvers for Generating Step-wise Explanations},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {17},
  pages = {14192--14200},
  doi = {10.1609/aaai.v40i17.38432}
}
Kostenlos starten →