38.63/20.85	WORST_CASE(Omega(n^1), O(n^1))
38.63/20.86	proof of /export/starexec/sandbox/benchmark/theBenchmark.koat
38.63/20.86	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
38.63/20.86	
38.63/20.86	
38.63/20.86	The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, nat(max(3 * Arg_1, 3 * Arg_1 + nat(6 + 6 * Arg_0 + -6 * Arg_1)) + max(-3 * Arg_3, min(-3 * Arg_3 + min(-6 + -6 * Arg_0 + 6 * Arg_3, 0), -3 * Arg_3))) + nat(1 + 2 * Arg_0 + max(-2 * Arg_3, min(-2 * Arg_3 + min(-4 + -4 * Arg_0 + 4 * Arg_3, 0), -2 * Arg_3))) + nat(2 + 2 * Arg_0 + -2 * Arg_1) + nat(-1 * Arg_7 + max(Arg_1 + nat(2 + 2 * Arg_0 + -2 * Arg_1), Arg_1)) + nat(2 * Arg_0 + max(-2 * Arg_3, min(-2 * Arg_3 + min(-4 + -4 * Arg_0 + 4 * Arg_3, 0), -2 * Arg_3))) + max(1, 7 + 6 * Arg_0 + -6 * Arg_3) + nat(-3 * Arg_3 + max(3 * Arg_1 + nat(6 + 6 * Arg_0 + -6 * Arg_1), 3 * Arg_1)) + max(2, 4 + 2 * Arg_0 + -2 * Arg_1) + nat(3 * Arg_0 + max(-3 * Arg_3, min(-3 * Arg_3 + min(-6 + -6 * Arg_0 + 6 * Arg_3, 0), -3 * Arg_3)))).
38.63/20.86	
38.63/20.86	(0) CpxIntTrs
38.63/20.86	(1) Koat2 Proof [FINISHED, 13.4 s]
38.63/20.86	(2) BOUNDS(1, nat(max(3 * Arg_1, 3 * Arg_1 + nat(6 + 6 * Arg_0 + -6 * Arg_1)) + max(-3 * Arg_3, min(-3 * Arg_3 + min(-6 + -6 * Arg_0 + 6 * Arg_3, 0), -3 * Arg_3))) + nat(1 + 2 * Arg_0 + max(-2 * Arg_3, min(-2 * Arg_3 + min(-4 + -4 * Arg_0 + 4 * Arg_3, 0), -2 * Arg_3))) + nat(2 + 2 * Arg_0 + -2 * Arg_1) + nat(-1 * Arg_7 + max(Arg_1 + nat(2 + 2 * Arg_0 + -2 * Arg_1), Arg_1)) + nat(2 * Arg_0 + max(-2 * Arg_3, min(-2 * Arg_3 + min(-4 + -4 * Arg_0 + 4 * Arg_3, 0), -2 * Arg_3))) + max(1, 7 + 6 * Arg_0 + -6 * Arg_3) + nat(-3 * Arg_3 + max(3 * Arg_1 + nat(6 + 6 * Arg_0 + -6 * Arg_1), 3 * Arg_1)) + max(2, 4 + 2 * Arg_0 + -2 * Arg_1) + nat(3 * Arg_0 + max(-3 * Arg_3, min(-3 * Arg_3 + min(-6 + -6 * Arg_0 + 6 * Arg_3, 0), -3 * Arg_3))))
38.63/20.86	(3) Loat Proof [FINISHED, 19.1 s]
38.63/20.86	(4) BOUNDS(n^1, INF)
38.63/20.86	
38.63/20.86	
38.63/20.86	----------------------------------------
38.63/20.86	
38.63/20.86	(0)
38.63/20.86	Obligation:
38.63/20.86	Complexity Int TRS consisting of the following rules:
38.63/20.86	f69(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f71(A, B, C, D, E, F, G, H, I, J, K)) :|: 0 >= L + 1
38.63/20.86	f69(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f71(A, B, C, D, E, F, G, H, I, J, K)) :|: TRUE
38.63/20.86	f0(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f12(A, B, C, D, E, F, G, H, I, J, K)) :|: TRUE
38.63/20.86	f12(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f15(A, B, 0, D, E, F, G, H, I, J, K)) :|: A >= B
38.63/20.86	f15(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f15(A, B, C, D + 1, L, L, G, H, I, J, K)) :|: C >= L && A >= D
38.63/20.86	f15(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f15(A, B, L, D + 1, L, L, G, H, I, J, K)) :|: L >= 1 + C && A >= D
38.63/20.86	f28(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f30(A, B, C, D, E, F, G, H, I, J, K)) :|: A >= D
38.63/20.86	f30(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f33(A, B, C, D, E, F, L, H, I, J, K)) :|: D >= B + 1
38.63/20.86	f33(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f33(A, B, C, D, E, F, L, H + 1, I, J, K)) :|: B >= H + 1
38.63/20.86	f42(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f45(A, B, C, D, E, F, L, H, I, J, K)) :|: A >= B
38.63/20.86	f45(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f45(A, B, C, D, E, F, L, H + 1, I, J, K)) :|: D >= H + 1
38.63/20.86	f59(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f59(A, B, C, D, E, F, G, H + 1, L, J, K)) :|: A >= H
38.63/20.86	f71(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f73(A, B, C, D, E, F, G, H, L, J, K)) :|: A >= D + 1
38.63/20.86	f71(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f73(A, B, C, D, E, F, G, H, L, J, K)) :|: D >= 1 + A
38.63/20.86	f73(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f73(A, B + 1, C, D, E, F, G, H, I, J, K)) :|: A >= B
38.63/20.86	f71(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f28(A, B, C, A + 1, E, F, G, H, I, J, K)) :|: A >= D && A <= D
38.63/20.86	f73(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f28(A, B, C, D + 1, E, F, G, H, I, J, K)) :|: B >= 1 + A
38.63/20.86	f59(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K)) :|: H >= 1 + A
38.63/20.86	f45(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f42(A, B + 1, C, D, E, F, G, H, M, L, K)) :|: C >= M + 1 && H >= D
38.63/20.86	f45(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f42(A, B + 1, L, D, E, F, G, H, L, M, B)) :|: L >= C && H >= D
38.63/20.86	f42(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K)) :|: B >= 1 + A && K >= D + 1
38.63/20.86	f42(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K)) :|: B >= 1 + A && D >= 1 + K
38.63/20.86	f42(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, D)) :|: B >= 1 + A && D >= K && D <= K
38.63/20.86	f33(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f30(A, B + 1, C, D, E, F, G, H, I, J, K)) :|: H >= B
38.63/20.86	f30(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f42(A, B, 0, D, E, F, G, H, I, J, K)) :|: B >= D
38.63/20.86	f28(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f82(A, B, C, D, E, F, G, H, I, J, K)) :|: D >= 1 + A
38.63/20.86	f15(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f12(A, B + 1, C, D, E, F, G, H, I, J, K)) :|: 0 >= C + 1 && D >= 1 + A
38.63/20.86	f15(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f12(A, B + 1, C, D, E, F, G, H, I, J, K)) :|: C >= 1 && D >= 1 + A
38.63/20.86	f15(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f12(A, B + 1, 0, D, E, F, G, H, I, J, K)) :|: D >= 1 + A && C >= 0 && C <= 0
38.63/20.86	f12(A, B, C, D, E, F, G, H, I, J, K) -> Com_1(f28(A, B, C, D, E, F, G, H, I, J, K)) :|: B >= 1 + A
38.63/20.86	
38.63/20.86	The start-symbols are:[f0_11]
38.63/20.86	
38.63/20.86	
38.63/20.86	----------------------------------------
38.63/20.86	
38.63/20.86	(1) Koat2 Proof (FINISHED)
38.63/20.86	YES( ?, 1+2*2*max([0, 1+Arg_0-Arg_3])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, 1+Arg_0-Arg_1])+max([0, 2*Arg_0+max([-2*Arg_3, -2*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, 1+Arg_0-Arg_3])+max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([2, 2+2+2*Arg_0+-2*Arg_1])+max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([0, 1+Arg_0-Arg_3])+max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([0, 1+Arg_0-Arg_1])+max([0, max([3*Arg_1, 3*max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, 1+2*Arg_0+max([-2*Arg_3, -2*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)})
38.63/20.86	
38.63/20.86	
38.63/20.86	
38.63/20.86	Initial Complexity Problem:
38.63/20.86	
38.63/20.86	  Start:  f0  
38.63/20.86	
38.63/20.86	  Program_Vars:  Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9, Arg_10  
38.63/20.86	
38.63/20.86	  Temp_Vars:  L  
38.63/20.86	
38.63/20.86	  Locations:  f0, f12, f15, f28, f30, f42, f59, f69, f71, f73, f82  
38.63/20.86	
38.63/20.86	  Transitions:
38.63/20.86	
38.63/20.86	  f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:
38.63/20.86	
38.63/20.86	  f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f15(Arg_0,Arg_1,0,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_1 <= Arg_0
38.63/20.86	
38.63/20.86	  f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0 <= Arg_1
38.63/20.86	
38.63/20.86	  f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f12(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:0 <= Arg_2 && Arg_1 <= Arg_0 && 1 <= Arg_2 && 1+Arg_0 <= Arg_3
38.63/20.86	
38.63/20.86	  f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f12(Arg_0,Arg_1+1,0,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:0 <= Arg_2 && Arg_1 <= Arg_0 && 1+Arg_0 <= Arg_3 && Arg_2 <= 0 && 0 <= Arg_2
38.63/20.86	
38.63/20.86	  f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f15(Arg_0,Arg_1,Arg_2,Arg_3+1,L,L,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:0 <= Arg_2 && Arg_1 <= Arg_0 && L <= Arg_2 && Arg_3 <= Arg_0
38.63/20.86	
38.63/20.86	  f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f15(Arg_0,Arg_1,L,Arg_3+1,L,L,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:0 <= Arg_2 && Arg_1 <= Arg_0 && 1+Arg_2 <= L && Arg_3 <= Arg_0
38.63/20.86	
38.63/20.86	  f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0 <= Arg_1 && Arg_3 <= Arg_0
38.63/20.86	
38.63/20.86	  f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f82(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0 <= Arg_1 && 1+Arg_0 <= Arg_3
38.63/20.86	
38.63/20.86	  f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f42(Arg_0,Arg_1,0,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_3 <= Arg_1 && Arg_3 <= Arg_0 && 1+Arg_0 <= Arg_1 && Arg_3 <= Arg_1
38.63/20.86	
38.63/20.86	  f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_3 <= Arg_1 && Arg_3 <= Arg_0 && Arg_2 <= 0 && 0 <= Arg_2 && 1+Arg_0 <= Arg_1 && 1+Arg_0 <= Arg_1 && Arg_3+1 <= Arg_10
38.63/20.86	
38.63/20.86	  f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_3 <= Arg_1 && Arg_3 <= Arg_0 && Arg_2 <= 0 && 0 <= Arg_2 && 1+Arg_0 <= Arg_1 && 1+Arg_0 <= Arg_1 && 1+Arg_10 <= Arg_3
38.63/20.86	
38.63/20.86	  f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_3):|:1+Arg_3 <= Arg_1 && Arg_3 <= Arg_0 && Arg_2 <= 0 && 0 <= Arg_2 && 1+Arg_0 <= Arg_1 && 1+Arg_0 <= Arg_1 && Arg_3 <= Arg_10 && Arg_10 <= Arg_3
38.63/20.86	
38.63/20.86	  f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7+1,L,Arg_9,Arg_10):|:1+Arg_3 <= Arg_1 && Arg_3 <= Arg_0 && Arg_2 <= 0 && 0 <= Arg_2 && 1+Arg_0 <= Arg_1 && Arg_7 <= Arg_0
38.63/20.86	
38.63/20.86	  f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_3 <= Arg_1 && Arg_3 <= Arg_0 && Arg_2 <= 0 && 0 <= Arg_2 && 1+Arg_0 <= Arg_1 && 1+Arg_0 <= Arg_7
38.63/20.86	
38.63/20.86	  f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_3 <= Arg_1 && Arg_3 <= Arg_0 && Arg_2 <= 0 && 0 <= Arg_2 && 1+Arg_0 <= Arg_1 && L+1 <= 0
38.63/20.86	
38.63/20.86	  f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_3 <= Arg_1 && Arg_3 <= Arg_0 && Arg_2 <= 0 && 0 <= Arg_2 && 1+Arg_0 <= Arg_1
38.63/20.86	
38.63/20.86	  f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f28(Arg_0,Arg_1,Arg_2,Arg_0+1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_3 <= Arg_1 && Arg_3 <= Arg_0 && Arg_2 <= 0 && 0 <= Arg_2 && 1+Arg_0 <= Arg_1 && Arg_0 <= Arg_3 && Arg_3 <= Arg_0
38.63/20.86	
38.63/20.86	  f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f73(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,L,Arg_9,Arg_10):|:1+Arg_3 <= Arg_1 && Arg_3 <= Arg_0 && Arg_2 <= 0 && 0 <= Arg_2 && 1+Arg_0 <= Arg_1 && Arg_3+1 <= Arg_0
38.63/20.86	
38.63/20.86	  f73(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f28(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:2+Arg_3 <= Arg_1 && 1+Arg_3 <= Arg_0 && Arg_2 <= 0 && 0 <= Arg_2 && 1+Arg_0 <= Arg_1 && 1+Arg_0 <= Arg_1  
38.63/20.86	
38.63/20.86	
38.63/20.86	
38.63/20.86	Timebounds: 
38.63/20.86	
38.63/20.86	  Overall timebound: 1+2*2*max([0, 1+Arg_0-Arg_3])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, 1+Arg_0-Arg_1])+max([0, 2*Arg_0+max([-2*Arg_3, -2*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, 1+Arg_0-Arg_3])+max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([2, 2+2+2*Arg_0+-2*Arg_1])+max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([0, 1+Arg_0-Arg_3])+max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([0, 1+Arg_0-Arg_1])+max([0, max([3*Arg_1, 3*max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, 1+2*Arg_0+max([-2*Arg_3, -2*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12: 1 {O(1)}
38.63/20.86	
38.63/20.86	  3: f12->f15: max([0, 2+2*Arg_0+-2*Arg_1]) {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28: 1 {O(1)}
38.63/20.86	
38.63/20.86	  4: f15->f15: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12: max([0, 1+Arg_0-Arg_1]) {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12: max([0, 1+Arg_0-Arg_1]) {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30: max([0, 1+2*Arg_0+max([-2*Arg_3, -2*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82: 1 {O(1)}
38.63/20.86	
38.63/20.86	  24: f30->f42: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59: max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69: max([0, max([3*Arg_1, 3*max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71: max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71: max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73: max([0, 2*Arg_0+max([-2*Arg_3, -2*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28: max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28: max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	
38.63/20.86	
38.63/20.86	Costbounds:
38.63/20.86	
38.63/20.86	  Overall costbound: 1+2*2*max([0, 1+Arg_0-Arg_3])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, 1+Arg_0-Arg_1])+max([0, 2*Arg_0+max([-2*Arg_3, -2*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, 1+Arg_0-Arg_3])+max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([2, 2+2+2*Arg_0+-2*Arg_1])+max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([0, 1+Arg_0-Arg_3])+max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([0, 1+Arg_0-Arg_1])+max([0, max([3*Arg_1, 3*max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, 1+2*Arg_0+max([-2*Arg_3, -2*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12: 1 {O(1)}
38.63/20.86	
38.63/20.86	  3: f12->f15: max([0, 2+2*Arg_0+-2*Arg_1]) {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28: 1 {O(1)}
38.63/20.86	
38.63/20.86	  4: f15->f15: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12: max([0, 1+Arg_0-Arg_1]) {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12: max([0, 1+Arg_0-Arg_1]) {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30: max([0, 1+2*Arg_0+max([-2*Arg_3, -2*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82: 1 {O(1)}
38.63/20.86	
38.63/20.86	  24: f30->f42: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69: max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59: max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69: max([0, max([3*Arg_1, 3*max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71: max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71: max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73: max([0, 2*Arg_0+max([-2*Arg_3, -2*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28: max([0, -(Arg_3)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28: max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	
38.63/20.86	
38.63/20.86	Sizebounds:
38.63/20.86	
38.63/20.86	`Lower:
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_2: Arg_2 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_4: Arg_4 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_5: Arg_5 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_2: min([0, Arg_2]) {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_2: 1 {O(1)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_4: 1 {O(1)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_5: 1 {O(1)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_2: 1 {O(1)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_2: min([0, Arg_2]) {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_10: min([Arg_3, Arg_10]) {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_2: min([0, Arg_2]) {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_3: min([Arg_3, -(-1-Arg_0)]) {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_10: min([Arg_10, min([Arg_3, Arg_10])]) {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_10: min([Arg_3, Arg_10]) {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_10: min([Arg_3, Arg_10]) {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_10: min([Arg_3, Arg_10]) {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_10: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_10: min([Arg_3, Arg_10]) {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_10: min([Arg_3, Arg_10]) {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_10: min([Arg_3, Arg_10]) {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_10: min([Arg_3, Arg_10]) {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_10: min([Arg_3, Arg_10]) {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_3: 1+Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_10: min([Arg_3, Arg_10]) {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_10: min([Arg_3, Arg_10]) {O(n)}
38.63/20.86	
38.63/20.86	`Upper:
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_1: Arg_1 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_2: Arg_2 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_3: Arg_3 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_4: Arg_4 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_5: Arg_5 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  2: f0->f12, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_1: Arg_1+2*max([0, 1+Arg_0-Arg_1]) {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_3: Arg_3+2*max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  3: f12->f15, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])]) {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  29: f12->f28, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_1: Arg_1+2*max([0, 1+Arg_0-Arg_1]) {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_3: Arg_3+2*max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  4: f15->f15, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_1: Arg_1+2*max([0, 1+Arg_0-Arg_1]) {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_3: Arg_3+2*max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  5: f15->f15, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_1: Arg_1+2*max([0, 1+Arg_0-Arg_1]) {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_3: Arg_3+2*max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  27: f15->f12, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_1: Arg_1+2*max([0, 1+Arg_0-Arg_1]) {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_3: Arg_3+2*max([0, 1+Arg_0-Arg_3]) {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_7: Arg_7 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_8: Arg_8 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  28: f15->f12, Arg_10: Arg_10 {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  6: f28->f30, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_3: max([Arg_3, max([1+Arg_0, Arg_3+2*max([0, 1+Arg_0-Arg_3])])]) {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_7: max([Arg_7, Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  25: f28->f82, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  24: f30->f42, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  20: f42->f59, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  21: f42->f59, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  22: f42->f69, Arg_10: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  11: f59->f59, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  17: f59->f69, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  0: f69->f71, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  1: f69->f71, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  12: f71->f73, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_3: 1+Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  15: f71->f28, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_0: Arg_0 {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_1: max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])]) {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_2: 0 {O(1)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_3: max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])]) {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_6: Arg_6 {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_7: Arg_7+max([0, -(Arg_7)+max([Arg_1, Arg_1+2*max([0, 1+Arg_0-Arg_1])])]) {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_9: Arg_9 {O(n)}
38.63/20.86	
38.63/20.86	  16: f73->f28, Arg_10: max([Arg_10, max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])+max([0, 3*Arg_0+max([-3*Arg_3, -3*max([Arg_3, Arg_3+2*max([0, 1+Arg_0-Arg_3])])])])]) {O(n)}
38.63/20.86	
38.63/20.86	
38.63/20.86	----------------------------------------
38.63/20.86	
38.63/20.86	(2)
38.63/20.86	BOUNDS(1, nat(max(3 * Arg_1, 3 * Arg_1 + nat(6 + 6 * Arg_0 + -6 * Arg_1)) + max(-3 * Arg_3, min(-3 * Arg_3 + min(-6 + -6 * Arg_0 + 6 * Arg_3, 0), -3 * Arg_3))) + nat(1 + 2 * Arg_0 + max(-2 * Arg_3, min(-2 * Arg_3 + min(-4 + -4 * Arg_0 + 4 * Arg_3, 0), -2 * Arg_3))) + nat(2 + 2 * Arg_0 + -2 * Arg_1) + nat(-1 * Arg_7 + max(Arg_1 + nat(2 + 2 * Arg_0 + -2 * Arg_1), Arg_1)) + nat(2 * Arg_0 + max(-2 * Arg_3, min(-2 * Arg_3 + min(-4 + -4 * Arg_0 + 4 * Arg_3, 0), -2 * Arg_3))) + max(1, 7 + 6 * Arg_0 + -6 * Arg_3) + nat(-3 * Arg_3 + max(3 * Arg_1 + nat(6 + 6 * Arg_0 + -6 * Arg_1), 3 * Arg_1)) + max(2, 4 + 2 * Arg_0 + -2 * Arg_1) + nat(3 * Arg_0 + max(-3 * Arg_3, min(-3 * Arg_3 + min(-6 + -6 * Arg_0 + 6 * Arg_3, 0), -3 * Arg_3))))
38.63/20.86	
38.63/20.86	----------------------------------------
38.63/20.86	
38.63/20.86	(3) Loat Proof (FINISHED)
38.63/20.86	
38.63/20.86	
38.63/20.86	### Pre-processing the ITS problem ###
38.63/20.86	
38.63/20.86	
38.63/20.86	
38.63/20.86	Initial linear ITS problem
38.63/20.86	
38.63/20.86	   Start location: f0
38.63/20.86	
38.63/20.86	      0: f69 -> f71 : [ 0>=1+free ], cost: 1
38.63/20.86	
38.63/20.86	      1: f69 -> f71 : [], cost: 1
38.63/20.86	
38.63/20.86	      2: f0 -> f12 : [], cost: 1
38.63/20.86	
38.63/20.86	      3: f12 -> f15 : C'=0, [ A>=B ], cost: 1
38.63/20.86	
38.63/20.86	     29: f12 -> f28 : [ B>=1+A ], cost: 1
38.63/20.86	
38.63/20.86	      4: f15 -> f15 : D'=1+D, E'=free_1, F'=free_1, [ C>=free_1 && A>=D ], cost: 1
38.63/20.86	
38.63/20.86	      5: f15 -> f15 : C'=free_2, D'=1+D, E'=free_2, F'=free_2, [ free_2>=1+C && A>=D ], cost: 1
38.63/20.86	
38.63/20.86	     26: f15 -> f12 : B'=1+B, [ 0>=1+C && D>=1+A ], cost: 1
38.63/20.86	
38.63/20.86	     27: f15 -> f12 : B'=1+B, [ C>=1 && D>=1+A ], cost: 1
38.63/20.86	
38.63/20.86	     28: f15 -> f12 : B'=1+B, C'=0, [ D>=1+A && C==0 ], cost: 1
38.63/20.86	
38.63/20.86	      6: f28 -> f30 : [ A>=D ], cost: 1
38.63/20.86	
38.63/20.86	     25: f28 -> f82 : [ D>=1+A ], cost: 1
38.63/20.86	
38.63/20.86	      7: f30 -> f33 : G'=free_3, [ D>=1+B ], cost: 1
38.63/20.86	
38.63/20.86	     24: f30 -> f42 : C'=0, [ B>=D ], cost: 1
38.63/20.86	
38.63/20.86	      8: f33 -> f33 : G'=free_4, H'=1+H, [ B>=1+H ], cost: 1
38.63/20.86	
38.63/20.86	     23: f33 -> f30 : B'=1+B, [ H>=B ], cost: 1
38.63/20.86	
38.63/20.86	      9: f42 -> f45 : G'=free_5, [ A>=B ], cost: 1
38.63/20.86	
38.63/20.86	     20: f42 -> f59 : [ B>=1+A && K>=1+D ], cost: 1
38.63/20.86	
38.63/20.86	     21: f42 -> f59 : [ B>=1+A && D>=1+K ], cost: 1
38.63/20.86	
38.63/20.86	     22: f42 -> f69 : K'=D, [ B>=1+A && D==K ], cost: 1
38.63/20.86	
38.63/20.86	     10: f45 -> f45 : G'=free_6, H'=1+H, [ D>=1+H ], cost: 1
38.63/20.86	
38.63/20.86	     18: f45 -> f42 : B'=1+B, Q'=free_10, J'=free_11, [ C>=1+free_10 && H>=D ], cost: 1
38.63/20.86	
38.63/20.86	     19: f45 -> f42 : B'=1+B, C'=free_12, Q'=free_12, J'=free_13, K'=B, [ free_12>=C && H>=D ], cost: 1
38.63/20.86	
38.63/20.86	     11: f59 -> f59 : H'=1+H, Q'=free_7, [ A>=H ], cost: 1
38.63/20.86	
38.63/20.86	     17: f59 -> f69 : [ H>=1+A ], cost: 1
38.63/20.86	
38.63/20.86	     12: f71 -> f73 : Q'=free_8, [ A>=1+D ], cost: 1
38.63/20.86	
38.63/20.86	     13: f71 -> f73 : Q'=free_9, [ D>=1+A ], cost: 1
38.63/20.86	
38.63/20.86	     15: f71 -> f28 : D'=1+A, [ A==D ], cost: 1
38.63/20.86	
38.63/20.86	     14: f73 -> f73 : B'=1+B, [ A>=B ], cost: 1
38.63/20.86	
38.63/20.86	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.86	
38.63/20.86	
38.63/20.86	
38.63/20.86	Removed unreachable and leaf rules:
38.63/20.86	
38.63/20.86	   Start location: f0
38.63/20.86	
38.63/20.86	      0: f69 -> f71 : [ 0>=1+free ], cost: 1
38.63/20.86	
38.63/20.86	      1: f69 -> f71 : [], cost: 1
38.63/20.86	
38.63/20.86	      2: f0 -> f12 : [], cost: 1
38.63/20.86	
38.63/20.86	      3: f12 -> f15 : C'=0, [ A>=B ], cost: 1
38.63/20.86	
38.63/20.86	     29: f12 -> f28 : [ B>=1+A ], cost: 1
38.63/20.86	
38.63/20.86	      4: f15 -> f15 : D'=1+D, E'=free_1, F'=free_1, [ C>=free_1 && A>=D ], cost: 1
38.63/20.86	
38.63/20.86	      5: f15 -> f15 : C'=free_2, D'=1+D, E'=free_2, F'=free_2, [ free_2>=1+C && A>=D ], cost: 1
38.63/20.86	
38.63/20.86	     26: f15 -> f12 : B'=1+B, [ 0>=1+C && D>=1+A ], cost: 1
38.63/20.86	
38.63/20.86	     27: f15 -> f12 : B'=1+B, [ C>=1 && D>=1+A ], cost: 1
38.63/20.86	
38.63/20.86	     28: f15 -> f12 : B'=1+B, C'=0, [ D>=1+A && C==0 ], cost: 1
38.63/20.86	
38.63/20.86	      6: f28 -> f30 : [ A>=D ], cost: 1
38.63/20.87	
38.63/20.87	      7: f30 -> f33 : G'=free_3, [ D>=1+B ], cost: 1
38.63/20.87	
38.63/20.87	     24: f30 -> f42 : C'=0, [ B>=D ], cost: 1
38.63/20.87	
38.63/20.87	      8: f33 -> f33 : G'=free_4, H'=1+H, [ B>=1+H ], cost: 1
38.63/20.87	
38.63/20.87	     23: f33 -> f30 : B'=1+B, [ H>=B ], cost: 1
38.63/20.87	
38.63/20.87	      9: f42 -> f45 : G'=free_5, [ A>=B ], cost: 1
38.63/20.87	
38.63/20.87	     20: f42 -> f59 : [ B>=1+A && K>=1+D ], cost: 1
38.63/20.87	
38.63/20.87	     21: f42 -> f59 : [ B>=1+A && D>=1+K ], cost: 1
38.63/20.87	
38.63/20.87	     22: f42 -> f69 : K'=D, [ B>=1+A && D==K ], cost: 1
38.63/20.87	
38.63/20.87	     10: f45 -> f45 : G'=free_6, H'=1+H, [ D>=1+H ], cost: 1
38.63/20.87	
38.63/20.87	     18: f45 -> f42 : B'=1+B, Q'=free_10, J'=free_11, [ C>=1+free_10 && H>=D ], cost: 1
38.63/20.87	
38.63/20.87	     19: f45 -> f42 : B'=1+B, C'=free_12, Q'=free_12, J'=free_13, K'=B, [ free_12>=C && H>=D ], cost: 1
38.63/20.87	
38.63/20.87	     11: f59 -> f59 : H'=1+H, Q'=free_7, [ A>=H ], cost: 1
38.63/20.87	
38.63/20.87	     17: f59 -> f69 : [ H>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     12: f71 -> f73 : Q'=free_8, [ A>=1+D ], cost: 1
38.63/20.87	
38.63/20.87	     13: f71 -> f73 : Q'=free_9, [ D>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     15: f71 -> f28 : D'=1+A, [ A==D ], cost: 1
38.63/20.87	
38.63/20.87	     14: f73 -> f73 : B'=1+B, [ A>=B ], cost: 1
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Simplified all rules, resulting in:
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	      1: f69 -> f71 : [], cost: 1
38.63/20.87	
38.63/20.87	      2: f0 -> f12 : [], cost: 1
38.63/20.87	
38.63/20.87	      3: f12 -> f15 : C'=0, [ A>=B ], cost: 1
38.63/20.87	
38.63/20.87	     29: f12 -> f28 : [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	      4: f15 -> f15 : D'=1+D, E'=free_1, F'=free_1, [ C>=free_1 && A>=D ], cost: 1
38.63/20.87	
38.63/20.87	      5: f15 -> f15 : C'=free_2, D'=1+D, E'=free_2, F'=free_2, [ free_2>=1+C && A>=D ], cost: 1
38.63/20.87	
38.63/20.87	     26: f15 -> f12 : B'=1+B, [ 0>=1+C && D>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     27: f15 -> f12 : B'=1+B, [ C>=1 && D>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     28: f15 -> f12 : B'=1+B, C'=0, [ D>=1+A && C==0 ], cost: 1
38.63/20.87	
38.63/20.87	      6: f28 -> f30 : [ A>=D ], cost: 1
38.63/20.87	
38.63/20.87	      7: f30 -> f33 : G'=free_3, [ D>=1+B ], cost: 1
38.63/20.87	
38.63/20.87	     24: f30 -> f42 : C'=0, [ B>=D ], cost: 1
38.63/20.87	
38.63/20.87	      8: f33 -> f33 : G'=free_4, H'=1+H, [ B>=1+H ], cost: 1
38.63/20.87	
38.63/20.87	     23: f33 -> f30 : B'=1+B, [ H>=B ], cost: 1
38.63/20.87	
38.63/20.87	      9: f42 -> f45 : G'=free_5, [ A>=B ], cost: 1
38.63/20.87	
38.63/20.87	     20: f42 -> f59 : [ B>=1+A && K>=1+D ], cost: 1
38.63/20.87	
38.63/20.87	     21: f42 -> f59 : [ B>=1+A && D>=1+K ], cost: 1
38.63/20.87	
38.63/20.87	     22: f42 -> f69 : K'=D, [ B>=1+A && D==K ], cost: 1
38.63/20.87	
38.63/20.87	     10: f45 -> f45 : G'=free_6, H'=1+H, [ D>=1+H ], cost: 1
38.63/20.87	
38.63/20.87	     18: f45 -> f42 : B'=1+B, Q'=free_10, J'=free_11, [ C>=1+free_10 && H>=D ], cost: 1
38.63/20.87	
38.63/20.87	     19: f45 -> f42 : B'=1+B, C'=free_12, Q'=free_12, J'=free_13, K'=B, [ free_12>=C && H>=D ], cost: 1
38.63/20.87	
38.63/20.87	     11: f59 -> f59 : H'=1+H, Q'=free_7, [ A>=H ], cost: 1
38.63/20.87	
38.63/20.87	     17: f59 -> f69 : [ H>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     12: f71 -> f73 : Q'=free_8, [ A>=1+D ], cost: 1
38.63/20.87	
38.63/20.87	     13: f71 -> f73 : Q'=free_9, [ D>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     15: f71 -> f28 : D'=1+A, [ A==D ], cost: 1
38.63/20.87	
38.63/20.87	     14: f73 -> f73 : B'=1+B, [ A>=B ], cost: 1
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	### Simplification by acceleration and chaining ###
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerating simple loops of location 3.
38.63/20.87	
38.63/20.87	   Accelerating the following rules:
38.63/20.87	
38.63/20.87	      4: f15 -> f15 : D'=1+D, E'=free_1, F'=free_1, [ C>=free_1 && A>=D ], cost: 1
38.63/20.87	
38.63/20.87	      5: f15 -> f15 : C'=free_2, D'=1+D, E'=free_2, F'=free_2, [ free_2>=1+C && A>=D ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	   Accelerated rule 4 with metering function 1-D+A, yielding the new rule 30.
38.63/20.87	
38.63/20.87	      During metering: Instantiating temporary variables by {free_2==1+C}
38.63/20.87	
38.63/20.87	   Accelerated rule 5 with metering function 1-D+A, yielding the new rule 31.
38.63/20.87	
38.63/20.87	   Removing the simple loops: 4 5.
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerating simple loops of location 6.
38.63/20.87	
38.63/20.87	   Accelerating the following rules:
38.63/20.87	
38.63/20.87	      8: f33 -> f33 : G'=free_4, H'=1+H, [ B>=1+H ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	   Accelerated rule 8 with metering function -H+B, yielding the new rule 32.
38.63/20.87	
38.63/20.87	   Removing the simple loops: 8.
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerating simple loops of location 8.
38.63/20.87	
38.63/20.87	   Accelerating the following rules:
38.63/20.87	
38.63/20.87	     10: f45 -> f45 : G'=free_6, H'=1+H, [ D>=1+H ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	   Accelerated rule 10 with metering function D-H, yielding the new rule 33.
38.63/20.87	
38.63/20.87	   Removing the simple loops: 10.
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerating simple loops of location 9.
38.63/20.87	
38.63/20.87	   Accelerating the following rules:
38.63/20.87	
38.63/20.87	     11: f59 -> f59 : H'=1+H, Q'=free_7, [ A>=H ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	   Accelerated rule 11 with metering function 1+A-H, yielding the new rule 34.
38.63/20.87	
38.63/20.87	   Removing the simple loops: 11.
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerating simple loops of location 11.
38.63/20.87	
38.63/20.87	   Accelerating the following rules:
38.63/20.87	
38.63/20.87	     14: f73 -> f73 : B'=1+B, [ A>=B ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	   Accelerated rule 14 with metering function 1+A-B, yielding the new rule 35.
38.63/20.87	
38.63/20.87	   Removing the simple loops: 14.
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerated all simple loops using metering functions (where possible):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	      1: f69 -> f71 : [], cost: 1
38.63/20.87	
38.63/20.87	      2: f0 -> f12 : [], cost: 1
38.63/20.87	
38.63/20.87	      3: f12 -> f15 : C'=0, [ A>=B ], cost: 1
38.63/20.87	
38.63/20.87	     29: f12 -> f28 : [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     26: f15 -> f12 : B'=1+B, [ 0>=1+C && D>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     27: f15 -> f12 : B'=1+B, [ C>=1 && D>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     28: f15 -> f12 : B'=1+B, C'=0, [ D>=1+A && C==0 ], cost: 1
38.63/20.87	
38.63/20.87	     30: f15 -> f15 : D'=1+A, E'=free_1, F'=free_1, [ C>=free_1 && A>=D ], cost: 1-D+A
38.63/20.87	
38.63/20.87	     31: f15 -> f15 : C'=1+C-D+A, D'=1+A, E'=1+C-D+A, F'=1+C-D+A, [ A>=D ], cost: 1-D+A
38.63/20.87	
38.63/20.87	      6: f28 -> f30 : [ A>=D ], cost: 1
38.63/20.87	
38.63/20.87	      7: f30 -> f33 : G'=free_3, [ D>=1+B ], cost: 1
38.63/20.87	
38.63/20.87	     24: f30 -> f42 : C'=0, [ B>=D ], cost: 1
38.63/20.87	
38.63/20.87	     23: f33 -> f30 : B'=1+B, [ H>=B ], cost: 1
38.63/20.87	
38.63/20.87	     32: f33 -> f33 : G'=free_4, H'=B, [ B>=1+H ], cost: -H+B
38.63/20.87	
38.63/20.87	      9: f42 -> f45 : G'=free_5, [ A>=B ], cost: 1
38.63/20.87	
38.63/20.87	     20: f42 -> f59 : [ B>=1+A && K>=1+D ], cost: 1
38.63/20.87	
38.63/20.87	     21: f42 -> f59 : [ B>=1+A && D>=1+K ], cost: 1
38.63/20.87	
38.63/20.87	     22: f42 -> f69 : K'=D, [ B>=1+A && D==K ], cost: 1
38.63/20.87	
38.63/20.87	     18: f45 -> f42 : B'=1+B, Q'=free_10, J'=free_11, [ C>=1+free_10 && H>=D ], cost: 1
38.63/20.87	
38.63/20.87	     19: f45 -> f42 : B'=1+B, C'=free_12, Q'=free_12, J'=free_13, K'=B, [ free_12>=C && H>=D ], cost: 1
38.63/20.87	
38.63/20.87	     33: f45 -> f45 : G'=free_6, H'=D, [ D>=1+H ], cost: D-H
38.63/20.87	
38.63/20.87	     17: f59 -> f69 : [ H>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     34: f59 -> f59 : H'=1+A, Q'=free_7, [ A>=H ], cost: 1+A-H
38.63/20.87	
38.63/20.87	     12: f71 -> f73 : Q'=free_8, [ A>=1+D ], cost: 1
38.63/20.87	
38.63/20.87	     13: f71 -> f73 : Q'=free_9, [ D>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     15: f71 -> f28 : D'=1+A, [ A==D ], cost: 1
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     35: f73 -> f73 : B'=1+A, [ A>=B ], cost: 1+A-B
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Chained accelerated rules (with incoming rules):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	      1: f69 -> f71 : [], cost: 1
38.63/20.87	
38.63/20.87	      2: f0 -> f12 : [], cost: 1
38.63/20.87	
38.63/20.87	      3: f12 -> f15 : C'=0, [ A>=B ], cost: 1
38.63/20.87	
38.63/20.87	     29: f12 -> f28 : [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     36: f12 -> f15 : C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D ], cost: 2-D+A
38.63/20.87	
38.63/20.87	     37: f12 -> f15 : C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D ], cost: 2-D+A
38.63/20.87	
38.63/20.87	     26: f15 -> f12 : B'=1+B, [ 0>=1+C && D>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     27: f15 -> f12 : B'=1+B, [ C>=1 && D>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     28: f15 -> f12 : B'=1+B, C'=0, [ D>=1+A && C==0 ], cost: 1
38.63/20.87	
38.63/20.87	      6: f28 -> f30 : [ A>=D ], cost: 1
38.63/20.87	
38.63/20.87	      7: f30 -> f33 : G'=free_3, [ D>=1+B ], cost: 1
38.63/20.87	
38.63/20.87	     24: f30 -> f42 : C'=0, [ B>=D ], cost: 1
38.63/20.87	
38.63/20.87	     38: f30 -> f33 : G'=free_4, H'=B, [ D>=1+B && B>=1+H ], cost: 1-H+B
38.63/20.87	
38.63/20.87	     23: f33 -> f30 : B'=1+B, [ H>=B ], cost: 1
38.63/20.87	
38.63/20.87	      9: f42 -> f45 : G'=free_5, [ A>=B ], cost: 1
38.63/20.87	
38.63/20.87	     20: f42 -> f59 : [ B>=1+A && K>=1+D ], cost: 1
38.63/20.87	
38.63/20.87	     21: f42 -> f59 : [ B>=1+A && D>=1+K ], cost: 1
38.63/20.87	
38.63/20.87	     22: f42 -> f69 : K'=D, [ B>=1+A && D==K ], cost: 1
38.63/20.87	
38.63/20.87	     39: f42 -> f45 : G'=free_6, H'=D, [ A>=B && D>=1+H ], cost: 1+D-H
38.63/20.87	
38.63/20.87	     40: f42 -> f59 : H'=1+A, Q'=free_7, [ B>=1+A && K>=1+D && A>=H ], cost: 2+A-H
38.63/20.87	
38.63/20.87	     41: f42 -> f59 : H'=1+A, Q'=free_7, [ B>=1+A && D>=1+K && A>=H ], cost: 2+A-H
38.63/20.87	
38.63/20.87	     18: f45 -> f42 : B'=1+B, Q'=free_10, J'=free_11, [ C>=1+free_10 && H>=D ], cost: 1
38.63/20.87	
38.63/20.87	     19: f45 -> f42 : B'=1+B, C'=free_12, Q'=free_12, J'=free_13, K'=B, [ free_12>=C && H>=D ], cost: 1
38.63/20.87	
38.63/20.87	     17: f59 -> f69 : [ H>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     12: f71 -> f73 : Q'=free_8, [ A>=1+D ], cost: 1
38.63/20.87	
38.63/20.87	     13: f71 -> f73 : Q'=free_9, [ D>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     15: f71 -> f28 : D'=1+A, [ A==D ], cost: 1
38.63/20.87	
38.63/20.87	     42: f71 -> f73 : B'=1+A, Q'=free_8, [ A>=1+D && A>=B ], cost: 2+A-B
38.63/20.87	
38.63/20.87	     43: f71 -> f73 : B'=1+A, Q'=free_9, [ D>=1+A && A>=B ], cost: 2+A-B
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Eliminated locations (on tree-shaped paths):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     59: f69 -> f73 : Q'=free_8, [ A>=1+D ], cost: 2
38.63/20.87	
38.63/20.87	     60: f69 -> f73 : Q'=free_9, [ D>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     61: f69 -> f28 : D'=1+A, [ A==D ], cost: 2
38.63/20.87	
38.63/20.87	     62: f69 -> f73 : B'=1+A, Q'=free_8, [ A>=1+D && A>=B ], cost: 3+A-B
38.63/20.87	
38.63/20.87	     63: f69 -> f73 : B'=1+A, Q'=free_9, [ D>=1+A && A>=B ], cost: 3+A-B
38.63/20.87	
38.63/20.87	      2: f0 -> f12 : [], cost: 1
38.63/20.87	
38.63/20.87	     29: f12 -> f28 : [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     44: f12 -> f12 : B'=1+B, C'=0, [ A>=B && D>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     45: f12 -> f12 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     46: f12 -> f12 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     47: f12 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 2-D+A
38.63/20.87	
38.63/20.87	     48: f12 -> [18] : [ A>=B && A>=D ], cost: 2-D+A
38.63/20.87	
38.63/20.87	      6: f28 -> f30 : [ A>=D ], cost: 1
38.63/20.87	
38.63/20.87	     24: f30 -> f42 : C'=0, [ B>=D ], cost: 1
38.63/20.87	
38.63/20.87	     49: f30 -> f30 : B'=1+B, G'=free_3, [ D>=1+B && H>=B ], cost: 2
38.63/20.87	
38.63/20.87	     50: f30 -> f30 : B'=1+B, G'=free_4, H'=B, [ D>=1+B && B>=1+H ], cost: 2-H+B
38.63/20.87	
38.63/20.87	     22: f42 -> f69 : K'=D, [ B>=1+A && D==K ], cost: 1
38.63/20.87	
38.63/20.87	     51: f42 -> f42 : B'=1+B, G'=free_5, Q'=free_10, J'=free_11, [ A>=B && C>=1+free_10 && H>=D ], cost: 2
38.63/20.87	
38.63/20.87	     52: f42 -> f42 : B'=1+B, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=B, [ A>=B && free_12>=C && H>=D ], cost: 2
38.63/20.87	
38.63/20.87	     53: f42 -> f42 : B'=1+B, G'=free_6, H'=D, Q'=free_10, J'=free_11, [ A>=B && D>=1+H && C>=1+free_10 ], cost: 2+D-H
38.63/20.87	
38.63/20.87	     54: f42 -> f42 : B'=1+B, C'=free_12, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=B, [ A>=B && D>=1+H && free_12>=C ], cost: 2+D-H
38.63/20.87	
38.63/20.87	     55: f42 -> f69 : [ B>=1+A && K>=1+D && H>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     56: f42 -> f69 : [ B>=1+A && D>=1+K && H>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     57: f42 -> f69 : H'=1+A, Q'=free_7, [ B>=1+A && K>=1+D && A>=H ], cost: 3+A-H
38.63/20.87	
38.63/20.87	     58: f42 -> f69 : H'=1+A, Q'=free_7, [ B>=1+A && D>=1+K && A>=H ], cost: 3+A-H
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerating simple loops of location 2.
38.63/20.87	
38.63/20.87	   Accelerating the following rules:
38.63/20.87	
38.63/20.87	     44: f12 -> f12 : B'=1+B, C'=0, [ A>=B && D>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     45: f12 -> f12 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     46: f12 -> f12 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	   Accelerated rule 44 with metering function 1+A-B, yielding the new rule 64.
38.63/20.87	
38.63/20.87	   Found no metering function for rule 45.
38.63/20.87	
38.63/20.87	   Found no metering function for rule 46.
38.63/20.87	
38.63/20.87	   Removing the simple loops: 44.
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerating simple loops of location 5.
38.63/20.87	
38.63/20.87	   Accelerating the following rules:
38.63/20.87	
38.63/20.87	     49: f30 -> f30 : B'=1+B, G'=free_3, [ D>=1+B && H>=B ], cost: 2
38.63/20.87	
38.63/20.87	     50: f30 -> f30 : B'=1+B, G'=free_4, H'=B, [ D>=1+B && B>=1+H ], cost: 2-H+B
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	   Accelerated rule 49 with backward acceleration, yielding the new rule 65.
38.63/20.87	
38.63/20.87	   Accelerated rule 49 with backward acceleration, yielding the new rule 66.
38.63/20.87	
38.63/20.87	   Accelerated rule 50 with metering function D-B, yielding the new rule 67.
38.63/20.87	
38.63/20.87	   Removing the simple loops: 49 50.
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerating simple loops of location 7.
38.63/20.87	
38.63/20.87	   Accelerating the following rules:
38.63/20.87	
38.63/20.87	     51: f42 -> f42 : B'=1+B, G'=free_5, Q'=free_10, J'=free_11, [ A>=B && C>=1+free_10 && H>=D ], cost: 2
38.63/20.87	
38.63/20.87	     52: f42 -> f42 : B'=1+B, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=B, [ A>=B && free_12>=C && H>=D ], cost: 2
38.63/20.87	
38.63/20.87	     53: f42 -> f42 : B'=1+B, G'=free_6, H'=D, Q'=free_10, J'=free_11, [ A>=B && D>=1+H && C>=1+free_10 ], cost: 2+D-H
38.63/20.87	
38.63/20.87	     54: f42 -> f42 : B'=1+B, C'=free_12, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=B, [ A>=B && D>=1+H && free_12>=C ], cost: 2+D-H
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	   Accelerated rule 51 with metering function 1+A-B, yielding the new rule 68.
38.63/20.87	
38.63/20.87	   Accelerated rule 52 with metering function 1+A-B, yielding the new rule 69.
38.63/20.87	
38.63/20.87	   Found no metering function for rule 53.
38.63/20.87	
38.63/20.87	   Found no metering function for rule 54.
38.63/20.87	
38.63/20.87	   Removing the simple loops: 51 52.
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerated all simple loops using metering functions (where possible):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     59: f69 -> f73 : Q'=free_8, [ A>=1+D ], cost: 2
38.63/20.87	
38.63/20.87	     60: f69 -> f73 : Q'=free_9, [ D>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     61: f69 -> f28 : D'=1+A, [ A==D ], cost: 2
38.63/20.87	
38.63/20.87	     62: f69 -> f73 : B'=1+A, Q'=free_8, [ A>=1+D && A>=B ], cost: 3+A-B
38.63/20.87	
38.63/20.87	     63: f69 -> f73 : B'=1+A, Q'=free_9, [ D>=1+A && A>=B ], cost: 3+A-B
38.63/20.87	
38.63/20.87	      2: f0 -> f12 : [], cost: 1
38.63/20.87	
38.63/20.87	     29: f12 -> f28 : [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     45: f12 -> f12 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     46: f12 -> f12 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     47: f12 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 2-D+A
38.63/20.87	
38.63/20.87	     48: f12 -> [18] : [ A>=B && A>=D ], cost: 2-D+A
38.63/20.87	
38.63/20.87	     64: f12 -> f12 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 2+2*A-2*B
38.63/20.87	
38.63/20.87	      6: f28 -> f30 : [ A>=D ], cost: 1
38.63/20.87	
38.63/20.87	     24: f30 -> f42 : C'=0, [ B>=D ], cost: 1
38.63/20.87	
38.63/20.87	     65: f30 -> f30 : B'=D, G'=free_3, [ D>=1+B && H>=B && H>=-1+D ], cost: 2*D-2*B
38.63/20.87	
38.63/20.87	     66: f30 -> f30 : B'=1+H, G'=free_3, [ D>=1+B && H>=B && D>=1+H ], cost: 2+2*H-2*B
38.63/20.87	
38.63/20.87	     67: f30 -> f30 : B'=D, G'=free_4, H'=-1+D, [ D>=1+B && B>=1+H ], cost: 3*D-3*B
38.63/20.87	
38.63/20.87	     22: f42 -> f69 : K'=D, [ B>=1+A && D==K ], cost: 1
38.63/20.87	
38.63/20.87	     53: f42 -> f42 : B'=1+B, G'=free_6, H'=D, Q'=free_10, J'=free_11, [ A>=B && D>=1+H && C>=1+free_10 ], cost: 2+D-H
38.63/20.87	
38.63/20.87	     54: f42 -> f42 : B'=1+B, C'=free_12, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=B, [ A>=B && D>=1+H && free_12>=C ], cost: 2+D-H
38.63/20.87	
38.63/20.87	     55: f42 -> f69 : [ B>=1+A && K>=1+D && H>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     56: f42 -> f69 : [ B>=1+A && D>=1+K && H>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     57: f42 -> f69 : H'=1+A, Q'=free_7, [ B>=1+A && K>=1+D && A>=H ], cost: 3+A-H
38.63/20.87	
38.63/20.87	     58: f42 -> f69 : H'=1+A, Q'=free_7, [ B>=1+A && D>=1+K && A>=H ], cost: 3+A-H
38.63/20.87	
38.63/20.87	     68: f42 -> f42 : B'=1+A, G'=free_5, Q'=free_10, J'=free_11, [ A>=B && C>=1+free_10 && H>=D ], cost: 2+2*A-2*B
38.63/20.87	
38.63/20.87	     69: f42 -> f42 : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ A>=B && free_12>=C && H>=D ], cost: 2+2*A-2*B
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Chained accelerated rules (with incoming rules):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     59: f69 -> f73 : Q'=free_8, [ A>=1+D ], cost: 2
38.63/20.87	
38.63/20.87	     60: f69 -> f73 : Q'=free_9, [ D>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     61: f69 -> f28 : D'=1+A, [ A==D ], cost: 2
38.63/20.87	
38.63/20.87	     62: f69 -> f73 : B'=1+A, Q'=free_8, [ A>=1+D && A>=B ], cost: 3+A-B
38.63/20.87	
38.63/20.87	     63: f69 -> f73 : B'=1+A, Q'=free_9, [ D>=1+A && A>=B ], cost: 3+A-B
38.63/20.87	
38.63/20.87	      2: f0 -> f12 : [], cost: 1
38.63/20.87	
38.63/20.87	     70: f0 -> f12 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     71: f0 -> f12 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     72: f0 -> f12 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	     29: f12 -> f28 : [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	     47: f12 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 2-D+A
38.63/20.87	
38.63/20.87	     48: f12 -> [18] : [ A>=B && A>=D ], cost: 2-D+A
38.63/20.87	
38.63/20.87	      6: f28 -> f30 : [ A>=D ], cost: 1
38.63/20.87	
38.63/20.87	     73: f28 -> f30 : B'=D, G'=free_3, [ A>=D && D>=1+B && H>=B && H>=-1+D ], cost: 1+2*D-2*B
38.63/20.87	
38.63/20.87	     74: f28 -> f30 : B'=1+H, G'=free_3, [ A>=D && D>=1+B && H>=B && D>=1+H ], cost: 3+2*H-2*B
38.63/20.87	
38.63/20.87	     75: f28 -> f30 : B'=D, G'=free_4, H'=-1+D, [ A>=D && D>=1+B && B>=1+H ], cost: 1+3*D-3*B
38.63/20.87	
38.63/20.87	     24: f30 -> f42 : C'=0, [ B>=D ], cost: 1
38.63/20.87	
38.63/20.87	     76: f30 -> f42 : B'=1+B, C'=0, G'=free_6, H'=D, Q'=free_10, J'=free_11, [ B>=D && A>=B && D>=1+H && 0>=1+free_10 ], cost: 3+D-H
38.63/20.87	
38.63/20.87	     77: f30 -> f42 : B'=1+B, C'=free_12, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=B, [ B>=D && A>=B && D>=1+H && free_12>=0 ], cost: 3+D-H
38.63/20.87	
38.63/20.87	     78: f30 -> f42 : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	     79: f30 -> f42 : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	     22: f42 -> f69 : K'=D, [ B>=1+A && D==K ], cost: 1
38.63/20.87	
38.63/20.87	     55: f42 -> f69 : [ B>=1+A && K>=1+D && H>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     56: f42 -> f69 : [ B>=1+A && D>=1+K && H>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     57: f42 -> f69 : H'=1+A, Q'=free_7, [ B>=1+A && K>=1+D && A>=H ], cost: 3+A-H
38.63/20.87	
38.63/20.87	     58: f42 -> f69 : H'=1+A, Q'=free_7, [ B>=1+A && D>=1+K && A>=H ], cost: 3+A-H
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Eliminated locations (on tree-shaped paths):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     80: f0 -> f28 : [ B>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     83: f0 -> f28 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     84: f0 -> f28 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     85: f0 -> f28 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	     89: f28 -> f42 : C'=0, [ A>=D && B>=D ], cost: 2
38.63/20.87	
38.63/20.87	     90: f28 -> f42 : B'=1+B, C'=0, G'=free_6, H'=D, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && D>=1+H && 0>=1+free_10 ], cost: 4+D-H
38.63/20.87	
38.63/20.87	     91: f28 -> f42 : B'=1+B, C'=free_12, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=B, [ A>=D && B>=D && A>=B && D>=1+H && free_12>=0 ], cost: 4+D-H
38.63/20.87	
38.63/20.87	     92: f28 -> f42 : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     93: f28 -> f42 : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ A>=D && B>=D && A>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     94: f28 -> f42 : B'=D, C'=0, G'=free_3, [ A>=D && D>=1+B && H>=B && H>=-1+D ], cost: 2+2*D-2*B
38.63/20.87	
38.63/20.87	     95: f28 -> f42 : B'=1+D, C'=0, G'=free_6, H'=D, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && H>=-1+D && D>=1+H && 0>=1+free_10 ], cost: 4+3*D-H-2*B
38.63/20.87	
38.63/20.87	     96: f28 -> f42 : B'=1+D, C'=free_12, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=D, [ A>=D && D>=1+B && H>=B && H>=-1+D && D>=1+H && free_12>=0 ], cost: 4+3*D-H-2*B
38.63/20.87	
38.63/20.87	     97: f28 -> f42 : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     98: f28 -> f42 : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ A>=D && D>=1+B && H>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     99: f28 -> f42 : B'=1+H, C'=0, G'=free_3, [ A>=D && D>=1+B && H>=B && D>=1+H && 1+H>=D ], cost: 4+2*H-2*B
38.63/20.87	
38.63/20.87	    100: f28 -> f42 : B'=2+H, C'=0, G'=free_6, H'=D, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && D>=1+H && 1+H>=D && A>=1+H && 0>=1+free_10 ], cost: 6+D+H-2*B
38.63/20.87	
38.63/20.87	    101: f28 -> f42 : B'=2+H, C'=free_12, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=1+H, [ A>=D && D>=1+B && H>=B && D>=1+H && 1+H>=D && A>=1+H && free_12>=0 ], cost: 6+D+H-2*B
38.63/20.87	
38.63/20.87	    102: f28 -> f42 : B'=D, C'=0, G'=free_4, H'=-1+D, [ A>=D && D>=1+B && B>=1+H ], cost: 2+3*D-3*B
38.63/20.87	
38.63/20.87	    103: f28 -> f42 : B'=1+D, C'=0, G'=free_6, H'=D, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && B>=1+H && 0>=1+free_10 ], cost: 5+3*D-3*B
38.63/20.87	
38.63/20.87	    104: f28 -> f42 : B'=1+D, C'=free_12, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=D, [ A>=D && D>=1+B && B>=1+H && free_12>=0 ], cost: 5+3*D-3*B
38.63/20.87	
38.63/20.87	    105: f28 -> [23] : [ A>=D && D>=1+B && H>=B && D>=1+H ], cost: 3+2*H-2*B
38.63/20.87	
38.63/20.87	    106: f28 -> [23] : [ A>=D && D>=1+B && B>=1+H ], cost: 1+3*D-3*B
38.63/20.87	
38.63/20.87	    107: f42 -> f73 : Q'=free_8, K'=D, [ B>=1+A && D==K && A>=1+D ], cost: 3
38.63/20.87	
38.63/20.87	    108: f42 -> f73 : Q'=free_9, K'=D, [ B>=1+A && D==K && D>=1+A ], cost: 3
38.63/20.87	
38.63/20.87	    109: f42 -> f28 : D'=1+A, K'=D, [ B>=1+A && D==K && A==D ], cost: 3
38.63/20.87	
38.63/20.87	    110: f42 -> f73 : Q'=free_8, [ B>=1+A && K>=1+D && H>=1+A && A>=1+D ], cost: 4
38.63/20.87	
38.63/20.87	    111: f42 -> f73 : Q'=free_9, [ B>=1+A && K>=1+D && H>=1+A && D>=1+A ], cost: 4
38.63/20.87	
38.63/20.87	    112: f42 -> f28 : D'=1+A, [ B>=1+A && K>=1+D && H>=1+A && A==D ], cost: 4
38.63/20.87	
38.63/20.87	    113: f42 -> f73 : Q'=free_8, [ B>=1+A && D>=1+K && H>=1+A && A>=1+D ], cost: 4
38.63/20.87	
38.63/20.87	    114: f42 -> f73 : Q'=free_9, [ B>=1+A && D>=1+K && H>=1+A && D>=1+A ], cost: 4
38.63/20.87	
38.63/20.87	    115: f42 -> f28 : D'=1+A, [ B>=1+A && D>=1+K && H>=1+A && A==D ], cost: 4
38.63/20.87	
38.63/20.87	    116: f42 -> f73 : H'=1+A, Q'=free_8, [ B>=1+A && K>=1+D && A>=H && A>=1+D ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    117: f42 -> f73 : H'=1+A, Q'=free_9, [ B>=1+A && K>=1+D && A>=H && D>=1+A ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    118: f42 -> f28 : D'=1+A, H'=1+A, Q'=free_7, [ B>=1+A && K>=1+D && A>=H && A==D ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    119: f42 -> f73 : H'=1+A, Q'=free_8, [ B>=1+A && D>=1+K && A>=H && A>=1+D ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    120: f42 -> f73 : H'=1+A, Q'=free_9, [ B>=1+A && D>=1+K && A>=H && D>=1+A ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    121: f42 -> f28 : D'=1+A, H'=1+A, Q'=free_7, [ B>=1+A && D>=1+K && A>=H && A==D ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    122: f42 -> [24] : [ B>=1+A && K>=1+D && A>=H ], cost: 3+A-H
38.63/20.87	
38.63/20.87	    123: f42 -> [24] : [ B>=1+A && D>=1+K && A>=H ], cost: 3+A-H
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Applied pruning (of leafs and parallel rules):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     80: f0 -> f28 : [ B>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     83: f0 -> f28 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     84: f0 -> f28 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     85: f0 -> f28 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	     92: f28 -> f42 : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     93: f28 -> f42 : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ A>=D && B>=D && A>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     97: f28 -> f42 : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     98: f28 -> f42 : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ A>=D && D>=1+B && H>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    104: f28 -> f42 : B'=1+D, C'=free_12, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=D, [ A>=D && D>=1+B && B>=1+H && free_12>=0 ], cost: 5+3*D-3*B
38.63/20.87	
38.63/20.87	    105: f28 -> [23] : [ A>=D && D>=1+B && H>=B && D>=1+H ], cost: 3+2*H-2*B
38.63/20.87	
38.63/20.87	    106: f28 -> [23] : [ A>=D && D>=1+B && B>=1+H ], cost: 1+3*D-3*B
38.63/20.87	
38.63/20.87	    109: f42 -> f28 : D'=1+A, K'=D, [ B>=1+A && D==K && A==D ], cost: 3
38.63/20.87	
38.63/20.87	    111: f42 -> f73 : Q'=free_9, [ B>=1+A && K>=1+D && H>=1+A && D>=1+A ], cost: 4
38.63/20.87	
38.63/20.87	    112: f42 -> f28 : D'=1+A, [ B>=1+A && K>=1+D && H>=1+A && A==D ], cost: 4
38.63/20.87	
38.63/20.87	    115: f42 -> f28 : D'=1+A, [ B>=1+A && D>=1+K && H>=1+A && A==D ], cost: 4
38.63/20.87	
38.63/20.87	    116: f42 -> f73 : H'=1+A, Q'=free_8, [ B>=1+A && K>=1+D && A>=H && A>=1+D ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    117: f42 -> f73 : H'=1+A, Q'=free_9, [ B>=1+A && K>=1+D && A>=H && D>=1+A ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    118: f42 -> f28 : D'=1+A, H'=1+A, Q'=free_7, [ B>=1+A && K>=1+D && A>=H && A==D ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    119: f42 -> f73 : H'=1+A, Q'=free_8, [ B>=1+A && D>=1+K && A>=H && A>=1+D ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    120: f42 -> f73 : H'=1+A, Q'=free_9, [ B>=1+A && D>=1+K && A>=H && D>=1+A ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    121: f42 -> f28 : D'=1+A, H'=1+A, Q'=free_7, [ B>=1+A && D>=1+K && A>=H && A==D ], cost: 5+A-H
38.63/20.87	
38.63/20.87	    122: f42 -> [24] : [ B>=1+A && K>=1+D && A>=H ], cost: 3+A-H
38.63/20.87	
38.63/20.87	    123: f42 -> [24] : [ B>=1+A && D>=1+K && A>=H ], cost: 3+A-H
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Eliminated locations (on tree-shaped paths):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     80: f0 -> f28 : [ B>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     83: f0 -> f28 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     84: f0 -> f28 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     85: f0 -> f28 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	    105: f28 -> [23] : [ A>=D && D>=1+B && H>=B && D>=1+H ], cost: 3+2*H-2*B
38.63/20.87	
38.63/20.87	    106: f28 -> [23] : [ A>=D && D>=1+B && B>=1+H ], cost: 1+3*D-3*B
38.63/20.87	
38.63/20.87	    124: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, K'=D, [ B>=D && A>=B && 0>=1+free_10 && H>=D && D==K && A==D ], cost: 7+2*A-2*B
38.63/20.87	
38.63/20.87	    125: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && H>=1+A && A==D ], cost: 8+2*A-2*B
38.63/20.87	
38.63/20.87	    126: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && H>=1+A && A==D ], cost: 8+2*A-2*B
38.63/20.87	
38.63/20.87	    127: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    128: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, H'=1+A, Q'=free_7, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A==D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    129: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    130: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, H'=1+A, Q'=free_7, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A==D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    131: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    132: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    133: f28 -> f28 : B'=1+A, C'=free_12, D'=1+A, G'=free_5, Q'=free_12, J'=free_13, K'=D, [ B>=D && A>=B && free_12>=0 && H>=D && D==A && A==D ], cost: 7+2*A-2*B
38.63/20.87	
38.63/20.87	    134: f28 -> f73 : B'=1+A, C'=free_12, G'=free_5, H'=1+A, Q'=free_8, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    135: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    136: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, K'=D, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D==K && A==D ], cost: 7+2*A-2*B
38.63/20.87	
38.63/20.87	    137: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && H>=1+A && A==D ], cost: 8+2*A-2*B
38.63/20.87	
38.63/20.87	    138: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D>=1+K && H>=1+A && A==D ], cost: 8+2*A-2*B
38.63/20.87	
38.63/20.87	    139: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    140: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, H'=1+A, Q'=free_7, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A==D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    141: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    142: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, H'=1+A, Q'=free_7, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A==D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    143: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    144: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    145: f28 -> f28 : B'=1+A, C'=free_12, D'=1+A, G'=free_5, Q'=free_12, J'=free_13, K'=D, [ D>=1+B && H>=B && free_12>=0 && H>=D && D==A && A==D ], cost: 7+2*A-2*B
38.63/20.87	
38.63/20.87	    146: f28 -> f73 : B'=1+A, C'=free_12, G'=free_5, H'=1+A, Q'=free_8, J'=free_13, K'=A, [ D>=1+B && H>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    147: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ D>=1+B && H>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    148: f28 -> f28 : B'=1+D, C'=free_12, D'=1+A, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=D, [ D>=1+B && B>=1+H && free_12>=0 && A==D ], cost: 8+3*D-3*B
38.63/20.87	
38.63/20.87	    149: f28 -> [25] : [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    150: f28 -> [25] : [ A>=D && B>=D && A>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    151: f28 -> [25] : [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    152: f28 -> [25] : [ A>=D && D>=1+B && H>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    153: f28 -> [25] : [ A>=D && D>=1+B && B>=1+H && free_12>=0 ], cost: 5+3*D-3*B
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Applied pruning (of leafs and parallel rules):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     80: f0 -> f28 : [ B>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     83: f0 -> f28 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     84: f0 -> f28 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     85: f0 -> f28 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	    105: f28 -> [23] : [ A>=D && D>=1+B && H>=B && D>=1+H ], cost: 3+2*H-2*B
38.63/20.87	
38.63/20.87	    106: f28 -> [23] : [ A>=D && D>=1+B && B>=1+H ], cost: 1+3*D-3*B
38.63/20.87	
38.63/20.87	    127: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    129: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    131: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    132: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    134: f28 -> f73 : B'=1+A, C'=free_12, G'=free_5, H'=1+A, Q'=free_8, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    135: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    136: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, K'=D, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D==K && A==D ], cost: 7+2*A-2*B
38.63/20.87	
38.63/20.87	    137: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && H>=1+A && A==D ], cost: 8+2*A-2*B
38.63/20.87	
38.63/20.87	    138: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D>=1+K && H>=1+A && A==D ], cost: 8+2*A-2*B
38.63/20.87	
38.63/20.87	    139: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    140: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, H'=1+A, Q'=free_7, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A==D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    141: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    143: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    147: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ D>=1+B && H>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    148: f28 -> f28 : B'=1+D, C'=free_12, D'=1+A, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=D, [ D>=1+B && B>=1+H && free_12>=0 && A==D ], cost: 8+3*D-3*B
38.63/20.87	
38.63/20.87	    149: f28 -> [25] : [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    150: f28 -> [25] : [ A>=D && B>=D && A>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    151: f28 -> [25] : [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    152: f28 -> [25] : [ A>=D && D>=1+B && H>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    153: f28 -> [25] : [ A>=D && D>=1+B && B>=1+H && free_12>=0 ], cost: 5+3*D-3*B
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerating simple loops of location 4.
38.63/20.87	
38.63/20.87	   Simplified some of the simple loops (and removed duplicate rules).
38.63/20.87	
38.63/20.87	   Accelerating the following rules:
38.63/20.87	
38.63/20.87	    136: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, K'=D, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D==K && A==D ], cost: 7+2*A-2*B
38.63/20.87	
38.63/20.87	    137: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && H>=1+A && A==D ], cost: 8+2*A-2*B
38.63/20.87	
38.63/20.87	    138: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D>=1+K && H>=1+A && A==D ], cost: 8+2*A-2*B
38.63/20.87	
38.63/20.87	    140: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, H'=1+A, Q'=free_7, J'=free_11, [ D>=1+B && H>=B && H>=D && K>=1+D && A>=H && A==D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    148: f28 -> f28 : B'=1+D, C'=free_12, D'=1+A, G'=free_6, H'=D, Q'=free_12, J'=free_13, K'=D, [ D>=1+B && B>=1+H && free_12>=0 && A==D ], cost: 8+3*D-3*B
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	   Accelerated rule 136 with metering function meter (where 2*meter==-2*D+A+K), yielding the new rule 154.
38.63/20.87	
38.63/20.87	   Accelerated rule 137 with metering function -D+A, yielding the new rule 155.
38.63/20.87	
38.63/20.87	   Accelerated rule 138 with metering function -D+A, yielding the new rule 156.
38.63/20.87	
38.63/20.87	   Accelerated rule 140 with metering function D+A-2*H, yielding the new rule 157.
38.63/20.87	
38.63/20.87	   Accelerated rule 148 with metering function -D+A, yielding the new rule 158.
38.63/20.87	
38.63/20.87	   Removing the simple loops: 136 137 138 140 148.
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerated all simple loops using metering functions (where possible):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     80: f0 -> f28 : [ B>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     83: f0 -> f28 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     84: f0 -> f28 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     85: f0 -> f28 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	    105: f28 -> [23] : [ A>=D && D>=1+B && H>=B && D>=1+H ], cost: 3+2*H-2*B
38.63/20.87	
38.63/20.87	    106: f28 -> [23] : [ A>=D && D>=1+B && B>=1+H ], cost: 1+3*D-3*B
38.63/20.87	
38.63/20.87	    127: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    129: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    131: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    132: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    134: f28 -> f73 : B'=1+A, C'=free_12, G'=free_5, H'=1+A, Q'=free_8, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    135: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    139: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    141: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    143: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    147: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ D>=1+B && H>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    149: f28 -> [25] : [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    150: f28 -> [25] : [ A>=D && B>=D && A>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    151: f28 -> [25] : [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    152: f28 -> [25] : [ A>=D && D>=1+B && H>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    153: f28 -> [25] : [ A>=D && D>=1+B && B>=1+H && free_12>=0 ], cost: 5+3*D-3*B
38.63/20.87	
38.63/20.87	    154: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, K'=1+A, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D==K && A==D && 2*meter==-2*D+A+K && meter>=1 ], cost: 5*meter
38.63/20.87	
38.63/20.87	    155: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && H>=1+A && A==D && -D+A>=1 ], cost: -6*D+6*A
38.63/20.87	
38.63/20.87	    156: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, Q'=free_10, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D>=1+K && H>=1+A && A==D && -D+A>=1 ], cost: -6*D+6*A
38.63/20.87	
38.63/20.87	    157: f28 -> f28 : B'=1+A, C'=0, D'=1+A, G'=free_5, H'=1+A, Q'=free_7, J'=free_11, [ D>=1+B && H>=B && H>=D && K>=1+D && A>=H && A==D && D+A-2*H>=1 ], cost: 6*D+6*A-12*H
38.63/20.87	
38.63/20.87	    158: f28 -> f28 : B'=2+A, C'=free_12, D'=1+A, G'=free_6, H'=1+A, Q'=free_12, J'=free_13, K'=1+A, [ D>=1+B && B>=1+H && free_12>=0 && A==D && -D+A>=1 ], cost: -5*D+5*A
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Chained accelerated rules (with incoming rules):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     80: f0 -> f28 : [ B>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     83: f0 -> f28 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     84: f0 -> f28 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     85: f0 -> f28 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	    105: f28 -> [23] : [ A>=D && D>=1+B && H>=B && D>=1+H ], cost: 3+2*H-2*B
38.63/20.87	
38.63/20.87	    106: f28 -> [23] : [ A>=D && D>=1+B && B>=1+H ], cost: 1+3*D-3*B
38.63/20.87	
38.63/20.87	    127: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    129: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    131: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    132: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    134: f28 -> f73 : B'=1+A, C'=free_12, G'=free_5, H'=1+A, Q'=free_8, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    135: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    139: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    141: f28 -> f73 : B'=1+A, C'=0, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 9+3*A-H-2*B
38.63/20.87	
38.63/20.87	    143: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    147: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ D>=1+B && H>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    149: f28 -> [25] : [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    150: f28 -> [25] : [ A>=D && B>=D && A>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    151: f28 -> [25] : [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    152: f28 -> [25] : [ A>=D && D>=1+B && H>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    153: f28 -> [25] : [ A>=D && D>=1+B && B>=1+H && free_12>=0 ], cost: 5+3*D-3*B
38.63/20.87	
38.63/20.87	     16: f73 -> f28 : D'=1+D, [ B>=1+A ], cost: 1
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Eliminated locations (on tree-shaped paths):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     80: f0 -> f28 : [ B>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     83: f0 -> f28 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     84: f0 -> f28 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     85: f0 -> f28 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	    105: f28 -> [23] : [ A>=D && D>=1+B && H>=B && D>=1+H ], cost: 3+2*H-2*B
38.63/20.87	
38.63/20.87	    106: f28 -> [23] : [ A>=D && D>=1+B && B>=1+H ], cost: 1+3*D-3*B
38.63/20.87	
38.63/20.87	    131: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    132: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    135: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    143: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    147: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ D>=1+B && H>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    149: f28 -> [25] : [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    150: f28 -> [25] : [ A>=D && B>=D && A>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    151: f28 -> [25] : [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    152: f28 -> [25] : [ A>=D && D>=1+B && H>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    153: f28 -> [25] : [ A>=D && D>=1+B && B>=1+H && free_12>=0 ], cost: 5+3*D-3*B
38.63/20.87	
38.63/20.87	    159: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    160: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    161: f28 -> f28 : B'=1+A, C'=free_12, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    162: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    163: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerating simple loops of location 4.
38.63/20.87	
38.63/20.87	   Simplified some of the simple loops (and removed duplicate rules).
38.63/20.87	
38.63/20.87	   Accelerating the following rules:
38.63/20.87	
38.63/20.87	    159: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    160: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    161: f28 -> f28 : B'=1+A, C'=free_12, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    162: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    163: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	   Found no metering function for rule 159.
38.63/20.87	
38.63/20.87	   Found no metering function for rule 160.
38.63/20.87	
38.63/20.87	   Found no metering function for rule 161.
38.63/20.87	
38.63/20.87	   Accelerated rule 162 with NONTERM (after strengthening guard), yielding the new rule 164.
38.63/20.87	
38.63/20.87	   Accelerated rule 163 with NONTERM (after strengthening guard), yielding the new rule 165.
38.63/20.87	
38.63/20.87	   Removing the simple loops:.
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Accelerated all simple loops using metering functions (where possible):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     80: f0 -> f28 : [ B>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     83: f0 -> f28 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     84: f0 -> f28 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     85: f0 -> f28 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	    105: f28 -> [23] : [ A>=D && D>=1+B && H>=B && D>=1+H ], cost: 3+2*H-2*B
38.63/20.87	
38.63/20.87	    106: f28 -> [23] : [ A>=D && D>=1+B && B>=1+H ], cost: 1+3*D-3*B
38.63/20.87	
38.63/20.87	    131: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    132: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    135: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    143: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    147: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ D>=1+B && H>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    149: f28 -> [25] : [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    150: f28 -> [25] : [ A>=D && B>=D && A>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    151: f28 -> [25] : [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    152: f28 -> [25] : [ A>=D && D>=1+B && H>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    153: f28 -> [25] : [ A>=D && D>=1+B && B>=1+H && free_12>=0 ], cost: 5+3*D-3*B
38.63/20.87	
38.63/20.87	    159: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    160: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ B>=D && A>=B && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    161: f28 -> f28 : B'=1+A, C'=free_12, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    162: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && H>=D && K>=1+D && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    163: f28 -> f28 : B'=1+A, C'=0, D'=1+D, G'=free_5, H'=1+A, Q'=free_8, J'=free_11, [ D>=1+B && H>=B && H>=D && D>=1+K && A>=H && A>=1+D ], cost: 10+3*A-H-2*B
38.63/20.87	
38.63/20.87	    164: f28 -> [27] : [ D>=1+B && H>=B && H>=D && K>=1+D && A>=H && A>=1+D && 1+D>=2+A && 10+3*A-H-2*B>=1 ], cost: INF
38.63/20.87	
38.63/20.87	    165: f28 -> [27] : [ D>=1+B && H>=B && H>=D && D>=1+K && A>=H && A>=1+D && 1+D>=2+A && 10+3*A-H-2*B>=1 ], cost: INF
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Chained accelerated rules (with incoming rules):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     80: f0 -> f28 : [ B>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     83: f0 -> f28 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     84: f0 -> f28 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     85: f0 -> f28 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	    105: f28 -> [23] : [ A>=D && D>=1+B && H>=B && D>=1+H ], cost: 3+2*H-2*B
38.63/20.87	
38.63/20.87	    106: f28 -> [23] : [ A>=D && D>=1+B && B>=1+H ], cost: 1+3*D-3*B
38.63/20.87	
38.63/20.87	    131: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    132: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    135: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    143: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    147: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ D>=1+B && H>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    149: f28 -> [25] : [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    150: f28 -> [25] : [ A>=D && B>=D && A>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    151: f28 -> [25] : [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    152: f28 -> [25] : [ A>=D && D>=1+B && H>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    153: f28 -> [25] : [ A>=D && D>=1+B && B>=1+H && free_12>=0 ], cost: 5+3*D-3*B
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Removed unreachable locations (and leaf rules with constant cost):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     80: f0 -> f28 : [ B>=1+A ], cost: 2
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     83: f0 -> f28 : B'=1+B, C'=0, D'=1+A, E'=free_1, F'=free_1, [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     84: f0 -> f28 : B'=1+B, C'=1-D+A, D'=1+A, E'=1-D+A, F'=1-D+A, [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	     85: f0 -> f28 : B'=1+A, C'=0, [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	    105: f28 -> [23] : [ A>=D && D>=1+B && H>=B && D>=1+H ], cost: 3+2*H-2*B
38.63/20.87	
38.63/20.87	    106: f28 -> [23] : [ A>=D && D>=1+B && B>=1+H ], cost: 1+3*D-3*B
38.63/20.87	
38.63/20.87	    131: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    132: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D && D>=1+K && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    135: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ B>=D && A>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    143: f28 -> [24] : B'=1+A, C'=0, G'=free_5, Q'=free_10, J'=free_11, [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D && K>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    147: f28 -> [24] : B'=1+A, C'=free_12, G'=free_5, Q'=free_12, J'=free_13, K'=A, [ D>=1+B && H>=B && free_12>=0 && H>=D && A>=1+D && A>=H ], cost: 7+3*A-H-2*B
38.63/20.87	
38.63/20.87	    149: f28 -> [25] : [ A>=D && B>=D && A>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    150: f28 -> [25] : [ A>=D && B>=D && A>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    151: f28 -> [25] : [ A>=D && D>=1+B && H>=B && 0>=1+free_10 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    152: f28 -> [25] : [ A>=D && D>=1+B && H>=B && free_12>=0 && H>=D ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	    153: f28 -> [25] : [ A>=D && D>=1+B && B>=1+H && free_12>=0 ], cost: 5+3*D-3*B
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Eliminated locations (on tree-shaped paths):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	    166: f0 -> [28] : [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	    167: f0 -> [28] : [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	    168: f0 -> [28] : [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Applied pruning (of leafs and parallel rules):
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     81: f0 -> [18] : [ A>=B && 0>=free_1 && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     82: f0 -> [18] : [ A>=B && A>=D ], cost: 3-D+A
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     88: f0 -> [22] : [ A>=B && D>=1+A ], cost: 3+2*A-2*B
38.63/20.87	
38.63/20.87	    166: f0 -> [28] : [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	    167: f0 -> [28] : [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	    168: f0 -> [28] : [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	### Computing asymptotic complexity ###
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Fully simplified ITS problem
38.63/20.87	
38.63/20.87	   Start location: f0
38.63/20.87	
38.63/20.87	     86: f0 -> [22] : [ A>=B && 0>=free_1 && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	     87: f0 -> [22] : [ A>=B && A>=D ], cost: 4-D+A
38.63/20.87	
38.63/20.87	    166: f0 -> [28] : [ A>=B && 0>=free_1 && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	    167: f0 -> [28] : [ A>=B && A>=D && 1+B>=1+A ], cost: 5-D+A
38.63/20.87	
38.63/20.87	    168: f0 -> [28] : [ A>=B && D>=1+A ], cost: 4+2*A-2*B
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Computing asymptotic complexity for rule 86
38.63/20.87	
38.63/20.87	   Solved the limit problem by the following transformations:
38.63/20.87	
38.63/20.87	      Created initial limit problem:
38.63/20.87	
38.63/20.87	      4-D+A (+), 1-free_1 (+/+!), 1-D+A (+/+!), 1+A-B (+/+!) [not solved]
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	      applying transformation rule (C) using substitution {A==B}
38.63/20.87	
38.63/20.87	      resulting limit problem:
38.63/20.87	
38.63/20.87	      1 (+/+!), 1-D+B (+/+!), 1-free_1 (+/+!), 4-D+B (+) [not solved]
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	      applying transformation rule (C) using substitution {free_1==0}
38.63/20.87	
38.63/20.87	      resulting limit problem:
38.63/20.87	
38.63/20.87	      1 (+/+!), 1-D+B (+/+!), 4-D+B (+) [not solved]
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	      applying transformation rule (C) using substitution {A==D}
38.63/20.87	
38.63/20.87	      resulting limit problem:
38.63/20.87	
38.63/20.87	      1 (+/+!), 1-D+B (+/+!), 4-D+B (+) [not solved]
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	      applying transformation rule (B), deleting 1 (+/+!)
38.63/20.87	
38.63/20.87	      resulting limit problem:
38.63/20.87	
38.63/20.87	      1-D+B (+/+!), 4-D+B (+) [not solved]
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	      removing all constraints (solved by SMT)
38.63/20.87	
38.63/20.87	      resulting limit problem: [solved]
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	      applying transformation rule (C) using substitution {D==-n,B==0}
38.63/20.87	
38.63/20.87	      resulting limit problem:
38.63/20.87	
38.63/20.87	      [solved]
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	   Solution:
38.63/20.87	
38.63/20.87	      D / -n
38.63/20.87	
38.63/20.87	      A / 0
38.63/20.87	
38.63/20.87	      B / 0
38.63/20.87	
38.63/20.87	      free_1 / 0
38.63/20.87	
38.63/20.87	   Resulting cost 4+n has complexity: Poly(n^1)
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Found new complexity Poly(n^1).
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	Obtained the following overall complexity (w.r.t. the length of the input n):
38.63/20.87	
38.63/20.87	   Complexity:  Poly(n^1)
38.63/20.87	
38.63/20.87	   Cpx degree:  1
38.63/20.87	
38.63/20.87	   Solved cost: 4+n
38.63/20.87	
38.63/20.87	   Rule cost:   4-D+A
38.63/20.87	
38.63/20.87	   Rule guard:  [ A>=B && 0>=free_1 && A>=D ]
38.63/20.87	
38.63/20.87	
38.63/20.87	
38.63/20.87	WORST_CASE(Omega(n^1),?)
38.63/20.87	
38.63/20.87	
38.63/20.87	----------------------------------------
38.63/20.87	
38.63/20.87	(4)
38.63/20.87	BOUNDS(n^1, INF)
38.72/20.88	EOF