Problem ICFP 2010 231604

Tool Bounds

Execution Time60.3092ms
Answer
TIMEOUT
InputICFP 2010 231604

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  0(1(1(1(0(1(0(1(0(0(1(1(1(1(0(0(0(1(1(1(0(1(0(1(1(0(1(0(1(1(1(0(1(1(1(0(1(0(1(1(0(1(0(0(1(1(0(1(1(0(0(1(0(1(1(0(1(1(0(0(1(1(0(0(1(1(1(1(0(0(1(1(0(1(0(1(0(0(1(0(1(1(0(0(0(0(0(1(0(0(0(1(0(0(1(0(1(1(1(0(1(1(1(0(0(0(0(1(1(0(0(1(0(0(1(0(0(1(0(0(0(0(0(0(0(0(0(0(0(0(1(0(1(1(0(0(0(1(0(0(1(1(0(0(1(1(1(0(0(1(0(0(0(0(0(0(0(0(1(0(1(0(0(0(0(0(1(1(0(0(0(1(0(0(0(1(1(0(0(0(0(0(1(1(0(1(1(1(0(0(0(1(1(1(1(0(1(1(1(1(1(1(1(0(0(1(0(1(1(1(0(0(1(1(0(1(0(1(0(1(0(0(1(1(1(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(1(1(0(0(0(1(0(0(1(0(1(1(1(0(0(0(1(0(1(1(1(1(0(1(0(0(1(0(0(0(0(0(1(0(0(0(0(0(0(1(1(0(0(1(1(1(0(0(1(0(0(1(1(0(1(0(1(0(1(1(1(1(0(0(1(0(1(1(1(1(0(1(1(0(0(1(0(0(1(0(0(1(0(0(1(1(0(1(0(1(1(1(1(1(0(1(0(1(0(1(0(1(1(1(0(0(1(0(1(1(1(0(0(0(1(1(0(1(1(0(1(1(0(1(0(0(1(0(1(1(0(0(1(1(1(1(1(1(0(0(1(0(0(0(1(1(1(0(0(1(0(0(1(0(1(0(0(1(1(1(1(1(1(1(1(1(0(1(1(1(0(1(1(1(1(1(0(1(0(0(0(1(0(1(1(0(0(1(1(1(0(0(0(0(0(1(0(0(1(0(0(1(0(0(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
       ->
       2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
     , 2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
       ->
       0(0(1(0(1(0(0(0(0(1(0(0(0(1(0(1(1(1(1(1(1(1(1(1(1(1(0(1(1(0(0(0(0(0(1(0(1(0(0(1(0(0(0(1(0(1(0(1(0(0(0(0(1(1(1(1(0(0(0(1(0(1(0(0(1(0(0(0(1(1(0(0(1(0(0(0(1(1(1(0(1(1(1(0(0(1(1(1(1(1(1(1(1(0(0(0(1(1(1(0(0(1(1(0(1(0(1(1(1(1(1(0(1(0(0(1(0(0(0(0(1(0(0(1(0(1(0(1(0(1(0(0(0(1(1(0(0(0(1(1(1(0(0(0(0(1(1(1(0(0(1(0(1(1(0(0(1(1(1(0(1(0(1(1(1(1(1(0(1(0(0(0(0(1(0(0(1(0(0(0(0(0(0(1(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(0(1(0(1(1(1(0(1(1(1(0(0(1(0(1(1(0(1(0(1(0(1(1(0(0(0(0(1(1(0(1(0(0(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(0(1(0(1(1(1(0(0(1(1(0(1(1(0(0(0(0(1(0(1(0(1(0(1(0(0(0(1(1(0(1(0(0(1(1(0(1(1(0(0(1(1(1(0(0(1(1(1(1(0(0(1(1(1(1(0(1(0(1(0(0(0(1(1(1(0(1(0(0(0(0(0(0(0(0(1(0(1(0(1(1(1(0(1(0(0(1(0(1(1(1(0(1(0(1(0(0(1(1(0(0(0(0(1(1(1(0(1(1(1(0(0(1(1(0(1(1(1(0(1(1(1(0(1(0(0(0(0(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(0(1(0(1(0(0(0(0(1(1(0(1(0(0(0(1(1(0(1(1(1(1(1(0(0(0(1(0(1(1(0(1(0(1(1(0(1(1(0(1(1(0(0(1(0(1(0(1(1(0(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
     , 3(4(5(x1))) -> 4(3(5(x1)))
     , 0(0(x1)) -> 0(x1)
     , 0(x1) -> 1(x1)}
  StartTerms: all
  Strategy: none

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool EDA

Execution Time60.381878ms
Answer
TIMEOUT
InputICFP 2010 231604

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  0(1(1(1(0(1(0(1(0(0(1(1(1(1(0(0(0(1(1(1(0(1(0(1(1(0(1(0(1(1(1(0(1(1(1(0(1(0(1(1(0(1(0(0(1(1(0(1(1(0(0(1(0(1(1(0(1(1(0(0(1(1(0(0(1(1(1(1(0(0(1(1(0(1(0(1(0(0(1(0(1(1(0(0(0(0(0(1(0(0(0(1(0(0(1(0(1(1(1(0(1(1(1(0(0(0(0(1(1(0(0(1(0(0(1(0(0(1(0(0(0(0(0(0(0(0(0(0(0(0(1(0(1(1(0(0(0(1(0(0(1(1(0(0(1(1(1(0(0(1(0(0(0(0(0(0(0(0(1(0(1(0(0(0(0(0(1(1(0(0(0(1(0(0(0(1(1(0(0(0(0(0(1(1(0(1(1(1(0(0(0(1(1(1(1(0(1(1(1(1(1(1(1(0(0(1(0(1(1(1(0(0(1(1(0(1(0(1(0(1(0(0(1(1(1(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(1(1(0(0(0(1(0(0(1(0(1(1(1(0(0(0(1(0(1(1(1(1(0(1(0(0(1(0(0(0(0(0(1(0(0(0(0(0(0(1(1(0(0(1(1(1(0(0(1(0(0(1(1(0(1(0(1(0(1(1(1(1(0(0(1(0(1(1(1(1(0(1(1(0(0(1(0(0(1(0(0(1(0(0(1(1(0(1(0(1(1(1(1(1(0(1(0(1(0(1(0(1(1(1(0(0(1(0(1(1(1(0(0(0(1(1(0(1(1(0(1(1(0(1(0(0(1(0(1(1(0(0(1(1(1(1(1(1(0(0(1(0(0(0(1(1(1(0(0(1(0(0(1(0(1(0(0(1(1(1(1(1(1(1(1(1(0(1(1(1(0(1(1(1(1(1(0(1(0(0(0(1(0(1(1(0(0(1(1(1(0(0(0(0(0(1(0(0(1(0(0(1(0(0(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
       ->
       2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
     , 2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
       ->
       0(0(1(0(1(0(0(0(0(1(0(0(0(1(0(1(1(1(1(1(1(1(1(1(1(1(0(1(1(0(0(0(0(0(1(0(1(0(0(1(0(0(0(1(0(1(0(1(0(0(0(0(1(1(1(1(0(0(0(1(0(1(0(0(1(0(0(0(1(1(0(0(1(0(0(0(1(1(1(0(1(1(1(0(0(1(1(1(1(1(1(1(1(0(0(0(1(1(1(0(0(1(1(0(1(0(1(1(1(1(1(0(1(0(0(1(0(0(0(0(1(0(0(1(0(1(0(1(0(1(0(0(0(1(1(0(0(0(1(1(1(0(0(0(0(1(1(1(0(0(1(0(1(1(0(0(1(1(1(0(1(0(1(1(1(1(1(0(1(0(0(0(0(1(0(0(1(0(0(0(0(0(0(1(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(0(1(0(1(1(1(0(1(1(1(0(0(1(0(1(1(0(1(0(1(0(1(1(0(0(0(0(1(1(0(1(0(0(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(0(1(0(1(1(1(0(0(1(1(0(1(1(0(0(0(0(1(0(1(0(1(0(1(0(0(0(1(1(0(1(0(0(1(1(0(1(1(0(0(1(1(1(0(0(1(1(1(1(0(0(1(1(1(1(0(1(0(1(0(0(0(1(1(1(0(1(0(0(0(0(0(0(0(0(1(0(1(0(1(1(1(0(1(0(0(1(0(1(1(1(0(1(0(1(0(0(1(1(0(0(0(0(1(1(1(0(1(1(1(0(0(1(1(0(1(1(1(0(1(1(1(0(1(0(0(0(0(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(0(1(0(1(0(0(0(0(1(1(0(1(0(0(0(1(1(0(1(1(1(1(1(0(0(0(1(0(1(1(0(1(0(1(1(0(1(1(0(1(1(0(0(1(0(1(0(1(1(0(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
     , 3(4(5(x1))) -> 4(3(5(x1)))
     , 0(0(x1)) -> 0(x1)
     , 0(x1) -> 1(x1)}
  StartTerms: all
  Strategy: none

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool IDA

Execution Time60.376923ms
Answer
TIMEOUT
InputICFP 2010 231604

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  0(1(1(1(0(1(0(1(0(0(1(1(1(1(0(0(0(1(1(1(0(1(0(1(1(0(1(0(1(1(1(0(1(1(1(0(1(0(1(1(0(1(0(0(1(1(0(1(1(0(0(1(0(1(1(0(1(1(0(0(1(1(0(0(1(1(1(1(0(0(1(1(0(1(0(1(0(0(1(0(1(1(0(0(0(0(0(1(0(0(0(1(0(0(1(0(1(1(1(0(1(1(1(0(0(0(0(1(1(0(0(1(0(0(1(0(0(1(0(0(0(0(0(0(0(0(0(0(0(0(1(0(1(1(0(0(0(1(0(0(1(1(0(0(1(1(1(0(0(1(0(0(0(0(0(0(0(0(1(0(1(0(0(0(0(0(1(1(0(0(0(1(0(0(0(1(1(0(0(0(0(0(1(1(0(1(1(1(0(0(0(1(1(1(1(0(1(1(1(1(1(1(1(0(0(1(0(1(1(1(0(0(1(1(0(1(0(1(0(1(0(0(1(1(1(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(1(1(0(0(0(1(0(0(1(0(1(1(1(0(0(0(1(0(1(1(1(1(0(1(0(0(1(0(0(0(0(0(1(0(0(0(0(0(0(1(1(0(0(1(1(1(0(0(1(0(0(1(1(0(1(0(1(0(1(1(1(1(0(0(1(0(1(1(1(1(0(1(1(0(0(1(0(0(1(0(0(1(0(0(1(1(0(1(0(1(1(1(1(1(0(1(0(1(0(1(0(1(1(1(0(0(1(0(1(1(1(0(0(0(1(1(0(1(1(0(1(1(0(1(0(0(1(0(1(1(0(0(1(1(1(1(1(1(0(0(1(0(0(0(1(1(1(0(0(1(0(0(1(0(1(0(0(1(1(1(1(1(1(1(1(1(0(1(1(1(0(1(1(1(1(1(0(1(0(0(0(1(0(1(1(0(0(1(1(1(0(0(0(0(0(1(0(0(1(0(0(1(0(0(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
       ->
       2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
     , 2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
       ->
       0(0(1(0(1(0(0(0(0(1(0(0(0(1(0(1(1(1(1(1(1(1(1(1(1(1(0(1(1(0(0(0(0(0(1(0(1(0(0(1(0(0(0(1(0(1(0(1(0(0(0(0(1(1(1(1(0(0(0(1(0(1(0(0(1(0(0(0(1(1(0(0(1(0(0(0(1(1(1(0(1(1(1(0(0(1(1(1(1(1(1(1(1(0(0(0(1(1(1(0(0(1(1(0(1(0(1(1(1(1(1(0(1(0(0(1(0(0(0(0(1(0(0(1(0(1(0(1(0(1(0(0(0(1(1(0(0(0(1(1(1(0(0(0(0(1(1(1(0(0(1(0(1(1(0(0(1(1(1(0(1(0(1(1(1(1(1(0(1(0(0(0(0(1(0(0(1(0(0(0(0(0(0(1(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(0(1(0(1(1(1(0(1(1(1(0(0(1(0(1(1(0(1(0(1(0(1(1(0(0(0(0(1(1(0(1(0(0(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(0(1(0(1(1(1(0(0(1(1(0(1(1(0(0(0(0(1(0(1(0(1(0(1(0(0(0(1(1(0(1(0(0(1(1(0(1(1(0(0(1(1(1(0(0(1(1(1(1(0(0(1(1(1(1(0(1(0(1(0(0(0(1(1(1(0(1(0(0(0(0(0(0(0(0(1(0(1(0(1(1(1(0(1(0(0(1(0(1(1(1(0(1(0(1(0(0(1(1(0(0(0(0(1(1(1(0(1(1(1(0(0(1(1(0(1(1(1(0(1(1(1(0(1(0(0(0(0(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(0(1(0(1(0(0(0(0(1(1(0(1(0(0(0(1(1(0(1(1(1(1(1(0(0(0(1(0(1(1(0(1(0(1(1(0(1(1(0(1(1(0(0(1(0(1(0(1(1(0(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
     , 3(4(5(x1))) -> 4(3(5(x1)))
     , 0(0(x1)) -> 0(x1)
     , 0(x1) -> 1(x1)}
  StartTerms: all
  Strategy: none

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool TRI

Execution Time60.342148ms
Answer
TIMEOUT
InputICFP 2010 231604

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  0(1(1(1(0(1(0(1(0(0(1(1(1(1(0(0(0(1(1(1(0(1(0(1(1(0(1(0(1(1(1(0(1(1(1(0(1(0(1(1(0(1(0(0(1(1(0(1(1(0(0(1(0(1(1(0(1(1(0(0(1(1(0(0(1(1(1(1(0(0(1(1(0(1(0(1(0(0(1(0(1(1(0(0(0(0(0(1(0(0(0(1(0(0(1(0(1(1(1(0(1(1(1(0(0(0(0(1(1(0(0(1(0(0(1(0(0(1(0(0(0(0(0(0(0(0(0(0(0(0(1(0(1(1(0(0(0(1(0(0(1(1(0(0(1(1(1(0(0(1(0(0(0(0(0(0(0(0(1(0(1(0(0(0(0(0(1(1(0(0(0(1(0(0(0(1(1(0(0(0(0(0(1(1(0(1(1(1(0(0(0(1(1(1(1(0(1(1(1(1(1(1(1(0(0(1(0(1(1(1(0(0(1(1(0(1(0(1(0(1(0(0(1(1(1(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(1(1(0(0(0(1(0(0(1(0(1(1(1(0(0(0(1(0(1(1(1(1(0(1(0(0(1(0(0(0(0(0(1(0(0(0(0(0(0(1(1(0(0(1(1(1(0(0(1(0(0(1(1(0(1(0(1(0(1(1(1(1(0(0(1(0(1(1(1(1(0(1(1(0(0(1(0(0(1(0(0(1(0(0(1(1(0(1(0(1(1(1(1(1(0(1(0(1(0(1(0(1(1(1(0(0(1(0(1(1(1(0(0(0(1(1(0(1(1(0(1(1(0(1(0(0(1(0(1(1(0(0(1(1(1(1(1(1(0(0(1(0(0(0(1(1(1(0(0(1(0(0(1(0(1(0(0(1(1(1(1(1(1(1(1(1(0(1(1(1(0(1(1(1(1(1(0(1(0(0(0(1(0(1(1(0(0(1(1(1(0(0(0(0(0(1(0(0(1(0(0(1(0(0(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
       ->
       2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
     , 2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
       ->
       0(0(1(0(1(0(0(0(0(1(0(0(0(1(0(1(1(1(1(1(1(1(1(1(1(1(0(1(1(0(0(0(0(0(1(0(1(0(0(1(0(0(0(1(0(1(0(1(0(0(0(0(1(1(1(1(0(0(0(1(0(1(0(0(1(0(0(0(1(1(0(0(1(0(0(0(1(1(1(0(1(1(1(0(0(1(1(1(1(1(1(1(1(0(0(0(1(1(1(0(0(1(1(0(1(0(1(1(1(1(1(0(1(0(0(1(0(0(0(0(1(0(0(1(0(1(0(1(0(1(0(0(0(1(1(0(0(0(1(1(1(0(0(0(0(1(1(1(0(0(1(0(1(1(0(0(1(1(1(0(1(0(1(1(1(1(1(0(1(0(0(0(0(1(0(0(1(0(0(0(0(0(0(1(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(0(1(0(1(1(1(0(1(1(1(0(0(1(0(1(1(0(1(0(1(0(1(1(0(0(0(0(1(1(0(1(0(0(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(0(1(0(1(1(1(0(0(1(1(0(1(1(0(0(0(0(1(0(1(0(1(0(1(0(0(0(1(1(0(1(0(0(1(1(0(1(1(0(0(1(1(1(0(0(1(1(1(1(0(0(1(1(1(1(0(1(0(1(0(0(0(1(1(1(0(1(0(0(0(0(0(0(0(0(1(0(1(0(1(1(1(0(1(0(0(1(0(1(1(1(0(1(0(1(0(0(1(1(0(0(0(0(1(1(1(0(1(1(1(0(0(1(1(0(1(1(1(0(1(1(1(0(1(0(0(0(0(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(0(1(0(1(0(0(0(0(1(1(0(1(0(0(0(1(1(0(1(1(1(1(1(0(0(0(1(0(1(1(0(1(0(1(1(0(1(1(0(1(1(0(0(1(0(1(0(1(1(0(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
     , 3(4(5(x1))) -> 4(3(5(x1)))
     , 0(0(x1)) -> 0(x1)
     , 0(x1) -> 1(x1)}
  StartTerms: all
  Strategy: none

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool TRI2

Execution Time60.33375ms
Answer
TIMEOUT
InputICFP 2010 231604

stdout:

TIMEOUT

We consider the following Problem:

  Strict Trs:
    {  0(1(1(1(0(1(0(1(0(0(1(1(1(1(0(0(0(1(1(1(0(1(0(1(1(0(1(0(1(1(1(0(1(1(1(0(1(0(1(1(0(1(0(0(1(1(0(1(1(0(0(1(0(1(1(0(1(1(0(0(1(1(0(0(1(1(1(1(0(0(1(1(0(1(0(1(0(0(1(0(1(1(0(0(0(0(0(1(0(0(0(1(0(0(1(0(1(1(1(0(1(1(1(0(0(0(0(1(1(0(0(1(0(0(1(0(0(1(0(0(0(0(0(0(0(0(0(0(0(0(1(0(1(1(0(0(0(1(0(0(1(1(0(0(1(1(1(0(0(1(0(0(0(0(0(0(0(0(1(0(1(0(0(0(0(0(1(1(0(0(0(1(0(0(0(1(1(0(0(0(0(0(1(1(0(1(1(1(0(0(0(1(1(1(1(0(1(1(1(1(1(1(1(0(0(1(0(1(1(1(0(0(1(1(0(1(0(1(0(1(0(0(1(1(1(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(1(1(0(0(0(1(0(0(1(0(1(1(1(0(0(0(1(0(1(1(1(1(0(1(0(0(1(0(0(0(0(0(1(0(0(0(0(0(0(1(1(0(0(1(1(1(0(0(1(0(0(1(1(0(1(0(1(0(1(1(1(1(0(0(1(0(1(1(1(1(0(1(1(0(0(1(0(0(1(0(0(1(0(0(1(1(0(1(0(1(1(1(1(1(0(1(0(1(0(1(0(1(1(1(0(0(1(0(1(1(1(0(0(0(1(1(0(1(1(0(1(1(0(1(0(0(1(0(1(1(0(0(1(1(1(1(1(1(0(0(1(0(0(0(1(1(1(0(0(1(0(0(1(0(1(0(0(1(1(1(1(1(1(1(1(1(0(1(1(1(0(1(1(1(1(1(0(1(0(0(0(1(0(1(1(0(0(1(1(1(0(0(0(0(0(1(0(0(1(0(0(1(0(0(0(1(0(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
       ->
       2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
     , 2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(2(x1)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
       ->
       0(0(1(0(1(0(0(0(0(1(0(0(0(1(0(1(1(1(1(1(1(1(1(1(1(1(0(1(1(0(0(0(0(0(1(0(1(0(0(1(0(0(0(1(0(1(0(1(0(0(0(0(1(1(1(1(0(0(0(1(0(1(0(0(1(0(0(0(1(1(0(0(1(0(0(0(1(1(1(0(1(1(1(0(0(1(1(1(1(1(1(1(1(0(0(0(1(1(1(0(0(1(1(0(1(0(1(1(1(1(1(0(1(0(0(1(0(0(0(0(1(0(0(1(0(1(0(1(0(1(0(0(0(1(1(0(0(0(1(1(1(0(0(0(0(1(1(1(0(0(1(0(1(1(0(0(1(1(1(0(1(0(1(1(1(1(1(0(1(0(0(0(0(1(0(0(1(0(0(0(0(0(0(1(0(1(0(1(1(0(0(0(1(1(1(0(0(1(1(0(1(0(1(1(1(0(1(1(1(0(0(1(0(1(1(0(1(0(1(0(1(1(0(0(0(0(1(1(0(1(0(0(1(1(0(1(1(1(1(0(1(1(0(0(0(0(0(1(0(1(0(1(1(1(0(0(1(1(0(1(1(0(0(0(0(1(0(1(0(1(0(1(0(0(0(1(1(0(1(0(0(1(1(0(1(1(0(0(1(1(1(0(0(1(1(1(1(0(0(1(1(1(1(0(1(0(1(0(0(0(1(1(1(0(1(0(0(0(0(0(0(0(0(1(0(1(0(1(1(1(0(1(0(0(1(0(1(1(1(0(1(0(1(0(0(1(1(0(0(0(0(1(1(1(0(1(1(1(0(0(1(1(0(1(1(1(0(1(1(1(0(1(0(0(0(0(0(1(1(0(0(0(0(1(0(0(1(0(0(1(1(1(0(1(0(1(0(0(0(0(1(1(0(1(0(0(0(1(1(0(1(1(1(1(1(0(0(0(1(0(1(1(0(1(0(1(1(0(1(1(0(1(1(0(0(1(0(1(0(1(1(0(0(1(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
     , 3(4(5(x1))) -> 4(3(5(x1)))
     , 0(0(x1)) -> 0(x1)
     , 0(x1) -> 1(x1)}
  StartTerms: all
  Strategy: none

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..