logoalt Hacker News

hoten • yesterday at 5:42 PM • 1 reply • view on HN

Do people really approach Lean proofs from the programming language level rather than assembly code level (x64, arm, etc)?


Replies

trehans • yesterday at 5:52 PM

Yes, Verus (for Rust) is a good example of programming language level verification. The recent GitHub Next announcement indicates they are using it in their backend.

You're right that if you verify at the assembly language it can give you additional certainty that there are no additional errors in the compilation step. However, it can be easier for AI to reason about proofs written at the programming language level because (from what I can deduce) it matches the level that humans are operating at and it doesn't have additional details such as registers and memory operations to worry about.

➕ show 1 reply