/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: lambda(x) -> x 5: a(x,y) -> x 6: a(x,y) -> y 7: p(x,y) -> x 8: p(x,y) -> y Number of strict rules: 8 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #a(p(x,y),z) -> #p(a(x,z),a(y,z)) #2: #a(p(x,y),z) -> #a(x,z) #3: #a(p(x,y),z) -> #a(y,z) #4: #a(a(x,y),z) -> #a(x,a(y,z)) #5: #a(a(x,y),z) -> #a(y,z) #6: #a(lambda(x),y) -> #lambda(a(x,p(1(),a(y,t())))) #7: #a(lambda(x),y) -> #a(x,p(1(),a(y,t()))) #8: #a(lambda(x),y) -> #p(1(),a(y,t())) #9: #a(lambda(x),y) -> #a(y,t()) Number of SCCs: 1, DPs: 6 SCC { #2..5 #7 #9 } Sum... Max... QLPOpS... NegMaxSum... succeeded. a(x1,x2) w: (max{0, x2 + x1}) 1() w: (0) #lambda(x1) w: (0) t() w: (0) lambda(x1) w: (max{0, 39 + x1}) #p(x1,x2) w: (0) p(x1,x2) w: (max{0, x2, x1}) #a(x1,x2) w: (max{0, 1 + x2 + x1}) USABLE RULES: { 1..8 } Removed DPs: #7 #9 Number of SCCs: 1, DPs: 4 SCC { #2..5 } Sum... succeeded. a(x1,x2) w: (1 + x2 + x1) 1() w: (1) #lambda(x1) w: (0) t() w: (1) lambda(x1) w: (x1) #p(x1,x2) w: (0) p(x1,x2) w: (1 + x2 + x1) #a(x1,x2) w: (8365 + x1) USABLE RULES: { 7 8 } Removed DPs: #2..5 Number of SCCs: 0, DPs: 0