9.79/4.24 WORST_CASE(Omega(n^2), O(n^2)) 9.79/4.25 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 9.79/4.25 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 9.79/4.25 9.79/4.25 9.79/4.25 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^2, n^2). 9.79/4.25 9.79/4.25 (0) CpxIntTrs 9.79/4.25 (1) Koat Proof [FINISHED, 858 ms] 9.79/4.25 (2) BOUNDS(1, n^2) 9.79/4.25 (3) Loat Proof [FINISHED, 2415 ms] 9.79/4.25 (4) BOUNDS(n^2, INF) 9.79/4.25 9.79/4.25 9.79/4.25 ---------------------------------------- 9.79/4.25 9.79/4.25 (0) 9.79/4.25 Obligation: 9.79/4.25 Complexity Int TRS consisting of the following rules: 9.79/4.25 start(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(stop(A, B, C, D, E, F, G, H, I, J, H - 1, L)) :|: 1 >= A && B >= C && B <= C && D >= E && D <= E && F >= G && F <= G && H >= A && H <= A && I >= J && I <= J && K >= L && K <= L 9.79/4.25 start(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(lbl71(A, B, C, 0, E, M, G, H, 0, J, H - 1, L)) :|: A >= 2 && B >= C && B <= C && D >= E && D <= E && F >= G && F <= G && H >= A && H <= A && I >= J && I <= J && K >= L && K <= L 9.79/4.25 start(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(lbl53(A, 0, C, 0, E, F, G, H, 1, J, H - 1, L)) :|: A >= 2 && B >= C && B <= C && D >= E && D <= E && F >= G && F <= G && H >= A && H <= A && I >= J && I <= J && K >= L && K <= L 9.79/4.25 lbl71(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(lbl53(A, I, C, 1, E, F, G, H, 1 + I, J, K, L)) :|: D >= 0 && I >= D && K >= I + 1 && A >= K + 1 && H >= A && H <= A 9.79/4.25 lbl53(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(stop(A, B, C, D, E, F, G, H, I, J, K, L)) :|: B >= 0 && A >= B + 2 && I >= B + 1 && I <= B + 1 && D >= 0 && D <= 0 && K >= B + 1 && K <= B + 1 && H >= A && H <= A 9.79/4.25 lbl53(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(lbl13(A, B, C, D, E, F, G, H, I, J, K - 1, L)) :|: 0 >= D + 1 && B >= 0 && D >= 0 && 1 >= D && A >= B + 2 && I >= B + 1 && I <= B + 1 && K >= B + 1 && K <= B + 1 && H >= A && H <= A 9.79/4.25 lbl53(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(lbl13(A, B, C, D, E, F, G, H, I, J, K - 1, L)) :|: B >= 0 && A >= B + 2 && D >= 1 && D <= 1 && I >= B + 1 && I <= B + 1 && K >= B + 1 && K <= B + 1 && H >= A && H <= A 9.79/4.25 lbl53(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(lbl71(A, B, C, D, E, M, G, H, I, J, K, L)) :|: K >= B + 2 && B >= 0 && D >= 0 && K >= B + 1 && 1 >= D && A >= K + 1 && I >= B + 1 && I <= B + 1 && H >= A && H <= A 9.79/4.25 lbl53(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(lbl53(A, I, C, D, E, F, G, H, 1 + I, J, K, L)) :|: K >= B + 2 && B >= 0 && D >= 0 && K >= B + 1 && 1 >= D && A >= K + 1 && I >= B + 1 && I <= B + 1 && H >= A && H <= A 9.79/4.25 lbl13(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(stop(A, B, C, D, E, F, G, H, I, J, K, L)) :|: A >= 2 && K >= 0 && K <= 0 && D >= 1 && D <= 1 && H >= A && H <= A && I >= 1 && I <= 1 && B >= 0 && B <= 0 9.79/4.25 lbl13(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(lbl71(A, B, C, 0, E, M, G, H, 0, J, K, L)) :|: B >= 1 && B >= 0 && A >= 2 + B && D >= 1 && D <= 1 && H >= A && H <= A && K >= B && K <= B && I >= 1 + B && I <= 1 + B 9.79/4.25 lbl13(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(lbl53(A, 0, C, 0, E, F, G, H, 1, J, K, L)) :|: B >= 1 && B >= 0 && A >= 2 + B && D >= 1 && D <= 1 && H >= A && H <= A && K >= B && K <= B && I >= 1 + B && I <= 1 + B 9.79/4.25 start0(A, B, C, D, E, F, G, H, I, J, K, L) -> Com_1(start(A, C, C, E, E, G, G, A, J, J, L, L)) :|: TRUE 9.79/4.25 9.79/4.25 The start-symbols are:[start0_12] 9.79/4.25 9.79/4.25 9.79/4.25 ---------------------------------------- 9.79/4.25 9.79/4.25 (1) Koat Proof (FINISHED) 9.79/4.25 YES(?, 24*ar_0 + 24*ar_0^2 + 9) 9.79/4.25 9.79/4.25 9.79/4.25 9.79/4.25 Initial complexity problem: 9.79/4.25 9.79/4.25 1: T: 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\ ar_8 >= ar_3 /\ ar_10 >= ar_8 + 1 /\ ar_0 >= ar_10 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_8 = ar_1 + 1 /\ ar_3 = 0 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ 0 >= ar_3 + 1 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ 1 >= ar_3 /\ ar_0 >= ar_1 + 2 /\ ar_8 = ar_1 + 1 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_8 = ar_1 + 1 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\ ar_10 = 0 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_8 = 1 /\ ar_1 = 0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11)) 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ] 9.79/4.25 9.79/4.25 start location: koat_start 9.79/4.25 9.79/4.25 leaf cost: 0 9.79/4.25 9.79/4.25 9.79/4.25 9.79/4.25 Testing for reachability in the complexity graph removes the following transition from problem 1: 9.79/4.25 9.79/4.25 lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ 0 >= ar_3 + 1 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ 1 >= ar_3 /\ ar_0 >= ar_1 + 2 /\ ar_8 = ar_1 + 1 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 We thus obtain the following problem: 9.79/4.25 9.79/4.25 2: T: 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\ ar_10 = 0 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_8 = 1 /\ ar_1 = 0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_8 = ar_1 + 1 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_8 = ar_1 + 1 /\ ar_3 = 0 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\ ar_8 >= ar_3 /\ ar_10 >= ar_8 + 1 /\ ar_0 >= ar_10 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11)) 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ] 9.79/4.25 9.79/4.25 start location: koat_start 9.79/4.25 9.79/4.25 leaf cost: 0 9.79/4.25 9.79/4.25 9.79/4.25 9.79/4.25 Repeatedly propagating knowledge in problem 2 produces the following problem: 9.79/4.25 9.79/4.25 3: T: 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\ ar_10 = 0 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_8 = 1 /\ ar_1 = 0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_8 = ar_1 + 1 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_8 = ar_1 + 1 /\ ar_3 = 0 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\ ar_8 >= ar_3 /\ ar_10 >= ar_8 + 1 /\ ar_0 >= ar_10 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11)) 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ] 9.79/4.25 9.79/4.25 start location: koat_start 9.79/4.25 9.79/4.25 leaf cost: 0 9.79/4.25 9.79/4.25 9.79/4.25 9.79/4.25 A polynomial rank function with 9.79/4.25 9.79/4.25 Pol(lbl13) = 1 9.79/4.25 9.79/4.25 Pol(lbl53) = 1 9.79/4.25 9.79/4.25 Pol(lbl71) = 1 9.79/4.25 9.79/4.25 Pol(stop) = 0 9.79/4.25 9.79/4.25 Pol(start) = 1 9.79/4.25 9.79/4.25 Pol(start0) = 1 9.79/4.25 9.79/4.25 Pol(koat_start) = 1 9.79/4.25 9.79/4.25 orients all transitions weakly and the transitions 9.79/4.25 9.79/4.25 lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_8 = ar_1 + 1 /\ ar_3 = 0 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\ ar_10 = 0 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_8 = 1 /\ ar_1 = 0 ] 9.79/4.25 9.79/4.25 strictly and produces the following problem: 9.79/4.25 9.79/4.25 4: T: 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\ ar_10 = 0 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_8 = 1 /\ ar_1 = 0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_8 = ar_1 + 1 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_8 = ar_1 + 1 /\ ar_3 = 0 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\ ar_8 >= ar_3 /\ ar_10 >= ar_8 + 1 /\ ar_0 >= ar_10 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11)) 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ] 9.79/4.25 9.79/4.25 start location: koat_start 9.79/4.25 9.79/4.25 leaf cost: 0 9.79/4.25 9.79/4.25 9.79/4.25 9.79/4.25 A polynomial rank function with 9.79/4.25 9.79/4.25 Pol(lbl13) = V_4 + 2*V_11 9.79/4.25 9.79/4.25 Pol(lbl53) = 2*V_11 9.79/4.25 9.79/4.25 Pol(lbl71) = 2*V_11 9.79/4.25 9.79/4.25 Pol(stop) = 2*V_11 9.79/4.25 9.79/4.25 Pol(start) = 2*V_1 9.79/4.25 9.79/4.25 Pol(start0) = 2*V_1 9.79/4.25 9.79/4.25 Pol(koat_start) = 2*V_1 9.79/4.25 9.79/4.25 orients all transitions weakly and the transitions 9.79/4.25 9.79/4.25 lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_8 = ar_1 + 1 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 strictly and produces the following problem: 9.79/4.25 9.79/4.25 5: T: 9.79/4.25 9.79/4.25 (Comp: 2*ar_0, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 (Comp: 2*ar_0, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\ ar_10 = 0 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_8 = 1 /\ ar_1 = 0 ] 9.79/4.25 9.79/4.25 (Comp: 2*ar_0, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_8 = ar_1 + 1 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_8 = ar_1 + 1 /\ ar_3 = 0 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: ?, Cost: 1) lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\ ar_8 >= ar_3 /\ ar_10 >= ar_8 + 1 /\ ar_0 >= ar_10 + 1 /\ ar_7 = ar_0 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 1) start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11)) 9.79/4.25 9.79/4.25 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ] 9.79/4.25 9.79/4.25 start location: koat_start 9.79/4.25 9.79/4.25 leaf cost: 0 9.79/4.25 9.79/4.25 9.79/4.25 9.79/4.25 A polynomial rank function with 9.79/4.25 9.79/4.25 Pol(lbl71) = -2*V_9 + 2*V_11 9.79/4.25 9.79/4.25 Pol(lbl53) = -2*V_2 + 2*V_11 - 1 9.79/4.25 9.79/4.25 and size complexities 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-0) = ar_0 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-1) = ar_1 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-2) = ar_2 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-3) = ar_3 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-4) = ar_4 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-5) = ar_5 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-6) = ar_6 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-7) = ar_7 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-8) = ar_8 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-9) = ar_9 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-10) = ar_10 9.79/4.25 9.79/4.25 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ]", 0-11) = ar_11 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-0) = ar_0 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-1) = ar_2 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-2) = ar_2 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-3) = ar_4 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-4) = ar_4 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-5) = ar_6 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-6) = ar_6 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-7) = ar_0 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-8) = ar_9 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-9) = ar_9 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-10) = ar_11 9.79/4.25 9.79/4.25 S("start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11))", 0-11) = ar_11 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-0) = ar_0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-1) = ar_2 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-2) = ar_2 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-3) = ar_4 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-4) = ar_4 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-5) = ar_6 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-6) = ar_6 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-7) = ar_0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-8) = ar_9 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-9) = ar_9 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-10) = ar_0 + 1 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-11) = ar_11 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-0) = ar_0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-1) = ar_2 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-2) = ar_2 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-3) = 0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-4) = ar_4 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-5) = ? 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-6) = ar_6 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-7) = ar_0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-8) = 0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-9) = ar_9 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-10) = ar_0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-11) = ar_11 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-0) = ar_0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-1) = 0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-2) = ar_2 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-3) = 0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-4) = ar_4 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-5) = ar_6 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-6) = ar_6 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-7) = ar_0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-8) = 1 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-9) = ar_9 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-10) = ar_0 9.79/4.25 9.79/4.25 S("start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\\ ar_1 = ar_2 /\\ ar_3 = ar_4 /\\ ar_5 = ar_6 /\\ ar_7 = ar_0 /\\ ar_8 = ar_9 /\\ ar_10 = ar_11 ]", 0-11) = ar_11 9.79/4.25 9.79/4.25 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-0) = ar_0 9.79/4.25 9.79/4.25 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-1) = ar_0 + 2 9.79/4.26 9.79/4.26 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-2) = ar_2 9.79/4.26 9.79/4.26 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-3) = 1 9.79/4.26 9.79/4.26 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-4) = ar_4 9.79/4.26 9.79/4.26 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-5) = ? 9.79/4.26 9.79/4.26 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-6) = ar_6 9.79/4.26 9.79/4.26 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-7) = ar_0 9.79/4.26 9.79/4.26 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-8) = ar_0 9.79/4.26 9.79/4.26 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-9) = ar_9 9.79/4.26 9.79/4.26 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-10) = ar_0 9.79/4.26 9.79/4.26 S("lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\\ ar_8 >= ar_3 /\\ ar_10 >= ar_8 + 1 /\\ ar_0 >= ar_10 + 1 /\\ ar_7 = ar_0 ]", 0-11) = ar_11 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-0) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-1) = ar_0 + 2 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-2) = ar_2 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-3) = 0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-4) = ar_4 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-5) = ? 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-6) = ar_6 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-7) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-8) = ar_0 + 2 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-9) = ar_9 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-10) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_8 = ar_1 + 1 /\\ ar_3 = 0 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-11) = ar_11 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-0) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-1) = ar_0 + 2 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-2) = ar_2 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-3) = 1 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-4) = ar_4 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-5) = ? 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-6) = ar_6 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-7) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-8) = ar_0 + 2 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-9) = ar_9 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-10) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-11) = ar_11 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-0) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-1) = ar_0 + 2 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-2) = ar_2 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-3) = 1 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-4) = ar_4 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-5) = ? 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-6) = ar_6 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-7) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-8) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-9) = ar_9 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-10) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\\ ar_1 >= 0 /\\ ar_3 >= 0 /\\ ar_10 >= ar_1 + 1 /\\ 1 >= ar_3 /\\ ar_0 >= ar_10 + 1 /\\ ar_8 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-11) = ar_11 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-0) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-1) = ar_0 + 2 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-2) = ar_2 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-3) = 1 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-4) = ar_4 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-5) = ? 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-6) = ar_6 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-7) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-8) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-9) = ar_9 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-10) = ar_0 9.79/4.26 9.79/4.26 S("lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_8 = ar_1 + 1 /\\ ar_10 = ar_1 + 1 /\\ ar_7 = ar_0 ]", 0-11) = ar_11 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-0) = ar_0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-1) = 0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-2) = ar_2 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-3) = 1 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-4) = ar_4 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-5) = ? 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-6) = ar_6 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-7) = ar_0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-8) = 1 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-9) = ar_9 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-10) = 0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\\ ar_10 = 0 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_8 = 1 /\\ ar_1 = 0 ]", 0-11) = ar_11 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-0) = ar_0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-1) = ar_0 + 2 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-2) = ar_2 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-3) = 0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-4) = ar_4 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-5) = ? 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-6) = ar_6 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-7) = ar_0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-8) = 0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-9) = ar_9 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-10) = ar_0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-11) = ar_11 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-0) = ar_0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-1) = 0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-2) = ar_2 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-3) = 0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-4) = ar_4 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-5) = ? 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-6) = ar_6 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-7) = ar_0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-8) = 1 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-9) = ar_9 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-10) = ar_0 9.79/4.26 9.79/4.26 S("lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\\ ar_1 >= 0 /\\ ar_0 >= ar_1 + 2 /\\ ar_3 = 1 /\\ ar_7 = ar_0 /\\ ar_10 = ar_1 /\\ ar_8 = ar_1 + 1 ]", 0-11) = ar_11 9.79/4.26 9.79/4.26 orients the transitions 9.79/4.26 9.79/4.26 lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\ ar_8 >= ar_3 /\ ar_10 >= ar_8 + 1 /\ ar_0 >= ar_10 + 1 /\ ar_7 = ar_0 ] 9.79/4.26 9.79/4.26 lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.26 9.79/4.26 lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.26 9.79/4.26 weakly and the transitions 9.79/4.26 9.79/4.26 lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\ ar_8 >= ar_3 /\ ar_10 >= ar_8 + 1 /\ ar_0 >= ar_10 + 1 /\ ar_7 = ar_0 ] 9.79/4.26 9.79/4.26 lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.26 9.79/4.26 lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.26 9.79/4.26 strictly and produces the following problem: 9.79/4.26 9.79/4.26 6: T: 9.79/4.26 9.79/4.26 (Comp: 2*ar_0, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.26 9.79/4.26 (Comp: 2*ar_0, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_10, ar_11)) [ ar_1 >= 1 /\ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_10 = ar_1 /\ ar_8 = ar_1 + 1 ] 9.79/4.26 9.79/4.26 (Comp: 1, Cost: 1) lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_0 >= 2 /\ ar_10 = 0 /\ ar_3 = 1 /\ ar_7 = ar_0 /\ ar_8 = 1 /\ ar_1 = 0 ] 9.79/4.26 9.79/4.26 (Comp: 2*ar_0, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10 - 1, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_3 = 1 /\ ar_8 = ar_1 + 1 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.26 9.79/4.26 (Comp: 8*ar_0^2 + 6*ar_0 + 1, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.26 9.79/4.26 (Comp: 8*ar_0^2 + 6*ar_0 + 1, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, m, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_10 >= ar_1 + 2 /\ ar_1 >= 0 /\ ar_3 >= 0 /\ ar_10 >= ar_1 + 1 /\ 1 >= ar_3 /\ ar_0 >= ar_10 + 1 /\ ar_8 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.26 9.79/4.26 (Comp: 1, Cost: 1) lbl53(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ ar_1 >= 0 /\ ar_0 >= ar_1 + 2 /\ ar_8 = ar_1 + 1 /\ ar_3 = 0 /\ ar_10 = ar_1 + 1 /\ ar_7 = ar_0 ] 9.79/4.26 9.79/4.26 (Comp: 8*ar_0^2 + 6*ar_0 + 1, Cost: 1) lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, ar_8, ar_2, 1, ar_4, ar_5, ar_6, ar_7, ar_8 + 1, ar_9, ar_10, ar_11)) [ ar_3 >= 0 /\ ar_8 >= ar_3 /\ ar_10 >= ar_8 + 1 /\ ar_0 >= ar_10 + 1 /\ ar_7 = ar_0 ] 9.79/4.26 9.79/4.26 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl53(ar_0, 0, ar_2, 0, ar_4, ar_5, ar_6, ar_7, 1, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.26 9.79/4.26 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(lbl71(ar_0, ar_1, ar_2, 0, ar_4, m, ar_6, ar_7, 0, ar_9, ar_7 - 1, ar_11)) [ ar_0 >= 2 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.26 9.79/4.26 (Comp: 1, Cost: 1) start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(stop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_7 - 1, ar_11)) [ 1 >= ar_0 /\ ar_1 = ar_2 /\ ar_3 = ar_4 /\ ar_5 = ar_6 /\ ar_7 = ar_0 /\ ar_8 = ar_9 /\ ar_10 = ar_11 ] 9.79/4.26 9.79/4.26 (Comp: 1, Cost: 1) start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start(ar_0, ar_2, ar_2, ar_4, ar_4, ar_6, ar_6, ar_0, ar_9, ar_9, ar_11, ar_11)) 9.79/4.26 9.79/4.26 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11) -> Com_1(start0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11)) [ 0 <= 0 ] 9.79/4.26 9.79/4.26 start location: koat_start 9.79/4.26 9.79/4.26 leaf cost: 0 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Complexity upper bound 24*ar_0 + 24*ar_0^2 + 9 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Time: 0.786 sec (SMT: 0.555 sec) 9.79/4.26 9.79/4.26 9.79/4.26 ---------------------------------------- 9.79/4.26 9.79/4.26 (2) 9.79/4.26 BOUNDS(1, n^2) 9.79/4.26 9.79/4.26 ---------------------------------------- 9.79/4.26 9.79/4.26 (3) Loat Proof (FINISHED) 9.79/4.26 9.79/4.26 9.79/4.26 ### Pre-processing the ITS problem ### 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Initial linear ITS problem 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 0: start -> stop : K'=-1+H, [ 1>=A && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 1: start -> lbl71 : D'=0, F'=free, Q'=0, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 2: start -> lbl53 : B'=0, D'=0, Q'=1, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 3: lbl71 -> lbl53 : B'=Q, D'=1, Q'=1+Q, [ D>=0 && Q>=D && K>=1+Q && A>=1+K && H==A ], cost: 1 9.79/4.26 9.79/4.26 4: lbl53 -> stop : [ B>=0 && A>=2+B && Q==1+B && D==0 && K==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 5: lbl53 -> lbl13 : K'=-1+K, [ 0>=1+D && B>=0 && D>=0 && 1>=D && A>=2+B && Q==1+B && K==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 6: lbl53 -> lbl13 : K'=-1+K, [ B>=0 && A>=2+B && D==1 && Q==1+B && K==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 7: lbl53 -> lbl71 : F'=free_1, [ K>=2+B && B>=0 && D>=0 && K>=1+B && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 8: lbl53 -> lbl53 : B'=Q, Q'=1+Q, [ K>=2+B && B>=0 && D>=0 && K>=1+B && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 9: lbl13 -> stop : [ A>=2 && K==0 && D==1 && H==A && Q==1 && B==0 ], cost: 1 9.79/4.26 9.79/4.26 10: lbl13 -> lbl71 : D'=0, F'=free_2, Q'=0, [ B>=1 && B>=0 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 11: lbl13 -> lbl53 : B'=0, D'=0, Q'=1, [ B>=1 && B>=0 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 12: start0 -> start : B'=C, D'=E, F'=G, H'=A, Q'=J, K'=L, [], cost: 1 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Removed unreachable and leaf rules: 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 1: start -> lbl71 : D'=0, F'=free, Q'=0, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 2: start -> lbl53 : B'=0, D'=0, Q'=1, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 3: lbl71 -> lbl53 : B'=Q, D'=1, Q'=1+Q, [ D>=0 && Q>=D && K>=1+Q && A>=1+K && H==A ], cost: 1 9.79/4.26 9.79/4.26 5: lbl53 -> lbl13 : K'=-1+K, [ 0>=1+D && B>=0 && D>=0 && 1>=D && A>=2+B && Q==1+B && K==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 6: lbl53 -> lbl13 : K'=-1+K, [ B>=0 && A>=2+B && D==1 && Q==1+B && K==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 7: lbl53 -> lbl71 : F'=free_1, [ K>=2+B && B>=0 && D>=0 && K>=1+B && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 8: lbl53 -> lbl53 : B'=Q, Q'=1+Q, [ K>=2+B && B>=0 && D>=0 && K>=1+B && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 10: lbl13 -> lbl71 : D'=0, F'=free_2, Q'=0, [ B>=1 && B>=0 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 11: lbl13 -> lbl53 : B'=0, D'=0, Q'=1, [ B>=1 && B>=0 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 12: start0 -> start : B'=C, D'=E, F'=G, H'=A, Q'=J, K'=L, [], cost: 1 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Removed rules with unsatisfiable guard: 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 1: start -> lbl71 : D'=0, F'=free, Q'=0, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 2: start -> lbl53 : B'=0, D'=0, Q'=1, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 3: lbl71 -> lbl53 : B'=Q, D'=1, Q'=1+Q, [ D>=0 && Q>=D && K>=1+Q && A>=1+K && H==A ], cost: 1 9.79/4.26 9.79/4.26 6: lbl53 -> lbl13 : K'=-1+K, [ B>=0 && A>=2+B && D==1 && Q==1+B && K==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 7: lbl53 -> lbl71 : F'=free_1, [ K>=2+B && B>=0 && D>=0 && K>=1+B && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 8: lbl53 -> lbl53 : B'=Q, Q'=1+Q, [ K>=2+B && B>=0 && D>=0 && K>=1+B && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 10: lbl13 -> lbl71 : D'=0, F'=free_2, Q'=0, [ B>=1 && B>=0 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 11: lbl13 -> lbl53 : B'=0, D'=0, Q'=1, [ B>=1 && B>=0 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 12: start0 -> start : B'=C, D'=E, F'=G, H'=A, Q'=J, K'=L, [], cost: 1 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Simplified all rules, resulting in: 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 1: start -> lbl71 : D'=0, F'=free, Q'=0, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 2: start -> lbl53 : B'=0, D'=0, Q'=1, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 3: lbl71 -> lbl53 : B'=Q, D'=1, Q'=1+Q, [ D>=0 && Q>=D && K>=1+Q && A>=1+K && H==A ], cost: 1 9.79/4.26 9.79/4.26 6: lbl53 -> lbl13 : K'=-1+K, [ B>=0 && A>=2+B && D==1 && Q==1+B && K==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 7: lbl53 -> lbl71 : F'=free_1, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 8: lbl53 -> lbl53 : B'=Q, Q'=1+Q, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 10: lbl13 -> lbl71 : D'=0, F'=free_2, Q'=0, [ B>=1 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 11: lbl13 -> lbl53 : B'=0, D'=0, Q'=1, [ B>=1 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 12: start0 -> start : B'=C, D'=E, F'=G, H'=A, Q'=J, K'=L, [], cost: 1 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 ### Simplification by acceleration and chaining ### 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Accelerating simple loops of location 2. 9.79/4.26 9.79/4.26 Accelerating the following rules: 9.79/4.26 9.79/4.26 8: lbl53 -> lbl53 : B'=Q, Q'=1+Q, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Accelerated rule 8 with metering function meter (where 2*meter==-1-Q+2*K-B), yielding the new rule 13. 9.79/4.26 9.79/4.26 Removing the simple loops: 8. 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Accelerated all simple loops using metering functions (where possible): 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 1: start -> lbl71 : D'=0, F'=free, Q'=0, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 2: start -> lbl53 : B'=0, D'=0, Q'=1, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 3: lbl71 -> lbl53 : B'=Q, D'=1, Q'=1+Q, [ D>=0 && Q>=D && K>=1+Q && A>=1+K && H==A ], cost: 1 9.79/4.26 9.79/4.26 6: lbl53 -> lbl13 : K'=-1+K, [ B>=0 && A>=2+B && D==1 && Q==1+B && K==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 7: lbl53 -> lbl71 : F'=free_1, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 13: lbl53 -> lbl53 : B'=-1+Q+meter, Q'=Q+meter, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A && 2*meter==-1-Q+2*K-B && meter>=1 ], cost: meter 9.79/4.26 9.79/4.26 10: lbl13 -> lbl71 : D'=0, F'=free_2, Q'=0, [ B>=1 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 11: lbl13 -> lbl53 : B'=0, D'=0, Q'=1, [ B>=1 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 12: start0 -> start : B'=C, D'=E, F'=G, H'=A, Q'=J, K'=L, [], cost: 1 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Chained accelerated rules (with incoming rules): 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 1: start -> lbl71 : D'=0, F'=free, Q'=0, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 2: start -> lbl53 : B'=0, D'=0, Q'=1, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L ], cost: 1 9.79/4.26 9.79/4.26 14: start -> lbl53 : B'=-2+H, D'=0, Q'=-1+H, K'=-1+H, [ A>=2 && B==C && D==E && F==G && H==A && Q==J && K==L && -1+H>=2 ], cost: -1+H 9.79/4.26 9.79/4.26 3: lbl71 -> lbl53 : B'=Q, D'=1, Q'=1+Q, [ D>=0 && Q>=D && K>=1+Q && A>=1+K && H==A ], cost: 1 9.79/4.26 9.79/4.26 15: lbl71 -> lbl53 : B'=-1+K, D'=1, Q'=K, [ D>=0 && Q>=D && A>=1+K && H==A && K>=2+Q && Q>=0 ], cost: -Q+K 9.79/4.26 9.79/4.26 6: lbl53 -> lbl13 : K'=-1+K, [ B>=0 && A>=2+B && D==1 && Q==1+B && K==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 7: lbl53 -> lbl71 : F'=free_1, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 10: lbl13 -> lbl71 : D'=0, F'=free_2, Q'=0, [ B>=1 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 11: lbl13 -> lbl53 : B'=0, D'=0, Q'=1, [ B>=1 && A>=2+B && D==1 && H==A && K==B && Q==1+B ], cost: 1 9.79/4.26 9.79/4.26 16: lbl13 -> lbl53 : B'=-1+K, D'=0, Q'=K, [ B>=1 && A>=2+B && D==1 && H==A && K==B && Q==1+B && K>=2 && A>=1+K ], cost: K 9.79/4.26 9.79/4.26 12: start0 -> start : B'=C, D'=E, F'=G, H'=A, Q'=J, K'=L, [], cost: 1 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Eliminated locations (on tree-shaped paths): 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 3: lbl71 -> lbl53 : B'=Q, D'=1, Q'=1+Q, [ D>=0 && Q>=D && K>=1+Q && A>=1+K && H==A ], cost: 1 9.79/4.26 9.79/4.26 15: lbl71 -> lbl53 : B'=-1+K, D'=1, Q'=K, [ D>=0 && Q>=D && A>=1+K && H==A && K>=2+Q && Q>=0 ], cost: -Q+K 9.79/4.26 9.79/4.26 7: lbl53 -> lbl71 : F'=free_1, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 20: lbl53 -> lbl71 : D'=0, F'=free_2, Q'=0, K'=-1+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 ], cost: 2 9.79/4.26 9.79/4.26 21: lbl53 -> lbl53 : B'=0, D'=0, Q'=1, K'=-1+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 ], cost: 2 9.79/4.26 9.79/4.26 22: lbl53 -> lbl53 : B'=-2+K, D'=0, Q'=-1+K, K'=-1+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 && -1+K>=2 && A>=K ], cost: K 9.79/4.26 9.79/4.26 17: start0 -> lbl71 : B'=C, D'=0, F'=free, H'=A, Q'=0, K'=-1+A, [ A>=2 ], cost: 2 9.79/4.26 9.79/4.26 18: start0 -> lbl53 : B'=0, D'=0, F'=G, H'=A, Q'=1, K'=-1+A, [ A>=2 ], cost: 2 9.79/4.26 9.79/4.26 19: start0 -> lbl53 : B'=-2+A, D'=0, F'=G, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: A 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Accelerating simple loops of location 2. 9.79/4.26 9.79/4.26 Accelerating the following rules: 9.79/4.26 9.79/4.26 21: lbl53 -> lbl53 : B'=0, D'=0, Q'=1, K'=-1+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 ], cost: 2 9.79/4.26 9.79/4.26 22: lbl53 -> lbl53 : B'=-2+K, D'=0, Q'=-1+K, K'=-1+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 && -1+K>=2 && A>=K ], cost: K 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Accelerated rule 21 with metering function -1+D, yielding the new rule 23. 9.79/4.26 9.79/4.26 Accelerated rule 22 with metering function -1+D, yielding the new rule 24. 9.79/4.26 9.79/4.26 Removing the simple loops: 21 22. 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Accelerated all simple loops using metering functions (where possible): 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 3: lbl71 -> lbl53 : B'=Q, D'=1, Q'=1+Q, [ D>=0 && Q>=D && K>=1+Q && A>=1+K && H==A ], cost: 1 9.79/4.26 9.79/4.26 15: lbl71 -> lbl53 : B'=-1+K, D'=1, Q'=K, [ D>=0 && Q>=D && A>=1+K && H==A && K>=2+Q && Q>=0 ], cost: -Q+K 9.79/4.26 9.79/4.26 7: lbl53 -> lbl71 : F'=free_1, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 20: lbl53 -> lbl71 : D'=0, F'=free_2, Q'=0, K'=-1+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 ], cost: 2 9.79/4.26 9.79/4.26 23: lbl53 -> lbl53 : B'=0, D'=0, Q'=1, K'=1-D+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 && -1+D>=1 ], cost: -2+2*D 9.79/4.26 9.79/4.26 24: lbl53 -> lbl53 : B'=-D+K, D'=0, Q'=1-D+K, K'=1-D+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 && -1+K>=2 && A>=K && -1+D>=1 ], cost: -1/2-1/2*(-1+D)^2+(-1+D)*K+1/2*D 9.79/4.26 9.79/4.26 17: start0 -> lbl71 : B'=C, D'=0, F'=free, H'=A, Q'=0, K'=-1+A, [ A>=2 ], cost: 2 9.79/4.26 9.79/4.26 18: start0 -> lbl53 : B'=0, D'=0, F'=G, H'=A, Q'=1, K'=-1+A, [ A>=2 ], cost: 2 9.79/4.26 9.79/4.26 19: start0 -> lbl53 : B'=-2+A, D'=0, F'=G, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: A 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Chained accelerated rules (with incoming rules): 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 3: lbl71 -> lbl53 : B'=Q, D'=1, Q'=1+Q, [ D>=0 && Q>=D && K>=1+Q && A>=1+K && H==A ], cost: 1 9.79/4.26 9.79/4.26 15: lbl71 -> lbl53 : B'=-1+K, D'=1, Q'=K, [ D>=0 && Q>=D && A>=1+K && H==A && K>=2+Q && Q>=0 ], cost: -Q+K 9.79/4.26 9.79/4.26 7: lbl53 -> lbl71 : F'=free_1, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A ], cost: 1 9.79/4.26 9.79/4.26 20: lbl53 -> lbl71 : D'=0, F'=free_2, Q'=0, K'=-1+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 ], cost: 2 9.79/4.26 9.79/4.26 17: start0 -> lbl71 : B'=C, D'=0, F'=free, H'=A, Q'=0, K'=-1+A, [ A>=2 ], cost: 2 9.79/4.26 9.79/4.26 18: start0 -> lbl53 : B'=0, D'=0, F'=G, H'=A, Q'=1, K'=-1+A, [ A>=2 ], cost: 2 9.79/4.26 9.79/4.26 19: start0 -> lbl53 : B'=-2+A, D'=0, F'=G, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: A 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Eliminated location lbl71 (as a last resort): 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 25: lbl53 -> lbl53 : B'=Q, D'=1, F'=free_1, Q'=1+Q, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A && Q>=D && K>=1+Q ], cost: 2 9.79/4.26 9.79/4.26 26: lbl53 -> lbl53 : B'=-1+K, D'=1, F'=free_1, Q'=K, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A && Q>=D && K>=2+Q && Q>=0 ], cost: 1-Q+K 9.79/4.26 9.79/4.26 29: lbl53 -> lbl53 : B'=0, D'=1, F'=free_2, Q'=1, K'=-1+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 && -1+K>=1 && A>=K ], cost: 3 9.79/4.26 9.79/4.26 30: lbl53 -> lbl53 : B'=-2+K, D'=1, F'=free_2, Q'=-1+K, K'=-1+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 && A>=K && -1+K>=2 ], cost: 1+K 9.79/4.26 9.79/4.26 18: start0 -> lbl53 : B'=0, D'=0, F'=G, H'=A, Q'=1, K'=-1+A, [ A>=2 ], cost: 2 9.79/4.26 9.79/4.26 19: start0 -> lbl53 : B'=-2+A, D'=0, F'=G, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: A 9.79/4.26 9.79/4.26 27: start0 -> lbl53 : B'=0, D'=1, F'=free, H'=A, Q'=1, K'=-1+A, [ A>=2 ], cost: 3 9.79/4.26 9.79/4.26 28: start0 -> lbl53 : B'=-2+A, D'=1, F'=free, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: 1+A 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Accelerating simple loops of location 2. 9.79/4.26 9.79/4.26 Accelerating the following rules: 9.79/4.26 9.79/4.26 25: lbl53 -> lbl53 : B'=Q, D'=1, F'=free_1, Q'=1+Q, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A && Q>=D && K>=1+Q ], cost: 2 9.79/4.26 9.79/4.26 26: lbl53 -> lbl53 : B'=-1+K, D'=1, F'=free_1, Q'=K, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A && Q>=D && K>=2+Q && Q>=0 ], cost: 1-Q+K 9.79/4.26 9.79/4.26 29: lbl53 -> lbl53 : B'=0, D'=1, F'=free_2, Q'=1, K'=-1+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 && -1+K>=1 && A>=K ], cost: 3 9.79/4.26 9.79/4.26 30: lbl53 -> lbl53 : B'=-2+K, D'=1, F'=free_2, Q'=-1+K, K'=-1+K, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 && A>=K && -1+K>=2 ], cost: 1+K 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Accelerated rule 25 with metering function meter_1 (where 2*meter_1==-1-Q+2*K-B), yielding the new rule 31. 9.79/4.26 9.79/4.26 Accelerated rule 26 with metering function 1-Q+B, yielding the new rule 32. 9.79/4.26 9.79/4.26 Accelerated rule 29 with metering function 1-K+2*B (after strengthening guard), yielding the new rule 33. 9.79/4.26 9.79/4.26 Accelerated rule 30 with metering function -2+K, yielding the new rule 34. 9.79/4.26 9.79/4.26 Nested simple loops 29 (outer loop) and 31 (inner loop) with metering function meter_2 (where 2*meter_2==-1-Q+2*K-B), resulting in the new rules: 35, 36. 9.79/4.26 9.79/4.26 Nested simple loops 30 (outer loop) and 31 (inner loop) with metering function 1-Q+B, resulting in the new rules: 37. 9.79/4.26 9.79/4.26 Nested simple loops 25 (outer loop) and 33 (inner loop) with metering function meter_3 (where 2*meter_3==-1-Q+2*K-B), resulting in the new rules: 38. 9.79/4.26 9.79/4.26 Removing the simple loops: 25 26 29 30. 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Accelerated all simple loops using metering functions (where possible): 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 31: lbl53 -> lbl53 : B'=-1+Q+meter_1, D'=1, F'=free_1, Q'=Q+meter_1, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A && Q>=D && K>=1+Q && 2*meter_1==-1-Q+2*K-B && meter_1>=1 ], cost: 2*meter_1 9.79/4.26 9.79/4.26 32: lbl53 -> lbl53 : B'=-1+K, D'=1, F'=free_1, Q'=K, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A && Q>=D && K>=2+Q && Q>=0 && 1-Q+B>=1 ], cost: 1-Q+B 9.79/4.26 9.79/4.26 33: lbl53 -> lbl53 : B'=0, D'=1, F'=free_2, Q'=1, K'=-1+2*K-2*B, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 && A>=K && -1+K==1 && 1-K+2*B>=1 ], cost: 3-3*K+6*B 9.79/4.26 9.79/4.26 34: lbl53 -> lbl53 : B'=1, D'=1, F'=free_2, Q'=2, K'=2, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 && A>=K && -1+K>=2 ], cost: -3+(-2+K)*K-1/2*(-2+K)^2+3/2*K 9.79/4.26 9.79/4.26 35: lbl53 -> lbl53 : B'=0, D'=1, F'=free_2, Q'=1, K'=K-meter_2, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A && Q>=D && K>=1+Q && -2*Q+2*K==-1-Q+2*K-B && -1+K>=1 && 2*meter_2==-1-Q+2*K-B && meter_2>=1 ], cost: 2*K*meter_2-meter_2^2+2*meter_2 9.79/4.26 9.79/4.26 36: lbl53 -> lbl53 : B'=0, D'=1, F'=free_2, Q'=1, K'=-1+K-meter_2, [ A>=2+B && D==1 && Q==1+B && K==1+B && H==A && B>=1 && A>=K && -1+K>=2 && 2*meter_2==-4+2*K && meter_2>=1 ], cost: 3-meter_2^2+2*meter_2*(-1+K)+2*meter_2 9.79/4.26 9.79/4.26 37: lbl53 -> lbl53 : B'=-2+Q+K-B, D'=1, F'=free_2, Q'=-1+Q+K-B, K'=-1+Q+K-B, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A && Q>=D && K>=1+Q && -2*Q+2*K==-1-Q+2*K-B && -1+K>=2 && 1-Q+B>=1 ], cost: 3/2-3/2*Q-(-1+Q-B)*K-1/2*(-1+Q-B)^2+3/2*B 9.79/4.26 9.79/4.26 38: lbl53 -> lbl53 : B'=0, D'=1, F'=free_2, Q'=1, K'=3+2^meter_3*K-3*2^meter_3, [ K>=2+B && B>=0 && D>=0 && 1>=D && A>=1+K && Q==1+B && H==A && Q>=D && A>=2+Q && K==1+Q && Q>=1 && -1+K==1 && 1+2*Q-K>=1 && 2*meter_3==-1-Q+2*K-B && meter_3>=1 ], cost: -9-3*2^meter_3*K+2*meter_3+9*2^meter_3+3*K 9.79/4.26 9.79/4.26 18: start0 -> lbl53 : B'=0, D'=0, F'=G, H'=A, Q'=1, K'=-1+A, [ A>=2 ], cost: 2 9.79/4.26 9.79/4.26 19: start0 -> lbl53 : B'=-2+A, D'=0, F'=G, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: A 9.79/4.26 9.79/4.26 27: start0 -> lbl53 : B'=0, D'=1, F'=free, H'=A, Q'=1, K'=-1+A, [ A>=2 ], cost: 3 9.79/4.26 9.79/4.26 28: start0 -> lbl53 : B'=-2+A, D'=1, F'=free, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: 1+A 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Chained accelerated rules (with incoming rules): 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 18: start0 -> lbl53 : B'=0, D'=0, F'=G, H'=A, Q'=1, K'=-1+A, [ A>=2 ], cost: 2 9.79/4.26 9.79/4.26 19: start0 -> lbl53 : B'=-2+A, D'=0, F'=G, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: A 9.79/4.26 9.79/4.26 27: start0 -> lbl53 : B'=0, D'=1, F'=free, H'=A, Q'=1, K'=-1+A, [ A>=2 ], cost: 3 9.79/4.26 9.79/4.26 28: start0 -> lbl53 : B'=-2+A, D'=1, F'=free, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: 1+A 9.79/4.26 9.79/4.26 39: start0 -> lbl53 : B'=-2+A, D'=1, F'=free_1, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: -2+2*A 9.79/4.26 9.79/4.26 40: start0 -> lbl53 : B'=-2+A, D'=1, F'=free_1, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: -1+2*A 9.79/4.26 9.79/4.26 41: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=1, [ -2+A==1 ], cost: -5+4*A 9.79/4.26 9.79/4.26 42: start0 -> lbl53 : B'=1, D'=1, F'=free_2, H'=A, Q'=2, K'=2, [ -2+A>=2 ], cost: -7/2-1/2*(-3+A)^2+5/2*A+(-1+A)*(-3+A) 9.79/4.26 9.79/4.26 43: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=1, [ -1+A>=2 ], cost: -2-(-2+A)^2+2*A+2*(-1+A)*(-2+A) 9.79/4.26 9.79/4.26 44: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=1, [ -1+A>=2 ], cost: -1-(-2+A)^2+2*A+2*(-1+A)*(-2+A) 9.79/4.26 9.79/4.26 45: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=1, [ -2+A>=2 ], cost: -2-(-3+A)^2+2*(-2+A)*(-3+A)+3*A 9.79/4.26 9.79/4.26 46: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=3+(-1+A)*2^(-2+A)-3*2^(-2+A), [ 3-A==0 && -1+A==2 ], cost: -14+5*A-3*(-1+A)*2^(-2+A)+9*2^(-2+A) 9.79/4.26 9.79/4.26 47: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=3+(-1+A)*2^(-2+A)-3*2^(-2+A), [ 3-A==0 && -1+A==2 ], cost: -13+5*A-3*(-1+A)*2^(-2+A)+9*2^(-2+A) 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Removed unreachable locations (and leaf rules with constant cost): 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 19: start0 -> lbl53 : B'=-2+A, D'=0, F'=G, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: A 9.79/4.26 9.79/4.26 28: start0 -> lbl53 : B'=-2+A, D'=1, F'=free, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: 1+A 9.79/4.26 9.79/4.26 39: start0 -> lbl53 : B'=-2+A, D'=1, F'=free_1, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: -2+2*A 9.79/4.26 9.79/4.26 40: start0 -> lbl53 : B'=-2+A, D'=1, F'=free_1, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: -1+2*A 9.79/4.26 9.79/4.26 41: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=1, [ -2+A==1 ], cost: -5+4*A 9.79/4.26 9.79/4.26 42: start0 -> lbl53 : B'=1, D'=1, F'=free_2, H'=A, Q'=2, K'=2, [ -2+A>=2 ], cost: -7/2-1/2*(-3+A)^2+5/2*A+(-1+A)*(-3+A) 9.79/4.26 9.79/4.26 43: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=1, [ -1+A>=2 ], cost: -2-(-2+A)^2+2*A+2*(-1+A)*(-2+A) 9.79/4.26 9.79/4.26 44: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=1, [ -1+A>=2 ], cost: -1-(-2+A)^2+2*A+2*(-1+A)*(-2+A) 9.79/4.26 9.79/4.26 45: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=1, [ -2+A>=2 ], cost: -2-(-3+A)^2+2*(-2+A)*(-3+A)+3*A 9.79/4.26 9.79/4.26 46: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=3+(-1+A)*2^(-2+A)-3*2^(-2+A), [ 3-A==0 && -1+A==2 ], cost: -14+5*A-3*(-1+A)*2^(-2+A)+9*2^(-2+A) 9.79/4.26 9.79/4.26 47: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=3+(-1+A)*2^(-2+A)-3*2^(-2+A), [ 3-A==0 && -1+A==2 ], cost: -13+5*A-3*(-1+A)*2^(-2+A)+9*2^(-2+A) 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 ### Computing asymptotic complexity ### 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Fully simplified ITS problem 9.79/4.26 9.79/4.26 Start location: start0 9.79/4.26 9.79/4.26 28: start0 -> lbl53 : B'=-2+A, D'=1, F'=free, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: 1+A 9.79/4.26 9.79/4.26 40: start0 -> lbl53 : B'=-2+A, D'=1, F'=free_1, H'=A, Q'=-1+A, K'=-1+A, [ -1+A>=2 ], cost: -1+2*A 9.79/4.26 9.79/4.26 41: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=1, [ -2+A==1 ], cost: -5+4*A 9.79/4.26 9.79/4.26 42: start0 -> lbl53 : B'=1, D'=1, F'=free_2, H'=A, Q'=2, K'=2, [ -2+A>=2 ], cost: -7/2-1/2*(-3+A)^2+5/2*A+(-1+A)*(-3+A) 9.79/4.26 9.79/4.26 44: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=1, [ -1+A>=2 ], cost: -1-(-2+A)^2+2*A+2*(-1+A)*(-2+A) 9.79/4.26 9.79/4.26 45: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=1, [ -2+A>=2 ], cost: -2-(-3+A)^2+2*(-2+A)*(-3+A)+3*A 9.79/4.26 9.79/4.26 47: start0 -> lbl53 : B'=0, D'=1, F'=free_2, H'=A, Q'=1, K'=3+(-1+A)*2^(-2+A)-3*2^(-2+A), [ 3-A==0 && -1+A==2 ], cost: -13+5*A-3*(-1+A)*2^(-2+A)+9*2^(-2+A) 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Computing asymptotic complexity for rule 28 9.79/4.26 9.79/4.26 Solved the limit problem by the following transformations: 9.79/4.26 9.79/4.26 Created initial limit problem: 9.79/4.26 9.79/4.26 -2+A (+/+!), 1+A (+) [not solved] 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 removing all constraints (solved by SMT) 9.79/4.26 9.79/4.26 resulting limit problem: [solved] 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 applying transformation rule (C) using substitution {A==n} 9.79/4.26 9.79/4.26 resulting limit problem: 9.79/4.26 9.79/4.26 [solved] 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Solution: 9.79/4.26 9.79/4.26 A / n 9.79/4.26 9.79/4.26 Resulting cost 1+n has complexity: Poly(n^1) 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Found new complexity Poly(n^1). 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Computing asymptotic complexity for rule 42 9.79/4.26 9.79/4.26 Solved the limit problem by the following transformations: 9.79/4.26 9.79/4.26 Created initial limit problem: 9.79/4.26 9.79/4.26 -5+3/2*A+1/2*A^2 (+), -3+A (+/+!) [not solved] 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 removing all constraints (solved by SMT) 9.79/4.26 9.79/4.26 resulting limit problem: [solved] 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 applying transformation rule (C) using substitution {A==n} 9.79/4.26 9.79/4.26 resulting limit problem: 9.79/4.26 9.79/4.26 [solved] 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Solution: 9.79/4.26 9.79/4.26 A / n 9.79/4.26 9.79/4.26 Resulting cost -5+3/2*n+1/2*n^2 has complexity: Poly(n^2) 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Found new complexity Poly(n^2). 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Computing asymptotic complexity for rule 47 9.79/4.26 9.79/4.26 Could not solve the limit problem. 9.79/4.26 9.79/4.26 Resulting cost 0 has complexity: Unknown 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 Obtained the following overall complexity (w.r.t. the length of the input n): 9.79/4.26 9.79/4.26 Complexity: Poly(n^2) 9.79/4.26 9.79/4.26 Cpx degree: 2 9.79/4.26 9.79/4.26 Solved cost: -5+3/2*n+1/2*n^2 9.79/4.26 9.79/4.26 Rule cost: -7/2-1/2*(-3+A)^2+5/2*A+(-1+A)*(-3+A) 9.79/4.26 9.79/4.26 Rule guard: [ -2+A>=2 ] 9.79/4.26 9.79/4.26 9.79/4.26 9.79/4.26 WORST_CASE(Omega(n^2),?) 9.79/4.26 9.79/4.26 9.79/4.26 ---------------------------------------- 9.79/4.26 9.79/4.26 (4) 9.79/4.26 BOUNDS(n^2, INF) 9.79/4.29 EOF