1.41/1.39 WORST_CASE(?,O(n^1)) 1.41/1.39 1.41/1.39 Preprocessing Cost Relations 1.41/1.39 ===================================== 1.41/1.39 1.41/1.39 #### Computed strongly connected components 1.41/1.39 0. recursive : [eval_xdr3dfcoord_10/12,eval_xdr3dfcoord_11/13,eval_xdr3dfcoord_bb5_in/10,eval_xdr3dfcoord_bb6_in/10,eval_xdr3dfcoord_bb7_in/12] 1.41/1.39 1. recursive : [eval_xdr3dfcoord_bb8_in/6,eval_xdr3dfcoord_bb9_in/6] 1.41/1.39 2. recursive : [eval_xdr3dfcoord_2/4,eval_xdr3dfcoord_3/5,eval_xdr3dfcoord_bb1_in/4,eval_xdr3dfcoord_bb2_in/4,eval_xdr3dfcoord_bb3_in/4,eval_xdr3dfcoord_bb4_in/5,eval_xdr3dfcoord_bb5_in_loop_cont/10,eval_xdr3dfcoord_bb8_in_loop_cont/5] 1.41/1.39 3. non_recursive : [eval_xdr3dfcoord_stop/1] 1.41/1.39 4. non_recursive : [eval_xdr3dfcoord_bb10_in/1] 1.41/1.39 5. non_recursive : [eval_xdr3dfcoord_bb1_in_loop_cont/2] 1.41/1.39 6. non_recursive : [eval_xdr3dfcoord_bb0_in/3] 1.41/1.39 7. non_recursive : [eval_xdr3dfcoord_start/3] 1.41/1.39 1.41/1.39 #### Obtained direct recursion through partial evaluation 1.41/1.39 0. SCC is partially evaluated into eval_xdr3dfcoord_bb5_in/10 1.41/1.39 1. SCC is partially evaluated into eval_xdr3dfcoord_bb8_in/6 1.41/1.39 2. SCC is partially evaluated into eval_xdr3dfcoord_bb1_in/4 1.41/1.39 3. SCC is completely evaluated into other SCCs 1.41/1.39 4. SCC is completely evaluated into other SCCs 1.41/1.39 5. SCC is completely evaluated into other SCCs 1.41/1.39 6. SCC is partially evaluated into eval_xdr3dfcoord_bb0_in/3 1.41/1.39 7. SCC is partially evaluated into eval_xdr3dfcoord_start/3 1.41/1.39 1.41/1.39 Control-Flow Refinement of Cost Relations 1.41/1.39 ===================================== 1.41/1.39 1.41/1.39 ### Specialization of cost equations eval_xdr3dfcoord_bb5_in/10 1.41/1.39 * CE 14 is refined into CE [17] 1.41/1.39 * CE 13 is refined into CE [18] 1.41/1.39 * CE 9 is refined into CE [19] 1.41/1.39 * CE 10 is discarded (unfeasible) 1.41/1.39 * CE 7 is refined into CE [20] 1.41/1.39 * CE 11 is refined into CE [21] 1.41/1.39 * CE 8 is discarded (unfeasible) 1.41/1.39 * CE 12 is discarded (unfeasible) 1.41/1.39 1.41/1.39 1.41/1.39 ### Cost equations --> "Loop" of eval_xdr3dfcoord_bb5_in/10 1.41/1.39 * CEs [19] --> Loop 16 1.41/1.39 * CEs [20] --> Loop 17 1.41/1.39 * CEs [21] --> Loop 18 1.41/1.39 * CEs [17] --> Loop 19 1.41/1.39 * CEs [18] --> Loop 20 1.41/1.39 1.41/1.39 ### Ranking functions of CR eval_xdr3dfcoord_bb5_in(V_size,V_limit,V_run_0,V_is_small_2,V_i_1,B,C,D,E,F) 1.41/1.39 * RF of phase [16]: [V_limit-V_run_0,V_size-V_i_1-1] 1.41/1.39 1.41/1.39 #### Partial ranking functions of CR eval_xdr3dfcoord_bb5_in(V_size,V_limit,V_run_0,V_is_small_2,V_i_1,B,C,D,E,F) 1.41/1.39 * Partial RF of phase [16]: 1.41/1.39 - RF of loop [16:1]: 1.41/1.39 V_limit-V_run_0 1.41/1.39 V_size-V_i_1-1 1.41/1.39 1.41/1.39 1.41/1.39 ### Specialization of cost equations eval_xdr3dfcoord_bb8_in/6 1.41/1.39 * CE 16 is refined into CE [22] 1.41/1.39 * CE 15 is refined into CE [23] 1.41/1.39 1.41/1.39 1.41/1.39 ### Cost equations --> "Loop" of eval_xdr3dfcoord_bb8_in/6 1.41/1.39 * CEs [23] --> Loop 21 1.41/1.39 * CEs [22] --> Loop 22 1.41/1.39 1.41/1.39 ### Ranking functions of CR eval_xdr3dfcoord_bb8_in(V_i_0,V_is_small_1,V_run_0,V_is_small_2,V_k_0,B) 1.41/1.39 * RF of phase [21]: [V_run_0/3-V_k_0/3] 1.41/1.39 1.41/1.39 #### Partial ranking functions of CR eval_xdr3dfcoord_bb8_in(V_i_0,V_is_small_1,V_run_0,V_is_small_2,V_k_0,B) 1.41/1.39 * Partial RF of phase [21]: 1.41/1.39 - RF of loop [21:1]: 1.41/1.39 V_run_0/3-V_k_0/3 1.41/1.39 1.41/1.39 1.41/1.39 ### Specialization of cost equations eval_xdr3dfcoord_bb1_in/4 1.41/1.39 * CE 6 is refined into CE [24] 1.41/1.39 * CE 3 is refined into CE [25,26,27,28,29,30,31,32,33,34] 1.41/1.39 * CE 4 is refined into CE [35,36] 1.41/1.39 * CE 5 is refined into CE [37,38] 1.41/1.39 1.41/1.39 1.41/1.39 ### Cost equations --> "Loop" of eval_xdr3dfcoord_bb1_in/4 1.41/1.39 * CEs [32] --> Loop 23 1.41/1.39 * CEs [29] --> Loop 24 1.41/1.39 * CEs [33] --> Loop 25 1.41/1.39 * CEs [35] --> Loop 26 1.41/1.39 * CEs [34,36] --> Loop 27 1.41/1.39 * CEs [30] --> Loop 28 1.41/1.39 * CEs [31] --> Loop 29 1.41/1.39 * CEs [28] --> Loop 30 1.41/1.39 * CEs [27] --> Loop 31 1.41/1.39 * CEs [38] --> Loop 32 1.41/1.39 * CEs [37] --> Loop 33 1.41/1.39 * CEs [26] --> Loop 34 1.41/1.39 * CEs [25] --> Loop 35 1.41/1.39 * CEs [24] --> Loop 36 1.41/1.39 1.41/1.39 ### Ranking functions of CR eval_xdr3dfcoord_bb1_in(V_size,V_limit,V_i_0,B) 1.41/1.39 * RF of phase [23,24,25,26,27,28,34]: [V_size-V_i_0-1] 1.41/1.39 1.41/1.39 #### Partial ranking functions of CR eval_xdr3dfcoord_bb1_in(V_size,V_limit,V_i_0,B) 1.41/1.39 * Partial RF of phase [23,24,25,26,27,28,34]: 1.41/1.39 - RF of loop [23:1,24:1]: 1.41/1.39 V_size/3-V_i_0/3-1 1.41/1.39 - RF of loop [24:1]: 1.41/1.39 V_size/3-V_limit/3-V_i_0/3-1/3 1.41/1.39 - RF of loop [25:1]: 1.41/1.39 V_size/2-V_limit/2-V_i_0/2-1/2 1.41/1.39 - RF of loop [25:1,28:1,34:1]: 1.41/1.39 V_size/2-V_i_0/2-1 1.41/1.39 - RF of loop [26:1,27:1]: 1.41/1.39 V_size-V_i_0-1 1.41/1.39 1.41/1.39 1.41/1.39 ### Specialization of cost equations eval_xdr3dfcoord_bb0_in/3 1.41/1.39 * CE 2 is refined into CE [39,40,41,42,43,44,45,46,47,48,49,50,51] 1.41/1.39 1.41/1.39 1.41/1.39 ### Cost equations --> "Loop" of eval_xdr3dfcoord_bb0_in/3 1.41/1.39 * CEs [48] --> Loop 37 1.41/1.39 * CEs [47] --> Loop 38 1.41/1.39 * CEs [51] --> Loop 39 1.41/1.39 * CEs [46] --> Loop 40 1.41/1.39 * CEs [50] --> Loop 41 1.41/1.39 * CEs [45] --> Loop 42 1.41/1.39 * CEs [49] --> Loop 43 1.41/1.39 * CEs [44] --> Loop 44 1.41/1.39 * CEs [40] --> Loop 45 1.41/1.39 * CEs [41] --> Loop 46 1.41/1.39 * CEs [39] --> Loop 47 1.41/1.39 * CEs [42] --> Loop 48 1.41/1.39 * CEs [43] --> Loop 49 1.41/1.39 1.41/1.39 ### Ranking functions of CR eval_xdr3dfcoord_bb0_in(V_size,V_limit,B) 1.41/1.39 1.41/1.39 #### Partial ranking functions of CR eval_xdr3dfcoord_bb0_in(V_size,V_limit,B) 1.41/1.39 1.41/1.39 1.41/1.39 ### Specialization of cost equations eval_xdr3dfcoord_start/3 1.41/1.39 * CE 1 is refined into CE [52,53,54,55,56,57,58,59,60,61,62,63,64] 1.41/1.39 1.41/1.39 1.41/1.39 ### Cost equations --> "Loop" of eval_xdr3dfcoord_start/3 1.41/1.39 * CEs [64] --> Loop 50 1.41/1.39 * CEs [63] --> Loop 51 1.41/1.39 * CEs [62] --> Loop 52 1.41/1.39 * CEs [61] --> Loop 53 1.41/1.39 * CEs [60] --> Loop 54 1.41/1.39 * CEs [59] --> Loop 55 1.41/1.39 * CEs [58] --> Loop 56 1.41/1.39 * CEs [57] --> Loop 57 1.41/1.39 * CEs [56] --> Loop 58 1.41/1.39 * CEs [55] --> Loop 59 1.41/1.39 * CEs [54] --> Loop 60 1.41/1.39 * CEs [53] --> Loop 61 1.41/1.39 * CEs [52] --> Loop 62 1.41/1.39 1.41/1.39 ### Ranking functions of CR eval_xdr3dfcoord_start(V_size,V_limit,B) 1.41/1.39 1.41/1.39 #### Partial ranking functions of CR eval_xdr3dfcoord_start(V_size,V_limit,B) 1.41/1.39 1.41/1.39 1.41/1.39 Computing Bounds 1.41/1.39 ===================================== 1.41/1.39 1.41/1.39 #### Cost of chains of eval_xdr3dfcoord_bb5_in(V_size,V_limit,V_run_0,V_is_small_2,V_i_1,B,C,D,E,F): 1.41/1.39 * Chain [[16],19]: 1*it(16)+0 1.41/1.39 Such that:it(16) =< V_limit-V_run_0 1.41/1.39 1.41/1.39 with precondition: [V_is_small_2=1,B=3,D=1,F=0,V_limit=C,V_i_1+V_limit=V_run_0+E,V_run_0>=0,V_limit>=V_run_0+1,V_run_0+V_size>=V_i_1+V_limit+1] 1.41/1.39 1.41/1.39 * Chain [[16],18,20]: 1*it(16)+1 1.41/1.39 Such that:it(16) =< -V_run_0+C 1.41/1.39 1.41/1.39 with precondition: [V_is_small_2=1,B=3,D=0,F=0,V_size=E,V_run_0+V_size=V_i_1+C,V_run_0>=0,V_size>=V_i_1+2,V_i_1+V_limit>=V_run_0+V_size] 1.41/1.39 1.41/1.39 * Chain [[16],18,19]: 1*it(16)+1 1.41/1.39 Such that:it(16) =< V_limit-V_run_0 1.41/1.39 1.41/1.39 with precondition: [V_is_small_2=1,B=3,D=0,F=0,V_limit=C,V_size=E,V_run_0+V_size=V_i_1+V_limit,V_size>=V_i_1+2,V_i_1+V_limit>=V_size] 1.41/1.39 1.41/1.39 * Chain [[16],17,20]: 1*it(16)+1 1.41/1.39 Such that:it(16) =< -V_run_0+C 1.41/1.39 1.41/1.39 with precondition: [V_is_small_2=1,B=3,D=0,F=0,V_i_1+C=V_run_0+E,V_run_0>=0,C>=V_run_0+2,V_limit>=C,V_run_0+V_size>=V_i_1+C+1] 1.41/1.39 1.41/1.39 * Chain [[16],17,19]: 1*it(16)+1 1.41/1.39 Such that:it(16) =< V_limit-V_run_0 1.41/1.39 1.41/1.39 with precondition: [V_is_small_2=1,B=3,D=0,F=0,V_limit=C,V_i_1+V_limit=V_run_0+E,V_run_0>=0,V_limit>=V_run_0+2,V_run_0+V_size>=V_i_1+V_limit+1] 1.41/1.39 1.41/1.39 * Chain [20]: 0 1.41/1.39 with precondition: [V_is_small_2=0,B=3,D=0,F=0,V_run_0=C,V_i_1=E,V_run_0>=0,V_size>=V_i_1] 1.41/1.39 1.41/1.39 * Chain [19]: 0 1.41/1.39 with precondition: [B=3,F=0,V_run_0=C,V_is_small_2=D,V_i_1=E,1>=V_is_small_2,V_run_0>=0,V_run_0>=V_limit,V_size>=V_i_1+V_is_small_2] 1.41/1.39 1.41/1.39 * Chain [18,20]: 1 1.41/1.39 with precondition: [V_is_small_2=1,B=3,D=0,F=0,V_size=V_i_1+1,V_run_0+1=C,V_size=E,V_run_0>=0,V_limit>=V_run_0+1] 1.41/1.39 1.41/1.39 * Chain [18,19]: 1 1.41/1.39 with precondition: [V_is_small_2=1,B=3,D=0,F=0,V_limit=V_run_0+1,V_size=V_i_1+1,V_limit=C,V_size=E,V_limit>=1] 1.41/1.39 1.41/1.39 * Chain [17,20]: 1 1.41/1.39 with precondition: [V_is_small_2=1,B=3,D=0,F=0,V_run_0+1=C,V_i_1+1=E,V_run_0>=0,V_limit>=V_run_0+1,V_size>=V_i_1+2] 1.41/1.39 1.41/1.39 * Chain [17,19]: 1 1.41/1.39 with precondition: [V_is_small_2=1,B=3,D=0,F=0,V_limit=V_run_0+1,E=V_i_1+1,V_limit=C,V_limit>=1,V_size>=E+1] 1.41/1.39 1.41/1.39 1.41/1.39 #### Cost of chains of eval_xdr3dfcoord_bb8_in(V_i_0,V_is_small_1,V_run_0,V_is_small_2,V_k_0,B): 1.41/1.39 * Chain [[21],22]: 1*it(21)+0 1.41/1.39 Such that:it(21) =< V_run_0/3-V_k_0/3 1.41/1.39 1.41/1.39 with precondition: [B=2,1>=V_is_small_1,V_is_small_1>=0,V_run_0>=V_k_0+1] 1.41/1.39 1.41/1.39 * Chain [22]: 0 1.41/1.39 with precondition: [B=2,1>=V_is_small_1,V_is_small_1>=0,V_k_0>=V_run_0] 1.41/1.39 1.41/1.39 1.41/1.39 #### Cost of chains of eval_xdr3dfcoord_bb1_in(V_size,V_limit,V_i_0,B): 1.41/1.39 * Chain [[23,24,25,26,27,28,34],35,36]: 4*it(23)+5*it(25)+5*it(26)+1*s(1)+2*s(19)+1*s(23)+2*s(24)+2 1.41/1.39 Such that:s(1) =< 1/3 1.41/1.39 aux(16) =< V_size-V_i_0 1.41/1.39 aux(17) =< V_size/2-V_i_0/2 1.41/1.39 aux(18) =< V_size/3-V_i_0/3 1.41/1.39 aux(4) =< aux(16) 1.41/1.39 it(23) =< aux(16) 1.41/1.39 it(25) =< aux(16) 1.41/1.39 it(26) =< aux(16) 1.41/1.39 it(25) =< aux(17) 1.41/1.39 s(24) =< aux(17) 1.41/1.39 aux(4) =< aux(17) 1.41/1.39 it(23) =< aux(18) 1.41/1.39 s(24) =< aux(18) 1.41/1.39 s(23) =< aux(18) 1.41/1.39 s(24) =< aux(4)*(1/3) 1.41/1.39 s(23) =< aux(16)*(1/3) 1.41/1.39 s(19) =< aux(16)*(1/3) 1.41/1.39 1.41/1.39 with precondition: [V_limit=1,B=4,V_i_0>=0,V_size>=V_i_0+3] 1.41/1.39 1.41/1.39 * Chain [[23,24,25,26,27,28,34],33,36]: 2*it(23)+2*it(24)+1*it(25)+5*it(26)+4*it(28)+2*s(19)+1*s(23)+1*s(24)+1*s(25)+1 1.41/1.39 Such that:aux(8) =< V_size/2-V_limit/2-V_i_0/2 1.41/1.39 aux(12) =< V_size/3-V_limit/3-V_i_0/3 1.41/1.39 aux(19) =< V_size-V_i_0 1.41/1.39 aux(20) =< V_size/2-V_i_0/2 1.41/1.39 aux(21) =< V_size/3-V_i_0/3 1.41/1.39 aux(4) =< aux(19) 1.41/1.39 it(23) =< aux(19) 1.41/1.39 it(24) =< aux(19) 1.41/1.39 it(25) =< aux(19) 1.41/1.39 it(26) =< aux(19) 1.41/1.39 it(28) =< aux(19) 1.41/1.39 it(25) =< aux(8) 1.41/1.39 s(25) =< aux(8) 1.41/1.39 it(25) =< aux(20) 1.41/1.39 it(28) =< aux(20) 1.41/1.39 aux(4) =< aux(20) 1.41/1.39 s(24) =< aux(20) 1.41/1.39 s(25) =< aux(20) 1.41/1.39 it(24) =< aux(12) 1.41/1.39 s(25) =< aux(12) 1.41/1.39 it(24) =< aux(21) 1.41/1.39 s(23) =< aux(21) 1.41/1.39 s(24) =< aux(21) 1.41/1.39 s(25) =< aux(21) 1.41/1.39 it(23) =< aux(21) 1.41/1.39 s(25) =< aux(4)*(1/3) 1.41/1.39 s(24) =< aux(4)*(1/3) 1.41/1.39 s(23) =< aux(19)*(1/3) 1.41/1.39 s(19) =< aux(19)*(1/3) 1.41/1.39 1.41/1.39 with precondition: [B=4,V_i_0>=0,V_size>=V_i_0+2] 1.41/1.39 1.41/1.39 * Chain [[23,24,25,26,27,28,34],32,36]: 2*it(23)+2*it(24)+1*it(25)+5*it(26)+4*it(28)+2*s(19)+1*s(23)+1*s(24)+1*s(25)+1 1.41/1.39 Such that:aux(8) =< V_size/2-V_limit/2-V_i_0/2 1.41/1.39 aux(12) =< V_size/3-V_limit/3-V_i_0/3 1.41/1.39 aux(22) =< V_size-V_i_0 1.41/1.39 aux(23) =< V_size/2-V_i_0/2 1.41/1.39 aux(24) =< V_size/3-V_i_0/3 1.41/1.39 aux(4) =< aux(22) 1.41/1.39 it(23) =< aux(22) 1.41/1.39 it(24) =< aux(22) 1.41/1.39 it(25) =< aux(22) 1.41/1.39 it(26) =< aux(22) 1.41/1.39 it(28) =< aux(22) 1.41/1.39 it(25) =< aux(8) 1.41/1.39 s(25) =< aux(8) 1.41/1.39 it(25) =< aux(23) 1.41/1.39 it(28) =< aux(23) 1.41/1.39 aux(4) =< aux(23) 1.41/1.39 s(24) =< aux(23) 1.41/1.39 s(25) =< aux(23) 1.41/1.39 it(24) =< aux(12) 1.41/1.39 s(25) =< aux(12) 1.41/1.39 it(24) =< aux(24) 1.41/1.39 s(23) =< aux(24) 1.41/1.39 s(24) =< aux(24) 1.41/1.39 s(25) =< aux(24) 1.41/1.39 it(23) =< aux(24) 1.41/1.39 s(25) =< aux(4)*(1/3) 1.41/1.39 s(24) =< aux(4)*(1/3) 1.41/1.39 s(23) =< aux(22)*(1/3) 1.41/1.39 s(19) =< aux(22)*(1/3) 1.41/1.39 1.41/1.39 with precondition: [B=4,0>=V_limit,V_i_0>=0,V_size>=V_i_0+2] 1.41/1.39 1.41/1.39 * Chain [[23,24,25,26,27,28,34],31,36]: 2*it(23)+2*it(24)+1*it(25)+5*it(26)+4*it(28)+2*s(19)+1*s(23)+1*s(24)+1*s(25)+1*s(26)+2 1.41/1.39 Such that:s(26) =< 1/3 1.41/1.39 aux(8) =< V_size/2-V_limit/2-V_i_0/2 1.41/1.39 aux(12) =< V_size/3-V_limit/3-V_i_0/3 1.41/1.39 aux(25) =< V_size-V_i_0 1.41/1.39 aux(26) =< V_size/2-V_i_0/2 1.41/1.39 aux(27) =< V_size/3-V_i_0/3 1.41/1.39 aux(4) =< aux(25) 1.41/1.39 it(23) =< aux(25) 1.41/1.39 it(24) =< aux(25) 1.41/1.39 it(25) =< aux(25) 1.41/1.39 it(26) =< aux(25) 1.41/1.39 it(28) =< aux(25) 1.41/1.39 it(25) =< aux(8) 1.41/1.39 s(25) =< aux(8) 1.41/1.39 it(25) =< aux(26) 1.41/1.39 it(28) =< aux(26) 1.41/1.39 aux(4) =< aux(26) 1.41/1.39 s(24) =< aux(26) 1.41/1.39 s(25) =< aux(26) 1.41/1.39 it(24) =< aux(12) 1.41/1.39 s(25) =< aux(12) 1.41/1.39 it(24) =< aux(27) 1.41/1.39 s(23) =< aux(27) 1.41/1.39 s(24) =< aux(27) 1.41/1.39 s(25) =< aux(27) 1.41/1.39 it(23) =< aux(27) 1.41/1.39 s(25) =< aux(4)*(1/3) 1.41/1.39 s(24) =< aux(4)*(1/3) 1.41/1.39 s(23) =< aux(25)*(1/3) 1.41/1.39 s(19) =< aux(25)*(1/3) 1.41/1.39 1.41/1.39 with precondition: [B=4,V_limit>=1,V_i_0>=0,V_size>=V_i_0+3] 1.41/1.39 1.41/1.39 * Chain [[23,24,25,26,27,28,34],30,36]: 4*it(23)+5*it(25)+5*it(26)+2*s(19)+1*s(23)+1*s(24)+1*s(25)+1*s(27)+1*s(28)+2 1.41/1.39 Such that:aux(7) =< V_size-V_limit-V_i_0 1.41/1.39 aux(6) =< V_size-V_i_0 1.41/1.39 aux(10) =< V_size/2-V_i_0/2 1.41/1.39 aux(14) =< V_size/3-V_i_0/3 1.41/1.39 s(27) =< V_limit 1.41/1.39 s(28) =< V_limit/3 1.41/1.39 aux(28) =< V_size/2-V_limit/2-V_i_0/2 1.41/1.39 aux(29) =< V_size/3-V_limit/3-V_i_0/3 1.41/1.39 aux(1) =< aux(6) 1.41/1.39 aux(4) =< aux(6) 1.41/1.39 it(23) =< aux(6) 1.41/1.39 it(25) =< aux(6) 1.41/1.39 it(26) =< aux(6) 1.41/1.39 aux(1) =< aux(7) 1.41/1.39 aux(4) =< aux(7) 1.41/1.39 it(23) =< aux(7) 1.41/1.39 it(25) =< aux(7) 1.41/1.39 it(26) =< aux(7) 1.41/1.39 it(25) =< aux(28) 1.41/1.39 s(25) =< aux(28) 1.41/1.39 aux(4) =< aux(10) 1.41/1.39 it(25) =< aux(10) 1.41/1.39 s(24) =< aux(10) 1.41/1.39 s(25) =< aux(10) 1.41/1.39 aux(4) =< aux(28) 1.41/1.39 it(23) =< aux(29) 1.41/1.39 s(25) =< aux(29) 1.41/1.39 s(23) =< aux(29) 1.41/1.39 s(24) =< aux(29) 1.41/1.39 it(23) =< aux(14) 1.41/1.39 s(25) =< aux(4)*(1/3) 1.41/1.39 s(24) =< aux(4)*(1/3) 1.41/1.39 s(23) =< aux(1)*(1/3) 1.41/1.39 s(19) =< aux(1)*(1/3) 1.41/1.39 1.41/1.39 with precondition: [B=4,V_limit>=2,V_i_0>=0,V_size>=V_i_0+V_limit+2] 1.41/1.39 1.41/1.39 * Chain [[23,24,25,26,27,28,34],29,36]: 2*it(23)+2*it(24)+1*it(25)+6*it(26)+4*it(28)+2*s(19)+1*s(23)+1*s(24)+1*s(25)+1*s(30)+2 1.41/1.39 Such that:aux(8) =< V_size/2-V_limit/2-V_i_0/2 1.41/1.39 aux(10) =< V_size/2-V_i_0/2 1.41/1.39 aux(12) =< V_size/3-V_limit/3-V_i_0/3 1.41/1.39 aux(30) =< V_size-V_i_0 1.41/1.39 aux(31) =< V_size/3-V_i_0/3 1.41/1.39 aux(13) =< aux(30) 1.41/1.39 it(26) =< aux(30) 1.41/1.39 s(30) =< aux(30) 1.41/1.39 aux(13) =< aux(31) 1.41/1.39 s(30) =< aux(31) 1.41/1.39 aux(4) =< aux(30) 1.41/1.39 it(23) =< aux(30) 1.41/1.39 it(24) =< aux(30) 1.41/1.39 it(25) =< aux(30) 1.41/1.39 it(28) =< aux(30) 1.41/1.39 it(25) =< aux(8) 1.41/1.39 s(25) =< aux(8) 1.41/1.39 aux(4) =< aux(10) 1.41/1.39 it(25) =< aux(10) 1.41/1.39 it(28) =< aux(10) 1.41/1.39 s(24) =< aux(10) 1.41/1.39 s(25) =< aux(10) 1.41/1.39 it(24) =< aux(12) 1.41/1.39 s(25) =< aux(12) 1.41/1.39 it(24) =< aux(13) 1.41/1.39 s(23) =< aux(13) 1.41/1.39 s(24) =< aux(13) 1.41/1.39 s(25) =< aux(13) 1.41/1.39 it(23) =< aux(31) 1.41/1.39 it(24) =< aux(31) 1.41/1.39 it(23) =< aux(13) 1.41/1.39 s(25) =< aux(4)*(1/3) 1.41/1.39 s(24) =< aux(4)*(1/3) 1.41/1.39 s(23) =< aux(30)*(1/3) 1.41/1.39 s(19) =< aux(30)*(1/3) 1.41/1.39 1.41/1.39 with precondition: [B=4,V_limit>=2,V_i_0>=0,V_size>=V_i_0+4] 1.41/1.39 1.41/1.39 * Chain [36]: 0 1.41/1.39 with precondition: [B=4,V_i_0>=0,V_i_0>=V_size] 1.41/1.39 1.41/1.39 * Chain [35,36]: 1*s(1)+2 1.41/1.39 Such that:s(1) =< 1/3 1.41/1.39 1.41/1.39 with precondition: [V_limit=1,B=4,V_i_0+2=V_size,V_i_0>=0] 1.41/1.39 1.41/1.40 * Chain [33,36]: 1 1.41/1.40 with precondition: [B=4,V_i_0+1=V_size,V_i_0>=0] 1.41/1.40 1.41/1.40 * Chain [32,36]: 1 1.41/1.40 with precondition: [B=4,V_i_0+1=V_size,0>=V_limit,V_i_0>=0] 1.41/1.40 1.41/1.40 * Chain [31,36]: 1*s(26)+2 1.41/1.40 Such that:s(26) =< 1/3 1.41/1.40 1.41/1.40 with precondition: [B=4,V_i_0+2=V_size,V_limit>=1,V_i_0>=0] 1.41/1.40 1.41/1.40 * Chain [30,36]: 1*s(27)+1*s(28)+2 1.41/1.40 Such that:s(27) =< V_limit 1.41/1.40 s(28) =< V_limit/3 1.41/1.40 1.41/1.40 with precondition: [B=4,V_i_0+V_limit+1=V_size,V_limit>=2,V_i_0>=0] 1.41/1.40 1.41/1.40 * Chain [29,36]: 1*s(29)+1*s(30)+2 1.41/1.40 Such that:s(29) =< V_size-V_i_0 1.41/1.40 s(30) =< V_size/3-V_i_0/3 1.41/1.40 1.41/1.40 with precondition: [B=4,V_i_0>=0,V_size>=V_i_0+3,V_i_0+V_limit+1>=V_size] 1.41/1.40 1.41/1.40 1.41/1.40 #### Cost of chains of eval_xdr3dfcoord_bb0_in(V_size,V_limit,B): 1.41/1.40 * Chain [49]: 1 1.41/1.40 with precondition: [V_size=1] 1.41/1.40 1.41/1.40 * Chain [48]: 1 1.41/1.40 with precondition: [V_size=1,0>=V_limit] 1.41/1.40 1.41/1.40 * Chain [47]: 1*s(31)+2 1.41/1.40 Such that:s(31) =< 1/3 1.41/1.40 1.41/1.40 with precondition: [V_size=2,V_limit=1] 1.41/1.40 1.41/1.40 * Chain [46]: 1*s(32)+2 1.41/1.40 Such that:s(32) =< 1/3 1.41/1.40 1.41/1.40 with precondition: [V_size=2,V_limit>=1] 1.41/1.40 1.41/1.40 * Chain [45]: 1*s(33)+4*s(38)+5*s(39)+5*s(40)+2*s(41)+1*s(42)+2*s(43)+2 1.41/1.40 Such that:s(33) =< 1/3 1.41/1.40 s(34) =< V_size 1.41/1.40 s(35) =< V_size/2 1.41/1.40 s(36) =< V_size/3 1.41/1.40 s(37) =< s(34) 1.41/1.40 s(38) =< s(34) 1.41/1.40 s(39) =< s(34) 1.41/1.40 s(40) =< s(34) 1.41/1.40 s(39) =< s(35) 1.41/1.40 s(41) =< s(35) 1.41/1.40 s(37) =< s(35) 1.41/1.40 s(38) =< s(36) 1.41/1.40 s(41) =< s(36) 1.41/1.40 s(42) =< s(36) 1.41/1.40 s(41) =< s(37)*(1/3) 1.41/1.40 s(42) =< s(34)*(1/3) 1.41/1.40 s(43) =< s(34)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [V_limit=1,V_size>=3] 1.41/1.40 1.41/1.40 * Chain [44]: 1*s(44)+1*s(45)+2 1.41/1.40 Such that:s(44) =< V_limit 1.41/1.40 s(45) =< V_limit/3 1.41/1.40 1.41/1.40 with precondition: [V_size=V_limit+1,V_size>=3] 1.41/1.40 1.41/1.40 * Chain [43]: 0 1.41/1.40 with precondition: [0>=V_size] 1.41/1.40 1.41/1.40 * Chain [42]: 2*s(52)+2*s(53)+1*s(54)+5*s(55)+4*s(56)+1*s(57)+1*s(58)+1*s(59)+2*s(60)+1 1.41/1.40 Such that:s(48) =< V_size 1.41/1.40 s(49) =< V_size/2 1.41/1.40 s(46) =< V_size/2-V_limit/2 1.41/1.40 s(50) =< V_size/3 1.41/1.40 s(47) =< V_size/3-V_limit/3 1.41/1.40 s(51) =< s(48) 1.41/1.40 s(52) =< s(48) 1.41/1.40 s(53) =< s(48) 1.41/1.40 s(54) =< s(48) 1.41/1.40 s(55) =< s(48) 1.41/1.40 s(56) =< s(48) 1.41/1.40 s(54) =< s(46) 1.41/1.40 s(57) =< s(46) 1.41/1.40 s(54) =< s(49) 1.41/1.40 s(56) =< s(49) 1.41/1.40 s(51) =< s(49) 1.41/1.40 s(58) =< s(49) 1.41/1.40 s(57) =< s(49) 1.41/1.40 s(53) =< s(47) 1.41/1.40 s(57) =< s(47) 1.41/1.40 s(53) =< s(50) 1.41/1.40 s(59) =< s(50) 1.41/1.40 s(58) =< s(50) 1.41/1.40 s(57) =< s(50) 1.41/1.40 s(52) =< s(50) 1.41/1.40 s(57) =< s(51)*(1/3) 1.41/1.40 s(58) =< s(51)*(1/3) 1.41/1.40 s(59) =< s(48)*(1/3) 1.41/1.40 s(60) =< s(48)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [0>=V_limit,V_size>=2] 1.41/1.40 1.41/1.40 * Chain [41]: 2*s(67)+2*s(68)+1*s(69)+5*s(70)+4*s(71)+1*s(72)+1*s(73)+1*s(74)+2*s(75)+1 1.41/1.40 Such that:s(63) =< V_size 1.41/1.40 s(64) =< V_size/2 1.41/1.40 s(61) =< V_size/2-V_limit/2 1.41/1.40 s(65) =< V_size/3 1.41/1.40 s(62) =< V_size/3-V_limit/3 1.41/1.40 s(66) =< s(63) 1.41/1.40 s(67) =< s(63) 1.41/1.40 s(68) =< s(63) 1.41/1.40 s(69) =< s(63) 1.41/1.40 s(70) =< s(63) 1.41/1.40 s(71) =< s(63) 1.41/1.40 s(69) =< s(61) 1.41/1.40 s(72) =< s(61) 1.41/1.40 s(69) =< s(64) 1.41/1.40 s(71) =< s(64) 1.41/1.40 s(66) =< s(64) 1.41/1.40 s(73) =< s(64) 1.41/1.40 s(72) =< s(64) 1.41/1.40 s(68) =< s(62) 1.41/1.40 s(72) =< s(62) 1.41/1.40 s(68) =< s(65) 1.41/1.40 s(74) =< s(65) 1.41/1.40 s(73) =< s(65) 1.41/1.40 s(72) =< s(65) 1.41/1.40 s(67) =< s(65) 1.41/1.40 s(72) =< s(66)*(1/3) 1.41/1.40 s(73) =< s(66)*(1/3) 1.41/1.40 s(74) =< s(63)*(1/3) 1.41/1.40 s(75) =< s(63)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [V_size>=2] 1.41/1.40 1.41/1.40 * Chain [40]: 1*s(76)+2*s(83)+2*s(84)+1*s(85)+5*s(86)+4*s(87)+1*s(88)+1*s(89)+1*s(90)+2*s(91)+2 1.41/1.40 Such that:s(76) =< 1/3 1.41/1.40 s(79) =< V_size 1.41/1.40 s(80) =< V_size/2 1.41/1.40 s(77) =< V_size/2-V_limit/2 1.41/1.40 s(81) =< V_size/3 1.41/1.40 s(78) =< V_size/3-V_limit/3 1.41/1.40 s(82) =< s(79) 1.41/1.40 s(83) =< s(79) 1.41/1.40 s(84) =< s(79) 1.41/1.40 s(85) =< s(79) 1.41/1.40 s(86) =< s(79) 1.41/1.40 s(87) =< s(79) 1.41/1.40 s(85) =< s(77) 1.41/1.40 s(88) =< s(77) 1.41/1.40 s(85) =< s(80) 1.41/1.40 s(87) =< s(80) 1.41/1.40 s(82) =< s(80) 1.41/1.40 s(89) =< s(80) 1.41/1.40 s(88) =< s(80) 1.41/1.40 s(84) =< s(78) 1.41/1.40 s(88) =< s(78) 1.41/1.40 s(84) =< s(81) 1.41/1.40 s(90) =< s(81) 1.41/1.40 s(89) =< s(81) 1.41/1.40 s(88) =< s(81) 1.41/1.40 s(83) =< s(81) 1.41/1.40 s(88) =< s(82)*(1/3) 1.41/1.40 s(89) =< s(82)*(1/3) 1.41/1.40 s(90) =< s(79)*(1/3) 1.41/1.40 s(91) =< s(79)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [V_size>=3,V_limit>=1] 1.41/1.40 1.41/1.40 * Chain [39]: 1*s(92)+1*s(93)+2 1.41/1.40 Such that:s(92) =< V_size 1.41/1.40 s(93) =< V_size/3 1.41/1.40 1.41/1.40 with precondition: [V_size>=3,V_limit+1>=V_size] 1.41/1.40 1.41/1.40 * Chain [38]: 6*s(100)+1*s(101)+2*s(103)+2*s(104)+1*s(105)+4*s(106)+1*s(107)+1*s(108)+1*s(109)+2*s(110)+2 1.41/1.40 Such that:s(97) =< V_size 1.41/1.40 s(95) =< V_size/2 1.41/1.40 s(94) =< V_size/2-V_limit/2 1.41/1.40 s(98) =< V_size/3 1.41/1.40 s(96) =< V_size/3-V_limit/3 1.41/1.40 s(99) =< s(97) 1.41/1.40 s(100) =< s(97) 1.41/1.40 s(101) =< s(97) 1.41/1.40 s(99) =< s(98) 1.41/1.40 s(101) =< s(98) 1.41/1.40 s(102) =< s(97) 1.41/1.40 s(103) =< s(97) 1.41/1.40 s(104) =< s(97) 1.41/1.40 s(105) =< s(97) 1.41/1.40 s(106) =< s(97) 1.41/1.40 s(105) =< s(94) 1.41/1.40 s(107) =< s(94) 1.41/1.40 s(102) =< s(95) 1.41/1.40 s(105) =< s(95) 1.41/1.40 s(106) =< s(95) 1.41/1.40 s(108) =< s(95) 1.41/1.40 s(107) =< s(95) 1.41/1.40 s(104) =< s(96) 1.41/1.40 s(107) =< s(96) 1.41/1.40 s(104) =< s(99) 1.41/1.40 s(109) =< s(99) 1.41/1.40 s(108) =< s(99) 1.41/1.40 s(107) =< s(99) 1.41/1.40 s(103) =< s(98) 1.41/1.40 s(104) =< s(98) 1.41/1.40 s(103) =< s(99) 1.41/1.40 s(107) =< s(102)*(1/3) 1.41/1.40 s(108) =< s(102)*(1/3) 1.41/1.40 s(109) =< s(97)*(1/3) 1.41/1.40 s(110) =< s(97)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [V_size>=4,V_limit>=2] 1.41/1.40 1.41/1.40 * Chain [37]: 1*s(115)+1*s(116)+4*s(121)+5*s(122)+5*s(123)+1*s(124)+1*s(125)+1*s(126)+2*s(127)+2 1.41/1.40 Such that:s(112) =< V_size 1.41/1.40 s(111) =< V_size-V_limit 1.41/1.40 s(113) =< V_size/2 1.41/1.40 s(117) =< V_size/2-V_limit/2 1.41/1.40 s(114) =< V_size/3 1.41/1.40 s(118) =< V_size/3-V_limit/3 1.41/1.40 s(115) =< V_limit 1.41/1.40 s(116) =< V_limit/3 1.41/1.40 s(119) =< s(112) 1.41/1.40 s(120) =< s(112) 1.41/1.40 s(121) =< s(112) 1.41/1.40 s(122) =< s(112) 1.41/1.40 s(123) =< s(112) 1.41/1.40 s(119) =< s(111) 1.41/1.40 s(120) =< s(111) 1.41/1.40 s(121) =< s(111) 1.41/1.40 s(122) =< s(111) 1.41/1.40 s(123) =< s(111) 1.41/1.40 s(122) =< s(117) 1.41/1.40 s(124) =< s(117) 1.41/1.40 s(120) =< s(113) 1.41/1.40 s(122) =< s(113) 1.41/1.40 s(125) =< s(113) 1.41/1.40 s(124) =< s(113) 1.41/1.40 s(120) =< s(117) 1.41/1.40 s(121) =< s(118) 1.41/1.40 s(124) =< s(118) 1.41/1.40 s(126) =< s(118) 1.41/1.40 s(125) =< s(118) 1.41/1.40 s(121) =< s(114) 1.41/1.40 s(124) =< s(120)*(1/3) 1.41/1.40 s(125) =< s(120)*(1/3) 1.41/1.40 s(126) =< s(119)*(1/3) 1.41/1.40 s(127) =< s(119)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [V_limit>=2,V_size>=V_limit+2] 1.41/1.40 1.41/1.40 1.41/1.40 #### Cost of chains of eval_xdr3dfcoord_start(V_size,V_limit,B): 1.41/1.40 * Chain [62]: 1 1.41/1.40 with precondition: [V_size=1] 1.41/1.40 1.41/1.40 * Chain [61]: 1 1.41/1.40 with precondition: [V_size=1,0>=V_limit] 1.41/1.40 1.41/1.40 * Chain [60]: 1*s(128)+2 1.41/1.40 Such that:s(128) =< 1/3 1.41/1.40 1.41/1.40 with precondition: [V_size=2,V_limit=1] 1.41/1.40 1.41/1.40 * Chain [59]: 1*s(129)+2 1.41/1.40 Such that:s(129) =< 1/3 1.41/1.40 1.41/1.40 with precondition: [V_size=2,V_limit>=1] 1.41/1.40 1.41/1.40 * Chain [58]: 1*s(130)+4*s(135)+5*s(136)+5*s(137)+2*s(138)+1*s(139)+2*s(140)+2 1.41/1.40 Such that:s(130) =< 1/3 1.41/1.40 s(131) =< V_size 1.41/1.40 s(132) =< V_size/2 1.41/1.40 s(133) =< V_size/3 1.41/1.40 s(134) =< s(131) 1.41/1.40 s(135) =< s(131) 1.41/1.40 s(136) =< s(131) 1.41/1.40 s(137) =< s(131) 1.41/1.40 s(136) =< s(132) 1.41/1.40 s(138) =< s(132) 1.41/1.40 s(134) =< s(132) 1.41/1.40 s(135) =< s(133) 1.41/1.40 s(138) =< s(133) 1.41/1.40 s(139) =< s(133) 1.41/1.40 s(138) =< s(134)*(1/3) 1.41/1.40 s(139) =< s(131)*(1/3) 1.41/1.40 s(140) =< s(131)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [V_limit=1,V_size>=3] 1.41/1.40 1.41/1.40 * Chain [57]: 1*s(141)+1*s(142)+2 1.41/1.40 Such that:s(141) =< V_limit 1.41/1.40 s(142) =< V_limit/3 1.41/1.40 1.41/1.40 with precondition: [V_size=V_limit+1,V_size>=3] 1.41/1.40 1.41/1.40 * Chain [56]: 0 1.41/1.40 with precondition: [0>=V_size] 1.41/1.40 1.41/1.40 * Chain [55]: 2*s(149)+2*s(150)+1*s(151)+5*s(152)+4*s(153)+1*s(154)+1*s(155)+1*s(156)+2*s(157)+1 1.41/1.40 Such that:s(143) =< V_size 1.41/1.40 s(144) =< V_size/2 1.41/1.40 s(145) =< V_size/2-V_limit/2 1.41/1.40 s(146) =< V_size/3 1.41/1.40 s(147) =< V_size/3-V_limit/3 1.41/1.40 s(148) =< s(143) 1.41/1.40 s(149) =< s(143) 1.41/1.40 s(150) =< s(143) 1.41/1.40 s(151) =< s(143) 1.41/1.40 s(152) =< s(143) 1.41/1.40 s(153) =< s(143) 1.41/1.40 s(151) =< s(145) 1.41/1.40 s(154) =< s(145) 1.41/1.40 s(151) =< s(144) 1.41/1.40 s(153) =< s(144) 1.41/1.40 s(148) =< s(144) 1.41/1.40 s(155) =< s(144) 1.41/1.40 s(154) =< s(144) 1.41/1.40 s(150) =< s(147) 1.41/1.40 s(154) =< s(147) 1.41/1.40 s(150) =< s(146) 1.41/1.40 s(156) =< s(146) 1.41/1.40 s(155) =< s(146) 1.41/1.40 s(154) =< s(146) 1.41/1.40 s(149) =< s(146) 1.41/1.40 s(154) =< s(148)*(1/3) 1.41/1.40 s(155) =< s(148)*(1/3) 1.41/1.40 s(156) =< s(143)*(1/3) 1.41/1.40 s(157) =< s(143)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [0>=V_limit,V_size>=2] 1.41/1.40 1.41/1.40 * Chain [54]: 2*s(164)+2*s(165)+1*s(166)+5*s(167)+4*s(168)+1*s(169)+1*s(170)+1*s(171)+2*s(172)+1 1.41/1.40 Such that:s(158) =< V_size 1.41/1.40 s(159) =< V_size/2 1.41/1.40 s(160) =< V_size/2-V_limit/2 1.41/1.40 s(161) =< V_size/3 1.41/1.40 s(162) =< V_size/3-V_limit/3 1.41/1.40 s(163) =< s(158) 1.41/1.40 s(164) =< s(158) 1.41/1.40 s(165) =< s(158) 1.41/1.40 s(166) =< s(158) 1.41/1.40 s(167) =< s(158) 1.41/1.40 s(168) =< s(158) 1.41/1.40 s(166) =< s(160) 1.41/1.40 s(169) =< s(160) 1.41/1.40 s(166) =< s(159) 1.41/1.40 s(168) =< s(159) 1.41/1.40 s(163) =< s(159) 1.41/1.40 s(170) =< s(159) 1.41/1.40 s(169) =< s(159) 1.41/1.40 s(165) =< s(162) 1.41/1.40 s(169) =< s(162) 1.41/1.40 s(165) =< s(161) 1.41/1.40 s(171) =< s(161) 1.41/1.40 s(170) =< s(161) 1.41/1.40 s(169) =< s(161) 1.41/1.40 s(164) =< s(161) 1.41/1.40 s(169) =< s(163)*(1/3) 1.41/1.40 s(170) =< s(163)*(1/3) 1.41/1.40 s(171) =< s(158)*(1/3) 1.41/1.40 s(172) =< s(158)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [V_size>=2] 1.41/1.40 1.41/1.40 * Chain [53]: 1*s(173)+2*s(180)+2*s(181)+1*s(182)+5*s(183)+4*s(184)+1*s(185)+1*s(186)+1*s(187)+2*s(188)+2 1.41/1.40 Such that:s(173) =< 1/3 1.41/1.40 s(174) =< V_size 1.41/1.40 s(175) =< V_size/2 1.41/1.40 s(176) =< V_size/2-V_limit/2 1.41/1.40 s(177) =< V_size/3 1.41/1.40 s(178) =< V_size/3-V_limit/3 1.41/1.40 s(179) =< s(174) 1.41/1.40 s(180) =< s(174) 1.41/1.40 s(181) =< s(174) 1.41/1.40 s(182) =< s(174) 1.41/1.40 s(183) =< s(174) 1.41/1.40 s(184) =< s(174) 1.41/1.40 s(182) =< s(176) 1.41/1.40 s(185) =< s(176) 1.41/1.40 s(182) =< s(175) 1.41/1.40 s(184) =< s(175) 1.41/1.40 s(179) =< s(175) 1.41/1.40 s(186) =< s(175) 1.41/1.40 s(185) =< s(175) 1.41/1.40 s(181) =< s(178) 1.41/1.40 s(185) =< s(178) 1.41/1.40 s(181) =< s(177) 1.41/1.40 s(187) =< s(177) 1.41/1.40 s(186) =< s(177) 1.41/1.40 s(185) =< s(177) 1.41/1.40 s(180) =< s(177) 1.41/1.40 s(185) =< s(179)*(1/3) 1.41/1.40 s(186) =< s(179)*(1/3) 1.41/1.40 s(187) =< s(174)*(1/3) 1.41/1.40 s(188) =< s(174)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [V_size>=3,V_limit>=1] 1.41/1.40 1.41/1.40 * Chain [52]: 1*s(189)+1*s(190)+2 1.41/1.40 Such that:s(189) =< V_size 1.41/1.40 s(190) =< V_size/3 1.41/1.40 1.41/1.40 with precondition: [V_size>=3,V_limit+1>=V_size] 1.41/1.40 1.41/1.40 * Chain [51]: 6*s(197)+1*s(198)+2*s(200)+2*s(201)+1*s(202)+4*s(203)+1*s(204)+1*s(205)+1*s(206)+2*s(207)+2 1.41/1.40 Such that:s(191) =< V_size 1.41/1.40 s(192) =< V_size/2 1.41/1.40 s(193) =< V_size/2-V_limit/2 1.41/1.40 s(194) =< V_size/3 1.41/1.40 s(195) =< V_size/3-V_limit/3 1.41/1.40 s(196) =< s(191) 1.41/1.40 s(197) =< s(191) 1.41/1.40 s(198) =< s(191) 1.41/1.40 s(196) =< s(194) 1.41/1.40 s(198) =< s(194) 1.41/1.40 s(199) =< s(191) 1.41/1.40 s(200) =< s(191) 1.41/1.40 s(201) =< s(191) 1.41/1.40 s(202) =< s(191) 1.41/1.40 s(203) =< s(191) 1.41/1.40 s(202) =< s(193) 1.41/1.40 s(204) =< s(193) 1.41/1.40 s(199) =< s(192) 1.41/1.40 s(202) =< s(192) 1.41/1.40 s(203) =< s(192) 1.41/1.40 s(205) =< s(192) 1.41/1.40 s(204) =< s(192) 1.41/1.40 s(201) =< s(195) 1.41/1.40 s(204) =< s(195) 1.41/1.40 s(201) =< s(196) 1.41/1.40 s(206) =< s(196) 1.41/1.40 s(205) =< s(196) 1.41/1.40 s(204) =< s(196) 1.41/1.40 s(200) =< s(194) 1.41/1.40 s(201) =< s(194) 1.41/1.40 s(200) =< s(196) 1.41/1.40 s(204) =< s(199)*(1/3) 1.41/1.40 s(205) =< s(199)*(1/3) 1.41/1.40 s(206) =< s(191)*(1/3) 1.41/1.40 s(207) =< s(191)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [V_size>=4,V_limit>=2] 1.41/1.40 1.41/1.40 * Chain [50]: 1*s(214)+1*s(215)+4*s(218)+5*s(219)+5*s(220)+1*s(221)+1*s(222)+1*s(223)+2*s(224)+2 1.41/1.40 Such that:s(208) =< V_size 1.41/1.40 s(209) =< V_size-V_limit 1.41/1.40 s(210) =< V_size/2 1.41/1.40 s(211) =< V_size/2-V_limit/2 1.41/1.40 s(212) =< V_size/3 1.41/1.40 s(213) =< V_size/3-V_limit/3 1.41/1.40 s(214) =< V_limit 1.41/1.40 s(215) =< V_limit/3 1.41/1.40 s(216) =< s(208) 1.41/1.40 s(217) =< s(208) 1.41/1.40 s(218) =< s(208) 1.41/1.40 s(219) =< s(208) 1.41/1.40 s(220) =< s(208) 1.41/1.40 s(216) =< s(209) 1.41/1.40 s(217) =< s(209) 1.41/1.40 s(218) =< s(209) 1.41/1.40 s(219) =< s(209) 1.41/1.40 s(220) =< s(209) 1.41/1.40 s(219) =< s(211) 1.41/1.40 s(221) =< s(211) 1.41/1.40 s(217) =< s(210) 1.41/1.40 s(219) =< s(210) 1.41/1.40 s(222) =< s(210) 1.41/1.40 s(221) =< s(210) 1.41/1.40 s(217) =< s(211) 1.41/1.40 s(218) =< s(213) 1.41/1.40 s(221) =< s(213) 1.41/1.40 s(223) =< s(213) 1.41/1.40 s(222) =< s(213) 1.41/1.40 s(218) =< s(212) 1.41/1.40 s(221) =< s(217)*(1/3) 1.41/1.40 s(222) =< s(217)*(1/3) 1.41/1.40 s(223) =< s(216)*(1/3) 1.41/1.40 s(224) =< s(216)*(1/3) 1.41/1.40 1.41/1.40 with precondition: [V_limit>=2,V_size>=V_limit+2] 1.41/1.40 1.41/1.40 1.41/1.40 Closed-form bounds of eval_xdr3dfcoord_start(V_size,V_limit,B): 1.41/1.40 ------------------------------------- 1.41/1.40 * Chain [62] with precondition: [V_size=1] 1.41/1.40 - Upper bound: 1 1.41/1.40 - Complexity: constant 1.41/1.40 * Chain [61] with precondition: [V_size=1,0>=V_limit] 1.41/1.40 - Upper bound: 1 1.41/1.40 - Complexity: constant 1.41/1.40 * Chain [60] with precondition: [V_size=2,V_limit=1] 1.41/1.40 - Upper bound: 7/3 1.41/1.40 - Complexity: constant 1.41/1.40 * Chain [59] with precondition: [V_size=2,V_limit>=1] 1.41/1.40 - Upper bound: 7/3 1.41/1.40 - Complexity: constant 1.41/1.40 * Chain [58] with precondition: [V_limit=1,V_size>=3] 1.41/1.40 - Upper bound: 16*V_size+7/3 1.41/1.40 - Complexity: n 1.41/1.40 * Chain [57] with precondition: [V_size=V_limit+1,V_size>=3] 1.41/1.40 - Upper bound: 4/3*V_limit+2 1.41/1.40 - Complexity: n 1.41/1.40 * Chain [56] with precondition: [0>=V_size] 1.41/1.40 - Upper bound: 0 1.41/1.40 - Complexity: constant 1.41/1.40 * Chain [55] with precondition: [0>=V_limit,V_size>=2] 1.41/1.40 - Upper bound: 16*V_size-V_limit/2+1 1.41/1.40 - Complexity: n 1.41/1.40 * Chain [54] with precondition: [V_size>=2] 1.41/1.40 - Upper bound: V_size/3+(V_size/2+(44/3*V_size+1+nat(V_size/2-V_limit/2))) 1.41/1.40 - Complexity: n 1.41/1.40 * Chain [53] with precondition: [V_size>=3,V_limit>=1] 1.41/1.40 - Upper bound: V_size/3+(V_size/2+(44/3*V_size+7/3+nat(V_size/2-V_limit/2))) 1.41/1.40 - Complexity: n 1.41/1.40 * Chain [52] with precondition: [V_size>=3,V_limit+1>=V_size] 1.41/1.40 - Upper bound: 4/3*V_size+2 1.41/1.40 - Complexity: n 1.41/1.40 * Chain [51] with precondition: [V_size>=4,V_limit>=2] 1.41/1.40 - Upper bound: V_size/2+(53/3*V_size+2+nat(V_size/2-V_limit/2)) 1.41/1.40 - Complexity: n 1.41/1.40 * Chain [50] with precondition: [V_limit>=2,V_size>=V_limit+2] 1.41/1.40 - Upper bound: 16*V_size+V_limit/2+2 1.41/1.40 - Complexity: n 1.41/1.40 1.41/1.40 ### Maximum cost of eval_xdr3dfcoord_start(V_size,V_limit,B): max([max([7/3,nat(V_limit)+2+nat(V_limit/3)]),nat(V_size)+1+max([nat(V_size/3)+1,41/3*nat(V_size)+nat(V_size/2)+max([nat(V_size/2-V_limit/2)+1+max([max([nat(V_size)*3,nat(V_size/3-V_limit/3)+nat(V_limit)+nat(V_limit/3)]),1/3+nat(V_size/3)]),4/3+nat(V_size/2)+nat(V_size/3)])])]) 1.41/1.40 Asymptotic class: n 1.41/1.40 * Total analysis performed in 1219 ms. 1.41/1.40 1.41/1.50 EOF