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