/home/nowonder/forschung/aprove/TPDB05/TRS/TRCSR/Ex15_Luc98_GM.trs

The program

(VAR X Y Z X1 X2 X3)
(RULES 
a__and(true,X) -> mark(X)
a__and(false,Y) -> false
a__if(true,X,Y) -> mark(X)
a__if(false,X,Y) -> mark(Y)
a__add(0,X) -> mark(X)
a__add(s(X),Y) -> s(add(X,Y))
a__first(0,X) -> nil
a__first(s(X),cons(Y,Z)) -> cons(Y,first(X,Z))
a__from(X) -> cons(X,from(s(X)))
mark(and(X1,X2)) -> a__and(mark(X1),X2)
mark(if(X1,X2,X3)) -> a__if(mark(X1),X2,X3)
mark(add(X1,X2)) -> a__add(mark(X1),X2)
mark(first(X1,X2)) -> a__first(mark(X1),mark(X2))
mark(from(X)) -> a__from(X)
mark(true) -> true
mark(false) -> false
mark(0) -> 0
mark(s(X)) -> s(X)
mark(nil) -> nil
mark(cons(X1,X2)) -> cons(X1,X2)
a__and(X1,X2) -> and(X1,X2)
a__if(X1,X2,X3) -> if(X1,X2,X3)
a__add(X1,X2) -> add(X1,X2)
a__first(X1,X2) -> first(X1,X2)
a__from(X) -> from(X)
)

Submit to AProVE Web Frontend

Edit in AProVE Web Frontend