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

Proof:
 DP Processor:
  DPs:
   c#(c(b(c(x)))) -> a#(0(),c(x))
   c#(c(x)) -> c#(b(c(x)))
   a#(0(),x) -> c#(x)
   a#(0(),x) -> c#(c(x))
  TRS:
   c(c(b(c(x)))) -> b(a(0(),c(x)))
   c(c(x)) -> b(c(b(c(x))))
   a(0(),x) -> c(c(x))
  TDG Processor:
   DPs:
    c#(c(b(c(x)))) -> a#(0(),c(x))
    c#(c(x)) -> c#(b(c(x)))
    a#(0(),x) -> c#(x)
    a#(0(),x) -> c#(c(x))
   TRS:
    c(c(b(c(x)))) -> b(a(0(),c(x)))
    c(c(x)) -> b(c(b(c(x))))
    a(0(),x) -> c(c(x))
   graph:
    a#(0(),x) -> c#(c(x)) -> c#(c(x)) -> c#(b(c(x)))
    a#(0(),x) -> c#(c(x)) -> c#(c(b(c(x)))) -> a#(0(),c(x))
    a#(0(),x) -> c#(x) -> c#(c(x)) -> c#(b(c(x)))
    a#(0(),x) -> c#(x) -> c#(c(b(c(x)))) -> a#(0(),c(x))
    c#(c(b(c(x)))) -> a#(0(),c(x)) -> a#(0(),x) -> c#(c(x))
    c#(c(b(c(x)))) -> a#(0(),c(x)) -> a#(0(),x) -> c#(x)
    c#(c(x)) -> c#(b(c(x))) -> c#(c(x)) -> c#(b(c(x)))
    c#(c(x)) -> c#(b(c(x))) -> c#(c(b(c(x)))) -> a#(0(),c(x))
   EDG Processor:
    DPs:
     c#(c(b(c(x)))) -> a#(0(),c(x))
     c#(c(x)) -> c#(b(c(x)))
     a#(0(),x) -> c#(x)
     a#(0(),x) -> c#(c(x))
    TRS:
     c(c(b(c(x)))) -> b(a(0(),c(x)))
     c(c(x)) -> b(c(b(c(x))))
     a(0(),x) -> c(c(x))
    graph:
     a#(0(),x) -> c#(c(x)) -> c#(c(b(c(x)))) -> a#(0(),c(x))
     a#(0(),x) -> c#(c(x)) -> c#(c(x)) -> c#(b(c(x)))
     a#(0(),x) -> c#(x) -> c#(c(b(c(x)))) -> a#(0(),c(x))
     a#(0(),x) -> c#(x) -> c#(c(x)) -> c#(b(c(x)))
     c#(c(b(c(x)))) -> a#(0(),c(x)) -> a#(0(),x) -> c#(x)
     c#(c(b(c(x)))) -> a#(0(),c(x)) -> a#(0(),x) -> c#(c(x))
    SCC Processor:
     #sccs: 1
     #rules: 3
     #arcs: 6/16
     DPs:
      a#(0(),x) -> c#(c(x))
      c#(c(b(c(x)))) -> a#(0(),c(x))
      a#(0(),x) -> c#(x)
     TRS:
      c(c(b(c(x)))) -> b(a(0(),c(x)))
      c(c(x)) -> b(c(b(c(x))))
      a(0(),x) -> c(c(x))
     Arctic Interpretation Processor:
      dimension: 1
      usable rules:
       c(c(b(c(x)))) -> b(a(0(),c(x)))
       c(c(x)) -> b(c(b(c(x))))
       a(0(),x) -> c(c(x))
      interpretation:
       [a#](x0, x1) = x0 + 1x1 + -16,
       
       [c#](x0) = x0 + -16,
       
       [a](x0, x1) = x0 + 2x1 + -16,
       
       [0] = 0,
       
       [b](x0) = x0 + -16,
       
       [c](x0) = 1x0 + -1
      orientation:
       a#(0(),x) = 1x + 0 >= 1x + -1 = c#(c(x))
       
       c#(c(b(c(x)))) = 2x + 0 >= 2x + 0 = a#(0(),c(x))
       
       a#(0(),x) = 1x + 0 >= x + -16 = c#(x)
       
       c(c(b(c(x)))) = 3x + 1 >= 3x + 1 = b(a(0(),c(x)))
       
       c(c(x)) = 2x + 0 >= 2x + 0 = b(c(b(c(x))))
       
       a(0(),x) = 2x + 0 >= 2x + 0 = c(c(x))
      problem:
       DPs:
        a#(0(),x) -> c#(c(x))
        c#(c(b(c(x)))) -> a#(0(),c(x))
       TRS:
        c(c(b(c(x)))) -> b(a(0(),c(x)))
        c(c(x)) -> b(c(b(c(x))))
        a(0(),x) -> c(c(x))
      Restore Modifier:
       DPs:
        a#(0(),x) -> c#(c(x))
        c#(c(b(c(x)))) -> a#(0(),c(x))
       TRS:
        c(c(b(c(x)))) -> b(a(0(),c(x)))
        c(c(x)) -> b(c(b(c(x))))
        a(0(),x) -> c(c(x))
       Semantic Labeling Processor:
        dimension: 2
        usable rules:
         
        interpretation:
                       [0 1]          [0]
         [a](x0, x1) = [0 1]x0 + x1 + [1],
         
               [0]
         [0] = [1],
         
                   [1 0]     [1]
         [b](x0) = [0 0]x0 + [0],
         
                   [0 1]     [0]
         [c](x0) = [1 0]x0 + [1]
         labeled:
          a#
          c#
         usable (for model):
          a#
          0
          c#
          c
          b
          a
         argument filtering:
          pi(c) = 0
          pi(b) = []
          pi(0) = []
          pi(a) = 1
          pi(c#) = []
          pi(a#) = []
        precedence:
         c# > a# ~ a ~ 0 ~ b ~ c
        problem:
         DPs:
          
         TRS:
          c(c(b(c(x)))) -> b(a(0(),c(x)))
          c(c(x)) -> b(c(b(c(x))))
          a(0(),x) -> c(c(x))
        Qed