Input TRS: 1: rev(ls) -> r1(ls,empty()) 2: r1(empty(),a) -> a 3: r1(cons(x,k),a) -> r1(k,cons(x,a)) Number of Rules: 3 Direct QTKBOS ... orients all. I(empty) = 1 I(cons) = x1 + x2 + 1 sigma(cons) = [1,2] I(r1) = 2 * x1 + x2 sigma(r1) = [2,1] I(rev) = 3 * x1 sigma(rev) = [1] PREC: rev > empty = cons = r1 Number of Rules: 0