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 (45 lines) | stat: -rw-r--r-- 884 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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
 
#include <assert.h>
#include <stdlib.h>

#define SIZE 8

struct blob
{
  char *data;
};

void main()
{
  int y;
  struct blob *b = malloc(sizeof(struct blob));
  if(b == NULL)
    return;
  b->data = malloc(SIZE);
  if(b->data == NULL)
    return;

  b->data[5] = 0;
  for(unsigned i = 0; i < SIZE; i++)
    // clang-format off
    __CPROVER_assigns(i, __CPROVER_object_whole(b->data))
    __CPROVER_loop_invariant(i <= SIZE)
    // clang-format on
    {
      b->data[i] = 1;

      int x;
      for(unsigned j = 0; j < i; j++)
        // clang-format off
        // y is not assignable by outer loop, so this should be flagged
        __CPROVER_assigns(j, y, x, b->data[i])
        __CPROVER_loop_invariant(j <= i)
        // clang-format on
        {
          x = b->data[j] * b->data[j];
          b->data[i] += x;
          y += j;
        }
    }

  assert(b->data[5] == 0);
}