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