|
|
|
|
|
by markmiro
1409 days ago
|
|
If these proofs really are like codebases, wouldn't we eventually expect these proofs to be written as software? You'd install lemmas using a package manager and then import them into your proof. You can then install updates to proofs. Maybe someone has found the proof to be wrong, in which case you either find a different proof or invalidate the lemma so all the dependents can be invalidated automatically. |
|
Agda is a dependently typed language (strongly resembling Haskell in Syntax, but with a lot more Unicode) where you rarely, if ever, "run" your programs but rather just check if they "compile", i.e. type check. If it does type check, you proved what you set out to prove.
Its standard library contains a lot of stuff you'd need for basic proofs: https://agda.github.io/agda-stdlib/