11.96/11.96 MAYBE 11.96/11.96 11.96/11.96 Preprocessing Cost Relations 11.96/11.96 ===================================== 11.96/11.96 11.96/11.96 #### Computed strongly connected components 11.96/11.96 0. recursive : [eval_serpent_2/5,eval_serpent_3/5,eval_serpent_bb1_in/5,eval_serpent_bb2_in/5,eval_serpent_bb3_in/5] 11.96/11.96 1. recursive : [eval_serpent_10/9,eval_serpent_11/9,eval_serpent_bb4_in/9,eval_serpent_bb5_in/9,eval_serpent_bb6_in/9] 11.96/11.96 2. recursive : [eval_serpent_7/16,eval_serpent_8/16,eval_serpent_9/16,eval_serpent__critedge1_in/16,eval_serpent__critedge_in/16,eval_serpent_bb1_in_loop_cont/17,eval_serpent_bb4_in_loop_cont/17] 11.96/11.96 3. non_recursive : [eval_serpent_stop/9] 11.96/11.96 4. non_recursive : [eval_serpent_bb7_in/9] 11.96/11.96 5. non_recursive : [exit_location/1] 11.96/11.96 6. non_recursive : [eval_serpent__critedge1_in_loop_cont/10] 11.96/11.96 7. non_recursive : [eval_serpent_1/9] 11.96/11.96 8. non_recursive : [eval_serpent_0/9] 11.96/11.96 9. non_recursive : [eval_serpent_bb0_in/9] 11.96/11.96 10. non_recursive : [eval_serpent_start/9] 11.96/11.96 11.96/11.96 #### Obtained direct recursion through partial evaluation 11.96/11.96 0. SCC is partially evaluated into eval_serpent_bb1_in/5 11.96/11.96 1. SCC is partially evaluated into eval_serpent_bb4_in/9 11.96/11.96 2. SCC is partially evaluated into eval_serpent__critedge1_in/16 11.96/11.96 3. SCC is completely evaluated into other SCCs 11.96/11.96 4. SCC is completely evaluated into other SCCs 11.96/11.96 5. SCC is completely evaluated into other SCCs 11.96/11.96 6. SCC is partially evaluated into eval_serpent__critedge1_in_loop_cont/10 11.96/11.96 7. SCC is partially evaluated into eval_serpent_1/9 11.96/11.96 8. SCC is completely evaluated into other SCCs 11.96/11.96 9. SCC is completely evaluated into other SCCs 11.96/11.96 10. SCC is partially evaluated into eval_serpent_start/9 11.96/11.96 11.96/11.96 Control-Flow Refinement of Cost Relations 11.96/11.96 ===================================== 11.96/11.96 11.96/11.96 ### Specialization of cost equations eval_serpent_bb1_in/5 11.96/11.96 * CE 14 is refined into CE [19] 11.96/11.96 * CE 11 is refined into CE [20] 11.96/11.96 * CE 13 is refined into CE [21] 11.96/11.96 * CE 12 is refined into CE [22] 11.96/11.96 11.96/11.96 11.96/11.96 ### Cost equations --> "Loop" of eval_serpent_bb1_in/5 11.96/11.96 * CEs [22] --> Loop 18 11.96/11.96 * CEs [19] --> Loop 19 11.96/11.96 * CEs [20] --> Loop 20 11.96/11.96 * CEs [21] --> Loop 21 11.96/11.96 11.96/11.96 ### Ranking functions of CR eval_serpent_bb1_in(V_3,V_y_1,B,C,D) 11.96/11.96 * RF of phase [18]: [V_y_1+1] 11.96/11.96 11.96/11.96 #### Partial ranking functions of CR eval_serpent_bb1_in(V_3,V_y_1,B,C,D) 11.96/11.96 * Partial RF of phase [18]: 11.96/11.96 - RF of loop [18:1]: 11.96/11.96 V_y_1+1 11.96/11.96 11.96/11.96 11.96/11.96 ### Specialization of cost equations eval_serpent_bb4_in/9 11.96/11.96 * CE 15 is refined into CE [23] 11.96/11.96 * CE 17 is refined into CE [24] 11.96/11.96 * CE 18 is refined into CE [25] 11.96/11.96 * CE 16 is refined into CE [26] 11.96/11.96 11.96/11.96 11.96/11.96 ### Cost equations --> "Loop" of eval_serpent_bb4_in/9 11.96/11.96 * CEs [26] --> Loop 22 11.96/11.96 * CEs [23] --> Loop 23 11.96/11.96 * CEs [24] --> Loop 24 11.96/11.96 * CEs [25] --> Loop 25 11.96/11.96 11.96/11.96 ### Ranking functions of CR eval_serpent_bb4_in(V_8,V_n,V_x_0,V_y_0,V_y_2,B,C,D,E) 11.96/11.96 * RF of phase [22]: [V_n-V_y_2+1] 11.96/11.96 11.96/11.96 #### Partial ranking functions of CR eval_serpent_bb4_in(V_8,V_n,V_x_0,V_y_0,V_y_2,B,C,D,E) 11.96/11.96 * Partial RF of phase [22]: 11.96/11.96 - RF of loop [22:1]: 11.96/11.96 V_n-V_y_2+1 11.96/11.96 11.96/11.96 11.96/11.96 ### Specialization of cost equations eval_serpent__critedge1_in/16 11.96/11.96 * CE 7 is refined into CE [27] 11.96/11.96 * CE 4 is refined into CE [28,29] 11.96/11.96 * CE 6 is refined into CE [30,31,32,33,34,35,36,37] 11.96/11.96 * CE 8 is refined into CE [38] 11.96/11.96 * CE 5 is refined into CE [39,40,41,42,43,44,45,46,47,48,49,50,51,52] 11.96/11.96 11.96/11.96 11.96/11.96 ### Cost equations --> "Loop" of eval_serpent__critedge1_in/16 11.96/11.96 * CEs [52] --> Loop 26 11.96/11.96 * CEs [51] --> Loop 27 11.96/11.96 * CEs [48] --> Loop 28 11.96/11.96 * CEs [47] --> Loop 29 11.96/11.96 * CEs [49] --> Loop 30 11.96/11.96 * CEs [45] --> Loop 31 11.96/11.96 * CEs [44] --> Loop 32 11.96/11.96 * CEs [43] --> Loop 33 11.96/11.96 * CEs [50] --> Loop 34 11.96/11.96 * CEs [46] --> Loop 35 11.96/11.96 * CEs [42] --> Loop 36 11.96/11.96 * CEs [41] --> Loop 37 11.96/11.96 * CEs [39] --> Loop 38 11.96/11.96 * CEs [40] --> Loop 39 11.96/11.96 * CEs [27] --> Loop 40 11.96/11.96 * CEs [38] --> Loop 41 11.96/11.96 * CEs [28] --> Loop 42 11.96/11.96 * CEs [36,37] --> Loop 43 11.96/11.96 * CEs [35] --> Loop 44 11.96/11.96 * CEs [29,30,31,34] --> Loop 45 11.96/11.96 * CEs [32,33] --> Loop 46 11.96/11.96 11.96/11.96 ### Ranking functions of CR eval_serpent__critedge1_in(V_3,V_6,V_8,V_n,V_x_0,V_y_0,V_y_1,V_y_2,B,C,D,E,F,G,H,I) 11.96/11.96 * RF of phase [26,27,28,29,30,31,32,33,34,35,36,37,38,39]: [V_x_0+1] 11.96/11.96 11.96/11.96 #### Partial ranking functions of CR eval_serpent__critedge1_in(V_3,V_6,V_8,V_n,V_x_0,V_y_0,V_y_1,V_y_2,B,C,D,E,F,G,H,I) 11.96/11.96 * Partial RF of phase [26,27,28,29,30,31,32,33,34,35,36,37,38,39]: 11.96/11.96 - RF of loop [26:1,27:1,28:1,29:1,30:1,31:1,32:1,33:1,34:1,35:1,36:1,37:1,38:1,39:1]: 11.96/11.96 V_x_0+1 11.96/11.96 - RF of loop [27:1]: 11.96/11.96 V_y_0 depends on loops [26:1,28:1,32:1,34:1,35:1,36:1,37:1,38:1] 11.96/11.96 - RF of loop [28:1]: 11.96/11.96 V_n-V_y_0 depends on loops [26:1,27:1,30:1,34:1,37:1,38:1,39:1] 11.96/11.96 - RF of loop [30:1]: 11.96/11.96 -V_n+V_y_0-1 depends on loops [26:1,28:1,32:1,34:1,35:1,36:1,37:1,38:1] 11.96/11.96 V_y_0-3 depends on loops [26:1,28:1,32:1,34:1,35:1,36:1,37:1,38:1] 11.96/11.96 - RF of loop [32:1]: 11.96/11.96 V_n-V_y_0-1 depends on loops [26:1,27:1,30:1,34:1,37:1,38:1,39:1] 11.96/11.96 -V_y_0 depends on loops [26:1,27:1,30:1,34:1,37:1,38:1,39:1] 11.96/11.96 - RF of loop [35:1]: 11.96/11.96 V_n-V_y_0+1 depends on loops [26:1,27:1,30:1,34:1,37:1,38:1,39:1] 11.96/11.96 - RF of loop [36:1]: 11.96/11.96 -V_y_0/3 depends on loops [26:1,27:1,30:1,34:1,37:1,38:1,39:1] 11.96/11.96 - RF of loop [39:1]: 11.96/11.96 2*V_n+V_y_0-1 depends on loops [26:1,28:1,32:1,34:1,35:1,36:1,37:1,38:1] 11.96/11.96 V_y_0+1 depends on loops [26:1,28:1,32:1,34:1,35:1,36:1,37:1,38:1] 11.96/11.96 11.96/11.96 11.96/11.96 ### Specialization of cost equations eval_serpent__critedge1_in_loop_cont/10 11.96/11.96 * CE 9 is refined into CE [53] 11.96/11.96 * CE 10 is refined into CE [54] 11.96/11.96 11.96/11.96 11.96/11.96 ### Cost equations --> "Loop" of eval_serpent__critedge1_in_loop_cont/10 11.96/11.96 * CEs [53] --> Loop 47 11.96/11.96 * CEs [54] --> Loop 48 11.96/11.96 11.96/11.96 ### Ranking functions of CR eval_serpent__critedge1_in_loop_cont(A,B,C,D,E,F,G,H,I,J) 11.96/11.96 11.96/11.96 #### Partial ranking functions of CR eval_serpent__critedge1_in_loop_cont(A,B,C,D,E,F,G,H,I,J) 11.96/11.96 11.96/11.96 11.96/11.96 ### Specialization of cost equations eval_serpent_1/9 11.96/11.96 * CE 3 is refined into CE [55,56,57,58,59,60,61] 11.96/11.96 * CE 2 is refined into CE [62] 11.96/11.96 11.96/11.96 11.96/11.96 ### Cost equations --> "Loop" of eval_serpent_1/9 11.96/11.96 * CEs [55,56,57,58,59,60,61] --> Loop 49 11.96/11.96 * CEs [62] --> Loop 50 11.96/11.96 11.96/11.96 ### Ranking functions of CR eval_serpent_1(V_3,V_6,V_8,V_n,V_x_0,V_y_0,V_y_1,V_y_2,B) 11.96/11.96 11.96/11.96 #### Partial ranking functions of CR eval_serpent_1(V_3,V_6,V_8,V_n,V_x_0,V_y_0,V_y_1,V_y_2,B) 11.96/11.96 11.96/11.96 11.96/11.96 ### Specialization of cost equations eval_serpent_start/9 11.96/11.96 * CE 1 is refined into CE [63,64] 11.96/11.96 11.96/11.96 11.96/11.96 ### Cost equations --> "Loop" of eval_serpent_start/9 11.96/11.96 * CEs [64] --> Loop 51 11.96/11.96 * CEs [63] --> Loop 52 11.96/11.96 11.96/11.96 ### Ranking functions of CR eval_serpent_start(V_3,V_6,V_8,V_n,V_x_0,V_y_0,V_y_1,V_y_2,B) 11.96/11.96 11.96/11.96 #### Partial ranking functions of CR eval_serpent_start(V_3,V_6,V_8,V_n,V_x_0,V_y_0,V_y_1,V_y_2,B) 11.96/11.96 11.96/11.96 11.96/11.96 Computing Bounds 11.96/11.96 ===================================== 11.96/11.96 11.96/11.96 #### Cost of chains of eval_serpent_bb1_in(V_3,V_y_1,B,C,D): 11.96/11.96 * Chain [[18],21]: 1*it(18)+0 11.96/11.96 Such that:it(18) =< V_y_1+1 11.96/11.96 11.96/11.96 with precondition: [B=2,D+1=0,V_y_1>=0,C>=1] 11.96/11.96 11.96/11.96 * Chain [[18],20]: 1*it(18)+0 11.96/11.96 Such that:it(18) =< V_y_1-D 11.96/11.96 11.96/11.96 with precondition: [B=2,0>=C,D>=0,V_y_1>=D+1] 11.96/11.96 11.96/11.96 * Chain [[18],19]: 1*it(18)+0 11.96/11.96 Such that:it(18) =< V_y_1+1 11.96/11.96 11.96/11.96 with precondition: [B=3,V_y_1>=0] 11.96/11.96 11.96/11.96 * Chain [21]: 0 11.96/11.96 with precondition: [B=2,C=V_3,V_y_1=D,0>=V_y_1+1] 11.96/11.96 11.96/11.96 * Chain [20]: 0 11.96/11.96 with precondition: [B=2,V_y_1=D,0>=C,V_y_1>=0] 11.96/11.96 11.96/11.96 * Chain [19]: 0 11.96/11.96 with precondition: [B=3] 11.96/11.96 11.96/11.96 11.96/11.96 #### Cost of chains of eval_serpent_bb4_in(V_8,V_n,V_x_0,V_y_0,V_y_2,B,C,D,E): 11.96/11.96 * Chain [[22],25]: 1*it(22)+0 11.96/11.96 Such that:it(22) =< V_n-V_y_2+1 11.96/11.96 11.96/11.96 with precondition: [B=3,V_n>=1,V_x_0>=0,V_n>=V_x_0,V_n>=V_y_2] 11.96/11.96 11.96/11.96 * Chain [[22],24]: 1*it(22)+0 11.96/11.96 Such that:it(22) =< -V_y_2+D 11.96/11.96 11.96/11.96 with precondition: [B=4,V_n+1=D,V_n+1=E,V_n>=1,V_x_0>=0,C>=1,V_n>=V_x_0,V_n>=V_y_2] 11.96/11.96 11.96/11.96 * Chain [[22],23]: 1*it(22)+0 11.96/11.96 Such that:it(22) =< -V_y_2+D 11.96/11.96 11.96/11.96 with precondition: [B=4,D=E,0>=C,V_n>=1,V_x_0>=0,V_n>=V_x_0,D>=V_y_2+1,V_n>=D] 11.96/11.96 11.96/11.96 * Chain [25]: 0 11.96/11.96 with precondition: [B=3,V_n>=1,V_x_0>=0,V_n>=V_x_0] 11.96/11.96 11.96/11.96 * Chain [24]: 0 11.96/11.96 with precondition: [B=4,C=V_8,V_y_2=D,V_y_2=E,V_n>=1,V_x_0>=0,V_y_2>=V_n+1,V_n>=V_x_0] 11.96/11.96 11.96/11.96 * Chain [23]: 0 11.96/11.96 with precondition: [B=4,V_y_2=D,V_y_2=E,0>=C,V_n>=1,V_x_0>=0,V_n>=V_x_0,V_n>=V_y_2] 11.96/11.96 11.96/11.96 11.96/11.96 #### Cost of chains of eval_serpent__critedge1_in(V_3,V_6,V_8,V_n,V_x_0,V_y_0,V_y_1,V_y_2,B,C,D,E,F,G,H,I): 11.96/11.96 * Chain [[26,27,28,29,30,31,32,33,34,35,36,37,38,39],46]: 14*it(26)+1*s(1)+1*s(32)+1*s(33)+2*s(34)+6*s(35)+2*s(39)+2*s(42)+1*s(45)+0 11.96/11.96 Such that:aux(620) =< V_n 11.96/11.96 aux(1) =< 2*V_n 11.96/11.96 s(1) =< 3*V_n 11.96/11.96 aux(627) =< V_x_0 11.96/11.96 aux(626) =< V_x_0+1 11.96/11.96 it(26) =< aux(626) 11.96/11.96 it(26) =< aux(627) 11.96/11.96 aux(457) =< aux(620)+2 11.96/11.96 aux(236) =< aux(620)+1 11.96/11.96 s(33) =< it(26)*aux(620) 11.96/11.96 s(45) =< it(26)*aux(457) 11.96/11.96 s(39) =< it(26)*aux(236) 11.96/11.96 aux(420) =< aux(1)+1 11.96/11.96 aux(38) =< aux(1) 11.96/11.96 s(32) =< it(26)*aux(1) 11.96/11.96 s(42) =< it(26)*aux(420) 11.96/11.96 s(34) =< it(26)*aux(38) 11.96/11.96 11.96/11.96 with precondition: [B=3,V_x_0>=1,V_n>=V_x_0,V_y_0+2*V_n>=2*V_x_0+1,2*V_n>=V_x_0+V_y_0] 11.96/11.96 11.96/11.96 * Chain [[26,27,28,29,30,31,32,33,34,35,36,37,38,39],45]: 14*it(26)+1*s(32)+1*s(33)+2*s(34)+6*s(35)+2*s(39)+2*s(42)+1*s(45)+3*s(47)+1*s(50)+0 11.96/11.96 Such that:aux(620) =< V_n 11.96/11.96 s(50) =< V_n+2 11.96/11.96 aux(1) =< 2*V_n 11.96/11.96 aux(631) =< 2*V_n+1 11.96/11.96 aux(627) =< V_x_0 11.96/11.96 aux(626) =< V_x_0+1 11.96/11.96 s(47) =< aux(631) 11.96/11.96 it(26) =< aux(626) 11.96/11.96 it(26) =< aux(627) 11.96/11.96 aux(457) =< aux(620)+2 11.96/11.96 aux(236) =< aux(620)+1 11.96/11.96 s(33) =< it(26)*aux(620) 11.96/11.96 s(45) =< it(26)*aux(457) 11.96/11.96 s(39) =< it(26)*aux(236) 11.96/11.96 aux(420) =< aux(1)+1 11.96/11.96 aux(38) =< aux(1) 11.96/11.96 s(32) =< it(26)*aux(1) 11.96/11.96 s(42) =< it(26)*aux(420) 11.96/11.96 s(34) =< it(26)*aux(38) 11.96/11.96 11.96/11.96 with precondition: [B=3,V_x_0>=1,V_n>=V_x_0,V_y_0+2*V_n>=2*V_x_0+1,2*V_n>=V_x_0+V_y_0] 11.96/11.96 11.96/11.96 * Chain [[26,27,28,29,30,31,32,33,34,35,36,37,38,39],44]: 14*it(26)+1*s(32)+1*s(33)+2*s(34)+6*s(35)+2*s(39)+2*s(42)+1*s(45)+1*s(51)+0 11.96/11.96 Such that:aux(620) =< V_n 11.96/11.96 s(51) =< V_n+1 11.96/11.96 aux(1) =< 2*V_n 11.96/11.96 aux(627) =< V_x_0 11.96/11.96 aux(626) =< V_x_0+1 11.96/11.96 it(26) =< aux(626) 11.96/11.96 it(26) =< aux(627) 11.96/11.96 aux(457) =< aux(620)+2 11.96/11.96 aux(236) =< aux(620)+1 11.96/11.96 s(33) =< it(26)*aux(620) 11.96/11.96 s(45) =< it(26)*aux(457) 11.96/11.96 s(39) =< it(26)*aux(236) 11.96/11.96 aux(420) =< aux(1)+1 11.96/11.96 aux(38) =< aux(1) 11.96/11.96 s(32) =< it(26)*aux(1) 11.96/11.96 s(42) =< it(26)*aux(420) 11.96/11.96 s(34) =< it(26)*aux(38) 11.96/11.96 11.96/11.96 with precondition: [B=3,V_x_0>=1,V_n>=V_x_0,V_y_0+2*V_n>=2*V_x_0+1,2*V_n>=V_x_0+V_y_0] 11.96/11.96 11.96/11.96 * Chain [[26,27,28,29,30,31,32,33,34,35,36,37,38,39],43]: 14*it(26)+1*s(32)+1*s(33)+2*s(34)+6*s(35)+2*s(39)+2*s(42)+1*s(45)+2*s(52)+1*s(54)+0 11.96/11.96 Such that:aux(620) =< V_n 11.96/11.96 s(54) =< V_n+1 11.96/11.96 aux(627) =< V_x_0 11.96/11.96 aux(626) =< V_x_0+1 11.96/11.96 aux(633) =< 2*V_n 11.96/11.96 s(52) =< aux(633) 11.96/11.96 it(26) =< aux(626) 11.96/11.96 it(26) =< aux(627) 11.96/11.96 aux(457) =< aux(620)+2 11.96/11.96 aux(236) =< aux(620)+1 11.96/11.96 s(33) =< it(26)*aux(620) 11.96/11.96 s(45) =< it(26)*aux(457) 11.96/11.96 s(39) =< it(26)*aux(236) 11.96/11.96 aux(420) =< aux(633)+1 11.96/11.96 aux(38) =< aux(633) 11.96/11.96 s(32) =< it(26)*aux(633) 11.96/11.96 s(42) =< it(26)*aux(420) 11.96/11.96 s(34) =< it(26)*aux(38) 11.96/11.96 11.96/11.96 with precondition: [B=3,V_x_0>=1,V_n>=V_x_0,V_y_0+2*V_n>=2*V_x_0+1,2*V_n>=V_x_0+V_y_0] 11.96/11.96 11.96/11.96 * Chain [[26,27,28,29,30,31,32,33,34,35,36,37,38,39],42]: 14*it(26)+1*s(32)+1*s(33)+2*s(34)+6*s(35)+2*s(39)+2*s(42)+1*s(45)+0 11.96/11.96 Such that:aux(620) =< V_n 11.96/11.96 aux(1) =< 2*V_n 11.96/11.96 aux(627) =< V_x_0 11.96/11.96 aux(626) =< V_x_0+1 11.96/11.96 it(26) =< aux(626) 11.96/11.96 it(26) =< aux(627) 11.96/11.96 aux(457) =< aux(620)+2 11.96/11.96 aux(236) =< aux(620)+1 11.96/11.96 s(33) =< it(26)*aux(620) 11.96/11.96 s(45) =< it(26)*aux(457) 11.96/11.96 s(39) =< it(26)*aux(236) 11.96/11.96 aux(420) =< aux(1)+1 11.96/11.96 aux(38) =< aux(1) 11.96/11.96 s(32) =< it(26)*aux(1) 11.96/11.96 s(42) =< it(26)*aux(420) 11.96/11.96 s(34) =< it(26)*aux(38) 11.96/11.96 11.96/11.96 with precondition: [B=3,V_x_0>=1,V_n>=V_x_0,V_y_0+2*V_n>=2*V_x_0+1,2*V_n>=V_x_0+V_y_0] 11.96/11.96 11.96/11.96 * Chain [[26,27,28,29,30,31,32,33,34,35,36,37,38,39],41]: 14*it(26)+1*s(32)+1*s(33)+2*s(34)+6*s(35)+2*s(39)+2*s(42)+1*s(45)+0 11.96/11.96 Such that:aux(620) =< V_n 11.96/11.96 aux(1) =< 2*V_n 11.96/11.96 aux(634) =< V_x_0+1 11.96/11.96 it(26) =< aux(634) 11.96/11.96 aux(457) =< aux(620)+2 11.96/11.96 aux(236) =< aux(620)+1 11.96/11.96 s(33) =< it(26)*aux(620) 11.96/11.96 s(45) =< it(26)*aux(457) 11.96/11.96 s(39) =< it(26)*aux(236) 11.96/11.96 aux(420) =< aux(1)+1 11.96/11.96 aux(38) =< aux(1) 11.96/11.96 s(32) =< it(26)*aux(1) 11.96/11.96 s(42) =< it(26)*aux(420) 11.96/11.96 s(34) =< it(26)*aux(38) 11.96/11.96 11.96/11.96 with precondition: [B=3,V_n>=1,V_x_0>=0,V_n>=V_x_0,V_y_0+2*V_n>=2*V_x_0+1,2*V_n>=V_x_0+V_y_0] 11.96/11.96 11.96/11.96 * Chain [[26,27,28,29,30,31,32,33,34,35,36,37,38,39],40]: 14*it(26)+1*s(32)+1*s(33)+2*s(34)+6*s(35)+2*s(39)+2*s(42)+1*s(45)+0 11.96/11.96 Such that:aux(620) =< V_n 11.96/11.96 aux(1) =< 2*V_n 11.96/11.96 aux(635) =< V_x_0+1 11.96/11.96 it(26) =< aux(635) 11.96/11.96 aux(457) =< aux(620)+2 11.96/11.96 aux(236) =< aux(620)+1 11.96/11.96 s(33) =< it(26)*aux(620) 11.96/11.96 s(45) =< it(26)*aux(457) 11.96/11.96 s(39) =< it(26)*aux(236) 11.96/11.96 aux(420) =< aux(1)+1 11.96/11.96 aux(38) =< aux(1) 11.96/11.96 s(32) =< it(26)*aux(1) 11.96/11.96 s(42) =< it(26)*aux(420) 11.96/11.96 s(34) =< it(26)*aux(38) 11.96/11.96 11.96/11.96 with precondition: [B=5,D+1=0,F+1=0,G=I,V_n>=1,V_x_0>=0,V_n>=V_x_0,2*V_n>=G,G>=H,H+2*V_n>=1,H+6*V_n+3>=4*G,V_y_0+2*V_n>=2*V_x_0+1,2*V_n>=V_x_0+V_y_0] 11.96/11.96 11.96/11.96 * Chain [45]: 3*s(47)+1*s(50)+0 11.96/11.96 Such that:s(50) =< V_n+2 11.96/11.96 aux(631) =< V_y_0+1 11.96/11.96 s(47) =< aux(631) 11.96/11.96 11.96/11.96 with precondition: [B=3,V_n>=1,V_x_0>=0,V_y_0>=0,V_n>=V_x_0,V_y_0+2*V_n>=2*V_x_0+1,2*V_n>=V_x_0+V_y_0] 11.96/11.96 11.96/11.96 * Chain [44]: 1*s(51)+0 11.96/11.96 Such that:s(51) =< V_n-V_y_0+1 11.96/11.96 11.96/11.96 with precondition: [B=3,V_n>=1,V_x_0>=0,V_y_0>=0,V_n>=V_x_0,V_n>=V_y_0,V_y_0+2*V_n>=2*V_x_0+1] 11.96/11.96 11.96/11.96 * Chain [43]: 2*s(52)+1*s(54)+0 11.96/11.96 Such that:s(54) =< V_n+1 11.96/11.96 aux(632) =< V_y_0 11.96/11.96 s(52) =< aux(632) 11.96/11.96 11.96/11.96 with precondition: [B=3,V_n>=1,V_x_0>=0,V_y_0>=1,V_n>=V_x_0,2*V_n>=V_x_0+V_y_0] 11.96/11.96 11.96/11.96 * Chain [42]: 0 11.96/11.96 with precondition: [B=3,V_n>=1,V_x_0>=0,V_n>=V_x_0,V_y_0+2*V_n>=2*V_x_0+1,2*V_n>=V_x_0+V_y_0] 11.96/11.96 11.96/11.96 * Chain [41]: 0 11.96/11.96 with precondition: [B=3,V_n>=1,V_n>=V_x_0,V_y_0+2*V_n>=2*V_x_0+1,2*V_n>=V_x_0+V_y_0] 11.96/11.96 11.96/11.96 11.96/11.96 #### Cost of chains of eval_serpent__critedge1_in_loop_cont(A,B,C,D,E,F,G,H,I,J): 11.96/11.96 * Chain [48]: 0 11.96/11.96 with precondition: [A=3,E>=1] 11.96/11.96 11.96/11.96 * Chain [47]: 0 11.96/11.96 with precondition: [A=5,E>=1] 11.96/11.96 11.96/11.96 11.96/11.96 #### Cost of chains of eval_serpent_1(V_3,V_6,V_8,V_n,V_x_0,V_y_0,V_y_1,V_y_2,B): 11.96/11.96 * Chain [50]: 0 11.96/11.96 with precondition: [0>=V_n] 11.96/11.96 11.96/11.96 * Chain [49]: 1*s(157)+2*s(158)+34*s(160)+2*s(163)+2*s(170)+2*s(171)+4*s(172)+2*s(175)+4*s(176)+4*s(177)+42*s(178)+1*s(181)+70*s(188)+5*s(191)+5*s(192)+10*s(193)+5*s(196)+10*s(197)+10*s(198)+2*s(199)+3*s(200)+0 11.96/11.96 Such that:s(157) =< 1 11.96/11.96 s(180) =< 2*V_n+1 11.96/11.96 s(181) =< 3*V_n 11.96/11.96 aux(643) =< V_n 11.96/11.96 aux(644) =< V_n+1 11.96/11.96 aux(645) =< V_n+2 11.96/11.96 aux(646) =< 2*V_n 11.96/11.96 s(160) =< aux(644) 11.96/11.96 s(158) =< aux(645) 11.96/11.96 s(163) =< aux(643) 11.96/11.96 s(168) =< aux(643)+2 11.96/11.96 s(169) =< aux(643)+1 11.96/11.96 s(170) =< s(160)*aux(643) 11.96/11.96 s(171) =< s(160)*s(168) 11.96/11.96 s(172) =< s(160)*s(169) 11.96/11.96 s(173) =< aux(646)+1 11.96/11.96 s(174) =< aux(646) 11.96/11.96 s(175) =< s(160)*aux(646) 11.96/11.96 s(176) =< s(160)*s(173) 11.96/11.96 s(177) =< s(160)*s(174) 11.96/11.96 s(188) =< aux(644) 11.96/11.96 s(188) =< aux(643) 11.96/11.96 s(191) =< s(188)*aux(643) 11.96/11.96 s(192) =< s(188)*s(168) 11.96/11.96 s(193) =< s(188)*s(169) 11.96/11.96 s(196) =< s(188)*aux(646) 11.96/11.96 s(197) =< s(188)*s(173) 11.96/11.96 s(198) =< s(188)*s(174) 11.96/11.96 s(199) =< aux(646) 11.96/11.96 s(200) =< s(180) 11.96/11.96 11.96/11.96 with precondition: [V_n>=1] 11.96/11.96 11.96/11.96 11.96/11.96 #### Cost of chains of eval_serpent_start(V_3,V_6,V_8,V_n,V_x_0,V_y_0,V_y_1,V_y_2,B): 11.96/11.96 * Chain [52]: 0 11.96/11.96 with precondition: [0>=V_n] 11.96/11.96 11.96/11.96 * Chain [51]: 1*s(217)+1*s(219)+34*s(224)+2*s(225)+2*s(226)+2*s(229)+2*s(230)+4*s(231)+2*s(234)+4*s(235)+4*s(236)+70*s(237)+5*s(238)+5*s(239)+10*s(240)+5*s(241)+10*s(242)+10*s(243)+2*s(244)+3*s(245)+42*s(246)+0 11.96/11.96 Such that:s(217) =< 1 11.96/11.96 s(220) =< V_n 11.96/11.96 s(221) =< V_n+1 11.96/11.96 s(222) =< V_n+2 11.96/11.96 s(223) =< 2*V_n 11.96/11.96 s(218) =< 2*V_n+1 11.96/11.96 s(219) =< 3*V_n 11.96/11.96 s(224) =< s(221) 11.96/11.96 s(225) =< s(222) 11.96/11.96 s(226) =< s(220) 11.96/11.96 s(227) =< s(220)+2 11.96/11.96 s(228) =< s(220)+1 11.96/11.96 s(229) =< s(224)*s(220) 11.96/11.96 s(230) =< s(224)*s(227) 11.96/11.96 s(231) =< s(224)*s(228) 11.96/11.96 s(232) =< s(223)+1 11.96/11.96 s(233) =< s(223) 11.96/11.96 s(234) =< s(224)*s(223) 11.96/11.96 s(235) =< s(224)*s(232) 11.96/11.96 s(236) =< s(224)*s(233) 11.96/11.96 s(237) =< s(221) 11.96/11.96 s(237) =< s(220) 11.96/11.96 s(238) =< s(237)*s(220) 11.96/11.96 s(239) =< s(237)*s(227) 11.96/11.96 s(240) =< s(237)*s(228) 11.96/11.96 s(241) =< s(237)*s(223) 11.96/11.96 s(242) =< s(237)*s(232) 11.96/11.96 s(243) =< s(237)*s(233) 11.96/11.96 s(244) =< s(223) 11.96/11.96 s(245) =< s(218) 11.96/11.96 11.96/11.96 with precondition: [V_n>=1] 11.96/11.96 11.96/11.96 11.96/11.96 Closed-form bounds of eval_serpent_start(V_3,V_6,V_8,V_n,V_x_0,V_y_0,V_y_1,V_y_2,B): 11.96/11.96 ------------------------------------- 11.96/11.96 * Chain [52] with precondition: [0>=V_n] 11.96/11.96 - Upper bound: 0 11.96/11.96 - Complexity: constant 11.96/11.96 * Chain [51] with precondition: [V_n>=1] 11.96/11.96 - Upper bound: inf 11.96/11.96 - Complexity: infinity 11.96/11.96 11.96/11.96 ### Maximum cost of eval_serpent_start(V_3,V_6,V_8,V_n,V_x_0,V_y_0,V_y_1,V_y_2,B): inf 11.96/11.96 Asymptotic class: infinity 11.96/11.96 * Total analysis performed in 10746 ms. 11.96/11.96 11.97/12.06 EOF