; @origtpdbfilename ./TRS/Beerendonk/17.trs
; @xtcfilename "./TRS_Standard/Beerendonk_07/17.xml"
(format TRS)
(fun cond1 3)
(fun true 0)
(fun cond2 3)
(fun gr 2)
(fun add 2)
(fun |0| 0)
(fun p 1)
(fun false 0)
(fun cond3 3)
(fun eq 2)
(fun s 1)
(rule (cond1 true x y) (cond2 (gr x y) x y))
(rule (cond2 true x y) (cond1 (gr (add x y) |0|) (p x) y))
(rule (cond2 false x y) (cond3 (eq x y) x y))
(rule (cond3 true x y) (cond1 (gr (add x y) |0|) (p x) y))
(rule (cond3 false x y) (cond1 (gr (add x y) |0|) x (p y)))
(rule (gr |0| x) false)
(rule (gr (s x) |0|) true)
(rule (gr (s x) (s y)) (gr x y))
(rule (add |0| x) x)
(rule (add (s x) y) (s (add x y)))
(rule (eq |0| |0|) true)
(rule (eq |0| (s x)) false)
(rule (eq (s x) |0|) false)
(rule (eq (s x) (s y)) (eq x y))
(rule (p |0|) |0|)
(rule (p (s x)) x)