AIが解く世界の難問 · 計算機科学の理論 · arXiv · 2026-10-19
LLM支援によるバイ近似CHCソルビング
原題: LLM-Assisted Bi-Approximate CHC Solving
制約付きHorn節（CHC）ソルバーは、多段の規則展開を要する深い反例を見つけるのが苦手である。本研究は、LLMに多段の導出関係の検証済み下近似（DPU）を提案させ、SMTで検証して再利用する手法を用いる。HornCraftと名付けたこの枠組みは、30分のSpacer実行で未解決だった260のベンチマークのうち228件で検証済みの結論を返し、そのうち42件を反例ありと認定した。DPUを無効にした場合の22件から増えた。