/export/starexec/sandbox/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Problem: C(C(x1)) -> c(c(x1)) c(c(c(c(x1)))) -> x1 b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) -> x1 B(B(b(b(x1)))) -> x1 c(c(C(C(x1)))) -> x1 C(C(c(c(x1)))) -> x1 Proof: String Reversal Processor: C(C(x1)) -> c(c(x1)) c(c(c(c(x1)))) -> x1 b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(b(b(c(c(B(B(c(c(x1)))))))))) -> b(b(c(c(B(B(c(c(b(b(c(c(B(B(x1)))))))))))))) B(B(b(b(x1)))) -> x1 b(b(B(B(x1)))) -> x1 C(C(c(c(x1)))) -> x1 c(c(C(C(x1)))) -> x1 Matrix Interpretation Processor: dim=1 interpretation: [B](x0) = x0, [b](x0) = x0, [c](x0) = x0 + 1, [C](x0) = 2x0 + 3 orientation: C(C(x1)) = 4x1 + 9 >= x1 + 2 = c(c(x1)) c(c(c(c(x1)))) = x1 + 4 >= x1 = x1 b(b(b(b(x1)))) = x1 >= x1 = B(B(x1)) B(B(B(B(x1)))) = x1 >= x1 = b(b(x1)) c(c(b(b(c(c(B(B(c(c(x1)))))))))) = x1 + 6 >= x1 + 6 = b(b(c(c(B(B(c(c(b(b(c(c(B(B(x1)))))))))))))) B(B(b(b(x1)))) = x1 >= x1 = x1 b(b(B(B(x1)))) = x1 >= x1 = x1 C(C(c(c(x1)))) = 4x1 + 17 >= x1 = x1 c(c(C(C(x1)))) = 4x1 + 11 >= x1 = x1 problem: b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(b(b(c(c(B(B(c(c(x1)))))))))) -> b(b(c(c(B(B(c(c(b(b(c(c(B(B(x1)))))))))))))) B(B(b(b(x1)))) -> x1 b(b(B(B(x1)))) -> x1 String Reversal Processor: b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) -> x1 B(B(b(b(x1)))) -> x1 DP Processor: DPs: b#(b(b(b(x1)))) -> B#(x1) b#(b(b(b(x1)))) -> B#(B(x1)) B#(B(B(B(x1)))) -> b#(x1) B#(B(B(B(x1)))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(x1))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(x1)))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(c(c(B(B(c(c(b(b(x1))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(c(c(B(B(c(c(b(b(x1)))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(c(c(B(B(c(c(b(b(x1))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) TRS: b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) -> x1 B(B(b(b(x1)))) -> x1 TDG Processor: DPs: b#(b(b(b(x1)))) -> B#(x1) b#(b(b(b(x1)))) -> B#(B(x1)) B#(B(B(B(x1)))) -> b#(x1) B#(B(B(B(x1)))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(x1))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(x1)))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(c(c(B(B(c(c(b(b(x1))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(c(c(B(B(c(c(b(b(x1)))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(c(c(B(B(c(c(b(b(x1))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) TRS: b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) -> x1 B(B(b(b(x1)))) -> x1 graph: c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(c(c(B(B(c(c(b(b(x1))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(c(c(B(B(c(c(b(b(x1)))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(c(c(B(B(c(c(b(b(x1))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(x1)))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(x1))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(c(c(B(B(c(c(b(b(x1))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(c(c(B(B(c(c(b(b(x1)))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(c(c(B(B(c(c(b(b(x1))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(x1)))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(x1))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(c(c(B(B(c(c(b(b(x1))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(c(c(B(B(c(c(b(b(x1)))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(c(c(B(B(c(c(b(b(x1))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(x1)))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(x1))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(c(c(B(B(c(c(b(b(x1))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(c(c(B(B(c(c(b(b(x1)))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(c(c(B(B(c(c(b(b(x1))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(x1)))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(x1))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(c(c(B(B(c(c(b(b(x1))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(c(c(B(B(c(c(b(b(x1)))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(c(c(B(B(c(c(b(b(x1))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(x1)))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(x1))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(c(c(B(B(c(c(b(b(x1))))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(c(c(B(B(c(c(b(b(x1)))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(c(c(B(B(c(c(b(b(x1))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(x1)))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(x1))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) -> B#(B(B(B(x1)))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) -> B#(B(B(B(x1)))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(x1)))))) -> B#(B(B(B(x1)))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(B(c(c(b(b(x1)))))) -> B#(B(B(B(x1)))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(c(c(B(B(c(c(b(b(x1))))))))))))) -> B#(B(B(B(x1)))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(c(c(B(B(c(c(b(b(x1))))))))))))) -> B#(B(B(B(x1)))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(x1))))) -> B#(B(B(B(x1)))) -> b#(b(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B#(c(c(b(b(x1))))) -> B#(B(B(B(x1)))) -> b#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(c(c(B(B(c(c(b(b(x1)))))))))) -> b#(b(b(b(x1)))) -> B#(B(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(c(c(B(B(c(c(b(b(x1)))))))))) -> b#(b(b(b(x1)))) -> B#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(x1)) -> b#(b(b(b(x1)))) -> B#(B(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(b(x1)) -> b#(b(b(b(x1)))) -> B#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(c(c(B(B(c(c(b(b(x1))))))))) -> b#(b(b(b(x1)))) -> B#(B(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(c(c(B(B(c(c(b(b(x1))))))))) -> b#(b(b(b(x1)))) -> B#(x1) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(x1) -> b#(b(b(b(x1)))) -> B#(B(x1)) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> b#(x1) -> b#(b(b(b(x1)))) -> B#(x1) B#(B(B(B(x1)))) -> b#(b(x1)) -> b#(b(b(b(x1)))) -> B#(B(x1)) B#(B(B(B(x1)))) -> b#(b(x1)) -> b#(b(b(b(x1)))) -> B#(x1) B#(B(B(B(x1)))) -> b#(x1) -> b#(b(b(b(x1)))) -> B#(B(x1)) B#(B(B(B(x1)))) -> b#(x1) -> b#(b(b(b(x1)))) -> B#(x1) b#(b(b(b(x1)))) -> B#(B(x1)) -> B#(B(B(B(x1)))) -> b#(b(x1)) b#(b(b(b(x1)))) -> B#(B(x1)) -> B#(B(B(B(x1)))) -> b#(x1) b#(b(b(b(x1)))) -> B#(x1) -> B#(B(B(B(x1)))) -> b#(b(x1)) b#(b(b(b(x1)))) -> B#(x1) -> B#(B(B(B(x1)))) -> b#(x1) SCC Processor: #sccs: 2 #rules: 10 #arcs: 108/324 DPs: c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(B(B(c(c(b(b(x1))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(x1))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(x1)))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(B(B(c(c(b(b(x1)))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) TRS: b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) -> x1 B(B(b(b(x1)))) -> x1 Arctic Interpretation Processor: dimension: 1 usable rules: b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) -> x1 B(B(b(b(x1)))) -> x1 interpretation: [c#](x0) = x0, [B](x0) = x0, [b](x0) = x0, [c](x0) = 1x0 orientation: c#(c(B(B(c(c(b(b(c(c(x1)))))))))) = 5x1 >= 2x1 = c#(B(B(c(c(b(b(x1))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) = 5x1 >= x1 = c#(b(b(x1))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) = 5x1 >= 1x1 = c#(c(b(b(x1)))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) = 5x1 >= 3x1 = c#(c(B(B(c(c(b(b(x1)))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) = 5x1 >= 4x1 = c#(b(b(c(c(B(B(c(c(b(b(x1))))))))))) c#(c(B(B(c(c(b(b(c(c(x1)))))))))) = 5x1 >= 5x1 = c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) b(b(b(b(x1)))) = x1 >= x1 = B(B(x1)) B(B(B(B(x1)))) = x1 >= x1 = b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) = 6x1 >= 6x1 = B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) = x1 >= x1 = x1 B(B(b(b(x1)))) = x1 >= x1 = x1 problem: DPs: c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) TRS: b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) -> x1 B(B(b(b(x1)))) -> x1 Restore Modifier: DPs: c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) TRS: b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) -> x1 B(B(b(b(x1)))) -> x1 EDG Processor: DPs: c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) TRS: b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) -> x1 B(B(b(b(x1)))) -> x1 graph: c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) -> c#(c(B(B(c(c(b(b(c(c(x1)))))))))) -> c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) Matrix Interpretation Processor: dim=3 interpretation: [c#](x0) = [1 0 0]x0, [0 0 1] [B](x0) = [1 0 0]x0 [0 1 0] , [0 1 0] [b](x0) = [0 0 1]x0 [1 0 0] , [1 0 0] [0] [c](x0) = [0 0 0]x0 + [1] [0 0 0] [0] orientation: c#(c(B(B(c(c(b(b(c(c(x1)))))))))) = [1] >= [0] = c#(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))) [0 1 0] [0 1 0] b(b(b(b(x1)))) = [0 0 1]x1 >= [0 0 1]x1 = B(B(x1)) [1 0 0] [1 0 0] [0 0 1] [0 0 1] B(B(B(B(x1)))) = [1 0 0]x1 >= [1 0 0]x1 = b(b(x1)) [0 1 0] [0 1 0] [1] [1] c(c(B(B(c(c(b(b(c(c(x1)))))))))) = [1] >= [0] = B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) [0] [0] b(b(B(B(x1)))) = x1 >= x1 = x1 B(B(b(b(x1)))) = x1 >= x1 = x1 problem: DPs: TRS: b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) -> x1 B(B(b(b(x1)))) -> x1 Qed DPs: b#(b(b(b(x1)))) -> B#(x1) B#(B(B(B(x1)))) -> b#(x1) b#(b(b(b(x1)))) -> B#(B(x1)) B#(B(B(B(x1)))) -> b#(b(x1)) TRS: b(b(b(b(x1)))) -> B(B(x1)) B(B(B(B(x1)))) -> b(b(x1)) c(c(B(B(c(c(b(b(c(c(x1)))))))))) -> B(B(c(c(b(b(c(c(B(B(c(c(b(b(x1)))))))))))))) b(b(B(B(x1)))) -> x1 B(B(b(b(x1)))) -> x1 Usable Rule Processor: DPs: b#(b(b(b(x1)))) -> B#(x1) B#(B(B(B(x1)))) -> b#(x1) b#(b(b(b(x1)))) -> B#(B(x1)) B#(B(B(B(x1)))) -> b#(b(x1)) TRS: B(B(B(B(x1)))) -> b(b(x1)) B(B(b(b(x1)))) -> x1 b(b(b(b(x1)))) -> B(B(x1)) b(b(B(B(x1)))) -> x1 KBO Processor: weight function: w0 = 1 w(b#) = w(B) = w(b) = 1 w(B#) = 0 precedence: B# > b# ~ B ~ b problem: DPs: TRS: Qed