Input TRS: 1: min(|0|(),y) -> |0|() 2: min(x,|0|()) -> |0|() 3: min(s(x),s(y)) -> s(min(x,y)) 4: max(|0|(),y) -> y 5: max(x,|0|()) -> x 6: max(s(x),s(y)) -> s(max(x,y)) 7: +(|0|(),y) -> y 8: +(s(x),y) -> s(+(x,y)) 9: -(x,|0|()) -> x 10: -(s(x),s(y)) -> -(x,y) 11: *(x,|0|()) -> |0|() 12: *(x,s(y)) -> +(x,*(x,y)) 13: f(s(x)) -> f(-(max(*(s(x),s(x)),+(s(x),s(s(s(|0|()))))),max(s(*(s(x),s(x))),+(s(x),s(s(s(s(|0|())))))))) Number of strict rules: 13 Direct Order(PosReal,>,Poly) ... failed. Freezing + 1: min(|0|(),y) -> |0|() 2: min(x,|0|()) -> |0|() 3: min(s(x),s(y)) -> s(min(x,y)) 4: max(|0|(),y) -> y 5: max(x,|0|()) -> x 6: max(s(x),s(y)) -> s(max(x,y)) 7: +❆1_|0|(y) -> y 8: +❆1_s(x,y) -> s(+(x,y)) 9: -(x,|0|()) -> x 10: -(s(x),s(y)) -> -(x,y) 11: *(x,|0|()) -> |0|() 12: *(x,s(y)) -> +(x,*(x,y)) 13: f(s(x)) -> f(-(max(*(s(x),s(x)),+❆1_s(x,s(s(s(|0|()))))),max(s(*(s(x),s(x))),+❆1_s(x,s(s(s(s(|0|())))))))) 14: +(|0|(),_1) ->= +❆1_|0|(_1) 15: +(s(_1),_2) ->= +❆1_s(_1,_2) Number of strict rules: 13 Direct Order(PosReal,>,Poly) ... failed. Dependency Pairs: #1: #max(s(x),s(y)) -> #max(x,y) #2: #f(s(x)) -> #f(-(max(*(s(x),s(x)),+❆1_s(x,s(s(s(|0|()))))),max(s(*(s(x),s(x))),+❆1_s(x,s(s(s(s(|0|())))))))) #3: #f(s(x)) -> #-(max(*(s(x),s(x)),+❆1_s(x,s(s(s(|0|()))))),max(s(*(s(x),s(x))),+❆1_s(x,s(s(s(s(|0|()))))))) #4: #f(s(x)) -> #max(*(s(x),s(x)),+❆1_s(x,s(s(s(|0|()))))) #5: #f(s(x)) -> #*(s(x),s(x)) #6: #f(s(x)) -> #+❆1_s(x,s(s(s(|0|())))) #7: #f(s(x)) -> #max(s(*(s(x),s(x))),+❆1_s(x,s(s(s(s(|0|())))))) #8: #f(s(x)) -> #*(s(x),s(x)) #9: #f(s(x)) -> #+❆1_s(x,s(s(s(s(|0|()))))) #10: #*(x,s(y)) -> #+(x,*(x,y)) #11: #*(x,s(y)) -> #*(x,y) #12: #+(|0|(),_1) ->? #+❆1_|0|(_1) #13: #-(s(x),s(y)) -> #-(x,y) #14: #min(s(x),s(y)) -> #min(x,y) #15: #+❆1_s(x,y) -> #+(x,y) #16: #+(s(_1),_2) ->? #+❆1_s(_1,_2) Number of SCCs: 6, DPs: 7, edges: 7 SCC { #11 } Removing DPs: Order(PosReal,>,Sum)... succeeded. |0|() weight: 0 s(x1) weight: (/ 1 2) + x1 +❆1_s(x1,x2) weight: 0 #min(x1,x2) weight: 0 #*(x1,x2) weight: x2 f(x1) weight: 0 #+❆1_s(x1,x2) weight: 0 #+❆1_|0|(x1) weight: 0 max(x1,x2) weight: 0 #max(x1,x2) weight: 0 -(x1,x2) weight: 0 #f(x1) weight: 0 +❆1_|0|(x1) weight: 0 min(x1,x2) weight: 0 #-(x1,x2) weight: 0 +(x1,x2) weight: 0 #+(x1,x2) weight: 0 *(x1,x2) weight: 0 Usable rules: { } Removed DPs: #11 Number of SCCs: 5, DPs: 6, edges: 6 SCC { #1 } Removing DPs: Order(PosReal,>,Sum)... succeeded. |0|() weight: 0 s(x1) weight: (/ 1 2) + x1 +❆1_s(x1,x2) weight: 0 #min(x1,x2) weight: 0 #*(x1,x2) weight: 0 f(x1) weight: 0 #+❆1_s(x1,x2) weight: 0 #+❆1_|0|(x1) weight: 0 max(x1,x2) weight: 0 #max(x1,x2) weight: x2 -(x1,x2) weight: 0 #f(x1) weight: 0 +❆1_|0|(x1) weight: 0 min(x1,x2) weight: 0 #-(x1,x2) weight: 0 +(x1,x2) weight: 0 #+(x1,x2) weight: 0 *(x1,x2) weight: 0 Usable rules: { } Removed DPs: #1 Number of SCCs: 4, DPs: 5, edges: 5 SCC { #13 } Removing DPs: Order(PosReal,>,Sum)... succeeded. |0|() weight: 0 s(x1) weight: (/ 1 2) + x1 +❆1_s(x1,x2) weight: 0 #min(x1,x2) weight: 0 #*(x1,x2) weight: 0 f(x1) weight: 0 #+❆1_s(x1,x2) weight: 0 #+❆1_|0|(x1) weight: 0 max(x1,x2) weight: 0 #max(x1,x2) weight: 0 -(x1,x2) weight: 0 #f(x1) weight: 0 +❆1_|0|(x1) weight: 0 min(x1,x2) weight: 0 #-(x1,x2) weight: x2 +(x1,x2) weight: 0 #+(x1,x2) weight: 0 *(x1,x2) weight: 0 Usable rules: { } Removed DPs: #13 Number of SCCs: 3, DPs: 4, edges: 4 SCC { #14 } Removing DPs: Order(PosReal,>,Sum)... succeeded. |0|() weight: 0 s(x1) weight: (/ 1 2) + x1 +❆1_s(x1,x2) weight: 0 #min(x1,x2) weight: x2 #*(x1,x2) weight: 0 f(x1) weight: 0 #+❆1_s(x1,x2) weight: 0 #+❆1_|0|(x1) weight: 0 max(x1,x2) weight: 0 #max(x1,x2) weight: 0 -(x1,x2) weight: 0 #f(x1) weight: 0 +❆1_|0|(x1) weight: 0 min(x1,x2) weight: 0 #-(x1,x2) weight: 0 +(x1,x2) weight: 0 #+(x1,x2) weight: 0 *(x1,x2) weight: 0 Usable rules: { } Removed DPs: #14 Number of SCCs: 2, DPs: 3, edges: 3 SCC { #15 #16 } Removing DPs: Order(PosReal,>,Sum)... succeeded. |0|() weight: 0 s(x1) weight: (/ 1 2) + x1 +❆1_s(x1,x2) weight: 0 #min(x1,x2) weight: 0 #*(x1,x2) weight: 0 f(x1) weight: 0 #+❆1_s(x1,x2) weight: (/ 1 4) + x1 #+❆1_|0|(x1) weight: 0 max(x1,x2) weight: 0 #max(x1,x2) weight: 0 -(x1,x2) weight: 0 #f(x1) weight: 0 +❆1_|0|(x1) weight: 0 min(x1,x2) weight: 0 #-(x1,x2) weight: 0 +(x1,x2) weight: 0 #+(x1,x2) weight: x1 *(x1,x2) weight: 0 Usable rules: { } Removed DPs: #15 #16 Number of SCCs: 1, DPs: 1, edges: 1 SCC { #2 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... Order(PosReal,>,Sum-Sum; NegReal,≥,Sum)... Order(PosReal,>,MaxSum-Sum; NegReal,≥,Sum)... failed. Removing edges: failed. Finding a loop... failed. MAYBE