ICFP/SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
Wed 15 Oct 2025 16:35 - 16:50 at Orchid East - LLMs for Program Analysis and Verification II Chair(s): Zhuo Zhang

Fully automated verification of large-scale software and hardware systems is arguably the holy grail of formal methods. Large language models (LLMs) have recently demonstrated their potential for enhancing the degree of automation in formal verification by, e.g., generating formal specifications as essential to deductive verification, yet exhibit poor scalability due to context-length limitations and, more importantly, the difficulty of inferring complex, interprocedural specifications. This paper outlines Preguss – a modular, fine-grained framework for automating the generation and refinement of formal specifications. Preguss synergizes between static analysis and deductive verification by orchestrating two components: (i) potential runtime error (RTE)-guided construction and prioritization of verification units, and (ii) LLM-aided synthesis of interprocedural specifications at the unit level. We envisage that Preguss paves a compelling path towards the automated verification of large-scale programs.

Wed 15 Oct

Displayed time zone: Perth change

16:00 - 17:40
LLMs for Program Analysis and Verification IILMPL at Orchid East
Chair(s): Zhuo Zhang Columbia University
16:00
15m
Talk
Hallucination-Resilient LLM-Driven Sound and Tunable Static Analysis
LMPL
Guannan Wei Tufts University, Zhuo Zhang Columbia University, Caterina Urban Inria & ENS | PSL
16:15
20m
Talk
Toward Repository-Level Program Verification with Large Language Models
LMPL
Si Cheng Zhong University of Toronto, Xujie Si University of Toronto
DOI Pre-print
16:35
15m
Talk
Preguss: It Analyzes, It Specifies, It Verifies
LMPL
Zhongyi Wang Zhejiang University, China, Tengjie Lin Zhejiang University, Mingshuai Chen Zhejiang University, Mingqi Yang Zhejiang University, Haokun Li Peking University, Xiao Yi The Chinese University of Hong Kong, Shengchao Qin Xidian University, Jianwei Yin Zhejiang University
16:50
20m
Talk
A Case Study on the Effectiveness of LLMs in Verification with Proof Assistants
LMPL
Barış Bayazıt University of Toronto, Yao Li Portland State University, Xujie Si University of Toronto
DOI Pre-print
17:10
20m
Talk
Understanding Formal Reasoning Failures in LLMs as Abstract Interpretersremote
LMPL
Jacqueline Mitchell University of Southern California, Brian Hyeongseok Kim University of Southern California, Chenyu Zhou University of Southern California, Chao Wang University of Southern California