Re:CompCert: A formally verified optimizing C compiler
by qznc on Monday March 02, 2015 @07:50AM
(#9131561)
The C spec and x86 assembly are two very well known specs.
[ Parent
| on HN ]
Re:CompCert: A formally verified optimizing C compiler
by vertex-four on Monday March 02, 2015 @09:13AM
(#9131897)
If they're very well known and everyone can understand them and implement them perfectly, we wouldn't need formal verification in the first place.
I don't doubt that formal verification significantly reduces the chances of bugs, but it's not a panacea, or we have computers that read our minds. You still need to verify that the proof is proving the right thing, although you can be sure that it's internally consistent.
Re:CompCert: A formally verified optimizing C compiler
by more_original on Monday March 02, 2015 @04:36PM
(#9134495)
> If they're very well known and everyone can understand them and implement them perfectly, we wouldn't need formal verification in the first place.
We're verifying the compiler from one language to the other. The specifications of the two languages are not that hard to implement. The difficulty is covering all cases in compiling from one to the other. The formal proof does tell us that we haven't missed any.