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


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


YES

Problem:
 l(o(x)) -> o(l(x))
 a(l(x)) -> l(a(a(x)))
 o(x) -> a(l(x))
 C(0(),x) -> o(x)
 a(C(C(x,y),z)) -> a(f(C(x,y),z))
 a(f(0(),x)) -> x
 a(f(C(x,y),z)) -> h(a(f(x,y)),a(a(f(f(x,y),z))))
 a(h(x,y)) -> h(a(x),a(a(C(x,y))))
 h(x,y) -> o(y)
 a(f(x,y)) -> f(a(x),y)
 a(C(x,y)) -> C(a(x),a(y))
 a(x) -> x
 o(x) -> x

Proof:
 Embedding Processor:
  strict:
   l(o(x)) -> o(l(x))
   a(l(x)) -> l(a(a(x)))
   o(x) -> a(l(x))
   C(0(),x) -> o(x)
   a(C(C(x,y),z)) -> a(f(C(x,y),z))
   a(f(0(),x)) -> x
   a(f(C(x,y),z)) -> h(a(f(x,y)),a(a(f(f(x,y),z))))
   a(h(x,y)) -> h(a(x),a(a(C(x,y))))
   h(x,y) -> o(y)
   a(f(x,y)) -> f(a(x),y)
   a(C(x,y)) -> C(a(x),a(y))
   a(x) -> x
   o(x) -> x
  weak:
   l(x0) -> x0
   o(x0) -> x0
   a(x0) -> x0
   C(x0,x1) -> x0
   C(x0,x1) -> x1
   f(x0,x1) -> x0
   f(x0,x1) -> x1
   h(x0,x1) -> x0
   h(x0,x1) -> x1
  Higher Ordinal Interpretation Processor:
   degree: 2
   reverse arguments: false
   interpretation:
    l(x5) =  (+) x5 (+) 1
    o(x6) =  (+) x6 (+) 1
    a(x7) =  (+) x7
    C(x8,x9) = omega^( (+) x8) (+) x9 (+) 1
    0() =  (+) 1
    f(x10,x11) = omega^( (+) x10) (+) x11
    h(x12,x13) = x13 + omega^( (+) x12 (+) 1)
   problem:
    strict:
     l(o(x)) -> o(l(x))
     a(l(x)) -> l(a(a(x)))
     o(x) -> a(l(x))
     a(f(C(x,y),z)) -> h(a(f(x,y)),a(a(f(f(x,y),z))))
     a(h(x,y)) -> h(a(x),a(a(C(x,y))))
     a(f(x,y)) -> f(a(x),y)
     a(C(x,y)) -> C(a(x),a(y))
     a(x) -> x
    weak:
     a(x0) -> x0
     f7(x12) -> h(x12,x13)
   Matrix Interpretation Processor: dim=2
    
    interpretation:
                   [0 0]     [0 0]  
     [C](x0, x1) = [2 2]x0 + [0 2]x1,
     
               [1 1]     [0]
     [l](x0) = [1 0]x0 + [2],
     
                   [0 1]     [2 0]     [2]
     [f](x0, x1) = [1 0]x0 + [2 2]x1 + [0],
     
               [1 1]     [0]
     [o](x0) = [1 0]x0 + [2],
     
                [0 0]     [2]
     [f7](x0) = [1 0]x0 + [2],
     
                   [0]
     [h](x0, x1) = [0],
     
                 
     [a](x0) = x0
    orientation:
               [2 1]    [2]    [2 1]    [2]          
     l(o(x)) = [1 1]x + [2] >= [1 1]x + [2] = o(l(x))
     
               [1 1]    [0]    [1 1]    [0]             
     a(l(x)) = [1 0]x + [2] >= [1 0]x + [2] = l(a(a(x)))
     
            [1 1]    [0]    [1 1]    [0]          
     o(x) = [1 0]x + [2] >= [1 0]x + [2] = a(l(x))
     
                      [2 2]    [0 2]    [2 0]    [2]    [0]                                 
     a(f(C(x,y),z)) = [0 0]x + [0 0]y + [2 2]z + [0] >= [0] = h(a(f(x,y)),a(a(f(f(x,y),z))))
     
                 [0]    [0]                       
     a(h(x,y)) = [0] >= [0] = h(a(x),a(a(C(x,y))))
     
                 [0 1]    [2 0]    [2]    [0 1]    [2 0]    [2]            
     a(f(x,y)) = [1 0]x + [2 2]y + [0] >= [1 0]x + [2 2]y + [0] = f(a(x),y)
     
                 [0 0]    [0 0]     [0 0]    [0 0]                
     a(C(x,y)) = [2 2]x + [0 2]y >= [2 2]x + [0 2]y = C(a(x),a(y))
     
                      
     a(x) = x >= x = x
     
                          
     a(x0) = x0 >= x0 = x0
     
               [0 0]      [2]    [0]             
     f7(x12) = [1 0]x12 + [2] >= [0] = h(x12,x13)
    problem:
     strict:
      l(o(x)) -> o(l(x))
      a(l(x)) -> l(a(a(x)))
      o(x) -> a(l(x))
      a(h(x,y)) -> h(a(x),a(a(C(x,y))))
      a(f(x,y)) -> f(a(x),y)
      a(C(x,y)) -> C(a(x),a(y))
      a(x) -> x
     weak:
      a(x0) -> x0
      f7(x12) -> h(x12,x13)
      f8() -> f(x14,x15)
      f9() -> C(x16,x17)
      f10() -> h(x18,x19)
      f11() -> f7(x20)
    Matrix Interpretation Processor: dim=2
     
     interpretation:
                    [0]
      [C](x0, x1) = [0],
      
             [2]
      [f8] = [0],
      
                [0 2]  
      [l](x0) = [1 0]x0,
      
                    [1]
      [f](x0, x1) = [0],
      
              [3]
      [f10] = [2],
      
                [0 2]     [1]
      [o](x0) = [1 0]x0 + [1],
      
                 [3]
      [f7](x0) = [0],
      
              [3]
      [f11] = [0],
      
             [0]
      [f9] = [2],
      
                    [2]
      [h](x0, x1) = [0],
      
                  
      [a](x0) = x0
     orientation:
                [2 0]    [2]    [2 0]    [1]          
      l(o(x)) = [0 2]x + [1] >= [0 2]x + [1] = o(l(x))
      
                [0 2]     [0 2]              
      a(l(x)) = [1 0]x >= [1 0]x = l(a(a(x)))
      
             [0 2]    [1]    [0 2]           
      o(x) = [1 0]x + [1] >= [1 0]x = a(l(x))
      
                  [2]    [2]                       
      a(h(x,y)) = [0] >= [0] = h(a(x),a(a(C(x,y))))
      
                  [1]    [1]            
      a(f(x,y)) = [0] >= [0] = f(a(x),y)
      
                  [0]    [0]               
      a(C(x,y)) = [0] >= [0] = C(a(x),a(y))
      
                       
      a(x) = x >= x = x
      
                           
      a(x0) = x0 >= x0 = x0
      
                [3]    [2]             
      f7(x12) = [0] >= [0] = h(x12,x13)
      
             [2]    [1]             
      f8() = [0] >= [0] = f(x14,x15)
      
             [0]    [0]             
      f9() = [2] >= [0] = C(x16,x17)
      
              [3]    [2]             
      f10() = [2] >= [0] = h(x18,x19)
      
              [3]    [3]          
      f11() = [0] >= [0] = f7(x20)
     problem:
      strict:
       a(l(x)) -> l(a(a(x)))
       a(h(x,y)) -> h(a(x),a(a(C(x,y))))
       a(f(x,y)) -> f(a(x),y)
       a(C(x,y)) -> C(a(x),a(y))
       a(x) -> x
      weak:
       a(x0) -> x0
       f7(x12) -> h(x12,x13)
       f8() -> f(x14,x15)
       f9() -> C(x16,x17)
       f10() -> h(x18,x19)
       f11() -> f7(x20)
       f12() -> l(x21)
       f13() -> o(x22)
       f14() -> h(x23,x24)
       f15() -> C(x25,x26)
       f16() -> f(x27,x28)
       f17() -> f7(x29)
     Matrix Interpretation Processor: dim=1
      
      interpretation:
       [C](x0, x1) = 0,
       
       [f15] = 0,
       
       [f8] = 0,
       
       [l](x0) = 1,
       
       [f16] = 0,
       
       [f17] = 2,
       
       [f](x0, x1) = 0,
       
       [f10] = 0,
       
       [o](x0) = 0,
       
       [f7](x0) = 2,
       
       [f14] = 0,
       
       [f12] = 1,
       
       [f11] = 2,
       
       [f9] = 0,
       
       [f13] = 0,
       
       [h](x0, x1) = 0,
       
       [a](x0) = 2x0 + 1
      orientation:
       a(l(x)) = 3 >= 1 = l(a(a(x)))
       
       a(h(x,y)) = 1 >= 0 = h(a(x),a(a(C(x,y))))
       
       a(f(x,y)) = 1 >= 0 = f(a(x),y)
       
       a(C(x,y)) = 1 >= 0 = C(a(x),a(y))
       
       a(x) = 2x + 1 >= x = x
       
       a(x0) = 2x0 + 1 >= x0 = x0
       
       f7(x12) = 2 >= 0 = h(x12,x13)
       
       f8() = 0 >= 0 = f(x14,x15)
       
       f9() = 0 >= 0 = C(x16,x17)
       
       f10() = 0 >= 0 = h(x18,x19)
       
       f11() = 2 >= 2 = f7(x20)
       
       f12() = 1 >= 1 = l(x21)
       
       f13() = 0 >= 0 = o(x22)
       
       f14() = 0 >= 0 = h(x23,x24)
       
       f15() = 0 >= 0 = C(x25,x26)
       
       f16() = 0 >= 0 = f(x27,x28)
       
       f17() = 2 >= 2 = f7(x29)
      problem:
       strict:
        
       weak:
        a(x0) -> x0
        f7(x12) -> h(x12,x13)
        f8() -> f(x14,x15)
        f9() -> C(x16,x17)
        f10() -> h(x18,x19)
        f11() -> f7(x20)
        f12() -> l(x21)
        f13() -> o(x22)
        f14() -> h(x23,x24)
        f15() -> C(x25,x26)
        f16() -> f(x27,x28)
        f17() -> f7(x29)
        f18() -> l(x30)
        f19() -> h(x31,x32)
        f20() -> C(x33,x34)
        f21() -> f(x35,x36)
        f22() -> f7(x37)
        f23() -> o(x38)
      Qed