AI 與世界的難題 · 理論資訊科學 · arXiv · 2026-10-19
LLM 輔助的雙近似 CHC 求解
原標題: LLM-Assisted Bi-Approximate CHC Solving
受限Horn子句求解器經常無法找到需要長串規則展開的深層反例。作者讓大型語言模型(LLM)提出推導能力下近似(Derivation Power Under-approximations),這是一種經求解器驗證、針對多步推導的下近似,並在HornCraft框架中將其與不變式生成相結合。在Spacer執行30分鐘後仍未解決的260個基準測試中,HornCraft為其中228個提供了經認證的判定結果,其中包含42個不安全實例;停用DPU時則為22個。