3 ms·
> I suppose one could say Coq is good enough, with bugs. Wait, isn't Coq verified by itself?
by seanmcdirmid 8y ago
> I suppose one could say Coq is good enough, with bugs.
Wait, isn't Coq verified by itself?
- syrak 8y agoThe 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.
- quickthrower2 8y agoI love this comment, because there is this pie in the sky mathematical idea, with direct consequences for practical coding.