2026
Using Certifying Constraint Solvers for Generating Step-wise Explanations
AAAI 2026technical
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 s