logoalt Hacker News

amw-zero • yesterday at 6:15 PM • 1 reply • view on HN

What are you proving in Lean if you don't have the semantics of the thing that you're writing a proof about?


Replies

fritzo • yesterday at 6:28 PM

You need to pick an abstraction level. I don't prove in lean the impact of my programs on the price of eggs at the local market. I don't prove in lean how much energy my programs consume, or even how much RAM they consume. I do prove that say a particular pair of functions commute, or that another function is idempotent, or that under a denotational semantics a collection of functions can be composed without error.

➕ show 1 reply