details

property	value
status	complete
benchmark	realheapsort.koat
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n046.star.cs.uiowa.edu
space	SAS10

run statistics

property	value
solver	AProVE
configuration	complexity
runtime (wallclock)	291.742 seconds
cpu usage	310.958
user time	308.194
system time	2.7638
max virtual memory	1.8879428E7
max residence set size	439448.0

stage attributes

key	value
starexec-result	WORST_CASE(?, O(n^2))

output

310.71/291.67 WORST_CASE(?, O(n^2)) 310.82/291.68 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 310.82/291.68 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 310.82/291.68 310.82/291.68 310.82/291.68 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, n^2). 310.82/291.68 310.82/291.68 (0) CpxIntTrs 310.82/291.68 (1) Koat Proof [FINISHED, 6440 ms] 310.82/291.68 (2) BOUNDS(1, n^2) 310.82/291.68 310.82/291.68 310.82/291.68 ---------------------------------------- 310.82/291.68 310.82/291.68 (0) 310.82/291.68 Obligation: 310.82/291.68 Complexity Int TRS consisting of the following rules: 310.82/291.68 start(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(stop(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T)) :|: 2 >= A && B >= C && B <= C && D >= E && D <= E && F >= G && F <= G && H >= I && H <= I && J >= K && J <= K && L >= M && L <= M && N >= O && N <= O && P >= Q && P <= Q && R >= S && R <= S && T >= A && T <= A 310.82/291.68 start(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl71(A, B, C, D, E, F, G, H, I, U, K, L, M, N, O, 1, Q, 1, S, T)) :|: A >= 3 && B >= C && B <= C && D >= E && D <= E && F >= G && F <= G && H >= I && H <= I && J >= K && J <= K && L >= M && L <= M && N >= O && N <= O && P >= Q && P <= Q && R >= S && R <= S && T >= A && T <= A 310.82/291.68 lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl133(A, B, C, D, E, F, G, H, I, J, K, P, M, N, O, 1 + P, Q, R, S, T)) :|: 2 * N + P + 2 >= A && P >= 0 && N >= 1 && A >= 2 * N + P && A >= N + P + 2 && B >= 2 * J + 1 && B + 1 >= A && R >= N && R <= N && T >= A && T <= A 310.82/291.68 lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, 1 + 2 * R, O, P, Q, T, S, T)) :|: A >= 2 * N + P + 3 && P >= 0 && N >= 1 && A >= 2 * N + P && A >= N + P + 2 && B >= 2 * J + 1 && B + 1 >= A && R >= N && R <= N && T >= A && T <= A 310.82/291.68 lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, 1 + 2 * R, O, P, Q, 1 + 2 * R, S, T)) :|: A >= 2 * N + P + 3 && P >= 0 && N >= 1 && A >= 2 * N + P && A >= N + P + 2 && B >= 2 * J + 1 && B + 1 >= A && R >= N && R <= N && T >= A && T <= A 310.82/291.68 lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, 2 + 2 * R, O, P, Q, T, S, T)) :|: A >= 2 * N + P + 4 && P >= 0 && N >= 1 && A >= 2 * N + P && A >= N + P + 2 && B >= 2 * J + 1 && B + 1 >= A && R >= N && R <= N && T >= A && T <= A 310.82/291.68 lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, 2 + 2 * R, O, P, Q, 2 + 2 * R, S, T)) :|: A >= 2 * N + P + 4 && P >= 0 && N >= 1 && A >= 2 * N + P && A >= N + P + 2 && B >= 2 * J + 1 && B + 1 >= A && R >= N && R <= N && T >= A && T <= A 310.82/291.68 lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl133(A, B, C, D, E, F, G, H, I, J, K, P, M, N, O, 1 + P, Q, R, S, T)) :|: A + P + 2 >= 0 && N >= 1 && P >= 0 && A >= P + N + 2 && B >= 2 * J + 1 && B + 1 >= A && T >= A && T <= A && R >= A && R <= A 310.82/291.68 lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, 1 + 2 * R, O, P, Q, T, S, T)) :|: 0 >= A + P + 3 && N >= 1 && P >= 0 && A >= P + N + 2 && B >= 2 * J + 1 && B + 1 >= A && T >= A && T <= A && R >= A && R <= A 310.82/291.68 lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, 1 + 2 * R, O, P, Q, 1 + 2 * R, S, T)) :|: 0 >= A + P + 3 && N >= 1 && P >= 0 && A >= P + N + 2 && B >= 2 * J + 1 && B + 1 >= A && T >= A && T <= A && R >= A && R <= A 310.82/291.68 lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, 2 + 2 * R, O, P, Q, T, S, T)) :|: 0 >= A + P + 4 && N >= 1 && P >= 0 && A >= P + N + 2 && B >= 2 * J + 1 && B + 1 >= A && T >= A && T <= A && R >= A && R <= A 310.82/291.68 lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, 2 + 2 * R, O, P, Q, 2 + 2 * R, S, T)) :|: 0 >= A + P + 4 && N >= 1 && P >= 0 && A >= P + N + 2 && B >= 2 * J + 1 && B + 1 >= A && T >= A && T <= A && R >= A && R <= A 310.82/291.68 lbl133(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(stop(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T)) :|: L + 2 >= A && R + L + 2 + N >= A && R >= N && L + N >= 1 && L >= 0 && A >= L + 2 + N && B >= 2 * J + 1 && B + 1 >= A && P >= L + 1 && P <= L + 1 && T >= A && T <= A 310.82/291.68 lbl133(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl133(A, B, C, D, E, F, G, H, I, J, K, P, M, 0, O, 1 + P, Q, 0, S, T)) :|: R + N >= 1 && R >= N && A + N >= 4 && A >= 3 && 1 >= N && B >= 2 * J + 1 && B + 1 >= A && T >= A && T <= A && P + 2 >= A && P + 2 <= A && L + 3 >= A && L + 3 <= A 310.82/291.68 lbl133(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, 1, O, P, Q, T, S, T)) :|: A >= L + 4 && R + L + 2 + N >= A && R >= N && L + N >= 1 && L >= 0 && A >= L + 2 + N && B >= 2 * J + 1 && B + 1 >= A && P >= L + 1 && P <= L + 1 && T >= A && T <= A 310.82/291.68 lbl133(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, 1, O, P, Q, 1, S, T)) :|: A >= L + 4 && R + L + 2 + N >= A && R >= N && L + N >= 1 && L >= 0 && A >= L + 2 + N && B >= 2 * J + 1 && B + 1 >= A && P >= L + 1 && P <= L + 1 && T >= A && T <= A 310.82/291.68 lbl133(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, 2, O, P, Q, T, S, T)) :|: A >= L + 5 && R + L + 2 + N >= A && R >= N && L + N >= 1 && L >= 0 && A >= L + 2 + N && B >= 2 * J + 1 && B + 1 >= A && P >= L + 1 && P <= L + 1 && T >= A && T <= A 310.82/291.68 lbl133(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, 2, O, P, Q, 2, S, T)) :|: A >= L + 5 && R + L + 2 + N >= A && R >= N && L + N >= 1 && L >= 0 && A >= L + 2 + N && B >= 2 * J + 1 && B + 1 >= A && P >= L + 1 && P <= L + 1 && T >= A && T <= A 310.82/291.68 lbl71(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl101(A, B, C, U, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T)) :|: R >= 1 && R >= 2 * J + 1 && 2 * J + 2 >= R && P >= 1 && A >= 3 && P >= R && T >= A && T <= A && N >= O && N <= O && L >= M && L <= M 310.82/291.68 lbl71(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl43(A, P, C, D, E, F, G, H, I, J, K, L, M, N, O, 1 + P, Q, R, S, T)) :|: R >= 2 * J + 1 && 2 * J + 2 >= R && P >= 1 && A >= 3 && P >= R && T >= A && T <= A && N >= O && N <= O && L >= M && L <= M 310.82/291.68 lbl121(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl123(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, H, S, T)) :|: R >= 2 * H + 1 && 2 * H + 2 >= R && A >= 3 && R >= 1 && R >= 2 * D + 1 && R >= 2 * F + 1 && R >= 2 * J + 1 && P >= R && 2 * J + 2 >= R && 2 * F + 2 >= R && 2 * D + 2 >= R && L >= M && L <= M && N >= O && N <= O && T >= A && T <= A 310.82/291.68 lbl123(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl71(A, B, C, D, E, F, G, H, I, U, K, L, M, N, O, P, Q, R, S, T)) :|: 2 * H + 1 >= 0 && P >= 1 && 2 * F + 1 >= 0 && 2 * J + 1 >= 0 && 2 * D + 1 >= 0 && P >= 2 * J + 1 && P >= 2 * F + 1 && P >= 2 * D + 1 && P >= 2 * H + 1 && 2 * D + 1 >= 2 * F && 2 * H + 1 >= 2 * J && 2 * H + 1 >= 2 * D && 2 * H + 1 >= 2 * F && 2 * J + 1 >= 2 * D && 2 * J + 1 >= 2 * F && 2 * D + 1 >= 2 * J && 2 * D + 1 >= 2 * H && 2 * F + 1 >= 2 * D && 2 * F + 1 >= 2 * J && 2 * F + 1 >= 2 * H && 2 * J + 1 >= 2 * H && A >= 3 && R >= H && R <= H && L >= M && L <= M && T >= A && T <= A && N >= O && N <= O 310.82/291.68 lbl111(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl121(A, B, C, D, E, F, G, U, I, J, K, L, M, N, O, P, Q, R, S, T)) :|: R >= 2 * F + 1 && 2 * F + 2 >= R && A >= 3 && R >= 1 && R >= 2 * D + 1 && R >= 2 * J + 1 && P >= R && 2 * J + 2 >= R && 2 * D + 2 >= R && L >= M && L <= M && N >= O && N <= O && T >= A && T <= A 310.82/291.68 lbl101(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl111(A, B, C, D, E, U, G, H, I, J, K, L, M, N, O, P, Q, R, S, T)) :|: R >= 2 * D + 1 && 2 * D + 2 >= R && A >= 3 && R >= 1 && R >= 2 * J + 1 && P >= R && 2 * J + 2 >= R && L >= M && L <= M && N >= O && N <= O && T >= A && T <= A 310.82/291.68 lbl43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl71(A, B, C, D, E, F, G, H, I, U, K, L, M, N, O, P, Q, P, S, T)) :|: A >= B + 2 && A >= 3 && R >= 2 * J + 1 && B >= 1 && 2 * J + 2 >= R && B >= R && P >= B + 1 && P <= B + 1 && L >= M && L <= M && N >= O && N <= O && T >= A && T <= A 310.82/291.68 lbl43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(stop(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, 0, Q, R, S, T)) :|: B + 1 >= A && 1 >= A && A >= 3 && R >= 2 * J + 1 && B >= 1 && 2 * J + 2 >= R && B >= R && P >= B + 1 && P <= B + 1 && L >= M && L <= M && N >= O && N <= O && T >= A && T <= A 310.82/291.68 lbl43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl133(A, B, C, D, E, F, G, H, I, J, K, 0, M, 0, O, 1, Q, 0, S, T)) :|: B >= 1 && 0 >= 1 && R >= 2 * J + 1 && 2 * J + 2 >= R && B >= R && T >= 2 && T <= 2 && P >= B + 1 && P <= B + 1 && L >= M && L <= M && N >= O && N <= O && A >= 2 && A <= 2 310.82/291.68 lbl43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, 1, O, 0, Q, T, S, T)) :|: A >= 3 && B + 1 >= A && R >= 2 * J + 1 && B >= 1 && 2 * J + 2 >= R && B >= R && P >= B + 1 && P <= B + 1 && L >= M && L <= M && N >= O && N <= O && T >= A && T <= A 310.82/291.68 lbl43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, 1, O, 0, Q, 1, S, T)) :|: A >= 3 && B + 1 >= A && R >= 2 * J + 1 && B >= 1 && 2 * J + 2 >= R && B >= R && P >= B + 1 && P <= B + 1 && L >= M && L <= M && N >= O && N <= O && T >= A && T <= A 310.82/291.68 lbl43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl281(A, B, C, D, E, F, G, H, I, J, K, L, M, 2, O, 0, Q, T, S, T)) :|: A >= 4 && B + 1 >= A && A >= 3 && R >= 2 * J + 1 && B >= 1 && 2 * J + 2 >= R && B >= R && P >= B + 1 && P <= B + 1 && L >= M && L <= M && N >= O && N <= O && T >= A && T <= A 310.82/291.68 lbl43(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(lbl271(A, B, C, D, E, F, G, H, I, J, K, L, M, 2, O, 0, Q, 2, S, T)) :|: A >= 4 && B + 1 >= A && A >= 3 && R >= 2 * J + 1 && B >= 1 && 2 * J + 2 >= R && B >= R && P >= B + 1 && P <= B + 1 && L >= M && L <= M && N >= O && N <= O && T >= A && T <= A 310.82/291.68 start0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T) -> Com_1(start(A, C, C, E, E, G, G, I, I, K, K, M, M, O, O, Q, Q, S, S, A)) :|: TRUE 310.82/291.68 310.82/291.68 The start-symbols are:[start0_20] 310.82/291.68 310.82/291.68 310.82/291.68 ---------------------------------------- 310.82/291.68 310.82/291.68 (1) Koat Proof (FINISHED) 310.82/291.68 YES(?, 118818*ar_0^2 + 2175865975*ar_0 + 477623609) 310.82/291.68 310.82/291.68 310.82/291.68 310.82/291.68 Initial complexity problem: 310.82/291.68 310.82/291.68 1: T: 310.82/291.68 310.82/291.68 (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, ar_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19) -> 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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19)) [ 2 >= 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_0 ] 310.82/291.68 310.82/291.68 (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, ar_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19) -> Com_1(lbl71(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, u, ar_10, ar_11, ar_12, ar_13, ar_14, 1, ar_16, 1, ar_18, ar_19)) [ ar_0 >= 3 /\ 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_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl271(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) -> Com_1(lbl133(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_15, ar_12, ar_13, ar_14, ar_15 + 1, ar_16, ar_17, ar_18, ar_19)) [ 2*ar_13 + ar_15 + 2 >= ar_0 /\ ar_15 >= 0 /\ ar_13 >= 1 /\ ar_0 >= 2*ar_13 + ar_15 /\ ar_0 >= ar_13 + ar_15 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_17 = ar_13 /\ ar_19 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl271(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) -> Com_1(lbl281(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, 2*ar_17 + 1, ar_14, ar_15, ar_16, ar_19, ar_18, ar_19)) [ ar_0 >= 2*ar_13 + ar_15 + 3 /\ ar_15 >= 0 /\ ar_13 >= 1 /\ ar_0 >= 2*ar_13 + ar_15 /\ ar_0 >= ar_13 + ar_15 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_17 = ar_13 /\ ar_19 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl271(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) -> Com_1(lbl271(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, 2*ar_17 + 1, ar_14, ar_15, ar_16, 2*ar_17 + 1, ar_18, ar_19)) [ ar_0 >= 2*ar_13 + ar_15 + 3 /\ ar_15 >= 0 /\ ar_13 >= 1 /\ ar_0 >= 2*ar_13 + ar_15 /\ ar_0 >= ar_13 + ar_15 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_17 = ar_13 /\ ar_19 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl271(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) -> Com_1(lbl281(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, 2*ar_17 + 2, ar_14, ar_15, ar_16, ar_19, ar_18, ar_19)) [ ar_0 >= 2*ar_13 + ar_15 + 4 /\ ar_15 >= 0 /\ ar_13 >= 1 /\ ar_0 >= 2*ar_13 + ar_15 /\ ar_0 >= ar_13 + ar_15 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_17 = ar_13 /\ ar_19 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl271(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) -> Com_1(lbl271(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, 2*ar_17 + 2, ar_14, ar_15, ar_16, 2*ar_17 + 2, ar_18, ar_19)) [ ar_0 >= 2*ar_13 + ar_15 + 4 /\ ar_15 >= 0 /\ ar_13 >= 1 /\ ar_0 >= 2*ar_13 + ar_15 /\ ar_0 >= ar_13 + ar_15 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_17 = ar_13 /\ ar_19 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl281(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) -> Com_1(lbl133(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_15, ar_12, ar_13, ar_14, ar_15 + 1, ar_16, ar_17, ar_18, ar_19)) [ ar_0 + ar_15 + 2 >= 0 /\ ar_13 >= 1 /\ ar_15 >= 0 /\ ar_0 >= ar_15 + ar_13 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_19 = ar_0 /\ ar_17 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl281(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) -> Com_1(lbl281(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, 2*ar_17 + 1, ar_14, ar_15, ar_16, ar_19, ar_18, ar_19)) [ 0 >= ar_0 + ar_15 + 3 /\ ar_13 >= 1 /\ ar_15 >= 0 /\ ar_0 >= ar_15 + ar_13 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_19 = ar_0 /\ ar_17 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl281(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) -> Com_1(lbl271(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, 2*ar_17 + 1, ar_14, ar_15, ar_16, 2*ar_17 + 1, ar_18, ar_19)) [ 0 >= ar_0 + ar_15 + 3 /\ ar_13 >= 1 /\ ar_15 >= 0 /\ ar_0 >= ar_15 + ar_13 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_19 = ar_0 /\ ar_17 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl281(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) -> Com_1(lbl281(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, 2*ar_17 + 2, ar_14, ar_15, ar_16, ar_19, ar_18, ar_19)) [ 0 >= ar_0 + ar_15 + 4 /\ ar_13 >= 1 /\ ar_15 >= 0 /\ ar_0 >= ar_15 + ar_13 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_19 = ar_0 /\ ar_17 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl281(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) -> Com_1(lbl271(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, 2*ar_17 + 2, ar_14, ar_15, ar_16, 2*ar_17 + 2, ar_18, ar_19)) [ 0 >= ar_0 + ar_15 + 4 /\ ar_13 >= 1 /\ ar_15 >= 0 /\ ar_0 >= ar_15 + ar_13 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_19 = ar_0 /\ ar_17 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl133(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) -> 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_12, ar_13, ar_14, ar_15, ar_16, ar_17, ar_18, ar_19)) [ ar_11 + 2 >= ar_0 /\ ar_17 + ar_11 + ar_13 + 2 >= ar_0 /\ ar_17 >= ar_13 /\ ar_11 + ar_13 >= 1 /\ ar_11 >= 0 /\ ar_0 >= ar_11 + ar_13 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_15 = ar_11 + 1 /\ ar_19 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl133(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) -> Com_1(lbl133(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7, ar_8, ar_9, ar_10, ar_15, ar_12, 0, ar_14, ar_15 + 1, ar_16, 0, ar_18, ar_19)) [ ar_17 + ar_13 >= 1 /\ ar_17 >= ar_13 /\ ar_0 + ar_13 >= 4 /\ ar_0 >= 3 /\ 1 >= ar_13 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_19 = ar_0 /\ ar_15 + 2 = ar_0 /\ ar_11 + 3 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl133(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) -> Com_1(lbl281(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, 1, ar_14, ar_15, ar_16, ar_19, ar_18, ar_19)) [ ar_0 >= ar_11 + 4 /\ ar_17 + ar_11 + ar_13 + 2 >= ar_0 /\ ar_17 >= ar_13 /\ ar_11 + ar_13 >= 1 /\ ar_11 >= 0 /\ ar_0 >= ar_11 + ar_13 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_15 = ar_11 + 1 /\ ar_19 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl133(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) -> Com_1(lbl271(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, 1, ar_14, ar_15, ar_16, 1, ar_18, ar_19)) [ ar_0 >= ar_11 + 4 /\ ar_17 + ar_11 + ar_13 + 2 >= ar_0 /\ ar_17 >= ar_13 /\ ar_11 + ar_13 >= 1 /\ ar_11 >= 0 /\ ar_0 >= ar_11 + ar_13 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_15 = ar_11 + 1 /\ ar_19 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl133(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) -> Com_1(lbl281(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, 2, ar_14, ar_15, ar_16, ar_19, ar_18, ar_19)) [ ar_0 >= ar_11 + 5 /\ ar_17 + ar_11 + ar_13 + 2 >= ar_0 /\ ar_17 >= ar_13 /\ ar_11 + ar_13 >= 1 /\ ar_11 >= 0 /\ ar_0 >= ar_11 + ar_13 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_15 = ar_11 + 1 /\ ar_19 = ar_0 ] 310.82/291.68 310.82/291.68 (Comp: ?, Cost: 1) lbl133(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) -> Com_1(lbl271(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, 2, ar_14, ar_15, ar_16, 2, ar_18, ar_19)) [ ar_0 >= ar_11 + 5 /\ ar_17 + ar_11 + ar_13 + 2 >= ar_0 /\ ar_17 >= ar_13 /\ ar_11 + ar_13 >= 1 /\ ar_11 >= 0 /\ ar_0 >= ar_11 + ar_13 + 2 /\ ar_1 >= 2*ar_9 + 1 /\ ar_1 + 1 >= ar_0 /\ ar_15 = ar_11 + 1 /\ ar_19 = ar_0 ] 310.82/291.68 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