Problem Strategy outermost added 08 Ex14 Luc06 L

Tool CaT

Execution TimeUnknown
Answer
MAYBE
InputStrategy outermost added 08 Ex14 Luc06 L

stdout:

MAYBE

Problem:
 h(X) -> g(X)
 g(a()) -> f(b())
 f(X) -> h(a())
 a() -> b()

Proof:
 Complexity Transformation Processor:
  strict:
   h(X) -> g(X)
   g(a()) -> f(b())
   f(X) -> h(a())
   a() -> b()
  weak:
   
  Bounds Processor:
   bound: 1
   enrichment: match
   automaton:
    final states: {5,4,3,2}
    transitions:
     b1() -> 10*
     h0(19) -> 20*
     h0(1) -> 2*
     g0(21) -> 22*
     g0(1) -> 3*
     a0() -> 5*
     f0(1) -> 4*
     b0() -> 1*
     3 -> 2*
     4 -> 22*
     5 -> 19*
     10 -> 5*
     19 -> 21*
     20 -> 4*
     22 -> 20*
   problem:
    strict:
     h(X) -> g(X)
     g(a()) -> f(b())
     f(X) -> h(a())
    weak:
     a() -> b()
   Matrix Interpretation Processor:
    dimension: 1
    max_matrix:
     1
     interpretation:
      [f](x0) = x0 + 123,
      
      [b] = 97,
      
      [a] = 97,
      
      [g](x0) = x0 + 31,
      
      [h](x0) = x0 + 7
     orientation:
      h(X) = X + 7 >= X + 31 = g(X)
      
      g(a()) = 128 >= 220 = f(b())
      
      f(X) = X + 123 >= 104 = h(a())
      
      a() = 97 >= 97 = b()
     problem:
      strict:
       h(X) -> g(X)
       g(a()) -> f(b())
      weak:
       f(X) -> h(a())
       a() -> b()
     Matrix Interpretation Processor:
      dimension: 1
      max_matrix:
       1
       interpretation:
        [f](x0) = x0 + 176,
        
        [b] = 0,
        
        [a] = 0,
        
        [g](x0) = x0 + 177,
        
        [h](x0) = x0 + 176
       orientation:
        h(X) = X + 176 >= X + 177 = g(X)
        
        g(a()) = 177 >= 176 = f(b())
        
        f(X) = X + 176 >= 176 = h(a())
        
        a() = 0 >= 0 = b()
       problem:
        strict:
         h(X) -> g(X)
        weak:
         g(a()) -> f(b())
         f(X) -> h(a())
         a() -> b()
       Open
  

Tool IRC1

Execution TimeUnknown
Answer
MAYBE
InputStrategy outermost added 08 Ex14 Luc06 L

stdout:

MAYBE
 Warning when parsing problem:
                             
                               Unsupported strategy 'OUTERMOST'

Tool IRC2

Execution TimeUnknown
Answer
TIMEOUT
InputStrategy outermost added 08 Ex14 Luc06 L

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    innermost runtime-complexity with respect to
  Rules:
    {  h(X) -> g(X)
     , g(a()) -> f(b())
     , f(X) -> h(a())
     , a() -> b()}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds

Tool RC1

Execution TimeUnknown
Answer
MAYBE
InputStrategy outermost added 08 Ex14 Luc06 L

stdout:

MAYBE
 Warning when parsing problem:
                             
                               Unsupported strategy 'OUTERMOST'

Tool RC2

Execution TimeUnknown
Answer
TIMEOUT
InputStrategy outermost added 08 Ex14 Luc06 L

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    runtime-complexity with respect to
  Rules:
    {  h(X) -> g(X)
     , g(a()) -> f(b())
     , f(X) -> h(a())
     , a() -> b()}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds