Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Automatic proof checkers still have bugs in them. However, one nice characteristic is that, since its algorithms are so general, i.e. about the language rather than about the problem you're solving (e.g. sorting), any bugs in the checker are either so common they hit every problem solution and are easily discovered and fixed, or so rare that it affects no real-world problem solutions.


The kernel of an automatic proof checker is much easier to test and verify than the programs you verify using a proof checker though.


+1 verification tends to be the easy part.


Sure, not all bugs are kernel bugs though.




Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: