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