paperbot · PL 论文追踪

全部论文 待读 收藏

StarFuse: LLM Guided Multimodal Interactive Theorem Proving

StarFuse:LLM 引导的多模态交互式定理证明
ASE Proceedings of the 41st IEEE/ACM International Conference on Automated Software Engineering2026引用 0 inbox
Sharvil Athaley, Samyak Singhania, Khushboo Agrawal, Subhajit Roy
crossref: 2026-10-09

AI 速览

一句话:提出 StarFuse,用 LLM 从多模态输入合成并修复出经 F* 验证的程序。

交互式定理证明器(ITP)如 F* 能提供强软件正确性保证,但其陡峭学习曲线、专用语法和复杂证明机制限制主流采用。本文提出 StarFuse,一个 LLM 辅助开发工具,可从混合格式源文件自动合成完全验证的 F* 程序。开发者可用自然语言、伪代码、C、OCaml 和 F* 草图混合表达意图。StarFuse 采用上下文感知、编译器引导的修复循环,迭代查询 LLM 并利用 F* 编译器诊断精化与修复代码;还集成“fuzz first”机制,在昂贵验证前过滤函数片段中的浅层错误。基于 F* 仓库实例的评估表明能跨多种模态验证实现,为从非形式化意图到形式验证提供桥梁。

问题
交互式定理证明器(如 F*)虽能提供软件正确性保证,但其学习曲线陡峭、语法专用且证明机制复杂,严重限制主流采用。
方法
StarFuse 支持自然语言、伪代码、C、OCaml 和 F* 草图等混合格式输入,通过上下文感知、编译器引导的修复循环迭代调用 LLM,并利用 F* 编译器诊断信息精化代码;还引入“fuzz first”机制先过滤浅层错误。
评估
作者基于 F* 仓库实例构建基准测试套件,评估表明 StarFuse 能跨多种模态成功验证实现。
原文摘要(Abstract)

Interactive Theorem Provers (ITPs) like F* provide robust mathematical guarantees for software correctness, but their steep learning curves, specialized syntax, and complex proof mechanics severely limit their mainstream adoption. To lower this entry barrier, we propose StarFuse, an LLM-assisted developer tool that automatically synthesizes fully verified F* programs from mixed-format source files. StarFuse allows developers to express their intents using a combination of natural language, pseudocode, imperative code (C), functional code (OCaml), and F* sketches. It employs a context-aware, compiler-guided repair loop that iteratively queries a Large Language Model (LLM) and utilizes F* compiler diagnostics to refine and fix the generated code. Additionally, it integrates a "fuzz first" mechanism for functional snippets to quickly filter out shallow bugs before invoking the expensive verification process. To evaluate StarFuse, we created a benchmark suite based on instances from the F* repository. Our evaluations demonstrate the ability of StarFuse at successfully verifying implementations across various modalities, thereby offering a practical bridge from informal intent to rigorous formal verification.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot12364,
  title = {StarFuse: LLM Guided Multimodal Interactive Theorem Proving},
  author = {Sharvil Athaley and Samyak Singhania and Khushboo Agrawal and Subhajit Roy},
  booktitle = {ASE},
  year = {2026},
  doi = {10.1145/3832783.3834627}
}