25.99/26.01 MAYBE 25.99/26.01 25.99/26.01 Preprocessing Cost Relations 25.99/26.01 ===================================== 25.99/26.01 25.99/26.01 #### Computed strongly connected components 25.99/26.01 0. recursive : [f18/31,f29/31] 25.99/26.01 1. non_recursive : [exit_location/1] 25.99/26.01 2. recursive : [f151/44,f164/44,f172/44,f179/44] 25.99/26.01 3. recursive : [f102/42,f74/42,f95/42] 25.99/26.01 4. recursive : [f80/141,f87/141,f95_loop_cont/142] 25.99/26.01 5. recursive : [f123/141,f151_loop_cont/142,f200/141,f48/141,f80_loop_cont/142] 25.99/26.01 6. non_recursive : [f666666/71] 25.99/26.01 7. non_recursive : [f48_loop_cont/72] 25.99/26.01 8. non_recursive : [f18_loop_cont/72] 25.99/26.01 9. non_recursive : [f3/71] 25.99/26.01 25.99/26.01 #### Obtained direct recursion through partial evaluation 25.99/26.01 0. SCC is partially evaluated into f18/31 25.99/26.01 1. SCC is completely evaluated into other SCCs 25.99/26.01 2. SCC is partially evaluated into f151/44 25.99/26.01 3. SCC is partially evaluated into f95/42 25.99/26.01 4. SCC is partially evaluated into f80/141 25.99/26.01 5. SCC is partially evaluated into f48/141 25.99/26.01 6. SCC is completely evaluated into other SCCs 25.99/26.01 7. SCC is partially evaluated into f48_loop_cont/72 25.99/26.01 8. SCC is partially evaluated into f18_loop_cont/72 25.99/26.01 9. SCC is partially evaluated into f3/71 25.99/26.01 25.99/26.01 Control-Flow Refinement of Cost Relations 25.99/26.01 ===================================== 25.99/26.01 25.99/26.01 ### Specialization of cost equations f18/31 25.99/26.01 * CE 8 is refined into CE [38] 25.99/26.01 * CE 2 is refined into CE [39] 25.99/26.01 * CE 3 is refined into CE [40] 25.99/26.01 * CE 9 is refined into CE [41] 25.99/26.01 * CE 6 is refined into CE [42] 25.99/26.01 * CE 7 is refined into CE [43] 25.99/26.01 * CE 4 is refined into CE [44] 25.99/26.01 * CE 5 is refined into CE [45] 25.99/26.01 25.99/26.01 25.99/26.01 ### Cost equations --> "Loop" of f18/31 25.99/26.01 * CEs [44] --> Loop 37 25.99/26.01 * CEs [45] --> Loop 38 25.99/26.01 * CEs [42] --> Loop 39 25.99/26.01 * CEs [43] --> Loop 40 25.99/26.01 * CEs [38] --> Loop 41 25.99/26.01 * CEs [41] --> Loop 42 25.99/26.01 * CEs [39] --> Loop 43 25.99/26.01 * CEs [40] --> Loop 44 25.99/26.01 25.99/26.01 ### Ranking functions of CR f18(A,D,E,F,G,H,J,K,L,M,N,O,P,Q,Q2,R2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3) 25.99/26.01 25.99/26.01 #### Partial ranking functions of CR f18(A,D,E,F,G,H,J,K,L,M,N,O,P,Q,Q2,R2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3) 25.99/26.01 * Partial RF of phase [39,40]: 25.99/26.01 - RF of loop [40:1]: 25.99/26.01 -G+1 depends on loops [39:1] 25.99/26.01 25.99/26.01 25.99/26.01 ### Specialization of cost equations f151/44 25.99/26.01 * CE 32 is refined into CE [46] 25.99/26.01 * CE 30 is refined into CE [47] 25.99/26.01 * CE 33 is refined into CE [48] 25.99/26.01 * CE 31 is refined into CE [49] 25.99/26.01 25.99/26.01 25.99/26.01 ### Cost equations --> "Loop" of f151/44 25.99/26.01 * CEs [49] --> Loop 45 25.99/26.01 * CEs [46] --> Loop 46 25.99/26.01 * CEs [47] --> Loop 47 25.99/26.01 * CEs [48] --> Loop 48 25.99/26.01 25.99/26.01 ### Ranking functions of CR f151(U,Y,Z,A1,B1,C1,D1,E1,F1,H1,I1,J1,K1,L1,M1,N1,V1,W1,X1,Y1,Z1,A2,B2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3,Q3) 25.99/26.01 25.99/26.01 #### Partial ranking functions of CR f151(U,Y,Z,A1,B1,C1,D1,E1,F1,H1,I1,J1,K1,L1,M1,N1,V1,W1,X1,Y1,Z1,A2,B2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3,Q3) 25.99/26.01 25.99/26.01 25.99/26.01 ### Specialization of cost equations f95/42 25.99/26.01 * CE 37 is discarded (unfeasible) 25.99/26.01 * CE 35 is discarded (unfeasible) 25.99/26.01 * CE 34 is discarded (unfeasible) 25.99/26.01 * CE 36 is discarded (unfeasible) 25.99/26.01 25.99/26.01 25.99/26.01 ### Cost equations --> "Loop" of f95/42 25.99/26.01 25.99/26.01 ### Ranking functions of CR f95(R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,F1,G1,H1,I1,J1,K1,L1,M1,N1,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3) 25.99/26.01 25.99/26.01 #### Partial ranking functions of CR f95(R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,F1,G1,H1,I1,J1,K1,L1,M1,N1,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3) 25.99/26.01 25.99/26.01 Warning: no base case found for predicate 25.99/26.01 25.99/26.01 ### Specialization of cost equations f80/141 25.99/26.01 * CE 25 is discarded (unfeasible) 25.99/26.01 * CE 29 is refined into CE [50] 25.99/26.01 * CE 27 is discarded (unfeasible) 25.99/26.01 * CE 28 is refined into CE [51] 25.99/26.01 * CE 26 is discarded (unfeasible) 25.99/26.01 25.99/26.01 25.99/26.01 ### Cost equations --> "Loop" of f80/141 25.99/26.01 * CEs [50] --> Loop 49 25.99/26.01 * CEs [51] --> Loop 50 25.99/26.01 25.99/26.01 ### Ranking functions of CR f80(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3,Q3,R3,S3,T3,U3,V3,W3,X3,Y3,Z3,A4,B4,C4,D4,E4,F4,G4,H4,I4,J4,K4,L4,M4,N4,O4,P4,Q4,R4,S4,T4,U4,V4,W4,X4,Y4,Z4,A5,B5,C5,D5,E5,F5,G5,H5,I5,J5,K5,L5,M5,N5,O5) 25.99/26.01 25.99/26.01 #### Partial ranking functions of CR f80(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3,Q3,R3,S3,T3,U3,V3,W3,X3,Y3,Z3,A4,B4,C4,D4,E4,F4,G4,H4,I4,J4,K4,L4,M4,N4,O4,P4,Q4,R4,S4,T4,U4,V4,W4,X4,Y4,Z4,A5,B5,C5,D5,E5,F5,G5,H5,I5,J5,K5,L5,M5,N5,O5) 25.99/26.01 25.99/26.01 25.99/26.01 ### Specialization of cost equations f48/141 25.99/26.01 * CE 13 is refined into CE [52] 25.99/26.01 * CE 14 is refined into CE [53,54,55] 25.99/26.01 * CE 19 is refined into CE [56] 25.99/26.01 * CE 21 is refined into CE [57] 25.99/26.01 * CE 20 is refined into CE [58,59,60] 25.99/26.01 * CE 22 is refined into CE [61] 25.99/26.01 * CE 17 is refined into CE [62] 25.99/26.01 * CE 18 is refined into CE [63,64,65] 25.99/26.01 * CE 15 is refined into CE [66] 25.99/26.01 * CE 16 is refined into CE [67,68,69] 25.99/26.01 25.99/26.01 25.99/26.01 ### Cost equations --> "Loop" of f48/141 25.99/26.01 * CEs [65] --> Loop 51 25.99/26.01 * CEs [69] --> Loop 52 25.99/26.01 * CEs [64] --> Loop 53 25.99/26.01 * CEs [63] --> Loop 54 25.99/26.01 * CEs [68] --> Loop 55 25.99/26.01 * CEs [67] --> Loop 56 25.99/26.01 * CEs [62] --> Loop 57 25.99/26.01 * CEs [66] --> Loop 58 25.99/26.01 * CEs [56,57] --> Loop 59 25.99/26.01 * CEs [61] --> Loop 60 25.99/26.01 * CEs [59] --> Loop 61 25.99/26.01 * CEs [58] --> Loop 62 25.99/26.01 * CEs [54] --> Loop 63 25.99/26.01 * CEs [53] --> Loop 64 25.99/26.01 * CEs [52] --> Loop 65 25.99/26.01 * CEs [60] --> Loop 66 25.99/26.01 * CEs [55] --> Loop 67 25.99/26.01 25.99/26.01 ### Ranking functions of CR f48(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3,Q3,R3,S3,T3,U3,V3,W3,X3,Y3,Z3,A4,B4,C4,D4,E4,F4,G4,H4,I4,J4,K4,L4,M4,N4,O4,P4,Q4,R4,S4,T4,U4,V4,W4,X4,Y4,Z4,A5,B5,C5,D5,E5,F5,G5,H5,I5,J5,K5,L5,M5,N5,O5) 25.99/26.01 25.99/26.01 #### Partial ranking functions of CR f48(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3,Q3,R3,S3,T3,U3,V3,W3,X3,Y3,Z3,A4,B4,C4,D4,E4,F4,G4,H4,I4,J4,K4,L4,M4,N4,O4,P4,Q4,R4,S4,T4,U4,V4,W4,X4,Y4,Z4,A5,B5,C5,D5,E5,F5,G5,H5,I5,J5,K5,L5,M5,N5,O5) 25.99/26.01 25.99/26.01 25.99/26.01 ### Specialization of cost equations f48_loop_cont/72 25.99/26.01 * CE 23 is refined into CE [70] 25.99/26.01 * CE 24 is refined into CE [71] 25.99/26.01 25.99/26.01 25.99/26.01 ### Cost equations --> "Loop" of f48_loop_cont/72 25.99/26.01 * CEs [70] --> Loop 68 25.99/26.01 * CEs [71] --> Loop 69 25.99/26.01 25.99/26.01 ### Ranking functions of CR f48_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,S2,T2) 25.99/26.01 25.99/26.01 #### Partial ranking functions of CR f48_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,S2,T2) 25.99/26.01 25.99/26.01 25.99/26.01 ### Specialization of cost equations f18_loop_cont/72 25.99/26.01 * CE 12 is refined into CE [72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87] 25.99/26.01 * CE 11 is refined into CE [88] 25.99/26.01 * CE 10 is refined into CE [89] 25.99/26.01 25.99/26.01 25.99/26.01 ### Cost equations --> "Loop" of f18_loop_cont/72 25.99/26.01 * CEs [74,76,81,84] --> Loop 70 25.99/26.01 * CEs [73,78,80,83] --> Loop 71 25.99/26.01 * CEs [72,75,77,79,82,85] --> Loop 72 25.99/26.01 * CEs [88] --> Loop 73 25.99/26.01 * CEs [89] --> Loop 74 25.99/26.01 * CEs [86,87] --> Loop 75 25.99/26.01 25.99/26.01 ### Ranking functions of CR f18_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,S2,T2) 25.99/26.01 25.99/26.01 #### Partial ranking functions of CR f18_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,S2,T2) 25.99/26.01 25.99/26.01 25.99/26.01 ### Specialization of cost equations f3/71 25.99/26.01 * CE 1 is refined into CE [90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129] 25.99/26.01 25.99/26.01 25.99/26.01 ### Cost equations --> "Loop" of f3/71 25.99/26.01 * CEs [102,106,110,114,118,123,124,125,126,127,128,129] --> Loop 76 25.99/26.01 * CEs [90,91,92,93,94,95,96,97,98,99,100,101,103,104,105,107,108,109,111,112,113,115,116,117,119,120,121,122] --> Loop 77 25.99/26.01 25.99/26.01 ### Ranking functions of CR f3(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,W2) 25.99/26.01 25.99/26.01 #### Partial ranking functions of CR f3(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,W2) 25.99/26.01 25.99/26.01 25.99/26.01 Computing Bounds 25.99/26.01 ===================================== 25.99/26.01 25.99/26.01 #### Cost of chains of f18(A,D,E,F,G,H,J,K,L,M,N,O,P,Q,Q2,R2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3): 25.99/26.01 * Chain [[39,40]]...: 2*it(39)+0 25.99/26.01 with precondition: [A=1,F=0,0>=G,J=0] 25.99/26.01 25.99/26.01 * Chain [[39,40],42]: 2*it(39)+0 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=4,0>=G] 25.99/26.01 25.99/26.01 * Chain [[39,40],41]: 2*it(39)+0 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=7,X2=9,B3=0,L=D3,M=E3,N=F3,O=G3,P=H3,Q=I3,Q2=J3,R2=K3,0>=G,0>=A3,0>=C3] 25.99/26.01 25.99/26.01 * Chain [[39,40],38,44]: 2*it(39)+1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=6,X2=5,B3=1,F3=5,G3=0,J3=0,K3=0,D=Y2,D=D3,A3=H3+1,H=I3,0>=G,1>=A3,Z2>=1,C3>=1,E3>=1] 25.99/26.01 25.99/26.01 * Chain [[39,40],38,43]: 2*it(39)+1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=6,X2=6,B3=1,F3=5,G3=0,J3=0,K3=0,D=Y2,D=D3,A3+1=H3,H=I3,0>=G,0>=Z2,0>=A3+1,C3>=1,E3>=1] 25.99/26.01 25.99/26.01 * Chain [[39,40],38,42]: 2*it(39)+1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=4,0>=G] 25.99/26.01 25.99/26.01 * Chain [[39,40],38,41]: 2*it(39)+1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=7,X2=9,B3=1,F3=5,G3=0,D=D3,Z2=E3,A3=H3,H=I3,Q2=J3,R2=K3,0>=G,0>=A3,Z2>=1,C3>=1] 25.99/26.01 25.99/26.01 * Chain [[39,40],37,44]: 2*it(39)+1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=6,X2=5,B3=1,F3=6,G3=0,J3=0,K3=0,D=Y2,D=D3,A3=H3+1,H=I3,0>=G,0>=A3,0>=E3,Z2>=1,C3>=1] 25.99/26.01 25.99/26.01 * Chain [[39,40],37,43]: 2*it(39)+1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=6,X2=6,B3=1,F3=6,G3=0,J3=0,K3=0,D=Y2,D=D3,A3+1=H3,H=I3,0>=G,0>=Z2,0>=A3+2,0>=E3,C3>=1] 25.99/26.01 25.99/26.01 * Chain [[39,40],37,42]: 2*it(39)+1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=4,0>=G] 25.99/26.01 25.99/26.01 * Chain [[39,40],37,41]: 2*it(39)+1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=7,X2=9,B3=1,F3=6,G3=0,D=D3,Z2=E3,A3=H3,H=I3,Q2=J3,R2=K3,0>=G,0>=Z2,0>=A3+1,C3>=1] 25.99/26.01 25.99/26.01 * Chain [42]: 0 25.99/26.01 with precondition: [A=1,F=0,W2=4,1>=J,J>=0] 25.99/26.01 25.99/26.01 * Chain [41]: 0 25.99/26.01 with precondition: [A=1,F=0,W2=7,X2=9,Z2=E,C3=K,D3=L,E3=M,F3=N,G3=O,H3=P,I3=Q,J3=Q2,K3=R2,G=A3,J=B3,0>=G,1>=J,J>=0] 25.99/26.01 25.99/26.01 * Chain [38,44]: 1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=6,X2=5,B3=1,F3=5,G3=0,J3=0,K3=0,H3=G+1,D=Y2,H3+1=A3,D=D3,H=I3,0>=H3,Z2>=1,C3>=1,E3>=1] 25.99/26.01 25.99/26.01 * Chain [38,43]: 1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=6,X2=6,B3=1,F3=5,G3=0,J3=0,K3=0,H3=G+1,D=Y2,H3=A3+1,D=D3,H=I3,0>=Z2,0>=H3,C3>=1,E3>=1] 25.99/26.01 25.99/26.01 * Chain [38,42]: 1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=4,0>=G] 25.99/26.01 25.99/26.01 * Chain [38,41]: 1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=7,X2=9,B3=1,F3=5,G3=0,A3=G+1,D=D3,Z2=E3,A3=H3,H=I3,Q2=J3,R2=K3,0>=A3,Z2>=1,C3>=1] 25.99/26.01 25.99/26.01 * Chain [37,44]: 1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=6,X2=5,B3=1,F3=6,G3=0,J3=0,K3=0,H3+1=G,D=Y2,H3+1=A3,D=D3,H=I3,0>=E3,0>=H3+1,Z2>=1,C3>=1] 25.99/26.01 25.99/26.01 * Chain [37,43]: 1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=6,X2=6,B3=1,F3=6,G3=0,J3=0,K3=0,H3+1=G,D=Y2,H3=A3+1,D=D3,H=I3,0>=Z2,0>=E3,0>=H3+1,C3>=1] 25.99/26.01 25.99/26.01 * Chain [37,42]: 1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=4,0>=G] 25.99/26.01 25.99/26.01 * Chain [37,41]: 1 25.99/26.01 with precondition: [A=1,F=0,J=0,W2=7,X2=9,B3=1,F3=6,G3=0,A3+1=G,D=D3,Z2=E3,A3=H3,H=I3,Q2=J3,R2=K3,0>=Z2,0>=A3+1,C3>=1] 25.99/26.01 25.99/26.01 25.99/26.01 #### Cost of chains of f151(U,Y,Z,A1,B1,C1,D1,E1,F1,H1,I1,J1,K1,L1,M1,N1,V1,W1,X1,Y1,Z1,A2,B2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3,Q3): 25.99/26.01 * Chain [[45]]...: 1*it(45)+0 25.99/26.01 with precondition: [0>=V1,Y1>=1,W2>=4,5>=W2] 25.99/26.01 25.99/26.01 * Chain [[45],48]: 1*it(45)+0 25.99/26.01 with precondition: [W2=4,0>=V1,Y1>=1] 25.99/26.01 25.99/26.01 * Chain [[45],47]: 1*it(45)+0 25.99/26.01 with precondition: [W2=5,X2=0,A3=10,B3=0,E3=0,F3=0,M3=1,O3=10,P3=0,Q3=0,W1=Z2,Z1=C3,A2=D3,W1=H3,Y1=J3,Z1=K3,A2=L3,Y2=N3,0>=V1,0>=G3,Y1>=1,Y2>=1] 25.99/26.01 25.99/26.01 * Chain [48]: 0 25.99/26.01 with precondition: [W2=4] 25.99/26.01 25.99/26.01 * Chain [47]: 0 25.99/26.01 with precondition: [W2=5,X2=0,A3=10,B3=0,E3=0,F3=0,O3=10,P3=0,Q3=0,G3=H1,H3=I1,I3=J1,J3=K1,K3=L1,L3=M1,M3=N1,Z2=W1,C3=Z1,D3=A2,V1=Y2,V1=N3,V1>=1] 25.99/26.01 25.99/26.01 * Chain [46]: 0 25.99/26.01 with precondition: [W2=5,X2=0,F3=0,M3=0,Q3=0,Y2=Y,Z2=Z,A3=A1,B3=B1,C3=C1,D3=D1,E3=E1,H3=W1,K3=Z1,L3=A2,V1=G3,X1=I3,Y1=J3,V1=N3,X1=O3,Y1=P3,0>=V1,0>=Y1] 25.99/26.01 25.99/26.01 25.99/26.01 #### Cost of chains of f95(R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,F1,G1,H1,I1,J1,K1,L1,M1,N1,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3): 25.99/26.01 25.99/26.01 #### Cost of chains of f80(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3,Q3,R3,S3,T3,U3,V3,W3,X3,Y3,Z3,A4,B4,C4,D4,E4,F4,G4,H4,I4,J4,K4,L4,M4,N4,O4,P4,Q4,R4,S4,T4,U4,V4,W4,X4,Y4,Z4,A5,B5,C5,D5,E5,F5,G5,H5,I5,J5,K5,L5,M5,N5,O5): 25.99/26.01 * Chain [50]: 0 25.99/26.01 with precondition: [A=10,F=0,R=10,W=0,A1=10,B1=0,W2=2,X2=10,C3=0,O3=10,R3=0,T3=0,X3=10,Y3=0,B4=0,C4=0,D4=0,Y2=B,Z2=C,V=D,T=E,S=G,X=H,G3=J,H3=K,I3=L,J3=M,K3=N,L3=O,M3=P,N3=Q,V=Y,T=Z,S=C1,X=D1,E4=H1,F4=I1,G4=J1,H4=K1,I4=L1,J4=M1,K4=N1,L4=O1,M4=P1,N4=Q1,O4=R1,P4=S1,Q4=T1,R4=U1,S4=V1,T4=W1,U4=X1,V4=Y1,W4=Z1,X4=A2,Y4=B2,Z4=C2,A5=D2,B5=E2,C5=F2,D5=G2,E5=H2,F5=I2,G5=J2,H5=K2,I5=L2,J5=M2,K5=N2,L5=O2,M5=P2,N5=Q2,O5=R2,V=A3,T=B3,S=D3,X=E3,I=F3,S=P3,T=Q3,V=S3,X=U3,V=V3,T=W3,S=Z3,X=A4,1>=I,V>=1] 25.99/26.01 25.99/26.01 * Chain [49]: 0 25.99/26.01 with precondition: [A=10,F=0,R=10,W=0,A1=10,B1=0,W2=4,V=D,T=E,S=G,X=H,V=Y,T=Z,S=C1,X=D1,1>=I,V>=1] 25.99/26.01 25.99/26.01 25.99/26.01 #### Cost of chains of f48(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,W2,X2,Y2,Z2,A3,B3,C3,D3,E3,F3,G3,H3,I3,J3,K3,L3,M3,N3,O3,P3,Q3,R3,S3,T3,U3,V3,W3,X3,Y3,Z3,A4,B4,C4,D4,E4,F4,G4,H4,I4,J4,K4,L4,M4,N4,O4,P4,Q4,R4,S4,T4,U4,V4,W4,X4,Y4,Z4,A5,B5,C5,D5,E5,F5,G5,H5,I5,J5,K5,L5,M5,N5,O5): 25.99/26.01 * Chain [[53,57]]...: 2*it(53)+0 25.99/26.01 with precondition: [0>=I] 25.99/26.01 25.99/26.01 * Chain [[53,57],62]: 2*it(53)+0 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4] 25.99/26.01 25.99/26.01 * Chain [[53,57],60]: 2*it(53)+0 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4] 25.99/26.01 25.99/26.01 * Chain [[53,57],59]: 2*it(53)+0 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4] 25.99/26.01 25.99/26.01 * Chain [[53,57],58,65]: 2*it(53)+1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=6,X2=10,Y2=0,Z2=0,C3=0,F3=1,O3=10,R3=0,T3=0,X3=10,Y3=0,B4=0,C4=0,D4=0,U4=10,V4=0,Y4=0,C5=10,D5=0,N5=0,O5=0,E=B3,G=D3,H=E3,J=G3,K=H3,L=I3,M=J3,N=K3,O=L3,P=M3,Q=N3,G=P3,E=Q3,A3=S3,H=U3,A3=V3,E=W3,G=Z3,H=A4,O1=L4,P1=M4,Q1=N4,R1=O4,S1=P4,T1=Q4,U1=R4,A3=S4,E=T4,G=W4,H=X4,E=B5,G=E5,H=F5,J2=G5,K2=H5,L2=I5,M2=J5,N2=K5,O2=L5,P2=M5,A3>=1,Z4>=1,A5>=1] 25.99/26.01 25.99/26.01 * Chain [[53,57],58,63]: 2*it(53)+1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=6,X2=9,Y2=0,Z2=0,C3=0,F3=1,O3=10,R3=0,T3=0,X3=10,Y3=0,B4=0,C4=0,D4=0,G4=9,H4=0,K4=0,U4=9,V4=0,Y4=0,C5=10,D5=0,N5=0,O5=0,E4=A3,E=B3,G=D3,H=E3,J=G3,K=H3,L=I3,M=J3,N=K3,O=L3,P=M3,Q=N3,G=P3,E=Q3,H=U3,S3=V3,E=W3,G=Z3,H=A4,E=F4,G=I4,H=J4,O1=L4,P1=M4,Q1=N4,R1=O4,S1=P4,T1=Q4,U1=R4,E4=S4,E=T4,G=W4,H=X4,S3=A5,E=B5,G=E5,H=F5,J2=G5,K2=H5,L2=I5,M2=J5,N2=K5,O2=L5,P2=M5,0>=E4,S3>=1,Z4>=1] 25.99/26.01 25.99/26.01 * Chain [[53,57],58,62]: 2*it(53)+1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4] 25.99/26.01 25.99/26.01 * Chain [[53,57],58,60]: 2*it(53)+1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4] 25.99/26.01 25.99/26.01 * Chain [[53,57],58,59]: 2*it(53)+1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4] 25.99/26.01 25.99/26.01 * Chain [[53,57],55,65]: 2*it(53)+1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=6,X2=10,Y2=0,Z2=0,C3=0,F3=1,O3=10,R3=0,T3=0,X3=10,Y3=0,B4=0,C4=0,D4=0,G4=9,H4=0,K4=0,U4=10,V4=0,Y4=0,C5=9,D5=0,N5=0,O5=0,S3=A3,E=B3,G=D3,H=E3,J=G3,K=H3,L=I3,M=J3,N=K3,O=L3,P=M3,Q=N3,G=P3,E=Q3,H=U3,S3=V3,E=W3,G=Z3,H=A4,E=F4,G=I4,H=J4,O1=L4,P1=M4,Q1=N4,R1=O4,S1=P4,T1=Q4,U1=R4,S3=S4,E=T4,G=W4,H=X4,E4=A5,E=B5,G=E5,H=F5,J2=G5,K2=H5,L2=I5,M2=J5,N2=K5,O2=L5,P2=M5,0>=E4,S3>=1,Z4>=1] 25.99/26.01 25.99/26.01 * Chain [[53,57],55,63]: 2*it(53)+1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=6,X2=9,Y2=0,Z2=0,C3=0,F3=1,R3=0,C4=0,G4=9,H4=0,K4=0,U4=9,V4=0,Y4=0,C5=9,D5=0,N5=0,O5=0,E=B3,G=D3,H=E3,J=G3,K=H3,L=I3,M=J3,N=K3,O=L3,P=M3,Q=N3,A3=E4,E=F4,G=I4,H=J4,O1=L4,P1=M4,Q1=N4,R1=O4,S1=P4,T1=Q4,U1=R4,A3=S4,E=T4,G=W4,H=X4,E=B5,G=E5,H=F5,J2=G5,K2=H5,L2=I5,M2=J5,N2=K5,O2=L5,P2=M5,0>=A3,0>=A5,Z4>=1] 25.99/26.01 25.99/26.01 * Chain [[53,57],55,62]: 2*it(53)+1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4] 25.99/26.01 25.99/26.01 * Chain [[53,57],55,60]: 2*it(53)+1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4] 25.99/26.01 25.99/26.01 * Chain [[53,57],55,59]: 2*it(53)+1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4] 25.99/26.01 25.99/26.01 * Chain [62]: 0 25.99/26.01 with precondition: [B=0,C=0,F=0,W2=4,0>=D,1>=I,I>=0] 25.99/26.01 25.99/26.01 * Chain [60]: 0 25.99/26.01 with precondition: [B=0,C=0,F=0,W2=4,1>=I,I>=0] 25.99/26.01 25.99/26.01 * Chain [59]: 0 25.99/26.01 with precondition: [B=0,C=0,F=0,W2=4,1>=I,D>=1,I>=0] 25.99/26.01 25.99/26.01 * Chain [58,65]: 1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=6,X2=10,Y2=0,Z2=0,C3=0,F3=1,O3=10,R3=0,T3=0,X3=10,Y3=0,B4=0,C4=0,D4=0,U4=10,V4=0,Y4=0,C5=10,D5=0,N5=0,O5=0,E=B3,G=D3,H=E3,J=G3,K=H3,L=I3,M=J3,N=K3,O=L3,P=M3,Q=N3,G=P3,E=Q3,A3=S3,H=U3,A3=V3,E=W3,G=Z3,H=A4,H1=E4,I1=F4,J1=G4,K1=H4,L1=I4,M1=J4,N1=K4,O1=L4,P1=M4,Q1=N4,R1=O4,S1=P4,T1=Q4,U1=R4,A3=S4,E=T4,G=W4,H=X4,D=A5,E=B5,G=E5,H=F5,J2=G5,K2=H5,L2=I5,M2=J5,N2=K5,O2=L5,P2=M5,D>=1,A3>=1,Z4>=1] 25.99/26.01 25.99/26.01 * Chain [58,63]: 1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=6,X2=9,Y2=0,Z2=0,C3=0,F3=1,O3=10,R3=0,T3=0,X3=10,Y3=0,B4=0,C4=0,D4=0,G4=9,H4=0,K4=0,U4=9,V4=0,Y4=0,C5=10,D5=0,N5=0,O5=0,E=B3,G=D3,H=E3,J=G3,K=H3,L=I3,M=J3,N=K3,O=L3,P=M3,Q=N3,G=P3,E=Q3,D=S3,H=U3,D=V3,E=W3,G=Z3,H=A4,A3=E4,E=F4,G=I4,H=J4,O1=L4,P1=M4,Q1=N4,R1=O4,S1=P4,T1=Q4,U1=R4,A3=S4,E=T4,G=W4,H=X4,D=A5,E=B5,G=E5,H=F5,J2=G5,K2=H5,L2=I5,M2=J5,N2=K5,O2=L5,P2=M5,0>=A3,D>=1,Z4>=1] 25.99/26.01 25.99/26.01 * Chain [58,62]: 1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4,D>=1] 25.99/26.01 25.99/26.01 * Chain [58,60]: 1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4,D>=1] 25.99/26.01 25.99/26.01 * Chain [58,59]: 1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4,D>=1] 25.99/26.01 25.99/26.01 * Chain [55,65]: 1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=6,X2=10,Y2=0,Z2=0,C3=0,F3=1,O3=10,R3=0,T3=0,X3=10,Y3=0,B4=0,C4=0,D4=0,H4=0,K4=0,U4=10,V4=0,Y4=0,D5=0,N5=0,O5=0,E=B3,G=D3,H=E3,J=G3,K=H3,L=I3,M=J3,N=K3,O=L3,P=M3,Q=N3,G=P3,E=Q3,A3=S3,H=U3,A3=V3,E=W3,G=Z3,H=A4,D=E4,E=F4,A=G4,G=I4,H=J4,O1=L4,P1=M4,Q1=N4,R1=O4,S1=P4,T1=Q4,U1=R4,A3=S4,E=T4,G=W4,H=X4,D=A5,E=B5,A=C5,G=E5,H=F5,J2=G5,K2=H5,L2=I5,M2=J5,N2=K5,O2=L5,P2=M5,0>=D,A3>=1,Z4>=1] 25.99/26.01 25.99/26.01 * Chain [55,63]: 1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=6,X2=9,Y2=0,Z2=0,C3=0,F3=1,R3=0,C4=0,G4=9,H4=0,K4=0,U4=9,V4=0,Y4=0,D5=0,N5=0,O5=0,E=B3,G=D3,H=E3,J=G3,K=H3,L=I3,M=J3,N=K3,O=L3,P=M3,Q=N3,R=O3,S=P3,T=Q3,V=S3,W=T3,X=U3,Y=V3,Z=W3,A1=X3,B1=Y3,C1=Z3,D1=A4,E1=B4,G1=D4,A3=E4,E=F4,G=I4,H=J4,O1=L4,P1=M4,Q1=N4,R1=O4,S1=P4,T1=Q4,U1=R4,A3=S4,E=T4,G=W4,H=X4,D=A5,E=B5,A=C5,G=E5,H=F5,J2=G5,K2=H5,L2=I5,M2=J5,N2=K5,O2=L5,P2=M5,0>=D,0>=A3,Z4>=1] 25.99/26.01 25.99/26.01 * Chain [55,62]: 1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4,0>=D] 25.99/26.01 25.99/26.01 * Chain [55,60]: 1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4,0>=D] 25.99/26.01 25.99/26.01 * Chain [55,59]: 1 25.99/26.01 with precondition: [B=0,C=0,F=0,I=0,W2=4,0>=D] 25.99/26.01 25.99/26.01 25.99/26.01 #### Cost of chains of f48_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,S2,T2): 25.99/26.01 * Chain [69]: 0 25.99/26.01 with precondition: [A=4] 25.99/26.01 25.99/26.01 * Chain [68]: 0 25.99/26.01 with precondition: [A=6] 25.99/26.01 25.99/26.01 25.99/26.01 #### Cost of chains of f18_loop_cont(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,S2,T2): 25.99/26.01 * Chain [75]...: 1*aux(5)+0 25.99/26.01 with precondition: [A=7,C=0,D=0,G=0,J=0] 25.99/26.01 25.99/26.01 * Chain [74]: 0 25.99/26.01 with precondition: [A=4,C=0,D=0,G=0,J=0] 25.99/26.01 25.99/26.01 * Chain [73]: 0 25.99/26.01 with precondition: [A=6,C=0,D=0,G=0,J=0] 25.99/26.01 25.99/26.01 * Chain [72]: 1*aux(6)+0 25.99/26.01 with precondition: [A=7,C=0,D=0,G=0,J=0] 25.99/26.01 25.99/26.01 * Chain [71]: 1 25.99/26.01 with precondition: [A=7,C=0,D=0,G=0,J=0,0>=E] 25.99/26.01 25.99/26.01 * Chain [70]: 1 25.99/26.01 with precondition: [A=7,C=0,D=0,G=0,J=0,E>=1] 25.99/26.01 25.99/26.01 25.99/26.01 #### Cost of chains of f3(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,W2): 25.99/26.01 * Chain [77]: 1*aux(7)+0 25.99/26.01 with precondition: [] 25.99/26.01 25.99/26.01 * Chain [76]...: 1*aux(8)+0 25.99/26.01 with precondition: [] 25.99/26.01 25.99/26.01 25.99/26.01 Closed-form bounds of f3(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,W2): 25.99/26.01 ------------------------------------- 25.99/26.01 * Chain [77] with precondition: [] 25.99/26.01 - Upper bound: inf 25.99/26.01 - Complexity: infinity 25.99/26.01 * Chain [76]... with precondition: [] 25.99/26.01 - Upper bound: inf 25.99/26.01 - Complexity: infinity 25.99/26.01 25.99/26.01 ### Maximum cost of f3(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,L1,M1,N1,O1,P1,Q1,R1,S1,T1,U1,V1,W1,X1,Y1,Z1,A2,B2,C2,D2,E2,F2,G2,H2,I2,J2,K2,L2,M2,N2,O2,P2,Q2,R2,W2): inf 25.99/26.01 Asymptotic class: infinity 25.99/26.01 * Total analysis performed in 24363 ms. 25.99/26.01 26.01/26.12 EOF