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 (23 lines) | stat: -rw-r--r-- 454 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
 
int f(int *x) __CPROVER_requires(0 <= *x && *x < 20)
  __CPROVER_ensures(__CPROVER_return_value == *x)
{
  return g(x);
}

int g(int *x) __CPROVER_requires(0 <= *x && *x < 20)
  __CPROVER_ensures(__CPROVER_return_value == *x)
{
  if(*x < 1)
    return 0;
  int loc = *x - 1;   // subtract 1
  return g(&loc) + 1; // add 1, cancels out
}

int nondet_int();
int main()
{
  int x = nondet_int();
  __CPROVER_assume(0 <= x && x < 20);
  f(&x);
  return 0;
}