0.66/0.71 WORST_CASE(?,O(n^1)) 0.66/0.71 0.66/0.71 Preprocessing Cost Relations 0.66/0.71 ===================================== 0.66/0.71 0.66/0.71 #### Computed strongly connected components 0.66/0.71 0. recursive : [eval_cf_decode_eol_bb1_in/10,eval_cf_decode_eol_bb2_in/10,eval_cf_decode_eol_bb3_in/10,eval_cf_decode_eol_bb4_in/10,eval_cf_decode_eol_bb5_in/10,eval_cf_decode_eol_bb6_in/10,eval_cf_decode_eol_bb7_in/12] 0.66/0.71 1. non_recursive : [eval_cf_decode_eol_stop/1] 0.66/0.71 2. non_recursive : [eval_cf_decode_eol_bb13_in/1] 0.66/0.71 3. recursive : [eval_cf_decode_eol_bb10_in/5,eval_cf_decode_eol_bb11_in/5,eval_cf_decode_eol_bb12_in/5,eval_cf_decode_eol_bb14_in/5,eval_cf_decode_eol_bb15_in/7,eval_cf_decode_eol_bb9_in/5] 0.66/0.71 4. non_recursive : [eval_cf_decode_eol_bb9_in_loop_cont/2] 0.66/0.71 5. non_recursive : [eval_cf_decode_eol_bb8_in/5] 0.66/0.71 6. non_recursive : [eval_cf_decode_eol_bb1_in_loop_cont/6] 0.66/0.71 7. non_recursive : [eval_cf_decode_eol_bb0_in/5] 0.66/0.71 8. non_recursive : [eval_cf_decode_eol_start/6] 0.66/0.71 0.66/0.71 #### Obtained direct recursion through partial evaluation 0.66/0.71 0. SCC is partially evaluated into eval_cf_decode_eol_bb1_in/10 0.66/0.71 1. SCC is completely evaluated into other SCCs 0.66/0.71 2. SCC is completely evaluated into other SCCs 0.66/0.71 3. SCC is partially evaluated into eval_cf_decode_eol_bb9_in/5 0.66/0.71 4. SCC is completely evaluated into other SCCs 0.66/0.71 5. SCC is partially evaluated into eval_cf_decode_eol_bb8_in/5 0.66/0.71 6. SCC is partially evaluated into eval_cf_decode_eol_bb1_in_loop_cont/6 0.66/0.71 7. SCC is partially evaluated into eval_cf_decode_eol_bb0_in/5 0.66/0.71 8. SCC is partially evaluated into eval_cf_decode_eol_start/6 0.66/0.71 0.66/0.71 Control-Flow Refinement of Cost Relations 0.66/0.71 ===================================== 0.66/0.71 0.66/0.71 ### Specialization of cost equations eval_cf_decode_eol_bb1_in/10 0.66/0.71 * CE 5 is refined into CE [16] 0.66/0.71 * CE 7 is refined into CE [17] 0.66/0.71 * CE 6 is refined into CE [18] 0.66/0.71 * CE 4 is refined into CE [19] 0.66/0.71 * CE 3 is refined into CE [20] 0.66/0.71 0.66/0.71 0.66/0.71 ### Cost equations --> "Loop" of eval_cf_decode_eol_bb1_in/10 0.66/0.71 * CEs [18] --> Loop 16 0.66/0.71 * CEs [19] --> Loop 17 0.66/0.71 * CEs [20] --> Loop 18 0.66/0.71 * CEs [16] --> Loop 19 0.66/0.71 * CEs [17] --> Loop 20 0.66/0.71 0.66/0.71 ### Ranking functions of CR eval_cf_decode_eol_bb1_in(V_ss_K,V_pr_limit,V_bits_left_0,V_zeros_0,V_p_0,B,C,D,E,F) 0.66/0.71 * RF of phase [16,17,18]: [-V_zeros_0+11] 0.66/0.71 0.66/0.71 #### Partial ranking functions of CR eval_cf_decode_eol_bb1_in(V_ss_K,V_pr_limit,V_bits_left_0,V_zeros_0,V_p_0,B,C,D,E,F) 0.66/0.71 * Partial RF of phase [16,17,18]: 0.66/0.71 - RF of loop [16:1]: 0.66/0.71 V_bits_left_0 depends on loops [17:1,18:1] 0.66/0.71 - RF of loop [16:1,17:1,18:1]: 0.66/0.71 -V_zeros_0+11 0.66/0.71 - RF of loop [17:1]: 0.66/0.71 -V_bits_left_0/7+1/7 depends on loops [16:1] 0.66/0.71 V_pr_limit-V_p_0 0.66/0.71 - RF of loop [18:1]: 0.66/0.71 -V_bits_left_0/23+1/23 depends on loops [16:1] 0.66/0.71 V_pr_limit/3-V_p_0/3-2/3 0.66/0.71 0.66/0.71 0.66/0.71 ### Specialization of cost equations eval_cf_decode_eol_bb9_in/5 0.66/0.71 * CE 15 is refined into CE [21] 0.66/0.71 * CE 13 is refined into CE [22] 0.66/0.71 * CE 12 is refined into CE [23] 0.66/0.71 * CE 14 is refined into CE [24] 0.66/0.71 0.66/0.71 0.66/0.71 ### Cost equations --> "Loop" of eval_cf_decode_eol_bb9_in/5 0.66/0.71 * CEs [24] --> Loop 21 0.66/0.71 * CEs [21] --> Loop 22 0.66/0.71 * CEs [22] --> Loop 23 0.66/0.71 * CEs [23] --> Loop 24 0.66/0.71 0.66/0.71 ### Ranking functions of CR eval_cf_decode_eol_bb9_in(V_pr_limit,V_12,V_bits_left_3,V_p_3,B) 0.66/0.71 0.66/0.71 #### Partial ranking functions of CR eval_cf_decode_eol_bb9_in(V_pr_limit,V_12,V_bits_left_3,V_p_3,B) 0.66/0.71 * Partial RF of phase [22,23,24]: 0.66/0.71 - RF of loop [22:1]: 0.66/0.71 -V_12+V_bits_left_3+1 depends on loops [23:1,24:1] 0.66/0.71 V_bits_left_3 depends on loops [23:1,24:1] 0.66/0.71 - RF of loop [23:1]: 0.66/0.71 V_12/7-V_bits_left_3/7 depends on loops [22:1] 0.66/0.71 -V_bits_left_3/7+2/7 depends on loops [22:1] 0.66/0.71 V_pr_limit-V_p_3 0.66/0.71 - RF of loop [24:1]: 0.66/0.71 V_12/23-V_bits_left_3/23 depends on loops [22:1] 0.66/0.71 -V_bits_left_3/23+2/23 depends on loops [22:1] 0.66/0.71 V_pr_limit/3-V_p_3/3-2/3 0.66/0.71 0.66/0.71 0.66/0.71 ### Specialization of cost equations eval_cf_decode_eol_bb8_in/5 0.66/0.71 * CE 10 is refined into CE [25,26] 0.66/0.71 * CE 11 is refined into CE [27,28] 0.66/0.71 0.66/0.71 0.66/0.71 ### Cost equations --> "Loop" of eval_cf_decode_eol_bb8_in/5 0.66/0.71 * CEs [25] --> Loop 25 0.66/0.71 * CEs [26] --> Loop 26 0.66/0.71 * CEs [28] --> Loop 27 0.66/0.71 * CEs [27] --> Loop 28 0.66/0.71 0.66/0.71 ### Ranking functions of CR eval_cf_decode_eol_bb8_in(V_ss_K,V_pr_limit,V_bits_left_0,V_p_0,B) 0.66/0.71 0.66/0.71 #### Partial ranking functions of CR eval_cf_decode_eol_bb8_in(V_ss_K,V_pr_limit,V_bits_left_0,V_p_0,B) 0.66/0.71 0.66/0.71 0.66/0.71 ### Specialization of cost equations eval_cf_decode_eol_bb1_in_loop_cont/6 0.66/0.71 * CE 9 is refined into CE [29] 0.66/0.71 * CE 8 is refined into CE [30,31,32,33] 0.66/0.71 0.66/0.71 0.66/0.71 ### Cost equations --> "Loop" of eval_cf_decode_eol_bb1_in_loop_cont/6 0.66/0.71 * CEs [29] --> Loop 29 0.66/0.71 * CEs [33] --> Loop 30 0.66/0.71 * CEs [32] --> Loop 31 0.66/0.71 * CEs [31] --> Loop 32 0.66/0.71 * CEs [30] --> Loop 33 0.66/0.71 0.66/0.71 ### Ranking functions of CR eval_cf_decode_eol_bb1_in_loop_cont(A,B,C,D,E,F) 0.66/0.71 0.66/0.71 #### Partial ranking functions of CR eval_cf_decode_eol_bb1_in_loop_cont(A,B,C,D,E,F) 0.66/0.71 0.66/0.71 0.66/0.71 ### Specialization of cost equations eval_cf_decode_eol_bb0_in/5 0.66/0.71 * CE 2 is refined into CE [34,35,36,37,38,39] 0.66/0.71 0.66/0.71 0.66/0.71 ### Cost equations --> "Loop" of eval_cf_decode_eol_bb0_in/5 0.66/0.71 * CEs [37] --> Loop 34 0.66/0.71 * CEs [34] --> Loop 35 0.66/0.71 * CEs [38] --> Loop 36 0.66/0.71 * CEs [39] --> Loop 37 0.66/0.71 * CEs [35] --> Loop 38 0.66/0.71 * CEs [36] --> Loop 39 0.66/0.71 0.66/0.71 ### Ranking functions of CR eval_cf_decode_eol_bb0_in(V_ss_bits_left,V_ss_K,V_pr_ptr,V_pr_limit,B) 0.66/0.71 0.66/0.71 #### Partial ranking functions of CR eval_cf_decode_eol_bb0_in(V_ss_bits_left,V_ss_K,V_pr_ptr,V_pr_limit,B) 0.66/0.71 0.66/0.71 0.66/0.71 ### Specialization of cost equations eval_cf_decode_eol_start/6 0.66/0.71 * CE 1 is refined into CE [40,41,42,43,44,45] 0.66/0.71 0.66/0.71 0.66/0.71 ### Cost equations --> "Loop" of eval_cf_decode_eol_start/6 0.66/0.71 * CEs [45] --> Loop 40 0.66/0.71 * CEs [44] --> Loop 41 0.66/0.71 * CEs [43] --> Loop 42 0.66/0.71 * CEs [42] --> Loop 43 0.66/0.71 * CEs [41] --> Loop 44 0.66/0.71 * CEs [40] --> Loop 45 0.66/0.71 0.66/0.71 ### Ranking functions of CR eval_cf_decode_eol_start(V_ss_bits,V_ss_bits_left,V_ss_K,V_pr_ptr,V_pr_limit,B) 0.66/0.71 0.66/0.71 #### Partial ranking functions of CR eval_cf_decode_eol_start(V_ss_bits,V_ss_bits_left,V_ss_K,V_pr_ptr,V_pr_limit,B) 0.66/0.71 0.66/0.71 0.66/0.71 Computing Bounds 0.66/0.71 ===================================== 0.66/0.71 0.66/0.71 #### Cost of chains of eval_cf_decode_eol_bb1_in(V_ss_K,V_pr_limit,V_bits_left_0,V_zeros_0,V_p_0,B,C,D,E,F): 0.66/0.71 * Chain [[16,17,18],20]: 1*it(16)+1*it(17)+1*it(18)+0 0.66/0.71 Such that:aux(7) =< V_pr_limit-V_p_0 0.66/0.71 it(18) =< V_pr_limit/3-V_p_0/3 0.66/0.71 aux(8) =< -V_p_0+F 0.66/0.71 it(18) =< -V_p_0/3+F/3 0.66/0.71 aux(11) =< -V_zeros_0+11 0.66/0.71 it(17) =< aux(7) 0.66/0.71 it(18) =< aux(7) 0.66/0.71 it(17) =< aux(8) 0.66/0.71 it(18) =< aux(8) 0.66/0.71 it(16) =< aux(11) 0.66/0.71 it(17) =< aux(11) 0.66/0.71 it(18) =< aux(11) 0.66/0.71 0.66/0.71 with precondition: [B=2,V_ss_K=C,V_pr_limit=D,V_bits_left_0+V_zeros_0+8*F=8*V_p_0+E+11,10>=V_zeros_0,V_zeros_0>=0,V_bits_left_0+253>=23*V_zeros_0+E,E+11>=V_bits_left_0+V_zeros_0] 0.66/0.71 0.66/0.71 * Chain [[16,17,18],19]: 1*it(16)+1*it(17)+1*it(18)+0 0.66/0.71 Such that:aux(7) =< V_pr_limit-V_p_0 0.66/0.71 it(18) =< V_pr_limit/3-V_p_0/3 0.66/0.71 aux(8) =< -V_bits_left_0/8-V_zeros_0/8+5/4 0.66/0.71 it(18) =< -V_bits_left_0/24-V_zeros_0/24+5/12 0.66/0.71 aux(8) =< -3*V_zeros_0+30 0.66/0.71 aux(9) =< -V_zeros_0+11 0.66/0.71 aux(12) =< -V_zeros_0+10 0.66/0.71 it(18) =< aux(12) 0.66/0.71 it(17) =< aux(7) 0.66/0.71 it(18) =< aux(7) 0.66/0.71 it(17) =< aux(8) 0.66/0.71 it(18) =< aux(8) 0.66/0.71 it(16) =< aux(9) 0.66/0.71 it(17) =< aux(9) 0.66/0.71 it(18) =< aux(9) 0.66/0.71 it(16) =< aux(12) 0.66/0.71 it(17) =< aux(12) 0.66/0.71 0.66/0.71 with precondition: [B=3,9>=V_zeros_0,V_zeros_0>=0,10>=V_bits_left_0+V_zeros_0,V_p_0+30>=3*V_zeros_0+V_pr_limit,8*V_p_0+10>=8*V_pr_limit+V_bits_left_0+V_zeros_0] 0.66/0.71 0.66/0.71 * Chain [19]: 0 0.66/0.71 with precondition: [B=3,0>=V_bits_left_0,10>=V_zeros_0,V_zeros_0>=0,V_p_0>=V_pr_limit] 0.66/0.71 0.66/0.71 0.66/0.71 #### Cost of chains of eval_cf_decode_eol_bb9_in(V_pr_limit,V_12,V_bits_left_3,V_p_3,B): 0.66/0.71 * Chain [[22,23,24],21]: 1*it(22)+1*it(23)+1*it(24)+0 0.66/0.71 Such that:aux(25) =< V_pr_limit-V_p_3 0.66/0.71 it(24) =< V_pr_limit/3-V_p_3/3 0.66/0.71 aux(14) =< -V_12+V_bits_left_3+1 0.66/0.71 aux(13) =< V_bits_left_3 0.66/0.71 it(23) =< aux(25) 0.66/0.71 it(24) =< aux(25) 0.66/0.71 it(22) =< it(24)*23+it(23)*7+aux(14) 0.66/0.71 it(22) =< it(24)*23+it(23)*7+aux(13) 0.66/0.71 0.66/0.71 with precondition: [B=3,2>=V_12,V_12>=1] 0.66/0.71 0.66/0.71 * Chain [21]: 0 0.66/0.71 with precondition: [B=3,2>=V_12,V_12>=1,V_p_3>=V_pr_limit,V_12>=V_bits_left_3+1] 0.66/0.71 0.66/0.71 0.66/0.71 #### Cost of chains of eval_cf_decode_eol_bb8_in(V_ss_K,V_pr_limit,V_bits_left_0,V_p_0,B): 0.66/0.71 * Chain [28]: 1*s(2)+1*s(5)+1*s(6)+0 0.74/0.71 Such that:s(1) =< V_pr_limit-V_p_0 0.74/0.71 s(2) =< V_pr_limit/3-V_p_0/3 0.74/0.71 aux(27) =< V_bits_left_0 0.74/0.71 s(5) =< s(1) 0.74/0.71 s(2) =< s(1) 0.74/0.71 s(6) =< s(2)*23+s(5)*7+aux(27) 0.74/0.71 0.74/0.71 with precondition: [0>=V_ss_K] 0.74/0.71 0.74/0.71 * Chain [27]: 0 0.74/0.71 with precondition: [0>=V_ss_K,0>=V_bits_left_0,V_p_0>=V_pr_limit] 0.74/0.71 0.74/0.71 * Chain [26]: 0 0.74/0.71 with precondition: [1>=V_bits_left_0,V_ss_K>=1,V_p_0>=V_pr_limit] 0.74/0.71 0.74/0.71 * Chain [25]: 1*s(8)+1*s(11)+1*s(12)+0 0.74/0.71 Such that:s(7) =< V_pr_limit-V_p_0 0.74/0.71 s(8) =< V_pr_limit/3-V_p_0/3 0.74/0.71 aux(28) =< V_bits_left_0 0.74/0.71 s(11) =< s(7) 0.74/0.71 s(8) =< s(7) 0.74/0.71 s(12) =< s(8)*23+s(11)*7+aux(28) 0.74/0.71 0.74/0.71 with precondition: [V_ss_K>=1] 0.74/0.71 0.74/0.71 0.74/0.71 #### Cost of chains of eval_cf_decode_eol_bb1_in_loop_cont(A,B,C,D,E,F): 0.74/0.71 * Chain [33]: 1*s(14)+1*s(16)+1*s(17)+0 0.74/0.71 Such that:s(13) =< C-E 0.74/0.71 s(14) =< C/3-E/3 0.74/0.71 s(15) =< D 0.74/0.71 s(16) =< s(13) 0.74/0.71 s(14) =< s(13) 0.74/0.71 s(17) =< s(14)*23+s(16)*7+s(15) 0.74/0.71 0.74/0.71 with precondition: [A=2,0>=B] 0.74/0.71 0.74/0.71 * Chain [32]: 0 0.74/0.71 with precondition: [A=2,0>=B,0>=D,E>=C] 0.74/0.71 0.74/0.71 * Chain [31]: 0 0.74/0.71 with precondition: [A=2,1>=D,B>=1,E>=C] 0.74/0.71 0.74/0.71 * Chain [30]: 1*s(19)+1*s(21)+1*s(22)+0 0.74/0.71 Such that:s(18) =< C-E 0.74/0.71 s(19) =< C/3-E/3 0.74/0.71 s(20) =< D 0.74/0.71 s(21) =< s(18) 0.74/0.71 s(19) =< s(18) 0.74/0.71 s(22) =< s(19)*23+s(21)*7+s(20) 0.74/0.71 0.74/0.71 with precondition: [A=2,B>=1] 0.74/0.71 0.74/0.71 * Chain [29]: 0 0.74/0.71 with precondition: [A=3] 0.74/0.71 0.74/0.71 0.74/0.71 #### Cost of chains of eval_cf_decode_eol_bb0_in(V_ss_bits_left,V_ss_K,V_pr_ptr,V_pr_limit,B): 0.74/0.71 * Chain [39]: 1*s(24)+1*s(27)+1*s(28)+0 0.74/0.71 Such that:s(25) =< -V_ss_bits_left/8+3/2 0.74/0.71 s(24) =< -V_ss_bits_left/24+1/2 0.74/0.71 s(23) =< -V_pr_ptr+V_pr_limit 0.74/0.71 s(24) =< -V_pr_ptr/3+V_pr_limit/3 0.74/0.71 aux(29) =< 11 0.74/0.71 aux(30) =< 33 0.74/0.71 s(24) =< aux(29) 0.74/0.71 s(23) =< aux(30) 0.74/0.71 s(25) =< aux(30) 0.74/0.71 s(27) =< s(23) 0.74/0.71 s(24) =< s(23) 0.74/0.71 s(27) =< s(25) 0.74/0.71 s(24) =< s(25) 0.74/0.71 s(28) =< aux(29) 0.74/0.71 s(27) =< aux(29) 0.74/0.71 0.74/0.71 with precondition: [12>=V_ss_bits_left,V_ss_K>=1,V_pr_ptr+33>=V_pr_limit,8*V_pr_ptr+12>=8*V_pr_limit+V_ss_bits_left] 0.74/0.71 0.74/0.71 * Chain [38]: 1*s(30)+1*s(33)+1*s(34)+0 0.74/0.71 Such that:s(31) =< -V_ss_bits_left/8+11/8 0.74/0.71 s(30) =< -V_ss_bits_left/24+11/24 0.74/0.71 s(29) =< -V_pr_ptr+V_pr_limit 0.74/0.71 s(30) =< -V_pr_ptr/3+V_pr_limit/3 0.74/0.71 aux(31) =< 11 0.74/0.71 aux(32) =< 33 0.74/0.71 s(30) =< aux(31) 0.74/0.71 s(29) =< aux(32) 0.74/0.71 s(31) =< aux(32) 0.74/0.71 s(33) =< s(29) 0.74/0.71 s(30) =< s(29) 0.74/0.71 s(33) =< s(31) 0.74/0.71 s(30) =< s(31) 0.74/0.71 s(34) =< aux(31) 0.74/0.71 s(33) =< aux(31) 0.74/0.71 0.74/0.71 with precondition: [11>=V_ss_bits_left,0>=V_ss_K,V_pr_ptr+33>=V_pr_limit,8*V_pr_ptr+11>=8*V_pr_limit+V_ss_bits_left] 0.74/0.71 0.74/0.71 * Chain [37]: 1*s(36)+1*s(40)+1*s(41)+0 0.74/0.71 Such that:s(38) =< 11 0.74/0.71 s(37) =< -V_ss_bits_left/8+5/4 0.74/0.71 s(36) =< -V_ss_bits_left/24+5/12 0.74/0.71 s(35) =< -V_pr_ptr+V_pr_limit 0.74/0.71 s(36) =< -V_pr_ptr/3+V_pr_limit/3 0.74/0.71 aux(33) =< 10 0.74/0.71 aux(34) =< 30 0.74/0.71 s(36) =< aux(33) 0.74/0.71 s(35) =< aux(34) 0.74/0.71 s(37) =< aux(34) 0.74/0.71 s(40) =< s(35) 0.74/0.71 s(36) =< s(35) 0.74/0.71 s(40) =< s(37) 0.74/0.71 s(36) =< s(37) 0.74/0.71 s(41) =< s(38) 0.74/0.71 s(40) =< s(38) 0.74/0.71 s(36) =< s(38) 0.74/0.71 s(41) =< aux(33) 0.74/0.71 s(40) =< aux(33) 0.74/0.71 0.74/0.71 with precondition: [10>=V_ss_bits_left,V_pr_ptr+30>=V_pr_limit,8*V_pr_ptr+10>=8*V_pr_limit+V_ss_bits_left] 0.74/0.71 0.74/0.71 * Chain [36]: 0 0.74/0.71 with precondition: [0>=V_ss_bits_left,V_pr_ptr>=V_pr_limit] 0.74/0.71 0.74/0.71 * Chain [35]: 1*s(43)+1*s(46)+1*s(47)+1*s(49)+1*s(51)+1*s(52)+0 0.74/0.71 Such that:s(44) =< 33 0.74/0.71 s(50) =< V_ss_bits_left+253 0.74/0.71 aux(35) =< 11 0.74/0.71 aux(36) =< -V_pr_ptr+V_pr_limit 0.74/0.71 aux(37) =< -V_pr_ptr/3+V_pr_limit/3 0.74/0.71 s(43) =< aux(35) 0.74/0.71 s(43) =< aux(37) 0.74/0.71 s(49) =< aux(37) 0.74/0.71 s(51) =< aux(36) 0.74/0.71 s(49) =< aux(36) 0.74/0.71 s(52) =< s(49)*23+s(51)*7+s(50) 0.74/0.71 s(46) =< aux(36) 0.74/0.71 s(43) =< aux(36) 0.74/0.71 s(46) =< s(44) 0.74/0.71 s(43) =< s(44) 0.74/0.71 s(47) =< aux(35) 0.74/0.71 s(46) =< aux(35) 0.74/0.71 0.74/0.71 with precondition: [0>=V_ss_K] 0.74/0.71 0.74/0.71 * Chain [34]: 1*s(54)+1*s(57)+1*s(58)+1*s(60)+1*s(62)+1*s(63)+0 0.74/0.71 Such that:s(55) =< 33 0.74/0.71 s(61) =< V_ss_bits_left+253 0.74/0.71 aux(38) =< 11 0.74/0.71 aux(39) =< -V_pr_ptr+V_pr_limit 0.74/0.71 aux(40) =< -V_pr_ptr/3+V_pr_limit/3 0.74/0.71 s(54) =< aux(38) 0.74/0.71 s(54) =< aux(40) 0.74/0.71 s(60) =< aux(40) 0.74/0.71 s(62) =< aux(39) 0.74/0.71 s(60) =< aux(39) 0.74/0.71 s(63) =< s(60)*23+s(62)*7+s(61) 0.74/0.71 s(57) =< aux(39) 0.74/0.71 s(54) =< aux(39) 0.74/0.71 s(57) =< s(55) 0.74/0.71 s(54) =< s(55) 0.74/0.71 s(58) =< aux(38) 0.74/0.71 s(57) =< aux(38) 0.74/0.71 0.74/0.71 with precondition: [V_ss_K>=1] 0.74/0.71 0.74/0.71 0.74/0.71 #### Cost of chains of eval_cf_decode_eol_start(V_ss_bits,V_ss_bits_left,V_ss_K,V_pr_ptr,V_pr_limit,B): 0.74/0.71 * Chain [45]: 1*s(65)+1*s(69)+1*s(70)+0 0.74/0.71 Such that:s(64) =< -V_ss_bits_left/8+3/2 0.74/0.71 s(65) =< -V_ss_bits_left/24+1/2 0.74/0.71 s(66) =< -V_pr_ptr+V_pr_limit 0.74/0.71 s(65) =< -V_pr_ptr/3+V_pr_limit/3 0.74/0.71 aux(41) =< 11 0.74/0.71 aux(42) =< 33 0.74/0.71 s(65) =< aux(41) 0.74/0.71 s(66) =< aux(42) 0.74/0.71 s(64) =< aux(42) 0.74/0.71 s(69) =< s(66) 0.74/0.71 s(65) =< s(66) 0.74/0.71 s(69) =< s(64) 0.74/0.71 s(65) =< s(64) 0.74/0.71 s(70) =< aux(41) 0.74/0.71 s(69) =< aux(41) 0.74/0.71 0.74/0.71 with precondition: [12>=V_ss_bits_left,V_ss_K>=1,V_pr_ptr+33>=V_pr_limit,8*V_pr_ptr+12>=8*V_pr_limit+V_ss_bits_left] 0.74/0.71 0.74/0.71 * Chain [44]: 1*s(72)+1*s(76)+1*s(77)+0 0.74/0.71 Such that:s(71) =< -V_ss_bits_left/8+11/8 0.74/0.71 s(72) =< -V_ss_bits_left/24+11/24 0.74/0.71 s(73) =< -V_pr_ptr+V_pr_limit 0.74/0.71 s(72) =< -V_pr_ptr/3+V_pr_limit/3 0.74/0.71 aux(43) =< 11 0.74/0.71 aux(44) =< 33 0.74/0.71 s(72) =< aux(43) 0.74/0.71 s(73) =< aux(44) 0.74/0.71 s(71) =< aux(44) 0.74/0.71 s(76) =< s(73) 0.74/0.71 s(72) =< s(73) 0.74/0.71 s(76) =< s(71) 0.74/0.71 s(72) =< s(71) 0.74/0.71 s(77) =< aux(43) 0.74/0.71 s(76) =< aux(43) 0.74/0.71 0.74/0.71 with precondition: [11>=V_ss_bits_left,0>=V_ss_K,V_pr_ptr+33>=V_pr_limit,8*V_pr_ptr+11>=8*V_pr_limit+V_ss_bits_left] 0.74/0.71 0.74/0.71 * Chain [43]: 1*s(80)+1*s(84)+1*s(85)+0 0.74/0.71 Such that:s(78) =< 11 0.74/0.71 s(79) =< -V_ss_bits_left/8+5/4 0.74/0.71 s(80) =< -V_ss_bits_left/24+5/12 0.74/0.71 s(81) =< -V_pr_ptr+V_pr_limit 0.74/0.71 s(80) =< -V_pr_ptr/3+V_pr_limit/3 0.74/0.71 aux(45) =< 10 0.74/0.71 aux(46) =< 30 0.74/0.71 s(80) =< aux(45) 0.74/0.71 s(81) =< aux(46) 0.74/0.71 s(79) =< aux(46) 0.74/0.71 s(84) =< s(81) 0.74/0.71 s(80) =< s(81) 0.74/0.71 s(84) =< s(79) 0.74/0.71 s(80) =< s(79) 0.74/0.71 s(85) =< s(78) 0.74/0.71 s(84) =< s(78) 0.74/0.71 s(80) =< s(78) 0.74/0.71 s(85) =< aux(45) 0.74/0.71 s(84) =< aux(45) 0.74/0.71 0.74/0.71 with precondition: [10>=V_ss_bits_left,V_pr_ptr+30>=V_pr_limit,8*V_pr_ptr+10>=8*V_pr_limit+V_ss_bits_left] 0.74/0.71 0.74/0.71 * Chain [42]: 0 0.74/0.71 with precondition: [0>=V_ss_bits_left,V_pr_ptr>=V_pr_limit] 0.74/0.71 0.74/0.71 * Chain [41]: 1*s(91)+1*s(92)+1*s(93)+1*s(94)+1*s(95)+1*s(96)+0 0.74/0.71 Such that:s(88) =< 11 0.74/0.71 s(86) =< 33 0.74/0.71 s(87) =< V_ss_bits_left+253 0.74/0.71 s(89) =< -V_pr_ptr+V_pr_limit 0.74/0.71 s(90) =< -V_pr_ptr/3+V_pr_limit/3 0.74/0.71 s(91) =< s(88) 0.74/0.71 s(91) =< s(90) 0.74/0.71 s(92) =< s(90) 0.74/0.71 s(93) =< s(89) 0.74/0.71 s(92) =< s(89) 0.74/0.71 s(94) =< s(92)*23+s(93)*7+s(87) 0.74/0.71 s(95) =< s(89) 0.74/0.71 s(91) =< s(89) 0.74/0.71 s(95) =< s(86) 0.74/0.71 s(91) =< s(86) 0.74/0.71 s(96) =< s(88) 0.74/0.71 s(95) =< s(88) 0.74/0.71 0.74/0.71 with precondition: [0>=V_ss_K] 0.74/0.71 0.74/0.71 * Chain [40]: 1*s(102)+1*s(103)+1*s(104)+1*s(105)+1*s(106)+1*s(107)+0 0.74/0.71 Such that:s(99) =< 11 0.74/0.71 s(97) =< 33 0.74/0.71 s(98) =< V_ss_bits_left+253 0.74/0.71 s(100) =< -V_pr_ptr+V_pr_limit 0.74/0.71 s(101) =< -V_pr_ptr/3+V_pr_limit/3 0.74/0.71 s(102) =< s(99) 0.74/0.71 s(102) =< s(101) 0.74/0.71 s(103) =< s(101) 0.74/0.71 s(104) =< s(100) 0.74/0.71 s(103) =< s(100) 0.74/0.71 s(105) =< s(103)*23+s(104)*7+s(98) 0.74/0.71 s(106) =< s(100) 0.74/0.71 s(102) =< s(100) 0.74/0.72 s(106) =< s(97) 0.74/0.72 s(102) =< s(97) 0.74/0.72 s(107) =< s(99) 0.74/0.72 s(106) =< s(99) 0.74/0.72 0.74/0.72 with precondition: [V_ss_K>=1] 0.74/0.72 0.74/0.72 0.74/0.72 Closed-form bounds of eval_cf_decode_eol_start(V_ss_bits,V_ss_bits_left,V_ss_K,V_pr_ptr,V_pr_limit,B): 0.74/0.72 ------------------------------------- 0.74/0.72 * Chain [45] with precondition: [12>=V_ss_bits_left,V_ss_K>=1,V_pr_ptr+33>=V_pr_limit,8*V_pr_ptr+12>=8*V_pr_limit+V_ss_bits_left] 0.74/0.72 - Upper bound: 55 0.74/0.72 - Complexity: constant 0.74/0.72 * Chain [44] with precondition: [11>=V_ss_bits_left,0>=V_ss_K,V_pr_ptr+33>=V_pr_limit,8*V_pr_ptr+11>=8*V_pr_limit+V_ss_bits_left] 0.74/0.72 - Upper bound: 55 0.74/0.72 - Complexity: constant 0.74/0.72 * Chain [43] with precondition: [10>=V_ss_bits_left,V_pr_ptr+30>=V_pr_limit,8*V_pr_ptr+10>=8*V_pr_limit+V_ss_bits_left] 0.74/0.72 - Upper bound: 51 0.74/0.72 - Complexity: constant 0.74/0.72 * Chain [42] with precondition: [0>=V_ss_bits_left,V_pr_ptr>=V_pr_limit] 0.74/0.72 - Upper bound: 0 0.74/0.72 - Complexity: constant 0.74/0.72 * Chain [41] with precondition: [0>=V_ss_K] 0.74/0.72 - Upper bound: nat(V_ss_bits_left+253)+55+nat(-V_pr_ptr+V_pr_limit)*8+nat(-V_pr_ptr/3+V_pr_limit/3)*24 0.74/0.72 - Complexity: n 0.74/0.72 * Chain [40] with precondition: [V_ss_K>=1] 0.74/0.72 - Upper bound: nat(V_ss_bits_left+253)+55+nat(-V_pr_ptr+V_pr_limit)*8+nat(-V_pr_ptr/3+V_pr_limit/3)*24 0.74/0.72 - Complexity: n 0.74/0.72 0.74/0.72 ### Maximum cost of eval_cf_decode_eol_start(V_ss_bits,V_ss_bits_left,V_ss_K,V_pr_ptr,V_pr_limit,B): max([55,nat(V_ss_bits_left+253)+55+nat(-V_pr_ptr+V_pr_limit)*8+nat(-V_pr_ptr/3+V_pr_limit/3)*24]) 0.74/0.72 Asymptotic class: n 0.74/0.72 * Total analysis performed in 589 ms. 0.74/0.72 0.74/0.82 EOF