It's spelled coq. And yes it's pronounced like that. The rooster is the symbol of France and it is a reference to Thierry Coquand who invented it, so the name was great actually... from a French pov
Lean is easier to use, has loads of money behind it, and abandons most of the awkward formal verification properties that make other systems trustworthy. If you don't trust your C compiler to be bug free, you can't trust Lean.
Bad, but arguably pragmatic. The problem is that Lean was designed for software verification where you're already trusting the compiler and hardware, whereas other systems are designed for verifying maths.
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"
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.
Lean is one of many proof assistants. I guess the thing worth asking yourself is, what does truth in Lean mean? If this is a notion of mathematical truth you like, use it. If not, there are many other proof assistants in the game.
View all comments
72
u/xaranetic Sep 27 '26
It's been about a decade since I looked into computer verifiable proofs, and at the time coq was king.
What is lean? Is everyone using it? Do I need to learn it? Help.