Problem ICFP 2010 135601

Tool Bounds

Execution Time60.562508ms
Answer
TIMEOUT
InputICFP 2010 135601

stdout:

TIMEOUT

We consider the following Problem:

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

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool EDA

Execution Time61.325138ms
Answer
TIMEOUT
InputICFP 2010 135601

stdout:

TIMEOUT

We consider the following Problem:

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

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool IDA

Execution Time60.424644ms
Answer
TIMEOUT
InputICFP 2010 135601

stdout:

TIMEOUT

We consider the following Problem:

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

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool TRI

Execution Time60.676224ms
Answer
TIMEOUT
InputICFP 2010 135601

stdout:

TIMEOUT

We consider the following Problem:

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

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..

Tool TRI2

Execution Time60.5599ms
Answer
TIMEOUT
InputICFP 2010 135601

stdout:

TIMEOUT

We consider the following Problem:

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

Certificate: TIMEOUT

Proof:
  Computation stopped due to timeout after 60.0 seconds.

Arrrr..