source: CIVL/examples/loop_invariants/loop_assigns_gen/arrayZeroes2d-bad_invariants.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: 693 bytes
Line 
1#include<assert.h>
2
3#pragma CIVL ACSL
4
5$input int N;
6$assume(N > 0);
7
8void arrayZeroes(int (*a)[], int n) {
9 int i, j;
10
11 /*@ loop invariant 0 <= i && i <= n;
12 @ loop invariant \forall int t; 0<=t && t<i ==> (\forall int k; 0<=k && k<n ==>
13 @ a[t][k] == 0);
14 @*/
15 for (i = 0; i < n; i++) {
16 /*@ loop invariant 0 <= j && j <= n;
17 @ loop invariant \forall int k; 0<=k && k<j
18 @ ==> a[i][k] == 0;
19 @*/
20 for (j = 0; j < n; j++)
21 a[i][j] = 1;
22 }
23}
24
25int main() {
26 int a[N][N];
27
28 $havoc(&a);
29 arrayZeroes(a, N);
30 $assert($forall (int i : 0 .. N-1) ($forall (int j : 0 .. N-1) a[i][j] == 1));
31}
Note: See TracBrowser for help on using the repository browser.