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


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


YES

Problem:
 f(a(),g(y)) -> g(g(y))
 f(g(x),a()) -> f(x,g(a()))
 f(g(x),g(y)) -> h(g(y),x,g(y))
 h(g(x),y,z) -> f(y,h(x,y,z))
 h(a(),y,z) -> z

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