
Initial complexity problem:
1:	T:
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_0 = 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_0 <= 0 /\ -Ar_2 + 2*nondef_0 - 1 >= 0 /\ -Ar_2 + 2*nondef_0 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_0 = 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_0 <= 0 /\ -Ar_2 + 2*nondef_0 - 1 >= 0 /\ -Ar_2 + 2*nondef_0 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ nondef_2 = 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_17 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ nondef_2 = 0 /\ Ar_2 + 1 > 0 /\ Fresh_17 >= 0 /\ Ar_2 - 2*Fresh_17 + 1 >= 0 /\ Ar_2 - 2*Fresh_17 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_16 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ nondef_2 = 0 /\ Ar_2 + 1 < 0 /\ Fresh_16 <= 0 /\ -Ar_2 + 2*Fresh_16 - 1 >= 0 /\ -Ar_2 + 2*Fresh_16 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_15 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_15 >= 0 /\ Ar_2 - 2*Fresh_15 + 1 >= 0 /\ Ar_2 - 2*Fresh_15 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_14 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Ar_2 + 1 < 0 /\ Fresh_14 <= 0 /\ -Ar_2 + 2*Fresh_14 - 1 >= 0 /\ -Ar_2 + 2*Fresh_14 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_13 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Ar_2 + 1 > 0 /\ Fresh_13 >= 0 /\ Ar_2 - 2*Fresh_13 + 1 >= 0 /\ Ar_2 - 2*Fresh_13 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_12 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Fresh_12 <= 0 /\ -Ar_2 + 2*Fresh_12 - 1 >= 0 /\ -Ar_2 + 2*Fresh_12 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_11 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 /\ Fresh_11 >= 0 /\ Ar_2 - 2*Fresh_11 + 1 >= 0 /\ Ar_2 - 2*Fresh_11 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_10 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 /\ Ar_2 + 1 < 0 /\ Fresh_10 <= 0 /\ -Ar_2 + 2*Fresh_10 - 1 >= 0 /\ -Ar_2 + 2*Fresh_10 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Ar_2 + 1 = 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_9 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_8 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Ar_2 + 1 < 0 /\ Fresh_8 <= 0 /\ -Ar_2 + 2*Fresh_8 - 1 >= 0 /\ -Ar_2 + 2*Fresh_8 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Ar_2 + 1 = 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_7 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Fresh_7 >= 0 /\ Ar_2 - 2*Fresh_7 + 1 >= 0 /\ Ar_2 - 2*Fresh_7 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_6 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Fresh_6 <= 0 /\ -Ar_2 + 2*Fresh_6 - 1 >= 0 /\ -Ar_2 + 2*Fresh_6 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_5 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 /\ Ar_2 + 1 > 0 /\ Fresh_5 >= 0 /\ Ar_2 - 2*Fresh_5 + 1 >= 0 /\ Ar_2 - 2*Fresh_5 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_4 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 /\ Fresh_4 <= 0 /\ -Ar_2 + 2*Fresh_4 - 1 >= 0 /\ -Ar_2 + 2*Fresh_4 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Ar_2 + 1 = 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_3 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_3 >= 0 /\ Ar_2 - 2*Fresh_3 + 1 >= 0 /\ Ar_2 - 2*Fresh_3 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_2 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_2 <= 0 /\ -Ar_2 + 2*Fresh_2 - 1 >= 0 /\ -Ar_2 + 2*Fresh_2 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Ar_2 + 1 = 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_1 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Ar_2 + 1 > 0 /\ Fresh_1 >= 0 /\ Ar_2 - 2*Fresh_1 + 1 >= 0 /\ Ar_2 - 2*Fresh_1 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_0 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Fresh_0 <= 0 /\ -Ar_2 + 2*Fresh_0 - 1 >= 0 /\ -Ar_2 + 2*Fresh_0 - 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)    koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

Testing for reachability in the complexity graph removes the following transitions from problem 1:
	eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_0 = 0 ]
	eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_0 <= 0 /\ -Ar_2 + 2*nondef_0 - 1 >= 0 /\ -Ar_2 + 2*nondef_0 - 1 < 2 ]
	eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_0 = 0 ]
	eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_0 <= 0 /\ -Ar_2 + 2*nondef_0 - 1 >= 0 /\ -Ar_2 + 2*nondef_0 - 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ nondef_2 = 0 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_17 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ nondef_2 = 0 /\ Ar_2 + 1 > 0 /\ Fresh_17 >= 0 /\ Ar_2 - 2*Fresh_17 + 1 >= 0 /\ Ar_2 - 2*Fresh_17 + 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_16 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ nondef_2 = 0 /\ Ar_2 + 1 < 0 /\ Fresh_16 <= 0 /\ -Ar_2 + 2*Fresh_16 - 1 >= 0 /\ -Ar_2 + 2*Fresh_16 - 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_15 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_15 >= 0 /\ Ar_2 - 2*Fresh_15 + 1 >= 0 /\ Ar_2 - 2*Fresh_15 + 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_14 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Ar_2 + 1 < 0 /\ Fresh_14 <= 0 /\ -Ar_2 + 2*Fresh_14 - 1 >= 0 /\ -Ar_2 + 2*Fresh_14 - 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_13 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Ar_2 + 1 > 0 /\ Fresh_13 >= 0 /\ Ar_2 - 2*Fresh_13 + 1 >= 0 /\ Ar_2 - 2*Fresh_13 + 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_12 - 1, Ar_3)) [ Ar_2 + 1 = 0 /\ nondef_1 = 0 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Fresh_12 <= 0 /\ -Ar_2 + 2*Fresh_12 - 1 >= 0 /\ -Ar_2 + 2*Fresh_12 - 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_11 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 /\ Fresh_11 >= 0 /\ Ar_2 - 2*Fresh_11 + 1 >= 0 /\ Ar_2 - 2*Fresh_11 + 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_10 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 /\ Ar_2 + 1 < 0 /\ Fresh_10 <= 0 /\ -Ar_2 + 2*Fresh_10 - 1 >= 0 /\ -Ar_2 + 2*Fresh_10 - 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Ar_2 + 1 = 0 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_8 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Ar_2 + 1 < 0 /\ Fresh_8 <= 0 /\ -Ar_2 + 2*Fresh_8 - 1 >= 0 /\ -Ar_2 + 2*Fresh_8 - 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Ar_2 + 1 = 0 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_7 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Fresh_7 >= 0 /\ Ar_2 - 2*Fresh_7 + 1 >= 0 /\ Ar_2 - 2*Fresh_7 + 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_6 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ Ar_2 + 1 < 0 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Fresh_6 <= 0 /\ -Ar_2 + 2*Fresh_6 - 1 >= 0 /\ -Ar_2 + 2*Fresh_6 - 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_5 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 /\ Ar_2 + 1 > 0 /\ Fresh_5 >= 0 /\ Ar_2 - 2*Fresh_5 + 1 >= 0 /\ Ar_2 - 2*Fresh_5 + 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_4 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 = 0 /\ nondef_2 = 0 /\ Fresh_4 <= 0 /\ -Ar_2 + 2*Fresh_4 - 1 >= 0 /\ -Ar_2 + 2*Fresh_4 - 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Ar_2 + 1 = 0 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_3 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_3 >= 0 /\ Ar_2 - 2*Fresh_3 + 1 >= 0 /\ Ar_2 - 2*Fresh_3 + 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_2 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ Ar_2 + 1 > 0 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_2 <= 0 /\ -Ar_2 + 2*Fresh_2 - 1 >= 0 /\ -Ar_2 + 2*Fresh_2 - 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, -1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Ar_2 + 1 = 0 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_1 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Ar_2 + 1 > 0 /\ Fresh_1 >= 0 /\ Ar_2 - 2*Fresh_1 + 1 >= 0 /\ Ar_2 - 2*Fresh_1 + 1 < 2 ]
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_0 - 1, Ar_3)) [ Ar_2 + 1 < 0 /\ nondef_1 <= 0 /\ -Ar_2 + 2*nondef_1 - 1 >= 0 /\ -Ar_2 + 2*nondef_1 - 1 < 2 /\ nondef_2 <= 0 /\ -Ar_2 + 2*nondef_2 - 1 >= 0 /\ -Ar_2 + 2*nondef_2 - 1 < 2 /\ Fresh_0 <= 0 /\ -Ar_2 + 2*Fresh_0 - 1 >= 0 /\ -Ar_2 + 2*Fresh_0 - 1 < 2 ]
We thus obtain the following problem:
2:	T:
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_9 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)    koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

Repeatedly propagating knowledge in problem 2 produces the following problem:
3:	T:
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_9 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)    koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

A polynomial rank function with
	Pol(eval_realheapsort_step1_bb1_in) = 2
	Pol(eval_realheapsort_step1_bb5_in) = 1
	Pol(eval_realheapsort_step1_29) = 2
	Pol(eval_realheapsort_step1_28) = 2
	Pol(eval_realheapsort_step1_bb4_in) = 2
	Pol(eval_realheapsort_step1_bb2_in) = 2
	Pol(eval_realheapsort_step1__critedge_in) = 2
	Pol(eval_realheapsort_step1_bb3_in) = 2
	Pol(eval_realheapsort_step1_stop) = 0
	Pol(eval_realheapsort_step1_2) = 2
	Pol(eval_realheapsort_step1_1) = 2
	Pol(eval_realheapsort_step1_0) = 2
	Pol(eval_realheapsort_step1_bb0_in) = 2
	Pol(eval_realheapsort_step1_start) = 2
	Pol(koat_start) = 2
orients all transitions weakly and the transitions
	eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))
	eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]
strictly and produces the following problem:
4:	T:
		(Comp: 2, Cost: 1)    eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_9 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]
		(Comp: 2, Cost: 1)    eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)    koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

A polynomial rank function with
	Pol(eval_realheapsort_step1_bb4_in) = V_2 - V_4 - 1
	Pol(eval_realheapsort_step1_bb2_in) = V_2 - V_4 - 1
	Pol(eval_realheapsort_step1_bb3_in) = V_2 - V_4 - 1
	Pol(eval_realheapsort_step1__critedge_in) = V_2 - V_4 - 1
	Pol(eval_realheapsort_step1_bb1_in) = V_2 - V_4
	Pol(eval_realheapsort_step1_28) = -V_1 + V_2
	Pol(eval_realheapsort_step1_29) = -V_1 + V_2
and size complexities
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-0) = Ar_0
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-1) = Ar_1
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-2) = Ar_2
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-3) = Ar_3
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-0) = Ar_0
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-2) = Ar_2
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-3) = 1
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-0) = Ar_0
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-2) = Ar_2
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-3) = Ar_3
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-3) = ?
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = ?
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = ?
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-3) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-3) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-3) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-3) = ?
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-0) = ?
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-2) = ?
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-3) = ?
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-3) = ?
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = ?
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = ?
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = ?
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-0) = ?
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-1) = Ar_1
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-2) = ?
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-3) = ?
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-3) = ?
orients the transitions
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_9 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 < 2 ]
	eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
	eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
	eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]
	eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]
	eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]
	eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))
	eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))
	eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))
weakly and the transition
	eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]
strictly and produces the following problem:
5:	T:
		(Comp: 2, Cost: 1)           eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]
		(Comp: ?, Cost: 1)           eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))
		(Comp: ?, Cost: 1)           eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)           eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_9 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 < 2 ]
		(Comp: ?, Cost: 1)           eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)           eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: ?, Cost: 1)           eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: ?, Cost: 1)           eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]
		(Comp: ?, Cost: 1)           eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]
		(Comp: 2, Cost: 1)           eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: Ar_1 + 1, Cost: 1)    eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]
		(Comp: 1, Cost: 1)           eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]
		(Comp: 1, Cost: 1)           eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]
		(Comp: 1, Cost: 1)           eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)           eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)           eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)           eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)           koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

A polynomial rank function with
	Pol(eval_realheapsort_step1_bb4_in) = 4
	Pol(eval_realheapsort_step1_bb2_in) = 4
	Pol(eval_realheapsort_step1_bb3_in) = 4
	Pol(eval_realheapsort_step1__critedge_in) = 3
	Pol(eval_realheapsort_step1_28) = 2
	Pol(eval_realheapsort_step1_29) = 1
	Pol(eval_realheapsort_step1_bb1_in) = 0
and size complexities
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-0) = Ar_0
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-1) = Ar_1
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-2) = Ar_2
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-3) = Ar_3
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-0) = Ar_0
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-2) = Ar_2
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-3) = 1
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-0) = Ar_0
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-2) = Ar_2
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-3) = Ar_3
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-3) = ?
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = ?
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = ?
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-3) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-3) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-3) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-3) = ?
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-0) = ?
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-2) = ?
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-3) = ?
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-3) = ?
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = ?
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = ?
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = ?
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-0) = ?
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-1) = Ar_1
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-2) = ?
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-3) = ?
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-0) = ?
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-2) = ?
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-3) = ?
orients the transitions
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_9 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 < 2 ]
	eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
	eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
	eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]
	eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]
	eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))
	eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))
	eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))
weakly and the transitions
	eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
	eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]
	eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))
	eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))
	eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))
strictly and produces the following problem:
6:	T:
		(Comp: 2, Cost: 1)             eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]
		(Comp: 4*Ar_1 + 4, Cost: 1)    eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))
		(Comp: 4*Ar_1 + 4, Cost: 1)    eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)             eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_9 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 < 2 ]
		(Comp: 4*Ar_1 + 4, Cost: 1)    eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: 4*Ar_1 + 4, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: ?, Cost: 1)             eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: 4*Ar_1 + 4, Cost: 1)    eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]
		(Comp: ?, Cost: 1)             eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]
		(Comp: 2, Cost: 1)             eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: Ar_1 + 1, Cost: 1)      eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]
		(Comp: 1, Cost: 1)             eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]
		(Comp: 1, Cost: 1)             eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]
		(Comp: 1, Cost: 1)             eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)             eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)             eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)             eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)             koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

A polynomial rank function with
	Pol(eval_realheapsort_step1_bb4_in) = 3*V_3 + 1
	Pol(eval_realheapsort_step1_bb2_in) = 6*V_3 + 2
	Pol(eval_realheapsort_step1_bb3_in) = 3*V_3 + 3
and size complexities
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-0) = Ar_0
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-1) = Ar_1
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-2) = Ar_2
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-3) = Ar_3
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-0) = Ar_0
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-2) = Ar_2
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]", 0-3) = 1
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-0) = Ar_0
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-2) = Ar_2
	S("eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]", 0-3) = Ar_3
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-0) = 4*Ar_0 + 4*Ar_1 + 1280
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-2) = 4*Ar_1 + 324
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]", 0-3) = 4*Ar_1 + 80
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = 4*Ar_0 + 4*Ar_1 + 5120
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = 4*Ar_1 + 4*Ar_2 + 5373952
	S("eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = 4*Ar_1 + 4*Ar_3 + 1280
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-0) = 4*Ar_0 + 4*Ar_1 + 5120
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-2) = 4*Ar_1 + 1312
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]", 0-3) = 4*Ar_1 + 80
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-0) = 4*Ar_0 + 4*Ar_1 + 20480
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-2) = 4*Ar_1 + 5248
	S("eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]", 0-3) = 4*Ar_1 + 80
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-0) = 4*Ar_0 + 4*Ar_1 + 5120
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-2) = 4*Ar_1 + 1312
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-3) = 4*Ar_1 + 80
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-0) = 4*Ar_0 + 4*Ar_1 + 20480
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-2) = 4*Ar_1 + 5248
	S("eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_0 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 >= 0 /\\ Ar_2 - 2*nondef_0 + 1 < 2 ]", 0-3) = 4*Ar_1 + 80
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-0) = 4*Ar_1 + 80
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-2) = 4*Ar_1 + 20992
	S("eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))", 0-3) = 4*Ar_1 + 320
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-0) = 4*Ar_0 + 4*Ar_1 + 5120
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-2) = 4*Ar_1 + 1312
	S("eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\\ nondef_1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 >= 0 /\\ Ar_2 - 2*nondef_1 + 1 < 2 /\\ nondef_2 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 >= 0 /\\ Ar_2 - 2*nondef_2 + 1 < 2 /\\ Fresh_9 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\\ Ar_2 - 2*Fresh_9 + 1 < 2 ]", 0-3) = 4*Ar_1 + 80
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = 4*Ar_1 + 80
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = 4*Ar_1 + 83968
	S("eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = 4*Ar_1 + 1280
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-0) = 4*Ar_1 + 320
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-1) = Ar_1
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-2) = 4*Ar_1 + 335872
	S("eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))", 0-3) = 4*Ar_1 + 80
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-0) = 4*Ar_1 + 1280
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-1) = Ar_1
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-2) = 4*Ar_1 + 1343488
	S("eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]", 0-3) = 4*Ar_1 + 320
orients the transitions
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_9 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 < 2 ]
	eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
	eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]
weakly and the transitions
	eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_9 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 < 2 ]
	eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
	eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]
strictly and produces the following problem:
7:	T:
		(Comp: 2, Cost: 1)                               eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_3 > Ar_1 - 1 ]
		(Comp: 4*Ar_1 + 4, Cost: 1)                      eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_0))
		(Comp: 4*Ar_1 + 4, Cost: 1)                      eval_realheapsort_step1_28(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_29(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 24*Ar_1^2 + 1970*Ar_1 + 1946, Cost: 1)    eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Fresh_9 - 1, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 >= 0 /\ Ar_2 - 2*nondef_1 + 1 < 2 /\ nondef_2 >= 0 /\ Ar_2 - 2*nondef_2 + 1 >= 0 /\ Ar_2 - 2*nondef_2 + 1 < 2 /\ Fresh_9 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 >= 0 /\ Ar_2 - 2*Fresh_9 + 1 < 2 ]
		(Comp: 4*Ar_1 + 4, Cost: 1)                      eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_28(Ar_3 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: 4*Ar_1 + 4, Cost: 1)                      eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: 24*Ar_1^2 + 1970*Ar_1 + 1946, Cost: 1)    eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 + 1 > 0 /\ nondef_0 >= 0 /\ Ar_2 - 2*nondef_0 + 1 >= 0 /\ Ar_2 - 2*nondef_0 + 1 < 2 ]
		(Comp: 4*Ar_1 + 4, Cost: 1)                      eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1__critedge_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 <= 0 ]
		(Comp: 24*Ar_1^2 + 1970*Ar_1 + 1946, Cost: 1)    eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_2 > 0 ]
		(Comp: 2, Cost: 1)                               eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: Ar_1 + 1, Cost: 1)                        eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb2_in(Ar_0, Ar_1, Ar_3, Ar_3)) [ Ar_3 <= Ar_1 - 1 ]
		(Comp: 1, Cost: 1)                               eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 <= 2 ]
		(Comp: 1, Cost: 1)                               eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb1_in(Ar_0, Ar_1, Ar_2, 1)) [ Ar_1 > 2 ]
		(Comp: 1, Cost: 1)                               eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                               eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                               eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                               eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)                               koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_realheapsort_step1_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

Complexity upper bound 5931*Ar_1 + 72*Ar_1^2 + 5869

Time: 0.150 sec (SMT: 0.099 sec)
