ICFP/SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
Wed 15 Oct 2025 16:45 - 17:00 at Orchid Small - Neuro-Symbolic Language/Agent Design Chair(s): Yang Feng

Traditional theorem provers were envisioned to serve multiple purposes: formalizing state-of-the-art mathematical research to ensure result reliability, developing educational tools to provide students with better feedback, and acting as formal verifiers to enhance large language models’ mathematical capabilities. However, their actual performance has fallen short of expectations in practice. We analyze the challenges faced by these scenarios, and propose that the root of these issues lies in the fact that traditional theorem provers were originally designed with a focus solely on verifying logical rigor rather than representing the process by which humans conduct mathematical proofs using natural language. This fundamental design choice creates a significant gap between existing formal proof processes and informal proofs, causing both human and LLMs to expend substantial resources on handling the provers’ technical details rather than focusing on key mathematical insights. Therefore, this paper advocates for the design of a new generation of theorem provers featuring proof languages that resemble natural language, capable of aligning informal and formal processes. Thereby harnessing the advanced natural language processing capabilities of the LLM to enable theorem provers to achieve their full potential across the aforementioned scenarios.

Wed 15 Oct

Displayed time zone: Perth change

16:00 - 17:40
Neuro-Symbolic Language/Agent DesignLMPL at Orchid Small
Chair(s): Yang Feng Nanjing University
16:00
15m
Talk
Vibe Coding Needs Vibe Reasoning – Improving Vibe Coding with Formal Verificationremote
LMPL
Jacqueline Mitchell University of Southern California, Yasser Shaaban Workato
16:15
15m
Talk
Current Practices for Building LLM-Powered Reasoning Tools Are Ad Hoc—and We Can Do Better
LMPL
Aaron Bembenek The University of Melbourne
Pre-print
16:30
15m
Talk
Composable Effect Handling for Programming LLM-integrated Scripts
LMPL
Di Wang Peking University
Pre-print
16:45
15m
Talk
The LLM Era Demands Natural-Language-Aligned Theorem Provers for Mathematics
LMPL
Qinxiang Cao Shanghai Jiao Tong University, Lihan Xie Shanghai Jiao Tong University, Junchi Yan Shanghai Jiao Tong University
17:00
15m
Talk
Programming Large Language Models with Algebraic Effect Handlers and the Selection Monad
LMPL
Shangyin Tan University of California, Berkeley, Guannan Wei Tufts University, Koushik Sen University of California at Berkeley, Matei Zaharia UC Berkeley