/export/starexec/sandbox/solver/bin/starexec_run_C /export/starexec/sandbox/benchmark/theBenchmark.c /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Preprocessing Cost Relations ===================================== #### Computed strongly connected components 0. recursive : [eval_rank2_11/5,eval_rank2_12/6,eval_rank2_bb6_in/5,eval_rank2_bb7_in/5,eval_rank2_bb8_in/6] 1. recursive : [eval_rank2_5/5,eval_rank2_6/6,eval_rank2__critedge1_in/8,eval_rank2_bb3_in/5,eval_rank2_bb4_in/5,eval_rank2_bb5_in/6,eval_rank2_bb6_in_loop_cont/9] 2. recursive : [eval_rank2__critedge_in/5,eval_rank2_bb1_in/3,eval_rank2_bb2_in/3,eval_rank2_bb3_in_loop_cont/6] 3. non_recursive : [eval_rank2_stop/1] 4. non_recursive : [eval_rank2_bb9_in/1] 5. non_recursive : [eval_rank2_bb1_in_loop_cont/2] 6. non_recursive : [eval_rank2_bb0_in/2] 7. non_recursive : [eval_rank2_start/2] #### Obtained direct recursion through partial evaluation 0. SCC is partially evaluated into eval_rank2_bb6_in/5 1. SCC is partially evaluated into eval_rank2_bb3_in/5 2. SCC is partially evaluated into eval_rank2_bb1_in/3 3. SCC is completely evaluated into other SCCs 4. SCC is completely evaluated into other SCCs 5. SCC is completely evaluated into other SCCs 6. SCC is partially evaluated into eval_rank2_bb0_in/2 7. SCC is partially evaluated into eval_rank2_start/2 Control-Flow Refinement of Cost Relations ===================================== ### Specialization of cost equations eval_rank2_bb6_in/5 * CE 10 is refined into CE [11] * CE 8 is refined into CE [12] * CE 9 is refined into CE [13] ### Cost equations --> "Loop" of eval_rank2_bb6_in/5 * CEs [13] --> Loop 11 * CEs [12] --> Loop 12 * CEs [11] --> Loop 13 ### Ranking functions of CR eval_rank2_bb6_in(V_x_2,V_y_2,B,C,D) * RF of phase [11]: [-V_x_2/3+V_y_2/3-2/3] #### Partial ranking functions of CR eval_rank2_bb6_in(V_x_2,V_y_2,B,C,D) * Partial RF of phase [11]: - RF of loop [11:1]: -V_x_2/3+V_y_2/3-2/3 ### Specialization of cost equations eval_rank2_bb3_in/5 * CE 7 is refined into CE [14] * CE 5 is refined into CE [15] * CE 6 is refined into CE [16,17,18,19] ### Cost equations --> "Loop" of eval_rank2_bb3_in/5 * CEs [18] --> Loop 14 * CEs [19] --> Loop 15 * CEs [16] --> Loop 16 * CEs [17] --> Loop 17 * CEs [14] --> Loop 18 * CEs [15] --> Loop 19 ### Ranking functions of CR eval_rank2_bb3_in(V_x_1,V_y_1,B,C,D) * RF of phase [15,17]: [V_x_1+V_y_1/2-3,-V_x_1/2+V_y_1/2-3/2] * RF of phase [16]: [-V_x_1/2+V_y_1/2,V_y_1/2-1/2] #### Partial ranking functions of CR eval_rank2_bb3_in(V_x_1,V_y_1,B,C,D) * Partial RF of phase [15,17]: - RF of loop [15:1]: V_x_1+V_y_1/2-9/2 -V_x_1/5+V_y_1/5-6/5 - RF of loop [17:1]: -V_x_1/2+V_y_1/2-3/2 V_y_1/2-2 * Partial RF of phase [16]: - RF of loop [16:1]: -V_x_1/2+V_y_1/2 V_y_1/2-1/2 ### Specialization of cost equations eval_rank2_bb1_in/3 * CE 4 is refined into CE [20] * CE 3 is refined into CE [21,22,23,24,25,26,27,28,29,30,31,32,33] ### Cost equations --> "Loop" of eval_rank2_bb1_in/3 * CEs [32] --> Loop 20 * CEs [33] --> Loop 21 * CEs [31] --> Loop 22 * CEs [30] --> Loop 23 * CEs [24] --> Loop 24 * CEs [22] --> Loop 25 * CEs [23] --> Loop 26 * CEs [26] --> Loop 27 * CEs [25] --> Loop 28 * CEs [28] --> Loop 29 * CEs [27] --> Loop 30 * CEs [29] --> Loop 31 * CEs [21] --> Loop 32 * CEs [20] --> Loop 33 ### Ranking functions of CR eval_rank2_bb1_in(V_x_0,V_y_0,B) #### Partial ranking functions of CR eval_rank2_bb1_in(V_x_0,V_y_0,B) * Partial RF of phase [20,21,22,23,24,25,26,27,28,29,30,31,32]: - RF of loop [20:1]: V_y_0-3 depends on loops [25:1,26:1] - RF of loop [20:1,23:1]: 3/7*V_x_0+V_y_0/7-9/7 - RF of loop [21:1,31:1]: V_x_0/3+V_y_0/9-11/9 V_y_0/6-5/6 depends on loops [25:1,26:1] - RF of loop [22:1]: V_x_0/3+V_y_0/9-1 V_y_0/3-1 depends on loops [25:1,26:1] - RF of loop [23:1]: V_y_0/4-3/4 depends on loops [25:1,26:1] - RF of loop [24:1]: V_y_0 depends on loops [25:1,26:1] - RF of loop [24:1,25:1,26:1,32:1]: V_x_0/2-1/2 depends on loops [20:1,21:1,22:1,23:1,27:1,28:1,29:1,30:1,31:1] - RF of loop [26:1]: -V_y_0+1 depends on loops [20:1,21:1,22:1,23:1,24:1,27:1,28:1,29:1,30:1,31:1,32:1] - RF of loop [27:1]: V_x_0/3+V_y_0/9-13/9 V_y_0/6-7/6 depends on loops [25:1,26:1] - RF of loop [28:1]: V_x_0/3+V_y_0/9-10/9 V_y_0/3-4/3 depends on loops [25:1,26:1] - RF of loop [29:1]: 3/7*V_x_0+V_y_0/7-11/7 V_y_0/4-5/4 depends on loops [25:1,26:1] - RF of loop [30:1]: 3/11*V_x_0+V_y_0/11-13/11 V_y_0/8-7/8 depends on loops [25:1,26:1] - RF of loop [32:1]: V_y_0-2 depends on loops [25:1,26:1] ### Specialization of cost equations eval_rank2_bb0_in/2 * CE 2 is refined into CE [34,35] ### Cost equations --> "Loop" of eval_rank2_bb0_in/2 * CEs [35] --> Loop 34 * CEs [34] --> Loop 35 ### Ranking functions of CR eval_rank2_bb0_in(V_m,B) #### Partial ranking functions of CR eval_rank2_bb0_in(V_m,B) ### Specialization of cost equations eval_rank2_start/2 * CE 1 is refined into CE [36,37] ### Cost equations --> "Loop" of eval_rank2_start/2 * CEs [37] --> Loop 36 * CEs [36] --> Loop 37 ### Ranking functions of CR eval_rank2_start(V_m,B) #### Partial ranking functions of CR eval_rank2_start(V_m,B) Computing Bounds ===================================== #### Cost of chains of eval_rank2_bb6_in(V_x_2,V_y_2,B,C,D): * Chain [[11],13]: 1*it(11)+0 Such that:it(11) =< -V_x_2+C with precondition: [B=2,V_y_2+2*V_x_2=2*C+D,C>=V_x_2+1,V_y_2+2*V_x_2>=3*C,3*C+2>=2*V_x_2+V_y_2] * Chain [[11],12]: 1*it(11)+0 Such that:it(11) =< -V_x_2+C with precondition: [B=2,V_y_2+2*V_x_2=2*C+D,C>=V_x_2+1,V_y_2+2*V_x_2>=3*C+3] * Chain [13]: 0 with precondition: [B=2,V_x_2=C,V_y_2=D,V_y_2>=V_x_2,V_x_2+2>=V_y_2] * Chain [12]: 0 with precondition: [B=2,V_x_2=C,V_y_2=D,V_y_2>=V_x_2+3] #### Cost of chains of eval_rank2_bb3_in(V_x_1,V_y_1,B,C,D): * Chain [[16],19]: 1*it(16)+0 Such that:it(16) =< 1 with precondition: [B=3,V_x_1+3=V_y_1,V_x_1=C,V_x_1+1=D,V_x_1>=1] * Chain [[16],18]: 1*it(16)+0 Such that:it(16) =< V_y_1/2-C/2 with precondition: [B=3,V_x_1=C,V_x_1>=1,D+1>=V_x_1,V_y_1>=D+2,2*V_x_1+2>=V_y_1+D] * Chain [[15,17],[16],19]: 1*it(15)+1*it(16)+1*it(17)+1*s(3)+0 Such that:it(16) =< 1 aux(1) =< V_x_1+V_y_1/2 aux(2) =< V_x_1+V_y_1/2-3/2*C s(3) =< -2/5*V_x_1+2/5*V_y_1 it(15) =< -V_x_1/5+V_y_1/5 it(17) =< V_y_1/2-C/2 aux(5) =< -V_x_1/2+V_y_1/2 it(15) =< aux(1) it(17) =< aux(1) it(15) =< aux(2) it(17) =< aux(2) it(15) =< aux(5) it(17) =< aux(5) s(3) =< aux(5) with precondition: [B=3,C+1=D,V_x_1>=1,C>=V_x_1,V_y_1+2*V_x_1>=3*C+5] * Chain [[15,17],[16],18]: 1*it(15)+1*it(16)+1*it(17)+1*s(3)+0 Such that:it(16) =< 3/2 s(3) =< -2*V_x_1+2*V_y_1 it(15) =< -V_x_1+V_y_1 aux(1) =< V_x_1+V_y_1/2 s(3) =< -2/5*V_x_1+2/5*V_y_1 it(15) =< -V_x_1/5+V_y_1/5 it(17) =< V_y_1/2-C/2 aux(6) =< V_x_1+V_y_1/2-3/2*C aux(7) =< -V_x_1/2+V_y_1/2 it(16) =< aux(6) it(15) =< aux(1) it(17) =< aux(1) it(15) =< aux(6) it(17) =< aux(6) it(15) =< aux(7) it(17) =< aux(7) s(3) =< aux(7) with precondition: [B=3,V_x_1>=1,C>=V_x_1,D+1>=C,C>=D,V_y_1+2*V_x_1>=3*C+4] * Chain [[15,17],19]: 1*it(15)+1*it(17)+1*s(3)+0 Such that:aux(1) =< V_x_1+V_y_1/2 aux(2) =< V_x_1+V_y_1/2-C-D/2 s(3) =< -2/5*V_x_1+2/5*V_y_1+2/5*C-2/5*D aux(3) =< -V_x_1/2+V_y_1/2 aux(4) =< -V_x_1/2+V_y_1/2+C/2-D/2 it(15) =< -V_x_1/5+V_y_1/5+C/5-D/5 it(17) =< V_y_1/2-D/2 it(15) =< aux(1) it(17) =< aux(1) it(15) =< aux(2) it(17) =< aux(2) it(15) =< aux(3) it(17) =< aux(3) s(3) =< aux(3) it(15) =< aux(4) it(17) =< aux(4) s(3) =< aux(4) with precondition: [B=3,V_x_1>=1,C>=V_x_1,D>=C+2,V_y_1+2*V_x_1>=2*C+D+2] * Chain [[15,17],14,[16],18]: 1*it(15)+1*it(16)+1*it(17)+1*s(3)+1*s(4)+1 Such that:it(16) =< 1/2 s(3) =< -2*V_x_1+2*V_y_1 aux(1) =< V_x_1+V_y_1/2 aux(2) =< V_x_1+V_y_1/2-3/2*C s(3) =< -2/5*V_x_1+2/5*V_y_1 it(15) =< -V_x_1/5+V_y_1/5 it(17) =< V_y_1/2-C/2 aux(8) =< -V_x_1+V_y_1 aux(9) =< -V_x_1/2+V_y_1/2 aux(4) =< aux(8) it(15) =< aux(8) s(4) =< aux(8) aux(4) =< aux(9) it(15) =< aux(1) it(17) =< aux(1) it(15) =< aux(2) it(17) =< aux(2) it(15) =< aux(9) it(17) =< aux(9) s(3) =< aux(9) it(15) =< aux(4) it(17) =< aux(4) s(3) =< aux(4) with precondition: [B=3,C=D+1,V_x_1>=1,C>=V_x_1+1,V_y_1+2*V_x_1>=3*C+5] * Chain [[15,17],14,19]: 1*it(15)+1*it(17)+1*s(3)+1*s(4)+1 Such that:s(3) =< -2*V_x_1+2*V_y_1 aux(1) =< V_x_1+V_y_1/2 aux(2) =< V_x_1+V_y_1/2-3/2*D s(3) =< -2/5*V_x_1+2/5*V_y_1 it(15) =< -V_x_1/5+V_y_1/5 it(17) =< V_y_1/2-D/2 aux(10) =< -V_x_1+V_y_1 aux(11) =< -V_x_1/2+V_y_1/2 aux(4) =< aux(10) it(15) =< aux(10) s(4) =< aux(10) aux(4) =< aux(11) it(15) =< aux(1) it(17) =< aux(1) it(15) =< aux(2) it(17) =< aux(2) it(15) =< aux(11) it(17) =< aux(11) s(3) =< aux(11) it(15) =< aux(4) it(17) =< aux(4) s(3) =< aux(4) with precondition: [B=3,C+1=D,V_x_1>=1,C>=V_x_1+1,V_y_1+2*V_x_1>=3*C+5] * Chain [[15,17],14,18]: 1*it(15)+1*it(17)+1*s(3)+1*s(4)+1 Such that:s(3) =< -2*V_x_1+2*V_y_1+2*C-2*D+2 aux(1) =< V_x_1+V_y_1/2 aux(2) =< V_x_1+V_y_1/2-C-D/2 s(3) =< -2/5*V_x_1+2/5*V_y_1+2/5*C-2/5*D aux(3) =< -V_x_1/2+V_y_1/2 aux(4) =< -V_x_1/2+V_y_1/2+C/2-D/2 it(15) =< -V_x_1/5+V_y_1/5+C/5-D/5 it(17) =< V_y_1/2-D/2 aux(12) =< -V_x_1+V_y_1+C-D+1 aux(4) =< aux(12) it(15) =< aux(12) s(4) =< aux(12) it(15) =< aux(1) it(17) =< aux(1) it(15) =< aux(2) it(17) =< aux(2) it(15) =< aux(3) it(17) =< aux(3) s(3) =< aux(3) it(15) =< aux(4) it(17) =< aux(4) s(3) =< aux(4) with precondition: [B=3,V_x_1>=1,C>=V_x_1+1,D+1>=C,C>=D,V_y_1+2*V_x_1>=2*C+D+4] * Chain [19]: 0 with precondition: [B=3,V_x_1=C,V_y_1=D,V_x_1>=1,V_y_1>=V_x_1+1] * Chain [18]: 0 with precondition: [B=3,V_x_1=C,V_y_1=D,V_x_1>=1,V_x_1>=V_y_1] * Chain [14,[16],18]: 1*it(16)+1*s(4)+1 Such that:it(16) =< 1/2 s(4) =< -V_x_1+D+2 with precondition: [B=3,V_y_1+2*V_x_1=3*C+3,V_y_1+2*V_x_1=3*D+6,V_x_1>=1,V_y_1>=V_x_1+6] * Chain [14,19]: 1*s(4)+1 Such that:s(4) =< -V_x_1+D with precondition: [B=3,V_y_1+2*V_x_1=3*C+3,V_y_1+2*V_x_1=3*D,V_x_1>=1,V_y_1>=V_x_1+6] * Chain [14,18]: 1*s(4)+1 Such that:s(4) =< V_y_1/2-D/2 with precondition: [B=3,V_y_1+2*V_x_1=2*C+D+2,V_x_1>=1,V_y_1>=D+4,V_y_1+2*V_x_1>=3*D+2,3*D+4>=2*V_x_1+V_y_1] #### Cost of chains of eval_rank2_bb1_in(V_x_0,V_y_0,B): * Chain [[20,21,22,23,24,25,26,27,28,29,30,31,32],33]: 1*it(20)+2*it(21)+1*it(22)+2*it(23)+1*it(24)+1*it(25)+1*it(26)+2*it(27)+1*it(28)+2*it(29)+2*it(30)+2*it(31)+1*it(32)+1*s(115)+1*s(116)+1*s(117)+1*s(122)+1*s(123)+1*s(124)+2*s(125)+1*s(131)+1*s(132)+1*s(133)+1*s(134)+2*s(138)+1*s(139)+1*s(140)+1*s(141)+1*s(142)+5*s(149)+1*s(150)+1*s(151)+1*s(152)+1*s(157)+1*s(159)+1*s(160)+1*s(167)+0 Such that:aux(238) =< V_x_0/2+V_y_0/2 aux(241) =< V_x_0/3+V_y_0/9 aux(243) =< V_x_0/3+11/18*V_y_0 aux(245) =< V_x_0/4+V_y_0/2 aux(249) =< 2/3*V_x_0+5/9*V_y_0 aux(251) =< 2/3*V_x_0+11/9*V_y_0 aux(253) =< 2/7*V_x_0+3/7*V_y_0 aux(255) =< 3/2*V_x_0+V_y_0/2 aux(257) =< 3/4*V_x_0+V_y_0/2 aux(259) =< 3/7*V_x_0+V_y_0/7 aux(261) =< 3/11*V_x_0+V_y_0/11 aux(263) =< 5/3*V_x_0+5/9*V_y_0 aux(265) =< 5/6*V_x_0+11/18*V_y_0 aux(267) =< 11/6*V_x_0+11/18*V_y_0 it(21) =< aux(238) it(22) =< aux(238) it(23) =< aux(238) it(24) =< aux(238) it(27) =< aux(238) it(28) =< aux(238) it(29) =< aux(238) it(30) =< aux(238) it(31) =< aux(238) it(32) =< aux(238) s(117) =< aux(238) s(124) =< aux(238) s(160) =< aux(238) aux(56) =< aux(241) it(21) =< aux(241) it(22) =< aux(241) it(27) =< aux(241) it(28) =< aux(241) it(31) =< aux(241) s(157) =< aux(241) aux(176) =< aux(243) it(29) =< aux(243) it(30) =< aux(243) it(31) =< aux(243) it(32) =< aux(243) it(27) =< aux(245) it(28) =< aux(245) it(29) =< aux(245) it(30) =< aux(245) it(31) =< aux(245) it(32) =< aux(245) s(139) =< aux(245) it(23) =< aux(249) it(24) =< aux(249) it(27) =< aux(249) it(28) =< aux(249) it(29) =< aux(249) it(30) =< aux(249) it(31) =< aux(249) it(32) =< aux(249) s(134) =< aux(249) aux(154) =< aux(251) it(22) =< aux(251) it(23) =< aux(251) it(24) =< aux(251) it(27) =< aux(251) it(28) =< aux(251) it(29) =< aux(251) it(30) =< aux(251) it(31) =< aux(251) it(32) =< aux(251) it(27) =< aux(253) it(28) =< aux(253) it(29) =< aux(253) it(30) =< aux(253) it(31) =< aux(253) it(32) =< aux(253) s(138) =< aux(253) s(139) =< aux(253) it(21) =< aux(255) it(22) =< aux(255) it(23) =< aux(255) it(24) =< aux(255) it(25) =< aux(255) it(27) =< aux(255) it(28) =< aux(255) it(29) =< aux(255) it(30) =< aux(255) it(31) =< aux(255) it(32) =< aux(255) s(120) =< aux(255) it(27) =< aux(257) it(28) =< aux(257) it(29) =< aux(257) it(30) =< aux(257) it(31) =< aux(257) it(32) =< aux(257) s(139) =< aux(257) it(20) =< aux(259) it(23) =< aux(259) it(29) =< aux(259) s(157) =< aux(259) it(30) =< aux(261) it(23) =< aux(263) it(24) =< aux(263) it(25) =< aux(263) it(27) =< aux(263) it(28) =< aux(263) it(29) =< aux(263) it(30) =< aux(263) it(31) =< aux(263) it(32) =< aux(263) s(136) =< aux(263) it(28) =< aux(265) it(29) =< aux(265) it(30) =< aux(265) it(31) =< aux(265) it(32) =< aux(265) s(142) =< aux(265) s(152) =< aux(265) it(28) =< aux(267) it(29) =< aux(267) it(30) =< aux(267) it(31) =< aux(267) it(32) =< aux(267) s(146) =< aux(267) aux(35) =< aux(255) aux(34) =< aux(245)+1 aux(22) =< aux(245)+1/2 aux(27) =< aux(245)-1/2 s(150) =< aux(176)*(4/5) s(151) =< aux(176)*(2/5) s(140) =< aux(154)*(2/5) s(141) =< aux(154)*(1/5) s(145) =< aux(154)*(1/2) s(131) =< aux(56)*(3/2) aux(28) =< it(20)*aux(27) s(119) =< it(20)*aux(22) s(121) =< it(20)*aux(255) aux(52) =< it(21)*aux(34) s(126) =< it(21)*aux(34) s(127) =< it(21)*aux(22) s(129) =< it(21)*aux(35) s(115) =< aux(28)*(4/5) s(116) =< aux(28)*(2/5) aux(69) =< it(22)*aux(22) s(137) =< it(22)*aux(35) s(122) =< aux(52)*(4/5) s(123) =< aux(52)*(2/5) s(132) =< aux(69)*(4/5) s(133) =< aux(69)*(2/5) s(159) =< s(120) s(160) =< s(120) s(151) =< s(146) s(152) =< s(146) s(151) =< aux(176) s(152) =< aux(176) s(150) =< aux(176) s(144) =< aux(154) s(141) =< aux(154) s(125) =< aux(154) s(144) =< s(145) s(141) =< s(146) s(142) =< s(146) s(141) =< s(145) s(142) =< s(145) s(140) =< s(145) s(141) =< s(144) s(142) =< s(144) s(140) =< s(144) s(131) =< s(136) s(133) =< s(137) s(134) =< s(137) s(133) =< s(136) s(134) =< s(136) s(133) =< aux(69) s(134) =< aux(69) s(132) =< aux(69) s(126) =< aux(154) s(123) =< aux(154) s(123) =< s(129) s(124) =< s(129) s(123) =< s(120) s(124) =< s(120) s(123) =< s(127) s(124) =< s(127) s(122) =< s(127) s(123) =< s(126) s(124) =< s(126) s(122) =< s(126) s(116) =< s(121) s(117) =< s(121) s(116) =< s(120) s(117) =< s(120) s(116) =< s(119) s(117) =< s(119) s(115) =< s(119) s(116) =< aux(28) s(117) =< aux(28) s(115) =< aux(28) with precondition: [B=4,V_x_0>=2] * Chain [33]: 0 with precondition: [B=4,1>=V_x_0] #### Cost of chains of eval_rank2_bb0_in(V_m,B): * Chain [35]: 0 with precondition: [1>=V_m] * Chain [34]: 2*s(184)+1*s(185)+2*s(186)+1*s(187)+2*s(188)+1*s(189)+2*s(190)+2*s(191)+2*s(192)+1*s(193)+1*s(194)+1*s(195)+1*s(196)+1*s(198)+1*s(200)+1*s(201)+2*s(203)+1*s(204)+1*s(206)+1*s(208)+1*s(209)+1*s(215)+1*s(216)+1*s(217)+1*s(218)+1*s(220)+1*s(228)+1*s(229)+1*s(232)+1*s(233)+1*s(234)+1*s(235)+1*s(236)+2*s(238)+7*s(239)+0 Such that:s(170) =< V_m s(177) =< 2*V_m s(173) =< 3/4*V_m s(179) =< 4/7*V_m s(171) =< 4/9*V_m s(180) =< 4/11*V_m s(178) =< 5/4*V_m s(176) =< 5/7*V_m s(174) =< 11/9*V_m s(182) =< 13/9*V_m s(175) =< 17/9*V_m s(172) =< 17/18*V_m s(181) =< 20/9*V_m s(183) =< 22/9*V_m s(184) =< s(170) s(185) =< s(170) s(186) =< s(170) s(187) =< s(170) s(188) =< s(170) s(189) =< s(170) s(190) =< s(170) s(191) =< s(170) s(192) =< s(170) s(193) =< s(170) s(194) =< s(170) s(195) =< s(170) s(196) =< s(170) s(184) =< s(171) s(185) =< s(171) s(188) =< s(171) s(189) =< s(171) s(192) =< s(171) s(198) =< s(171) s(190) =< s(172) s(191) =< s(172) s(192) =< s(172) s(193) =< s(172) s(188) =< s(173) s(189) =< s(173) s(190) =< s(173) s(191) =< s(173) s(192) =< s(173) s(193) =< s(173) s(200) =< s(173) s(186) =< s(174) s(187) =< s(174) s(188) =< s(174) s(189) =< s(174) s(190) =< s(174) s(191) =< s(174) s(192) =< s(174) s(193) =< s(174) s(201) =< s(174) s(185) =< s(175) s(186) =< s(175) s(187) =< s(175) s(188) =< s(175) s(189) =< s(175) s(190) =< s(175) s(191) =< s(175) s(192) =< s(175) s(193) =< s(175) s(188) =< s(176) s(189) =< s(176) s(190) =< s(176) s(191) =< s(176) s(192) =< s(176) s(193) =< s(176) s(203) =< s(176) s(200) =< s(176) s(184) =< s(177) s(185) =< s(177) s(186) =< s(177) s(187) =< s(177) s(204) =< s(177) s(188) =< s(177) s(189) =< s(177) s(190) =< s(177) s(191) =< s(177) s(192) =< s(177) s(193) =< s(177) s(188) =< s(178) s(189) =< s(178) s(190) =< s(178) s(191) =< s(178) s(192) =< s(178) s(193) =< s(178) s(200) =< s(178) s(206) =< s(179) s(186) =< s(179) s(190) =< s(179) s(198) =< s(179) s(191) =< s(180) s(186) =< s(181) s(187) =< s(181) s(204) =< s(181) s(188) =< s(181) s(189) =< s(181) s(190) =< s(181) s(191) =< s(181) s(192) =< s(181) s(193) =< s(181) s(189) =< s(182) s(190) =< s(182) s(191) =< s(182) s(192) =< s(182) s(193) =< s(182) s(208) =< s(182) s(209) =< s(182) s(189) =< s(183) s(190) =< s(183) s(191) =< s(183) s(192) =< s(183) s(193) =< s(183) s(211) =< s(177) s(212) =< s(173)+1 s(213) =< s(173)+1/2 s(214) =< s(173)-1/2 s(215) =< s(172)*(4/5) s(216) =< s(172)*(2/5) s(217) =< s(175)*(2/5) s(218) =< s(175)*(1/5) s(219) =< s(175)*(1/2) s(220) =< s(171)*(3/2) s(221) =< s(206)*s(214) s(222) =< s(206)*s(213) s(223) =< s(206)*s(177) s(224) =< s(184)*s(212) s(225) =< s(184)*s(212) s(226) =< s(184)*s(213) s(227) =< s(184)*s(211) s(228) =< s(221)*(4/5) s(229) =< s(221)*(2/5) s(230) =< s(185)*s(213) s(231) =< s(185)*s(211) s(232) =< s(224)*(4/5) s(233) =< s(224)*(2/5) s(234) =< s(230)*(4/5) s(235) =< s(230)*(2/5) s(236) =< s(177) s(196) =< s(177) s(216) =< s(183) s(209) =< s(183) s(216) =< s(172) s(209) =< s(172) s(215) =< s(172) s(237) =< s(175) s(218) =< s(175) s(238) =< s(175) s(237) =< s(219) s(218) =< s(183) s(208) =< s(183) s(218) =< s(219) s(208) =< s(219) s(217) =< s(219) s(218) =< s(237) s(208) =< s(237) s(217) =< s(237) s(220) =< s(181) s(235) =< s(231) s(201) =< s(231) s(235) =< s(181) s(201) =< s(181) s(235) =< s(230) s(201) =< s(230) s(234) =< s(230) s(225) =< s(175) s(233) =< s(175) s(233) =< s(227) s(195) =< s(227) s(233) =< s(177) s(195) =< s(177) s(233) =< s(226) s(195) =< s(226) s(232) =< s(226) s(233) =< s(225) s(195) =< s(225) s(232) =< s(225) s(229) =< s(223) s(194) =< s(223) s(229) =< s(177) s(194) =< s(177) s(229) =< s(222) s(194) =< s(222) s(228) =< s(222) s(229) =< s(221) s(194) =< s(221) s(228) =< s(221) with precondition: [V_m>=2] #### Cost of chains of eval_rank2_start(V_m,B): * Chain [37]: 0 with precondition: [1>=V_m] * Chain [36]: 2*s(256)+1*s(257)+2*s(258)+1*s(259)+2*s(260)+1*s(261)+2*s(262)+2*s(263)+2*s(264)+1*s(265)+1*s(266)+1*s(267)+1*s(268)+1*s(269)+1*s(270)+1*s(271)+2*s(272)+1*s(273)+1*s(274)+1*s(275)+1*s(276)+1*s(281)+1*s(282)+1*s(283)+1*s(284)+1*s(286)+1*s(294)+1*s(295)+1*s(298)+1*s(299)+1*s(300)+1*s(301)+1*s(302)+2*s(304)+7*s(305)+0 Such that:s(242) =< V_m s(243) =< 2*V_m s(244) =< 3/4*V_m s(245) =< 4/7*V_m s(246) =< 4/9*V_m s(247) =< 4/11*V_m s(248) =< 5/4*V_m s(249) =< 5/7*V_m s(250) =< 11/9*V_m s(251) =< 13/9*V_m s(252) =< 17/9*V_m s(253) =< 17/18*V_m s(254) =< 20/9*V_m s(255) =< 22/9*V_m s(256) =< s(242) s(257) =< s(242) s(258) =< s(242) s(259) =< s(242) s(260) =< s(242) s(261) =< s(242) s(262) =< s(242) s(263) =< s(242) s(264) =< s(242) s(265) =< s(242) s(266) =< s(242) s(267) =< s(242) s(268) =< s(242) s(256) =< s(246) s(257) =< s(246) s(260) =< s(246) s(261) =< s(246) s(264) =< s(246) s(269) =< s(246) s(262) =< s(253) s(263) =< s(253) s(264) =< s(253) s(265) =< s(253) s(260) =< s(244) s(261) =< s(244) s(262) =< s(244) s(263) =< s(244) s(264) =< s(244) s(265) =< s(244) s(270) =< s(244) s(258) =< s(250) s(259) =< s(250) s(260) =< s(250) s(261) =< s(250) s(262) =< s(250) s(263) =< s(250) s(264) =< s(250) s(265) =< s(250) s(271) =< s(250) s(257) =< s(252) s(258) =< s(252) s(259) =< s(252) s(260) =< s(252) s(261) =< s(252) s(262) =< s(252) s(263) =< s(252) s(264) =< s(252) s(265) =< s(252) s(260) =< s(249) s(261) =< s(249) s(262) =< s(249) s(263) =< s(249) s(264) =< s(249) s(265) =< s(249) s(272) =< s(249) s(270) =< s(249) s(256) =< s(243) s(257) =< s(243) s(258) =< s(243) s(259) =< s(243) s(273) =< s(243) s(260) =< s(243) s(261) =< s(243) s(262) =< s(243) s(263) =< s(243) s(264) =< s(243) s(265) =< s(243) s(260) =< s(248) s(261) =< s(248) s(262) =< s(248) s(263) =< s(248) s(264) =< s(248) s(265) =< s(248) s(270) =< s(248) s(274) =< s(245) s(258) =< s(245) s(262) =< s(245) s(269) =< s(245) s(263) =< s(247) s(258) =< s(254) s(259) =< s(254) s(273) =< s(254) s(260) =< s(254) s(261) =< s(254) s(262) =< s(254) s(263) =< s(254) s(264) =< s(254) s(265) =< s(254) s(261) =< s(251) s(262) =< s(251) s(263) =< s(251) s(264) =< s(251) s(265) =< s(251) s(275) =< s(251) s(276) =< s(251) s(261) =< s(255) s(262) =< s(255) s(263) =< s(255) s(264) =< s(255) s(265) =< s(255) s(277) =< s(243) s(278) =< s(244)+1 s(279) =< s(244)+1/2 s(280) =< s(244)-1/2 s(281) =< s(253)*(4/5) s(282) =< s(253)*(2/5) s(283) =< s(252)*(2/5) s(284) =< s(252)*(1/5) s(285) =< s(252)*(1/2) s(286) =< s(246)*(3/2) s(287) =< s(274)*s(280) s(288) =< s(274)*s(279) s(289) =< s(274)*s(243) s(290) =< s(256)*s(278) s(291) =< s(256)*s(278) s(292) =< s(256)*s(279) s(293) =< s(256)*s(277) s(294) =< s(287)*(4/5) s(295) =< s(287)*(2/5) s(296) =< s(257)*s(279) s(297) =< s(257)*s(277) s(298) =< s(290)*(4/5) s(299) =< s(290)*(2/5) s(300) =< s(296)*(4/5) s(301) =< s(296)*(2/5) s(302) =< s(243) s(268) =< s(243) s(282) =< s(255) s(276) =< s(255) s(282) =< s(253) s(276) =< s(253) s(281) =< s(253) s(303) =< s(252) s(284) =< s(252) s(304) =< s(252) s(303) =< s(285) s(284) =< s(255) s(275) =< s(255) s(284) =< s(285) s(275) =< s(285) s(283) =< s(285) s(284) =< s(303) s(275) =< s(303) s(283) =< s(303) s(286) =< s(254) s(301) =< s(297) s(271) =< s(297) s(301) =< s(254) s(271) =< s(254) s(301) =< s(296) s(271) =< s(296) s(300) =< s(296) s(291) =< s(252) s(299) =< s(252) s(299) =< s(293) s(267) =< s(293) s(299) =< s(243) s(267) =< s(243) s(299) =< s(292) s(267) =< s(292) s(298) =< s(292) s(299) =< s(291) s(267) =< s(291) s(298) =< s(291) s(295) =< s(289) s(266) =< s(289) s(295) =< s(243) s(266) =< s(243) s(295) =< s(288) s(266) =< s(288) s(294) =< s(288) s(295) =< s(287) s(266) =< s(287) s(294) =< s(287) with precondition: [V_m>=2] Closed-form bounds of eval_rank2_start(V_m,B): ------------------------------------- * Chain [37] with precondition: [1>=V_m] - Upper bound: 0 - Complexity: constant * Chain [36] with precondition: [V_m>=2] - Upper bound: inf - Complexity: infinity ### Maximum cost of eval_rank2_start(V_m,B): inf Asymptotic class: infinity * Total analysis performed in 3057 ms.