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


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


YES

Problem:
 c(c(c(y))) -> c(c(a(y,0())))
 c(a(a(0(),x),y)) -> a(c(c(c(0()))),y)
 c(y) -> y

Proof:
 DP Processor:
  DPs:
   c#(c(c(y))) -> c#(a(y,0()))
   c#(c(c(y))) -> c#(c(a(y,0())))
   c#(a(a(0(),x),y)) -> c#(0())
   c#(a(a(0(),x),y)) -> c#(c(0()))
   c#(a(a(0(),x),y)) -> c#(c(c(0())))
  TRS:
   c(c(c(y))) -> c(c(a(y,0())))
   c(a(a(0(),x),y)) -> a(c(c(c(0()))),y)
   c(y) -> y
  EDG Processor:
   DPs:
    c#(c(c(y))) -> c#(a(y,0()))
    c#(c(c(y))) -> c#(c(a(y,0())))
    c#(a(a(0(),x),y)) -> c#(0())
    c#(a(a(0(),x),y)) -> c#(c(0()))
    c#(a(a(0(),x),y)) -> c#(c(c(0())))
   TRS:
    c(c(c(y))) -> c(c(a(y,0())))
    c(a(a(0(),x),y)) -> a(c(c(c(0()))),y)
    c(y) -> y
   graph:
    c#(a(a(0(),x),y)) -> c#(c(0())) -> c#(c(c(y))) -> c#(a(y,0()))
    c#(a(a(0(),x),y)) -> c#(c(0())) ->
    c#(c(c(y))) -> c#(c(a(y,0())))
    c#(a(a(0(),x),y)) -> c#(c(0())) -> c#(a(a(0(),x),y)) -> c#(0())
    c#(a(a(0(),x),y)) -> c#(c(0())) ->
    c#(a(a(0(),x),y)) -> c#(c(0()))
    c#(a(a(0(),x),y)) -> c#(c(0())) ->
    c#(a(a(0(),x),y)) -> c#(c(c(0())))
    c#(a(a(0(),x),y)) -> c#(c(c(0()))) ->
    c#(c(c(y))) -> c#(a(y,0()))
    c#(a(a(0(),x),y)) -> c#(c(c(0()))) ->
    c#(c(c(y))) -> c#(c(a(y,0())))
    c#(a(a(0(),x),y)) -> c#(c(c(0()))) ->
    c#(a(a(0(),x),y)) -> c#(0())
    c#(a(a(0(),x),y)) -> c#(c(c(0()))) ->
    c#(a(a(0(),x),y)) -> c#(c(0()))
    c#(a(a(0(),x),y)) -> c#(c(c(0()))) ->
    c#(a(a(0(),x),y)) -> c#(c(c(0())))
    c#(c(c(y))) -> c#(a(y,0())) -> c#(a(a(0(),x),y)) -> c#(0())
    c#(c(c(y))) -> c#(a(y,0())) -> c#(a(a(0(),x),y)) -> c#(c(0()))
    c#(c(c(y))) -> c#(a(y,0())) -> c#(a(a(0(),x),y)) -> c#(c(c(0())))
    c#(c(c(y))) -> c#(c(a(y,0()))) -> c#(c(c(y))) -> c#(a(y,0()))
    c#(c(c(y))) -> c#(c(a(y,0()))) -> c#(c(c(y))) -> c#(c(a(y,0())))
    c#(c(c(y))) -> c#(c(a(y,0()))) -> c#(a(a(0(),x),y)) -> c#(0())
    c#(c(c(y))) -> c#(c(a(y,0()))) -> c#(a(a(0(),x),y)) -> c#(c(0()))
    c#(c(c(y))) -> c#(c(a(y,0()))) -> c#(a(a(0(),x),y)) -> c#(c(c(0())))
   SCC Processor:
    #sccs: 1
    #rules: 4
    #arcs: 18/25
    DPs:
     c#(a(a(0(),x),y)) -> c#(c(0()))
     c#(a(a(0(),x),y)) -> c#(c(c(0())))
     c#(c(c(y))) -> c#(c(a(y,0())))
     c#(c(c(y))) -> c#(a(y,0()))
    TRS:
     c(c(c(y))) -> c(c(a(y,0())))
     c(a(a(0(),x),y)) -> a(c(c(c(0()))),y)
     c(y) -> y
    Bounds Processor:
     bound: 0
     enrichment: match-dp
     automaton:
      final states: {1}
      transitions:
       c{#,0}(3) -> 1*
       00() -> 2*
       c0(2) -> 3*
       2 -> 3*
     problem:
      DPs:
       c#(a(a(0(),x),y)) -> c#(c(c(0())))
       c#(c(c(y))) -> c#(c(a(y,0())))
       c#(c(c(y))) -> c#(a(y,0()))
      TRS:
       c(c(c(y))) -> c(c(a(y,0())))
       c(a(a(0(),x),y)) -> a(c(c(c(0()))),y)
       c(y) -> y
     Bounds Processor:
      bound: 0
      enrichment: match-dp
      automaton:
       final states: {1}
       transitions:
        c{#,0}(4) -> 1*
        c{#,0}(3) -> 1*
        00() -> 2*
        c0(2) -> 3*
        c0(3) -> 4*
        a0(2,2) -> 3*
        2 -> 3*
        3 -> 4*
      problem:
       DPs:
        c#(c(c(y))) -> c#(c(a(y,0())))
        c#(c(c(y))) -> c#(a(y,0()))
       TRS:
        c(c(c(y))) -> c(c(a(y,0())))
        c(a(a(0(),x),y)) -> a(c(c(c(0()))),y)
        c(y) -> y
      SCC Processor:
       #sccs: 1
       #rules: 1
       #arcs: 14/4
       DPs:
        c#(c(c(y))) -> c#(c(a(y,0())))
       TRS:
        c(c(c(y))) -> c(c(a(y,0())))
        c(a(a(0(),x),y)) -> a(c(c(c(0()))),y)
        c(y) -> y
       Bounds Processor:
        bound: 0
        enrichment: match-dp
        automaton:
         final states: {1}
         transitions:
          c{#,0}(5) -> 1*
          00() -> 2*
          a0(3,2) -> 4*
          a0(2,2) -> 6*
          f160() -> 3*
          c0(6) -> 7*
          c0(4) -> 5*
          c0(2) -> 6*
          c0(7) -> 3*
          7 -> 3*
          4 -> 5*
          2 -> 6*
          6 -> 7*
        problem:
         DPs:
          
         TRS:
          c(c(c(y))) -> c(c(a(y,0())))
          c(a(a(0(),x),y)) -> a(c(c(c(0()))),y)
          c(y) -> y
        Qed