/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:
 f(a()) -> b()
 f(c()) -> d()
 f(g(x,y)) -> g(f(x),f(y))
 f(h(x,y)) -> g(h(y,f(x)),h(x,f(y)))
 g(x,x) -> h(e(),x)

Proof:
 DP Processor:
  DPs:
   f#(g(x,y)) -> f#(y)
   f#(g(x,y)) -> f#(x)
   f#(g(x,y)) -> g#(f(x),f(y))
   f#(h(x,y)) -> f#(y)
   f#(h(x,y)) -> f#(x)
   f#(h(x,y)) -> g#(h(y,f(x)),h(x,f(y)))
  TRS:
   f(a()) -> b()
   f(c()) -> d()
   f(g(x,y)) -> g(f(x),f(y))
   f(h(x,y)) -> g(h(y,f(x)),h(x,f(y)))
   g(x,x) -> h(e(),x)
  TDG Processor:
   DPs:
    f#(g(x,y)) -> f#(y)
    f#(g(x,y)) -> f#(x)
    f#(g(x,y)) -> g#(f(x),f(y))
    f#(h(x,y)) -> f#(y)
    f#(h(x,y)) -> f#(x)
    f#(h(x,y)) -> g#(h(y,f(x)),h(x,f(y)))
   TRS:
    f(a()) -> b()
    f(c()) -> d()
    f(g(x,y)) -> g(f(x),f(y))
    f(h(x,y)) -> g(h(y,f(x)),h(x,f(y)))
    g(x,x) -> h(e(),x)
   graph:
    f#(h(x,y)) -> f#(y) -> f#(h(x,y)) -> g#(h(y,f(x)),h(x,f(y)))
    f#(h(x,y)) -> f#(y) -> f#(h(x,y)) -> f#(x)
    f#(h(x,y)) -> f#(y) -> f#(h(x,y)) -> f#(y)
    f#(h(x,y)) -> f#(y) -> f#(g(x,y)) -> g#(f(x),f(y))
    f#(h(x,y)) -> f#(y) -> f#(g(x,y)) -> f#(x)
    f#(h(x,y)) -> f#(y) -> f#(g(x,y)) -> f#(y)
    f#(h(x,y)) -> f#(x) -> f#(h(x,y)) -> g#(h(y,f(x)),h(x,f(y)))
    f#(h(x,y)) -> f#(x) -> f#(h(x,y)) -> f#(x)
    f#(h(x,y)) -> f#(x) -> f#(h(x,y)) -> f#(y)
    f#(h(x,y)) -> f#(x) -> f#(g(x,y)) -> g#(f(x),f(y))
    f#(h(x,y)) -> f#(x) -> f#(g(x,y)) -> f#(x)
    f#(h(x,y)) -> f#(x) -> f#(g(x,y)) -> f#(y)
    f#(g(x,y)) -> f#(y) -> f#(h(x,y)) -> g#(h(y,f(x)),h(x,f(y)))
    f#(g(x,y)) -> f#(y) -> f#(h(x,y)) -> f#(x)
    f#(g(x,y)) -> f#(y) -> f#(h(x,y)) -> f#(y)
    f#(g(x,y)) -> f#(y) -> f#(g(x,y)) -> g#(f(x),f(y))
    f#(g(x,y)) -> f#(y) -> f#(g(x,y)) -> f#(x)
    f#(g(x,y)) -> f#(y) -> f#(g(x,y)) -> f#(y)
    f#(g(x,y)) -> f#(x) -> f#(h(x,y)) -> g#(h(y,f(x)),h(x,f(y)))
    f#(g(x,y)) -> f#(x) -> f#(h(x,y)) -> f#(x)
    f#(g(x,y)) -> f#(x) -> f#(h(x,y)) -> f#(y)
    f#(g(x,y)) -> f#(x) -> f#(g(x,y)) -> g#(f(x),f(y))
    f#(g(x,y)) -> f#(x) -> f#(g(x,y)) -> f#(x)
    f#(g(x,y)) -> f#(x) -> f#(g(x,y)) -> f#(y)
   SCC Processor:
    #sccs: 1
    #rules: 4
    #arcs: 24/36
    DPs:
     f#(h(x,y)) -> f#(y)
     f#(g(x,y)) -> f#(y)
     f#(g(x,y)) -> f#(x)
     f#(h(x,y)) -> f#(x)
    TRS:
     f(a()) -> b()
     f(c()) -> d()
     f(g(x,y)) -> g(f(x),f(y))
     f(h(x,y)) -> g(h(y,f(x)),h(x,f(y)))
     g(x,x) -> h(e(),x)
    Subterm Criterion Processor:
     simple projection:
      pi(f#) = 0
     problem:
      DPs:
       
      TRS:
       f(a()) -> b()
       f(c()) -> d()
       f(g(x,y)) -> g(f(x),f(y))
       f(h(x,y)) -> g(h(y,f(x)),h(x,f(y)))
       g(x,x) -> h(e(),x)
     Qed