max/lean4-htt
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions 2

test: ackermann

Browse source
This commit is contained in:
Leonardo de Moura 2022-01-11 15:03:07 -08:00
parent 381f66428a
commit 068cc700d8
1 changed files with 5 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
tests/lean/run/ack.lean Normal file
View file

@ -0,0 +1,5 @@
def ack : Nat → Nat → Nat
| 0, y => y+1
| x+1, 0 => ack x 1
| x+1, y+1 => ack x (ack (x+1) y)
termination_by' PSigma.lex sizeOfWFRel (fun _ => sizeOfWFRel)