KI und die schwierigen Probleme der Welt · Theoretische Informatik · arXiv · 2026-10-19
LLM-gestütztes bi-approximatives CHC-Lösen
Originaltitel: LLM-Assisted Bi-Approximate CHC Solving
Löser für Constrained Horn Clauses finden tiefe Gegenbeispiele, die lange Ketten von Regelentfaltungen erfordern, oft nicht. Die Autoren lassen ein LLM Derivation Power Under-approximations vorschlagen, also vom Löser geprüfte Unterapproximationen mehrstufiger Herleitungen, und kombinieren sie im HornCraft-Framework mit der Invariantengenerierung. Bei 260 Benchmarks, die ein 30-minütiger Spacer-Lauf ungelöst ließ, zertifizierte HornCraft Ergebnisse für 228, darunter 42 unsichere Instanzen gegenüber 22, wenn DPUs deaktiviert sind.