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
RevLine 
[9a23317]1#include<assert.h>
2
[e93c797]3#pragma CIVL ACSL
[9a23317]4
5$input int N;
6$assume(N > 0);
[2fa0abd]7int a[N][N];
[9a23317]8
[2fa0abd]9void arrayZeroes(int n) {
[9a23317]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);
[2fa0abd]15 @ loop assigns a[0 .. n-1][0 .. n-1], i, j;
[9a23317]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;
[2fa0abd]21 @ loop assigns a[i][0 .. n-1], j;
[9a23317]22 @*/
23 for (j = 0; j < n; j++)
24 a[i][j] = 1;
25 }
26}
27
28int main() {
29 $havoc(&a);
[2fa0abd]30 arrayZeroes(N);
[9a23317]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.