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

> I suppose one could say Coq is good enough, with bugs.

Wait, isn't Coq verified by itself?



The Coq compiler is unverified, it is written in OCaml.

It's not possible for Coq's consistency to be verified in itself, thanks to Gödel's second incompleteness theorem. However there are still various other aspects of the compiler that could be verified in principle. The CertiCoq project is actively going in that direction.


I love this comment, because there is this pie in the sky mathematical idea, with direct consequences for practical coding.




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

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

Search: