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 (29 lines) | stat: -rw-r--r-- 603 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
int f1(int *x1) __CPROVER_requires(*x1 > 0 && *x1 < 20)
  __CPROVER_ensures(__CPROVER_return_value == *x1 + 2)
{
  return f2_out(x1) + 1;
}

int f2_out(int *x2) __CPROVER_requires(*x2 >= 0 && *x2 < 20)
  __CPROVER_ensures(__CPROVER_return_value == *x2 + 1)
{
  if(*x2 < 1)
    return -1; //Notice the change for the base case
  int loc2 = *x2 - 1;
  return f2_in(&loc2) + 1;
}

int f2_in(int *x2) __CPROVER_requires(*x2 >= 0 && *x2 < 19)
  __CPROVER_ensures(__CPROVER_return_value == *x2 + 1)
{
  return f2_out(x2);
}

int main()
{
  int p;
  __CPROVER_assume(p > 0 && p < 20);
  f1(&p);

  return 0;
}