/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: a(lambda(x),y) -> lambda(a(x,p(1(),a(y,t())))) 2: a(p(x,y),z) -> p(a(x,z),a(y,z)) 3: a(a(x,y),z) -> a(x,a(y,z)) 4: a(id(),x) -> x 5: a(1(),id()) -> 1() 6: a(t(),id()) -> t() 7: a(1(),p(x,y)) -> x 8: a(t(),p(x,y)) -> y Number of strict rules: 8 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #a(p(x,y),z) -> #a(x,z) #2: #a(p(x,y),z) -> #a(y,z) #3: #a(a(x,y),z) -> #a(x,a(y,z)) #4: #a(a(x,y),z) -> #a(y,z) #5: #a(lambda(x),y) -> #a(x,p(1(),a(y,t()))) #6: #a(lambda(x),y) -> #a(y,t()) Number of SCCs: 1, DPs: 6 SCC { #1..6 } Sum... Max... QLPOpS... NegMaxSum... succeeded. a(x1,x2) w: (max{0, x2 + x1}) 1() w: (0) t() w: (0) lambda(x1) w: (max{0, 8856 + x1}) p(x1,x2) w: (max{0, x2, x1}) id() w: (1) #a(x1,x2) w: (max{0, 20163 + x2 + x1}) USABLE RULES: { 1..8 } Removed DPs: #5 #6 Number of SCCs: 1, DPs: 4 SCC { #1..4 } Sum... succeeded. a(x1,x2) w: (2438 + x2 + x1) 1() w: (1) t() w: (1) lambda(x1) w: (1 + x1) p(x1,x2) w: (8856 + x2 + x1) id() w: (1) #a(x1,x2) w: (x1) USABLE RULES: { } Removed DPs: #1..4 Number of SCCs: 0, DPs: 0