Re:CompCert: A formally verified optimizing C compiler
by more_original on Monday March 02, 2015 @04:42PM
(#9134526)
Oh, but they're already building a verified Coq compiler:
http://www.cs.princeton.edu/~appel/certicoq/
That is, CompCert is a C compiler, but it's not written in C, it's written in Coq. So when you use it, you have to trust that the Coq implementation was written correctly, and that nobody has inserted any backdoors in Coq which insert backdoors in Compcert which insert backdoors in your program.
The next level would be to also have a verified Coq compiler, which would make the whole system that much more trustworthy. And at _that_ point you could worry about self-perpetuating backdoors in that compiler, and ways to mitigate them.