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