0.00/0.52 MAYBE 0.00/0.52 Input TRS: 0.00/0.52 1: min(x,0()) -> 0() 0.00/0.52 2: min(0(),y) -> 0() 0.00/0.52 3: min(s(x),s(y)) -> s(min(x,y)) 0.00/0.52 4: max(x,0()) -> x 0.00/0.52 5: max(0(),y) -> y 0.00/0.52 6: max(s(x),s(y)) -> s(max(x,y)) 0.00/0.52 7: -(x,0()) -> x 0.00/0.52 8: -(s(x),s(y)) -> -(x,y) 0.00/0.52 9: gcd(nil()) -> 0() 0.00/0.52 10: gcd(cons(x,nil())) -> x 0.00/0.52 11: gcd(cons(0(),y)) -> gcd(y) 0.00/0.52 12: gcd(cons(x,cons(0(),y))) -> gcd(cons(x,y)) 0.00/0.52 13: gcd(cons(s(x),cons(s(y),z))) -> gcd(cons(-(max(x,y),min(x,y)),cons(s(min(x,y)),z))) 0.00/0.52 14: cons(x,cons(y,z)) ->= cons(y,cons(x,z)) 0.00/0.52 Number of strict rules: 13 0.00/0.52 Direct POLO(bPol) ... failed. 0.00/0.52 Uncurrying ... failed. 0.00/0.52 Dependency Pairs: 0.00/0.52 #1: #max(s(x),s(y)) -> #max(x,y) 0.00/0.52 #2: #gcd(cons(s(x),cons(s(y),z))) -> #gcd(cons(-(max(x,y),min(x,y)),cons(s(min(x,y)),z))) 0.00/0.52 #3: #gcd(cons(s(x),cons(s(y),z))) -> #-(max(x,y),min(x,y)) 0.00/0.52 #4: #gcd(cons(s(x),cons(s(y),z))) -> #max(x,y) 0.00/0.52 #5: #gcd(cons(s(x),cons(s(y),z))) -> #min(x,y) 0.00/0.52 #6: #gcd(cons(s(x),cons(s(y),z))) -> #min(x,y) 0.00/0.52 #7: #gcd(cons(0(),y)) -> #gcd(y) 0.00/0.52 #8: #gcd(cons(x,cons(0(),y))) -> #gcd(cons(x,y)) 0.00/0.52 #9: #min(s(x),s(y)) -> #min(x,y) 0.00/0.52 #10: #-(s(x),s(y)) -> #-(x,y) 0.00/0.52 Number of SCCs: 4, DPs: 6 0.00/0.52 SCC { #10 } 0.00/0.52 POLO(Sum)... succeeded. 0.00/0.52 s w: x1 + 1 0.00/0.52 gcd w: 0 0.00/0.52 #min w: 0 0.00/0.52 0 w: 0 0.00/0.52 max w: 0 0.00/0.52 nil w: 0 0.00/0.52 #max w: 0 0.00/0.52 - w: 0 0.00/0.52 min w: 0 0.00/0.52 #- w: x1 + x2 0.00/0.52 cons w: 0 0.00/0.52 #gcd w: 0 0.00/0.52 USABLE RULES: { } 0.00/0.52 Removed DPs: #10 0.00/0.52 Number of SCCs: 3, DPs: 5 0.00/0.52 SCC { #1 } 0.00/0.52 POLO(Sum)... succeeded. 0.00/0.52 s w: x1 + 1 0.00/0.52 gcd w: 0 0.00/0.52 #min w: 0 0.00/0.52 0 w: 0 0.00/0.52 max w: 0 0.00/0.52 nil w: 0 0.00/0.52 #max w: x2 0.00/0.52 - w: 0 0.00/0.52 min w: 0 0.00/0.52 #- w: 0 0.00/0.52 cons w: 0 0.00/0.52 #gcd w: 0 0.00/0.52 USABLE RULES: { } 0.00/0.52 Removed DPs: #1 0.00/0.52 Number of SCCs: 2, DPs: 4 0.00/0.52 SCC { #9 } 0.00/0.52 POLO(Sum)... succeeded. 0.00/0.52 s w: x1 + 1 0.00/0.52 gcd w: 0 0.00/0.52 #min w: x2 0.00/0.52 0 w: 0 0.00/0.52 max w: 0 0.00/0.52 nil w: 0 0.00/0.52 #max w: 0 0.00/0.52 - w: 0 0.00/0.52 min w: 0 0.00/0.52 #- w: 0 0.00/0.52 cons w: 0 0.00/0.52 #gcd w: 0 0.00/0.52 USABLE RULES: { } 0.00/0.52 Removed DPs: #9 0.00/0.52 Number of SCCs: 1, DPs: 3 0.00/0.52 SCC { #2 #7 #8 } 0.00/0.52 POLO(Sum)... succeeded. 0.00/0.52 s w: x1 + 1 0.00/0.52 gcd w: 0 0.00/0.52 #min w: 0 0.00/0.52 0 w: 1 0.00/0.52 max w: 1 0.00/0.52 nil w: 0 0.00/0.52 #max w: 0 0.00/0.52 - w: x1 + x2 0.00/0.52 min w: x1 + 1 0.00/0.52 #- w: 0 0.00/0.52 cons w: x2 + 1 0.00/0.52 #gcd w: x1 0.00/0.52 USABLE RULES: { 1..3 14 } 0.00/0.52 Removed DPs: #7 #8 0.00/0.52 Number of SCCs: 1, DPs: 1 0.00/0.52 SCC { #2 } 0.00/0.52 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. 0.00/0.52 Finding a loop... failed. 0.00/0.52 EOF