0.61/0.64 WORST_CASE(?,O(n^1)) 0.61/0.64 0.61/0.64 Preprocessing Cost Relations 0.61/0.64 ===================================== 0.61/0.64 0.61/0.64 #### Computed strongly connected components 0.61/0.64 0. recursive : [eval_rsd_13/8,eval_rsd_14/8,eval_rsd_bb2_in/8,eval_rsd_bb3_in/8] 0.61/0.64 1. non_recursive : [eval_rsd_stop/7] 0.61/0.64 2. non_recursive : [eval_rsd_bb4_in/7] 0.61/0.64 3. non_recursive : [exit_location/1] 0.61/0.64 4. non_recursive : [eval_rsd_bb2_in_loop_cont/8] 0.61/0.64 5. non_recursive : [eval_rsd_12/7] 0.61/0.64 6. non_recursive : [eval_rsd_11/7] 0.61/0.64 7. non_recursive : [eval_rsd_10/7] 0.61/0.64 8. non_recursive : [eval_rsd_9/7] 0.61/0.64 9. non_recursive : [eval_rsd_8/7] 0.61/0.64 10. non_recursive : [eval_rsd_7/7] 0.61/0.64 11. non_recursive : [eval_rsd_6/7] 0.61/0.64 12. non_recursive : [eval_rsd_5/7] 0.61/0.64 13. non_recursive : [eval_rsd_4/7] 0.61/0.64 14. non_recursive : [eval_rsd_bb1_in/7] 0.61/0.64 15. non_recursive : [eval_rsd_2/7] 0.61/0.64 16. non_recursive : [eval_rsd_1/7] 0.61/0.64 17. non_recursive : [eval_rsd_0/7] 0.61/0.64 18. non_recursive : [eval_rsd_bb0_in/7] 0.61/0.64 19. non_recursive : [eval_rsd_start/7] 0.61/0.64 0.61/0.64 #### Obtained direct recursion through partial evaluation 0.61/0.64 0. SCC is partially evaluated into eval_rsd_bb2_in/8 0.61/0.64 1. SCC is completely evaluated into other SCCs 0.61/0.64 2. SCC is completely evaluated into other SCCs 0.61/0.64 3. SCC is completely evaluated into other SCCs 0.61/0.64 4. SCC is partially evaluated into eval_rsd_bb2_in_loop_cont/8 0.61/0.64 5. SCC is partially evaluated into eval_rsd_12/7 0.61/0.64 6. SCC is completely evaluated into other SCCs 0.61/0.64 7. SCC is completely evaluated into other SCCs 0.61/0.64 8. SCC is completely evaluated into other SCCs 0.61/0.64 9. SCC is completely evaluated into other SCCs 0.61/0.64 10. SCC is completely evaluated into other SCCs 0.61/0.64 11. SCC is completely evaluated into other SCCs 0.61/0.64 12. SCC is completely evaluated into other SCCs 0.61/0.64 13. SCC is completely evaluated into other SCCs 0.61/0.64 14. SCC is completely evaluated into other SCCs 0.61/0.64 15. SCC is partially evaluated into eval_rsd_2/7 0.61/0.64 16. SCC is completely evaluated into other SCCs 0.61/0.64 17. SCC is completely evaluated into other SCCs 0.61/0.64 18. SCC is completely evaluated into other SCCs 0.61/0.64 19. SCC is partially evaluated into eval_rsd_start/7 0.61/0.64 0.61/0.64 Control-Flow Refinement of Cost Relations 0.61/0.64 ===================================== 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_rsd_bb2_in/8 0.61/0.64 * CE 8 is refined into CE [11] 0.61/0.64 * CE 7 is refined into CE [12] 0.61/0.64 * CE 5 is refined into CE [13] 0.61/0.64 * CE 6 is refined into CE [14] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_rsd_bb2_in/8 0.61/0.64 * CEs [13] --> Loop 11 0.61/0.64 * CEs [14] --> Loop 12 0.61/0.64 * CEs [11] --> Loop 13 0.61/0.64 * CEs [12] --> Loop 14 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_rsd_bb2_in(V_4,V_da_0,V_db_0,V_r,B,C,D,E) 0.61/0.64 * RF of phase [11,12]: [V_da_0+V_db_0+1,V_da_0+V_db_0-2*V_r+1] 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_rsd_bb2_in(V_4,V_da_0,V_db_0,V_r,B,C,D,E) 0.61/0.64 * Partial RF of phase [11,12]: 0.61/0.64 - RF of loop [11:1]: 0.61/0.64 V_da_0+V_db_0+1 0.61/0.64 V_da_0+V_db_0-2*V_r+1 0.61/0.64 - RF of loop [12:1]: 0.61/0.64 V_da_0+1 depends on loops [11:1] 0.61/0.64 V_da_0-V_db_0/2+1/2 depends on loops [11:1] 0.61/0.64 V_da_0-V_r+1 depends on loops [11:1] 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_rsd_bb2_in_loop_cont/8 0.61/0.64 * CE 10 is refined into CE [15] 0.61/0.64 * CE 9 is refined into CE [16] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_rsd_bb2_in_loop_cont/8 0.61/0.64 * CEs [15] --> Loop 15 0.61/0.64 * CEs [16] --> Loop 16 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_rsd_bb2_in_loop_cont(A,B,C,D,E,F,G,H) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_rsd_bb2_in_loop_cont(A,B,C,D,E,F,G,H) 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_rsd_12/7 0.61/0.64 * CE 4 is refined into CE [17,18,19] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_rsd_12/7 0.61/0.64 * CEs [17,18,19] --> Loop 17 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_rsd_12(V_1,V_2,V_4,V_da_0,V_db_0,V_r,B) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_rsd_12(V_1,V_2,V_4,V_da_0,V_db_0,V_r,B) 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_rsd_2/7 0.61/0.64 * CE 2 is refined into CE [20] 0.61/0.64 * CE 3 is refined into CE [21] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_rsd_2/7 0.61/0.64 * CEs [20] --> Loop 18 0.61/0.64 * CEs [21] --> Loop 19 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_rsd_2(V_1,V_2,V_4,V_da_0,V_db_0,V_r,B) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_rsd_2(V_1,V_2,V_4,V_da_0,V_db_0,V_r,B) 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_rsd_start/7 0.61/0.64 * CE 1 is refined into CE [22,23] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_rsd_start/7 0.61/0.64 * CEs [23] --> Loop 20 0.61/0.64 * CEs [22] --> Loop 21 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_rsd_start(V_1,V_2,V_4,V_da_0,V_db_0,V_r,B) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_rsd_start(V_1,V_2,V_4,V_da_0,V_db_0,V_r,B) 0.61/0.64 0.61/0.64 0.61/0.64 Computing Bounds 0.61/0.64 ===================================== 0.61/0.64 0.61/0.64 #### Cost of chains of eval_rsd_bb2_in(V_4,V_da_0,V_db_0,V_r,B,C,D,E): 0.61/0.64 * Chain [[11,12],14]: 1*it(11)+1*it(12)+0 0.61/0.64 Such that:aux(19) =< V_da_0 0.61/0.64 aux(2) =< V_da_0+1 0.61/0.64 aux(25) =< V_da_0+V_db_0+1 0.61/0.64 aux(13) =< V_da_0+V_db_0-2*V_r 0.61/0.64 aux(26) =< V_da_0+V_db_0-2*V_r+1 0.61/0.64 aux(21) =< V_da_0+V_db_0-V_r 0.61/0.64 aux(6) =< V_da_0-V_db_0/2+1/2 0.61/0.64 aux(12) =< V_da_0-V_db_0/2-D+E/2 0.61/0.64 aux(12) =< -V_db_0/2+D+E/2+2 0.61/0.64 aux(29) =< V_r 0.61/0.64 aux(21) =< 2*V_r 0.61/0.64 aux(17) =< 3/2*V_r 0.61/0.64 aux(30) =< V_da_0+V_db_0-V_r-E+1 0.61/0.64 aux(31) =< V_da_0-V_r+1 0.61/0.64 it(11) =< aux(25) 0.61/0.64 it(12) =< aux(25) 0.61/0.64 it(11) =< aux(26) 0.61/0.64 it(12) =< aux(26) 0.61/0.64 it(11) =< aux(30) 0.61/0.64 it(12) =< aux(30) 0.61/0.64 aux(13) =< aux(29) 0.61/0.64 aux(19) =< aux(29) 0.61/0.64 aux(23) =< aux(17) 0.61/0.64 aux(21) =< aux(17)*(4/3)+1/3 0.61/0.64 aux(19) =< aux(17)*(2/3)-1/3 0.61/0.64 aux(18) =< it(11)*aux(17) 0.61/0.64 aux(5) =< it(11)*aux(17) 0.61/0.64 aux(14) =< it(11)*aux(13) 0.61/0.64 aux(1) =< it(11)*aux(13) 0.61/0.64 aux(23) =< aux(21)*(3/2)+1/2 0.61/0.64 aux(22) =< it(11)*aux(21) 0.61/0.64 aux(3) =< it(11)*aux(21) 0.61/0.64 aux(20) =< it(11)*aux(19) 0.61/0.64 aux(1) =< it(11)*aux(19) 0.61/0.64 aux(11) =< aux(18) 0.61/0.64 aux(9) =< aux(14) 0.61/0.64 aux(7) =< aux(14) 0.61/0.64 aux(3) =< aux(14) 0.61/0.64 aux(24) =< it(11)*aux(23) 0.61/0.64 aux(5) =< it(11)*aux(23) 0.61/0.64 aux(9) =< aux(22) 0.61/0.64 aux(7) =< aux(20) 0.61/0.64 it(12) =< aux(3)+aux(31) 0.61/0.64 it(12) =< aux(1)+aux(2) 0.61/0.64 aux(11) =< aux(24) 0.61/0.64 it(12) =< aux(9)+aux(31) 0.61/0.64 it(12) =< aux(7)+aux(31) 0.61/0.64 it(12) =< aux(5)+aux(6) 0.61/0.64 it(12) =< aux(11)+aux(12) 0.61/0.64 0.61/0.64 with precondition: [B=2,V_r=D+1,2*V_r>=V_da_0,2*V_r>=V_db_0,V_da_0>=V_r,V_db_0>=V_r,E>=V_r,2*V_r>=E,V_da_0+V_db_0>=V_r+E] 0.61/0.64 0.61/0.64 * Chain [[11,12],13]: 1*it(11)+1*it(12)+0 0.61/0.64 Such that:aux(19) =< V_da_0 0.61/0.64 aux(2) =< V_da_0+1 0.61/0.64 aux(25) =< V_da_0+V_db_0+1 0.61/0.64 aux(13) =< V_da_0+V_db_0-2*V_r 0.61/0.64 aux(21) =< V_da_0+V_db_0-V_r 0.61/0.64 aux(12) =< V_da_0-V_db_0/2+1 0.61/0.64 aux(6) =< V_da_0-V_db_0/2+1/2 0.61/0.64 aux(12) =< 3/2*V_da_0-3/2*V_r+1 0.61/0.64 aux(29) =< V_r 0.61/0.64 aux(21) =< 2*V_r 0.61/0.64 aux(17) =< 3/2*V_r 0.61/0.64 aux(32) =< V_da_0+V_db_0-2*V_r+1 0.61/0.64 aux(33) =< V_da_0-V_r+1 0.61/0.64 aux(34) =< V_r+1 0.61/0.64 aux(8) =< aux(33) 0.61/0.64 aux(8) =< aux(34) 0.61/0.64 it(11) =< aux(25) 0.61/0.64 it(12) =< aux(25) 0.61/0.64 it(11) =< aux(32) 0.61/0.64 it(12) =< aux(32) 0.61/0.64 aux(13) =< aux(29) 0.61/0.64 aux(19) =< aux(29) 0.61/0.64 aux(23) =< aux(17) 0.61/0.64 aux(21) =< aux(17)*(4/3)+1/3 0.61/0.64 aux(19) =< aux(17)*(2/3)-1/3 0.61/0.64 aux(18) =< it(11)*aux(17) 0.61/0.64 aux(5) =< it(11)*aux(17) 0.61/0.64 aux(14) =< it(11)*aux(13) 0.61/0.64 aux(1) =< it(11)*aux(13) 0.61/0.64 aux(23) =< aux(21)*(3/2)+1/2 0.61/0.64 aux(22) =< it(11)*aux(21) 0.61/0.64 aux(3) =< it(11)*aux(21) 0.61/0.64 aux(20) =< it(11)*aux(19) 0.61/0.64 aux(1) =< it(11)*aux(19) 0.61/0.64 aux(11) =< aux(18) 0.61/0.64 aux(9) =< aux(14) 0.61/0.64 aux(7) =< aux(14) 0.61/0.64 aux(3) =< aux(14) 0.61/0.64 aux(24) =< it(11)*aux(23) 0.61/0.64 aux(5) =< it(11)*aux(23) 0.61/0.64 aux(9) =< aux(22) 0.61/0.64 aux(7) =< aux(20) 0.61/0.64 it(12) =< aux(3)+aux(33) 0.61/0.64 it(12) =< aux(1)+aux(2) 0.61/0.64 aux(11) =< aux(24) 0.61/0.64 it(12) =< aux(9)+aux(8) 0.61/0.64 it(12) =< aux(7)+aux(8) 0.61/0.64 it(12) =< aux(5)+aux(6) 0.61/0.64 it(12) =< aux(11)+aux(12) 0.61/0.64 0.61/0.64 with precondition: [B=3,2*V_r>=V_da_0,2*V_r>=V_db_0,V_da_0>=V_r,V_db_0>=V_r] 0.61/0.64 0.61/0.64 * Chain [13]: 0 0.61/0.64 with precondition: [B=3,2*V_r>=V_da_0,2*V_r>=V_db_0,V_db_0>=V_r] 0.61/0.64 0.61/0.64 0.61/0.64 #### Cost of chains of eval_rsd_bb2_in_loop_cont(A,B,C,D,E,F,G,H): 0.61/0.64 * Chain [16]: 0 0.61/0.64 with precondition: [A=2,2*G=B,2*G=C,G>=0] 0.61/0.64 0.61/0.64 * Chain [15]: 0 0.61/0.64 with precondition: [A=3,2*G=B,2*G=C,G>=0] 0.61/0.64 0.61/0.64 0.61/0.64 #### Cost of chains of eval_rsd_12(V_1,V_2,V_4,V_da_0,V_db_0,V_r,B): 0.61/0.64 * Chain [17]: 1*s(13)+1*s(14)+1*s(40)+1*s(41)+0 0.61/0.64 Such that:aux(38) =< 3/2*V_1+3 0.61/0.64 aux(42) =< V_1 0.61/0.64 aux(43) =< V_1+1 0.61/0.64 aux(44) =< 2*V_1+1 0.61/0.64 aux(45) =< V_1/2 0.61/0.64 aux(46) =< V_1/2+1 0.61/0.64 aux(47) =< V_1/2+1/2 0.61/0.64 aux(48) =< 3/4*V_1 0.61/0.64 s(1) =< aux(42) 0.61/0.64 s(4) =< aux(42) 0.61/0.64 s(6) =< aux(42) 0.61/0.64 s(11) =< aux(43) 0.61/0.64 s(8) =< aux(46) 0.61/0.64 s(8) =< aux(38) 0.61/0.64 s(11) =< aux(38) 0.61/0.64 s(13) =< aux(44) 0.61/0.64 s(14) =< aux(44) 0.61/0.64 s(13) =< aux(43) 0.61/0.64 s(14) =< aux(43) 0.61/0.64 s(13) =< s(11) 0.61/0.64 s(14) =< s(11) 0.61/0.64 s(4) =< aux(45) 0.61/0.64 s(1) =< aux(45) 0.61/0.64 s(15) =< aux(48) 0.61/0.64 s(6) =< aux(48)*(4/3)+1/3 0.61/0.64 s(1) =< aux(48)*(2/3)-1/3 0.61/0.64 s(16) =< s(13)*aux(48) 0.61/0.64 s(17) =< s(13)*aux(48) 0.61/0.64 s(18) =< s(13)*s(4) 0.61/0.64 s(19) =< s(13)*s(4) 0.61/0.64 s(15) =< s(6)*(3/2)+1/2 0.61/0.64 s(20) =< s(13)*s(6) 0.61/0.64 s(21) =< s(13)*s(6) 0.61/0.64 s(22) =< s(13)*s(1) 0.61/0.64 s(19) =< s(13)*s(1) 0.61/0.64 s(23) =< s(16) 0.61/0.64 s(24) =< s(18) 0.61/0.64 s(25) =< s(18) 0.61/0.64 s(21) =< s(18) 0.61/0.64 s(26) =< s(13)*s(15) 0.61/0.64 s(17) =< s(13)*s(15) 0.61/0.64 s(24) =< s(20) 0.61/0.64 s(25) =< s(22) 0.61/0.64 s(14) =< s(21)+aux(46) 0.61/0.64 s(14) =< s(19)+aux(43) 0.61/0.64 s(23) =< s(26) 0.61/0.64 s(14) =< s(24)+aux(46) 0.61/0.64 s(14) =< s(25)+aux(46) 0.61/0.64 s(14) =< s(17)+aux(47) 0.61/0.64 s(14) =< s(23)+s(8) 0.61/0.64 s(40) =< aux(44) 0.61/0.64 s(41) =< aux(44) 0.61/0.64 s(40) =< aux(43) 0.61/0.64 s(41) =< aux(43) 0.61/0.64 s(43) =< s(40)*aux(48) 0.61/0.64 s(44) =< s(40)*aux(48) 0.61/0.64 s(45) =< s(40)*s(4) 0.61/0.64 s(46) =< s(40)*s(4) 0.61/0.64 s(47) =< s(40)*s(6) 0.61/0.64 s(48) =< s(40)*s(6) 0.61/0.64 s(49) =< s(40)*s(1) 0.61/0.64 s(46) =< s(40)*s(1) 0.61/0.64 s(50) =< s(43) 0.61/0.64 s(51) =< s(45) 0.61/0.64 s(52) =< s(45) 0.61/0.64 s(48) =< s(45) 0.61/0.64 s(53) =< s(40)*s(15) 0.61/0.64 s(44) =< s(40)*s(15) 0.61/0.64 s(51) =< s(47) 0.61/0.64 s(52) =< s(49) 0.61/0.64 s(41) =< s(48)+aux(46) 0.61/0.64 s(41) =< s(46)+aux(43) 0.61/0.64 s(50) =< s(53) 0.61/0.64 s(41) =< s(51)+aux(46) 0.61/0.64 s(41) =< s(52)+aux(46) 0.61/0.64 s(41) =< s(44)+aux(47) 0.61/0.64 s(41) =< s(50)+aux(46) 0.61/0.64 0.61/0.64 with precondition: [2*V_r=V_1,2*V_r=V_2,V_r>=0] 0.61/0.64 0.61/0.64 0.61/0.64 #### Cost of chains of eval_rsd_2(V_1,V_2,V_4,V_da_0,V_db_0,V_r,B): 0.61/0.64 * Chain [19]: 0 0.61/0.64 with precondition: [0>=V_r+1] 0.61/0.64 0.61/0.64 * Chain [18]: 1*s(67)+1*s(68)+1*s(81)+1*s(82)+0 0.61/0.64 Such that:s(58) =< V_r 0.61/0.64 s(59) =< V_r+1 0.61/0.64 s(60) =< V_r+1/2 0.61/0.64 s(55) =< 2*V_r 0.61/0.64 s(56) =< 2*V_r+1 0.61/0.64 s(54) =< 3*V_r+3 0.61/0.64 s(57) =< 4*V_r+1 0.61/0.64 s(61) =< 3/2*V_r 0.61/0.64 s(62) =< s(55) 0.61/0.64 s(63) =< s(55) 0.61/0.64 s(64) =< s(55) 0.61/0.64 s(65) =< s(56) 0.61/0.64 s(66) =< s(59) 0.61/0.64 s(66) =< s(54) 0.61/0.64 s(65) =< s(54) 0.61/0.64 s(67) =< s(57) 0.61/0.64 s(68) =< s(57) 0.61/0.64 s(67) =< s(56) 0.61/0.64 s(68) =< s(56) 0.61/0.64 s(67) =< s(65) 0.61/0.64 s(68) =< s(65) 0.61/0.64 s(63) =< s(58) 0.61/0.64 s(62) =< s(58) 0.61/0.64 s(69) =< s(61) 0.61/0.64 s(64) =< s(61)*(4/3)+1/3 0.61/0.64 s(62) =< s(61)*(2/3)-1/3 0.61/0.64 s(70) =< s(67)*s(61) 0.61/0.64 s(71) =< s(67)*s(61) 0.61/0.64 s(72) =< s(67)*s(63) 0.61/0.64 s(73) =< s(67)*s(63) 0.61/0.64 s(69) =< s(64)*(3/2)+1/2 0.61/0.64 s(74) =< s(67)*s(64) 0.61/0.64 s(75) =< s(67)*s(64) 0.61/0.64 s(76) =< s(67)*s(62) 0.61/0.64 s(73) =< s(67)*s(62) 0.61/0.64 s(77) =< s(70) 0.61/0.64 s(78) =< s(72) 0.61/0.64 s(79) =< s(72) 0.61/0.64 s(75) =< s(72) 0.61/0.64 s(80) =< s(67)*s(69) 0.61/0.64 s(71) =< s(67)*s(69) 0.61/0.64 s(78) =< s(74) 0.61/0.64 s(79) =< s(76) 0.61/0.64 s(68) =< s(75)+s(59) 0.61/0.64 s(68) =< s(73)+s(56) 0.61/0.64 s(77) =< s(80) 0.61/0.64 s(68) =< s(78)+s(59) 0.61/0.64 s(68) =< s(79)+s(59) 0.61/0.64 s(68) =< s(71)+s(60) 0.61/0.64 s(68) =< s(77)+s(66) 0.61/0.64 s(81) =< s(57) 0.61/0.64 s(82) =< s(57) 0.61/0.64 s(81) =< s(56) 0.61/0.64 s(82) =< s(56) 0.61/0.64 s(83) =< s(81)*s(61) 0.61/0.64 s(84) =< s(81)*s(61) 0.61/0.64 s(85) =< s(81)*s(63) 0.61/0.64 s(86) =< s(81)*s(63) 0.61/0.64 s(87) =< s(81)*s(64) 0.61/0.64 s(88) =< s(81)*s(64) 0.61/0.64 s(89) =< s(81)*s(62) 0.61/0.64 s(86) =< s(81)*s(62) 0.61/0.64 s(90) =< s(83) 0.61/0.64 s(91) =< s(85) 0.61/0.64 s(92) =< s(85) 0.61/0.64 s(88) =< s(85) 0.61/0.64 s(93) =< s(81)*s(69) 0.61/0.64 s(84) =< s(81)*s(69) 0.61/0.64 s(91) =< s(87) 0.61/0.64 s(92) =< s(89) 0.61/0.64 s(82) =< s(88)+s(59) 0.61/0.64 s(82) =< s(86)+s(56) 0.61/0.64 s(90) =< s(93) 0.61/0.64 s(82) =< s(91)+s(59) 0.61/0.64 s(82) =< s(92)+s(59) 0.61/0.64 s(82) =< s(84)+s(60) 0.61/0.64 s(82) =< s(90)+s(59) 0.61/0.64 0.61/0.64 with precondition: [V_r>=0] 0.61/0.64 0.61/0.64 0.61/0.64 #### Cost of chains of eval_rsd_start(V_1,V_2,V_4,V_da_0,V_db_0,V_r,B): 0.61/0.64 * Chain [21]: 0 0.61/0.64 with precondition: [0>=V_r+1] 0.61/0.64 0.61/0.64 * Chain [20]: 1*s(107)+1*s(108)+1*s(121)+1*s(122)+0 0.61/0.64 Such that:s(94) =< V_r 0.61/0.64 s(95) =< V_r+1 0.61/0.64 s(96) =< V_r+1/2 0.61/0.64 s(97) =< 2*V_r 0.61/0.64 s(98) =< 2*V_r+1 0.61/0.64 s(99) =< 3*V_r+3 0.61/0.64 s(100) =< 4*V_r+1 0.61/0.64 s(101) =< 3/2*V_r 0.61/0.64 s(102) =< s(97) 0.61/0.64 s(103) =< s(97) 0.61/0.64 s(104) =< s(97) 0.61/0.64 s(105) =< s(98) 0.61/0.64 s(106) =< s(95) 0.61/0.64 s(106) =< s(99) 0.61/0.64 s(105) =< s(99) 0.61/0.64 s(107) =< s(100) 0.61/0.64 s(108) =< s(100) 0.61/0.64 s(107) =< s(98) 0.61/0.64 s(108) =< s(98) 0.61/0.64 s(107) =< s(105) 0.61/0.64 s(108) =< s(105) 0.61/0.64 s(103) =< s(94) 0.61/0.64 s(102) =< s(94) 0.61/0.64 s(109) =< s(101) 0.61/0.64 s(104) =< s(101)*(4/3)+1/3 0.61/0.64 s(102) =< s(101)*(2/3)-1/3 0.61/0.64 s(110) =< s(107)*s(101) 0.61/0.64 s(111) =< s(107)*s(101) 0.61/0.64 s(112) =< s(107)*s(103) 0.61/0.64 s(113) =< s(107)*s(103) 0.61/0.64 s(109) =< s(104)*(3/2)+1/2 0.61/0.64 s(114) =< s(107)*s(104) 0.61/0.64 s(115) =< s(107)*s(104) 0.61/0.64 s(116) =< s(107)*s(102) 0.61/0.64 s(113) =< s(107)*s(102) 0.61/0.64 s(117) =< s(110) 0.61/0.64 s(118) =< s(112) 0.61/0.64 s(119) =< s(112) 0.61/0.64 s(115) =< s(112) 0.61/0.64 s(120) =< s(107)*s(109) 0.61/0.64 s(111) =< s(107)*s(109) 0.61/0.64 s(118) =< s(114) 0.61/0.64 s(119) =< s(116) 0.61/0.64 s(108) =< s(115)+s(95) 0.61/0.64 s(108) =< s(113)+s(98) 0.61/0.64 s(117) =< s(120) 0.61/0.64 s(108) =< s(118)+s(95) 0.61/0.64 s(108) =< s(119)+s(95) 0.61/0.64 s(108) =< s(111)+s(96) 0.61/0.64 s(108) =< s(117)+s(106) 0.61/0.64 s(121) =< s(100) 0.61/0.64 s(122) =< s(100) 0.61/0.64 s(121) =< s(98) 0.61/0.64 s(122) =< s(98) 0.61/0.64 s(123) =< s(121)*s(101) 0.61/0.64 s(124) =< s(121)*s(101) 0.61/0.64 s(125) =< s(121)*s(103) 0.61/0.64 s(126) =< s(121)*s(103) 0.61/0.64 s(127) =< s(121)*s(104) 0.61/0.64 s(128) =< s(121)*s(104) 0.61/0.64 s(129) =< s(121)*s(102) 0.61/0.64 s(126) =< s(121)*s(102) 0.61/0.64 s(130) =< s(123) 0.61/0.64 s(131) =< s(125) 0.61/0.64 s(132) =< s(125) 0.61/0.64 s(128) =< s(125) 0.61/0.64 s(133) =< s(121)*s(109) 0.61/0.64 s(124) =< s(121)*s(109) 0.61/0.64 s(131) =< s(127) 0.61/0.64 s(132) =< s(129) 0.61/0.64 s(122) =< s(128)+s(95) 0.61/0.64 s(122) =< s(126)+s(98) 0.61/0.64 s(130) =< s(133) 0.61/0.64 s(122) =< s(131)+s(95) 0.61/0.64 s(122) =< s(132)+s(95) 0.61/0.64 s(122) =< s(124)+s(96) 0.61/0.64 s(122) =< s(130)+s(95) 0.61/0.64 0.61/0.64 with precondition: [V_r>=0] 0.61/0.64 0.61/0.64 0.61/0.64 Closed-form bounds of eval_rsd_start(V_1,V_2,V_4,V_da_0,V_db_0,V_r,B): 0.61/0.64 ------------------------------------- 0.61/0.64 * Chain [21] with precondition: [0>=V_r+1] 0.61/0.64 - Upper bound: 0 0.61/0.64 - Complexity: constant 0.61/0.64 * Chain [20] with precondition: [V_r>=0] 0.61/0.64 - Upper bound: 16*V_r+4 0.61/0.64 - Complexity: n 0.61/0.64 0.61/0.64 ### Maximum cost of eval_rsd_start(V_1,V_2,V_4,V_da_0,V_db_0,V_r,B): nat(4*V_r+1)*4 0.61/0.64 Asymptotic class: n 0.61/0.64 * Total analysis performed in 516 ms. 0.61/0.64 0.64/0.74 EOF