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] Problem with ACSL annotations

  • Subject: [Frama-c-discuss] Problem with ACSL annotations
  • From: intissar_mzalouat at (intissar mzalouat)
  • Date: Thu, 20 Dec 2012 08:36:59 +0000 (GMT)
  • In-reply-to: <20121219103633.740a0967@gavalla>
  • References: <> <20121219103633.740a0967@gavalla>

Thank you for your answers but I still not yet solve my problem: I would like to write this in ACSL " if there exists an integer i in? [0 n-1] such that for any integer j in the same intervall queue[i]>queue[j] and queue[i]>5 and?  queue[i]<10 so \result==queue[j]"
Could you help me please?

Best regards,

 De?: Virgile Prevosto <virgile.prevosto at>
??: frama-c-discuss at 
Envoy? le : Mercredi 19 d?cembre 2012 10h36
Objet?: Re: [Frama-c-discuss] Problem with ACSL annotations

Le mar. 18 d?c. 2012 12:28:20 CET,
intissar mzalouat <intissar_mzalouat at> a ?crit :

> /*@ requires \valid_range(queue,0,14);
> ??? ensures \result==0 ==> (\exists int i;0<=i<15 && ((\forall int j;
> 0<=j<15 && queue[i] > queue[j] )&&((queue[i]>=5) ||
> (queue[i]<=10)))); */ int find_array_max(int queue[15]){
> I had some problems to write postconditions in ACSL for this function.
> Could you, please help me?

It would have helped if you had stated explicitely what your problems
were, but my guess is that 
\forall int j; 0<=j<15 && queue[i]>queue[j]
should be replaced with
\forall int j; 0<=j<15 ==> queue[i]>queue[j]
The former says that for any int j, both 0<=j<15 and queue[i]>queue[j]
hold, which is trivially falsified by taking j == -1. The latter says
that for any int j between 0 and 15, we have queue[i]>queue[j].
More generally, the informal spec "for any x in P, Q holds" is
written \forall x; P ==> Q, while "there exists x in P such that Q
holds" is indeed written as what you've done: \exists x; P && Q.

Best regards,
E tutto per oggi, a la prossima volta.

Frama-c-discuss mailing list
Frama-c-discuss at
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <>