MAYBE We are left with following problem, upon which TcT provides the certificate MAYBE. Strict Trs: { take_l_cond(ConsL(x13, x17), 0()) -> Nil() , take_l_cond(ConsL(x4, zipwith_l_f_xs_ys(x3, x2)), S(x1)) -> Cons(x4, take_l_cond(zipwith_l_f_xs_ys[1](x3, x2, bot[0]()), x1)) , take_l_cond(ConsL(0(), fibs_1()), S(x1)) -> Cons(0(), take_l_cond(fibs_1[1](bot[0]()), x1)) , fibs_1[1](x15) -> ConsL(S(0()), rec[zipwith_l_0][3](rec[fibs_0](), fibs_1())) , zipwith_l_f_xs_ys[1](fibs_1(), x5, x3) -> zipwith_l_cond(fibs_1[1](bot[2]()), x5) , zipwith_l_f_xs_ys[1](zipwith_l_f_xs_ys(x4, x3), x2, x1) -> zipwith_l_cond(zipwith_l_f_xs_ys[1](x4, x3, bot[2]()), x2) , zipwith_l_f_xs_ys[1](rec[fibs_0](), x11, x7) -> zipwith_l_cond(ConsL(0(), fibs_1()), x11) , zipwith_l_cond_1(ConsL(x9, x7), x5, x3) -> ConsL(rec[plus_0][2](x5, x9), rec[zipwith_l_0][3](x3, x7)) , rec[plus_0][2](0(), x34) -> x34 , rec[plus_0][2](S(x10), x6) -> S(rec[plus_0][2](x10, x6)) , rec[zipwith_l_0][3](x20, x12) -> zipwith_l_f_xs_ys(x20, x12) , zipwith_l_cond(ConsL(x5, x3), fibs_1()) -> zipwith_l_cond_1(fibs_1[1](bot[1]()), x5, x3) , zipwith_l_cond(ConsL(x4, x3), zipwith_l_f_xs_ys(x2, x1)) -> zipwith_l_cond_1(zipwith_l_f_xs_ys[1](x2, x1, bot[1]()), x4, x3) , main(x28) -> take_l_cond(ConsL(0(), fibs_1()), x28) } Obligation: innermost runtime complexity Answer: MAYBE None of the processors succeeded. Details of failed attempt(s): ----------------------------- 1) 'empty' failed due to the following reason: Empty strict component of the problem is NOT empty. 2) 'Best' failed due to the following reason: None of the processors succeeded. Details of failed attempt(s): ----------------------------- 1) 'WithProblem (timeout of 60 seconds)' failed due to the following reason: Computation stopped due to timeout after 60.0 seconds. 2) 'Best' failed due to the following reason: None of the processors succeeded. Details of failed attempt(s): ----------------------------- 1) 'WithProblem (timeout of 30 seconds) (timeout of 60 seconds)' failed due to the following reason: Computation stopped due to timeout after 30.0 seconds. 2) 'Fastest (timeout of 5 seconds) (timeout of 60 seconds)' failed due to the following reason: Computation stopped due to timeout after 5.0 seconds. 3) 'Best' failed due to the following reason: None of the processors succeeded. Details of failed attempt(s): ----------------------------- 1) 'Polynomial Path Order (PS) (timeout of 60 seconds)' failed due to the following reason: The input cannot be shown compatible 2) 'bsearch-popstar (timeout of 60 seconds)' failed due to the following reason: The input cannot be shown compatible Arrrr..