/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Problem 1: (VAR x1) (RULES a(b(b(c(a(c(a(b(c(a(x1)))))))))) -> a(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) ) Problem 1: Dependency Pairs Processor: -> Pairs: A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(b(c(a(c(a(b(x1)))))))) A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(x1)) A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(c(a(b(b(c(a(c(a(b(x1)))))))))) A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(c(a(b(x1)))) -> Rules: a(b(b(c(a(c(a(b(c(a(x1)))))))))) -> a(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) Problem 1: SCC Processor: -> Pairs: A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(b(c(a(c(a(b(x1)))))))) A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(x1)) A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(c(a(b(b(c(a(c(a(b(x1)))))))))) A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(c(a(b(x1)))) -> Rules: a(b(b(c(a(c(a(b(c(a(x1)))))))))) -> a(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) ->Strongly Connected Components: ->->Cycle: ->->-> Pairs: A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(b(c(a(c(a(b(x1)))))))) A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(x1)) ->->-> Rules: a(b(b(c(a(c(a(b(c(a(x1)))))))))) -> a(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) Problem 1: Reduction Pair Processor: -> Pairs: A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(b(c(a(c(a(b(x1)))))))) A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(x1)) -> Rules: a(b(b(c(a(c(a(b(c(a(x1)))))))))) -> a(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) -> Usable rules: a(b(b(c(a(c(a(b(c(a(x1)))))))))) -> a(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) ->Interpretation type: Linear ->Coefficients: Natural Numbers ->Dimension: 1 ->Bound: 2 ->Interpretation: [a](X) = X + 2 [b](X) = 2.X [c](X) = X [A](X) = 2.X Problem 1: SCC Processor: -> Pairs: A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(x1)) -> Rules: a(b(b(c(a(c(a(b(c(a(x1)))))))))) -> a(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) ->Strongly Connected Components: ->->Cycle: ->->-> Pairs: A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(x1)) ->->-> Rules: a(b(b(c(a(c(a(b(c(a(x1)))))))))) -> a(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) Problem 1: Reduction Pair Processor: -> Pairs: A(b(b(c(a(c(a(b(c(a(x1)))))))))) -> A(b(x1)) -> Rules: a(b(b(c(a(c(a(b(c(a(x1)))))))))) -> a(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) -> Usable rules: Empty ->Interpretation type: Linear ->Coefficients: Natural Numbers ->Dimension: 1 ->Bound: 2 ->Interpretation: [a](X) = X + 2 [b](X) = 2.X + 2 [c](X) = 2.X + 2 [A](X) = 2.X Problem 1: SCC Processor: -> Pairs: Empty -> Rules: a(b(b(c(a(c(a(b(c(a(x1)))))))))) -> a(b(c(a(c(a(b(b(c(a(c(a(b(x1))))))))))))) ->Strongly Connected Components: There is no strongly connected component The problem is finite.