; @origtpdbfilename ./TRS/TRCSR/PALINDROME_nosorts_C.trs
; @xtcfilename "./TRS_Standard/Transformed_CSR_04/PALINDROME_nosorts_C.xml"
(format TRS)
(fun active 1)
(fun __ 2)
(fun mark 1)
(fun nil 0)
(fun and 2)
(fun tt 0)
(fun isNePal 1)
(fun proper 1)
(fun ok 1)
(fun top 1)
(rule (active (__ (__ X Y) Z)) (mark (__ X (__ Y Z))))
(rule (active (__ X nil)) (mark X))
(rule (active (__ nil X)) (mark X))
(rule (active (and tt X)) (mark X))
(rule (active (isNePal (__ I (__ P I)))) (mark tt))
(rule (active (__ X1 X2)) (__ (active X1) X2))
(rule (active (__ X1 X2)) (__ X1 (active X2)))
(rule (active (and X1 X2)) (and (active X1) X2))
(rule (active (isNePal X)) (isNePal (active X)))
(rule (__ (mark X1) X2) (mark (__ X1 X2)))
(rule (__ X1 (mark X2)) (mark (__ X1 X2)))
(rule (and (mark X1) X2) (mark (and X1 X2)))
(rule (isNePal (mark X)) (mark (isNePal X)))
(rule (proper (__ X1 X2)) (__ (proper X1) (proper X2)))
(rule (proper nil) (ok nil))
(rule (proper (and X1 X2)) (and (proper X1) (proper X2)))
(rule (proper tt) (ok tt))
(rule (proper (isNePal X)) (isNePal (proper X)))
(rule (__ (ok X1) (ok X2)) (ok (__ X1 X2)))
(rule (and (ok X1) (ok X2)) (ok (and X1 X2)))
(rule (isNePal (ok X)) (ok (isNePal X)))
(rule (top (mark X)) (top (proper X)))
(rule (top (ok X)) (top (active X)))