/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


MAYBE

Problem:
 strict:
  d(d(n(n(x1)))) -> d(d(x1))
  d(d(o(o(x1)))) -> d(d(x1))
  o(o(u(u(x1)))) -> u(u(x1))
 weak:
  t(t(u(u(x1)))) -> t(t(c(c(d(d(x1))))))
  d(d(f(f(x1)))) -> f(f(d(d(x1))))
  d(d(g(g(x1)))) -> u(u(g(g(x1))))
  f(f(u(u(x1)))) -> u(u(f(f(x1))))
  n(n(u(u(x1)))) -> u(u(x1))
  f(f(x1)) -> f(f(n(n(x1))))
  t(t(x1)) -> t(t(c(c(n(n(x1))))))
  c(c(n(n(x1)))) -> n(n(c(c(x1))))
  c(c(o(o(x1)))) -> o(o(c(c(x1))))
  c(c(o(o(x1)))) -> o(o(x1))
  c(c(f(f(x1)))) -> f(f(c(c(x1))))
  c(c(u(u(x1)))) -> u(u(c(c(x1))))
  c(c(d(d(x1)))) -> d(d(c(c(x1))))

Proof:
 Open