0.61/0.64 WORST_CASE(?,O(n^1)) 0.61/0.64 0.61/0.64 Preprocessing Cost Relations 0.61/0.64 ===================================== 0.61/0.64 0.61/0.64 #### Computed strongly connected components 0.61/0.64 0. non_recursive : [eval_foo_stop/9] 0.61/0.64 1. non_recursive : [eval_foo_20/9] 0.61/0.64 2. non_recursive : [eval_foo_19/9] 0.61/0.64 3. non_recursive : [eval_foo_bb11_in/9] 0.61/0.64 4. non_recursive : [eval_foo_18/9] 0.61/0.64 5. non_recursive : [eval_foo_17/9] 0.61/0.64 6. non_recursive : [eval_foo_bb10_in/9] 0.61/0.64 7. recursive : [eval_foo_bb4_in/7,eval_foo_bb5_in/7] 0.61/0.64 8. recursive : [eval_foo_bb6_in/3,eval_foo_bb7_in/3] 0.61/0.64 9. non_recursive : [eval_foo_bb8_in/9] 0.61/0.64 10. non_recursive : [exit_location/1] 0.61/0.64 11. non_recursive : [eval_foo_bb6_in_loop_cont/10] 0.61/0.64 12. non_recursive : [eval_foo_bb4_in_loop_cont/10] 0.61/0.64 13. non_recursive : [eval_foo_9/9] 0.61/0.64 14. non_recursive : [eval_foo_8/9] 0.61/0.64 15. non_recursive : [eval_foo_7/9] 0.61/0.64 16. non_recursive : [eval_foo_6/9] 0.61/0.64 17. non_recursive : [eval_foo_5/9] 0.61/0.64 18. non_recursive : [eval_foo_4/9] 0.61/0.64 19. non_recursive : [eval_foo_bb3_in/9] 0.61/0.64 20. non_recursive : [eval_foo_16/9] 0.61/0.64 21. non_recursive : [eval_foo_15/9] 0.61/0.64 22. non_recursive : [eval_foo_bb9_in/9] 0.61/0.64 23. non_recursive : [eval_foo_bb2_in/9] 0.61/0.64 24. non_recursive : [eval_foo_bb1_in/9] 0.61/0.64 25. non_recursive : [eval_foo_3/9] 0.61/0.64 26. non_recursive : [eval_foo_2/9] 0.61/0.64 27. non_recursive : [eval_foo_1/9] 0.61/0.64 28. non_recursive : [eval_foo_0/9] 0.61/0.64 29. non_recursive : [eval_foo_bb0_in/9] 0.61/0.64 30. non_recursive : [eval_foo_start/9] 0.61/0.64 0.61/0.64 #### Obtained direct recursion through partial evaluation 0.61/0.64 0. SCC is completely evaluated into other SCCs 0.61/0.64 1. SCC is completely evaluated into other SCCs 0.61/0.64 2. SCC is completely evaluated into other SCCs 0.61/0.64 3. SCC is completely evaluated into other SCCs 0.61/0.64 4. SCC is completely evaluated into other SCCs 0.61/0.64 5. SCC is completely evaluated into other SCCs 0.61/0.64 6. SCC is completely evaluated into other SCCs 0.61/0.64 7. SCC is partially evaluated into eval_foo_bb4_in/7 0.61/0.64 8. SCC is partially evaluated into eval_foo_bb6_in/3 0.61/0.64 9. SCC is completely evaluated into other SCCs 0.61/0.64 10. SCC is completely evaluated into other SCCs 0.61/0.64 11. SCC is partially evaluated into eval_foo_bb6_in_loop_cont/10 0.61/0.64 12. SCC is partially evaluated into eval_foo_bb4_in_loop_cont/10 0.61/0.64 13. SCC is partially evaluated into eval_foo_9/9 0.61/0.64 14. SCC is completely evaluated into other SCCs 0.61/0.64 15. SCC is completely evaluated into other SCCs 0.61/0.64 16. SCC is partially evaluated into eval_foo_6/9 0.61/0.64 17. SCC is completely evaluated into other SCCs 0.61/0.64 18. SCC is completely evaluated into other SCCs 0.61/0.64 19. SCC is completely evaluated into other SCCs 0.61/0.64 20. SCC is completely evaluated into other SCCs 0.61/0.64 21. SCC is completely evaluated into other SCCs 0.61/0.64 22. SCC is completely evaluated into other SCCs 0.61/0.64 23. SCC is partially evaluated into eval_foo_bb2_in/9 0.61/0.64 24. SCC is partially evaluated into eval_foo_bb1_in/9 0.61/0.64 25. SCC is partially evaluated into eval_foo_3/9 0.61/0.64 26. SCC is completely evaluated into other SCCs 0.61/0.64 27. SCC is completely evaluated into other SCCs 0.61/0.64 28. SCC is completely evaluated into other SCCs 0.61/0.64 29. SCC is completely evaluated into other SCCs 0.61/0.64 30. SCC is partially evaluated into eval_foo_start/9 0.61/0.64 0.61/0.64 Control-Flow Refinement of Cost Relations 0.61/0.64 ===================================== 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_foo_bb4_in/7 0.61/0.64 * CE 12 is refined into CE [21] 0.61/0.64 * CE 13 is refined into CE [22] 0.61/0.64 * CE 11 is refined into CE [23] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_foo_bb4_in/7 0.61/0.64 * CEs [23] --> Loop 21 0.61/0.64 * CEs [22] --> Loop 22 0.61/0.64 * CEs [21] --> Loop 23 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_foo_bb4_in(V_x_1,V_y_0,V_z_0,B,C,D,E) 0.61/0.64 * RF of phase [21]: [V_y_0] 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_foo_bb4_in(V_x_1,V_y_0,V_z_0,B,C,D,E) 0.61/0.64 * Partial RF of phase [21]: 0.61/0.64 - RF of loop [21:1]: 0.61/0.64 V_y_0 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_foo_bb6_in/3 0.61/0.64 * CE 18 is refined into CE [24] 0.61/0.64 * CE 17 is refined into CE [25] 0.61/0.64 * CE 16 is refined into CE [26] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_foo_bb6_in/3 0.61/0.64 * CEs [26] --> Loop 24 0.61/0.64 * CEs [24] --> Loop 25 0.61/0.64 * CEs [25] --> Loop 26 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_foo_bb6_in(V_z_0,B,C) 0.61/0.64 * RF of phase [24]: [V_z_0] 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_foo_bb6_in(V_z_0,B,C) 0.61/0.64 * Partial RF of phase [24]: 0.61/0.64 - RF of loop [24:1]: 0.61/0.64 V_z_0 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_foo_bb6_in_loop_cont/10 0.61/0.64 * CE 20 is refined into CE [27] 0.61/0.64 * CE 19 is refined into CE [28] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_foo_bb6_in_loop_cont/10 0.61/0.64 * CEs [27] --> Loop 27 0.61/0.64 * CEs [28] --> Loop 28 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_foo_bb6_in_loop_cont(A,B,C,D,E,F,G,H,I,J) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_foo_bb6_in_loop_cont(A,B,C,D,E,F,G,H,I,J) 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_foo_bb4_in_loop_cont/10 0.61/0.64 * CE 15 is refined into CE [29,30,31,32] 0.61/0.64 * CE 14 is refined into CE [33] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_foo_bb4_in_loop_cont/10 0.61/0.64 * CEs [31] --> Loop 29 0.61/0.64 * CEs [29,32] --> Loop 30 0.61/0.64 * CEs [30] --> Loop 31 0.61/0.64 * CEs [33] --> Loop 32 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_foo_bb4_in_loop_cont(A,B,C,D,E,F,G,H,I,J) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_foo_bb4_in_loop_cont(A,B,C,D,E,F,G,H,I,J) 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_foo_9/9 0.61/0.64 * CE 10 is refined into CE [34,35,36,37,38,39,40] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_foo_9/9 0.61/0.64 * CEs [38,39,40] --> Loop 33 0.61/0.64 * CEs [37] --> Loop 34 0.61/0.64 * CEs [35] --> Loop 35 0.61/0.64 * CEs [36] --> Loop 36 0.61/0.64 * CEs [34] --> Loop 37 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_foo_9(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_foo_9(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_foo_6/9 0.61/0.64 * CE 8 is refined into CE [41,42,43,44,45] 0.61/0.64 * CE 9 is refined into CE [46,47,48,49,50] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_foo_6/9 0.61/0.64 * CEs [45] --> Loop 38 0.61/0.64 * CEs [44] --> Loop 39 0.61/0.64 * CEs [50] --> Loop 40 0.61/0.64 * CEs [49] --> Loop 41 0.61/0.64 * CEs [43] --> Loop 42 0.61/0.64 * CEs [42] --> Loop 43 0.61/0.64 * CEs [48] --> Loop 44 0.61/0.64 * CEs [47] --> Loop 45 0.61/0.64 * CEs [46] --> Loop 46 0.61/0.64 * CEs [41] --> Loop 47 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_foo_6(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_foo_6(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_foo_bb2_in/9 0.61/0.64 * CE 6 is refined into CE [51,52,53,54,55,56,57,58,59,60] 0.61/0.64 * CE 7 is refined into CE [61] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_foo_bb2_in/9 0.61/0.64 * CEs [58,60] --> Loop 48 0.61/0.64 * CEs [57,59] --> Loop 49 0.61/0.64 * CEs [61] --> Loop 50 0.61/0.64 * CEs [56] --> Loop 51 0.61/0.64 * CEs [54] --> Loop 52 0.61/0.64 * CEs [53,55] --> Loop 53 0.61/0.64 * CEs [52] --> Loop 54 0.61/0.64 * CEs [51] --> Loop 55 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_foo_bb2_in(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_foo_bb2_in(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_foo_bb1_in/9 0.61/0.64 * CE 4 is refined into CE [62,63,64,65,66,67,68,69] 0.61/0.64 * CE 5 is refined into CE [70] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_foo_bb1_in/9 0.61/0.64 * CEs [69] --> Loop 56 0.61/0.64 * CEs [68] --> Loop 57 0.61/0.64 * CEs [67] --> Loop 58 0.61/0.64 * CEs [70] --> Loop 59 0.61/0.64 * CEs [66] --> Loop 60 0.61/0.64 * CEs [65] --> Loop 61 0.61/0.64 * CEs [64] --> Loop 62 0.61/0.64 * CEs [63] --> Loop 63 0.61/0.64 * CEs [62] --> Loop 64 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_foo_bb1_in(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_foo_bb1_in(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_foo_3/9 0.61/0.64 * CE 2 is refined into CE [71,72,73,74,75,76,77,78,79] 0.61/0.64 * CE 3 is refined into CE [80] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_foo_3/9 0.61/0.64 * CEs [79] --> Loop 65 0.61/0.64 * CEs [78] --> Loop 66 0.61/0.64 * CEs [80] --> Loop 67 0.61/0.64 * CEs [77] --> Loop 68 0.61/0.64 * CEs [76] --> Loop 69 0.61/0.64 * CEs [75] --> Loop 70 0.61/0.64 * CEs [74] --> Loop 71 0.61/0.64 * CEs [73] --> Loop 72 0.61/0.64 * CEs [72] --> Loop 73 0.61/0.64 * CEs [71] --> Loop 74 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_foo_3(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_foo_3(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 0.61/0.64 ### Specialization of cost equations eval_foo_start/9 0.61/0.64 * CE 1 is refined into CE [81,82,83,84,85,86,87,88,89,90] 0.61/0.64 0.61/0.64 0.61/0.64 ### Cost equations --> "Loop" of eval_foo_start/9 0.61/0.64 * CEs [90] --> Loop 75 0.61/0.64 * CEs [89] --> Loop 76 0.61/0.64 * CEs [88] --> Loop 77 0.61/0.64 * CEs [87] --> Loop 78 0.61/0.64 * CEs [86] --> Loop 79 0.61/0.64 * CEs [85] --> Loop 80 0.61/0.64 * CEs [84] --> Loop 81 0.61/0.64 * CEs [83] --> Loop 82 0.61/0.64 * CEs [82] --> Loop 83 0.61/0.64 * CEs [81] --> Loop 84 0.61/0.64 0.61/0.64 ### Ranking functions of CR eval_foo_start(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 #### Partial ranking functions of CR eval_foo_start(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B) 0.61/0.64 0.61/0.64 0.61/0.64 Computing Bounds 0.61/0.64 ===================================== 0.61/0.64 0.61/0.64 #### Cost of chains of eval_foo_bb4_in(V_x_1,V_y_0,V_z_0,B,C,D,E): 0.61/0.64 * Chain [[21],23]: 1*it(21)+0 0.61/0.64 Such that:it(21) =< -V_x_1/2+C/2 0.61/0.64 0.61/0.64 with precondition: [B=4,D=0,V_x_1+2*V_y_0=C,V_x_1+2*V_y_0=E,V_x_1>=0,V_y_0>=1] 0.61/0.64 0.61/0.64 * Chain [[21],22]: 1*it(21)+0 0.61/0.64 Such that:it(21) =< V_y_0 0.61/0.64 0.61/0.64 with precondition: [B=3,V_x_1>=0,V_y_0>=1] 0.61/0.64 0.61/0.64 * Chain [23]: 0 0.61/0.64 with precondition: [V_y_0=0,B=4,D=0,V_x_1=C,V_x_1=E,V_x_1>=0] 0.61/0.64 0.61/0.64 * Chain [22]: 0 0.61/0.64 with precondition: [B=3,V_x_1>=0,V_y_0>=0] 0.61/0.64 0.61/0.64 0.61/0.64 #### Cost of chains of eval_foo_bb6_in(V_z_0,B,C): 0.61/0.64 * Chain [[24],26]: 1*it(24)+0 0.61/0.64 Such that:it(24) =< V_z_0 0.61/0.64 0.61/0.64 with precondition: [B=2,C=0,V_z_0>=1] 0.61/0.64 0.61/0.64 * Chain [[24],25]: 1*it(24)+0 0.61/0.64 Such that:it(24) =< V_z_0 0.61/0.64 0.61/0.64 with precondition: [B=3,V_z_0>=1] 0.61/0.64 0.61/0.64 * Chain [26]: 0 0.61/0.64 with precondition: [B=2,V_z_0=C,0>=V_z_0] 0.61/0.64 0.61/0.64 * Chain [25]: 0 0.61/0.64 with precondition: [B=3] 0.61/0.64 0.61/0.64 0.61/0.64 #### Cost of chains of eval_foo_bb6_in_loop_cont(A,B,C,D,E,F,G,H,I,J): 0.61/0.64 * Chain [28]: 0 0.61/0.64 with precondition: [A=2,C>=0,D>=0,E>=0,F>=0,C+E>=D] 0.61/0.64 0.61/0.64 * Chain [27]: 0 0.61/0.64 with precondition: [A=3,C>=0,D>=0,E>=0,F>=0,C+E>=D] 0.61/0.64 0.61/0.64 0.61/0.64 #### Cost of chains of eval_foo_bb4_in_loop_cont(A,B,C,D,E,F,G,H,I,J): 0.61/0.64 * Chain [32]: 0 0.61/0.64 with precondition: [A=3,C>=0,D>=0,E>=0,F>=0,C+E>=D] 0.61/0.64 0.61/0.64 * Chain [31]: 0 0.61/0.64 with precondition: [A=4,0>=I,C>=0,D>=0,E>=0,F>=0,C+E>=D] 0.61/0.64 0.61/0.64 * Chain [30]: 2*s(1)+0 0.61/0.64 Such that:aux(1) =< I 0.61/0.64 s(1) =< aux(1) 0.61/0.64 0.61/0.64 with precondition: [A=4,C>=0,D>=0,E>=0,F>=0,I>=1,C+E>=D] 0.61/0.64 0.61/0.64 * Chain [29]: 0 0.61/0.64 with precondition: [A=4,C>=0,D>=0,E>=0,F>=0,C+E>=D] 0.61/0.64 0.61/0.64 0.61/0.64 #### Cost of chains of eval_foo_9(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B): 0.61/0.64 * Chain [37]: 0 0.61/0.64 with precondition: [V_m1_m2=0,V_n=0,V_m1>=0,V_m2>=0] 0.61/0.64 0.61/0.64 * Chain [36]: 0 0.61/0.64 with precondition: [V_n=0,V_m1>=0,V_m1_m2>=0,V_m2>=0,V_m1+V_m2>=V_m1_m2] 0.61/0.64 0.61/0.64 * Chain [35]: 2*s(4)+0 0.61/0.64 Such that:s(3) =< V_m1_m2 0.61/0.64 s(4) =< s(3) 0.61/0.64 0.61/0.64 with precondition: [V_n=0,V_m1>=0,V_m1_m2>=1,V_m2>=0,V_m1+V_m2>=V_m1_m2] 0.61/0.64 0.61/0.64 * Chain [34]: 0 0.61/0.64 with precondition: [V_m1>=0,V_m1_m2>=0,V_m2>=0,V_n>=0,V_m1+V_m2>=V_m1_m2] 0.61/0.64 0.61/0.64 * Chain [33]: 3*s(5)+2*s(8)+0 0.61/0.64 Such that:s(7) =< V_m1_m2+2*V_n 0.61/0.64 aux(2) =< V_n 0.61/0.64 s(5) =< aux(2) 0.61/0.64 s(8) =< s(7) 0.61/0.64 0.61/0.64 with precondition: [V_m1>=0,V_m1_m2>=0,V_m2>=0,V_n>=1,V_m1+V_m2>=V_m1_m2] 0.61/0.64 0.61/0.64 0.61/0.64 #### Cost of chains of eval_foo_6(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B): 0.61/0.64 * Chain [47]: 0 0.61/0.64 with precondition: [V_m1=0,V_n=0,V_3>=1,V_m2>=0] 0.61/0.64 0.61/0.64 * Chain [46]: 0 0.61/0.64 with precondition: [V_m2=0,V_n=0,0>=V_3,V_m1>=0] 0.61/0.64 0.61/0.64 * Chain [45]: 0 0.61/0.64 with precondition: [V_n=0,0>=V_3,V_m1>=0,V_m2>=0] 0.61/0.64 0.61/0.64 * Chain [44]: 2*s(11)+0 0.61/0.64 Such that:s(10) =< V_m2 0.61/0.64 s(11) =< s(10) 0.61/0.64 0.61/0.64 with precondition: [V_n=0,0>=V_3,V_m1>=0,V_m2>=1] 0.61/0.64 0.61/0.64 * Chain [43]: 0 0.61/0.64 with precondition: [V_n=0,V_3>=1,V_m1>=0,V_m2>=0] 0.61/0.64 0.61/0.64 * Chain [42]: 2*s(13)+0 0.61/0.64 Such that:s(12) =< V_m1 0.61/0.64 s(13) =< s(12) 0.61/0.64 0.61/0.64 with precondition: [V_n=0,V_3>=1,V_m1>=1,V_m2>=0] 0.61/0.64 0.61/0.64 * Chain [41]: 0 0.61/0.64 with precondition: [0>=V_3,V_m1>=0,V_m2>=0,V_n>=0] 0.61/0.64 0.61/0.64 * Chain [40]: 3*s(16)+2*s(17)+0 0.61/0.64 Such that:s(14) =< V_m2+2*V_n 0.61/0.64 s(15) =< V_n 0.61/0.64 s(16) =< s(15) 0.61/0.64 s(17) =< s(14) 0.61/0.64 0.61/0.64 with precondition: [0>=V_3,V_m1>=0,V_m2>=0,V_n>=1] 0.61/0.64 0.61/0.64 * Chain [39]: 0 0.61/0.64 with precondition: [V_3>=1,V_m1>=0,V_m2>=0,V_n>=0] 0.61/0.64 0.61/0.64 * Chain [38]: 3*s(20)+2*s(21)+0 0.61/0.64 Such that:s(18) =< V_m1+2*V_n 0.61/0.64 s(19) =< V_n 0.61/0.64 s(20) =< s(19) 0.61/0.64 s(21) =< s(18) 0.61/0.64 0.61/0.64 with precondition: [V_3>=1,V_m1>=0,V_m2>=0,V_n>=1] 0.61/0.64 0.61/0.64 0.61/0.64 #### Cost of chains of eval_foo_bb2_in(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B): 0.61/0.64 * Chain [55]: 0 0.61/0.64 with precondition: [V_m1=0,V_n=0,V_m2>=0] 0.61/0.64 0.61/0.64 * Chain [54]: 0 0.61/0.64 with precondition: [V_m2=0,V_n=0,V_m1>=0] 0.61/0.64 0.61/0.64 * Chain [53]: 0 0.61/0.64 with precondition: [V_n=0,V_m1>=0,V_m2>=0] 0.61/0.64 0.61/0.64 * Chain [52]: 2*s(23)+0 0.61/0.64 Such that:s(22) =< V_m2 0.61/0.64 s(23) =< s(22) 0.61/0.64 0.61/0.64 with precondition: [V_n=0,V_m1>=0,V_m2>=1] 0.61/0.64 0.61/0.64 * Chain [51]: 2*s(25)+0 0.61/0.64 Such that:s(24) =< V_m1 0.61/0.64 s(25) =< s(24) 0.61/0.64 0.61/0.64 with precondition: [V_n=0,V_m1>=1,V_m2>=0] 0.61/0.64 0.61/0.64 * Chain [50]: 0 0.61/0.64 with precondition: [0>=V_m2+1,V_m1>=0,V_n>=0] 0.61/0.64 0.61/0.64 * Chain [49]: 0 0.61/0.64 with precondition: [V_m1>=0,V_m2>=0,V_n>=0] 0.61/0.64 0.61/0.65 * Chain [48]: 6*s(28)+2*s(29)+2*s(33)+0 0.61/0.65 Such that:s(30) =< V_m1+2*V_n 0.61/0.65 s(26) =< V_m2+2*V_n 0.61/0.65 aux(3) =< V_n 0.61/0.65 s(28) =< aux(3) 0.61/0.65 s(33) =< s(30) 0.61/0.65 s(29) =< s(26) 0.61/0.65 0.61/0.65 with precondition: [V_m1>=0,V_m2>=0,V_n>=1] 0.61/0.65 0.61/0.65 0.61/0.65 #### Cost of chains of eval_foo_bb1_in(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B): 0.61/0.65 * Chain [64]: 0 0.61/0.65 with precondition: [V_m1=0,V_n=0,V_m2>=0] 0.61/0.65 0.61/0.65 * Chain [63]: 0 0.61/0.65 with precondition: [V_m2=0,V_n=0,V_m1>=0] 0.61/0.65 0.61/0.65 * Chain [62]: 0 0.61/0.65 with precondition: [V_n=0,V_m1>=0,V_m2>=0] 0.61/0.65 0.61/0.65 * Chain [61]: 2*s(35)+0 0.61/0.65 Such that:s(34) =< V_m2 0.61/0.65 s(35) =< s(34) 0.61/0.65 0.61/0.65 with precondition: [V_n=0,V_m1>=0,V_m2>=1] 0.61/0.65 0.61/0.65 * Chain [60]: 2*s(37)+0 0.61/0.65 Such that:s(36) =< V_m1 0.61/0.65 s(37) =< s(36) 0.61/0.65 0.61/0.65 with precondition: [V_n=0,V_m1>=1,V_m2>=0] 0.61/0.65 0.61/0.65 * Chain [59]: 0 0.61/0.65 with precondition: [0>=V_m1+1,V_n>=0] 0.61/0.65 0.61/0.65 * Chain [58]: 0 0.61/0.65 with precondition: [0>=V_m2+1,V_m1>=0,V_n>=0] 0.61/0.65 0.61/0.65 * Chain [57]: 0 0.61/0.65 with precondition: [V_m1>=0,V_m2>=0,V_n>=0] 0.61/0.65 0.61/0.65 * Chain [56]: 6*s(41)+2*s(42)+2*s(43)+0 0.61/0.65 Such that:s(38) =< V_m1+2*V_n 0.61/0.65 s(39) =< V_m2+2*V_n 0.61/0.65 s(40) =< V_n 0.61/0.65 s(41) =< s(40) 0.61/0.65 s(42) =< s(38) 0.61/0.65 s(43) =< s(39) 0.61/0.65 0.61/0.65 with precondition: [V_m1>=0,V_m2>=0,V_n>=1] 0.61/0.65 0.61/0.65 0.61/0.65 #### Cost of chains of eval_foo_3(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B): 0.61/0.65 * Chain [74]: 0 0.61/0.65 with precondition: [V_m1=0,V_n=0,V_m2>=0] 0.61/0.65 0.61/0.65 * Chain [73]: 0 0.61/0.65 with precondition: [V_m2=0,V_n=0,V_m1>=0] 0.61/0.65 0.61/0.65 * Chain [72]: 0 0.61/0.65 with precondition: [V_n=0,V_m1>=0,V_m2>=0] 0.61/0.65 0.61/0.65 * Chain [71]: 2*s(45)+0 0.61/0.65 Such that:s(44) =< V_m2 0.61/0.65 s(45) =< s(44) 0.61/0.65 0.61/0.65 with precondition: [V_n=0,V_m1>=0,V_m2>=1] 0.61/0.65 0.61/0.65 * Chain [70]: 2*s(47)+0 0.61/0.65 Such that:s(46) =< V_m1 0.61/0.65 s(47) =< s(46) 0.61/0.65 0.61/0.65 with precondition: [V_n=0,V_m1>=1,V_m2>=0] 0.61/0.65 0.61/0.65 * Chain [69]: 0 0.61/0.65 with precondition: [0>=V_m1+1,V_n>=0] 0.61/0.65 0.61/0.65 * Chain [68]: 0 0.61/0.65 with precondition: [0>=V_m2+1,V_m1>=0,V_n>=0] 0.61/0.65 0.61/0.65 * Chain [67]: 0 0.61/0.65 with precondition: [0>=V_n+1] 0.61/0.65 0.61/0.65 * Chain [66]: 0 0.61/0.65 with precondition: [V_m1>=0,V_m2>=0,V_n>=0] 0.61/0.65 0.61/0.65 * Chain [65]: 6*s(51)+2*s(52)+2*s(53)+0 0.61/0.65 Such that:s(48) =< V_m1+2*V_n 0.61/0.65 s(49) =< V_m2+2*V_n 0.61/0.65 s(50) =< V_n 0.61/0.65 s(51) =< s(50) 0.61/0.65 s(52) =< s(48) 0.61/0.65 s(53) =< s(49) 0.61/0.65 0.61/0.65 with precondition: [V_m1>=0,V_m2>=0,V_n>=1] 0.61/0.65 0.61/0.65 0.61/0.65 #### Cost of chains of eval_foo_start(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B): 0.61/0.65 * Chain [84]: 0 0.61/0.65 with precondition: [V_m1=0,V_n=0,V_m2>=0] 0.61/0.65 0.61/0.65 * Chain [83]: 0 0.61/0.65 with precondition: [V_m2=0,V_n=0,V_m1>=0] 0.61/0.65 0.61/0.65 * Chain [82]: 0 0.61/0.65 with precondition: [V_n=0,V_m1>=0,V_m2>=0] 0.61/0.65 0.61/0.65 * Chain [81]: 2*s(55)+0 0.61/0.65 Such that:s(54) =< V_m2 0.61/0.65 s(55) =< s(54) 0.61/0.65 0.61/0.65 with precondition: [V_n=0,V_m1>=0,V_m2>=1] 0.61/0.65 0.61/0.65 * Chain [80]: 2*s(57)+0 0.61/0.65 Such that:s(56) =< V_m1 0.61/0.65 s(57) =< s(56) 0.61/0.65 0.61/0.65 with precondition: [V_n=0,V_m1>=1,V_m2>=0] 0.61/0.65 0.61/0.65 * Chain [79]: 0 0.61/0.65 with precondition: [0>=V_m1+1,V_n>=0] 0.61/0.65 0.61/0.65 * Chain [78]: 0 0.61/0.65 with precondition: [0>=V_m2+1,V_m1>=0,V_n>=0] 0.61/0.65 0.61/0.65 * Chain [77]: 0 0.61/0.65 with precondition: [0>=V_n+1] 0.61/0.65 0.61/0.65 * Chain [76]: 0 0.61/0.65 with precondition: [V_m1>=0,V_m2>=0,V_n>=0] 0.61/0.65 0.61/0.65 * Chain [75]: 6*s(61)+2*s(62)+2*s(63)+0 0.61/0.65 Such that:s(58) =< V_m1+2*V_n 0.61/0.65 s(59) =< V_m2+2*V_n 0.61/0.65 s(60) =< V_n 0.61/0.65 s(61) =< s(60) 0.61/0.65 s(62) =< s(58) 0.61/0.65 s(63) =< s(59) 0.61/0.65 0.61/0.65 with precondition: [V_m1>=0,V_m2>=0,V_n>=1] 0.61/0.65 0.61/0.65 0.61/0.65 Closed-form bounds of eval_foo_start(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B): 0.61/0.65 ------------------------------------- 0.61/0.65 * Chain [84] with precondition: [V_m1=0,V_n=0,V_m2>=0] 0.61/0.65 - Upper bound: 0 0.61/0.65 - Complexity: constant 0.61/0.65 * Chain [83] with precondition: [V_m2=0,V_n=0,V_m1>=0] 0.61/0.65 - Upper bound: 0 0.61/0.65 - Complexity: constant 0.61/0.65 * Chain [82] with precondition: [V_n=0,V_m1>=0,V_m2>=0] 0.61/0.65 - Upper bound: 0 0.61/0.65 - Complexity: constant 0.61/0.65 * Chain [81] with precondition: [V_n=0,V_m1>=0,V_m2>=1] 0.61/0.65 - Upper bound: 2*V_m2 0.61/0.65 - Complexity: n 0.61/0.65 * Chain [80] with precondition: [V_n=0,V_m1>=1,V_m2>=0] 0.61/0.65 - Upper bound: 2*V_m1 0.61/0.65 - Complexity: n 0.61/0.65 * Chain [79] with precondition: [0>=V_m1+1,V_n>=0] 0.61/0.65 - Upper bound: 0 0.61/0.65 - Complexity: constant 0.61/0.65 * Chain [78] with precondition: [0>=V_m2+1,V_m1>=0,V_n>=0] 0.61/0.65 - Upper bound: 0 0.61/0.65 - Complexity: constant 0.61/0.65 * Chain [77] with precondition: [0>=V_n+1] 0.61/0.65 - Upper bound: 0 0.61/0.65 - Complexity: constant 0.61/0.65 * Chain [76] with precondition: [V_m1>=0,V_m2>=0,V_n>=0] 0.61/0.65 - Upper bound: 0 0.61/0.65 - Complexity: constant 0.61/0.65 * Chain [75] with precondition: [V_m1>=0,V_m2>=0,V_n>=1] 0.61/0.65 - Upper bound: 2*V_m1+2*V_m2+14*V_n 0.61/0.65 - Complexity: n 0.61/0.65 0.61/0.65 ### Maximum cost of eval_foo_start(V_3,V_m1,V_m1_m2,V_m2,V_n,V_x_1,V_y_0,V_z_0,B): max([nat(V_m1)*2,nat(V_m2)*2,nat(V_m1+2*V_n)*2+nat(V_n)*6+nat(V_m2+2*V_n)*2]) 0.61/0.65 Asymptotic class: n 0.61/0.65 * Total analysis performed in 555 ms. 0.61/0.65 0.65/0.75 EOF