What’s in a Proof? Analyzing Expert Proof-Writing Processes in F* and Verus
Rijul Jain, Shraddha Barke, Gabriel Ebner, Md Rakib Hossain Misu, Shan Lu, Sarah Fakhoury · 2025
Read What’s in a Proof? Analyzing Expert Proof-Writing Processes in F* and Verus by Rijul Jain, Shraddha Barke, Gabriel Ebner, Md Rakib Hossain Misu, Shan Lu, Sarah Fakhoury (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-02733.txt.
Description
Rijul Jain, Shraddha Barke, and four colleagues watch eight experts write formally verified code and record how the work actually unfolds, in a paper published in two thousand twenty-five. Proof-oriented languages let developers pair code with machine-checked correctness proofs, but they are steep to learn and little used.
Nobody had closely studied how experts develop such proofs, which slows both teaching tools and automated proof writers. The team collected fine-grained editing telemetry from experts working in two languages, F-star and Verus. They analyze the traces for patterns in how experts reason, where they stall, and what challenges recur. The results sketch a process quite unlike ordinary coding: long proof attempts, strategic lemma hunting, and heavy interaction with error feedback. The authors aim to ground better proof engineering support in observed practice. Their data offers a rare window into expert formal methods work.
Catalog record
| CREATOR | Rijul Jain, Shraddha Barke, Gabriel Ebner, Md Rakib Hossain Misu, Shan Lu, Sarah Fakhoury |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-02733