Related articles |
---|
[3 earlier articles] |
Re: Testing strategy for compiler ott@mirix.org (Matthias-Christian Ott) (2010-06-18) |
Re: Testing strategy for compiler gene.ressler@gmail.com (Gene) (2010-06-18) |
Re: Testing strategy for compiler gneuner2@comcast.net (George Neuner) (2010-06-18) |
Re: Testing strategy for compiler gah@ugcs.caltech.edu (glen herrmannsfeldt) (2010-06-18) |
Re: Testing strategy for compiler ott@mirix.org (Matthias-Christian Ott) (2010-06-19) |
Re: Testing strategy for compiler gah@ugcs.caltech.edu (glen herrmannsfeldt) (2010-06-19) |
Re: Testing strategy for compiler jm@bourguet.org (Jean-Marc Bourguet) (2010-06-21) |
Re: Testing strategy for compiler dot@dotat.at (Tony Finch) (2010-06-21) |
Re: Testing strategy for compiler gneuner2@comcast.net (George Neuner) (2010-06-21) |
Re: Testing strategy for compiler news@cuboid.co.uk (Andy Walker) (2010-06-22) |
Re: Testing strategy for compiler barry.j.kelly@gmail.com (Barry Kelly) (2010-06-22) |
Re: Testing strategy for compiler gah@ugcs.caltech.edu (glen herrmannsfeldt) (2010-06-23) |
From: | Jean-Marc Bourguet <jm@bourguet.org> |
Newsgroups: | comp.compilers |
Date: | 21 Jun 2010 12:59:09 +0200 |
Organization: | Guest of ProXad - France |
References: | 10-06-037 10-06-044 10-06-050 10-06-052 |
Keywords: | testing, theory |
Posted-Date: | 21 Jun 2010 11:02:26 EDT |
Matthias-Christian Ott <ott@mirix.org> writes:
> [I would be astonished if anyone ever managed to do a mechanical proof of a
> non-trivial piece of a compiler. And even if they did, they'd still never
> know whether there were bugs in the formal description. -John]
There is some work at INRIA about this, see:
http://compcert.inria.fr/doc/index.html
From the introduction:
Compcert is a compiler that generates PowerPC and ARM assembly code from
Clight, a large subset of the C programming language. The particularity
of this compiler is that it is written mostly within the specification
language of the Coq proof assistant, and its correctness --- the fact
that the generated assembly code is semantically equivalent to its source
program --- was entirely proved within the Coq proof assistant.
I haven't yet found the time to found out what precisely was covered by
that.
Yours,
--
Jean-Marc
Return to the
comp.compilers page.
Search the
comp.compilers archives again.