4.15/4.20 WORST_CASE(?,O(n^1)) 4.15/4.20 4.15/4.20 Preprocessing Cost Relations 4.15/4.20 ===================================== 4.15/4.20 4.15/4.20 #### Computed strongly connected components 4.15/4.20 0. recursive : [f13/16] 4.15/4.20 1. recursive : [f29/4] 4.15/4.20 2. recursive : [f34/20] 4.15/4.20 3. recursive : [f55/8] 4.15/4.20 4. recursive : [f61/6] 4.15/4.20 5. recursive : [f53/12,f55_loop_cont/13,f61_loop_cont/13] 4.15/4.20 6. recursive : [f10/36,f13_loop_cont/37,f29_loop_cont/37,f34_loop_cont/37,f53_loop_cont/37] 4.15/4.20 7. non_recursive : [exit_location/1] 4.15/4.20 8. non_recursive : [f73/19] 4.15/4.20 9. non_recursive : [f10_loop_cont/20] 4.15/4.20 10. non_recursive : [f0/19] 4.15/4.20 4.15/4.20 #### Obtained direct recursion through partial evaluation 4.15/4.20 0. SCC is partially evaluated into f13/16 4.15/4.20 1. SCC is partially evaluated into f29/4 4.15/4.20 2. SCC is partially evaluated into f34/20 4.15/4.20 3. SCC is partially evaluated into f55/8 4.15/4.20 4. SCC is partially evaluated into f61/6 4.15/4.20 5. SCC is partially evaluated into f53/12 4.15/4.20 6. SCC is partially evaluated into f10/36 4.15/4.20 7. SCC is completely evaluated into other SCCs 4.15/4.20 8. SCC is completely evaluated into other SCCs 4.15/4.20 9. SCC is partially evaluated into f10_loop_cont/20 4.15/4.20 10. SCC is partially evaluated into f0/19 4.15/4.20 4.15/4.20 Control-Flow Refinement of Cost Relations 4.15/4.20 ===================================== 4.15/4.20 4.15/4.20 ### Specialization of cost equations f13/16 4.15/4.20 * CE 16 is refined into CE [38] 4.15/4.20 * CE 15 is discarded (unfeasible) 4.15/4.20 * CE 17 is refined into CE [39] 4.15/4.20 * CE 14 is refined into CE [40] 4.15/4.20 * CE 13 is refined into CE [41] 4.15/4.20 * CE 12 is refined into CE [42] 4.15/4.20 4.15/4.20 4.15/4.20 ### Cost equations --> "Loop" of f13/16 4.15/4.20 * CEs [41] --> Loop 34 4.15/4.20 * CEs [42] --> Loop 35 4.15/4.20 * CEs [38] --> Loop 36 4.15/4.20 * CEs [39] --> Loop 37 4.15/4.20 * CEs [40] --> Loop 38 4.15/4.20 4.15/4.20 ### Ranking functions of CR f13(A,B,C,D,E,F,G,R,V,W,X,Y,Z,A1,B1,C1) 4.15/4.20 * RF of phase [34,35]: [A-D+1] 4.15/4.20 4.15/4.20 #### Partial ranking functions of CR f13(A,B,C,D,E,F,G,R,V,W,X,Y,Z,A1,B1,C1) 4.15/4.20 * Partial RF of phase [34,35]: 4.15/4.20 - RF of loop [34:1,35:1]: 4.15/4.20 A-D+1 4.15/4.20 4.15/4.20 4.15/4.20 ### Specialization of cost equations f29/4 4.15/4.20 * CE 19 is refined into CE [43] 4.15/4.20 * CE 20 is refined into CE [44] 4.15/4.20 * CE 18 is refined into CE [45] 4.15/4.20 4.15/4.20 4.15/4.20 ### Cost equations --> "Loop" of f29/4 4.15/4.20 * CEs [45] --> Loop 39 4.15/4.20 * CEs [43] --> Loop 40 4.15/4.20 * CEs [44] --> Loop 41 4.15/4.20 4.15/4.20 ### Ranking functions of CR f29(A,D,V,W) 4.15/4.20 * RF of phase [39]: [A-D+1] 4.15/4.20 4.15/4.20 #### Partial ranking functions of CR f29(A,D,V,W) 4.15/4.20 * Partial RF of phase [39]: 4.15/4.20 - RF of loop [39:1]: 4.15/4.20 A-D+1 4.15/4.20 4.15/4.20 4.15/4.20 ### Specialization of cost equations f34/20 4.15/4.20 * CE 26 is refined into CE [46] 4.15/4.20 * CE 24 is refined into CE [47] 4.15/4.20 * CE 25 is refined into CE [48] 4.15/4.20 * CE 23 is refined into CE [49] 4.15/4.20 * CE 22 is refined into CE [50] 4.15/4.20 * CE 21 is refined into CE [51] 4.15/4.20 4.15/4.20 4.15/4.20 ### Cost equations --> "Loop" of f34/20 4.15/4.20 * CEs [49] --> Loop 42 4.15/4.20 * CEs [50] --> Loop 43 4.15/4.20 * CEs [51] --> Loop 44 4.15/4.20 * CEs [46] --> Loop 45 4.15/4.20 * CEs [47] --> Loop 46 4.15/4.20 * CEs [48] --> Loop 47 4.15/4.20 4.15/4.20 ### Ranking functions of CR f34(A,D,H,I,J,M,N,O,P,Q,V,W,X,Y,Z,A1,B1,C1,D1,E1) 4.15/4.20 * RF of phase [42,43,44]: [A-D+1] 4.15/4.20 4.15/4.20 #### Partial ranking functions of CR f34(A,D,H,I,J,M,N,O,P,Q,V,W,X,Y,Z,A1,B1,C1,D1,E1) 4.15/4.20 * Partial RF of phase [42,43,44]: 4.15/4.20 - RF of loop [42:1,43:1,44:1]: 4.15/4.20 A-D+1 4.15/4.20 4.15/4.20 4.15/4.20 ### Specialization of cost equations f55/8 4.15/4.20 * CE 33 is refined into CE [52] 4.15/4.20 * CE 34 is refined into CE [53] 4.15/4.20 * CE 32 is refined into CE [54] 4.15/4.20 4.15/4.20 4.15/4.20 ### Cost equations --> "Loop" of f55/8 4.15/4.20 * CEs [54] --> Loop 48 4.15/4.20 * CEs [52] --> Loop 49 4.15/4.20 * CEs [53] --> Loop 50 4.15/4.20 4.15/4.20 ### Ranking functions of CR f55(A,D,J,L,V,W,X,Y) 4.15/4.20 * RF of phase [48]: [A-D+1] 4.15/4.20 4.15/4.20 #### Partial ranking functions of CR f55(A,D,J,L,V,W,X,Y) 4.15/4.20 * Partial RF of phase [48]: 4.15/4.20 - RF of loop [48:1]: 4.15/4.20 A-D+1 4.15/4.20 4.15/4.20 4.15/4.20 ### Specialization of cost equations f61/6 4.15/4.20 * CE 37 is refined into CE [55] 4.15/4.20 * CE 36 is refined into CE [56] 4.15/4.20 * CE 35 is refined into CE [57] 4.15/4.20 4.15/4.20 4.15/4.20 ### Cost equations --> "Loop" of f61/6 4.15/4.20 * CEs [57] --> Loop 51 4.15/4.20 * CEs [55] --> Loop 52 4.15/4.20 * CEs [56] --> Loop 53 4.15/4.20 4.15/4.20 ### Ranking functions of CR f61(A,D,K,V,W,X) 4.15/4.20 * RF of phase [51]: [A-D+1] 4.15/4.20 4.15/4.20 #### Partial ranking functions of CR f61(A,D,K,V,W,X) 4.15/4.20 * Partial RF of phase [51]: 4.15/4.20 - RF of loop [51:1]: 4.15/4.20 A-D+1 4.15/4.20 4.15/4.20 4.15/4.20 ### Specialization of cost equations f53/12 4.15/4.20 * CE 30 is refined into CE [58] 4.15/4.20 * CE 27 is refined into CE [59,60] 4.15/4.20 * CE 29 is refined into CE [61,62] 4.15/4.20 * CE 31 is refined into CE [63] 4.15/4.20 * CE 28 is refined into CE [64,65] 4.15/4.20 4.15/4.20 4.15/4.20 ### Cost equations --> "Loop" of f53/12 4.15/4.20 * CEs [64] --> Loop 54 4.15/4.20 * CEs [65] --> Loop 55 4.15/4.20 * CEs [58] --> Loop 56 4.15/4.20 * CEs [59] --> Loop 57 4.15/4.20 * CEs [60,62] --> Loop 58 4.15/4.20 * CEs [61] --> Loop 59 4.15/4.20 * CEs [63] --> Loop 60 4.15/4.20 4.15/4.21 ### Ranking functions of CR f53(A,B,D,J,K,L,V,W,X,Y,Z,A1) 4.15/4.21 * RF of phase [54]: [A-K+1,D-K] 4.15/4.21 4.15/4.21 #### Partial ranking functions of CR f53(A,B,D,J,K,L,V,W,X,Y,Z,A1) 4.15/4.21 * Partial RF of phase [54]: 4.15/4.21 - RF of loop [54:1]: 4.15/4.21 A-K+1 4.15/4.21 D-K 4.15/4.21 4.15/4.21 4.15/4.21 ### Specialization of cost equations f10/36 4.15/4.21 * CE 8 is refined into CE [66] 4.15/4.21 * CE 2 is refined into CE [67,68] 4.15/4.21 * CE 4 is refined into CE [69] 4.15/4.21 * CE 5 is refined into CE [70,71,72,73,74,75,76,77] 4.15/4.21 * CE 7 is refined into CE [78] 4.15/4.21 * CE 9 is refined into CE [79] 4.15/4.21 * CE 6 is refined into CE [80,81,82,83] 4.15/4.21 * CE 3 is refined into CE [84,85] 4.15/4.21 4.15/4.21 4.15/4.21 ### Cost equations --> "Loop" of f10/36 4.15/4.21 * CEs [82] --> Loop 61 4.15/4.21 * CEs [80] --> Loop 62 4.15/4.21 * CEs [83] --> Loop 63 4.15/4.21 * CEs [81] --> Loop 64 4.15/4.21 * CEs [85] --> Loop 65 4.15/4.21 * CEs [84] --> Loop 66 4.15/4.21 * CEs [66] --> Loop 67 4.15/4.21 * CEs [72,76] --> Loop 68 4.15/4.21 * CEs [71,73,75,77] --> Loop 69 4.15/4.21 * CEs [68,69,70,74,78] --> Loop 70 4.15/4.21 * CEs [67] --> Loop 71 4.15/4.21 * CEs [79] --> Loop 72 4.15/4.21 4.15/4.21 ### Ranking functions of CR f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1) 4.15/4.21 * RF of phase [65]: [A-B,-B+D-1] 4.15/4.21 4.15/4.21 #### Partial ranking functions of CR f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1) 4.15/4.21 * Partial RF of phase [65]: 4.15/4.21 - RF of loop [65:1]: 4.15/4.21 A-B 4.15/4.21 -B+D-1 4.15/4.21 4.15/4.21 4.15/4.21 ### Specialization of cost equations f10_loop_cont/20 4.15/4.21 * CE 10 is refined into CE [86] 4.15/4.21 * CE 11 is refined into CE [87] 4.15/4.21 4.15/4.21 4.15/4.21 ### Cost equations --> "Loop" of f10_loop_cont/20 4.15/4.21 * CEs [86] --> Loop 73 4.15/4.21 * CEs [87] --> Loop 74 4.15/4.21 4.15/4.21 ### Ranking functions of CR f10_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T) 4.15/4.21 4.15/4.21 #### Partial ranking functions of CR f10_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T) 4.15/4.21 4.15/4.21 4.15/4.21 ### Specialization of cost equations f0/19 4.15/4.21 * CE 1 is refined into CE [88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113] 4.15/4.21 4.15/4.21 4.15/4.21 ### Cost equations --> "Loop" of f0/19 4.15/4.21 * CEs [101] --> Loop 75 4.15/4.21 * CEs [100] --> Loop 76 4.15/4.21 * CEs [99,104,105] --> Loop 77 4.15/4.21 * CEs [98,103] --> Loop 78 4.15/4.21 * CEs [97] --> Loop 79 4.15/4.21 * CEs [96] --> Loop 80 4.15/4.21 * CEs [95] --> Loop 81 4.15/4.21 * CEs [94] --> Loop 82 4.15/4.21 * CEs [93] --> Loop 83 4.15/4.21 * CEs [92,106,107] --> Loop 84 4.15/4.21 * CEs [91] --> Loop 85 4.15/4.21 * CEs [90] --> Loop 86 4.15/4.21 * CEs [89,108] --> Loop 87 4.15/4.21 * CEs [113] --> Loop 88 4.15/4.21 * CEs [88] --> Loop 89 4.15/4.21 * CEs [109,110] --> Loop 90 4.15/4.21 * CEs [102] --> Loop 91 4.15/4.21 * CEs [111,112] --> Loop 92 4.15/4.21 4.15/4.21 ### Ranking functions of CR f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V) 4.15/4.21 4.15/4.21 #### Partial ranking functions of CR f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V) 4.15/4.21 4.15/4.21 4.15/4.21 Computing Bounds 4.15/4.21 ===================================== 4.15/4.21 4.15/4.21 #### Cost of chains of f13(A,B,C,D,E,F,G,R,V,W,X,Y,Z,A1,B1,C1): 4.15/4.21 * Chain [[34,35],38]: 2*it(34)+0 4.15/4.21 Such that:aux(3) =< -D+Y 4.15/4.21 it(34) =< aux(3) 4.15/4.21 4.15/4.21 with precondition: [C=0,V=5,X=0,Z=0,C1=0,B+1=W,A+1=Y,A1=B1,0>=A1,A>=2,A>=B+1,A>=D] 4.15/4.21 4.15/4.21 * Chain [[34,35],37]: 2*it(34)+0 4.15/4.21 Such that:aux(4) =< A-D+1 4.15/4.21 it(34) =< aux(4) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,C>=0,A>=B+1,A>=D] 4.15/4.21 4.15/4.21 * Chain [[34,35],36]: 2*it(34)+0 4.15/4.21 Such that:aux(5) =< -D+Y 4.15/4.21 it(34) =< aux(5) 4.15/4.21 4.15/4.21 with precondition: [V=7,B=W,A+1=Y,A1=B1,R=C1,A>=2,C>=0,X>=1,A>=B+1,Z>=C,A>=D,X>=Z,X>=A1,A+C+X>=D+Z+1] 4.15/4.21 4.15/4.21 * Chain [38]: 0 4.15/4.21 with precondition: [C=0,V=5,X=0,C1=0,Z=E,A1=F,B1=G,B+1=W,D=Y,A>=2,D>=A+1,A>=B+1] 4.15/4.21 4.15/4.21 * Chain [37]: 0 4.15/4.21 with precondition: [V=3,A>=2,C>=0,A>=B+1] 4.15/4.21 4.15/4.21 4.15/4.21 #### Cost of chains of f29(A,D,V,W): 4.15/4.21 * Chain [[39],41]: 1*it(39)+0 4.15/4.21 Such that:it(39) =< A-D+1 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=D] 4.15/4.21 4.15/4.21 * Chain [[39],40]: 1*it(39)+0 4.15/4.21 Such that:it(39) =< -D+W 4.15/4.21 4.15/4.21 with precondition: [V=6,A+1=W,A>=2,A>=D] 4.15/4.21 4.15/4.21 * Chain [41]: 0 4.15/4.21 with precondition: [V=3,A>=2] 4.15/4.21 4.15/4.21 * Chain [40]: 0 4.15/4.21 with precondition: [V=6,D=W,A>=2,D>=A+1] 4.15/4.21 4.15/4.21 4.15/4.21 #### Cost of chains of f34(A,D,H,I,J,M,N,O,P,Q,V,W,X,Y,Z,A1,B1,C1,D1,E1): 4.15/4.21 * Chain [[42,43,44],47]: 3*it(42)+0 4.15/4.21 Such that:aux(8) =< -D+W 4.15/4.21 it(42) =< aux(8) 4.15/4.21 4.15/4.21 with precondition: [V=2,A+1=W,M=A1,N=B1,C1+E1=0,A>=2,A>=D] 4.15/4.21 4.15/4.21 * Chain [[42,43,44],46]: 3*it(42)+0 4.15/4.21 Such that:aux(9) =< -D+W 4.15/4.21 it(42) =< aux(9) 4.15/4.21 4.15/4.21 with precondition: [V=2,A+1=W,B1=C1,P=D1,Q=E1,A>=2,A>=D] 4.15/4.21 4.15/4.21 * Chain [[42,43,44],45]: 3*it(42)+0 4.15/4.21 Such that:aux(10) =< A-D+1 4.15/4.21 it(42) =< aux(10) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=D] 4.15/4.21 4.15/4.21 * Chain [47]: 0 4.15/4.21 with precondition: [V=2,X=H,Y=I,Z=J,A1=M,B1=N,D=W,C1+E1=0,A>=2,D>=A+1] 4.15/4.21 4.15/4.21 * Chain [46]: 0 4.15/4.21 with precondition: [V=2,X=H,Y=I,Z=J,D1=P,E1=Q,D=W,C1=B1,A>=2,D>=A+1] 4.15/4.21 4.15/4.21 * Chain [45]: 0 4.15/4.21 with precondition: [V=3,A>=2] 4.15/4.21 4.15/4.21 4.15/4.21 #### Cost of chains of f55(A,D,J,L,V,W,X,Y): 4.15/4.21 * Chain [[48],50]: 1*it(48)+0 4.15/4.21 Such that:it(48) =< A-D+1 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=D] 4.15/4.21 4.15/4.21 * Chain [[48],49]: 1*it(48)+0 4.15/4.21 Such that:it(48) =< -D+W 4.15/4.21 4.15/4.21 with precondition: [V=4,A+1=W,A>=2,A>=D] 4.15/4.21 4.15/4.21 * Chain [50]: 0 4.15/4.21 with precondition: [V=3,A>=2] 4.15/4.21 4.15/4.21 * Chain [49]: 0 4.15/4.21 with precondition: [V=4,X=J,D=W,A>=2,D>=A+1] 4.15/4.21 4.15/4.21 4.15/4.21 #### Cost of chains of f61(A,D,K,V,W,X): 4.15/4.21 * Chain [[51],53]: 1*it(51)+0 4.15/4.21 Such that:it(51) =< -D+W 4.15/4.21 4.15/4.21 with precondition: [V=2,A+1=W,K+1=X,A>=2,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [[51],52]: 1*it(51)+0 4.15/4.21 Such that:it(51) =< A-D+1 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [53]: 0 4.15/4.21 with precondition: [V=2,D=W,K+1=X,A>=2,D>=A+1,A>=K] 4.15/4.21 4.15/4.21 * Chain [52]: 0 4.15/4.21 with precondition: [V=3,A>=2,A>=K] 4.15/4.21 4.15/4.21 4.15/4.21 #### Cost of chains of f53(A,B,D,J,K,L,V,W,X,Y,Z,A1): 4.15/4.21 * Chain [[54],60]: 1*it(54)+0 4.15/4.21 Such that:it(54) =< A-K+1 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,D>=A+1,A>=K] 4.15/4.21 4.15/4.21 * Chain [[54],59]: 1*it(54)+0 4.15/4.21 Such that:it(54) =< A-K 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,D>=A+1,A>=K+1] 4.15/4.21 4.15/4.21 * Chain [[54],57]: 1*it(54)+0 4.15/4.21 Such that:it(54) =< A-K 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,D>=A+1,A>=K+1] 4.15/4.21 4.15/4.21 * Chain [[54],56]: 1*it(54)+0 4.15/4.21 Such that:it(54) =< A-K+1 4.15/4.21 4.15/4.21 with precondition: [V=5,B+1=W,D=X,J=Y,A+1=Z,A>=2,D>=A+1,A>=K] 4.15/4.21 4.15/4.21 * Chain [60]: 0 4.15/4.21 with precondition: [V=3,A>=2] 4.15/4.21 4.15/4.21 * Chain [59]: 0 4.15/4.21 with precondition: [V=3,A>=2,D>=A+1,A>=K] 4.15/4.21 4.15/4.21 * Chain [58]: 2*s(1)+0 4.15/4.21 Such that:aux(11) =< A-D+1 4.15/4.21 s(1) =< aux(11) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [57]: 0 4.15/4.21 with precondition: [V=3,A>=2,A>=K] 4.15/4.21 4.15/4.21 * Chain [56]: 0 4.15/4.21 with precondition: [V=5,W=B+1,X=D,Y=J,A1=L,K=Z,A>=2,K>=A+1] 4.15/4.21 4.15/4.21 * Chain [55,[54],60]: 1*it(54)+1*s(3)+1 4.15/4.21 Such that:s(3) =< A-D+1 4.15/4.21 it(54) =< A-K 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=D,A>=K+1] 4.15/4.21 4.15/4.21 * Chain [55,[54],59]: 1*it(54)+1*s(3)+1 4.15/4.21 Such that:s(3) =< A-D+1 4.15/4.21 it(54) =< A-K 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=D,A>=K+2] 4.15/4.21 4.15/4.21 * Chain [55,[54],57]: 1*it(54)+1*s(3)+1 4.15/4.21 Such that:s(3) =< A-D+1 4.15/4.21 it(54) =< A-K 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=D,A>=K+2] 4.15/4.21 4.15/4.21 * Chain [55,[54],56]: 1*it(54)+1*s(3)+1 4.15/4.21 Such that:s(3) =< -D+Z 4.15/4.21 it(54) =< -K+Z 4.15/4.21 4.15/4.21 with precondition: [V=5,B+1=W,A+1=X,A+1=Z,A>=2,A>=D,A>=K+1] 4.15/4.21 4.15/4.21 * Chain [55,60]: 1*s(3)+1 4.15/4.21 Such that:s(3) =< A-D+1 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [55,59]: 1*s(3)+1 4.15/4.21 Such that:s(3) =< A-D+1 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=D,A>=K+1] 4.15/4.21 4.15/4.21 * Chain [55,57]: 1*s(3)+1 4.15/4.21 Such that:s(3) =< A-D+1 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=D,A>=K+1] 4.15/4.21 4.15/4.21 * Chain [55,56]: 1*s(3)+1 4.15/4.21 Such that:s(3) =< A-D+1 4.15/4.21 4.15/4.21 with precondition: [V=5,A=K,B+1=W,A+1=X,A+1=Z,A>=2,A>=D] 4.15/4.21 4.15/4.21 4.15/4.21 #### Cost of chains of f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1): 4.15/4.21 * Chain [[65],72]: 1*it(65)+0 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,D>=A+1,A>=B+1] 4.15/4.21 4.15/4.21 * Chain [[65],71]: 1*it(65)+0 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,D>=A+1,A>=B+2] 4.15/4.21 4.15/4.21 * Chain [[65],67]: 1*it(65)+0 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 4.15/4.21 with precondition: [V=8,X=0,M1=0,A=W,D=Y,E=Z,F=A1,G=B1,H=C1,I=D1,J=E1,K=F1,L=G1,M=H1,N=I1,O=J1,P=K1,Q=L1,A>=2,D>=A+1,A>=B+1] 4.15/4.21 4.15/4.21 * Chain [72]: 0 4.15/4.21 with precondition: [V=3,A>=2] 4.15/4.21 4.15/4.21 * Chain [71]: 0 4.15/4.21 with precondition: [V=3,A>=2,A>=B+1] 4.15/4.21 4.15/4.21 * Chain [70]: 10*s(19)+0 4.15/4.21 Such that:aux(17) =< A-D+1 4.15/4.21 s(19) =< aux(17) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+1,A>=D] 4.15/4.21 4.15/4.21 * Chain [69]: 8*s(29)+2*s(30)+0 4.15/4.21 Such that:aux(18) =< A-D+1 4.15/4.21 aux(19) =< A-K+1 4.15/4.21 s(30) =< aux(19) 4.15/4.21 s(29) =< aux(18) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+1,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [68]: 4*s(39)+4*s(41)+0 4.15/4.21 Such that:aux(20) =< A-D+1 4.15/4.21 aux(21) =< A-K 4.15/4.21 s(41) =< aux(21) 4.15/4.21 s(39) =< aux(20) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+1,A>=D,A>=K+1] 4.15/4.21 4.15/4.21 * Chain [67]: 0 4.15/4.21 with precondition: [V=8,X=C,Y=D,Z=E,A1=F,B1=G,C1=H,D1=I,E1=J,F1=K,G1=L,H1=M,I1=N,J1=O,K1=P,L1=Q,M1=R,B=W,A>=2,B>=A] 4.15/4.21 4.15/4.21 * Chain [66,[65],72]: 1*it(65)+2*s(47)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(46) =< A-D+1 4.15/4.21 s(47) =< s(46) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+2,A>=D] 4.15/4.21 4.15/4.21 * Chain [66,[65],71]: 1*it(65)+2*s(47)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(46) =< A-D+1 4.15/4.21 s(47) =< s(46) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+3,A>=D] 4.15/4.21 4.15/4.21 * Chain [66,[65],67]: 1*it(65)+2*s(47)+1 4.15/4.21 Such that:it(65) =< -B+W 4.15/4.21 s(46) =< -D+W+1 4.15/4.21 s(47) =< s(46) 4.15/4.21 4.15/4.21 with precondition: [V=8,X=0,Z=0,M1=0,A=W,A+1=Y,A1=B1,H=C1,I=D1,J=E1,K=F1,L=G1,M=H1,N=I1,O=J1,P=K1,Q=L1,0>=A1,A>=2,A>=B+2,A>=D] 4.15/4.21 4.15/4.21 * Chain [66,72]: 2*s(47)+1 4.15/4.21 Such that:s(46) =< A-D+1 4.15/4.21 s(47) =< s(46) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+1,A>=D] 4.15/4.21 4.15/4.21 * Chain [66,71]: 2*s(47)+1 4.15/4.21 Such that:s(46) =< A-D+1 4.15/4.21 s(47) =< s(46) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+2,A>=D] 4.15/4.21 4.15/4.21 * Chain [66,67]: 2*s(47)+1 4.15/4.21 Such that:s(46) =< A-D+1 4.15/4.21 s(47) =< s(46) 4.15/4.21 4.15/4.21 with precondition: [V=8,X=0,Z=0,M1=0,A=B+1,A=W,A+1=Y,A1=B1,H=C1,I=D1,J=E1,K=F1,L=G1,M=H1,N=I1,O=J1,P=K1,Q=L1,0>=A1,A>=2,A>=D] 4.15/4.21 4.15/4.21 * Chain [64,[65],72]: 1*it(65)+2*s(49)+1*s(50)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(48) =< A-D+1 4.15/4.21 s(50) =< A-K+1 4.15/4.21 s(49) =< s(48) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+2,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [64,[65],71]: 1*it(65)+2*s(49)+1*s(50)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(48) =< A-D+1 4.15/4.21 s(50) =< A-K+1 4.15/4.21 s(49) =< s(48) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+3,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [64,[65],67]: 1*it(65)+2*s(49)+1*s(50)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(48) =< A-D+1 4.15/4.21 s(50) =< A-K+1 4.15/4.21 s(49) =< s(48) 4.15/4.21 4.15/4.21 with precondition: [V=8,X=0,M1=0,Y=A+1,Y=W+1,A1=B1,H=C1,I=D1,J=E1,Y=F1,M=H1,N=I1,J1+L1=0,Y>=3,Z>=0,Y>=B+3,Y>=D+1,Y>=K+1] 4.15/4.21 4.15/4.21 * Chain [64,72]: 2*s(49)+1*s(50)+1 4.15/4.21 Such that:s(48) =< A-D+1 4.15/4.21 s(50) =< A-K+1 4.15/4.21 s(49) =< s(48) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+1,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [64,71]: 2*s(49)+1*s(50)+1 4.15/4.21 Such that:s(48) =< A-D+1 4.15/4.21 s(50) =< A-K+1 4.15/4.21 s(49) =< s(48) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+2,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [64,67]: 2*s(49)+1*s(50)+1 4.15/4.21 Such that:s(48) =< A-D+1 4.15/4.21 s(50) =< A-K+1 4.15/4.21 s(49) =< s(48) 4.15/4.21 4.15/4.21 with precondition: [V=8,Y=A+1,Y=B+2,Y=W+1,A1=B1,H=C1,I=D1,J=E1,Y=F1,M=H1,N=I1,R=M1,J1+L1=0,X>=1,Y>=3,Z>=0,Y>=D+1,Y>=K+1,X>=Z,X>=A1,X+Y>=D+Z+2] 4.15/4.21 4.15/4.21 * Chain [63,[65],72]: 1*it(65)+2*s(52)+1*s(53)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(51) =< A-D+1 4.15/4.21 s(53) =< A-K+1 4.15/4.21 s(52) =< s(51) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+2,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [63,[65],71]: 1*it(65)+2*s(52)+1*s(53)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(51) =< A-D+1 4.15/4.21 s(53) =< A-K+1 4.15/4.21 s(52) =< s(51) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+3,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [63,[65],67]: 1*it(65)+2*s(52)+1*s(53)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(51) =< A-D+1 4.15/4.21 s(53) =< A-K+1 4.15/4.21 s(52) =< s(51) 4.15/4.21 4.15/4.21 with precondition: [V=8,X=0,M1=0,Y=A+1,Y=W+1,A1=B1,H=C1,I=D1,J=E1,Y=F1,I1=J1,P=K1,Q=L1,Y>=3,Z>=0,Y>=B+3,Y>=D+1,Y>=K+1] 4.15/4.21 4.15/4.21 * Chain [63,72]: 2*s(52)+1*s(53)+1 4.15/4.21 Such that:s(51) =< A-D+1 4.15/4.21 s(53) =< A-K+1 4.15/4.21 s(52) =< s(51) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+1,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [63,71]: 2*s(52)+1*s(53)+1 4.15/4.21 Such that:s(51) =< A-D+1 4.15/4.21 s(53) =< A-K+1 4.15/4.21 s(52) =< s(51) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,A>=B+2,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [63,67]: 2*s(52)+1*s(53)+1 4.15/4.21 Such that:s(51) =< A-D+1 4.15/4.21 s(53) =< A-K+1 4.15/4.21 s(52) =< s(51) 4.15/4.21 4.15/4.21 with precondition: [V=8,Y=A+1,Y=B+2,Y=W+1,A1=B1,H=C1,I=D1,J=E1,Y=F1,I1=J1,P=K1,Q=L1,R=M1,X>=1,Y>=3,Z>=0,Y>=D+1,Y>=K+1,X>=Z,X>=A1,X+Y>=D+Z+2] 4.15/4.21 4.15/4.21 * Chain [62,[65],72]: 1*it(65)+2*s(55)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(54) =< A-D+1 4.15/4.21 s(55) =< s(54) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,K>=A+1,A>=B+2,A>=D] 4.15/4.21 4.15/4.21 * Chain [62,[65],71]: 1*it(65)+2*s(55)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(54) =< A-D+1 4.15/4.21 s(55) =< s(54) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,K>=A+1,A>=B+3,A>=D] 4.15/4.21 4.15/4.21 * Chain [62,[65],67]: 1*it(65)+2*s(55)+1 4.15/4.21 Such that:it(65) =< -B+W 4.15/4.21 s(54) =< -D+W+1 4.15/4.21 s(55) =< s(54) 4.15/4.21 4.15/4.21 with precondition: [V=8,X=0,M1=0,A=W,A+1=Y,A1=B1,H=C1,I=D1,J=E1,K=F1,L=G1,M=H1,N=I1,J1+L1=0,A>=2,Z>=0,K>=A+1,A>=B+2,A>=D] 4.15/4.21 4.15/4.21 * Chain [62,72]: 2*s(55)+1 4.15/4.21 Such that:s(54) =< A-D+1 4.15/4.21 s(55) =< s(54) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,K>=A+1,A>=B+1,A>=D] 4.15/4.21 4.15/4.21 * Chain [62,71]: 2*s(55)+1 4.15/4.21 Such that:s(54) =< A-D+1 4.15/4.21 s(55) =< s(54) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,K>=A+1,A>=B+2,A>=D] 4.15/4.21 4.15/4.21 * Chain [62,67]: 2*s(55)+1 4.15/4.21 Such that:s(54) =< -D+W+1 4.15/4.21 s(55) =< s(54) 4.15/4.21 4.15/4.21 with precondition: [V=8,A=B+1,A=W,A+1=Y,A1=B1,H=C1,I=D1,J=E1,K=F1,L=G1,M=H1,N=I1,R=M1,J1+L1=0,A>=2,X>=1,Z>=0,K>=A+1,A>=D,X>=Z,X>=A1,A+X>=D+Z+1] 4.15/4.21 4.15/4.21 * Chain [61,[65],72]: 1*it(65)+2*s(57)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(56) =< A-D+1 4.15/4.21 s(57) =< s(56) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,K>=A+1,A>=B+2,A>=D] 4.15/4.21 4.15/4.21 * Chain [61,[65],71]: 1*it(65)+2*s(57)+1 4.15/4.21 Such that:it(65) =< A-B 4.15/4.21 s(56) =< A-D+1 4.15/4.21 s(57) =< s(56) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,K>=A+1,A>=B+3,A>=D] 4.15/4.21 4.15/4.21 * Chain [61,[65],67]: 1*it(65)+2*s(57)+1 4.15/4.21 Such that:it(65) =< -B+W 4.15/4.21 s(56) =< -D+W+1 4.15/4.21 s(57) =< s(56) 4.15/4.21 4.15/4.21 with precondition: [V=8,X=0,M1=0,A=W,A+1=Y,A1=B1,H=C1,I=D1,J=E1,K=F1,L=G1,I1=J1,P=K1,Q=L1,A>=2,Z>=0,K>=A+1,A>=B+2,A>=D] 4.15/4.21 4.15/4.21 * Chain [61,72]: 2*s(57)+1 4.15/4.21 Such that:s(56) =< A-D+1 4.15/4.21 s(57) =< s(56) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,K>=A+1,A>=B+1,A>=D] 4.15/4.21 4.15/4.21 * Chain [61,71]: 2*s(57)+1 4.15/4.21 Such that:s(56) =< A-D+1 4.15/4.21 s(57) =< s(56) 4.15/4.21 4.15/4.21 with precondition: [V=3,A>=2,K>=A+1,A>=B+2,A>=D] 4.15/4.21 4.15/4.21 * Chain [61,67]: 2*s(57)+1 4.15/4.21 Such that:s(56) =< -D+W+1 4.15/4.21 s(57) =< s(56) 4.15/4.21 4.15/4.21 with precondition: [V=8,A=B+1,A=W,A+1=Y,A1=B1,H=C1,I=D1,J=E1,K=F1,L=G1,I1=J1,P=K1,Q=L1,R=M1,A>=2,X>=1,Z>=0,K>=A+1,A>=D,X>=Z,X>=A1,A+X>=D+Z+1] 4.15/4.21 4.15/4.21 4.15/4.21 #### Cost of chains of f10_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T): 4.15/4.21 * Chain [74]: 0 4.15/4.21 with precondition: [A=3,B>=2] 4.15/4.21 4.15/4.21 * Chain [73]: 0 4.15/4.21 with precondition: [A=8,B>=2] 4.15/4.21 4.15/4.21 4.15/4.21 #### Cost of chains of f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V): 4.15/4.21 * Chain [92]: 4*s(120)+1 4.15/4.21 Such that:aux(37) =< B-D+2 4.15/4.21 s(120) =< aux(37) 4.15/4.21 4.15/4.21 with precondition: [A=B+1,A>=2,K>=A+1,A>=D] 4.15/4.21 4.15/4.21 * Chain [91]: 2*s(124)+1 4.15/4.21 Such that:s(123) =< B-D+2 4.15/4.21 s(124) =< s(123) 4.15/4.21 4.15/4.21 with precondition: [A=B+1,A>=2,A>=D] 4.15/4.21 4.15/4.21 * Chain [90]: 2*s(126)+4*s(127)+1 4.15/4.21 Such that:aux(38) =< B-D+2 4.15/4.21 aux(39) =< B-K+2 4.15/4.21 s(126) =< aux(39) 4.15/4.21 s(127) =< aux(38) 4.15/4.21 4.15/4.21 with precondition: [A=B+1,A>=2,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [89]: 0 4.15/4.21 with precondition: [A>=2] 4.15/4.21 4.15/4.21 * Chain [88]: 0 4.15/4.21 with precondition: [A>=2,B>=A] 4.15/4.21 4.15/4.21 * Chain [87]: 2*s(131)+0 4.15/4.21 Such that:aux(40) =< A-B 4.15/4.21 s(131) =< aux(40) 4.15/4.21 4.15/4.21 with precondition: [A>=2,D>=A+1,A>=B+1] 4.15/4.21 4.15/4.21 * Chain [86]: 1*s(133)+0 4.15/4.21 Such that:s(133) =< A-B 4.15/4.21 4.15/4.21 with precondition: [A>=2,D>=A+1,A>=B+2] 4.15/4.21 4.15/4.21 * Chain [85]: 4*s(135)+1 4.15/4.21 Such that:s(134) =< A-D+1 4.15/4.21 s(135) =< s(134) 4.15/4.21 4.15/4.21 with precondition: [A>=2,K>=A+1,A>=B+1,A>=D] 4.15/4.21 4.15/4.21 * Chain [84]: 4*s(138)+12*s(139)+1 4.15/4.21 Such that:aux(41) =< A-B 4.15/4.21 aux(42) =< A-D+1 4.15/4.21 s(138) =< aux(41) 4.15/4.21 s(139) =< aux(42) 4.15/4.21 4.15/4.21 with precondition: [A>=2,K>=A+1,A>=B+2,A>=D] 4.15/4.21 4.15/4.21 * Chain [83]: 2*s(148)+4*s(149)+1 4.15/4.21 Such that:s(146) =< A-B 4.15/4.21 s(147) =< A-D+1 4.15/4.21 s(148) =< s(146) 4.15/4.21 s(149) =< s(147) 4.15/4.21 4.15/4.21 with precondition: [A>=2,K>=A+1,A>=B+3,A>=D] 4.15/4.21 4.15/4.21 * Chain [82]: 0 4.15/4.21 with precondition: [A>=2,A>=B+1] 4.15/4.21 4.15/4.21 * Chain [81]: 12*s(151)+1 4.15/4.21 Such that:s(150) =< A-D+1 4.15/4.21 s(151) =< s(150) 4.15/4.21 4.15/4.21 with precondition: [A>=2,A>=B+1,A>=D] 4.15/4.21 4.15/4.21 * Chain [80]: 4*s(154)+12*s(155)+1 4.15/4.21 Such that:s(152) =< A-D+1 4.15/4.21 s(153) =< A-K+1 4.15/4.21 s(154) =< s(153) 4.15/4.21 s(155) =< s(152) 4.15/4.21 4.15/4.21 with precondition: [A>=2,A>=B+1,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [79]: 4*s(158)+4*s(159)+0 4.15/4.21 Such that:s(156) =< A-D+1 4.15/4.21 s(157) =< A-K 4.15/4.21 s(158) =< s(157) 4.15/4.21 s(159) =< s(156) 4.15/4.21 4.15/4.21 with precondition: [A>=2,A>=B+1,A>=D,A>=K+1] 4.15/4.21 4.15/4.21 * Chain [78]: 2*s(160)+6*s(162)+1 4.15/4.21 Such that:aux(43) =< A-B 4.15/4.21 aux(44) =< A-D+1 4.15/4.21 s(160) =< aux(43) 4.15/4.21 s(162) =< aux(44) 4.15/4.21 4.15/4.21 with precondition: [A>=2,A>=B+2,A>=D] 4.15/4.21 4.15/4.21 * Chain [77]: 4*s(169)+6*s(170)+12*s(171)+1 4.15/4.21 Such that:aux(45) =< A-B 4.15/4.21 aux(46) =< A-D+1 4.15/4.21 aux(47) =< A-K+1 4.15/4.21 s(169) =< aux(45) 4.15/4.21 s(170) =< aux(47) 4.15/4.21 s(171) =< aux(46) 4.15/4.21 4.15/4.21 with precondition: [A>=2,A>=B+2,A>=D,A>=K] 4.15/4.21 4.15/4.21 * Chain [76]: 1*s(180)+2*s(182)+1 4.15/4.21 Such that:s(180) =< A-B 4.15/4.21 s(181) =< A-D+1 4.15/4.21 s(182) =< s(181) 4.15/4.21 4.15/4.21 with precondition: [A>=2,A>=B+3,A>=D] 4.15/4.21 4.15/4.21 * Chain [75]: 2*s(186)+2*s(187)+4*s(188)+1 4.15/4.21 Such that:s(183) =< A-B 4.15/4.21 s(184) =< A-D+1 4.15/4.21 s(185) =< A-K+1 4.15/4.21 s(186) =< s(183) 4.15/4.21 s(187) =< s(185) 4.15/4.21 s(188) =< s(184) 4.15/4.21 4.15/4.21 with precondition: [A>=2,A>=B+3,A>=D,A>=K] 4.15/4.21 4.15/4.21 4.15/4.21 Closed-form bounds of f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V): 4.15/4.21 ------------------------------------- 4.15/4.21 * Chain [92] with precondition: [A=B+1,A>=2,K>=A+1,A>=D] 4.15/4.21 - Upper bound: 4*B-4*D+9 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [91] with precondition: [A=B+1,A>=2,A>=D] 4.15/4.21 - Upper bound: 2*B-2*D+5 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [90] with precondition: [A=B+1,A>=2,A>=D,A>=K] 4.15/4.21 - Upper bound: 6*B-4*D-2*K+13 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [89] with precondition: [A>=2] 4.15/4.21 - Upper bound: 0 4.15/4.21 - Complexity: constant 4.15/4.21 * Chain [88] with precondition: [A>=2,B>=A] 4.15/4.21 - Upper bound: 0 4.15/4.21 - Complexity: constant 4.15/4.21 * Chain [87] with precondition: [A>=2,D>=A+1,A>=B+1] 4.15/4.21 - Upper bound: 2*A-2*B 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [86] with precondition: [A>=2,D>=A+1,A>=B+2] 4.15/4.21 - Upper bound: A-B 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [85] with precondition: [A>=2,K>=A+1,A>=B+1,A>=D] 4.15/4.21 - Upper bound: 4*A-4*D+5 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [84] with precondition: [A>=2,K>=A+1,A>=B+2,A>=D] 4.15/4.21 - Upper bound: 16*A-4*B-12*D+13 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [83] with precondition: [A>=2,K>=A+1,A>=B+3,A>=D] 4.15/4.21 - Upper bound: 6*A-2*B-4*D+5 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [82] with precondition: [A>=2,A>=B+1] 4.15/4.21 - Upper bound: 0 4.15/4.21 - Complexity: constant 4.15/4.21 * Chain [81] with precondition: [A>=2,A>=B+1,A>=D] 4.15/4.21 - Upper bound: 12*A-12*D+13 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [80] with precondition: [A>=2,A>=B+1,A>=D,A>=K] 4.15/4.21 - Upper bound: 16*A-12*D-4*K+17 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [79] with precondition: [A>=2,A>=B+1,A>=D,A>=K+1] 4.15/4.21 - Upper bound: 8*A-4*D-4*K+4 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [78] with precondition: [A>=2,A>=B+2,A>=D] 4.15/4.21 - Upper bound: 8*A-2*B-6*D+7 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [77] with precondition: [A>=2,A>=B+2,A>=D,A>=K] 4.15/4.21 - Upper bound: 22*A-4*B-12*D-6*K+19 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [76] with precondition: [A>=2,A>=B+3,A>=D] 4.15/4.21 - Upper bound: 3*A-B-2*D+3 4.15/4.21 - Complexity: n 4.15/4.21 * Chain [75] with precondition: [A>=2,A>=B+3,A>=D,A>=K] 4.15/4.21 - Upper bound: 8*A-2*B-4*D-2*K+7 4.15/4.21 - Complexity: n 4.15/4.21 4.15/4.21 ### Maximum cost of f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V): max([max([nat(A-B)*2,nat(B-K+2)*2+nat(B-D+2)*2+(nat(B-D+2)*2+1)]),nat(A-D+1)*2+max([nat(A-B)+1,nat(A-D+1)*2+max([max([max([1,nat(A-K)*4]),nat(A-B)*2+1+nat(A-K+1)*2]),nat(A-D+1)*2+1+max([nat(A-B)*2,nat(A-D+1)*6+max([nat(A-B)*4,nat(A-B)*4+nat(A-K+1)*2+nat(A-K+1)*4])])])])]) 4.15/4.21 Asymptotic class: n 4.15/4.21 * Total analysis performed in 3960 ms. 4.15/4.21 4.21/4.31 EOF