source:
CIVL/examples/loop_invariants/loop_assigns_given/arrayZeroes1d.cvl
| Last change on this file was ea777aa, checked in by , 3 years ago | |
|---|---|
|
|
| File size: 439 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]; |
| [9a23317] | 8 | |
| [2fa0abd] | 9 | void arrayZeroes(int n) { |
| [9a23317] | 10 | int i; |
| 11 | ||
| 12 | /*@ loop invariant 0 <= i && i <=n; | |
| 13 | @ loop invariant \forall int j; 0<=j && j<i ==> | |
| 14 | @ a[j] == 0; | |
| 15 | @ loop assigns i, a[0 .. n-1]; | |
| 16 | @*/ | |
| 17 | for (i = 0; i < n; i++) | |
| 18 | a[i] = 0; | |
| 19 | } | |
| 20 | ||
| 21 | int main() { | |
| 22 | $havoc(&a); | |
| [2fa0abd] | 23 | arrayZeroes(N); |
| [9a23317] | 24 | $assert($forall (int i : 0 .. N-1) a[i] == 0); |
| 25 | } |
Note:
See TracBrowser
for help on using the repository browser.
