A Programmer's Mental Model for Proving
This paper presents an approach to formal verification in Lean based on modeling program behavior through paths in a control-flow graph. Using the Averroes Lisp parser as a case study, it expresses path conditions as theorem hypotheses and specifies the semantics of each path’s returned value in the theorem’s conclusion.
Authors
- Yazan Daba
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-07
- DOI
- https://doi.org/10.5281/zenodo.24030829
- Primary Topic
- Logic, programming, and type systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00