/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/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 poly ... failed. Freezing ... 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 } Sum... succeeded. h(x1,x2,x3) w: (0) s(x1) w: (x1) t(x1) w: (1) c(x1,x2) w: (1144 + x2 + x1) 0() w: (282) #h(x1,x2,x3) w: (28100 + x2 + x1) #t(x1) w: (0) USABLE RULES: { } Removed DPs: #6 Number of SCCs: 1, DPs: 2 SCC { #1 #3 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded. h(x1,x2,x3) w: (0, 0) s(x1) w: (26159 + x1_2, 26158 + x1_1) t(x1) w: (1, 1) c(x1,x2) w: (38649 + x2_1 + x1_1, 12490 + x2_2 + x1_2) 0() w: (26163, 1) #h(x1,x2,x3) w: (x2_1 + x1_2, 30859) #t(x1) w: (0, 0) USABLE RULES: { } Removed DPs: #1 #3 Number of SCCs: 0, DPs: 0