PROTON 2.1

LLM 与符号验证相结合以证明程序终止

研究人员开发了 RAINFALL，一个新颖的神经符号框架，它使用大型语言模型 (LLM) 来生成用于证明程序终止的排序函数。该框架将排序函数合成视为代码补全任务，在程序中插入占位符供 LLM 填充。然后由符号验证器验证生成的代码，并使用反馈进行迭代改进。RAINFALL 在 C 程序基准套件上取得了 90.22% 的成功率，显著优于现有方法，并展示了 LLM 辅助形式化验证在软件工程中的潜力。