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

Proof:
 DP Processor:
  DPs:
   b#(y,z) -> c#(y,z,z)
   b#(y,z) -> c#(c(y,z,z),a(),a())
   c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a())
   c#(f(z),f(c(a(),x,a())),y) -> b#(x,z)
   c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a())
  TRS:
   b(y,z) -> f(c(c(y,z,z),a(),a()))
   b(b(z,y),a()) -> z
   c(f(z),f(c(a(),x,a())),y) -> c(f(b(x,z)),c(z,y,a()),a())
  TDG Processor:
   DPs:
    b#(y,z) -> c#(y,z,z)
    b#(y,z) -> c#(c(y,z,z),a(),a())
    c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a())
    c#(f(z),f(c(a(),x,a())),y) -> b#(x,z)
    c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a())
   TRS:
    b(y,z) -> f(c(c(y,z,z),a(),a()))
    b(b(z,y),a()) -> z
    c(f(z),f(c(a(),x,a())),y) -> c(f(b(x,z)),c(z,y,a()),a())
   graph:
    c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a()) ->
    c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a())
    c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a()) ->
    c#(f(z),f(c(a(),x,a())),y) -> b#(x,z)
    c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a()) ->
    c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a())
    c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a()) ->
    c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a())
    c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a()) ->
    c#(f(z),f(c(a(),x,a())),y) -> b#(x,z)
    c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a()) ->
    c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a())
    c#(f(z),f(c(a(),x,a())),y) -> b#(x,z) ->
    b#(y,z) -> c#(c(y,z,z),a(),a())
    c#(f(z),f(c(a(),x,a())),y) -> b#(x,z) -> b#(y,z) -> c#(y,z,z)
    b#(y,z) -> c#(c(y,z,z),a(),a()) ->
    c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a())
    b#(y,z) -> c#(c(y,z,z),a(),a()) ->
    c#(f(z),f(c(a(),x,a())),y) -> b#(x,z)
    b#(y,z) -> c#(c(y,z,z),a(),a()) ->
    c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a())
    b#(y,z) -> c#(y,z,z) ->
    c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a())
    b#(y,z) -> c#(y,z,z) -> c#(f(z),f(c(a(),x,a())),y) -> b#(x,z)
    b#(y,z) -> c#(y,z,z) -> c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a())
   EDG Processor:
    DPs:
     b#(y,z) -> c#(y,z,z)
     b#(y,z) -> c#(c(y,z,z),a(),a())
     c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a())
     c#(f(z),f(c(a(),x,a())),y) -> b#(x,z)
     c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a())
    TRS:
     b(y,z) -> f(c(c(y,z,z),a(),a()))
     b(b(z,y),a()) -> z
     c(f(z),f(c(a(),x,a())),y) -> c(f(b(x,z)),c(z,y,a()),a())
    graph:
     c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a()) ->
     c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a())
     c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a()) ->
     c#(f(z),f(c(a(),x,a())),y) -> b#(x,z)
     c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a()) ->
     c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a())
     c#(f(z),f(c(a(),x,a())),y) -> b#(x,z) ->
     b#(y,z) -> c#(y,z,z)
     c#(f(z),f(c(a(),x,a())),y) -> b#(x,z) -> b#(y,z) -> c#(c(y,z,z),a(),a())
     b#(y,z) -> c#(y,z,z) -> c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a())
     b#(y,z) -> c#(y,z,z) -> c#(f(z),f(c(a(),x,a())),y) -> b#(x,z)
     b#(y,z) -> c#(y,z,z) -> c#(f(z),f(c(a(),x,a())),y) -> c#(f(b(x,z)),c(z,y,a()),a())
    SCC Processor:
     #sccs: 1
     #rules: 3
     #arcs: 8/25
     DPs:
      c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a())
      c#(f(z),f(c(a(),x,a())),y) -> b#(x,z)
      b#(y,z) -> c#(y,z,z)
     TRS:
      b(y,z) -> f(c(c(y,z,z),a(),a()))
      b(b(z,y),a()) -> z
      c(f(z),f(c(a(),x,a())),y) -> c(f(b(x,z)),c(z,y,a()),a())
     Size-Change Termination Processor:
      DPs:
       
      TRS:
       b(y,z) -> f(c(c(y,z,z),a(),a()))
       b(b(z,y),a()) -> z
       c(f(z),f(c(a(),x,a())),y) -> c(f(b(x,z)),c(z,y,a()),a())
      The DP: c#(f(z),f(c(a(),x,a())),y) -> c#(z,y,a()) has the edges:
        0 >   0
        1 >   2
        2 >=  1
      The DP: c#(f(z),f(c(a(),x,a())),y) -> b#(x,z) has the edges:
        0 >   1
        1 >   0
      The DP: b#(y,z) -> c#(y,z,z) has the edges:
        0 >=  0
        1 >=  2
        1 >=  1
      Qed