News for hackers. Stuff that matters.
Re:CompCert: A formally verified optimizing C compiler by lifthrasiir on Monday March 02, 2015 @04:40AM (#9131085)
There are certain applications that fear the breakage due to the compiler optimization. (Compilers are prone to break, for your information. They are really complex applications after all.) CompCert has a fully verified optimization engine comparable to (I guess) GCC's -O2, so that really is an improvement.
Re:CompCert: A formally verified optimizing C compiler by pascal_cuoq on Monday March 02, 2015 @04:51AM (#9131115)
It doesn't get close to “gcc -O2” (the page says within 20% of “gcc -O3”). It is only the most useful optimizations that are implemented in CompCert, at perhaps an implementation cost of one PhD thesis per optimization pass. But that is still better than no optimizations in contexts where none of the optimizations from an off-the-shelf's compiler could be trusted, as discussed in this thread.
Re:CompCert: A formally verified optimizing C compiler by eruquen on Monday March 02, 2015 @08:47AM (#9131792)
There is on-going research on more modular frameworks that allow for faster implementation of optimizations. One of them is [1]. I worked on that project and implemented (and proved correct) several optimizations within just weeks. This is not industry-ready stuff, though.

[1] http://www.mpi-sws.org/~neis/pils/

Re:CompCert: A formally verified optimizing C compiler by duaneb on Monday March 02, 2015 @10:34AM (#9132251)
> an implementation cost of one PhD thesis per optimization pass.

This strikes me as a little much. This kind of proof requires insight, yes, but it's hardly the level of a thesis, it hardly requires innovation to demonstrate. Just exhaustiveness.

Re:CompCert: A formally verified optimizing C compiler by lifthrasiir on Monday March 02, 2015 @05:19AM (#9131191)
Yeah, -O2 was my wild guess and in the reality the figure may vary a lot. I think that it is quite great anyway.
Re:CompCert: A formally verified optimizing C compiler by sklogic on Monday March 02, 2015 @06:35AM (#9131380)
http://www.irisa.fr/celtique/ext/compcertSSA/ may bring in a whole bunch of optimisations nearly for free. We'll see...