/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(b(a(),z)) -> z
 b(y,b(a(),z)) -> b(f(c(y,y,a())),b(f(z),a()))
 f(f(f(c(z,x,a())))) -> b(f(x),z)

Proof:
 DP Processor:
  DPs:
   b#(y,b(a(),z)) -> f#(z)
   b#(y,b(a(),z)) -> b#(f(z),a())
   b#(y,b(a(),z)) -> f#(c(y,y,a()))
   b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a()))
   f#(f(f(c(z,x,a())))) -> f#(x)
   f#(f(f(c(z,x,a())))) -> b#(f(x),z)
  TRS:
   f(b(a(),z)) -> z
   b(y,b(a(),z)) -> b(f(c(y,y,a())),b(f(z),a()))
   f(f(f(c(z,x,a())))) -> b(f(x),z)
  TDG Processor:
   DPs:
    b#(y,b(a(),z)) -> f#(z)
    b#(y,b(a(),z)) -> b#(f(z),a())
    b#(y,b(a(),z)) -> f#(c(y,y,a()))
    b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a()))
    f#(f(f(c(z,x,a())))) -> f#(x)
    f#(f(f(c(z,x,a())))) -> b#(f(x),z)
   TRS:
    f(b(a(),z)) -> z
    b(y,b(a(),z)) -> b(f(c(y,y,a())),b(f(z),a()))
    f(f(f(c(z,x,a())))) -> b(f(x),z)
   graph:
    b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a())) ->
    b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a()))
    b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a())) ->
    b#(y,b(a(),z)) -> f#(c(y,y,a()))
    b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a())) ->
    b#(y,b(a(),z)) -> b#(f(z),a())
    b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a())) ->
    b#(y,b(a(),z)) -> f#(z)
    b#(y,b(a(),z)) -> b#(f(z),a()) ->
    b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a()))
    b#(y,b(a(),z)) -> b#(f(z),a()) ->
    b#(y,b(a(),z)) -> f#(c(y,y,a()))
    b#(y,b(a(),z)) -> b#(f(z),a()) -> b#(y,b(a(),z)) -> b#(f(z),a())
    b#(y,b(a(),z)) -> b#(f(z),a()) -> b#(y,b(a(),z)) -> f#(z)
    b#(y,b(a(),z)) -> f#(c(y,y,a())) ->
    f#(f(f(c(z,x,a())))) -> b#(f(x),z)
    b#(y,b(a(),z)) -> f#(c(y,y,a())) -> f#(f(f(c(z,x,a())))) -> f#(x)
    b#(y,b(a(),z)) -> f#(z) -> f#(f(f(c(z,x,a())))) -> b#(f(x),z)
    b#(y,b(a(),z)) -> f#(z) -> f#(f(f(c(z,x,a())))) -> f#(x)
    f#(f(f(c(z,x,a())))) -> b#(f(x),z) ->
    b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a()))
    f#(f(f(c(z,x,a())))) -> b#(f(x),z) ->
    b#(y,b(a(),z)) -> f#(c(y,y,a()))
    f#(f(f(c(z,x,a())))) -> b#(f(x),z) ->
    b#(y,b(a(),z)) -> b#(f(z),a())
    f#(f(f(c(z,x,a())))) -> b#(f(x),z) -> b#(y,b(a(),z)) -> f#(z)
    f#(f(f(c(z,x,a())))) -> f#(x) ->
    f#(f(f(c(z,x,a())))) -> b#(f(x),z)
    f#(f(f(c(z,x,a())))) -> f#(x) -> f#(f(f(c(z,x,a())))) -> f#(x)
   EDG Processor:
    DPs:
     b#(y,b(a(),z)) -> f#(z)
     b#(y,b(a(),z)) -> b#(f(z),a())
     b#(y,b(a(),z)) -> f#(c(y,y,a()))
     b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a()))
     f#(f(f(c(z,x,a())))) -> f#(x)
     f#(f(f(c(z,x,a())))) -> b#(f(x),z)
    TRS:
     f(b(a(),z)) -> z
     b(y,b(a(),z)) -> b(f(c(y,y,a())),b(f(z),a()))
     f(f(f(c(z,x,a())))) -> b(f(x),z)
    graph:
     b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a())) ->
     b#(y,b(a(),z)) -> f#(z)
     b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a())) ->
     b#(y,b(a(),z)) -> b#(f(z),a())
     b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a())) ->
     b#(y,b(a(),z)) -> f#(c(y,y,a()))
     b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a())) ->
     b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a()))
     b#(y,b(a(),z)) -> f#(z) -> f#(f(f(c(z,x,a())))) -> f#(x)
     b#(y,b(a(),z)) -> f#(z) ->
     f#(f(f(c(z,x,a())))) -> b#(f(x),z)
     f#(f(f(c(z,x,a())))) -> b#(f(x),z) ->
     b#(y,b(a(),z)) -> f#(z)
     f#(f(f(c(z,x,a())))) -> b#(f(x),z) ->
     b#(y,b(a(),z)) -> b#(f(z),a())
     f#(f(f(c(z,x,a())))) -> b#(f(x),z) ->
     b#(y,b(a(),z)) -> f#(c(y,y,a()))
     f#(f(f(c(z,x,a())))) -> b#(f(x),z) ->
     b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a()))
     f#(f(f(c(z,x,a())))) -> f#(x) -> f#(f(f(c(z,x,a())))) -> f#(x)
     f#(f(f(c(z,x,a())))) -> f#(x) -> f#(f(f(c(z,x,a())))) -> b#(f(x),z)
    SCC Processor:
     #sccs: 1
     #rules: 4
     #arcs: 12/36
     DPs:
      b#(y,b(a(),z)) -> b#(f(c(y,y,a())),b(f(z),a()))
      b#(y,b(a(),z)) -> f#(z)
      f#(f(f(c(z,x,a())))) -> b#(f(x),z)
      f#(f(f(c(z,x,a())))) -> f#(x)
     TRS:
      f(b(a(),z)) -> z
      b(y,b(a(),z)) -> b(f(c(y,y,a())),b(f(z),a()))
      f(f(f(c(z,x,a())))) -> b(f(x),z)
     Bounds Processor:
      bound: 3
      enrichment: roof
      automaton:
       final states: {9,8}
       transitions:
        b3(29,27) -> 7,16,21
        b3(26,25) -> 27*
        b1(19,17) -> 7*
        b1(16,7) -> 7*
        b1(16,15) -> 17*
        f3(20) -> 26*
        f3(28) -> 29*
        f1(7) -> 16*
        f1(18) -> 19*
        c3(24,24,25) -> 28*
        c1(7,7,15) -> 18*
        a3() -> 25*
        a1() -> 15*
        f{#,3}(20) -> 9,8
        f{#,1}(7) -> 9,8
        b{#,3}(29,27) -> 9,8
        b{#,1}(19,17) -> 8*
        b{#,1}(16,7) -> 8,9
        b2(24,22) -> 7*
        b2(21,20) -> 22*
        b{#,0}(7,7) -> 8*
        f2(15) -> 21*
        f2(7) -> 21*
        f2(23) -> 24*
        b0(7,7) -> 7*
        c2(19,19,20) -> 23*
        c2(16,16,20) -> 23*
        a0() -> 7*
        a2() -> 20*
        f0(7) -> 7*
        f{#,2}(15) -> 8*
        f{#,2}(7) -> 8,9
        c0(7,7,7) -> 7*
        b{#,2}(24,22) -> 8,9
        f{#,0}(7) -> 9*
        7 -> 21,16
      problem:
       DPs:
        
       TRS:
        f(b(a(),z)) -> z
        b(y,b(a(),z)) -> b(f(c(y,y,a())),b(f(z),a()))
        f(f(f(c(z,x,a())))) -> b(f(x),z)
      Qed