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 (39 lines) | stat: -rw-r--r-- 655 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
 
#include <stdio.h>

int ackermann(int m, int n);

int main()
{
  int m = 3;
  int n = 5;
  int result = ackermann(m, n);

  printf("Result of the Ackermann function: %d\n", result);
  return 0;
}

int ackermann(int m, int n)
  // clang-format off
__CPROVER_requires(0 <= m && 0 <= n)
__CPROVER_ensures(__CPROVER_return_value >= 0)
// clang-format on
{
  while(m > 0)
    // clang-format off
    __CPROVER_loop_invariant(0 <= m && 0 <= n)
    __CPROVER_decreases(m, n)
    // clang-format on
    {
      if(n == 0)
      {
        m--;
        n = 1;
      }
      else
      {
        n = ackermann(m, n - 1);
        m--;
      }
    }
  return n + 1;
}