source:
CIVL/examples/loop_invariants/loop_assigns_given/arrayZeroes2d-bad_invariants.cvl
| Last change on this file was ea777aa, checked in by , 3 years ago | |
|---|---|
|
|
| File size: 763 bytes | |
| Rev | Line | |
|---|---|---|
| [9a23317] | 1 | #include<assert.h> |
| 2 | ||
| [e93c797] | 3 | #pragma CIVL ACSL |
| [9a23317] | 4 | |
| 5 | $input int N; | |
| 6 | $assume(N > 0); | |
| [2fa0abd] | 7 | int a[N][N]; |
| [9a23317] | 8 | |
| [2fa0abd] | 9 | void 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 | ||
| 28 | int 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.
