YES(?,POLY) * Step 1: UnsatPaths WORST_CASE(?,POLY) + Considered Problem: Rules: 0. eval_realheapsort_step2_start(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb0_in(v_57,v_N,v_j_0,v_k_0,v_m_0) True (1,1) 1. eval_realheapsort_step2_bb0_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_0(v_57,v_N,v_j_0,v_k_0,v_m_0) True (?,1) 2. eval_realheapsort_step2_0(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_1(v_57,v_N,v_j_0,v_k_0,v_m_0) True (?,1) 3. eval_realheapsort_step2_1(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_2(v_57,v_N,v_j_0,v_k_0,v_m_0) True (?,1) 4. eval_realheapsort_step2_2(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [2 >= v_N] (?,1) 5. eval_realheapsort_step2_2(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb1_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-1 + v_N >= 2] (?,1) 6. eval_realheapsort_step2_bb12_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_stop(v_57,v_N,v_j_0,v_k_0,v_m_0) True (?,1) 7. eval_realheapsort_step2_bb1_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_3(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 8. eval_realheapsort_step2_3(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_4(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 9. eval_realheapsort_step2_4(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_5(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 10. eval_realheapsort_step2_5(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_6(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 11. eval_realheapsort_step2_6(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_7(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 12. eval_realheapsort_step2_7(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_8(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 13. eval_realheapsort_step2_8(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_9(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 14. eval_realheapsort_step2_9(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_10(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 15. eval_realheapsort_step2_10(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_11(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 16. eval_realheapsort_step2_11(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_12(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 17. eval_realheapsort_step2_12(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in(v_57,v_N,v_j_0,0,v_m_0) [-3 + v_N >= 0] (?,1) 18. eval_realheapsort_step2_bb2_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -1 + v_k_0 >= -2 + v_N] (?,1) 19. eval_realheapsort_step2_bb2_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb3_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -2 + v_N >= v_k_0] (?,1) 20. eval_realheapsort_step2_bb3_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in(v_57,v_N,0,v_k_0,v_m_0) [-2 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0] (?,1) 21. eval_realheapsort_step2_bb4_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb11_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [v_k_0 >= 0 (?,1) && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 2*v_j_0 >= -2 + v_N + -1*v_k_0] 22. eval_realheapsort_step2_bb4_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb5_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [v_k_0 >= 0 (?,1) && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -2 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] 23. eval_realheapsort_step2_bb11_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_58(1 + v_k_0,v_N,v_j_0,v_k_0,v_m_0) [v_k_0 >= 0 (?,1) && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] 24. eval_realheapsort_step2_bb5_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb6_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -3 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] 25. eval_realheapsort_step2_bb5_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 1 + 2*v_j_0 = -2 + v_N + -1*v_k_0] 26. eval_realheapsort_step2_58(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_59(v_57,v_N,v_j_0,v_k_0,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] 27. eval_realheapsort_step2_bb6_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb8_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] 28. eval_realheapsort_step2_bb6_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] 29. eval_realheapsort_step2_bb7_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in(v_57,v_N,v_j_0,v_k_0,1 + 2*v_j_0) [-3 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] 30. eval_realheapsort_step2_59(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in(v_57,v_N,v_j_0,v_57,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] 31. eval_realheapsort_step2_bb9_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in(v_57,v_N,v_N,v_k_0,v_m_0) [-1 + v_m_0 >= 0 (?,1) && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] 32. eval_realheapsort_step2_bb9_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb10_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-1 + v_m_0 >= 0 (?,1) && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] 33. eval_realheapsort_step2_bb8_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in(v_57,v_N,v_j_0,v_k_0,2 + 2*v_j_0) [-4 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] 34. eval_realheapsort_step2_bb10_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in(v_57,v_N,v_m_0,v_k_0,v_m_0) [-1 + v_m_0 >= 0 (?,1) && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] Signature: {(eval_realheapsort_step2_0,5) ;(eval_realheapsort_step2_1,5) ;(eval_realheapsort_step2_10,5) ;(eval_realheapsort_step2_11,5) ;(eval_realheapsort_step2_12,5) ;(eval_realheapsort_step2_2,5) ;(eval_realheapsort_step2_3,5) ;(eval_realheapsort_step2_4,5) ;(eval_realheapsort_step2_5,5) ;(eval_realheapsort_step2_58,5) ;(eval_realheapsort_step2_59,5) ;(eval_realheapsort_step2_6,5) ;(eval_realheapsort_step2_7,5) ;(eval_realheapsort_step2_8,5) ;(eval_realheapsort_step2_9,5) ;(eval_realheapsort_step2_bb0_in,5) ;(eval_realheapsort_step2_bb10_in,5) ;(eval_realheapsort_step2_bb11_in,5) ;(eval_realheapsort_step2_bb12_in,5) ;(eval_realheapsort_step2_bb1_in,5) ;(eval_realheapsort_step2_bb2_in,5) ;(eval_realheapsort_step2_bb3_in,5) ;(eval_realheapsort_step2_bb4_in,5) ;(eval_realheapsort_step2_bb5_in,5) ;(eval_realheapsort_step2_bb6_in,5) ;(eval_realheapsort_step2_bb7_in,5) ;(eval_realheapsort_step2_bb8_in,5) ;(eval_realheapsort_step2_bb9_in,5) ;(eval_realheapsort_step2_start,5) ;(eval_realheapsort_step2_stop,5)} Flow Graph: [0->{1},1->{2},2->{3},3->{4,5},4->{6},5->{7},6->{},7->{8},8->{9},9->{10},10->{11},11->{12},12->{13} ,13->{14},14->{15},15->{16},16->{17},17->{18,19},18->{6},19->{20},20->{21,22},21->{23},22->{24,25},23->{26} ,24->{27,28},25->{29},26->{30},27->{33},28->{29},29->{31,32},30->{18,19},31->{21,22},32->{34},33->{31,32} ,34->{21,22}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(17,18),(31,22)] * Step 2: FromIts WORST_CASE(?,POLY) + Considered Problem: Rules: 0. eval_realheapsort_step2_start(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb0_in(v_57,v_N,v_j_0,v_k_0,v_m_0) True (1,1) 1. eval_realheapsort_step2_bb0_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_0(v_57,v_N,v_j_0,v_k_0,v_m_0) True (?,1) 2. eval_realheapsort_step2_0(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_1(v_57,v_N,v_j_0,v_k_0,v_m_0) True (?,1) 3. eval_realheapsort_step2_1(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_2(v_57,v_N,v_j_0,v_k_0,v_m_0) True (?,1) 4. eval_realheapsort_step2_2(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [2 >= v_N] (?,1) 5. eval_realheapsort_step2_2(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb1_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-1 + v_N >= 2] (?,1) 6. eval_realheapsort_step2_bb12_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_stop(v_57,v_N,v_j_0,v_k_0,v_m_0) True (?,1) 7. eval_realheapsort_step2_bb1_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_3(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 8. eval_realheapsort_step2_3(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_4(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 9. eval_realheapsort_step2_4(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_5(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 10. eval_realheapsort_step2_5(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_6(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 11. eval_realheapsort_step2_6(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_7(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 12. eval_realheapsort_step2_7(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_8(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 13. eval_realheapsort_step2_8(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_9(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 14. eval_realheapsort_step2_9(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_10(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 15. eval_realheapsort_step2_10(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_11(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 16. eval_realheapsort_step2_11(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_12(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N >= 0] (?,1) 17. eval_realheapsort_step2_12(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in(v_57,v_N,v_j_0,0,v_m_0) [-3 + v_N >= 0] (?,1) 18. eval_realheapsort_step2_bb2_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -1 + v_k_0 >= -2 + v_N] (?,1) 19. eval_realheapsort_step2_bb2_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb3_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -2 + v_N >= v_k_0] (?,1) 20. eval_realheapsort_step2_bb3_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in(v_57,v_N,0,v_k_0,v_m_0) [-2 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0] (?,1) 21. eval_realheapsort_step2_bb4_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb11_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [v_k_0 >= 0 (?,1) && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 2*v_j_0 >= -2 + v_N + -1*v_k_0] 22. eval_realheapsort_step2_bb4_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb5_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [v_k_0 >= 0 (?,1) && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -2 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] 23. eval_realheapsort_step2_bb11_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_58(1 + v_k_0,v_N,v_j_0,v_k_0,v_m_0) [v_k_0 >= 0 (?,1) && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] 24. eval_realheapsort_step2_bb5_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb6_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -3 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] 25. eval_realheapsort_step2_bb5_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 1 + 2*v_j_0 = -2 + v_N + -1*v_k_0] 26. eval_realheapsort_step2_58(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_59(v_57,v_N,v_j_0,v_k_0,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] 27. eval_realheapsort_step2_bb6_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb8_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] 28. eval_realheapsort_step2_bb6_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] 29. eval_realheapsort_step2_bb7_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in(v_57,v_N,v_j_0,v_k_0,1 + 2*v_j_0) [-3 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] 30. eval_realheapsort_step2_59(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in(v_57,v_N,v_j_0,v_57,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] 31. eval_realheapsort_step2_bb9_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in(v_57,v_N,v_N,v_k_0,v_m_0) [-1 + v_m_0 >= 0 (?,1) && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] 32. eval_realheapsort_step2_bb9_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb10_in(v_57,v_N,v_j_0,v_k_0,v_m_0) [-1 + v_m_0 >= 0 (?,1) && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] 33. eval_realheapsort_step2_bb8_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in(v_57,v_N,v_j_0,v_k_0,2 + 2*v_j_0) [-4 + v_N + -1*v_k_0 >= 0 (?,1) && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] 34. eval_realheapsort_step2_bb10_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in(v_57,v_N,v_m_0,v_k_0,v_m_0) [-1 + v_m_0 >= 0 (?,1) && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] Signature: {(eval_realheapsort_step2_0,5) ;(eval_realheapsort_step2_1,5) ;(eval_realheapsort_step2_10,5) ;(eval_realheapsort_step2_11,5) ;(eval_realheapsort_step2_12,5) ;(eval_realheapsort_step2_2,5) ;(eval_realheapsort_step2_3,5) ;(eval_realheapsort_step2_4,5) ;(eval_realheapsort_step2_5,5) ;(eval_realheapsort_step2_58,5) ;(eval_realheapsort_step2_59,5) ;(eval_realheapsort_step2_6,5) ;(eval_realheapsort_step2_7,5) ;(eval_realheapsort_step2_8,5) ;(eval_realheapsort_step2_9,5) ;(eval_realheapsort_step2_bb0_in,5) ;(eval_realheapsort_step2_bb10_in,5) ;(eval_realheapsort_step2_bb11_in,5) ;(eval_realheapsort_step2_bb12_in,5) ;(eval_realheapsort_step2_bb1_in,5) ;(eval_realheapsort_step2_bb2_in,5) ;(eval_realheapsort_step2_bb3_in,5) ;(eval_realheapsort_step2_bb4_in,5) ;(eval_realheapsort_step2_bb5_in,5) ;(eval_realheapsort_step2_bb6_in,5) ;(eval_realheapsort_step2_bb7_in,5) ;(eval_realheapsort_step2_bb8_in,5) ;(eval_realheapsort_step2_bb9_in,5) ;(eval_realheapsort_step2_start,5) ;(eval_realheapsort_step2_stop,5)} Flow Graph: [0->{1},1->{2},2->{3},3->{4,5},4->{6},5->{7},6->{},7->{8},8->{9},9->{10},10->{11},11->{12},12->{13} ,13->{14},14->{15},15->{16},16->{17},17->{19},18->{6},19->{20},20->{21,22},21->{23},22->{24,25},23->{26} ,24->{27,28},25->{29},26->{30},27->{33},28->{29},29->{31,32},30->{18,19},31->{21},32->{34},33->{31,32} ,34->{21,22}] + Applied Processor: FromIts + Details: () * Step 3: Unfold WORST_CASE(?,POLY) + Considered Problem: Rules: eval_realheapsort_step2_start(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb0_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_bb0_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_0(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) True eval_realheapsort_step2_0(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_1(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) True eval_realheapsort_step2_1(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_2(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) True eval_realheapsort_step2_2(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [2 >= v_N] eval_realheapsort_step2_2(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb1_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-1 + v_N >= 2] eval_realheapsort_step2_bb12_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_stop(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) True eval_realheapsort_step2_bb1_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_3(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_3(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_4(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_4(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_5(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_5(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_6(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_6(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_7(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_7(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_8(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_8(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_9(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_9(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_10(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_10(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_11(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_11(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_12(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_12(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in(v_57,v_N ,v_j_0,0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_bb2_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -1 + v_k_0 >= -2 + v_N] eval_realheapsort_step2_bb2_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb3_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -2 + v_N >= v_k_0] eval_realheapsort_step2_bb3_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in(v_57,v_N,0 ,v_k_0 ,v_m_0) [-2 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb4_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb11_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 2*v_j_0 >= -2 + v_N + -1*v_k_0] eval_realheapsort_step2_bb4_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb5_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -2 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb11_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_58(1 + v_k_0,v_N ,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb5_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb6_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -3 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb5_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 1 + 2*v_j_0 = -2 + v_N + -1*v_k_0] eval_realheapsort_step2_58(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_59(v_57,v_N,v_j_0 ,v_k_0 ,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] eval_realheapsort_step2_bb6_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb8_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb6_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb7_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in(v_57,v_N ,v_j_0,v_k_0 ,1 + 2*v_j_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_59(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in(v_57,v_N ,v_j_0,v_57 ,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] eval_realheapsort_step2_bb9_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in(v_57,v_N,v_N ,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb9_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb10_in(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb8_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in(v_57,v_N ,v_j_0,v_k_0 ,2 + 2*v_j_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb10_in(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in(v_57,v_N ,v_m_0,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] Signature: {(eval_realheapsort_step2_0,5) ;(eval_realheapsort_step2_1,5) ;(eval_realheapsort_step2_10,5) ;(eval_realheapsort_step2_11,5) ;(eval_realheapsort_step2_12,5) ;(eval_realheapsort_step2_2,5) ;(eval_realheapsort_step2_3,5) ;(eval_realheapsort_step2_4,5) ;(eval_realheapsort_step2_5,5) ;(eval_realheapsort_step2_58,5) ;(eval_realheapsort_step2_59,5) ;(eval_realheapsort_step2_6,5) ;(eval_realheapsort_step2_7,5) ;(eval_realheapsort_step2_8,5) ;(eval_realheapsort_step2_9,5) ;(eval_realheapsort_step2_bb0_in,5) ;(eval_realheapsort_step2_bb10_in,5) ;(eval_realheapsort_step2_bb11_in,5) ;(eval_realheapsort_step2_bb12_in,5) ;(eval_realheapsort_step2_bb1_in,5) ;(eval_realheapsort_step2_bb2_in,5) ;(eval_realheapsort_step2_bb3_in,5) ;(eval_realheapsort_step2_bb4_in,5) ;(eval_realheapsort_step2_bb5_in,5) ;(eval_realheapsort_step2_bb6_in,5) ;(eval_realheapsort_step2_bb7_in,5) ;(eval_realheapsort_step2_bb8_in,5) ;(eval_realheapsort_step2_bb9_in,5) ;(eval_realheapsort_step2_start,5) ;(eval_realheapsort_step2_stop,5)} Rule Graph: [0->{1},1->{2},2->{3},3->{4,5},4->{6},5->{7},6->{},7->{8},8->{9},9->{10},10->{11},11->{12},12->{13} ,13->{14},14->{15},15->{16},16->{17},17->{19},18->{6},19->{20},20->{21,22},21->{23},22->{24,25},23->{26} ,24->{27,28},25->{29},26->{30},27->{33},28->{29},29->{31,32},30->{18,19},31->{21},32->{34},33->{31,32} ,34->{21,22}] + Applied Processor: Unfold + Details: () * Step 4: AddSinks WORST_CASE(?,POLY) + Considered Problem: Rules: eval_realheapsort_step2_start.0(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb0_in.1(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_bb0_in.1(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_0.2(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_0.2(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_1.3(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_1.3(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_2.4(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_1.3(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_2.5(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_2.4(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in.6(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [2 >= v_N] eval_realheapsort_step2_2.5(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb1_in.7(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-1 + v_N >= 2] eval_realheapsort_step2_bb12_in.6(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_stop.35(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_bb1_in.7(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_3.8(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_3.8(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_4.9(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_4.9(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_5.10(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_5.10(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_6.11(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_6.11(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_7.12(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_7.12(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_8.13(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_8.13(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_9.14(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_9.14(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_10.15(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_10.15(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_11.16(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_11.16(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_12.17(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_12.17(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in.19(v_57 ,v_N,v_j_0,0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_bb2_in.18(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in.6(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -1 + v_k_0 >= -2 + v_N] eval_realheapsort_step2_bb2_in.19(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb3_in.20(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -2 + v_N >= v_k_0] eval_realheapsort_step2_bb3_in.20(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.21(v_57 ,v_N,0,v_k_0 ,v_m_0) [-2 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb3_in.20(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.22(v_57 ,v_N,0,v_k_0 ,v_m_0) [-2 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb4_in.21(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb11_in.23(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 2*v_j_0 >= -2 + v_N + -1*v_k_0] eval_realheapsort_step2_bb4_in.22(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb5_in.24(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -2 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb4_in.22(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb5_in.25(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -2 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb11_in.23(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_58.26(1 + v_k_0 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb5_in.24(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb6_in.27(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -3 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb5_in.24(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb6_in.28(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -3 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb5_in.25(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in.29(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 1 + 2*v_j_0 = -2 + v_N + -1*v_k_0] eval_realheapsort_step2_58.26(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_59.30(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] eval_realheapsort_step2_bb6_in.27(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb8_in.33(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb6_in.28(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in.29(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb7_in.29(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.31(v_57 ,v_N,v_j_0,v_k_0 ,1 + 2*v_j_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb7_in.29(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.32(v_57 ,v_N,v_j_0,v_k_0 ,1 + 2*v_j_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_59.30(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in.18(v_57 ,v_N,v_j_0,v_57 ,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] eval_realheapsort_step2_59.30(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in.19(v_57 ,v_N,v_j_0,v_57 ,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] eval_realheapsort_step2_bb9_in.31(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.21(v_57 ,v_N,v_N,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb9_in.32(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb10_in.34(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb8_in.33(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.31(v_57 ,v_N,v_j_0,v_k_0 ,2 + 2*v_j_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb8_in.33(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.32(v_57 ,v_N,v_j_0,v_k_0 ,2 + 2*v_j_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb10_in.34(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.21(v_57 ,v_N,v_m_0,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb10_in.34(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.22(v_57 ,v_N,v_m_0,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] Signature: {(eval_realheapsort_step2_0.2,5) ;(eval_realheapsort_step2_1.3,5) ;(eval_realheapsort_step2_10.15,5) ;(eval_realheapsort_step2_11.16,5) ;(eval_realheapsort_step2_12.17,5) ;(eval_realheapsort_step2_2.4,5) ;(eval_realheapsort_step2_2.5,5) ;(eval_realheapsort_step2_3.8,5) ;(eval_realheapsort_step2_4.9,5) ;(eval_realheapsort_step2_5.10,5) ;(eval_realheapsort_step2_58.26,5) ;(eval_realheapsort_step2_59.30,5) ;(eval_realheapsort_step2_6.11,5) ;(eval_realheapsort_step2_7.12,5) ;(eval_realheapsort_step2_8.13,5) ;(eval_realheapsort_step2_9.14,5) ;(eval_realheapsort_step2_bb0_in.1,5) ;(eval_realheapsort_step2_bb10_in.34,5) ;(eval_realheapsort_step2_bb11_in.23,5) ;(eval_realheapsort_step2_bb12_in.6,5) ;(eval_realheapsort_step2_bb1_in.7,5) ;(eval_realheapsort_step2_bb2_in.18,5) ;(eval_realheapsort_step2_bb2_in.19,5) ;(eval_realheapsort_step2_bb3_in.20,5) ;(eval_realheapsort_step2_bb4_in.21,5) ;(eval_realheapsort_step2_bb4_in.22,5) ;(eval_realheapsort_step2_bb5_in.24,5) ;(eval_realheapsort_step2_bb5_in.25,5) ;(eval_realheapsort_step2_bb6_in.27,5) ;(eval_realheapsort_step2_bb6_in.28,5) ;(eval_realheapsort_step2_bb7_in.29,5) ;(eval_realheapsort_step2_bb8_in.33,5) ;(eval_realheapsort_step2_bb9_in.31,5) ;(eval_realheapsort_step2_bb9_in.32,5) ;(eval_realheapsort_step2_start.0,5) ;(eval_realheapsort_step2_stop.35,5)} Rule Graph: [0->{1},1->{2},2->{3,4},3->{5},4->{6},5->{7},6->{8},7->{},8->{9},9->{10},10->{11},11->{12},12->{13} ,13->{14},14->{15},15->{16},16->{17},17->{18},18->{20},19->{7},20->{21,22},21->{23},22->{24,25},23->{26} ,24->{27,28},25->{29},26->{30},27->{31},28->{32},29->{33,34},30->{35,36},31->{39,40},32->{33,34},33->{37} ,34->{38},35->{19},36->{20},37->{23},38->{41,42},39->{37},40->{38},41->{23},42->{24,25}] + Applied Processor: AddSinks + Details: () * Step 5: Decompose WORST_CASE(?,POLY) + Considered Problem: Rules: eval_realheapsort_step2_start.0(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb0_in.1(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_bb0_in.1(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_0.2(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_0.2(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_1.3(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_1.3(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_2.4(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_1.3(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_2.5(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_2.4(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in.6(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [2 >= v_N] eval_realheapsort_step2_2.5(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb1_in.7(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-1 + v_N >= 2] eval_realheapsort_step2_bb12_in.6(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_stop.35(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_bb1_in.7(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_3.8(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_3.8(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_4.9(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_4.9(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_5.10(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_5.10(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_6.11(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_6.11(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_7.12(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_7.12(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_8.13(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_8.13(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_9.14(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_9.14(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_10.15(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_10.15(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_11.16(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_11.16(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_12.17(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_12.17(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in.19(v_57 ,v_N,v_j_0,0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_bb2_in.18(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in.6(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -1 + v_k_0 >= -2 + v_N] eval_realheapsort_step2_bb2_in.19(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb3_in.20(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -2 + v_N >= v_k_0] eval_realheapsort_step2_bb3_in.20(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.21(v_57 ,v_N,0,v_k_0 ,v_m_0) [-2 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb3_in.20(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.22(v_57 ,v_N,0,v_k_0 ,v_m_0) [-2 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb4_in.21(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb11_in.23(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 2*v_j_0 >= -2 + v_N + -1*v_k_0] eval_realheapsort_step2_bb4_in.22(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb5_in.24(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -2 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb4_in.22(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb5_in.25(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -2 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb11_in.23(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_58.26(1 + v_k_0 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb5_in.24(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb6_in.27(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -3 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb5_in.24(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb6_in.28(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -3 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb5_in.25(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in.29(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 1 + 2*v_j_0 = -2 + v_N + -1*v_k_0] eval_realheapsort_step2_58.26(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_59.30(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] eval_realheapsort_step2_bb6_in.27(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb8_in.33(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb6_in.28(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in.29(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb7_in.29(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.31(v_57 ,v_N,v_j_0,v_k_0 ,1 + 2*v_j_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb7_in.29(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.32(v_57 ,v_N,v_j_0,v_k_0 ,1 + 2*v_j_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_59.30(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in.18(v_57 ,v_N,v_j_0,v_57 ,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] eval_realheapsort_step2_59.30(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in.19(v_57 ,v_N,v_j_0,v_57 ,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] eval_realheapsort_step2_bb9_in.31(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.21(v_57 ,v_N,v_N,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb9_in.32(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb10_in.34(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb8_in.33(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.31(v_57 ,v_N,v_j_0,v_k_0 ,2 + 2*v_j_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb8_in.33(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.32(v_57 ,v_N,v_j_0,v_k_0 ,2 + 2*v_j_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb10_in.34(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.21(v_57 ,v_N,v_m_0,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb10_in.34(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.22(v_57 ,v_N,v_m_0,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_stop.35(v_57,v_N,v_j_0,v_k_0,v_m_0) -> exitus616(v_57,v_N,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_stop.35(v_57,v_N,v_j_0,v_k_0,v_m_0) -> exitus616(v_57,v_N,v_j_0,v_k_0 ,v_m_0) True Signature: {(eval_realheapsort_step2_0.2,5) ;(eval_realheapsort_step2_1.3,5) ;(eval_realheapsort_step2_10.15,5) ;(eval_realheapsort_step2_11.16,5) ;(eval_realheapsort_step2_12.17,5) ;(eval_realheapsort_step2_2.4,5) ;(eval_realheapsort_step2_2.5,5) ;(eval_realheapsort_step2_3.8,5) ;(eval_realheapsort_step2_4.9,5) ;(eval_realheapsort_step2_5.10,5) ;(eval_realheapsort_step2_58.26,5) ;(eval_realheapsort_step2_59.30,5) ;(eval_realheapsort_step2_6.11,5) ;(eval_realheapsort_step2_7.12,5) ;(eval_realheapsort_step2_8.13,5) ;(eval_realheapsort_step2_9.14,5) ;(eval_realheapsort_step2_bb0_in.1,5) ;(eval_realheapsort_step2_bb10_in.34,5) ;(eval_realheapsort_step2_bb11_in.23,5) ;(eval_realheapsort_step2_bb12_in.6,5) ;(eval_realheapsort_step2_bb1_in.7,5) ;(eval_realheapsort_step2_bb2_in.18,5) ;(eval_realheapsort_step2_bb2_in.19,5) ;(eval_realheapsort_step2_bb3_in.20,5) ;(eval_realheapsort_step2_bb4_in.21,5) ;(eval_realheapsort_step2_bb4_in.22,5) ;(eval_realheapsort_step2_bb5_in.24,5) ;(eval_realheapsort_step2_bb5_in.25,5) ;(eval_realheapsort_step2_bb6_in.27,5) ;(eval_realheapsort_step2_bb6_in.28,5) ;(eval_realheapsort_step2_bb7_in.29,5) ;(eval_realheapsort_step2_bb8_in.33,5) ;(eval_realheapsort_step2_bb9_in.31,5) ;(eval_realheapsort_step2_bb9_in.32,5) ;(eval_realheapsort_step2_start.0,5) ;(eval_realheapsort_step2_stop.35,5) ;(exitus616,5)} Rule Graph: [0->{1},1->{2},2->{3,4},3->{5},4->{6},5->{7},6->{8},7->{43,44},8->{9},9->{10},10->{11},11->{12},12->{13} ,13->{14},14->{15},15->{16},16->{17},17->{18},18->{20},19->{7},20->{21,22},21->{23},22->{24,25},23->{26} ,24->{27,28},25->{29},26->{30},27->{31},28->{32},29->{33,34},30->{35,36},31->{39,40},32->{33,34},33->{37} ,34->{38},35->{19},36->{20},37->{23},38->{41,42},39->{37},40->{38},41->{23},42->{24,25}] + Applied Processor: Decompose Greedy + Details: We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44] | `- p:[20,36,30,26,23,21,37,33,29,25,22,42,38,34,32,28,24,40,31,27,39,41] c: [20,21,22,23,26,30,33,36,37,39,41] | `- p:[24,42,38,34,29,25,32,28,40,31,27] c: [24,25,27,28,29,31,32,34,38,40,42] * Step 6: AbstractSize WORST_CASE(?,POLY) + Considered Problem: (Rules: eval_realheapsort_step2_start.0(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb0_in.1(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_bb0_in.1(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_0.2(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_0.2(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_1.3(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_1.3(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_2.4(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_1.3(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_2.5(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_2.4(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in.6(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [2 >= v_N] eval_realheapsort_step2_2.5(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb1_in.7(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-1 + v_N >= 2] eval_realheapsort_step2_bb12_in.6(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_stop.35(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_bb1_in.7(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_3.8(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_3.8(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_4.9(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_4.9(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_5.10(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_5.10(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_6.11(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_6.11(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_7.12(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_7.12(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_8.13(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_8.13(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_9.14(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_9.14(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_10.15(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_10.15(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_11.16(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_11.16(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_12.17(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_12.17(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in.19(v_57 ,v_N,v_j_0,0 ,v_m_0) [-3 + v_N >= 0] eval_realheapsort_step2_bb2_in.18(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb12_in.6(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -1 + v_k_0 >= -2 + v_N] eval_realheapsort_step2_bb2_in.19(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb3_in.20(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0 && -2 + v_N >= v_k_0] eval_realheapsort_step2_bb3_in.20(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.21(v_57 ,v_N,0,v_k_0 ,v_m_0) [-2 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb3_in.20(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.22(v_57 ,v_N,0,v_k_0 ,v_m_0) [-2 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb4_in.21(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb11_in.23(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 2*v_j_0 >= -2 + v_N + -1*v_k_0] eval_realheapsort_step2_bb4_in.22(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb5_in.24(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -2 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb4_in.22(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb5_in.25(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -2 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb11_in.23(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_58.26(1 + v_k_0 ,v_N,v_j_0,v_k_0 ,v_m_0) [v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb5_in.24(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb6_in.27(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -3 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb5_in.24(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb6_in.28(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && -3 + v_N + -1*v_k_0 >= 1 + 2*v_j_0] eval_realheapsort_step2_bb5_in.25(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in.29(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0 && 1 + 2*v_j_0 = -2 + v_N + -1*v_k_0] eval_realheapsort_step2_58.26(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_59.30(v_57,v_N ,v_j_0,v_k_0 ,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] eval_realheapsort_step2_bb6_in.27(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb8_in.33(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb6_in.28(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb7_in.29(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb7_in.29(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.31(v_57 ,v_N,v_j_0,v_k_0 ,1 + 2*v_j_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb7_in.29(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.32(v_57 ,v_N,v_j_0,v_k_0 ,1 + 2*v_j_0) [-3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_59.30(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in.18(v_57 ,v_N,v_j_0,v_57 ,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] eval_realheapsort_step2_59.30(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb2_in.19(v_57 ,v_N,v_j_0,v_57 ,v_m_0) [-1 + v_57 + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -1 + v_57 + v_k_0 >= 0 && 1 + -1*v_57 + v_k_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -1 + v_57 + v_j_0 >= 0 && -3 + v_N >= 0 && -4 + v_57 + v_N >= 0 && -1 + v_57 >= 0] eval_realheapsort_step2_bb9_in.31(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.21(v_57 ,v_N,v_N,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb9_in.32(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb10_in.34(v_57 ,v_N,v_j_0,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb8_in.33(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.31(v_57 ,v_N,v_j_0,v_k_0 ,2 + 2*v_j_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb8_in.33(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb9_in.32(v_57 ,v_N,v_j_0,v_k_0 ,2 + 2*v_j_0) [-4 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -4 + v_N + v_k_0 >= 0 && -4 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -4 + v_N + v_j_0 >= 0 && -4 + v_N >= 0] eval_realheapsort_step2_bb10_in.34(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.21(v_57 ,v_N,v_m_0,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_bb10_in.34(v_57,v_N,v_j_0,v_k_0,v_m_0) -> eval_realheapsort_step2_bb4_in.22(v_57 ,v_N,v_m_0,v_k_0 ,v_m_0) [-1 + v_m_0 >= 0 && -1 + v_k_0 + v_m_0 >= 0 && -1 + v_j_0 + v_m_0 >= 0 && -1 + -1*v_j_0 + v_m_0 >= 0 && -4 + v_N + v_m_0 >= 0 && -3 + v_N + -1*v_k_0 >= 0 && v_k_0 >= 0 && v_j_0 + v_k_0 >= 0 && -3 + v_N + v_k_0 >= 0 && -3 + v_N + -1*v_j_0 >= 0 && v_j_0 >= 0 && -3 + v_N + v_j_0 >= 0 && -3 + v_N >= 0] eval_realheapsort_step2_stop.35(v_57,v_N,v_j_0,v_k_0,v_m_0) -> exitus616(v_57,v_N,v_j_0,v_k_0 ,v_m_0) True eval_realheapsort_step2_stop.35(v_57,v_N,v_j_0,v_k_0,v_m_0) -> exitus616(v_57,v_N,v_j_0,v_k_0 ,v_m_0) True Signature: {(eval_realheapsort_step2_0.2,5) ;(eval_realheapsort_step2_1.3,5) ;(eval_realheapsort_step2_10.15,5) ;(eval_realheapsort_step2_11.16,5) ;(eval_realheapsort_step2_12.17,5) ;(eval_realheapsort_step2_2.4,5) ;(eval_realheapsort_step2_2.5,5) ;(eval_realheapsort_step2_3.8,5) ;(eval_realheapsort_step2_4.9,5) ;(eval_realheapsort_step2_5.10,5) ;(eval_realheapsort_step2_58.26,5) ;(eval_realheapsort_step2_59.30,5) ;(eval_realheapsort_step2_6.11,5) ;(eval_realheapsort_step2_7.12,5) ;(eval_realheapsort_step2_8.13,5) ;(eval_realheapsort_step2_9.14,5) ;(eval_realheapsort_step2_bb0_in.1,5) ;(eval_realheapsort_step2_bb10_in.34,5) ;(eval_realheapsort_step2_bb11_in.23,5) ;(eval_realheapsort_step2_bb12_in.6,5) ;(eval_realheapsort_step2_bb1_in.7,5) ;(eval_realheapsort_step2_bb2_in.18,5) ;(eval_realheapsort_step2_bb2_in.19,5) ;(eval_realheapsort_step2_bb3_in.20,5) ;(eval_realheapsort_step2_bb4_in.21,5) ;(eval_realheapsort_step2_bb4_in.22,5) ;(eval_realheapsort_step2_bb5_in.24,5) ;(eval_realheapsort_step2_bb5_in.25,5) ;(eval_realheapsort_step2_bb6_in.27,5) ;(eval_realheapsort_step2_bb6_in.28,5) ;(eval_realheapsort_step2_bb7_in.29,5) ;(eval_realheapsort_step2_bb8_in.33,5) ;(eval_realheapsort_step2_bb9_in.31,5) ;(eval_realheapsort_step2_bb9_in.32,5) ;(eval_realheapsort_step2_start.0,5) ;(eval_realheapsort_step2_stop.35,5) ;(exitus616,5)} Rule Graph: [0->{1},1->{2},2->{3,4},3->{5},4->{6},5->{7},6->{8},7->{43,44},8->{9},9->{10},10->{11},11->{12},12->{13} ,13->{14},14->{15},15->{16},16->{17},17->{18},18->{20},19->{7},20->{21,22},21->{23},22->{24,25},23->{26} ,24->{27,28},25->{29},26->{30},27->{31},28->{32},29->{33,34},30->{35,36},31->{39,40},32->{33,34},33->{37} ,34->{38},35->{19},36->{20},37->{23},38->{41,42},39->{37},40->{38},41->{23},42->{24,25}] ,We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44] | `- p:[20,36,30,26,23,21,37,33,29,25,22,42,38,34,32,28,24,40,31,27,39,41] c: [20,21,22,23,26,30,33,36,37,39,41] | `- p:[24,42,38,34,29,25,32,28,40,31,27] c: [24,25,27,28,29,31,32,34,38,40,42]) + Applied Processor: AbstractSize Minimize + Details: () * Step 7: AbstractFlow WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [v_57,v_N,v_j_0,v_k_0,v_m_0,0.0,0.0.0] eval_realheapsort_step2_start.0 ~> eval_realheapsort_step2_bb0_in.1 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb0_in.1 ~> eval_realheapsort_step2_0.2 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_0.2 ~> eval_realheapsort_step2_1.3 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_1.3 ~> eval_realheapsort_step2_2.4 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_1.3 ~> eval_realheapsort_step2_2.5 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_2.4 ~> eval_realheapsort_step2_bb12_in.6 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_2.5 ~> eval_realheapsort_step2_bb1_in.7 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb12_in.6 ~> eval_realheapsort_step2_stop.35 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb1_in.7 ~> eval_realheapsort_step2_3.8 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_3.8 ~> eval_realheapsort_step2_4.9 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_4.9 ~> eval_realheapsort_step2_5.10 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_5.10 ~> eval_realheapsort_step2_6.11 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_6.11 ~> eval_realheapsort_step2_7.12 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_7.12 ~> eval_realheapsort_step2_8.13 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_8.13 ~> eval_realheapsort_step2_9.14 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_9.14 ~> eval_realheapsort_step2_10.15 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_10.15 ~> eval_realheapsort_step2_11.16 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_11.16 ~> eval_realheapsort_step2_12.17 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_12.17 ~> eval_realheapsort_step2_bb2_in.19 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= 0*K, v_m_0 <= v_m_0] eval_realheapsort_step2_bb2_in.18 ~> eval_realheapsort_step2_bb12_in.6 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb2_in.19 ~> eval_realheapsort_step2_bb3_in.20 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb3_in.20 ~> eval_realheapsort_step2_bb4_in.21 [v_57 <= v_57, v_N <= v_N, v_j_0 <= 0*K, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb3_in.20 ~> eval_realheapsort_step2_bb4_in.22 [v_57 <= v_57, v_N <= v_N, v_j_0 <= 0*K, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb4_in.21 ~> eval_realheapsort_step2_bb11_in.23 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.24 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.25 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb11_in.23 ~> eval_realheapsort_step2_58.26 [v_57 <= v_N + v_k_0, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.27 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.28 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb5_in.25 ~> eval_realheapsort_step2_bb7_in.29 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_58.26 ~> eval_realheapsort_step2_59.30 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb6_in.27 ~> eval_realheapsort_step2_bb8_in.33 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb6_in.28 ~> eval_realheapsort_step2_bb7_in.29 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb7_in.29 ~> eval_realheapsort_step2_bb9_in.31 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_N + v_j_0] eval_realheapsort_step2_bb7_in.29 ~> eval_realheapsort_step2_bb9_in.32 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_N + v_j_0] eval_realheapsort_step2_59.30 ~> eval_realheapsort_step2_bb2_in.18 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_57, v_m_0 <= v_m_0] eval_realheapsort_step2_59.30 ~> eval_realheapsort_step2_bb2_in.19 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_57, v_m_0 <= v_m_0] eval_realheapsort_step2_bb9_in.31 ~> eval_realheapsort_step2_bb4_in.21 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_N, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb9_in.32 ~> eval_realheapsort_step2_bb10_in.34 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb8_in.33 ~> eval_realheapsort_step2_bb9_in.31 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_N + v_j_0] eval_realheapsort_step2_bb8_in.33 ~> eval_realheapsort_step2_bb9_in.32 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_N + v_j_0] eval_realheapsort_step2_bb10_in.34 ~> eval_realheapsort_step2_bb4_in.21 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_m_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb10_in.34 ~> eval_realheapsort_step2_bb4_in.22 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_m_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_stop.35 ~> exitus616 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_stop.35 ~> exitus616 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] + Loop: [0.0 <= 3*K + v_N + v_k_0] eval_realheapsort_step2_bb2_in.19 ~> eval_realheapsort_step2_bb3_in.20 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_59.30 ~> eval_realheapsort_step2_bb2_in.19 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_57, v_m_0 <= v_m_0] eval_realheapsort_step2_58.26 ~> eval_realheapsort_step2_59.30 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb11_in.23 ~> eval_realheapsort_step2_58.26 [v_57 <= v_N + v_k_0, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb4_in.21 ~> eval_realheapsort_step2_bb11_in.23 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb3_in.20 ~> eval_realheapsort_step2_bb4_in.21 [v_57 <= v_57, v_N <= v_N, v_j_0 <= 0*K, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb9_in.31 ~> eval_realheapsort_step2_bb4_in.21 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_N, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb7_in.29 ~> eval_realheapsort_step2_bb9_in.31 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_N + v_j_0] eval_realheapsort_step2_bb5_in.25 ~> eval_realheapsort_step2_bb7_in.29 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.25 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb3_in.20 ~> eval_realheapsort_step2_bb4_in.22 [v_57 <= v_57, v_N <= v_N, v_j_0 <= 0*K, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb10_in.34 ~> eval_realheapsort_step2_bb4_in.22 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_m_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb9_in.32 ~> eval_realheapsort_step2_bb10_in.34 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb7_in.29 ~> eval_realheapsort_step2_bb9_in.32 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_N + v_j_0] eval_realheapsort_step2_bb6_in.28 ~> eval_realheapsort_step2_bb7_in.29 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.28 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.24 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb8_in.33 ~> eval_realheapsort_step2_bb9_in.32 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_N + v_j_0] eval_realheapsort_step2_bb6_in.27 ~> eval_realheapsort_step2_bb8_in.33 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.27 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb8_in.33 ~> eval_realheapsort_step2_bb9_in.31 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_N + v_j_0] eval_realheapsort_step2_bb10_in.34 ~> eval_realheapsort_step2_bb4_in.21 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_m_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] + Loop: [0.0.0 <= 3*K + v_N + v_j_0] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.24 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb10_in.34 ~> eval_realheapsort_step2_bb4_in.22 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_m_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb9_in.32 ~> eval_realheapsort_step2_bb10_in.34 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb7_in.29 ~> eval_realheapsort_step2_bb9_in.32 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_N + v_j_0] eval_realheapsort_step2_bb5_in.25 ~> eval_realheapsort_step2_bb7_in.29 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.25 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb6_in.28 ~> eval_realheapsort_step2_bb7_in.29 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.28 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb8_in.33 ~> eval_realheapsort_step2_bb9_in.32 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_N + v_j_0] eval_realheapsort_step2_bb6_in.27 ~> eval_realheapsort_step2_bb8_in.33 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.27 [v_57 <= v_57, v_N <= v_N, v_j_0 <= v_j_0, v_k_0 <= v_k_0, v_m_0 <= v_m_0] + Applied Processor: AbstractFlow + Details: () * Step 8: Lare WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [tick,huge,K,v_57,v_N,v_j_0,v_k_0,v_m_0,0.0,0.0.0] eval_realheapsort_step2_start.0 ~> eval_realheapsort_step2_bb0_in.1 [] eval_realheapsort_step2_bb0_in.1 ~> eval_realheapsort_step2_0.2 [] eval_realheapsort_step2_0.2 ~> eval_realheapsort_step2_1.3 [] eval_realheapsort_step2_1.3 ~> eval_realheapsort_step2_2.4 [] eval_realheapsort_step2_1.3 ~> eval_realheapsort_step2_2.5 [] eval_realheapsort_step2_2.4 ~> eval_realheapsort_step2_bb12_in.6 [] eval_realheapsort_step2_2.5 ~> eval_realheapsort_step2_bb1_in.7 [] eval_realheapsort_step2_bb12_in.6 ~> eval_realheapsort_step2_stop.35 [] eval_realheapsort_step2_bb1_in.7 ~> eval_realheapsort_step2_3.8 [] eval_realheapsort_step2_3.8 ~> eval_realheapsort_step2_4.9 [] eval_realheapsort_step2_4.9 ~> eval_realheapsort_step2_5.10 [] eval_realheapsort_step2_5.10 ~> eval_realheapsort_step2_6.11 [] eval_realheapsort_step2_6.11 ~> eval_realheapsort_step2_7.12 [] eval_realheapsort_step2_7.12 ~> eval_realheapsort_step2_8.13 [] eval_realheapsort_step2_8.13 ~> eval_realheapsort_step2_9.14 [] eval_realheapsort_step2_9.14 ~> eval_realheapsort_step2_10.15 [] eval_realheapsort_step2_10.15 ~> eval_realheapsort_step2_11.16 [] eval_realheapsort_step2_11.16 ~> eval_realheapsort_step2_12.17 [] eval_realheapsort_step2_12.17 ~> eval_realheapsort_step2_bb2_in.19 [K ~=> v_k_0] eval_realheapsort_step2_bb2_in.18 ~> eval_realheapsort_step2_bb12_in.6 [] eval_realheapsort_step2_bb2_in.19 ~> eval_realheapsort_step2_bb3_in.20 [] eval_realheapsort_step2_bb3_in.20 ~> eval_realheapsort_step2_bb4_in.21 [K ~=> v_j_0] eval_realheapsort_step2_bb3_in.20 ~> eval_realheapsort_step2_bb4_in.22 [K ~=> v_j_0] eval_realheapsort_step2_bb4_in.21 ~> eval_realheapsort_step2_bb11_in.23 [] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.24 [] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.25 [] eval_realheapsort_step2_bb11_in.23 ~> eval_realheapsort_step2_58.26 [v_N ~+> v_57,v_k_0 ~+> v_57] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.27 [] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.28 [] eval_realheapsort_step2_bb5_in.25 ~> eval_realheapsort_step2_bb7_in.29 [] eval_realheapsort_step2_58.26 ~> eval_realheapsort_step2_59.30 [] eval_realheapsort_step2_bb6_in.27 ~> eval_realheapsort_step2_bb8_in.33 [] eval_realheapsort_step2_bb6_in.28 ~> eval_realheapsort_step2_bb7_in.29 [] eval_realheapsort_step2_bb7_in.29 ~> eval_realheapsort_step2_bb9_in.31 [v_N ~+> v_m_0 ,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb7_in.29 ~> eval_realheapsort_step2_bb9_in.32 [v_N ~+> v_m_0 ,v_j_0 ~+> v_m_0] eval_realheapsort_step2_59.30 ~> eval_realheapsort_step2_bb2_in.18 [v_57 ~=> v_k_0] eval_realheapsort_step2_59.30 ~> eval_realheapsort_step2_bb2_in.19 [v_57 ~=> v_k_0] eval_realheapsort_step2_bb9_in.31 ~> eval_realheapsort_step2_bb4_in.21 [v_N ~=> v_j_0] eval_realheapsort_step2_bb9_in.32 ~> eval_realheapsort_step2_bb10_in.34 [] eval_realheapsort_step2_bb8_in.33 ~> eval_realheapsort_step2_bb9_in.31 [v_N ~+> v_m_0 ,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb8_in.33 ~> eval_realheapsort_step2_bb9_in.32 [v_N ~+> v_m_0 ,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb10_in.34 ~> eval_realheapsort_step2_bb4_in.21 [v_m_0 ~=> v_j_0] eval_realheapsort_step2_bb10_in.34 ~> eval_realheapsort_step2_bb4_in.22 [v_m_0 ~=> v_j_0] eval_realheapsort_step2_stop.35 ~> exitus616 [] eval_realheapsort_step2_stop.35 ~> exitus616 [] + Loop: [v_N ~+> 0.0,v_k_0 ~+> 0.0,K ~*> 0.0] eval_realheapsort_step2_bb2_in.19 ~> eval_realheapsort_step2_bb3_in.20 [] eval_realheapsort_step2_59.30 ~> eval_realheapsort_step2_bb2_in.19 [v_57 ~=> v_k_0] eval_realheapsort_step2_58.26 ~> eval_realheapsort_step2_59.30 [] eval_realheapsort_step2_bb11_in.23 ~> eval_realheapsort_step2_58.26 [v_N ~+> v_57 ,v_k_0 ~+> v_57] eval_realheapsort_step2_bb4_in.21 ~> eval_realheapsort_step2_bb11_in.23 [] eval_realheapsort_step2_bb3_in.20 ~> eval_realheapsort_step2_bb4_in.21 [K ~=> v_j_0] eval_realheapsort_step2_bb9_in.31 ~> eval_realheapsort_step2_bb4_in.21 [v_N ~=> v_j_0] eval_realheapsort_step2_bb7_in.29 ~> eval_realheapsort_step2_bb9_in.31 [v_N ~+> v_m_0 ,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb5_in.25 ~> eval_realheapsort_step2_bb7_in.29 [] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.25 [] eval_realheapsort_step2_bb3_in.20 ~> eval_realheapsort_step2_bb4_in.22 [K ~=> v_j_0] eval_realheapsort_step2_bb10_in.34 ~> eval_realheapsort_step2_bb4_in.22 [v_m_0 ~=> v_j_0] eval_realheapsort_step2_bb9_in.32 ~> eval_realheapsort_step2_bb10_in.34 [] eval_realheapsort_step2_bb7_in.29 ~> eval_realheapsort_step2_bb9_in.32 [v_N ~+> v_m_0 ,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb6_in.28 ~> eval_realheapsort_step2_bb7_in.29 [] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.28 [] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.24 [] eval_realheapsort_step2_bb8_in.33 ~> eval_realheapsort_step2_bb9_in.32 [v_N ~+> v_m_0 ,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb6_in.27 ~> eval_realheapsort_step2_bb8_in.33 [] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.27 [] eval_realheapsort_step2_bb8_in.33 ~> eval_realheapsort_step2_bb9_in.31 [v_N ~+> v_m_0 ,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb10_in.34 ~> eval_realheapsort_step2_bb4_in.21 [v_m_0 ~=> v_j_0] + Loop: [v_N ~+> 0.0.0,v_j_0 ~+> 0.0.0,K ~*> 0.0.0] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.24 [] eval_realheapsort_step2_bb10_in.34 ~> eval_realheapsort_step2_bb4_in.22 [v_m_0 ~=> v_j_0] eval_realheapsort_step2_bb9_in.32 ~> eval_realheapsort_step2_bb10_in.34 [] eval_realheapsort_step2_bb7_in.29 ~> eval_realheapsort_step2_bb9_in.32 [v_N ~+> v_m_0 ,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb5_in.25 ~> eval_realheapsort_step2_bb7_in.29 [] eval_realheapsort_step2_bb4_in.22 ~> eval_realheapsort_step2_bb5_in.25 [] eval_realheapsort_step2_bb6_in.28 ~> eval_realheapsort_step2_bb7_in.29 [] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.28 [] eval_realheapsort_step2_bb8_in.33 ~> eval_realheapsort_step2_bb9_in.32 [v_N ~+> v_m_0 ,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb6_in.27 ~> eval_realheapsort_step2_bb8_in.33 [] eval_realheapsort_step2_bb5_in.24 ~> eval_realheapsort_step2_bb6_in.27 [] + Applied Processor: Lare + Details: eval_realheapsort_step2_start.0 ~> exitus616 [v_57 ~=> v_k_0 ,v_N ~=> v_j_0 ,v_m_0 ~=> v_j_0 ,K ~=> v_j_0 ,v_N ~+> v_57 ,v_N ~+> v_j_0 ,v_N ~+> v_k_0 ,v_N ~+> v_m_0 ,v_N ~+> 0.0 ,v_N ~+> 0.0.0 ,v_N ~+> tick ,tick ~+> tick ,K ~+> v_57 ,K ~+> v_j_0 ,K ~+> v_k_0 ,K ~+> v_m_0 ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> tick ,v_N ~*> v_57 ,v_N ~*> v_j_0 ,v_N ~*> v_k_0 ,v_N ~*> v_m_0 ,v_N ~*> tick ,K ~*> v_57 ,K ~*> v_j_0 ,K ~*> v_k_0 ,K ~*> v_m_0 ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> tick] + eval_realheapsort_step2_59.30> [v_N ~=> v_j_0 ,v_m_0 ~=> v_j_0 ,K ~=> v_j_0 ,v_N ~+> v_57 ,v_N ~+> v_j_0 ,v_N ~+> v_k_0 ,v_N ~+> v_m_0 ,v_N ~+> 0.0 ,v_N ~+> 0.0.0 ,v_N ~+> tick ,v_k_0 ~+> v_57 ,v_k_0 ~+> v_k_0 ,v_k_0 ~+> 0.0 ,v_k_0 ~+> tick ,tick ~+> tick ,K ~+> v_j_0 ,K ~+> v_m_0 ,K ~+> 0.0.0 ,K ~+> tick ,v_N ~*> v_57 ,v_N ~*> v_j_0 ,v_N ~*> v_k_0 ,v_N ~*> v_m_0 ,v_N ~*> tick ,v_k_0 ~*> v_57 ,v_k_0 ~*> v_k_0 ,v_k_0 ~*> tick ,K ~*> v_57 ,K ~*> v_j_0 ,K ~*> v_k_0 ,K ~*> v_m_0 ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> tick] + eval_realheapsort_step2_bb8_in.33> [v_N ~+> v_j_0 ,v_N ~+> v_m_0 ,v_N ~+> 0.0.0 ,v_N ~+> tick ,v_j_0 ~+> v_j_0 ,v_j_0 ~+> v_m_0 ,v_j_0 ~+> 0.0.0 ,v_j_0 ~+> tick ,tick ~+> tick ,v_N ~*> v_j_0 ,v_N ~*> v_m_0 ,v_j_0 ~*> v_j_0 ,v_j_0 ~*> v_m_0 ,K ~*> v_j_0 ,K ~*> v_m_0 ,K ~*> 0.0.0 ,K ~*> tick] eval_realheapsort_step2_bb10_in.34> [v_N ~+> v_j_0 ,v_N ~+> v_m_0 ,v_N ~+> 0.0.0 ,v_N ~+> tick ,v_j_0 ~+> v_j_0 ,v_j_0 ~+> v_m_0 ,v_j_0 ~+> 0.0.0 ,v_j_0 ~+> tick ,tick ~+> tick ,v_N ~*> v_j_0 ,v_N ~*> v_m_0 ,v_j_0 ~*> v_j_0 ,v_j_0 ~*> v_m_0 ,K ~*> v_j_0 ,K ~*> v_m_0 ,K ~*> 0.0.0 ,K ~*> tick] eval_realheapsort_step2_bb7_in.29> [v_N ~+> v_j_0 ,v_N ~+> v_m_0 ,v_N ~+> 0.0.0 ,v_N ~+> tick ,v_j_0 ~+> v_j_0 ,v_j_0 ~+> v_m_0 ,v_j_0 ~+> 0.0.0 ,v_j_0 ~+> tick ,tick ~+> tick ,v_N ~*> v_j_0 ,v_N ~*> v_m_0 ,v_j_0 ~*> v_j_0 ,v_j_0 ~*> v_m_0 ,K ~*> v_j_0 ,K ~*> v_m_0 ,K ~*> 0.0.0 ,K ~*> tick] YES(?,POLY)