/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: b(c(b(x1))) -> b(a(c(x1))) 2: b(a(c(x1))) -> b(c(a(x1))) 3: a(c(c(x1))) ->= c(c(b(x1))) 4: a(c(a(x1))) ->= a(b(b(x1))) 5: b(b(b(x1))) ->= c(c(a(x1))) Number of strict rules: 2 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #b(a(c(x1))) -> #b(c(a(x1))) #2: #b(a(c(x1))) -> #a(x1) #3: #b(b(b(x1))) ->? #a(x1) #4: #a(c(c(x1))) ->? #b(x1) #5: #b(c(b(x1))) -> #b(a(c(x1))) #6: #b(c(b(x1))) -> #a(c(x1)) #7: #a(c(a(x1))) ->? #a(b(b(x1))) #8: #a(c(a(x1))) ->? #b(b(x1)) #9: #a(c(a(x1))) ->? #b(x1) Number of SCCs: 1, DPs: 8 SCC { #2..9 } POLO(Sum)... succeeded. a w: x1 + 23676 b w: x1 + 23676 c w: x1 + 23676 #a w: x1 #b w: x1 + 23675 USABLE RULES: { 1..5 } Removed DPs: #2..4 #6 #8 #9 Number of SCCs: 2, DPs: 2 SCC { #7 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded. a w: 2 b w: 0 c w: max(x1 - 1, 0) #a w: max(x1 + 2, 0) #b w: 0 USABLE RULES: { 1..5 } Removed DPs: #7 Number of SCCs: 1, DPs: 1 SCC { #5 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded. a w: 5854 b w: 11712 c w: max(x1 - 5856, 0) #a w: 2 #b w: max(x1 - 5855, 0) USABLE RULES: { 1..5 } Removed DPs: #5 Number of SCCs: 0, DPs: 0