File: main.c

package info (click to toggle)
cbmc 6.6.0-4
  • links: PTS
  • area: main
  • in suites: forky, sid, trixie
  • size: 153,852 kB
  • sloc: cpp: 386,459; ansic: 114,466; java: 28,405; python: 6,003; yacc: 4,552; makefile: 4,041; lex: 2,487; xml: 2,388; sh: 2,050; perl: 557; pascal: 184; javascript: 163; ada: 36
file content (31 lines) | stat: -rw-r--r-- 687 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
// function_check_03

// This extends function_check_02's test of quantifiers in ensures
// and adds in a loop invariant which can be used to prove the ensures.
// This currently fails because side-effect checking in loop invariants is
// incorrect.

void initialize(int *arr, int len)
  // clang-format off

  __CPROVER_ensures(
    __CPROVER_forall {int i; (0 <= i && i < len) ==> arr[i] == i}
  )
// clang-format on
{
  for(int i = 0; i < len; i++)
    // clang-format off
    __CPROVER_loop_invariant(
      __CPROVER_forall {int j; (0 <= j && j < i) ==> arr[j] == j}
    )
    // clang-format on
    {
      arr[i] = i;
    }
}

int main()
{
  int arr[10];
  initialize(arr, 10);
}