#include #pragma CIVL ACSL $input int N; $assume(N > 0); void arrayZeroes(int (*a)[], int n) { int i, j; /*@ loop invariant 0 <= i && i <= n; @ loop invariant \forall int t; 0<=t && t (\forall int k; 0<=k && k @ a[t][k] == 0); @*/ for (i = 0; i < n; i++) { /*@ loop invariant 0 <= j && j <= n; @ loop invariant \forall int t; 0<=t && t (\forall int k; 0<=k && k @ a[t][k] == 0); @ loop invariant \forall int k; 0<=k && k a[i][k] == 0; @*/ for (j = 0; j < n; j++) a[i][j] = 0; } } int main() { int a[N][N]; $havoc(&a); arrayZeroes(a, N); $assert($forall (int i : 0 .. N-1) ($forall (int j : 0 .. N-1) a[i][j] == 0)); }