Problem Zantema 08 cariboo nl 1

Tool Bounds

Execution Time3.0616045e-2ms
Answer
MAYBE
InputZantema 08 cariboo nl 1

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  g(x, x) -> f(g(x, x))
     , f(f(x)) -> b()
     , f(g(a(), a())) -> a()}
  StartTerms: all
  Strategy: none

Certificate: MAYBE

Proof:
  None of the processors succeeded.
  
  Details of failed attempt(s):
  -----------------------------
    1) 'Bounds with minimal-enrichment and initial automaton 'match'' failed due to the following reason:
         match-boundness of the problem could not be verified.
    
    2) 'Bounds with perSymbol-enrichment and initial automaton 'match'' failed due to the following reason:
         match-boundness of the problem could not be verified.
    

Arrrr..

Tool CDI

Execution Time0.718806ms
Answer
MAYBE
InputZantema 08 cariboo nl 1

stdout:

MAYBE

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

Tool EDA

Execution Time11.425597ms
Answer
MAYBE
InputZantema 08 cariboo nl 1

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  g(x, x) -> f(g(x, x))
     , f(f(x)) -> b()
     , f(g(a(), a())) -> a()}
  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 IDA

Execution Time12.499847ms
Answer
MAYBE
InputZantema 08 cariboo nl 1

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  g(x, x) -> f(g(x, x))
     , f(f(x)) -> b()
     , f(g(a(), a())) -> a()}
  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 Time1.4024761ms
Answer
MAYBE
InputZantema 08 cariboo nl 1

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  g(x, x) -> f(g(x, x))
     , f(f(x)) -> b()
     , f(g(a(), a())) -> a()}
  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.104249954ms
Answer
MAYBE
InputZantema 08 cariboo nl 1

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  g(x, x) -> f(g(x, x))
     , f(f(x)) -> b()
     , f(g(a(), a())) -> a()}
  StartTerms: all
  Strategy: none

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..