Re:Coq: The world’s best macro assembler? (2013) [pdf]
by takemikazuchi on Tuesday December 16, 2014 @04:54AM
(#8756484)
Compcert C, also written in Coq, is another interesting C compiler:
http://compcert.inria.fr/
language -> Coq -> prove properties
As another example of this, Sandrine Blazy and Xavier Leroy have a paper that formalize a subset of C in Coq:
http://pauillac.inria.fr/~xleroy/publi/Clight.pdf
There's also some discussion on StackOverflow about the definition of what a certified program is:
https://stackoverflow.com/questions/21320138/definition-of-a...
In any case, formalizing a subset of the x86 architecture in Coq means that we can prove properties about a program written in assembler using Coq, which is both interesting and impressive.