/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:
 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(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#(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#(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: 3
    #arcs: 8/25
    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*
       c0(2) -> 3*
       c0(3) -> 4*
       00() -> 2*
       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: 0
      #rules: 0
      #arcs: 4/4