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 (30 lines) | stat: -rw-r--r-- 530 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
 
#include <assert.h>

int main()
{
  int r, n, x, y;
  __CPROVER_assume(n > 0 && x == y);

  for(r = 0; r < n; ++r)
    // clang-format off
    __CPROVER_loop_invariant(0 <= r && r <= n)
    __CPROVER_loop_invariant(x == y + r)
    __CPROVER_decreases(n - r)
    // clang-format on
    {
      x++;
    }
  while(r > 0)
    // clang-format off
    __CPROVER_loop_invariant(r >= 0 && x == y + n + (n - r))
    __CPROVER_decreases(r)
    // clang-format on
    {
      y--;
      r--;
    }

  assert(x == y + 2 * n);

  return 0;
}