Beschleunigte Schritt-für-Schritt-Erklärungen mit Zertifizierenden Solver

In der Forschung zur erklärbaren Constraint‑Lösung wurde ein neues Verfahren vorgestellt, das Schritt‑für‑Schritt‑Erklärungen für unlösbare Probleme deutlich schneller erzeugt.

Traditionell werden solche Erklärungen durch sequentielle Berechnungen generiert, was bei komplexen Modellen sehr rechenintensiv ist. Das neue Konzept nutzt stattdessen die von zertifizierenden Constraint‑Solvern erzeugten Beweise als Ausgangspunkt.

Die Autoren definieren einen Rahmen abstrakter Beweise, in dem sowohl Beweise als auch Schritt‑für‑Schritt‑Erklärungen dargestellt werden können. Anschließend werden mehrere Umwandlungsverfahren entwickelt, die einen Beweis in eine kompakte Erklärungssequenz überführen und dabei gezielt Schritte kürzen und vereinfachen.

Experimentelle Ergebnisse zeigen, dass die Methode die Erzeugungszeit erheblich reduziert, während die Qualität der Erklärungen dem aktuellen Stand der Technik entspricht. Damit eröffnet sich ein vielversprechender Ansatz, um erklärbare Constraint‑Lösungen für größere Problemgrößen praktikabel zu machen.