News for hackers. Stuff that matters.
Re:AI, Lean, and the Future of Formal Verification, with Lea... by wbeckler on Saturday October 31, 2026 @09:28AM (#50316022)
I think the royal combo is Lean 4/TLA+/etc. plus AI plus a deterministic generator. For large systems formal method assertions need to be compressed down to a human comprehensible size. This can happen when the assertions are confirming the accuracy of a model and its attached code generators. The generator can generate proofs of the generated code and a human only needs to ensure that the generator provably generates the correct mass scale assertions.

This is how formal methods can constrain AI for large systems.

We're doing this at the Open Markets Initiative, where we've generated millions of lines of Lean 4, TLA+, and Rocq that ensure that our open source electronic trading protocol code is accurate. We didn't expect it but the Lean prover did identify some incorrect steps. https://github.com/Open-Markets-Initiative

Re:AI, Lean, and the Future of Formal Verification, with Lea... by rramadass on Saturday October 31, 2026 @12:28PM (#50317578)
Very Interesting!

Do you have a detailed paper/article written on this?

> I think the royal combo is Lean 4/TLA+/etc. plus AI plus a deterministic generator. For large systems formal method assertions need to be compressed down to a human comprehensible size. This can happen when the assertions are confirming the accuracy of a model and its attached code generators. The generator can generate proofs of the generated code and a human only needs to ensure that the generator provably generates the correct mass scale assertions.

This is not completely clear; would you mind elaborating on that in more detail?

Re:AI, Lean, and the Future of Formal Verification, with Lea... by d0mine on Saturday October 31, 2026 @02:38PM (#50318717)
Isn’t the point of TLA+ is to model aspects of design at such high level that no deterministic generation is practical as a rule. The TLA+ models may be useful for LLMs (help find real bugs).
Re:AI, Lean, and the Future of Formal Verification, with Lea... by rramadass on Monday November 02, 2026 @09:03AM (#50336924)
Addendum to my comment here - https://news.ycombinator.com/item?id=50317578

I think i now have a decent top-level view of your architecture (courtesy some simple back-and-forth with Gemini in "AI Mode") and it is pretty good.

Thanks for sharing.