Problem Transformed outermost 08 ex5.5

Tool Bounds

Execution Time56.20326ms
Answer
MAYBE
InputTransformed outermost 08 ex5.5

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f_0(x0, a_1()) -> f_1(x0, f_0(a_1(), a_1()))
     , f_0(a_1(), x0) -> f_1(f_0(a_1(), a_1()), x0)
     , *top*_0(a_1()) -> *top*_0(f_0(a_1(), a_1()))
     , f_1(x, f_0(y, z)) -> f_1(f_0(x, y), z)
     , f_1(x, f_0(y, z)) -> f_1(f_1(x, y), z)
     , f_1(x, f_1(y, z)) -> f_1(f_1(x, y), z)
     , f_1(x, f_1(y, z)) -> f_1(f_0(x, y), z)
     , f_1(f_0(x, y), z) -> c_0()
     , f_1(f_1(x, y), z) -> c_0()}
  StartTerms: all
  Strategy: none

Certificate: MAYBE

Proof:
  None of the processors succeeded.
  

Arrrr..

Tool CDI

Execution Time8.124853ms
Answer
MAYBE
InputTransformed outermost 08 ex5.5

stdout:

MAYBE

Statistics:
Number of monomials: 1131
Last formula building started for bound 3
Last SAT solving started for bound 3

Tool EDA

Execution Time24.262096ms
Answer
MAYBE
InputTransformed outermost 08 ex5.5

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f_0(x0, a_1()) -> f_1(x0, f_0(a_1(), a_1()))
     , f_0(a_1(), x0) -> f_1(f_0(a_1(), a_1()), x0)
     , *top*_0(a_1()) -> *top*_0(f_0(a_1(), a_1()))
     , f_1(x, f_0(y, z)) -> f_1(f_0(x, y), z)
     , f_1(x, f_0(y, z)) -> f_1(f_1(x, y), z)
     , f_1(x, f_1(y, z)) -> f_1(f_1(x, y), z)
     , f_1(x, f_1(y, z)) -> f_1(f_0(x, y), z)
     , f_1(f_0(x, y), z) -> c_0()
     , f_1(f_1(x, y), z) -> c_0()}
  StartTerms: all
  Strategy: none

Certificate: MAYBE

Proof:
  None of the processors succeeded.
  
  Details of failed attempt(s):
  -----------------------------
    1) 'matrix-interpretation of dimension 5' failed due to the following reason:
         The input cannot be shown compatible
    
    2) 'matrix-interpretation of dimension 4' failed due to the following reason:
         The input cannot be shown compatible
    
    3) 'matrix-interpretation of dimension 3' failed due to the following reason:
         The input cannot be shown compatible
    
    4) 'matrix-interpretation of dimension 2' failed due to the following reason:
         The input cannot be shown compatible
    
    5) 'matrix-interpretation of dimension 1' failed due to the following reason:
         The input cannot be shown compatible
    

Arrrr..

Tool IDA

Execution Time27.06369ms
Answer
MAYBE
InputTransformed outermost 08 ex5.5

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f_0(x0, a_1()) -> f_1(x0, f_0(a_1(), a_1()))
     , f_0(a_1(), x0) -> f_1(f_0(a_1(), a_1()), x0)
     , *top*_0(a_1()) -> *top*_0(f_0(a_1(), a_1()))
     , f_1(x, f_0(y, z)) -> f_1(f_0(x, y), z)
     , f_1(x, f_0(y, z)) -> f_1(f_1(x, y), z)
     , f_1(x, f_1(y, z)) -> f_1(f_1(x, y), z)
     , f_1(x, f_1(y, z)) -> f_1(f_0(x, y), z)
     , f_1(f_0(x, y), z) -> c_0()
     , f_1(f_1(x, y), z) -> c_0()}
  StartTerms: all
  Strategy: none

Certificate: MAYBE

Proof:
  None of the processors succeeded.
  
  Details of failed attempt(s):
  -----------------------------
    1) 'matrix-interpretation of dimension 4' failed due to the following reason:
         The input cannot be shown compatible
    
    2) 'matrix-interpretation of dimension 4' failed due to the following reason:
         The input cannot be shown compatible
    
    3) 'matrix-interpretation of dimension 4' failed due to the following reason:
         The input cannot be shown compatible
    
    4) 'matrix-interpretation of dimension 4' failed due to the following reason:
         The input cannot be shown compatible
    
    5) 'matrix-interpretation of dimension 3' failed due to the following reason:
         The input cannot be shown compatible
    
    6) 'matrix-interpretation of dimension 3' failed due to the following reason:
         The input cannot be shown compatible
    
    7) 'matrix-interpretation of dimension 3' failed due to the following reason:
         The input cannot be shown compatible
    
    8) 'matrix-interpretation of dimension 2' failed due to the following reason:
         The input cannot be shown compatible
    
    9) 'matrix-interpretation of dimension 2' failed due to the following reason:
         The input cannot be shown compatible
    
    10) 'matrix-interpretation of dimension 1' failed due to the following reason:
          The input cannot be shown compatible
    

Arrrr..

Tool TRI

Execution Time6.169757ms
Answer
MAYBE
InputTransformed outermost 08 ex5.5

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f_0(x0, a_1()) -> f_1(x0, f_0(a_1(), a_1()))
     , f_0(a_1(), x0) -> f_1(f_0(a_1(), a_1()), x0)
     , *top*_0(a_1()) -> *top*_0(f_0(a_1(), a_1()))
     , f_1(x, f_0(y, z)) -> f_1(f_0(x, y), z)
     , f_1(x, f_0(y, z)) -> f_1(f_1(x, y), z)
     , f_1(x, f_1(y, z)) -> f_1(f_1(x, y), z)
     , f_1(x, f_1(y, z)) -> f_1(f_0(x, y), z)
     , f_1(f_0(x, y), z) -> c_0()
     , f_1(f_1(x, y), z) -> c_0()}
  StartTerms: all
  Strategy: none

Certificate: MAYBE

Proof:
  None of the processors succeeded.
  
  Details of failed attempt(s):
  -----------------------------
    1) 'matrix-interpretation of dimension 6' failed due to the following reason:
         The input cannot be shown compatible
    
    2) 'matrix-interpretation of dimension 5' failed due to the following reason:
         The input cannot be shown compatible
    
    3) 'matrix-interpretation of dimension 4' failed due to the following reason:
         The input cannot be shown compatible
    
    4) 'matrix-interpretation of dimension 3' failed due to the following reason:
         The input cannot be shown compatible
    
    5) 'matrix-interpretation of dimension 2' failed due to the following reason:
         The input cannot be shown compatible
    
    6) 'matrix-interpretation of dimension 1' failed due to the following reason:
         The input cannot be shown compatible
    

Arrrr..

Tool TRI2

Execution Time0.21578097ms
Answer
MAYBE
InputTransformed outermost 08 ex5.5

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f_0(x0, a_1()) -> f_1(x0, f_0(a_1(), a_1()))
     , f_0(a_1(), x0) -> f_1(f_0(a_1(), a_1()), x0)
     , *top*_0(a_1()) -> *top*_0(f_0(a_1(), a_1()))
     , f_1(x, f_0(y, z)) -> f_1(f_0(x, y), z)
     , f_1(x, f_0(y, z)) -> f_1(f_1(x, y), z)
     , f_1(x, f_1(y, z)) -> f_1(f_1(x, y), z)
     , f_1(x, f_1(y, z)) -> f_1(f_0(x, y), z)
     , f_1(f_0(x, y), z) -> c_0()
     , f_1(f_1(x, y), z) -> c_0()}
  StartTerms: all
  Strategy: none

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..