4.37/1.99 WORST_CASE(?, O(1)) 4.37/2.01 proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat 4.37/2.01 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 4.37/2.01 4.37/2.01 4.37/2.01 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, 1). 4.37/2.01 4.37/2.01 (0) CpxIntTrs 4.37/2.01 (1) Koat Proof [FINISHED, 160 ms] 4.37/2.01 (2) BOUNDS(1, 1) 4.37/2.01 4.37/2.01 4.37/2.01 ---------------------------------------- 4.37/2.01 4.37/2.01 (0) 4.37/2.01 Obligation: 4.37/2.01 Complexity Int TRS consisting of the following rules: 4.37/2.01 f11(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f15(A, B, C, D, 2 + C, L1, M1, B, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1)) :|: A >= 2 && B >= A && B >= 0 && K1 >= 1 && C >= 1 && D >= 0 && E >= 1 + C && E <= 1 + C 4.37/2.01 f11(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f14(A, B, C, -(1) + L1, E, 0, M1, H, L1, -(1), K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1)) :|: A >= 2 && B >= A && I >= A && B >= 0 && L1 >= 1 && E >= 1 && F >= 0 && F <= 0 4.37/2.01 f13(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f13(1, B, C, D, 2 + K, L1, M1, H, I, J, K, M, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1)) :|: K1 >= 1 && K >= 1 && E >= 1 + K && E <= 1 + K && A >= 1 && A <= 1 4.37/2.01 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f15(A, B, C, M1, 2 + N, L1, K1, H, I, J, K, L, M, N1, 1 + N, M1, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1)) :|: A >= 2 && E >= 1 && N >= 1 && M1 >= 0 && D >= 0 && F >= 0 && F <= 0 4.37/2.01 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f14(A, B, C, L1, E, 0, M1, H, I, J, K, L, M, N, O, P, Q, Q, L1, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1)) :|: A >= 2 && E >= 1 && L1 >= 0 && D >= 0 && F >= 0 && F <= 0 && Q >= R && Q <= R 4.37/2.01 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f15(A, B, C, M1, 2 + T, L1, K1, H, I, J, K, L, M, N, O, P, Q, R, S, T, M1, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1)) :|: A >= 2 && T >= 1 && N1 >= 1 && M1 >= 0 && D >= 0 && E >= 1 + T && E <= 1 + T 4.37/2.01 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f14(A, B, C, L1, E, 0, M1, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, Q, L1, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1)) :|: A >= 2 && E >= 1 && L1 >= 0 && D >= 0 && F >= 0 && F <= 0 && Q >= V && Q <= V 4.37/2.01 f17(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f17(A, 1 + B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, A, -(1) + B, C1, Z, C1, L1, D1, E1, F1, G1, H1, I1, J1)) :|: X >= B && X >= M1 + 1 && M1 >= 0 && X >= 2 && Y + 1 >= B && Y + 1 <= B && A >= X && A <= X && Z >= A1 && Z <= A1 && B1 >= A1 && B1 <= A1 4.37/2.01 f11(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, L1, E1, F1, G1, H1, I1, J1)) :|: B >= A && B >= 0 && 0 >= E && A >= 2 4.37/2.01 f13(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f7(1, B, C, D, E, 0, M1, H, I, J, K, L, M, N, O, P, 0, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, L1, E1, F1, G1, H1, I1, J1)) :|: E >= 1 && Q >= 0 && Q <= 0 && A >= 1 && A <= 1 && F >= 0 && F <= 0 4.37/2.01 f13(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f7(1, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, L1, E1, F1, G1, H1, I1, J1)) :|: 0 >= E && A >= 1 && A <= 1 4.37/2.01 f14(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f7(A, B, C, 0, E, 0, G, H, I, J, K, L, M, N, O, P, 0, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, L1, E1, F1, G1, H1, I1, J1)) :|: E >= 1 && A >= 2 && Q >= 0 && Q <= 0 && F >= 0 && F <= 0 && D >= 0 && D <= 0 4.37/2.01 f15(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f7(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, L1, E1, F1, G1, H1, I1, J1)) :|: D >= 0 && 0 >= E && A >= 2 4.37/2.01 f6(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f7(M1, K1, C, D, 100, F, N1, H, I, J, K, L, M, N, O, P, 0, R, S, T, U, V, W, O1, Y, P1, S1, Q1, R1, L1, T1, F1, G1, H1, I1, J1)) :|: 0 >= M1 && Q >= 0 && Q <= 0 && E >= 100 && E <= 100 && B >= 0 && B <= 0 && A >= X && A <= X && Z >= 0 && Z <= 0 4.37/2.01 f17(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f15(A, K1, C, D, 102, M1, N1, H, I, J, K, L, M, N, O, P, Z, R, S, T, U, V, W, O1, Y, P1, S1, Q1, R1, L1, T1, 101, K1, B, I1, J1)) :|: D >= 0 && B >= X && B >= 0 && K1 >= X && K1 >= 0 && X >= 2 && E >= 100 && E <= 100 && A >= X && A <= X && Z >= A1 && Z <= A1 && B1 >= A1 && B1 <= A1 4.37/2.01 f17(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1, B1, C1, D1, E1, F1, G1, H1, I1, J1) -> Com_1(f14(A, M1, C, D, 100, 0, K1, H, I, J, K, L, M, N, O, P, J1, R, S, T, U, V, W, N1, Y, O1, R1, P1, Q1, L1, S1, F1, G1, B, I1, J1)) :|: D >= 0 && B >= X && B >= 0 && M1 >= X && M1 >= 0 && X >= 2 && I1 >= X && E >= 100 && E <= 100 && F >= 0 && F <= 0 && A >= X && A <= X && J1 >= A1 && J1 <= A1 && Z >= A1 && Z <= A1 && B1 >= A1 && B1 <= A1 4.37/2.01 4.37/2.01 The start-symbols are:[f6_36] 4.37/2.01 4.37/2.01 4.37/2.01 ---------------------------------------- 4.37/2.01 4.37/2.01 (1) Koat Proof (FINISHED) 4.37/2.01 YES(?, 1) 4.37/2.01 4.37/2.01 4.37/2.01 4.37/2.01 Initial complexity problem: 4.37/2.01 4.37/2.01 1: T: 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f11(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f15(ar_0, ar_1, ar_2, ar_3, ar_2 + 2, l1, m1, ar_1, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_1 >= ar_0 /\ ar_1 >= 0 /\ k1 >= 1 /\ ar_2 >= 1 /\ ar_3 >= 0 /\ ar_4 = ar_2 + 1 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f11(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f14(ar_0, ar_1, ar_2, l1 - 1, ar_4, 0, m1, ar_7, l1, -1, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_1 >= ar_0 /\ ar_8 >= ar_0 /\ ar_1 >= 0 /\ l1 >= 1 /\ ar_4 >= 1 /\ ar_5 = 0 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f13(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f13(1, ar_1, ar_2, ar_3, ar_10 + 2, l1, m1, ar_7, ar_8, ar_9, ar_10, ar_12, ar_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ k1 >= 1 /\ ar_10 >= 1 /\ ar_4 = ar_10 + 1 /\ ar_0 = 1 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f14(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f15(ar_0, ar_1, ar_2, l1, ar_13 + 2, m1, k1, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, n1, ar_13 + 1, l1, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_4 >= 1 /\ ar_13 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_5 = 0 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f14(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f14(ar_0, ar_1, ar_2, l1, ar_4, 0, m1, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, ar_16, ar_16, l1, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_4 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_5 = 0 /\ ar_16 = ar_17 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f15(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f15(ar_0, ar_1, ar_2, l1, ar_19 + 2, m1, k1, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, l1, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_19 >= 1 /\ n1 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_4 = ar_19 + 1 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f15(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f14(ar_0, ar_1, ar_2, l1, ar_4, 0, m1, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_16, l1, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_4 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_5 = 0 /\ ar_16 = ar_21 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f17(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f17(ar_0, ar_1 + 1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_0, ar_1 - 1, ar_28, ar_25, ar_28, l1, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ ar_23 >= ar_1 /\ ar_23 >= m1 + 1 /\ m1 >= 0 /\ ar_23 >= 2 /\ ar_24 + 1 = ar_1 /\ ar_0 = ar_23 /\ ar_25 = ar_26 /\ ar_27 = ar_26 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f11(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f7(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, l1, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ ar_1 >= ar_0 /\ ar_1 >= 0 /\ 0 >= ar_4 /\ ar_0 >= 2 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f13(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f7(1, ar_1, ar_2, ar_3, ar_4, 0, l1, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, 0, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, m1, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ ar_4 >= 1 /\ ar_16 = 0 /\ ar_0 = 1 /\ ar_5 = 0 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f13(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f7(1, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, l1, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ 0 >= ar_4 /\ ar_0 = 1 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f14(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f7(ar_0, ar_1, ar_2, 0, ar_4, 0, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, 0, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, l1, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ ar_4 >= 1 /\ ar_0 >= 2 /\ ar_16 = 0 /\ ar_5 = 0 /\ ar_3 = 0 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f15(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f7(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, l1, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ ar_3 >= 0 /\ 0 >= ar_4 /\ ar_0 >= 2 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f6(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f7(l1, m1, ar_2, ar_3, 100, ar_5, k1, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, 0, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, n1, ar_24, o1, p1, q1, r1, s1, t1, ar_31, ar_32, ar_33, ar_34, ar_35)) [ 0 >= l1 /\ ar_16 = 0 /\ ar_4 = 100 /\ ar_1 = 0 /\ ar_0 = ar_23 /\ ar_25 = 0 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f17(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f15(ar_0, l1, ar_2, ar_3, 102, m1, k1, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, ar_25, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, n1, ar_24, o1, p1, q1, r1, s1, t1, 101, l1, ar_1, ar_34, ar_35)) [ ar_3 >= 0 /\ ar_1 >= ar_23 /\ ar_1 >= 0 /\ l1 >= ar_23 /\ l1 >= 0 /\ ar_23 >= 2 /\ ar_4 = 100 /\ ar_0 = ar_23 /\ ar_25 = ar_26 /\ ar_27 = ar_26 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f17(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f14(ar_0, l1, ar_2, ar_3, 100, 0, m1, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, ar_35, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, k1, ar_24, n1, o1, p1, q1, r1, s1, ar_31, ar_32, ar_1, ar_34, ar_35)) [ ar_3 >= 0 /\ ar_1 >= ar_23 /\ ar_1 >= 0 /\ l1 >= ar_23 /\ l1 >= 0 /\ ar_23 >= 2 /\ ar_34 >= ar_23 /\ ar_4 = 100 /\ ar_5 = 0 /\ ar_0 = ar_23 /\ ar_35 = ar_26 /\ ar_25 = ar_26 /\ ar_27 = ar_26 ] 4.37/2.01 4.37/2.01 (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, ar_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35) -> Com_1(f6(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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_29, ar_30, ar_31, ar_32, ar_33, ar_34, ar_35)) [ 0 <= 0 ] 4.37/2.01 4.37/2.01 start location: koat_start 4.37/2.01 4.37/2.01 leaf cost: 0 4.37/2.01 4.37/2.01 4.37/2.01 4.37/2.01 Slicing away variables that do not contribute to conditions from problem 1 leaves variables [ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35]. 4.37/2.01 4.37/2.01 We thus obtain the following problem: 4.37/2.01 4.37/2.01 2: T: 4.37/2.01 4.37/2.01 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ 0 <= 0 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f14(ar_0, l1, ar_2, ar_3, 100, 0, ar_8, ar_10, ar_13, ar_35, ar_17, ar_19, ar_21, k1, ar_24, n1, o1, p1, q1, ar_34, ar_35)) [ ar_3 >= 0 /\ ar_1 >= ar_23 /\ ar_1 >= 0 /\ l1 >= ar_23 /\ l1 >= 0 /\ ar_23 >= 2 /\ ar_34 >= ar_23 /\ ar_4 = 100 /\ ar_5 = 0 /\ ar_0 = ar_23 /\ ar_35 = ar_26 /\ ar_25 = ar_26 /\ ar_27 = ar_26 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f15(ar_0, l1, ar_2, ar_3, 102, m1, ar_8, ar_10, ar_13, ar_25, ar_17, ar_19, ar_21, n1, ar_24, o1, p1, q1, r1, ar_34, ar_35)) [ ar_3 >= 0 /\ ar_1 >= ar_23 /\ ar_1 >= 0 /\ l1 >= ar_23 /\ l1 >= 0 /\ ar_23 >= 2 /\ ar_4 = 100 /\ ar_0 = ar_23 /\ ar_25 = ar_26 /\ ar_27 = ar_26 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(l1, m1, ar_2, ar_3, 100, ar_5, ar_8, ar_10, ar_13, 0, ar_17, ar_19, ar_21, n1, ar_24, o1, p1, q1, r1, ar_34, ar_35)) [ 0 >= l1 /\ ar_16 = 0 /\ ar_4 = 100 /\ ar_1 = 0 /\ ar_0 = ar_23 /\ ar_25 = 0 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_3 >= 0 /\ 0 >= ar_4 /\ ar_0 >= 2 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(ar_0, ar_1, ar_2, 0, ar_4, 0, ar_8, ar_10, ar_13, 0, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_4 >= 1 /\ ar_0 >= 2 /\ ar_16 = 0 /\ ar_5 = 0 /\ ar_3 = 0 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(1, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ 0 >= ar_4 /\ ar_0 = 1 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(1, ar_1, ar_2, ar_3, ar_4, 0, ar_8, ar_10, ar_13, 0, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_4 >= 1 /\ ar_16 = 0 /\ ar_0 = 1 /\ ar_5 = 0 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_1 >= ar_0 /\ ar_1 >= 0 /\ 0 >= ar_4 /\ ar_0 >= 2 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f17(ar_0, ar_1 + 1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_0, ar_1 - 1, ar_28, ar_25, ar_28, l1, ar_34, ar_35)) [ ar_23 >= ar_1 /\ ar_23 >= m1 + 1 /\ m1 >= 0 /\ ar_23 >= 2 /\ ar_24 + 1 = ar_1 /\ ar_0 = ar_23 /\ ar_25 = ar_26 /\ ar_27 = ar_26 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f14(ar_0, ar_1, ar_2, l1, ar_4, 0, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_16, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_4 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_5 = 0 /\ ar_16 = ar_21 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f15(ar_0, ar_1, ar_2, l1, ar_19 + 2, m1, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_19 >= 1 /\ n1 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_4 = ar_19 + 1 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f14(ar_0, ar_1, ar_2, l1, ar_4, 0, ar_8, ar_10, ar_13, ar_16, ar_16, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_4 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_5 = 0 /\ ar_16 = ar_17 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f15(ar_0, ar_1, ar_2, l1, ar_13 + 2, m1, ar_8, ar_10, n1, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_4 >= 1 /\ ar_13 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_5 = 0 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f13(1, ar_1, ar_2, ar_3, ar_10 + 2, l1, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ k1 >= 1 /\ ar_10 >= 1 /\ ar_4 = ar_10 + 1 /\ ar_0 = 1 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f14(ar_0, ar_1, ar_2, l1 - 1, ar_4, 0, l1, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_1 >= ar_0 /\ ar_8 >= ar_0 /\ ar_1 >= 0 /\ l1 >= 1 /\ ar_4 >= 1 /\ ar_5 = 0 ] 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f15(ar_0, ar_1, ar_2, ar_3, ar_2 + 2, l1, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_1 >= ar_0 /\ ar_1 >= 0 /\ k1 >= 1 /\ ar_2 >= 1 /\ ar_3 >= 0 /\ ar_4 = ar_2 + 1 ] 4.37/2.01 4.37/2.01 start location: koat_start 4.37/2.01 4.37/2.01 leaf cost: 0 4.37/2.01 4.37/2.01 4.37/2.01 4.37/2.01 Testing for reachability in the complexity graph removes the following transitions from problem 2: 4.37/2.01 4.37/2.01 f17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f14(ar_0, l1, ar_2, ar_3, 100, 0, ar_8, ar_10, ar_13, ar_35, ar_17, ar_19, ar_21, k1, ar_24, n1, o1, p1, q1, ar_34, ar_35)) [ ar_3 >= 0 /\ ar_1 >= ar_23 /\ ar_1 >= 0 /\ l1 >= ar_23 /\ l1 >= 0 /\ ar_23 >= 2 /\ ar_34 >= ar_23 /\ ar_4 = 100 /\ ar_5 = 0 /\ ar_0 = ar_23 /\ ar_35 = ar_26 /\ ar_25 = ar_26 /\ ar_27 = ar_26 ] 4.37/2.01 4.37/2.01 f17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f15(ar_0, l1, ar_2, ar_3, 102, m1, ar_8, ar_10, ar_13, ar_25, ar_17, ar_19, ar_21, n1, ar_24, o1, p1, q1, r1, ar_34, ar_35)) [ ar_3 >= 0 /\ ar_1 >= ar_23 /\ ar_1 >= 0 /\ l1 >= ar_23 /\ l1 >= 0 /\ ar_23 >= 2 /\ ar_4 = 100 /\ ar_0 = ar_23 /\ ar_25 = ar_26 /\ ar_27 = ar_26 ] 4.37/2.01 4.37/2.01 f15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_3 >= 0 /\ 0 >= ar_4 /\ ar_0 >= 2 ] 4.37/2.01 4.37/2.01 f14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(ar_0, ar_1, ar_2, 0, ar_4, 0, ar_8, ar_10, ar_13, 0, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_4 >= 1 /\ ar_0 >= 2 /\ ar_16 = 0 /\ ar_5 = 0 /\ ar_3 = 0 ] 4.37/2.01 4.37/2.01 f13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(1, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ 0 >= ar_4 /\ ar_0 = 1 ] 4.37/2.01 4.37/2.01 f13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(1, ar_1, ar_2, ar_3, ar_4, 0, ar_8, ar_10, ar_13, 0, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_4 >= 1 /\ ar_16 = 0 /\ ar_0 = 1 /\ ar_5 = 0 ] 4.37/2.01 4.37/2.01 f11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_1 >= ar_0 /\ ar_1 >= 0 /\ 0 >= ar_4 /\ ar_0 >= 2 ] 4.37/2.01 4.37/2.01 f17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f17(ar_0, ar_1 + 1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_0, ar_1 - 1, ar_28, ar_25, ar_28, l1, ar_34, ar_35)) [ ar_23 >= ar_1 /\ ar_23 >= m1 + 1 /\ m1 >= 0 /\ ar_23 >= 2 /\ ar_24 + 1 = ar_1 /\ ar_0 = ar_23 /\ ar_25 = ar_26 /\ ar_27 = ar_26 ] 4.37/2.01 4.37/2.01 f15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f14(ar_0, ar_1, ar_2, l1, ar_4, 0, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_16, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_4 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_5 = 0 /\ ar_16 = ar_21 ] 4.37/2.01 4.37/2.01 f15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f15(ar_0, ar_1, ar_2, l1, ar_19 + 2, m1, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_19 >= 1 /\ n1 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_4 = ar_19 + 1 ] 4.37/2.01 4.37/2.01 f14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f14(ar_0, ar_1, ar_2, l1, ar_4, 0, ar_8, ar_10, ar_13, ar_16, ar_16, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_4 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_5 = 0 /\ ar_16 = ar_17 ] 4.37/2.01 4.37/2.01 f14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f15(ar_0, ar_1, ar_2, l1, ar_13 + 2, m1, ar_8, ar_10, n1, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_4 >= 1 /\ ar_13 >= 1 /\ l1 >= 0 /\ ar_3 >= 0 /\ ar_5 = 0 ] 4.37/2.01 4.37/2.01 f13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f13(1, ar_1, ar_2, ar_3, ar_10 + 2, l1, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ k1 >= 1 /\ ar_10 >= 1 /\ ar_4 = ar_10 + 1 /\ ar_0 = 1 ] 4.37/2.01 4.37/2.01 f11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f14(ar_0, ar_1, ar_2, l1 - 1, ar_4, 0, l1, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_1 >= ar_0 /\ ar_8 >= ar_0 /\ ar_1 >= 0 /\ l1 >= 1 /\ ar_4 >= 1 /\ ar_5 = 0 ] 4.37/2.01 4.37/2.01 f11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f15(ar_0, ar_1, ar_2, ar_3, ar_2 + 2, l1, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ ar_0 >= 2 /\ ar_1 >= ar_0 /\ ar_1 >= 0 /\ k1 >= 1 /\ ar_2 >= 1 /\ ar_3 >= 0 /\ ar_4 = ar_2 + 1 ] 4.37/2.01 4.37/2.01 We thus obtain the following problem: 4.37/2.01 4.37/2.01 3: T: 4.37/2.01 4.37/2.01 (Comp: ?, Cost: 1) f6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f7(l1, m1, ar_2, ar_3, 100, ar_5, ar_8, ar_10, ar_13, 0, ar_17, ar_19, ar_21, n1, ar_24, o1, p1, q1, r1, ar_34, ar_35)) [ 0 >= l1 /\ ar_16 = 0 /\ ar_4 = 100 /\ ar_1 = 0 /\ ar_0 = ar_23 /\ ar_25 = 0 ] 4.37/2.01 4.37/2.01 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35) -> Com_1(f6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_8, ar_10, ar_13, ar_16, ar_17, ar_19, ar_21, ar_23, ar_24, ar_25, ar_26, ar_27, ar_28, ar_34, ar_35)) [ 0 <= 0 ] 4.37/2.01 4.37/2.01 start location: koat_start 4.37/2.01 4.37/2.01 leaf cost: 0 4.37/2.01 4.37/2.01 4.37/2.01 4.37/2.01 Repeatedly propagating knowledge in problem 3 produces the following problem: 4.37/2.01 4.37/2.01 4: T: 4.37/2.01 4.37/2.01 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_4, ar_16, ar_23, ar_25) -> Com_1(f6(ar_0, ar_1, ar_4, ar_16, ar_23, ar_25)) [ 0 <= 0 ] 4.37/2.01 4.37/2.01 (Comp: 1, Cost: 1) f6(ar_0, ar_1, ar_4, ar_16, ar_23, ar_25) -> Com_1(f7(l1, m1, 100, 0, n1, o1)) [ 0 >= l1 /\ ar_16 = 0 /\ ar_4 = 100 /\ ar_1 = 0 /\ ar_0 = ar_23 /\ ar_25 = 0 ] 4.37/2.01 4.37/2.01 start location: koat_start 4.37/2.01 4.37/2.01 leaf cost: 0 4.37/2.01 4.37/2.01 4.37/2.01 4.37/2.01 Complexity upper bound 1 4.37/2.01 4.37/2.01 4.37/2.01 4.37/2.01 Time: 0.138 sec (SMT: 0.080 sec) 4.37/2.01 4.37/2.01 4.37/2.01 ---------------------------------------- 4.37/2.01 4.37/2.01 (2) 4.37/2.01 BOUNDS(1, 1) 4.58/2.04 EOF