Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Complexity_ITS 2019-03-21 04.46 pair #429989930
details
property
value
status
complete
benchmark
nested_loop.c.koat
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n066.star.cs.uiowa.edu
space
Flores-Montoya_16
run statistics
property
value
solver
AProVE
configuration
complexity
runtime (wallclock)
81.8308 seconds
cpu usage
96.0408
user time
92.2239
system time
3.81691
max virtual memory
1.9058992E7
max residence set size
406472.0
stage attributes
key
value
starexec-result
WORST_CASE(Omega(n^2), O(n^3))
output
95.68/81.76 WORST_CASE(Omega(n^2), O(n^3)) 95.68/81.78 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 95.68/81.78 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 95.68/81.78 95.68/81.78 95.68/81.78 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^2, nat(4 * Arg_1) + max(nat(4 * Arg_1) * nat(Arg_0) + max(min(max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), max(24 * Arg_0 * Arg_1, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1))), min(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1)), 0) * nat(Arg_0), nat(4 * Arg_1) * nat(Arg_0) + max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_0 * Arg_1, max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0)), min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) * nat(Arg_0)) + max(max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_0 * Arg_1, max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0)), min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) * nat(9 * Arg_2) + nat(4 * Arg_1) * nat(9 * Arg_2), max(min(max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), max(24 * Arg_0 * Arg_1, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1))), min(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1)), 0) * nat(9 * Arg_2) + nat(4 * Arg_1) * nat(9 * Arg_2)) + nat(5 * Arg_0) + max(12 + max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_0 * Arg_1, max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0)), min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) * max(5, 5 * Arg_0) + nat(4 * Arg_1) * max(5, 5 * Arg_0), 12 + nat(4 * Arg_1) * max(5, 5 * Arg_0) + max(min(max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), max(24 * Arg_0 * Arg_1, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1))), min(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1)), 0) * max(5, 5 * Arg_0)) + max(1, 1 + 2 * Arg_0) + nat(1 + Arg_0) + max(1, 1 + 11 * Arg_0) + max(5, 5 + 10 * Arg_0) + max(4 * max(min(max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), max(24 * Arg_0 * Arg_1, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1))), min(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1)), 0) * nat(Arg_0) + 4 * nat(4 * Arg_1) * nat(Arg_0), 4 * nat(4 * Arg_1) * nat(Arg_0) + 4 * max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_0 * Arg_1, max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0)), min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) * nat(Arg_0)) + max(2 * max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_0 * Arg_1, max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0)), min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) * nat(9 * Arg_2) + 2 * nat(4 * Arg_1) * nat(9 * Arg_2), 2 * nat(4 * Arg_1) * nat(9 * Arg_2) + 2 * max(min(max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), max(24 * Arg_0 * Arg_1, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1))), min(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1)), 0) * nat(9 * Arg_2)) + nat(18 * Arg_0) + max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) + nat(4 * Arg_0) + nat(2 * Arg_2)). 95.68/81.78 95.68/81.78 (0) CpxIntTrs 95.68/81.78 (1) Koat2 Proof [FINISHED, 80.1 s] 95.68/81.78 (2) BOUNDS(1, nat(4 * Arg_1) + max(nat(4 * Arg_1) * nat(Arg_0) + max(min(max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), max(24 * Arg_0 * Arg_1, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1))), min(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1)), 0) * nat(Arg_0), nat(4 * Arg_1) * nat(Arg_0) + max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_0 * Arg_1, max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0)), min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) * nat(Arg_0)) + max(max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_0 * Arg_1, max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0)), min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) * nat(9 * Arg_2) + nat(4 * Arg_1) * nat(9 * Arg_2), max(min(max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), max(24 * Arg_0 * Arg_1, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1))), min(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1)), 0) * nat(9 * Arg_2) + nat(4 * Arg_1) * nat(9 * Arg_2)) + nat(5 * Arg_0) + max(12 + max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_0 * Arg_1, max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0)), min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) * max(5, 5 * Arg_0) + nat(4 * Arg_1) * max(5, 5 * Arg_0), 12 + nat(4 * Arg_1) * max(5, 5 * Arg_0) + max(min(max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), max(24 * Arg_0 * Arg_1, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1))), min(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1)), 0) * max(5, 5 * Arg_0)) + max(1, 1 + 2 * Arg_0) + nat(1 + Arg_0) + max(1, 1 + 11 * Arg_0) + max(5, 5 + 10 * Arg_0) + max(4 * max(min(max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), max(24 * Arg_0 * Arg_1, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1))), min(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1)), 0) * nat(Arg_0) + 4 * nat(4 * Arg_1) * nat(Arg_0), 4 * nat(4 * Arg_1) * nat(Arg_0) + 4 * max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_0 * Arg_1, max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0)), min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) * nat(Arg_0)) + max(2 * max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_0 * Arg_1, max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0)), min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) * nat(9 * Arg_2) + 2 * nat(4 * Arg_1) * nat(9 * Arg_2), 2 * nat(4 * Arg_1) * nat(9 * Arg_2) + 2 * max(min(max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), max(24 * Arg_0 * Arg_1, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1))), min(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, max(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1)), 0) * nat(9 * Arg_2)) + nat(18 * Arg_0) + max(24 * Arg_0 * Arg_1, 24 * Arg_1 * Arg_0, min(24 * Arg_1 * Arg_0, 24 * Arg_0 * Arg_1), 0) + nat(4 * Arg_0) + nat(2 * Arg_2)) 95.68/81.78 (3) Loat Proof [FINISHED, 4845 ms] 95.68/81.78 (4) BOUNDS(n^2, INF) 95.68/81.78 95.68/81.78 95.68/81.78 ---------------------------------------- 95.68/81.78 95.68/81.78 (0) 95.68/81.78 Obligation: 95.68/81.78 Complexity Int TRS consisting of the following rules: 95.68/81.78 eval_nestedLoop_start(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_bb0_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_bb0_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_0(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_0(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_1(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_1(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_2(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_2(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_3(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_3(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_bb1_in(v_11, v_14, v_4, v_7, v_9, v_N, 0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: 0 <= v_n && 0 <= v_m && 0 <= v_N 95.68/81.78 eval_nestedLoop_3(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop__critedge_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: 0 > v_n 95.68/81.78 eval_nestedLoop_3(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop__critedge_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: 0 > v_m 95.68/81.78 eval_nestedLoop_3(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop__critedge_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: 0 > v_N 95.68/81.78 eval_nestedLoop_bb1_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_bb2_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: v_i_0 < v_n 95.68/81.78 eval_nestedLoop_bb1_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop__critedge_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: v_i_0 >= v_n 95.68/81.78 eval_nestedLoop_bb2_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_4(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_4(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_5(v_11, v_14, nondef_0, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_5(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop__critedge3_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_0, 0, v_k_0, v_m, v_n)) :|: v_4 > 0 95.68/81.78 eval_nestedLoop_5(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop__critedge_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: v_4 <= 0 95.68/81.78 eval_nestedLoop__critedge3_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_bb3_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: v_j_0 < v_m 95.68/81.78 eval_nestedLoop__critedge3_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop__critedge2_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: v_j_0 >= v_m 95.68/81.78 eval_nestedLoop_bb3_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_6(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_6(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_7(v_11, v_14, v_4, nondef_1, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_7(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_bb4_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: v_7 > 0 95.68/81.78 eval_nestedLoop_7(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop__critedge2_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: v_7 <= 0 95.68/81.78 eval_nestedLoop_bb4_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_bb5_in(v_11, v_14, v_4, v_7, v_j_0 + 1, v_N, v_i_0, v_i_1, v_j_0, v_i_1, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_bb5_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_bb6_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: v_k_0 < v_N 95.68/81.78 eval_nestedLoop_bb5_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop__critedge3_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_k_0, v_9, v_k_0, v_m, v_n)) :|: v_k_0 >= v_N 95.68/81.78 eval_nestedLoop_bb6_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_10(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_10(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_11(nondef_2, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_11(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_bb7_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: v_11 > 0 95.68/81.78 eval_nestedLoop_11(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop__critedge3_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_k_0, v_9, v_k_0, v_m, v_n)) :|: v_11 <= 0 95.68/81.78 eval_nestedLoop_bb7_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_bb5_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0 + 1, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop__critedge2_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_15(v_11, v_i_1 + 1, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_15(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_16(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop_16(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_bb1_in(v_11, v_14, v_4, v_7, v_9, v_N, v_14, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 eval_nestedLoop__critedge_in(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n) -> Com_1(eval_nestedLoop_stop(v_11, v_14, v_4, v_7, v_9, v_N, v_i_0, v_i_1, v_j_0, v_k_0, v_m, v_n)) :|: TRUE 95.68/81.78 95.68/81.78 The start-symbols are:[eval_nestedLoop_start_12] 95.68/81.78 95.68/81.78 95.68/81.78 ---------------------------------------- 95.68/81.78 95.68/81.78 (1) Koat2 Proof (FINISHED) 95.68/81.78 YES( ?, 12+2*2*max([(max([0, max([4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)]), max([4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]), max([4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])]), 4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))])])])])])+max([0, 4*Arg_1]))*max([0, Arg_0]), max([(max([0, max([min([-(-4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])])), -(-4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))]))]), min([-(-4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)])), -(-4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]))])])])+max([0, 4*Arg_1]))*max([0, Arg_0]), (max([0, max([4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)]), max([4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]), max([4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])]), 4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))])])])])])+max([0, 4*Arg_1]))*max([0, Arg_0])])])+2*max([(max([0, max([4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)]), max([4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]), max([4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])]), 4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))])])])])])+max([0, 4*Arg_1]))*max([0, 9*Arg_2]), max([(max([0, max([min([-(-4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])])), -(-4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))]))]), min([-(-4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)])), -(-4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]))])])])+max([0, 4*Arg_1]))*max([0, 9*Arg_2]), (max([0, max([4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)]), max([4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]), max([4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])]), 4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))])])])])])+max([0, 4*Arg_1]))*max([0, 9*Arg_2])])])+max([0, 6*Arg_0])+max([0, 4*Arg_1])+max([0, max([4*min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 4*max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])])])+max([0, 6*Arg_0])+max([0, 6*Arg_0])+max([0, 4*Arg_0])+max([0, Arg_2])+max([(max([0, max([4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)]), max([4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]), max([4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])]), 4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))])])])])])+max([0, 4*Arg_1]))*max([0, Arg_0]), max([(max([0, max([min([-(-4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])])), -(-4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))]))]), min([-(-4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)])), -(-4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]))])])])+max([0, 4*Arg_1]))*max([0, Arg_0]), (max([0, max([4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)]), max([4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]), max([4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])]), 4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))])])])])])+max([0, 4*Arg_1]))*max([0, Arg_0])])])+max([(max([0, max([4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)]), max([4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]), max([4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])]), 4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))])])])])])+max([0, 4*Arg_1]))*max([0, 9*Arg_2]), max([(max([0, max([min([-(-4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])])), -(-4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))]))]), min([-(-4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)])), -(-4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]))])])])+max([0, 4*Arg_1]))*max([0, 9*Arg_2]), (max([0, max([4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)]), max([4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]), max([4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])]), 4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))])])])])])+max([0, 4*Arg_1]))*max([0, 9*Arg_2])])])+max([0, 5*Arg_0])+max([(max([0, max([4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)]), max([4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]), max([4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])]), 4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))])])])])])+max([0, 4*Arg_1]))*max([5, 5*Arg_0]), max([(max([0, max([min([-(-4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])])), -(-4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))]))]), min([-(-4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)])), -(-4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]))])])])+max([0, 4*Arg_1]))*max([5, 5*Arg_0]), (max([0, max([4*max([min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)]), 6*-(Arg_0)*-(Arg_1)]), max([4*max([6*-(Arg_0)*-(Arg_1), max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0])]), max([4*min([-(-6*-(Arg_0)*-(Arg_1)), min([-(-6*-(Arg_0)*-(Arg_1)), -(-6*Arg_1*Arg_0)])]), 4*min([max([6*-(Arg_0)*-(Arg_1), 6*Arg_1*Arg_0]), -(-6*-(Arg_0)*-(Arg_1))])])])])])+max([0, 4*Arg_1]))*max([5, 5*Arg_0])])])+max([1, 1+2*Arg_0])+max([0, 1+Arg_0])+max([1, 1+11*Arg_0])+max([5, 5+10*Arg_0])+max([0, Arg_2]) {O(n^3)}) 95.68/81.78 95.68/81.78 95.68/81.78 95.68/81.78 Initial Complexity Problem: 95.68/81.78 95.68/81.78 Start: evalnestedLoopstart 95.68/81.78 95.68/81.78 Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9, Arg_10, Arg_11 95.68/81.78 95.68/81.78 Temp_Vars: M 95.68/81.78 95.68/81.78 Locations: evalnestedLoop0, evalnestedLoop1, evalnestedLoop10, evalnestedLoop11, evalnestedLoop15, evalnestedLoop16, evalnestedLoop2, evalnestedLoop3, evalnestedLoop4, evalnestedLoop5, evalnestedLoop6, evalnestedLoop7, evalnestedLoopbb0in, evalnestedLoopbb1in, evalnestedLoopbb2in, evalnestedLoopbb3in, evalnestedLoopbb4in, evalnestedLoopbb5in, evalnestedLoopbb6in, evalnestedLoopbb7in, evalnestedLoopcritedge2in, evalnestedLoopcritedge3in, evalnestedLoopcritedgein, evalnestedLoopstart, evalnestedLoopstop 95.68/81.78 95.68/81.78 Transitions: 95.68/81.78 95.68/81.78 evalnestedLoop0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoop1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: 95.68/81.78 95.68/81.78 evalnestedLoop1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoop2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: 95.68/81.78 95.68/81.78 evalnestedLoop10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoop11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,M,Arg_11):|:1+Arg_9 <= Arg_2 && 0 <= Arg_9 && 1 <= Arg_8+Arg_9 && 1 <= Arg_7+Arg_9 && 0 <= Arg_6+Arg_9 && 0 <= Arg_5+Arg_9 && Arg_5 <= Arg_9 && 1 <= Arg_4+Arg_9 && 0 <= Arg_3+Arg_9 && Arg_3 <= Arg_9 && 1 <= Arg_2+Arg_9 && 1 <= Arg_1+Arg_9 && 1 <= Arg_0+Arg_9 && Arg_8 <= 1+Arg_6 && Arg_8 <= Arg_1 && 1 <= Arg_8 && 2 <= Arg_7+Arg_8 && 1 <= Arg_6+Arg_8 && 1+Arg_6 <= Arg_8 && 1 <= Arg_5+Arg_8 && 2 <= Arg_4+Arg_8 && 1 <= Arg_3+Arg_8 && 2 <= Arg_2+Arg_8 && 2 <= Arg_1+Arg_8 && 2 <= Arg_0+Arg_8 && 1 <= Arg_7 && 1 <= Arg_6+Arg_7 && 1 <= Arg_5+Arg_7 && 2 <= Arg_4+Arg_7 && 1 <= Arg_3+Arg_7 && 2 <= Arg_2+Arg_7 && 2 <= Arg_1+Arg_7 && 2 <= Arg_0+Arg_7 && 1+Arg_6 <= Arg_1 && 0 <= Arg_6 && 0 <= Arg_5+Arg_6 && 1 <= Arg_4+Arg_6 && 0 <= Arg_3+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_1+Arg_6 && 1 <= Arg_0+Arg_6 && 1+Arg_5 <= Arg_2 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && Arg_3 <= Arg_5 && 1 <= Arg_2+Arg_5 && 1 <= Arg_1+Arg_5 && 1 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 2 <= Arg_2+Arg_4 && 2 <= Arg_1+Arg_4 && 2 <= Arg_0+Arg_4 && 1+Arg_3 <= Arg_2 && 1+Arg_3 <= Arg_0 && 0 <= Arg_3 && 1 <= Arg_2+Arg_3 && 1 <= Arg_1+Arg_3 && 1 <= Arg_0+Arg_3 && 1 <= Arg_2 && 2 <= Arg_1+Arg_2 && 2 <= Arg_0+Arg_2 && 1 <= Arg_1 && 2 <= Arg_0+Arg_1 && 1 <= Arg_0 95.68/81.78 95.68/81.78 evalnestedLoop11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoopbb7in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:1+Arg_9 <= Arg_2 && 0 <= Arg_9 && 1 <= Arg_8+Arg_9 && 1 <= Arg_7+Arg_9 && 0 <= Arg_6+Arg_9 && 0 <= Arg_5+Arg_9 && Arg_5 <= Arg_9 && 1 <= Arg_4+Arg_9 && 0 <= Arg_3+Arg_9 && Arg_3 <= Arg_9 && 1 <= Arg_2+Arg_9 && 1 <= Arg_1+Arg_9 && 1 <= Arg_0+Arg_9 && Arg_8 <= 1+Arg_6 && Arg_8 <= Arg_1 && 1 <= Arg_8 && 2 <= Arg_7+Arg_8 && 1 <= Arg_6+Arg_8 && 1+Arg_6 <= Arg_8 && 1 <= Arg_5+Arg_8 && 2 <= Arg_4+Arg_8 && 1 <= Arg_3+Arg_8 && 2 <= Arg_2+Arg_8 && 2 <= Arg_1+Arg_8 && 2 <= Arg_0+Arg_8 && 1 <= Arg_7 && 1 <= Arg_6+Arg_7 && 1 <= Arg_5+Arg_7 && 2 <= Arg_4+Arg_7 && 1 <= Arg_3+Arg_7 && 2 <= Arg_2+Arg_7 && 2 <= Arg_1+Arg_7 && 2 <= Arg_0+Arg_7 && 1+Arg_6 <= Arg_1 && 0 <= Arg_6 && 0 <= Arg_5+Arg_6 && 1 <= Arg_4+Arg_6 && 0 <= Arg_3+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_1+Arg_6 && 1 <= Arg_0+Arg_6 && 1+Arg_5 <= Arg_2 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && Arg_3 <= Arg_5 && 1 <= Arg_2+Arg_5 && 1 <= Arg_1+Arg_5 && 1 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 2 <= Arg_2+Arg_4 && 2 <= Arg_1+Arg_4 && 2 <= Arg_0+Arg_4 && 1+Arg_3 <= Arg_2 && 1+Arg_3 <= Arg_0 && 0 <= Arg_3 && 1 <= Arg_2+Arg_3 && 1 <= Arg_1+Arg_3 && 1 <= Arg_0+Arg_3 && 1 <= Arg_2 && 2 <= Arg_1+Arg_2 && 2 <= Arg_0+Arg_2 && 1 <= Arg_1 && 2 <= Arg_0+Arg_1 && 1 <= Arg_0 && 1 <= Arg_10 95.68/81.78 95.68/81.78 evalnestedLoop11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoopcritedge3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_9,Arg_8,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:1+Arg_9 <= Arg_2 && 0 <= Arg_9 && 1 <= Arg_8+Arg_9 && 1 <= Arg_7+Arg_9 && 0 <= Arg_6+Arg_9 && 0 <= Arg_5+Arg_9 && Arg_5 <= Arg_9 && 1 <= Arg_4+Arg_9 && 0 <= Arg_3+Arg_9 && Arg_3 <= Arg_9 && 1 <= Arg_2+Arg_9 && 1 <= Arg_1+Arg_9 && 1 <= Arg_0+Arg_9 && Arg_8 <= 1+Arg_6 && Arg_8 <= Arg_1 && 1 <= Arg_8 && 2 <= Arg_7+Arg_8 && 1 <= Arg_6+Arg_8 && 1+Arg_6 <= Arg_8 && 1 <= Arg_5+Arg_8 && 2 <= Arg_4+Arg_8 && 1 <= Arg_3+Arg_8 && 2 <= Arg_2+Arg_8 && 2 <= Arg_1+Arg_8 && 2 <= Arg_0+Arg_8 && 1 <= Arg_7 && 1 <= Arg_6+Arg_7 && 1 <= Arg_5+Arg_7 && 2 <= Arg_4+Arg_7 && 1 <= Arg_3+Arg_7 && 2 <= Arg_2+Arg_7 && 2 <= Arg_1+Arg_7 && 2 <= Arg_0+Arg_7 && 1+Arg_6 <= Arg_1 && 0 <= Arg_6 && 0 <= Arg_5+Arg_6 && 1 <= Arg_4+Arg_6 && 0 <= Arg_3+Arg_6 && 1 <= Arg_2+Arg_6 && 1 <= Arg_1+Arg_6 && 1 <= Arg_0+Arg_6 && 1+Arg_5 <= Arg_2 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && Arg_3 <= Arg_5 && 1 <= Arg_2+Arg_5 && 1 <= Arg_1+Arg_5 && 1 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 2 <= Arg_2+Arg_4 && 2 <= Arg_1+Arg_4 && 2 <= Arg_0+Arg_4 && 1+Arg_3 <= Arg_2 && 1+Arg_3 <= Arg_0 && 0 <= Arg_3 && 1 <= Arg_2+Arg_3 && 1 <= Arg_1+Arg_3 && 1 <= Arg_0+Arg_3 && 1 <= Arg_2 && 2 <= Arg_1+Arg_2 && 2 <= Arg_0+Arg_2 && 1 <= Arg_1 && 2 <= Arg_0+Arg_1 && 1 <= Arg_0 && Arg_10 <= 0 95.68/81.78 95.68/81.78 evalnestedLoop15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoop16(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:0 <= Arg_6 && 0 <= Arg_5+Arg_6 && 1 <= Arg_4+Arg_6 && 0 <= Arg_3+Arg_6 && 0 <= Arg_2+Arg_6 && 1 <= Arg_11+Arg_6 && 1 <= Arg_0+Arg_6 && 1+Arg_5 <= Arg_11 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && Arg_3 <= Arg_5 && 0 <= Arg_2+Arg_5 && 1 <= Arg_11+Arg_5 && Arg_11 <= 1+Arg_5 && 1 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 1 <= Arg_2+Arg_4 && 2 <= Arg_11+Arg_4 && 2 <= Arg_0+Arg_4 && 1+Arg_3 <= Arg_11 && 1+Arg_3 <= Arg_0 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 1 <= Arg_11+Arg_3 && 1 <= Arg_0+Arg_3 && 0 <= Arg_2 && 1 <= Arg_11+Arg_2 && 1 <= Arg_0+Arg_2 && 1 <= Arg_11 && 2 <= Arg_0+Arg_11 && 1 <= Arg_0 95.68/81.78 95.68/81.78 evalnestedLoop16(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoopbb1in(Arg_0,Arg_1,Arg_2,Arg_11,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:0 <= Arg_6 && 0 <= Arg_5+Arg_6 && 1 <= Arg_4+Arg_6 && 0 <= Arg_3+Arg_6 && 0 <= Arg_2+Arg_6 && 1 <= Arg_11+Arg_6 && 1 <= Arg_0+Arg_6 && 1+Arg_5 <= Arg_11 && 0 <= Arg_5 && 1 <= Arg_4+Arg_5 && 0 <= Arg_3+Arg_5 && Arg_3 <= Arg_5 && 0 <= Arg_2+Arg_5 && 1 <= Arg_11+Arg_5 && Arg_11 <= 1+Arg_5 && 1 <= Arg_0+Arg_5 && 1 <= Arg_4 && 1 <= Arg_3+Arg_4 && 1 <= Arg_2+Arg_4 && 2 <= Arg_11+Arg_4 && 2 <= Arg_0+Arg_4 && 1+Arg_3 <= Arg_11 && 1+Arg_3 <= Arg_0 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 1 <= Arg_11+Arg_3 && 1 <= Arg_0+Arg_3 && 0 <= Arg_2 && 1 <= Arg_11+Arg_2 && 1 <= Arg_0+Arg_2 && 1 <= Arg_11 && 2 <= Arg_0+Arg_11 && 1 <= Arg_0 95.68/81.78 95.68/81.78 evalnestedLoop2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoop3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|: 95.68/81.78 95.68/81.78 evalnestedLoop3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoopbb1in(Arg_0,Arg_1,Arg_2,0,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:0 <= Arg_0 && 0 <= Arg_1 && 0 <= Arg_2 95.68/81.78 95.68/81.78 evalnestedLoop3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoopcritedgein(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_0+1 <= 0 95.68/81.78 95.68/81.78 evalnestedLoop3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoopcritedgein(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_1+1 <= 0 95.68/81.78 95.68/81.78 evalnestedLoop3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoopcritedgein(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:Arg_2+1 <= 0 95.68/81.78 95.68/81.78 evalnestedLoop4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11) -> evalnestedLoop5(Arg_0,Arg_1,Arg_2,Arg_3,M,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11):|:1+Arg_3 <= Arg_0 && 0 <= Arg_3 && 0 <= Arg_2+Arg_3 && 1 <= Arg_0+Arg_3 && 0 <= Arg_2 && 1 <= Arg_0+Arg_2 && 1 <= Arg_0
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