Problem Transformed outermost 08 morse

Tool IRC1

Execution Time	Unknown
Answer	MAYBE
Input	Transformed outermost 08 morse

stdout:

MAYBE

Tool IRC2

Execution Time	Unknown
Answer	TIMEOUT
Input	Transformed outermost 08 morse

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    innermost runtime-complexity with respect to
  Rules:
    {  M_1() -> h_1(cons_1(0_0(), tail_0(M_1())))
     , tail_1(cons_2(x, s)) -> s
     , tail_1(cons_3(x, s)) -> s
     , tail_1(cons_4(x, s)) -> s
     , *top*_0(tail_1(cons_5(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_5(x, s))) -> h_1(s)
     , tail_0(tail_1(cons_5(x, s))) -> tail_1(s)
     , *top*_0(tail_1(cons_6(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_6(x, s))) -> h_1(s)
     , tail_0(tail_1(cons_6(x, s))) -> tail_1(s)
     , tail_1(cons_7(x, s)) -> s
     , tail_1(cons_8(x, s)) -> s
     , tail_1(cons_9(x, s)) -> s
     , *top*_0(tail_1(cons_10(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_10(x, s))) -> h_1(s)
     , tail_0(tail_1(cons_10(x, s))) -> tail_1(s)
     , *top*_0(tail_1(cons_11(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_11(x, s))) -> h_1(s)
     , tail_0(tail_1(cons_11(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_1(x, s))) -> h_1(s)
     , *top*_0(tail_1(cons_1(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_1(x, s))) -> h_0(s)
     , tail_0(tail_1(cons_1(x, s))) -> tail_1(s)
     , tail_1(cons_1(x, s)) -> s
     , *top*_0(h_1(cons_2(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , h_0(h_1(cons_2(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_0(h_1(cons_2(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , *top*_0(h_1(cons_3(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , h_0(h_1(cons_3(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_0(h_1(cons_3(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , *top*_0(h_1(cons_4(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , h_0(h_1(cons_4(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_0(h_1(cons_4(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , *top*_0(h_1(cons_5(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_7(1_0(), h_1(s))))
     , h_0(h_1(cons_5(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_7(1_0(), h_1(s))))
     , tail_0(h_1(cons_5(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_7(1_0(), h_1(s))))
     , *top*_0(h_1(cons_6(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_8(1_0(), h_1(s))))
     , h_0(h_1(cons_6(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_8(1_0(), h_1(s))))
     , tail_0(h_1(cons_6(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_8(1_0(), h_1(s))))
     , *top*_0(h_1(cons_1(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , h_0(h_1(cons_1(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_0(h_1(cons_1(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , *top*_0(h_1(cons_7(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , h_0(h_1(cons_7(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , tail_0(h_1(cons_7(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , *top*_0(h_1(cons_8(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , h_0(h_1(cons_8(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , tail_0(h_1(cons_8(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , *top*_0(h_1(cons_9(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , h_0(h_1(cons_9(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , tail_0(h_1(cons_9(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , *top*_0(h_1(cons_10(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_2(0_0(), h_1(s))))
     , h_0(h_1(cons_10(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_2(0_0(), h_1(s))))
     , tail_0(h_1(cons_10(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_2(0_0(), h_1(s))))
     , *top*_0(h_1(cons_11(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_3(0_0(), h_1(s))))
     , h_0(h_1(cons_11(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_3(0_0(), h_1(s))))
     , tail_0(h_1(cons_11(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_3(0_0(), h_1(s))))
     , *top*_0(h_1(cons_1(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , h_0(h_1(cons_1(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , tail_0(h_1(cons_1(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , cons_2(x, s) -> garbage_collection_0()
     , cons_3(x, s) -> garbage_collection_0()
     , cons_4(x, s) -> garbage_collection_0()
     , cons_5(x, s) -> garbage_collection_0()
     , cons_6(x, s) -> garbage_collection_0()
     , cons_7(x, s) -> garbage_collection_0()
     , cons_8(x, s) -> garbage_collection_0()
     , cons_9(x, s) -> garbage_collection_0()
     , cons_10(x, s) -> garbage_collection_0()
     , cons_11(x, s) -> garbage_collection_0()
     , cons_1(x, s) -> garbage_collection_0()}

Proof Output:
  Computation stopped due to timeout after 60.0 seconds

Tool RC1

Execution Time	Unknown
Answer	MAYBE
Input	Transformed outermost 08 morse

stdout:

MAYBE

Tool RC2

Execution Time	Unknown
Answer	TIMEOUT
Input	Transformed outermost 08 morse

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    runtime-complexity with respect to
  Rules:
    {  M_1() -> h_1(cons_1(0_0(), tail_0(M_1())))
     , tail_1(cons_2(x, s)) -> s
     , tail_1(cons_3(x, s)) -> s
     , tail_1(cons_4(x, s)) -> s
     , *top*_0(tail_1(cons_5(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_5(x, s))) -> h_1(s)
     , tail_0(tail_1(cons_5(x, s))) -> tail_1(s)
     , *top*_0(tail_1(cons_6(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_6(x, s))) -> h_1(s)
     , tail_0(tail_1(cons_6(x, s))) -> tail_1(s)
     , tail_1(cons_7(x, s)) -> s
     , tail_1(cons_8(x, s)) -> s
     , tail_1(cons_9(x, s)) -> s
     , *top*_0(tail_1(cons_10(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_10(x, s))) -> h_1(s)
     , tail_0(tail_1(cons_10(x, s))) -> tail_1(s)
     , *top*_0(tail_1(cons_11(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_11(x, s))) -> h_1(s)
     , tail_0(tail_1(cons_11(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_1(x, s))) -> h_1(s)
     , *top*_0(tail_1(cons_1(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_1(x, s))) -> h_0(s)
     , tail_0(tail_1(cons_1(x, s))) -> tail_1(s)
     , tail_1(cons_1(x, s)) -> s
     , *top*_0(h_1(cons_2(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , h_0(h_1(cons_2(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_0(h_1(cons_2(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , *top*_0(h_1(cons_3(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , h_0(h_1(cons_3(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_0(h_1(cons_3(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , *top*_0(h_1(cons_4(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , h_0(h_1(cons_4(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_0(h_1(cons_4(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , *top*_0(h_1(cons_5(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_7(1_0(), h_1(s))))
     , h_0(h_1(cons_5(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_7(1_0(), h_1(s))))
     , tail_0(h_1(cons_5(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_7(1_0(), h_1(s))))
     , *top*_0(h_1(cons_6(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_8(1_0(), h_1(s))))
     , h_0(h_1(cons_6(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_8(1_0(), h_1(s))))
     , tail_0(h_1(cons_6(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_8(1_0(), h_1(s))))
     , *top*_0(h_1(cons_1(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , h_0(h_1(cons_1(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_0(h_1(cons_1(0_0(), s))) ->
       tail_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , *top*_0(h_1(cons_7(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , h_0(h_1(cons_7(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , tail_0(h_1(cons_7(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , *top*_0(h_1(cons_8(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , h_0(h_1(cons_8(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , tail_0(h_1(cons_8(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , *top*_0(h_1(cons_9(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , h_0(h_1(cons_9(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , tail_0(h_1(cons_9(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , *top*_0(h_1(cons_10(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_2(0_0(), h_1(s))))
     , h_0(h_1(cons_10(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_2(0_0(), h_1(s))))
     , tail_0(h_1(cons_10(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_2(0_0(), h_1(s))))
     , *top*_0(h_1(cons_11(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_3(0_0(), h_1(s))))
     , h_0(h_1(cons_11(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_3(0_0(), h_1(s))))
     , tail_0(h_1(cons_11(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_3(0_0(), h_1(s))))
     , *top*_0(h_1(cons_1(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , h_0(h_1(cons_1(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , tail_0(h_1(cons_1(1_0(), s))) ->
       tail_1(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , cons_2(x, s) -> garbage_collection_0()
     , cons_3(x, s) -> garbage_collection_0()
     , cons_4(x, s) -> garbage_collection_0()
     , cons_5(x, s) -> garbage_collection_0()
     , cons_6(x, s) -> garbage_collection_0()
     , cons_7(x, s) -> garbage_collection_0()
     , cons_8(x, s) -> garbage_collection_0()
     , cons_9(x, s) -> garbage_collection_0()
     , cons_10(x, s) -> garbage_collection_0()
     , cons_11(x, s) -> garbage_collection_0()
     , cons_1(x, s) -> garbage_collection_0()}

Proof Output:
  Computation stopped due to timeout after 60.0 seconds