/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: f(b(a(),z)) -> z 2: b(y,b(a(),z)) -> b(f(c(y,y,a())),b(f(z),a())) 3: f(f(f(c(z,x,a())))) -> b(f(x),z) Number of strict rules: 3 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #b(y,b(a(),z)) -> #b(f(c(y,y,a())),b(f(z),a())) #2: #b(y,b(a(),z)) -> #f(c(y,y,a())) #3: #b(y,b(a(),z)) -> #b(f(z),a()) #4: #b(y,b(a(),z)) -> #f(z) #5: #f(f(f(c(z,x,a())))) -> #b(f(x),z) #6: #f(f(f(c(z,x,a())))) -> #f(x) Number of SCCs: 1, DPs: 4 SCC { #1 #4..6 } Sum... succeeded. a() w: (0) b(x1,x2) w: (26569 + x2) c(x1,x2,x3) w: (x2 + x1) f(x1) w: (8856 + x1) #f(x1) w: (x1) #b(x1,x2) w: (17711 + x2) USABLE RULES: { } Removed DPs: #4..6 Number of SCCs: 1, DPs: 1 SCC { #1 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded. a() w: (1, 0) b(x1,x2) w: (1 + x2_2 + x1_1, x2_1 + x2_2 + x1_1) c(x1,x2,x3) w: (1898 + x2_1 + x2_2 + x1_1 + x1_2, x1_1) f(x1) w: (x1_2, 20694 + x1_1 + x1_2) #f(x1) w: (0, 0) #b(x1,x2) w: (24364 + x2_1 + x1_1, 30926) USABLE RULES: { 1..3 } Removed DPs: #1 Number of SCCs: 0, DPs: 0