/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:
 r(xs,ys,zs,nil()) -> xs
 r(xs,nil(),zs,cons(w,ws)) -> r(xs,xs,cons(succ(zero()),zs),ws)
 r(xs,cons(y,ys),nil(),cons(w,ws)) -> r(xs,xs,cons(succ(zero()),nil()),ws)
 r(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws)))

Proof:
 DP Processor:
  DPs:
   r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws)
   r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws)
   r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws)))
  TRS:
   r(xs,ys,zs,nil()) -> xs
   r(xs,nil(),zs,cons(w,ws)) -> r(xs,xs,cons(succ(zero()),zs),ws)
   r(xs,cons(y,ys),nil(),cons(w,ws)) -> r(xs,xs,cons(succ(zero()),nil()),ws)
   r(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws)))
  EDG Processor:
   DPs:
    r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws)
    r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws)
    r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws)))
   TRS:
    r(xs,ys,zs,nil()) -> xs
    r(xs,nil(),zs,cons(w,ws)) -> r(xs,xs,cons(succ(zero()),zs),ws)
    r(xs,cons(y,ys),nil(),cons(w,ws)) -> r(xs,xs,cons(succ(zero()),nil()),ws)
    r(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws)))
   graph:
    r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws)))
    ->
    r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws)
    r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws)))
    ->
    r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws)))
    r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws) ->
    r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws)
    r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws) ->
    r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws)))
    r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws) ->
    r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws)
    r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws) ->
    r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws)))
   Size-Change Termination Processor:
    DPs:
     
    TRS:
     r(xs,ys,zs,nil()) -> xs
     r(xs,nil(),zs,cons(w,ws)) -> r(xs,xs,cons(succ(zero()),zs),ws)
     r(xs,cons(y,ys),nil(),cons(w,ws)) -> r(xs,xs,cons(succ(zero()),nil()),ws)
     r(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws)))
    The DP: r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws) has the edges:
      0 >=  1
      0 >=  0
      3 >   3
    The DP: r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws) has the edges:
      0 >=  1
      0 >=  0
      3 >   3
    The DP: r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) ->
            r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) has the edges:
      1 >=  1
      1 >   0
      2 >   2
    Qed