134.75/66.70 WORST_CASE(Omega(n^1), ?) 134.79/66.72 proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat 134.79/66.72 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 134.79/66.72 134.79/66.72 134.79/66.72 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, INF). 134.79/66.72 134.79/66.72 (0) CpxIntTrs 134.79/66.72 (1) Loat Proof [FINISHED, 47.5 s] 134.79/66.72 (2) BOUNDS(n^1, INF) 134.79/66.72 134.79/66.72 134.79/66.72 ---------------------------------------- 134.79/66.72 134.79/66.72 (0) 134.79/66.72 Obligation: 134.79/66.72 Complexity Int TRS consisting of the following rules: 134.79/66.72 eval_sipmamergesort_init_start(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb0_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_bb0_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_0(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_0(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_1(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_1(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_2(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_2(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_3(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_3(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_4(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_4(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_5(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_5(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_6(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_6(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_7(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_7(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_8(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_8(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_9(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_9(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_10(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_10(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_11(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_11(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_12(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_12(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_13(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_13(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_14(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_14(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_15(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_15(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_16(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_16(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_17(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_17(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_18(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_18(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_19(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_19(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_20(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_20(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_21(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_21(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_22(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_22(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_23(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_23(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_24(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_24(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_25(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_25(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_26(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_26(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb1_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, 1, v_q_1, v_q_3, v_r_1, v_r_3, 1)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_bb1_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_n, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_up_0 < 0 134.79/66.72 eval_sipmamergesort_init_bb1_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_n, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_up_0 < 0 && v_up_0 > 0 134.79/66.72 eval_sipmamergesort_init_bb1_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_n, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_up_0 > 0 134.79/66.72 eval_sipmamergesort_init_bb1_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_n, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_up_0 < 0 && v_up_0 >= 0 && v_up_0 <= 0 134.79/66.72 eval_sipmamergesort_init_bb1_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_n, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_up_0 < 0 && v_up_0 > 0 && v_up_0 >= 0 && v_up_0 <= 0 134.79/66.72 eval_sipmamergesort_init_bb1_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_n, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_up_0 > 0 && v_up_0 >= 0 && v_up_0 <= 0 134.79/66.72 eval_sipmamergesort_init_bb1_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_n, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_up_0 >= 0 && v_up_0 <= 0 134.79/66.72 eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb3_in(v_52, v_53, v_m_0 - 2 * v_p_0, v_i_5, v_m_0, v_n, v_p_0, v_p_0, v_q_3, v_p_0, v_r_3, v_up_0)) :|: v_m_0 >= v_p_0 && v_m_0 - v_p_0 >= v_p_0 134.79/66.72 eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb3_in(v_52, v_53, 0, v_i_5, v_m_0, v_n, v_p_0, v_p_0, v_q_3, v_m_0 - v_p_0, v_r_3, v_up_0)) :|: v_m_0 >= v_p_0 && v_m_0 - v_p_0 < v_p_0 134.79/66.72 eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb3_in(v_52, v_53, -(v_p_0), v_i_5, v_m_0, v_n, v_p_0, v_m_0, v_q_3, v_p_0, v_r_3, v_up_0)) :|: v_m_0 < v_p_0 && 0 >= v_p_0 134.79/66.72 eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb3_in(v_52, v_53, 0, v_i_5, v_m_0, v_n, v_p_0, v_m_0, v_q_3, 0, v_r_3, v_up_0)) :|: v_m_0 < v_p_0 && 0 < v_p_0 134.79/66.72 eval_sipmamergesort_init_bb3_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb4_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_q_1 > 0 && v_r_1 > 0 134.79/66.72 eval_sipmamergesort_init_bb3_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb7_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_1, v_up_0)) :|: v_q_1 <= 0 134.79/66.72 eval_sipmamergesort_init_bb3_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb7_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_1, v_up_0)) :|: v_r_1 <= 0 134.79/66.72 eval_sipmamergesort_init_bb4_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb5_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: nondef_0 < nondef_1 134.79/66.72 eval_sipmamergesort_init_bb4_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb6_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: nondef_0 >= nondef_1 134.79/66.72 eval_sipmamergesort_init_bb5_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb3_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1 - 1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_bb6_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb3_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1 - 1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_bb7_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb8_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_r_3 > 0 134.79/66.72 eval_sipmamergesort_init_bb7_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb9_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_1, v_r_1, v_r_3, v_up_0)) :|: v_r_3 <= 0 134.79/66.72 eval_sipmamergesort_init_bb8_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb7_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3 - 1, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_bb9_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb10_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_q_3 > 0 134.79/66.72 eval_sipmamergesort_init_bb9_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb11_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_q_3 <= 0 134.79/66.72 eval_sipmamergesort_init_bb10_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb9_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3 - 1, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_bb11_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_77(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_77(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_78(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_78(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_79(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_79(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_80(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_80(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_81(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_81(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb2_in(v_52, v_53, v_6, v_i_5, v_6, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_6 > 0 134.79/66.72 eval_sipmamergesort_init_81(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb12_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_6 <= 0 134.79/66.72 eval_sipmamergesort_init_bb12_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_83(-(v_up_0) + 1, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_83(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_84(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_84(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_85(v_52, 2 * v_p_0, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_85(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_86(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_86(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb1_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_53, v_q_1, v_q_3, v_r_1, v_r_3, v_52)) :|: v_53 < v_n 134.79/66.72 eval_sipmamergesort_init_86(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb13_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_53 >= v_n 134.79/66.72 eval_sipmamergesort_init_bb13_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb14_in(v_52, v_53, v_6, 1, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_52 >= 0 && v_52 <= 0 134.79/66.72 eval_sipmamergesort_init_bb13_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb16_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_52 < 0 134.79/66.72 eval_sipmamergesort_init_bb13_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb16_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_52 > 0 134.79/66.72 eval_sipmamergesort_init_bb14_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb15_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_i_5 <= v_n 134.79/66.72 eval_sipmamergesort_init_bb14_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb16_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: v_i_5 > v_n 134.79/66.72 eval_sipmamergesort_init_bb15_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_bb14_in(v_52, v_53, v_6, v_i_5 + 1, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 eval_sipmamergesort_init_bb16_in(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0) -> Com_1(eval_sipmamergesort_init_stop(v_52, v_53, v_6, v_i_5, v_m_0, v_n, v_p_0, v_q_1, v_q_3, v_r_1, v_r_3, v_up_0)) :|: TRUE 134.79/66.72 134.79/66.72 The start-symbols are:[eval_sipmamergesort_init_start_12] 134.79/66.72 134.79/66.72 134.79/66.72 ---------------------------------------- 134.79/66.72 134.79/66.72 (1) Loat Proof (FINISHED) 134.79/66.72 134.79/66.72 134.79/66.72 ### Pre-processing the ITS problem ### 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Initial linear ITS problem 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 0: evalsipmamergesortinitstart -> evalsipmamergesortinitbb0in : [], cost: 1 134.79/66.72 134.79/66.72 1: evalsipmamergesortinitbb0in -> evalsipmamergesortinit0 : [], cost: 1 134.79/66.72 134.79/66.72 2: evalsipmamergesortinit0 -> evalsipmamergesortinit1 : [], cost: 1 134.79/66.72 134.79/66.72 3: evalsipmamergesortinit1 -> evalsipmamergesortinit2 : [], cost: 1 134.79/66.72 134.79/66.72 4: evalsipmamergesortinit2 -> evalsipmamergesortinit3 : [], cost: 1 134.79/66.72 134.79/66.72 5: evalsipmamergesortinit3 -> evalsipmamergesortinit4 : [], cost: 1 134.79/66.72 134.79/66.72 6: evalsipmamergesortinit4 -> evalsipmamergesortinit5 : [], cost: 1 134.79/66.72 134.79/66.72 7: evalsipmamergesortinit5 -> evalsipmamergesortinit6 : [], cost: 1 134.79/66.72 134.79/66.72 8: evalsipmamergesortinit6 -> evalsipmamergesortinit7 : [], cost: 1 134.79/66.72 134.79/66.72 9: evalsipmamergesortinit7 -> evalsipmamergesortinit8 : [], cost: 1 134.79/66.72 134.79/66.72 10: evalsipmamergesortinit8 -> evalsipmamergesortinit9 : [], cost: 1 134.79/66.72 134.79/66.72 11: evalsipmamergesortinit9 -> evalsipmamergesortinit10 : [], cost: 1 134.79/66.72 134.79/66.72 12: evalsipmamergesortinit10 -> evalsipmamergesortinit11 : [], cost: 1 134.79/66.72 134.79/66.72 13: evalsipmamergesortinit11 -> evalsipmamergesortinit12 : [], cost: 1 134.79/66.72 134.79/66.72 14: evalsipmamergesortinit12 -> evalsipmamergesortinit13 : [], cost: 1 134.79/66.72 134.79/66.72 15: evalsipmamergesortinit13 -> evalsipmamergesortinit14 : [], cost: 1 134.79/66.72 134.79/66.72 16: evalsipmamergesortinit14 -> evalsipmamergesortinit15 : [], cost: 1 134.79/66.72 134.79/66.72 17: evalsipmamergesortinit15 -> evalsipmamergesortinit16 : [], cost: 1 134.79/66.72 134.79/66.72 18: evalsipmamergesortinit16 -> evalsipmamergesortinit17 : [], cost: 1 134.79/66.72 134.79/66.72 19: evalsipmamergesortinit17 -> evalsipmamergesortinit18 : [], cost: 1 134.79/66.72 134.79/66.72 20: evalsipmamergesortinit18 -> evalsipmamergesortinit19 : [], cost: 1 134.79/66.72 134.79/66.72 21: evalsipmamergesortinit19 -> evalsipmamergesortinit20 : [], cost: 1 134.79/66.72 134.79/66.72 22: evalsipmamergesortinit20 -> evalsipmamergesortinit21 : [], cost: 1 134.79/66.72 134.79/66.72 23: evalsipmamergesortinit21 -> evalsipmamergesortinit22 : [], cost: 1 134.79/66.72 134.79/66.72 24: evalsipmamergesortinit22 -> evalsipmamergesortinit23 : [], cost: 1 134.79/66.72 134.79/66.72 25: evalsipmamergesortinit23 -> evalsipmamergesortinit24 : [], cost: 1 134.79/66.72 134.79/66.72 26: evalsipmamergesortinit24 -> evalsipmamergesortinit25 : [], cost: 1 134.79/66.72 134.79/66.72 27: evalsipmamergesortinit25 -> evalsipmamergesortinit26 : [], cost: 1 134.79/66.72 134.79/66.72 28: evalsipmamergesortinit26 -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 1 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 30: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B && B>=1 ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 32: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1 && B==0 ], cost: 1 134.79/66.72 134.79/66.72 33: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1 && B==0 ], cost: 1 134.79/66.72 134.79/66.72 34: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1 && B==0 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 36: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=A, [ C>=A && C>=2*A ], cost: 1 134.79/66.72 134.79/66.72 37: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=C-A, [ C>=A && 2*A>=1+C ], cost: 1 134.79/66.72 134.79/66.72 38: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=-A, F'=C, G'=A, [ A>=1+C && 0>=A ], cost: 1 134.79/66.72 134.79/66.72 39: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=C, G'=0, [ A>=1+C && A>=1 ], cost: 1 134.79/66.72 134.79/66.72 40: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb4in : [ F>=1 && G>=1 ], cost: 1 134.79/66.72 134.79/66.72 41: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=F ], cost: 1 134.79/66.72 134.79/66.72 42: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=G ], cost: 1 134.79/66.72 134.79/66.72 43: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb5in : [ free>=1+free_1 ], cost: 1 134.79/66.72 134.79/66.72 44: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb6in : [ free_3>=free_2 ], cost: 1 134.79/66.72 134.79/66.72 45: evalsipmamergesortinitbb5in -> evalsipmamergesortinitbb3in : F'=-1+F, [], cost: 1 134.79/66.72 134.79/66.72 46: evalsipmamergesortinitbb6in -> evalsipmamergesortinitbb3in : G'=-1+G, [], cost: 1 134.79/66.72 134.79/66.72 47: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb8in : [ H>=1 ], cost: 1 134.79/66.72 134.79/66.72 48: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb9in : Q'=F, [ 0>=H ], cost: 1 134.79/66.72 134.79/66.72 49: evalsipmamergesortinitbb8in -> evalsipmamergesortinitbb7in : H'=-1+H, [], cost: 1 134.79/66.72 134.79/66.72 50: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb10in : [ Q>=1 ], cost: 1 134.79/66.72 134.79/66.72 51: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb11in : [ 0>=Q ], cost: 1 134.79/66.72 134.79/66.72 52: evalsipmamergesortinitbb10in -> evalsipmamergesortinitbb9in : Q'=-1+Q, [], cost: 1 134.79/66.72 134.79/66.72 53: evalsipmamergesortinitbb11in -> evalsipmamergesortinit77 : [], cost: 1 134.79/66.72 134.79/66.72 54: evalsipmamergesortinit77 -> evalsipmamergesortinit78 : [], cost: 1 134.79/66.72 134.79/66.72 55: evalsipmamergesortinit78 -> evalsipmamergesortinit79 : [], cost: 1 134.79/66.72 134.79/66.72 56: evalsipmamergesortinit79 -> evalsipmamergesortinit80 : [], cost: 1 134.79/66.72 134.79/66.72 57: evalsipmamergesortinit80 -> evalsipmamergesortinit81 : [], cost: 1 134.79/66.72 134.79/66.72 58: evalsipmamergesortinit81 -> evalsipmamergesortinitbb2in : C'=E, [ E>=1 ], cost: 1 134.79/66.72 134.79/66.72 59: evalsipmamergesortinit81 -> evalsipmamergesortinitbb12in : [ 0>=E ], cost: 1 134.79/66.72 134.79/66.72 60: evalsipmamergesortinitbb12in -> evalsipmamergesortinit83 : J'=1-B, [], cost: 1 134.79/66.72 134.79/66.72 61: evalsipmamergesortinit83 -> evalsipmamergesortinit84 : [], cost: 1 134.79/66.72 134.79/66.72 62: evalsipmamergesortinit84 -> evalsipmamergesortinit85 : K'=2*A, [], cost: 1 134.79/66.72 134.79/66.72 63: evalsipmamergesortinit85 -> evalsipmamergesortinit86 : [], cost: 1 134.79/66.72 134.79/66.72 64: evalsipmamergesortinit86 -> evalsipmamergesortinitbb1in : A'=K, B'=J, [ D>=1+K ], cost: 1 134.79/66.72 134.79/66.72 65: evalsipmamergesortinit86 -> evalsipmamergesortinitbb13in : [ K>=D ], cost: 1 134.79/66.72 134.79/66.72 66: evalsipmamergesortinitbb13in -> evalsipmamergesortinitbb14in : L'=1, [ J==0 ], cost: 1 134.79/66.72 134.79/66.72 67: evalsipmamergesortinitbb13in -> evalsipmamergesortinitbb16in : [ 0>=1+J ], cost: 1 134.79/66.72 134.79/66.72 68: evalsipmamergesortinitbb13in -> evalsipmamergesortinitbb16in : [ J>=1 ], cost: 1 134.79/66.72 134.79/66.72 69: evalsipmamergesortinitbb14in -> evalsipmamergesortinitbb15in : [ D>=L ], cost: 1 134.79/66.72 134.79/66.72 70: evalsipmamergesortinitbb14in -> evalsipmamergesortinitbb16in : [ L>=1+D ], cost: 1 134.79/66.72 134.79/66.72 71: evalsipmamergesortinitbb15in -> evalsipmamergesortinitbb14in : L'=1+L, [], cost: 1 134.79/66.72 134.79/66.72 72: evalsipmamergesortinitbb16in -> evalsipmamergesortinitstop : [], cost: 1 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Removed unreachable and leaf rules: 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 0: evalsipmamergesortinitstart -> evalsipmamergesortinitbb0in : [], cost: 1 134.79/66.72 134.79/66.72 1: evalsipmamergesortinitbb0in -> evalsipmamergesortinit0 : [], cost: 1 134.79/66.72 134.79/66.72 2: evalsipmamergesortinit0 -> evalsipmamergesortinit1 : [], cost: 1 134.79/66.72 134.79/66.72 3: evalsipmamergesortinit1 -> evalsipmamergesortinit2 : [], cost: 1 134.79/66.72 134.79/66.72 4: evalsipmamergesortinit2 -> evalsipmamergesortinit3 : [], cost: 1 134.79/66.72 134.79/66.72 5: evalsipmamergesortinit3 -> evalsipmamergesortinit4 : [], cost: 1 134.79/66.72 134.79/66.72 6: evalsipmamergesortinit4 -> evalsipmamergesortinit5 : [], cost: 1 134.79/66.72 134.79/66.72 7: evalsipmamergesortinit5 -> evalsipmamergesortinit6 : [], cost: 1 134.79/66.72 134.79/66.72 8: evalsipmamergesortinit6 -> evalsipmamergesortinit7 : [], cost: 1 134.79/66.72 134.79/66.72 9: evalsipmamergesortinit7 -> evalsipmamergesortinit8 : [], cost: 1 134.79/66.72 134.79/66.72 10: evalsipmamergesortinit8 -> evalsipmamergesortinit9 : [], cost: 1 134.79/66.72 134.79/66.72 11: evalsipmamergesortinit9 -> evalsipmamergesortinit10 : [], cost: 1 134.79/66.72 134.79/66.72 12: evalsipmamergesortinit10 -> evalsipmamergesortinit11 : [], cost: 1 134.79/66.72 134.79/66.72 13: evalsipmamergesortinit11 -> evalsipmamergesortinit12 : [], cost: 1 134.79/66.72 134.79/66.72 14: evalsipmamergesortinit12 -> evalsipmamergesortinit13 : [], cost: 1 134.79/66.72 134.79/66.72 15: evalsipmamergesortinit13 -> evalsipmamergesortinit14 : [], cost: 1 134.79/66.72 134.79/66.72 16: evalsipmamergesortinit14 -> evalsipmamergesortinit15 : [], cost: 1 134.79/66.72 134.79/66.72 17: evalsipmamergesortinit15 -> evalsipmamergesortinit16 : [], cost: 1 134.79/66.72 134.79/66.72 18: evalsipmamergesortinit16 -> evalsipmamergesortinit17 : [], cost: 1 134.79/66.72 134.79/66.72 19: evalsipmamergesortinit17 -> evalsipmamergesortinit18 : [], cost: 1 134.79/66.72 134.79/66.72 20: evalsipmamergesortinit18 -> evalsipmamergesortinit19 : [], cost: 1 134.79/66.72 134.79/66.72 21: evalsipmamergesortinit19 -> evalsipmamergesortinit20 : [], cost: 1 134.79/66.72 134.79/66.72 22: evalsipmamergesortinit20 -> evalsipmamergesortinit21 : [], cost: 1 134.79/66.72 134.79/66.72 23: evalsipmamergesortinit21 -> evalsipmamergesortinit22 : [], cost: 1 134.79/66.72 134.79/66.72 24: evalsipmamergesortinit22 -> evalsipmamergesortinit23 : [], cost: 1 134.79/66.72 134.79/66.72 25: evalsipmamergesortinit23 -> evalsipmamergesortinit24 : [], cost: 1 134.79/66.72 134.79/66.72 26: evalsipmamergesortinit24 -> evalsipmamergesortinit25 : [], cost: 1 134.79/66.72 134.79/66.72 27: evalsipmamergesortinit25 -> evalsipmamergesortinit26 : [], cost: 1 134.79/66.72 134.79/66.72 28: evalsipmamergesortinit26 -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 1 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 30: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B && B>=1 ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 32: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1 && B==0 ], cost: 1 134.79/66.72 134.79/66.72 33: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1 && B==0 ], cost: 1 134.79/66.72 134.79/66.72 34: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1 && B==0 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 36: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=A, [ C>=A && C>=2*A ], cost: 1 134.79/66.72 134.79/66.72 37: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=C-A, [ C>=A && 2*A>=1+C ], cost: 1 134.79/66.72 134.79/66.72 38: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=-A, F'=C, G'=A, [ A>=1+C && 0>=A ], cost: 1 134.79/66.72 134.79/66.72 39: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=C, G'=0, [ A>=1+C && A>=1 ], cost: 1 134.79/66.72 134.79/66.72 40: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb4in : [ F>=1 && G>=1 ], cost: 1 134.79/66.72 134.79/66.72 41: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=F ], cost: 1 134.79/66.72 134.79/66.72 42: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=G ], cost: 1 134.79/66.72 134.79/66.72 43: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb5in : [ free>=1+free_1 ], cost: 1 134.79/66.72 134.79/66.72 44: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb6in : [ free_3>=free_2 ], cost: 1 134.79/66.72 134.79/66.72 45: evalsipmamergesortinitbb5in -> evalsipmamergesortinitbb3in : F'=-1+F, [], cost: 1 134.79/66.72 134.79/66.72 46: evalsipmamergesortinitbb6in -> evalsipmamergesortinitbb3in : G'=-1+G, [], cost: 1 134.79/66.72 134.79/66.72 47: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb8in : [ H>=1 ], cost: 1 134.79/66.72 134.79/66.72 48: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb9in : Q'=F, [ 0>=H ], cost: 1 134.79/66.72 134.79/66.72 49: evalsipmamergesortinitbb8in -> evalsipmamergesortinitbb7in : H'=-1+H, [], cost: 1 134.79/66.72 134.79/66.72 50: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb10in : [ Q>=1 ], cost: 1 134.79/66.72 134.79/66.72 51: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb11in : [ 0>=Q ], cost: 1 134.79/66.72 134.79/66.72 52: evalsipmamergesortinitbb10in -> evalsipmamergesortinitbb9in : Q'=-1+Q, [], cost: 1 134.79/66.72 134.79/66.72 53: evalsipmamergesortinitbb11in -> evalsipmamergesortinit77 : [], cost: 1 134.79/66.72 134.79/66.72 54: evalsipmamergesortinit77 -> evalsipmamergesortinit78 : [], cost: 1 134.79/66.72 134.79/66.72 55: evalsipmamergesortinit78 -> evalsipmamergesortinit79 : [], cost: 1 134.79/66.72 134.79/66.72 56: evalsipmamergesortinit79 -> evalsipmamergesortinit80 : [], cost: 1 134.79/66.72 134.79/66.72 57: evalsipmamergesortinit80 -> evalsipmamergesortinit81 : [], cost: 1 134.79/66.72 134.79/66.72 58: evalsipmamergesortinit81 -> evalsipmamergesortinitbb2in : C'=E, [ E>=1 ], cost: 1 134.79/66.72 134.79/66.72 59: evalsipmamergesortinit81 -> evalsipmamergesortinitbb12in : [ 0>=E ], cost: 1 134.79/66.72 134.79/66.72 60: evalsipmamergesortinitbb12in -> evalsipmamergesortinit83 : J'=1-B, [], cost: 1 134.79/66.72 134.79/66.72 61: evalsipmamergesortinit83 -> evalsipmamergesortinit84 : [], cost: 1 134.79/66.72 134.79/66.72 62: evalsipmamergesortinit84 -> evalsipmamergesortinit85 : K'=2*A, [], cost: 1 134.79/66.72 134.79/66.72 63: evalsipmamergesortinit85 -> evalsipmamergesortinit86 : [], cost: 1 134.79/66.72 134.79/66.72 64: evalsipmamergesortinit86 -> evalsipmamergesortinitbb1in : A'=K, B'=J, [ D>=1+K ], cost: 1 134.79/66.72 134.79/66.72 65: evalsipmamergesortinit86 -> evalsipmamergesortinitbb13in : [ K>=D ], cost: 1 134.79/66.72 134.79/66.72 66: evalsipmamergesortinitbb13in -> evalsipmamergesortinitbb14in : L'=1, [ J==0 ], cost: 1 134.79/66.72 134.79/66.72 69: evalsipmamergesortinitbb14in -> evalsipmamergesortinitbb15in : [ D>=L ], cost: 1 134.79/66.72 134.79/66.72 71: evalsipmamergesortinitbb15in -> evalsipmamergesortinitbb14in : L'=1+L, [], cost: 1 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Removed rules with unsatisfiable guard: 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 0: evalsipmamergesortinitstart -> evalsipmamergesortinitbb0in : [], cost: 1 134.79/66.72 134.79/66.72 1: evalsipmamergesortinitbb0in -> evalsipmamergesortinit0 : [], cost: 1 134.79/66.72 134.79/66.72 2: evalsipmamergesortinit0 -> evalsipmamergesortinit1 : [], cost: 1 134.79/66.72 134.79/66.72 3: evalsipmamergesortinit1 -> evalsipmamergesortinit2 : [], cost: 1 134.79/66.72 134.79/66.72 4: evalsipmamergesortinit2 -> evalsipmamergesortinit3 : [], cost: 1 134.79/66.72 134.79/66.72 5: evalsipmamergesortinit3 -> evalsipmamergesortinit4 : [], cost: 1 134.79/66.72 134.79/66.72 6: evalsipmamergesortinit4 -> evalsipmamergesortinit5 : [], cost: 1 134.79/66.72 134.79/66.72 7: evalsipmamergesortinit5 -> evalsipmamergesortinit6 : [], cost: 1 134.79/66.72 134.79/66.72 8: evalsipmamergesortinit6 -> evalsipmamergesortinit7 : [], cost: 1 134.79/66.72 134.79/66.72 9: evalsipmamergesortinit7 -> evalsipmamergesortinit8 : [], cost: 1 134.79/66.72 134.79/66.72 10: evalsipmamergesortinit8 -> evalsipmamergesortinit9 : [], cost: 1 134.79/66.72 134.79/66.72 11: evalsipmamergesortinit9 -> evalsipmamergesortinit10 : [], cost: 1 134.79/66.72 134.79/66.72 12: evalsipmamergesortinit10 -> evalsipmamergesortinit11 : [], cost: 1 134.79/66.72 134.79/66.72 13: evalsipmamergesortinit11 -> evalsipmamergesortinit12 : [], cost: 1 134.79/66.72 134.79/66.72 14: evalsipmamergesortinit12 -> evalsipmamergesortinit13 : [], cost: 1 134.79/66.72 134.79/66.72 15: evalsipmamergesortinit13 -> evalsipmamergesortinit14 : [], cost: 1 134.79/66.72 134.79/66.72 16: evalsipmamergesortinit14 -> evalsipmamergesortinit15 : [], cost: 1 134.79/66.72 134.79/66.72 17: evalsipmamergesortinit15 -> evalsipmamergesortinit16 : [], cost: 1 134.79/66.72 134.79/66.72 18: evalsipmamergesortinit16 -> evalsipmamergesortinit17 : [], cost: 1 134.79/66.72 134.79/66.72 19: evalsipmamergesortinit17 -> evalsipmamergesortinit18 : [], cost: 1 134.79/66.72 134.79/66.72 20: evalsipmamergesortinit18 -> evalsipmamergesortinit19 : [], cost: 1 134.79/66.72 134.79/66.72 21: evalsipmamergesortinit19 -> evalsipmamergesortinit20 : [], cost: 1 134.79/66.72 134.79/66.72 22: evalsipmamergesortinit20 -> evalsipmamergesortinit21 : [], cost: 1 134.79/66.72 134.79/66.72 23: evalsipmamergesortinit21 -> evalsipmamergesortinit22 : [], cost: 1 134.79/66.72 134.79/66.72 24: evalsipmamergesortinit22 -> evalsipmamergesortinit23 : [], cost: 1 134.79/66.72 134.79/66.72 25: evalsipmamergesortinit23 -> evalsipmamergesortinit24 : [], cost: 1 134.79/66.72 134.79/66.72 26: evalsipmamergesortinit24 -> evalsipmamergesortinit25 : [], cost: 1 134.79/66.72 134.79/66.72 27: evalsipmamergesortinit25 -> evalsipmamergesortinit26 : [], cost: 1 134.79/66.72 134.79/66.72 28: evalsipmamergesortinit26 -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 1 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 36: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=A, [ C>=A && C>=2*A ], cost: 1 134.79/66.72 134.79/66.72 37: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=C-A, [ C>=A && 2*A>=1+C ], cost: 1 134.79/66.72 134.79/66.72 38: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=-A, F'=C, G'=A, [ A>=1+C && 0>=A ], cost: 1 134.79/66.72 134.79/66.72 39: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=C, G'=0, [ A>=1+C && A>=1 ], cost: 1 134.79/66.72 134.79/66.72 40: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb4in : [ F>=1 && G>=1 ], cost: 1 134.79/66.72 134.79/66.72 41: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=F ], cost: 1 134.79/66.72 134.79/66.72 42: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=G ], cost: 1 134.79/66.72 134.79/66.72 43: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb5in : [ free>=1+free_1 ], cost: 1 134.79/66.72 134.79/66.72 44: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb6in : [ free_3>=free_2 ], cost: 1 134.79/66.72 134.79/66.72 45: evalsipmamergesortinitbb5in -> evalsipmamergesortinitbb3in : F'=-1+F, [], cost: 1 134.79/66.72 134.79/66.72 46: evalsipmamergesortinitbb6in -> evalsipmamergesortinitbb3in : G'=-1+G, [], cost: 1 134.79/66.72 134.79/66.72 47: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb8in : [ H>=1 ], cost: 1 134.79/66.72 134.79/66.72 48: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb9in : Q'=F, [ 0>=H ], cost: 1 134.79/66.72 134.79/66.72 49: evalsipmamergesortinitbb8in -> evalsipmamergesortinitbb7in : H'=-1+H, [], cost: 1 134.79/66.72 134.79/66.72 50: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb10in : [ Q>=1 ], cost: 1 134.79/66.72 134.79/66.72 51: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb11in : [ 0>=Q ], cost: 1 134.79/66.72 134.79/66.72 52: evalsipmamergesortinitbb10in -> evalsipmamergesortinitbb9in : Q'=-1+Q, [], cost: 1 134.79/66.72 134.79/66.72 53: evalsipmamergesortinitbb11in -> evalsipmamergesortinit77 : [], cost: 1 134.79/66.72 134.79/66.72 54: evalsipmamergesortinit77 -> evalsipmamergesortinit78 : [], cost: 1 134.79/66.72 134.79/66.72 55: evalsipmamergesortinit78 -> evalsipmamergesortinit79 : [], cost: 1 134.79/66.72 134.79/66.72 56: evalsipmamergesortinit79 -> evalsipmamergesortinit80 : [], cost: 1 134.79/66.72 134.79/66.72 57: evalsipmamergesortinit80 -> evalsipmamergesortinit81 : [], cost: 1 134.79/66.72 134.79/66.72 58: evalsipmamergesortinit81 -> evalsipmamergesortinitbb2in : C'=E, [ E>=1 ], cost: 1 134.79/66.72 134.79/66.72 59: evalsipmamergesortinit81 -> evalsipmamergesortinitbb12in : [ 0>=E ], cost: 1 134.79/66.72 134.79/66.72 60: evalsipmamergesortinitbb12in -> evalsipmamergesortinit83 : J'=1-B, [], cost: 1 134.79/66.72 134.79/66.72 61: evalsipmamergesortinit83 -> evalsipmamergesortinit84 : [], cost: 1 134.79/66.72 134.79/66.72 62: evalsipmamergesortinit84 -> evalsipmamergesortinit85 : K'=2*A, [], cost: 1 134.79/66.72 134.79/66.72 63: evalsipmamergesortinit85 -> evalsipmamergesortinit86 : [], cost: 1 134.79/66.72 134.79/66.72 64: evalsipmamergesortinit86 -> evalsipmamergesortinitbb1in : A'=K, B'=J, [ D>=1+K ], cost: 1 134.79/66.72 134.79/66.72 65: evalsipmamergesortinit86 -> evalsipmamergesortinitbb13in : [ K>=D ], cost: 1 134.79/66.72 134.79/66.72 66: evalsipmamergesortinitbb13in -> evalsipmamergesortinitbb14in : L'=1, [ J==0 ], cost: 1 134.79/66.72 134.79/66.72 69: evalsipmamergesortinitbb14in -> evalsipmamergesortinitbb15in : [ D>=L ], cost: 1 134.79/66.72 134.79/66.72 71: evalsipmamergesortinitbb15in -> evalsipmamergesortinitbb14in : L'=1+L, [], cost: 1 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Simplified all rules, resulting in: 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 0: evalsipmamergesortinitstart -> evalsipmamergesortinitbb0in : [], cost: 1 134.79/66.72 134.79/66.72 1: evalsipmamergesortinitbb0in -> evalsipmamergesortinit0 : [], cost: 1 134.79/66.72 134.79/66.72 2: evalsipmamergesortinit0 -> evalsipmamergesortinit1 : [], cost: 1 134.79/66.72 134.79/66.72 3: evalsipmamergesortinit1 -> evalsipmamergesortinit2 : [], cost: 1 134.79/66.72 134.79/66.72 4: evalsipmamergesortinit2 -> evalsipmamergesortinit3 : [], cost: 1 134.79/66.72 134.79/66.72 5: evalsipmamergesortinit3 -> evalsipmamergesortinit4 : [], cost: 1 134.79/66.72 134.79/66.72 6: evalsipmamergesortinit4 -> evalsipmamergesortinit5 : [], cost: 1 134.79/66.72 134.79/66.72 7: evalsipmamergesortinit5 -> evalsipmamergesortinit6 : [], cost: 1 134.79/66.72 134.79/66.72 8: evalsipmamergesortinit6 -> evalsipmamergesortinit7 : [], cost: 1 134.79/66.72 134.79/66.72 9: evalsipmamergesortinit7 -> evalsipmamergesortinit8 : [], cost: 1 134.79/66.72 134.79/66.72 10: evalsipmamergesortinit8 -> evalsipmamergesortinit9 : [], cost: 1 134.79/66.72 134.79/66.72 11: evalsipmamergesortinit9 -> evalsipmamergesortinit10 : [], cost: 1 134.79/66.72 134.79/66.72 12: evalsipmamergesortinit10 -> evalsipmamergesortinit11 : [], cost: 1 134.79/66.72 134.79/66.72 13: evalsipmamergesortinit11 -> evalsipmamergesortinit12 : [], cost: 1 134.79/66.72 134.79/66.72 14: evalsipmamergesortinit12 -> evalsipmamergesortinit13 : [], cost: 1 134.79/66.72 134.79/66.72 15: evalsipmamergesortinit13 -> evalsipmamergesortinit14 : [], cost: 1 134.79/66.72 134.79/66.72 16: evalsipmamergesortinit14 -> evalsipmamergesortinit15 : [], cost: 1 134.79/66.72 134.79/66.72 17: evalsipmamergesortinit15 -> evalsipmamergesortinit16 : [], cost: 1 134.79/66.72 134.79/66.72 18: evalsipmamergesortinit16 -> evalsipmamergesortinit17 : [], cost: 1 134.79/66.72 134.79/66.72 19: evalsipmamergesortinit17 -> evalsipmamergesortinit18 : [], cost: 1 134.79/66.72 134.79/66.72 20: evalsipmamergesortinit18 -> evalsipmamergesortinit19 : [], cost: 1 134.79/66.72 134.79/66.72 21: evalsipmamergesortinit19 -> evalsipmamergesortinit20 : [], cost: 1 134.79/66.72 134.79/66.72 22: evalsipmamergesortinit20 -> evalsipmamergesortinit21 : [], cost: 1 134.79/66.72 134.79/66.72 23: evalsipmamergesortinit21 -> evalsipmamergesortinit22 : [], cost: 1 134.79/66.72 134.79/66.72 24: evalsipmamergesortinit22 -> evalsipmamergesortinit23 : [], cost: 1 134.79/66.72 134.79/66.72 25: evalsipmamergesortinit23 -> evalsipmamergesortinit24 : [], cost: 1 134.79/66.72 134.79/66.72 26: evalsipmamergesortinit24 -> evalsipmamergesortinit25 : [], cost: 1 134.79/66.72 134.79/66.72 27: evalsipmamergesortinit25 -> evalsipmamergesortinit26 : [], cost: 1 134.79/66.72 134.79/66.72 28: evalsipmamergesortinit26 -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 1 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 36: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=A, [ C>=A && C>=2*A ], cost: 1 134.79/66.72 134.79/66.72 37: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=C-A, [ C>=A && 2*A>=1+C ], cost: 1 134.79/66.72 134.79/66.72 38: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=-A, F'=C, G'=A, [ A>=1+C && 0>=A ], cost: 1 134.79/66.72 134.79/66.72 39: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=C, G'=0, [ A>=1+C && A>=1 ], cost: 1 134.79/66.72 134.79/66.72 40: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb4in : [ F>=1 && G>=1 ], cost: 1 134.79/66.72 134.79/66.72 41: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=F ], cost: 1 134.79/66.72 134.79/66.72 42: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=G ], cost: 1 134.79/66.72 134.79/66.72 43: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb5in : [], cost: 1 134.79/66.72 134.79/66.72 44: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb6in : [], cost: 1 134.79/66.72 134.79/66.72 45: evalsipmamergesortinitbb5in -> evalsipmamergesortinitbb3in : F'=-1+F, [], cost: 1 134.79/66.72 134.79/66.72 46: evalsipmamergesortinitbb6in -> evalsipmamergesortinitbb3in : G'=-1+G, [], cost: 1 134.79/66.72 134.79/66.72 47: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb8in : [ H>=1 ], cost: 1 134.79/66.72 134.79/66.72 48: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb9in : Q'=F, [ 0>=H ], cost: 1 134.79/66.72 134.79/66.72 49: evalsipmamergesortinitbb8in -> evalsipmamergesortinitbb7in : H'=-1+H, [], cost: 1 134.79/66.72 134.79/66.72 50: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb10in : [ Q>=1 ], cost: 1 134.79/66.72 134.79/66.72 51: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb11in : [ 0>=Q ], cost: 1 134.79/66.72 134.79/66.72 52: evalsipmamergesortinitbb10in -> evalsipmamergesortinitbb9in : Q'=-1+Q, [], cost: 1 134.79/66.72 134.79/66.72 53: evalsipmamergesortinitbb11in -> evalsipmamergesortinit77 : [], cost: 1 134.79/66.72 134.79/66.72 54: evalsipmamergesortinit77 -> evalsipmamergesortinit78 : [], cost: 1 134.79/66.72 134.79/66.72 55: evalsipmamergesortinit78 -> evalsipmamergesortinit79 : [], cost: 1 134.79/66.72 134.79/66.72 56: evalsipmamergesortinit79 -> evalsipmamergesortinit80 : [], cost: 1 134.79/66.72 134.79/66.72 57: evalsipmamergesortinit80 -> evalsipmamergesortinit81 : [], cost: 1 134.79/66.72 134.79/66.72 58: evalsipmamergesortinit81 -> evalsipmamergesortinitbb2in : C'=E, [ E>=1 ], cost: 1 134.79/66.72 134.79/66.72 59: evalsipmamergesortinit81 -> evalsipmamergesortinitbb12in : [ 0>=E ], cost: 1 134.79/66.72 134.79/66.72 60: evalsipmamergesortinitbb12in -> evalsipmamergesortinit83 : J'=1-B, [], cost: 1 134.79/66.72 134.79/66.72 61: evalsipmamergesortinit83 -> evalsipmamergesortinit84 : [], cost: 1 134.79/66.72 134.79/66.72 62: evalsipmamergesortinit84 -> evalsipmamergesortinit85 : K'=2*A, [], cost: 1 134.79/66.72 134.79/66.72 63: evalsipmamergesortinit85 -> evalsipmamergesortinit86 : [], cost: 1 134.79/66.72 134.79/66.72 64: evalsipmamergesortinit86 -> evalsipmamergesortinitbb1in : A'=K, B'=J, [ D>=1+K ], cost: 1 134.79/66.72 134.79/66.72 65: evalsipmamergesortinit86 -> evalsipmamergesortinitbb13in : [ K>=D ], cost: 1 134.79/66.72 134.79/66.72 66: evalsipmamergesortinitbb13in -> evalsipmamergesortinitbb14in : L'=1, [ J==0 ], cost: 1 134.79/66.72 134.79/66.72 69: evalsipmamergesortinitbb14in -> evalsipmamergesortinitbb15in : [ D>=L ], cost: 1 134.79/66.72 134.79/66.72 71: evalsipmamergesortinitbb15in -> evalsipmamergesortinitbb14in : L'=1+L, [], cost: 1 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 ### Simplification by acceleration and chaining ### 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Eliminated locations (on linear paths): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 36: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=A, [ C>=A && C>=2*A ], cost: 1 134.79/66.72 134.79/66.72 37: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=C-A, [ C>=A && 2*A>=1+C ], cost: 1 134.79/66.72 134.79/66.72 38: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=-A, F'=C, G'=A, [ A>=1+C && 0>=A ], cost: 1 134.79/66.72 134.79/66.72 39: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=C, G'=0, [ A>=1+C && A>=1 ], cost: 1 134.79/66.72 134.79/66.72 40: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb4in : [ F>=1 && G>=1 ], cost: 1 134.79/66.72 134.79/66.72 41: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=F ], cost: 1 134.79/66.72 134.79/66.72 42: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=G ], cost: 1 134.79/66.72 134.79/66.72 101: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb3in : F'=-1+F, [], cost: 2 134.79/66.72 134.79/66.72 102: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb3in : G'=-1+G, [], cost: 2 134.79/66.72 134.79/66.72 48: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb9in : Q'=F, [ 0>=H ], cost: 1 134.79/66.72 134.79/66.72 103: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb7in : H'=-1+H, [ H>=1 ], cost: 2 134.79/66.72 134.79/66.72 104: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb9in : Q'=-1+Q, [ Q>=1 ], cost: 2 134.79/66.72 134.79/66.72 109: evalsipmamergesortinitbb9in -> evalsipmamergesortinit81 : [ 0>=Q ], cost: 6 134.79/66.72 134.79/66.72 58: evalsipmamergesortinit81 -> evalsipmamergesortinitbb2in : C'=E, [ E>=1 ], cost: 1 134.79/66.72 134.79/66.72 113: evalsipmamergesortinit81 -> evalsipmamergesortinit86 : J'=1-B, K'=2*A, [ 0>=E ], cost: 5 134.79/66.72 134.79/66.72 64: evalsipmamergesortinit86 -> evalsipmamergesortinitbb1in : A'=K, B'=J, [ D>=1+K ], cost: 1 134.79/66.72 134.79/66.72 114: evalsipmamergesortinit86 -> evalsipmamergesortinitbb14in : L'=1, [ K>=D && J==0 ], cost: 2 134.79/66.72 134.79/66.72 115: evalsipmamergesortinitbb14in -> evalsipmamergesortinitbb14in : L'=1+L, [ D>=L ], cost: 2 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerating simple loops of location 35. 134.79/66.72 134.79/66.72 Accelerating the following rules: 134.79/66.72 134.79/66.72 103: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb7in : H'=-1+H, [ H>=1 ], cost: 2 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerated rule 103 with metering function H, yielding the new rule 116. 134.79/66.72 134.79/66.72 Removing the simple loops: 103. 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerating simple loops of location 37. 134.79/66.72 134.79/66.72 Accelerating the following rules: 134.79/66.72 134.79/66.72 104: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb9in : Q'=-1+Q, [ Q>=1 ], cost: 2 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerated rule 104 with metering function Q, yielding the new rule 117. 134.79/66.72 134.79/66.72 Removing the simple loops: 104. 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerating simple loops of location 51. 134.79/66.72 134.79/66.72 Accelerating the following rules: 134.79/66.72 134.79/66.72 115: evalsipmamergesortinitbb14in -> evalsipmamergesortinitbb14in : L'=1+L, [ D>=L ], cost: 2 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerated rule 115 with metering function 1-L+D, yielding the new rule 118. 134.79/66.72 134.79/66.72 Removing the simple loops: 115. 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerated all simple loops using metering functions (where possible): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 36: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=A, [ C>=A && C>=2*A ], cost: 1 134.79/66.72 134.79/66.72 37: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=C-A, [ C>=A && 2*A>=1+C ], cost: 1 134.79/66.72 134.79/66.72 38: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=-A, F'=C, G'=A, [ A>=1+C && 0>=A ], cost: 1 134.79/66.72 134.79/66.72 39: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=C, G'=0, [ A>=1+C && A>=1 ], cost: 1 134.79/66.72 134.79/66.72 40: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb4in : [ F>=1 && G>=1 ], cost: 1 134.79/66.72 134.79/66.72 41: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=F ], cost: 1 134.79/66.72 134.79/66.72 42: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=G ], cost: 1 134.79/66.72 134.79/66.72 101: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb3in : F'=-1+F, [], cost: 2 134.79/66.72 134.79/66.72 102: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb3in : G'=-1+G, [], cost: 2 134.79/66.72 134.79/66.72 48: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb9in : Q'=F, [ 0>=H ], cost: 1 134.79/66.72 134.79/66.72 116: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb7in : H'=0, [ H>=1 ], cost: 2*H 134.79/66.72 134.79/66.72 109: evalsipmamergesortinitbb9in -> evalsipmamergesortinit81 : [ 0>=Q ], cost: 6 134.79/66.72 134.79/66.72 117: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb9in : Q'=0, [ Q>=1 ], cost: 2*Q 134.79/66.72 134.79/66.72 58: evalsipmamergesortinit81 -> evalsipmamergesortinitbb2in : C'=E, [ E>=1 ], cost: 1 134.79/66.72 134.79/66.72 113: evalsipmamergesortinit81 -> evalsipmamergesortinit86 : J'=1-B, K'=2*A, [ 0>=E ], cost: 5 134.79/66.72 134.79/66.72 64: evalsipmamergesortinit86 -> evalsipmamergesortinitbb1in : A'=K, B'=J, [ D>=1+K ], cost: 1 134.79/66.72 134.79/66.72 114: evalsipmamergesortinit86 -> evalsipmamergesortinitbb14in : L'=1, [ K>=D && J==0 ], cost: 2 134.79/66.72 134.79/66.72 118: evalsipmamergesortinitbb14in -> evalsipmamergesortinitbb14in : L'=1+D, [ D>=L ], cost: 2-2*L+2*D 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Chained accelerated rules (with incoming rules): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 36: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=A, [ C>=A && C>=2*A ], cost: 1 134.79/66.72 134.79/66.72 37: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=C-A, [ C>=A && 2*A>=1+C ], cost: 1 134.79/66.72 134.79/66.72 38: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=-A, F'=C, G'=A, [ A>=1+C && 0>=A ], cost: 1 134.79/66.72 134.79/66.72 39: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=C, G'=0, [ A>=1+C && A>=1 ], cost: 1 134.79/66.72 134.79/66.72 40: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb4in : [ F>=1 && G>=1 ], cost: 1 134.79/66.72 134.79/66.72 41: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=F ], cost: 1 134.79/66.72 134.79/66.72 42: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=G ], cost: 1 134.79/66.72 134.79/66.72 119: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=0, [ 0>=F && G>=1 ], cost: 1+2*G 134.79/66.72 134.79/66.72 101: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb3in : F'=-1+F, [], cost: 2 134.79/66.72 134.79/66.72 102: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb3in : G'=-1+G, [], cost: 2 134.79/66.72 134.79/66.72 48: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb9in : Q'=F, [ 0>=H ], cost: 1 134.79/66.72 134.79/66.72 120: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb9in : Q'=0, [ 0>=H && F>=1 ], cost: 1+2*F 134.79/66.72 134.79/66.72 109: evalsipmamergesortinitbb9in -> evalsipmamergesortinit81 : [ 0>=Q ], cost: 6 134.79/66.72 134.79/66.72 58: evalsipmamergesortinit81 -> evalsipmamergesortinitbb2in : C'=E, [ E>=1 ], cost: 1 134.79/66.72 134.79/66.72 113: evalsipmamergesortinit81 -> evalsipmamergesortinit86 : J'=1-B, K'=2*A, [ 0>=E ], cost: 5 134.79/66.72 134.79/66.72 64: evalsipmamergesortinit86 -> evalsipmamergesortinitbb1in : A'=K, B'=J, [ D>=1+K ], cost: 1 134.79/66.72 134.79/66.72 114: evalsipmamergesortinit86 -> evalsipmamergesortinitbb14in : L'=1, [ K>=D && J==0 ], cost: 2 134.79/66.72 134.79/66.72 121: evalsipmamergesortinit86 -> evalsipmamergesortinitbb14in : L'=1+D, [ K>=D && J==0 && D>=1 ], cost: 2+2*D 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Removed unreachable locations (and leaf rules with constant cost): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 36: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=A, [ C>=A && C>=2*A ], cost: 1 134.79/66.72 134.79/66.72 37: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=C-A, [ C>=A && 2*A>=1+C ], cost: 1 134.79/66.72 134.79/66.72 38: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=-A, F'=C, G'=A, [ A>=1+C && 0>=A ], cost: 1 134.79/66.72 134.79/66.72 39: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=C, G'=0, [ A>=1+C && A>=1 ], cost: 1 134.79/66.72 134.79/66.72 40: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb4in : [ F>=1 && G>=1 ], cost: 1 134.79/66.72 134.79/66.72 41: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=F ], cost: 1 134.79/66.72 134.79/66.72 42: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=G, [ 0>=G ], cost: 1 134.79/66.72 134.79/66.72 119: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb7in : H'=0, [ 0>=F && G>=1 ], cost: 1+2*G 134.79/66.72 134.79/66.72 101: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb3in : F'=-1+F, [], cost: 2 134.79/66.72 134.79/66.72 102: evalsipmamergesortinitbb4in -> evalsipmamergesortinitbb3in : G'=-1+G, [], cost: 2 134.79/66.72 134.79/66.72 48: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb9in : Q'=F, [ 0>=H ], cost: 1 134.79/66.72 134.79/66.72 120: evalsipmamergesortinitbb7in -> evalsipmamergesortinitbb9in : Q'=0, [ 0>=H && F>=1 ], cost: 1+2*F 134.79/66.72 134.79/66.72 109: evalsipmamergesortinitbb9in -> evalsipmamergesortinit81 : [ 0>=Q ], cost: 6 134.79/66.72 134.79/66.72 58: evalsipmamergesortinit81 -> evalsipmamergesortinitbb2in : C'=E, [ E>=1 ], cost: 1 134.79/66.72 134.79/66.72 113: evalsipmamergesortinit81 -> evalsipmamergesortinit86 : J'=1-B, K'=2*A, [ 0>=E ], cost: 5 134.79/66.72 134.79/66.72 64: evalsipmamergesortinit86 -> evalsipmamergesortinitbb1in : A'=K, B'=J, [ D>=1+K ], cost: 1 134.79/66.72 134.79/66.72 121: evalsipmamergesortinit86 -> evalsipmamergesortinitbb14in : L'=1+D, [ K>=D && J==0 && D>=1 ], cost: 2+2*D 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Eliminated locations (on tree-shaped paths): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 36: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=A, [ C>=A && C>=2*A ], cost: 1 134.79/66.72 134.79/66.72 37: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=C-A, [ C>=A && 2*A>=1+C ], cost: 1 134.79/66.72 134.79/66.72 38: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=-A, F'=C, G'=A, [ A>=1+C && 0>=A ], cost: 1 134.79/66.72 134.79/66.72 39: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=C, G'=0, [ A>=1+C && A>=1 ], cost: 1 134.79/66.72 134.79/66.72 122: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb3in : F'=-1+F, [ F>=1 && G>=1 ], cost: 3 134.79/66.72 134.79/66.72 123: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb3in : G'=-1+G, [ F>=1 && G>=1 ], cost: 3 134.79/66.72 134.79/66.72 124: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=G, Q'=F, [ 0>=F && 0>=G ], cost: 2 134.79/66.72 134.79/66.72 125: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=G, Q'=F, [ 0>=G ], cost: 2 134.79/66.72 134.79/66.72 126: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=G, Q'=0, [ 0>=G && F>=1 ], cost: 2+2*F 134.79/66.72 134.79/66.72 127: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=0, Q'=F, [ 0>=F && G>=1 ], cost: 2+2*G 134.79/66.72 134.79/66.72 128: evalsipmamergesortinitbb3in -> [58] : [ 0>=F && G>=1 ], cost: 1+2*G 134.79/66.72 134.79/66.72 129: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb2in : C'=E, [ 0>=Q && E>=1 ], cost: 7 134.79/66.72 134.79/66.72 130: evalsipmamergesortinitbb9in -> evalsipmamergesortinit86 : J'=1-B, K'=2*A, [ 0>=Q && 0>=E ], cost: 11 134.79/66.72 134.79/66.72 64: evalsipmamergesortinit86 -> evalsipmamergesortinitbb1in : A'=K, B'=J, [ D>=1+K ], cost: 1 134.79/66.72 134.79/66.72 121: evalsipmamergesortinit86 -> evalsipmamergesortinitbb14in : L'=1+D, [ K>=D && J==0 && D>=1 ], cost: 2+2*D 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerating simple loops of location 31. 134.79/66.72 134.79/66.72 Accelerating the following rules: 134.79/66.72 134.79/66.72 122: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb3in : F'=-1+F, [ F>=1 && G>=1 ], cost: 3 134.79/66.72 134.79/66.72 123: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb3in : G'=-1+G, [ F>=1 && G>=1 ], cost: 3 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerated rule 122 with metering function F, yielding the new rule 131. 134.79/66.72 134.79/66.72 Accelerated rule 123 with metering function G, yielding the new rule 132. 134.79/66.72 134.79/66.72 Removing the simple loops: 122 123. 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerated all simple loops using metering functions (where possible): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 36: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=A, [ C>=A && C>=2*A ], cost: 1 134.79/66.72 134.79/66.72 37: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=C-A, [ C>=A && 2*A>=1+C ], cost: 1 134.79/66.72 134.79/66.72 38: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=-A, F'=C, G'=A, [ A>=1+C && 0>=A ], cost: 1 134.79/66.72 134.79/66.72 39: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=C, G'=0, [ A>=1+C && A>=1 ], cost: 1 134.79/66.72 134.79/66.72 124: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=G, Q'=F, [ 0>=F && 0>=G ], cost: 2 134.79/66.72 134.79/66.72 125: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=G, Q'=F, [ 0>=G ], cost: 2 134.79/66.72 134.79/66.72 126: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=G, Q'=0, [ 0>=G && F>=1 ], cost: 2+2*F 134.79/66.72 134.79/66.72 127: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=0, Q'=F, [ 0>=F && G>=1 ], cost: 2+2*G 134.79/66.72 134.79/66.72 128: evalsipmamergesortinitbb3in -> [58] : [ 0>=F && G>=1 ], cost: 1+2*G 134.79/66.72 134.79/66.72 131: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb3in : F'=0, [ F>=1 && G>=1 ], cost: 3*F 134.79/66.72 134.79/66.72 132: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb3in : G'=0, [ F>=1 && G>=1 ], cost: 3*G 134.79/66.72 134.79/66.72 129: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb2in : C'=E, [ 0>=Q && E>=1 ], cost: 7 134.79/66.72 134.79/66.72 130: evalsipmamergesortinitbb9in -> evalsipmamergesortinit86 : J'=1-B, K'=2*A, [ 0>=Q && 0>=E ], cost: 11 134.79/66.72 134.79/66.72 64: evalsipmamergesortinit86 -> evalsipmamergesortinitbb1in : A'=K, B'=J, [ D>=1+K ], cost: 1 134.79/66.72 134.79/66.72 121: evalsipmamergesortinit86 -> evalsipmamergesortinitbb14in : L'=1+D, [ K>=D && J==0 && D>=1 ], cost: 2+2*D 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Chained accelerated rules (with incoming rules): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 36: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=A, [ C>=A && C>=2*A ], cost: 1 134.79/66.72 134.79/66.72 37: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=C-A, [ C>=A && 2*A>=1+C ], cost: 1 134.79/66.72 134.79/66.72 38: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=-A, F'=C, G'=A, [ A>=1+C && 0>=A ], cost: 1 134.79/66.72 134.79/66.72 39: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=C, G'=0, [ A>=1+C && A>=1 ], cost: 1 134.79/66.72 134.79/66.72 133: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=0, G'=A, [ C>=A && C>=2*A && A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 134: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=0, G'=C-A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 135: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=C-2*A, F'=A, G'=0, [ C>=A && C>=2*A && A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 136: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb3in : E'=0, F'=A, G'=0, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*C-3*A 134.79/66.72 134.79/66.72 124: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=G, Q'=F, [ 0>=F && 0>=G ], cost: 2 134.79/66.72 134.79/66.72 125: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=G, Q'=F, [ 0>=G ], cost: 2 134.79/66.72 134.79/66.72 126: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=G, Q'=0, [ 0>=G && F>=1 ], cost: 2+2*F 134.79/66.72 134.79/66.72 127: evalsipmamergesortinitbb3in -> evalsipmamergesortinitbb9in : H'=0, Q'=F, [ 0>=F && G>=1 ], cost: 2+2*G 134.79/66.72 134.79/66.72 128: evalsipmamergesortinitbb3in -> [58] : [ 0>=F && G>=1 ], cost: 1+2*G 134.79/66.72 134.79/66.72 129: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb2in : C'=E, [ 0>=Q && E>=1 ], cost: 7 134.79/66.72 134.79/66.72 130: evalsipmamergesortinitbb9in -> evalsipmamergesortinit86 : J'=1-B, K'=2*A, [ 0>=Q && 0>=E ], cost: 11 134.79/66.72 134.79/66.72 64: evalsipmamergesortinit86 -> evalsipmamergesortinitbb1in : A'=K, B'=J, [ D>=1+K ], cost: 1 134.79/66.72 134.79/66.72 121: evalsipmamergesortinit86 -> evalsipmamergesortinitbb14in : L'=1+D, [ K>=D && J==0 && D>=1 ], cost: 2+2*D 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Eliminated locations (on tree-shaped paths): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 137: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=C-2*A, F'=A, G'=A, H'=A, Q'=A, [ C>=A && C>=2*A && 0>=A ], cost: 3 134.79/66.72 134.79/66.72 138: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=C-2*A, F'=A, G'=A, H'=A, Q'=A, [ C>=A && C>=2*A && 0>=A ], cost: 3 134.79/66.72 134.79/66.72 139: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=0, F'=A, G'=C-A, H'=C-A, Q'=A, [ C>=A && 2*A>=1+C && 0>=C-A ], cost: 3 134.79/66.72 134.79/66.72 140: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=0, F'=A, G'=C-A, H'=C-A, Q'=0, [ C>=A && 2*A>=1+C && 0>=C-A && A>=1 ], cost: 3+2*A 134.79/66.72 134.79/66.72 141: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=-A, F'=C, G'=A, H'=A, Q'=C, [ A>=1+C && 0>=A && 0>=C ], cost: 3 134.79/66.72 134.79/66.72 142: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=-A, F'=C, G'=A, H'=A, Q'=C, [ A>=1+C && 0>=A ], cost: 3 134.79/66.72 134.79/66.72 143: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=0, F'=C, G'=0, H'=0, Q'=C, [ A>=1+C && A>=1 && 0>=C ], cost: 3 134.79/66.72 134.79/66.72 144: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=0, F'=C, G'=0, H'=0, Q'=C, [ A>=1+C && A>=1 ], cost: 3 134.79/66.72 134.79/66.72 145: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=0, F'=C, G'=0, H'=0, Q'=0, [ A>=1+C && A>=1 && C>=1 ], cost: 3+2*C 134.79/66.72 134.79/66.72 146: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=C-2*A, F'=0, G'=A, H'=0, Q'=0, [ C>=A && C>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 147: evalsipmamergesortinitbb2in -> [58] : E'=C-2*A, F'=0, G'=A, [ C>=A && C>=2*A && A>=1 ], cost: 2+5*A 134.79/66.72 134.79/66.72 148: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=0, F'=0, G'=C-A, H'=0, Q'=0, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+2*C+A 134.79/66.72 134.79/66.72 149: evalsipmamergesortinitbb2in -> [58] : E'=0, F'=0, G'=C-A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 2+2*C+A 134.79/66.72 134.79/66.72 150: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=C-2*A, F'=A, G'=0, H'=0, Q'=A, [ C>=A && C>=2*A && A>=1 ], cost: 3+3*A 134.79/66.72 134.79/66.72 151: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=C-2*A, F'=A, G'=0, H'=0, Q'=0, [ C>=A && C>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 152: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=0, F'=A, G'=0, H'=0, Q'=A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+3*C-3*A 134.79/66.72 134.79/66.72 153: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=0, F'=A, G'=0, H'=0, Q'=0, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+3*C-A 134.79/66.72 134.79/66.72 154: evalsipmamergesortinitbb2in -> [60] : [ C>=A && C>=2*A && A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 155: evalsipmamergesortinitbb2in -> [60] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 156: evalsipmamergesortinitbb2in -> [60] : [ C>=A && C>=2*A && A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 157: evalsipmamergesortinitbb2in -> [60] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*C-3*A 134.79/66.72 134.79/66.72 129: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb2in : C'=E, [ 0>=Q && E>=1 ], cost: 7 134.79/66.72 134.79/66.72 158: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, J'=1-B, K'=2*A, [ 0>=Q && 0>=E && D>=1+2*A ], cost: 12 134.79/66.72 134.79/66.72 159: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb14in : J'=1-B, K'=2*A, L'=1+D, [ 0>=Q && 0>=E && 2*A>=D && 1-B==0 && D>=1 ], cost: 13+2*D 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Applied pruning (of leafs and parallel rules): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 145: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=0, F'=C, G'=0, H'=0, Q'=0, [ A>=1+C && A>=1 && C>=1 ], cost: 3+2*C 134.79/66.72 134.79/66.72 146: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=C-2*A, F'=0, G'=A, H'=0, Q'=0, [ C>=A && C>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 147: evalsipmamergesortinitbb2in -> [58] : E'=C-2*A, F'=0, G'=A, [ C>=A && C>=2*A && A>=1 ], cost: 2+5*A 134.79/66.72 134.79/66.72 149: evalsipmamergesortinitbb2in -> [58] : E'=0, F'=0, G'=C-A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 2+2*C+A 134.79/66.72 134.79/66.72 151: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=C-2*A, F'=A, G'=0, H'=0, Q'=0, [ C>=A && C>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 152: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=0, F'=A, G'=0, H'=0, Q'=A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+3*C-3*A 134.79/66.72 134.79/66.72 153: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb9in : E'=0, F'=A, G'=0, H'=0, Q'=0, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+3*C-A 134.79/66.72 134.79/66.72 155: evalsipmamergesortinitbb2in -> [60] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 156: evalsipmamergesortinitbb2in -> [60] : [ C>=A && C>=2*A && A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 157: evalsipmamergesortinitbb2in -> [60] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*C-3*A 134.79/66.72 134.79/66.72 129: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb2in : C'=E, [ 0>=Q && E>=1 ], cost: 7 134.79/66.72 134.79/66.72 158: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, J'=1-B, K'=2*A, [ 0>=Q && 0>=E && D>=1+2*A ], cost: 12 134.79/66.72 134.79/66.72 159: evalsipmamergesortinitbb9in -> evalsipmamergesortinitbb14in : J'=1-B, K'=2*A, L'=1+D, [ 0>=Q && 0>=E && 2*A>=D && 1-B==0 && D>=1 ], cost: 13+2*D 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Eliminated locations (on tree-shaped paths): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 147: evalsipmamergesortinitbb2in -> [58] : E'=C-2*A, F'=0, G'=A, [ C>=A && C>=2*A && A>=1 ], cost: 2+5*A 134.79/66.72 134.79/66.72 149: evalsipmamergesortinitbb2in -> [58] : E'=0, F'=0, G'=C-A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 2+2*C+A 134.79/66.72 134.79/66.72 155: evalsipmamergesortinitbb2in -> [60] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 156: evalsipmamergesortinitbb2in -> [60] : [ C>=A && C>=2*A && A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 157: evalsipmamergesortinitbb2in -> [60] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*C-3*A 134.79/66.72 134.79/66.72 160: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=0, F'=C, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ A>=1+C && A>=1 && C>=1 && D>=1+2*A ], cost: 15+2*C 134.79/66.72 134.79/66.72 161: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=0, F'=C, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ A>=1+C && A>=1 && C>=1 && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+2*C+2*D 134.79/66.72 134.79/66.72 162: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb2in : C'=C-2*A, E'=C-2*A, F'=0, G'=A, H'=0, Q'=0, [ C>=A && A>=1 && C-2*A>=1 ], cost: 10+5*A 134.79/66.72 134.79/66.72 163: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=C-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && D>=1+2*A ], cost: 15+5*A 134.79/66.72 134.79/66.72 164: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=C-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+2*D+5*A 134.79/66.72 134.79/66.72 165: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb2in : C'=C-2*A, E'=C-2*A, F'=A, G'=0, H'=0, Q'=0, [ C>=A && A>=1 && C-2*A>=1 ], cost: 10+5*A 134.79/66.72 134.79/66.72 166: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=C-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && D>=1+2*A ], cost: 15+5*A 134.79/66.72 134.79/66.72 167: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=C-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+2*D+5*A 134.79/66.72 134.79/66.72 168: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 2*A>=1+C && A>=1 && C-A>=1 && D>=1+2*A ], cost: 15+3*C-A 134.79/66.72 134.79/66.72 169: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ 2*A>=1+C && A>=1 && C-A>=1 && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+3*C+2*D-A 134.79/66.72 134.79/66.72 170: evalsipmamergesortinitbb2in -> [61] : [ A>=1+C && A>=1 && C>=1 ], cost: 3+2*C 134.79/66.72 134.79/66.72 171: evalsipmamergesortinitbb2in -> [61] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+3*C-3*A 134.79/66.72 134.79/66.72 172: evalsipmamergesortinitbb2in -> [61] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+3*C-A 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerating simple loops of location 30. 134.79/66.72 134.79/66.72 Accelerating the following rules: 134.79/66.72 134.79/66.72 162: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb2in : C'=C-2*A, E'=C-2*A, F'=0, G'=A, H'=0, Q'=0, [ C>=A && A>=1 && C-2*A>=1 ], cost: 10+5*A 134.79/66.72 134.79/66.72 165: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb2in : C'=C-2*A, E'=C-2*A, F'=A, G'=0, H'=0, Q'=0, [ C>=A && A>=1 && C-2*A>=1 ], cost: 10+5*A 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerated rule 162 with backward acceleration, yielding the new rule 173. 134.79/66.72 134.79/66.72 Accelerated rule 165 with backward acceleration, yielding the new rule 174. 134.79/66.72 134.79/66.72 Removing the simple loops: 162 165. 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerated all simple loops using metering functions (where possible): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 147: evalsipmamergesortinitbb2in -> [58] : E'=C-2*A, F'=0, G'=A, [ C>=A && C>=2*A && A>=1 ], cost: 2+5*A 134.79/66.72 134.79/66.72 149: evalsipmamergesortinitbb2in -> [58] : E'=0, F'=0, G'=C-A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 2+2*C+A 134.79/66.72 134.79/66.72 155: evalsipmamergesortinitbb2in -> [60] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 156: evalsipmamergesortinitbb2in -> [60] : [ C>=A && C>=2*A && A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 157: evalsipmamergesortinitbb2in -> [60] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*C-3*A 134.79/66.72 134.79/66.72 160: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=0, F'=C, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ A>=1+C && A>=1 && C>=1 && D>=1+2*A ], cost: 15+2*C 134.79/66.72 134.79/66.72 161: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=0, F'=C, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ A>=1+C && A>=1 && C>=1 && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+2*C+2*D 134.79/66.72 134.79/66.72 163: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=C-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && D>=1+2*A ], cost: 15+5*A 134.79/66.72 134.79/66.72 164: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=C-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+2*D+5*A 134.79/66.72 134.79/66.72 166: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=C-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && D>=1+2*A ], cost: 15+5*A 134.79/66.72 134.79/66.72 167: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=C-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+2*D+5*A 134.79/66.72 134.79/66.72 168: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 2*A>=1+C && A>=1 && C-A>=1 && D>=1+2*A ], cost: 15+3*C-A 134.79/66.72 134.79/66.72 169: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ 2*A>=1+C && A>=1 && C-A>=1 && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+3*C+2*D-A 134.79/66.72 134.79/66.72 170: evalsipmamergesortinitbb2in -> [61] : [ A>=1+C && A>=1 && C>=1 ], cost: 3+2*C 134.79/66.72 134.79/66.72 171: evalsipmamergesortinitbb2in -> [61] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+3*C-3*A 134.79/66.72 134.79/66.72 172: evalsipmamergesortinitbb2in -> [61] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+3*C-A 134.79/66.72 134.79/66.72 173: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb2in : C'=-2*k*A+C, E'=-2*k*A+C, F'=0, G'=A, H'=0, Q'=0, [ C>=A && A>=1 && C-2*A>=1 && k>0 && C-2*(-1+k)*A>=A && C-2*(-1+k)*A-2*A>=1 ], cost: 10*k+5*k*A 134.79/66.72 134.79/66.72 174: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb2in : C'=C-2*k_1*A, E'=C-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ C>=A && A>=1 && C-2*A>=1 && k_1>0 && C-2*(-1+k_1)*A>=A && C-2*(-1+k_1)*A-2*A>=1 ], cost: 10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Chained accelerated rules (with incoming rules): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 29: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ 0>=1+B ], cost: 1 134.79/66.72 134.79/66.72 31: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B>=1 ], cost: 1 134.79/66.72 134.79/66.72 35: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D, [ B==0 ], cost: 1 134.79/66.72 134.79/66.72 175: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 176: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 177: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 178: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 179: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 180: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb2in : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 147: evalsipmamergesortinitbb2in -> [58] : E'=C-2*A, F'=0, G'=A, [ C>=A && C>=2*A && A>=1 ], cost: 2+5*A 134.79/66.72 134.79/66.72 149: evalsipmamergesortinitbb2in -> [58] : E'=0, F'=0, G'=C-A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 2+2*C+A 134.79/66.72 134.79/66.72 155: evalsipmamergesortinitbb2in -> [60] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 156: evalsipmamergesortinitbb2in -> [60] : [ C>=A && C>=2*A && A>=1 ], cost: 1+3*A 134.79/66.72 134.79/66.72 157: evalsipmamergesortinitbb2in -> [60] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 1+3*C-3*A 134.79/66.72 134.79/66.72 160: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=0, F'=C, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ A>=1+C && A>=1 && C>=1 && D>=1+2*A ], cost: 15+2*C 134.79/66.72 134.79/66.72 161: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=0, F'=C, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ A>=1+C && A>=1 && C>=1 && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+2*C+2*D 134.79/66.72 134.79/66.72 163: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=C-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && D>=1+2*A ], cost: 15+5*A 134.79/66.72 134.79/66.72 164: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=C-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+2*D+5*A 134.79/66.72 134.79/66.72 166: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=C-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && D>=1+2*A ], cost: 15+5*A 134.79/66.72 134.79/66.72 167: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=C-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+2*D+5*A 134.79/66.72 134.79/66.72 168: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 2*A>=1+C && A>=1 && C-A>=1 && D>=1+2*A ], cost: 15+3*C-A 134.79/66.72 134.79/66.72 169: evalsipmamergesortinitbb2in -> evalsipmamergesortinitbb14in : E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ 2*A>=1+C && A>=1 && C-A>=1 && 2*A>=D && 1-B==0 && D>=1 ], cost: 16+3*C+2*D-A 134.79/66.72 134.79/66.72 170: evalsipmamergesortinitbb2in -> [61] : [ A>=1+C && A>=1 && C>=1 ], cost: 3+2*C 134.79/66.72 134.79/66.72 171: evalsipmamergesortinitbb2in -> [61] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+3*C-3*A 134.79/66.72 134.79/66.72 172: evalsipmamergesortinitbb2in -> [61] : [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+3*C-A 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Eliminated locations (on tree-shaped paths): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 181: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=D-2*A, F'=0, G'=A, [ 0>=1+B && D>=A && D>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 182: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=0, F'=0, G'=D-A, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 3+2*D+A 134.79/66.72 134.79/66.72 183: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 184: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && D>=A && D>=2*A && A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 185: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*D-3*A 134.79/66.72 134.79/66.72 186: evalsipmamergesortinitbb1in -> [61] : C'=D, [ 0>=1+B && A>=1+D && A>=1 && D>=1 ], cost: 4+2*D 134.79/66.72 134.79/66.72 187: evalsipmamergesortinitbb1in -> [61] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-3*A 134.79/66.72 134.79/66.72 188: evalsipmamergesortinitbb1in -> [61] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-A 134.79/66.72 134.79/66.72 189: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=D-2*A, F'=0, G'=A, [ B>=1 && D>=A && D>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 190: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=0, F'=0, G'=D-A, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 3+2*D+A 134.79/66.72 134.79/66.72 191: evalsipmamergesortinitbb1in -> [60] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 192: evalsipmamergesortinitbb1in -> [60] : C'=D, [ B>=1 && D>=A && D>=2*A && A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 193: evalsipmamergesortinitbb1in -> [60] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*D-3*A 134.79/66.72 134.79/66.72 194: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=0, F'=D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ A>=1+D && A>=1 && D>=1 && 2*A>=D && 1-B==0 ], cost: 17+4*D 134.79/66.72 134.79/66.72 195: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=D-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ D>=A && D>=2*A && A>=1 && 0>=D-2*A && 1-B==0 && D>=1 ], cost: 17+2*D+5*A 134.79/66.72 134.79/66.72 196: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=D-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ D>=A && D>=2*A && A>=1 && 0>=D-2*A && 1-B==0 && D>=1 ], cost: 17+2*D+5*A 134.79/66.72 134.79/66.72 197: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ 2*A>=1+D && A>=1 && D-A>=1 && 1-B==0 && D>=1 ], cost: 17+5*D-A 134.79/66.72 134.79/66.72 198: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && A>=1+D && A>=1 && D>=1 ], cost: 4+2*D 134.79/66.72 134.79/66.72 199: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-3*A 134.79/66.72 134.79/66.72 200: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-A 134.79/66.72 134.79/66.72 201: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=D-2*A, F'=0, G'=A, [ B==0 && D>=A && D>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 202: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=0, F'=0, G'=D-A, [ B==0 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 3+2*D+A 134.79/66.72 134.79/66.72 203: evalsipmamergesortinitbb1in -> [60] : C'=D, [ B==0 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 204: evalsipmamergesortinitbb1in -> [60] : C'=D, [ B==0 && D>=A && D>=2*A && A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 205: evalsipmamergesortinitbb1in -> [60] : C'=D, [ B==0 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*D-3*A 134.79/66.72 134.79/66.72 206: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B==0 && A>=1+D && A>=1 && D>=1 ], cost: 4+2*D 134.79/66.72 134.79/66.72 207: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B==0 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-3*A 134.79/66.72 134.79/66.72 208: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B==0 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-A 134.79/66.72 134.79/66.72 209: evalsipmamergesortinitbb1in -> [58] : C'=-2*k*A+D, E'=-2*k*A+D-2*A, F'=0, G'=A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A ], cost: 3+10*k+5*k*A+5*A 134.79/66.72 134.79/66.72 210: evalsipmamergesortinitbb1in -> [58] : C'=-2*k*A+D, E'=0, F'=0, G'=-2*k*A+D-A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 3+10*k+k*A+2*D+A 134.79/66.72 134.79/66.72 211: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 2+10*k+5*k*A+3*A 134.79/66.72 134.79/66.72 212: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A ], cost: 2+10*k+5*k*A+3*A 134.79/66.72 134.79/66.72 213: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 2+10*k-k*A+3*D-3*A 134.79/66.72 134.79/66.72 214: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=-2*k*A+D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 16+10*k+k*A+2*D 134.79/66.72 134.79/66.72 215: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=-2*k*A+D-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A && 0>=-2*k*A+D-2*A ], cost: 16+10*k+5*k*A+5*A 134.79/66.72 134.79/66.72 216: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=-2*k*A+D-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A && 0>=-2*k*A+D-2*A ], cost: 16+10*k+5*k*A+5*A 134.79/66.72 134.79/66.72 217: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 16+10*k-k*A+3*D-A 134.79/66.72 134.79/66.72 218: evalsipmamergesortinitbb1in -> [61] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 4+10*k+k*A+2*D 134.79/66.72 134.79/66.72 219: evalsipmamergesortinitbb1in -> [61] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 4+10*k-k*A+3*D-3*A 134.79/66.72 134.79/66.72 220: evalsipmamergesortinitbb1in -> [61] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 4+10*k-k*A+3*D-A 134.79/66.72 134.79/66.72 221: evalsipmamergesortinitbb1in -> [58] : C'=-2*k*A+D, E'=-2*k*A+D-2*A, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A ], cost: 3+10*k+5*k*A+5*A 134.79/66.72 134.79/66.72 222: evalsipmamergesortinitbb1in -> [58] : C'=-2*k*A+D, E'=0, F'=0, G'=-2*k*A+D-A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 3+10*k+k*A+2*D+A 134.79/66.72 134.79/66.72 223: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 2+10*k+5*k*A+3*A 134.79/66.72 134.79/66.72 224: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A ], cost: 2+10*k+5*k*A+3*A 134.79/66.72 134.79/66.72 225: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 2+10*k-k*A+3*D-3*A 134.79/66.72 134.79/66.72 226: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=-2*k*A+D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 16+10*k+k*A+2*D 134.79/66.72 134.79/66.72 227: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=-2*k*A+D-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A && 0>=-2*k*A+D-2*A ], cost: 16+10*k+5*k*A+5*A 134.79/66.72 134.79/66.72 228: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=-2*k*A+D-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A && 0>=-2*k*A+D-2*A ], cost: 16+10*k+5*k*A+5*A 134.79/66.72 134.79/66.72 229: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 16+10*k-k*A+3*D-A 134.79/66.72 134.79/66.72 230: evalsipmamergesortinitbb1in -> [61] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 4+10*k+k*A+2*D 134.79/66.72 134.79/66.72 231: evalsipmamergesortinitbb1in -> [61] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 4+10*k-k*A+3*D-3*A 134.79/66.72 134.79/66.72 232: evalsipmamergesortinitbb1in -> [61] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 4+10*k-k*A+3*D-A 134.79/66.72 134.79/66.72 233: evalsipmamergesortinitbb1in -> [58] : C'=-2*k*A+D, E'=-2*k*A+D-2*A, F'=0, G'=A, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A ], cost: 3+10*k+5*k*A+5*A 134.79/66.72 134.79/66.72 234: evalsipmamergesortinitbb1in -> [58] : C'=-2*k*A+D, E'=0, F'=0, G'=-2*k*A+D-A, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 3+10*k+k*A+2*D+A 134.79/66.72 134.79/66.72 235: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 2+10*k+5*k*A+3*A 134.79/66.72 134.79/66.72 236: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A ], cost: 2+10*k+5*k*A+3*A 134.79/66.72 134.79/66.72 237: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 2+10*k-k*A+3*D-3*A 134.79/66.72 134.79/66.72 238: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=-2*k*A+D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 16+10*k+k*A+2*D 134.79/66.72 134.79/66.72 239: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=-2*k*A+D-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A && 0>=-2*k*A+D-2*A ], cost: 16+10*k+5*k*A+5*A 134.79/66.72 134.79/66.72 240: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=-2*k*A+D-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A && 0>=-2*k*A+D-2*A ], cost: 16+10*k+5*k*A+5*A 134.79/66.72 134.79/66.72 241: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 16+10*k-k*A+3*D-A 134.79/66.72 134.79/66.72 242: evalsipmamergesortinitbb1in -> [61] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 4+10*k+k*A+2*D 134.79/66.72 134.79/66.72 243: evalsipmamergesortinitbb1in -> [61] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 4+10*k-k*A+3*D-3*A 134.79/66.72 134.79/66.72 244: evalsipmamergesortinitbb1in -> [61] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 4+10*k-k*A+3*D-A 134.79/66.72 134.79/66.72 245: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=0, G'=A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A ], cost: 3+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 246: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=0, F'=0, G'=D-A-2*k_1*A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 3+10*k_1+2*D+A+k_1*A 134.79/66.72 134.79/66.72 247: evalsipmamergesortinitbb1in -> [60] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 2+10*k_1+3*A+5*k_1*A 134.79/66.72 134.79/66.72 248: evalsipmamergesortinitbb1in -> [60] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A ], cost: 2+10*k_1+3*A+5*k_1*A 134.79/66.72 134.79/66.72 249: evalsipmamergesortinitbb1in -> [60] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 2+10*k_1+3*D-3*A-k_1*A 134.79/66.72 134.79/66.72 250: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=0, F'=D-2*k_1*A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && A>=1+D-2*k_1*A ], cost: 16+10*k_1+2*D+k_1*A 134.79/66.72 134.79/66.72 251: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A && 0>=D-2*A-2*k_1*A ], cost: 16+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 252: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A && 0>=D-2*A-2*k_1*A ], cost: 16+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 253: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 16+10*k_1+3*D-A-k_1*A 134.79/66.72 134.79/66.72 254: evalsipmamergesortinitbb1in -> [61] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && A>=1+D-2*k_1*A ], cost: 4+10*k_1+2*D+k_1*A 134.79/66.72 134.79/66.72 255: evalsipmamergesortinitbb1in -> [61] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 4+10*k_1+3*D-3*A-k_1*A 134.79/66.72 134.79/66.72 256: evalsipmamergesortinitbb1in -> [61] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 4+10*k_1+3*D-A-k_1*A 134.79/66.72 134.79/66.72 257: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A ], cost: 3+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 258: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=0, F'=0, G'=D-A-2*k_1*A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 3+10*k_1+2*D+A+k_1*A 134.79/66.72 134.79/66.72 259: evalsipmamergesortinitbb1in -> [60] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 2+10*k_1+3*A+5*k_1*A 134.79/66.72 134.79/66.72 260: evalsipmamergesortinitbb1in -> [60] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A ], cost: 2+10*k_1+3*A+5*k_1*A 134.79/66.72 134.79/66.72 261: evalsipmamergesortinitbb1in -> [60] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 2+10*k_1+3*D-3*A-k_1*A 134.79/66.72 134.79/66.72 262: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=0, F'=D-2*k_1*A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && A>=1+D-2*k_1*A ], cost: 16+10*k_1+2*D+k_1*A 134.79/66.72 134.79/66.72 263: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A && 0>=D-2*A-2*k_1*A ], cost: 16+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 264: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A && 0>=D-2*A-2*k_1*A ], cost: 16+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 265: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 16+10*k_1+3*D-A-k_1*A 134.79/66.72 134.79/66.72 266: evalsipmamergesortinitbb1in -> [61] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && A>=1+D-2*k_1*A ], cost: 4+10*k_1+2*D+k_1*A 134.79/66.72 134.79/66.72 267: evalsipmamergesortinitbb1in -> [61] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 4+10*k_1+3*D-3*A-k_1*A 134.79/66.72 134.79/66.72 268: evalsipmamergesortinitbb1in -> [61] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 4+10*k_1+3*D-A-k_1*A 134.79/66.72 134.79/66.72 269: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=0, G'=A, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A ], cost: 3+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 270: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=0, F'=0, G'=D-A-2*k_1*A, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 3+10*k_1+2*D+A+k_1*A 134.79/66.72 134.79/66.72 271: evalsipmamergesortinitbb1in -> [60] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 2+10*k_1+3*A+5*k_1*A 134.79/66.72 134.79/66.72 272: evalsipmamergesortinitbb1in -> [60] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A ], cost: 2+10*k_1+3*A+5*k_1*A 134.79/66.72 134.79/66.72 273: evalsipmamergesortinitbb1in -> [60] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 2+10*k_1+3*D-3*A-k_1*A 134.79/66.72 134.79/66.72 274: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=0, F'=D-2*k_1*A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && A>=1+D-2*k_1*A ], cost: 16+10*k_1+2*D+k_1*A 134.79/66.72 134.79/66.72 275: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A && 0>=D-2*A-2*k_1*A ], cost: 16+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 276: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A && 0>=D-2*A-2*k_1*A ], cost: 16+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 277: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 16+10*k_1+3*D-A-k_1*A 134.79/66.72 134.79/66.72 278: evalsipmamergesortinitbb1in -> [61] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && A>=1+D-2*k_1*A ], cost: 4+10*k_1+2*D+k_1*A 134.79/66.72 134.79/66.72 279: evalsipmamergesortinitbb1in -> [61] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 4+10*k_1+3*D-3*A-k_1*A 134.79/66.72 134.79/66.72 280: evalsipmamergesortinitbb1in -> [61] : C'=D-2*k_1*A, E'=D-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 4+10*k_1+3*D-A-k_1*A 134.79/66.72 134.79/66.72 281: evalsipmamergesortinitbb1in -> [63] : [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 282: evalsipmamergesortinitbb1in -> [63] : [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 283: evalsipmamergesortinitbb1in -> [63] : [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 284: evalsipmamergesortinitbb1in -> [63] : [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 285: evalsipmamergesortinitbb1in -> [63] : [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 286: evalsipmamergesortinitbb1in -> [63] : [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Applied pruning (of leafs and parallel rules): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 181: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=D-2*A, F'=0, G'=A, [ 0>=1+B && D>=A && D>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 182: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=0, F'=0, G'=D-A, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 3+2*D+A 134.79/66.72 134.79/66.72 183: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 184: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && D>=A && D>=2*A && A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 185: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*D-3*A 134.79/66.72 134.79/66.72 186: evalsipmamergesortinitbb1in -> [61] : C'=D, [ 0>=1+B && A>=1+D && A>=1 && D>=1 ], cost: 4+2*D 134.79/66.72 134.79/66.72 188: evalsipmamergesortinitbb1in -> [61] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-A 134.79/66.72 134.79/66.72 189: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=D-2*A, F'=0, G'=A, [ B>=1 && D>=A && D>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 191: evalsipmamergesortinitbb1in -> [60] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 194: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=0, F'=D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ A>=1+D && A>=1 && D>=1 && 2*A>=D && 1-B==0 ], cost: 17+4*D 134.79/66.72 134.79/66.72 195: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=D-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ D>=A && D>=2*A && A>=1 && 0>=D-2*A && 1-B==0 && D>=1 ], cost: 17+2*D+5*A 134.79/66.72 134.79/66.72 196: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=D-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ D>=A && D>=2*A && A>=1 && 0>=D-2*A && 1-B==0 && D>=1 ], cost: 17+2*D+5*A 134.79/66.72 134.79/66.72 197: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ 2*A>=1+D && A>=1 && D-A>=1 && 1-B==0 && D>=1 ], cost: 17+5*D-A 134.79/66.72 134.79/66.72 198: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && A>=1+D && A>=1 && D>=1 ], cost: 4+2*D 134.79/66.72 134.79/66.72 199: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-3*A 134.79/66.72 134.79/66.72 200: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-A 134.79/66.72 134.79/66.72 214: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=-2*k*A+D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 16+10*k+k*A+2*D 134.79/66.72 134.79/66.72 224: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A ], cost: 2+10*k+5*k*A+3*A 134.79/66.72 134.79/66.72 226: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=-2*k*A+D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 16+10*k+k*A+2*D 134.79/66.72 134.79/66.72 229: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 16+10*k-k*A+3*D-A 134.79/66.72 134.79/66.72 246: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=0, F'=0, G'=D-A-2*k_1*A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 3+10*k_1+2*D+A+k_1*A 134.79/66.72 134.79/66.72 250: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=0, F'=D-2*k_1*A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && A>=1+D-2*k_1*A ], cost: 16+10*k_1+2*D+k_1*A 134.79/66.72 134.79/66.72 252: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && D-2*k_1*A>=2*A && 0>=D-2*A-2*k_1*A ], cost: 16+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 258: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=0, F'=0, G'=D-A-2*k_1*A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 3+10*k_1+2*D+A+k_1*A 134.79/66.72 134.79/66.72 281: evalsipmamergesortinitbb1in -> [63] : [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 282: evalsipmamergesortinitbb1in -> [63] : [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 283: evalsipmamergesortinitbb1in -> [63] : [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 284: evalsipmamergesortinitbb1in -> [63] : [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 286: evalsipmamergesortinitbb1in -> [63] : [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerating simple loops of location 29. 134.79/66.72 134.79/66.72 Simplified some of the simple loops (and removed duplicate rules). 134.79/66.72 134.79/66.72 Accelerating the following rules: 134.79/66.72 134.79/66.72 214: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=-2*k*A+D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 16+10*k+k*A+2*D 134.79/66.72 134.79/66.72 226: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=-2*k*A+D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 16+10*k+k*A+2*D 134.79/66.72 134.79/66.72 229: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 16+10*k-k*A+3*D-A 134.79/66.72 134.79/66.72 250: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=0, F'=D-2*k_1*A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && A>=1+D-2*k_1*A ], cost: 16+10*k_1+2*D+k_1*A 134.79/66.72 134.79/66.72 252: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && -D+2*A+2*k_1*A==0 ], cost: 16+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Found no metering function for rule 214 (rule is too complicated). 134.79/66.72 134.79/66.72 Found no metering function for rule 226 (rule is too complicated). 134.79/66.72 134.79/66.72 Found no metering function for rule 229 (rule is too complicated). 134.79/66.72 134.79/66.72 Found no metering function for rule 250 (rule is too complicated). 134.79/66.72 134.79/66.72 Found no metering function for rule 252 (rule is too complicated). 134.79/66.72 134.79/66.72 Removing the simple loops:. 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Accelerated all simple loops using metering functions (where possible): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 181: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=D-2*A, F'=0, G'=A, [ 0>=1+B && D>=A && D>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 182: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=0, F'=0, G'=D-A, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 3+2*D+A 134.79/66.72 134.79/66.72 183: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 184: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && D>=A && D>=2*A && A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 185: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*D-3*A 134.79/66.72 134.79/66.72 186: evalsipmamergesortinitbb1in -> [61] : C'=D, [ 0>=1+B && A>=1+D && A>=1 && D>=1 ], cost: 4+2*D 134.79/66.72 134.79/66.72 188: evalsipmamergesortinitbb1in -> [61] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-A 134.79/66.72 134.79/66.72 189: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=D-2*A, F'=0, G'=A, [ B>=1 && D>=A && D>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 191: evalsipmamergesortinitbb1in -> [60] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 194: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=0, F'=D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ A>=1+D && A>=1 && D>=1 && 2*A>=D && 1-B==0 ], cost: 17+4*D 134.79/66.72 134.79/66.72 195: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=D-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ D>=A && D>=2*A && A>=1 && 0>=D-2*A && 1-B==0 && D>=1 ], cost: 17+2*D+5*A 134.79/66.72 134.79/66.72 196: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=D-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ D>=A && D>=2*A && A>=1 && 0>=D-2*A && 1-B==0 && D>=1 ], cost: 17+2*D+5*A 134.79/66.72 134.79/66.72 197: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ 2*A>=1+D && A>=1 && D-A>=1 && 1-B==0 && D>=1 ], cost: 17+5*D-A 134.79/66.72 134.79/66.72 198: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && A>=1+D && A>=1 && D>=1 ], cost: 4+2*D 134.79/66.72 134.79/66.72 199: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-3*A 134.79/66.72 134.79/66.72 200: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-A 134.79/66.72 134.79/66.72 214: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=-2*k*A+D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 16+10*k+k*A+2*D 134.79/66.72 134.79/66.72 224: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A ], cost: 2+10*k+5*k*A+3*A 134.79/66.72 134.79/66.72 226: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=-2*k*A+D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && A>=1-2*k*A+D ], cost: 16+10*k+k*A+2*D 134.79/66.72 134.79/66.72 229: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=-2*k*A+D, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && 2*A>=1-2*k*A+D && -2*k*A+D-A>=1 ], cost: 16+10*k-k*A+3*D-A 134.79/66.72 134.79/66.72 246: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=0, F'=0, G'=D-A-2*k_1*A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 3+10*k_1+2*D+A+k_1*A 134.79/66.72 134.79/66.72 250: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=0, F'=D-2*k_1*A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && A>=1+D-2*k_1*A ], cost: 16+10*k_1+2*D+k_1*A 134.79/66.72 134.79/66.72 252: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb1in : A'=2*A, B'=1-B, C'=D-2*k_1*A, E'=D-2*A-2*k_1*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && D-2*k_1*A>=A && -D+2*A+2*k_1*A==0 ], cost: 16+10*k_1+5*A+5*k_1*A 134.79/66.72 134.79/66.72 258: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=0, F'=0, G'=D-A-2*k_1*A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 3+10*k_1+2*D+A+k_1*A 134.79/66.72 134.79/66.72 281: evalsipmamergesortinitbb1in -> [63] : [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 282: evalsipmamergesortinitbb1in -> [63] : [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 283: evalsipmamergesortinitbb1in -> [63] : [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 284: evalsipmamergesortinitbb1in -> [63] : [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 286: evalsipmamergesortinitbb1in -> [63] : [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Chained accelerated rules (with incoming rules): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 100: evalsipmamergesortinitstart -> evalsipmamergesortinitbb1in : A'=1, B'=1, [], cost: 29 134.79/66.72 134.79/66.72 181: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=D-2*A, F'=0, G'=A, [ 0>=1+B && D>=A && D>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 182: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=0, F'=0, G'=D-A, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 3+2*D+A 134.79/66.72 134.79/66.72 183: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 184: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && D>=A && D>=2*A && A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 185: evalsipmamergesortinitbb1in -> [60] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*D-3*A 134.79/66.72 134.79/66.72 186: evalsipmamergesortinitbb1in -> [61] : C'=D, [ 0>=1+B && A>=1+D && A>=1 && D>=1 ], cost: 4+2*D 134.79/66.72 134.79/66.72 188: evalsipmamergesortinitbb1in -> [61] : C'=D, [ 0>=1+B && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-A 134.79/66.72 134.79/66.72 189: evalsipmamergesortinitbb1in -> [58] : C'=D, E'=D-2*A, F'=0, G'=A, [ B>=1 && D>=A && D>=2*A && A>=1 ], cost: 3+5*A 134.79/66.72 134.79/66.72 191: evalsipmamergesortinitbb1in -> [60] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 2+3*A 134.79/66.72 134.79/66.72 194: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=0, F'=D, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ A>=1+D && A>=1 && D>=1 && 2*A>=D && 1-B==0 ], cost: 17+4*D 134.79/66.72 134.79/66.72 195: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=D-2*A, F'=0, G'=A, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ D>=A && D>=2*A && A>=1 && 0>=D-2*A && 1-B==0 && D>=1 ], cost: 17+2*D+5*A 134.79/66.72 134.79/66.72 196: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=D-2*A, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ D>=A && D>=2*A && A>=1 && 0>=D-2*A && 1-B==0 && D>=1 ], cost: 17+2*D+5*A 134.79/66.72 134.79/66.72 197: evalsipmamergesortinitbb1in -> evalsipmamergesortinitbb14in : C'=D, E'=0, F'=A, G'=0, H'=0, Q'=0, J'=1-B, K'=2*A, L'=1+D, [ 2*A>=1+D && A>=1 && D-A>=1 && 1-B==0 && D>=1 ], cost: 17+5*D-A 134.79/66.72 134.79/66.72 198: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && A>=1+D && A>=1 && D>=1 ], cost: 4+2*D 134.79/66.72 134.79/66.72 199: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-3*A 134.79/66.72 134.79/66.72 200: evalsipmamergesortinitbb1in -> [61] : C'=D, [ B>=1 && 2*A>=1+D && A>=1 && D-A>=1 ], cost: 4+3*D-A 134.79/66.72 134.79/66.72 224: evalsipmamergesortinitbb1in -> [60] : C'=-2*k*A+D, E'=-2*k*A+D, F'=0, G'=A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 && -2*k*A+D>=A && -2*k*A+D>=2*A ], cost: 2+10*k+5*k*A+3*A 134.79/66.72 134.79/66.72 246: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=0, F'=0, G'=D-A-2*k_1*A, H'=0, Q'=0, [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 3+10*k_1+2*D+A+k_1*A 134.79/66.72 134.79/66.72 258: evalsipmamergesortinitbb1in -> [58] : C'=D-2*k_1*A, E'=0, F'=0, G'=D-A-2*k_1*A, H'=0, Q'=0, [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 && 2*A>=1+D-2*k_1*A && D-A-2*k_1*A>=1 ], cost: 3+10*k_1+2*D+A+k_1*A 134.79/66.72 134.79/66.72 281: evalsipmamergesortinitbb1in -> [63] : [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 282: evalsipmamergesortinitbb1in -> [63] : [ B>=1 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 283: evalsipmamergesortinitbb1in -> [63] : [ B==0 && D>=A && A>=1 && D-2*A>=1 && k>0 && D-2*(-1+k)*A>=A && D-2*(-1+k)*A-2*A>=1 ], cost: 1+10*k+5*k*A 134.79/66.72 134.79/66.72 284: evalsipmamergesortinitbb1in -> [63] : [ 0>=1+B && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 286: evalsipmamergesortinitbb1in -> [63] : [ B==0 && D>=A && A>=1 && D-2*A>=1 && k_1>0 && -2*(-1+k_1)*A+D>=A && -2*(-1+k_1)*A+D-2*A>=1 ], cost: 1+10*k_1+5*k_1*A 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Eliminated locations (on tree-shaped paths): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 287: evalsipmamergesortinitstart -> [58] : A'=1, B'=1, C'=D, E'=-2+D, F'=0, G'=1, [ D>=2 ], cost: 37 134.79/66.72 134.79/66.72 288: evalsipmamergesortinitstart -> evalsipmamergesortinitbb14in : A'=1, B'=1, C'=D, E'=-2+D, F'=0, G'=1, H'=0, Q'=0, J'=0, K'=2, L'=1+D, [ D>=2 && 0>=-2+D ], cost: 51+2*D 134.79/66.72 134.79/66.72 289: evalsipmamergesortinitstart -> evalsipmamergesortinitbb14in : A'=1, B'=1, C'=D, E'=-2+D, F'=1, G'=0, H'=0, Q'=0, J'=0, K'=2, L'=1+D, [ D>=2 && 0>=-2+D ], cost: 51+2*D 134.79/66.72 134.79/66.72 290: evalsipmamergesortinitstart -> [60] : A'=1, B'=1, C'=-2*k+D, E'=-2*k+D, F'=0, G'=1, H'=0, Q'=0, [ -2+D>=1 && k>0 && -2*k+D>=2 ], cost: 34+15*k 134.79/66.72 134.79/66.72 291: evalsipmamergesortinitstart -> [63] : A'=1, B'=1, [ -2+D>=1 && k>0 && -2*k+D>=1 ], cost: 30+15*k 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Applied pruning (of leafs and parallel rules): 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 288: evalsipmamergesortinitstart -> evalsipmamergesortinitbb14in : A'=1, B'=1, C'=D, E'=-2+D, F'=0, G'=1, H'=0, Q'=0, J'=0, K'=2, L'=1+D, [ D>=2 && 0>=-2+D ], cost: 51+2*D 134.79/66.72 134.79/66.72 289: evalsipmamergesortinitstart -> evalsipmamergesortinitbb14in : A'=1, B'=1, C'=D, E'=-2+D, F'=1, G'=0, H'=0, Q'=0, J'=0, K'=2, L'=1+D, [ D>=2 && 0>=-2+D ], cost: 51+2*D 134.79/66.72 134.79/66.72 290: evalsipmamergesortinitstart -> [60] : A'=1, B'=1, C'=-2*k+D, E'=-2*k+D, F'=0, G'=1, H'=0, Q'=0, [ -2+D>=1 && k>0 && -2*k+D>=2 ], cost: 34+15*k 134.79/66.72 134.79/66.72 291: evalsipmamergesortinitstart -> [63] : A'=1, B'=1, [ -2+D>=1 && k>0 && -2*k+D>=1 ], cost: 30+15*k 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 ### Computing asymptotic complexity ### 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Fully simplified ITS problem 134.79/66.72 134.79/66.72 Start location: evalsipmamergesortinitstart 134.79/66.72 134.79/66.72 289: evalsipmamergesortinitstart -> evalsipmamergesortinitbb14in : A'=1, B'=1, C'=D, E'=-2+D, F'=1, G'=0, H'=0, Q'=0, J'=0, K'=2, L'=1+D, [ D>=2 && 0>=-2+D ], cost: 51+2*D 134.79/66.72 134.79/66.72 290: evalsipmamergesortinitstart -> [60] : A'=1, B'=1, C'=-2*k+D, E'=-2*k+D, F'=0, G'=1, H'=0, Q'=0, [ -2+D>=1 && k>0 && -2*k+D>=2 ], cost: 34+15*k 134.79/66.72 134.79/66.72 291: evalsipmamergesortinitstart -> [63] : A'=1, B'=1, [ -2+D>=1 && k>0 && -2*k+D>=1 ], cost: 30+15*k 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Computing asymptotic complexity for rule 289 134.79/66.72 134.79/66.72 Could not solve the limit problem. 134.79/66.72 134.79/66.72 Resulting cost 0 has complexity: Unknown 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Computing asymptotic complexity for rule 290 134.79/66.72 134.79/66.72 Simplified the guard: 134.79/66.72 134.79/66.72 290: evalsipmamergesortinitstart -> [60] : A'=1, B'=1, C'=-2*k+D, E'=-2*k+D, F'=0, G'=1, H'=0, Q'=0, [ k>0 && -2*k+D>=2 ], cost: 34+15*k 134.79/66.72 134.79/66.72 Solved the limit problem by the following transformations: 134.79/66.72 134.79/66.72 Created initial limit problem: 134.79/66.72 134.79/66.72 -1-2*k+D (+/+!), k (+/+!), 34+15*k (+) [not solved] 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 removing all constraints (solved by SMT) 134.79/66.72 134.79/66.72 resulting limit problem: [solved] 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 applying transformation rule (C) using substitution {k==n,D==2+2*n} 134.79/66.72 134.79/66.72 resulting limit problem: 134.79/66.72 134.79/66.72 [solved] 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Solution: 134.79/66.72 134.79/66.72 k / n 134.79/66.72 134.79/66.72 D / 2+2*n 134.79/66.72 134.79/66.72 Resulting cost 34+15*n has complexity: Poly(n^1) 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Found new complexity Poly(n^1). 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Computing asymptotic complexity for rule 291 134.79/66.72 134.79/66.72 Simplified the guard: 134.79/66.72 134.79/66.72 291: evalsipmamergesortinitstart -> [63] : A'=1, B'=1, [ k>0 && -2*k+D>=1 ], cost: 30+15*k 134.79/66.72 134.79/66.72 Solved the limit problem by the following transformations: 134.79/66.72 134.79/66.72 Created initial limit problem: 134.79/66.72 134.79/66.72 30+15*k (+), k (+/+!), -2*k+D (+/+!) [not solved] 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 removing all constraints (solved by SMT) 134.79/66.72 134.79/66.72 resulting limit problem: [solved] 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 applying transformation rule (C) using substitution {k==n,D==3*n} 134.79/66.72 134.79/66.72 resulting limit problem: 134.79/66.72 134.79/66.72 [solved] 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Solution: 134.79/66.72 134.79/66.72 k / n 134.79/66.72 134.79/66.72 D / 3*n 134.79/66.72 134.79/66.72 Resulting cost 30+15*n has complexity: Poly(n^1) 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 Obtained the following overall complexity (w.r.t. the length of the input n): 134.79/66.72 134.79/66.72 Complexity: Poly(n^1) 134.79/66.72 134.79/66.72 Cpx degree: 1 134.79/66.72 134.79/66.72 Solved cost: 34+15*n 134.79/66.72 134.79/66.72 Rule cost: 34+15*k 134.79/66.72 134.79/66.72 Rule guard: [ k>0 && -2*k+D>=2 ] 134.79/66.72 134.79/66.72 134.79/66.72 134.79/66.72 WORST_CASE(Omega(n^1),?) 134.79/66.72 134.79/66.72 134.79/66.72 ---------------------------------------- 134.79/66.72 134.79/66.72 (2) 134.79/66.72 BOUNDS(n^1, INF) 134.79/66.74 EOF