/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


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


MAYBE
Input TRS:
    1: d(d(n(n(x1)))) -> d(d(x1))
    2: d(d(o(o(x1)))) -> d(d(x1))
    3: o(o(u(u(x1)))) -> u(u(x1))
    4: t(t(u(u(x1)))) ->= t(t(c(c(d(d(x1))))))
    5: d(d(f(f(x1)))) ->= f(f(d(d(x1))))
    6: d(d(g(g(x1)))) ->= u(u(g(g(x1))))
    7: f(f(u(u(x1)))) ->= u(u(f(f(x1))))
    8: n(n(u(u(x1)))) ->= u(u(x1))
    9: f(f(x1)) ->= f(f(n(n(x1))))
    10: t(t(x1)) ->= t(t(c(c(n(n(x1))))))
    11: c(c(n(n(x1)))) ->= n(n(c(c(x1))))
    12: c(c(o(o(x1)))) ->= o(o(c(c(x1))))
    13: c(c(o(o(x1)))) ->= o(o(x1))
    14: c(c(f(f(x1)))) ->= f(f(c(c(x1))))
    15: c(c(u(u(x1)))) ->= u(u(c(c(x1))))
    16: c(c(d(d(x1)))) ->= d(d(c(c(x1))))
Number of strict rules: 3
Direct POLO(bPol) ... removes: 3 2
      d 	w: 2 * x1 + 1
      n 	w: x1
      u 	w: 2 * x1 + 1
      t 	w: x1 + 1
      c 	w: x1
      f 	w: x1
      o 	w: 2 * x1 + 1
      g 	w: x1 + 1
Number of strict rules: 1
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #c(c(n(n(x1)))) ->? #c(c(x1))
   #2: #c(c(n(n(x1)))) ->? #c(x1)
   #3: #c(c(o(o(x1)))) ->? #c(c(x1))
   #4: #c(c(o(o(x1)))) ->? #c(x1)
   #5: #c(c(f(f(x1)))) ->? #c(c(x1))
   #6: #c(c(f(f(x1)))) ->? #c(x1)
   #7: #t(t(x1)) ->? #t(t(c(c(n(n(x1))))))
   #8: #t(t(x1)) ->? #t(c(c(n(n(x1)))))
   #9: #t(t(x1)) ->? #c(c(n(n(x1))))
   #10: #t(t(x1)) ->? #c(n(n(x1)))
   #11: #d(d(f(f(x1)))) ->? #d(d(x1))
   #12: #d(d(f(f(x1)))) ->? #d(x1)
   #13: #c(c(d(d(x1)))) ->? #d(d(c(c(x1))))
   #14: #c(c(d(d(x1)))) ->? #d(c(c(x1)))
   #15: #c(c(d(d(x1)))) ->? #c(c(x1))
   #16: #c(c(d(d(x1)))) ->? #c(x1)
   #17: #d(d(n(n(x1)))) -> #d(d(x1))
   #18: #d(d(n(n(x1)))) -> #d(x1)
   #19: #c(c(u(u(x1)))) ->? #c(c(x1))
   #20: #c(c(u(u(x1)))) ->? #c(x1)
   #21: #t(t(u(u(x1)))) ->? #t(t(c(c(d(d(x1))))))
   #22: #t(t(u(u(x1)))) ->? #t(c(c(d(d(x1)))))
   #23: #t(t(u(u(x1)))) ->? #c(c(d(d(x1))))
   #24: #t(t(u(u(x1)))) ->? #c(d(d(x1)))
   #25: #t(t(u(u(x1)))) ->? #d(d(x1))
   #26: #t(t(u(u(x1)))) ->? #d(x1)
Number of SCCs: 3, DPs: 16
  SCC { #7 #21 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded.
      d 	w: [0,1;0,1] * x1
      n 	w: [0,1;1,0] * x1
      u 	w: [0,0;0,1] * x1 + [1;0]
      t 	w: [0,1;1,1] * x1 + [0;1]
      c 	w: [1,0;0,0] * x1
      f 	w: x1
      o 	w: [1;0]
      #d 	w: [0;0]
      #c 	w: [0;0]
      #t 	w: [1,1;1,0] * x1
      g 	w: [0,0;1,1] * x1 + [0;1]
    Removed DPs: #21
Number of SCCs: 3, DPs: 15
  SCC { #7 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
Finding a loop...  failed.