/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(x1)) -> b(a(x1)) b(a(x1)) -> a(c(b(x1))) ) Problem 1: Dependency Pairs Processor: -> Pairs: A(b(x1)) -> A(x1) A(b(x1)) -> B(a(x1)) B(a(x1)) -> A(c(b(x1))) B(a(x1)) -> B(x1) -> Rules: a(b(x1)) -> b(a(x1)) b(a(x1)) -> a(c(b(x1))) Problem 1: SCC Processor: -> Pairs: A(b(x1)) -> A(x1) A(b(x1)) -> B(a(x1)) B(a(x1)) -> A(c(b(x1))) B(a(x1)) -> B(x1) -> Rules: a(b(x1)) -> b(a(x1)) b(a(x1)) -> a(c(b(x1))) ->Strongly Connected Components: ->->Cycle: ->->-> Pairs: B(a(x1)) -> B(x1) ->->-> Rules: a(b(x1)) -> b(a(x1)) b(a(x1)) -> a(c(b(x1))) ->->Cycle: ->->-> Pairs: A(b(x1)) -> A(x1) ->->-> Rules: a(b(x1)) -> b(a(x1)) b(a(x1)) -> a(c(b(x1))) The problem is decomposed in 2 subproblems. Problem 1.1: Subterm Processor: -> Pairs: B(a(x1)) -> B(x1) -> Rules: a(b(x1)) -> b(a(x1)) b(a(x1)) -> a(c(b(x1))) ->Projection: pi(B) = 1 Problem 1.1: SCC Processor: -> Pairs: Empty -> Rules: a(b(x1)) -> b(a(x1)) b(a(x1)) -> a(c(b(x1))) ->Strongly Connected Components: There is no strongly connected component The problem is finite. Problem 1.2: Subterm Processor: -> Pairs: A(b(x1)) -> A(x1) -> Rules: a(b(x1)) -> b(a(x1)) b(a(x1)) -> a(c(b(x1))) ->Projection: pi(A) = 1 Problem 1.2: SCC Processor: -> Pairs: Empty -> Rules: a(b(x1)) -> b(a(x1)) b(a(x1)) -> a(c(b(x1))) ->Strongly Connected Components: There is no strongly connected component The problem is finite.