/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


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


YES

Problem:
 f(s(x)) -> f(id_inc(c(x,x)))
 f(c(s(x),y)) -> g(c(x,y))
 g(c(s(x),y)) -> g(c(y,x))
 g(c(x,s(y))) -> g(c(y,x))
 g(c(x,x)) -> f(x)
 id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
 id_inc(s(x)) -> s(id_inc(x))
 id_inc(0()) -> 0()
 id_inc(0()) -> s(0())

Proof:
 DP Processor:
  DPs:
   f#(s(x)) -> id_inc#(c(x,x))
   f#(s(x)) -> f#(id_inc(c(x,x)))
   f#(c(s(x),y)) -> g#(c(x,y))
   g#(c(s(x),y)) -> g#(c(y,x))
   g#(c(x,s(y))) -> g#(c(y,x))
   g#(c(x,x)) -> f#(x)
   id_inc#(c(x,y)) -> id_inc#(y)
   id_inc#(c(x,y)) -> id_inc#(x)
   id_inc#(s(x)) -> id_inc#(x)
  TRS:
   f(s(x)) -> f(id_inc(c(x,x)))
   f(c(s(x),y)) -> g(c(x,y))
   g(c(s(x),y)) -> g(c(y,x))
   g(c(x,s(y))) -> g(c(y,x))
   g(c(x,x)) -> f(x)
   id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
   id_inc(s(x)) -> s(id_inc(x))
   id_inc(0()) -> 0()
   id_inc(0()) -> s(0())
  TDG Processor:
   DPs:
    f#(s(x)) -> id_inc#(c(x,x))
    f#(s(x)) -> f#(id_inc(c(x,x)))
    f#(c(s(x),y)) -> g#(c(x,y))
    g#(c(s(x),y)) -> g#(c(y,x))
    g#(c(x,s(y))) -> g#(c(y,x))
    g#(c(x,x)) -> f#(x)
    id_inc#(c(x,y)) -> id_inc#(y)
    id_inc#(c(x,y)) -> id_inc#(x)
    id_inc#(s(x)) -> id_inc#(x)
   TRS:
    f(s(x)) -> f(id_inc(c(x,x)))
    f(c(s(x),y)) -> g(c(x,y))
    g(c(s(x),y)) -> g(c(y,x))
    g(c(x,s(y))) -> g(c(y,x))
    g(c(x,x)) -> f(x)
    id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
    id_inc(s(x)) -> s(id_inc(x))
    id_inc(0()) -> 0()
    id_inc(0()) -> s(0())
   graph:
    g#(c(s(x),y)) -> g#(c(y,x)) -> g#(c(x,x)) -> f#(x)
    g#(c(s(x),y)) -> g#(c(y,x)) -> g#(c(x,s(y))) -> g#(c(y,x))
    g#(c(s(x),y)) -> g#(c(y,x)) -> g#(c(s(x),y)) -> g#(c(y,x))
    g#(c(x,s(y))) -> g#(c(y,x)) -> g#(c(x,x)) -> f#(x)
    g#(c(x,s(y))) -> g#(c(y,x)) -> g#(c(x,s(y))) -> g#(c(y,x))
    g#(c(x,s(y))) -> g#(c(y,x)) -> g#(c(s(x),y)) -> g#(c(y,x))
    g#(c(x,x)) -> f#(x) -> f#(c(s(x),y)) -> g#(c(x,y))
    g#(c(x,x)) -> f#(x) -> f#(s(x)) -> f#(id_inc(c(x,x)))
    g#(c(x,x)) -> f#(x) -> f#(s(x)) -> id_inc#(c(x,x))
    id_inc#(c(x,y)) -> id_inc#(y) -> id_inc#(s(x)) -> id_inc#(x)
    id_inc#(c(x,y)) -> id_inc#(y) -> id_inc#(c(x,y)) -> id_inc#(x)
    id_inc#(c(x,y)) -> id_inc#(y) -> id_inc#(c(x,y)) -> id_inc#(y)
    id_inc#(c(x,y)) -> id_inc#(x) -> id_inc#(s(x)) -> id_inc#(x)
    id_inc#(c(x,y)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(x)
    id_inc#(c(x,y)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(y)
    id_inc#(s(x)) -> id_inc#(x) -> id_inc#(s(x)) -> id_inc#(x)
    id_inc#(s(x)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(x)
    id_inc#(s(x)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(y)
    f#(c(s(x),y)) -> g#(c(x,y)) -> g#(c(x,x)) -> f#(x)
    f#(c(s(x),y)) -> g#(c(x,y)) -> g#(c(x,s(y))) -> g#(c(y,x))
    f#(c(s(x),y)) -> g#(c(x,y)) -> g#(c(s(x),y)) -> g#(c(y,x))
    f#(s(x)) -> id_inc#(c(x,x)) -> id_inc#(s(x)) -> id_inc#(x)
    f#(s(x)) -> id_inc#(c(x,x)) -> id_inc#(c(x,y)) -> id_inc#(x)
    f#(s(x)) -> id_inc#(c(x,x)) -> id_inc#(c(x,y)) -> id_inc#(y)
    f#(s(x)) -> f#(id_inc(c(x,x))) -> f#(c(s(x),y)) -> g#(c(x,y))
    f#(s(x)) -> f#(id_inc(c(x,x))) -> f#(s(x)) -> f#(id_inc(c(x,x)))
    f#(s(x)) -> f#(id_inc(c(x,x))) -> f#(s(x)) -> id_inc#(c(x,x))
   SCC Processor:
    #sccs: 2
    #rules: 8
    #arcs: 27/81
    DPs:
     g#(c(s(x),y)) -> g#(c(y,x))
     g#(c(x,s(y))) -> g#(c(y,x))
     g#(c(x,x)) -> f#(x)
     f#(s(x)) -> f#(id_inc(c(x,x)))
     f#(c(s(x),y)) -> g#(c(x,y))
    TRS:
     f(s(x)) -> f(id_inc(c(x,x)))
     f(c(s(x),y)) -> g(c(x,y))
     g(c(s(x),y)) -> g(c(y,x))
     g(c(x,s(y))) -> g(c(y,x))
     g(c(x,x)) -> f(x)
     id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
     id_inc(s(x)) -> s(id_inc(x))
     id_inc(0()) -> 0()
     id_inc(0()) -> s(0())
    Usable Rule Processor:
     DPs:
      g#(c(s(x),y)) -> g#(c(y,x))
      g#(c(x,s(y))) -> g#(c(y,x))
      g#(c(x,x)) -> f#(x)
      f#(s(x)) -> f#(id_inc(c(x,x)))
      f#(c(s(x),y)) -> g#(c(x,y))
     TRS:
      id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
      id_inc(s(x)) -> s(id_inc(x))
      id_inc(0()) -> 0()
      id_inc(0()) -> s(0())
     Matrix Interpretation Processor: dim=1
      
      usable rules:
       id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
       id_inc(s(x)) -> s(id_inc(x))
       id_inc(0()) -> 0()
       id_inc(0()) -> s(0())
      interpretation:
       [g#](x0) = 2x0,
       
       [id_inc](x0) = x0 + 2,
       
       [0] = 0,
       
       [s](x0) = x0 + 2,
       
       [f#](x0) = 2x0,
       
       [c](x0, x1) = 1/2x0 + 1/2x1
      orientation:
       g#(c(s(x),y)) = x + y + 2 >= x + y = g#(c(y,x))
       
       g#(c(x,s(y))) = x + y + 2 >= x + y = g#(c(y,x))
       
       g#(c(x,x)) = 2x >= 2x = f#(x)
       
       f#(s(x)) = 2x + 4 >= 2x + 4 = f#(id_inc(c(x,x)))
       
       f#(c(s(x),y)) = x + y + 2 >= x + y = g#(c(x,y))
       
       id_inc(c(x,y)) = 1/2x + 1/2y + 2 >= 1/2x + 1/2y + 2 = c(id_inc(x),id_inc(y))
       
       id_inc(s(x)) = x + 4 >= x + 4 = s(id_inc(x))
       
       id_inc(0()) = 2 >= 0 = 0()
       
       id_inc(0()) = 2 >= 2 = s(0())
      problem:
       DPs:
        g#(c(x,x)) -> f#(x)
        f#(s(x)) -> f#(id_inc(c(x,x)))
       TRS:
        id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
        id_inc(s(x)) -> s(id_inc(x))
        id_inc(0()) -> 0()
        id_inc(0()) -> s(0())
      Restore Modifier:
       DPs:
        g#(c(x,x)) -> f#(x)
        f#(s(x)) -> f#(id_inc(c(x,x)))
       TRS:
        f(s(x)) -> f(id_inc(c(x,x)))
        f(c(s(x),y)) -> g(c(x,y))
        g(c(s(x),y)) -> g(c(y,x))
        g(c(x,s(y))) -> g(c(y,x))
        g(c(x,x)) -> f(x)
        id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
        id_inc(s(x)) -> s(id_inc(x))
        id_inc(0()) -> 0()
        id_inc(0()) -> s(0())
       SCC Processor:
        #sccs: 1
        #rules: 1
        #arcs: 13/4
        DPs:
         f#(s(x)) -> f#(id_inc(c(x,x)))
        TRS:
         f(s(x)) -> f(id_inc(c(x,x)))
         f(c(s(x),y)) -> g(c(x,y))
         g(c(s(x),y)) -> g(c(y,x))
         g(c(x,s(y))) -> g(c(y,x))
         g(c(x,x)) -> f(x)
         id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
         id_inc(s(x)) -> s(id_inc(x))
         id_inc(0()) -> 0()
         id_inc(0()) -> s(0())
        Usable Rule Processor:
         DPs:
          f#(s(x)) -> f#(id_inc(c(x,x)))
         TRS:
          id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
          id_inc(s(x)) -> s(id_inc(x))
          id_inc(0()) -> 0()
          id_inc(0()) -> s(0())
         KBO Processor:
          argument filtering:
           pi(s) = []
           pi(c) = []
           pi(id_inc) = 0
           pi(0) = []
           pi(f#) = 0
          usable rules:
           id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
           id_inc(s(x)) -> s(id_inc(x))
           id_inc(0()) -> 0()
           id_inc(0()) -> s(0())
          weight function:
           w0 = 1
           w(f#) = w(0) = w(id_inc) = w(c) = w(s) = 1
          precedence:
           0 > f# > id_inc > s > c
          problem:
           DPs:
            
           TRS:
            id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
            id_inc(s(x)) -> s(id_inc(x))
            id_inc(0()) -> 0()
            id_inc(0()) -> s(0())
          Qed
    
    DPs:
     id_inc#(c(x,y)) -> id_inc#(y)
     id_inc#(c(x,y)) -> id_inc#(x)
     id_inc#(s(x)) -> id_inc#(x)
    TRS:
     f(s(x)) -> f(id_inc(c(x,x)))
     f(c(s(x),y)) -> g(c(x,y))
     g(c(s(x),y)) -> g(c(y,x))
     g(c(x,s(y))) -> g(c(y,x))
     g(c(x,x)) -> f(x)
     id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
     id_inc(s(x)) -> s(id_inc(x))
     id_inc(0()) -> 0()
     id_inc(0()) -> s(0())
    Subterm Criterion Processor:
     simple projection:
      pi(id_inc#) = 0
     problem:
      DPs:
       
      TRS:
       f(s(x)) -> f(id_inc(c(x,x)))
       f(c(s(x),y)) -> g(c(x,y))
       g(c(s(x),y)) -> g(c(y,x))
       g(c(x,s(y))) -> g(c(y,x))
       g(c(x,x)) -> f(x)
       id_inc(c(x,y)) -> c(id_inc(x),id_inc(y))
       id_inc(s(x)) -> s(id_inc(x))
       id_inc(0()) -> 0()
       id_inc(0()) -> s(0())
     Qed