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 (43 lines) | stat: -rw-r--r-- 926 bytes parent folder | download | duplicates (2) 
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
32
33
34
35
36
37
38
39
40
41
42
43
 
#include <assert.h>
#include <stdlib.h>

#define MAX_SIZE 64

void main()
{
  unsigned N;
  __CPROVER_assume(0 < N && N <= MAX_SIZE);

  int *a = malloc(N * sizeof(int));

  for(int i = 0; i < N; ++i)
    // clang-format off
    __CPROVER_assigns(i, __CPROVER_object_whole(a))
    __CPROVER_loop_invariant(
      (0 <= i) && (i <= N) &&
      (i != 0 ==> __CPROVER_exists {
        int k;
        // constant bounds for explicit unrolling with SAT backend
        (0 <= k && k <= MAX_SIZE) && (
          // the actual symbolic bound for `k`
          k < i && a[k] == 1
        )
      })
    )
    // clang-format on
    {
      a[i] = 1;
    }

  // clang-format off
  assert(
    N != 0 ==> __CPROVER_exists {
    int k;
    // constant bounds for explicit unrolling with SAT backend
    (0 <= k && k <= MAX_SIZE) && (
      // the actual symbolic bound for `k`
      k < N && a[k] == 1
    )
  });
  // clang-format on
}