/export/starexec/sandbox2/solver/bin/starexec_run_C /export/starexec/sandbox2/benchmark/theBenchmark.c /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?,O(n^3)) Preprocessing Cost Relations ===================================== #### Computed strongly connected components 0. recursive : [eval_analyse_other_0/4,eval_analyse_other_1/5,eval_analyse_other_bb1_in/4,eval_analyse_other_bb2_in/4,eval_analyse_other_bb3_in/5] 1. non_recursive : [eval_analyse_other_stop/1] 2. non_recursive : [eval_analyse_other_bb28_in/1] 3. recursive : [eval_analyse_other_6/4,eval_analyse_other_7/5,eval_analyse_other_bb7_in/4,eval_analyse_other_bb8_in/4,eval_analyse_other_bb9_in/5] 4. recursive : [eval_analyse_other_4/6,eval_analyse_other_5/7,eval_analyse_other_bb10_in/8,eval_analyse_other_bb11_in/8,eval_analyse_other_bb5_in/6,eval_analyse_other_bb6_in/6,eval_analyse_other_bb7_in_loop_cont/9] 5. recursive : [eval_analyse_other_15/6,eval_analyse_other_16/7,eval_analyse_other_bb13_in/6,eval_analyse_other_bb14_in/6] 6. recursive : [eval_analyse_other_22/4,eval_analyse_other_23/5,eval_analyse_other_bb18_in/4,eval_analyse_other_bb19_in/4,eval_analyse_other_bb20_in/5] 7. recursive : [eval_analyse_other_bb17_in/6,eval_analyse_other_bb18_in_loop_cont/8,eval_analyse_other_bb21_in/7] 8. recursive : [eval_analyse_other_30/4,eval_analyse_other_31/5,eval_analyse_other_bb24_in/4,eval_analyse_other_bb25_in/4] 9. recursive : [eval_analyse_other_bb23_in/6,eval_analyse_other_bb24_in_loop_cont/8,eval_analyse_other_bb26_in/7] 10. recursive : [eval_analyse_other_20/7,eval_analyse_other_21/8,eval_analyse_other_bb12_in/5,eval_analyse_other_bb13_in_loop_cont/8,eval_analyse_other_bb15_in/7,eval_analyse_other_bb16_in/7,eval_analyse_other_bb17_in_loop_cont/11,eval_analyse_other_bb22_in/10,eval_analyse_other_bb23_in_loop_cont/8,eval_analyse_other_bb27_in/7] 11. non_recursive : [eval_analyse_other_bb12_in_loop_cont/2] 12. non_recursive : [eval_analyse_other_bb5_in_loop_cont/6] 13. non_recursive : [eval_analyse_other_bb4_in/5] 14. non_recursive : [eval_analyse_other_bb1_in_loop_cont/6] 15. non_recursive : [eval_analyse_other_bb0_in/4] 16. non_recursive : [eval_analyse_other_start/4] #### Obtained direct recursion through partial evaluation 0. SCC is partially evaluated into eval_analyse_other_bb1_in/4 1. SCC is completely evaluated into other SCCs 2. SCC is completely evaluated into other SCCs 3. SCC is partially evaluated into eval_analyse_other_bb7_in/4 4. SCC is partially evaluated into eval_analyse_other_bb5_in/6 5. SCC is partially evaluated into eval_analyse_other_bb13_in/6 6. SCC is partially evaluated into eval_analyse_other_bb18_in/4 7. SCC is partially evaluated into eval_analyse_other_bb17_in/6 8. SCC is partially evaluated into eval_analyse_other_bb24_in/4 9. SCC is partially evaluated into eval_analyse_other_bb23_in/6 10. SCC is partially evaluated into eval_analyse_other_bb12_in/5 11. SCC is completely evaluated into other SCCs 12. SCC is partially evaluated into eval_analyse_other_bb5_in_loop_cont/6 13. SCC is partially evaluated into eval_analyse_other_bb4_in/5 14. SCC is completely evaluated into other SCCs 15. SCC is partially evaluated into eval_analyse_other_bb0_in/4 16. SCC is partially evaluated into eval_analyse_other_start/4 Control-Flow Refinement of Cost Relations ===================================== ### Specialization of cost equations eval_analyse_other_bb1_in/4 * CE 3 is refined into CE [41] * CE 5 is refined into CE [42] * CE 4 is refined into CE [43] ### Cost equations --> "Loop" of eval_analyse_other_bb1_in/4 * CEs [43] --> Loop 32 * CEs [41] --> Loop 33 * CEs [42] --> Loop 34 ### Ranking functions of CR eval_analyse_other_bb1_in(V_atoms_nres,V_i_0,B,C) * RF of phase [32]: [V_atoms_nres-V_i_0] #### Partial ranking functions of CR eval_analyse_other_bb1_in(V_atoms_nres,V_i_0,B,C) * Partial RF of phase [32]: - RF of loop [32:1]: V_atoms_nres-V_i_0 ### Specialization of cost equations eval_analyse_other_bb7_in/4 * CE 14 is refined into CE [44] * CE 16 is refined into CE [45] * CE 15 is refined into CE [46] ### Cost equations --> "Loop" of eval_analyse_other_bb7_in/4 * CEs [46] --> Loop 35 * CEs [44] --> Loop 36 * CEs [45] --> Loop 37 ### Ranking functions of CR eval_analyse_other_bb7_in(V_nrestp_0,V_l_0,B,C) * RF of phase [35]: [V_nrestp_0-V_l_0] #### Partial ranking functions of CR eval_analyse_other_bb7_in(V_nrestp_0,V_l_0,B,C) * Partial RF of phase [35]: - RF of loop [35:1]: V_nrestp_0-V_l_0 ### Specialization of cost equations eval_analyse_other_bb5_in/6 * CE 12 is refined into CE [47] * CE 9 is refined into CE [48,49] * CE 10 is discarded (unfeasible) * CE 11 is refined into CE [50] * CE 8 is refined into CE [51,52] ### Cost equations --> "Loop" of eval_analyse_other_bb5_in/6 * CEs [48] --> Loop 38 * CEs [50] --> Loop 39 * CEs [52] --> Loop 40 * CEs [49] --> Loop 41 * CEs [51] --> Loop 42 * CEs [47] --> Loop 43 ### Ranking functions of CR eval_analyse_other_bb5_in(V_atoms_nr,V_k_0,V_nrestp_0,B,C,D) * RF of phase [38,39,40,41,42]: [V_atoms_nr-V_k_0] #### Partial ranking functions of CR eval_analyse_other_bb5_in(V_atoms_nr,V_k_0,V_nrestp_0,B,C,D) * Partial RF of phase [38,39,40,41,42]: - RF of loop [38:1,39:1,40:1,41:1,42:1]: V_atoms_nr-V_k_0 - RF of loop [40:1]: V_atoms_nr-V_nrestp_0 - RF of loop [42:1]: -V_nrestp_0+1 ### Specialization of cost equations eval_analyse_other_bb13_in/6 * CE 29 is refined into CE [53] * CE 27 is refined into CE [54] * CE 28 is refined into CE [55] ### Cost equations --> "Loop" of eval_analyse_other_bb13_in/6 * CEs [54] --> Loop 44 * CEs [55] --> Loop 45 * CEs [53] --> Loop 46 ### Ranking functions of CR eval_analyse_other_bb13_in(V_atoms_nr,V_naid_0,V_j_0,B,C,D) * RF of phase [44,45]: [V_atoms_nr-V_j_0] #### Partial ranking functions of CR eval_analyse_other_bb13_in(V_atoms_nr,V_naid_0,V_j_0,B,C,D) * Partial RF of phase [44,45]: - RF of loop [44:1,45:1]: V_atoms_nr-V_j_0 - RF of loop [45:1]: V_atoms_nr-V_naid_0 ### Specialization of cost equations eval_analyse_other_bb18_in/4 * CE 36 is refined into CE [56] * CE 38 is refined into CE [57] * CE 37 is refined into CE [58] ### Cost equations --> "Loop" of eval_analyse_other_bb18_in/4 * CEs [58] --> Loop 47 * CEs [56] --> Loop 48 * CEs [57] --> Loop 49 ### Ranking functions of CR eval_analyse_other_bb18_in(V_natp_0,V_l_1,B,C) * RF of phase [47]: [V_natp_0-V_l_1] #### Partial ranking functions of CR eval_analyse_other_bb18_in(V_natp_0,V_l_1,B,C) * Partial RF of phase [47]: - RF of loop [47:1]: V_natp_0-V_l_1 ### Specialization of cost equations eval_analyse_other_bb17_in/6 * CE 33 is refined into CE [59] * CE 30 is discarded (unfeasible) * CE 31 is refined into CE [60,61] * CE 32 is refined into CE [62,63] ### Cost equations --> "Loop" of eval_analyse_other_bb17_in/6 * CEs [60] --> Loop 50 * CEs [63] --> Loop 51 * CEs [61] --> Loop 52 * CEs [62] --> Loop 53 * CEs [59] --> Loop 54 ### Ranking functions of CR eval_analyse_other_bb17_in(V_naid_0,V_natp_0,V_k_1,B,C,D) * RF of phase [50,51,52]: [V_naid_0-V_k_1] #### Partial ranking functions of CR eval_analyse_other_bb17_in(V_naid_0,V_natp_0,V_k_1,B,C,D) * Partial RF of phase [50,51,52]: - RF of loop [50:1,51:1,52:1]: V_naid_0-V_k_1 - RF of loop [51:1]: V_naid_0-V_natp_0 ### Specialization of cost equations eval_analyse_other_bb24_in/4 * CE 40 is refined into CE [64] * CE 39 is refined into CE [65] ### Cost equations --> "Loop" of eval_analyse_other_bb24_in/4 * CEs [65] --> Loop 55 * CEs [64] --> Loop 56 ### Ranking functions of CR eval_analyse_other_bb24_in(V_naid_0,V_k_2,B,C) * RF of phase [55]: [V_naid_0-V_k_2] #### Partial ranking functions of CR eval_analyse_other_bb24_in(V_naid_0,V_k_2,B,C) * Partial RF of phase [55]: - RF of loop [55:1]: V_naid_0-V_k_2 ### Specialization of cost equations eval_analyse_other_bb23_in/6 * CE 35 is refined into CE [66] * CE 34 is refined into CE [67,68] ### Cost equations --> "Loop" of eval_analyse_other_bb23_in/6 * CEs [67] --> Loop 57 * CEs [68] --> Loop 58 * CEs [66] --> Loop 59 ### Ranking functions of CR eval_analyse_other_bb23_in(V_naid_0,V_22,V_natp_0,V_k_1,V_l_2,B) * RF of phase [57]: [V_natp_0-V_l_2] * RF of phase [58]: [V_natp_0-V_l_2] #### Partial ranking functions of CR eval_analyse_other_bb23_in(V_naid_0,V_22,V_natp_0,V_k_1,V_l_2,B) * Partial RF of phase [57]: - RF of loop [57:1]: V_natp_0-V_l_2 * Partial RF of phase [58]: - RF of loop [58:1]: V_natp_0-V_l_2 ### Specialization of cost equations eval_analyse_other_bb12_in/5 * CE 26 is refined into CE [69] * CE 18 is refined into CE [70,71] * CE 20 is refined into CE [72] * CE 22 is refined into CE [73] * CE 24 is refined into CE [74,75,76,77] * CE 17 is refined into CE [78,79] * CE 19 is refined into CE [80] * CE 21 is refined into CE [81] * CE 23 is refined into CE [82,83,84,85] * CE 25 is refined into CE [86,87] ### Cost equations --> "Loop" of eval_analyse_other_bb12_in/5 * CEs [72,73,76] --> Loop 60 * CEs [71,75,77] --> Loop 61 * CEs [80,81,84] --> Loop 62 * CEs [79,83,85] --> Loop 63 * CEs [70,74] --> Loop 64 * CEs [78,82] --> Loop 65 * CEs [87] --> Loop 66 * CEs [86] --> Loop 67 * CEs [69] --> Loop 68 ### Ranking functions of CR eval_analyse_other_bb12_in(V_atoms_nr,V_bASK,V_nrestp_0,V_i_1,B) * RF of phase [60,61]: [V_nrestp_0-V_i_1] * RF of phase [62,63]: [V_nrestp_0-V_i_1] * RF of phase [64]: [V_nrestp_0-V_i_1] * RF of phase [65]: [V_nrestp_0-V_i_1] * RF of phase [66]: [V_nrestp_0-V_i_1] * RF of phase [67]: [V_nrestp_0-V_i_1] #### Partial ranking functions of CR eval_analyse_other_bb12_in(V_atoms_nr,V_bASK,V_nrestp_0,V_i_1,B) * Partial RF of phase [60,61]: - RF of loop [60:1,61:1]: V_nrestp_0-V_i_1 * Partial RF of phase [62,63]: - RF of loop [62:1,63:1]: V_nrestp_0-V_i_1 * Partial RF of phase [64]: - RF of loop [64:1]: V_nrestp_0-V_i_1 * Partial RF of phase [65]: - RF of loop [65:1]: V_nrestp_0-V_i_1 * Partial RF of phase [66]: - RF of loop [66:1]: V_nrestp_0-V_i_1 * Partial RF of phase [67]: - RF of loop [67:1]: V_nrestp_0-V_i_1 ### Specialization of cost equations eval_analyse_other_bb5_in_loop_cont/6 * CE 13 is refined into CE [88,89,90,91,92,93,94] ### Cost equations --> "Loop" of eval_analyse_other_bb5_in_loop_cont/6 * CEs [94] --> Loop 69 * CEs [93] --> Loop 70 * CEs [92] --> Loop 71 * CEs [91] --> Loop 72 * CEs [90] --> Loop 73 * CEs [89] --> Loop 74 * CEs [88] --> Loop 75 ### Ranking functions of CR eval_analyse_other_bb5_in_loop_cont(A,B,C,D,E,F) #### Partial ranking functions of CR eval_analyse_other_bb5_in_loop_cont(A,B,C,D,E,F) ### Specialization of cost equations eval_analyse_other_bb4_in/5 * CE 7 is refined into CE [95,96,97,98,99] * CE 6 is refined into CE [100] ### Cost equations --> "Loop" of eval_analyse_other_bb4_in/5 * CEs [100] --> Loop 76 * CEs [99] --> Loop 77 * CEs [98] --> Loop 78 * CEs [97] --> Loop 79 * CEs [95] --> Loop 80 * CEs [96] --> Loop 81 ### Ranking functions of CR eval_analyse_other_bb4_in(V_atoms_nres,V_atoms_nr,V_bASK,V_i_0,B) #### Partial ranking functions of CR eval_analyse_other_bb4_in(V_atoms_nres,V_atoms_nr,V_bASK,V_i_0,B) ### Specialization of cost equations eval_analyse_other_bb0_in/4 * CE 2 is refined into CE [101,102,103,104,105,106,107,108,109,110,111,112] ### Cost equations --> "Loop" of eval_analyse_other_bb0_in/4 * CEs [111] --> Loop 82 * CEs [112] --> Loop 83 * CEs [106] --> Loop 84 * CEs [107] --> Loop 85 * CEs [101] --> Loop 86 * CEs [110] --> Loop 87 * CEs [105] --> Loop 88 * CEs [109] --> Loop 89 * CEs [104] --> Loop 90 * CEs [102] --> Loop 91 * CEs [108] --> Loop 92 * CEs [103] --> Loop 93 ### Ranking functions of CR eval_analyse_other_bb0_in(V_atoms_nres,V_atoms_nr,V_bASK,B) #### Partial ranking functions of CR eval_analyse_other_bb0_in(V_atoms_nres,V_atoms_nr,V_bASK,B) ### Specialization of cost equations eval_analyse_other_start/4 * CE 1 is refined into CE [113,114,115,116,117,118,119,120,121,122,123,124] ### Cost equations --> "Loop" of eval_analyse_other_start/4 * CEs [124] --> Loop 94 * CEs [123] --> Loop 95 * CEs [122] --> Loop 96 * CEs [121] --> Loop 97 * CEs [120] --> Loop 98 * CEs [119] --> Loop 99 * CEs [118] --> Loop 100 * CEs [117] --> Loop 101 * CEs [116] --> Loop 102 * CEs [115] --> Loop 103 * CEs [114] --> Loop 104 * CEs [113] --> Loop 105 ### Ranking functions of CR eval_analyse_other_start(V_atoms_nres,V_atoms_nr,V_bASK,B) #### Partial ranking functions of CR eval_analyse_other_start(V_atoms_nres,V_atoms_nr,V_bASK,B) Computing Bounds ===================================== #### Cost of chains of eval_analyse_other_bb1_in(V_atoms_nres,V_i_0,B,C): * Chain [[32],34]: 1*it(32)+0 Such that:it(32) =< -V_i_0+C with precondition: [B=9,V_atoms_nres=C,V_i_0>=0,V_atoms_nres>=V_i_0+1] * Chain [[32],33]: 1*it(32)+0 Such that:it(32) =< -V_i_0+C with precondition: [B=9,V_i_0>=0,C>=V_i_0+1,V_atoms_nres>=C+1] * Chain [34]: 0 with precondition: [B=9,V_i_0=C,V_i_0>=0,V_i_0>=V_atoms_nres] * Chain [33]: 0 with precondition: [B=9,V_i_0=C,V_i_0>=0,V_atoms_nres>=V_i_0+1] #### Cost of chains of eval_analyse_other_bb7_in(V_nrestp_0,V_l_0,B,C): * Chain [[35],37]: 1*it(35)+0 Such that:it(35) =< -V_l_0+C with precondition: [B=7,V_nrestp_0=C,V_l_0>=0,V_nrestp_0>=V_l_0+1] * Chain [[35],36]: 1*it(35)+0 Such that:it(35) =< -V_l_0+C with precondition: [B=7,V_l_0>=0,C>=V_l_0+1,V_nrestp_0>=C+1] * Chain [37]: 0 with precondition: [B=7,V_l_0=V_nrestp_0,V_l_0=C,V_l_0>=0] * Chain [36]: 0 with precondition: [B=7,V_l_0=C,V_l_0>=0,V_nrestp_0>=V_l_0+1] #### Cost of chains of eval_analyse_other_bb5_in(V_atoms_nr,V_k_0,V_nrestp_0,B,C,D): * Chain [[38,39,40,41,42],43]: 3*it(38)+1*it(40)+1*it(42)+1*s(5)+1*s(6)+0 Such that:aux(1) =< V_atoms_nr-V_k_0+V_nrestp_0 aux(5) =< V_atoms_nr-V_nrestp_0 it(42) =< -V_nrestp_0+1 aux(7) =< V_atoms_nr-V_k_0 aux(8) =< -V_nrestp_0+C it(42) =< aux(8) it(38) =< aux(7) it(40) =< aux(7) it(42) =< aux(7) it(40) =< aux(5) it(42) =< aux(5) it(40) =< aux(8) aux(2) =< aux(1)-1 s(5) =< it(40)*aux(1) s(6) =< it(38)*aux(2) with precondition: [B=10,D=0,V_nrestp_0>=0,V_atoms_nr>=V_k_0+1,V_k_0>=V_nrestp_0,C>=V_nrestp_0,V_atoms_nr+V_nrestp_0>=V_k_0+C] * Chain [43]: 0 with precondition: [B=10,D=0,V_nrestp_0=C,V_nrestp_0>=0,V_k_0>=V_atoms_nr,V_k_0>=V_nrestp_0] #### Cost of chains of eval_analyse_other_bb13_in(V_atoms_nr,V_naid_0,V_j_0,B,C,D): * Chain [[44,45],46]: 1*it(44)+1*it(45)+0 Such that:it(45) =< -V_naid_0+C aux(11) =< -V_j_0+D it(44) =< aux(11) it(45) =< aux(11) with precondition: [B=4,V_atoms_nr=D,V_naid_0>=0,V_j_0>=V_naid_0,C>=V_naid_0,V_atoms_nr>=V_j_0+1,V_atoms_nr+V_naid_0>=V_j_0+C] * Chain [46]: 0 with precondition: [B=4,V_naid_0=C,V_j_0=D,V_naid_0>=0,V_j_0>=V_atoms_nr,V_j_0>=V_naid_0] #### Cost of chains of eval_analyse_other_bb18_in(V_natp_0,V_l_1,B,C): * Chain [[47],49]: 1*it(47)+0 Such that:it(47) =< -V_l_1+C with precondition: [B=2,V_natp_0=C,V_l_1>=0,V_natp_0>=V_l_1+1] * Chain [[47],48]: 1*it(47)+0 Such that:it(47) =< -V_l_1+C with precondition: [B=2,V_l_1>=0,C>=V_l_1+1,V_natp_0>=C+1] * Chain [49]: 0 with precondition: [B=2,V_l_1=V_natp_0,V_l_1=C,V_l_1>=0] * Chain [48]: 0 with precondition: [B=2,V_l_1=C,V_l_1>=0,V_natp_0>=V_l_1+1] #### Cost of chains of eval_analyse_other_bb17_in(V_naid_0,V_natp_0,V_k_1,B,C,D): * Chain [54]: 0 with precondition: [B=5,V_natp_0=C,V_k_1=D,V_natp_0>=0,V_k_1>=V_naid_0,V_k_1>=V_natp_0] * Chain [53,[50,51,52],54]: 2*it(50)+1*it(51)+1*s(11)+1*s(12)+1 Such that:it(51) =< C aux(17) =< D it(50) =< aux(17) it(51) =< aux(17) aux(13) =< aux(17)-1 s(11) =< it(51)*aux(17) s(12) =< it(50)*aux(13) with precondition: [V_natp_0=0,V_k_1=0,B=5,V_naid_0=D,V_naid_0>=2,C>=1,V_naid_0>=C] * Chain [53,54]: 1 with precondition: [V_naid_0=1,V_natp_0=0,V_k_1=0,B=5,C=1,D=1] #### Cost of chains of eval_analyse_other_bb24_in(V_naid_0,V_k_2,B,C): * Chain [[55],56]: 1*it(55)+0 Such that:it(55) =< -V_k_2+C with precondition: [B=3,V_naid_0=C,V_k_2>=0,V_naid_0>=V_k_2+1] * Chain [56]: 0 with precondition: [B=3,V_k_2=C,V_k_2>=0,V_k_2>=V_naid_0] #### Cost of chains of eval_analyse_other_bb23_in(V_naid_0,V_22,V_natp_0,V_k_1,V_l_2,B): * Chain [[58],59]: 1*it(58)+0 Such that:it(58) =< V_natp_0-V_l_2 with precondition: [B=6,0>=V_naid_0,V_natp_0>=2,V_l_2>=0,V_natp_0>=V_l_2+1] * Chain [[57],59]: 1*it(57)+1*s(15)+0 Such that:aux(18) =< V_naid_0 it(57) =< V_natp_0-V_l_2 s(15) =< it(57)*aux(18) with precondition: [B=6,V_naid_0>=1,V_natp_0>=2,V_l_2>=0,V_natp_0>=V_l_2+1] #### Cost of chains of eval_analyse_other_bb12_in(V_atoms_nr,V_bASK,V_nrestp_0,V_i_1,B): * Chain [[67],68]: 1*it(67)+0 Such that:it(67) =< V_nrestp_0-V_i_1 with precondition: [V_bASK=0,B=8,0>=V_atoms_nr,V_nrestp_0>=V_i_1+1] * Chain [[66],68]: 1*it(66)+2*s(21)+0 Such that:aux(20) =< V_atoms_nr it(66) =< V_nrestp_0-V_i_1 s(22) =< it(66)*aux(20) s(21) =< s(22) with precondition: [V_bASK=0,B=8,V_atoms_nr>=1,V_nrestp_0>=V_i_1+1] * Chain [[65],68]: 1*it(65)+0 Such that:it(65) =< V_nrestp_0-V_i_1 with precondition: [B=8,0>=V_atoms_nr,0>=V_bASK+1,V_nrestp_0>=V_i_1+1] * Chain [[64],68]: 1*it(64)+0 Such that:it(64) =< V_nrestp_0-V_i_1 with precondition: [B=8,0>=V_atoms_nr,V_bASK>=1,V_nrestp_0>=V_i_1+1] * Chain [[62,63],68]: 4*it(62)+20*s(79)+4*s(80)+2*s(81)+2*s(83)+1*s(84)+1*s(85)+0 Such that:s(57) =< V_atoms_nr aux(34) =< V_nrestp_0-V_i_1 it(62) =< aux(34) aux(28) =< s(57) s(83) =< aux(34) s(86) =< it(62)*aux(28) s(79) =< s(86) s(83) =< s(86) s(60) =< s(57)-1 s(84) =< s(83)*s(57) s(85) =< s(79)*s(60) s(80) =< s(79)*aux(28) s(65) =< aux(28)-1 s(81) =< s(79)*s(65) with precondition: [B=8,0>=V_bASK+1,V_atoms_nr>=1,V_nrestp_0>=V_i_1+1] * Chain [[60,61],68]: 4*it(60)+20*s(143)+4*s(144)+3*s(145)+2*s(146)+1*s(147)+0 Such that:s(125) =< V_atoms_nr aux(47) =< V_nrestp_0-V_i_1 it(60) =< aux(47) aux(42) =< s(125) s(146) =< aux(47) s(148) =< it(60)*aux(42) s(143) =< s(148) s(146) =< s(148) s(127) =< s(125)-1 s(147) =< s(146)*s(125) s(145) =< s(143)*s(127) s(144) =< s(143)*s(125) with precondition: [B=8,V_atoms_nr>=1,V_bASK>=1,V_nrestp_0>=V_i_1+1] * Chain [68]: 0 with precondition: [B=8,V_i_1>=V_nrestp_0] #### Cost of chains of eval_analyse_other_bb5_in_loop_cont(A,B,C,D,E,F): * Chain [75]: 1*s(152)+0 Such that:s(152) =< D-E with precondition: [A=10,C=0,0>=B,D>=E+1] * Chain [74]: 1*s(154)+2*s(156)+0 Such that:s(153) =< B s(154) =< D-E s(155) =< s(154)*s(153) s(156) =< s(155) with precondition: [A=10,C=0,B>=1,D>=E+1] * Chain [73]: 1*s(157)+0 Such that:s(157) =< D-E with precondition: [A=10,0>=B,0>=C+1,D>=E+1] * Chain [72]: 1*s(158)+0 Such that:s(158) =< D-E with precondition: [A=10,0>=B,C>=1,D>=E+1] * Chain [71]: 4*s(161)+2*s(163)+20*s(165)+1*s(167)+1*s(168)+4*s(169)+2*s(171)+0 Such that:s(159) =< B s(160) =< D-E s(161) =< s(160) s(162) =< s(159) s(163) =< s(160) s(164) =< s(161)*s(162) s(165) =< s(164) s(163) =< s(164) s(166) =< s(159)-1 s(167) =< s(163)*s(159) s(168) =< s(165)*s(166) s(169) =< s(165)*s(162) s(170) =< s(162)-1 s(171) =< s(165)*s(170) with precondition: [A=10,0>=C+1,B>=1,D>=E+1] * Chain [70]: 4*s(174)+2*s(176)+20*s(178)+1*s(180)+3*s(181)+4*s(182)+0 Such that:s(172) =< B s(173) =< D-E s(174) =< s(173) s(175) =< s(172) s(176) =< s(173) s(177) =< s(174)*s(175) s(178) =< s(177) s(176) =< s(177) s(179) =< s(172)-1 s(180) =< s(176)*s(172) s(181) =< s(178)*s(179) s(182) =< s(178)*s(172) with precondition: [A=10,B>=1,C>=1,D>=E+1] * Chain [69]: 0 with precondition: [A=10,E>=D] #### Cost of chains of eval_analyse_other_bb4_in(V_atoms_nres,V_atoms_nr,V_bASK,V_i_0,B): * Chain [81]: 1*s(185)+5*s(188)+1*s(191)+1*s(192)+2*s(196)+0 Such that:s(185) =< 1 aux(48) =< V_atoms_nr s(188) =< aux(48) s(195) =< s(188)*aux(48) s(196) =< s(195) s(185) =< aux(48) s(190) =< aux(48)-1 s(191) =< s(188)*aux(48) s(192) =< s(188)*s(190) with precondition: [V_bASK=0,V_atoms_nr>=1,V_atoms_nres>=V_i_0+1] * Chain [80]: 0 with precondition: [0>=V_atoms_nr,V_atoms_nres>=V_i_0+1] * Chain [79]: 1*s(199)+8*s(202)+1*s(205)+1*s(206)+2*s(211)+20*s(213)+1*s(215)+1*s(216)+4*s(217)+2*s(219)+0 Such that:s(199) =< 1 aux(49) =< V_atoms_nr s(202) =< aux(49) s(210) =< aux(49) s(211) =< aux(49) s(212) =< s(202)*s(210) s(213) =< s(212) s(211) =< s(212) s(204) =< aux(49)-1 s(215) =< s(211)*aux(49) s(216) =< s(213)*s(204) s(217) =< s(213)*s(210) s(218) =< s(210)-1 s(219) =< s(213)*s(218) s(199) =< aux(49) s(205) =< s(202)*aux(49) s(206) =< s(202)*s(204) with precondition: [0>=V_bASK+1,V_atoms_nr>=1,V_atoms_nres>=V_i_0+1] * Chain [78]: 1*s(222)+8*s(225)+1*s(228)+1*s(229)+2*s(234)+20*s(236)+1*s(238)+3*s(239)+4*s(240)+0 Such that:s(222) =< 1 aux(50) =< V_atoms_nr s(225) =< aux(50) s(233) =< aux(50) s(234) =< aux(50) s(235) =< s(225)*s(233) s(236) =< s(235) s(234) =< s(235) s(227) =< aux(50)-1 s(238) =< s(234)*aux(50) s(239) =< s(236)*s(227) s(240) =< s(236)*aux(50) s(222) =< aux(50) s(228) =< s(225)*aux(50) s(229) =< s(225)*s(227) with precondition: [V_atoms_nr>=1,V_bASK>=1,V_atoms_nres>=V_i_0+1] * Chain [77]: 3*s(246)+1*s(250)+0 Such that:aux(51) =< V_atoms_nr s(246) =< aux(51) s(248) =< aux(51)-1 s(250) =< s(246)*s(248) with precondition: [V_atoms_nr>=1,V_atoms_nres>=V_i_0+1] * Chain [76]: 0 with precondition: [V_i_0>=V_atoms_nres] #### Cost of chains of eval_analyse_other_bb0_in(V_atoms_nres,V_atoms_nr,V_bASK,B): * Chain [93]: 1*s(251)+5*s(253)+2*s(255)+1*s(257)+1*s(258)+0 Such that:s(251) =< 1 s(252) =< V_atoms_nr s(253) =< s(252) s(254) =< s(253)*s(252) s(255) =< s(254) s(251) =< s(252) s(256) =< s(252)-1 s(257) =< s(253)*s(252) s(258) =< s(253)*s(256) with precondition: [V_bASK=0,V_atoms_nres>=1,V_atoms_nr>=1] * Chain [92]: 1*s(259)+1*s(260)+5*s(262)+2*s(264)+1*s(266)+1*s(267)+0 Such that:s(260) =< 1 s(259) =< V_atoms_nres s(261) =< V_atoms_nr s(262) =< s(261) s(263) =< s(262)*s(261) s(264) =< s(263) s(260) =< s(261) s(265) =< s(261)-1 s(266) =< s(262)*s(261) s(267) =< s(262)*s(265) with precondition: [V_bASK=0,V_atoms_nres>=2,V_atoms_nr>=1] * Chain [91]: 0 with precondition: [0>=V_atoms_nres] * Chain [90]: 0 with precondition: [0>=V_atoms_nr,V_atoms_nres>=1] * Chain [89]: 1*s(268)+0 Such that:s(268) =< V_atoms_nres with precondition: [0>=V_atoms_nr,V_atoms_nres>=2] * Chain [88]: 1*s(269)+8*s(271)+2*s(273)+20*s(275)+1*s(277)+1*s(278)+4*s(279)+2*s(281)+1*s(282)+1*s(283)+0 Such that:s(269) =< 1 s(270) =< V_atoms_nr s(271) =< s(270) s(272) =< s(270) s(273) =< s(270) s(274) =< s(271)*s(272) s(275) =< s(274) s(273) =< s(274) s(276) =< s(270)-1 s(277) =< s(273)*s(270) s(278) =< s(275)*s(276) s(279) =< s(275)*s(272) s(280) =< s(272)-1 s(281) =< s(275)*s(280) s(269) =< s(270) s(282) =< s(271)*s(270) s(283) =< s(271)*s(276) with precondition: [0>=V_bASK+1,V_atoms_nres>=1,V_atoms_nr>=1] * Chain [87]: 1*s(284)+1*s(285)+8*s(287)+2*s(289)+20*s(291)+1*s(293)+1*s(294)+4*s(295)+2*s(297)+1*s(298)+1*s(299)+0 Such that:s(285) =< 1 s(284) =< V_atoms_nres s(286) =< V_atoms_nr s(287) =< s(286) s(288) =< s(286) s(289) =< s(286) s(290) =< s(287)*s(288) s(291) =< s(290) s(289) =< s(290) s(292) =< s(286)-1 s(293) =< s(289)*s(286) s(294) =< s(291)*s(292) s(295) =< s(291)*s(288) s(296) =< s(288)-1 s(297) =< s(291)*s(296) s(285) =< s(286) s(298) =< s(287)*s(286) s(299) =< s(287)*s(292) with precondition: [0>=V_bASK+1,V_atoms_nres>=2,V_atoms_nr>=1] * Chain [86]: 1*s(300)+0 Such that:s(300) =< V_atoms_nres with precondition: [V_atoms_nres>=1] * Chain [85]: 3*s(302)+1*s(304)+0 Such that:s(301) =< V_atoms_nr s(302) =< s(301) s(303) =< s(301)-1 s(304) =< s(302)*s(303) with precondition: [V_atoms_nres>=1,V_atoms_nr>=1] * Chain [84]: 1*s(305)+8*s(307)+2*s(309)+20*s(311)+1*s(313)+3*s(314)+4*s(315)+1*s(316)+1*s(317)+0 Such that:s(305) =< 1 s(306) =< V_atoms_nr s(307) =< s(306) s(308) =< s(306) s(309) =< s(306) s(310) =< s(307)*s(308) s(311) =< s(310) s(309) =< s(310) s(312) =< s(306)-1 s(313) =< s(309)*s(306) s(314) =< s(311)*s(312) s(315) =< s(311)*s(306) s(305) =< s(306) s(316) =< s(307)*s(306) s(317) =< s(307)*s(312) with precondition: [V_atoms_nres>=1,V_atoms_nr>=1,V_bASK>=1] * Chain [83]: 1*s(318)+3*s(320)+1*s(322)+0 Such that:s(318) =< V_atoms_nres s(319) =< V_atoms_nr s(320) =< s(319) s(321) =< s(319)-1 s(322) =< s(320)*s(321) with precondition: [V_atoms_nres>=2,V_atoms_nr>=1] * Chain [82]: 1*s(323)+1*s(324)+8*s(326)+2*s(328)+20*s(330)+1*s(332)+3*s(333)+4*s(334)+1*s(335)+1*s(336)+0 Such that:s(324) =< 1 s(323) =< V_atoms_nres s(325) =< V_atoms_nr s(326) =< s(325) s(327) =< s(325) s(328) =< s(325) s(329) =< s(326)*s(327) s(330) =< s(329) s(328) =< s(329) s(331) =< s(325)-1 s(332) =< s(328)*s(325) s(333) =< s(330)*s(331) s(334) =< s(330)*s(325) s(324) =< s(325) s(335) =< s(326)*s(325) s(336) =< s(326)*s(331) with precondition: [V_atoms_nres>=2,V_atoms_nr>=1,V_bASK>=1] #### Cost of chains of eval_analyse_other_start(V_atoms_nres,V_atoms_nr,V_bASK,B): * Chain [105]: 1*s(337)+5*s(339)+2*s(341)+1*s(343)+1*s(344)+0 Such that:s(337) =< 1 s(338) =< V_atoms_nr s(339) =< s(338) s(340) =< s(339)*s(338) s(341) =< s(340) s(337) =< s(338) s(342) =< s(338)-1 s(343) =< s(339)*s(338) s(344) =< s(339)*s(342) with precondition: [V_bASK=0,V_atoms_nres>=1,V_atoms_nr>=1] * Chain [104]: 1*s(345)+1*s(346)+5*s(348)+2*s(350)+1*s(352)+1*s(353)+0 Such that:s(345) =< 1 s(346) =< V_atoms_nres s(347) =< V_atoms_nr s(348) =< s(347) s(349) =< s(348)*s(347) s(350) =< s(349) s(345) =< s(347) s(351) =< s(347)-1 s(352) =< s(348)*s(347) s(353) =< s(348)*s(351) with precondition: [V_bASK=0,V_atoms_nres>=2,V_atoms_nr>=1] * Chain [103]: 0 with precondition: [0>=V_atoms_nres] * Chain [102]: 0 with precondition: [0>=V_atoms_nr,V_atoms_nres>=1] * Chain [101]: 1*s(354)+0 Such that:s(354) =< V_atoms_nres with precondition: [0>=V_atoms_nr,V_atoms_nres>=2] * Chain [100]: 1*s(355)+8*s(357)+2*s(359)+20*s(361)+1*s(363)+1*s(364)+4*s(365)+2*s(367)+1*s(368)+1*s(369)+0 Such that:s(355) =< 1 s(356) =< V_atoms_nr s(357) =< s(356) s(358) =< s(356) s(359) =< s(356) s(360) =< s(357)*s(358) s(361) =< s(360) s(359) =< s(360) s(362) =< s(356)-1 s(363) =< s(359)*s(356) s(364) =< s(361)*s(362) s(365) =< s(361)*s(358) s(366) =< s(358)-1 s(367) =< s(361)*s(366) s(355) =< s(356) s(368) =< s(357)*s(356) s(369) =< s(357)*s(362) with precondition: [0>=V_bASK+1,V_atoms_nres>=1,V_atoms_nr>=1] * Chain [99]: 1*s(370)+1*s(371)+8*s(373)+2*s(375)+20*s(377)+1*s(379)+1*s(380)+4*s(381)+2*s(383)+1*s(384)+1*s(385)+0 Such that:s(370) =< 1 s(371) =< V_atoms_nres s(372) =< V_atoms_nr s(373) =< s(372) s(374) =< s(372) s(375) =< s(372) s(376) =< s(373)*s(374) s(377) =< s(376) s(375) =< s(376) s(378) =< s(372)-1 s(379) =< s(375)*s(372) s(380) =< s(377)*s(378) s(381) =< s(377)*s(374) s(382) =< s(374)-1 s(383) =< s(377)*s(382) s(370) =< s(372) s(384) =< s(373)*s(372) s(385) =< s(373)*s(378) with precondition: [0>=V_bASK+1,V_atoms_nres>=2,V_atoms_nr>=1] * Chain [98]: 1*s(386)+0 Such that:s(386) =< V_atoms_nres with precondition: [V_atoms_nres>=1] * Chain [97]: 3*s(388)+1*s(390)+0 Such that:s(387) =< V_atoms_nr s(388) =< s(387) s(389) =< s(387)-1 s(390) =< s(388)*s(389) with precondition: [V_atoms_nres>=1,V_atoms_nr>=1] * Chain [96]: 1*s(391)+8*s(393)+2*s(395)+20*s(397)+1*s(399)+3*s(400)+4*s(401)+1*s(402)+1*s(403)+0 Such that:s(391) =< 1 s(392) =< V_atoms_nr s(393) =< s(392) s(394) =< s(392) s(395) =< s(392) s(396) =< s(393)*s(394) s(397) =< s(396) s(395) =< s(396) s(398) =< s(392)-1 s(399) =< s(395)*s(392) s(400) =< s(397)*s(398) s(401) =< s(397)*s(392) s(391) =< s(392) s(402) =< s(393)*s(392) s(403) =< s(393)*s(398) with precondition: [V_atoms_nres>=1,V_atoms_nr>=1,V_bASK>=1] * Chain [95]: 1*s(404)+3*s(406)+1*s(408)+0 Such that:s(404) =< V_atoms_nres s(405) =< V_atoms_nr s(406) =< s(405) s(407) =< s(405)-1 s(408) =< s(406)*s(407) with precondition: [V_atoms_nres>=2,V_atoms_nr>=1] * Chain [94]: 1*s(409)+1*s(410)+8*s(412)+2*s(414)+20*s(416)+1*s(418)+3*s(419)+4*s(420)+1*s(421)+1*s(422)+0 Such that:s(409) =< 1 s(410) =< V_atoms_nres s(411) =< V_atoms_nr s(412) =< s(411) s(413) =< s(411) s(414) =< s(411) s(415) =< s(412)*s(413) s(416) =< s(415) s(414) =< s(415) s(417) =< s(411)-1 s(418) =< s(414)*s(411) s(419) =< s(416)*s(417) s(420) =< s(416)*s(411) s(409) =< s(411) s(421) =< s(412)*s(411) s(422) =< s(412)*s(417) with precondition: [V_atoms_nres>=2,V_atoms_nr>=1,V_bASK>=1] Closed-form bounds of eval_analyse_other_start(V_atoms_nres,V_atoms_nr,V_bASK,B): ------------------------------------- * Chain [105] with precondition: [V_bASK=0,V_atoms_nres>=1,V_atoms_nr>=1] - Upper bound: 5*V_atoms_nr+1+3*V_atoms_nr*V_atoms_nr+(V_atoms_nr-1)*V_atoms_nr - Complexity: n^2 * Chain [104] with precondition: [V_bASK=0,V_atoms_nres>=2,V_atoms_nr>=1] - Upper bound: V_atoms_nres+5*V_atoms_nr+1+3*V_atoms_nr*V_atoms_nr+(V_atoms_nr-1)*V_atoms_nr - Complexity: n^2 * Chain [103] with precondition: [0>=V_atoms_nres] - Upper bound: 0 - Complexity: constant * Chain [102] with precondition: [0>=V_atoms_nr,V_atoms_nres>=1] - Upper bound: 0 - Complexity: constant * Chain [101] with precondition: [0>=V_atoms_nr,V_atoms_nres>=2] - Upper bound: V_atoms_nres - Complexity: n * Chain [100] with precondition: [0>=V_bASK+1,V_atoms_nres>=1,V_atoms_nr>=1] - Upper bound: 10*V_atoms_nr+1+22*V_atoms_nr*V_atoms_nr+4*V_atoms_nr*V_atoms_nr*V_atoms_nr+(V_atoms_nr-1)*(3*V_atoms_nr*V_atoms_nr)+(V_atoms_nr-1)*V_atoms_nr - Complexity: n^3 * Chain [99] with precondition: [0>=V_bASK+1,V_atoms_nres>=2,V_atoms_nr>=1] - Upper bound: V_atoms_nres+10*V_atoms_nr+1+22*V_atoms_nr*V_atoms_nr+4*V_atoms_nr*V_atoms_nr*V_atoms_nr+(V_atoms_nr-1)*(3*V_atoms_nr*V_atoms_nr)+(V_atoms_nr-1)*V_atoms_nr - Complexity: n^3 * Chain [98] with precondition: [V_atoms_nres>=1] - Upper bound: V_atoms_nres - Complexity: n * Chain [97] with precondition: [V_atoms_nres>=1,V_atoms_nr>=1] - Upper bound: (V_atoms_nr-1)*V_atoms_nr+3*V_atoms_nr - Complexity: n^2 * Chain [96] with precondition: [V_atoms_nres>=1,V_atoms_nr>=1,V_bASK>=1] - Upper bound: 10*V_atoms_nr+1+22*V_atoms_nr*V_atoms_nr+4*V_atoms_nr*V_atoms_nr*V_atoms_nr+(V_atoms_nr-1)*(3*V_atoms_nr*V_atoms_nr)+(V_atoms_nr-1)*V_atoms_nr - Complexity: n^3 * Chain [95] with precondition: [V_atoms_nres>=2,V_atoms_nr>=1] - Upper bound: V_atoms_nres+3*V_atoms_nr+(V_atoms_nr-1)*V_atoms_nr - Complexity: n^2 * Chain [94] with precondition: [V_atoms_nres>=2,V_atoms_nr>=1,V_bASK>=1] - Upper bound: V_atoms_nres+10*V_atoms_nr+1+22*V_atoms_nr*V_atoms_nr+4*V_atoms_nr*V_atoms_nr*V_atoms_nr+(V_atoms_nr-1)*(3*V_atoms_nr*V_atoms_nr)+(V_atoms_nr-1)*V_atoms_nr - Complexity: n^3 ### Maximum cost of eval_analyse_other_start(V_atoms_nres,V_atoms_nr,V_bASK,B): nat(V_atoms_nr)*19*nat(V_atoms_nr)+nat(V_atoms_nr)*5+nat(V_atoms_nr)*4*nat(V_atoms_nr)*nat(V_atoms_nr)+nat(V_atoms_nr)*3*nat(V_atoms_nr)*nat(nat(V_atoms_nr)+ -1)+(nat(V_atoms_nr)*2+1+nat(V_atoms_nr)*3*nat(V_atoms_nr))+(nat(nat(V_atoms_nr)+ -1)*nat(V_atoms_nr)+nat(V_atoms_nr)*3)+nat(V_atoms_nres) Asymptotic class: n^3 * Total analysis performed in 1624 ms.