1.27/1.28	WORST_CASE(?,O(n^1))  
1.27/1.28	
1.27/1.28	Preprocessing Cost Relations
1.27/1.28	=====================================
1.27/1.28	
1.27/1.28	#### Computed strongly connected components 
1.27/1.28	0. recursive  : [lbl72/12]
1.27/1.28	1. non_recursive  : [exit_location/1]
1.27/1.28	2. non_recursive  : [stop/9]
1.27/1.28	3. non_recursive  : [lbl72_loop_cont/10]
1.27/1.28	4. non_recursive  : [start/9]
1.27/1.28	5. non_recursive  : [start0/9]
1.27/1.28	
1.27/1.28	#### Obtained direct recursion through partial evaluation 
1.27/1.28	0. SCC is partially evaluated into lbl72/12
1.27/1.28	1. SCC is completely evaluated into other SCCs
1.27/1.28	2. SCC is completely evaluated into other SCCs
1.27/1.28	3. SCC is partially evaluated into lbl72_loop_cont/10
1.27/1.28	4. SCC is partially evaluated into start/9
1.27/1.28	5. SCC is partially evaluated into start0/9
1.27/1.28	
1.27/1.28	Control-Flow Refinement of Cost Relations
1.27/1.28	=====================================
1.27/1.28	
1.27/1.28	### Specialization of cost equations lbl72/12 
1.27/1.28	* CE 8 is refined into CE [11] 
1.27/1.28	* CE 6 is refined into CE [12] 
1.27/1.28	* CE 5 is refined into CE [13] 
1.27/1.28	* CE 7 is refined into CE [14] 
1.27/1.28	
1.27/1.28	
1.27/1.28	### Cost equations --> "Loop" of lbl72/12 
1.27/1.28	* CEs [14] --> Loop 11 
1.27/1.28	* CEs [11] --> Loop 12 
1.27/1.28	* CEs [12] --> Loop 13 
1.27/1.28	* CEs [13] --> Loop 14 
1.27/1.28	
1.27/1.28	### Ranking functions of CR lbl72(A,B,C,D,E,F,G,I,J,K,L,M) 
1.27/1.28	* RF of phase [11]: [-A+B-C-E+202,-A+B-2*E+202,-A+B-E+100,-A/2+B-C/2-E/2+101/2,-A/2+B-E+101/2,-A/2+B-E/2+1/2,-A/3+B-C/3-E/3+2/3,-A/3+B-2/3*E+2/3,A/2+C-D-F+101/2,A/2+C-F-G+99/2,A/2+C/2-D+E/2-F+101/2,A/2+C/2+E/2-F-G+99/2,2/3*A+2/3*C-D+2/3*E-F+2/3,2/3*A+2/3*C+2/3*E-F-G-1/3,2/3*A+4/3*C-D-F+2/3,2/3*A+4/3*C-F-G-1/3,B/2-D/2-F/2+101/2,B/2-F/2-G/2+50,2/3*B-D/3-F/3+2/3,2/3*B-F/3-G/3+1/3,C-D-F+100,C-F-G+99,2*C-D-F,2*C-F-G-1,C/2-D+E/2-F+201/2,C/2+E/2-F-G+199/2,2/3*C-D+2/3*E-F+202/3,2/3*C+2/3*E-F-G+199/3,4/3*C-D-F+66,4/3*C-F-G+65,-D-F+202,-F-G+201]
1.27/1.28	
1.27/1.28	#### Partial ranking functions of CR lbl72(A,B,C,D,E,F,G,I,J,K,L,M) 
1.27/1.28	* Partial RF of phase [11]:
1.27/1.28	  - RF of loop [11:1]:
1.27/1.28	    -A+B-C-E+202
1.27/1.28	    -A+B-2*E+202
1.27/1.28	    -A+B-E+100
1.27/1.28	    -A/2+B-C/2-E/2+101/2
1.27/1.28	    -A/2+B-E+101/2
1.27/1.28	    -A/2+B-E/2+1/2
1.27/1.28	    -A/3+B-C/3-E/3+2/3
1.27/1.28	    -A/3+B-2/3*E+2/3
1.27/1.28	    A/2+C-D-F+101/2
1.27/1.28	    A/2+C-F-G+99/2
1.27/1.28	    A/2+C/2-D+E/2-F+101/2
1.27/1.28	    A/2+C/2+E/2-F-G+99/2
1.27/1.28	    2/3*A+2/3*C-D+2/3*E-F+2/3
1.27/1.28	    2/3*A+2/3*C+2/3*E-F-G-1/3
1.27/1.28	    2/3*A+4/3*C-D-F+2/3
1.27/1.28	    2/3*A+4/3*C-F-G-1/3
1.27/1.28	    B/2-D/2-F/2+101/2
1.27/1.28	    B/2-F/2-G/2+50
1.27/1.28	    2/3*B-D/3-F/3+2/3
1.27/1.28	    2/3*B-F/3-G/3+1/3
1.27/1.28	    C-D-F+100
1.27/1.28	    C-F-G+99
1.27/1.28	    2*C-D-F
1.27/1.28	    2*C-F-G-1
1.27/1.28	    C/2-D+E/2-F+201/2
1.27/1.28	    C/2+E/2-F-G+199/2
1.27/1.28	    2/3*C-D+2/3*E-F+202/3
1.27/1.28	    2/3*C+2/3*E-F-G+199/3
1.27/1.28	    4/3*C-D-F+66
1.27/1.28	    4/3*C-F-G+65
1.27/1.28	    -D-F+202
1.27/1.28	    -F-G+201
1.27/1.28	
1.27/1.28	
1.27/1.28	### Specialization of cost equations lbl72_loop_cont/10 
1.27/1.28	* CE 10 is refined into CE [15] 
1.27/1.28	* CE 9 is refined into CE [16] 
1.27/1.28	
1.27/1.28	
1.27/1.28	### Cost equations --> "Loop" of lbl72_loop_cont/10 
1.27/1.28	* CEs [15] --> Loop 15 
1.27/1.28	* CEs [16] --> Loop 16 
1.27/1.28	
1.27/1.28	### Ranking functions of CR lbl72_loop_cont(A,B,C,D,E,F,G,H,I,J) 
1.27/1.28	
1.27/1.28	#### Partial ranking functions of CR lbl72_loop_cont(A,B,C,D,E,F,G,H,I,J) 
1.27/1.28	
1.27/1.28	
1.27/1.28	### Specialization of cost equations start/9 
1.27/1.28	* CE 3 is refined into CE [17] 
1.27/1.28	* CE 2 is refined into CE [18] 
1.27/1.28	* CE 4 is refined into CE [19,20,21,22,23,24] 
1.27/1.28	
1.27/1.28	
1.27/1.28	### Cost equations --> "Loop" of start/9 
1.27/1.28	* CEs [17] --> Loop 17 
1.27/1.28	* CEs [18] --> Loop 18 
1.27/1.28	* CEs [23] --> Loop 19 
1.27/1.28	* CEs [21] --> Loop 20 
1.27/1.28	* CEs [20] --> Loop 21 
1.27/1.28	* CEs [22] --> Loop 22 
1.27/1.28	* CEs [24] --> Loop 23 
1.27/1.28	* CEs [19] --> Loop 24 
1.27/1.28	
1.27/1.28	### Ranking functions of CR start(A,B,C,D,E,F,G,H,I) 
1.27/1.28	
1.27/1.28	#### Partial ranking functions of CR start(A,B,C,D,E,F,G,H,I) 
1.27/1.28	
1.27/1.28	
1.27/1.28	### Specialization of cost equations start0/9 
1.27/1.28	* CE 1 is refined into CE [25,26,27,28,29,30,31,32] 
1.27/1.28	
1.27/1.28	
1.27/1.28	### Cost equations --> "Loop" of start0/9 
1.27/1.28	* CEs [32] --> Loop 25 
1.27/1.28	* CEs [31] --> Loop 26 
1.27/1.28	* CEs [30] --> Loop 27 
1.27/1.28	* CEs [29] --> Loop 28 
1.27/1.28	* CEs [28] --> Loop 29 
1.27/1.28	* CEs [27] --> Loop 30 
1.27/1.28	* CEs [26] --> Loop 31 
1.27/1.28	* CEs [25] --> Loop 32 
1.27/1.28	
1.27/1.28	### Ranking functions of CR start0(A,B,C,D,E,F,G,H,I) 
1.27/1.28	
1.27/1.28	#### Partial ranking functions of CR start0(A,B,C,D,E,F,G,H,I) 
1.27/1.28	
1.27/1.28	
1.27/1.28	Computing Bounds
1.27/1.28	=====================================
1.27/1.28	
1.27/1.28	#### Cost of chains of lbl72(A,B,C,D,E,F,G,I,J,K,L,M):
1.27/1.28	* Chain [[11],14]: 1*it(11)+0
1.27/1.28	  Such that:it(11) =< B-J
1.27/1.28	it(11) =< B-J/2-M/2
1.27/1.28	
1.27/1.28	  with precondition: [I=2,L=101,G+1=D,A+C+E=J+K+101,A+C+E=J+M+102,A+C+E=B+F+G+1,100>=A,100>=G,J>=100,C>=B+1,C>=E,B>=J+1,B+G+101>=A+C+E] 
1.27/1.28	
1.27/1.28	* Chain [[11],13]: 1*it(11)+0
1.27/1.28	  Such that:it(11) =< -A/2+B-C/2-E/2+101/2
1.27/1.28	it(11) =< -A/3+B-C/3-E/3+2/3
1.27/1.28	
1.27/1.28	  with precondition: [I=2,G+1=D,K=M+1,J+K+L=A+C+E,A+C+E=B+F+G+1,100>=A,100>=G,101>=K,C>=B+1,C>=E,B>=G+1,B>=J+1,K>=J+1,J+3>=K,B+G+101>=A+C+E,K+2*J+1>=A+C+E,G+K+2*B>=A+C+E+J+1] 
1.27/1.28	
1.27/1.28	* Chain [[11],12]: 1*it(11)+0
1.27/1.28	  Such that:it(11) =< 2/3*B-F/3-G/3+1/3
1.27/1.28	it(11) =< -F-G+201
1.27/1.28	
1.27/1.28	  with precondition: [I=3,G+1=D,A+C+E=B+F+G+1,100>=A,100>=F,100>=G,B+1>=F,B>=G+1,F+G>=A+E,B+F+G+1>=2*E+A] 
1.27/1.28	
1.27/1.28	* Chain [14]: 0
1.27/1.28	  with precondition: [I=2,G+1=D,B=J,G+1=K,F=L,G=M,B+F+G+1=A+C+E,100>=A,100>=G,F>=101,C>=B+1,B+1>=F,A+2*C>=B+F+G+1] 
1.27/1.28	
1.27/1.28	* Chain [13]: 0
1.27/1.28	  with precondition: [I=2,G+1=D,B=J,G+1=K,F=L,G=M,B+F+G+1=A+C+E,100>=A,100>=G,C>=B+1,G>=B,B+1>=F,A+2*C>=B+F+G+1] 
1.27/1.28	
1.27/1.28	* Chain [12]: 0
1.27/1.28	  with precondition: [I=3,G+1=D,B+F+G+1=A+C+E,100>=A,100>=G,C>=B+1,B+1>=F,A+2*C>=B+F+G+1] 
1.27/1.28	
1.27/1.28	
1.27/1.28	#### Cost of chains of lbl72_loop_cont(A,B,C,D,E,F,G,H,I,J):
1.27/1.28	* Chain [16]: 0
1.27/1.28	  with precondition: [A=2,100>=B,D>=F] 
1.27/1.28	
1.27/1.28	* Chain [15]: 0
1.27/1.28	  with precondition: [A=3,100>=B,D>=F] 
1.27/1.28	
1.27/1.28	
1.27/1.28	#### Cost of chains of start(A,B,C,D,E,F,G,H,I):
1.27/1.28	* Chain [24]: 1*s(1)+0
1.27/1.28	  Such that:s(1) =< -A/2+B/2-D/2+50
1.27/1.28	s(1) =< B
1.27/1.28	
1.27/1.28	  with precondition: [F=A,C=B,E=D,H=G,100>=E,100>=F,C>=102] 
1.27/1.28	
1.27/1.28	* Chain [23]: 1*s(2)+0
1.27/1.28	  Such that:s(2) =< -A-E+201
1.27/1.28	s(2) =< -A/3+2/3*B-E/3
1.27/1.28	
1.27/1.28	  with precondition: [F=A,C=B,E=D,H=G,100>=E,100>=F,C>=E,C>=F+2] 
1.27/1.28	
1.27/1.28	* Chain [22]: 1*s(3)+0
1.27/1.28	  Such that:s(3) =< -A/2+B/2-E/2+99/2
1.27/1.28	s(3) =< -A/3+2/3*B-E/3
1.27/1.28	
1.27/1.28	  with precondition: [F=A,C=B,E=D,H=G,100>=E,100>=F,C>=E,C>=F+2,302>=C+E+F] 
1.27/1.28	
1.27/1.28	* Chain [21]: 0
1.27/1.28	  with precondition: [F=A,C=B,E=D,H=G,100>=F,E>=101,C>=E] 
1.27/1.28	
1.27/1.28	* Chain [20]: 0
1.27/1.28	  with precondition: [F=A,C=B,E=D,H=G,100>=F,F+1>=C,C>=E] 
1.27/1.28	
1.27/1.28	* Chain [19]: 0
1.27/1.28	  with precondition: [F=A,C=B,E=D,H=G,100>=F,C>=E] 
1.27/1.28	
1.27/1.28	* Chain [18]: 0
1.27/1.28	  with precondition: [F=A,C=B,E=D,H=G,F>=101] 
1.27/1.28	
1.27/1.28	* Chain [17]: 0
1.27/1.28	  with precondition: [F=A,C=B,E=D,H=G,E>=C+1] 
1.27/1.28	
1.27/1.28	
1.27/1.28	#### Cost of chains of start0(A,B,C,D,E,F,G,H,I):
1.27/1.28	* Chain [32]: 1*s(4)+0
1.27/1.28	  Such that:s(4) =< -A/2+C/2-E/2+50
1.27/1.28	s(4) =< C
1.27/1.28	
1.27/1.28	  with precondition: [100>=A,100>=E,C>=102] 
1.27/1.28	
1.27/1.28	* Chain [31]: 1*s(5)+0
1.27/1.28	  Such that:s(5) =< -A-E+201
1.27/1.28	s(5) =< -A/3+2/3*C-E/3
1.27/1.28	
1.27/1.28	  with precondition: [100>=A,100>=E,C>=A+2,C>=E] 
1.27/1.28	
1.27/1.28	* Chain [30]: 1*s(6)+0
1.27/1.28	  Such that:s(6) =< -A/2+C/2-E/2+99/2
1.27/1.28	s(6) =< -A/3+2/3*C-E/3
1.27/1.28	
1.27/1.28	  with precondition: [100>=A,100>=E,C>=A+2,C>=E,302>=A+C+E] 
1.27/1.28	
1.27/1.28	* Chain [29]: 0
1.27/1.28	  with precondition: [100>=A,E>=101,C>=E] 
1.27/1.28	
1.27/1.28	* Chain [28]: 0
1.27/1.28	  with precondition: [100>=A,A+1>=C,C>=E] 
1.27/1.28	
1.27/1.28	* Chain [27]: 0
1.27/1.28	  with precondition: [100>=A,C>=E] 
1.27/1.28	
1.27/1.28	* Chain [26]: 0
1.27/1.28	  with precondition: [A>=101] 
1.27/1.28	
1.27/1.28	* Chain [25]: 0
1.27/1.28	  with precondition: [E>=C+1] 
1.27/1.28	
1.27/1.28	
1.27/1.28	Closed-form bounds of start0(A,B,C,D,E,F,G,H,I): 
1.27/1.28	-------------------------------------
1.27/1.28	* Chain [32] with precondition: [100>=A,100>=E,C>=102] 
1.27/1.28	    - Upper bound: -A/2+C/2-E/2+50 
1.27/1.28	    - Complexity: n 
1.27/1.28	* Chain [31] with precondition: [100>=A,100>=E,C>=A+2,C>=E] 
1.27/1.28	    - Upper bound: -A-E+201 
1.27/1.28	    - Complexity: n 
1.27/1.28	* Chain [30] with precondition: [100>=A,100>=E,C>=A+2,C>=E,302>=A+C+E] 
1.27/1.28	    - Upper bound: -A/2+C/2-E/2+99/2 
1.27/1.28	    - Complexity: n 
1.27/1.28	* Chain [29] with precondition: [100>=A,E>=101,C>=E] 
1.27/1.28	    - Upper bound: 0 
1.27/1.28	    - Complexity: constant 
1.27/1.28	* Chain [28] with precondition: [100>=A,A+1>=C,C>=E] 
1.27/1.28	    - Upper bound: 0 
1.27/1.28	    - Complexity: constant 
1.27/1.28	* Chain [27] with precondition: [100>=A,C>=E] 
1.27/1.28	    - Upper bound: 0 
1.27/1.28	    - Complexity: constant 
1.27/1.28	* Chain [26] with precondition: [A>=101] 
1.27/1.28	    - Upper bound: 0 
1.27/1.28	    - Complexity: constant 
1.27/1.28	* Chain [25] with precondition: [E>=C+1] 
1.27/1.28	    - Upper bound: 0 
1.27/1.28	    - Complexity: constant 
1.27/1.28	
1.27/1.28	### Maximum cost of start0(A,B,C,D,E,F,G,H,I): max([nat(-A-E+201),nat(-A/2+C/2-E/2+50),nat(-A/2+C/2-E/2+99/2)]) 
1.27/1.28	Asymptotic class: n 
1.27/1.28	* Total analysis performed in 1201 ms.
1.27/1.28	
1.27/1.38	EOF