Problem Transformed outermost 08 morse

Tool Bounds

Execution Time	60.138123ms
Answer	TIMEOUT
Input	Transformed outermost 08 morse

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  cons_1(x, s) -> garbage_collection_0()
     , cons_11(x, s) -> garbage_collection_0()
     , cons_10(x, s) -> garbage_collection_0()
     , cons_9(x, s) -> garbage_collection_0()
     , cons_8(x, s) -> garbage_collection_0()
     , cons_7(x, s) -> garbage_collection_0()
     , cons_6(x, s) -> garbage_collection_0()
     , cons_5(x, s) -> garbage_collection_0()
     , cons_4(x, s) -> garbage_collection_0()
     , cons_3(x, s) -> garbage_collection_0()
     , cons_2(x, s) -> garbage_collection_0()
     , tail_0(h_1(cons_1(1_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_1(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , tail_0(h_1(cons_11(1_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_11(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_3(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))))
     , h_0(h_1(cons_10(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_2(0_0(), h_1(s))))
     , *top*_0(h_1(cons_10(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_2(0_0(), h_1(s))))
     , tail_0(h_1(cons_9(1_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_9(1_0(), s))) ->
       *top*_0(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))))
     , h_0(h_1(cons_8(1_0(), s))) ->
       h_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))))
     , tail_0(h_1(cons_7(1_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_7(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_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))))
     , h_0(h_1(cons_1(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , *top*_0(h_1(cons_1(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_0(h_1(cons_6(0_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_6(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_8(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))))
     , h_0(h_1(cons_5(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_7(1_0(), h_1(s))))
     , *top*_0(h_1(cons_5(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_7(1_0(), h_1(s))))
     , tail_0(h_1(cons_4(0_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_4(0_0(), s))) ->
       *top*_0(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))))
     , h_0(h_1(cons_3(0_0(), s))) ->
       h_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))))
     , tail_0(h_1(cons_2(0_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_2(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_1(cons_1(x, s)) -> s
     , tail_0(tail_1(cons_1(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_1(x, s))) -> h_0(s)
     , *top*_0(tail_1(cons_1(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_1(x, s))) -> h_1(s)
     , tail_0(tail_1(cons_11(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_11(x, s))) -> h_1(s)
     , *top*_0(tail_1(cons_11(x, s))) -> *top*_0(s)
     , tail_0(tail_1(cons_10(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_10(x, s))) -> h_1(s)
     , *top*_0(tail_1(cons_10(x, s))) -> *top*_0(s)
     , tail_1(cons_9(x, s)) -> s
     , tail_1(cons_8(x, s)) -> s
     , tail_1(cons_7(x, s)) -> s
     , tail_0(tail_1(cons_6(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_6(x, s))) -> h_1(s)
     , *top*_0(tail_1(cons_6(x, s))) -> *top*_0(s)
     , tail_0(tail_1(cons_5(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_5(x, s))) -> h_1(s)
     , *top*_0(tail_1(cons_5(x, s))) -> *top*_0(s)
     , tail_1(cons_4(x, s)) -> s
     , tail_1(cons_3(x, s)) -> s
     , tail_1(cons_2(x, s)) -> s
     , M_1() -> h_1(cons_1(0_0(), tail_0(M_1())))}
  StartTerms: all
  Strategy: none

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool CDI

Execution Time	60.070244ms
Answer	TIMEOUT
Input	Transformed outermost 08 morse

stdout:

TIMEOUT

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

Tool EDA

Execution Time	60.10105ms
Answer	TIMEOUT
Input	Transformed outermost 08 morse

stdout:

Tool IDA

Execution Time	60.131126ms
Answer	TIMEOUT
Input	Transformed outermost 08 morse

stdout:

Tool TRI

Execution Time	60.13336ms
Answer	TIMEOUT
Input	Transformed outermost 08 morse

stdout:

Tool TRI2

Execution Time	6.154366ms
Answer	MAYBE
Input	Transformed outermost 08 morse

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  cons_1(x, s) -> garbage_collection_0()
     , cons_11(x, s) -> garbage_collection_0()
     , cons_10(x, s) -> garbage_collection_0()
     , cons_9(x, s) -> garbage_collection_0()
     , cons_8(x, s) -> garbage_collection_0()
     , cons_7(x, s) -> garbage_collection_0()
     , cons_6(x, s) -> garbage_collection_0()
     , cons_5(x, s) -> garbage_collection_0()
     , cons_4(x, s) -> garbage_collection_0()
     , cons_3(x, s) -> garbage_collection_0()
     , cons_2(x, s) -> garbage_collection_0()
     , tail_0(h_1(cons_1(1_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_1(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_0(), h_0(s))))
     , tail_0(h_1(cons_11(1_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_11(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_3(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))))
     , h_0(h_1(cons_10(1_0(), s))) ->
       h_1(cons_10(1_0(), cons_2(0_0(), h_1(s))))
     , *top*_0(h_1(cons_10(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_2(0_0(), h_1(s))))
     , tail_0(h_1(cons_9(1_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_9(1_0(), s))) ->
       *top*_0(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))))
     , h_0(h_1(cons_8(1_0(), s))) ->
       h_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))))
     , tail_0(h_1(cons_7(1_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_7(1_0(), s))) ->
       *top*_0(cons_10(1_0(), cons_1(0_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))))
     , h_0(h_1(cons_1(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , *top*_0(h_1(cons_1(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_0(h_1(cons_6(0_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_6(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_8(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))))
     , h_0(h_1(cons_5(0_0(), s))) ->
       h_1(cons_6(0_0(), cons_7(1_0(), h_1(s))))
     , *top*_0(h_1(cons_5(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_7(1_0(), h_1(s))))
     , tail_0(h_1(cons_4(0_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_4(0_0(), s))) ->
       *top*_0(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))))
     , h_0(h_1(cons_3(0_0(), s))) ->
       h_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))))
     , tail_0(h_1(cons_2(0_0(), s))) ->
       tail_1(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))))
     , *top*_0(h_1(cons_2(0_0(), s))) ->
       *top*_0(cons_6(0_0(), cons_1(1_0(), h_0(s))))
     , tail_1(cons_1(x, s)) -> s
     , tail_0(tail_1(cons_1(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_1(x, s))) -> h_0(s)
     , *top*_0(tail_1(cons_1(x, s))) -> *top*_0(s)
     , h_0(tail_1(cons_1(x, s))) -> h_1(s)
     , tail_0(tail_1(cons_11(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_11(x, s))) -> h_1(s)
     , *top*_0(tail_1(cons_11(x, s))) -> *top*_0(s)
     , tail_0(tail_1(cons_10(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_10(x, s))) -> h_1(s)
     , *top*_0(tail_1(cons_10(x, s))) -> *top*_0(s)
     , tail_1(cons_9(x, s)) -> s
     , tail_1(cons_8(x, s)) -> s
     , tail_1(cons_7(x, s)) -> s
     , tail_0(tail_1(cons_6(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_6(x, s))) -> h_1(s)
     , *top*_0(tail_1(cons_6(x, s))) -> *top*_0(s)
     , tail_0(tail_1(cons_5(x, s))) -> tail_1(s)
     , h_0(tail_1(cons_5(x, s))) -> h_1(s)
     , *top*_0(tail_1(cons_5(x, s))) -> *top*_0(s)
     , tail_1(cons_4(x, s)) -> s
     , tail_1(cons_3(x, s)) -> s
     , tail_1(cons_2(x, s)) -> s
     , M_1() -> h_1(cons_1(0_0(), tail_0(M_1())))}
  StartTerms: all
  Strategy: none

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..