4.70/4.75 MAYBE 4.70/4.75 4.70/4.75 Preprocessing Cost Relations 4.70/4.75 ===================================== 4.70/4.75 4.70/4.75 #### Computed strongly connected components 4.70/4.75 0. recursive : [eval_foo_0/3,eval_foo_1/4,eval_foo_bb1_in/3,eval_foo_bb2_in/3,eval_foo_bb3_in/4] 4.70/4.75 1. recursive : [eval_foo_6/7,eval_foo_7/8,eval_foo_bb4_in/7,eval_foo_bb5_in/7,eval_foo_bb6_in/8] 4.70/4.75 2. recursive : [eval_foo__critedge2_in/4,eval_foo__critedge_in/5,eval_foo_bb1_in_loop_cont/6,eval_foo_bb4_in_loop_cont/5] 4.70/4.75 3. non_recursive : [eval_foo_stop/1] 4.70/4.75 4. non_recursive : [eval_foo_bb7_in/1] 4.70/4.75 5. non_recursive : [eval_foo__critedge2_in_loop_cont/2] 4.70/4.75 6. non_recursive : [eval_foo_bb0_in/4] 4.70/4.75 7. non_recursive : [eval_foo_start/4] 4.70/4.75 4.70/4.75 #### Obtained direct recursion through partial evaluation 4.70/4.75 0. SCC is partially evaluated into eval_foo_bb1_in/3 4.70/4.75 1. SCC is partially evaluated into eval_foo_bb4_in/7 4.70/4.75 2. SCC is partially evaluated into eval_foo__critedge2_in/4 4.70/4.75 3. SCC is completely evaluated into other SCCs 4.70/4.75 4. SCC is completely evaluated into other SCCs 4.70/4.75 5. SCC is completely evaluated into other SCCs 4.70/4.75 6. SCC is partially evaluated into eval_foo_bb0_in/4 4.70/4.75 7. SCC is partially evaluated into eval_foo_start/4 4.70/4.75 4.70/4.75 Control-Flow Refinement of Cost Relations 4.70/4.75 ===================================== 4.70/4.75 4.70/4.75 ### Specialization of cost equations eval_foo_bb1_in/3 4.70/4.75 * CE 5 is refined into CE [11] 4.70/4.75 * CE 7 is refined into CE [12] 4.70/4.75 * CE 6 is refined into CE [13] 4.70/4.75 4.70/4.75 4.70/4.75 ### Cost equations --> "Loop" of eval_foo_bb1_in/3 4.70/4.75 * CEs [13] --> Loop 11 4.70/4.75 * CEs [11] --> Loop 12 4.70/4.75 * CEs [12] --> Loop 13 4.70/4.75 4.70/4.75 ### Ranking functions of CR eval_foo_bb1_in(V__1,B,C) 4.70/4.75 * RF of phase [11]: [V__1+1] 4.70/4.75 4.70/4.75 #### Partial ranking functions of CR eval_foo_bb1_in(V__1,B,C) 4.70/4.75 * Partial RF of phase [11]: 4.70/4.75 - RF of loop [11:1]: 4.70/4.75 V__1+1 4.70/4.75 4.70/4.75 4.70/4.75 ### Specialization of cost equations eval_foo_bb4_in/7 4.70/4.75 * CE 8 is refined into CE [14] 4.70/4.75 * CE 10 is refined into CE [15] 4.70/4.75 * CE 9 is refined into CE [16] 4.70/4.75 4.70/4.75 4.70/4.75 ### Cost equations --> "Loop" of eval_foo_bb4_in/7 4.70/4.75 * CEs [16] --> Loop 14 4.70/4.75 * CEs [14] --> Loop 15 4.70/4.75 * CEs [15] --> Loop 16 4.70/4.75 4.70/4.75 ### Ranking functions of CR eval_foo_bb4_in(V_n,V__01,V__0,V__1,V__2,B,C) 4.70/4.75 * RF of phase [14]: [V_n-V__2+1] 4.70/4.75 4.70/4.75 #### Partial ranking functions of CR eval_foo_bb4_in(V_n,V__01,V__0,V__1,V__2,B,C) 4.70/4.75 * Partial RF of phase [14]: 4.70/4.75 - RF of loop [14:1]: 4.70/4.75 V_n-V__2+1 4.70/4.75 4.70/4.75 4.70/4.75 ### Specialization of cost equations eval_foo__critedge2_in/4 4.70/4.75 * CE 4 is refined into CE [17] 4.70/4.75 * CE 3 is refined into CE [18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33] 4.70/4.75 4.70/4.75 4.70/4.75 ### Cost equations --> "Loop" of eval_foo__critedge2_in/4 4.70/4.75 * CEs [32] --> Loop 17 4.70/4.75 * CEs [31] --> Loop 18 4.70/4.75 * CEs [33] --> Loop 19 4.70/4.75 * CEs [29] --> Loop 20 4.70/4.75 * CEs [21] --> Loop 21 4.70/4.75 * CEs [25] --> Loop 22 4.70/4.75 * CEs [28] --> Loop 23 4.70/4.75 * CEs [27] --> Loop 24 4.70/4.75 * CEs [24] --> Loop 25 4.70/4.75 * CEs [23] --> Loop 26 4.70/4.75 * CEs [22] --> Loop 27 4.70/4.75 * CEs [26] --> Loop 28 4.70/4.75 * CEs [18] --> Loop 29 4.70/4.75 * CEs [30] --> Loop 30 4.70/4.75 * CEs [20] --> Loop 31 4.70/4.75 * CEs [19] --> Loop 32 4.70/4.75 * CEs [17] --> Loop 33 4.70/4.75 4.70/4.75 ### Ranking functions of CR eval_foo__critedge2_in(V_n,V__01,V__0,B) 4.70/4.75 * RF of phase [17,18,19,20,21,22,23,24,25,27,28,29,30,31]: [V__0+1] 4.70/4.75 * RF of phase [26]: [V__0+1] 4.70/4.75 4.70/4.75 #### Partial ranking functions of CR eval_foo__critedge2_in(V_n,V__01,V__0,B) 4.70/4.75 * Partial RF of phase [17,18,19,20,21,22,23,24,25,27,28,29,30,31]: 4.70/4.75 - RF of loop [17:1,18:1]: 4.70/4.75 V__01 depends on loops [19:1,20:1,21:1,22:1,27:1,28:1,29:1,30:1] 4.70/4.75 - RF of loop [17:1,18:1,19:1,20:1,21:1,22:1,23:1,24:1,25:1,27:1,28:1,29:1,30:1,31:1]: 4.70/4.75 V__0+1 4.70/4.75 - RF of loop [18:1]: 4.70/4.75 -V_n+V__01-1 depends on loops [19:1,20:1,21:1,22:1,27:1,28:1,29:1,30:1] 4.70/4.75 - RF of loop [20:1,22:1]: 4.70/4.75 V_n-V__01 depends on loops [17:1,18:1,19:1,21:1,29:1,30:1,31:1] 4.70/4.75 - RF of loop [22:1,27:1]: 4.70/4.75 -V__01 depends on loops [17:1,18:1,19:1,21:1,29:1,30:1,31:1] 4.70/4.75 - RF of loop [27:1,28:1]: 4.70/4.75 V_n-V__01+1 depends on loops [17:1,18:1,19:1,21:1,29:1,30:1,31:1] 4.70/4.75 - RF of loop [31:1]: 4.70/4.75 V__01+1 depends on loops [19:1,20:1,21:1,22:1,27:1,28:1,29:1,30:1] 4.70/4.75 * Partial RF of phase [26]: 4.70/4.75 - RF of loop [26:1]: 4.70/4.75 V__0+1 4.70/4.75 4.70/4.75 4.70/4.75 ### Specialization of cost equations eval_foo_bb0_in/4 4.70/4.75 * CE 2 is refined into CE [34,35,36,37,38,39,40] 4.70/4.75 4.70/4.75 4.70/4.75 ### Cost equations --> "Loop" of eval_foo_bb0_in/4 4.70/4.75 * CEs [40] --> Loop 34 4.70/4.75 * CEs [36] --> Loop 35 4.70/4.75 * CEs [37] --> Loop 36 4.70/4.75 * CEs [35] --> Loop 37 4.70/4.75 * CEs [38] --> Loop 38 4.70/4.75 * CEs [39] --> Loop 39 4.70/4.75 * CEs [34] --> Loop 40 4.70/4.75 4.70/4.75 ### Ranking functions of CR eval_foo_bb0_in(V_x,V_y,V_n,B) 4.70/4.75 4.70/4.75 #### Partial ranking functions of CR eval_foo_bb0_in(V_x,V_y,V_n,B) 4.70/4.75 4.70/4.75 4.70/4.75 ### Specialization of cost equations eval_foo_start/4 4.70/4.75 * CE 1 is refined into CE [41,42,43,44,45,46,47] 4.70/4.75 4.70/4.75 4.70/4.75 ### Cost equations --> "Loop" of eval_foo_start/4 4.70/4.75 * CEs [47] --> Loop 41 4.70/4.75 * CEs [46] --> Loop 42 4.70/4.75 * CEs [45] --> Loop 43 4.70/4.75 * CEs [44] --> Loop 44 4.70/4.75 * CEs [43] --> Loop 45 4.70/4.75 * CEs [42] --> Loop 46 4.70/4.75 * CEs [41] --> Loop 47 4.70/4.75 4.70/4.75 ### Ranking functions of CR eval_foo_start(V_x,V_y,V_n,B) 4.70/4.75 4.70/4.75 #### Partial ranking functions of CR eval_foo_start(V_x,V_y,V_n,B) 4.70/4.75 4.70/4.75 4.70/4.75 Computing Bounds 4.70/4.75 ===================================== 4.70/4.75 4.70/4.75 #### Cost of chains of eval_foo_bb1_in(V__1,B,C): 4.70/4.75 * Chain [[11],13]: 1*it(11)+0 4.70/4.75 Such that:it(11) =< V__1+1 4.70/4.75 4.70/4.75 with precondition: [B=2,C+1=0,V__1>=0] 4.70/4.75 4.70/4.75 * Chain [[11],12]: 1*it(11)+0 4.70/4.75 Such that:it(11) =< V__1-C 4.70/4.75 4.70/4.75 with precondition: [B=2,C>=0,V__1>=C+1] 4.70/4.75 4.70/4.75 * Chain [13]: 0 4.70/4.75 with precondition: [B=2,V__1=C,0>=V__1+1] 4.70/4.75 4.70/4.75 * Chain [12]: 0 4.70/4.75 with precondition: [B=2,V__1=C,V__1>=0] 4.70/4.75 4.70/4.75 4.70/4.75 #### Cost of chains of eval_foo_bb4_in(V_n,V__01,V__0,V__1,V__2,B,C): 4.70/4.75 * Chain [[14],16]: 1*it(14)+0 4.70/4.75 Such that:it(14) =< V_n-V__2+1 4.70/4.75 4.70/4.75 with precondition: [B=3,V_n+1=C,V__0>=0,V__2>=V__1,V_n>=V__2] 4.70/4.75 4.70/4.75 * Chain [[14],15]: 1*it(14)+0 4.70/4.75 Such that:it(14) =< -V__2+C 4.70/4.75 4.70/4.75 with precondition: [B=3,V__0>=0,V__2>=V__1,C>=V__2+1,V_n>=C] 4.70/4.75 4.70/4.75 * Chain [16]: 0 4.70/4.75 with precondition: [B=3,V__2=C,V__0>=0,V__2>=V_n+1,V__2>=V__1] 4.70/4.75 4.70/4.75 * Chain [15]: 0 4.70/4.75 with precondition: [B=3,V__2=C,V__0>=0,V__2>=V__1,V_n>=V__2] 4.70/4.75 4.70/4.75 4.70/4.75 #### Cost of chains of eval_foo__critedge2_in(V_n,V__01,V__0,B): 4.70/4.75 * Chain [[26],33]: 1*it(26)+0 4.70/4.75 Such that:it(26) =< V__0+1 4.70/4.75 4.70/4.75 with precondition: [B=4,0>=V__01+1,V__0>=0,V__01>=V_n+1] 4.70/4.75 4.70/4.75 * Chain [[17,18,19,20,21,22,23,24,25,27,28,29,30,31],[26],33]: 14*it(17)+1*it(26)+11*s(31)+1*s(34)+2*s(37)+1*s(42)+0 4.70/4.75 Such that:aux(19) =< V_n 4.70/4.75 aux(227) =< V__0 4.70/4.75 aux(228) =< V__0+1 4.70/4.75 aux(226) =< aux(227) 4.70/4.75 it(26) =< aux(227) 4.70/4.75 aux(226) =< aux(228) 4.70/4.75 it(26) =< aux(228) 4.70/4.75 it(17) =< aux(228) 4.70/4.75 it(17) =< aux(226) 4.70/4.75 aux(149) =< aux(19)+2 4.70/4.75 aux(20) =< aux(19)+1 4.70/4.75 aux(47) =< aux(19) 4.70/4.75 s(37) =< it(17)*aux(20) 4.70/4.75 s(42) =< it(17)*aux(149) 4.70/4.75 s(34) =< it(17)*aux(47) 4.70/4.75 4.70/4.75 with precondition: [B=4,0>=V_n+2,V__0>=1,V_n>=V__01] 4.70/4.75 4.70/4.75 * Chain [[17,18,19,20,21,22,23,24,25,27,28,29,30,31],33]: 14*it(17)+11*s(31)+1*s(34)+2*s(37)+1*s(42)+0 4.70/4.75 Such that:aux(19) =< V_n 4.70/4.75 aux(229) =< V__0+1 4.70/4.75 it(17) =< aux(229) 4.70/4.75 aux(149) =< aux(19)+2 4.70/4.75 aux(20) =< aux(19)+1 4.70/4.75 aux(47) =< aux(19) 4.70/4.75 s(37) =< it(17)*aux(20) 4.70/4.75 s(42) =< it(17)*aux(149) 4.70/4.75 s(34) =< it(17)*aux(47) 4.70/4.75 4.70/4.75 with precondition: [B=4,V__0>=0] 4.70/4.75 4.70/4.75 * Chain [[17,18,19,20,21,22,23,24,25,27,28,29,30,31],32,[26],33]: 14*it(17)+1*it([32,[26],33])+12*s(31)+1*s(34)+2*s(37)+1*s(42)+1*s(47)+0 4.70/4.75 Such that:it([32,[26],33]) =< 1 4.70/4.75 aux(248) =< V_n 4.70/4.75 s(47) =< V__0 4.70/4.75 aux(475) =< -V_n 4.70/4.75 aux(482) =< V__0+1 4.70/4.75 it([32,[26],33]) =< aux(475) 4.70/4.75 it(17) =< aux(482) 4.70/4.75 it([32,[26],33]) =< aux(482) 4.70/4.75 aux(378) =< aux(248)+2 4.70/4.75 aux(249) =< aux(248)+1 4.70/4.75 aux(276) =< aux(248) 4.70/4.75 s(37) =< it(17)*aux(249) 4.70/4.75 s(42) =< it(17)*aux(378) 4.70/4.75 s(34) =< it(17)*aux(276) 4.70/4.75 4.70/4.75 with precondition: [B=4,0>=V_n+2,V__01>=0,V__0>=2] 4.70/4.75 4.70/4.75 * Chain [[17,18,19,20,21,22,23,24,25,27,28,29,30,31],32,33]: 14*it(17)+1*it([32,33])+12*s(31)+1*s(34)+2*s(37)+1*s(42)+0 4.70/4.75 Such that:it([32,33]) =< 1 4.70/4.75 aux(501) =< V_n 4.70/4.75 aux(786) =< -V_n 4.70/4.75 aux(793) =< V__0+1 4.70/4.75 it([32,33]) =< aux(786) 4.70/4.75 it(17) =< aux(793) 4.70/4.75 it([32,33]) =< aux(793) 4.70/4.75 aux(631) =< aux(501)+2 4.70/4.75 aux(502) =< aux(501)+1 4.70/4.75 aux(529) =< aux(501) 4.70/4.75 s(37) =< it(17)*aux(502) 4.70/4.75 s(42) =< it(17)*aux(631) 4.70/4.75 s(34) =< it(17)*aux(529) 4.70/4.75 4.70/4.75 with precondition: [B=4,0>=V_n+2,V__01>=0,V__0>=1] 4.70/4.75 4.70/4.75 * Chain [33]: 0 4.70/4.75 with precondition: [B=4,0>=V__0+1] 4.70/4.75 4.70/4.75 * Chain [32,[26],33]: 1*it(26)+1*s(46)+1 4.70/4.75 Such that:s(46) =< V__01+1 4.70/4.75 it(26) =< V__0 4.70/4.75 4.70/4.75 with precondition: [B=4,0>=V_n+2,V__01>=0,V__0>=1] 4.70/4.75 4.70/4.75 * Chain [32,33]: 1*s(46)+1 4.70/4.75 Such that:s(46) =< V__01+1 4.70/4.75 4.70/4.75 with precondition: [V__0=0,B=4,0>=V_n+2,V__01>=0] 4.70/4.75 4.70/4.75 4.70/4.75 #### Cost of chains of eval_foo_bb0_in(V_x,V_y,V_n,B): 4.70/4.75 * Chain [40]: 1*s(64)+1 4.70/4.75 Such that:s(64) =< V_y+1 4.70/4.75 4.70/4.75 with precondition: [V_x=0,0>=V_n+2,V_y>=0] 4.70/4.75 4.70/4.75 * Chain [39]: 0 4.70/4.75 with precondition: [0>=V_x+1] 4.70/4.75 4.70/4.75 * Chain [38]: 1*s(65)+0 4.70/4.75 Such that:s(65) =< V_x+1 4.70/4.75 4.70/4.75 with precondition: [0>=V_y+1,V_x>=0,V_y>=V_n+1] 4.70/4.75 4.70/4.75 * Chain [37]: 1*s(66)+1*s(69)+1*s(70)+14*s(72)+2*s(76)+1*s(77)+12*s(79)+1 4.70/4.75 Such that:s(66) =< 1 4.70/4.75 s(70) =< V_x 4.70/4.75 s(71) =< V_x+1 4.70/4.75 s(69) =< V_y+1 4.70/4.75 s(67) =< -V_n 4.70/4.75 s(66) =< s(67) 4.70/4.75 s(72) =< s(71) 4.70/4.75 s(66) =< s(71) 4.70/4.75 s(73) =< 2 4.70/4.75 s(74) =< 1 4.70/4.75 s(76) =< s(72)*s(74) 4.70/4.75 s(77) =< s(72)*s(73) 4.70/4.75 4.70/4.75 with precondition: [0>=V_n+2,V_x>=1,V_y>=0] 4.70/4.75 4.70/4.75 * Chain [36]: 1*s(84)+14*s(85)+2*s(89)+1*s(90)+11*s(92)+0 4.70/4.75 Such that:s(81) =< V_x 4.70/4.75 s(82) =< V_x+1 4.70/4.75 s(83) =< s(81) 4.70/4.75 s(84) =< s(81) 4.70/4.75 s(83) =< s(82) 4.70/4.75 s(84) =< s(82) 4.70/4.75 s(85) =< s(82) 4.70/4.75 s(85) =< s(83) 4.70/4.75 s(86) =< 2 4.70/4.75 s(87) =< 1 4.70/4.75 s(89) =< s(85)*s(87) 4.70/4.75 s(90) =< s(85)*s(86) 4.70/4.75 4.70/4.75 with precondition: [0>=V_n+2,V_x>=1,V_n>=V_y] 4.70/4.75 4.70/4.75 * Chain [35]: 1*s(93)+1*s(95)+14*s(98)+2*s(102)+1*s(103)+12*s(105)+0 4.70/4.75 Such that:s(93) =< 1 4.70/4.75 s(95) =< V_x 4.70/4.75 s(97) =< V_x+1 4.70/4.75 s(96) =< -V_n 4.70/4.75 s(93) =< s(96) 4.70/4.75 s(98) =< s(97) 4.70/4.75 s(93) =< s(97) 4.70/4.75 s(99) =< 2 4.70/4.75 s(100) =< 1 4.70/4.75 s(102) =< s(98)*s(100) 4.70/4.75 s(103) =< s(98)*s(99) 4.70/4.75 4.70/4.75 with precondition: [0>=V_n+2,V_x>=2,V_y>=0] 4.70/4.75 4.70/4.75 * Chain [34]: 14*s(108)+2*s(112)+1*s(113)+1*s(114)+11*s(115)+0 4.70/4.75 Such that:s(107) =< V_x+1 4.70/4.75 s(106) =< V_n 4.70/4.75 s(108) =< s(107) 4.70/4.75 s(109) =< s(106)+2 4.70/4.75 s(110) =< s(106)+1 4.70/4.75 s(111) =< s(106) 4.70/4.75 s(112) =< s(108)*s(110) 4.70/4.75 s(113) =< s(108)*s(109) 4.70/4.75 s(114) =< s(108)*s(111) 4.70/4.75 4.70/4.75 with precondition: [V_x>=0] 4.70/4.75 4.70/4.75 4.70/4.75 #### Cost of chains of eval_foo_start(V_x,V_y,V_n,B): 4.70/4.75 * Chain [47]: 1*s(116)+1 4.70/4.75 Such that:s(116) =< V_y+1 4.70/4.75 4.70/4.75 with precondition: [V_x=0,0>=V_n+2,V_y>=0] 4.70/4.75 4.70/4.75 * Chain [46]: 0 4.70/4.75 with precondition: [0>=V_x+1] 4.70/4.75 4.70/4.75 * Chain [45]: 1*s(117)+0 4.70/4.75 Such that:s(117) =< V_x+1 4.70/4.75 4.70/4.75 with precondition: [0>=V_y+1,V_x>=0,V_y>=V_n+1] 4.70/4.75 4.70/4.75 * Chain [44]: 1*s(118)+1*s(119)+1*s(121)+14*s(123)+2*s(126)+1*s(127)+12*s(128)+1 4.70/4.75 Such that:s(118) =< 1 4.70/4.75 s(119) =< V_x 4.70/4.75 s(120) =< V_x+1 4.70/4.75 s(121) =< V_y+1 4.70/4.75 s(122) =< -V_n 4.70/4.75 s(118) =< s(122) 4.70/4.75 s(123) =< s(120) 4.70/4.75 s(118) =< s(120) 4.70/4.75 s(124) =< 2 4.70/4.75 s(125) =< 1 4.70/4.75 s(126) =< s(123)*s(125) 4.70/4.75 s(127) =< s(123)*s(124) 4.70/4.75 4.70/4.75 with precondition: [0>=V_n+2,V_x>=1,V_y>=0] 4.70/4.75 4.70/4.75 * Chain [43]: 1*s(132)+14*s(133)+2*s(136)+1*s(137)+11*s(138)+0 4.70/4.75 Such that:s(129) =< V_x 4.70/4.75 s(130) =< V_x+1 4.70/4.75 s(131) =< s(129) 4.70/4.75 s(132) =< s(129) 4.70/4.75 s(131) =< s(130) 4.70/4.75 s(132) =< s(130) 4.70/4.75 s(133) =< s(130) 4.70/4.75 s(133) =< s(131) 4.70/4.75 s(134) =< 2 4.70/4.75 s(135) =< 1 4.70/4.75 s(136) =< s(133)*s(135) 4.70/4.75 s(137) =< s(133)*s(134) 4.70/4.75 4.70/4.75 with precondition: [0>=V_n+2,V_x>=1,V_n>=V_y] 4.70/4.75 4.70/4.75 * Chain [42]: 1*s(139)+1*s(140)+14*s(143)+2*s(146)+1*s(147)+12*s(148)+0 4.70/4.75 Such that:s(139) =< 1 4.70/4.75 s(140) =< V_x 4.70/4.75 s(141) =< V_x+1 4.70/4.75 s(142) =< -V_n 4.70/4.75 s(139) =< s(142) 4.70/4.75 s(143) =< s(141) 4.70/4.75 s(139) =< s(141) 4.70/4.75 s(144) =< 2 4.70/4.75 s(145) =< 1 4.70/4.75 s(146) =< s(143)*s(145) 4.70/4.75 s(147) =< s(143)*s(144) 4.70/4.75 4.70/4.75 with precondition: [0>=V_n+2,V_x>=2,V_y>=0] 4.70/4.75 4.70/4.75 * Chain [41]: 14*s(151)+2*s(155)+1*s(156)+1*s(157)+11*s(158)+0 4.70/4.75 Such that:s(149) =< V_x+1 4.70/4.75 s(150) =< V_n 4.70/4.75 s(151) =< s(149) 4.70/4.75 s(152) =< s(150)+2 4.70/4.75 s(153) =< s(150)+1 4.70/4.75 s(154) =< s(150) 4.70/4.75 s(155) =< s(151)*s(153) 4.70/4.75 s(156) =< s(151)*s(152) 4.70/4.75 s(157) =< s(151)*s(154) 4.70/4.75 4.70/4.75 with precondition: [V_x>=0] 4.70/4.75 4.70/4.75 4.70/4.75 Closed-form bounds of eval_foo_start(V_x,V_y,V_n,B): 4.70/4.75 ------------------------------------- 4.70/4.75 * Chain [47] with precondition: [V_x=0,0>=V_n+2,V_y>=0] 4.70/4.75 - Upper bound: V_y+2 4.70/4.75 - Complexity: n 4.70/4.75 * Chain [46] with precondition: [0>=V_x+1] 4.70/4.75 - Upper bound: 0 4.70/4.75 - Complexity: constant 4.70/4.75 * Chain [45] with precondition: [0>=V_y+1,V_x>=0,V_y>=V_n+1] 4.70/4.75 - Upper bound: V_x+1 4.70/4.75 - Complexity: n 4.70/4.75 * Chain [44] with precondition: [0>=V_n+2,V_x>=1,V_y>=0] 4.70/4.75 - Upper bound: inf 4.70/4.75 - Complexity: infinity 4.70/4.75 * Chain [43] with precondition: [0>=V_n+2,V_x>=1,V_n>=V_y] 4.70/4.75 - Upper bound: inf 4.70/4.75 - Complexity: infinity 4.70/4.75 * Chain [42] with precondition: [0>=V_n+2,V_x>=2,V_y>=0] 4.70/4.75 - Upper bound: inf 4.70/4.75 - Complexity: infinity 4.70/4.75 * Chain [41] with precondition: [V_x>=0] 4.70/4.75 - Upper bound: inf 4.70/4.75 - Complexity: infinity 4.70/4.75 4.70/4.75 ### Maximum cost of eval_foo_start(V_x,V_y,V_n,B): inf 4.70/4.75 Asymptotic class: infinity 4.70/4.75 * Total analysis performed in 4300 ms. 4.70/4.75 4.77/4.85 EOF