Input TRS: 1: minus(|0|()) -> |0|() 2: +(x,|0|()) -> x 3: +(|0|(),y) -> y 4: +(minus(|1|()),|1|()) -> |0|() 5: minus(minus(x)) -> x 6: +(x,minus(y)) -> minus(+(minus(x),y)) 7: +(x,+(y,z)) -> +(+(x,y),z) 8: +(minus(+(x,|1|())),|1|()) -> minus(x) Number of strict rules: 8 Direct Order(PosReal,>,Poly) ... removes: 4 8 1 3 5 7 2 |0|() weight: 0 minus(x1) weight: 2438 + x1 |1|() weight: 0 +(x1,x2) weight: 30094 + x1 + 2 * x2 Number of strict rules: 1 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #+(x,minus(y)) -> #+(minus(x),y) Number of SCCs: 1, DPs: 1, edges: 1 SCC { #1 } Removing DPs: Order(PosReal,>,Sum)... succeeded. |0|() weight: 0 minus(x1) weight: (/ 1 2) + x1 |1|() weight: 0 +(x1,x2) weight: 0 #+(x1,x2) weight: x2 Usable rules: { } Removed DPs: #1 Number of SCCs: 0, DPs: 0, edges: 0 YES