Problem Trafo 06 dup05

Tool Bounds

Execution Time60.03777ms
Answer
TIMEOUT
InputTrafo 06 dup05

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  a(a(b(b(a(a(a(a(x1)))))))) -> b(b(a(a(b(b(a(a(x1))))))))
     , b(b(a(a(b(b(b(b(x1)))))))) -> a(a(b(b(a(a(b(b(x1))))))))
     , b(b(a(a(b(b(s(s(x1)))))))) -> a(a(b(b(s(s(a(a(x1))))))))
     , a(a(s(s(x1)))) -> s(s(a(a(x1))))}
  StartTerms: all
  Strategy: none

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool CDI

Execution Time60.041676ms
Answer
TIMEOUT
InputTrafo 06 dup05

stdout:

TIMEOUT

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

Tool EDA

Execution Time61.342865ms
Answer
TIMEOUT
InputTrafo 06 dup05

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  a(a(b(b(a(a(a(a(x1)))))))) -> b(b(a(a(b(b(a(a(x1))))))))
     , b(b(a(a(b(b(b(b(x1)))))))) -> a(a(b(b(a(a(b(b(x1))))))))
     , b(b(a(a(b(b(s(s(x1)))))))) -> a(a(b(b(s(s(a(a(x1))))))))
     , a(a(s(s(x1)))) -> s(s(a(a(x1))))}
  StartTerms: all
  Strategy: none

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool IDA

Execution Time60.06615ms
Answer
TIMEOUT
InputTrafo 06 dup05

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  a(a(b(b(a(a(a(a(x1)))))))) -> b(b(a(a(b(b(a(a(x1))))))))
     , b(b(a(a(b(b(b(b(x1)))))))) -> a(a(b(b(a(a(b(b(x1))))))))
     , b(b(a(a(b(b(s(s(x1)))))))) -> a(a(b(b(s(s(a(a(x1))))))))
     , a(a(s(s(x1)))) -> s(s(a(a(x1))))}
  StartTerms: all
  Strategy: none

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool TRI

Execution Time60.035545ms
Answer
TIMEOUT
InputTrafo 06 dup05

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  a(a(b(b(a(a(a(a(x1)))))))) -> b(b(a(a(b(b(a(a(x1))))))))
     , b(b(a(a(b(b(b(b(x1)))))))) -> a(a(b(b(a(a(b(b(x1))))))))
     , b(b(a(a(b(b(s(s(x1)))))))) -> a(a(b(b(s(s(a(a(x1))))))))
     , a(a(s(s(x1)))) -> s(s(a(a(x1))))}
  StartTerms: all
  Strategy: none

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool TRI2

Execution Time3.63678ms
Answer
MAYBE
InputTrafo 06 dup05

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  a(a(b(b(a(a(a(a(x1)))))))) -> b(b(a(a(b(b(a(a(x1))))))))
     , b(b(a(a(b(b(b(b(x1)))))))) -> a(a(b(b(a(a(b(b(x1))))))))
     , b(b(a(a(b(b(s(s(x1)))))))) -> a(a(b(b(s(s(a(a(x1))))))))
     , a(a(s(s(x1)))) -> s(s(a(a(x1))))}
  StartTerms: all
  Strategy: none

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..