/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:
 :(:(x,y),z) -> :(x,:(y,z))
 :(+(x,y),z) -> +(:(x,z),:(y,z))
 :(z,+(x,f(y))) -> :(g(z,y),+(x,a()))

Proof:
 DP Processor:
  DPs:
   :#(:(x,y),z) -> :#(y,z)
   :#(:(x,y),z) -> :#(x,:(y,z))
   :#(+(x,y),z) -> :#(y,z)
   :#(+(x,y),z) -> :#(x,z)
   :#(z,+(x,f(y))) -> :#(g(z,y),+(x,a()))
  TRS:
   :(:(x,y),z) -> :(x,:(y,z))
   :(+(x,y),z) -> +(:(x,z),:(y,z))
   :(z,+(x,f(y))) -> :(g(z,y),+(x,a()))
  EDG Processor:
   DPs:
    :#(:(x,y),z) -> :#(y,z)
    :#(:(x,y),z) -> :#(x,:(y,z))
    :#(+(x,y),z) -> :#(y,z)
    :#(+(x,y),z) -> :#(x,z)
    :#(z,+(x,f(y))) -> :#(g(z,y),+(x,a()))
   TRS:
    :(:(x,y),z) -> :(x,:(y,z))
    :(+(x,y),z) -> +(:(x,z),:(y,z))
    :(z,+(x,f(y))) -> :(g(z,y),+(x,a()))
   graph:
    :#(+(x,y),z) -> :#(y,z) -> :#(:(x,y),z) -> :#(y,z)
    :#(+(x,y),z) -> :#(y,z) -> :#(:(x,y),z) -> :#(x,:(y,z))
    :#(+(x,y),z) -> :#(y,z) -> :#(+(x,y),z) -> :#(y,z)
    :#(+(x,y),z) -> :#(y,z) -> :#(+(x,y),z) -> :#(x,z)
    :#(+(x,y),z) -> :#(y,z) -> :#(z,+(x,f(y))) -> :#(g(z,y),+(x,a()))
    :#(+(x,y),z) -> :#(x,z) -> :#(:(x,y),z) -> :#(y,z)
    :#(+(x,y),z) -> :#(x,z) -> :#(:(x,y),z) -> :#(x,:(y,z))
    :#(+(x,y),z) -> :#(x,z) -> :#(+(x,y),z) -> :#(y,z)
    :#(+(x,y),z) -> :#(x,z) -> :#(+(x,y),z) -> :#(x,z)
    :#(+(x,y),z) -> :#(x,z) -> :#(z,+(x,f(y))) -> :#(g(z,y),+(x,a()))
    :#(:(x,y),z) -> :#(y,z) -> :#(:(x,y),z) -> :#(y,z)
    :#(:(x,y),z) -> :#(y,z) -> :#(:(x,y),z) -> :#(x,:(y,z))
    :#(:(x,y),z) -> :#(y,z) -> :#(+(x,y),z) -> :#(y,z)
    :#(:(x,y),z) -> :#(y,z) -> :#(+(x,y),z) -> :#(x,z)
    :#(:(x,y),z) -> :#(y,z) -> :#(z,+(x,f(y))) -> :#(g(z,y),+(x,a()))
    :#(:(x,y),z) -> :#(x,:(y,z)) -> :#(:(x,y),z) -> :#(y,z)
    :#(:(x,y),z) -> :#(x,:(y,z)) -> :#(:(x,y),z) -> :#(x,:(y,z))
    :#(:(x,y),z) -> :#(x,:(y,z)) -> :#(+(x,y),z) -> :#(y,z)
    :#(:(x,y),z) -> :#(x,:(y,z)) -> :#(+(x,y),z) -> :#(x,z)
   SCC Processor:
    #sccs: 1
    #rules: 4
    #arcs: 19/25
    DPs:
     :#(+(x,y),z) -> :#(y,z)
     :#(+(x,y),z) -> :#(x,z)
     :#(:(x,y),z) -> :#(x,:(y,z))
     :#(:(x,y),z) -> :#(y,z)
    TRS:
     :(:(x,y),z) -> :(x,:(y,z))
     :(+(x,y),z) -> +(:(x,z),:(y,z))
     :(z,+(x,f(y))) -> :(g(z,y),+(x,a()))
    Size-Change Termination Processor:
     DPs:
      
     TRS:
      :(:(x,y),z) -> :(x,:(y,z))
      :(+(x,y),z) -> +(:(x,z),:(y,z))
      :(z,+(x,f(y))) -> :(g(z,y),+(x,a()))
     The DP: :#(+(x,y),z) -> :#(y,z) has the edges:
       0 >   0
       1 >=  1
     The DP: :#(+(x,y),z) -> :#(x,z) has the edges:
       0 >   0
       1 >=  1
     The DP: :#(:(x,y),z) -> :#(x,:(y,z)) has the edges:
       0 >   0
     The DP: :#(:(x,y),z) -> :#(y,z) has the edges:
       0 >   0
       1 >=  1
     Qed