/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: h(c(x,y),c(s(z),z),t(w)) -> h(z,c(y,x),t(t(c(x,c(y,t(w)))))) 2: h(x,c(y,z),t(w)) -> h(c(s(y),x),z,t(c(t(w),w))) 3: h(c(s(x),c(s(0()),y)),z,t(x)) -> h(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) 4: t(t(x)) -> t(c(t(x),x)) 5: t(x) -> x 6: t(x) -> c(0(),c(0(),c(0(),c(0(),c(0(),x))))) Number of strict rules: 6 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #h(x,c(y,z),t(w)) -> #h(c(s(y),x),z,t(c(t(w),w))) #2: #h(x,c(y,z),t(w)) -> #t(c(t(w),w)) #3: #h(c(s(x),c(s(0()),y)),z,t(x)) -> #h(y,c(s(0()),c(x,z)),t(t(c(x,s(x))))) #4: #h(c(s(x),c(s(0()),y)),z,t(x)) -> #t(t(c(x,s(x)))) #5: #h(c(s(x),c(s(0()),y)),z,t(x)) -> #t(c(x,s(x))) #6: #h(c(x,y),c(s(z),z),t(w)) -> #h(z,c(y,x),t(t(c(x,c(y,t(w)))))) #7: #h(c(x,y),c(s(z),z),t(w)) -> #t(t(c(x,c(y,t(w))))) #8: #h(c(x,y),c(s(z),z),t(w)) -> #t(c(x,c(y,t(w)))) #9: #t(t(x)) -> #t(c(t(x),x)) Number of SCCs: 1, DPs: 3 SCC { #1 #3 #6 } POLO(Sum)... succeeded. h w: 0 s w: x1 t w: 1 c w: x1 + x2 + 1 0 w: 1 #h w: x1 + x2 #t w: 0 USABLE RULES: { } Removed DPs: #6 Number of SCCs: 1, DPs: 2 SCC { #1 #3 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. h w: [0;0] s w: [0,1;0,0] * x1 t w: x1 + [10;15] c w: [1,1;0,1] * x1 + x2 + [0;1] 0 w: [0;2] #h w: [1,1;1,0] * x1 + [0,1;0,1] * x2 #t w: [0;0] USABLE RULES: { } Removed DPs: #3 Number of SCCs: 1, DPs: 1 SCC { #1 } POLO(Sum)... succeeded. h w: 0 s w: 1 t w: 4 c w: x2 + 1 0 w: 1 #h w: x2 #t w: 0 USABLE RULES: { } Removed DPs: #1 Number of SCCs: 0, DPs: 0