6.92/2.79	WORST_CASE(NON_POLY, ?)
6.92/2.80	proof of /export/starexec/sandbox/benchmark/theBenchmark.koat
6.92/2.80	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
6.92/2.80	
6.92/2.80	
6.92/2.80	The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF).
6.92/2.80	
6.92/2.80	(0) CpxIntTrs
6.92/2.80	(1) Loat Proof [FINISHED, 1122 ms]
6.92/2.80	(2) BOUNDS(INF, INF)
6.92/2.80	
6.92/2.80	
6.92/2.80	----------------------------------------
6.92/2.80	
6.92/2.80	(0)
6.92/2.80	Obligation:
6.92/2.80	Complexity Int TRS consisting of the following rules:
6.92/2.80	f0(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f1(A, B, C, D, E, F, G, H, I, J, K, L, M)) :|: TRUE
6.92/2.80	f1(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f2(0, O, P, 3, N, 0, O, P, 3, N, 2, L, M)) :|: 7 >= N && N >= 1
6.92/2.80	f4(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f2(0, O, P, N, Q, 0, O, P, N, Q, 2, L, M)) :|: L >= 1 && L >= P + 1 && M >= 1 && M >= O + 1 && 7 >= Q && 7 >= N && Q >= 1 && N >= 1
6.92/2.80	f1(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f1(O, P, N, 2, Q, O, P, N, 2, Q, 1, L, M)) :|: R >= 1 && 7 >= R && S >= 1 && 7 >= S && Q >= 1 && 7 >= Q && 1 >= O && O >= 0
6.92/2.80	f2(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f1(O, P, N, 2, Q, O, P, N, 2, Q, 1, L, M)) :|: R >= 1 && 7 >= R && S >= 1 && 7 >= S && Q >= 1 && 7 >= Q && 1 >= O && O >= 0
6.92/2.80	f4(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f1(O, P, N, 2, Q, O, P, N, 2, Q, 1, L, M)) :|: R >= L && S >= M && T >= 1 && 7 >= T && U >= 1 && 7 >= U && Q >= 1 && 7 >= Q && 1 >= O && O >= 0
6.92/2.80	f4(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f1(O, P, N, 2, Q, O, P, N, 2, Q, 1, L, M)) :|: R >= 1 && 7 >= R && S >= 1 && 7 >= S && Q >= 1 && 7 >= Q && 1 >= O && O >= 0
6.92/2.80	f2(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f4(O, P, N, Q, 2, O, P, N, Q, 2, 4, L, M)) :|: R >= 1 && 7 >= R && S >= 1 && 7 >= S && T >= 1 && 7 >= T && U >= 1 && 7 >= U && Q >= 1 && 7 >= Q && 1 >= O && O >= 0
6.92/2.80	f2(A, B, C, D, E, F, G, H, I, J, K, L, M) -> Com_1(f4(O, P, N, Q, 7, O, P, N, Q, 7, 4, L, M)) :|: R >= 1 && 7 >= R && S >= 1 && 7 >= S && T >= 1 && 7 >= T && U >= 1 && 7 >= U && Q >= 1 && 7 >= Q && 1 >= O && O >= 0
6.92/2.80	
6.92/2.80	The start-symbols are:[f0_13]
6.92/2.80	
6.92/2.80	
6.92/2.80	----------------------------------------
6.92/2.80	
6.92/2.80	(1) Loat Proof (FINISHED)
6.92/2.80	
6.92/2.80	
6.92/2.80	### Pre-processing the ITS problem ###
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Initial linear ITS problem
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	      0: f0 -> f1 : [], cost: 1
6.92/2.80	
6.92/2.80	      1: f1 -> f2 : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 ], cost: 1
6.92/2.80	
6.92/2.80	      3: f1 -> f1 : A'=free_12, B'=free_8, C'=free_10, D'=2, E'=free_9, F'=free_12, G'=free_8, H'=free_10, Q'=2, J'=free_9, K'=1, [ free_11>=1 && 7>=free_11 && free_7>=1 && 7>=free_7 && free_9>=1 && 7>=free_9 && 1>=free_12 && free_12>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      2: f4 -> f2 : A'=0, B'=free_6, C'=free_3, D'=free_5, E'=free_4, F'=0, G'=free_6, H'=free_3, Q'=free_5, J'=free_4, K'=2, [ L>=1 && L>=1+free_3 && M>=1 && M>=1+free_6 && 7>=free_4 && 7>=free_5 && free_4>=1 && free_5>=1 ], cost: 1
6.92/2.80	
6.92/2.80	      5: f4 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_25>=L && free_19>=M && free_21>=1 && 7>=free_21 && free_24>=1 && 7>=free_24 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      6: f4 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_31>=1 && 7>=free_31 && free_27>=1 && 7>=free_27 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      4: f2 -> f1 : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_17>=1 && 7>=free_17 && free_13>=1 && 7>=free_13 && free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      7: f2 -> f4 : A'=free_40, B'=free_34, C'=free_37, D'=free_36, E'=2, F'=free_40, G'=free_34, H'=free_37, Q'=free_36, J'=2, K'=4, [ free_39>=1 && 7>=free_39 && free_33>=1 && 7>=free_33 && free_35>=1 && 7>=free_35 && free_38>=1 && 7>=free_38 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      8: f2 -> f4 : A'=free_48, B'=free_42, C'=free_45, D'=free_44, E'=7, F'=free_48, G'=free_42, H'=free_45, Q'=free_44, J'=7, K'=4, [ free_47>=1 && 7>=free_47 && free_41>=1 && 7>=free_41 && free_43>=1 && 7>=free_43 && free_46>=1 && 7>=free_46 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 ], cost: 1
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Simplified all rules, resulting in:
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	      0: f0 -> f1 : [], cost: 1
6.92/2.80	
6.92/2.80	      1: f1 -> f2 : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 ], cost: 1
6.92/2.80	
6.92/2.80	      3: f1 -> f1 : A'=free_12, B'=free_8, C'=free_10, D'=2, E'=free_9, F'=free_12, G'=free_8, H'=free_10, Q'=2, J'=free_9, K'=1, [ free_9>=1 && 7>=free_9 && 1>=free_12 && free_12>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      2: f4 -> f2 : A'=0, B'=free_6, C'=free_3, D'=free_5, E'=free_4, F'=0, G'=free_6, H'=free_3, Q'=free_5, J'=free_4, K'=2, [ L>=1 && L>=1+free_3 && M>=1 && M>=1+free_6 && 7>=free_4 && 7>=free_5 && free_4>=1 && free_5>=1 ], cost: 1
6.92/2.80	
6.92/2.80	      5: f4 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      6: f4 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      4: f2 -> f1 : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      7: f2 -> f4 : A'=free_40, B'=free_34, C'=free_37, D'=free_36, E'=2, F'=free_40, G'=free_34, H'=free_37, Q'=free_36, J'=2, K'=4, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      8: f2 -> f4 : A'=free_48, B'=free_42, C'=free_45, D'=free_44, E'=7, F'=free_48, G'=free_42, H'=free_45, Q'=free_44, J'=7, K'=4, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 ], cost: 1
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	### Simplification by acceleration and chaining ###
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Accelerating simple loops of location 1.
6.92/2.80	
6.92/2.80	   Accelerating the following rules:
6.92/2.80	
6.92/2.80	      3: f1 -> f1 : A'=free_12, B'=free_8, C'=free_10, D'=2, E'=free_9, F'=free_12, G'=free_8, H'=free_10, Q'=2, J'=free_9, K'=1, [ free_9>=1 && 7>=free_9 && 1>=free_12 && free_12>=0 ], cost: 1
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	   Accelerated rule 3 with NONTERM, yielding the new rule 9.
6.92/2.80	
6.92/2.80	   Removing the simple loops: 3.
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Accelerated all simple loops using metering functions (where possible):
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	      0: f0 -> f1 : [], cost: 1
6.92/2.80	
6.92/2.80	      1: f1 -> f2 : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 ], cost: 1
6.92/2.80	
6.92/2.80	      9: f1 -> [4] : [ free_9>=1 && 7>=free_9 && 1>=free_12 && free_12>=0 ], cost: INF
6.92/2.80	
6.92/2.80	      2: f4 -> f2 : A'=0, B'=free_6, C'=free_3, D'=free_5, E'=free_4, F'=0, G'=free_6, H'=free_3, Q'=free_5, J'=free_4, K'=2, [ L>=1 && L>=1+free_3 && M>=1 && M>=1+free_6 && 7>=free_4 && 7>=free_5 && free_4>=1 && free_5>=1 ], cost: 1
6.92/2.80	
6.92/2.80	      5: f4 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      6: f4 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      4: f2 -> f1 : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      7: f2 -> f4 : A'=free_40, B'=free_34, C'=free_37, D'=free_36, E'=2, F'=free_40, G'=free_34, H'=free_37, Q'=free_36, J'=2, K'=4, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      8: f2 -> f4 : A'=free_48, B'=free_42, C'=free_45, D'=free_44, E'=7, F'=free_48, G'=free_42, H'=free_45, Q'=free_44, J'=7, K'=4, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 ], cost: 1
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Chained accelerated rules (with incoming rules):
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	      0: f0 -> f1 : [], cost: 1
6.92/2.80	
6.92/2.80	     10: f0 -> [4] : [], cost: INF
6.92/2.80	
6.92/2.80	      1: f1 -> f2 : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 ], cost: 1
6.92/2.80	
6.92/2.80	      2: f4 -> f2 : A'=0, B'=free_6, C'=free_3, D'=free_5, E'=free_4, F'=0, G'=free_6, H'=free_3, Q'=free_5, J'=free_4, K'=2, [ L>=1 && L>=1+free_3 && M>=1 && M>=1+free_6 && 7>=free_4 && 7>=free_5 && free_4>=1 && free_5>=1 ], cost: 1
6.92/2.80	
6.92/2.80	      5: f4 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      6: f4 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 1
6.92/2.80	
6.92/2.80	     12: f4 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     13: f4 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	      4: f2 -> f1 : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      7: f2 -> f4 : A'=free_40, B'=free_34, C'=free_37, D'=free_36, E'=2, F'=free_40, G'=free_34, H'=free_37, Q'=free_36, J'=2, K'=4, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 ], cost: 1
6.92/2.80	
6.92/2.80	      8: f2 -> f4 : A'=free_48, B'=free_42, C'=free_45, D'=free_44, E'=7, F'=free_48, G'=free_42, H'=free_45, Q'=free_44, J'=7, K'=4, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 ], cost: 1
6.92/2.80	
6.92/2.80	     11: f2 -> [4] : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: INF
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Eliminated locations (on tree-shaped paths):
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	      0: f0 -> f1 : [], cost: 1
6.92/2.80	
6.92/2.80	     10: f0 -> [4] : [], cost: INF
6.92/2.80	
6.92/2.80	      1: f1 -> f2 : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 ], cost: 1
6.92/2.80	
6.92/2.80	      4: f2 -> f1 : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: 1
6.92/2.80	
6.92/2.80	     11: f2 -> [4] : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     14: f2 -> f2 : A'=0, B'=free_6, C'=free_3, D'=free_5, E'=free_4, F'=0, G'=free_6, H'=free_3, Q'=free_5, J'=free_4, K'=2, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && L>=1 && L>=1+free_3 && M>=1 && M>=1+free_6 && 7>=free_4 && 7>=free_5 && free_4>=1 && free_5>=1 ], cost: 2
6.92/2.80	
6.92/2.80	     15: f2 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     16: f2 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     17: f2 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     18: f2 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     19: f2 -> f2 : A'=0, B'=free_6, C'=free_3, D'=free_5, E'=free_4, F'=0, G'=free_6, H'=free_3, Q'=free_5, J'=free_4, K'=2, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && L>=1 && L>=1+free_3 && M>=1 && M>=1+free_6 && 7>=free_4 && 7>=free_5 && free_4>=1 && free_5>=1 ], cost: 2
6.92/2.80	
6.92/2.80	     20: f2 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     21: f2 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     22: f2 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     23: f2 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Accelerating simple loops of location 3.
6.92/2.80	
6.92/2.80	   Simplified some of the simple loops (and removed duplicate rules).
6.92/2.80	
6.92/2.80	   Accelerating the following rules:
6.92/2.80	
6.92/2.80	     19: f2 -> f2 : A'=0, B'=free_6, C'=free_3, D'=free_5, E'=free_4, F'=0, G'=free_6, H'=free_3, Q'=free_5, J'=free_4, K'=2, [ L>=1 && L>=1+free_3 && M>=1 && M>=1+free_6 && 7>=free_4 && 7>=free_5 && free_4>=1 && free_5>=1 ], cost: 2
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	   Accelerated rule 19 with NONTERM, yielding the new rule 24.
6.92/2.80	
6.92/2.80	   Removing the simple loops: 19.
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Accelerated all simple loops using metering functions (where possible):
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	      0: f0 -> f1 : [], cost: 1
6.92/2.80	
6.92/2.80	     10: f0 -> [4] : [], cost: INF
6.92/2.80	
6.92/2.80	      1: f1 -> f2 : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 ], cost: 1
6.92/2.80	
6.92/2.80	      4: f2 -> f1 : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: 1
6.92/2.80	
6.92/2.80	     11: f2 -> [4] : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     15: f2 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     16: f2 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     17: f2 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     18: f2 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     20: f2 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     21: f2 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     22: f2 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     23: f2 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     24: f2 -> [5] : [ L>=1 && L>=1+free_3 && M>=1 && M>=1+free_6 && 7>=free_4 && 7>=free_5 && free_4>=1 && free_5>=1 ], cost: INF
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Chained accelerated rules (with incoming rules):
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	      0: f0 -> f1 : [], cost: 1
6.92/2.80	
6.92/2.80	     10: f0 -> [4] : [], cost: INF
6.92/2.80	
6.92/2.80	      1: f1 -> f2 : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 ], cost: 1
6.92/2.80	
6.92/2.80	     25: f1 -> [5] : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 && L>=1 && M>=1 ], cost: INF
6.92/2.80	
6.92/2.80	      4: f2 -> f1 : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: 1
6.92/2.80	
6.92/2.80	     11: f2 -> [4] : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     15: f2 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     16: f2 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     17: f2 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     18: f2 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     20: f2 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     21: f2 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     22: f2 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     23: f2 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Eliminated locations (on tree-shaped paths):
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	      0: f0 -> f1 : [], cost: 1
6.92/2.80	
6.92/2.80	     10: f0 -> [4] : [], cost: INF
6.92/2.80	
6.92/2.80	     25: f1 -> [5] : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 && L>=1 && M>=1 ], cost: INF
6.92/2.80	
6.92/2.80	     26: f1 -> f1 : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ 7>=free_1 && free_1>=1 && free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     27: f1 -> [4] : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ 7>=free_1 && free_1>=1 && free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     28: f1 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 3
6.92/2.80	
6.92/2.80	     29: f1 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 3
6.92/2.80	
6.92/2.80	     30: f1 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     31: f1 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     32: f1 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 3
6.92/2.80	
6.92/2.80	     33: f1 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 3
6.92/2.80	
6.92/2.80	     34: f1 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     35: f1 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Accelerating simple loops of location 1.
6.92/2.80	
6.92/2.80	   Simplified some of the simple loops (and removed duplicate rules).
6.92/2.80	
6.92/2.80	   Accelerating the following rules:
6.92/2.80	
6.92/2.80	     26: f1 -> f1 : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: 2
6.92/2.80	
6.92/2.80	     32: f1 -> f1 : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: 3
6.92/2.80	
6.92/2.80	     33: f1 -> f1 : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: 3
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	   Accelerated rule 26 with NONTERM, yielding the new rule 36.
6.92/2.80	
6.92/2.80	   Accelerated rule 32 with NONTERM, yielding the new rule 37.
6.92/2.80	
6.92/2.80	   Accelerated rule 33 with NONTERM, yielding the new rule 38.
6.92/2.80	
6.92/2.80	   Removing the simple loops: 26 32 33.
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Accelerated all simple loops using metering functions (where possible):
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	      0: f0 -> f1 : [], cost: 1
6.92/2.80	
6.92/2.80	     10: f0 -> [4] : [], cost: INF
6.92/2.80	
6.92/2.80	     25: f1 -> [5] : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 && L>=1 && M>=1 ], cost: INF
6.92/2.80	
6.92/2.80	     27: f1 -> [4] : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ 7>=free_1 && free_1>=1 && free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     30: f1 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     31: f1 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     34: f1 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     35: f1 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     36: f1 -> [6] : [ free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     37: f1 -> [6] : [ free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     38: f1 -> [6] : [ free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Chained accelerated rules (with incoming rules):
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	      0: f0 -> f1 : [], cost: 1
6.92/2.80	
6.92/2.80	     10: f0 -> [4] : [], cost: INF
6.92/2.80	
6.92/2.80	     39: f0 -> [6] : [], cost: INF
6.92/2.80	
6.92/2.80	     40: f0 -> [6] : [], cost: INF
6.92/2.80	
6.92/2.80	     41: f0 -> [6] : [], cost: INF
6.92/2.80	
6.92/2.80	     25: f1 -> [5] : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 && L>=1 && M>=1 ], cost: INF
6.92/2.80	
6.92/2.80	     27: f1 -> [4] : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ 7>=free_1 && free_1>=1 && free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     30: f1 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     31: f1 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     34: f1 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     35: f1 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Eliminated locations (on tree-shaped paths):
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	     10: f0 -> [4] : [], cost: INF
6.92/2.80	
6.92/2.80	     39: f0 -> [6] : [], cost: INF
6.92/2.80	
6.92/2.80	     40: f0 -> [6] : [], cost: INF
6.92/2.80	
6.92/2.80	     41: f0 -> [6] : [], cost: INF
6.92/2.80	
6.92/2.80	     42: f0 -> [5] : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 && L>=1 && M>=1 ], cost: INF
6.92/2.80	
6.92/2.80	     43: f0 -> [4] : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ 7>=free_1 && free_1>=1 && free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     44: f0 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     45: f0 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     46: f0 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     47: f0 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Applied pruning (of leafs and parallel rules):
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	     10: f0 -> [4] : [], cost: INF
6.92/2.80	
6.92/2.80	     41: f0 -> [6] : [], cost: INF
6.92/2.80	
6.92/2.80	     42: f0 -> [5] : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 && L>=1 && M>=1 ], cost: INF
6.92/2.80	
6.92/2.80	     43: f0 -> [4] : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ 7>=free_1 && free_1>=1 && free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     44: f0 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     45: f0 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     47: f0 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	### Computing asymptotic complexity ###
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Fully simplified ITS problem
6.92/2.80	
6.92/2.80	   Start location: f0
6.92/2.80	
6.92/2.80	     41: f0 -> [6] : [], cost: INF
6.92/2.80	
6.92/2.80	     42: f0 -> [5] : A'=0, B'=free_2, C'=free, D'=3, E'=free_1, F'=0, G'=free_2, H'=free, Q'=3, J'=free_1, K'=2, [ 7>=free_1 && free_1>=1 && L>=1 && M>=1 ], cost: INF
6.92/2.80	
6.92/2.80	     43: f0 -> [4] : A'=free_18, B'=free_14, C'=free_16, D'=2, E'=free_15, F'=free_18, G'=free_14, H'=free_16, Q'=2, J'=free_15, K'=1, [ 7>=free_1 && free_1>=1 && free_15>=1 && 7>=free_15 && 1>=free_18 && free_18>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     44: f0 -> [4] : A'=free_26, B'=free_20, C'=free_23, D'=2, E'=free_22, F'=free_26, G'=free_20, H'=free_23, Q'=2, J'=free_22, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_22>=1 && 7>=free_22 && 1>=free_26 && free_26>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     45: f0 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_36>=1 && 7>=free_36 && 1>=free_40 && free_40>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	     47: f0 -> [4] : A'=free_32, B'=free_28, C'=free_30, D'=2, E'=free_29, F'=free_32, G'=free_28, H'=free_30, Q'=2, J'=free_29, K'=1, [ 7>=free_1 && free_1>=1 && free_44>=1 && 7>=free_44 && 1>=free_48 && free_48>=0 && free_29>=1 && 7>=free_29 && 1>=free_32 && free_32>=0 ], cost: INF
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Computing asymptotic complexity for rule 41
6.92/2.80	
6.92/2.80	   Resulting cost INF has complexity: Nonterm
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Found new complexity Nonterm.
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	Obtained the following overall complexity (w.r.t. the length of the input n):
6.92/2.80	
6.92/2.80	   Complexity:  Nonterm
6.92/2.80	
6.92/2.80	   Cpx degree:  Nonterm
6.92/2.80	
6.92/2.80	   Solved cost: INF
6.92/2.80	
6.92/2.80	   Rule cost:   INF
6.92/2.80	
6.92/2.80	   Rule guard:  []
6.92/2.80	
6.92/2.80	
6.92/2.80	
6.92/2.80	NO
6.92/2.80	
6.92/2.80	
6.92/2.80	----------------------------------------
6.92/2.80	
6.92/2.80	(2)
6.92/2.80	BOUNDS(INF, INF)
7.21/2.83	EOF