Skip to content

Instantly share code, notes, and snippets.

@Blaisorblade
Blaisorblade / gist:0b312c4e76d01538f783b372052c876a
Last active November 3, 2022 21:03
Coq unification is up to convertibility but does not compute normal forms
Require Import ssreflect.
Fixpoint ackn (m : nat) (ack : nat -> nat) {struct m} :=
match m with
| O => ack 1
| S q => ack (ackn q ack)
end.
Fixpoint ack (n m : nat) {struct n} : nat :=
match n with
| O => S m