29.59/10.38	WORST_CASE(NON_POLY, ?)
29.59/10.39	proof of /export/starexec/sandbox/benchmark/theBenchmark.koat
29.59/10.39	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
29.59/10.39	
29.59/10.39	
29.59/10.39	The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF).
29.59/10.39	
29.59/10.39	(0) CpxIntTrs
29.59/10.39	(1) Loat Proof [FINISHED, 8576 ms]
29.59/10.39	(2) BOUNDS(INF, INF)
29.59/10.39	
29.59/10.39	
29.59/10.39	----------------------------------------
29.59/10.39	
29.59/10.39	(0)
29.59/10.39	Obligation:
29.59/10.39	Complexity Int TRS consisting of the following rules:
29.59/10.39	f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(A, B, C, D, E, F, G, H, I, J)) :|: 0 >= A
29.59/10.39	f0(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(A, 1, 0, 1, N, 0, M, L, K, J)) :|: K >= 0 && L >= K && L >= 0 && M >= L && N >= 0 && M >= 0
29.59/10.39	f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(0, B, C, D, E, F + 1, G, H, I, J)) :|: I >= 1 && 0 >= F && 0 >= E
29.59/10.39	f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(N, B, C, D, E, F, G, H, I, J)) :|: I >= 1 && F >= 2 && 0 >= E && 1 >= N && N >= 0
29.59/10.39	f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(1, B, C + 1, D, E, F, G, H, I, J)) :|: I >= 1 && 0 >= E && 0 >= C && F >= 1 && F <= 1
29.59/10.40	f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(0, B, 0, D - 1, E, F, G, H, I, J)) :|: I >= 1 && 0 >= E && D >= 1 && F >= 1 && F <= 1 && C >= 1 && C <= 1
29.59/10.40	f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(M, B + 1, 0, B + 1, N, 0, G, H, I, J)) :|: I >= 1 && 0 >= E && M >= 0 && 1 >= M && C >= 2 && N >= 0 && F >= 1 && F <= 1
29.59/10.40	f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(M, B + 1, 0, B + 1, N, 0, G, H, I, J)) :|: I >= 1 && 0 >= E && 0 >= D && M >= 0 && 1 >= M && N >= 0 && F >= 1 && F <= 1 && C >= 1 && C <= 1
29.59/10.40	f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f25(N, B, C, D, E - 1, F, G, H, I, J)) :|: I >= 1 && E >= 1 && 1 >= N && N >= 0
29.59/10.40	f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, B, C, D, E, F + 1, G, H, I, 0)) :|: A >= 1 && 0 >= F && 0 >= E
29.59/10.40	f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, B, C, D, E, F, G, H, I, N)) :|: A >= 1 && F >= 2 && 0 >= E && 1 >= N && N >= 0
29.59/10.40	f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, B, C + 1, D, E, F, G, H, I, 1)) :|: A >= 1 && 0 >= E && 0 >= C && F >= 1 && F <= 1
29.59/10.40	f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, B, 0, D - 1, E, F, G, H, I, 0)) :|: A >= 1 && 0 >= E && D >= 1 && F >= 1 && F <= 1 && C >= 1 && C <= 1
29.59/10.40	f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, B + 1, 0, B + 1, N, 0, G, H, I, M)) :|: A >= 1 && 0 >= E && M >= 0 && 1 >= M && C >= 2 && N >= 0 && F >= 1 && F <= 1
29.59/10.40	f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, B + 1, 0, B + 1, N, 0, G, H, I, M)) :|: A >= 1 && 0 >= E && 0 >= D && M >= 0 && 1 >= M && N >= 0 && F >= 1 && F <= 1 && C >= 1 && C <= 1
29.59/10.40	f25(A, B, C, D, E, F, G, H, I, J) -> Com_1(f50(A, B, C, D, E - 1, F, G, H, I, N)) :|: A >= 1 && E >= 1 && 1 >= N && N >= 0
29.59/10.40	f50(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(A, B, C, D, E, F, G, H, I, J)) :|: I >= H && J >= 1
29.59/10.40	f50(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(A, B, C, D, E, F, G, H, I + 1, J)) :|: H >= I + 1 && J >= 1
29.59/10.40	f50(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(A, B, C, D, E, F, G, H, I - 1, J)) :|: 0 >= J
29.59/10.40	f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f73(A, B, C, D, E, F, G, H, I, J)) :|: 0 >= I
29.59/10.40	
29.59/10.40	The start-symbols are:[f0_10]
29.59/10.40	
29.59/10.40	
29.59/10.40	----------------------------------------
29.59/10.40	
29.59/10.40	(1) Loat Proof (FINISHED)
29.59/10.40	
29.59/10.40	
29.59/10.40	### Pre-processing the ITS problem ###
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Initial linear ITS problem
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	      0: f25 -> f16 : [ 0>=A ], cost: 1
29.59/10.40	
29.59/10.40	      9: f25 -> f50 : F'=1+F, J'=0, [ A>=1 && 0>=F && 0>=E ], cost: 1
29.59/10.40	
29.59/10.40	     10: f25 -> f50 : J'=free_10, [ A>=1 && F>=2 && 0>=E && 1>=free_10 && free_10>=0 ], cost: 1
29.59/10.40	
29.59/10.40	     11: f25 -> f50 : C'=1+C, J'=1, [ A>=1 && 0>=E && 0>=C && F==1 ], cost: 1
29.59/10.40	
29.59/10.40	     12: f25 -> f50 : C'=0, D'=-1+D, J'=0, [ A>=1 && 0>=E && D>=1 && F==1 && C==1 ], cost: 1
29.59/10.40	
29.59/10.40	     13: f25 -> f50 : B'=1+B, C'=0, D'=1+B, E'=free_12, F'=0, J'=free_11, [ A>=1 && 0>=E && free_11>=0 && 1>=free_11 && C>=2 && free_12>=0 && F==1 ], cost: 1
29.59/10.40	
29.59/10.40	     14: f25 -> f50 : B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, J'=free_13, [ A>=1 && 0>=E && 0>=D && free_13>=0 && 1>=free_13 && free_14>=0 && F==1 && C==1 ], cost: 1
29.59/10.40	
29.59/10.40	     15: f25 -> f50 : E'=-1+E, J'=free_15, [ A>=1 && E>=1 && 1>=free_15 && free_15>=0 ], cost: 1
29.59/10.40	
29.59/10.40	      1: f0 -> f16 : B'=1, C'=0, D'=1, E'=free_2, F'=0, G'=free_1, H'=free, Q'=free_3, [ free_3>=0 && free>=free_3 && free>=0 && free_1>=free && free_2>=0 && free_1>=0 ], cost: 1
29.59/10.40	
29.59/10.40	      2: f16 -> f25 : A'=0, F'=1+F, [ Q>=1 && 0>=F && 0>=E ], cost: 1
29.59/10.40	
29.59/10.40	      3: f16 -> f25 : A'=free_4, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=0 ], cost: 1
29.59/10.40	
29.59/10.40	      4: f16 -> f25 : A'=1, C'=1+C, [ Q>=1 && 0>=E && 0>=C && F==1 ], cost: 1
29.59/10.40	
29.59/10.40	      5: f16 -> f25 : A'=0, C'=0, D'=-1+D, [ Q>=1 && 0>=E && D>=1 && F==1 && C==1 ], cost: 1
29.59/10.40	
29.59/10.40	      6: f16 -> f25 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=free_5, F'=0, [ Q>=1 && 0>=E && free_6>=0 && 1>=free_6 && C>=2 && free_5>=0 && F==1 ], cost: 1
29.59/10.40	
29.59/10.40	      7: f16 -> f25 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=free_7, F'=0, [ Q>=1 && 0>=E && 0>=D && free_8>=0 && 1>=free_8 && free_7>=0 && F==1 && C==1 ], cost: 1
29.59/10.40	
29.59/10.40	      8: f16 -> f25 : A'=free_9, E'=-1+E, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=0 ], cost: 1
29.59/10.40	
29.59/10.40	     19: f16 -> f73 : [ 0>=Q ], cost: 1
29.59/10.40	
29.59/10.40	     16: f50 -> f16 : [ Q>=H && J>=1 ], cost: 1
29.59/10.40	
29.59/10.40	     17: f50 -> f16 : Q'=1+Q, [ H>=1+Q && J>=1 ], cost: 1
29.59/10.40	
29.59/10.40	     18: f50 -> f16 : Q'=-1+Q, [ 0>=J ], cost: 1
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Removed unreachable and leaf rules:
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	      0: f25 -> f16 : [ 0>=A ], cost: 1
29.59/10.40	
29.59/10.40	      9: f25 -> f50 : F'=1+F, J'=0, [ A>=1 && 0>=F && 0>=E ], cost: 1
29.59/10.40	
29.59/10.40	     10: f25 -> f50 : J'=free_10, [ A>=1 && F>=2 && 0>=E && 1>=free_10 && free_10>=0 ], cost: 1
29.59/10.40	
29.59/10.40	     11: f25 -> f50 : C'=1+C, J'=1, [ A>=1 && 0>=E && 0>=C && F==1 ], cost: 1
29.59/10.40	
29.59/10.40	     12: f25 -> f50 : C'=0, D'=-1+D, J'=0, [ A>=1 && 0>=E && D>=1 && F==1 && C==1 ], cost: 1
29.59/10.40	
29.59/10.40	     13: f25 -> f50 : B'=1+B, C'=0, D'=1+B, E'=free_12, F'=0, J'=free_11, [ A>=1 && 0>=E && free_11>=0 && 1>=free_11 && C>=2 && free_12>=0 && F==1 ], cost: 1
29.59/10.40	
29.59/10.40	     14: f25 -> f50 : B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, J'=free_13, [ A>=1 && 0>=E && 0>=D && free_13>=0 && 1>=free_13 && free_14>=0 && F==1 && C==1 ], cost: 1
29.59/10.40	
29.59/10.40	     15: f25 -> f50 : E'=-1+E, J'=free_15, [ A>=1 && E>=1 && 1>=free_15 && free_15>=0 ], cost: 1
29.59/10.40	
29.59/10.40	      1: f0 -> f16 : B'=1, C'=0, D'=1, E'=free_2, F'=0, G'=free_1, H'=free, Q'=free_3, [ free_3>=0 && free>=free_3 && free>=0 && free_1>=free && free_2>=0 && free_1>=0 ], cost: 1
29.59/10.40	
29.59/10.40	      2: f16 -> f25 : A'=0, F'=1+F, [ Q>=1 && 0>=F && 0>=E ], cost: 1
29.59/10.40	
29.59/10.40	      3: f16 -> f25 : A'=free_4, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=0 ], cost: 1
29.59/10.40	
29.59/10.40	      4: f16 -> f25 : A'=1, C'=1+C, [ Q>=1 && 0>=E && 0>=C && F==1 ], cost: 1
29.59/10.40	
29.59/10.40	      5: f16 -> f25 : A'=0, C'=0, D'=-1+D, [ Q>=1 && 0>=E && D>=1 && F==1 && C==1 ], cost: 1
29.59/10.40	
29.59/10.40	      6: f16 -> f25 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=free_5, F'=0, [ Q>=1 && 0>=E && free_6>=0 && 1>=free_6 && C>=2 && free_5>=0 && F==1 ], cost: 1
29.59/10.40	
29.59/10.40	      7: f16 -> f25 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=free_7, F'=0, [ Q>=1 && 0>=E && 0>=D && free_8>=0 && 1>=free_8 && free_7>=0 && F==1 && C==1 ], cost: 1
29.59/10.40	
29.59/10.40	      8: f16 -> f25 : A'=free_9, E'=-1+E, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=0 ], cost: 1
29.59/10.40	
29.59/10.40	     16: f50 -> f16 : [ Q>=H && J>=1 ], cost: 1
29.59/10.40	
29.59/10.40	     17: f50 -> f16 : Q'=1+Q, [ H>=1+Q && J>=1 ], cost: 1
29.59/10.40	
29.59/10.40	     18: f50 -> f16 : Q'=-1+Q, [ 0>=J ], cost: 1
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	### Simplification by acceleration and chaining ###
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Eliminated locations (on tree-shaped paths):
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	      1: f0 -> f16 : B'=1, C'=0, D'=1, E'=free_2, F'=0, G'=free_1, H'=free, Q'=free_3, [ free_3>=0 && free>=free_3 && free_1>=free && free_2>=0 ], cost: 1
29.59/10.40	
29.59/10.40	     20: f16 -> f16 : A'=0, F'=1+F, [ Q>=1 && 0>=F && 0>=E ], cost: 2
29.59/10.40	
29.59/10.40	     21: f16 -> f16 : A'=free_4, [ Q>=1 && F>=2 && 0>=E && free_4>=0 && 0>=free_4 ], cost: 2
29.59/10.40	
29.59/10.40	     22: f16 -> f50 : A'=free_4, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     23: f16 -> f50 : A'=1, C'=2+C, J'=1, [ Q>=1 && 0>=E && F==1 && 0>=1+C ], cost: 2
29.59/10.40	
29.59/10.40	     24: f16 -> f50 : A'=1, C'=0, D'=-1+D, J'=0, [ Q>=1 && 0>=E && F==1 && D>=1 && 1+C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     25: f16 -> f50 : A'=1, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && free_13>=0 && 1>=free_13 && free_14>=0 && 1+C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     26: f16 -> f16 : A'=0, C'=0, D'=-1+D, [ Q>=1 && 0>=E && D>=1 && F==1 && C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     27: f16 -> f16 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=free_5, F'=0, [ Q>=1 && 0>=E && free_6>=0 && C>=2 && free_5>=0 && F==1 && 0>=free_6 ], cost: 2
29.59/10.40	
29.59/10.40	     28: f16 -> f50 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=free_5, F'=1, J'=0, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && free_5>=0 && F==1 && free_6>=1 && 0>=free_5 ], cost: 2
29.59/10.40	
29.59/10.40	     29: f16 -> f50 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=-1+free_5, F'=0, J'=free_15, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && free_5>=1 && 1>=free_15 && free_15>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     30: f16 -> f16 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=free_7, F'=0, [ Q>=1 && 0>=E && 0>=D && free_8>=0 && free_7>=0 && F==1 && C==1 && 0>=free_8 ], cost: 2
29.59/10.40	
29.59/10.40	     31: f16 -> f50 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=free_7, F'=1, J'=0, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && free_7>=0 && F==1 && C==1 && free_8>=1 && 0>=free_7 ], cost: 2
29.59/10.40	
29.59/10.40	     32: f16 -> f50 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=-1+free_7, F'=0, J'=free_15, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && free_7>=1 && 1>=free_15 && free_15>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     33: f16 -> f16 : A'=free_9, E'=-1+E, [ Q>=1 && E>=1 && free_9>=0 && 0>=free_9 ], cost: 2
29.59/10.40	
29.59/10.40	     34: f16 -> f50 : A'=free_9, E'=-1+E, F'=1+F, J'=0, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=F && 0>=-1+E ], cost: 2
29.59/10.40	
29.59/10.40	     35: f16 -> f50 : A'=free_9, E'=-1+E, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && free_10>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     36: f16 -> f50 : A'=free_9, C'=1+C, E'=-1+E, J'=1, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=C && F==1 ], cost: 2
29.59/10.40	
29.59/10.40	     37: f16 -> f50 : A'=free_9, C'=0, D'=-1+D, E'=-1+E, J'=0, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && D>=1 && F==1 && C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     38: f16 -> f50 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_12, F'=0, J'=free_11, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && free_11>=0 && 1>=free_11 && C>=2 && free_12>=0 && F==1 ], cost: 2
29.59/10.40	
29.59/10.40	     39: f16 -> f50 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, J'=free_13, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && free_13>=0 && 1>=free_13 && free_14>=0 && F==1 && C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     40: f16 -> f50 : A'=free_9, E'=-2+E, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && free_15>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     16: f50 -> f16 : [ Q>=H && J>=1 ], cost: 1
29.59/10.40	
29.59/10.40	     17: f50 -> f16 : Q'=1+Q, [ H>=1+Q && J>=1 ], cost: 1
29.59/10.40	
29.59/10.40	     18: f50 -> f16 : Q'=-1+Q, [ 0>=J ], cost: 1
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Accelerating simple loops of location 2.
29.59/10.40	
29.59/10.40	   Simplified some of the simple loops (and removed duplicate rules).
29.59/10.40	
29.59/10.40	   Accelerating the following rules:
29.59/10.40	
29.59/10.40	     20: f16 -> f16 : A'=0, F'=1+F, [ Q>=1 && 0>=F && 0>=E ], cost: 2
29.59/10.40	
29.59/10.40	     21: f16 -> f16 : A'=0, [ Q>=1 && F>=2 && 0>=E ], cost: 2
29.59/10.40	
29.59/10.40	     26: f16 -> f16 : A'=0, C'=0, D'=-1+D, [ Q>=1 && 0>=E && D>=1 && F==1 && C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     27: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=free_5, F'=0, [ Q>=1 && 0>=E && C>=2 && free_5>=0 && F==1 ], cost: 2
29.59/10.40	
29.59/10.40	     30: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=free_7, F'=0, [ Q>=1 && 0>=E && 0>=D && free_7>=0 && F==1 && C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     33: f16 -> f16 : A'=0, E'=-1+E, [ Q>=1 && E>=1 ], cost: 2
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	   Accelerated rule 20 with metering function 1-F, yielding the new rule 41.
29.59/10.40	
29.59/10.40	   Accelerated rule 21 with NONTERM, yielding the new rule 42.
29.59/10.40	
29.59/10.40	   Accelerated rule 26 with metering function -1+C, yielding the new rule 43.
29.59/10.40	
29.59/10.40	   Accelerated rule 27 with metering function -1+F, yielding the new rule 44.
29.59/10.40	
29.59/10.40	   Accelerated rule 30 with metering function meter (where 2*meter==-2+F+C), yielding the new rule 45.
29.59/10.40	
29.59/10.40	   Accelerated rule 33 with metering function E, yielding the new rule 46.
29.59/10.40	
29.59/10.40	   Nested simple loops 27 (outer loop) and 46 (inner loop) with metering function -1+F, resulting in the new rules: 47.
29.59/10.40	
29.59/10.40	   Nested simple loops 30 (outer loop) and 46 (inner loop) with metering function meter_1 (where 2*meter_1==-2+F+C), resulting in the new rules: 48.
29.59/10.40	
29.59/10.40	   Removing the simple loops: 20 21 26 27 30 33.
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Accelerated all simple loops using metering functions (where possible):
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	      1: f0 -> f16 : B'=1, C'=0, D'=1, E'=free_2, F'=0, G'=free_1, H'=free, Q'=free_3, [ free_3>=0 && free>=free_3 && free_1>=free && free_2>=0 ], cost: 1
29.59/10.40	
29.59/10.40	     22: f16 -> f50 : A'=free_4, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     23: f16 -> f50 : A'=1, C'=2+C, J'=1, [ Q>=1 && 0>=E && F==1 && 0>=1+C ], cost: 2
29.59/10.40	
29.59/10.40	     24: f16 -> f50 : A'=1, C'=0, D'=-1+D, J'=0, [ Q>=1 && 0>=E && F==1 && D>=1 && 1+C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     25: f16 -> f50 : A'=1, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && free_13>=0 && 1>=free_13 && free_14>=0 && 1+C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     28: f16 -> f50 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=free_5, F'=1, J'=0, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && free_5>=0 && F==1 && free_6>=1 && 0>=free_5 ], cost: 2
29.59/10.40	
29.59/10.40	     29: f16 -> f50 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=-1+free_5, F'=0, J'=free_15, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && free_5>=1 && 1>=free_15 && free_15>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     31: f16 -> f50 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=free_7, F'=1, J'=0, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && free_7>=0 && F==1 && C==1 && free_8>=1 && 0>=free_7 ], cost: 2
29.59/10.40	
29.59/10.40	     32: f16 -> f50 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=-1+free_7, F'=0, J'=free_15, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && free_7>=1 && 1>=free_15 && free_15>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     34: f16 -> f50 : A'=free_9, E'=-1+E, F'=1+F, J'=0, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=F && 0>=-1+E ], cost: 2
29.59/10.40	
29.59/10.40	     35: f16 -> f50 : A'=free_9, E'=-1+E, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && free_10>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     36: f16 -> f50 : A'=free_9, C'=1+C, E'=-1+E, J'=1, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=C && F==1 ], cost: 2
29.59/10.40	
29.59/10.40	     37: f16 -> f50 : A'=free_9, C'=0, D'=-1+D, E'=-1+E, J'=0, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && D>=1 && F==1 && C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     38: f16 -> f50 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_12, F'=0, J'=free_11, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && free_11>=0 && 1>=free_11 && C>=2 && free_12>=0 && F==1 ], cost: 2
29.59/10.40	
29.59/10.40	     39: f16 -> f50 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, J'=free_13, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && free_13>=0 && 1>=free_13 && free_14>=0 && F==1 && C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     40: f16 -> f50 : A'=free_9, E'=-2+E, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && free_15>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     41: f16 -> f16 : A'=0, F'=1, [ Q>=1 && 0>=F && 0>=E ], cost: 2-2*F
29.59/10.40	
29.59/10.40	     42: f16 -> [5] : [ Q>=1 && F>=2 && 0>=E ], cost: INF
29.59/10.40	
29.59/10.40	     43: f16 -> f16 : A'=0, C'=0, D'=1-C+D, [ Q>=1 && 0>=E && D>=1 && F==1 && C==1 && -1+C>=1 ], cost: -2+2*C
29.59/10.40	
29.59/10.40	     44: f16 -> f16 : A'=0, B'=-1+F+B, C'=0, D'=-1+F+B, E'=free_5, F'=0, [ Q>=1 && 0>=E && C>=2 && free_5>=0 && F==1 && -1+F>=1 ], cost: -2+2*F
29.59/10.40	
29.59/10.40	     45: f16 -> f16 : A'=0, B'=meter+B, C'=0, D'=meter+B, E'=free_7, F'=0, [ Q>=1 && 0>=E && 0>=D && free_7>=0 && F==1 && C==1 && 2*meter==-2+F+C && meter>=1 ], cost: 2*meter
29.59/10.40	
29.59/10.40	     46: f16 -> f16 : A'=0, E'=0, [ Q>=1 && E>=1 ], cost: 2*E
29.59/10.40	
29.59/10.40	     47: f16 -> f16 : A'=0, B'=-1+F+B, C'=0, D'=-1+F+B, E'=free_5, F'=0, [ Q>=1 && E>=1 && C>=2 && free_5>=0 && F==1 && -1+F>=1 ], cost: -2+2*F+2*(-1+F)*free_5
29.59/10.40	
29.59/10.40	     48: f16 -> f16 : A'=0, B'=meter_1+B, C'=0, D'=meter_1+B, E'=free_7, F'=0, [ Q>=1 && E>=1 && 0>=D && free_7>=0 && F==1 && C==1 && 2*meter_1==-2+F+C && meter_1>=1 ], cost: 2*meter_1+2*meter_1*free_7
29.59/10.40	
29.59/10.40	     16: f50 -> f16 : [ Q>=H && J>=1 ], cost: 1
29.59/10.40	
29.59/10.40	     17: f50 -> f16 : Q'=1+Q, [ H>=1+Q && J>=1 ], cost: 1
29.59/10.40	
29.59/10.40	     18: f50 -> f16 : Q'=-1+Q, [ 0>=J ], cost: 1
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Chained accelerated rules (with incoming rules):
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	      1: f0 -> f16 : B'=1, C'=0, D'=1, E'=free_2, F'=0, G'=free_1, H'=free, Q'=free_3, [ free_3>=0 && free>=free_3 && free_1>=free && free_2>=0 ], cost: 1
29.59/10.40	
29.59/10.40	     49: f0 -> f16 : A'=0, B'=1, C'=0, D'=1, E'=0, F'=1, G'=free_1, H'=free, Q'=free_3, [ free>=free_3 && free_1>=free && free_3>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     56: f0 -> f16 : A'=0, B'=1, C'=0, D'=1, E'=0, F'=0, G'=free_1, H'=free, Q'=free_3, [ free>=free_3 && free_1>=free && free_3>=1 && free_2>=1 ], cost: 1+2*free_2
29.59/10.40	
29.59/10.40	     22: f16 -> f50 : A'=free_4, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && free_10>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     23: f16 -> f50 : A'=1, C'=2+C, J'=1, [ Q>=1 && 0>=E && F==1 && 0>=1+C ], cost: 2
29.59/10.40	
29.59/10.40	     24: f16 -> f50 : A'=1, C'=0, D'=-1+D, J'=0, [ Q>=1 && 0>=E && F==1 && D>=1 && 1+C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     25: f16 -> f50 : A'=1, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && free_13>=0 && 1>=free_13 && free_14>=0 && 1+C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     28: f16 -> f50 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=free_5, F'=1, J'=0, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && free_5>=0 && F==1 && free_6>=1 && 0>=free_5 ], cost: 2
29.59/10.40	
29.59/10.40	     29: f16 -> f50 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=-1+free_5, F'=0, J'=free_15, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && free_5>=1 && 1>=free_15 && free_15>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     31: f16 -> f50 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=free_7, F'=1, J'=0, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && free_7>=0 && F==1 && C==1 && free_8>=1 && 0>=free_7 ], cost: 2
29.59/10.40	
29.59/10.40	     32: f16 -> f50 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=-1+free_7, F'=0, J'=free_15, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && free_7>=1 && 1>=free_15 && free_15>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     34: f16 -> f50 : A'=free_9, E'=-1+E, F'=1+F, J'=0, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=F && 0>=-1+E ], cost: 2
29.59/10.40	
29.59/10.40	     35: f16 -> f50 : A'=free_9, E'=-1+E, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && free_10>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     36: f16 -> f50 : A'=free_9, C'=1+C, E'=-1+E, J'=1, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=C && F==1 ], cost: 2
29.59/10.40	
29.59/10.40	     37: f16 -> f50 : A'=free_9, C'=0, D'=-1+D, E'=-1+E, J'=0, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && D>=1 && F==1 && C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     38: f16 -> f50 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_12, F'=0, J'=free_11, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && free_11>=0 && 1>=free_11 && C>=2 && free_12>=0 && F==1 ], cost: 2
29.59/10.40	
29.59/10.40	     39: f16 -> f50 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, J'=free_13, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && free_13>=0 && 1>=free_13 && free_14>=0 && F==1 && C==1 ], cost: 2
29.59/10.40	
29.59/10.40	     40: f16 -> f50 : A'=free_9, E'=-2+E, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && free_15>=0 ], cost: 2
29.59/10.40	
29.59/10.40	     16: f50 -> f16 : [ Q>=H && J>=1 ], cost: 1
29.59/10.40	
29.59/10.40	     17: f50 -> f16 : Q'=1+Q, [ H>=1+Q && J>=1 ], cost: 1
29.59/10.40	
29.59/10.40	     18: f50 -> f16 : Q'=-1+Q, [ 0>=J ], cost: 1
29.59/10.40	
29.59/10.40	     50: f50 -> f16 : A'=0, F'=1, [ Q>=H && J>=1 && Q>=1 && 0>=F && 0>=E ], cost: 3-2*F
29.59/10.40	
29.59/10.40	     51: f50 -> f16 : A'=0, F'=1, Q'=1+Q, [ H>=1+Q && J>=1 && 1+Q>=1 && 0>=F && 0>=E ], cost: 3-2*F
29.59/10.40	
29.59/10.40	     52: f50 -> f16 : A'=0, F'=1, Q'=-1+Q, [ 0>=J && -1+Q>=1 && 0>=F && 0>=E ], cost: 3-2*F
29.59/10.40	
29.59/10.40	     53: f50 -> [5] : [ Q>=H && J>=1 && Q>=1 && F>=2 && 0>=E ], cost: INF
29.59/10.40	
29.59/10.40	     54: f50 -> [5] : Q'=1+Q, [ H>=1+Q && J>=1 && 1+Q>=1 && F>=2 && 0>=E ], cost: INF
29.59/10.40	
29.59/10.40	     55: f50 -> [5] : Q'=-1+Q, [ 0>=J && -1+Q>=1 && F>=2 && 0>=E ], cost: INF
29.59/10.40	
29.59/10.40	     57: f50 -> f16 : A'=0, E'=0, [ Q>=H && J>=1 && Q>=1 && E>=1 ], cost: 1+2*E
29.59/10.40	
29.59/10.40	     58: f50 -> f16 : A'=0, E'=0, Q'=1+Q, [ H>=1+Q && J>=1 && 1+Q>=1 && E>=1 ], cost: 1+2*E
29.59/10.40	
29.59/10.40	     59: f50 -> f16 : A'=0, E'=0, Q'=-1+Q, [ 0>=J && -1+Q>=1 && E>=1 ], cost: 1+2*E
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Eliminated locations (on tree-shaped paths):
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	      1: f0 -> f16 : B'=1, C'=0, D'=1, E'=free_2, F'=0, G'=free_1, H'=free, Q'=free_3, [ free_3>=0 && free>=free_3 && free_1>=free && free_2>=0 ], cost: 1
29.59/10.40	
29.59/10.40	     49: f0 -> f16 : A'=0, B'=1, C'=0, D'=1, E'=0, F'=1, G'=free_1, H'=free, Q'=free_3, [ free>=free_3 && free_1>=free && free_3>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     56: f0 -> f16 : A'=0, B'=1, C'=0, D'=1, E'=0, F'=0, G'=free_1, H'=free, Q'=free_3, [ free>=free_3 && free_1>=free && free_3>=1 && free_2>=1 ], cost: 1+2*free_2
29.59/10.40	
29.59/10.40	     60: f16 -> f16 : A'=free_4, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && Q>=H && free_10>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     61: f16 -> f16 : A'=free_4, Q'=1+Q, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && H>=1+Q && free_10>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     62: f16 -> f16 : A'=free_4, Q'=-1+Q, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && free_10>=0 && 0>=free_10 ], cost: 3
29.59/10.40	
29.59/10.40	     63: f16 -> [5] : A'=free_4, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && Q>=H && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	     64: f16 -> [5] : A'=free_4, Q'=1+Q, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && H>=1+Q && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	     65: f16 -> [5] : A'=free_4, Q'=-1+Q, J'=free_10, [ F>=2 && 0>=E && 1>=free_4 && free_4>=1 && free_10>=0 && 0>=free_10 && -1+Q>=1 ], cost: INF
29.59/10.40	
29.59/10.40	     66: f16 -> f16 : A'=1, C'=2+C, J'=1, [ Q>=1 && 0>=E && F==1 && 0>=1+C && Q>=H ], cost: 3
29.59/10.40	
29.59/10.40	     67: f16 -> f16 : A'=1, C'=2+C, Q'=1+Q, J'=1, [ Q>=1 && 0>=E && F==1 && 0>=1+C && H>=1+Q ], cost: 3
29.59/10.40	
29.59/10.40	     68: f16 -> f16 : A'=1, C'=0, D'=-1+D, Q'=-1+Q, J'=0, [ Q>=1 && 0>=E && F==1 && D>=1 && 1+C==1 ], cost: 3
29.59/10.40	
29.59/10.40	     69: f16 -> f16 : A'=1, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && 1>=free_13 && free_14>=0 && 1+C==1 && Q>=H && free_13>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     70: f16 -> f16 : A'=1, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, Q'=1+Q, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && 1>=free_13 && free_14>=0 && 1+C==1 && H>=1+Q && free_13>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     71: f16 -> f16 : A'=1, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, Q'=-1+Q, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && free_13>=0 && free_14>=0 && 1+C==1 && 0>=free_13 ], cost: 3
29.59/10.40	
29.59/10.40	     72: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=1, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && 1>=free_13 && free_14>=0 && 1+C==1 && Q>=H && free_13>=1 && 0>=free_14 ], cost: 5
29.59/10.40	
29.59/10.40	     73: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=1, Q'=1+Q, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && 1>=free_13 && free_14>=0 && 1+C==1 && H>=1+Q && free_13>=1 && 0>=free_14 ], cost: 5
29.59/10.40	
29.59/10.40	     74: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=1, Q'=-1+Q, J'=free_13, [ 0>=E && F==1 && 0>=D && free_13>=0 && free_14>=0 && 1+C==1 && 0>=free_13 && -1+Q>=1 && 0>=free_14 ], cost: 5
29.59/10.40	
29.59/10.40	     75: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && 1>=free_13 && 1+C==1 && Q>=H && free_13>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	     76: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=1+Q, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && 1>=free_13 && 1+C==1 && H>=1+Q && free_13>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	     77: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=-1+Q, J'=free_13, [ 0>=E && F==1 && 0>=D && free_13>=0 && 1+C==1 && 0>=free_13 && -1+Q>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	     78: f16 -> f16 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=free_5, F'=1, Q'=-1+Q, J'=0, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && free_5>=0 && F==1 && free_6>=1 && 0>=free_5 ], cost: 3
29.59/10.40	
29.59/10.40	     79: f16 -> f16 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=-1+free_5, F'=0, J'=free_15, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && free_5>=1 && 1>=free_15 && Q>=H && free_15>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     80: f16 -> f16 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=-1+free_5, F'=0, Q'=1+Q, J'=free_15, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && free_5>=1 && 1>=free_15 && H>=1+Q && free_15>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     81: f16 -> f16 : A'=free_6, B'=1+B, C'=0, D'=1+B, E'=-1+free_5, F'=0, Q'=-1+Q, J'=free_15, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && free_5>=1 && free_15>=0 && 0>=free_15 ], cost: 3
29.59/10.40	
29.59/10.40	     82: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=-1+free_5, F'=1, J'=free_15, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && free_5>=1 && 1>=free_15 && Q>=H && free_15>=1 && 0>=-1+free_5 ], cost: 5
29.59/10.40	
29.59/10.40	     83: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=-1+free_5, F'=1, Q'=1+Q, J'=free_15, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && free_5>=1 && 1>=free_15 && H>=1+Q && free_15>=1 && 0>=-1+free_5 ], cost: 5
29.59/10.40	
29.59/10.40	     84: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=-1+free_5, F'=1, Q'=-1+Q, J'=free_15, [ 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && free_5>=1 && free_15>=0 && 0>=free_15 && -1+Q>=1 && 0>=-1+free_5 ], cost: 5
29.59/10.40	
29.59/10.40	     85: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, J'=free_15, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && 1>=free_15 && Q>=H && free_15>=1 && -1+free_5>=1 ], cost: 1+2*free_5
29.59/10.40	
29.59/10.40	     86: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=1+Q, J'=free_15, [ Q>=1 && 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && 1>=free_15 && H>=1+Q && free_15>=1 && -1+free_5>=1 ], cost: 1+2*free_5
29.59/10.40	
29.59/10.40	     87: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=-1+Q, J'=free_15, [ 0>=E && 1>=free_6 && C>=2 && F==1 && free_6>=1 && free_15>=0 && 0>=free_15 && -1+Q>=1 && -1+free_5>=1 ], cost: 1+2*free_5
29.59/10.40	
29.59/10.40	     88: f16 -> f16 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=free_7, F'=1, Q'=-1+Q, J'=0, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && free_7>=0 && F==1 && C==1 && free_8>=1 && 0>=free_7 ], cost: 3
29.59/10.40	
29.59/10.40	     89: f16 -> f16 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=-1+free_7, F'=0, J'=free_15, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && free_7>=1 && 1>=free_15 && Q>=H && free_15>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     90: f16 -> f16 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=-1+free_7, F'=0, Q'=1+Q, J'=free_15, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && free_7>=1 && 1>=free_15 && H>=1+Q && free_15>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     91: f16 -> f16 : A'=free_8, B'=1+B, C'=0, D'=1+B, E'=-1+free_7, F'=0, Q'=-1+Q, J'=free_15, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && free_7>=1 && free_15>=0 && 0>=free_15 ], cost: 3
29.59/10.40	
29.59/10.40	     92: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=-1+free_7, F'=1, J'=free_15, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && free_7>=1 && 1>=free_15 && Q>=H && free_15>=1 && 0>=-1+free_7 ], cost: 5
29.59/10.40	
29.59/10.40	     93: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=-1+free_7, F'=1, Q'=1+Q, J'=free_15, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && free_7>=1 && 1>=free_15 && H>=1+Q && free_15>=1 && 0>=-1+free_7 ], cost: 5
29.59/10.40	
29.59/10.40	     94: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=-1+free_7, F'=1, Q'=-1+Q, J'=free_15, [ 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && free_7>=1 && free_15>=0 && 0>=free_15 && -1+Q>=1 && 0>=-1+free_7 ], cost: 5
29.59/10.40	
29.59/10.40	     95: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, J'=free_15, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && 1>=free_15 && Q>=H && free_15>=1 && -1+free_7>=1 ], cost: 1+2*free_7
29.59/10.40	
29.59/10.40	     96: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=1+Q, J'=free_15, [ Q>=1 && 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && 1>=free_15 && H>=1+Q && free_15>=1 && -1+free_7>=1 ], cost: 1+2*free_7
29.59/10.40	
29.59/10.40	     97: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=-1+Q, J'=free_15, [ 0>=E && 0>=D && 1>=free_8 && F==1 && C==1 && free_8>=1 && free_15>=0 && 0>=free_15 && -1+Q>=1 && -1+free_7>=1 ], cost: 1+2*free_7
29.59/10.40	
29.59/10.40	     98: f16 -> f16 : A'=free_9, E'=-1+E, F'=1+F, Q'=-1+Q, J'=0, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=F && 0>=-1+E ], cost: 3
29.59/10.40	
29.59/10.40	     99: f16 -> f16 : A'=0, E'=-1+E, F'=1, Q'=-1+Q, J'=0, [ E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && -1+Q>=1 && 0>=1+F ], cost: 3-2*F
29.59/10.40	
29.59/10.40	    100: f16 -> f16 : A'=free_9, E'=-1+E, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && Q>=H && free_10>=1 ], cost: 3
29.59/10.40	
29.59/10.40	    101: f16 -> f16 : A'=free_9, E'=-1+E, Q'=1+Q, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && H>=1+Q && free_10>=1 ], cost: 3
29.59/10.40	
29.59/10.40	    102: f16 -> f16 : A'=free_9, E'=-1+E, Q'=-1+Q, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && free_10>=0 && 0>=free_10 ], cost: 3
29.59/10.40	
29.59/10.40	    103: f16 -> [5] : A'=free_9, E'=-1+E, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && Q>=H && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	    104: f16 -> [5] : A'=free_9, E'=-1+E, Q'=1+Q, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && H>=1+Q && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	    105: f16 -> [5] : A'=free_9, E'=-1+E, Q'=-1+Q, J'=free_10, [ E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && free_10>=0 && 0>=free_10 && -1+Q>=1 ], cost: INF
29.59/10.40	
29.59/10.40	    106: f16 -> f16 : A'=free_9, C'=1+C, E'=-1+E, J'=1, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=C && F==1 && Q>=H ], cost: 3
29.59/10.40	
29.59/10.40	    107: f16 -> f16 : A'=free_9, C'=1+C, E'=-1+E, Q'=1+Q, J'=1, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=C && F==1 && H>=1+Q ], cost: 3
29.59/10.40	
29.59/10.40	    108: f16 -> f16 : A'=free_9, C'=0, D'=-1+D, E'=-1+E, Q'=-1+Q, J'=0, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && D>=1 && F==1 && C==1 ], cost: 3
29.59/10.40	
29.59/10.40	    109: f16 -> f16 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_12, F'=0, J'=free_11, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 1>=free_11 && C>=2 && free_12>=0 && F==1 && Q>=H && free_11>=1 ], cost: 3
29.59/10.40	
29.59/10.40	    110: f16 -> f16 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_12, F'=0, Q'=1+Q, J'=free_11, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 1>=free_11 && C>=2 && free_12>=0 && F==1 && H>=1+Q && free_11>=1 ], cost: 3
29.59/10.40	
29.59/10.40	    111: f16 -> f16 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_12, F'=0, Q'=-1+Q, J'=free_11, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && free_11>=0 && C>=2 && free_12>=0 && F==1 && 0>=free_11 ], cost: 3
29.59/10.40	
29.59/10.40	    112: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=free_12, F'=1, J'=free_11, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 1>=free_11 && C>=2 && free_12>=0 && F==1 && Q>=H && free_11>=1 && 0>=free_12 ], cost: 5
29.59/10.40	
29.59/10.40	    113: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=free_12, F'=1, Q'=1+Q, J'=free_11, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 1>=free_11 && C>=2 && free_12>=0 && F==1 && H>=1+Q && free_11>=1 && 0>=free_12 ], cost: 5
29.59/10.40	
29.59/10.40	    114: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=free_12, F'=1, Q'=-1+Q, J'=free_11, [ E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && free_11>=0 && C>=2 && free_12>=0 && F==1 && 0>=free_11 && -1+Q>=1 && 0>=free_12 ], cost: 5
29.59/10.40	
29.59/10.40	    115: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, J'=free_11, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 1>=free_11 && C>=2 && F==1 && Q>=H && free_11>=1 && free_12>=1 ], cost: 3+2*free_12
29.59/10.40	
29.59/10.40	    116: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=1+Q, J'=free_11, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 1>=free_11 && C>=2 && F==1 && H>=1+Q && free_11>=1 && free_12>=1 ], cost: 3+2*free_12
29.59/10.40	
29.59/10.40	    117: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=-1+Q, J'=free_11, [ E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && free_11>=0 && C>=2 && F==1 && 0>=free_11 && -1+Q>=1 && free_12>=1 ], cost: 3+2*free_12
29.59/10.40	
29.59/10.40	    118: f16 -> f16 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, J'=free_13, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && 1>=free_13 && free_14>=0 && F==1 && C==1 && Q>=H && free_13>=1 ], cost: 3
29.59/10.40	
29.59/10.40	    119: f16 -> f16 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, Q'=1+Q, J'=free_13, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && 1>=free_13 && free_14>=0 && F==1 && C==1 && H>=1+Q && free_13>=1 ], cost: 3
29.59/10.40	
29.59/10.40	    120: f16 -> f16 : A'=free_9, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=0, Q'=-1+Q, J'=free_13, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && free_13>=0 && free_14>=0 && F==1 && C==1 && 0>=free_13 ], cost: 3
29.59/10.40	
29.59/10.40	    121: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=1, J'=free_13, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && 1>=free_13 && free_14>=0 && F==1 && C==1 && Q>=H && free_13>=1 && 0>=free_14 ], cost: 5
29.59/10.40	
29.59/10.40	    122: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=1, Q'=1+Q, J'=free_13, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && 1>=free_13 && free_14>=0 && F==1 && C==1 && H>=1+Q && free_13>=1 && 0>=free_14 ], cost: 5
29.59/10.40	
29.59/10.40	    123: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=free_14, F'=1, Q'=-1+Q, J'=free_13, [ E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && free_13>=0 && free_14>=0 && F==1 && C==1 && 0>=free_13 && -1+Q>=1 && 0>=free_14 ], cost: 5
29.59/10.40	
29.59/10.40	    124: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, J'=free_13, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && 1>=free_13 && F==1 && C==1 && Q>=H && free_13>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	    125: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=1+Q, J'=free_13, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && 1>=free_13 && F==1 && C==1 && H>=1+Q && free_13>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	    126: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=-1+Q, J'=free_13, [ E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && free_13>=0 && F==1 && C==1 && 0>=free_13 && -1+Q>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	    127: f16 -> f16 : A'=free_9, E'=-2+E, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && Q>=H && free_15>=1 ], cost: 3
29.59/10.40	
29.59/10.40	    128: f16 -> f16 : A'=free_9, E'=-2+E, Q'=1+Q, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && H>=1+Q && free_15>=1 ], cost: 3
29.59/10.40	
29.59/10.40	    129: f16 -> f16 : A'=free_9, E'=-2+E, Q'=-1+Q, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && free_15>=0 && 0>=free_15 ], cost: 3
29.59/10.40	
29.59/10.40	    130: f16 -> f16 : A'=0, E'=-2+E, F'=1, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && Q>=H && free_15>=1 && 0>=F && 0>=-2+E ], cost: 5-2*F
29.59/10.40	
29.59/10.40	    131: f16 -> f16 : A'=0, E'=-2+E, F'=1, Q'=1+Q, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && H>=1+Q && free_15>=1 && 0>=F && 0>=-2+E ], cost: 5-2*F
29.59/10.40	
29.59/10.40	    132: f16 -> f16 : A'=0, E'=-2+E, F'=1, Q'=-1+Q, J'=free_15, [ 1>=free_9 && free_9>=1 && -1+E>=1 && free_15>=0 && 0>=free_15 && -1+Q>=1 && 0>=F && 0>=-2+E ], cost: 5-2*F
29.59/10.40	
29.59/10.40	    133: f16 -> [5] : A'=free_9, E'=-2+E, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && Q>=H && free_15>=1 && F>=2 && 0>=-2+E ], cost: INF
29.59/10.40	
29.59/10.40	    134: f16 -> [5] : A'=free_9, E'=-2+E, Q'=1+Q, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && H>=1+Q && free_15>=1 && F>=2 && 0>=-2+E ], cost: INF
29.59/10.40	
29.59/10.40	    135: f16 -> [5] : A'=free_9, E'=-2+E, Q'=-1+Q, J'=free_15, [ 1>=free_9 && free_9>=1 && -1+E>=1 && free_15>=0 && 0>=free_15 && -1+Q>=1 && F>=2 && 0>=-2+E ], cost: INF
29.59/10.40	
29.59/10.40	    136: f16 -> f16 : A'=0, E'=0, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && 1>=free_15 && Q>=H && free_15>=1 && -2+E>=1 ], cost: -1+2*E
29.59/10.40	
29.59/10.40	    137: f16 -> f16 : A'=0, E'=0, Q'=1+Q, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && 1>=free_15 && H>=1+Q && free_15>=1 && -2+E>=1 ], cost: -1+2*E
29.59/10.40	
29.59/10.40	    138: f16 -> f16 : A'=0, E'=0, Q'=-1+Q, J'=free_15, [ 1>=free_9 && free_9>=1 && free_15>=0 && 0>=free_15 && -1+Q>=1 && -2+E>=1 ], cost: -1+2*E
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Applied pruning (of leafs and parallel rules):
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	      1: f0 -> f16 : B'=1, C'=0, D'=1, E'=free_2, F'=0, G'=free_1, H'=free, Q'=free_3, [ free_3>=0 && free>=free_3 && free_1>=free && free_2>=0 ], cost: 1
29.59/10.40	
29.59/10.40	     49: f0 -> f16 : A'=0, B'=1, C'=0, D'=1, E'=0, F'=1, G'=free_1, H'=free, Q'=free_3, [ free>=free_3 && free_1>=free && free_3>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     56: f0 -> f16 : A'=0, B'=1, C'=0, D'=1, E'=0, F'=0, G'=free_1, H'=free, Q'=free_3, [ free>=free_3 && free_1>=free && free_3>=1 && free_2>=1 ], cost: 1+2*free_2
29.59/10.40	
29.59/10.40	     63: f16 -> [5] : A'=free_4, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && Q>=H && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	     64: f16 -> [5] : A'=free_4, Q'=1+Q, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && H>=1+Q && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	     75: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && 1>=free_13 && 1+C==1 && Q>=H && free_13>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	     76: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=1+Q, J'=free_13, [ Q>=1 && 0>=E && F==1 && 0>=D && 1>=free_13 && 1+C==1 && H>=1+Q && free_13>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	     77: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=-1+Q, J'=free_13, [ 0>=E && F==1 && 0>=D && free_13>=0 && 1+C==1 && 0>=free_13 && -1+Q>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	    103: f16 -> [5] : A'=free_9, E'=-1+E, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && Q>=H && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	    104: f16 -> [5] : A'=free_9, E'=-1+E, Q'=1+Q, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && H>=1+Q && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	    124: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, J'=free_13, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && 1>=free_13 && F==1 && C==1 && Q>=H && free_13>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	    126: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=-1+Q, J'=free_13, [ E>=1 && 1>=free_9 && free_9>=1 && 0>=-1+E && 0>=D && free_13>=0 && F==1 && C==1 && 0>=free_13 && -1+Q>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	    133: f16 -> [5] : A'=free_9, E'=-2+E, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && Q>=H && free_15>=1 && F>=2 && 0>=-2+E ], cost: INF
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Accelerating simple loops of location 2.
29.59/10.40	
29.59/10.40	   Simplified some of the simple loops (and removed duplicate rules).
29.59/10.40	
29.59/10.40	   Accelerating the following rules:
29.59/10.40	
29.59/10.40	     75: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, J'=1, [ Q>=1 && 0>=E && F==1 && 0>=D && 1+C==1 && Q>=H && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	     76: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=1+Q, J'=1, [ Q>=1 && 0>=E && F==1 && 0>=D && 1+C==1 && H>=1+Q && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	     77: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=-1+Q, J'=0, [ 0>=E && F==1 && 0>=D && 1+C==1 && -1+Q>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	    124: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, J'=1, [ Q>=1 && 1-E==0 && 0>=D && F==1 && C==1 && Q>=H && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	    126: f16 -> f16 : A'=0, B'=1+B, C'=0, D'=1+B, E'=0, F'=0, Q'=-1+Q, J'=0, [ 1-E==0 && 0>=D && F==1 && C==1 && -1+Q>=1 && free_14>=1 ], cost: 3+2*free_14
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	   Accelerated rule 75 with metering function -1+F, yielding the new rule 139.
29.59/10.40	
29.59/10.40	   Accelerated rule 76 with metering function -1+F, yielding the new rule 140.
29.59/10.40	
29.59/10.40	   Accelerated rule 77 with metering function -1+F, yielding the new rule 141.
29.59/10.40	
29.59/10.40	   Accelerated rule 124 with metering function meter_2 (where 3*meter_2==-3+F+C+E), yielding the new rule 142.
29.59/10.40	
29.59/10.40	   Accelerated rule 126 with metering function meter_3 (where 3*meter_3==-3+F+C+E), yielding the new rule 143.
29.59/10.40	
29.59/10.40	   Removing the simple loops: 75 76 77 124 126.
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Accelerated all simple loops using metering functions (where possible):
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	      1: f0 -> f16 : B'=1, C'=0, D'=1, E'=free_2, F'=0, G'=free_1, H'=free, Q'=free_3, [ free_3>=0 && free>=free_3 && free_1>=free && free_2>=0 ], cost: 1
29.59/10.40	
29.59/10.40	     49: f0 -> f16 : A'=0, B'=1, C'=0, D'=1, E'=0, F'=1, G'=free_1, H'=free, Q'=free_3, [ free>=free_3 && free_1>=free && free_3>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     56: f0 -> f16 : A'=0, B'=1, C'=0, D'=1, E'=0, F'=0, G'=free_1, H'=free, Q'=free_3, [ free>=free_3 && free_1>=free && free_3>=1 && free_2>=1 ], cost: 1+2*free_2
29.59/10.40	
29.59/10.40	     63: f16 -> [5] : A'=free_4, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && Q>=H && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	     64: f16 -> [5] : A'=free_4, Q'=1+Q, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && H>=1+Q && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	    103: f16 -> [5] : A'=free_9, E'=-1+E, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && Q>=H && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	    104: f16 -> [5] : A'=free_9, E'=-1+E, Q'=1+Q, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && H>=1+Q && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	    133: f16 -> [5] : A'=free_9, E'=-2+E, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && Q>=H && free_15>=1 && F>=2 && 0>=-2+E ], cost: INF
29.59/10.40	
29.59/10.40	    139: f16 -> f16 : A'=0, B'=-1+F+B, C'=0, D'=-1+F+B, E'=0, F'=0, J'=1, [ Q>=1 && 0>=E && F==1 && 0>=D && 1+C==1 && Q>=H && free_14>=1 && -1+F>=1 ], cost: -3+2*(-1+F)*free_14+3*F
29.59/10.40	
29.59/10.40	    140: f16 -> f16 : A'=0, B'=-1+F+B, C'=0, D'=-1+F+B, E'=0, F'=0, Q'=-1+Q+F, J'=1, [ Q>=1 && 0>=E && F==1 && 0>=D && 1+C==1 && H>=1+Q && free_14>=1 && -1+F>=1 ], cost: -3+2*(-1+F)*free_14+3*F
29.59/10.40	
29.59/10.40	    141: f16 -> f16 : A'=0, B'=-1+F+B, C'=0, D'=-1+F+B, E'=0, F'=0, Q'=1+Q-F, J'=0, [ 0>=E && F==1 && 0>=D && 1+C==1 && -1+Q>=1 && free_14>=1 && -1+F>=1 ], cost: -3+2*(-1+F)*free_14+3*F
29.59/10.40	
29.59/10.40	    142: f16 -> f16 : A'=0, B'=meter_2+B, C'=0, D'=meter_2+B, E'=0, F'=0, J'=1, [ Q>=1 && 1-E==0 && 0>=D && F==1 && C==1 && Q>=H && free_14>=1 && 3*meter_2==-3+F+C+E && meter_2>=1 ], cost: 3*meter_2+2*meter_2*free_14
29.59/10.40	
29.59/10.40	    143: f16 -> f16 : A'=0, B'=meter_3+B, C'=0, D'=meter_3+B, E'=0, F'=0, Q'=Q-meter_3, J'=0, [ 1-E==0 && 0>=D && F==1 && C==1 && -1+Q>=1 && free_14>=1 && 3*meter_3==-3+F+C+E && meter_3>=1 ], cost: 2*free_14*meter_3+3*meter_3
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Chained accelerated rules (with incoming rules):
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	      1: f0 -> f16 : B'=1, C'=0, D'=1, E'=free_2, F'=0, G'=free_1, H'=free, Q'=free_3, [ free_3>=0 && free>=free_3 && free_1>=free && free_2>=0 ], cost: 1
29.59/10.40	
29.59/10.40	     49: f0 -> f16 : A'=0, B'=1, C'=0, D'=1, E'=0, F'=1, G'=free_1, H'=free, Q'=free_3, [ free>=free_3 && free_1>=free && free_3>=1 ], cost: 3
29.59/10.40	
29.59/10.40	     56: f0 -> f16 : A'=0, B'=1, C'=0, D'=1, E'=0, F'=0, G'=free_1, H'=free, Q'=free_3, [ free>=free_3 && free_1>=free && free_3>=1 && free_2>=1 ], cost: 1+2*free_2
29.59/10.40	
29.59/10.40	     63: f16 -> [5] : A'=free_4, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && Q>=H && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	     64: f16 -> [5] : A'=free_4, Q'=1+Q, J'=free_10, [ Q>=1 && F>=2 && 0>=E && 1>=free_4 && free_4>=1 && 1>=free_10 && H>=1+Q && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	    103: f16 -> [5] : A'=free_9, E'=-1+E, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && Q>=H && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	    104: f16 -> [5] : A'=free_9, E'=-1+E, Q'=1+Q, J'=free_10, [ Q>=1 && E>=1 && 1>=free_9 && free_9>=1 && F>=2 && 0>=-1+E && 1>=free_10 && H>=1+Q && free_10>=1 ], cost: INF
29.59/10.40	
29.59/10.40	    133: f16 -> [5] : A'=free_9, E'=-2+E, J'=free_15, [ Q>=1 && 1>=free_9 && free_9>=1 && -1+E>=1 && 1>=free_15 && Q>=H && free_15>=1 && F>=2 && 0>=-2+E ], cost: INF
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Eliminated locations (on tree-shaped paths):
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	    144: f0 -> [7] : [ free>=free_3 && free_1>=free && free_3>=1 && free_2>=1 ], cost: 1+2*free_2
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Applied pruning (of leafs and parallel rules):
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	    144: f0 -> [7] : [ free>=free_3 && free_1>=free && free_3>=1 && free_2>=1 ], cost: 1+2*free_2
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	### Computing asymptotic complexity ###
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Fully simplified ITS problem
29.59/10.40	
29.59/10.40	   Start location: f0
29.59/10.40	
29.59/10.40	    144: f0 -> [7] : [ free>=free_3 && free_1>=free && free_3>=1 && free_2>=1 ], cost: 1+2*free_2
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Computing asymptotic complexity for rule 144
29.59/10.40	
29.59/10.40	   Solved the limit problem by the following transformations:
29.59/10.40	
29.59/10.40	      Created initial limit problem:
29.59/10.40	
29.59/10.40	      1+free_1-free (+/+!), free_2 (+/+!), 1-free_3+free (+/+!), 1+2*free_2 (+), free_3 (+/+!) [not solved]
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	      removing all constraints (solved by SMT)
29.59/10.40	
29.59/10.40	      resulting limit problem: [solved]
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	      applying transformation rule (C) using substitution {free_1==1,free_2==n,free_3==1,free==1}
29.59/10.40	
29.59/10.40	      resulting limit problem:
29.59/10.40	
29.59/10.40	      [solved]
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	   Solution:
29.59/10.40	
29.59/10.40	      free_1 / 1
29.59/10.40	
29.59/10.40	      free_2 / n
29.59/10.40	
29.59/10.40	      free_3 / 1
29.59/10.40	
29.59/10.40	      free / 1
29.59/10.40	
29.59/10.40	   Resulting cost 1+2*n has complexity: Unbounded
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Found new complexity Unbounded.
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	Obtained the following overall complexity (w.r.t. the length of the input n):
29.59/10.40	
29.59/10.40	   Complexity:  Unbounded
29.59/10.40	
29.59/10.40	   Cpx degree:  Unbounded
29.59/10.40	
29.59/10.40	   Solved cost: 1+2*n
29.59/10.40	
29.59/10.40	   Rule cost:   1+2*free_2
29.59/10.40	
29.59/10.40	   Rule guard:  [ free>=free_3 && free_1>=free && free_3>=1 && free_2>=1 ]
29.59/10.40	
29.59/10.40	
29.59/10.40	
29.59/10.40	WORST_CASE(INF,?)
29.59/10.40	
29.59/10.40	
29.59/10.40	----------------------------------------
29.59/10.40	
29.59/10.40	(2)
29.59/10.40	BOUNDS(INF, INF)
29.59/10.44	EOF