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 个。