1.38/1.38 WORST_CASE(?,O(n^4)) 1.38/1.38 1.38/1.40 Preprocessing Cost Relations 1.38/1.40 ===================================== 1.38/1.40 1.38/1.40 #### Computed strongly connected components 1.38/1.40 0. recursive : [eval_abc_bb4_in/5,eval_abc_bb5_in/5] 1.38/1.40 1. recursive : [eval_abc_bb3_in/8,eval_abc_bb4_in_loop_cont/9] 1.38/1.40 2. recursive : [eval_abc_12/13,eval_abc_13/13,eval_abc_bb2_in/13,eval_abc_bb3_in_loop_cont/14,eval_abc_bb6_in/13] 1.38/1.40 3. recursive : [eval_abc_15/16,eval_abc_16/16,eval_abc_bb1_in/16,eval_abc_bb2_in_loop_cont/17,eval_abc_bb7_in/16] 1.38/1.40 4. non_recursive : [eval_abc_stop/9] 1.38/1.40 5. non_recursive : [eval_abc_bb8_in/9] 1.38/1.40 6. non_recursive : [exit_location/1] 1.38/1.40 7. non_recursive : [eval_abc_bb1_in_loop_cont/10] 1.38/1.40 8. non_recursive : [eval_abc_6/9] 1.38/1.40 9. non_recursive : [eval_abc_5/9] 1.38/1.40 10. non_recursive : [eval_abc_4/9] 1.38/1.40 11. non_recursive : [eval_abc_3/9] 1.38/1.40 12. non_recursive : [eval_abc_2/9] 1.38/1.40 13. non_recursive : [eval_abc_1/9] 1.38/1.40 14. non_recursive : [eval_abc_0/9] 1.38/1.40 15. non_recursive : [eval_abc_bb0_in/9] 1.38/1.40 16. non_recursive : [eval_abc_start/9] 1.38/1.40 1.38/1.40 #### Obtained direct recursion through partial evaluation 1.38/1.40 0. SCC is partially evaluated into eval_abc_bb4_in/5 1.38/1.40 1. SCC is partially evaluated into eval_abc_bb3_in/8 1.38/1.40 2. SCC is partially evaluated into eval_abc_bb2_in/13 1.38/1.40 3. SCC is partially evaluated into eval_abc_bb1_in/16 1.38/1.40 4. SCC is completely evaluated into other SCCs 1.38/1.40 5. SCC is completely evaluated into other SCCs 1.38/1.40 6. SCC is completely evaluated into other SCCs 1.38/1.40 7. SCC is partially evaluated into eval_abc_bb1_in_loop_cont/10 1.38/1.40 8. SCC is partially evaluated into eval_abc_6/9 1.38/1.40 9. SCC is completely evaluated into other SCCs 1.38/1.40 10. SCC is completely evaluated into other SCCs 1.38/1.40 11. SCC is completely evaluated into other SCCs 1.38/1.40 12. SCC is completely evaluated into other SCCs 1.38/1.40 13. SCC is completely evaluated into other SCCs 1.38/1.40 14. SCC is completely evaluated into other SCCs 1.38/1.40 15. SCC is completely evaluated into other SCCs 1.38/1.40 16. SCC is partially evaluated into eval_abc_start/9 1.38/1.40 1.38/1.40 Control-Flow Refinement of Cost Relations 1.38/1.40 ===================================== 1.38/1.40 1.38/1.40 ### Specialization of cost equations eval_abc_bb4_in/5 1.38/1.40 * CE 19 is refined into CE [20] 1.38/1.40 * CE 18 is refined into CE [21] 1.38/1.40 * CE 17 is refined into CE [22] 1.38/1.40 1.38/1.40 1.38/1.40 ### Cost equations --> "Loop" of eval_abc_bb4_in/5 1.38/1.40 * CEs [22] --> Loop 20 1.38/1.40 * CEs [20] --> Loop 21 1.38/1.40 * CEs [21] --> Loop 22 1.38/1.40 1.38/1.40 ### Ranking functions of CR eval_abc_bb4_in(V_2,V_i_0_sink,V_l_0,B,C) 1.38/1.40 * RF of phase [20]: [V_2-V_l_0+1,V_i_0_sink-V_l_0+2] 1.38/1.40 1.38/1.40 #### Partial ranking functions of CR eval_abc_bb4_in(V_2,V_i_0_sink,V_l_0,B,C) 1.38/1.40 * Partial RF of phase [20]: 1.38/1.40 - RF of loop [20:1]: 1.38/1.40 V_2-V_l_0+1 1.38/1.40 V_i_0_sink-V_l_0+2 1.38/1.40 1.38/1.40 1.38/1.40 ### Specialization of cost equations eval_abc_bb3_in/8 1.38/1.40 * CE 15 is refined into CE [23] 1.38/1.40 * CE 13 is refined into CE [24,25] 1.38/1.40 * CE 16 is refined into CE [26] 1.38/1.40 * CE 14 is refined into CE [27] 1.38/1.40 1.38/1.40 1.38/1.40 ### Cost equations --> "Loop" of eval_abc_bb3_in/8 1.38/1.40 * CEs [27] --> Loop 23 1.38/1.40 * CEs [23] --> Loop 24 1.38/1.40 * CEs [24,25] --> Loop 25 1.38/1.40 * CEs [26] --> Loop 26 1.38/1.40 1.38/1.40 ### Ranking functions of CR eval_abc_bb3_in(V_2,V_i_0_sink,V_l_0,V_m,B,C,D,E) 1.38/1.40 * RF of phase [23]: [-V_i_0_sink+V_m] 1.38/1.40 1.38/1.40 #### Partial ranking functions of CR eval_abc_bb3_in(V_2,V_i_0_sink,V_l_0,V_m,B,C,D,E) 1.38/1.40 * Partial RF of phase [23]: 1.38/1.40 - RF of loop [23:1]: 1.38/1.40 -V_i_0_sink+V_m 1.38/1.40 1.38/1.40 1.38/1.40 ### Specialization of cost equations eval_abc_bb2_in/13 1.38/1.40 * CE 11 is refined into CE [28] 1.38/1.40 * CE 9 is refined into CE [29,30,31] 1.38/1.40 * CE 12 is refined into CE [32] 1.38/1.40 * CE 10 is refined into CE [33,34] 1.38/1.40 1.38/1.40 1.38/1.40 ### Cost equations --> "Loop" of eval_abc_bb2_in/13 1.38/1.40 * CEs [34] --> Loop 27 1.38/1.40 * CEs [33] --> Loop 28 1.38/1.40 * CEs [28] --> Loop 29 1.38/1.40 * CEs [31] --> Loop 30 1.38/1.40 * CEs [30] --> Loop 31 1.38/1.40 * CEs [29] --> Loop 32 1.38/1.40 * CEs [32] --> Loop 33 1.38/1.40 1.38/1.40 ### Ranking functions of CR eval_abc_bb2_in(V_2,V_6,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B,C,D,E,F,G) 1.38/1.40 * RF of phase [27]: [V_i_0-V_j_0+1,-V_j_0+V_m] 1.38/1.40 * RF of phase [28]: [V_i_0-V_j_0+1,-V_j_0+V_m+1] 1.38/1.40 1.38/1.40 #### Partial ranking functions of CR eval_abc_bb2_in(V_2,V_6,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B,C,D,E,F,G) 1.38/1.40 * Partial RF of phase [27]: 1.38/1.40 - RF of loop [27:1]: 1.38/1.40 V_i_0-V_j_0+1 1.38/1.40 -V_j_0+V_m 1.38/1.40 * Partial RF of phase [28]: 1.38/1.40 - RF of loop [28:1]: 1.38/1.40 V_i_0-V_j_0+1 1.38/1.40 -V_j_0+V_m+1 1.38/1.40 1.38/1.40 1.38/1.40 ### Specialization of cost equations eval_abc_bb1_in/16 1.38/1.40 * CE 5 is refined into CE [35] 1.38/1.40 * CE 3 is refined into CE [36,37,38,39,40,41,42,43] 1.38/1.40 * CE 6 is refined into CE [44] 1.38/1.40 * CE 4 is refined into CE [45,46] 1.38/1.40 1.38/1.40 1.38/1.40 ### Cost equations --> "Loop" of eval_abc_bb1_in/16 1.38/1.40 * CEs [45] --> Loop 34 1.38/1.40 * CEs [46] --> Loop 35 1.38/1.40 * CEs [35] --> Loop 36 1.38/1.40 * CEs [43] --> Loop 37 1.38/1.40 * CEs [41] --> Loop 38 1.38/1.40 * CEs [42] --> Loop 39 1.38/1.40 * CEs [40] --> Loop 40 1.38/1.40 * CEs [38,39] --> Loop 41 1.38/1.40 * CEs [44] --> Loop 42 1.38/1.40 * CEs [37] --> Loop 43 1.38/1.40 * CEs [36] --> Loop 44 1.38/1.40 1.38/1.40 ### Ranking functions of CR eval_abc_bb1_in(V_2,V_6,V_7,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B,C,D,E,F,G,H,I) 1.38/1.40 * RF of phase [35]: [-V_i_0+V_m] 1.38/1.40 1.38/1.40 #### Partial ranking functions of CR eval_abc_bb1_in(V_2,V_6,V_7,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B,C,D,E,F,G,H,I) 1.38/1.40 * Partial RF of phase [35]: 1.38/1.40 - RF of loop [35:1]: 1.38/1.40 -V_i_0+V_m 1.38/1.40 1.38/1.40 1.38/1.40 ### Specialization of cost equations eval_abc_bb1_in_loop_cont/10 1.38/1.40 * CE 7 is refined into CE [47] 1.38/1.40 * CE 8 is refined into CE [48] 1.38/1.40 1.38/1.40 1.38/1.40 ### Cost equations --> "Loop" of eval_abc_bb1_in_loop_cont/10 1.38/1.40 * CEs [47] --> Loop 45 1.38/1.41 * CEs [48] --> Loop 46 1.38/1.41 1.38/1.41 ### Ranking functions of CR eval_abc_bb1_in_loop_cont(A,B,C,D,E,F,G,H,I,J) 1.38/1.41 1.38/1.41 #### Partial ranking functions of CR eval_abc_bb1_in_loop_cont(A,B,C,D,E,F,G,H,I,J) 1.38/1.41 1.38/1.41 1.38/1.41 ### Specialization of cost equations eval_abc_6/9 1.38/1.41 * CE 2 is refined into CE [49,50,51,52,53,54,55,56,57] 1.38/1.41 1.38/1.41 1.38/1.41 ### Cost equations --> "Loop" of eval_abc_6/9 1.38/1.41 * CEs [54] --> Loop 47 1.38/1.41 * CEs [53] --> Loop 48 1.38/1.41 * CEs [52,57] --> Loop 49 1.38/1.41 * CEs [51] --> Loop 50 1.38/1.41 * CEs [55] --> Loop 51 1.38/1.41 * CEs [49,56] --> Loop 52 1.38/1.41 * CEs [50] --> Loop 53 1.38/1.41 1.38/1.41 ### Ranking functions of CR eval_abc_6(V_2,V_6,V_7,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B) 1.38/1.41 1.38/1.41 #### Partial ranking functions of CR eval_abc_6(V_2,V_6,V_7,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B) 1.38/1.41 1.38/1.41 1.38/1.41 ### Specialization of cost equations eval_abc_start/9 1.38/1.41 * CE 1 is refined into CE [58,59,60,61,62,63,64] 1.38/1.41 1.38/1.41 1.38/1.41 ### Cost equations --> "Loop" of eval_abc_start/9 1.38/1.41 * CEs [64] --> Loop 54 1.38/1.41 * CEs [63] --> Loop 55 1.38/1.41 * CEs [62] --> Loop 56 1.38/1.41 * CEs [61] --> Loop 57 1.38/1.41 * CEs [60] --> Loop 58 1.38/1.41 * CEs [59] --> Loop 59 1.38/1.41 * CEs [58] --> Loop 60 1.38/1.41 1.38/1.41 ### Ranking functions of CR eval_abc_start(V_2,V_6,V_7,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B) 1.38/1.41 1.38/1.41 #### Partial ranking functions of CR eval_abc_start(V_2,V_6,V_7,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B) 1.38/1.41 1.38/1.41 1.38/1.41 Computing Bounds 1.38/1.41 ===================================== 1.38/1.41 1.38/1.41 #### Cost of chains of eval_abc_bb4_in(V_2,V_i_0_sink,V_l_0,B,C): 1.38/1.41 * Chain [[20],22]: 1*it(20)+0 1.38/1.41 Such that:it(20) =< -V_l_0+C 1.38/1.41 1.38/1.41 with precondition: [B=2,V_2=V_i_0_sink+1,V_2+1=C,V_2>=2,V_l_0>=1,V_2>=V_l_0] 1.38/1.41 1.38/1.41 * Chain [[20],21]: 1*it(20)+0 1.38/1.41 Such that:it(20) =< V_2-V_l_0+1 1.38/1.41 1.38/1.41 with precondition: [B=3,V_2=V_i_0_sink+1,V_2>=2,V_l_0>=1,V_2>=V_l_0] 1.38/1.41 1.38/1.41 * Chain [21]: 0 1.38/1.41 with precondition: [B=3,V_i_0_sink+1=V_2,V_i_0_sink>=1,V_l_0>=1] 1.38/1.41 1.38/1.41 1.38/1.41 #### Cost of chains of eval_abc_bb3_in(V_2,V_i_0_sink,V_l_0,V_m,B,C,D,E): 1.38/1.41 * Chain [[23],26]: 1*it(23)+1*s(3)+0 1.38/1.41 Such that:it(23) =< -V_i_0_sink+V_m 1.38/1.41 aux(1) =< V_m 1.38/1.41 s(3) =< it(23)*aux(1) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0_sink>=1,V_m>=V_i_0_sink+1] 1.38/1.41 1.38/1.41 * Chain [[23],25]: 1*it(23)+1*s(3)+1*s(4)+0 1.38/1.41 Such that:it(23) =< -V_i_0_sink+V_m 1.38/1.41 aux(2) =< V_m 1.38/1.41 s(4) =< aux(2) 1.38/1.41 s(3) =< it(23)*aux(2) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0_sink>=1,V_m>=V_i_0_sink+2] 1.38/1.41 1.38/1.41 * Chain [[23],24]: 1*it(23)+1*s(3)+0 1.38/1.41 Such that:it(23) =< -V_i_0_sink+C 1.38/1.41 aux(1) =< C 1.38/1.41 s(3) =< it(23)*aux(1) 1.38/1.41 1.38/1.41 with precondition: [B=4,V_m+1=C,V_m=D,V_m+1=E,V_i_0_sink>=1,V_m>=V_i_0_sink+1] 1.38/1.41 1.38/1.41 * Chain [26]: 0 1.38/1.41 with precondition: [B=3,V_i_0_sink>=1,V_m>=V_i_0_sink] 1.38/1.41 1.38/1.41 * Chain [25]: 1*s(4)+0 1.38/1.41 Such that:s(4) =< V_i_0_sink+1 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0_sink>=1,V_m>=V_i_0_sink+1] 1.38/1.41 1.38/1.41 * Chain [24]: 0 1.38/1.41 with precondition: [B=4,V_m=V_i_0_sink,E=V_l_0,V_m+1=C,V_m=D,V_m>=1] 1.38/1.41 1.38/1.41 1.38/1.41 #### Cost of chains of eval_abc_bb2_in(V_2,V_6,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B,C,D,E,F,G): 1.38/1.41 * Chain [[28],33]: 1*it(28)+0 1.38/1.41 Such that:it(28) =< -V_j_0+V_m+1 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0=V_m,V_j_0>=1,V_i_0>=V_j_0] 1.38/1.41 1.38/1.41 * Chain [[28],32]: 1*it(28)+0 1.38/1.41 Such that:it(28) =< -V_j_0+V_m 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0=V_m,V_j_0>=1,V_i_0>=V_j_0+1] 1.38/1.41 1.38/1.41 * Chain [[28],29]: 1*it(28)+0 1.38/1.41 Such that:it(28) =< -V_j_0+C 1.38/1.41 1.38/1.41 with precondition: [B=5,V_i_0=V_m,V_i_0+1=C,V_i_0+1=D,V_i_0=E,V_i_0+1=F,V_l_0=G,V_j_0>=1,V_i_0>=V_j_0] 1.38/1.41 1.38/1.41 * Chain [[27],33]: 1*it(27)+1*s(15)+1*s(16)+0 1.38/1.41 Such that:aux(3) =< -V_i_0+V_m+1 1.38/1.41 it(27) =< V_i_0-V_j_0+1 1.38/1.41 s(12) =< V_m+1 1.38/1.41 s(15) =< it(27)*aux(3) 1.38/1.41 s(16) =< s(15)*s(12) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_j_0>=1,V_m>=V_i_0+1,V_i_0>=V_j_0] 1.38/1.41 1.38/1.41 * Chain [[27],32]: 1*it(27)+1*s(15)+1*s(16)+0 1.38/1.41 Such that:aux(3) =< -V_i_0+V_m+1 1.38/1.41 it(27) =< V_i_0-V_j_0 1.38/1.41 s(12) =< V_m+1 1.38/1.41 s(15) =< it(27)*aux(3) 1.38/1.41 s(16) =< s(15)*s(12) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_j_0>=1,V_m>=V_i_0+1,V_i_0>=V_j_0+1] 1.38/1.41 1.38/1.41 * Chain [[27],31]: 1*it(27)+1*s(15)+1*s(16)+1*s(17)+1*s(18)+1*s(20)+0 1.38/1.41 Such that:s(17) =< -V_i_0+V_m 1.38/1.41 aux(3) =< -V_i_0+V_m+1 1.38/1.41 s(18) =< V_i_0+1 1.38/1.41 it(27) =< V_i_0-V_j_0 1.38/1.41 s(19) =< V_m 1.38/1.41 s(12) =< V_m+1 1.38/1.41 s(20) =< s(17)*s(19) 1.38/1.41 s(15) =< it(27)*aux(3) 1.38/1.41 s(16) =< s(15)*s(12) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_j_0>=1,V_m>=V_i_0+1,V_i_0>=V_j_0+1] 1.38/1.41 1.38/1.41 * Chain [[27],30]: 1*it(27)+1*s(15)+1*s(16)+1*s(21)+1*s(23)+1*s(24)+0 1.38/1.41 Such that:s(21) =< -V_i_0+V_m 1.38/1.41 aux(3) =< -V_i_0+V_m+1 1.38/1.41 it(27) =< V_i_0-V_j_0 1.38/1.41 s(22) =< V_m 1.38/1.41 s(12) =< V_m+1 1.38/1.41 s(23) =< s(22) 1.38/1.41 s(24) =< s(21)*s(22) 1.38/1.41 s(15) =< it(27)*aux(3) 1.38/1.41 s(16) =< s(15)*s(12) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_j_0>=1,V_m>=V_i_0+2,V_i_0>=V_j_0+1] 1.38/1.41 1.38/1.41 * Chain [[27],29]: 1*it(27)+1*s(15)+1*s(16)+0 1.38/1.41 Such that:it(27) =< -V_j_0+D 1.38/1.41 s(12) =< C 1.38/1.41 aux(3) =< C-D+1 1.38/1.41 s(15) =< it(27)*aux(3) 1.38/1.41 s(16) =< s(15)*s(12) 1.38/1.41 1.38/1.41 with precondition: [B=5,V_m+1=C,V_i_0+1=D,V_m=E,V_i_0+1=F,V_m+1=G,V_j_0>=1,V_m>=V_i_0+1,V_i_0>=V_j_0] 1.38/1.41 1.38/1.41 * Chain [33]: 0 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_j_0>=1,V_m>=V_i_0] 1.38/1.41 1.38/1.41 * Chain [32]: 0 1.38/1.41 with precondition: [B=3,V_j_0>=1,V_m>=V_i_0,V_i_0>=V_j_0] 1.38/1.41 1.38/1.41 * Chain [31]: 1*s(17)+1*s(18)+1*s(20)+0 1.38/1.41 Such that:s(17) =< -V_i_0+V_m 1.38/1.41 s(18) =< V_i_0+1 1.38/1.41 s(19) =< V_m 1.38/1.41 s(20) =< s(17)*s(19) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_j_0>=1,V_m>=V_i_0+1,V_i_0>=V_j_0] 1.38/1.41 1.38/1.41 * Chain [30]: 1*s(21)+1*s(23)+1*s(24)+0 1.38/1.41 Such that:s(21) =< -V_i_0+V_m 1.38/1.41 s(22) =< V_m 1.38/1.41 s(23) =< s(22) 1.38/1.41 s(24) =< s(21)*s(22) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_j_0>=1,V_m>=V_i_0+2,V_i_0>=V_j_0] 1.38/1.41 1.38/1.41 1.38/1.41 #### Cost of chains of eval_abc_bb1_in(V_2,V_6,V_7,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B,C,D,E,F,G,H,I): 1.38/1.41 * Chain [[35],44]: 1*it(35)+1*s(48)+1*s(59)+1*s(60)+1*s(61)+0 1.38/1.41 Such that:it(35) =< -V_i_0+V_m 1.38/1.41 aux(9) =< V_m 1.38/1.41 s(48) =< aux(9) 1.38/1.41 aux(7) =< aux(9) 1.38/1.41 aux(7) =< aux(9) 1.38/1.41 s(54) =< aux(9)+1 1.38/1.41 s(59) =< it(35)*aux(7) 1.38/1.41 s(60) =< s(59)*aux(9) 1.38/1.41 s(61) =< s(60)*s(54) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0+1] 1.38/1.41 1.38/1.41 * Chain [[35],43]: 1*it(35)+1*s(59)+1*s(60)+1*s(61)+1*s(62)+0 1.38/1.41 Such that:it(35) =< -V_i_0+V_m 1.38/1.41 aux(10) =< V_m 1.38/1.41 s(62) =< aux(10) 1.38/1.41 aux(7) =< aux(10) 1.38/1.41 aux(7) =< aux(10) 1.38/1.41 s(54) =< aux(10)+1 1.38/1.41 s(59) =< it(35)*aux(7) 1.38/1.41 s(60) =< s(59)*aux(10) 1.38/1.41 s(61) =< s(60)*s(54) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0+1] 1.38/1.41 1.38/1.41 * Chain [[35],42]: 1*it(35)+1*s(59)+1*s(60)+1*s(61)+0 1.38/1.41 Such that:it(35) =< -V_i_0+V_m 1.38/1.41 aux(8) =< V_m 1.38/1.41 aux(7) =< aux(8) 1.38/1.41 aux(7) =< aux(8) 1.38/1.41 s(54) =< aux(8)+1 1.38/1.41 s(59) =< it(35)*aux(7) 1.38/1.41 s(60) =< s(59)*aux(8) 1.38/1.41 s(61) =< s(60)*s(54) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0+1] 1.38/1.41 1.38/1.41 * Chain [[35],41]: 1*it(35)+1*s(59)+1*s(60)+1*s(61)+0 1.38/1.41 Such that:it(35) =< -V_i_0+V_m 1.38/1.41 aux(8) =< V_m 1.38/1.41 aux(7) =< aux(8) 1.38/1.41 aux(7) =< aux(8) 1.38/1.41 s(54) =< aux(8)+1 1.38/1.41 s(59) =< it(35)*aux(7) 1.38/1.41 s(60) =< s(59)*aux(8) 1.38/1.41 s(61) =< s(60)*s(54) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0+1] 1.38/1.41 1.38/1.41 * Chain [[35],40]: 1*it(35)+1*s(59)+1*s(60)+1*s(61)+1*s(63)+1*s(65)+1*s(66)+1*s(69)+1*s(70)+1*s(71)+0 1.38/1.41 Such that:it(35) =< -V_i_0+V_m+1 1.38/1.41 aux(11) =< -V_i_0+V_m 1.38/1.41 aux(12) =< V_m 1.38/1.41 aux(13) =< V_m+1 1.38/1.41 aux(14) =< V_m+2 1.38/1.41 it(35) =< aux(11) 1.38/1.41 s(63) =< aux(11) 1.38/1.41 s(66) =< aux(12) 1.38/1.41 s(63) =< aux(13) 1.38/1.41 s(64) =< aux(13) 1.38/1.41 s(65) =< aux(13) 1.38/1.41 s(66) =< aux(13) 1.38/1.41 s(64) =< aux(14) 1.38/1.41 s(65) =< aux(14) 1.38/1.41 s(69) =< s(63)*aux(12) 1.38/1.41 s(70) =< s(66)*s(64) 1.38/1.41 s(71) =< s(70)*aux(13) 1.38/1.41 aux(7) =< aux(12) 1.38/1.41 aux(7) =< aux(12) 1.38/1.41 s(54) =< aux(12)+1 1.38/1.41 s(59) =< it(35)*aux(7) 1.38/1.41 s(60) =< s(59)*aux(12) 1.38/1.41 s(61) =< s(60)*s(54) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0+2] 1.38/1.41 1.38/1.41 * Chain [[35],39]: 2*it(35)+1*s(59)+1*s(60)+1*s(61)+1*s(74)+1*s(75)+0 1.38/1.41 Such that:aux(15) =< -V_i_0+V_m 1.38/1.41 aux(16) =< V_m 1.38/1.41 it(35) =< aux(15) 1.38/1.41 s(74) =< aux(16) 1.38/1.41 s(75) =< it(35)*aux(16) 1.38/1.41 aux(7) =< aux(16) 1.38/1.41 aux(7) =< aux(16) 1.38/1.41 s(54) =< aux(16)+1 1.38/1.41 s(59) =< it(35)*aux(7) 1.38/1.41 s(60) =< s(59)*aux(16) 1.38/1.41 s(61) =< s(60)*s(54) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0+3] 1.38/1.41 1.38/1.41 * Chain [[35],38]: 1*it(35)+1*s(59)+1*s(60)+1*s(61)+1*s(76)+1*s(77)+2*s(82)+1*s(83)+2*s(84)+2*s(85)+0 1.38/1.41 Such that:it(35) =< -V_i_0+V_m 1.38/1.41 aux(17) =< -V_i_0+V_m+1 1.38/1.41 aux(18) =< V_m 1.38/1.41 aux(19) =< V_m+1 1.38/1.41 aux(20) =< V_m+2 1.38/1.41 it(35) =< aux(17) 1.38/1.41 s(79) =< aux(17) 1.38/1.41 s(76) =< aux(18) 1.38/1.41 s(80) =< aux(18) 1.38/1.41 s(76) =< aux(19) 1.38/1.41 s(77) =< aux(19) 1.38/1.41 s(80) =< aux(19) 1.38/1.41 s(77) =< aux(20) 1.38/1.41 s(79) =< aux(20) 1.38/1.41 s(82) =< s(80) 1.38/1.41 s(83) =< s(76)*aux(18) 1.38/1.41 s(84) =< s(82)*s(79) 1.38/1.41 s(85) =< s(84)*aux(19) 1.38/1.41 aux(7) =< aux(18) 1.38/1.41 aux(7) =< aux(18) 1.38/1.41 s(54) =< aux(18)+1 1.38/1.41 s(59) =< it(35)*aux(7) 1.38/1.41 s(60) =< s(59)*aux(18) 1.38/1.41 s(61) =< s(60)*s(54) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0+2] 1.38/1.41 1.38/1.41 * Chain [[35],37]: 1*it(35)+1*s(59)+1*s(60)+1*s(61)+1*s(86)+1*s(88)+1*s(91)+1*s(92)+1*s(93)+1*s(94)+0 1.38/1.41 Such that:aux(21) =< -V_i_0+V_m 1.38/1.41 aux(22) =< -V_i_0+V_m+1 1.38/1.41 aux(23) =< V_m 1.38/1.41 aux(24) =< V_m+1 1.38/1.41 it(35) =< aux(21) 1.38/1.41 s(86) =< aux(21) 1.38/1.41 it(35) =< aux(22) 1.38/1.41 s(87) =< aux(22) 1.38/1.41 s(86) =< aux(23) 1.38/1.41 s(88) =< aux(23) 1.38/1.41 s(87) =< aux(24) 1.38/1.41 s(88) =< aux(24) 1.38/1.41 s(91) =< aux(23) 1.38/1.41 s(92) =< s(86)*aux(23) 1.38/1.41 s(93) =< s(88)*s(87) 1.38/1.41 s(94) =< s(93)*aux(24) 1.38/1.41 aux(7) =< aux(23) 1.38/1.41 aux(7) =< aux(23) 1.38/1.41 s(54) =< aux(23)+1 1.38/1.41 s(59) =< it(35)*aux(7) 1.38/1.41 s(60) =< s(59)*aux(23) 1.38/1.41 s(61) =< s(60)*s(54) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0+3] 1.38/1.41 1.38/1.41 * Chain [[35],34,42]: 1*it(35)+1*s(59)+1*s(60)+1*s(61)+1*s(95)+1 1.38/1.41 Such that:it(35) =< -V_i_0+V_m 1.38/1.41 aux(8) =< V_m 1.38/1.41 s(95) =< V_m+1 1.38/1.41 aux(7) =< aux(8) 1.38/1.41 aux(7) =< aux(8) 1.38/1.41 s(54) =< aux(8)+1 1.38/1.41 s(59) =< it(35)*aux(7) 1.38/1.41 s(60) =< s(59)*aux(8) 1.38/1.41 s(61) =< s(60)*s(54) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0+1] 1.38/1.41 1.38/1.41 * Chain [[35],34,36]: 1*it(35)+1*s(59)+1*s(60)+1*s(61)+1*s(95)+1 1.38/1.41 Such that:it(35) =< -V_i_0+C 1.38/1.41 aux(25) =< C 1.38/1.41 s(95) =< aux(25) 1.38/1.41 aux(7) =< aux(25) 1.38/1.41 aux(7) =< aux(25) 1.38/1.41 s(54) =< aux(25)+1 1.38/1.41 s(59) =< it(35)*aux(7) 1.38/1.41 s(60) =< s(59)*aux(25) 1.38/1.41 s(61) =< s(60)*s(54) 1.38/1.41 1.38/1.41 with precondition: [B=6,V_m+1=C,V_m+1=D,V_m+1=E,V_m+1=F,V_m=G,V_m+1=H,V_m+1=I,V_i_0>=1,V_m>=V_i_0+1] 1.38/1.41 1.38/1.41 * Chain [44]: 1*s(48)+0 1.38/1.41 Such that:s(48) =< V_i_0 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0=V_m,V_i_0>=1] 1.38/1.41 1.38/1.41 * Chain [42]: 0 1.38/1.41 with precondition: [B=3,V_i_0>=1] 1.38/1.41 1.38/1.41 * Chain [41]: 0 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0] 1.38/1.41 1.38/1.41 * Chain [40]: 1*s(63)+1*s(65)+1*s(66)+1*s(69)+1*s(70)+1*s(71)+0 1.38/1.41 Such that:s(63) =< -V_i_0+V_m 1.38/1.41 s(64) =< -V_i_0+V_m+1 1.38/1.41 s(66) =< V_i_0 1.38/1.41 s(65) =< V_i_0+1 1.38/1.41 s(67) =< V_m 1.38/1.41 s(68) =< V_m+1 1.38/1.41 s(69) =< s(63)*s(67) 1.38/1.41 s(70) =< s(66)*s(64) 1.38/1.41 s(71) =< s(70)*s(68) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0+1] 1.38/1.41 1.38/1.41 * Chain [39]: 1*s(72)+1*s(74)+1*s(75)+0 1.38/1.41 Such that:s(72) =< -V_i_0+V_m 1.38/1.41 s(73) =< V_m 1.38/1.41 s(74) =< s(73) 1.38/1.41 s(75) =< s(72)*s(73) 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0>=1,V_m>=V_i_0+2] 1.38/1.41 1.38/1.41 * Chain [36]: 0 1.38/1.41 with precondition: [B=6,C=V_2,D=V_6,E=V_7,G=V_i_0_sink,H=V_j_0,I=V_l_0,V_i_0=F,V_i_0>=1,V_i_0>=V_m+1] 1.38/1.41 1.38/1.41 * Chain [34,42]: 1*s(95)+1 1.38/1.41 Such that:s(95) =< V_m+1 1.38/1.41 1.38/1.41 with precondition: [B=3,V_i_0=V_m,V_i_0>=1] 1.38/1.41 1.38/1.41 * Chain [34,36]: 1*s(95)+1 1.38/1.41 Such that:s(95) =< C 1.38/1.41 1.38/1.41 with precondition: [B=6,V_i_0=V_m,V_i_0+1=C,V_i_0+1=D,V_i_0+1=E,V_i_0+1=F,V_i_0=G,V_i_0+1=H,V_l_0=I,V_i_0>=1] 1.38/1.41 1.38/1.41 1.38/1.41 #### Cost of chains of eval_abc_bb1_in_loop_cont(A,B,C,D,E,F,G,H,I,J): 1.38/1.41 * Chain [46]: 0 1.38/1.41 with precondition: [A=3] 1.38/1.41 1.38/1.41 * Chain [45]: 0 1.38/1.41 with precondition: [A=6] 1.38/1.41 1.38/1.41 1.38/1.41 #### Cost of chains of eval_abc_6(V_2,V_6,V_7,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B): 1.38/1.41 * Chain [53]: 0 1.38/1.41 with precondition: [] 1.38/1.41 1.38/1.41 * Chain [52]: 6 1.38/1.41 with precondition: [V_m=1] 1.38/1.41 1.38/1.41 * Chain [51]: 0 1.38/1.41 with precondition: [0>=V_m] 1.38/1.41 1.38/1.41 * Chain [50]: 0 1.38/1.41 with precondition: [V_m>=1] 1.38/1.41 1.38/1.41 * Chain [49]: 1*s(215)+1*s(216)+9*s(220)+2*s(221)+1*s(222)+1*s(223)+1*s(224)+5*s(227)+5*s(228)+5*s(229)+1*s(236)+1*s(237)+1*s(238)+1 1.38/1.41 Such that:s(215) =< 1 1.38/1.41 s(216) =< 2 1.38/1.41 aux(38) =< V_m 1.38/1.41 aux(39) =< V_m+1 1.38/1.41 s(220) =< aux(38) 1.38/1.41 s(221) =< aux(39) 1.38/1.41 s(222) =< s(220)*aux(38) 1.38/1.41 s(223) =< s(215)*aux(38) 1.38/1.41 s(224) =< s(223)*aux(39) 1.38/1.41 s(225) =< aux(38) 1.38/1.41 s(225) =< aux(38) 1.38/1.41 s(226) =< aux(38)+1 1.38/1.41 s(227) =< s(220)*s(225) 1.38/1.41 s(228) =< s(227)*aux(38) 1.38/1.41 s(229) =< s(228)*s(226) 1.38/1.41 s(234) =< aux(39) 1.38/1.41 s(234) =< aux(39) 1.38/1.41 s(235) =< aux(39)+1 1.38/1.41 s(236) =< s(220)*s(234) 1.38/1.41 s(237) =< s(236)*aux(39) 1.38/1.41 s(238) =< s(237)*s(235) 1.38/1.41 1.38/1.41 with precondition: [V_m>=2] 1.38/1.41 1.38/1.41 * Chain [48]: 4*s(244)+1*s(247)+3*s(249)+2*s(251)+2*s(252)+2*s(253)+2*s(254)+2*s(255)+2*s(258)+2*s(259)+2*s(260)+1*s(264)+1*s(265)+0 1.38/1.41 Such that:s(242) =< V_m+1 1.38/1.41 s(243) =< V_m+2 1.38/1.41 aux(40) =< V_m 1.38/1.41 s(244) =< aux(40) 1.38/1.41 s(247) =< s(244)*aux(40) 1.38/1.41 s(248) =< aux(40) 1.38/1.41 s(249) =< aux(40) 1.38/1.41 s(250) =< aux(40) 1.38/1.41 s(249) =< s(242) 1.38/1.41 s(251) =< s(242) 1.38/1.41 s(250) =< s(242) 1.38/1.41 s(251) =< s(243) 1.38/1.41 s(248) =< s(243) 1.38/1.41 s(252) =< s(250) 1.38/1.41 s(253) =< s(249)*aux(40) 1.38/1.41 s(254) =< s(252)*s(248) 1.38/1.41 s(255) =< s(254)*s(242) 1.38/1.41 s(256) =< aux(40) 1.38/1.41 s(256) =< aux(40) 1.38/1.41 s(257) =< aux(40)+1 1.38/1.41 s(258) =< s(244)*s(256) 1.38/1.41 s(259) =< s(258)*aux(40) 1.38/1.41 s(260) =< s(259)*s(257) 1.38/1.41 s(262) =< s(242) 1.38/1.41 s(262) =< s(243) 1.38/1.41 s(264) =< s(249)*s(262) 1.38/1.41 s(265) =< s(264)*s(242) 1.38/1.41 1.38/1.41 with precondition: [V_m>=3] 1.38/1.41 1.38/1.41 * Chain [47]: 6*s(270)+1*s(273)+2*s(275)+1*s(276)+1*s(277)+2*s(280)+2*s(281)+2*s(282)+0 1.38/1.41 Such that:s(267) =< V_m+1 1.38/1.41 aux(41) =< V_m 1.38/1.41 s(270) =< aux(41) 1.38/1.41 s(272) =< aux(41) 1.38/1.41 s(273) =< aux(41) 1.38/1.41 s(272) =< s(267) 1.38/1.41 s(273) =< s(267) 1.38/1.41 s(275) =< s(270)*aux(41) 1.38/1.41 s(276) =< s(273)*s(272) 1.38/1.41 s(277) =< s(276)*s(267) 1.38/1.41 s(278) =< aux(41) 1.38/1.41 s(278) =< aux(41) 1.38/1.41 s(279) =< aux(41)+1 1.38/1.41 s(280) =< s(270)*s(278) 1.38/1.41 s(281) =< s(280)*aux(41) 1.38/1.41 s(282) =< s(281)*s(279) 1.38/1.41 1.38/1.41 with precondition: [V_m>=4] 1.38/1.41 1.38/1.41 1.38/1.41 #### Cost of chains of eval_abc_start(V_2,V_6,V_7,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B): 1.38/1.41 * Chain [60]: 0 1.38/1.41 with precondition: [] 1.38/1.41 1.38/1.41 * Chain [59]: 6 1.38/1.41 with precondition: [V_m=1] 1.38/1.41 1.38/1.41 * Chain [58]: 0 1.38/1.41 with precondition: [0>=V_m] 1.38/1.41 1.38/1.41 * Chain [57]: 0 1.38/1.41 with precondition: [V_m>=1] 1.38/1.41 1.38/1.41 * Chain [56]: 1*s(288)+1*s(289)+9*s(292)+2*s(293)+1*s(294)+1*s(295)+1*s(296)+5*s(299)+5*s(300)+5*s(301)+1*s(304)+1*s(305)+1*s(306)+1 1.38/1.41 Such that:s(288) =< 1 1.38/1.41 s(289) =< 2 1.38/1.41 s(290) =< V_m 1.38/1.41 s(291) =< V_m+1 1.38/1.41 s(292) =< s(290) 1.38/1.41 s(293) =< s(291) 1.38/1.41 s(294) =< s(292)*s(290) 1.38/1.41 s(295) =< s(288)*s(290) 1.38/1.41 s(296) =< s(295)*s(291) 1.38/1.41 s(297) =< s(290) 1.38/1.41 s(297) =< s(290) 1.38/1.41 s(298) =< s(290)+1 1.38/1.41 s(299) =< s(292)*s(297) 1.38/1.41 s(300) =< s(299)*s(290) 1.38/1.41 s(301) =< s(300)*s(298) 1.38/1.41 s(302) =< s(291) 1.38/1.41 s(302) =< s(291) 1.38/1.41 s(303) =< s(291)+1 1.38/1.41 s(304) =< s(292)*s(302) 1.38/1.41 s(305) =< s(304)*s(291) 1.38/1.41 s(306) =< s(305)*s(303) 1.38/1.41 1.38/1.41 with precondition: [V_m>=2] 1.38/1.41 1.38/1.41 * Chain [55]: 4*s(310)+1*s(311)+3*s(313)+2*s(315)+2*s(316)+2*s(317)+2*s(318)+2*s(319)+2*s(322)+2*s(323)+2*s(324)+1*s(326)+1*s(327)+0 1.38/1.41 Such that:s(309) =< V_m 1.38/1.41 s(307) =< V_m+1 1.38/1.41 s(308) =< V_m+2 1.38/1.41 s(310) =< s(309) 1.38/1.41 s(311) =< s(310)*s(309) 1.38/1.41 s(312) =< s(309) 1.38/1.41 s(313) =< s(309) 1.38/1.41 s(314) =< s(309) 1.38/1.41 s(313) =< s(307) 1.38/1.41 s(315) =< s(307) 1.38/1.41 s(314) =< s(307) 1.38/1.41 s(315) =< s(308) 1.38/1.41 s(312) =< s(308) 1.38/1.41 s(316) =< s(314) 1.38/1.41 s(317) =< s(313)*s(309) 1.38/1.41 s(318) =< s(316)*s(312) 1.38/1.41 s(319) =< s(318)*s(307) 1.38/1.41 s(320) =< s(309) 1.38/1.41 s(320) =< s(309) 1.38/1.41 s(321) =< s(309)+1 1.38/1.41 s(322) =< s(310)*s(320) 1.38/1.41 s(323) =< s(322)*s(309) 1.38/1.41 s(324) =< s(323)*s(321) 1.38/1.41 s(325) =< s(307) 1.38/1.41 s(325) =< s(308) 1.38/1.41 s(326) =< s(313)*s(325) 1.38/1.41 s(327) =< s(326)*s(307) 1.38/1.41 1.38/1.41 with precondition: [V_m>=3] 1.38/1.41 1.38/1.41 * Chain [54]: 6*s(330)+1*s(332)+2*s(333)+1*s(334)+1*s(335)+2*s(338)+2*s(339)+2*s(340)+0 1.38/1.41 Such that:s(329) =< V_m 1.38/1.41 s(328) =< V_m+1 1.38/1.41 s(330) =< s(329) 1.38/1.41 s(331) =< s(329) 1.38/1.41 s(332) =< s(329) 1.38/1.41 s(331) =< s(328) 1.38/1.41 s(332) =< s(328) 1.38/1.41 s(333) =< s(330)*s(329) 1.38/1.41 s(334) =< s(332)*s(331) 1.38/1.41 s(335) =< s(334)*s(328) 1.38/1.41 s(336) =< s(329) 1.38/1.41 s(336) =< s(329) 1.38/1.41 s(337) =< s(329)+1 1.38/1.41 s(338) =< s(330)*s(336) 1.38/1.41 s(339) =< s(338)*s(329) 1.38/1.41 s(340) =< s(339)*s(337) 1.38/1.41 1.38/1.41 with precondition: [V_m>=4] 1.38/1.41 1.38/1.41 1.38/1.41 Closed-form bounds of eval_abc_start(V_2,V_6,V_7,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B): 1.38/1.41 ------------------------------------- 1.38/1.41 * Chain [60] with precondition: [] 1.38/1.41 - Upper bound: 0 1.38/1.41 - Complexity: constant 1.38/1.41 * Chain [59] with precondition: [V_m=1] 1.38/1.41 - Upper bound: 6 1.38/1.41 - Complexity: constant 1.38/1.41 * Chain [58] with precondition: [0>=V_m] 1.38/1.41 - Upper bound: 0 1.38/1.41 - Complexity: constant 1.38/1.41 * Chain [57] with precondition: [V_m>=1] 1.38/1.41 - Upper bound: 0 1.38/1.41 - Complexity: constant 1.38/1.41 * Chain [56] with precondition: [V_m>=2] 1.38/1.41 - Upper bound: 10*V_m+4+6*V_m*V_m+10*V_m*V_m*V_m+5*V_m*V_m*V_m*V_m+(V_m+1)*(2*V_m)+(V_m+1)*((V_m+1)*(2*V_m))+(V_m+1)*((V_m+1)*((V_m+1)*V_m))+(2*V_m+2) 1.38/1.41 - Complexity: n^4 1.38/1.41 * Chain [55] with precondition: [V_m>=3] 1.38/1.41 - Upper bound: 7*V_m*V_m+9*V_m+4*V_m*V_m*V_m+2*V_m*V_m*V_m*V_m+(V_m+1)*(2*V_m*V_m)+(V_m+1)*V_m+(V_m+1)*((V_m+1)*V_m)+(2*V_m+2) 1.38/1.41 - Complexity: n^4 1.38/1.41 * Chain [54] with precondition: [V_m>=4] 1.38/1.41 - Upper bound: 5*V_m*V_m+7*V_m+4*V_m*V_m*V_m+2*V_m*V_m*V_m*V_m+(V_m+1)*(V_m*V_m) 1.38/1.41 - Complexity: n^4 1.38/1.41 1.38/1.41 ### Maximum cost of eval_abc_start(V_2,V_6,V_7,V_i_0,V_i_0_sink,V_j_0,V_l_0,V_m,B): max([6,nat(V_m)*5*nat(V_m)+nat(V_m)*7+nat(V_m)*4*nat(V_m)*nat(V_m)+nat(V_m)*2*nat(V_m)*nat(V_m)*nat(V_m)+max([nat(V_m)*nat(V_m)*nat(V_m+1),nat(V_m)*nat(V_m)+nat(V_m)*2+nat(V_m+1)*nat(V_m)+nat(V_m+1)*nat(V_m)*nat(V_m+1)+nat(V_m+1)*2+max([nat(V_m)*2*nat(V_m)*nat(V_m+1)+nat(V_m)*nat(V_m),nat(V_m)+4+nat(V_m)*6*nat(V_m)*nat(V_m)+nat(V_m)*3*nat(V_m)*nat(V_m)*nat(V_m)+nat(V_m+1)*nat(V_m)+nat(V_m+1)*nat(V_m)*nat(V_m+1)+nat(V_m+1)*nat(V_m)*nat(V_m+1)*nat(V_m+1)])])]) 1.38/1.41 Asymptotic class: n^4 1.38/1.41 * Total analysis performed in 1254 ms. 1.38/1.41 1.40/1.49 EOF