Specs (and proof checkers) can have bugs too!
Specs (and proof checkers) can have bugs too!
Posted Apr 26, 2026 10:33 UTC (Sun) by jch (guest, #51929)In reply to: Specs (and proof checkers) can have bugs too! by DemiMarie
Parent article: Firefox: The zero-days are numbered
I'm not a specialist, but from what I've gathered, at least Rocq is able to produce a proof in a core language (the logic with no syntactic sugar). There is then a second program, the proof verifier, that checks the proof. The verifier is as simple as possible and has been written independently of the proof assistant, so it's fairly improbable that both the proof assistant and the verifier have the same bug.
Again, this is just what I've gathered from conversations with specialists, but as far as I know most bugs turn out to be in the extraction module (the code that takes a Rocq proof and produces an executable program).
