Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Proof of contract correctness

1 view
Skip to first unread message

Michiel

unread,
Aug 19, 2009, 4:11:44 AM8/19/09
to
Hi,

I was wondering, are there currently any tools/compilers that attempt
to statically (not at runtime) prove the correctness of function
contracts (using, for example, Hoare logic / VDM)? I'm doing research
in that direction and I would like to know the state of the art in
this area. The Eiffel newsgroup seemed like a good place to ask.

Thanks in advance for your reply.

Georg Bauhaus

unread,
Aug 19, 2009, 11:50:50 AM8/19/09
to
Michiel schrieb:

IIRC, there is software supporting the B Method. Might be in the
same direction.

llothar

unread,
Aug 22, 2009, 1:22:32 PM8/22/09
to

Only tools i know are for Ada. Definetely nothing really serious
other then student work for Eiffel.

Helmut

unread,
Aug 23, 2009, 10:19:59 AM8/23/09
to

Unfortunately non of the available Eiffel compilers try to prove
contracts.

The Eiffel Compiler tecomp has planned to provide a proving compiler.
There are already some white papers on the website (http://
tecomp.sourceforge.net -> internals -> verify sw), but nothing has
been implemented up to now.

Rod Chapman

unread,
Sep 23, 2009, 10:44:41 AM9/23/09
to
You might want to take a look at SPARK, which
does static contract verification using Hoare-Logic and
Theorem Proving. GPL tools
are here at libre.adacore.com. A non-trivial example
is the Tokeneer system - also downloadable free
from www.adacore.com/tokeneer.
- Rod Chapman, SPARK Team, Praxis
0 new messages