22.90/16.79 WORST_CASE(?, O(n^2)) 22.97/16.80 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 22.97/16.80 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 22.97/16.80 22.97/16.80 22.97/16.80 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, max(5, 5 + Arg_0) + nat(3 * Arg_0^2) + max(2 * Arg_0 * max(6, 6 + 6 * Arg_0^2), 2 * Arg_0 * max(max(6, 6 + 6 * Arg_0^2), 6), 0) + max(Arg_0 * max(5, max(5, 5 + 4 * Arg_0^2)), Arg_0 * max(5, 5 + 4 * Arg_0^2), 0)). 22.97/16.80 22.97/16.80 (0) CpxIntTrs 22.97/16.80 (1) Koat Proof [FINISHED, 387 ms] 22.97/16.80 (2) BOUNDS(1, n^2) 22.97/16.80 (3) Koat2 Proof [FINISHED, 3042 ms] 22.97/16.80 (4) BOUNDS(1, max(5, 5 + Arg_0) + nat(3 * Arg_0^2) + max(2 * Arg_0 * max(6, 6 + 6 * Arg_0^2), 2 * Arg_0 * max(max(6, 6 + 6 * Arg_0^2), 6), 0) + max(Arg_0 * max(5, max(5, 5 + 4 * Arg_0^2)), Arg_0 * max(5, 5 + 4 * Arg_0^2), 0)) 22.97/16.80 (5) Loat Proof [FINISHED, 15.0 s] 22.97/16.80 (6) BOUNDS(1, INF) 22.97/16.80 22.97/16.80 22.97/16.80 ---------------------------------------- 22.97/16.80 22.97/16.80 (0) 22.97/16.80 Obligation: 22.97/16.80 Complexity Int TRS consisting of the following rules: 22.97/16.80 evalrealheapsortstep1start(A, B, C) -> Com_1(evalrealheapsortstep1entryin(A, B, C)) :|: TRUE 22.97/16.80 evalrealheapsortstep1entryin(A, B, C) -> Com_1(evalrealheapsortstep1bb6in(A, 1, C)) :|: A >= 3 22.97/16.80 evalrealheapsortstep1entryin(A, B, C) -> Com_1(evalrealheapsortstep1returnin(A, B, C)) :|: 2 >= A 22.97/16.80 evalrealheapsortstep1bb6in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, B)) :|: A >= 1 + B 22.97/16.80 evalrealheapsortstep1bb6in(A, B, C) -> Com_1(evalrealheapsortstep1returnin(A, B, C)) :|: B >= A 22.97/16.80 evalrealheapsortstep1bb3in(A, B, C) -> Com_1(evalrealheapsortstep1bb5in(A, B, C)) :|: 0 >= C 22.97/16.80 evalrealheapsortstep1bb3in(A, B, C) -> Com_1(evalrealheapsortstep1bb4in(A, B, C)) :|: C >= 1 22.97/16.80 evalrealheapsortstep1bb4in(A, B, C) -> Com_1(evalrealheapsortstep1bb2in(A, B, C)) :|: C + 1 >= 0 && C + 1 <= 0 22.97/16.80 evalrealheapsortstep1bb4in(A, B, C) -> Com_1(evalrealheapsortstep1bb2in(A, B, C)) :|: C >= 0 && D >= 0 && C + 1 >= 2 * D && 2 * D >= C 22.97/16.80 evalrealheapsortstep1bb4in(A, B, C) -> Com_1(evalrealheapsortstep1bb2in(A, B, C)) :|: 0 >= C + 2 && 0 >= D && 2 * D >= C + 1 && 2 + C >= 2 * D 22.97/16.80 evalrealheapsortstep1bb4in(A, B, C) -> Com_1(evalrealheapsortstep1bb5in(A, B, C)) :|: C + 1 >= 0 && C + 1 <= 0 22.97/16.80 evalrealheapsortstep1bb4in(A, B, C) -> Com_1(evalrealheapsortstep1bb5in(A, B, C)) :|: C >= 0 && D >= 0 && C + 1 >= 2 * D && 2 * D >= C 22.97/16.80 evalrealheapsortstep1bb4in(A, B, C) -> Com_1(evalrealheapsortstep1bb5in(A, B, C)) :|: 0 >= C + 2 && 0 >= D && 2 * D >= C + 1 && 2 + C >= 2 * D 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, -(1))) :|: C + 1 >= 0 && C + 1 <= 0 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: 0 >= 1 && D >= 0 && 0 >= 2 * D && 1 + 2 * D >= 0 && C + 1 >= 0 && C + 1 <= 0 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: 0 >= 1 && 0 >= D && C + 1 >= 0 && C + 1 <= 0 && 2 * D >= C + 1 && 2 + C >= 2 * D 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, -(1))) :|: 0 >= 1 && D >= 0 && 0 >= 2 * D && 1 + 2 * D >= 0 && C + 1 >= 0 && C + 1 <= 0 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: 0 >= 1 && E >= 0 && 0 >= 2 * E && 1 + 2 * E >= 0 && D >= 0 && 0 >= 2 * D && 1 + 2 * D >= 0 && C + 1 >= 0 && C + 1 <= 0 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: 0 >= 1 && E >= 0 && 0 >= 2 * E && 1 + 2 * E >= 0 && 0 >= D && C + 1 >= 0 && C + 1 <= 0 && 2 * D >= C + 1 && 2 + C >= 2 * D 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, -(1))) :|: 0 >= 1 && 0 >= D && C + 1 >= 0 && C + 1 <= 0 && 2 * D >= C + 1 && 2 + C >= 2 * D 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: 0 >= 1 && 0 >= E && D >= 0 && 0 >= 2 * D && 1 + 2 * D >= 0 && C + 1 >= 0 && C + 1 <= 0 && 2 * E >= C + 1 && 2 + C >= 2 * E 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: 0 >= 1 && 0 >= E && 0 >= D && C + 1 >= 0 && C + 1 <= 0 && 2 * E >= C + 1 && 2 + C >= 2 * E && 2 * D >= C + 1 && 2 + C >= 2 * D 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, -(1))) :|: 0 >= 1 && D >= 0 && 0 >= 2 * D && 1 + 2 * D >= 0 && E >= 0 && 0 >= 2 * E && 1 + 2 * E >= 0 && C + 1 >= 0 && C + 1 <= 0 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: C >= 0 && E >= 0 && C + 1 >= 2 * E && 2 * E >= C && F >= 0 && C + 1 >= 2 * F && 2 * F >= C && D >= 0 && C + 1 >= 2 * D && 2 * D >= C 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: C >= 0 && E >= 0 && C + 1 >= 2 * E && 2 * E >= C && F >= 0 && C + 1 >= 2 * F && 2 * F >= C && 0 >= C + 2 && 0 >= D && 2 * D >= C + 1 && 2 + C >= 2 * D 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, -(1))) :|: 0 >= 1 && D >= 0 && 0 >= 2 * D && 1 + 2 * D >= 0 && 0 >= E && C + 1 >= 0 && C + 1 <= 0 && 2 * E >= C + 1 && 2 + C >= 2 * E 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: C >= 0 && E >= 0 && C + 1 >= 2 * E && 2 * E >= C && 0 >= C + 2 && 0 >= F && D >= 0 && C + 1 >= 2 * D && 2 * D >= C && 2 * F >= C + 1 && 2 + C >= 2 * F 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: C >= 0 && E >= 0 && C + 1 >= 2 * E && 2 * E >= C && 0 >= C + 2 && 0 >= F && 0 >= D && 2 * F >= C + 1 && 2 + C >= 2 * F && 2 * D >= C + 1 && 2 + C >= 2 * D 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, -(1))) :|: 0 >= 1 && 0 >= D && E >= 0 && 0 >= 2 * E && 1 + 2 * E >= 0 && C + 1 >= 0 && C + 1 <= 0 && 2 * D >= C + 1 && 2 + C >= 2 * D 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: 0 >= C + 2 && 0 >= E && C >= 0 && F >= 0 && C + 1 >= 2 * F && 2 * F >= C && D >= 0 && C + 1 >= 2 * D && 2 * D >= C && 2 * E >= C + 1 && 2 + C >= 2 * E 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: 0 >= C + 2 && 0 >= E && C >= 0 && F >= 0 && C + 1 >= 2 * F && 2 * F >= C && 0 >= D && 2 * E >= C + 1 && 2 + C >= 2 * E && 2 * D >= C + 1 && 2 + C >= 2 * D 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, -(1))) :|: 0 >= 1 && 0 >= D && 0 >= E && C + 1 >= 0 && C + 1 <= 0 && 2 * D >= C + 1 && 2 + C >= 2 * D && 2 * E >= C + 1 && 2 + C >= 2 * E 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: 0 >= C + 2 && 0 >= E && 0 >= F && C >= 0 && D >= 0 && C + 1 >= 2 * D && 2 * D >= C && 2 * E >= C + 1 && 2 + C >= 2 * E && 2 * F >= C + 1 && 2 + C >= 2 * F 22.97/16.80 evalrealheapsortstep1bb2in(A, B, C) -> Com_1(evalrealheapsortstep1bb3in(A, B, D - 1)) :|: 0 >= C + 2 && 0 >= E && 0 >= F && 0 >= D && 2 * E >= C + 1 && 2 + C >= 2 * E && 2 * F >= C + 1 && 2 + C >= 2 * F && 2 * D >= C + 1 && 2 + C >= 2 * D 22.97/16.80 evalrealheapsortstep1bb5in(A, B, C) -> Com_1(evalrealheapsortstep1bb6in(A, B + 1, C)) :|: TRUE 22.97/16.80 evalrealheapsortstep1returnin(A, B, C) -> Com_1(evalrealheapsortstep1stop(A, B, C)) :|: TRUE 22.97/16.80 22.97/16.80 The start-symbols are:[evalrealheapsortstep1start_3] 22.97/16.80 22.97/16.80 22.97/16.80 ---------------------------------------- 22.97/16.80 22.97/16.80 (1) Koat Proof (FINISHED) 22.97/16.80 YES(?, 36*ar_0^2 + 841*ar_0 + 1545) 22.97/16.80 22.97/16.80 22.97/16.80 22.97/16.80 Initial complexity problem: 22.97/16.80 22.97/16.80 1: T: 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 + 2 /\ 0 >= d /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 + 2 /\ 0 >= d /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ 0 >= d /\ 2*d >= 0 /\ 1 >= 2*d /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ e >= 0 /\ 0 >= 2*e /\ 2*e + 1 >= 0 /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ e >= 0 /\ 0 >= 2*e /\ 2*e + 1 >= 0 /\ 0 >= d /\ 2*d >= 0 /\ 1 >= 2*d /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ 0 >= d /\ 2*d >= 0 /\ 1 >= 2*d /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ 0 >= e /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ 2*e >= 0 /\ 1 >= 2*e /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ 0 >= e /\ 0 >= d /\ 2*e >= 0 /\ 1 >= 2*e /\ 2*d >= 0 /\ 1 >= 2*d /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ e >= 0 /\ 0 >= 2*e /\ 2*e + 1 >= 0 /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ 0 >= ar_2 + 2 /\ 0 >= d /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ 0 >= e /\ 2*e >= 0 /\ 1 >= 2*e /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ 0 >= ar_2 + 2 /\ 0 >= f /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 /\ 2*f >= ar_2 + 1 /\ ar_2 + 2 >= 2*f ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ 0 >= ar_2 + 2 /\ 0 >= f /\ 0 >= d /\ 2*f >= ar_2 + 1 /\ ar_2 + 2 >= 2*f /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ 0 >= d /\ e >= 0 /\ 0 >= 2*e /\ 2*e + 1 >= 0 /\ 2*d >= 0 /\ 1 >= 2*d /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= ar_2 + 2 /\ 0 >= e /\ ar_2 >= 0 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 /\ 2*e >= ar_2 + 1 /\ ar_2 + 2 >= 2*e ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= ar_2 + 2 /\ 0 >= e /\ ar_2 >= 0 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ 0 >= d /\ 2*e >= ar_2 + 1 /\ ar_2 + 2 >= 2*e /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ 0 >= d /\ 0 >= e /\ 2*d >= 0 /\ 1 >= 2*d /\ 2*e >= 0 /\ 1 >= 2*e /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= ar_2 + 2 /\ 0 >= e /\ 0 >= f /\ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 /\ 2*e >= ar_2 + 1 /\ ar_2 + 2 >= 2*e /\ 2*f >= ar_2 + 1 /\ ar_2 + 2 >= 2*f ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= ar_2 + 2 /\ 0 >= e /\ 0 >= f /\ 0 >= d /\ 2*e >= ar_2 + 1 /\ ar_2 + 2 >= 2*e /\ 2*f >= ar_2 + 1 /\ ar_2 + 2 >= 2*f /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ] 22.97/16.80 22.97/16.80 start location: koat_start 22.97/16.80 22.97/16.80 leaf cost: 0 22.97/16.80 22.97/16.80 22.97/16.80 22.97/16.80 Testing for reachability in the complexity graph removes the following transitions from problem 1: 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 + 2 /\ 0 >= d /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 + 2 /\ 0 >= d /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ 0 >= d /\ 2*d >= 0 /\ 1 >= 2*d /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ e >= 0 /\ 0 >= 2*e /\ 2*e + 1 >= 0 /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ e >= 0 /\ 0 >= 2*e /\ 2*e + 1 >= 0 /\ 0 >= d /\ 2*d >= 0 /\ 1 >= 2*d /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ 0 >= d /\ 2*d >= 0 /\ 1 >= 2*d /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ 0 >= e /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ 2*e >= 0 /\ 1 >= 2*e /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= 1 /\ 0 >= e /\ 0 >= d /\ 2*e >= 0 /\ 1 >= 2*e /\ 2*d >= 0 /\ 1 >= 2*d /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ e >= 0 /\ 0 >= 2*e /\ 2*e + 1 >= 0 /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ 0 >= ar_2 + 2 /\ 0 >= d /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ d >= 0 /\ 0 >= 2*d /\ 2*d + 1 >= 0 /\ 0 >= e /\ 2*e >= 0 /\ 1 >= 2*e /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ 0 >= ar_2 + 2 /\ 0 >= f /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 /\ 2*f >= ar_2 + 1 /\ ar_2 + 2 >= 2*f ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ 0 >= ar_2 + 2 /\ 0 >= f /\ 0 >= d /\ 2*f >= ar_2 + 1 /\ ar_2 + 2 >= 2*f /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ 0 >= d /\ e >= 0 /\ 0 >= 2*e /\ 2*e + 1 >= 0 /\ 2*d >= 0 /\ 1 >= 2*d /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= ar_2 + 2 /\ 0 >= e /\ ar_2 >= 0 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 /\ 2*e >= ar_2 + 1 /\ ar_2 + 2 >= 2*e ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= ar_2 + 2 /\ 0 >= e /\ ar_2 >= 0 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ 0 >= d /\ 2*e >= ar_2 + 1 /\ ar_2 + 2 >= 2*e /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, -1)) [ 0 >= 1 /\ 0 >= d /\ 0 >= e /\ 2*d >= 0 /\ 1 >= 2*d /\ 2*e >= 0 /\ 1 >= 2*e /\ ar_2 + 1 = 0 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= ar_2 + 2 /\ 0 >= e /\ 0 >= f /\ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 /\ 2*e >= ar_2 + 1 /\ ar_2 + 2 >= 2*e /\ 2*f >= ar_2 + 1 /\ ar_2 + 2 >= 2*f ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ 0 >= ar_2 + 2 /\ 0 >= e /\ 0 >= f /\ 0 >= d /\ 2*e >= ar_2 + 1 /\ ar_2 + 2 >= 2*e /\ 2*f >= ar_2 + 1 /\ ar_2 + 2 >= 2*f /\ 2*d >= ar_2 + 1 /\ ar_2 + 2 >= 2*d ] 22.97/16.80 22.97/16.80 We thus obtain the following problem: 22.97/16.80 22.97/16.80 2: T: 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ] 22.97/16.80 22.97/16.80 start location: koat_start 22.97/16.80 22.97/16.80 leaf cost: 0 22.97/16.80 22.97/16.80 22.97/16.80 22.97/16.80 Repeatedly propagating knowledge in problem 2 produces the following problem: 22.97/16.80 22.97/16.80 3: T: 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ] 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ] 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ] 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 1) evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ] 22.97/16.80 22.97/16.80 start location: koat_start 22.97/16.80 22.97/16.80 leaf cost: 0 22.97/16.80 22.97/16.80 22.97/16.80 22.97/16.80 A polynomial rank function with 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb6in) = 2 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1returnin) = 1 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb2in) = 2 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb3in) = 2 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb4in) = 2 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb5in) = 2 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1stop) = 0 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1entryin) = 2 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1start) = 2 22.97/16.80 22.97/16.80 Pol(koat_start) = 2 22.97/16.80 22.97/16.80 orients all transitions weakly and the transitions 22.97/16.80 22.97/16.80 evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2)) 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ] 22.97/16.80 22.97/16.80 strictly and produces the following problem: 22.97/16.80 22.97/16.80 4: T: 22.97/16.80 22.97/16.80 (Comp: 2, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: 2, Cost: 1) evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ] 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ] 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ] 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 1) evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ] 22.97/16.80 22.97/16.80 start location: koat_start 22.97/16.80 22.97/16.80 leaf cost: 0 22.97/16.80 22.97/16.80 22.97/16.80 22.97/16.80 A polynomial rank function with 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb6in) = V_1 - V_2 + 1 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb3in) = V_1 - V_2 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb5in) = V_1 - V_2 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb4in) = V_1 - V_2 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb2in) = V_1 - V_2 22.97/16.80 22.97/16.80 and size complexities 22.97/16.80 22.97/16.80 S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-1) = ar_1 22.97/16.80 22.97/16.80 S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-2) = ar_2 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2))", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2))", 0-1) = ar_1 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2))", 0-2) = ar_2 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ]", 0-1) = 1 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ]", 0-2) = ar_2 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ]", 0-1) = ar_1 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ]", 0-2) = ar_2 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2))", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2))", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2))", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2))", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2))", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2))", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\\ e >= 0 /\\ ar_2 + 1 >= 2*e /\\ 2*e >= ar_2 /\\ f >= 0 /\\ ar_2 + 1 >= 2*f /\\ 2*f >= ar_2 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\\ e >= 0 /\\ ar_2 + 1 >= 2*e /\\ 2*e >= ar_2 /\\ f >= 0 /\\ ar_2 + 1 >= 2*f /\\ 2*f >= ar_2 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\\ e >= 0 /\\ ar_2 + 1 >= 2*e /\\ 2*e >= ar_2 /\\ f >= 0 /\\ ar_2 + 1 >= 2*f /\\ 2*f >= ar_2 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ]", 0-2) = ? 22.97/16.80 22.97/16.80 orients the transitions 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2)) 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 weakly and the transition 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ] 22.97/16.80 22.97/16.80 strictly and produces the following problem: 22.97/16.80 22.97/16.80 5: T: 22.97/16.80 22.97/16.80 (Comp: 2, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: 2, Cost: 1) evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: ar_0 + 2, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ] 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ] 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ] 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 1) evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2)) 22.97/16.80 22.97/16.80 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ] 22.97/16.80 22.97/16.80 start location: koat_start 22.97/16.80 22.97/16.80 leaf cost: 0 22.97/16.80 22.97/16.80 22.97/16.80 22.97/16.80 A polynomial rank function with 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb5in) = 1 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb6in) = 0 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb4in) = 2 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb2in) = 2 22.97/16.80 22.97/16.80 Pol(evalrealheapsortstep1bb3in) = 2 22.97/16.80 22.97/16.80 and size complexities 22.97/16.80 22.97/16.80 S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-1) = ar_1 22.97/16.80 22.97/16.80 S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-2) = ar_2 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2))", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2))", 0-1) = ar_1 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2))", 0-2) = ar_2 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ]", 0-1) = 1 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ]", 0-2) = ar_2 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ]", 0-1) = ar_1 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ]", 0-2) = ar_2 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2))", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2))", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2))", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2))", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2))", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2))", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\\ e >= 0 /\\ ar_2 + 1 >= 2*e /\\ 2*e >= ar_2 /\\ f >= 0 /\\ ar_2 + 1 >= 2*f /\\ 2*f >= ar_2 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\\ e >= 0 /\\ ar_2 + 1 >= 2*e /\\ 2*e >= ar_2 /\\ f >= 0 /\\ ar_2 + 1 >= 2*f /\\ 2*f >= ar_2 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\\ e >= 0 /\\ ar_2 + 1 >= 2*e /\\ 2*e >= ar_2 /\\ f >= 0 /\\ ar_2 + 1 >= 2*f /\\ 2*f >= ar_2 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-2) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ]", 0-0) = ar_0 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ]", 0-1) = ? 22.97/16.80 22.97/16.80 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ]", 0-2) = ? 22.97/16.80 22.97/16.80 orients the transitions 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2)) 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 weakly and the transitions 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2)) 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ] 22.97/16.80 22.97/16.80 strictly and produces the following problem: 22.97/16.80 22.97/16.80 6: T: 22.97/16.80 22.97/16.80 (Comp: 2, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: 2*ar_0 + 4, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.80 22.97/16.80 (Comp: ?, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.81 22.97/16.81 (Comp: 2*ar_0 + 4, Cost: 1) evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2)) 22.97/16.81 22.97/16.81 (Comp: ?, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ] 22.97/16.81 22.97/16.81 (Comp: 2*ar_0 + 4, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ] 22.97/16.81 22.97/16.81 (Comp: 2, Cost: 1) evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2)) 22.97/16.81 22.97/16.81 (Comp: ar_0 + 2, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ] 22.97/16.81 22.97/16.81 (Comp: 1, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ] 22.97/16.81 22.97/16.81 (Comp: 1, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ] 22.97/16.81 22.97/16.81 (Comp: 1, Cost: 1) evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2)) 22.97/16.81 22.97/16.81 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ] 22.97/16.81 22.97/16.81 start location: koat_start 22.97/16.81 22.97/16.81 leaf cost: 0 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 A polynomial rank function with 22.97/16.81 22.97/16.81 Pol(evalrealheapsortstep1bb4in) = 3*V_3 + 3 22.97/16.81 22.97/16.81 Pol(evalrealheapsortstep1bb2in) = 3*V_3 + 1 22.97/16.81 22.97/16.81 Pol(evalrealheapsortstep1bb3in) = 6*V_3 + 2 22.97/16.81 22.97/16.81 and size complexities 22.97/16.81 22.97/16.81 S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-1) = ar_1 22.97/16.81 22.97/16.81 S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-2) = ar_2 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2))", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2))", 0-1) = ar_1 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2))", 0-2) = ar_2 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ]", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ]", 0-1) = 1 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ]", 0-2) = ar_2 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ]", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ]", 0-1) = ar_1 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ]", 0-2) = ar_2 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ]", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ]", 0-1) = 2*ar_0 + 20 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ]", 0-2) = 2*ar_0 + 42 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2))", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2))", 0-1) = 2*ar_0 + 2*ar_1 + 80 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2))", 0-2) = 2*ar_0 + 2*ar_2 + 1408 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ]", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ]", 0-1) = 2*ar_0 + 20 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ]", 0-2) = 2*ar_0 + 176 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ]", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ]", 0-1) = 2*ar_0 + 20 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ]", 0-2) = 2*ar_0 + 88 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2))", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2))", 0-1) = 2*ar_0 + 20 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2))", 0-2) = 2*ar_0 + 352 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-1) = 2*ar_0 + 20 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-2) = 2*ar_0 + 88 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-1) = 2*ar_0 + 20 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-2) = 2*ar_0 + 176 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\\ e >= 0 /\\ ar_2 + 1 >= 2*e /\\ 2*e >= ar_2 /\\ f >= 0 /\\ ar_2 + 1 >= 2*f /\\ 2*f >= ar_2 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\\ e >= 0 /\\ ar_2 + 1 >= 2*e /\\ 2*e >= ar_2 /\\ f >= 0 /\\ ar_2 + 1 >= 2*f /\\ 2*f >= ar_2 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-1) = 2*ar_0 + 20 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\\ e >= 0 /\\ ar_2 + 1 >= 2*e /\\ 2*e >= ar_2 /\\ f >= 0 /\\ ar_2 + 1 >= 2*f /\\ 2*f >= ar_2 /\\ d >= 0 /\\ ar_2 + 1 >= 2*d /\\ 2*d >= ar_2 ]", 0-2) = 2*ar_0 + 88 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ]", 0-0) = ar_0 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ]", 0-1) = 2*ar_0 + 40 22.97/16.81 22.97/16.81 S("evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ]", 0-2) = 2*ar_0 + 704 22.97/16.81 22.97/16.81 orients the transitions 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ] 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.81 22.97/16.81 weakly and the transitions 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ] 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.81 22.97/16.81 strictly and produces the following problem: 22.97/16.81 22.97/16.81 7: T: 22.97/16.81 22.97/16.81 (Comp: 2, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 ] 22.97/16.81 22.97/16.81 (Comp: 12*ar_0^2 + 278*ar_0 + 508, Cost: 1) evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, d - 1)) [ ar_2 >= 0 /\ e >= 0 /\ ar_2 + 1 >= 2*e /\ 2*e >= ar_2 /\ f >= 0 /\ ar_2 + 1 >= 2*f /\ 2*f >= ar_2 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.81 22.97/16.81 (Comp: 2*ar_0 + 4, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.81 22.97/16.81 (Comp: 12*ar_0^2 + 278*ar_0 + 508, Cost: 1) evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb2in(ar_0, ar_1, ar_2)) [ ar_2 >= 0 /\ d >= 0 /\ ar_2 + 1 >= 2*d /\ 2*d >= ar_2 ] 22.97/16.81 22.97/16.81 (Comp: 2*ar_0 + 4, Cost: 1) evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, ar_1 + 1, ar_2)) 22.97/16.81 22.97/16.81 (Comp: 12*ar_0^2 + 278*ar_0 + 508, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb4in(ar_0, ar_1, ar_2)) [ ar_2 >= 1 ] 22.97/16.81 22.97/16.81 (Comp: 2*ar_0 + 4, Cost: 1) evalrealheapsortstep1bb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb5in(ar_0, ar_1, ar_2)) [ 0 >= ar_2 ] 22.97/16.81 22.97/16.81 (Comp: 2, Cost: 1) evalrealheapsortstep1returnin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1stop(ar_0, ar_1, ar_2)) 22.97/16.81 22.97/16.81 (Comp: ar_0 + 2, Cost: 1) evalrealheapsortstep1bb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb3in(ar_0, ar_1, ar_1)) [ ar_0 >= ar_1 + 1 ] 22.97/16.81 22.97/16.81 (Comp: 1, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1returnin(ar_0, ar_1, ar_2)) [ 2 >= ar_0 ] 22.97/16.81 22.97/16.81 (Comp: 1, Cost: 1) evalrealheapsortstep1entryin(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1bb6in(ar_0, 1, ar_2)) [ ar_0 >= 3 ] 22.97/16.81 22.97/16.81 (Comp: 1, Cost: 1) evalrealheapsortstep1start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1entryin(ar_0, ar_1, ar_2)) 22.97/16.81 22.97/16.81 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealheapsortstep1start(ar_0, ar_1, ar_2)) [ 0 <= 0 ] 22.97/16.81 22.97/16.81 start location: koat_start 22.97/16.81 22.97/16.81 leaf cost: 0 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Complexity upper bound 36*ar_0^2 + 841*ar_0 + 1545 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Time: 0.281 sec (SMT: 0.232 sec) 22.97/16.81 22.97/16.81 22.97/16.81 ---------------------------------------- 22.97/16.81 22.97/16.81 (2) 22.97/16.81 BOUNDS(1, n^2) 22.97/16.81 22.97/16.81 ---------------------------------------- 22.97/16.81 22.97/16.81 (3) Koat2 Proof (FINISHED) 22.97/16.81 YES( ?, 5+max([0, Arg_0])+max([0, Arg_0*Arg_0])+max([0, Arg_0*Arg_0])+max([0, max([Arg_0*max([5, 1-max([-4*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), -4*max([1, max([1, 1+Arg_0*Arg_0])])])]), Arg_0*max([5, 1+max([4*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 4*max([1, max([1, 1+Arg_0*Arg_0])])])])])])+max([0, Arg_0*Arg_0])+max([0, max([Arg_0*max([6, min([-(-6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])])), -(-6*max([1, max([1, 1+Arg_0*Arg_0])]))])]), Arg_0*max([6, max([6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 6*max([1, max([1, 1+Arg_0*Arg_0])])])])])])+max([0, max([Arg_0*max([6, min([-(-6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])])), -(-6*max([1, max([1, 1+Arg_0*Arg_0])]))])]), Arg_0*max([6, max([6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 6*max([1, max([1, 1+Arg_0*Arg_0])])])])])]) {O(n^3)}) 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Initial Complexity Problem: 22.97/16.81 22.97/16.81 Start: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 Program_Vars: Arg_0, Arg_1, Arg_2 22.97/16.81 22.97/16.81 Temp_Vars: D, E, F 22.97/16.81 22.97/16.81 Locations: evalrealheapsortstep1bb2in, evalrealheapsortstep1bb3in, evalrealheapsortstep1bb4in, evalrealheapsortstep1bb5in, evalrealheapsortstep1bb6in, evalrealheapsortstep1entryin, evalrealheapsortstep1returnin, evalrealheapsortstep1start, evalrealheapsortstep1stop 22.97/16.81 22.97/16.81 Transitions: 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb2in(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1bb3in(Arg_0,Arg_1,D-1):|:Arg_2 <= Arg_1 && 1 <= Arg_2 && 2 <= Arg_1+Arg_2 && 4 <= Arg_0+Arg_2 && 1 <= Arg_1 && 4 <= Arg_0+Arg_1 && 3 <= Arg_0 && 0 <= Arg_2 && 0 <= E && (2)*E <= Arg_2+1 && Arg_2 <= (2)*E && 0 <= F && (2)*F <= Arg_2+1 && Arg_2 <= (2)*F && 0 <= D && (2)*D <= Arg_2+1 && Arg_2 <= (2)*D 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb3in(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1bb4in(Arg_0,Arg_1,Arg_2):|:Arg_2 <= Arg_1 && 1 <= Arg_1 && 4 <= Arg_0+Arg_1 && 3 <= Arg_0 && 1 <= Arg_2 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb3in(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1bb5in(Arg_0,Arg_1,Arg_2):|:Arg_2 <= Arg_1 && 1 <= Arg_1 && 4 <= Arg_0+Arg_1 && 3 <= Arg_0 && Arg_2 <= 0 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb4in(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1bb2in(Arg_0,Arg_1,Arg_2):|:Arg_2 <= Arg_1 && 1 <= Arg_2 && 2 <= Arg_1+Arg_2 && 4 <= Arg_0+Arg_2 && 1 <= Arg_1 && 4 <= Arg_0+Arg_1 && 3 <= Arg_0 && 0 <= Arg_2 && 0 <= D && (2)*D <= Arg_2+1 && Arg_2 <= (2)*D 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb4in(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1bb5in(Arg_0,Arg_1,Arg_2):|:Arg_2 <= Arg_1 && 1 <= Arg_2 && 2 <= Arg_1+Arg_2 && 4 <= Arg_0+Arg_2 && 1 <= Arg_1 && 4 <= Arg_0+Arg_1 && 3 <= Arg_0 && 0 <= Arg_2 && 0 <= D && (2)*D <= Arg_2+1 && Arg_2 <= (2)*D 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb5in(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1bb6in(Arg_0,Arg_1+1,Arg_2):|:Arg_2 <= Arg_1 && 1 <= Arg_1 && 4 <= Arg_0+Arg_1 && 3 <= Arg_0 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb6in(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1bb3in(Arg_0,Arg_1,Arg_1):|:1 <= Arg_1 && 4 <= Arg_0+Arg_1 && 3 <= Arg_0 && 1+Arg_1 <= Arg_0 22.97/16.81 22.97/16.81 evalrealheapsortstep1bb6in(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1returnin(Arg_0,Arg_1,Arg_2):|:1 <= Arg_1 && 4 <= Arg_0+Arg_1 && 3 <= Arg_0 && Arg_0 <= Arg_1 22.97/16.81 22.97/16.81 evalrealheapsortstep1entryin(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1bb6in(Arg_0,1,Arg_2):|:3 <= Arg_0 22.97/16.81 22.97/16.81 evalrealheapsortstep1entryin(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1returnin(Arg_0,Arg_1,Arg_2):|:Arg_0 <= 2 22.97/16.81 22.97/16.81 evalrealheapsortstep1returnin(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1stop(Arg_0,Arg_1,Arg_2):|: 22.97/16.81 22.97/16.81 evalrealheapsortstep1start(Arg_0,Arg_1,Arg_2) -> evalrealheapsortstep1entryin(Arg_0,Arg_1,Arg_2):|: 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Timebounds: 22.97/16.81 22.97/16.81 Overall timebound: 5+max([0, Arg_0])+max([0, Arg_0*Arg_0])+max([0, Arg_0*Arg_0])+max([0, max([Arg_0*max([5, 1-max([-4*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), -4*max([1, max([1, 1+Arg_0*Arg_0])])])]), Arg_0*max([5, 1+max([4*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 4*max([1, max([1, 1+Arg_0*Arg_0])])])])])])+max([0, Arg_0*Arg_0])+max([0, max([Arg_0*max([6, min([-(-6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])])), -(-6*max([1, max([1, 1+Arg_0*Arg_0])]))])]), Arg_0*max([6, max([6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 6*max([1, max([1, 1+Arg_0*Arg_0])])])])])])+max([0, max([Arg_0*max([6, min([-(-6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])])), -(-6*max([1, max([1, 1+Arg_0*Arg_0])]))])]), Arg_0*max([6, max([6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 6*max([1, max([1, 1+Arg_0*Arg_0])])])])])]) {O(n^3)} 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in->evalrealheapsortstep1bb3in: max([0, max([Arg_0*max([6, min([-(-6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])])), -(-6*max([1, max([1, 1+Arg_0*Arg_0])]))])]), Arg_0*max([6, max([6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 6*max([1, max([1, 1+Arg_0*Arg_0])])])])])]) {O(n^3)} 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb5in: max([0, Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb4in: max([0, max([Arg_0*max([5, 1-max([-4*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), -4*max([1, max([1, 1+Arg_0*Arg_0])])])]), Arg_0*max([5, 1+max([4*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 4*max([1, max([1, 1+Arg_0*Arg_0])])])])])]) {O(n^3)} 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb2in: max([0, max([Arg_0*max([6, min([-(-6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])])), -(-6*max([1, max([1, 1+Arg_0*Arg_0])]))])]), Arg_0*max([6, max([6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 6*max([1, max([1, 1+Arg_0*Arg_0])])])])])]) {O(n^3)} 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb5in: max([0, Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in->evalrealheapsortstep1bb6in: max([0, Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in->evalrealheapsortstep1bb3in: max([0, Arg_0]) {O(n)} 22.97/16.81 22.97/16.81 4: evalrealheapsortstep1bb6in->evalrealheapsortstep1returnin: 1 {O(1)} 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin->evalrealheapsortstep1bb6in: 1 {O(1)} 22.97/16.81 22.97/16.81 2: evalrealheapsortstep1entryin->evalrealheapsortstep1returnin: 1 {O(1)} 22.97/16.81 22.97/16.81 35: evalrealheapsortstep1returnin->evalrealheapsortstep1stop: 1 {O(1)} 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start->evalrealheapsortstep1entryin: 1 {O(1)} 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Costbounds: 22.97/16.81 22.97/16.81 Overall costbound: 5+max([0, Arg_0])+max([0, Arg_0*Arg_0])+max([0, Arg_0*Arg_0])+max([0, max([Arg_0*max([5, 1-max([-4*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), -4*max([1, max([1, 1+Arg_0*Arg_0])])])]), Arg_0*max([5, 1+max([4*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 4*max([1, max([1, 1+Arg_0*Arg_0])])])])])])+max([0, Arg_0*Arg_0])+max([0, max([Arg_0*max([6, min([-(-6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])])), -(-6*max([1, max([1, 1+Arg_0*Arg_0])]))])]), Arg_0*max([6, max([6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 6*max([1, max([1, 1+Arg_0*Arg_0])])])])])])+max([0, max([Arg_0*max([6, min([-(-6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])])), -(-6*max([1, max([1, 1+Arg_0*Arg_0])]))])]), Arg_0*max([6, max([6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 6*max([1, max([1, 1+Arg_0*Arg_0])])])])])]) {O(n^3)} 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in->evalrealheapsortstep1bb3in: max([0, max([Arg_0*max([6, min([-(-6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])])), -(-6*max([1, max([1, 1+Arg_0*Arg_0])]))])]), Arg_0*max([6, max([6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 6*max([1, max([1, 1+Arg_0*Arg_0])])])])])]) {O(n^3)} 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb5in: max([0, Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb4in: max([0, max([Arg_0*max([5, 1-max([-4*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), -4*max([1, max([1, 1+Arg_0*Arg_0])])])]), Arg_0*max([5, 1+max([4*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 4*max([1, max([1, 1+Arg_0*Arg_0])])])])])]) {O(n^3)} 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb2in: max([0, max([Arg_0*max([6, min([-(-6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])])), -(-6*max([1, max([1, 1+Arg_0*Arg_0])]))])]), Arg_0*max([6, max([6*max([1, max([1, 1+-(Arg_0)*-(Arg_0)])]), 6*max([1, max([1, 1+Arg_0*Arg_0])])])])])]) {O(n^3)} 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb5in: max([0, Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in->evalrealheapsortstep1bb6in: max([0, Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in->evalrealheapsortstep1bb3in: max([0, Arg_0]) {O(n)} 22.97/16.81 22.97/16.81 4: evalrealheapsortstep1bb6in->evalrealheapsortstep1returnin: 1 {O(1)} 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin->evalrealheapsortstep1bb6in: 1 {O(1)} 22.97/16.81 22.97/16.81 2: evalrealheapsortstep1entryin->evalrealheapsortstep1returnin: 1 {O(1)} 22.97/16.81 22.97/16.81 35: evalrealheapsortstep1returnin->evalrealheapsortstep1stop: 1 {O(1)} 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start->evalrealheapsortstep1entryin: 1 {O(1)} 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Sizebounds: 22.97/16.81 22.97/16.81 `Lower: 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in->evalrealheapsortstep1bb3in, Arg_0: 3 {O(1)} 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in->evalrealheapsortstep1bb3in, Arg_1: 1 {O(1)} 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in->evalrealheapsortstep1bb3in, Arg_2: 0 {O(1)} 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb5in, Arg_0: 3 {O(1)} 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb5in, Arg_1: 1 {O(1)} 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb5in, Arg_2: 0 {O(1)} 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb4in, Arg_0: 3 {O(1)} 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb4in, Arg_1: 1 {O(1)} 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb4in, Arg_2: 1 {O(1)} 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb2in, Arg_0: 3 {O(1)} 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb2in, Arg_1: 1 {O(1)} 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb2in, Arg_2: 1 {O(1)} 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb5in, Arg_0: 3 {O(1)} 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb5in, Arg_1: 1 {O(1)} 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb5in, Arg_2: 1 {O(1)} 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in->evalrealheapsortstep1bb6in, Arg_0: 3 {O(1)} 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in->evalrealheapsortstep1bb6in, Arg_1: 2 {O(1)} 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in->evalrealheapsortstep1bb6in, Arg_2: 0 {O(1)} 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in->evalrealheapsortstep1bb3in, Arg_0: 3 {O(1)} 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in->evalrealheapsortstep1bb3in, Arg_1: 1 {O(1)} 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in->evalrealheapsortstep1bb3in, Arg_2: 1 {O(1)} 22.97/16.81 22.97/16.81 4: evalrealheapsortstep1bb6in->evalrealheapsortstep1returnin, Arg_0: 3 {O(1)} 22.97/16.81 22.97/16.81 4: evalrealheapsortstep1bb6in->evalrealheapsortstep1returnin, Arg_1: 3 {O(1)} 22.97/16.81 22.97/16.81 4: evalrealheapsortstep1bb6in->evalrealheapsortstep1returnin, Arg_2: 0 {O(1)} 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin->evalrealheapsortstep1bb6in, Arg_0: 3 {O(1)} 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin->evalrealheapsortstep1bb6in, Arg_1: 1 {O(1)} 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin->evalrealheapsortstep1bb6in, Arg_2: Arg_2 {O(n)} 22.97/16.81 22.97/16.81 2: evalrealheapsortstep1entryin->evalrealheapsortstep1returnin, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 2: evalrealheapsortstep1entryin->evalrealheapsortstep1returnin, Arg_1: Arg_1 {O(n)} 22.97/16.81 22.97/16.81 2: evalrealheapsortstep1entryin->evalrealheapsortstep1returnin, Arg_2: Arg_2 {O(n)} 22.97/16.81 22.97/16.81 35: evalrealheapsortstep1returnin->evalrealheapsortstep1stop, Arg_0: min([3, Arg_0]) {O(n)} 22.97/16.81 22.97/16.81 35: evalrealheapsortstep1returnin->evalrealheapsortstep1stop, Arg_1: min([3, Arg_1]) {O(n)} 22.97/16.81 22.97/16.81 35: evalrealheapsortstep1returnin->evalrealheapsortstep1stop, Arg_2: min([0, Arg_2]) {O(n)} 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start->evalrealheapsortstep1entryin, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start->evalrealheapsortstep1entryin, Arg_1: Arg_1 {O(n)} 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start->evalrealheapsortstep1entryin, Arg_2: Arg_2 {O(n)} 22.97/16.81 22.97/16.81 `Upper: 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in->evalrealheapsortstep1bb3in, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in->evalrealheapsortstep1bb3in, Arg_1: max([1, 1+Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb5in, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb5in, Arg_1: max([1, 1+Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb5in, Arg_2: 0 {O(1)} 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb4in, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in->evalrealheapsortstep1bb4in, Arg_1: max([1, 1+Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb2in, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb2in, Arg_1: max([1, 1+Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb5in, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in->evalrealheapsortstep1bb5in, Arg_1: max([1, 1+Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in->evalrealheapsortstep1bb6in, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in->evalrealheapsortstep1bb6in, Arg_1: max([1, 1+Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in->evalrealheapsortstep1bb3in, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in->evalrealheapsortstep1bb3in, Arg_1: max([1, 1+Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in->evalrealheapsortstep1bb3in, Arg_2: max([1, max([1, 1+Arg_0*Arg_0])]) {O(n^2)} 22.97/16.81 22.97/16.81 4: evalrealheapsortstep1bb6in->evalrealheapsortstep1returnin, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 4: evalrealheapsortstep1bb6in->evalrealheapsortstep1returnin, Arg_1: max([1, 1+Arg_0*Arg_0]) {O(n^2)} 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin->evalrealheapsortstep1bb6in, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin->evalrealheapsortstep1bb6in, Arg_1: 1 {O(1)} 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin->evalrealheapsortstep1bb6in, Arg_2: Arg_2 {O(n)} 22.97/16.81 22.97/16.81 2: evalrealheapsortstep1entryin->evalrealheapsortstep1returnin, Arg_0: 2 {O(1)} 22.97/16.81 22.97/16.81 2: evalrealheapsortstep1entryin->evalrealheapsortstep1returnin, Arg_1: Arg_1 {O(n)} 22.97/16.81 22.97/16.81 2: evalrealheapsortstep1entryin->evalrealheapsortstep1returnin, Arg_2: Arg_2 {O(n)} 22.97/16.81 22.97/16.81 35: evalrealheapsortstep1returnin->evalrealheapsortstep1stop, Arg_0: max([2, Arg_0]) {O(n)} 22.97/16.81 22.97/16.81 35: evalrealheapsortstep1returnin->evalrealheapsortstep1stop, Arg_1: max([1, max([Arg_1, 1+Arg_0*Arg_0])]) {O(n^2)} 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start->evalrealheapsortstep1entryin, Arg_0: Arg_0 {O(n)} 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start->evalrealheapsortstep1entryin, Arg_1: Arg_1 {O(n)} 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start->evalrealheapsortstep1entryin, Arg_2: Arg_2 {O(n)} 22.97/16.81 22.97/16.81 22.97/16.81 ---------------------------------------- 22.97/16.81 22.97/16.81 (4) 22.97/16.81 BOUNDS(1, max(5, 5 + Arg_0) + nat(3 * Arg_0^2) + max(2 * Arg_0 * max(6, 6 + 6 * Arg_0^2), 2 * Arg_0 * max(max(6, 6 + 6 * Arg_0^2), 6), 0) + max(Arg_0 * max(5, max(5, 5 + 4 * Arg_0^2)), Arg_0 * max(5, 5 + 4 * Arg_0^2), 0)) 22.97/16.81 22.97/16.81 ---------------------------------------- 22.97/16.81 22.97/16.81 (5) Loat Proof (FINISHED) 22.97/16.81 22.97/16.81 22.97/16.81 ### Pre-processing the ITS problem ### 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Initial linear ITS problem 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start -> evalrealheapsortstep1entryin : [], cost: 1 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 1 22.97/16.81 22.97/16.81 2: evalrealheapsortstep1entryin -> evalrealheapsortstep1returnin : [ 2>=A ], cost: 1 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=B, [ A>=1+B ], cost: 1 22.97/16.81 22.97/16.81 4: evalrealheapsortstep1bb6in -> evalrealheapsortstep1returnin : [ B>=A ], cost: 1 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb5in : [ 0>=C ], cost: 1 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb4in : [ C>=1 ], cost: 1 22.97/16.81 22.97/16.81 7: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ C>=0 && free>=0 && 1+C>=2*free && 2*free>=C ], cost: 1 22.97/16.81 22.97/16.81 9: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ 0>=2+C && 0>=free_1 && 2*free_1>=1+C && 2+C>=2*free_1 ], cost: 1 22.97/16.81 22.97/16.81 10: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ C>=0 && free_2>=0 && 1+C>=2*free_2 && 2*free_2>=C ], cost: 1 22.97/16.81 22.97/16.81 12: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ 0>=2+C && 0>=free_3 && 2*free_3>=1+C && 2+C>=2*free_3 ], cost: 1 22.97/16.81 22.97/16.81 13: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 14: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_4, [ 0>=1 && free_4>=0 && 0>=2*free_4 && 1+2*free_4>=0 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 15: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_5, [ 0>=1 && 0>=free_5 && 2*free_5>=0 && 1>=2*free_5 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 16: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && free_6>=0 && 0>=2*free_6 && 1+2*free_6>=0 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 17: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_7, [ 0>=1 && free_8>=0 && 0>=2*free_8 && 1+2*free_8>=0 && free_7>=0 && 0>=2*free_7 && 1+2*free_7>=0 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 18: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_9, [ 0>=1 && free_10>=0 && 0>=2*free_10 && 1+2*free_10>=0 && 0>=free_9 && 2*free_9>=0 && 1>=2*free_9 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 19: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && 0>=free_11 && 2*free_11>=0 && 1>=2*free_11 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 20: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_12, [ 0>=1 && 0>=free_13 && free_12>=0 && 0>=2*free_12 && 1+2*free_12>=0 && 2*free_13>=0 && 1>=2*free_13 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 21: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_14, [ 0>=1 && 0>=free_15 && 0>=free_14 && 2*free_15>=0 && 1>=2*free_15 && 2*free_14>=0 && 1>=2*free_14 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 22: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && free_16>=0 && 0>=2*free_16 && 1+2*free_16>=0 && free_17>=0 && 0>=2*free_17 && 1+2*free_17>=0 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_19, [ C>=0 && free_20>=0 && 1+C>=2*free_20 && 2*free_20>=C && free_18>=0 && 1+C>=2*free_18 && 2*free_18>=C && free_19>=0 && 1+C>=2*free_19 && 2*free_19>=C ], cost: 1 22.97/16.81 22.97/16.81 24: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_22, [ C>=0 && free_23>=0 && 1+C>=2*free_23 && 2*free_23>=C && free_21>=0 && 1+C>=2*free_21 && 2*free_21>=C && 0>=2+C && 0>=free_22 && 2*free_22>=1+C && 2+C>=2*free_22 ], cost: 1 22.97/16.81 22.97/16.81 25: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && free_24>=0 && 0>=2*free_24 && 1+2*free_24>=0 && 0>=free_25 && 2*free_25>=0 && 1>=2*free_25 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 26: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_27, [ C>=0 && free_28>=0 && 1+C>=2*free_28 && 2*free_28>=C && 0>=2+C && 0>=free_26 && free_27>=0 && 1+C>=2*free_27 && 2*free_27>=C && 2*free_26>=1+C && 2+C>=2*free_26 ], cost: 1 22.97/16.81 22.97/16.81 27: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_30, [ C>=0 && free_31>=0 && 1+C>=2*free_31 && 2*free_31>=C && 0>=2+C && 0>=free_29 && 0>=free_30 && 2*free_29>=1+C && 2+C>=2*free_29 && 2*free_30>=1+C && 2+C>=2*free_30 ], cost: 1 22.97/16.81 22.97/16.81 28: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && 0>=free_32 && free_33>=0 && 0>=2*free_33 && 1+2*free_33>=0 && 2*free_32>=0 && 1>=2*free_32 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 29: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_35, [ 0>=2+C && 0>=free_36 && C>=0 && free_34>=0 && 1+C>=2*free_34 && 2*free_34>=C && free_35>=0 && 1+C>=2*free_35 && 2*free_35>=C && 2*free_36>=1+C && 2+C>=2*free_36 ], cost: 1 22.97/16.81 22.97/16.81 30: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_38, [ 0>=2+C && 0>=free_39 && C>=0 && free_37>=0 && 1+C>=2*free_37 && 2*free_37>=C && 0>=free_38 && 2*free_39>=1+C && 2+C>=2*free_39 && 2*free_38>=1+C && 2+C>=2*free_38 ], cost: 1 22.97/16.81 22.97/16.81 31: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && 0>=free_40 && 0>=free_41 && 2*free_40>=0 && 1>=2*free_40 && 2*free_41>=0 && 1>=2*free_41 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 32: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_43, [ 0>=2+C && 0>=free_44 && 0>=free_42 && C>=0 && free_43>=0 && 1+C>=2*free_43 && 2*free_43>=C && 2*free_44>=1+C && 2+C>=2*free_44 && 2*free_42>=1+C && 2+C>=2*free_42 ], cost: 1 22.97/16.81 22.97/16.81 33: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_46, [ 0>=2+C && 0>=free_47 && 0>=free_45 && 0>=free_46 && 2*free_47>=1+C && 2+C>=2*free_47 && 2*free_45>=1+C && 2+C>=2*free_45 && 2*free_46>=1+C && 2+C>=2*free_46 ], cost: 1 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in -> evalrealheapsortstep1bb6in : B'=1+B, [], cost: 1 22.97/16.81 22.97/16.81 35: evalrealheapsortstep1returnin -> evalrealheapsortstep1stop : [], cost: 1 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Removed unreachable and leaf rules: 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start -> evalrealheapsortstep1entryin : [], cost: 1 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 1 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=B, [ A>=1+B ], cost: 1 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb5in : [ 0>=C ], cost: 1 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb4in : [ C>=1 ], cost: 1 22.97/16.81 22.97/16.81 7: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ C>=0 && free>=0 && 1+C>=2*free && 2*free>=C ], cost: 1 22.97/16.81 22.97/16.81 9: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ 0>=2+C && 0>=free_1 && 2*free_1>=1+C && 2+C>=2*free_1 ], cost: 1 22.97/16.81 22.97/16.81 10: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ C>=0 && free_2>=0 && 1+C>=2*free_2 && 2*free_2>=C ], cost: 1 22.97/16.81 22.97/16.81 12: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ 0>=2+C && 0>=free_3 && 2*free_3>=1+C && 2+C>=2*free_3 ], cost: 1 22.97/16.81 22.97/16.81 13: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 14: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_4, [ 0>=1 && free_4>=0 && 0>=2*free_4 && 1+2*free_4>=0 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 15: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_5, [ 0>=1 && 0>=free_5 && 2*free_5>=0 && 1>=2*free_5 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 16: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && free_6>=0 && 0>=2*free_6 && 1+2*free_6>=0 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 17: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_7, [ 0>=1 && free_8>=0 && 0>=2*free_8 && 1+2*free_8>=0 && free_7>=0 && 0>=2*free_7 && 1+2*free_7>=0 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 18: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_9, [ 0>=1 && free_10>=0 && 0>=2*free_10 && 1+2*free_10>=0 && 0>=free_9 && 2*free_9>=0 && 1>=2*free_9 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 19: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && 0>=free_11 && 2*free_11>=0 && 1>=2*free_11 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 20: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_12, [ 0>=1 && 0>=free_13 && free_12>=0 && 0>=2*free_12 && 1+2*free_12>=0 && 2*free_13>=0 && 1>=2*free_13 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 21: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_14, [ 0>=1 && 0>=free_15 && 0>=free_14 && 2*free_15>=0 && 1>=2*free_15 && 2*free_14>=0 && 1>=2*free_14 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 22: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && free_16>=0 && 0>=2*free_16 && 1+2*free_16>=0 && free_17>=0 && 0>=2*free_17 && 1+2*free_17>=0 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_19, [ C>=0 && free_20>=0 && 1+C>=2*free_20 && 2*free_20>=C && free_18>=0 && 1+C>=2*free_18 && 2*free_18>=C && free_19>=0 && 1+C>=2*free_19 && 2*free_19>=C ], cost: 1 22.97/16.81 22.97/16.81 24: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_22, [ C>=0 && free_23>=0 && 1+C>=2*free_23 && 2*free_23>=C && free_21>=0 && 1+C>=2*free_21 && 2*free_21>=C && 0>=2+C && 0>=free_22 && 2*free_22>=1+C && 2+C>=2*free_22 ], cost: 1 22.97/16.81 22.97/16.81 25: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && free_24>=0 && 0>=2*free_24 && 1+2*free_24>=0 && 0>=free_25 && 2*free_25>=0 && 1>=2*free_25 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 26: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_27, [ C>=0 && free_28>=0 && 1+C>=2*free_28 && 2*free_28>=C && 0>=2+C && 0>=free_26 && free_27>=0 && 1+C>=2*free_27 && 2*free_27>=C && 2*free_26>=1+C && 2+C>=2*free_26 ], cost: 1 22.97/16.81 22.97/16.81 27: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_30, [ C>=0 && free_31>=0 && 1+C>=2*free_31 && 2*free_31>=C && 0>=2+C && 0>=free_29 && 0>=free_30 && 2*free_29>=1+C && 2+C>=2*free_29 && 2*free_30>=1+C && 2+C>=2*free_30 ], cost: 1 22.97/16.81 22.97/16.81 28: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && 0>=free_32 && free_33>=0 && 0>=2*free_33 && 1+2*free_33>=0 && 2*free_32>=0 && 1>=2*free_32 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 29: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_35, [ 0>=2+C && 0>=free_36 && C>=0 && free_34>=0 && 1+C>=2*free_34 && 2*free_34>=C && free_35>=0 && 1+C>=2*free_35 && 2*free_35>=C && 2*free_36>=1+C && 2+C>=2*free_36 ], cost: 1 22.97/16.81 22.97/16.81 30: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_38, [ 0>=2+C && 0>=free_39 && C>=0 && free_37>=0 && 1+C>=2*free_37 && 2*free_37>=C && 0>=free_38 && 2*free_39>=1+C && 2+C>=2*free_39 && 2*free_38>=1+C && 2+C>=2*free_38 ], cost: 1 22.97/16.81 22.97/16.81 31: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 0>=1 && 0>=free_40 && 0>=free_41 && 2*free_40>=0 && 1>=2*free_40 && 2*free_41>=0 && 1>=2*free_41 && 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 32: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_43, [ 0>=2+C && 0>=free_44 && 0>=free_42 && C>=0 && free_43>=0 && 1+C>=2*free_43 && 2*free_43>=C && 2*free_44>=1+C && 2+C>=2*free_44 && 2*free_42>=1+C && 2+C>=2*free_42 ], cost: 1 22.97/16.81 22.97/16.81 33: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_46, [ 0>=2+C && 0>=free_47 && 0>=free_45 && 0>=free_46 && 2*free_47>=1+C && 2+C>=2*free_47 && 2*free_45>=1+C && 2+C>=2*free_45 && 2*free_46>=1+C && 2+C>=2*free_46 ], cost: 1 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in -> evalrealheapsortstep1bb6in : B'=1+B, [], cost: 1 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Removed rules with unsatisfiable guard: 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start -> evalrealheapsortstep1entryin : [], cost: 1 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 1 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=B, [ A>=1+B ], cost: 1 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb5in : [ 0>=C ], cost: 1 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb4in : [ C>=1 ], cost: 1 22.97/16.81 22.97/16.81 7: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ C>=0 && free>=0 && 1+C>=2*free && 2*free>=C ], cost: 1 22.97/16.81 22.97/16.81 9: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ 0>=2+C && 0>=free_1 && 2*free_1>=1+C && 2+C>=2*free_1 ], cost: 1 22.97/16.81 22.97/16.81 10: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ C>=0 && free_2>=0 && 1+C>=2*free_2 && 2*free_2>=C ], cost: 1 22.97/16.81 22.97/16.81 12: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ 0>=2+C && 0>=free_3 && 2*free_3>=1+C && 2+C>=2*free_3 ], cost: 1 22.97/16.81 22.97/16.81 13: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_19, [ C>=0 && free_20>=0 && 1+C>=2*free_20 && 2*free_20>=C && free_18>=0 && 1+C>=2*free_18 && 2*free_18>=C && free_19>=0 && 1+C>=2*free_19 && 2*free_19>=C ], cost: 1 22.97/16.81 22.97/16.81 33: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_46, [ 0>=2+C && 0>=free_47 && 0>=free_45 && 0>=free_46 && 2*free_47>=1+C && 2+C>=2*free_47 && 2*free_45>=1+C && 2+C>=2*free_45 && 2*free_46>=1+C && 2+C>=2*free_46 ], cost: 1 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in -> evalrealheapsortstep1bb6in : B'=1+B, [], cost: 1 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Simplified all rules, resulting in: 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 0: evalrealheapsortstep1start -> evalrealheapsortstep1entryin : [], cost: 1 22.97/16.81 22.97/16.81 1: evalrealheapsortstep1entryin -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 1 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=B, [ A>=1+B ], cost: 1 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb5in : [ 0>=C ], cost: 1 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb4in : [ C>=1 ], cost: 1 22.97/16.81 22.97/16.81 7: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ C>=0 && free>=0 && 1+C>=2*free && 2*free>=C ], cost: 1 22.97/16.81 22.97/16.81 9: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ 0>=2+C && 0>=free_1 && 2*free_1>=1+C && 2+C>=2*free_1 ], cost: 1 22.97/16.81 22.97/16.81 10: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ C>=0 && free_2>=0 && 1+C>=2*free_2 && 2*free_2>=C ], cost: 1 22.97/16.81 22.97/16.81 12: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ 0>=2+C && 0>=free_3 && 2*free_3>=1+C && 2+C>=2*free_3 ], cost: 1 22.97/16.81 22.97/16.81 13: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_19, [ C>=0 && 1+C>=2*free_20 && 2*free_20>=C && 1+C>=2*free_18 && 2*free_18>=C && free_19>=0 && 1+C>=2*free_19 && 2*free_19>=C ], cost: 1 22.97/16.81 22.97/16.81 33: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_46, [ 0>=2+C && 0>=free_46 && 2*free_47>=1+C && 2+C>=2*free_47 && 2*free_45>=1+C && 2+C>=2*free_45 && 2*free_46>=1+C && 2+C>=2*free_46 ], cost: 1 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in -> evalrealheapsortstep1bb6in : B'=1+B, [], cost: 1 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 ### Simplification by acceleration and chaining ### 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Eliminated locations (on linear paths): 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 36: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 2 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=B, [ A>=1+B ], cost: 1 22.97/16.81 22.97/16.81 5: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb5in : [ 0>=C ], cost: 1 22.97/16.81 22.97/16.81 6: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb4in : [ C>=1 ], cost: 1 22.97/16.81 22.97/16.81 7: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 8: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ C>=0 && free>=0 && 1+C>=2*free && 2*free>=C ], cost: 1 22.97/16.81 22.97/16.81 9: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb2in : [ 0>=2+C && 0>=free_1 && 2*free_1>=1+C && 2+C>=2*free_1 ], cost: 1 22.97/16.81 22.97/16.81 10: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 11: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ C>=0 && free_2>=0 && 1+C>=2*free_2 && 2*free_2>=C ], cost: 1 22.97/16.81 22.97/16.81 12: evalrealheapsortstep1bb4in -> evalrealheapsortstep1bb5in : [ 0>=2+C && 0>=free_3 && 2*free_3>=1+C && 2+C>=2*free_3 ], cost: 1 22.97/16.81 22.97/16.81 13: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_19, [ C>=0 && 1+C>=2*free_20 && 2*free_20>=C && 1+C>=2*free_18 && 2*free_18>=C && free_19>=0 && 1+C>=2*free_19 && 2*free_19>=C ], cost: 1 22.97/16.81 22.97/16.81 33: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_46, [ 0>=2+C && 0>=free_46 && 2*free_47>=1+C && 2+C>=2*free_47 && 2*free_45>=1+C && 2+C>=2*free_45 && 2*free_46>=1+C && 2+C>=2*free_46 ], cost: 1 22.97/16.81 22.97/16.81 34: evalrealheapsortstep1bb5in -> evalrealheapsortstep1bb6in : B'=1+B, [], cost: 1 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Eliminated locations (on tree-shaped paths): 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 36: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 2 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=B, [ A>=1+B ], cost: 1 22.97/16.81 22.97/16.81 37: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb2in : [ C>=1 && free>=0 && 1+C>=2*free && 2*free>=C ], cost: 2 22.97/16.81 22.97/16.81 39: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb6in : B'=1+B, [ 0>=C ], cost: 2 22.97/16.81 22.97/16.81 40: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb6in : B'=1+B, [ C>=1 && free_2>=0 && 1+C>=2*free_2 && 2*free_2>=C ], cost: 3 22.97/16.81 22.97/16.81 13: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1, [ 1+C==0 ], cost: 1 22.97/16.81 22.97/16.81 23: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_19, [ C>=0 && 1+C>=2*free_20 && 2*free_20>=C && 1+C>=2*free_18 && 2*free_18>=C && free_19>=0 && 1+C>=2*free_19 && 2*free_19>=C ], cost: 1 22.97/16.81 22.97/16.81 33: evalrealheapsortstep1bb2in -> evalrealheapsortstep1bb3in : C'=-1+free_46, [ 0>=2+C && 0>=free_46 && 2*free_47>=1+C && 2+C>=2*free_47 && 2*free_45>=1+C && 2+C>=2*free_45 && 2*free_46>=1+C && 2+C>=2*free_46 ], cost: 1 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Eliminated locations (on tree-shaped paths): 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 36: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 2 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=B, [ A>=1+B ], cost: 1 22.97/16.81 22.97/16.81 39: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb6in : B'=1+B, [ 0>=C ], cost: 2 22.97/16.81 22.97/16.81 40: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb6in : B'=1+B, [ C>=1 && free_2>=0 && 1+C>=2*free_2 && 2*free_2>=C ], cost: 3 22.97/16.81 22.97/16.81 41: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb3in : C'=-1+free_19, [ C>=1 && free>=0 && 1+C>=2*free && 2*free>=C && 1+C>=2*free_20 && 2*free_20>=C && 1+C>=2*free_18 && 2*free_18>=C && free_19>=0 && 1+C>=2*free_19 && 2*free_19>=C ], cost: 3 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Accelerating simple loops of location 3. 22.97/16.81 22.97/16.81 Accelerating the following rules: 22.97/16.81 22.97/16.81 41: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb3in : C'=-1+free_19, [ C>=1 && free>=0 && 1+C>=2*free && 2*free>=C && 1+C>=2*free_20 && 2*free_20>=C && 1+C>=2*free_18 && 2*free_18>=C && free_19>=0 && 1+C>=2*free_19 && 2*free_19>=C ], cost: 3 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Accelerated rule 41 with NONTERM (after strengthening guard), yielding the new rule 42. 22.97/16.81 22.97/16.81 Removing the simple loops:. 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Accelerated all simple loops using metering functions (where possible): 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 36: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 2 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=B, [ A>=1+B ], cost: 1 22.97/16.81 22.97/16.81 39: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb6in : B'=1+B, [ 0>=C ], cost: 2 22.97/16.81 22.97/16.81 40: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb6in : B'=1+B, [ C>=1 && free_2>=0 && 1+C>=2*free_2 && 2*free_2>=C ], cost: 3 22.97/16.81 22.97/16.81 41: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb3in : C'=-1+free_19, [ C>=1 && free>=0 && 1+C>=2*free && 2*free>=C && 1+C>=2*free_20 && 2*free_20>=C && 1+C>=2*free_18 && 2*free_18>=C && free_19>=0 && 1+C>=2*free_19 && 2*free_19>=C ], cost: 3 22.97/16.81 22.97/16.81 42: evalrealheapsortstep1bb3in -> [9] : [ C>=1 && free>=0 && 1+C>=2*free && 2*free>=C && 1+C>=2*free_20 && 2*free_20>=C && 1+C>=2*free_18 && 2*free_18>=C && 1+C>=2*free_19 && 2*free_19>=C && -1+free_19>=1 && free_19>=2*free && free_19>=2*free_20 && free_19>=2*free_18 && free_19>=2*free_19 ], cost: INF 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Chained accelerated rules (with incoming rules): 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 36: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 2 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=B, [ A>=1+B ], cost: 1 22.97/16.81 22.97/16.81 43: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=-1+free_19, [ A>=1+B && B>=1 && free>=0 && 1+B>=2*free && 2*free>=B && 1+B>=2*free_20 && 2*free_20>=B && 1+B>=2*free_18 && 2*free_18>=B && free_19>=0 && 1+B>=2*free_19 && 2*free_19>=B ], cost: 4 22.97/16.81 22.97/16.81 39: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb6in : B'=1+B, [ 0>=C ], cost: 2 22.97/16.81 22.97/16.81 40: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb6in : B'=1+B, [ C>=1 && free_2>=0 && 1+C>=2*free_2 && 2*free_2>=C ], cost: 3 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Removed unreachable locations (and leaf rules with constant cost): 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 36: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 2 22.97/16.81 22.97/16.81 3: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=B, [ A>=1+B ], cost: 1 22.97/16.81 22.97/16.81 43: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb3in : C'=-1+free_19, [ A>=1+B && B>=1 && free>=0 && 1+B>=2*free && 2*free>=B && 1+B>=2*free_20 && 2*free_20>=B && 1+B>=2*free_18 && 2*free_18>=B && free_19>=0 && 1+B>=2*free_19 && 2*free_19>=B ], cost: 4 22.97/16.81 22.97/16.81 39: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb6in : B'=1+B, [ 0>=C ], cost: 2 22.97/16.81 22.97/16.81 40: evalrealheapsortstep1bb3in -> evalrealheapsortstep1bb6in : B'=1+B, [ C>=1 && free_2>=0 && 1+C>=2*free_2 && 2*free_2>=C ], cost: 3 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Eliminated locations (on tree-shaped paths): 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 36: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 2 22.97/16.81 22.97/16.81 44: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=1+B, C'=B, [ A>=1+B && 0>=B ], cost: 3 22.97/16.81 22.97/16.81 45: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=1+B, C'=B, [ A>=1+B && B>=1 && free_2>=0 && 1+B>=2*free_2 && 2*free_2>=B ], cost: 4 22.97/16.81 22.97/16.81 46: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=1+B, C'=-1+free_19, [ A>=1+B && B>=1 && free>=0 && 1+B>=2*free && 2*free>=B && 1+B>=2*free_20 && 2*free_20>=B && 1+B>=2*free_18 && 2*free_18>=B && free_19>=0 && 1+B>=2*free_19 && 2*free_19>=B && 0>=-1+free_19 ], cost: 6 22.97/16.81 22.97/16.81 47: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=1+B, C'=-1+free_19, [ A>=1+B && B>=1 && free>=0 && 1+B>=2*free && 2*free>=B && 1+B>=2*free_20 && 2*free_20>=B && 1+B>=2*free_18 && 2*free_18>=B && 1+B>=2*free_19 && 2*free_19>=B && -1+free_19>=1 && free_2>=0 && free_19>=2*free_2 && 2*free_2>=-1+free_19 ], cost: 7 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Accelerating simple loops of location 2. 22.97/16.81 22.97/16.81 Accelerating the following rules: 22.97/16.81 22.97/16.81 44: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=1+B, C'=B, [ A>=1+B && 0>=B ], cost: 3 22.97/16.81 22.97/16.81 45: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=1+B, C'=B, [ A>=1+B && B>=1 && free_2>=0 && 1+B>=2*free_2 && 2*free_2>=B ], cost: 4 22.97/16.81 22.97/16.81 46: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=1+B, C'=-1+free_19, [ A>=1+B && B>=1 && free>=0 && 1+B>=2*free && 2*free>=B && 1+B>=2*free_20 && 2*free_20>=B && 1+B>=2*free_18 && 2*free_18>=B && free_19>=0 && 1+B>=2*free_19 && 2*free_19>=B && 0>=-1+free_19 ], cost: 6 22.97/16.81 22.97/16.81 47: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=1+B, C'=-1+free_19, [ A>=1+B && B>=1 && free>=0 && 1+B>=2*free && 2*free>=B && 1+B>=2*free_20 && 2*free_20>=B && 1+B>=2*free_18 && 2*free_18>=B && 1+B>=2*free_19 && 2*free_19>=B && -1+free_19>=1 && free_2>=0 && free_19>=2*free_2 && 2*free_2>=-1+free_19 ], cost: 7 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Accelerated rule 44 with backward acceleration, yielding the new rule 48. 22.97/16.81 22.97/16.81 Accelerated rule 44 with backward acceleration, yielding the new rule 49. 22.97/16.81 22.97/16.81 Accelerated rule 45 with backward acceleration, yielding the new rule 50. 22.97/16.81 22.97/16.81 Accelerated rule 45 with backward acceleration, yielding the new rule 51. 22.97/16.81 22.97/16.81 Accelerated rule 46 with backward acceleration, yielding the new rule 52. 22.97/16.81 22.97/16.81 Accelerated rule 47 with backward acceleration, yielding the new rule 53. 22.97/16.81 22.97/16.81 Nested simple loops 44 (outer loop) and 52 (inner loop) with metering function meter_3 (where 3*meter_3==-B), resulting in the new rules: 54. 22.97/16.81 22.97/16.81 Nested simple loops 45 (outer loop) and 52 (inner loop) with metering function meter_4 (where 2*meter_4==1-k_2+free_19-B), resulting in the new rules: 55. 22.97/16.81 22.97/16.81 Nested simple loops 45 (outer loop) and 53 (inner loop) with metering function meter_5 (where 3*meter_5==3+free_2-free_19-B), resulting in the new rules: 56. 22.97/16.81 22.97/16.81 Removing the simple loops: 44 45 46 47. 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Accelerated all simple loops using metering functions (where possible): 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 36: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 2 22.97/16.81 22.97/16.81 48: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=A, C'=-1+A, [ A>=1+B && 0>=B && 0>=-1+A ], cost: 3*A-3*B 22.97/16.81 22.97/16.81 49: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=1, C'=0, [ A>=1+B && 0>=B && A>=1 ], cost: 3-3*B 22.97/16.81 22.97/16.81 50: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=A, C'=-1+A, [ A>=1+B && B>=1 && free_2>=0 && 1+B>=2*free_2 && 2*free_2>=B && -1+A>=1 && A>=2*free_2 && 2*free_2>=-1+A ], cost: 4*A-4*B 22.97/16.81 22.97/16.81 51: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=1+2*free_2, C'=2*free_2, [ A>=1+B && B>=1 && free_2>=0 && 1+B>=2*free_2 && 2*free_2>=B && A>=1+2*free_2 && 2*free_2>=1 ], cost: 4+8*free_2-4*B 22.97/16.81 22.97/16.81 52: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=k_2+B, C'=-1+free_19, [ A>=1+B && B>=1 && free>=0 && 1+B>=2*free && 2*free>=B && 1+B>=2*free_20 && 2*free_20>=B && 1+B>=2*free_18 && 2*free_18>=B && free_19>=0 && 1+B>=2*free_19 && 2*free_19>=B && 0>=-1+free_19 && k_2>0 && A>=k_2+B && -1+k_2+B>=1 && k_2+B>=2*free && 2*free>=-1+k_2+B && k_2+B>=2*free_20 && 2*free_20>=-1+k_2+B && k_2+B>=2*free_18 && 2*free_18>=-1+k_2+B && k_2+B>=2*free_19 && 2*free_19>=-1+k_2+B ], cost: 6*k_2 22.97/16.81 22.97/16.81 53: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=k_3+B, C'=-1+free_19, [ A>=1+B && B>=1 && free>=0 && 1+B>=2*free && 2*free>=B && 1+B>=2*free_20 && 2*free_20>=B && 1+B>=2*free_18 && 2*free_18>=B && 1+B>=2*free_19 && 2*free_19>=B && -1+free_19>=1 && free_2>=0 && free_19>=2*free_2 && 2*free_2>=-1+free_19 && k_3>0 && A>=k_3+B && -1+k_3+B>=1 && k_3+B>=2*free && 2*free>=-1+k_3+B && k_3+B>=2*free_20 && 2*free_20>=-1+k_3+B && k_3+B>=2*free_18 && 2*free_18>=-1+k_3+B && k_3+B>=2*free_19 && 2*free_19>=-1+k_3+B ], cost: 7*k_3 22.97/16.81 22.97/16.81 54: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=k_2*meter_3+meter_3+B, C'=-1+free_19, [ B==0 && A>=2+B && free>=0 && 2+B>=2*free && 2*free>=1+B && 2+B>=2*free_20 && 2*free_20>=1+B && 2+B>=2*free_18 && 2*free_18>=1+B && free_19>=0 && 2+B>=2*free_19 && 2*free_19>=1+B && 0>=-1+free_19 && k_2>0 && A>=1+k_2+B && k_2+B>=1 && 1+k_2+B>=2*free && 2*free>=k_2+B && 1+k_2+B>=2*free_20 && 2*free_20>=k_2+B && 1+k_2+B>=2*free_18 && 2*free_18>=k_2+B && 1+k_2+B>=2*free_19 && 2*free_19>=k_2+B && 3*meter_3==-B && meter_3>=1 ], cost: 6*k_2*meter_3+3*meter_3 22.97/16.81 22.97/16.81 55: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=meter_4+k_2*meter_4+B, C'=-1+free_19, [ B>=1 && free_2>=0 && 1+B>=2*free_2 && 2*free_2>=B && A>=2+B && free>=0 && 2+B>=2*free && 2*free>=1+B && 2+B>=2*free_20 && 2*free_20>=1+B && 2+B>=2*free_18 && 2*free_18>=1+B && free_19>=0 && 2+B>=2*free_19 && 2*free_19>=1+B && 0>=-1+free_19 && k_2>0 && A>=1+k_2+B && k_2+B>=1 && 1+k_2+B>=2*free && 2*free>=k_2+B && 1+k_2+B>=2*free_20 && 2*free_20>=k_2+B && 1+k_2+B>=2*free_18 && 2*free_18>=k_2+B && 1+k_2+B>=2*free_19 && 2*free_19>=k_2+B && 2*meter_4==1-k_2+free_19-B && meter_4>=1 ], cost: 4*meter_4+6*k_2*meter_4 22.97/16.81 22.97/16.81 56: evalrealheapsortstep1bb6in -> evalrealheapsortstep1bb6in : B'=k_3*meter_5+meter_5+B, C'=-1+free_19, [ B>=1 && free_2>=0 && 1+B>=2*free_2 && 2*free_2>=B && A>=2+B && free>=0 && 2+B>=2*free && 2*free>=1+B && 2+B>=2*free_20 && 2*free_20>=1+B && 2+B>=2*free_18 && 2*free_18>=1+B && 2+B>=2*free_19 && 2*free_19>=1+B && -1+free_19>=1 && free_19>=2*free_2 && 2*free_2>=-1+free_19 && k_3>0 && A>=1+k_3+B && k_3+B>=1 && 1+k_3+B>=2*free && 2*free>=k_3+B && 1+k_3+B>=2*free_20 && 2*free_20>=k_3+B && 1+k_3+B>=2*free_18 && 2*free_18>=k_3+B && 1+k_3+B>=2*free_19 && 2*free_19>=k_3+B && 3*meter_5==3+free_2-free_19-B && meter_5>=1 ], cost: 7*k_3*meter_5+4*meter_5 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Chained accelerated rules (with incoming rules): 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 36: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1, [ A>=3 ], cost: 2 22.97/16.81 22.97/16.81 57: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=A, C'=-1+A, [ A>=3 && free_2>=0 && 2>=2*free_2 && 2*free_2>=1 && A>=2*free_2 && 2*free_2>=-1+A ], cost: -2+4*A 22.97/16.81 22.97/16.81 58: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1+2*free_2, C'=2*free_2, [ A>=3 && free_2>=0 && 2>=2*free_2 && 2*free_2>=1 && A>=1+2*free_2 ], cost: 2+8*free_2 22.97/16.81 22.97/16.81 59: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1+k_2, C'=-1+free_19, [ A>=3 && free>=0 && 2>=2*free && 2*free>=1 && 2>=2*free_20 && 2*free_20>=1 && 2>=2*free_18 && 2*free_18>=1 && free_19>=0 && 2>=2*free_19 && 2*free_19>=1 && 0>=-1+free_19 && k_2>0 && A>=1+k_2 && 1+k_2>=2*free && 2*free>=k_2 && 1+k_2>=2*free_20 && 2*free_20>=k_2 && 1+k_2>=2*free_18 && 2*free_18>=k_2 && 1+k_2>=2*free_19 && 2*free_19>=k_2 ], cost: 2+6*k_2 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Removed unreachable locations (and leaf rules with constant cost): 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 57: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=A, C'=-1+A, [ A>=3 && free_2>=0 && 2>=2*free_2 && 2*free_2>=1 && A>=2*free_2 && 2*free_2>=-1+A ], cost: -2+4*A 22.97/16.81 22.97/16.81 58: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1+2*free_2, C'=2*free_2, [ A>=3 && free_2>=0 && 2>=2*free_2 && 2*free_2>=1 && A>=1+2*free_2 ], cost: 2+8*free_2 22.97/16.81 22.97/16.81 59: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1+k_2, C'=-1+free_19, [ A>=3 && free>=0 && 2>=2*free && 2*free>=1 && 2>=2*free_20 && 2*free_20>=1 && 2>=2*free_18 && 2*free_18>=1 && free_19>=0 && 2>=2*free_19 && 2*free_19>=1 && 0>=-1+free_19 && k_2>0 && A>=1+k_2 && 1+k_2>=2*free && 2*free>=k_2 && 1+k_2>=2*free_20 && 2*free_20>=k_2 && 1+k_2>=2*free_18 && 2*free_18>=k_2 && 1+k_2>=2*free_19 && 2*free_19>=k_2 ], cost: 2+6*k_2 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 ### Computing asymptotic complexity ### 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Fully simplified ITS problem 22.97/16.81 22.97/16.81 Start location: evalrealheapsortstep1start 22.97/16.81 22.97/16.81 57: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=A, C'=-1+A, [ A>=3 && free_2>=0 && 2>=2*free_2 && 2*free_2>=1 && A>=2*free_2 && 2*free_2>=-1+A ], cost: -2+4*A 22.97/16.81 22.97/16.81 58: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1+2*free_2, C'=2*free_2, [ A>=3 && free_2>=0 && 2>=2*free_2 && 2*free_2>=1 && A>=1+2*free_2 ], cost: 2+8*free_2 22.97/16.81 22.97/16.81 59: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1+k_2, C'=-1+free_19, [ A>=3 && free>=0 && 2>=2*free && 2*free>=1 && 2>=2*free_20 && 2*free_20>=1 && 2>=2*free_18 && 2*free_18>=1 && free_19>=0 && 2>=2*free_19 && 2*free_19>=1 && 0>=-1+free_19 && k_2>0 && A>=1+k_2 && 1+k_2>=2*free && 2*free>=k_2 && 1+k_2>=2*free_20 && 2*free_20>=k_2 && 1+k_2>=2*free_18 && 2*free_18>=k_2 && 1+k_2>=2*free_19 && 2*free_19>=k_2 ], cost: 2+6*k_2 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Computing asymptotic complexity for rule 57 22.97/16.81 22.97/16.81 Simplified the guard: 22.97/16.81 22.97/16.81 57: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=A, C'=-1+A, [ A>=3 && 2>=2*free_2 && 2*free_2>=1 && 2*free_2>=-1+A ], cost: -2+4*A 22.97/16.81 22.97/16.81 Could not solve the limit problem. 22.97/16.81 22.97/16.81 Resulting cost 0 has complexity: Unknown 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Computing asymptotic complexity for rule 58 22.97/16.81 22.97/16.81 Simplified the guard: 22.97/16.81 22.97/16.81 58: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1+2*free_2, C'=2*free_2, [ A>=3 && 2>=2*free_2 && 2*free_2>=1 ], cost: 2+8*free_2 22.97/16.81 22.97/16.81 Could not solve the limit problem. 22.97/16.81 22.97/16.81 Resulting cost 0 has complexity: Unknown 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Computing asymptotic complexity for rule 59 22.97/16.81 22.97/16.81 Simplified the guard: 22.97/16.81 22.97/16.81 59: evalrealheapsortstep1start -> evalrealheapsortstep1bb6in : B'=1+k_2, C'=-1+free_19, [ A>=3 && 2>=2*free && 2>=2*free_20 && 2*free_20>=1 && 2>=2*free_18 && 2*free_18>=1 && 2>=2*free_19 && 2*free_19>=1 && k_2>0 && A>=1+k_2 && 2*free>=k_2 ], cost: 2+6*k_2 22.97/16.81 22.97/16.81 Could not solve the limit problem. 22.97/16.81 22.97/16.81 Resulting cost 0 has complexity: Unknown 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 Obtained the following overall complexity (w.r.t. the length of the input n): 22.97/16.81 22.97/16.81 Complexity: Unknown 22.97/16.81 22.97/16.81 Cpx degree: ? 22.97/16.81 22.97/16.81 Solved cost: 0 22.97/16.81 22.97/16.81 Rule cost: 0 22.97/16.81 22.97/16.81 Rule guard: [] 22.97/16.81 22.97/16.81 22.97/16.81 22.97/16.81 WORST_CASE(Omega(0),?) 22.97/16.81 22.97/16.81 22.97/16.81 ---------------------------------------- 22.97/16.81 22.97/16.81 (6) 22.97/16.81 BOUNDS(1, INF) 22.97/16.83 EOF