0.77/0.82 WORST_CASE(?,O(1)) 0.77/0.82 0.77/0.82 Preprocessing Cost Relations 0.77/0.82 ===================================== 0.77/0.82 0.77/0.82 #### Computed strongly connected components 0.77/0.82 0. recursive : [f19/9] 0.77/0.82 1. recursive : [f16/11,f19_loop_cont/12] 0.77/0.82 2. non_recursive : [exit_location/1] 0.77/0.82 3. recursive : [f36/9] 0.77/0.82 4. recursive : [f33/11,f36_loop_cont/12] 0.77/0.82 5. recursive : [f59/5] 0.77/0.82 6. recursive : [f55/7,f59_loop_cont/8] 0.77/0.82 7. recursive : [f52/7,f55_loop_cont/8] 0.77/0.82 8. non_recursive : [f73/11] 0.77/0.82 9. non_recursive : [f52_loop_cont/12] 0.77/0.82 10. non_recursive : [f33_loop_cont/12] 0.77/0.82 11. non_recursive : [f16_loop_cont/12] 0.77/0.82 12. non_recursive : [f0/11] 0.77/0.82 0.77/0.82 #### Obtained direct recursion through partial evaluation 0.77/0.82 0. SCC is partially evaluated into f19/9 0.77/0.82 1. SCC is partially evaluated into f16/11 0.77/0.82 2. SCC is completely evaluated into other SCCs 0.77/0.82 3. SCC is partially evaluated into f36/9 0.77/0.82 4. SCC is partially evaluated into f33/11 0.77/0.82 5. SCC is partially evaluated into f59/5 0.77/0.82 6. SCC is partially evaluated into f55/7 0.77/0.82 7. SCC is partially evaluated into f52/7 0.77/0.82 8. SCC is completely evaluated into other SCCs 0.77/0.82 9. SCC is partially evaluated into f52_loop_cont/12 0.77/0.82 10. SCC is partially evaluated into f33_loop_cont/12 0.77/0.82 11. SCC is partially evaluated into f16_loop_cont/12 0.77/0.82 12. SCC is partially evaluated into f0/11 0.77/0.82 0.77/0.82 Control-Flow Refinement of Cost Relations 0.77/0.82 ===================================== 0.77/0.82 0.77/0.82 ### Specialization of cost equations f19/9 0.77/0.82 * CE 9 is refined into CE [33] 0.77/0.82 * CE 10 is refined into CE [34] 0.77/0.82 * CE 8 is refined into CE [35] 0.77/0.82 0.77/0.82 0.77/0.82 ### Cost equations --> "Loop" of f19/9 0.77/0.82 * CEs [35] --> Loop 33 0.77/0.82 * CEs [33] --> Loop 34 0.77/0.82 * CEs [34] --> Loop 35 0.77/0.82 0.77/0.82 ### Ranking functions of CR f19(A,B,H,J,L,M,N,O,P) 0.77/0.82 * RF of phase [33]: [-B+20] 0.77/0.82 0.77/0.82 #### Partial ranking functions of CR f19(A,B,H,J,L,M,N,O,P) 0.77/0.82 * Partial RF of phase [33]: 0.77/0.82 - RF of loop [33:1]: 0.77/0.82 -B+20 0.77/0.82 0.77/0.82 0.77/0.82 ### Specialization of cost equations f16/11 0.77/0.82 * CE 4 is refined into CE [36] 0.77/0.82 * CE 2 is refined into CE [37,38] 0.77/0.82 * CE 5 is refined into CE [39] 0.77/0.82 * CE 3 is refined into CE [40] 0.77/0.82 0.77/0.82 0.77/0.82 ### Cost equations --> "Loop" of f16/11 0.77/0.82 * CEs [40] --> Loop 36 0.77/0.82 * CEs [36] --> Loop 37 0.77/0.82 * CEs [37,38] --> Loop 38 0.77/0.82 * CEs [39] --> Loop 39 0.77/0.82 0.77/0.82 ### Ranking functions of CR f16(A,B,C,H,J,L,M,N,O,P,Q) 0.77/0.82 * RF of phase [36]: [-A+20] 0.77/0.82 0.77/0.82 #### Partial ranking functions of CR f16(A,B,C,H,J,L,M,N,O,P,Q) 0.77/0.82 * Partial RF of phase [36]: 0.77/0.82 - RF of loop [36:1]: 0.77/0.82 -A+20 0.77/0.82 0.77/0.82 0.77/0.82 ### Specialization of cost equations f36/9 0.77/0.82 * CE 18 is refined into CE [41] 0.77/0.82 * CE 19 is refined into CE [42] 0.77/0.82 * CE 17 is refined into CE [43] 0.77/0.82 0.77/0.82 0.77/0.82 ### Cost equations --> "Loop" of f36/9 0.77/0.82 * CEs [43] --> Loop 40 0.77/0.82 * CEs [41] --> Loop 41 0.77/0.82 * CEs [42] --> Loop 42 0.77/0.82 0.77/0.82 ### Ranking functions of CR f36(C,D,H,I,L,M,N,O,P) 0.77/0.82 * RF of phase [40]: [-D+20] 0.77/0.82 0.77/0.82 #### Partial ranking functions of CR f36(C,D,H,I,L,M,N,O,P) 0.77/0.82 * Partial RF of phase [40]: 0.77/0.82 - RF of loop [40:1]: 0.77/0.82 -D+20 0.77/0.82 0.77/0.82 0.77/0.82 ### Specialization of cost equations f33/11 0.77/0.82 * CE 13 is refined into CE [44] 0.77/0.82 * CE 11 is refined into CE [45,46] 0.77/0.82 * CE 14 is refined into CE [47] 0.77/0.82 * CE 12 is refined into CE [48] 0.77/0.82 0.77/0.82 0.77/0.82 ### Cost equations --> "Loop" of f33/11 0.77/0.82 * CEs [48] --> Loop 43 0.77/0.82 * CEs [44] --> Loop 44 0.77/0.82 * CEs [45,46] --> Loop 45 0.77/0.82 * CEs [47] --> Loop 46 0.77/0.82 0.77/0.82 ### Ranking functions of CR f33(C,D,E,H,I,L,M,N,O,P,Q) 0.77/0.82 * RF of phase [43]: [-C+20] 0.77/0.82 0.77/0.82 #### Partial ranking functions of CR f33(C,D,E,H,I,L,M,N,O,P,Q) 0.77/0.82 * Partial RF of phase [43]: 0.77/0.82 - RF of loop [43:1]: 0.77/0.82 -C+20 0.77/0.82 0.77/0.82 0.77/0.82 ### Specialization of cost equations f59/5 0.77/0.82 * CE 32 is refined into CE [49] 0.77/0.82 * CE 31 is refined into CE [50] 0.77/0.82 * CE 30 is refined into CE [51] 0.77/0.82 0.77/0.82 0.77/0.82 ### Cost equations --> "Loop" of f59/5 0.77/0.82 * CEs [51] --> Loop 47 0.77/0.82 * CEs [49] --> Loop 48 0.77/0.82 * CEs [50] --> Loop 49 0.77/0.82 0.77/0.82 ### Ranking functions of CR f59(F,G,L,M,N) 0.77/0.82 * RF of phase [47]: [-G+20] 0.77/0.82 0.77/0.82 #### Partial ranking functions of CR f59(F,G,L,M,N) 0.77/0.82 * Partial RF of phase [47]: 0.77/0.82 - RF of loop [47:1]: 0.77/0.82 -G+20 0.77/0.82 0.77/0.82 0.77/0.82 ### Specialization of cost equations f55/7 0.77/0.82 * CE 28 is refined into CE [52] 0.77/0.82 * CE 26 is refined into CE [53,54] 0.77/0.82 * CE 29 is refined into CE [55] 0.77/0.82 * CE 27 is refined into CE [56] 0.77/0.82 0.77/0.82 0.77/0.82 ### Cost equations --> "Loop" of f55/7 0.77/0.82 * CEs [56] --> Loop 50 0.77/0.82 * CEs [52] --> Loop 51 0.77/0.82 * CEs [53,54] --> Loop 52 0.77/0.82 * CEs [55] --> Loop 53 0.77/0.82 0.77/0.82 ### Ranking functions of CR f55(E,F,G,L,M,N,O) 0.77/0.82 * RF of phase [50]: [-F+20] 0.77/0.82 0.77/0.82 #### Partial ranking functions of CR f55(E,F,G,L,M,N,O) 0.77/0.82 * Partial RF of phase [50]: 0.77/0.82 - RF of loop [50:1]: 0.77/0.82 -F+20 0.77/0.82 0.77/0.82 0.77/0.82 ### Specialization of cost equations f52/7 0.77/0.82 * CE 22 is refined into CE [57] 0.77/0.82 * CE 20 is refined into CE [58,59,60] 0.77/0.82 * CE 23 is refined into CE [61] 0.77/0.82 * CE 21 is refined into CE [62] 0.77/0.82 0.77/0.82 0.77/0.83 ### Cost equations --> "Loop" of f52/7 0.77/0.83 * CEs [62] --> Loop 54 0.77/0.83 * CEs [57] --> Loop 55 0.77/0.83 * CEs [58,59,60] --> Loop 56 0.77/0.83 * CEs [61] --> Loop 57 0.77/0.83 0.77/0.83 ### Ranking functions of CR f52(E,F,G,L,M,N,O) 0.77/0.83 * RF of phase [54]: [-E+20] 0.77/0.83 0.77/0.83 #### Partial ranking functions of CR f52(E,F,G,L,M,N,O) 0.77/0.83 * Partial RF of phase [54]: 0.77/0.83 - RF of loop [54:1]: 0.77/0.83 -E+20 0.77/0.83 0.77/0.83 0.77/0.83 ### Specialization of cost equations f52_loop_cont/12 0.77/0.83 * CE 24 is refined into CE [63] 0.77/0.83 * CE 25 is refined into CE [64] 0.77/0.83 0.77/0.83 0.77/0.83 ### Cost equations --> "Loop" of f52_loop_cont/12 0.77/0.83 * CEs [63] --> Loop 58 0.77/0.83 * CEs [64] --> Loop 59 0.77/0.83 0.77/0.83 ### Ranking functions of CR f52_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L) 0.77/0.83 0.77/0.83 #### Partial ranking functions of CR f52_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L) 0.77/0.83 0.77/0.83 0.77/0.83 ### Specialization of cost equations f33_loop_cont/12 0.77/0.83 * CE 16 is refined into CE [65,66,67,68,69] 0.77/0.83 * CE 15 is refined into CE [70] 0.77/0.83 0.77/0.83 0.77/0.83 ### Cost equations --> "Loop" of f33_loop_cont/12 0.77/0.83 * CEs [69] --> Loop 60 0.77/0.83 * CEs [67] --> Loop 61 0.77/0.83 * CEs [66,68] --> Loop 62 0.77/0.83 * CEs [65] --> Loop 63 0.77/0.83 * CEs [70] --> Loop 64 0.77/0.83 0.77/0.83 ### Ranking functions of CR f33_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L) 0.77/0.83 0.77/0.83 #### Partial ranking functions of CR f33_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L) 0.77/0.83 0.77/0.83 0.77/0.83 ### Specialization of cost equations f16_loop_cont/12 0.77/0.83 * CE 7 is refined into CE [71,72,73,74,75,76,77,78,79] 0.77/0.83 * CE 6 is refined into CE [80] 0.77/0.83 0.77/0.83 0.77/0.83 ### Cost equations --> "Loop" of f16_loop_cont/12 0.77/0.83 * CEs [77,78,79] --> Loop 65 0.77/0.83 * CEs [73] --> Loop 66 0.77/0.83 * CEs [72,74,75,76] --> Loop 67 0.77/0.83 * CEs [71] --> Loop 68 0.77/0.83 * CEs [80] --> Loop 69 0.77/0.83 0.77/0.83 ### Ranking functions of CR f16_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L) 0.77/0.83 0.77/0.83 #### Partial ranking functions of CR f16_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L) 0.77/0.83 0.77/0.83 0.77/0.83 ### Specialization of cost equations f0/11 0.77/0.83 * CE 1 is refined into CE [81,82,83,84,85,86] 0.77/0.83 0.77/0.83 0.77/0.83 ### Cost equations --> "Loop" of f0/11 0.77/0.83 * CEs [81,82,83,84,85,86] --> Loop 70 0.77/0.83 0.77/0.83 ### Ranking functions of CR f0(A,B,C,D,E,F,G,H,I,J,L) 0.77/0.83 0.77/0.83 #### Partial ranking functions of CR f0(A,B,C,D,E,F,G,H,I,J,L) 0.77/0.83 0.77/0.83 0.77/0.83 Computing Bounds 0.77/0.83 ===================================== 0.77/0.83 0.77/0.83 #### Cost of chains of f19(A,B,H,J,L,M,N,O,P): 0.77/0.83 * Chain [[33],35]: 1*it(33)+0 0.77/0.83 Such that:it(33) =< -B+20 0.77/0.83 0.77/0.83 with precondition: [L=3,19>=A,19>=B,B>=0] 0.77/0.83 0.77/0.83 * Chain [[33],34]: 1*it(33)+0 0.77/0.83 Such that:it(33) =< -B+20 0.77/0.83 0.77/0.83 with precondition: [L=6,N=20,A+1=M,O=P,19>=A,19>=B,B>=0] 0.77/0.83 0.77/0.83 * Chain [35]: 0 0.77/0.83 with precondition: [L=3,19>=A,B>=0] 0.77/0.83 0.77/0.83 0.77/0.83 #### Cost of chains of f16(A,B,C,H,J,L,M,N,O,P,Q): 0.77/0.83 * Chain [[36],39]: 1*it(36)+1*s(3)+0 0.77/0.83 Such that:aux(4) =< -A+20 0.77/0.83 it(36) =< aux(4) 0.77/0.83 s(3) =< aux(4)*20 0.77/0.83 0.77/0.83 with precondition: [L=3,19>=A,A>=0] 0.77/0.83 0.77/0.83 * Chain [[36],38]: 1*it(36)+1*s(3)+20 0.77/0.83 Such that:aux(3) =< -A+19 0.77/0.83 aux(2) =< -A+20 0.77/0.83 aux(1) =< aux(2) 0.77/0.83 it(36) =< aux(2) 0.77/0.83 aux(1) =< aux(3) 0.77/0.83 it(36) =< aux(3) 0.77/0.83 s(3) =< aux(1)*20 0.77/0.83 0.77/0.83 with precondition: [L=3,18>=A,A>=0] 0.77/0.83 0.77/0.83 * Chain [[36],37]: 1*it(36)+1*s(3)+0 0.77/0.83 Such that:aux(5) =< -A+20 0.77/0.83 it(36) =< aux(5) 0.77/0.83 s(3) =< aux(5)*20 0.77/0.83 0.77/0.83 with precondition: [L=5,M=20,N=20,O=0,P=Q,19>=A] 0.77/0.83 0.77/0.83 * Chain [39]: 0 0.77/0.83 with precondition: [L=3,A>=0] 0.77/0.83 0.77/0.83 * Chain [38]: 20 0.77/0.83 with precondition: [L=3,19>=A,A>=0] 0.77/0.83 0.77/0.83 0.77/0.83 #### Cost of chains of f36(C,D,H,I,L,M,N,O,P): 0.77/0.83 * Chain [[40],42]: 1*it(40)+0 0.77/0.83 Such that:it(40) =< -D+20 0.77/0.83 0.77/0.83 with precondition: [L=3,19>=C,19>=D,D>=0] 0.77/0.83 0.77/0.83 * Chain [[40],41]: 1*it(40)+0 0.77/0.83 Such that:it(40) =< -D+20 0.77/0.83 0.77/0.83 with precondition: [L=5,N=20,C+1=M,O=P,19>=C,19>=D,D>=0] 0.77/0.83 0.77/0.83 * Chain [42]: 0 0.77/0.83 with precondition: [L=3,19>=C,D>=0] 0.77/0.83 0.77/0.83 0.77/0.83 #### Cost of chains of f33(C,D,E,H,I,L,M,N,O,P,Q): 0.77/0.83 * Chain [[43],46]: 1*it(43)+1*s(10)+0 0.77/0.83 Such that:aux(9) =< -C+20 0.77/0.83 it(43) =< aux(9) 0.77/0.83 s(10) =< aux(9)*20 0.77/0.83 0.77/0.83 with precondition: [L=3,19>=C] 0.77/0.83 0.77/0.83 * Chain [[43],45]: 1*it(43)+1*s(10)+20 0.77/0.83 Such that:aux(8) =< -C+19 0.77/0.83 aux(7) =< -C+20 0.77/0.83 aux(6) =< aux(7) 0.77/0.83 it(43) =< aux(7) 0.77/0.83 aux(6) =< aux(8) 0.77/0.83 it(43) =< aux(8) 0.77/0.83 s(10) =< aux(6)*20 0.77/0.83 0.77/0.83 with precondition: [L=3,18>=C] 0.77/0.83 0.77/0.83 * Chain [[43],44]: 1*it(43)+1*s(10)+0 0.77/0.83 Such that:aux(10) =< -C+20 0.77/0.83 it(43) =< aux(10) 0.77/0.83 s(10) =< aux(10)*20 0.77/0.83 0.77/0.83 with precondition: [L=4,M=20,N=20,O=0,P=Q,19>=C] 0.77/0.83 0.77/0.83 * Chain [46]: 0 0.77/0.83 with precondition: [L=3] 0.77/0.83 0.77/0.83 * Chain [45]: 20 0.77/0.83 with precondition: [L=3,19>=C] 0.77/0.83 0.77/0.83 * Chain [44]: 0 0.77/0.83 with precondition: [L=4,O=0,N=D,P=H,Q=I,C=M,C>=20] 0.77/0.83 0.77/0.83 0.77/0.83 #### Cost of chains of f59(F,G,L,M,N): 0.77/0.83 * Chain [[47],49]: 1*it(47)+0 0.77/0.83 Such that:it(47) =< -G+20 0.77/0.83 0.77/0.83 with precondition: [L=2,N=20,F+1=M,19>=F,19>=G,G>=0] 0.77/0.83 0.77/0.83 * Chain [[47],48]: 1*it(47)+0 0.77/0.83 Such that:it(47) =< -G+20 0.77/0.83 0.77/0.83 with precondition: [L=3,19>=F,19>=G,G>=0] 0.77/0.83 0.77/0.83 * Chain [48]: 0 0.77/0.83 with precondition: [L=3,19>=F,G>=0] 0.77/0.83 0.77/0.83 0.77/0.83 #### Cost of chains of f55(E,F,G,L,M,N,O): 0.77/0.83 * Chain [[50],53]: 1*it(50)+1*s(17)+0 0.77/0.83 Such that:aux(14) =< -F+20 0.77/0.83 it(50) =< aux(14) 0.77/0.83 s(17) =< aux(14)*20 0.77/0.83 0.77/0.83 with precondition: [L=3,19>=E,19>=F,F>=0] 0.77/0.83 0.77/0.83 * Chain [[50],52]: 1*it(50)+1*s(17)+20 0.77/0.83 Such that:aux(13) =< -F+19 0.77/0.83 aux(12) =< -F+20 0.77/0.83 aux(11) =< aux(12) 0.77/0.83 it(50) =< aux(12) 0.77/0.83 aux(11) =< aux(13) 0.77/0.83 it(50) =< aux(13) 0.77/0.83 s(17) =< aux(11)*20 0.77/0.83 0.77/0.83 with precondition: [L=3,19>=E,18>=F,F>=0] 0.77/0.83 0.77/0.83 * Chain [[50],51]: 1*it(50)+1*s(17)+0 0.77/0.83 Such that:aux(15) =< -F+20 0.77/0.83 it(50) =< aux(15) 0.77/0.83 s(17) =< aux(15)*20 0.77/0.83 0.77/0.83 with precondition: [L=4,N=20,O=20,E+1=M,19>=E,19>=F] 0.77/0.83 0.77/0.83 * Chain [53]: 0 0.77/0.83 with precondition: [L=3,19>=E,F>=0] 0.77/0.83 0.77/0.83 * Chain [52]: 20 0.77/0.83 with precondition: [L=3,19>=E,19>=F,F>=0] 0.77/0.83 0.77/0.83 0.77/0.83 #### Cost of chains of f52(E,F,G,L,M,N,O): 0.77/0.83 * Chain [[54],57]: 1*it(54)+1*s(28)+1*s(29)+0 0.77/0.83 Such that:aux(19) =< -E+20 0.77/0.83 it(54) =< aux(19) 0.77/0.83 s(30) =< aux(19)*20 0.77/0.83 s(28) =< s(30) 0.77/0.83 s(29) =< s(30)*20 0.77/0.83 0.77/0.83 with precondition: [L=3,19>=E] 0.77/0.83 0.77/0.83 * Chain [[54],56]: 1*it(54)+1*s(28)+1*s(29)+860 0.77/0.83 Such that:aux(18) =< -E+19 0.77/0.83 aux(17) =< -E+20 0.77/0.83 aux(16) =< aux(17) 0.77/0.83 it(54) =< aux(17) 0.77/0.83 aux(16) =< aux(18) 0.77/0.83 it(54) =< aux(18) 0.77/0.83 s(30) =< aux(16)*20 0.77/0.83 s(28) =< s(30) 0.77/0.83 s(29) =< s(30)*20 0.77/0.83 0.77/0.83 with precondition: [L=3,18>=E] 0.77/0.83 0.77/0.83 * Chain [[54],55]: 1*it(54)+1*s(28)+1*s(29)+0 0.77/0.83 Such that:aux(21) =< -E+20 0.77/0.83 it(54) =< aux(21) 0.77/0.83 s(30) =< aux(21)*20 0.77/0.83 s(28) =< s(30) 0.77/0.83 s(29) =< s(30)*20 0.77/0.83 0.77/0.83 with precondition: [L=7,M=20,N=20,O=20,19>=E] 0.77/0.83 0.77/0.83 * Chain [57]: 0 0.77/0.83 with precondition: [L=3] 0.77/0.83 0.77/0.83 * Chain [56]: 860 0.77/0.83 with precondition: [L=3,19>=E] 0.77/0.83 0.77/0.83 * Chain [55]: 0 0.77/0.83 with precondition: [L=7,N=F,O=G,E=M,E>=20] 0.77/0.83 0.77/0.83 0.77/0.83 #### Cost of chains of f52_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L): 0.77/0.83 * Chain [59]: 0 0.77/0.83 with precondition: [A=3] 0.77/0.83 0.77/0.83 * Chain [58]: 0 0.77/0.83 with precondition: [A=7] 0.77/0.83 0.77/0.83 0.77/0.83 #### Cost of chains of f33_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L): 0.77/0.83 * Chain [64]: 0 0.77/0.83 with precondition: [A=3] 0.77/0.83 0.77/0.83 * Chain [63]: 0 0.77/0.83 with precondition: [A=4] 0.77/0.83 0.77/0.83 * Chain [62]: 2*s(45)+2*s(47)+2*s(48)+860 0.77/0.83 Such that:aux(22) =< -F+20 0.77/0.83 s(45) =< aux(22) 0.77/0.83 s(46) =< aux(22)*20 0.77/0.83 s(47) =< s(46) 0.77/0.83 s(48) =< s(46)*20 0.77/0.83 0.77/0.83 with precondition: [A=4,19>=F] 0.77/0.83 0.77/0.83 * Chain [61]: 1*s(57)+1*s(59)+1*s(60)+860 0.77/0.83 Such that:s(54) =< -F+19 0.77/0.83 s(55) =< -F+20 0.77/0.83 s(56) =< s(55) 0.77/0.83 s(57) =< s(55) 0.77/0.83 s(56) =< s(54) 0.77/0.83 s(57) =< s(54) 0.77/0.83 s(58) =< s(56)*20 0.77/0.83 s(59) =< s(58) 0.77/0.83 s(60) =< s(58)*20 0.77/0.83 0.77/0.83 with precondition: [A=4,18>=F] 0.77/0.83 0.77/0.83 * Chain [60]: 0 0.77/0.83 with precondition: [A=4,F>=20] 0.77/0.83 0.77/0.83 0.77/0.83 #### Cost of chains of f16_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L): 0.77/0.83 * Chain [69]: 0 0.77/0.83 with precondition: [A=3] 0.77/0.83 0.77/0.83 * Chain [68]: 0 0.77/0.83 with precondition: [A=5] 0.77/0.83 0.77/0.83 * Chain [67]: 4*s(62)+4*s(63)+2*s(71)+2*s(73)+2*s(74)+1*s(81)+1*s(83)+1*s(84)+860 0.77/0.83 Such that:s(78) =< 19 0.77/0.83 aux(23) =< 20 0.77/0.83 aux(24) =< -D+20 0.77/0.83 s(80) =< aux(23) 0.77/0.83 s(81) =< aux(23) 0.77/0.83 s(80) =< s(78) 0.77/0.83 s(81) =< s(78) 0.77/0.83 s(82) =< s(80)*20 0.77/0.83 s(83) =< s(82) 0.77/0.83 s(84) =< s(82)*20 0.77/0.83 s(62) =< aux(24) 0.77/0.83 s(63) =< aux(24)*20 0.77/0.83 s(71) =< aux(23) 0.77/0.83 s(72) =< aux(23)*20 0.77/0.83 s(73) =< s(72) 0.77/0.83 s(74) =< s(72)*20 0.77/0.83 0.77/0.83 with precondition: [A=5,19>=D] 0.77/0.83 0.77/0.83 * Chain [66]: 1*s(88)+1*s(89)+20 0.77/0.83 Such that:s(85) =< -D+19 0.77/0.83 s(86) =< -D+20 0.77/0.83 s(87) =< s(86) 0.77/0.83 s(88) =< s(86) 0.77/0.83 s(87) =< s(85) 0.77/0.83 s(88) =< s(85) 0.77/0.83 s(89) =< s(87)*20 0.77/0.83 0.77/0.83 with precondition: [A=5,18>=D] 0.77/0.83 0.77/0.83 * Chain [65]: 26120 0.77/0.83 with precondition: [A=5,D>=20] 0.77/0.83 0.77/0.83 0.77/0.83 #### Cost of chains of f0(A,B,C,D,E,F,G,H,I,J,L): 0.77/0.83 * Chain [70]: 30320 0.77/0.83 with precondition: [] 0.77/0.83 0.77/0.83 0.77/0.83 Closed-form bounds of f0(A,B,C,D,E,F,G,H,I,J,L): 0.77/0.83 ------------------------------------- 0.77/0.83 * Chain [70] with precondition: [] 0.77/0.83 - Upper bound: 30320 0.77/0.83 - Complexity: constant 0.77/0.83 0.77/0.83 ### Maximum cost of f0(A,B,C,D,E,F,G,H,I,J,L): 30320 0.77/0.83 Asymptotic class: constant 0.77/0.83 * Total analysis performed in 730 ms. 0.77/0.83 0.82/0.93 EOF