Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Complexity_ITS 2019-03-21 04.46 pair #429990140
details
property
value
status
complete
benchmark
fun8.koat
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n139.star.cs.uiowa.edu
space
T2
run statistics
property
value
solver
AProVE
configuration
complexity
runtime (wallclock)
3.92397 seconds
cpu usage
10.4286
user time
9.98172
system time
0.446912
max virtual memory
1.8839992E7
max residence set size
259748.0
stage attributes
key
value
starexec-result
WORST_CASE(?, O(1))
output
10.21/3.87 WORST_CASE(?, O(1)) 10.21/3.89 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 10.21/3.89 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 10.21/3.89 10.21/3.89 10.21/3.89 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, 1). 10.21/3.89 10.21/3.89 (0) CpxIntTrs 10.21/3.89 (1) Koat Proof [FINISHED, 2046 ms] 10.21/3.89 (2) BOUNDS(1, 1) 10.21/3.89 10.21/3.89 10.21/3.89 ---------------------------------------- 10.21/3.89 10.21/3.89 (0) 10.21/3.89 Obligation: 10.21/3.89 Complexity Int TRS consisting of the following rules: 10.21/3.89 f9(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) -> Com_1(f9(A, 1 + B, 1 + C, B1, B1, B1, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: A >= 1 + B && C >= 0 10.21/3.89 f5(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) -> Com_1(f0(A, B, C, D, E, F, G, B1, I, H, E1, F1, C1, D1, G1, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: D1 >= C1 + 1 && G >= 0 && H >= 1 && I >= 1 10.21/3.89 f5(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) -> Com_1(f0(A, B, C, D, E, F, G, B1, I, H, E1, F1, C1, D1, G1, P, Q, R, S, T, U, V, W, X, Y, Z, A1)) :|: D1 >= C1 + 1 && G >= 0 && 0 >= H + 1 && I >= 1 10.21/3.89 f5(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) -> Com_1(f5(A, B, C, D, E, F, -(1) + G, R, 1 + I, 0, F1, C1, M, D1, O, E1, R, P, B1, 1 + I, -(1) + G, I, W, X, Y, Z, A1)) :|: M >= D1 && G >= 0 && I >= 0 && P >= 1 && H >= 1 && J >= 0 && J <= 0 10.21/3.89 f5(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) -> Com_1(f5(A, B, C, D, E, F, -(1) + G, R, 1 + I, 0, F1, C1, M, D1, O, E1, R, P, B1, 1 + I, -(1) + G, I, W, X, Y, Z, A1)) :|: M >= D1 && G >= 0 && I >= 0 && P >= 1 && 0 >= H + 1 && J >= 0 && J <= 0 10.21/3.89 f5(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) -> Com_1(f5(A, B, C, D, E, F, -(1) + G, R, 1 + I, 0, F1, C1, M, D1, O, E1, R, P, B1, 1 + I, -(1) + G, I, W, X, Y, Z, A1)) :|: M >= D1 && G >= 0 && I >= 0 && 0 >= P + 1 && H >= 1 && J >= 0 && J <= 0 10.21/3.89 f5(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) -> Com_1(f5(A, B, C, D, E, F, -(1) + G, R, 1 + I, 0, F1, C1, M, D1, O, E1, R, P, B1, 1 + I, -(1) + G, I, W, X, Y, Z, A1)) :|: M >= D1 && G >= 0 && I >= 0 && 0 >= P + 1 && 0 >= H + 1 && J >= 0 && J <= 0 10.21/3.89 f5(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) -> Com_1(f12(A, B, C, D, E, F, G, H, I, 0, E1, F1, M, C1, O, 0, R, R, S, T, U, I, B1, X, Y, Z, A1)) :|: M >= C1 && G >= 0 && H >= 1 && I >= 0 && P >= 0 && P <= 0 && J >= 0 && J <= 0 10.21/3.89 f5(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) -> Com_1(f12(A, B, C, D, E, F, G, H, I, 0, E1, F1, M, C1, O, 0, R, R, S, T, U, I, B1, X, Y, Z, A1)) :|: M >= C1 && G >= 0 && 0 >= H + 1 && I >= 0 && P >= 0 && P <= 0 && J >= 0 && J <= 0 10.21/3.89 f9(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) -> Com_1(f5(A, B, C, D, E, F, -(3) + C, B1, 1, 0, H1, I1, M, N, O, C1, B1, E1, F1, 1, -(3) + C, V, D, D, -(2) + C, D1, G1)) :|: D1 >= G1 && C >= 2 && E1 >= 1 && B1 >= 1 && B >= A && D >= 1 10.21/3.89 f9(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) -> Com_1(f5(A, B, C, D, E, F, -(3) + C, B1, 1, 0, H1, I1, M, N, O, C1, B1, E1, F1, 1, -(3) + C, V, D, D, -(2) + C, D1, G1)) :|: D1 >= G1 && C >= 2 && E1 >= 1 && B1 >= 1 && B >= A && 0 >= D + 1 10.21/3.89 f9(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) -> Com_1(f5(A, B, C, D, E, F, -(3) + C, B1, 1, 0, H1, I1, M, N, O, C1, B1, E1, F1, 1, -(3) + C, V, D, D, -(2) + C, D1, G1)) :|: D1 >= G1 && C >= 2 && E1 >= 1 && 0 >= B1 + 1 && B >= A && D >= 1 10.21/3.89 f9(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) -> Com_1(f5(A, B, C, D, E, F, -(3) + C, B1, 1, 0, H1, I1, M, N, O, C1, B1, E1, F1, 1, -(3) + C, V, D, D, -(2) + C, D1, G1)) :|: D1 >= G1 && C >= 2 && E1 >= 1 && 0 >= B1 + 1 && B >= A && 0 >= D + 1 10.21/3.89 f9(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) -> Com_1(f5(A, B, C, D, E, F, -(3) + C, B1, 1, 0, H1, I1, M, N, O, C1, B1, E1, F1, 1, -(3) + C, V, D, D, -(2) + C, D1, G1)) :|: D1 >= G1 && C >= 2 && 0 >= E1 + 1 && B1 >= 1 && B >= A && D >= 1 10.21/3.89 f9(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) -> Com_1(f5(A, B, C, D, E, F, -(3) + C, B1, 1, 0, H1, I1, M, N, O, C1, B1, E1, F1, 1, -(3) + C, V, D, D, -(2) + C, D1, G1)) :|: D1 >= G1 && C >= 2 && 0 >= E1 + 1 && B1 >= 1 && B >= A && 0 >= D + 1 10.21/3.89 f9(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) -> Com_1(f5(A, B, C, D, E, F, -(3) + C, B1, 1, 0, H1, I1, M, N, O, C1, B1, E1, F1, 1, -(3) + C, V, D, D, -(2) + C, D1, G1)) :|: D1 >= G1 && C >= 2 && 0 >= E1 + 1 && 0 >= B1 + 1 && B >= A && D >= 1 10.21/3.89 f9(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) -> Com_1(f5(A, B, C, D, E, F, -(3) + C, B1, 1, 0, H1, I1, M, N, O, C1, B1, E1, F1, 1, -(3) + C, V, D, D, -(2) + C, D1, G1)) :|: D1 >= G1 && C >= 2 && 0 >= E1 + 1 && 0 >= B1 + 1 && B >= A && 0 >= D + 1 10.21/3.89 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) -> Com_1(f9(17, 1, 0, B1, B1, B1, G, H, I, J, K, L, M, N, O, P, E1, R, S, T, U, V, W, X, Y, Z, A1)) :|: TRUE 10.21/3.89 10.21/3.89 The start-symbols are:[f6_27] 10.21/3.89 10.21/3.89 10.21/3.89 ---------------------------------------- 10.21/3.89 10.21/3.89 (1) Koat Proof (FINISHED) 10.21/3.89 YES(?, 1129) 10.21/3.89 10.21/3.89 10.21/3.89 10.21/3.89 Initial complexity problem: 10.21/3.89 10.21/3.89 1: T: 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f9(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) -> Com_1(f9(ar_0, ar_1 + 1, ar_2 + 1, b1, b1, b1, 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_0 >= ar_1 + 1 /\ ar_2 >= 0 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f5(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) -> Com_1(f0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, b1, ar_8, ar_7, e1, f1, d1, c1, g1, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26)) [ c1 >= d1 + 1 /\ ar_6 >= 0 /\ ar_7 >= 1 /\ ar_8 >= 1 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f5(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) -> Com_1(f0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, b1, ar_8, ar_7, e1, f1, d1, c1, g1, ar_15, ar_16, ar_17, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26)) [ c1 >= d1 + 1 /\ ar_6 >= 0 /\ 0 >= ar_7 + 1 /\ ar_8 >= 1 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f5(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6 - 1, ar_16, ar_8 + 1, 0, b1, e1, ar_12, f1, ar_14, d1, ar_15, ar_16, c1, ar_8 + 1, ar_6 - 1, ar_8, ar_22, ar_23, ar_24, ar_25, ar_26)) [ ar_12 >= f1 /\ ar_6 >= 0 /\ ar_8 >= 0 /\ ar_15 >= 1 /\ ar_7 >= 1 /\ ar_9 = 0 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f5(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6 - 1, ar_16, ar_8 + 1, 0, b1, e1, ar_12, f1, ar_14, d1, ar_15, ar_16, c1, ar_8 + 1, ar_6 - 1, ar_8, ar_22, ar_23, ar_24, ar_25, ar_26)) [ ar_12 >= f1 /\ ar_6 >= 0 /\ ar_8 >= 0 /\ ar_15 >= 1 /\ 0 >= ar_7 + 1 /\ ar_9 = 0 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f5(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6 - 1, ar_16, ar_8 + 1, 0, b1, e1, ar_12, f1, ar_14, d1, ar_15, ar_16, c1, ar_8 + 1, ar_6 - 1, ar_8, ar_22, ar_23, ar_24, ar_25, ar_26)) [ ar_12 >= f1 /\ ar_6 >= 0 /\ ar_8 >= 0 /\ 0 >= ar_15 + 1 /\ ar_7 >= 1 /\ ar_9 = 0 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f5(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6 - 1, ar_16, ar_8 + 1, 0, b1, e1, ar_12, f1, ar_14, d1, ar_15, ar_16, c1, ar_8 + 1, ar_6 - 1, ar_8, ar_22, ar_23, ar_24, ar_25, ar_26)) [ ar_12 >= f1 /\ ar_6 >= 0 /\ ar_8 >= 0 /\ 0 >= ar_15 + 1 /\ 0 >= ar_7 + 1 /\ ar_9 = 0 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f5(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) -> Com_1(f12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, 0, b1, e1, ar_12, f1, ar_14, 0, ar_16, ar_16, ar_18, ar_19, ar_20, ar_8, d1, ar_23, ar_24, ar_25, ar_26)) [ ar_12 >= f1 /\ ar_6 >= 0 /\ ar_7 >= 1 /\ ar_8 >= 0 /\ ar_15 = 0 /\ ar_9 = 0 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f5(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) -> Com_1(f12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, 0, b1, e1, ar_12, f1, ar_14, 0, ar_16, ar_16, ar_18, ar_19, ar_20, ar_8, d1, ar_23, ar_24, ar_25, ar_26)) [ ar_12 >= f1 /\ ar_6 >= 0 /\ 0 >= ar_7 + 1 /\ ar_8 >= 0 /\ ar_15 = 0 /\ ar_9 = 0 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f9(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_2 - 3, b1, 1, 0, e1, f1, ar_12, ar_13, ar_14, d1, c1, b1, g1, 1, ar_2 - 3, ar_21, ar_3, ar_3, ar_2 - 2, h1, i1)) [ h1 >= i1 /\ ar_2 >= 2 /\ c1 >= 1 /\ b1 >= 1 /\ ar_1 >= ar_0 /\ ar_3 >= 1 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f9(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_2 - 3, b1, 1, 0, e1, f1, ar_12, ar_13, ar_14, d1, c1, b1, g1, 1, ar_2 - 3, ar_21, ar_3, ar_3, ar_2 - 2, h1, i1)) [ h1 >= i1 /\ ar_2 >= 2 /\ c1 >= 1 /\ b1 >= 1 /\ ar_1 >= ar_0 /\ 0 >= ar_3 + 1 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f9(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_2 - 3, b1, 1, 0, e1, f1, ar_12, ar_13, ar_14, d1, c1, b1, g1, 1, ar_2 - 3, ar_21, ar_3, ar_3, ar_2 - 2, h1, i1)) [ h1 >= i1 /\ ar_2 >= 2 /\ c1 >= 1 /\ 0 >= b1 + 1 /\ ar_1 >= ar_0 /\ ar_3 >= 1 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f9(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_2 - 3, b1, 1, 0, e1, f1, ar_12, ar_13, ar_14, d1, c1, b1, g1, 1, ar_2 - 3, ar_21, ar_3, ar_3, ar_2 - 2, h1, i1)) [ h1 >= i1 /\ ar_2 >= 2 /\ c1 >= 1 /\ 0 >= b1 + 1 /\ ar_1 >= ar_0 /\ 0 >= ar_3 + 1 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f9(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_2 - 3, b1, 1, 0, e1, f1, ar_12, ar_13, ar_14, d1, c1, b1, g1, 1, ar_2 - 3, ar_21, ar_3, ar_3, ar_2 - 2, h1, i1)) [ h1 >= i1 /\ ar_2 >= 2 /\ 0 >= c1 + 1 /\ b1 >= 1 /\ ar_1 >= ar_0 /\ ar_3 >= 1 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f9(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_2 - 3, b1, 1, 0, e1, f1, ar_12, ar_13, ar_14, d1, c1, b1, g1, 1, ar_2 - 3, ar_21, ar_3, ar_3, ar_2 - 2, h1, i1)) [ h1 >= i1 /\ ar_2 >= 2 /\ 0 >= c1 + 1 /\ b1 >= 1 /\ ar_1 >= ar_0 /\ 0 >= ar_3 + 1 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f9(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_2 - 3, b1, 1, 0, e1, f1, ar_12, ar_13, ar_14, d1, c1, b1, g1, 1, ar_2 - 3, ar_21, ar_3, ar_3, ar_2 - 2, h1, i1)) [ h1 >= i1 /\ ar_2 >= 2 /\ 0 >= c1 + 1 /\ 0 >= b1 + 1 /\ ar_1 >= ar_0 /\ ar_3 >= 1 ] 10.21/3.89 10.21/3.89 (Comp: ?, Cost: 1) f9(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) -> Com_1(f5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_2 - 3, b1, 1, 0, e1, f1, ar_12, ar_13, ar_14, d1, c1, b1, g1, 1, ar_2 - 3, ar_21, ar_3, ar_3, ar_2 - 2, h1, i1)) [ h1 >= i1 /\ ar_2 >= 2 /\ 0 >= c1 + 1 /\ 0 >= b1 + 1 /\ ar_1 >= ar_0 /\ 0 >= ar_3 + 1 ] 10.21/3.89 10.21/3.89 (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) -> Com_1(f9(17, 1, 0, b1, b1, b1, ar_6, ar_7, ar_8, ar_9, ar_10, ar_11, ar_12, ar_13, ar_14, ar_15, ar_16, e1, ar_18, ar_19, ar_20, ar_21, ar_22, ar_23, ar_24, ar_25, ar_26)) 10.21/3.89 10.21/3.89 (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) -> 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)) [ 0 <= 0 ] 10.21/3.89 10.21/3.89 start location: koat_start 10.21/3.89 10.21/3.89 leaf cost: 0 10.21/3.89 10.21/3.89 10.21/3.89 10.21/3.89 Slicing away variables that do not contribute to conditions from problem 1 leaves variables [ar_0, ar_1, ar_2, ar_3, ar_6, ar_7, ar_8, ar_9, ar_12, ar_15, ar_16]. 10.21/3.89 10.21/3.89 We thus obtain the following problem: 10.21/3.89 10.21/3.89 2: T: 10.21/3.89
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Complexity_ITS 2019-03-21 04.46