; @origtpdbfilename ./TRS/AProVE/rta1.trs
; @xtcfilename "./TRS_Standard/AProVE_04/rta1.xml"
(format TRS)
(fun plus 2)
(fun s 1)
(fun |0| 0)
(fun ack 2)
(rule (plus (s (s x)) y) (s (plus x (s y))))
(rule (plus x (s (s y))) (s (plus (s x) y)))
(rule (plus (s |0|) y) (s y))
(rule (plus |0| y) y)
(rule (ack |0| y) (s y))
(rule (ack (s x) |0|) (ack x (s |0|)))
(rule (ack (s x) (s y)) (ack x (plus y (ack (s x) y))))