4.10/4.14 WORST_CASE(?,O(n^2)) 4.10/4.14 WARNING: Excluded non-linear constraints:[X=C+R*S,Y=D+T*U,Z=E+V*W] 4.10/4.14 WARNING: Excluded non-linear constraints:[M=B+I*J,N=C+K*L] 4.10/4.14 4.10/4.14 Preprocessing Cost Relations 4.10/4.14 ===================================== 4.10/4.14 4.10/4.14 #### Computed strongly connected components 4.10/4.14 0. non_recursive : [f1/19] 4.10/4.14 1. recursive : [f20/8] 4.10/4.14 2. recursive : [f31/13] 4.10/4.14 3. recursive : [f45/17] 4.10/4.14 4. recursive : [f60/18] 4.10/4.14 5. recursive : [f13/37,f20_loop_cont/38,f31_loop_cont/38,f45_loop_cont/38,f60_loop_cont/38] 4.10/4.14 6. non_recursive : [exit_location/1] 4.10/4.14 7. non_recursive : [f13_loop_cont/20] 4.10/4.14 8. non_recursive : [f2/19] 4.10/4.14 4.10/4.14 #### Obtained direct recursion through partial evaluation 4.10/4.14 0. SCC is completely evaluated into other SCCs 4.10/4.14 1. SCC is partially evaluated into f20/8 4.10/4.14 2. SCC is partially evaluated into f31/13 4.10/4.14 3. SCC is partially evaluated into f45/17 4.10/4.14 4. SCC is partially evaluated into f60/18 4.10/4.14 5. SCC is partially evaluated into f13/37 4.10/4.14 6. SCC is completely evaluated into other SCCs 4.10/4.14 7. SCC is partially evaluated into f13_loop_cont/20 4.10/4.14 8. SCC is partially evaluated into f2/19 4.10/4.14 4.10/4.14 Control-Flow Refinement of Cost Relations 4.10/4.14 ===================================== 4.10/4.14 4.10/4.14 ### Specialization of cost equations f20/8 4.10/4.14 * CE 16 is refined into CE [30] 4.10/4.14 * CE 15 is refined into CE [31] 4.10/4.14 * CE 18 is refined into CE [32] 4.10/4.14 * CE 17 is refined into CE [33] 4.10/4.14 * CE 14 is refined into CE [34] 4.10/4.14 4.10/4.14 4.10/4.14 ### Cost equations --> "Loop" of f20/8 4.10/4.14 * CEs [34] --> Loop 27 4.10/4.14 * CEs [30] --> Loop 28 4.10/4.14 * CEs [31] --> Loop 29 4.10/4.14 * CEs [32] --> Loop 30 4.10/4.14 * CEs [33] --> Loop 31 4.10/4.14 4.10/4.14 ### Ranking functions of CR f20(B,D,E,F,Y,Z,A1,B1) 4.10/4.14 * RF of phase [27]: [B-F+1] 4.10/4.14 4.10/4.14 #### Partial ranking functions of CR f20(B,D,E,F,Y,Z,A1,B1) 4.10/4.14 * Partial RF of phase [27]: 4.10/4.14 - RF of loop [27:1]: 4.10/4.14 B-F+1 4.10/4.14 4.10/4.14 4.10/4.14 ### Specialization of cost equations f31/13 4.10/4.14 * CE 21 is refined into CE [35] 4.10/4.14 * CE 22 is refined into CE [36] 4.10/4.14 * CE 20 is refined into CE [37] 4.10/4.14 * CE 23 is refined into CE [38] 4.10/4.14 * CE 19 is refined into CE [39] 4.10/4.14 4.10/4.14 4.10/4.14 ### Cost equations --> "Loop" of f31/13 4.10/4.14 * CEs [39] --> Loop 32 4.10/4.14 * CEs [35] --> Loop 33 4.10/4.14 * CEs [36] --> Loop 34 4.10/4.14 * CEs [37] --> Loop 35 4.10/4.14 * CEs [38] --> Loop 36 4.10/4.14 4.10/4.14 ### Ranking functions of CR f31(A,B,C,F,G,H,I,Y,Z,A1,B1,C1,D1) 4.10/4.14 * RF of phase [32]: [A-F+1,B-F+1,C-F] 4.10/4.14 4.10/4.14 #### Partial ranking functions of CR f31(A,B,C,F,G,H,I,Y,Z,A1,B1,C1,D1) 4.10/4.14 * Partial RF of phase [32]: 4.10/4.14 - RF of loop [32:1]: 4.10/4.14 A-F+1 4.10/4.14 B-F+1 4.10/4.14 C-F 4.10/4.14 4.10/4.14 4.10/4.14 ### Specialization of cost equations f45/17 4.10/4.14 * CE 25 is refined into CE [40] 4.10/4.14 * CE 26 is refined into CE [41] 4.10/4.14 * CE 24 is refined into CE [42] 4.10/4.14 4.10/4.14 4.10/4.14 ### Cost equations --> "Loop" of f45/17 4.10/4.14 * CEs [42] --> Loop 37 4.10/4.14 * CEs [40] --> Loop 38 4.10/4.14 * CEs [41] --> Loop 39 4.10/4.14 4.10/4.14 ### Ranking functions of CR f45(B,F,G,H,I,J,K,Q,R,Y,Z,A1,B1,C1,D1,E1,F1) 4.10/4.14 * RF of phase [37]: [B-F+1] 4.10/4.14 4.10/4.14 #### Partial ranking functions of CR f45(B,F,G,H,I,J,K,Q,R,Y,Z,A1,B1,C1,D1,E1,F1) 4.10/4.14 * Partial RF of phase [37]: 4.10/4.14 - RF of loop [37:1]: 4.10/4.14 B-F+1 4.10/4.14 4.10/4.14 4.10/4.14 ### Specialization of cost equations f60/18 4.10/4.14 * CE 29 is refined into CE [43] 4.10/4.14 * CE 28 is refined into CE [44] 4.10/4.14 * CE 27 is refined into CE [45] 4.10/4.14 4.10/4.14 4.10/4.14 ### Cost equations --> "Loop" of f60/18 4.10/4.14 * CEs [45] --> Loop 40 4.10/4.14 * CEs [43] --> Loop 41 4.10/4.14 * CEs [44] --> Loop 42 4.10/4.14 4.10/4.14 ### Ranking functions of CR f60(B,F,J,K,L,M,N,O,P,Y,Z,A1,B1,C1,D1,E1,F1,G1) 4.10/4.14 * RF of phase [40]: [-F+J+1] 4.10/4.14 4.10/4.14 #### Partial ranking functions of CR f60(B,F,J,K,L,M,N,O,P,Y,Z,A1,B1,C1,D1,E1,F1,G1) 4.10/4.14 * Partial RF of phase [40]: 4.10/4.14 - RF of loop [40:1]: 4.10/4.14 -F+J+1 4.10/4.14 4.10/4.14 4.10/4.14 ### Specialization of cost equations f13/37 4.10/4.14 * CE 8 is refined into CE [46,47,48,49,50,51] 4.10/4.14 * CE 10 is refined into CE [52] 4.10/4.14 * CE 4 is refined into CE [53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70] 4.10/4.14 * CE 6 is refined into CE [71,72,73,74,75,76,77,78,79,80,81,82] 4.10/4.14 * CE 7 is refined into CE [83,84,85,86,87,88,89,90,91] 4.10/4.14 * CE 9 is refined into CE [92,93] 4.10/4.14 * CE 11 is refined into CE [94] 4.10/4.14 * CE 5 is refined into CE [95,96,97,98,99,100] 4.10/4.14 4.10/4.14 4.10/4.14 ### Cost equations --> "Loop" of f13/37 4.10/4.14 * CEs [100] --> Loop 43 4.10/4.14 * CEs [98] --> Loop 44 4.10/4.14 * CEs [99] --> Loop 45 4.10/4.14 * CEs [97] --> Loop 46 4.10/4.14 * CEs [96] --> Loop 47 4.10/4.14 * CEs [95] --> Loop 48 4.10/4.14 * CEs [52] --> Loop 49 4.10/4.14 * CEs [51] --> Loop 50 4.10/4.14 * CEs [50] --> Loop 51 4.10/4.14 * CEs [49] --> Loop 52 4.10/4.14 * CEs [48] --> Loop 53 4.10/4.14 * CEs [47] --> Loop 54 4.10/4.14 * CEs [46] --> Loop 55 4.10/4.14 * CEs [92] --> Loop 56 4.10/4.14 * CEs [57,58,65,66,69,70,73,74,77,78,81,82] --> Loop 57 4.10/4.14 * CEs [84,85,88,89,90,91,93] --> Loop 58 4.10/4.14 * CEs [54,60,62] --> Loop 59 4.10/4.14 * CEs [83,86,87] --> Loop 60 4.10/4.14 * CEs [55,56,63,64,67,68,71,72,75,76,79,80] --> Loop 61 4.10/4.14 * CEs [53,59,61] --> Loop 62 4.10/4.14 * CEs [94] --> Loop 63 4.10/4.14 4.10/4.14 ### Ranking functions of CR f13(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1) 4.10/4.14 * RF of phase [43,44,47]: [A-B-1] 4.10/4.14 4.10/4.14 #### Partial ranking functions of CR f13(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1) 4.10/4.14 * Partial RF of phase [43,44,47]: 4.10/4.14 - RF of loop [43:1,44:1,47:1]: 4.10/4.14 A-B-1 4.10/4.14 4.10/4.14 4.10/4.14 ### Specialization of cost equations f13_loop_cont/20 4.10/4.14 * CE 12 is refined into CE [101] 4.10/4.14 * CE 13 is refined into CE [102] 4.10/4.14 4.10/4.14 4.10/4.14 ### Cost equations --> "Loop" of f13_loop_cont/20 4.10/4.14 * CEs [101] --> Loop 64 4.10/4.14 * CEs [102] --> Loop 65 4.10/4.14 4.10/4.14 ### Ranking functions of CR f13_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T) 4.10/4.14 4.10/4.14 #### Partial ranking functions of CR f13_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T) 4.10/4.14 4.10/4.14 4.10/4.14 ### Specialization of cost equations f2/19 4.10/4.14 * CE 3 is refined into CE [103,104,105,106,107,108,109,110,111,112] 4.10/4.14 * CE 2 is refined into CE [113,114] 4.10/4.14 * CE 1 is refined into CE [115] 4.10/4.14 4.10/4.14 4.10/4.14 ### Cost equations --> "Loop" of f2/19 4.10/4.14 * CEs [106] --> Loop 66 4.10/4.14 * CEs [105,108,111,112] --> Loop 67 4.10/4.14 * CEs [103,104] --> Loop 68 4.10/4.14 * CEs [113,114] --> Loop 69 4.10/4.14 * CEs [107,109,110] --> Loop 70 4.10/4.14 * CEs [115] --> Loop 71 4.10/4.14 4.10/4.14 ### Ranking functions of CR f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,Y) 4.10/4.14 4.10/4.14 #### Partial ranking functions of CR f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,Y) 4.10/4.14 4.10/4.14 4.10/4.14 Computing Bounds 4.10/4.14 ===================================== 4.10/4.14 4.10/4.14 #### Cost of chains of f20(B,D,E,F,Y,Z,A1,B1): 4.10/4.14 * Chain [[27],31]: 1*it(27)+0 4.10/4.14 Such that:it(27) =< B-F+1 4.10/4.14 4.10/4.14 with precondition: [Y=7,A1=0,B1=1,F>=1,B>=F] 4.10/4.14 4.10/4.14 * Chain [[27],30]: 1*it(27)+0 4.10/4.14 Such that:it(27) =< B-F+1 4.10/4.14 4.10/4.14 with precondition: [Y=3,F>=1,B>=F] 4.10/4.14 4.10/4.14 * Chain [[27],29]: 1*it(27)+0 4.10/4.14 Such that:it(27) =< B-F+1 4.10/4.14 4.10/4.14 with precondition: [Y=7,B1=1,0>=A1+1,F>=1,B>=F] 4.10/4.14 4.10/4.14 * Chain [[27],28]: 1*it(27)+0 4.10/4.14 Such that:it(27) =< B-F+1 4.10/4.14 4.10/4.14 with precondition: [Y=7,B1=1,F>=1,A1>=1,B>=F] 4.10/4.14 4.10/4.14 * Chain [31]: 0 4.10/4.14 with precondition: [E=0,Y=7,A1=0,B1=1,Z=D,F>=1,F>=B+1] 4.10/4.14 4.10/4.14 * Chain [30]: 0 4.10/4.14 with precondition: [Y=3,F>=1] 4.10/4.14 4.10/4.14 * Chain [29]: 0 4.10/4.14 with precondition: [Y=7,B1=1,Z=D,E=A1,0>=E+1,F>=1,F>=B+1] 4.10/4.14 4.10/4.14 * Chain [28]: 0 4.10/4.14 with precondition: [Y=7,B1=1,Z=D,E=A1,E>=1,F>=1,F>=B+1] 4.10/4.14 4.10/4.14 4.10/4.14 #### Cost of chains of f31(A,B,C,F,G,H,I,Y,Z,A1,B1,C1,D1): 4.10/4.14 * Chain [[32],36]: 1*it(32)+0 4.10/4.14 Such that:it(32) =< C-F 4.10/4.14 4.10/4.14 with precondition: [Y=3,C=B+1,A+1>=C,C>=F+1] 4.10/4.14 4.10/4.14 * Chain [[32],35]: 1*it(32)+0 4.10/4.14 Such that:it(32) =< A-F 4.10/4.14 4.10/4.14 with precondition: [Y=5,A=B+1,A=C,A=Z,A=A1,G=B1,H=C1,I=D1,A>=F+1] 4.10/4.14 4.10/4.14 * Chain [[32],34]: 1*it(32)+0 4.10/4.14 Such that:it(32) =< A-F+1 4.10/4.14 4.10/4.14 with precondition: [Y=6,A1=1,A=B,A+1=C,A+1=Z,A>=F] 4.10/4.14 4.10/4.14 * Chain [[32],33]: 1*it(32)+0 4.10/4.14 Such that:it(32) =< -F+Z 4.10/4.14 4.10/4.14 with precondition: [Y=6,A1=1,B+1=C,B+1=Z,A>=B+2,B>=F] 4.10/4.14 4.10/4.14 * Chain [36]: 0 4.10/4.14 with precondition: [Y=3,C=B+1,A+1>=C] 4.10/4.14 4.10/4.14 * Chain [35]: 0 4.10/4.14 with precondition: [Y=5,B+1=A,B+1=C,B1=G,C1=H,D1=I,B+1=Z,F=A1,F>=B+1] 4.10/4.14 4.10/4.14 * Chain [34]: 0 4.10/4.14 with precondition: [Y=6,A1=1,B=A,B+1=C,B+1=Z,F>=B+1] 4.10/4.14 4.10/4.14 * Chain [33]: 0 4.10/4.14 with precondition: [Y=6,A1=1,B+1=C,B+1=Z,A>=B+2,F>=B+1] 4.10/4.14 4.10/4.14 4.10/4.14 #### Cost of chains of f45(B,F,G,H,I,J,K,Q,R,Y,Z,A1,B1,C1,D1,E1,F1): 4.10/4.14 * Chain [[37],39]: 1*it(37)+0 4.10/4.14 Such that:it(37) =< B-F+1 4.10/4.14 4.10/4.14 with precondition: [Y=3,B>=F] 4.10/4.14 4.10/4.14 * Chain [[37],38]: 1*it(37)+0 4.10/4.14 Such that:it(37) =< B-F+1 4.10/4.14 4.10/4.14 with precondition: [Y=4,Z=1,B+1>=2*D1,3*D1>=B+2,B>=F] 4.10/4.14 4.10/4.14 * Chain [39]: 0 4.10/4.14 with precondition: [Y=3] 4.10/4.14 4.10/4.14 * Chain [38]: 0 4.10/4.14 with precondition: [Y=4,Z=1,A1=G,B1=H,C1=I,B+1>=2*D1,F>=B+1,3*D1>=B+2] 4.10/4.14 4.10/4.14 4.10/4.14 #### Cost of chains of f60(B,F,J,K,L,M,N,O,P,Y,Z,A1,B1,C1,D1,E1,F1,G1): 4.10/4.14 * Chain [[40],42]: 1*it(40)+0 4.10/4.14 Such that:it(40) =< -F+A1 4.10/4.14 4.10/4.14 with precondition: [Y=2,B+1=Z,J+1=A1,F+K=J+B1+1,F+K=J+G1,J>=F,B>=K] 4.10/4.14 4.10/4.14 * Chain [[40],41]: 1*it(40)+0 4.10/4.14 Such that:it(40) =< -F+J+1 4.10/4.14 4.10/4.14 with precondition: [Y=3,J>=F,B>=K] 4.10/4.14 4.10/4.14 * Chain [42]: 0 4.10/4.14 with precondition: [Y=2,C1=L,D1=M,E1=N,F1=O,G1=P,B+1=Z,F=A1,K=B1,F>=J+1,B>=K] 4.10/4.14 4.10/4.14 * Chain [41]: 0 4.10/4.14 with precondition: [Y=3,B>=K] 4.10/4.14 4.10/4.14 4.10/4.14 #### Cost of chains of f13(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1): 4.10/4.14 * Chain [[43,44,47],63]: 3*it(43)+3*s(22)+3*s(23)+6*s(25)+0 4.10/4.14 Such that:aux(4) =< A 4.10/4.14 aux(12) =< A-B 4.10/4.14 it(43) =< aux(12) 4.10/4.14 aux(5) =< aux(4)*(1/2)+1 4.10/4.14 aux(6) =< aux(4) 4.10/4.14 s(24) =< it(43)*aux(4) 4.10/4.14 s(23) =< it(43)*aux(5) 4.10/4.14 s(27) =< it(43)*aux(6) 4.10/4.14 s(25) =< s(27) 4.10/4.14 s(22) =< s(24) 4.10/4.14 4.10/4.14 with precondition: [Y=3,B>=1,A>=B+2] 4.10/4.14 4.10/4.14 * Chain [[43,44,47],58]: 3*it(43)+3*s(22)+3*s(23)+6*s(25)+10*s(31)+0 4.10/4.14 Such that:aux(17) =< A 4.10/4.14 aux(18) =< A-B 4.10/4.14 s(31) =< aux(17) 4.10/4.14 it(43) =< aux(18) 4.10/4.14 aux(5) =< aux(17)*(1/2)+1 4.10/4.14 aux(6) =< aux(17) 4.10/4.14 s(24) =< it(43)*aux(17) 4.10/4.14 s(23) =< it(43)*aux(5) 4.10/4.14 s(27) =< it(43)*aux(6) 4.10/4.14 s(25) =< s(27) 4.10/4.14 s(22) =< s(24) 4.10/4.14 4.10/4.14 with precondition: [Y=3,B>=1,A>=B+2] 4.10/4.14 4.10/4.14 * Chain [[43,44,47],57]: 3*it(43)+3*s(22)+3*s(23)+6*s(25)+33*s(41)+3*s(59)+0 4.10/4.14 Such that:aux(32) =< A/2 4.10/4.14 aux(33) =< A 4.10/4.14 aux(34) =< A-B 4.10/4.14 s(59) =< aux(32) 4.10/4.14 s(41) =< aux(33) 4.10/4.14 it(43) =< aux(34) 4.10/4.14 aux(5) =< aux(33)*(1/2)+1 4.10/4.14 aux(6) =< aux(33) 4.10/4.14 s(24) =< it(43)*aux(33) 4.10/4.14 s(23) =< it(43)*aux(5) 4.10/4.14 s(27) =< it(43)*aux(6) 4.10/4.14 s(25) =< s(27) 4.10/4.14 s(22) =< s(24) 4.10/4.14 4.10/4.14 with precondition: [Y=3,B>=1,A>=B+3] 4.10/4.14 4.10/4.14 * Chain [[43,44,47],56]: 3*it(43)+3*s(22)+3*s(23)+6*s(25)+0 4.10/4.14 Such that:aux(4) =< A 4.10/4.14 aux(35) =< A-B 4.10/4.14 it(43) =< aux(35) 4.10/4.14 aux(5) =< aux(4)*(1/2)+1 4.10/4.14 aux(6) =< aux(4) 4.10/4.14 s(24) =< it(43)*aux(4) 4.10/4.14 s(23) =< it(43)*aux(5) 4.10/4.14 s(27) =< it(43)*aux(6) 4.10/4.14 s(25) =< s(27) 4.10/4.14 s(22) =< s(24) 4.10/4.14 4.10/4.14 with precondition: [Y=3,B>=1,A>=B+2] 4.10/4.14 4.10/4.14 * Chain [[43,44,47],54]: 3*it(43)+3*s(22)+3*s(23)+6*s(25)+2*s(77)+0 4.10/4.14 Such that:aux(37) =< -B+Z 4.10/4.14 aux(38) =< Z 4.10/4.14 s(77) =< aux(38) 4.10/4.14 it(43) =< aux(37) 4.10/4.14 aux(5) =< aux(38)*(1/2)+1 4.10/4.14 aux(6) =< aux(38) 4.10/4.14 s(24) =< it(43)*aux(38) 4.10/4.14 s(23) =< it(43)*aux(5) 4.10/4.14 s(27) =< it(43)*aux(6) 4.10/4.14 s(25) =< s(27) 4.10/4.14 s(22) =< s(24) 4.10/4.14 4.10/4.14 with precondition: [Y=5,D1=0,A=Z,A=A1+1,A=B1,A=E1,A=I1+J1+2,A=I1+O1+1,B>=1,A>=2*I1+1,3*I1>=A,A>=B+2] 4.10/4.14 4.10/4.14 * Chain [[43,44,47],51]: 3*it(43)+3*s(22)+3*s(23)+6*s(25)+2*s(79)+0 4.10/4.14 Such that:aux(40) =< -B+Z 4.10/4.14 aux(41) =< Z 4.10/4.14 s(79) =< aux(41) 4.10/4.14 it(43) =< aux(40) 4.10/4.14 aux(5) =< aux(41)*(1/2)+1 4.10/4.14 aux(6) =< aux(41) 4.10/4.14 s(24) =< it(43)*aux(41) 4.10/4.14 s(23) =< it(43)*aux(5) 4.10/4.14 s(27) =< it(43)*aux(6) 4.10/4.14 s(25) =< s(27) 4.10/4.14 s(22) =< s(24) 4.10/4.14 4.10/4.14 with precondition: [Y=5,A=Z,A=A1+1,A=B1,A=E1,A=I1+J1+2,A=I1+O1+1,0>=D1+1,B>=1,A>=2*I1+1,3*I1>=A,A>=B+2] 4.10/4.14 4.10/4.14 * Chain [[43,44,47],50]: 3*it(43)+3*s(22)+3*s(23)+6*s(25)+2*s(81)+0 4.10/4.14 Such that:aux(43) =< -B+Z 4.10/4.14 aux(44) =< Z 4.10/4.14 s(81) =< aux(44) 4.10/4.14 it(43) =< aux(43) 4.10/4.14 aux(5) =< aux(44)*(1/2)+1 4.10/4.14 aux(6) =< aux(44) 4.10/4.14 s(24) =< it(43)*aux(44) 4.10/4.14 s(23) =< it(43)*aux(5) 4.10/4.14 s(27) =< it(43)*aux(6) 4.10/4.14 s(25) =< s(27) 4.10/4.14 s(22) =< s(24) 4.10/4.14 4.10/4.14 with precondition: [Y=5,A=Z,A=A1+1,A=B1,A=E1,A=I1+J1+2,A=I1+O1+1,B>=1,D1>=1,A>=2*I1+1,3*I1>=A,A>=B+2] 4.10/4.14 4.10/4.14 * Chain [63]: 0 4.10/4.14 with precondition: [Y=3,B>=1] 4.10/4.14 4.10/4.14 * Chain [61]: 36 4.10/4.14 with precondition: [A=1,B=1,Y=3] 4.10/4.14 4.10/4.14 * Chain [58]: 10*s(31)+0 4.10/4.14 Such that:aux(16) =< B 4.10/4.14 s(31) =< aux(16) 4.10/4.14 4.10/4.14 with precondition: [Y=3,B>=1,A>=B] 4.10/4.14 4.10/4.14 * Chain [57]: 33*s(41)+3*s(59)+0 4.10/4.14 Such that:aux(31) =< B 4.10/4.14 aux(32) =< B/2+1/2 4.10/4.14 s(59) =< aux(32) 4.10/4.14 s(41) =< aux(31) 4.10/4.14 4.10/4.14 with precondition: [Y=3,B>=1,A>=B+2] 4.10/4.14 4.10/4.14 * Chain [56]: 0 4.10/4.14 with precondition: [Y=3,B>=1,A>=B] 4.10/4.14 4.10/4.14 * Chain [54]: 2*s(77)+0 4.10/4.14 Such that:aux(36) =< B 4.10/4.14 s(77) =< aux(36) 4.10/4.14 4.10/4.14 with precondition: [Y=5,D1=0,B+1=A,F1=G,G1=H,H1=I,I1=J,J1=K,K1=L,L1=M,M1=N,N1=O,O1=P,P1=Q,Q1=R,B+1=Z,B=A1,B+1=B1,B+1=E1,B>=1] 4.10/4.14 4.10/4.14 * Chain [51]: 2*s(79)+0 4.10/4.14 Such that:aux(39) =< B 4.10/4.14 s(79) =< aux(39) 4.10/4.14 4.10/4.14 with precondition: [Y=5,B+1=A,F1=G,G1=H,H1=I,I1=J,J1=K,K1=L,L1=M,M1=N,N1=O,O1=P,P1=Q,Q1=R,B+1=Z,B=A1,B+1=B1,B+1=E1,0>=D1+1,B>=1] 4.10/4.14 4.10/4.14 * Chain [50]: 2*s(81)+0 4.10/4.14 Such that:aux(42) =< B 4.10/4.14 s(81) =< aux(42) 4.10/4.14 4.10/4.14 with precondition: [Y=5,B+1=A,F1=G,G1=H,H1=I,I1=J,J1=K,K1=L,L1=M,M1=N,N1=O,O1=P,P1=Q,Q1=R,B+1=Z,B=A1,B+1=B1,B+1=E1,B>=1,D1>=1] 4.10/4.14 4.10/4.14 * Chain [49]: 0 4.10/4.14 with precondition: [Y=5,B1=C,C1=D,D1=E,E1=F,F1=G,G1=H,H1=I,I1=J,J1=K,K1=L,L1=M,M1=N,N1=O,O1=P,P1=Q,Q1=R,A=Z,B=A1,2>=B,B>=1,B>=A+1] 4.10/4.14 4.10/4.14 * Chain [48,63]: 4*s(119)+1 4.10/4.14 Such that:aux(58) =< 1 4.10/4.14 s(119) =< aux(58) 4.10/4.14 4.10/4.14 with precondition: [A=1,B=1,Y=3] 4.10/4.14 4.10/4.14 * Chain [48,49]: 4*s(119)+1 4.10/4.14 Such that:aux(58) =< 1 4.10/4.14 s(119) =< aux(58) 4.10/4.14 4.10/4.14 with precondition: [A=1,B=1,Y=5,Z=1,A1=2,B1=2,D1=0,E1=2,I1=1,J1=0,O1=1] 4.10/4.14 4.10/4.14 * Chain [46,63]: 4*s(123)+1 4.10/4.14 Such that:aux(59) =< 1 4.10/4.14 s(123) =< aux(59) 4.10/4.14 4.10/4.14 with precondition: [A=1,B=1,Y=3] 4.10/4.14 4.10/4.14 * Chain [46,49]: 4*s(123)+1 4.10/4.14 Such that:aux(59) =< 1 4.10/4.14 s(123) =< aux(59) 4.10/4.14 4.10/4.14 with precondition: [A=1,B=1,Y=5,Z=1,A1=2,B1=2,E1=2,I1=1,J1=0,O1=1,0>=D1+1] 4.10/4.14 4.10/4.14 * Chain [45,63]: 4*s(127)+1 4.10/4.14 Such that:aux(60) =< 1 4.10/4.14 s(127) =< aux(60) 4.10/4.14 4.10/4.14 with precondition: [A=1,B=1,Y=3] 4.10/4.14 4.10/4.14 * Chain [45,49]: 4*s(127)+1 4.10/4.14 Such that:aux(60) =< 1 4.10/4.14 s(127) =< aux(60) 4.10/4.14 4.10/4.14 with precondition: [A=1,B=1,Y=5,Z=1,A1=2,B1=2,E1=2,I1=1,J1=0,O1=1,D1>=1] 4.10/4.14 4.10/4.14 4.10/4.14 #### Cost of chains of f13_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T): 4.10/4.14 * Chain [65]: 0 4.10/4.14 with precondition: [A=3] 4.10/4.14 4.10/4.14 * Chain [64]: 0 4.10/4.14 with precondition: [A=5] 4.10/4.14 4.10/4.14 4.10/4.14 #### Cost of chains of f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,Y): 4.10/4.14 * Chain [71]: 0 4.10/4.14 with precondition: [A=1] 4.10/4.14 4.10/4.14 * Chain [70]: 6 4.10/4.14 with precondition: [A=2] 4.10/4.14 4.10/4.14 * Chain [69]: 0 4.10/4.14 with precondition: [0>=A] 4.10/4.14 4.10/4.14 * Chain [68]: 10 4.10/4.14 with precondition: [A>=2] 4.10/4.14 4.10/4.14 * Chain [67]: 34*s(186)+18*s(190)+36*s(192)+18*s(193)+36*s(195)+0 4.10/4.14 Such that:aux(65) =< 1 4.10/4.14 aux(70) =< A 4.10/4.14 s(186) =< aux(70) 4.10/4.14 s(187) =< aux(70)*(1/2)+1 4.10/4.14 s(188) =< aux(70) 4.10/4.14 s(189) =< s(186)*aux(70) 4.10/4.14 s(190) =< s(186)*s(187) 4.10/4.14 s(191) =< s(186)*s(188) 4.10/4.14 s(192) =< s(191) 4.10/4.14 s(193) =< s(189) 4.10/4.14 s(195) =< aux(65) 4.10/4.14 4.10/4.14 with precondition: [A>=3] 4.10/4.14 4.10/4.14 * Chain [66]: 3*s(233)+36*s(234)+3*s(239)+6*s(241)+3*s(242)+0 4.10/4.14 Such that:s(230) =< A/2 4.10/4.14 aux(71) =< A 4.10/4.14 s(233) =< s(230) 4.10/4.14 s(234) =< aux(71) 4.10/4.14 s(236) =< aux(71)*(1/2)+1 4.10/4.14 s(237) =< aux(71) 4.10/4.14 s(238) =< s(234)*aux(71) 4.10/4.14 s(239) =< s(234)*s(236) 4.10/4.14 s(240) =< s(234)*s(237) 4.10/4.14 s(241) =< s(240) 4.10/4.14 s(242) =< s(238) 4.10/4.14 4.10/4.14 with precondition: [A>=4] 4.10/4.14 4.10/4.14 4.10/4.14 Closed-form bounds of f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,Y): 4.10/4.14 ------------------------------------- 4.10/4.14 * Chain [71] with precondition: [A=1] 4.10/4.14 - Upper bound: 0 4.10/4.14 - Complexity: constant 4.10/4.14 * Chain [70] with precondition: [A=2] 4.10/4.14 - Upper bound: 6 4.10/4.14 - Complexity: constant 4.10/4.14 * Chain [69] with precondition: [0>=A] 4.10/4.14 - Upper bound: 0 4.10/4.14 - Complexity: constant 4.10/4.14 * Chain [68] with precondition: [A>=2] 4.10/4.14 - Upper bound: 10 4.10/4.14 - Complexity: constant 4.10/4.14 * Chain [67] with precondition: [A>=3] 4.10/4.14 - Upper bound: 52*A+36+63*A*A 4.10/4.14 - Complexity: n^2 4.10/4.14 * Chain [66] with precondition: [A>=4] 4.10/4.14 - Upper bound: 21/2*A*A+39*A+3/2*A 4.10/4.14 - Complexity: n^2 4.10/4.14 4.10/4.14 ### Maximum cost of f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,Y): max([10,21/2*nat(A)*nat(A)+nat(A)*39+max([nat(A/2)*3,nat(A)*13+36+105/2*nat(A)*nat(A)])]) 4.10/4.14 Asymptotic class: n^2 4.10/4.14 * Total analysis performed in 3859 ms. 4.10/4.14 4.14/4.24 EOF