Frama-C-discuss mailing list archives
This page gathers the archives of the old Frama-C-discuss archives, that was hosted by Inria's gforge before its demise at the end of 2020. To search for mails newer than September 2020, please visit the page of the new mailing list on Renater.
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Frama-c-discuss] Binary search now works with Alt-Ergo 0.92
- Subject: [Frama-c-discuss] Binary search now works with Alt-Ergo 0.92
- From: virgile.prevosto at cea.fr (Virgile Prevosto)
- Date: Thu, 30 Sep 2010 09:45:41 +0200
- In-reply-to: <AANLkTinQpoR2tTrzEL=18tGThrKE+MfRLE6KB60XfSjL@mail.gmail.com>
- References: <1285673055.1497.159.camel@iti27> <AANLkTinQpoR2tTrzEL=18tGThrKE+MfRLE6KB60XfSjL@mail.gmail.com>
Le jeu. 30 sept. 2010 09:10:00 CEST, David MENTRE <dmentre at linux-france.org> a ?crit : > 2010/9/28 Boris Hollas <hollas at informatik.htw-dresden.de>: > > Alt-Ergo 0.92 is available on http://alt-ergo.lri.fr/. Now, the binary > > search example with the faulty mid value computation > > ? ?mid = (high + low) / 2; > > doesn't pass verification anymore. this is good news [...] > > Could you give more context? Why is it good news that an example > doesn't pass verification anymore? I'm puzzled. :-) > Because this example is not correct: high + low might overflow (see e.g. http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html). Thus it is better that alt-ergo does not discharge all proof obligations in this case ;-) -- E tutto per oggi, a la prossima volta. Virgile
- Follow-Ups:
- [Frama-c-discuss] Binary search now works with Alt-Ergo 0.92
- From: dmentre at linux-france.org (David MENTRE)
- [Frama-c-discuss] Binary search now works with Alt-Ergo 0.92
- References:
- [Frama-c-discuss] Binary search now works with Alt-Ergo 0.92
- From: hollas at informatik.htw-dresden.de (Boris Hollas)
- [Frama-c-discuss] Binary search now works with Alt-Ergo 0.92
- From: dmentre at linux-france.org (David MENTRE)
- [Frama-c-discuss] Binary search now works with Alt-Ergo 0.92
- Prev by Date: [Frama-c-discuss] Binary search now works with Alt-Ergo 0.92
- Next by Date: [Frama-c-discuss] Binary search now works with Alt-Ergo 0.92
- Previous by thread: [Frama-c-discuss] Binary search now works with Alt-Ergo 0.92
- Next by thread: [Frama-c-discuss] Binary search now works with Alt-Ergo 0.92
- Index(es):