跳到正文
arXiv cs.SE· Rongkang Li, Jiaxin Hu, Taolue Chen, Yong Li, Fu Song, Zhilin Wu·· 2 小时前AI 评分31

RAINFALL:用 LLM 生成排序函数证明循环终止

Ranking Function Generation with LLMs for Termination

AI 导读

神经符号框架 RAINFALL 采用生成-验证-精炼范式,将排序函数合成转化为代码补全任务,由符号验证器检查并反馈诊断信息迭代修正。在 358 个终止 C 程序上,使用 MiniMax V2.7 为 323 个程序(90.22%)合成可验证排序函数,比 SV-COMP 2026 终止类别冠军 PROTON 2.1 多解 12 个;两者结合成功率升至 96.65%(346/358)。

来源:arXiv cs.SE · arxiv.org