/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(cons(nil(),y)) -> y
 f(cons(f(cons(nil(),y)),z)) -> copy(n(),y,z)
 copy(0(),y,z) -> f(z)
 copy(s(x),y,z) -> copy(x,y,cons(f(y),z))

Proof:
 DP Processor:
  DPs:
   f#(cons(f(cons(nil(),y)),z)) -> copy#(n(),y,z)
   copy#(0(),y,z) -> f#(z)
   copy#(s(x),y,z) -> f#(y)
   copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z))
  TRS:
   f(cons(nil(),y)) -> y
   f(cons(f(cons(nil(),y)),z)) -> copy(n(),y,z)
   copy(0(),y,z) -> f(z)
   copy(s(x),y,z) -> copy(x,y,cons(f(y),z))
  TDG Processor:
   DPs:
    f#(cons(f(cons(nil(),y)),z)) -> copy#(n(),y,z)
    copy#(0(),y,z) -> f#(z)
    copy#(s(x),y,z) -> f#(y)
    copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z))
   TRS:
    f(cons(nil(),y)) -> y
    f(cons(f(cons(nil(),y)),z)) -> copy(n(),y,z)
    copy(0(),y,z) -> f(z)
    copy(s(x),y,z) -> copy(x,y,cons(f(y),z))
   graph:
    copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z)) ->
    copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z))
    copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z)) ->
    copy#(s(x),y,z) -> f#(y)
    copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z)) -> copy#(0(),y,z) -> f#(z)
    copy#(s(x),y,z) -> f#(y) ->
    f#(cons(f(cons(nil(),y)),z)) -> copy#(n(),y,z)
    copy#(0(),y,z) -> f#(z) ->
    f#(cons(f(cons(nil(),y)),z)) -> copy#(n(),y,z)
    f#(cons(f(cons(nil(),y)),z)) -> copy#(n(),y,z) ->
    copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z))
    f#(cons(f(cons(nil(),y)),z)) -> copy#(n(),y,z) ->
    copy#(s(x),y,z) -> f#(y)
    f#(cons(f(cons(nil(),y)),z)) -> copy#(n(),y,z) -> copy#(0(),y,z) -> f#(z)
   EDG Processor:
    DPs:
     f#(cons(f(cons(nil(),y)),z)) -> copy#(n(),y,z)
     copy#(0(),y,z) -> f#(z)
     copy#(s(x),y,z) -> f#(y)
     copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z))
    TRS:
     f(cons(nil(),y)) -> y
     f(cons(f(cons(nil(),y)),z)) -> copy(n(),y,z)
     copy(0(),y,z) -> f(z)
     copy(s(x),y,z) -> copy(x,y,cons(f(y),z))
    graph:
     copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z)) ->
     copy#(0(),y,z) -> f#(z)
     copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z)) ->
     copy#(s(x),y,z) -> f#(y)
     copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z)) ->
     copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z))
     copy#(s(x),y,z) -> f#(y) ->
     f#(cons(f(cons(nil(),y)),z)) -> copy#(n(),y,z)
     copy#(0(),y,z) -> f#(z) -> f#(cons(f(cons(nil(),y)),z)) -> copy#(n(),y,z)
    SCC Processor:
     #sccs: 1
     #rules: 1
     #arcs: 5/16
     DPs:
      copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z))
     TRS:
      f(cons(nil(),y)) -> y
      f(cons(f(cons(nil(),y)),z)) -> copy(n(),y,z)
      copy(0(),y,z) -> f(z)
      copy(s(x),y,z) -> copy(x,y,cons(f(y),z))
     Size-Change Termination Processor:
      DPs:
       
      TRS:
       f(cons(nil(),y)) -> y
       f(cons(f(cons(nil(),y)),z)) -> copy(n(),y,z)
       copy(0(),y,z) -> f(z)
       copy(s(x),y,z) -> copy(x,y,cons(f(y),z))
      The DP: copy#(s(x),y,z) -> copy#(x,y,cons(f(y),z)) has the edges:
        0 >   0
        1 >=  1
      Qed