4 ms·
> Such verified compilers come with a mathematical, machine-checked proof that the generated executable code behaves exactly as prescribed by the semantics of t
by kazinator 8y ago
> Such verified compilers come with a mathematical, machine-checked proof that the generated executable code behaves exactly as prescribed by the semantics of the source program.
Which semantics? The ISO C semantics is rather lacking; "undefined behavior" lurks around every corner.
A C compiler that correctly implements all ISO C requirements is a fine thing, and certainly better than one which gets some of that semantics wrong, but doesn't achieve all that much in the big picture.
If the verified compiler actually provides extended semantics beyond ISO C that eliminates much of the undefined behavior, such that programmers using this dialect can rely on a safer language, then we're talking.
- chrisseaton 8y ago> doesn't achieve all that much in the big picture Bizarre way to talk about award-winning breakthrough research in applying verification to large practical programs.
- kazinator 8y agoDon't mean to say that the technique isn't valuable; just the particular application (verified C compiler) not as much as other potential applications (verified ... almost anything else).
- ychen306 8y agoEliminating undefined behavior from the language is a language design issue orthogonal to the problem CompCert is trying to solve.
- deleted 8y ago[deleted]
- kurtisc 8y agoYou're describing a problem already solved by MISRA C, etc., for which there are static analysis tools to allow you to ensure programmatically that you're conforming to the standard.