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


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


MAYBE

Problem:
 f(0(),1(),x) -> f(g(x),g(x),x)
 f(g(x),y,z) -> g(f(x,y,z))
 f(x,g(y),z) -> g(f(x,y,z))
 f(x,y,g(z)) -> g(f(x,y,z))

Proof:
 DP Processor:
  DPs:
   f#(0(),1(),x) -> f#(g(x),g(x),x)
   f#(g(x),y,z) -> f#(x,y,z)
   f#(x,g(y),z) -> f#(x,y,z)
   f#(x,y,g(z)) -> f#(x,y,z)
  TRS:
   f(0(),1(),x) -> f(g(x),g(x),x)
   f(g(x),y,z) -> g(f(x,y,z))
   f(x,g(y),z) -> g(f(x,y,z))
   f(x,y,g(z)) -> g(f(x,y,z))
  EDG Processor:
   DPs:
    f#(0(),1(),x) -> f#(g(x),g(x),x)
    f#(g(x),y,z) -> f#(x,y,z)
    f#(x,g(y),z) -> f#(x,y,z)
    f#(x,y,g(z)) -> f#(x,y,z)
   TRS:
    f(0(),1(),x) -> f(g(x),g(x),x)
    f(g(x),y,z) -> g(f(x,y,z))
    f(x,g(y),z) -> g(f(x,y,z))
    f(x,y,g(z)) -> g(f(x,y,z))
   graph:
    f#(g(x),y,z) -> f#(x,y,z) -> f#(0(),1(),x) -> f#(g(x),g(x),x)
    f#(g(x),y,z) -> f#(x,y,z) -> f#(g(x),y,z) -> f#(x,y,z)
    f#(g(x),y,z) -> f#(x,y,z) -> f#(x,g(y),z) -> f#(x,y,z)
    f#(g(x),y,z) -> f#(x,y,z) -> f#(x,y,g(z)) -> f#(x,y,z)
    f#(0(),1(),x) -> f#(g(x),g(x),x) -> f#(g(x),y,z) -> f#(x,y,z)
    f#(0(),1(),x) -> f#(g(x),g(x),x) -> f#(x,g(y),z) -> f#(x,y,z)
    f#(0(),1(),x) -> f#(g(x),g(x),x) -> f#(x,y,g(z)) -> f#(x,y,z)
    f#(x,g(y),z) -> f#(x,y,z) -> f#(0(),1(),x) -> f#(g(x),g(x),x)
    f#(x,g(y),z) -> f#(x,y,z) -> f#(g(x),y,z) -> f#(x,y,z)
    f#(x,g(y),z) -> f#(x,y,z) -> f#(x,g(y),z) -> f#(x,y,z)
    f#(x,g(y),z) -> f#(x,y,z) -> f#(x,y,g(z)) -> f#(x,y,z)
    f#(x,y,g(z)) -> f#(x,y,z) -> f#(0(),1(),x) -> f#(g(x),g(x),x)
    f#(x,y,g(z)) -> f#(x,y,z) -> f#(g(x),y,z) -> f#(x,y,z)
    f#(x,y,g(z)) -> f#(x,y,z) -> f#(x,g(y),z) -> f#(x,y,z)
    f#(x,y,g(z)) -> f#(x,y,z) -> f#(x,y,g(z)) -> f#(x,y,z)
   Subterm Criterion Processor:
    simple projection:
     pi(f#) = 2
    problem:
     DPs:
      f#(0(),1(),x) -> f#(g(x),g(x),x)
      f#(g(x),y,z) -> f#(x,y,z)
      f#(x,g(y),z) -> f#(x,y,z)
     TRS:
      f(0(),1(),x) -> f(g(x),g(x),x)
      f(g(x),y,z) -> g(f(x,y,z))
      f(x,g(y),z) -> g(f(x,y,z))
      f(x,y,g(z)) -> g(f(x,y,z))
    Open