/export/starexec/sandbox2/solver/bin/starexec_run_complexity /export/starexec/sandbox2/benchmark/theBenchmark.koat /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- KILLED proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, INF). (0) CpxIntTrs (1) Loat Proof [FINISHED, 11.4 s] (2) BOUNDS(1, INF) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: eval_sipmamergesort2_start(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb0_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb0_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_0(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_0(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_1(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_1(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_2(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_2(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_3(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_3(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_4(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_4(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_5(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_5(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_6(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_6(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_7(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_7(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_8(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_8(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_9(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_9(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_10(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_10(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_11(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_11(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_12(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_12(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_13(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_13(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_14(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_14(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_15(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_15(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_16(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_16(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_17(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_17(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_18(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_18(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_19(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_19(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_20(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_20(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_21(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_21(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_22(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_22(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb1_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, 1, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb1_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb2_in(v_104, v_5, v_51, v_58, v_i_8, v_n, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb2_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb3_in(v_104, v_m_0 - 2 * v_p_0, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_p_0, v_q_3, v_q_5, v_q_7, v_p_0, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_m_0 >= v_p_0 && v_m_0 - v_p_0 >= v_p_0 eval_sipmamergesort2_bb2_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb3_in(v_104, 0, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_p_0, v_q_3, v_q_5, v_q_7, v_m_0 - v_p_0, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_m_0 >= v_p_0 && v_m_0 - v_p_0 < v_p_0 eval_sipmamergesort2_bb2_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb3_in(v_104, -(v_p_0), v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_m_0, v_q_3, v_q_5, v_q_7, v_p_0, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_m_0 < v_p_0 && 0 >= v_p_0 eval_sipmamergesort2_bb2_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb3_in(v_104, 0, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_m_0, v_q_3, v_q_5, v_q_7, 0, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_m_0 < v_p_0 && 0 < v_p_0 eval_sipmamergesort2_bb3_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb4_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_q_1 > 0 && v_r_1 > 0 eval_sipmamergesort2_bb3_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb7_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_1, v_r_5, v_r_7, v_up_0)) :|: v_q_1 <= 0 eval_sipmamergesort2_bb3_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb7_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_1, v_r_5, v_r_7, v_up_0)) :|: v_r_1 <= 0 eval_sipmamergesort2_bb4_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb5_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: nondef_0 < nondef_1 eval_sipmamergesort2_bb4_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb6_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: nondef_0 >= nondef_1 eval_sipmamergesort2_bb5_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb3_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1 - 1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb6_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb3_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1 - 1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb7_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb8_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_r_3 > 0 eval_sipmamergesort2_bb7_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb9_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_1, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_r_3 <= 0 eval_sipmamergesort2_bb8_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb7_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3 - 1, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb9_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb10_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_q_3 > 0 eval_sipmamergesort2_bb9_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb11_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_q_3 <= 0 eval_sipmamergesort2_bb10_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb9_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3 - 1, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb11_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_69(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_69(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_70(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_70(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_71(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_71(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_72(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_72(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_73(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_73(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb2_in(v_104, v_5, v_51, v_58, v_i_8, v_5, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_5 > 0 eval_sipmamergesort2_73(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb12_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_5 <= 0 eval_sipmamergesort2_bb12_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_74(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_74(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_75(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_75(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_76(v_104, v_5, 2 * v_p_0, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_76(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_77(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_77(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb25_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, 0)) :|: v_51 >= v_n eval_sipmamergesort2_77(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb13_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_51 < v_n eval_sipmamergesort2_bb13_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_78(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_78(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_79(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_79(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_80(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_80(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_81(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_81(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_82(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_82(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_83(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_83(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_84(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_84(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_85(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_85(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_86(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_86(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_87(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_87(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_88(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_88(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_89(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_89(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_90(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_90(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_91(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_91(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_92(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_92(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_93(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_93(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_94(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_94(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_95(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_95(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_96(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_96(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_97(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_97(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_98(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_98(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb14_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_n, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb14_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb15_in(v_104, v_5, v_51, v_m_1 - 2 * v_51, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_51, v_q_7, v_r_1, v_r_3, v_51, v_r_7, v_up_0)) :|: v_m_1 >= v_51 && v_m_1 - v_51 >= v_51 eval_sipmamergesort2_bb14_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb15_in(v_104, v_5, v_51, 0, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_51, v_q_7, v_r_1, v_r_3, v_m_1 - v_51, v_r_7, v_up_0)) :|: v_m_1 >= v_51 && v_m_1 - v_51 < v_51 eval_sipmamergesort2_bb14_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb15_in(v_104, v_5, v_51, -(v_51), v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_m_1, v_q_7, v_r_1, v_r_3, v_51, v_r_7, v_up_0)) :|: v_m_1 < v_51 && 0 >= v_51 eval_sipmamergesort2_bb14_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb15_in(v_104, v_5, v_51, 0, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_m_1, v_q_7, v_r_1, v_r_3, 0, v_r_7, v_up_0)) :|: v_m_1 < v_51 && 0 < v_51 eval_sipmamergesort2_bb15_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb16_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_q_5 > 0 && v_r_5 > 0 eval_sipmamergesort2_bb15_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb19_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_5, v_up_0)) :|: v_q_5 <= 0 eval_sipmamergesort2_bb15_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb19_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_5, v_up_0)) :|: v_r_5 <= 0 eval_sipmamergesort2_bb16_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb17_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: nondef_6 < nondef_7 eval_sipmamergesort2_bb16_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb18_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: nondef_6 >= nondef_7 eval_sipmamergesort2_bb17_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb15_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5 - 1, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb18_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb15_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5 - 1, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb19_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb20_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_r_7 > 0 eval_sipmamergesort2_bb19_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb21_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_5, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_r_7 <= 0 eval_sipmamergesort2_bb20_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb19_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7 - 1, v_up_0)) :|: TRUE eval_sipmamergesort2_bb21_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb22_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_q_7 > 0 eval_sipmamergesort2_bb21_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb23_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_q_7 <= 0 eval_sipmamergesort2_bb22_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb21_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7 - 1, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb23_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_142(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_142(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_143(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_143(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_144(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_144(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_145(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_145(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_146(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_146(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb14_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_58, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_58 > 0 eval_sipmamergesort2_146(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb24_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_58 <= 0 eval_sipmamergesort2_bb24_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_147(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_147(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_148(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_148(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_149(2 * v_51, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_149(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_150(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_150(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb1_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_104, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_104 < v_n eval_sipmamergesort2_150(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb25_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, 1)) :|: v_104 >= v_n eval_sipmamergesort2_bb25_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb26_in(v_104, v_5, v_51, v_58, 1, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_up_0 >= 0 && v_up_0 <= 0 eval_sipmamergesort2_bb25_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb28_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_up_0 < 0 eval_sipmamergesort2_bb25_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb28_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_up_0 > 0 eval_sipmamergesort2_bb26_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb27_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_i_8 <= v_n eval_sipmamergesort2_bb26_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb28_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: v_i_8 > v_n eval_sipmamergesort2_bb27_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_bb26_in(v_104, v_5, v_51, v_58, v_i_8 + 1, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE eval_sipmamergesort2_bb28_in(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0) -> Com_1(eval_sipmamergesort2_stop(v_104, v_5, v_51, v_58, v_i_8, v_m_0, v_m_1, v_n, v_p_0, v_q_1, v_q_3, v_q_5, v_q_7, v_r_1, v_r_3, v_r_5, v_r_7, v_up_0)) :|: TRUE The start-symbols are:[eval_sipmamergesort2_start_18] ---------------------------------------- (1) Loat Proof (FINISHED) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: evalsipmamergesort2start 0: evalsipmamergesort2start -> evalsipmamergesort2bb0in : [], cost: 1 1: evalsipmamergesort2bb0in -> evalsipmamergesort20 : [], cost: 1 2: evalsipmamergesort20 -> evalsipmamergesort21 : [], cost: 1 3: evalsipmamergesort21 -> evalsipmamergesort22 : [], cost: 1 4: evalsipmamergesort22 -> evalsipmamergesort23 : [], cost: 1 5: evalsipmamergesort23 -> evalsipmamergesort24 : [], cost: 1 6: evalsipmamergesort24 -> evalsipmamergesort25 : [], cost: 1 7: evalsipmamergesort25 -> evalsipmamergesort26 : [], cost: 1 8: evalsipmamergesort26 -> evalsipmamergesort27 : [], cost: 1 9: evalsipmamergesort27 -> evalsipmamergesort28 : [], cost: 1 10: evalsipmamergesort28 -> evalsipmamergesort29 : [], cost: 1 11: evalsipmamergesort29 -> evalsipmamergesort210 : [], cost: 1 12: evalsipmamergesort210 -> evalsipmamergesort211 : [], cost: 1 13: evalsipmamergesort211 -> evalsipmamergesort212 : [], cost: 1 14: evalsipmamergesort212 -> evalsipmamergesort213 : [], cost: 1 15: evalsipmamergesort213 -> evalsipmamergesort214 : [], cost: 1 16: evalsipmamergesort214 -> evalsipmamergesort215 : [], cost: 1 17: evalsipmamergesort215 -> evalsipmamergesort216 : [], cost: 1 18: evalsipmamergesort216 -> evalsipmamergesort217 : [], cost: 1 19: evalsipmamergesort217 -> evalsipmamergesort218 : [], cost: 1 20: evalsipmamergesort218 -> evalsipmamergesort219 : [], cost: 1 21: evalsipmamergesort219 -> evalsipmamergesort220 : [], cost: 1 22: evalsipmamergesort220 -> evalsipmamergesort221 : [], cost: 1 23: evalsipmamergesort221 -> evalsipmamergesort222 : [], cost: 1 24: evalsipmamergesort222 -> evalsipmamergesort2bb1in : A'=1, [], cost: 1 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 26: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=A, F'=A, [ B>=A && B>=2*A ], cost: 1 27: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=A, F'=-A+B, [ B>=A && 2*A>=1+B ], cost: 1 28: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-A, E'=B, F'=A, [ A>=1+B && 0>=A ], cost: 1 29: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=B, F'=0, [ A>=1+B && A>=1 ], cost: 1 30: evalsipmamergesort2bb3in -> evalsipmamergesort2bb4in : [ E>=1 && F>=1 ], cost: 1 31: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=E ], cost: 1 32: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=F ], cost: 1 33: evalsipmamergesort2bb4in -> evalsipmamergesort2bb5in : [ free>=1+free_1 ], cost: 1 34: evalsipmamergesort2bb4in -> evalsipmamergesort2bb6in : [ free_3>=free_2 ], cost: 1 35: evalsipmamergesort2bb5in -> evalsipmamergesort2bb3in : E'=-1+E, [], cost: 1 36: evalsipmamergesort2bb6in -> evalsipmamergesort2bb3in : F'=-1+F, [], cost: 1 37: evalsipmamergesort2bb7in -> evalsipmamergesort2bb8in : [ G>=1 ], cost: 1 38: evalsipmamergesort2bb7in -> evalsipmamergesort2bb9in : H'=E, [ 0>=G ], cost: 1 39: evalsipmamergesort2bb8in -> evalsipmamergesort2bb7in : G'=-1+G, [], cost: 1 40: evalsipmamergesort2bb9in -> evalsipmamergesort2bb10in : [ H>=1 ], cost: 1 41: evalsipmamergesort2bb9in -> evalsipmamergesort2bb11in : [ 0>=H ], cost: 1 42: evalsipmamergesort2bb10in -> evalsipmamergesort2bb9in : H'=-1+H, [], cost: 1 43: evalsipmamergesort2bb11in -> evalsipmamergesort269 : [], cost: 1 44: evalsipmamergesort269 -> evalsipmamergesort270 : [], cost: 1 45: evalsipmamergesort270 -> evalsipmamergesort271 : [], cost: 1 46: evalsipmamergesort271 -> evalsipmamergesort272 : [], cost: 1 47: evalsipmamergesort272 -> evalsipmamergesort273 : [], cost: 1 48: evalsipmamergesort273 -> evalsipmamergesort2bb2in : B'=D, [ D>=1 ], cost: 1 49: evalsipmamergesort273 -> evalsipmamergesort2bb12in : [ 0>=D ], cost: 1 50: evalsipmamergesort2bb12in -> evalsipmamergesort274 : [], cost: 1 51: evalsipmamergesort274 -> evalsipmamergesort275 : [], cost: 1 52: evalsipmamergesort275 -> evalsipmamergesort276 : Q'=2*A, [], cost: 1 53: evalsipmamergesort276 -> evalsipmamergesort277 : [], cost: 1 54: evalsipmamergesort277 -> evalsipmamergesort2bb25in : J'=0, [ Q>=C ], cost: 1 55: evalsipmamergesort277 -> evalsipmamergesort2bb13in : [ C>=1+Q ], cost: 1 56: evalsipmamergesort2bb13in -> evalsipmamergesort278 : [], cost: 1 57: evalsipmamergesort278 -> evalsipmamergesort279 : [], cost: 1 58: evalsipmamergesort279 -> evalsipmamergesort280 : [], cost: 1 59: evalsipmamergesort280 -> evalsipmamergesort281 : [], cost: 1 60: evalsipmamergesort281 -> evalsipmamergesort282 : [], cost: 1 61: evalsipmamergesort282 -> evalsipmamergesort283 : [], cost: 1 62: evalsipmamergesort283 -> evalsipmamergesort284 : [], cost: 1 63: evalsipmamergesort284 -> evalsipmamergesort285 : [], cost: 1 64: evalsipmamergesort285 -> evalsipmamergesort286 : [], cost: 1 65: evalsipmamergesort286 -> evalsipmamergesort287 : [], cost: 1 66: evalsipmamergesort287 -> evalsipmamergesort288 : [], cost: 1 67: evalsipmamergesort288 -> evalsipmamergesort289 : [], cost: 1 68: evalsipmamergesort289 -> evalsipmamergesort290 : [], cost: 1 69: evalsipmamergesort290 -> evalsipmamergesort291 : [], cost: 1 70: evalsipmamergesort291 -> evalsipmamergesort292 : [], cost: 1 71: evalsipmamergesort292 -> evalsipmamergesort293 : [], cost: 1 72: evalsipmamergesort293 -> evalsipmamergesort294 : [], cost: 1 73: evalsipmamergesort294 -> evalsipmamergesort295 : [], cost: 1 74: evalsipmamergesort295 -> evalsipmamergesort296 : [], cost: 1 75: evalsipmamergesort296 -> evalsipmamergesort297 : [], cost: 1 76: evalsipmamergesort297 -> evalsipmamergesort298 : [], cost: 1 77: evalsipmamergesort298 -> evalsipmamergesort2bb14in : K'=C, [], cost: 1 78: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=Q, N'=Q, [ K>=Q && K>=2*Q ], cost: 1 79: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=Q, N'=K-Q, [ K>=Q && 2*Q>=1+K ], cost: 1 80: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=-Q, M'=K, N'=Q, [ Q>=1+K && 0>=Q ], cost: 1 81: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=K, N'=0, [ Q>=1+K && Q>=1 ], cost: 1 82: evalsipmamergesort2bb15in -> evalsipmamergesort2bb16in : [ M>=1 && N>=1 ], cost: 1 83: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=M ], cost: 1 84: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=N ], cost: 1 85: evalsipmamergesort2bb16in -> evalsipmamergesort2bb17in : [ free_4>=1+free_5 ], cost: 1 86: evalsipmamergesort2bb16in -> evalsipmamergesort2bb18in : [ free_7>=free_6 ], cost: 1 87: evalsipmamergesort2bb17in -> evalsipmamergesort2bb15in : M'=-1+M, [], cost: 1 88: evalsipmamergesort2bb18in -> evalsipmamergesort2bb15in : N'=-1+N, [], cost: 1 89: evalsipmamergesort2bb19in -> evalsipmamergesort2bb20in : [ O>=1 ], cost: 1 90: evalsipmamergesort2bb19in -> evalsipmamergesort2bb21in : P'=M, [ 0>=O ], cost: 1 91: evalsipmamergesort2bb20in -> evalsipmamergesort2bb19in : O'=-1+O, [], cost: 1 92: evalsipmamergesort2bb21in -> evalsipmamergesort2bb22in : [ P>=1 ], cost: 1 93: evalsipmamergesort2bb21in -> evalsipmamergesort2bb23in : [ 0>=P ], cost: 1 94: evalsipmamergesort2bb22in -> evalsipmamergesort2bb21in : P'=-1+P, [], cost: 1 95: evalsipmamergesort2bb23in -> evalsipmamergesort2142 : [], cost: 1 96: evalsipmamergesort2142 -> evalsipmamergesort2143 : [], cost: 1 97: evalsipmamergesort2143 -> evalsipmamergesort2144 : [], cost: 1 98: evalsipmamergesort2144 -> evalsipmamergesort2145 : [], cost: 1 99: evalsipmamergesort2145 -> evalsipmamergesort2146 : [], cost: 1 100: evalsipmamergesort2146 -> evalsipmamergesort2bb14in : K'=L, [ L>=1 ], cost: 1 101: evalsipmamergesort2146 -> evalsipmamergesort2bb24in : [ 0>=L ], cost: 1 102: evalsipmamergesort2bb24in -> evalsipmamergesort2147 : [], cost: 1 103: evalsipmamergesort2147 -> evalsipmamergesort2148 : [], cost: 1 104: evalsipmamergesort2148 -> evalsipmamergesort2149 : Q_1'=2*Q, [], cost: 1 105: evalsipmamergesort2149 -> evalsipmamergesort2150 : [], cost: 1 106: evalsipmamergesort2150 -> evalsipmamergesort2bb1in : A'=Q_1, [ C>=1+Q_1 ], cost: 1 107: evalsipmamergesort2150 -> evalsipmamergesort2bb25in : J'=1, [ Q_1>=C ], cost: 1 108: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1, [ J==0 ], cost: 1 109: evalsipmamergesort2bb25in -> evalsipmamergesort2bb28in : [ 0>=1+J ], cost: 1 110: evalsipmamergesort2bb25in -> evalsipmamergesort2bb28in : [ J>=1 ], cost: 1 111: evalsipmamergesort2bb26in -> evalsipmamergesort2bb27in : [ C>=R ], cost: 1 112: evalsipmamergesort2bb26in -> evalsipmamergesort2bb28in : [ R>=1+C ], cost: 1 113: evalsipmamergesort2bb27in -> evalsipmamergesort2bb26in : R'=1+R, [], cost: 1 114: evalsipmamergesort2bb28in -> evalsipmamergesort2stop : [], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 0: evalsipmamergesort2start -> evalsipmamergesort2bb0in : [], cost: 1 Removed unreachable and leaf rules: Start location: evalsipmamergesort2start 0: evalsipmamergesort2start -> evalsipmamergesort2bb0in : [], cost: 1 1: evalsipmamergesort2bb0in -> evalsipmamergesort20 : [], cost: 1 2: evalsipmamergesort20 -> evalsipmamergesort21 : [], cost: 1 3: evalsipmamergesort21 -> evalsipmamergesort22 : [], cost: 1 4: evalsipmamergesort22 -> evalsipmamergesort23 : [], cost: 1 5: evalsipmamergesort23 -> evalsipmamergesort24 : [], cost: 1 6: evalsipmamergesort24 -> evalsipmamergesort25 : [], cost: 1 7: evalsipmamergesort25 -> evalsipmamergesort26 : [], cost: 1 8: evalsipmamergesort26 -> evalsipmamergesort27 : [], cost: 1 9: evalsipmamergesort27 -> evalsipmamergesort28 : [], cost: 1 10: evalsipmamergesort28 -> evalsipmamergesort29 : [], cost: 1 11: evalsipmamergesort29 -> evalsipmamergesort210 : [], cost: 1 12: evalsipmamergesort210 -> evalsipmamergesort211 : [], cost: 1 13: evalsipmamergesort211 -> evalsipmamergesort212 : [], cost: 1 14: evalsipmamergesort212 -> evalsipmamergesort213 : [], cost: 1 15: evalsipmamergesort213 -> evalsipmamergesort214 : [], cost: 1 16: evalsipmamergesort214 -> evalsipmamergesort215 : [], cost: 1 17: evalsipmamergesort215 -> evalsipmamergesort216 : [], cost: 1 18: evalsipmamergesort216 -> evalsipmamergesort217 : [], cost: 1 19: evalsipmamergesort217 -> evalsipmamergesort218 : [], cost: 1 20: evalsipmamergesort218 -> evalsipmamergesort219 : [], cost: 1 21: evalsipmamergesort219 -> evalsipmamergesort220 : [], cost: 1 22: evalsipmamergesort220 -> evalsipmamergesort221 : [], cost: 1 23: evalsipmamergesort221 -> evalsipmamergesort222 : [], cost: 1 24: evalsipmamergesort222 -> evalsipmamergesort2bb1in : A'=1, [], cost: 1 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 26: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=A, F'=A, [ B>=A && B>=2*A ], cost: 1 27: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=A, F'=-A+B, [ B>=A && 2*A>=1+B ], cost: 1 28: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-A, E'=B, F'=A, [ A>=1+B && 0>=A ], cost: 1 29: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=B, F'=0, [ A>=1+B && A>=1 ], cost: 1 30: evalsipmamergesort2bb3in -> evalsipmamergesort2bb4in : [ E>=1 && F>=1 ], cost: 1 31: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=E ], cost: 1 32: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=F ], cost: 1 33: evalsipmamergesort2bb4in -> evalsipmamergesort2bb5in : [ free>=1+free_1 ], cost: 1 34: evalsipmamergesort2bb4in -> evalsipmamergesort2bb6in : [ free_3>=free_2 ], cost: 1 35: evalsipmamergesort2bb5in -> evalsipmamergesort2bb3in : E'=-1+E, [], cost: 1 36: evalsipmamergesort2bb6in -> evalsipmamergesort2bb3in : F'=-1+F, [], cost: 1 37: evalsipmamergesort2bb7in -> evalsipmamergesort2bb8in : [ G>=1 ], cost: 1 38: evalsipmamergesort2bb7in -> evalsipmamergesort2bb9in : H'=E, [ 0>=G ], cost: 1 39: evalsipmamergesort2bb8in -> evalsipmamergesort2bb7in : G'=-1+G, [], cost: 1 40: evalsipmamergesort2bb9in -> evalsipmamergesort2bb10in : [ H>=1 ], cost: 1 41: evalsipmamergesort2bb9in -> evalsipmamergesort2bb11in : [ 0>=H ], cost: 1 42: evalsipmamergesort2bb10in -> evalsipmamergesort2bb9in : H'=-1+H, [], cost: 1 43: evalsipmamergesort2bb11in -> evalsipmamergesort269 : [], cost: 1 44: evalsipmamergesort269 -> evalsipmamergesort270 : [], cost: 1 45: evalsipmamergesort270 -> evalsipmamergesort271 : [], cost: 1 46: evalsipmamergesort271 -> evalsipmamergesort272 : [], cost: 1 47: evalsipmamergesort272 -> evalsipmamergesort273 : [], cost: 1 48: evalsipmamergesort273 -> evalsipmamergesort2bb2in : B'=D, [ D>=1 ], cost: 1 49: evalsipmamergesort273 -> evalsipmamergesort2bb12in : [ 0>=D ], cost: 1 50: evalsipmamergesort2bb12in -> evalsipmamergesort274 : [], cost: 1 51: evalsipmamergesort274 -> evalsipmamergesort275 : [], cost: 1 52: evalsipmamergesort275 -> evalsipmamergesort276 : Q'=2*A, [], cost: 1 53: evalsipmamergesort276 -> evalsipmamergesort277 : [], cost: 1 54: evalsipmamergesort277 -> evalsipmamergesort2bb25in : J'=0, [ Q>=C ], cost: 1 55: evalsipmamergesort277 -> evalsipmamergesort2bb13in : [ C>=1+Q ], cost: 1 56: evalsipmamergesort2bb13in -> evalsipmamergesort278 : [], cost: 1 57: evalsipmamergesort278 -> evalsipmamergesort279 : [], cost: 1 58: evalsipmamergesort279 -> evalsipmamergesort280 : [], cost: 1 59: evalsipmamergesort280 -> evalsipmamergesort281 : [], cost: 1 60: evalsipmamergesort281 -> evalsipmamergesort282 : [], cost: 1 61: evalsipmamergesort282 -> evalsipmamergesort283 : [], cost: 1 62: evalsipmamergesort283 -> evalsipmamergesort284 : [], cost: 1 63: evalsipmamergesort284 -> evalsipmamergesort285 : [], cost: 1 64: evalsipmamergesort285 -> evalsipmamergesort286 : [], cost: 1 65: evalsipmamergesort286 -> evalsipmamergesort287 : [], cost: 1 66: evalsipmamergesort287 -> evalsipmamergesort288 : [], cost: 1 67: evalsipmamergesort288 -> evalsipmamergesort289 : [], cost: 1 68: evalsipmamergesort289 -> evalsipmamergesort290 : [], cost: 1 69: evalsipmamergesort290 -> evalsipmamergesort291 : [], cost: 1 70: evalsipmamergesort291 -> evalsipmamergesort292 : [], cost: 1 71: evalsipmamergesort292 -> evalsipmamergesort293 : [], cost: 1 72: evalsipmamergesort293 -> evalsipmamergesort294 : [], cost: 1 73: evalsipmamergesort294 -> evalsipmamergesort295 : [], cost: 1 74: evalsipmamergesort295 -> evalsipmamergesort296 : [], cost: 1 75: evalsipmamergesort296 -> evalsipmamergesort297 : [], cost: 1 76: evalsipmamergesort297 -> evalsipmamergesort298 : [], cost: 1 77: evalsipmamergesort298 -> evalsipmamergesort2bb14in : K'=C, [], cost: 1 78: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=Q, N'=Q, [ K>=Q && K>=2*Q ], cost: 1 79: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=Q, N'=K-Q, [ K>=Q && 2*Q>=1+K ], cost: 1 80: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=-Q, M'=K, N'=Q, [ Q>=1+K && 0>=Q ], cost: 1 81: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=K, N'=0, [ Q>=1+K && Q>=1 ], cost: 1 82: evalsipmamergesort2bb15in -> evalsipmamergesort2bb16in : [ M>=1 && N>=1 ], cost: 1 83: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=M ], cost: 1 84: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=N ], cost: 1 85: evalsipmamergesort2bb16in -> evalsipmamergesort2bb17in : [ free_4>=1+free_5 ], cost: 1 86: evalsipmamergesort2bb16in -> evalsipmamergesort2bb18in : [ free_7>=free_6 ], cost: 1 87: evalsipmamergesort2bb17in -> evalsipmamergesort2bb15in : M'=-1+M, [], cost: 1 88: evalsipmamergesort2bb18in -> evalsipmamergesort2bb15in : N'=-1+N, [], cost: 1 89: evalsipmamergesort2bb19in -> evalsipmamergesort2bb20in : [ O>=1 ], cost: 1 90: evalsipmamergesort2bb19in -> evalsipmamergesort2bb21in : P'=M, [ 0>=O ], cost: 1 91: evalsipmamergesort2bb20in -> evalsipmamergesort2bb19in : O'=-1+O, [], cost: 1 92: evalsipmamergesort2bb21in -> evalsipmamergesort2bb22in : [ P>=1 ], cost: 1 93: evalsipmamergesort2bb21in -> evalsipmamergesort2bb23in : [ 0>=P ], cost: 1 94: evalsipmamergesort2bb22in -> evalsipmamergesort2bb21in : P'=-1+P, [], cost: 1 95: evalsipmamergesort2bb23in -> evalsipmamergesort2142 : [], cost: 1 96: evalsipmamergesort2142 -> evalsipmamergesort2143 : [], cost: 1 97: evalsipmamergesort2143 -> evalsipmamergesort2144 : [], cost: 1 98: evalsipmamergesort2144 -> evalsipmamergesort2145 : [], cost: 1 99: evalsipmamergesort2145 -> evalsipmamergesort2146 : [], cost: 1 100: evalsipmamergesort2146 -> evalsipmamergesort2bb14in : K'=L, [ L>=1 ], cost: 1 101: evalsipmamergesort2146 -> evalsipmamergesort2bb24in : [ 0>=L ], cost: 1 102: evalsipmamergesort2bb24in -> evalsipmamergesort2147 : [], cost: 1 103: evalsipmamergesort2147 -> evalsipmamergesort2148 : [], cost: 1 104: evalsipmamergesort2148 -> evalsipmamergesort2149 : Q_1'=2*Q, [], cost: 1 105: evalsipmamergesort2149 -> evalsipmamergesort2150 : [], cost: 1 106: evalsipmamergesort2150 -> evalsipmamergesort2bb1in : A'=Q_1, [ C>=1+Q_1 ], cost: 1 107: evalsipmamergesort2150 -> evalsipmamergesort2bb25in : J'=1, [ Q_1>=C ], cost: 1 108: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1, [ J==0 ], cost: 1 111: evalsipmamergesort2bb26in -> evalsipmamergesort2bb27in : [ C>=R ], cost: 1 113: evalsipmamergesort2bb27in -> evalsipmamergesort2bb26in : R'=1+R, [], cost: 1 Simplified all rules, resulting in: Start location: evalsipmamergesort2start 0: evalsipmamergesort2start -> evalsipmamergesort2bb0in : [], cost: 1 1: evalsipmamergesort2bb0in -> evalsipmamergesort20 : [], cost: 1 2: evalsipmamergesort20 -> evalsipmamergesort21 : [], cost: 1 3: evalsipmamergesort21 -> evalsipmamergesort22 : [], cost: 1 4: evalsipmamergesort22 -> evalsipmamergesort23 : [], cost: 1 5: evalsipmamergesort23 -> evalsipmamergesort24 : [], cost: 1 6: evalsipmamergesort24 -> evalsipmamergesort25 : [], cost: 1 7: evalsipmamergesort25 -> evalsipmamergesort26 : [], cost: 1 8: evalsipmamergesort26 -> evalsipmamergesort27 : [], cost: 1 9: evalsipmamergesort27 -> evalsipmamergesort28 : [], cost: 1 10: evalsipmamergesort28 -> evalsipmamergesort29 : [], cost: 1 11: evalsipmamergesort29 -> evalsipmamergesort210 : [], cost: 1 12: evalsipmamergesort210 -> evalsipmamergesort211 : [], cost: 1 13: evalsipmamergesort211 -> evalsipmamergesort212 : [], cost: 1 14: evalsipmamergesort212 -> evalsipmamergesort213 : [], cost: 1 15: evalsipmamergesort213 -> evalsipmamergesort214 : [], cost: 1 16: evalsipmamergesort214 -> evalsipmamergesort215 : [], cost: 1 17: evalsipmamergesort215 -> evalsipmamergesort216 : [], cost: 1 18: evalsipmamergesort216 -> evalsipmamergesort217 : [], cost: 1 19: evalsipmamergesort217 -> evalsipmamergesort218 : [], cost: 1 20: evalsipmamergesort218 -> evalsipmamergesort219 : [], cost: 1 21: evalsipmamergesort219 -> evalsipmamergesort220 : [], cost: 1 22: evalsipmamergesort220 -> evalsipmamergesort221 : [], cost: 1 23: evalsipmamergesort221 -> evalsipmamergesort222 : [], cost: 1 24: evalsipmamergesort222 -> evalsipmamergesort2bb1in : A'=1, [], cost: 1 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 26: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=A, F'=A, [ B>=A && B>=2*A ], cost: 1 27: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=A, F'=-A+B, [ B>=A && 2*A>=1+B ], cost: 1 28: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-A, E'=B, F'=A, [ A>=1+B && 0>=A ], cost: 1 29: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=B, F'=0, [ A>=1+B && A>=1 ], cost: 1 30: evalsipmamergesort2bb3in -> evalsipmamergesort2bb4in : [ E>=1 && F>=1 ], cost: 1 31: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=E ], cost: 1 32: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=F ], cost: 1 33: evalsipmamergesort2bb4in -> evalsipmamergesort2bb5in : [], cost: 1 34: evalsipmamergesort2bb4in -> evalsipmamergesort2bb6in : [], cost: 1 35: evalsipmamergesort2bb5in -> evalsipmamergesort2bb3in : E'=-1+E, [], cost: 1 36: evalsipmamergesort2bb6in -> evalsipmamergesort2bb3in : F'=-1+F, [], cost: 1 37: evalsipmamergesort2bb7in -> evalsipmamergesort2bb8in : [ G>=1 ], cost: 1 38: evalsipmamergesort2bb7in -> evalsipmamergesort2bb9in : H'=E, [ 0>=G ], cost: 1 39: evalsipmamergesort2bb8in -> evalsipmamergesort2bb7in : G'=-1+G, [], cost: 1 40: evalsipmamergesort2bb9in -> evalsipmamergesort2bb10in : [ H>=1 ], cost: 1 41: evalsipmamergesort2bb9in -> evalsipmamergesort2bb11in : [ 0>=H ], cost: 1 42: evalsipmamergesort2bb10in -> evalsipmamergesort2bb9in : H'=-1+H, [], cost: 1 43: evalsipmamergesort2bb11in -> evalsipmamergesort269 : [], cost: 1 44: evalsipmamergesort269 -> evalsipmamergesort270 : [], cost: 1 45: evalsipmamergesort270 -> evalsipmamergesort271 : [], cost: 1 46: evalsipmamergesort271 -> evalsipmamergesort272 : [], cost: 1 47: evalsipmamergesort272 -> evalsipmamergesort273 : [], cost: 1 48: evalsipmamergesort273 -> evalsipmamergesort2bb2in : B'=D, [ D>=1 ], cost: 1 49: evalsipmamergesort273 -> evalsipmamergesort2bb12in : [ 0>=D ], cost: 1 50: evalsipmamergesort2bb12in -> evalsipmamergesort274 : [], cost: 1 51: evalsipmamergesort274 -> evalsipmamergesort275 : [], cost: 1 52: evalsipmamergesort275 -> evalsipmamergesort276 : Q'=2*A, [], cost: 1 53: evalsipmamergesort276 -> evalsipmamergesort277 : [], cost: 1 54: evalsipmamergesort277 -> evalsipmamergesort2bb25in : J'=0, [ Q>=C ], cost: 1 55: evalsipmamergesort277 -> evalsipmamergesort2bb13in : [ C>=1+Q ], cost: 1 56: evalsipmamergesort2bb13in -> evalsipmamergesort278 : [], cost: 1 57: evalsipmamergesort278 -> evalsipmamergesort279 : [], cost: 1 58: evalsipmamergesort279 -> evalsipmamergesort280 : [], cost: 1 59: evalsipmamergesort280 -> evalsipmamergesort281 : [], cost: 1 60: evalsipmamergesort281 -> evalsipmamergesort282 : [], cost: 1 61: evalsipmamergesort282 -> evalsipmamergesort283 : [], cost: 1 62: evalsipmamergesort283 -> evalsipmamergesort284 : [], cost: 1 63: evalsipmamergesort284 -> evalsipmamergesort285 : [], cost: 1 64: evalsipmamergesort285 -> evalsipmamergesort286 : [], cost: 1 65: evalsipmamergesort286 -> evalsipmamergesort287 : [], cost: 1 66: evalsipmamergesort287 -> evalsipmamergesort288 : [], cost: 1 67: evalsipmamergesort288 -> evalsipmamergesort289 : [], cost: 1 68: evalsipmamergesort289 -> evalsipmamergesort290 : [], cost: 1 69: evalsipmamergesort290 -> evalsipmamergesort291 : [], cost: 1 70: evalsipmamergesort291 -> evalsipmamergesort292 : [], cost: 1 71: evalsipmamergesort292 -> evalsipmamergesort293 : [], cost: 1 72: evalsipmamergesort293 -> evalsipmamergesort294 : [], cost: 1 73: evalsipmamergesort294 -> evalsipmamergesort295 : [], cost: 1 74: evalsipmamergesort295 -> evalsipmamergesort296 : [], cost: 1 75: evalsipmamergesort296 -> evalsipmamergesort297 : [], cost: 1 76: evalsipmamergesort297 -> evalsipmamergesort298 : [], cost: 1 77: evalsipmamergesort298 -> evalsipmamergesort2bb14in : K'=C, [], cost: 1 78: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=Q, N'=Q, [ K>=Q && K>=2*Q ], cost: 1 79: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=Q, N'=K-Q, [ K>=Q && 2*Q>=1+K ], cost: 1 80: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=-Q, M'=K, N'=Q, [ Q>=1+K && 0>=Q ], cost: 1 81: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=K, N'=0, [ Q>=1+K && Q>=1 ], cost: 1 82: evalsipmamergesort2bb15in -> evalsipmamergesort2bb16in : [ M>=1 && N>=1 ], cost: 1 83: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=M ], cost: 1 84: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=N ], cost: 1 85: evalsipmamergesort2bb16in -> evalsipmamergesort2bb17in : [], cost: 1 86: evalsipmamergesort2bb16in -> evalsipmamergesort2bb18in : [], cost: 1 87: evalsipmamergesort2bb17in -> evalsipmamergesort2bb15in : M'=-1+M, [], cost: 1 88: evalsipmamergesort2bb18in -> evalsipmamergesort2bb15in : N'=-1+N, [], cost: 1 89: evalsipmamergesort2bb19in -> evalsipmamergesort2bb20in : [ O>=1 ], cost: 1 90: evalsipmamergesort2bb19in -> evalsipmamergesort2bb21in : P'=M, [ 0>=O ], cost: 1 91: evalsipmamergesort2bb20in -> evalsipmamergesort2bb19in : O'=-1+O, [], cost: 1 92: evalsipmamergesort2bb21in -> evalsipmamergesort2bb22in : [ P>=1 ], cost: 1 93: evalsipmamergesort2bb21in -> evalsipmamergesort2bb23in : [ 0>=P ], cost: 1 94: evalsipmamergesort2bb22in -> evalsipmamergesort2bb21in : P'=-1+P, [], cost: 1 95: evalsipmamergesort2bb23in -> evalsipmamergesort2142 : [], cost: 1 96: evalsipmamergesort2142 -> evalsipmamergesort2143 : [], cost: 1 97: evalsipmamergesort2143 -> evalsipmamergesort2144 : [], cost: 1 98: evalsipmamergesort2144 -> evalsipmamergesort2145 : [], cost: 1 99: evalsipmamergesort2145 -> evalsipmamergesort2146 : [], cost: 1 100: evalsipmamergesort2146 -> evalsipmamergesort2bb14in : K'=L, [ L>=1 ], cost: 1 101: evalsipmamergesort2146 -> evalsipmamergesort2bb24in : [ 0>=L ], cost: 1 102: evalsipmamergesort2bb24in -> evalsipmamergesort2147 : [], cost: 1 103: evalsipmamergesort2147 -> evalsipmamergesort2148 : [], cost: 1 104: evalsipmamergesort2148 -> evalsipmamergesort2149 : Q_1'=2*Q, [], cost: 1 105: evalsipmamergesort2149 -> evalsipmamergesort2150 : [], cost: 1 106: evalsipmamergesort2150 -> evalsipmamergesort2bb1in : A'=Q_1, [ C>=1+Q_1 ], cost: 1 107: evalsipmamergesort2150 -> evalsipmamergesort2bb25in : J'=1, [ Q_1>=C ], cost: 1 108: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1, [ J==0 ], cost: 1 111: evalsipmamergesort2bb26in -> evalsipmamergesort2bb27in : [ C>=R ], cost: 1 113: evalsipmamergesort2bb27in -> evalsipmamergesort2bb26in : R'=1+R, [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 26: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=A, F'=A, [ B>=A && B>=2*A ], cost: 1 27: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=A, F'=-A+B, [ B>=A && 2*A>=1+B ], cost: 1 28: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-A, E'=B, F'=A, [ A>=1+B && 0>=A ], cost: 1 29: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=B, F'=0, [ A>=1+B && A>=1 ], cost: 1 30: evalsipmamergesort2bb3in -> evalsipmamergesort2bb4in : [ E>=1 && F>=1 ], cost: 1 31: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=E ], cost: 1 32: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=F ], cost: 1 139: evalsipmamergesort2bb4in -> evalsipmamergesort2bb3in : E'=-1+E, [], cost: 2 140: evalsipmamergesort2bb4in -> evalsipmamergesort2bb3in : F'=-1+F, [], cost: 2 38: evalsipmamergesort2bb7in -> evalsipmamergesort2bb9in : H'=E, [ 0>=G ], cost: 1 141: evalsipmamergesort2bb7in -> evalsipmamergesort2bb7in : G'=-1+G, [ G>=1 ], cost: 2 142: evalsipmamergesort2bb9in -> evalsipmamergesort2bb9in : H'=-1+H, [ H>=1 ], cost: 2 147: evalsipmamergesort2bb9in -> evalsipmamergesort273 : [ 0>=H ], cost: 6 48: evalsipmamergesort273 -> evalsipmamergesort2bb2in : B'=D, [ D>=1 ], cost: 1 151: evalsipmamergesort273 -> evalsipmamergesort277 : Q'=2*A, [ 0>=D ], cost: 5 54: evalsipmamergesort277 -> evalsipmamergesort2bb25in : J'=0, [ Q>=C ], cost: 1 173: evalsipmamergesort277 -> evalsipmamergesort2bb14in : K'=C, [ C>=1+Q ], cost: 23 78: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=Q, N'=Q, [ K>=Q && K>=2*Q ], cost: 1 79: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=Q, N'=K-Q, [ K>=Q && 2*Q>=1+K ], cost: 1 80: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=-Q, M'=K, N'=Q, [ Q>=1+K && 0>=Q ], cost: 1 81: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=K, N'=0, [ Q>=1+K && Q>=1 ], cost: 1 82: evalsipmamergesort2bb15in -> evalsipmamergesort2bb16in : [ M>=1 && N>=1 ], cost: 1 83: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=M ], cost: 1 84: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=N ], cost: 1 174: evalsipmamergesort2bb16in -> evalsipmamergesort2bb15in : M'=-1+M, [], cost: 2 175: evalsipmamergesort2bb16in -> evalsipmamergesort2bb15in : N'=-1+N, [], cost: 2 90: evalsipmamergesort2bb19in -> evalsipmamergesort2bb21in : P'=M, [ 0>=O ], cost: 1 176: evalsipmamergesort2bb19in -> evalsipmamergesort2bb19in : O'=-1+O, [ O>=1 ], cost: 2 177: evalsipmamergesort2bb21in -> evalsipmamergesort2bb21in : P'=-1+P, [ P>=1 ], cost: 2 182: evalsipmamergesort2bb21in -> evalsipmamergesort2146 : [ 0>=P ], cost: 6 100: evalsipmamergesort2146 -> evalsipmamergesort2bb14in : K'=L, [ L>=1 ], cost: 1 186: evalsipmamergesort2146 -> evalsipmamergesort2150 : Q_1'=2*Q, [ 0>=L ], cost: 5 106: evalsipmamergesort2150 -> evalsipmamergesort2bb1in : A'=Q_1, [ C>=1+Q_1 ], cost: 1 107: evalsipmamergesort2150 -> evalsipmamergesort2bb25in : J'=1, [ Q_1>=C ], cost: 1 108: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1, [ J==0 ], cost: 1 187: evalsipmamergesort2bb26in -> evalsipmamergesort2bb26in : R'=1+R, [ C>=R ], cost: 2 Accelerating simple loops of location 31. Accelerating the following rules: 141: evalsipmamergesort2bb7in -> evalsipmamergesort2bb7in : G'=-1+G, [ G>=1 ], cost: 2 Accelerated rule 141 with metering function G, yielding the new rule 188. Removing the simple loops: 141. Accelerating simple loops of location 33. Accelerating the following rules: 142: evalsipmamergesort2bb9in -> evalsipmamergesort2bb9in : H'=-1+H, [ H>=1 ], cost: 2 Accelerated rule 142 with metering function H, yielding the new rule 189. Removing the simple loops: 142. Accelerating simple loops of location 73. Accelerating the following rules: 176: evalsipmamergesort2bb19in -> evalsipmamergesort2bb19in : O'=-1+O, [ O>=1 ], cost: 2 Accelerated rule 176 with metering function O, yielding the new rule 190. Removing the simple loops: 176. Accelerating simple loops of location 75. Accelerating the following rules: 177: evalsipmamergesort2bb21in -> evalsipmamergesort2bb21in : P'=-1+P, [ P>=1 ], cost: 2 Accelerated rule 177 with metering function P, yielding the new rule 191. Removing the simple loops: 177. Accelerating simple loops of location 89. Accelerating the following rules: 187: evalsipmamergesort2bb26in -> evalsipmamergesort2bb26in : R'=1+R, [ C>=R ], cost: 2 Accelerated rule 187 with metering function 1+C-R, yielding the new rule 192. Removing the simple loops: 187. Accelerated all simple loops using metering functions (where possible): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 26: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=A, F'=A, [ B>=A && B>=2*A ], cost: 1 27: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=A, F'=-A+B, [ B>=A && 2*A>=1+B ], cost: 1 28: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-A, E'=B, F'=A, [ A>=1+B && 0>=A ], cost: 1 29: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=B, F'=0, [ A>=1+B && A>=1 ], cost: 1 30: evalsipmamergesort2bb3in -> evalsipmamergesort2bb4in : [ E>=1 && F>=1 ], cost: 1 31: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=E ], cost: 1 32: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=F ], cost: 1 139: evalsipmamergesort2bb4in -> evalsipmamergesort2bb3in : E'=-1+E, [], cost: 2 140: evalsipmamergesort2bb4in -> evalsipmamergesort2bb3in : F'=-1+F, [], cost: 2 38: evalsipmamergesort2bb7in -> evalsipmamergesort2bb9in : H'=E, [ 0>=G ], cost: 1 188: evalsipmamergesort2bb7in -> evalsipmamergesort2bb7in : G'=0, [ G>=1 ], cost: 2*G 147: evalsipmamergesort2bb9in -> evalsipmamergesort273 : [ 0>=H ], cost: 6 189: evalsipmamergesort2bb9in -> evalsipmamergesort2bb9in : H'=0, [ H>=1 ], cost: 2*H 48: evalsipmamergesort273 -> evalsipmamergesort2bb2in : B'=D, [ D>=1 ], cost: 1 151: evalsipmamergesort273 -> evalsipmamergesort277 : Q'=2*A, [ 0>=D ], cost: 5 54: evalsipmamergesort277 -> evalsipmamergesort2bb25in : J'=0, [ Q>=C ], cost: 1 173: evalsipmamergesort277 -> evalsipmamergesort2bb14in : K'=C, [ C>=1+Q ], cost: 23 78: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=Q, N'=Q, [ K>=Q && K>=2*Q ], cost: 1 79: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=Q, N'=K-Q, [ K>=Q && 2*Q>=1+K ], cost: 1 80: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=-Q, M'=K, N'=Q, [ Q>=1+K && 0>=Q ], cost: 1 81: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=K, N'=0, [ Q>=1+K && Q>=1 ], cost: 1 82: evalsipmamergesort2bb15in -> evalsipmamergesort2bb16in : [ M>=1 && N>=1 ], cost: 1 83: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=M ], cost: 1 84: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=N ], cost: 1 174: evalsipmamergesort2bb16in -> evalsipmamergesort2bb15in : M'=-1+M, [], cost: 2 175: evalsipmamergesort2bb16in -> evalsipmamergesort2bb15in : N'=-1+N, [], cost: 2 90: evalsipmamergesort2bb19in -> evalsipmamergesort2bb21in : P'=M, [ 0>=O ], cost: 1 190: evalsipmamergesort2bb19in -> evalsipmamergesort2bb19in : O'=0, [ O>=1 ], cost: 2*O 182: evalsipmamergesort2bb21in -> evalsipmamergesort2146 : [ 0>=P ], cost: 6 191: evalsipmamergesort2bb21in -> evalsipmamergesort2bb21in : P'=0, [ P>=1 ], cost: 2*P 100: evalsipmamergesort2146 -> evalsipmamergesort2bb14in : K'=L, [ L>=1 ], cost: 1 186: evalsipmamergesort2146 -> evalsipmamergesort2150 : Q_1'=2*Q, [ 0>=L ], cost: 5 106: evalsipmamergesort2150 -> evalsipmamergesort2bb1in : A'=Q_1, [ C>=1+Q_1 ], cost: 1 107: evalsipmamergesort2150 -> evalsipmamergesort2bb25in : J'=1, [ Q_1>=C ], cost: 1 108: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1, [ J==0 ], cost: 1 192: evalsipmamergesort2bb26in -> evalsipmamergesort2bb26in : R'=1+C, [ C>=R ], cost: 2+2*C-2*R Chained accelerated rules (with incoming rules): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 26: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=A, F'=A, [ B>=A && B>=2*A ], cost: 1 27: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=A, F'=-A+B, [ B>=A && 2*A>=1+B ], cost: 1 28: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-A, E'=B, F'=A, [ A>=1+B && 0>=A ], cost: 1 29: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=B, F'=0, [ A>=1+B && A>=1 ], cost: 1 30: evalsipmamergesort2bb3in -> evalsipmamergesort2bb4in : [ E>=1 && F>=1 ], cost: 1 31: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=E ], cost: 1 32: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=F ], cost: 1 193: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=0, [ 0>=E && F>=1 ], cost: 1+2*F 139: evalsipmamergesort2bb4in -> evalsipmamergesort2bb3in : E'=-1+E, [], cost: 2 140: evalsipmamergesort2bb4in -> evalsipmamergesort2bb3in : F'=-1+F, [], cost: 2 38: evalsipmamergesort2bb7in -> evalsipmamergesort2bb9in : H'=E, [ 0>=G ], cost: 1 194: evalsipmamergesort2bb7in -> evalsipmamergesort2bb9in : H'=0, [ 0>=G && E>=1 ], cost: 1+2*E 147: evalsipmamergesort2bb9in -> evalsipmamergesort273 : [ 0>=H ], cost: 6 48: evalsipmamergesort273 -> evalsipmamergesort2bb2in : B'=D, [ D>=1 ], cost: 1 151: evalsipmamergesort273 -> evalsipmamergesort277 : Q'=2*A, [ 0>=D ], cost: 5 54: evalsipmamergesort277 -> evalsipmamergesort2bb25in : J'=0, [ Q>=C ], cost: 1 173: evalsipmamergesort277 -> evalsipmamergesort2bb14in : K'=C, [ C>=1+Q ], cost: 23 78: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=Q, N'=Q, [ K>=Q && K>=2*Q ], cost: 1 79: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=Q, N'=K-Q, [ K>=Q && 2*Q>=1+K ], cost: 1 80: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=-Q, M'=K, N'=Q, [ Q>=1+K && 0>=Q ], cost: 1 81: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=K, N'=0, [ Q>=1+K && Q>=1 ], cost: 1 82: evalsipmamergesort2bb15in -> evalsipmamergesort2bb16in : [ M>=1 && N>=1 ], cost: 1 83: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=M ], cost: 1 84: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=N ], cost: 1 195: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=0, [ 0>=M && N>=1 ], cost: 1+2*N 174: evalsipmamergesort2bb16in -> evalsipmamergesort2bb15in : M'=-1+M, [], cost: 2 175: evalsipmamergesort2bb16in -> evalsipmamergesort2bb15in : N'=-1+N, [], cost: 2 90: evalsipmamergesort2bb19in -> evalsipmamergesort2bb21in : P'=M, [ 0>=O ], cost: 1 196: evalsipmamergesort2bb19in -> evalsipmamergesort2bb21in : P'=0, [ 0>=O && M>=1 ], cost: 1+2*M 182: evalsipmamergesort2bb21in -> evalsipmamergesort2146 : [ 0>=P ], cost: 6 100: evalsipmamergesort2146 -> evalsipmamergesort2bb14in : K'=L, [ L>=1 ], cost: 1 186: evalsipmamergesort2146 -> evalsipmamergesort2150 : Q_1'=2*Q, [ 0>=L ], cost: 5 106: evalsipmamergesort2150 -> evalsipmamergesort2bb1in : A'=Q_1, [ C>=1+Q_1 ], cost: 1 107: evalsipmamergesort2150 -> evalsipmamergesort2bb25in : J'=1, [ Q_1>=C ], cost: 1 108: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1, [ J==0 ], cost: 1 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Removed unreachable locations (and leaf rules with constant cost): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 26: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=A, F'=A, [ B>=A && B>=2*A ], cost: 1 27: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=A, F'=-A+B, [ B>=A && 2*A>=1+B ], cost: 1 28: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-A, E'=B, F'=A, [ A>=1+B && 0>=A ], cost: 1 29: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=B, F'=0, [ A>=1+B && A>=1 ], cost: 1 30: evalsipmamergesort2bb3in -> evalsipmamergesort2bb4in : [ E>=1 && F>=1 ], cost: 1 31: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=E ], cost: 1 32: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=F, [ 0>=F ], cost: 1 193: evalsipmamergesort2bb3in -> evalsipmamergesort2bb7in : G'=0, [ 0>=E && F>=1 ], cost: 1+2*F 139: evalsipmamergesort2bb4in -> evalsipmamergesort2bb3in : E'=-1+E, [], cost: 2 140: evalsipmamergesort2bb4in -> evalsipmamergesort2bb3in : F'=-1+F, [], cost: 2 38: evalsipmamergesort2bb7in -> evalsipmamergesort2bb9in : H'=E, [ 0>=G ], cost: 1 194: evalsipmamergesort2bb7in -> evalsipmamergesort2bb9in : H'=0, [ 0>=G && E>=1 ], cost: 1+2*E 147: evalsipmamergesort2bb9in -> evalsipmamergesort273 : [ 0>=H ], cost: 6 48: evalsipmamergesort273 -> evalsipmamergesort2bb2in : B'=D, [ D>=1 ], cost: 1 151: evalsipmamergesort273 -> evalsipmamergesort277 : Q'=2*A, [ 0>=D ], cost: 5 54: evalsipmamergesort277 -> evalsipmamergesort2bb25in : J'=0, [ Q>=C ], cost: 1 173: evalsipmamergesort277 -> evalsipmamergesort2bb14in : K'=C, [ C>=1+Q ], cost: 23 78: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=Q, N'=Q, [ K>=Q && K>=2*Q ], cost: 1 79: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=Q, N'=K-Q, [ K>=Q && 2*Q>=1+K ], cost: 1 80: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=-Q, M'=K, N'=Q, [ Q>=1+K && 0>=Q ], cost: 1 81: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=K, N'=0, [ Q>=1+K && Q>=1 ], cost: 1 82: evalsipmamergesort2bb15in -> evalsipmamergesort2bb16in : [ M>=1 && N>=1 ], cost: 1 83: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=M ], cost: 1 84: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=N, [ 0>=N ], cost: 1 195: evalsipmamergesort2bb15in -> evalsipmamergesort2bb19in : O'=0, [ 0>=M && N>=1 ], cost: 1+2*N 174: evalsipmamergesort2bb16in -> evalsipmamergesort2bb15in : M'=-1+M, [], cost: 2 175: evalsipmamergesort2bb16in -> evalsipmamergesort2bb15in : N'=-1+N, [], cost: 2 90: evalsipmamergesort2bb19in -> evalsipmamergesort2bb21in : P'=M, [ 0>=O ], cost: 1 196: evalsipmamergesort2bb19in -> evalsipmamergesort2bb21in : P'=0, [ 0>=O && M>=1 ], cost: 1+2*M 182: evalsipmamergesort2bb21in -> evalsipmamergesort2146 : [ 0>=P ], cost: 6 100: evalsipmamergesort2146 -> evalsipmamergesort2bb14in : K'=L, [ L>=1 ], cost: 1 186: evalsipmamergesort2146 -> evalsipmamergesort2150 : Q_1'=2*Q, [ 0>=L ], cost: 5 106: evalsipmamergesort2150 -> evalsipmamergesort2bb1in : A'=Q_1, [ C>=1+Q_1 ], cost: 1 107: evalsipmamergesort2150 -> evalsipmamergesort2bb25in : J'=1, [ Q_1>=C ], cost: 1 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Eliminated locations (on tree-shaped paths): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 26: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=A, F'=A, [ B>=A && B>=2*A ], cost: 1 27: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=A, F'=-A+B, [ B>=A && 2*A>=1+B ], cost: 1 28: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-A, E'=B, F'=A, [ A>=1+B && 0>=A ], cost: 1 29: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=B, F'=0, [ A>=1+B && A>=1 ], cost: 1 198: evalsipmamergesort2bb3in -> evalsipmamergesort2bb3in : E'=-1+E, [ E>=1 && F>=1 ], cost: 3 199: evalsipmamergesort2bb3in -> evalsipmamergesort2bb3in : F'=-1+F, [ E>=1 && F>=1 ], cost: 3 200: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=F, H'=E, [ 0>=E && 0>=F ], cost: 2 201: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=F, H'=E, [ 0>=F ], cost: 2 202: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=F, H'=0, [ 0>=F && E>=1 ], cost: 2+2*E 203: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=0, H'=E, [ 0>=E && F>=1 ], cost: 2+2*F 204: evalsipmamergesort2bb3in -> [98] : [ 0>=E && F>=1 ], cost: 1+2*F 205: evalsipmamergesort2bb9in -> evalsipmamergesort2bb2in : B'=D, [ 0>=H && D>=1 ], cost: 7 206: evalsipmamergesort2bb9in -> evalsipmamergesort277 : Q'=2*A, [ 0>=H && 0>=D ], cost: 11 54: evalsipmamergesort277 -> evalsipmamergesort2bb25in : J'=0, [ Q>=C ], cost: 1 173: evalsipmamergesort277 -> evalsipmamergesort2bb14in : K'=C, [ C>=1+Q ], cost: 23 78: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=Q, N'=Q, [ K>=Q && K>=2*Q ], cost: 1 79: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=Q, N'=K-Q, [ K>=Q && 2*Q>=1+K ], cost: 1 80: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=-Q, M'=K, N'=Q, [ Q>=1+K && 0>=Q ], cost: 1 81: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=K, N'=0, [ Q>=1+K && Q>=1 ], cost: 1 207: evalsipmamergesort2bb15in -> evalsipmamergesort2bb15in : M'=-1+M, [ M>=1 && N>=1 ], cost: 3 208: evalsipmamergesort2bb15in -> evalsipmamergesort2bb15in : N'=-1+N, [ M>=1 && N>=1 ], cost: 3 209: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=N, P'=M, [ 0>=M && 0>=N ], cost: 2 210: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=N, P'=M, [ 0>=N ], cost: 2 211: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=N, P'=0, [ 0>=N && M>=1 ], cost: 2+2*M 212: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=0, P'=M, [ 0>=M && N>=1 ], cost: 2+2*N 213: evalsipmamergesort2bb15in -> [99] : [ 0>=M && N>=1 ], cost: 1+2*N 214: evalsipmamergesort2bb21in -> evalsipmamergesort2bb14in : K'=L, [ 0>=P && L>=1 ], cost: 7 215: evalsipmamergesort2bb21in -> evalsipmamergesort2150 : Q_1'=2*Q, [ 0>=P && 0>=L ], cost: 11 106: evalsipmamergesort2150 -> evalsipmamergesort2bb1in : A'=Q_1, [ C>=1+Q_1 ], cost: 1 107: evalsipmamergesort2150 -> evalsipmamergesort2bb25in : J'=1, [ Q_1>=C ], cost: 1 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Accelerating simple loops of location 27. Accelerating the following rules: 198: evalsipmamergesort2bb3in -> evalsipmamergesort2bb3in : E'=-1+E, [ E>=1 && F>=1 ], cost: 3 199: evalsipmamergesort2bb3in -> evalsipmamergesort2bb3in : F'=-1+F, [ E>=1 && F>=1 ], cost: 3 Accelerated rule 198 with metering function E, yielding the new rule 216. Accelerated rule 199 with metering function F, yielding the new rule 217. Removing the simple loops: 198 199. Accelerating simple loops of location 69. Accelerating the following rules: 207: evalsipmamergesort2bb15in -> evalsipmamergesort2bb15in : M'=-1+M, [ M>=1 && N>=1 ], cost: 3 208: evalsipmamergesort2bb15in -> evalsipmamergesort2bb15in : N'=-1+N, [ M>=1 && N>=1 ], cost: 3 Accelerated rule 207 with metering function M, yielding the new rule 218. Accelerated rule 208 with metering function N, yielding the new rule 219. Removing the simple loops: 207 208. Accelerated all simple loops using metering functions (where possible): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 26: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=A, F'=A, [ B>=A && B>=2*A ], cost: 1 27: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=A, F'=-A+B, [ B>=A && 2*A>=1+B ], cost: 1 28: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-A, E'=B, F'=A, [ A>=1+B && 0>=A ], cost: 1 29: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=B, F'=0, [ A>=1+B && A>=1 ], cost: 1 200: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=F, H'=E, [ 0>=E && 0>=F ], cost: 2 201: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=F, H'=E, [ 0>=F ], cost: 2 202: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=F, H'=0, [ 0>=F && E>=1 ], cost: 2+2*E 203: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=0, H'=E, [ 0>=E && F>=1 ], cost: 2+2*F 204: evalsipmamergesort2bb3in -> [98] : [ 0>=E && F>=1 ], cost: 1+2*F 216: evalsipmamergesort2bb3in -> evalsipmamergesort2bb3in : E'=0, [ E>=1 && F>=1 ], cost: 3*E 217: evalsipmamergesort2bb3in -> evalsipmamergesort2bb3in : F'=0, [ E>=1 && F>=1 ], cost: 3*F 205: evalsipmamergesort2bb9in -> evalsipmamergesort2bb2in : B'=D, [ 0>=H && D>=1 ], cost: 7 206: evalsipmamergesort2bb9in -> evalsipmamergesort277 : Q'=2*A, [ 0>=H && 0>=D ], cost: 11 54: evalsipmamergesort277 -> evalsipmamergesort2bb25in : J'=0, [ Q>=C ], cost: 1 173: evalsipmamergesort277 -> evalsipmamergesort2bb14in : K'=C, [ C>=1+Q ], cost: 23 78: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=Q, N'=Q, [ K>=Q && K>=2*Q ], cost: 1 79: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=Q, N'=K-Q, [ K>=Q && 2*Q>=1+K ], cost: 1 80: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=-Q, M'=K, N'=Q, [ Q>=1+K && 0>=Q ], cost: 1 81: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=K, N'=0, [ Q>=1+K && Q>=1 ], cost: 1 209: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=N, P'=M, [ 0>=M && 0>=N ], cost: 2 210: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=N, P'=M, [ 0>=N ], cost: 2 211: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=N, P'=0, [ 0>=N && M>=1 ], cost: 2+2*M 212: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=0, P'=M, [ 0>=M && N>=1 ], cost: 2+2*N 213: evalsipmamergesort2bb15in -> [99] : [ 0>=M && N>=1 ], cost: 1+2*N 218: evalsipmamergesort2bb15in -> evalsipmamergesort2bb15in : M'=0, [ M>=1 && N>=1 ], cost: 3*M 219: evalsipmamergesort2bb15in -> evalsipmamergesort2bb15in : N'=0, [ M>=1 && N>=1 ], cost: 3*N 214: evalsipmamergesort2bb21in -> evalsipmamergesort2bb14in : K'=L, [ 0>=P && L>=1 ], cost: 7 215: evalsipmamergesort2bb21in -> evalsipmamergesort2150 : Q_1'=2*Q, [ 0>=P && 0>=L ], cost: 11 106: evalsipmamergesort2150 -> evalsipmamergesort2bb1in : A'=Q_1, [ C>=1+Q_1 ], cost: 1 107: evalsipmamergesort2150 -> evalsipmamergesort2bb25in : J'=1, [ Q_1>=C ], cost: 1 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Chained accelerated rules (with incoming rules): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 26: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=A, F'=A, [ B>=A && B>=2*A ], cost: 1 27: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=A, F'=-A+B, [ B>=A && 2*A>=1+B ], cost: 1 28: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-A, E'=B, F'=A, [ A>=1+B && 0>=A ], cost: 1 29: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=B, F'=0, [ A>=1+B && A>=1 ], cost: 1 220: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=0, F'=A, [ B>=A && B>=2*A && A>=1 ], cost: 1+3*A 221: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=0, F'=-A+B, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1+3*A 222: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=-2*A+B, E'=A, F'=0, [ B>=A && B>=2*A && A>=1 ], cost: 1+3*A 223: evalsipmamergesort2bb2in -> evalsipmamergesort2bb3in : D'=0, E'=A, F'=0, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1-3*A+3*B 200: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=F, H'=E, [ 0>=E && 0>=F ], cost: 2 201: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=F, H'=E, [ 0>=F ], cost: 2 202: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=F, H'=0, [ 0>=F && E>=1 ], cost: 2+2*E 203: evalsipmamergesort2bb3in -> evalsipmamergesort2bb9in : G'=0, H'=E, [ 0>=E && F>=1 ], cost: 2+2*F 204: evalsipmamergesort2bb3in -> [98] : [ 0>=E && F>=1 ], cost: 1+2*F 205: evalsipmamergesort2bb9in -> evalsipmamergesort2bb2in : B'=D, [ 0>=H && D>=1 ], cost: 7 206: evalsipmamergesort2bb9in -> evalsipmamergesort277 : Q'=2*A, [ 0>=H && 0>=D ], cost: 11 54: evalsipmamergesort277 -> evalsipmamergesort2bb25in : J'=0, [ Q>=C ], cost: 1 173: evalsipmamergesort277 -> evalsipmamergesort2bb14in : K'=C, [ C>=1+Q ], cost: 23 78: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=Q, N'=Q, [ K>=Q && K>=2*Q ], cost: 1 79: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=Q, N'=K-Q, [ K>=Q && 2*Q>=1+K ], cost: 1 80: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=-Q, M'=K, N'=Q, [ Q>=1+K && 0>=Q ], cost: 1 81: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=K, N'=0, [ Q>=1+K && Q>=1 ], cost: 1 224: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=0, N'=Q, [ K>=Q && K>=2*Q && Q>=1 ], cost: 1+3*Q 225: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=0, N'=K-Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*Q 226: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=K-2*Q, M'=Q, N'=0, [ K>=Q && K>=2*Q && Q>=1 ], cost: 1+3*Q 227: evalsipmamergesort2bb14in -> evalsipmamergesort2bb15in : L'=0, M'=Q, N'=0, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*K-3*Q 209: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=N, P'=M, [ 0>=M && 0>=N ], cost: 2 210: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=N, P'=M, [ 0>=N ], cost: 2 211: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=N, P'=0, [ 0>=N && M>=1 ], cost: 2+2*M 212: evalsipmamergesort2bb15in -> evalsipmamergesort2bb21in : O'=0, P'=M, [ 0>=M && N>=1 ], cost: 2+2*N 213: evalsipmamergesort2bb15in -> [99] : [ 0>=M && N>=1 ], cost: 1+2*N 214: evalsipmamergesort2bb21in -> evalsipmamergesort2bb14in : K'=L, [ 0>=P && L>=1 ], cost: 7 215: evalsipmamergesort2bb21in -> evalsipmamergesort2150 : Q_1'=2*Q, [ 0>=P && 0>=L ], cost: 11 106: evalsipmamergesort2150 -> evalsipmamergesort2bb1in : A'=Q_1, [ C>=1+Q_1 ], cost: 1 107: evalsipmamergesort2150 -> evalsipmamergesort2bb25in : J'=1, [ Q_1>=C ], cost: 1 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Eliminated locations (on tree-shaped paths): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 228: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=-2*A+B, E'=A, F'=A, G'=A, H'=A, [ B>=A && B>=2*A && 0>=A ], cost: 3 229: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=-2*A+B, E'=A, F'=A, G'=A, H'=A, [ B>=A && B>=2*A && 0>=A ], cost: 3 230: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=0, E'=A, F'=-A+B, G'=-A+B, H'=A, [ B>=A && 2*A>=1+B && 0>=-A+B ], cost: 3 231: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=0, E'=A, F'=-A+B, G'=-A+B, H'=0, [ B>=A && 2*A>=1+B && 0>=-A+B && A>=1 ], cost: 3+2*A 232: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=-A, E'=B, F'=A, G'=A, H'=B, [ A>=1+B && 0>=A && 0>=B ], cost: 3 233: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=-A, E'=B, F'=A, G'=A, H'=B, [ A>=1+B && 0>=A ], cost: 3 234: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=0, E'=B, F'=0, G'=0, H'=B, [ A>=1+B && A>=1 && 0>=B ], cost: 3 235: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=0, E'=B, F'=0, G'=0, H'=B, [ A>=1+B && A>=1 ], cost: 3 236: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=0, E'=B, F'=0, G'=0, H'=0, [ A>=1+B && A>=1 && B>=1 ], cost: 3+2*B 237: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, [ B>=A && B>=2*A && A>=1 ], cost: 3+5*A 238: evalsipmamergesort2bb2in -> [98] : D'=-2*A+B, E'=0, F'=A, [ B>=A && B>=2*A && A>=1 ], cost: 2+5*A 239: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=0, E'=0, F'=-A+B, G'=0, H'=0, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 3+A+2*B 240: evalsipmamergesort2bb2in -> [98] : D'=0, E'=0, F'=-A+B, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 2+A+2*B 241: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=-2*A+B, E'=A, F'=0, G'=0, H'=A, [ B>=A && B>=2*A && A>=1 ], cost: 3+3*A 242: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, [ B>=A && B>=2*A && A>=1 ], cost: 3+5*A 243: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=0, E'=A, F'=0, G'=0, H'=A, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 3-3*A+3*B 244: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=0, E'=A, F'=0, G'=0, H'=0, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 3-A+3*B 245: evalsipmamergesort2bb2in -> [102] : [ B>=A && B>=2*A && A>=1 ], cost: 1+3*A 246: evalsipmamergesort2bb2in -> [102] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1+3*A 247: evalsipmamergesort2bb2in -> [102] : [ B>=A && B>=2*A && A>=1 ], cost: 1+3*A 248: evalsipmamergesort2bb2in -> [102] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1-3*A+3*B 205: evalsipmamergesort2bb9in -> evalsipmamergesort2bb2in : B'=D, [ 0>=H && D>=1 ], cost: 7 249: evalsipmamergesort2bb9in -> evalsipmamergesort2bb25in : Q'=2*A, J'=0, [ 0>=H && 0>=D && 2*A>=C ], cost: 12 250: evalsipmamergesort2bb9in -> evalsipmamergesort2bb14in : Q'=2*A, K'=C, [ 0>=H && 0>=D && C>=1+2*A ], cost: 34 251: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=K-2*Q, M'=Q, N'=Q, O'=Q, P'=Q, [ K>=Q && K>=2*Q && 0>=Q ], cost: 3 252: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=K-2*Q, M'=Q, N'=Q, O'=Q, P'=Q, [ K>=Q && K>=2*Q && 0>=Q ], cost: 3 253: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=0, M'=Q, N'=K-Q, O'=K-Q, P'=Q, [ K>=Q && 2*Q>=1+K && 0>=K-Q ], cost: 3 254: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=0, M'=Q, N'=K-Q, O'=K-Q, P'=0, [ K>=Q && 2*Q>=1+K && 0>=K-Q && Q>=1 ], cost: 3+2*Q 255: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=-Q, M'=K, N'=Q, O'=Q, P'=K, [ Q>=1+K && 0>=Q && 0>=K ], cost: 3 256: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=-Q, M'=K, N'=Q, O'=Q, P'=K, [ Q>=1+K && 0>=Q ], cost: 3 257: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=0, M'=K, N'=0, O'=0, P'=K, [ Q>=1+K && Q>=1 && 0>=K ], cost: 3 258: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=0, M'=K, N'=0, O'=0, P'=K, [ Q>=1+K && Q>=1 ], cost: 3 259: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=0, M'=K, N'=0, O'=0, P'=0, [ Q>=1+K && Q>=1 && K>=1 ], cost: 3+2*K 260: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, [ K>=Q && K>=2*Q && Q>=1 ], cost: 3+5*Q 261: evalsipmamergesort2bb14in -> [99] : L'=K-2*Q, M'=0, N'=Q, [ K>=Q && K>=2*Q && Q>=1 ], cost: 2+5*Q 262: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=0, M'=0, N'=K-Q, O'=0, P'=0, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+2*K+Q 263: evalsipmamergesort2bb14in -> [99] : L'=0, M'=0, N'=K-Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 2+2*K+Q 264: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=K-2*Q, M'=Q, N'=0, O'=0, P'=Q, [ K>=Q && K>=2*Q && Q>=1 ], cost: 3+3*Q 265: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, [ K>=Q && K>=2*Q && Q>=1 ], cost: 3+5*Q 266: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=0, M'=Q, N'=0, O'=0, P'=Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-3*Q 267: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=0, M'=Q, N'=0, O'=0, P'=0, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-Q 268: evalsipmamergesort2bb14in -> [103] : [ K>=Q && K>=2*Q && Q>=1 ], cost: 1+3*Q 269: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*Q 270: evalsipmamergesort2bb14in -> [103] : [ K>=Q && K>=2*Q && Q>=1 ], cost: 1+3*Q 271: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*K-3*Q 214: evalsipmamergesort2bb21in -> evalsipmamergesort2bb14in : K'=L, [ 0>=P && L>=1 ], cost: 7 272: evalsipmamergesort2bb21in -> evalsipmamergesort2bb1in : A'=2*Q, Q_1'=2*Q, [ 0>=P && 0>=L && C>=1+2*Q ], cost: 12 273: evalsipmamergesort2bb21in -> evalsipmamergesort2bb25in : J'=1, Q_1'=2*Q, [ 0>=P && 0>=L && 2*Q>=C ], cost: 12 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Applied pruning (of leafs and parallel rules): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 236: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=0, E'=B, F'=0, G'=0, H'=0, [ A>=1+B && A>=1 && B>=1 ], cost: 3+2*B 237: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, [ B>=A && B>=2*A && A>=1 ], cost: 3+5*A 238: evalsipmamergesort2bb2in -> [98] : D'=-2*A+B, E'=0, F'=A, [ B>=A && B>=2*A && A>=1 ], cost: 2+5*A 240: evalsipmamergesort2bb2in -> [98] : D'=0, E'=0, F'=-A+B, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 2+A+2*B 242: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, [ B>=A && B>=2*A && A>=1 ], cost: 3+5*A 243: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=0, E'=A, F'=0, G'=0, H'=A, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 3-3*A+3*B 244: evalsipmamergesort2bb2in -> evalsipmamergesort2bb9in : D'=0, E'=A, F'=0, G'=0, H'=0, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 3-A+3*B 246: evalsipmamergesort2bb2in -> [102] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1+3*A 247: evalsipmamergesort2bb2in -> [102] : [ B>=A && B>=2*A && A>=1 ], cost: 1+3*A 248: evalsipmamergesort2bb2in -> [102] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1-3*A+3*B 205: evalsipmamergesort2bb9in -> evalsipmamergesort2bb2in : B'=D, [ 0>=H && D>=1 ], cost: 7 249: evalsipmamergesort2bb9in -> evalsipmamergesort2bb25in : Q'=2*A, J'=0, [ 0>=H && 0>=D && 2*A>=C ], cost: 12 250: evalsipmamergesort2bb9in -> evalsipmamergesort2bb14in : Q'=2*A, K'=C, [ 0>=H && 0>=D && C>=1+2*A ], cost: 34 259: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=0, M'=K, N'=0, O'=0, P'=0, [ Q>=1+K && Q>=1 && K>=1 ], cost: 3+2*K 260: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, [ K>=Q && K>=2*Q && Q>=1 ], cost: 3+5*Q 261: evalsipmamergesort2bb14in -> [99] : L'=K-2*Q, M'=0, N'=Q, [ K>=Q && K>=2*Q && Q>=1 ], cost: 2+5*Q 263: evalsipmamergesort2bb14in -> [99] : L'=0, M'=0, N'=K-Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 2+2*K+Q 265: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, [ K>=Q && K>=2*Q && Q>=1 ], cost: 3+5*Q 266: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=0, M'=Q, N'=0, O'=0, P'=Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-3*Q 267: evalsipmamergesort2bb14in -> evalsipmamergesort2bb21in : L'=0, M'=Q, N'=0, O'=0, P'=0, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-Q 269: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*Q 270: evalsipmamergesort2bb14in -> [103] : [ K>=Q && K>=2*Q && Q>=1 ], cost: 1+3*Q 271: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*K-3*Q 214: evalsipmamergesort2bb21in -> evalsipmamergesort2bb14in : K'=L, [ 0>=P && L>=1 ], cost: 7 272: evalsipmamergesort2bb21in -> evalsipmamergesort2bb1in : A'=2*Q, Q_1'=2*Q, [ 0>=P && 0>=L && C>=1+2*Q ], cost: 12 273: evalsipmamergesort2bb21in -> evalsipmamergesort2bb25in : J'=1, Q_1'=2*Q, [ 0>=P && 0>=L && 2*Q>=C ], cost: 12 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Eliminated locations (on tree-shaped paths): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 238: evalsipmamergesort2bb2in -> [98] : D'=-2*A+B, E'=0, F'=A, [ B>=A && B>=2*A && A>=1 ], cost: 2+5*A 240: evalsipmamergesort2bb2in -> [98] : D'=0, E'=0, F'=-A+B, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 2+A+2*B 246: evalsipmamergesort2bb2in -> [102] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1+3*A 247: evalsipmamergesort2bb2in -> [102] : [ B>=A && B>=2*A && A>=1 ], cost: 1+3*A 248: evalsipmamergesort2bb2in -> [102] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1-3*A+3*B 274: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=0, E'=B, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ A>=1+B && A>=1 && B>=1 && 2*A>=C ], cost: 15+2*B 275: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=0, E'=B, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ A>=1+B && A>=1 && B>=1 && C>=1+2*A ], cost: 37+2*B 276: evalsipmamergesort2bb2in -> evalsipmamergesort2bb2in : B'=-2*A+B, D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, [ B>=A && A>=1 && -2*A+B>=1 ], cost: 10+5*A 277: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, Q'=2*A, J'=0, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && 2*A>=C ], cost: 15+5*A 278: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && C>=1+2*A ], cost: 37+5*A 279: evalsipmamergesort2bb2in -> evalsipmamergesort2bb2in : B'=-2*A+B, D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, [ B>=A && A>=1 && -2*A+B>=1 ], cost: 10+5*A 280: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && 2*A>=C ], cost: 15+5*A 281: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && C>=1+2*A ], cost: 37+5*A 282: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ 2*A>=1+B && A>=1 && -A+B>=1 && 2*A>=C ], cost: 15-A+3*B 283: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ 2*A>=1+B && A>=1 && -A+B>=1 && C>=1+2*A ], cost: 37-A+3*B 284: evalsipmamergesort2bb2in -> [104] : [ A>=1+B && A>=1 && B>=1 ], cost: 3+2*B 285: evalsipmamergesort2bb2in -> [104] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 3-3*A+3*B 286: evalsipmamergesort2bb2in -> [104] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 3-A+3*B 261: evalsipmamergesort2bb14in -> [99] : L'=K-2*Q, M'=0, N'=Q, [ K>=Q && K>=2*Q && Q>=1 ], cost: 2+5*Q 263: evalsipmamergesort2bb14in -> [99] : L'=0, M'=0, N'=K-Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 2+2*K+Q 269: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*Q 270: evalsipmamergesort2bb14in -> [103] : [ K>=Q && K>=2*Q && Q>=1 ], cost: 1+3*Q 271: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*K-3*Q 287: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=0, M'=K, N'=0, O'=0, P'=0, Q_1'=2*Q, [ Q>=1+K && Q>=1 && K>=1 && C>=1+2*Q ], cost: 15+2*K 288: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=0, M'=K, N'=0, O'=0, P'=0, Q_1'=2*Q, [ Q>=1+K && Q>=1 && K>=1 && 2*Q>=C ], cost: 15+2*K 289: evalsipmamergesort2bb14in -> evalsipmamergesort2bb14in : K'=K-2*Q, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, [ K>=Q && Q>=1 && K-2*Q>=1 ], cost: 10+5*Q 290: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && C>=1+2*Q ], cost: 15+5*Q 291: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && 2*Q>=C ], cost: 15+5*Q 292: evalsipmamergesort2bb14in -> evalsipmamergesort2bb14in : K'=K-2*Q, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, [ K>=Q && Q>=1 && K-2*Q>=1 ], cost: 10+5*Q 293: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && C>=1+2*Q ], cost: 15+5*Q 294: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && 2*Q>=C ], cost: 15+5*Q 295: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=0, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 && C>=1+2*Q ], cost: 15+3*K-Q 296: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=0, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 && 2*Q>=C ], cost: 15+3*K-Q 297: evalsipmamergesort2bb14in -> [105] : [ Q>=1+K && Q>=1 && K>=1 ], cost: 3+2*K 298: evalsipmamergesort2bb14in -> [105] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-3*Q 299: evalsipmamergesort2bb14in -> [105] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-Q 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Accelerating simple loops of location 26. Accelerating the following rules: 276: evalsipmamergesort2bb2in -> evalsipmamergesort2bb2in : B'=-2*A+B, D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, [ B>=A && A>=1 && -2*A+B>=1 ], cost: 10+5*A 279: evalsipmamergesort2bb2in -> evalsipmamergesort2bb2in : B'=-2*A+B, D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, [ B>=A && A>=1 && -2*A+B>=1 ], cost: 10+5*A Found no metering function for rule 276. Found no metering function for rule 279. Removing the simple loops:. Accelerating simple loops of location 68. Accelerating the following rules: 289: evalsipmamergesort2bb14in -> evalsipmamergesort2bb14in : K'=K-2*Q, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, [ K>=Q && Q>=1 && K-2*Q>=1 ], cost: 10+5*Q 292: evalsipmamergesort2bb14in -> evalsipmamergesort2bb14in : K'=K-2*Q, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, [ K>=Q && Q>=1 && K-2*Q>=1 ], cost: 10+5*Q Found no metering function for rule 289. Found no metering function for rule 292. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 238: evalsipmamergesort2bb2in -> [98] : D'=-2*A+B, E'=0, F'=A, [ B>=A && B>=2*A && A>=1 ], cost: 2+5*A 240: evalsipmamergesort2bb2in -> [98] : D'=0, E'=0, F'=-A+B, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 2+A+2*B 246: evalsipmamergesort2bb2in -> [102] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1+3*A 247: evalsipmamergesort2bb2in -> [102] : [ B>=A && B>=2*A && A>=1 ], cost: 1+3*A 248: evalsipmamergesort2bb2in -> [102] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1-3*A+3*B 274: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=0, E'=B, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ A>=1+B && A>=1 && B>=1 && 2*A>=C ], cost: 15+2*B 275: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=0, E'=B, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ A>=1+B && A>=1 && B>=1 && C>=1+2*A ], cost: 37+2*B 276: evalsipmamergesort2bb2in -> evalsipmamergesort2bb2in : B'=-2*A+B, D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, [ B>=A && A>=1 && -2*A+B>=1 ], cost: 10+5*A 277: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, Q'=2*A, J'=0, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && 2*A>=C ], cost: 15+5*A 278: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && C>=1+2*A ], cost: 37+5*A 279: evalsipmamergesort2bb2in -> evalsipmamergesort2bb2in : B'=-2*A+B, D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, [ B>=A && A>=1 && -2*A+B>=1 ], cost: 10+5*A 280: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && 2*A>=C ], cost: 15+5*A 281: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && C>=1+2*A ], cost: 37+5*A 282: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ 2*A>=1+B && A>=1 && -A+B>=1 && 2*A>=C ], cost: 15-A+3*B 283: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ 2*A>=1+B && A>=1 && -A+B>=1 && C>=1+2*A ], cost: 37-A+3*B 284: evalsipmamergesort2bb2in -> [104] : [ A>=1+B && A>=1 && B>=1 ], cost: 3+2*B 285: evalsipmamergesort2bb2in -> [104] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 3-3*A+3*B 286: evalsipmamergesort2bb2in -> [104] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 3-A+3*B 261: evalsipmamergesort2bb14in -> [99] : L'=K-2*Q, M'=0, N'=Q, [ K>=Q && K>=2*Q && Q>=1 ], cost: 2+5*Q 263: evalsipmamergesort2bb14in -> [99] : L'=0, M'=0, N'=K-Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 2+2*K+Q 269: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*Q 270: evalsipmamergesort2bb14in -> [103] : [ K>=Q && K>=2*Q && Q>=1 ], cost: 1+3*Q 271: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*K-3*Q 287: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=0, M'=K, N'=0, O'=0, P'=0, Q_1'=2*Q, [ Q>=1+K && Q>=1 && K>=1 && C>=1+2*Q ], cost: 15+2*K 288: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=0, M'=K, N'=0, O'=0, P'=0, Q_1'=2*Q, [ Q>=1+K && Q>=1 && K>=1 && 2*Q>=C ], cost: 15+2*K 289: evalsipmamergesort2bb14in -> evalsipmamergesort2bb14in : K'=K-2*Q, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, [ K>=Q && Q>=1 && K-2*Q>=1 ], cost: 10+5*Q 290: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && C>=1+2*Q ], cost: 15+5*Q 291: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && 2*Q>=C ], cost: 15+5*Q 292: evalsipmamergesort2bb14in -> evalsipmamergesort2bb14in : K'=K-2*Q, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, [ K>=Q && Q>=1 && K-2*Q>=1 ], cost: 10+5*Q 293: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && C>=1+2*Q ], cost: 15+5*Q 294: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && 2*Q>=C ], cost: 15+5*Q 295: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=0, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 && C>=1+2*Q ], cost: 15+3*K-Q 296: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=0, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 && 2*Q>=C ], cost: 15+3*K-Q 297: evalsipmamergesort2bb14in -> [105] : [ Q>=1+K && Q>=1 && K>=1 ], cost: 3+2*K 298: evalsipmamergesort2bb14in -> [105] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-3*Q 299: evalsipmamergesort2bb14in -> [105] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-Q 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Chained accelerated rules (with incoming rules): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 25: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C, [], cost: 1 300: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 ], cost: 11+5*A 301: evalsipmamergesort2bb1in -> evalsipmamergesort2bb2in : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 ], cost: 11+5*A 238: evalsipmamergesort2bb2in -> [98] : D'=-2*A+B, E'=0, F'=A, [ B>=A && B>=2*A && A>=1 ], cost: 2+5*A 240: evalsipmamergesort2bb2in -> [98] : D'=0, E'=0, F'=-A+B, [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 2+A+2*B 246: evalsipmamergesort2bb2in -> [102] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1+3*A 247: evalsipmamergesort2bb2in -> [102] : [ B>=A && B>=2*A && A>=1 ], cost: 1+3*A 248: evalsipmamergesort2bb2in -> [102] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 1-3*A+3*B 274: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=0, E'=B, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ A>=1+B && A>=1 && B>=1 && 2*A>=C ], cost: 15+2*B 275: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=0, E'=B, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ A>=1+B && A>=1 && B>=1 && C>=1+2*A ], cost: 37+2*B 277: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, Q'=2*A, J'=0, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && 2*A>=C ], cost: 15+5*A 278: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && C>=1+2*A ], cost: 37+5*A 280: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && 2*A>=C ], cost: 15+5*A 281: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ B>=A && B>=2*A && A>=1 && 0>=-2*A+B && C>=1+2*A ], cost: 37+5*A 282: evalsipmamergesort2bb2in -> evalsipmamergesort2bb25in : D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ 2*A>=1+B && A>=1 && -A+B>=1 && 2*A>=C ], cost: 15-A+3*B 283: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ 2*A>=1+B && A>=1 && -A+B>=1 && C>=1+2*A ], cost: 37-A+3*B 284: evalsipmamergesort2bb2in -> [104] : [ A>=1+B && A>=1 && B>=1 ], cost: 3+2*B 285: evalsipmamergesort2bb2in -> [104] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 3-3*A+3*B 286: evalsipmamergesort2bb2in -> [104] : [ 2*A>=1+B && A>=1 && -A+B>=1 ], cost: 3-A+3*B 302: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=0, E'=B, F'=0, G'=0, H'=0, Q'=2*A, K'=C-4*A, L'=C-4*A, M'=0, N'=2*A, O'=0, P'=0, [ A>=1+B && A>=1 && B>=1 && C>=1+2*A && 2*A>=1 && C-4*A>=1 ], cost: 47+10*A+2*B 303: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C-4*A, L'=C-4*A, M'=0, N'=2*A, O'=0, P'=0, [ B>=A && 2*A-B==0 && A>=1 && C>=1+2*A && 2*A>=1 && C-4*A>=1 ], cost: 47+15*A 304: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C-4*A, L'=C-4*A, M'=0, N'=2*A, O'=0, P'=0, [ B>=A && 2*A-B==0 && A>=1 && C>=1+2*A && 2*A>=1 && C-4*A>=1 ], cost: 47+15*A 305: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C-4*A, L'=C-4*A, M'=0, N'=2*A, O'=0, P'=0, [ 2*A>=1+B && A>=1 && -A+B>=1 && C>=1+2*A && 2*A>=1 && C-4*A>=1 ], cost: 47+9*A+3*B 306: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=0, E'=B, F'=0, G'=0, H'=0, Q'=2*A, K'=C-4*A, L'=C-4*A, M'=2*A, N'=0, O'=0, P'=0, [ A>=1+B && A>=1 && B>=1 && C>=1+2*A && 2*A>=1 && C-4*A>=1 ], cost: 47+10*A+2*B 307: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=-2*A+B, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C-4*A, L'=C-4*A, M'=2*A, N'=0, O'=0, P'=0, [ B>=A && 2*A-B==0 && A>=1 && C>=1+2*A && 2*A>=1 && C-4*A>=1 ], cost: 47+15*A 308: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=-2*A+B, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C-4*A, L'=C-4*A, M'=2*A, N'=0, O'=0, P'=0, [ B>=A && 2*A-B==0 && A>=1 && C>=1+2*A && 2*A>=1 && C-4*A>=1 ], cost: 47+15*A 309: evalsipmamergesort2bb2in -> evalsipmamergesort2bb14in : D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C-4*A, L'=C-4*A, M'=2*A, N'=0, O'=0, P'=0, [ 2*A>=1+B && A>=1 && -A+B>=1 && C>=1+2*A && 2*A>=1 && C-4*A>=1 ], cost: 47+9*A+3*B 261: evalsipmamergesort2bb14in -> [99] : L'=K-2*Q, M'=0, N'=Q, [ K>=Q && K>=2*Q && Q>=1 ], cost: 2+5*Q 263: evalsipmamergesort2bb14in -> [99] : L'=0, M'=0, N'=K-Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 2+2*K+Q 269: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*Q 270: evalsipmamergesort2bb14in -> [103] : [ K>=Q && K>=2*Q && Q>=1 ], cost: 1+3*Q 271: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*K-3*Q 287: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=0, M'=K, N'=0, O'=0, P'=0, Q_1'=2*Q, [ Q>=1+K && Q>=1 && K>=1 && C>=1+2*Q ], cost: 15+2*K 288: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=0, M'=K, N'=0, O'=0, P'=0, Q_1'=2*Q, [ Q>=1+K && Q>=1 && K>=1 && 2*Q>=C ], cost: 15+2*K 290: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && C>=1+2*Q ], cost: 15+5*Q 291: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && 2*Q>=C ], cost: 15+5*Q 293: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && C>=1+2*Q ], cost: 15+5*Q 294: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && 2*Q>=C ], cost: 15+5*Q 295: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=0, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 && C>=1+2*Q ], cost: 15+3*K-Q 296: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=0, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 && 2*Q>=C ], cost: 15+3*K-Q 297: evalsipmamergesort2bb14in -> [105] : [ Q>=1+K && Q>=1 && K>=1 ], cost: 3+2*K 298: evalsipmamergesort2bb14in -> [105] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-3*Q 299: evalsipmamergesort2bb14in -> [105] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-Q 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Eliminated locations (on tree-shaped paths): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 310: evalsipmamergesort2bb1in -> [98] : B'=C, D'=C-2*A, E'=0, F'=A, [ C>=A && C>=2*A && A>=1 ], cost: 3+5*A 311: evalsipmamergesort2bb1in -> [98] : B'=C, D'=0, E'=0, F'=C-A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+2*C+A 312: evalsipmamergesort2bb1in -> [102] : B'=C, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 2+3*A 313: evalsipmamergesort2bb1in -> [102] : B'=C, [ C>=A && C>=2*A && A>=1 ], cost: 2+3*A 314: evalsipmamergesort2bb1in -> [102] : B'=C, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 2+3*C-3*A 315: evalsipmamergesort2bb1in -> evalsipmamergesort2bb25in : B'=C, D'=0, E'=C, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ A>=1+C && A>=1 && C>=1 && 2*A>=C ], cost: 16+2*C 316: evalsipmamergesort2bb1in -> evalsipmamergesort2bb25in : B'=C, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, Q'=2*A, J'=0, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A ], cost: 16+5*A 317: evalsipmamergesort2bb1in -> evalsipmamergesort2bb25in : B'=C, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A ], cost: 16+5*A 318: evalsipmamergesort2bb1in -> evalsipmamergesort2bb25in : B'=C, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 16+3*C-A 319: evalsipmamergesort2bb1in -> [104] : B'=C, [ A>=1+C && A>=1 && C>=1 ], cost: 4+2*C 320: evalsipmamergesort2bb1in -> [104] : B'=C, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 4+3*C-3*A 321: evalsipmamergesort2bb1in -> [104] : B'=C, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 4+3*C-A 322: evalsipmamergesort2bb1in -> [98] : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A ], cost: 13+10*A 323: evalsipmamergesort2bb1in -> [98] : B'=C-2*A, D'=0, E'=0, F'=C-3*A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 13+2*C+2*A 324: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 12+8*A 325: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A ], cost: 12+8*A 326: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 12+3*C-4*A 327: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 48+2*C+A 328: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A ], cost: 48+10*A 329: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=C-4*A, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A ], cost: 48+10*A 330: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 48+3*C-2*A 331: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 14+2*C+A 332: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 14+3*C-4*A 333: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 14+3*C-2*A 334: evalsipmamergesort2bb1in -> [98] : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A ], cost: 13+10*A 335: evalsipmamergesort2bb1in -> [98] : B'=C-2*A, D'=0, E'=0, F'=C-3*A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 13+2*C+2*A 336: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 12+8*A 337: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A ], cost: 12+8*A 338: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 12+3*C-4*A 339: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 48+2*C+A 340: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A ], cost: 48+10*A 341: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=C-4*A, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A ], cost: 48+10*A 342: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 48+3*C-2*A 343: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 14+2*C+A 344: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 14+3*C-4*A 345: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 14+3*C-2*A 346: evalsipmamergesort2bb1in -> [108] : [ C>=A && A>=1 && C-2*A>=1 ], cost: 11+5*A 347: evalsipmamergesort2bb1in -> [108] : [ C>=A && A>=1 && C-2*A>=1 ], cost: 11+5*A 261: evalsipmamergesort2bb14in -> [99] : L'=K-2*Q, M'=0, N'=Q, [ K>=Q && K>=2*Q && Q>=1 ], cost: 2+5*Q 263: evalsipmamergesort2bb14in -> [99] : L'=0, M'=0, N'=K-Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 2+2*K+Q 269: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*Q 270: evalsipmamergesort2bb14in -> [103] : [ K>=Q && K>=2*Q && Q>=1 ], cost: 1+3*Q 271: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*K-3*Q 287: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=0, M'=K, N'=0, O'=0, P'=0, Q_1'=2*Q, [ Q>=1+K && Q>=1 && K>=1 && C>=1+2*Q ], cost: 15+2*K 288: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=0, M'=K, N'=0, O'=0, P'=0, Q_1'=2*Q, [ Q>=1+K && Q>=1 && K>=1 && 2*Q>=C ], cost: 15+2*K 290: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && C>=1+2*Q ], cost: 15+5*Q 291: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && 2*Q>=C ], cost: 15+5*Q 293: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && C>=1+2*Q ], cost: 15+5*Q 294: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && 2*Q>=C ], cost: 15+5*Q 295: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=0, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 && C>=1+2*Q ], cost: 15+3*K-Q 296: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=0, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 && 2*Q>=C ], cost: 15+3*K-Q 297: evalsipmamergesort2bb14in -> [105] : [ Q>=1+K && Q>=1 && K>=1 ], cost: 3+2*K 298: evalsipmamergesort2bb14in -> [105] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-3*Q 299: evalsipmamergesort2bb14in -> [105] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-Q 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Applied pruning (of leafs and parallel rules): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 310: evalsipmamergesort2bb1in -> [98] : B'=C, D'=C-2*A, E'=0, F'=A, [ C>=A && C>=2*A && A>=1 ], cost: 3+5*A 311: evalsipmamergesort2bb1in -> [98] : B'=C, D'=0, E'=0, F'=C-A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+2*C+A 312: evalsipmamergesort2bb1in -> [102] : B'=C, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 2+3*A 313: evalsipmamergesort2bb1in -> [102] : B'=C, [ C>=A && C>=2*A && A>=1 ], cost: 2+3*A 315: evalsipmamergesort2bb1in -> evalsipmamergesort2bb25in : B'=C, D'=0, E'=C, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ A>=1+C && A>=1 && C>=1 && 2*A>=C ], cost: 16+2*C 316: evalsipmamergesort2bb1in -> evalsipmamergesort2bb25in : B'=C, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, Q'=2*A, J'=0, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A ], cost: 16+5*A 317: evalsipmamergesort2bb1in -> evalsipmamergesort2bb25in : B'=C, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A ], cost: 16+5*A 318: evalsipmamergesort2bb1in -> evalsipmamergesort2bb25in : B'=C, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 16+3*C-A 319: evalsipmamergesort2bb1in -> [104] : B'=C, [ A>=1+C && A>=1 && C>=1 ], cost: 4+2*C 320: evalsipmamergesort2bb1in -> [104] : B'=C, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 4+3*C-3*A 324: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 12+8*A 325: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A ], cost: 12+8*A 331: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 14+2*C+A 332: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 14+3*C-4*A 334: evalsipmamergesort2bb1in -> [98] : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A ], cost: 13+10*A 335: evalsipmamergesort2bb1in -> [98] : B'=C-2*A, D'=0, E'=0, F'=C-3*A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 13+2*C+2*A 336: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 12+8*A 339: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 48+2*C+A 340: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A ], cost: 48+10*A 341: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=C-4*A, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A ], cost: 48+10*A 342: evalsipmamergesort2bb1in -> evalsipmamergesort2bb14in : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 48+3*C-2*A 343: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 14+2*C+A 347: evalsipmamergesort2bb1in -> [108] : [ C>=A && A>=1 && C-2*A>=1 ], cost: 11+5*A 261: evalsipmamergesort2bb14in -> [99] : L'=K-2*Q, M'=0, N'=Q, [ K>=Q && K>=2*Q && Q>=1 ], cost: 2+5*Q 263: evalsipmamergesort2bb14in -> [99] : L'=0, M'=0, N'=K-Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 2+2*K+Q 269: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*Q 270: evalsipmamergesort2bb14in -> [103] : [ K>=Q && K>=2*Q && Q>=1 ], cost: 1+3*Q 271: evalsipmamergesort2bb14in -> [103] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 1+3*K-3*Q 287: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=0, M'=K, N'=0, O'=0, P'=0, Q_1'=2*Q, [ Q>=1+K && Q>=1 && K>=1 && C>=1+2*Q ], cost: 15+2*K 288: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=0, M'=K, N'=0, O'=0, P'=0, Q_1'=2*Q, [ Q>=1+K && Q>=1 && K>=1 && 2*Q>=C ], cost: 15+2*K 290: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && C>=1+2*Q ], cost: 15+5*Q 291: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=K-2*Q, M'=0, N'=Q, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && 2*Q>=C ], cost: 15+5*Q 293: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && C>=1+2*Q ], cost: 15+5*Q 294: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=K-2*Q, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ K>=Q && K>=2*Q && Q>=1 && 0>=K-2*Q && 2*Q>=C ], cost: 15+5*Q 295: evalsipmamergesort2bb14in -> evalsipmamergesort2bb1in : A'=2*Q, L'=0, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 && C>=1+2*Q ], cost: 15+3*K-Q 296: evalsipmamergesort2bb14in -> evalsipmamergesort2bb25in : J'=1, L'=0, M'=Q, N'=0, O'=0, P'=0, Q_1'=2*Q, [ 2*Q>=1+K && Q>=1 && K-Q>=1 && 2*Q>=C ], cost: 15+3*K-Q 297: evalsipmamergesort2bb14in -> [105] : [ Q>=1+K && Q>=1 && K>=1 ], cost: 3+2*K 298: evalsipmamergesort2bb14in -> [105] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-3*Q 299: evalsipmamergesort2bb14in -> [105] : [ 2*Q>=1+K && Q>=1 && K-Q>=1 ], cost: 3+3*K-Q 197: evalsipmamergesort2bb25in -> evalsipmamergesort2bb26in : R'=1+C, [ J==0 && C>=1 ], cost: 1+2*C Eliminated locations (on tree-shaped paths): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 310: evalsipmamergesort2bb1in -> [98] : B'=C, D'=C-2*A, E'=0, F'=A, [ C>=A && C>=2*A && A>=1 ], cost: 3+5*A 311: evalsipmamergesort2bb1in -> [98] : B'=C, D'=0, E'=0, F'=C-A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+2*C+A 312: evalsipmamergesort2bb1in -> [102] : B'=C, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 2+3*A 313: evalsipmamergesort2bb1in -> [102] : B'=C, [ C>=A && C>=2*A && A>=1 ], cost: 2+3*A 319: evalsipmamergesort2bb1in -> [104] : B'=C, [ A>=1+C && A>=1 && C>=1 ], cost: 4+2*C 320: evalsipmamergesort2bb1in -> [104] : B'=C, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 4+3*C-3*A 324: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 12+8*A 325: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A ], cost: 12+8*A 331: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 14+2*C+A 332: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 14+3*C-4*A 334: evalsipmamergesort2bb1in -> [98] : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A ], cost: 13+10*A 335: evalsipmamergesort2bb1in -> [98] : B'=C-2*A, D'=0, E'=0, F'=C-3*A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 13+2*C+2*A 336: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 12+8*A 343: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 14+2*C+A 347: evalsipmamergesort2bb1in -> [108] : [ C>=A && A>=1 && C-2*A>=1 ], cost: 11+5*A 348: evalsipmamergesort2bb1in -> [99] : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, L'=0, M'=0, N'=C-2*A, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 50+4*C+3*A 349: evalsipmamergesort2bb1in -> [103] : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 49+2*C+7*A 350: evalsipmamergesort2bb1in -> [103] : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 49+5*C-5*A 352: evalsipmamergesort2bb1in -> [105] : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 51+5*C-5*A 353: evalsipmamergesort2bb1in -> [105] : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 51+5*C-A 354: evalsipmamergesort2bb1in -> [99] : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C, L'=C-4*A, M'=0, N'=2*A, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 50+20*A 355: evalsipmamergesort2bb1in -> [103] : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 49+16*A 358: evalsipmamergesort2bb1in -> [99] : B'=C-2*A, D'=C-4*A, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, L'=C-4*A, M'=0, N'=2*A, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 50+20*A 359: evalsipmamergesort2bb1in -> [103] : B'=C-2*A, D'=C-4*A, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 49+16*A 362: evalsipmamergesort2bb1in -> [99] : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, L'=0, M'=0, N'=C-2*A, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 && 2*A>=1 ], cost: 50+5*C 363: evalsipmamergesort2bb1in -> [103] : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 && 2*A>=1 ], cost: 49+3*C+4*A 364: evalsipmamergesort2bb1in -> [103] : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 && 2*A>=1 ], cost: 49+6*C-8*A 366: evalsipmamergesort2bb1in -> [105] : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 && 2*A>=1 ], cost: 51+6*C-8*A 367: evalsipmamergesort2bb1in -> [105] : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 && 2*A>=1 ], cost: 51+6*C-4*A 368: evalsipmamergesort2bb1in -> [109] : [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 48+2*C+A 369: evalsipmamergesort2bb1in -> [109] : [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A ], cost: 48+10*A 370: evalsipmamergesort2bb1in -> [109] : [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A ], cost: 48+10*A 371: evalsipmamergesort2bb1in -> [109] : [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 48+3*C-2*A 372: evalsipmamergesort2bb1in -> evalsipmamergesort2bb26in : B'=C, D'=0, E'=C, F'=0, G'=0, H'=0, Q'=2*A, J'=0, R'=1+C, [ A>=1+C && A>=1 && C>=1 && 2*A>=C ], cost: 17+4*C 373: evalsipmamergesort2bb1in -> evalsipmamergesort2bb26in : B'=C, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, Q'=2*A, J'=0, R'=1+C, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && C>=1 ], cost: 17+2*C+5*A 374: evalsipmamergesort2bb1in -> evalsipmamergesort2bb26in : B'=C, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, R'=1+C, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && C>=1 ], cost: 17+2*C+5*A 375: evalsipmamergesort2bb1in -> evalsipmamergesort2bb26in : B'=C, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, R'=1+C, [ 2*A>=1+C && A>=1 && C-A>=1 && C>=1 ], cost: 17+5*C-A 376: evalsipmamergesort2bb1in -> [110] : [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 63+5*C-A 377: evalsipmamergesort2bb1in -> [110] : [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 63+20*A 378: evalsipmamergesort2bb1in -> [110] : [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 63+20*A 379: evalsipmamergesort2bb1in -> [110] : [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 63+20*A 380: evalsipmamergesort2bb1in -> [110] : [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 63+20*A 381: evalsipmamergesort2bb1in -> [110] : [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 && 2*A>=1 ], cost: 63+6*C-4*A Applied pruning (of leafs and parallel rules): Start location: evalsipmamergesort2start 138: evalsipmamergesort2start -> evalsipmamergesort2bb1in : A'=1, [], cost: 25 310: evalsipmamergesort2bb1in -> [98] : B'=C, D'=C-2*A, E'=0, F'=A, [ C>=A && C>=2*A && A>=1 ], cost: 3+5*A 311: evalsipmamergesort2bb1in -> [98] : B'=C, D'=0, E'=0, F'=C-A, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 3+2*C+A 312: evalsipmamergesort2bb1in -> [102] : B'=C, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 2+3*A 313: evalsipmamergesort2bb1in -> [102] : B'=C, [ C>=A && C>=2*A && A>=1 ], cost: 2+3*A 319: evalsipmamergesort2bb1in -> [104] : B'=C, [ A>=1+C && A>=1 && C>=1 ], cost: 4+2*C 320: evalsipmamergesort2bb1in -> [104] : B'=C, [ 2*A>=1+C && A>=1 && C-A>=1 ], cost: 4+3*C-3*A 324: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 12+8*A 325: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A ], cost: 12+8*A 331: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 14+2*C+A 332: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 14+3*C-4*A 334: evalsipmamergesort2bb1in -> [98] : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A ], cost: 13+10*A 335: evalsipmamergesort2bb1in -> [98] : B'=C-2*A, D'=0, E'=0, F'=C-3*A, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 13+2*C+2*A 336: evalsipmamergesort2bb1in -> [102] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 12+8*A 343: evalsipmamergesort2bb1in -> [104] : B'=C-2*A, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 14+2*C+A 347: evalsipmamergesort2bb1in -> [108] : [ C>=A && A>=1 && C-2*A>=1 ], cost: 11+5*A 348: evalsipmamergesort2bb1in -> [99] : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, L'=0, M'=0, N'=C-2*A, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 50+4*C+3*A 349: evalsipmamergesort2bb1in -> [103] : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 49+2*C+7*A 350: evalsipmamergesort2bb1in -> [103] : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 49+5*C-5*A 352: evalsipmamergesort2bb1in -> [105] : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 51+5*C-5*A 353: evalsipmamergesort2bb1in -> [105] : B'=C-2*A, D'=0, E'=C-2*A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 51+5*C-A 354: evalsipmamergesort2bb1in -> [99] : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C, L'=C-4*A, M'=0, N'=2*A, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 50+20*A 355: evalsipmamergesort2bb1in -> [103] : B'=C-2*A, D'=C-4*A, E'=0, F'=A, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 49+16*A 358: evalsipmamergesort2bb1in -> [99] : B'=C-2*A, D'=C-4*A, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, L'=C-4*A, M'=0, N'=2*A, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 50+20*A 359: evalsipmamergesort2bb1in -> [103] : B'=C-2*A, D'=C-4*A, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 49+16*A 362: evalsipmamergesort2bb1in -> [99] : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, L'=0, M'=0, N'=C-2*A, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 && 2*A>=1 ], cost: 50+5*C 364: evalsipmamergesort2bb1in -> [103] : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 && 2*A>=1 ], cost: 49+6*C-8*A 366: evalsipmamergesort2bb1in -> [105] : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 && 2*A>=1 ], cost: 51+6*C-8*A 367: evalsipmamergesort2bb1in -> [105] : B'=C-2*A, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, K'=C, [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 && 2*A>=1 ], cost: 51+6*C-4*A 368: evalsipmamergesort2bb1in -> [109] : [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A ], cost: 48+2*C+A 370: evalsipmamergesort2bb1in -> [109] : [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A ], cost: 48+10*A 371: evalsipmamergesort2bb1in -> [109] : [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 ], cost: 48+3*C-2*A 372: evalsipmamergesort2bb1in -> evalsipmamergesort2bb26in : B'=C, D'=0, E'=C, F'=0, G'=0, H'=0, Q'=2*A, J'=0, R'=1+C, [ A>=1+C && A>=1 && C>=1 && 2*A>=C ], cost: 17+4*C 373: evalsipmamergesort2bb1in -> evalsipmamergesort2bb26in : B'=C, D'=C-2*A, E'=0, F'=A, G'=0, H'=0, Q'=2*A, J'=0, R'=1+C, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && C>=1 ], cost: 17+2*C+5*A 374: evalsipmamergesort2bb1in -> evalsipmamergesort2bb26in : B'=C, D'=C-2*A, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, R'=1+C, [ C>=A && C>=2*A && A>=1 && 0>=C-2*A && C>=1 ], cost: 17+2*C+5*A 375: evalsipmamergesort2bb1in -> evalsipmamergesort2bb26in : B'=C, D'=0, E'=A, F'=0, G'=0, H'=0, Q'=2*A, J'=0, R'=1+C, [ 2*A>=1+C && A>=1 && C-A>=1 && C>=1 ], cost: 17+5*C-A 376: evalsipmamergesort2bb1in -> [110] : [ C>=A && A>=1 && C-2*A>=1 && A>=1+C-2*A && 4*A>=1+C && 2*A>=1 ], cost: 63+5*C-A 380: evalsipmamergesort2bb1in -> [110] : [ C>=A && A>=1 && C-2*A>=1 && C-2*A>=A && C-2*A>=2*A && 0>=C-4*A && 2*A>=1 ], cost: 63+20*A 381: evalsipmamergesort2bb1in -> [110] : [ C>=A && A>=1 && C-2*A>=1 && 2*A>=1+C-2*A && C-3*A>=1 && 2*A>=1 ], cost: 63+6*C-4*A Eliminated locations (on tree-shaped paths): Start location: evalsipmamergesort2start 382: evalsipmamergesort2start -> [98] : A'=1, B'=C, D'=-2+C, E'=0, F'=1, [ C>=2 ], cost: 33 383: evalsipmamergesort2start -> [102] : A'=1, B'=C, [ C>=2 ], cost: 30 384: evalsipmamergesort2start -> [102] : A'=1, B'=-2+C, D'=-2+C, E'=0, F'=1, G'=0, H'=0, [ -2+C>=2 ], cost: 45 385: evalsipmamergesort2start -> [98] : A'=1, B'=-2+C, D'=-4+C, E'=0, F'=1, G'=0, H'=0, [ -2+C>=2 ], cost: 48 386: evalsipmamergesort2start -> [108] : A'=1, [ -2+C>=1 ], cost: 41 387: evalsipmamergesort2start -> [99] : A'=1, B'=-2+C, D'=-4+C, E'=0, F'=1, G'=0, H'=0, Q'=2, K'=C, L'=-4+C, M'=0, N'=2, [ -2+C>=2 && 0>=-4+C ], cost: 95 388: evalsipmamergesort2start -> [103] : A'=1, B'=-2+C, D'=-4+C, E'=0, F'=1, G'=0, H'=0, Q'=2, K'=C, [ -2+C>=2 && 0>=-4+C ], cost: 90 389: evalsipmamergesort2start -> [99] : A'=1, B'=-2+C, D'=-4+C, E'=1, F'=0, G'=0, H'=0, Q'=2, K'=C, L'=-4+C, M'=0, N'=2, [ -2+C>=2 && 0>=-4+C ], cost: 95 390: evalsipmamergesort2start -> [103] : A'=1, B'=-2+C, D'=-4+C, E'=1, F'=0, G'=0, H'=0, Q'=2, K'=C, [ -2+C>=2 && 0>=-4+C ], cost: 90 391: evalsipmamergesort2start -> [109] : A'=1, [ -2+C>=2 && 0>=-4+C ], cost: 83 392: evalsipmamergesort2start -> evalsipmamergesort2bb26in : A'=1, B'=C, D'=-2+C, E'=0, F'=1, G'=0, H'=0, Q'=2, J'=0, R'=1+C, [ C>=2 && 0>=-2+C ], cost: 47+2*C 393: evalsipmamergesort2start -> evalsipmamergesort2bb26in : A'=1, B'=C, D'=-2+C, E'=1, F'=0, G'=0, H'=0, Q'=2, J'=0, R'=1+C, [ C>=2 && 0>=-2+C ], cost: 47+2*C 394: evalsipmamergesort2start -> [110] : A'=1, [ -2+C>=2 && 0>=-4+C ], cost: 108 Applied pruning (of leafs and parallel rules): Start location: evalsipmamergesort2start 392: evalsipmamergesort2start -> evalsipmamergesort2bb26in : A'=1, B'=C, D'=-2+C, E'=0, F'=1, G'=0, H'=0, Q'=2, J'=0, R'=1+C, [ C>=2 && 0>=-2+C ], cost: 47+2*C 393: evalsipmamergesort2start -> evalsipmamergesort2bb26in : A'=1, B'=C, D'=-2+C, E'=1, F'=0, G'=0, H'=0, Q'=2, J'=0, R'=1+C, [ C>=2 && 0>=-2+C ], cost: 47+2*C ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: evalsipmamergesort2start 393: evalsipmamergesort2start -> evalsipmamergesort2bb26in : A'=1, B'=C, D'=-2+C, E'=1, F'=0, G'=0, H'=0, Q'=2, J'=0, R'=1+C, [ C>=2 && 0>=-2+C ], cost: 47+2*C Computing asymptotic complexity for rule 393 Could not solve the limit problem. Resulting cost 0 has complexity: Unknown Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Constant Cpx degree: 0 Solved cost: 1 Rule cost: 1 Rule guard: [] WORST_CASE(Omega(1),?) ---------------------------------------- (2) BOUNDS(1, INF)