6.71/6.80 MAYBE 6.71/6.80 6.71/6.80 Preprocessing Cost Relations 6.71/6.80 ===================================== 6.71/6.80 6.71/6.80 #### Computed strongly connected components 6.71/6.80 0. non_recursive : [f1/19] 6.71/6.80 1. recursive : [f20/8] 6.71/6.80 2. recursive : [f31/13] 6.71/6.80 3. recursive : [f45/17] 6.71/6.80 4. recursive : [f60/18] 6.71/6.80 5. recursive : [f13/37,f20_loop_cont/38,f31_loop_cont/38,f45_loop_cont/38,f60_loop_cont/38] 6.71/6.80 6. non_recursive : [exit_location/1] 6.71/6.80 7. non_recursive : [f13_loop_cont/20] 6.71/6.80 8. non_recursive : [f2/19] 6.71/6.80 6.71/6.80 #### Obtained direct recursion through partial evaluation 6.71/6.80 0. SCC is completely evaluated into other SCCs 6.71/6.80 1. SCC is partially evaluated into f20/8 6.71/6.80 2. SCC is partially evaluated into f31/13 6.71/6.80 3. SCC is partially evaluated into f45/17 6.71/6.80 4. SCC is partially evaluated into f60/18 6.71/6.80 5. SCC is partially evaluated into f13/37 6.71/6.80 6. SCC is completely evaluated into other SCCs 6.71/6.80 7. SCC is partially evaluated into f13_loop_cont/20 6.71/6.80 8. SCC is partially evaluated into f2/19 6.71/6.80 6.71/6.80 Control-Flow Refinement of Cost Relations 6.71/6.80 ===================================== 6.71/6.80 6.71/6.80 ### Specialization of cost equations f20/8 6.71/6.80 * CE 16 is refined into CE [30] 6.71/6.80 * CE 15 is refined into CE [31] 6.71/6.80 * CE 18 is refined into CE [32] 6.71/6.80 * CE 17 is refined into CE [33] 6.71/6.80 * CE 14 is refined into CE [34] 6.71/6.80 6.71/6.80 6.71/6.80 ### Cost equations --> "Loop" of f20/8 6.71/6.80 * CEs [34] --> Loop 27 6.71/6.80 * CEs [30] --> Loop 28 6.71/6.80 * CEs [31] --> Loop 29 6.71/6.80 * CEs [32] --> Loop 30 6.71/6.80 * CEs [33] --> Loop 31 6.71/6.80 6.71/6.80 ### Ranking functions of CR f20(B,D,E,F,W,X,Y,Z) 6.71/6.80 * RF of phase [27]: [B-F+1] 6.71/6.80 6.71/6.80 #### Partial ranking functions of CR f20(B,D,E,F,W,X,Y,Z) 6.71/6.80 * Partial RF of phase [27]: 6.71/6.80 - RF of loop [27:1]: 6.71/6.80 B-F+1 6.71/6.80 6.71/6.80 6.71/6.80 ### Specialization of cost equations f31/13 6.71/6.80 * CE 21 is refined into CE [35] 6.71/6.80 * CE 22 is refined into CE [36] 6.71/6.80 * CE 20 is refined into CE [37] 6.71/6.80 * CE 23 is refined into CE [38] 6.71/6.80 * CE 19 is refined into CE [39] 6.71/6.80 6.71/6.80 6.71/6.80 ### Cost equations --> "Loop" of f31/13 6.71/6.80 * CEs [39] --> Loop 32 6.71/6.80 * CEs [35] --> Loop 33 6.71/6.80 * CEs [36] --> Loop 34 6.71/6.80 * CEs [37] --> Loop 35 6.71/6.80 * CEs [38] --> Loop 36 6.71/6.80 6.71/6.80 ### Ranking functions of CR f31(A,B,C,F,G,H,I,W,X,Y,Z,A1,B1) 6.71/6.80 * RF of phase [32]: [A-F+1,B-F+1,C-F] 6.71/6.80 6.71/6.80 #### Partial ranking functions of CR f31(A,B,C,F,G,H,I,W,X,Y,Z,A1,B1) 6.71/6.80 * Partial RF of phase [32]: 6.71/6.80 - RF of loop [32:1]: 6.71/6.80 A-F+1 6.71/6.80 B-F+1 6.71/6.80 C-F 6.71/6.80 6.71/6.80 6.71/6.80 ### Specialization of cost equations f45/17 6.71/6.80 * CE 25 is refined into CE [40] 6.71/6.80 * CE 26 is refined into CE [41] 6.71/6.80 * CE 24 is refined into CE [42] 6.71/6.80 6.71/6.80 6.71/6.80 ### Cost equations --> "Loop" of f45/17 6.71/6.80 * CEs [42] --> Loop 37 6.71/6.80 * CEs [40] --> Loop 38 6.71/6.80 * CEs [41] --> Loop 39 6.71/6.80 6.71/6.80 ### Ranking functions of CR f45(B,F,G,H,I,J,K,Q,R,W,X,Y,Z,A1,B1,C1,D1) 6.71/6.80 * RF of phase [37]: [B-F+1] 6.71/6.80 6.71/6.80 #### Partial ranking functions of CR f45(B,F,G,H,I,J,K,Q,R,W,X,Y,Z,A1,B1,C1,D1) 6.71/6.80 * Partial RF of phase [37]: 6.71/6.80 - RF of loop [37:1]: 6.71/6.80 B-F+1 6.71/6.80 6.71/6.80 6.71/6.80 ### Specialization of cost equations f60/18 6.71/6.80 * CE 29 is refined into CE [43] 6.71/6.80 * CE 28 is refined into CE [44] 6.71/6.80 * CE 27 is refined into CE [45] 6.71/6.80 6.71/6.80 6.71/6.80 ### Cost equations --> "Loop" of f60/18 6.71/6.80 * CEs [45] --> Loop 40 6.71/6.80 * CEs [43] --> Loop 41 6.71/6.80 * CEs [44] --> Loop 42 6.71/6.80 6.71/6.80 ### Ranking functions of CR f60(B,F,J,K,L,M,N,O,P,W,X,Y,Z,A1,B1,C1,D1,E1) 6.71/6.80 * RF of phase [40]: [-F+J+1] 6.71/6.80 6.71/6.80 #### Partial ranking functions of CR f60(B,F,J,K,L,M,N,O,P,W,X,Y,Z,A1,B1,C1,D1,E1) 6.71/6.80 * Partial RF of phase [40]: 6.71/6.80 - RF of loop [40:1]: 6.71/6.80 -F+J+1 6.71/6.80 6.71/6.80 6.71/6.80 ### Specialization of cost equations f13/37 6.71/6.80 * CE 8 is refined into CE [46,47,48,49,50,51] 6.71/6.80 * CE 10 is refined into CE [52] 6.71/6.80 * CE 4 is refined into CE [53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70] 6.71/6.80 * CE 6 is refined into CE [71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94] 6.71/6.80 * CE 7 is refined into CE [95,96,97,98,99,100,101,102,103] 6.71/6.80 * CE 9 is refined into CE [104,105] 6.71/6.80 * CE 11 is refined into CE [106] 6.71/6.80 * CE 5 is refined into CE [107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130] 6.71/6.80 6.71/6.80 6.71/6.80 ### Cost equations --> "Loop" of f13/37 6.71/6.80 * CEs [122] --> Loop 43 6.71/6.80 * CEs [118] --> Loop 44 6.71/6.80 * CEs [130] --> Loop 45 6.71/6.80 * CEs [126] --> Loop 46 6.71/6.80 * CEs [120] --> Loop 47 6.71/6.80 * CEs [116] --> Loop 48 6.71/6.80 * CEs [128] --> Loop 49 6.71/6.80 * CEs [124] --> Loop 50 6.71/6.80 * CEs [129] --> Loop 51 6.71/6.80 * CEs [125] --> Loop 52 6.71/6.80 * CEs [121] --> Loop 53 6.71/6.80 * CEs [117] --> Loop 54 6.71/6.80 * CEs [127] --> Loop 55 6.71/6.80 * CEs [123] --> Loop 56 6.71/6.80 * CEs [119] --> Loop 57 6.71/6.80 * CEs [115] --> Loop 58 6.71/6.80 * CEs [110] --> Loop 59 6.71/6.80 * CEs [114] --> Loop 60 6.71/6.80 * CEs [108] --> Loop 61 6.71/6.80 * CEs [112] --> Loop 62 6.71/6.80 * CEs [113] --> Loop 63 6.71/6.80 * CEs [109] --> Loop 64 6.71/6.80 * CEs [111] --> Loop 65 6.71/6.80 * CEs [107] --> Loop 66 6.71/6.80 * CEs [52] --> Loop 67 6.71/6.80 * CEs [51] --> Loop 68 6.71/6.80 * CEs [50] --> Loop 69 6.71/6.80 * CEs [49] --> Loop 70 6.71/6.80 * CEs [48] --> Loop 71 6.71/6.80 * CEs [47] --> Loop 72 6.71/6.80 * CEs [46] --> Loop 73 6.71/6.80 * CEs [104] --> Loop 74 6.71/6.80 * CEs [57,58,65,66,69,70,77,78,89,90,93,94] --> Loop 75 6.71/6.80 * CEs [96,97,100,101,102,103,105] --> Loop 76 6.71/6.80 * CEs [54,60,62,73,74,81,82,85,86] --> Loop 77 6.71/6.80 * CEs [95,98,99] --> Loop 78 6.71/6.80 * CEs [55,56,63,64,67,68,75,76,87,88,91,92] --> Loop 79 6.71/6.80 * CEs [53,59,61,71,72,79,80,83,84] --> Loop 80 6.71/6.80 * CEs [106] --> Loop 81 6.71/6.80 6.71/6.80 ### Ranking functions of CR f13(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1) 6.71/6.80 * RF of phase [45,46,51,52,60,63]: [A-B-1] 6.71/6.80 6.71/6.80 #### Partial ranking functions of CR f13(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1) 6.71/6.80 * Partial RF of phase [45,46,51,52,60,63]: 6.71/6.80 - RF of loop [45:1,46:1,51:1,52:1,60:1,63:1]: 6.71/6.80 A-B-1 6.71/6.80 6.71/6.80 6.71/6.80 ### Specialization of cost equations f13_loop_cont/20 6.71/6.80 * CE 12 is refined into CE [131] 6.71/6.80 * CE 13 is refined into CE [132] 6.71/6.80 6.71/6.80 6.71/6.80 ### Cost equations --> "Loop" of f13_loop_cont/20 6.71/6.80 * CEs [131] --> Loop 82 6.71/6.80 * CEs [132] --> Loop 83 6.71/6.80 6.71/6.80 ### 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) 6.71/6.80 6.71/6.80 #### 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) 6.71/6.80 6.71/6.80 6.71/6.80 ### Specialization of cost equations f2/19 6.71/6.80 * CE 3 is refined into CE [133,134,135,136,137,138,139,140,141,142] 6.71/6.80 * CE 2 is refined into CE [143,144] 6.71/6.80 * CE 1 is refined into CE [145] 6.71/6.80 6.71/6.80 6.71/6.80 ### Cost equations --> "Loop" of f2/19 6.71/6.80 * CEs [136] --> Loop 84 6.71/6.80 * CEs [135,138,141,142] --> Loop 85 6.71/6.80 * CEs [133,134] --> Loop 86 6.71/6.80 * CEs [143,144] --> Loop 87 6.71/6.80 * CEs [137,139,140] --> Loop 88 6.71/6.80 * CEs [145] --> Loop 89 6.71/6.80 6.71/6.80 ### Ranking functions of CR f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,W) 6.71/6.80 6.71/6.80 #### Partial ranking functions of CR f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,W) 6.71/6.80 6.71/6.80 6.71/6.80 Computing Bounds 6.71/6.80 ===================================== 6.71/6.80 6.71/6.80 #### Cost of chains of f20(B,D,E,F,W,X,Y,Z): 6.71/6.80 * Chain [[27],31]: 1*it(27)+0 6.71/6.80 Such that:it(27) =< B-F+1 6.71/6.80 6.71/6.80 with precondition: [W=7,Y=0,Z=1,F>=1,B>=F] 6.71/6.80 6.71/6.80 * Chain [[27],30]: 1*it(27)+0 6.71/6.80 Such that:it(27) =< B-F+1 6.71/6.80 6.71/6.80 with precondition: [W=3,F>=1,B>=F] 6.71/6.80 6.71/6.80 * Chain [[27],29]: 1*it(27)+0 6.71/6.80 Such that:it(27) =< B-F+1 6.71/6.80 6.71/6.80 with precondition: [W=7,Z=1,0>=Y+1,F>=1,B>=F] 6.71/6.80 6.71/6.80 * Chain [[27],28]: 1*it(27)+0 6.71/6.80 Such that:it(27) =< B-F+1 6.71/6.80 6.71/6.80 with precondition: [W=7,Z=1,F>=1,Y>=1,B>=F] 6.71/6.80 6.71/6.80 * Chain [31]: 0 6.71/6.80 with precondition: [E=0,W=7,Y=0,Z=1,X=D,F>=1,F>=B+1] 6.71/6.80 6.71/6.80 * Chain [30]: 0 6.71/6.80 with precondition: [W=3,F>=1] 6.71/6.80 6.71/6.80 * Chain [29]: 0 6.71/6.80 with precondition: [W=7,Z=1,X=D,E=Y,0>=E+1,F>=1,F>=B+1] 6.71/6.80 6.71/6.80 * Chain [28]: 0 6.71/6.80 with precondition: [W=7,Z=1,X=D,E=Y,E>=1,F>=1,F>=B+1] 6.71/6.80 6.71/6.80 6.71/6.80 #### Cost of chains of f31(A,B,C,F,G,H,I,W,X,Y,Z,A1,B1): 6.71/6.80 * Chain [[32],36]: 1*it(32)+0 6.71/6.80 Such that:it(32) =< C-F 6.71/6.80 6.71/6.80 with precondition: [W=3,C=B+1,A+1>=C,C>=F+1] 6.71/6.80 6.71/6.80 * Chain [[32],35]: 1*it(32)+0 6.71/6.80 Such that:it(32) =< A-F 6.71/6.80 6.71/6.80 with precondition: [W=5,A=B+1,A=C,A=X,A=Y,G=Z,H=A1,I=B1,A>=F+1] 6.71/6.80 6.71/6.80 * Chain [[32],34]: 1*it(32)+0 6.71/6.80 Such that:it(32) =< A-F+1 6.71/6.80 6.71/6.80 with precondition: [W=6,Y=1,A=B,A+1=C,A+1=X,A>=F] 6.71/6.80 6.71/6.80 * Chain [[32],33]: 1*it(32)+0 6.71/6.80 Such that:it(32) =< -F+X 6.71/6.80 6.71/6.80 with precondition: [W=6,Y=1,B+1=C,B+1=X,A>=B+2,B>=F] 6.71/6.80 6.71/6.80 * Chain [36]: 0 6.71/6.80 with precondition: [W=3,C=B+1,A+1>=C] 6.71/6.80 6.71/6.80 * Chain [35]: 0 6.71/6.80 with precondition: [W=5,B+1=A,B+1=C,Z=G,A1=H,B1=I,B+1=X,F=Y,F>=B+1] 6.71/6.80 6.71/6.80 * Chain [34]: 0 6.71/6.80 with precondition: [W=6,Y=1,B=A,B+1=C,B+1=X,F>=B+1] 6.71/6.80 6.71/6.80 * Chain [33]: 0 6.71/6.80 with precondition: [W=6,Y=1,B+1=C,B+1=X,A>=B+2,F>=B+1] 6.71/6.80 6.71/6.80 6.71/6.80 #### Cost of chains of f45(B,F,G,H,I,J,K,Q,R,W,X,Y,Z,A1,B1,C1,D1): 6.71/6.80 * Chain [[37],39]: 1*it(37)+0 6.71/6.80 Such that:it(37) =< B-F+1 6.71/6.80 6.71/6.80 with precondition: [W=3,B>=F] 6.71/6.80 6.71/6.80 * Chain [[37],38]: 1*it(37)+0 6.71/6.80 Such that:it(37) =< B-F+1 6.71/6.80 6.71/6.80 with precondition: [W=4,X=1,B>=F] 6.71/6.80 6.71/6.80 * Chain [39]: 0 6.71/6.80 with precondition: [W=3] 6.71/6.80 6.71/6.80 * Chain [38]: 0 6.71/6.80 with precondition: [W=4,X=1,Y=G,Z=H,A1=I,F>=B+1] 6.71/6.80 6.71/6.80 6.71/6.80 #### Cost of chains of f60(B,F,J,K,L,M,N,O,P,W,X,Y,Z,A1,B1,C1,D1,E1): 6.71/6.80 * Chain [[40],42]: 1*it(40)+0 6.71/6.80 Such that:it(40) =< -F+Y 6.71/6.80 6.71/6.80 with precondition: [W=2,B+1=X,J+1=Y,F+K=J+Z+1,F+K=J+E1,J>=F,B>=K] 6.71/6.80 6.71/6.80 * Chain [[40],41]: 1*it(40)+0 6.71/6.80 Such that:it(40) =< -F+J+1 6.71/6.80 6.71/6.80 with precondition: [W=3,J>=F,B>=K] 6.71/6.80 6.71/6.80 * Chain [42]: 0 6.71/6.80 with precondition: [W=2,A1=L,B1=M,C1=N,D1=O,E1=P,B+1=X,F=Y,K=Z,F>=J+1,B>=K] 6.71/6.80 6.71/6.80 * Chain [41]: 0 6.71/6.80 with precondition: [W=3,B>=K] 6.71/6.80 6.71/6.80 6.71/6.80 #### Cost of chains of f13(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1): 6.71/6.80 * Chain [[45,46,51,52,60,63],81]: 6*it(45)+3*s(37)+3*s(38)+12*s(40)+3*s(50)+0 6.71/6.80 Such that:aux(7) =< A 6.71/6.80 aux(18) =< A-B 6.71/6.80 it(45) =< aux(18) 6.71/6.80 aux(15) =< aux(7)-1 6.71/6.80 aux(9) =< aux(7) 6.71/6.80 s(39) =< it(45)*aux(7) 6.71/6.80 s(51) =< it(45)*aux(15) 6.71/6.80 s(42) =< it(45)*aux(9) 6.71/6.80 s(50) =< s(51) 6.71/6.80 s(40) =< s(42) 6.71/6.80 s(37) =< s(39) 6.71/6.80 6.71/6.80 with precondition: [W=3,B>=1,A>=B+2] 6.71/6.80 6.71/6.80 * Chain [[45,46,51,52,60,63],76]: 6*it(45)+3*s(37)+3*s(38)+12*s(40)+3*s(50)+10*s(52)+0 6.71/6.80 Such that:aux(23) =< A 6.71/6.80 aux(24) =< A-B 6.71/6.80 s(52) =< aux(23) 6.71/6.80 it(45) =< aux(24) 6.71/6.80 aux(15) =< aux(23)-1 6.71/6.80 aux(9) =< aux(23) 6.71/6.80 s(39) =< it(45)*aux(23) 6.71/6.80 s(51) =< it(45)*aux(15) 6.71/6.80 s(42) =< it(45)*aux(9) 6.71/6.80 s(50) =< s(51) 6.71/6.80 s(40) =< s(42) 6.71/6.80 s(37) =< s(39) 6.71/6.80 6.71/6.80 with precondition: [W=3,B>=1,A>=B+2] 6.71/6.80 6.71/6.80 * Chain [[45,46,51,52,60,63],75]: 6*it(45)+3*s(37)+6*s(38)+12*s(40)+3*s(50)+33*s(62)+0 6.71/6.80 Such that:aux(38) =< A 6.71/6.80 aux(39) =< A-B 6.71/6.80 s(62) =< aux(38) 6.71/6.80 it(45) =< aux(39) 6.80/6.80 aux(15) =< aux(38)-1 6.80/6.80 aux(9) =< aux(38) 6.80/6.80 s(39) =< it(45)*aux(38) 6.80/6.80 s(51) =< it(45)*aux(15) 6.80/6.80 s(42) =< it(45)*aux(9) 6.80/6.80 s(50) =< s(51) 6.80/6.80 s(40) =< s(42) 6.80/6.80 s(37) =< s(39) 6.80/6.80 6.80/6.80 with precondition: [W=3,B>=1,A>=B+3] 6.80/6.80 6.80/6.80 * Chain [[45,46,51,52,60,63],74]: 6*it(45)+3*s(37)+3*s(38)+12*s(40)+3*s(50)+0 6.80/6.80 Such that:aux(7) =< A 6.80/6.80 aux(40) =< A-B 6.80/6.80 it(45) =< aux(40) 6.80/6.80 aux(15) =< aux(7)-1 6.80/6.80 aux(9) =< aux(7) 6.80/6.80 s(39) =< it(45)*aux(7) 6.80/6.80 s(51) =< it(45)*aux(15) 6.80/6.80 s(42) =< it(45)*aux(9) 6.80/6.80 s(50) =< s(51) 6.80/6.80 s(40) =< s(42) 6.80/6.80 s(37) =< s(39) 6.80/6.80 6.80/6.80 with precondition: [W=3,B>=1,A>=B+2] 6.80/6.80 6.80/6.80 * Chain [[45,46,51,52,60,63],72]: 6*it(45)+3*s(37)+3*s(38)+12*s(40)+3*s(50)+2*s(98)+0 6.80/6.80 Such that:aux(17) =< -B+Y 6.80/6.80 aux(16) =< -B+Y+1 6.80/6.80 aux(41) =< Y 6.80/6.80 aux(7) =< Y+1 6.80/6.80 s(98) =< aux(41) 6.80/6.80 it(45) =< aux(16) 6.80/6.80 it(45) =< aux(17) 6.80/6.80 aux(15) =< aux(7)-1 6.80/6.80 aux(9) =< aux(7) 6.80/6.80 s(39) =< it(45)*aux(7) 6.80/6.80 s(51) =< it(45)*aux(15) 6.80/6.80 s(42) =< it(45)*aux(9) 6.80/6.80 s(50) =< s(51) 6.80/6.80 s(40) =< s(42) 6.80/6.80 s(37) =< s(39) 6.80/6.80 6.80/6.80 with precondition: [W=5,B1=0,A=X,A=Y+1,A=Z,A=C1,B>=1,A>=B+2,A>=H1+2,A>=G1+H1+2] 6.80/6.80 6.80/6.80 * Chain [[45,46,51,52,60,63],69]: 6*it(45)+3*s(37)+3*s(38)+12*s(40)+3*s(50)+2*s(100)+0 6.80/6.80 Such that:aux(43) =< -B+X 6.80/6.80 aux(44) =< X 6.80/6.80 s(100) =< aux(44) 6.80/6.80 it(45) =< aux(43) 6.80/6.80 aux(15) =< aux(44)-1 6.80/6.80 aux(9) =< aux(44) 6.80/6.80 s(39) =< it(45)*aux(44) 6.80/6.80 s(51) =< it(45)*aux(15) 6.80/6.80 s(42) =< it(45)*aux(9) 6.80/6.80 s(50) =< s(51) 6.80/6.80 s(40) =< s(42) 6.80/6.80 s(37) =< s(39) 6.80/6.80 6.80/6.80 with precondition: [W=5,A=X,A=Y+1,A=Z,A=C1,0>=B1+1,B>=1,A>=B+2,A>=H1+2,A>=G1+H1+2] 6.80/6.80 6.80/6.80 * Chain [[45,46,51,52,60,63],68]: 6*it(45)+3*s(37)+3*s(38)+12*s(40)+3*s(50)+2*s(102)+0 6.80/6.80 Such that:aux(17) =< -B+Y 6.80/6.80 aux(16) =< -B+Y+1 6.80/6.80 aux(45) =< Y 6.80/6.80 aux(7) =< Y+1 6.80/6.80 s(102) =< aux(45) 6.80/6.80 it(45) =< aux(16) 6.80/6.80 it(45) =< aux(17) 6.80/6.80 aux(15) =< aux(7)-1 6.80/6.80 aux(9) =< aux(7) 6.80/6.80 s(39) =< it(45)*aux(7) 6.80/6.80 s(51) =< it(45)*aux(15) 6.80/6.80 s(42) =< it(45)*aux(9) 6.80/6.80 s(50) =< s(51) 6.80/6.80 s(40) =< s(42) 6.80/6.80 s(37) =< s(39) 6.80/6.80 6.80/6.80 with precondition: [W=5,A=X,A=Y+1,A=Z,A=C1,B>=1,B1>=1,A>=B+2,A>=H1+2,A>=G1+H1+2] 6.80/6.80 6.80/6.80 * Chain [81]: 0 6.80/6.80 with precondition: [W=3,B>=1] 6.80/6.80 6.80/6.80 * Chain [79]: 1*aux(59)+0 6.80/6.80 with precondition: [A=1,B=1,W=3] 6.80/6.80 6.80/6.80 * Chain [76]: 10*s(52)+0 6.80/6.80 Such that:aux(22) =< B 6.80/6.80 s(52) =< aux(22) 6.80/6.80 6.80/6.80 with precondition: [W=3,B>=1,A>=B] 6.80/6.80 6.80/6.80 * Chain [75]: 33*s(62)+3*s(80)+0 6.80/6.80 Such that:aux(37) =< B 6.80/6.80 s(62) =< aux(37) 6.80/6.80 6.80/6.80 with precondition: [W=3,B>=1,A>=B+2] 6.80/6.80 6.80/6.80 * Chain [74]: 0 6.80/6.80 with precondition: [W=3,B>=1,A>=B] 6.80/6.80 6.80/6.80 * Chain [72]: 2*s(98)+0 6.80/6.80 Such that:aux(41) =< B 6.80/6.80 s(98) =< aux(41) 6.80/6.80 6.80/6.80 with precondition: [W=5,B1=0,B+1=A,D1=G,E1=H,F1=I,G1=J,H1=K,I1=L,J1=M,K1=N,L1=O,M1=P,N1=Q,O1=R,B+1=X,B=Y,B+1=Z,B+1=C1,B>=1] 6.80/6.80 6.80/6.80 * Chain [69]: 2*s(100)+0 6.80/6.80 Such that:aux(42) =< B 6.80/6.80 s(100) =< aux(42) 6.80/6.80 6.80/6.80 with precondition: [W=5,B+1=A,D1=G,E1=H,F1=I,G1=J,H1=K,I1=L,J1=M,K1=N,L1=O,M1=P,N1=Q,O1=R,B+1=X,B=Y,B+1=Z,B+1=C1,0>=B1+1,B>=1] 6.80/6.80 6.80/6.80 * Chain [68]: 2*s(102)+0 6.80/6.80 Such that:aux(45) =< B 6.80/6.80 s(102) =< aux(45) 6.80/6.80 6.80/6.80 with precondition: [W=5,B+1=A,D1=G,E1=H,F1=I,G1=J,H1=K,I1=L,J1=M,K1=N,L1=O,M1=P,N1=Q,O1=R,B+1=X,B=Y,B+1=Z,B+1=C1,B>=1,B1>=1] 6.80/6.80 6.80/6.80 * Chain [67]: 0 6.80/6.80 with precondition: [W=5,Z=C,A1=D,B1=E,C1=F,D1=G,E1=H,F1=I,G1=J,H1=K,I1=L,J1=M,K1=N,L1=O,M1=P,N1=Q,O1=R,A=X,B=Y,2>=B,B>=1,B>=A+1] 6.80/6.80 6.80/6.80 * Chain [65,81]: 3*s(140)+1 6.80/6.80 Such that:aux(60) =< 1 6.80/6.80 s(140) =< aux(60) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=3] 6.80/6.80 6.80/6.80 * Chain [65,67]: 3*s(140)+1 6.80/6.80 Such that:aux(60) =< 1 6.80/6.80 s(140) =< aux(60) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=5,X=1,Y=2,Z=2,B1=0,C1=1,H1=1,L=I1,M=J1,N=K1,O=L1,P=M1,0>=G1] 6.80/6.80 6.80/6.80 * Chain [62,81]: 3*s(143)+1*s(146)+1 6.80/6.80 Such that:aux(61) =< 1 6.80/6.80 s(143) =< aux(61) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=3] 6.80/6.80 6.80/6.80 * Chain [62,67]: 3*s(143)+1*s(146)+1 6.80/6.80 Such that:aux(61) =< 1 6.80/6.80 s(146) =< -M1+2 6.80/6.80 s(143) =< aux(61) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=5,X=1,Y=2,Z=2,B1=0,C1=G1+1,C1+H1=2,C1+M1=3,C1>=2] 6.80/6.80 6.80/6.80 * Chain [56,81]: 3*s(147)+1 6.80/6.80 Such that:aux(62) =< 1 6.80/6.80 s(147) =< aux(62) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=3] 6.80/6.80 6.80/6.80 * Chain [56,67]: 3*s(147)+1 6.80/6.80 Such that:aux(62) =< 1 6.80/6.80 s(147) =< aux(62) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=5,X=1,Y=2,Z=2,C1=1,H1=1,L=I1,M=J1,N=K1,O=L1,P=M1,0>=B1+1,0>=G1] 6.80/6.80 6.80/6.80 * Chain [55,81]: 3*s(150)+1 6.80/6.80 Such that:aux(63) =< 1 6.80/6.80 s(150) =< aux(63) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=3] 6.80/6.80 6.80/6.80 * Chain [55,67]: 3*s(150)+1 6.80/6.80 Such that:aux(63) =< 1 6.80/6.80 s(150) =< aux(63) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=5,X=1,Y=2,Z=2,C1=1,H1=1,L=I1,M=J1,N=K1,O=L1,P=M1,0>=G1,B1>=1] 6.80/6.80 6.80/6.80 * Chain [50,81]: 3*s(153)+1*s(156)+1 6.80/6.80 Such that:aux(64) =< 1 6.80/6.80 s(153) =< aux(64) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=3] 6.80/6.80 6.80/6.80 * Chain [50,67]: 3*s(153)+1*s(156)+1 6.80/6.80 Such that:aux(64) =< 1 6.80/6.80 s(156) =< -M1+2 6.80/6.80 s(153) =< aux(64) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=5,X=1,Y=2,Z=2,C1=G1+1,C1+H1=2,C1+M1=3,0>=B1+1,C1>=2] 6.80/6.80 6.80/6.80 * Chain [49,81]: 3*s(157)+1*s(160)+1 6.80/6.80 Such that:aux(65) =< 1 6.80/6.80 s(157) =< aux(65) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=3] 6.80/6.80 6.80/6.80 * Chain [49,67]: 3*s(157)+1*s(160)+1 6.80/6.80 Such that:aux(65) =< 1 6.80/6.80 s(160) =< -M1+2 6.80/6.80 s(157) =< aux(65) 6.80/6.80 6.80/6.80 with precondition: [A=1,B=1,W=5,X=1,Y=2,Z=2,C1=G1+1,C1+H1=2,C1+M1=3,B1>=1,C1>=2] 6.80/6.80 6.80/6.80 6.80/6.80 #### 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): 6.80/6.80 * Chain [83]: 0 6.80/6.80 with precondition: [A=3] 6.80/6.80 6.80/6.80 * Chain [82]: 0 6.80/6.80 with precondition: [A=5] 6.80/6.80 6.80/6.80 6.80/6.80 #### Cost of chains of f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,W): 6.80/6.80 * Chain [89]: 0 6.80/6.80 with precondition: [A=1] 6.80/6.80 6.80/6.80 * Chain [88]: 6 6.80/6.80 with precondition: [A=2] 6.80/6.80 6.80/6.80 * Chain [87]: 0 6.80/6.80 with precondition: [0>=A] 6.80/6.80 6.80/6.80 * Chain [86]: 10 6.80/6.80 with precondition: [A>=2] 6.80/6.80 6.80/6.80 * Chain [85]: 52*s(230)+18*s(236)+72*s(237)+18*s(238)+33*s(240)+21*s(241)+0 6.80/6.80 Such that:s(227) =< 1 6.80/6.80 aux(75) =< A 6.80/6.80 s(230) =< aux(75) 6.80/6.80 s(231) =< aux(75)-1 6.80/6.80 s(232) =< aux(75) 6.80/6.80 s(233) =< s(230)*aux(75) 6.80/6.80 s(234) =< s(230)*s(231) 6.80/6.80 s(235) =< s(230)*s(232) 6.80/6.80 s(236) =< s(234) 6.80/6.80 s(237) =< s(235) 6.80/6.80 s(238) =< s(233) 6.80/6.80 s(240) =< s(227) 6.80/6.80 6.80/6.80 with precondition: [A>=3] 6.80/6.80 6.80/6.80 * Chain [84]: 39*s(287)+3*s(294)+12*s(295)+3*s(296)+6*s(297)+0 6.80/6.80 Such that:aux(76) =< A 6.80/6.80 s(287) =< aux(76) 6.80/6.80 s(289) =< aux(76)-1 6.80/6.80 s(290) =< aux(76) 6.80/6.80 s(291) =< s(287)*aux(76) 6.80/6.80 s(292) =< s(287)*s(289) 6.80/6.80 s(293) =< s(287)*s(290) 6.80/6.80 s(294) =< s(292) 6.80/6.80 s(295) =< s(293) 6.80/6.80 s(296) =< s(291) 6.80/6.80 6.80/6.80 with precondition: [A>=4] 6.80/6.80 6.80/6.80 6.80/6.80 Closed-form bounds of f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,W): 6.80/6.80 ------------------------------------- 6.80/6.80 * Chain [89] with precondition: [A=1] 6.80/6.80 - Upper bound: 0 6.80/6.80 - Complexity: constant 6.80/6.80 * Chain [88] with precondition: [A=2] 6.80/6.80 - Upper bound: 6 6.80/6.80 - Complexity: constant 6.80/6.80 * Chain [87] with precondition: [0>=A] 6.80/6.80 - Upper bound: 0 6.80/6.80 - Complexity: constant 6.80/6.80 * Chain [86] with precondition: [A>=2] 6.80/6.80 - Upper bound: 10 6.80/6.80 - Complexity: constant 6.80/6.80 * Chain [85] with precondition: [A>=3] 6.80/6.80 - Upper bound: inf 6.80/6.80 - Complexity: infinity 6.80/6.80 * Chain [84] with precondition: [A>=4] 6.80/6.80 - Upper bound: inf 6.80/6.80 - Complexity: infinity 6.80/6.80 6.80/6.80 ### Maximum cost of f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,W): inf 6.80/6.80 Asymptotic class: infinity 6.80/6.80 * Total analysis performed in 6421 ms. 6.80/6.80 6.81/6.90 EOF