source: CIVL/examples/loop_invariants/dev/max.cvl

main
Last change on this file was ea777aa, checked in by Alex Wilton <awilton@…>, 3 years ago

Moved examples, include, build_default.properties, common.xml, and README out from dev.civl.com into the root of the repo.

git-svn-id: svn://vsl.cis.udel.edu/civl/trunk@5704 fb995dde-84ed-4084-dfe6-e5aef3e2452c

  • Property mode set to 100644
File size: 525 bytes
Line 
1#include <assert.h>
2
3#pragma CIVL ACSL
4
5$input int N;
6$assume(N > 0);
7$input double a[N];
8
9int main() {
10 int i = 0;
11 double max = a[0];
12
13 /*@ loop invariant 1 <= i && i <= N;
14 @ loop invariant \forall int t; 0 <= t && t < i ==> a[t] <= max;
15 @ loop invariant \exists int t; 0 <= t && t < i ==> a[t] == max;
16 @ loop assigns i, max;
17 @*/
18 for (i = 1; i < N; i++)
19 if (a[i] > max)
20 max = a[i];
21
22 assert($forall (int i : 0 .. N-1) a[i] <= max);
23 assert($exists (int i : 0 .. N-1) a[i] == max);
24}
Note: See TracBrowser for help on using the repository browser.