Problem TCT 09 lcs

Tool CaT

Execution TimeUnknown
Answer
MAYBE
InputTCT 09 lcs

stdout:

MAYBE

Problem:
 lcs(e(),y) -> 0()
 lcs(x,e()) -> 0()
 lcs(a(x),a(y)) -> s(lcs(x,y))
 lcs(b(x),b(y)) -> s(lcs(x,y))
 lcs(a(x),b(y)) -> max(lcs(x,b(y)),lcs(a(x),y))
 lcs(b(x),a(y)) -> max(lcs(x,a(y)),lcs(b(x),y))
 max(x,0()) -> 0()
 max(0(),y) -> 0()
 max(s(x),s(y)) -> max(x,y)

Proof:
 Open

Tool IRC1

Execution TimeUnknown
Answer
MAYBE
InputTCT 09 lcs

stdout:

MAYBE

Tool IRC2

Execution TimeUnknown
Answer
TIMEOUT
InputTCT 09 lcs

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    innermost runtime-complexity with respect to
  Rules:
    {  lcs(e(), y) -> 0()
     , lcs(x, e()) -> 0()
     , lcs(a(x), a(y)) -> s(lcs(x, y))
     , lcs(b(x), b(y)) -> s(lcs(x, y))
     , lcs(a(x), b(y)) -> max(lcs(x, b(y)), lcs(a(x), y))
     , lcs(b(x), a(y)) -> max(lcs(x, a(y)), lcs(b(x), y))
     , max(x, 0()) -> 0()
     , max(0(), y) -> 0()
     , max(s(x), s(y)) -> max(x, y)}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds

Tool RC1

Execution TimeUnknown
Answer
MAYBE
InputTCT 09 lcs

stdout:

MAYBE

Tool RC2

Execution TimeUnknown
Answer
TIMEOUT
InputTCT 09 lcs

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    runtime-complexity with respect to
  Rules:
    {  lcs(e(), y) -> 0()
     , lcs(x, e()) -> 0()
     , lcs(a(x), a(y)) -> s(lcs(x, y))
     , lcs(b(x), b(y)) -> s(lcs(x, y))
     , lcs(a(x), b(y)) -> max(lcs(x, b(y)), lcs(a(x), y))
     , lcs(b(x), a(y)) -> max(lcs(x, a(y)), lcs(b(x), y))
     , max(x, 0()) -> 0()
     , max(0(), y) -> 0()
     , max(s(x), s(y)) -> max(x, y)}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds

Tool pair1rc

Execution TimeUnknown
Answer
TIMEOUT
InputTCT 09 lcs

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  lcs(e(), y) -> 0()
     , lcs(x, e()) -> 0()
     , lcs(a(x), a(y)) -> s(lcs(x, y))
     , lcs(b(x), b(y)) -> s(lcs(x, y))
     , lcs(a(x), b(y)) -> max(lcs(x, b(y)), lcs(a(x), y))
     , lcs(b(x), a(y)) -> max(lcs(x, a(y)), lcs(b(x), y))
     , max(x, 0()) -> 0()
     , max(0(), y) -> 0()
     , max(s(x), s(y)) -> max(x, y)}
  StartTerms: basic terms
  Strategy: none

Certificate: TIMEOUT

Application of 'pair1 (timeout of 60.0 seconds)':
-------------------------------------------------
  Computation stopped due to timeout after 60.0 seconds

Arrrr..

Tool pair2rc

Execution TimeUnknown
Answer
TIMEOUT
InputTCT 09 lcs

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  lcs(e(), y) -> 0()
     , lcs(x, e()) -> 0()
     , lcs(a(x), a(y)) -> s(lcs(x, y))
     , lcs(b(x), b(y)) -> s(lcs(x, y))
     , lcs(a(x), b(y)) -> max(lcs(x, b(y)), lcs(a(x), y))
     , lcs(b(x), a(y)) -> max(lcs(x, a(y)), lcs(b(x), y))
     , max(x, 0()) -> 0()
     , max(0(), y) -> 0()
     , max(s(x), s(y)) -> max(x, y)}
  StartTerms: basic terms
  Strategy: none

Certificate: TIMEOUT

Application of 'pair2 (timeout of 60.0 seconds)':
-------------------------------------------------
  Computation stopped due to timeout after 60.0 seconds

Arrrr..

Tool pair3rc

Execution TimeUnknown
Answer
TIMEOUT
InputTCT 09 lcs

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  lcs(e(), y) -> 0()
     , lcs(x, e()) -> 0()
     , lcs(a(x), a(y)) -> s(lcs(x, y))
     , lcs(b(x), b(y)) -> s(lcs(x, y))
     , lcs(a(x), b(y)) -> max(lcs(x, b(y)), lcs(a(x), y))
     , lcs(b(x), a(y)) -> max(lcs(x, a(y)), lcs(b(x), y))
     , max(x, 0()) -> 0()
     , max(0(), y) -> 0()
     , max(s(x), s(y)) -> max(x, y)}
  StartTerms: basic terms
  Strategy: none

Certificate: TIMEOUT

Application of 'pair3 (timeout of 60.0 seconds)':
-------------------------------------------------
  Computation stopped due to timeout after 60.0 seconds

Arrrr..

Tool rc

Execution TimeUnknown
Answer
TIMEOUT
InputTCT 09 lcs

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  lcs(e(), y) -> 0()
     , lcs(x, e()) -> 0()
     , lcs(a(x), a(y)) -> s(lcs(x, y))
     , lcs(b(x), b(y)) -> s(lcs(x, y))
     , lcs(a(x), b(y)) -> max(lcs(x, b(y)), lcs(a(x), y))
     , lcs(b(x), a(y)) -> max(lcs(x, a(y)), lcs(b(x), y))
     , max(x, 0()) -> 0()
     , max(0(), y) -> 0()
     , max(s(x), s(y)) -> max(x, y)}
  StartTerms: basic terms
  Strategy: none

Certificate: TIMEOUT

Application of 'rc (timeout of 60.0 seconds)':
----------------------------------------------
  Computation stopped due to timeout after 60.0 seconds

Arrrr..

Tool tup3irc

Execution Time65.42597ms
Answer
TIMEOUT
InputTCT 09 lcs

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  lcs(e(), y) -> 0()
     , lcs(x, e()) -> 0()
     , lcs(a(x), a(y)) -> s(lcs(x, y))
     , lcs(b(x), b(y)) -> s(lcs(x, y))
     , lcs(a(x), b(y)) -> max(lcs(x, b(y)), lcs(a(x), y))
     , lcs(b(x), a(y)) -> max(lcs(x, a(y)), lcs(b(x), y))
     , max(x, 0()) -> 0()
     , max(0(), y) -> 0()
     , max(s(x), s(y)) -> max(x, y)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: TIMEOUT

Application of 'tup3 (timeout of 60.0 seconds)':
------------------------------------------------
  Computation stopped due to timeout after 60.0 seconds

Arrrr..