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