Input TRS: 1: f(empty(),l) -> l 2: f(cons(x,k),l) -> g(k,l,cons(x,k)) 3: g(a,b,c) -> f(a,cons(b,c)) Number of strict rules: 3 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #f(cons(x,k),l) -> #g(k,l,cons(x,k)) #2: #g(a,b,c) -> #f(a,cons(b,c)) Number of SCCs: 1, DPs: 2, edges: 2 SCC { #1 #2 } Removing DPs: Order(PosReal,>,Sum)... succeeded. f(x1,x2) weight: 0 #f(x1,x2) weight: x1 #g(x1,x2,x3) weight: (/ 1 4) + x1 cons(x1,x2) weight: (/ 1 2) + x2 empty() weight: 0 g(x1,x2,x3) weight: 0 Usable rules: { } Removed DPs: #1 #2 Number of SCCs: 0, DPs: 0, edges: 0 YES