source: CIVL/examples/loop_invariants/loop_assigns_given/arrayZeroes2d-bad_assert.cvl@ 7320499

main test-branch
Last change on this file since 7320499 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: 762 bytes
Line 
1#include<assert.h>
2
3#pragma CIVL ACSL
4
5$input int N;
6$assume(N > 0);
7int a[N][N];
8void arrayZeroes(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 @ loop assigns a[0 .. n-1][0 .. n-1], i, j;
15 @*/
16 for (i = 0; i < n; i++) {
17 /*@ loop invariant 0 <= j && j <= n;
18 @ loop invariant \forall int k; 0<=k && k<j
19 @ ==> a[i][k] == 0;
20 @ loop assigns a[i][0 .. n-1], j;
21 @*/
22 for (j = 0; j < n; j++)
23 a[i][j] = 0;
24 }
25}
26
27int main() {
28 $havoc(&a);
29 arrayZeroes(N);
30 $assert($forall (int i : 0 .. N-1) ($forall (int j : 0 .. N-1) a[i][j] != 0));
31}
Note: See TracBrowser for help on using the repository browser.