File: ackermann.mlw

package info (click to toggle)
why3 1.8.2-3
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 45,028 kB
  • sloc: xml: 185,443; ml: 111,224; ansic: 3,998; sh: 2,578; makefile: 2,568; java: 865; python: 720; javascript: 290; lisp: 205; pascal: 173
file content (20 lines) | stat: -rw-r--r-- 338 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
 
type nat = Z | S nat

function ack (m n:nat) : nat =
  match m with
  | Z -> S n
  | S m' ->
    match n with
    | Z -> ack m' (S Z)
    | S n' -> ack m' (ack m n')
    end
  end

predicate even (x:nat) =
  match x with
  | Z -> true
  | S Z -> false
  | S (S z) -> even z
  end

goal a4 : even (ack (S (S (S (S Z)))) (S (S (S (S Z)))))