Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Compl Integ Trans Syste 26843 pair #381744448
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
n005.star.cs.uiowa.edu
space
SAS10
run statistics
property
value
solver
AProVE
configuration
complexity
runtime (wallclock)
291.615050077 seconds
cpu usage
311.162077985
max memory
6.54753792E8
stage attributes
key
value
output-size
960254
starexec-result
WORST_CASE(?, O(n^2))
output
/export/starexec/sandbox2/solver/bin/starexec_run_complexity /export/starexec/sandbox2/benchmark/theBenchmark.koat /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?, O(n^2)) proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, n^2). (0) CpxIntTrs (1) Koat Proof [FINISHED, 6310 ms] (2) BOUNDS(1, n^2) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 The start-symbols are:[start0_20] ---------------------------------------- (1) Koat Proof (FINISHED) YES(?, 118818*ar_0^2 + 2175865975*ar_0 + 477623609) Initial complexity problem: 1: T: (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 ] (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 ] (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 ] (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 ] (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 ] (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 ] (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 ] (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 ] (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 ] (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 ] (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 ] (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 ] (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 ] (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 ] (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 ]
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Compl Integ Trans Syste 26843