/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- NO Problem 1: (VAR x1) (RULES 0(q0(0(x1))) -> 0(0(q0(x1))) 0(q0(1(x1))) -> 0(1(q0(x1))) 0(q0(h(x1))) -> 0(0(q0(h(x1)))) 0(q1(0(x1))) -> 0(0(q2(x1))) 0(q1(1(x1))) -> 0(1(q2(x1))) 0(q1(h(x1))) -> 0(0(q2(h(x1)))) 0(q2(x1)) -> q3(1(x1)) 0(q3(x1)) -> q4(0(x1)) 0(q4(0(x1))) -> 1(0(q5(x1))) 0(q4(1(x1))) -> 1(1(q5(x1))) 0(q4(h(x1))) -> 1(0(q5(h(x1)))) 1(q0(0(x1))) -> 0(0(q1(x1))) 1(q0(1(x1))) -> 0(1(q1(x1))) 1(q0(h(x1))) -> 0(0(q1(h(x1)))) 1(q1(0(x1))) -> 1(0(q1(x1))) 1(q1(1(x1))) -> 1(1(q1(x1))) 1(q1(h(x1))) -> 1(0(q1(h(x1)))) 1(q2(0(x1))) -> 1(0(q2(x1))) 1(q2(1(x1))) -> 1(1(q2(x1))) 1(q2(h(x1))) -> 1(0(q2(h(x1)))) 1(q3(x1)) -> q3(1(x1)) 1(q4(x1)) -> q4(1(x1)) 1(q5(0(x1))) -> 0(0(q1(x1))) 1(q5(1(x1))) -> 0(1(q1(x1))) 1(q5(h(x1))) -> 0(0(q1(h(x1)))) h(q0(x1)) -> h(0(q0(x1))) h(q1(x1)) -> h(0(q1(x1))) h(q2(x1)) -> h(0(q2(x1))) h(q3(x1)) -> h(0(q3(x1))) h(q4(x1)) -> h(0(q4(x1))) h(q5(x1)) -> h(0(q5(x1))) ) Problem 1: Dependency Pairs Processor: -> Pairs: 0#(q0(0(x1))) -> 0#(0(q0(x1))) 0#(q0(0(x1))) -> 0#(q0(x1)) 0#(q0(1(x1))) -> 0#(1(q0(x1))) 0#(q0(1(x1))) -> 1#(q0(x1)) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) 0#(q0(h(x1))) -> 0#(q0(h(x1))) 0#(q1(0(x1))) -> 0#(0(q2(x1))) 0#(q1(0(x1))) -> 0#(q2(x1)) 0#(q1(1(x1))) -> 0#(1(q2(x1))) 0#(q1(1(x1))) -> 1#(q2(x1)) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 0#(q1(h(x1))) -> 0#(q2(h(x1))) 0#(q2(x1)) -> 1#(x1) 0#(q3(x1)) -> 0#(x1) 0#(q4(1(x1))) -> 1#(1(q5(x1))) 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 1#(q0(0(x1))) -> 0#(0(q1(x1))) 1#(q0(0(x1))) -> 0#(q1(x1)) 1#(q0(1(x1))) -> 0#(1(q1(x1))) 1#(q0(1(x1))) -> 1#(q1(x1)) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q0(h(x1))) -> 0#(q1(h(x1))) 1#(q1(0(x1))) -> 0#(q1(x1)) 1#(q1(0(x1))) -> 1#(0(q1(x1))) 1#(q1(1(x1))) -> 1#(1(q1(x1))) 1#(q1(1(x1))) -> 1#(q1(x1)) 1#(q1(h(x1))) -> 0#(q1(h(x1))) 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 1#(q2(0(x1))) -> 0#(q2(x1)) 1#(q2(0(x1))) -> 1#(0(q2(x1))) 1#(q2(1(x1))) -> 1#(1(q2(x1))) 1#(q2(1(x1))) -> 1#(q2(x1)) 1#(q2(h(x1))) -> 0#(q2(h(x1))) 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) 1#(q3(x1)) -> 1#(x1) 1#(q4(x1)) -> 1#(x1) 1#(q5(0(x1))) -> 0#(0(q1(x1))) 1#(q5(0(x1))) -> 0#(q1(x1)) 1#(q5(1(x1))) -> 0#(1(q1(x1))) 1#(q5(1(x1))) -> 1#(q1(x1)) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q5(h(x1))) -> 0#(q1(h(x1))) H(q0(x1)) -> 0#(q0(x1)) H(q0(x1)) -> H(0(q0(x1))) H(q1(x1)) -> 0#(q1(x1)) H(q1(x1)) -> H(0(q1(x1))) H(q2(x1)) -> 0#(q2(x1)) H(q2(x1)) -> H(0(q2(x1))) H(q3(x1)) -> 0#(q3(x1)) H(q3(x1)) -> H(0(q3(x1))) H(q4(x1)) -> 0#(q4(x1)) H(q4(x1)) -> H(0(q4(x1))) -> Rules: 0(q0(0(x1))) -> 0(0(q0(x1))) 0(q0(1(x1))) -> 0(1(q0(x1))) 0(q0(h(x1))) -> 0(0(q0(h(x1)))) 0(q1(0(x1))) -> 0(0(q2(x1))) 0(q1(1(x1))) -> 0(1(q2(x1))) 0(q1(h(x1))) -> 0(0(q2(h(x1)))) 0(q2(x1)) -> q3(1(x1)) 0(q3(x1)) -> q4(0(x1)) 0(q4(0(x1))) -> 1(0(q5(x1))) 0(q4(1(x1))) -> 1(1(q5(x1))) 0(q4(h(x1))) -> 1(0(q5(h(x1)))) 1(q0(0(x1))) -> 0(0(q1(x1))) 1(q0(1(x1))) -> 0(1(q1(x1))) 1(q0(h(x1))) -> 0(0(q1(h(x1)))) 1(q1(0(x1))) -> 1(0(q1(x1))) 1(q1(1(x1))) -> 1(1(q1(x1))) 1(q1(h(x1))) -> 1(0(q1(h(x1)))) 1(q2(0(x1))) -> 1(0(q2(x1))) 1(q2(1(x1))) -> 1(1(q2(x1))) 1(q2(h(x1))) -> 1(0(q2(h(x1)))) 1(q3(x1)) -> q3(1(x1)) 1(q4(x1)) -> q4(1(x1)) 1(q5(0(x1))) -> 0(0(q1(x1))) 1(q5(1(x1))) -> 0(1(q1(x1))) 1(q5(h(x1))) -> 0(0(q1(h(x1)))) h(q0(x1)) -> h(0(q0(x1))) h(q1(x1)) -> h(0(q1(x1))) h(q2(x1)) -> h(0(q2(x1))) h(q3(x1)) -> h(0(q3(x1))) h(q4(x1)) -> h(0(q4(x1))) h(q5(x1)) -> h(0(q5(x1))) Problem 1: Infinite Processor: -> Pairs: 0#(q0(0(x1))) -> 0#(0(q0(x1))) 0#(q0(0(x1))) -> 0#(q0(x1)) 0#(q0(1(x1))) -> 0#(1(q0(x1))) 0#(q0(1(x1))) -> 1#(q0(x1)) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) 0#(q0(h(x1))) -> 0#(q0(h(x1))) 0#(q1(0(x1))) -> 0#(0(q2(x1))) 0#(q1(0(x1))) -> 0#(q2(x1)) 0#(q1(1(x1))) -> 0#(1(q2(x1))) 0#(q1(1(x1))) -> 1#(q2(x1)) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 0#(q1(h(x1))) -> 0#(q2(h(x1))) 0#(q2(x1)) -> 1#(x1) 0#(q3(x1)) -> 0#(x1) 0#(q4(1(x1))) -> 1#(1(q5(x1))) 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 1#(q0(0(x1))) -> 0#(0(q1(x1))) 1#(q0(0(x1))) -> 0#(q1(x1)) 1#(q0(1(x1))) -> 0#(1(q1(x1))) 1#(q0(1(x1))) -> 1#(q1(x1)) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q0(h(x1))) -> 0#(q1(h(x1))) 1#(q1(0(x1))) -> 0#(q1(x1)) 1#(q1(0(x1))) -> 1#(0(q1(x1))) 1#(q1(1(x1))) -> 1#(1(q1(x1))) 1#(q1(1(x1))) -> 1#(q1(x1)) 1#(q1(h(x1))) -> 0#(q1(h(x1))) 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 1#(q2(0(x1))) -> 0#(q2(x1)) 1#(q2(0(x1))) -> 1#(0(q2(x1))) 1#(q2(1(x1))) -> 1#(1(q2(x1))) 1#(q2(1(x1))) -> 1#(q2(x1)) 1#(q2(h(x1))) -> 0#(q2(h(x1))) 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) 1#(q3(x1)) -> 1#(x1) 1#(q4(x1)) -> 1#(x1) 1#(q5(0(x1))) -> 0#(0(q1(x1))) 1#(q5(0(x1))) -> 0#(q1(x1)) 1#(q5(1(x1))) -> 0#(1(q1(x1))) 1#(q5(1(x1))) -> 1#(q1(x1)) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q5(h(x1))) -> 0#(q1(h(x1))) H(q0(x1)) -> 0#(q0(x1)) H(q0(x1)) -> H(0(q0(x1))) H(q1(x1)) -> 0#(q1(x1)) H(q1(x1)) -> H(0(q1(x1))) H(q2(x1)) -> 0#(q2(x1)) H(q2(x1)) -> H(0(q2(x1))) H(q3(x1)) -> 0#(q3(x1)) H(q3(x1)) -> H(0(q3(x1))) H(q4(x1)) -> 0#(q4(x1)) H(q4(x1)) -> H(0(q4(x1))) -> Rules: 0(q0(0(x1))) -> 0(0(q0(x1))) 0(q0(1(x1))) -> 0(1(q0(x1))) 0(q0(h(x1))) -> 0(0(q0(h(x1)))) 0(q1(0(x1))) -> 0(0(q2(x1))) 0(q1(1(x1))) -> 0(1(q2(x1))) 0(q1(h(x1))) -> 0(0(q2(h(x1)))) 0(q2(x1)) -> q3(1(x1)) 0(q3(x1)) -> q4(0(x1)) 0(q4(0(x1))) -> 1(0(q5(x1))) 0(q4(1(x1))) -> 1(1(q5(x1))) 0(q4(h(x1))) -> 1(0(q5(h(x1)))) 1(q0(0(x1))) -> 0(0(q1(x1))) 1(q0(1(x1))) -> 0(1(q1(x1))) 1(q0(h(x1))) -> 0(0(q1(h(x1)))) 1(q1(0(x1))) -> 1(0(q1(x1))) 1(q1(1(x1))) -> 1(1(q1(x1))) 1(q1(h(x1))) -> 1(0(q1(h(x1)))) 1(q2(0(x1))) -> 1(0(q2(x1))) 1(q2(1(x1))) -> 1(1(q2(x1))) 1(q2(h(x1))) -> 1(0(q2(h(x1)))) 1(q3(x1)) -> q3(1(x1)) 1(q4(x1)) -> q4(1(x1)) 1(q5(0(x1))) -> 0(0(q1(x1))) 1(q5(1(x1))) -> 0(1(q1(x1))) 1(q5(h(x1))) -> 0(0(q1(h(x1)))) h(q0(x1)) -> h(0(q0(x1))) h(q1(x1)) -> h(0(q1(x1))) h(q2(x1)) -> h(0(q2(x1))) h(q3(x1)) -> h(0(q3(x1))) h(q4(x1)) -> h(0(q4(x1))) h(q5(x1)) -> h(0(q5(x1))) -> Pairs in cycle: 0#(q0(h(x1))) -> 0#(q0(h(x1))) The problem is infinite.