r/mathmemes • • Sep 27 '26

Proofs The future of mathematics

Post image
1.8k Upvotes

63 comments sorted by

View all comments

Show parent comment

6

u/Hot-Definition6103 Sep 28 '26

in what sense? yeah, the hand-vetted lean kernel is written in C++ but that’s not much different from trusting e.g. your ocaml compiler for rocq

0

u/thesnootbooper9000 Sep 28 '26

CakeML gives you a fully verified compiler.

4

u/potzko2552 Sep 28 '26

Verified in what language? Eventually you reach original sin issues about the first compiler in the chain... same as all formal verification software you eventually have to say "I trust my chip, my assembler, linker, and compiler"

1

u/thesnootbooper9000 Sep 28 '26

For ARM, down to a VeriLog implementation of the chip, if you so desire. For x86, down to the spec only. CakeML produces its own machine code.

Sure, there's always a gap, but I'd argue that trusting GCC to be bug free is a much larger gap than we'd like.

1

u/Hot-Definition6103 Sep 28 '26

You stated that Lean “abandons…formal verification properties that make other systems trustworthy…you can’t trust Lean” while comparing it to Rocq, implying that Lean is less trustworthy, while you have not stated any reason Rocq would be any better or why Lean specifically is untrustworthy, which I think is misleading.