YES(?,POLY) * Step 1: TrivialSCCs 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: TrivialSCCs + Details: All trivial SCCs of the transition graph admit timebound 1. * Step 2: 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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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 3: AddSinks 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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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: AddSinks + Details: () * Step 4: 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] 35. eval_realheapsort_step2_bb12_in(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 (?,1) 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) ;(exitus616,5)} Flow Graph: [0->{1},1->{2},2->{3},3->{4,5},4->{6,35},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,35},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},35->{}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(17,18),(31,22)] * Step 5: LooptreeTransformer 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] 35. eval_realheapsort_step2_bb12_in(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 (?,1) 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) ;(exitus616,5)} Flow Graph: [0->{1},1->{2},2->{3},3->{4,5},4->{6,35},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,35},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},35->{}] + Applied Processor: LooptreeTransformer + 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] | `- p:[19,30,26,23,21,20,31,29,25,22,34,32,33,27,24,28] c: [20] | `- p:[22,34,32,29,25,28,24,33,27] c: [34] * Step 6: SizeAbstraction 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] 35. eval_realheapsort_step2_bb12_in(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 (?,1) 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) ;(exitus616,5)} Flow Graph: [0->{1},1->{2},2->{3},3->{4,5},4->{6,35},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,35},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},35->{}] ,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] | `- p:[19,30,26,23,21,20,31,29,25,22,34,32,33,27,24,28] c: [20] | `- p:[22,34,32,29,25,28,24,33,27] c: [34]) + Applied Processor: SizeAbstraction UseCFG Minimize + Details: () * Step 7: FlowAbstraction 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 ~> eval_realheapsort_step2_bb0_in [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 ~> eval_realheapsort_step2_0 [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 ~> eval_realheapsort_step2_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_1 ~> eval_realheapsort_step2_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_2 ~> eval_realheapsort_step2_bb12_in [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 ~> eval_realheapsort_step2_bb1_in [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 ~> eval_realheapsort_step2_stop [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 ~> eval_realheapsort_step2_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_3 ~> eval_realheapsort_step2_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_4 ~> eval_realheapsort_step2_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_5 ~> eval_realheapsort_step2_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_6 ~> eval_realheapsort_step2_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_7 ~> eval_realheapsort_step2_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_8 ~> eval_realheapsort_step2_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_9 ~> eval_realheapsort_step2_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_10 ~> eval_realheapsort_step2_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_11 ~> eval_realheapsort_step2_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_12 ~> eval_realheapsort_step2_bb2_in [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 ~> eval_realheapsort_step2_bb12_in [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 ~> eval_realheapsort_step2_bb3_in [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 ~> eval_realheapsort_step2_bb4_in [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 ~> eval_realheapsort_step2_bb11_in [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 ~> eval_realheapsort_step2_bb5_in [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 ~> eval_realheapsort_step2_58 [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 ~> eval_realheapsort_step2_bb6_in [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 ~> eval_realheapsort_step2_bb7_in [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 ~> eval_realheapsort_step2_59 [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 ~> eval_realheapsort_step2_bb8_in [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 ~> eval_realheapsort_step2_bb7_in [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 ~> eval_realheapsort_step2_bb9_in [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 ~> eval_realheapsort_step2_bb2_in [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 ~> eval_realheapsort_step2_bb4_in [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 ~> eval_realheapsort_step2_bb10_in [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 ~> eval_realheapsort_step2_bb9_in [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 ~> eval_realheapsort_step2_bb4_in [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_bb12_in ~> 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 <= 2*K + v_N + v_k_0] eval_realheapsort_step2_bb2_in ~> eval_realheapsort_step2_bb3_in [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 ~> eval_realheapsort_step2_bb2_in [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 ~> eval_realheapsort_step2_59 [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 ~> eval_realheapsort_step2_58 [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 ~> eval_realheapsort_step2_bb11_in [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 ~> eval_realheapsort_step2_bb4_in [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 ~> eval_realheapsort_step2_bb4_in [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 ~> eval_realheapsort_step2_bb9_in [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 ~> eval_realheapsort_step2_bb7_in [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 ~> eval_realheapsort_step2_bb5_in [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 ~> eval_realheapsort_step2_bb4_in [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 ~> eval_realheapsort_step2_bb10_in [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 ~> eval_realheapsort_step2_bb9_in [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 ~> eval_realheapsort_step2_bb8_in [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 ~> eval_realheapsort_step2_bb6_in [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 ~> eval_realheapsort_step2_bb7_in [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.0 <= 2*K + v_N + v_j_0] eval_realheapsort_step2_bb4_in ~> eval_realheapsort_step2_bb5_in [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 ~> eval_realheapsort_step2_bb4_in [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 ~> eval_realheapsort_step2_bb10_in [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 ~> eval_realheapsort_step2_bb9_in [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 ~> eval_realheapsort_step2_bb7_in [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 ~> eval_realheapsort_step2_bb7_in [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 ~> eval_realheapsort_step2_bb6_in [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 ~> eval_realheapsort_step2_bb9_in [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 ~> eval_realheapsort_step2_bb8_in [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: FlowAbstraction + Details: () * Step 8: LareProcessor 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 ~> eval_realheapsort_step2_bb0_in [] eval_realheapsort_step2_bb0_in ~> eval_realheapsort_step2_0 [] eval_realheapsort_step2_0 ~> eval_realheapsort_step2_1 [] eval_realheapsort_step2_1 ~> eval_realheapsort_step2_2 [] eval_realheapsort_step2_2 ~> eval_realheapsort_step2_bb12_in [] eval_realheapsort_step2_2 ~> eval_realheapsort_step2_bb1_in [] eval_realheapsort_step2_bb12_in ~> eval_realheapsort_step2_stop [] eval_realheapsort_step2_bb1_in ~> eval_realheapsort_step2_3 [] eval_realheapsort_step2_3 ~> eval_realheapsort_step2_4 [] eval_realheapsort_step2_4 ~> eval_realheapsort_step2_5 [] eval_realheapsort_step2_5 ~> eval_realheapsort_step2_6 [] eval_realheapsort_step2_6 ~> eval_realheapsort_step2_7 [] eval_realheapsort_step2_7 ~> eval_realheapsort_step2_8 [] eval_realheapsort_step2_8 ~> eval_realheapsort_step2_9 [] eval_realheapsort_step2_9 ~> eval_realheapsort_step2_10 [] eval_realheapsort_step2_10 ~> eval_realheapsort_step2_11 [] eval_realheapsort_step2_11 ~> eval_realheapsort_step2_12 [] eval_realheapsort_step2_12 ~> eval_realheapsort_step2_bb2_in [K ~=> v_k_0] eval_realheapsort_step2_bb2_in ~> eval_realheapsort_step2_bb12_in [] eval_realheapsort_step2_bb2_in ~> eval_realheapsort_step2_bb3_in [] eval_realheapsort_step2_bb3_in ~> eval_realheapsort_step2_bb4_in [K ~=> v_j_0] eval_realheapsort_step2_bb4_in ~> eval_realheapsort_step2_bb11_in [] eval_realheapsort_step2_bb4_in ~> eval_realheapsort_step2_bb5_in [] eval_realheapsort_step2_bb11_in ~> eval_realheapsort_step2_58 [v_N ~+> v_57,v_k_0 ~+> v_57] eval_realheapsort_step2_bb5_in ~> eval_realheapsort_step2_bb6_in [] eval_realheapsort_step2_bb5_in ~> eval_realheapsort_step2_bb7_in [] eval_realheapsort_step2_58 ~> eval_realheapsort_step2_59 [] eval_realheapsort_step2_bb6_in ~> eval_realheapsort_step2_bb8_in [] eval_realheapsort_step2_bb6_in ~> eval_realheapsort_step2_bb7_in [] eval_realheapsort_step2_bb7_in ~> eval_realheapsort_step2_bb9_in [v_N ~+> v_m_0,v_j_0 ~+> v_m_0] eval_realheapsort_step2_59 ~> eval_realheapsort_step2_bb2_in [v_57 ~=> v_k_0] eval_realheapsort_step2_bb9_in ~> eval_realheapsort_step2_bb4_in [v_N ~=> v_j_0] eval_realheapsort_step2_bb9_in ~> eval_realheapsort_step2_bb10_in [] eval_realheapsort_step2_bb8_in ~> eval_realheapsort_step2_bb9_in [v_N ~+> v_m_0,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb10_in ~> eval_realheapsort_step2_bb4_in [v_m_0 ~=> v_j_0] eval_realheapsort_step2_bb12_in ~> exitus616 [] + Loop: [v_N ~+> 0.0,v_k_0 ~+> 0.0,K ~*> 0.0] eval_realheapsort_step2_bb2_in ~> eval_realheapsort_step2_bb3_in [] eval_realheapsort_step2_59 ~> eval_realheapsort_step2_bb2_in [v_57 ~=> v_k_0] eval_realheapsort_step2_58 ~> eval_realheapsort_step2_59 [] eval_realheapsort_step2_bb11_in ~> eval_realheapsort_step2_58 [v_N ~+> v_57,v_k_0 ~+> v_57] eval_realheapsort_step2_bb4_in ~> eval_realheapsort_step2_bb11_in [] eval_realheapsort_step2_bb3_in ~> eval_realheapsort_step2_bb4_in [K ~=> v_j_0] eval_realheapsort_step2_bb9_in ~> eval_realheapsort_step2_bb4_in [v_N ~=> v_j_0] eval_realheapsort_step2_bb7_in ~> eval_realheapsort_step2_bb9_in [v_N ~+> v_m_0,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb5_in ~> eval_realheapsort_step2_bb7_in [] eval_realheapsort_step2_bb4_in ~> eval_realheapsort_step2_bb5_in [] eval_realheapsort_step2_bb10_in ~> eval_realheapsort_step2_bb4_in [v_m_0 ~=> v_j_0] eval_realheapsort_step2_bb9_in ~> eval_realheapsort_step2_bb10_in [] eval_realheapsort_step2_bb8_in ~> eval_realheapsort_step2_bb9_in [v_N ~+> v_m_0,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb6_in ~> eval_realheapsort_step2_bb8_in [] eval_realheapsort_step2_bb5_in ~> eval_realheapsort_step2_bb6_in [] eval_realheapsort_step2_bb6_in ~> eval_realheapsort_step2_bb7_in [] + Loop: [v_N ~+> 0.0.0,v_j_0 ~+> 0.0.0,K ~*> 0.0.0] eval_realheapsort_step2_bb4_in ~> eval_realheapsort_step2_bb5_in [] eval_realheapsort_step2_bb10_in ~> eval_realheapsort_step2_bb4_in [v_m_0 ~=> v_j_0] eval_realheapsort_step2_bb9_in ~> eval_realheapsort_step2_bb10_in [] eval_realheapsort_step2_bb7_in ~> eval_realheapsort_step2_bb9_in [v_N ~+> v_m_0,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb5_in ~> eval_realheapsort_step2_bb7_in [] eval_realheapsort_step2_bb6_in ~> eval_realheapsort_step2_bb7_in [] eval_realheapsort_step2_bb5_in ~> eval_realheapsort_step2_bb6_in [] eval_realheapsort_step2_bb8_in ~> eval_realheapsort_step2_bb9_in [v_N ~+> v_m_0,v_j_0 ~+> v_m_0] eval_realheapsort_step2_bb6_in ~> eval_realheapsort_step2_bb8_in [] + Applied Processor: LareProcessor + Details: eval_realheapsort_step2_start ~> exitus616 [v_N ~=> v_j_0 ,K ~=> v_j_0 ,K ~=> v_k_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 ~*> 0.0.0 ,v_N ~*> tick ,K ~*> v_j_0 ,K ~*> v_k_0 ,K ~*> v_m_0 ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> tick ,v_N ~^> v_j_0 ,K ~^> v_j_0] eval_realheapsort_step2_start ~> eval_realheapsort_step2_stop [v_N ~=> v_j_0 ,K ~=> v_j_0 ,K ~=> v_k_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 ~*> 0.0.0 ,v_N ~*> tick ,K ~*> v_j_0 ,K ~*> v_k_0 ,K ~*> v_m_0 ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> tick ,v_N ~^> v_j_0 ,K ~^> v_j_0] + eval_realheapsort_step2_bb2_in> [v_N ~=> 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 ~*> 0.0.0 ,v_N ~*> tick ,v_k_0 ~*> v_j_0 ,v_k_0 ~*> v_k_0 ,v_k_0 ~*> tick ,K ~*> v_j_0 ,K ~*> v_k_0 ,K ~*> v_m_0 ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> tick ,v_N ~^> v_j_0 ,v_k_0 ~^> v_j_0 ,K ~^> v_j_0] + eval_realheapsort_step2_bb4_in> [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 ,K ~*> v_j_0 ,K ~*> 0.0.0 ,K ~*> tick] eval_realheapsort_step2_bb9_in> [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)