151.83/67.60 MAYBE 151.93/67.61 proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat 151.93/67.61 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 151.93/67.61 151.93/67.61 151.93/67.61 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, INF). 151.93/67.61 151.93/67.61 (0) CpxIntTrs 151.93/67.61 (1) Loat Proof [FINISHED, 20.9 s] 151.93/67.61 (2) BOUNDS(1, INF) 151.93/67.61 151.93/67.61 151.93/67.61 ---------------------------------------- 151.93/67.61 151.93/67.61 (0) 151.93/67.61 Obligation: 151.93/67.61 Complexity Int TRS consisting of the following rules: 151.93/67.61 f0(A, B, C, D, E, F, G, H, I, J) -> Com_1(f15(1, 4, K, 0, L, 0, 0, 0, 0, 0)) :|: K >= 0 && L >= 0 151.93/67.61 f15(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(A, B, C, D + 1, E, 0, 0, 0, 0, 0)) :|: 0 >= D && 0 >= C && B >= 1 && I >= 0 && I <= 0 151.93/67.61 f15(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(A, B - 1, C, 0, E, K, 0, 0, 0, 0)) :|: D >= 1 && 0 >= C && K >= 0 && B >= 1 && 1 >= K && I >= 0 && I <= 0 151.93/67.61 f15(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(A + 1, A + 4, K, 0, E, L, 0, 0, 0, 0)) :|: 0 >= C && L >= 0 && 1 >= L && 0 >= B && K >= 0 && I >= 0 && I <= 0 151.93/67.61 f15(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(A, B, C - 1, D, E, K, 0, 0, 0, 0)) :|: C >= 1 && 1 >= K && K >= 0 && I >= 0 && I <= 0 151.93/67.61 f36(A, B, C, D, E, F, G, H, I, J) -> Com_1(f77(A, B, C, D, E, F, G, H, I, J)) :|: 0 >= H && J >= 1 + E 151.93/67.61 f36(A, B, C, D, E, F, G, H, I, J) -> Com_1(f77(A, B, C, D, E, F, G, H, I, J)) :|: H >= 1 151.93/67.61 f36(A, B, C, D, E, F, G, H, I, J) -> Com_1(f48(A, B, C, D + 1, E, F, 0, H, I, J)) :|: E >= J && 0 >= H && 0 >= D && 0 >= C && B >= 1 151.93/67.61 f36(A, B, C, D, E, F, G, H, I, J) -> Com_1(f48(A, B - 1, C, 0, E, F, K, H, I, J)) :|: E >= J && 0 >= H && D >= 1 && 0 >= C && K >= 0 && B >= 1 && 1 >= K 151.93/67.61 f36(A, B, C, D, E, F, G, H, I, J) -> Com_1(f48(A + 1, A + 4, K, 0, E, F, L, H, I, J)) :|: E >= J && 0 >= H && 0 >= C && L >= 0 && 1 >= L && 0 >= B && K >= 0 151.93/67.61 f36(A, B, C, D, E, F, G, H, I, J) -> Com_1(f48(A, B, C - 1, D, E, F, K, H, I, J)) :|: E >= J && 0 >= H && C >= 1 && 1 >= K && K >= 0 151.93/67.61 f48(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(A, B, C, D, E, F, G, H, I, J + 1)) :|: 0 >= G 151.93/67.61 f48(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(A, B, C, D, E, F, G, H, I, J + 1)) :|: F >= 1 && G >= 1 151.93/67.61 f48(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(A, B, C, D + 1, E, F, G, 0, I, J + 1)) :|: G >= 1 && 0 >= F && E + 1 >= A && 0 >= D && 0 >= C && B >= 1 151.93/67.61 f48(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(A, B - 1, C, 0, E, F, G, K, I, J + 1)) :|: G >= 1 && 0 >= F && E + 1 >= A && D >= 1 && 0 >= C && K >= 0 && B >= 1 && 1 >= K 151.93/67.61 f48(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(A + 1, A + 4, K, 0, E, F, G, L, I, J + 1)) :|: G >= 1 && 0 >= F && E >= A && 0 >= C && L >= 0 && 1 >= L && 0 >= B && K >= 0 151.93/67.61 f48(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(A, B, C - 1, D, E, F, G, K, I, J + 1)) :|: G >= 1 && 0 >= F && E + 1 >= A && C >= 1 && 1 >= K && K >= 0 151.93/67.61 f77(A, B, C, D, E, F, G, H, I, J) -> Com_1(f15(A, B, C, D, E, F, G, H, I, J)) :|: H >= 1 151.93/67.61 f77(A, B, C, D, E, F, G, H, I, J) -> Com_1(f15(A, B, C, D, E, F, G, H, 1, J)) :|: 0 >= H 151.93/67.61 f15(A, B, C, D, E, F, G, H, I, J) -> Com_1(f81(A, B, C, D, E, F, G, H, I, J)) :|: 0 >= I + 1 151.93/67.61 f15(A, B, C, D, E, F, G, H, I, J) -> Com_1(f81(A, B, C, D, E, F, G, H, I, J)) :|: I >= 1 151.93/67.61 151.93/67.61 The start-symbols are:[f0_10] 151.93/67.61 151.93/67.61 151.93/67.61 ---------------------------------------- 151.93/67.61 151.93/67.61 (1) Loat Proof (FINISHED) 151.93/67.61 151.93/67.61 151.93/67.61 ### Pre-processing the ITS problem ### 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Initial linear ITS problem 151.93/67.61 151.93/67.61 Start location: f0 151.93/67.61 151.93/67.61 0: f0 -> f15 : A'=1, B'=4, C'=free_1, D'=0, E'=free, F'=0, G'=0, H'=0, Q'=0, J'=0, [ free_1>=0 && free>=0 ], cost: 1 151.93/67.61 151.93/67.61 1: f15 -> f36 : D'=1+D, F'=0, G'=0, H'=0, Q'=0, J'=0, [ 0>=D && 0>=C && B>=1 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 2: f15 -> f36 : B'=-1+B, D'=0, F'=free_2, G'=0, H'=0, Q'=0, J'=0, [ D>=1 && 0>=C && free_2>=0 && B>=1 && 1>=free_2 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 3: f15 -> f36 : A'=1+A, B'=4+A, C'=free_4, D'=0, F'=free_3, G'=0, H'=0, Q'=0, J'=0, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && free_4>=0 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 4: f15 -> f36 : C'=-1+C, F'=free_5, G'=0, H'=0, Q'=0, J'=0, [ C>=1 && 1>=free_5 && free_5>=0 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 19: f15 -> f81 : [ 0>=1+Q ], cost: 1 151.93/67.61 151.93/67.61 20: f15 -> f81 : [ Q>=1 ], cost: 1 151.93/67.61 151.93/67.61 5: f36 -> f77 : [ 0>=H && J>=1+E ], cost: 1 151.93/67.61 151.93/67.61 6: f36 -> f77 : [ H>=1 ], cost: 1 151.93/67.61 151.93/67.61 7: f36 -> f48 : D'=1+D, G'=0, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 ], cost: 1 151.93/67.61 151.93/67.61 8: f36 -> f48 : B'=-1+B, D'=0, G'=free_6, [ E>=J && 0>=H && D>=1 && 0>=C && free_6>=0 && B>=1 && 1>=free_6 ], cost: 1 151.93/67.61 151.93/67.61 9: f36 -> f48 : A'=1+A, B'=4+A, C'=free_8, D'=0, G'=free_7, [ E>=J && 0>=H && 0>=C && free_7>=0 && 1>=free_7 && 0>=B && free_8>=0 ], cost: 1 151.93/67.61 151.93/67.61 10: f36 -> f48 : C'=-1+C, G'=free_9, [ E>=J && 0>=H && C>=1 && 1>=free_9 && free_9>=0 ], cost: 1 151.93/67.61 151.93/67.61 11: f48 -> f36 : J'=1+J, [ 0>=G ], cost: 1 151.93/67.61 151.93/67.61 12: f48 -> f36 : J'=1+J, [ F>=1 && G>=1 ], cost: 1 151.93/67.61 151.93/67.61 13: f48 -> f36 : D'=1+D, H'=0, J'=1+J, [ G>=1 && 0>=F && 1+E>=A && 0>=D && 0>=C && B>=1 ], cost: 1 151.93/67.61 151.93/67.61 14: f48 -> f36 : B'=-1+B, D'=0, H'=free_10, J'=1+J, [ G>=1 && 0>=F && 1+E>=A && D>=1 && 0>=C && free_10>=0 && B>=1 && 1>=free_10 ], cost: 1 151.93/67.61 151.93/67.61 15: f48 -> f36 : A'=1+A, B'=4+A, C'=free_12, D'=0, H'=free_11, J'=1+J, [ G>=1 && 0>=F && E>=A && 0>=C && free_11>=0 && 1>=free_11 && 0>=B && free_12>=0 ], cost: 1 151.93/67.61 151.93/67.61 16: f48 -> f36 : C'=-1+C, H'=free_13, J'=1+J, [ G>=1 && 0>=F && 1+E>=A && C>=1 && 1>=free_13 && free_13>=0 ], cost: 1 151.93/67.61 151.93/67.61 17: f77 -> f15 : [ H>=1 ], cost: 1 151.93/67.61 151.93/67.61 18: f77 -> f15 : Q'=1, [ 0>=H ], cost: 1 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Removed unreachable and leaf rules: 151.93/67.61 151.93/67.61 Start location: f0 151.93/67.61 151.93/67.61 0: f0 -> f15 : A'=1, B'=4, C'=free_1, D'=0, E'=free, F'=0, G'=0, H'=0, Q'=0, J'=0, [ free_1>=0 && free>=0 ], cost: 1 151.93/67.61 151.93/67.61 1: f15 -> f36 : D'=1+D, F'=0, G'=0, H'=0, Q'=0, J'=0, [ 0>=D && 0>=C && B>=1 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 2: f15 -> f36 : B'=-1+B, D'=0, F'=free_2, G'=0, H'=0, Q'=0, J'=0, [ D>=1 && 0>=C && free_2>=0 && B>=1 && 1>=free_2 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 3: f15 -> f36 : A'=1+A, B'=4+A, C'=free_4, D'=0, F'=free_3, G'=0, H'=0, Q'=0, J'=0, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && free_4>=0 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 4: f15 -> f36 : C'=-1+C, F'=free_5, G'=0, H'=0, Q'=0, J'=0, [ C>=1 && 1>=free_5 && free_5>=0 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 5: f36 -> f77 : [ 0>=H && J>=1+E ], cost: 1 151.93/67.61 151.93/67.61 6: f36 -> f77 : [ H>=1 ], cost: 1 151.93/67.61 151.93/67.61 7: f36 -> f48 : D'=1+D, G'=0, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 ], cost: 1 151.93/67.61 151.93/67.61 8: f36 -> f48 : B'=-1+B, D'=0, G'=free_6, [ E>=J && 0>=H && D>=1 && 0>=C && free_6>=0 && B>=1 && 1>=free_6 ], cost: 1 151.93/67.61 151.93/67.61 9: f36 -> f48 : A'=1+A, B'=4+A, C'=free_8, D'=0, G'=free_7, [ E>=J && 0>=H && 0>=C && free_7>=0 && 1>=free_7 && 0>=B && free_8>=0 ], cost: 1 151.93/67.61 151.93/67.61 10: f36 -> f48 : C'=-1+C, G'=free_9, [ E>=J && 0>=H && C>=1 && 1>=free_9 && free_9>=0 ], cost: 1 151.93/67.61 151.93/67.61 11: f48 -> f36 : J'=1+J, [ 0>=G ], cost: 1 151.93/67.61 151.93/67.61 12: f48 -> f36 : J'=1+J, [ F>=1 && G>=1 ], cost: 1 151.93/67.61 151.93/67.61 13: f48 -> f36 : D'=1+D, H'=0, J'=1+J, [ G>=1 && 0>=F && 1+E>=A && 0>=D && 0>=C && B>=1 ], cost: 1 151.93/67.61 151.93/67.61 14: f48 -> f36 : B'=-1+B, D'=0, H'=free_10, J'=1+J, [ G>=1 && 0>=F && 1+E>=A && D>=1 && 0>=C && free_10>=0 && B>=1 && 1>=free_10 ], cost: 1 151.93/67.61 151.93/67.61 15: f48 -> f36 : A'=1+A, B'=4+A, C'=free_12, D'=0, H'=free_11, J'=1+J, [ G>=1 && 0>=F && E>=A && 0>=C && free_11>=0 && 1>=free_11 && 0>=B && free_12>=0 ], cost: 1 151.93/67.61 151.93/67.61 16: f48 -> f36 : C'=-1+C, H'=free_13, J'=1+J, [ G>=1 && 0>=F && 1+E>=A && C>=1 && 1>=free_13 && free_13>=0 ], cost: 1 151.93/67.61 151.93/67.61 17: f77 -> f15 : [ H>=1 ], cost: 1 151.93/67.61 151.93/67.61 18: f77 -> f15 : Q'=1, [ 0>=H ], cost: 1 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 ### Simplification by acceleration and chaining ### 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Eliminated locations (on tree-shaped paths): 151.93/67.61 151.93/67.61 Start location: f0 151.93/67.61 151.93/67.61 0: f0 -> f15 : A'=1, B'=4, C'=free_1, D'=0, E'=free, F'=0, G'=0, H'=0, Q'=0, J'=0, [ free_1>=0 && free>=0 ], cost: 1 151.93/67.61 151.93/67.61 1: f15 -> f36 : D'=1+D, F'=0, G'=0, H'=0, Q'=0, J'=0, [ 0>=D && 0>=C && B>=1 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 2: f15 -> f36 : B'=-1+B, D'=0, F'=free_2, G'=0, H'=0, Q'=0, J'=0, [ D>=1 && 0>=C && free_2>=0 && B>=1 && 1>=free_2 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 3: f15 -> f36 : A'=1+A, B'=4+A, C'=free_4, D'=0, F'=free_3, G'=0, H'=0, Q'=0, J'=0, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && free_4>=0 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 4: f15 -> f36 : C'=-1+C, F'=free_5, G'=0, H'=0, Q'=0, J'=0, [ C>=1 && 1>=free_5 && free_5>=0 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 21: f36 -> f36 : D'=1+D, G'=0, J'=1+J, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 ], cost: 2 151.93/67.61 151.93/67.61 22: f36 -> f36 : B'=-1+B, D'=0, G'=free_6, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && free_6>=0 && B>=1 && 0>=free_6 ], cost: 2 151.93/67.61 151.93/67.61 23: f36 -> f36 : B'=-1+B, D'=0, G'=free_6, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && B>=1 && 1>=free_6 && F>=1 && free_6>=1 ], cost: 2 151.93/67.61 151.93/67.61 24: f36 -> f36 : B'=-1+B, D'=1, G'=free_6, H'=0, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && 1>=free_6 && free_6>=1 && 0>=F && 1+E>=A && -1+B>=1 ], cost: 2 151.93/67.61 151.93/67.61 25: f36 -> f36 : A'=1+A, B'=4+A, C'=free_12, D'=0, G'=free_6, H'=free_11, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && B>=1 && 1>=free_6 && free_6>=1 && 0>=F && E>=A && free_11>=0 && 1>=free_11 && 0>=-1+B && free_12>=0 ], cost: 2 151.93/67.61 151.93/67.61 26: f36 -> f36 : A'=1+A, B'=4+A, C'=free_8, D'=0, G'=free_7, J'=1+J, [ E>=J && 0>=H && 0>=C && free_7>=0 && 0>=B && free_8>=0 && 0>=free_7 ], cost: 2 151.93/67.61 151.93/67.61 27: f36 -> f36 : A'=1+A, B'=4+A, C'=free_8, D'=0, G'=free_7, J'=1+J, [ E>=J && 0>=H && 0>=C && 1>=free_7 && 0>=B && free_8>=0 && F>=1 && free_7>=1 ], cost: 2 151.93/67.61 151.93/67.61 28: f36 -> f36 : A'=1+A, B'=4+A, C'=free_8, D'=1, G'=free_7, H'=0, J'=1+J, [ E>=J && 0>=H && 0>=C && 1>=free_7 && 0>=B && free_8>=0 && free_7>=1 && 0>=F && 1+E>=1+A && 0>=free_8 && 4+A>=1 ], cost: 2 151.93/67.61 151.93/67.61 29: f36 -> f36 : A'=2+A, B'=5+A, C'=free_12, D'=0, G'=free_7, H'=free_11, J'=1+J, [ E>=J && 0>=H && 0>=C && 1>=free_7 && 0>=B && free_8>=0 && free_7>=1 && 0>=F && E>=1+A && 0>=free_8 && free_11>=0 && 1>=free_11 && 0>=4+A && free_12>=0 ], cost: 2 151.93/67.61 151.93/67.61 30: f36 -> f36 : A'=1+A, B'=4+A, C'=-1+free_8, D'=0, G'=free_7, H'=free_13, J'=1+J, [ E>=J && 0>=H && 0>=C && 1>=free_7 && 0>=B && free_7>=1 && 0>=F && 1+E>=1+A && free_8>=1 && 1>=free_13 && free_13>=0 ], cost: 2 151.93/67.61 151.93/67.61 31: f36 -> f36 : C'=-1+C, G'=free_9, J'=1+J, [ E>=J && 0>=H && C>=1 && free_9>=0 && 0>=free_9 ], cost: 2 151.93/67.61 151.93/67.61 32: f36 -> f36 : C'=-1+C, G'=free_9, J'=1+J, [ E>=J && 0>=H && C>=1 && 1>=free_9 && F>=1 && free_9>=1 ], cost: 2 151.93/67.61 151.93/67.61 33: f36 -> f36 : C'=-1+C, D'=1+D, G'=free_9, H'=0, J'=1+J, [ E>=J && 0>=H && C>=1 && 1>=free_9 && free_9>=1 && 0>=F && 1+E>=A && 0>=D && 0>=-1+C && B>=1 ], cost: 2 151.93/67.61 151.93/67.61 34: f36 -> f36 : B'=-1+B, C'=-1+C, D'=0, G'=free_9, H'=free_10, J'=1+J, [ E>=J && 0>=H && C>=1 && 1>=free_9 && free_9>=1 && 0>=F && 1+E>=A && D>=1 && 0>=-1+C && free_10>=0 && B>=1 && 1>=free_10 ], cost: 2 151.93/67.61 151.93/67.61 35: f36 -> f36 : A'=1+A, B'=4+A, C'=free_12, D'=0, G'=free_9, H'=free_11, J'=1+J, [ E>=J && 0>=H && C>=1 && 1>=free_9 && free_9>=1 && 0>=F && E>=A && 0>=-1+C && free_11>=0 && 1>=free_11 && 0>=B && free_12>=0 ], cost: 2 151.93/67.61 151.93/67.61 36: f36 -> f36 : C'=-2+C, G'=free_9, H'=free_13, J'=1+J, [ E>=J && 0>=H && 1>=free_9 && free_9>=1 && 0>=F && 1+E>=A && -1+C>=1 && 1>=free_13 && free_13>=0 ], cost: 2 151.93/67.61 151.93/67.61 37: f36 -> f15 : Q'=1, [ 0>=H && J>=1+E ], cost: 2 151.93/67.61 151.93/67.61 38: f36 -> f15 : [ H>=1 ], cost: 2 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Accelerating simple loops of location 2. 151.93/67.61 151.93/67.61 Simplified some of the simple loops (and removed duplicate rules). 151.93/67.61 151.93/67.61 Accelerating the following rules: 151.93/67.61 151.93/67.61 21: f36 -> f36 : D'=1+D, G'=0, J'=1+J, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 ], cost: 2 151.93/67.61 151.93/67.61 22: f36 -> f36 : B'=-1+B, D'=0, G'=0, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && B>=1 ], cost: 2 151.93/67.61 151.93/67.61 23: f36 -> f36 : B'=-1+B, D'=0, G'=1, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && B>=1 && F>=1 ], cost: 2 151.93/67.61 151.93/67.61 24: f36 -> f36 : B'=-1+B, D'=1, G'=1, H'=0, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && 0>=F && 1+E>=A && -1+B>=1 ], cost: 2 151.93/67.61 151.93/67.61 25: f36 -> f36 : A'=1+A, B'=4+A, C'=free_12, D'=0, G'=1, H'=free_11, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && 1-B==0 && 0>=F && E>=A && free_11>=0 && 1>=free_11 && free_12>=0 ], cost: 2 151.93/67.61 151.93/67.61 26: f36 -> f36 : A'=1+A, B'=4+A, C'=free_8, D'=0, G'=0, J'=1+J, [ E>=J && 0>=H && 0>=C && 0>=B && free_8>=0 ], cost: 2 151.93/67.61 151.93/67.61 27: f36 -> f36 : A'=1+A, B'=4+A, C'=free_8, D'=0, G'=1, J'=1+J, [ E>=J && 0>=H && 0>=C && 0>=B && free_8>=0 && F>=1 ], cost: 2 151.93/67.61 151.93/67.61 28: f36 -> f36 : A'=1+A, B'=4+A, C'=0, D'=1, G'=1, H'=0, J'=1+J, [ E>=J && 0>=H && 0>=C && 0>=B && 0>=F && 1+E>=1+A && 4+A>=1 ], cost: 2 151.93/67.61 151.93/67.61 29: f36 -> f36 : A'=2+A, B'=5+A, C'=free_12, D'=0, G'=1, H'=free_11, J'=1+J, [ E>=J && 0>=H && 0>=C && 0>=B && 0>=F && E>=1+A && free_11>=0 && 1>=free_11 && 0>=4+A && free_12>=0 ], cost: 2 151.93/67.61 151.93/67.61 30: f36 -> f36 : A'=1+A, B'=4+A, C'=-1+free_8, D'=0, G'=1, H'=free_13, J'=1+J, [ E>=J && 0>=H && 0>=C && 0>=B && 0>=F && 1+E>=1+A && free_8>=1 && 1>=free_13 && free_13>=0 ], cost: 2 151.93/67.61 151.93/67.61 31: f36 -> f36 : C'=-1+C, G'=0, J'=1+J, [ E>=J && 0>=H && C>=1 ], cost: 2 151.93/67.61 151.93/67.61 32: f36 -> f36 : C'=-1+C, G'=1, J'=1+J, [ E>=J && 0>=H && C>=1 && F>=1 ], cost: 2 151.93/67.61 151.93/67.61 33: f36 -> f36 : C'=-1+C, D'=1+D, G'=1, H'=0, J'=1+J, [ E>=J && 0>=H && 1-C==0 && 0>=F && 1+E>=A && 0>=D && B>=1 ], cost: 2 151.93/67.61 151.93/67.61 34: f36 -> f36 : B'=-1+B, C'=-1+C, D'=0, G'=1, H'=free_10, J'=1+J, [ E>=J && 0>=H && 1-C==0 && 0>=F && 1+E>=A && D>=1 && free_10>=0 && B>=1 && 1>=free_10 ], cost: 2 151.93/67.61 151.93/67.61 35: f36 -> f36 : A'=1+A, B'=4+A, C'=free_12, D'=0, G'=1, H'=free_11, J'=1+J, [ E>=J && 0>=H && 1-C==0 && 0>=F && E>=A && free_11>=0 && 1>=free_11 && 0>=B && free_12>=0 ], cost: 2 151.93/67.61 151.93/67.61 36: f36 -> f36 : C'=-2+C, G'=1, H'=free_13, J'=1+J, [ E>=J && 0>=H && 0>=F && 1+E>=A && -1+C>=1 && 1>=free_13 && free_13>=0 ], cost: 2 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Accelerated rule 21 with backward acceleration, yielding the new rule 39. 151.93/67.61 151.93/67.61 Accelerated rule 21 with backward acceleration, yielding the new rule 40. 151.93/67.61 151.93/67.61 Found no metering function for rule 22. 151.93/67.61 151.93/67.61 Found no metering function for rule 23. 151.93/67.61 151.93/67.61 Accelerated rule 24 with backward acceleration, yielding the new rule 41. 151.93/67.61 151.93/67.61 Accelerated rule 24 with backward acceleration, yielding the new rule 42. 151.93/67.61 151.93/67.61 Found no metering function for rule 25. 151.93/67.61 151.93/67.61 Found no metering function for rule 26. 151.93/67.61 151.93/67.61 Found no metering function for rule 27. 151.93/67.61 151.93/67.61 Found no metering function for rule 28. 151.93/67.61 151.93/67.61 Found no metering function for rule 29. 151.93/67.61 151.93/67.61 Found no metering function for rule 30. 151.93/67.61 151.93/67.61 Accelerated rule 31 with backward acceleration, yielding the new rule 43. 151.93/67.61 151.93/67.61 Accelerated rule 31 with backward acceleration, yielding the new rule 44. 151.93/67.61 151.93/67.61 Accelerated rule 32 with backward acceleration, yielding the new rule 45. 151.93/67.61 151.93/67.61 Accelerated rule 32 with backward acceleration, yielding the new rule 46. 151.93/67.61 151.93/67.61 Accelerated rule 33 with metering function -1+C, yielding the new rule 47. 151.93/67.61 151.93/67.61 Accelerated rule 34 with metering function -1+C, yielding the new rule 48. 151.93/67.61 151.93/67.61 During metering: Instantiating temporary variables by {free_12==0,free_11==0} 151.93/67.61 151.93/67.61 Accelerated rule 35 with metering function -1+C, yielding the new rule 49. 151.93/67.61 151.93/67.61 Found no metering function for rule 36. 151.93/67.61 151.93/67.61 During metering: Instantiating temporary variables by {free_12==1} 151.93/67.61 151.93/67.61 During metering: Instantiating temporary variables by {free_8==1} 151.93/67.61 151.93/67.61 During metering: Instantiating temporary variables by {free_8==1} 151.93/67.61 151.93/67.61 During metering: Instantiating temporary variables by {free_12==1} 151.93/67.61 151.93/67.61 During metering: Instantiating temporary variables by {free_8==2} 151.93/67.61 151.93/67.61 During metering: Instantiating temporary variables by {free_12==-J+E} 151.93/67.61 151.93/67.61 Nested simple loops 35 (outer loop) and 44 (inner loop) with metering function -1+C, resulting in the new rules: 50. 151.93/67.61 151.93/67.61 During metering: Instantiating temporary variables by {free_8==1} 151.93/67.61 151.93/67.61 During metering: Instantiating temporary variables by {free_8==1} 151.93/67.61 151.93/67.61 Removing the simple loops: 21 24 31 32 33 34 35. 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Accelerated all simple loops using metering functions (where possible): 151.93/67.61 151.93/67.61 Start location: f0 151.93/67.61 151.93/67.61 0: f0 -> f15 : A'=1, B'=4, C'=free_1, D'=0, E'=free, F'=0, G'=0, H'=0, Q'=0, J'=0, [ free_1>=0 && free>=0 ], cost: 1 151.93/67.61 151.93/67.61 1: f15 -> f36 : D'=1+D, F'=0, G'=0, H'=0, Q'=0, J'=0, [ 0>=D && 0>=C && B>=1 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 2: f15 -> f36 : B'=-1+B, D'=0, F'=free_2, G'=0, H'=0, Q'=0, J'=0, [ D>=1 && 0>=C && free_2>=0 && B>=1 && 1>=free_2 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 3: f15 -> f36 : A'=1+A, B'=4+A, C'=free_4, D'=0, F'=free_3, G'=0, H'=0, Q'=0, J'=0, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && free_4>=0 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 4: f15 -> f36 : C'=-1+C, F'=free_5, G'=0, H'=0, Q'=0, J'=0, [ C>=1 && 1>=free_5 && free_5>=0 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 22: f36 -> f36 : B'=-1+B, D'=0, G'=0, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && B>=1 ], cost: 2 151.93/67.61 151.93/67.61 23: f36 -> f36 : B'=-1+B, D'=0, G'=1, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && B>=1 && F>=1 ], cost: 2 151.93/67.61 151.93/67.61 25: f36 -> f36 : A'=1+A, B'=4+A, C'=free_12, D'=0, G'=1, H'=free_11, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && 1-B==0 && 0>=F && E>=A && free_11>=0 && 1>=free_11 && free_12>=0 ], cost: 2 151.93/67.61 151.93/67.61 26: f36 -> f36 : A'=1+A, B'=4+A, C'=free_8, D'=0, G'=0, J'=1+J, [ E>=J && 0>=H && 0>=C && 0>=B && free_8>=0 ], cost: 2 151.93/67.61 151.93/67.61 27: f36 -> f36 : A'=1+A, B'=4+A, C'=free_8, D'=0, G'=1, J'=1+J, [ E>=J && 0>=H && 0>=C && 0>=B && free_8>=0 && F>=1 ], cost: 2 151.93/67.61 151.93/67.61 28: f36 -> f36 : A'=1+A, B'=4+A, C'=0, D'=1, G'=1, H'=0, J'=1+J, [ E>=J && 0>=H && 0>=C && 0>=B && 0>=F && 1+E>=1+A && 4+A>=1 ], cost: 2 151.93/67.61 151.93/67.61 29: f36 -> f36 : A'=2+A, B'=5+A, C'=free_12, D'=0, G'=1, H'=free_11, J'=1+J, [ E>=J && 0>=H && 0>=C && 0>=B && 0>=F && E>=1+A && free_11>=0 && 1>=free_11 && 0>=4+A && free_12>=0 ], cost: 2 151.93/67.61 151.93/67.61 30: f36 -> f36 : A'=1+A, B'=4+A, C'=-1+free_8, D'=0, G'=1, H'=free_13, J'=1+J, [ E>=J && 0>=H && 0>=C && 0>=B && 0>=F && 1+E>=1+A && free_8>=1 && 1>=free_13 && free_13>=0 ], cost: 2 151.93/67.61 151.93/67.61 36: f36 -> f36 : C'=-2+C, G'=1, H'=free_13, J'=1+J, [ E>=J && 0>=H && 0>=F && 1+E>=A && -1+C>=1 && 1>=free_13 && free_13>=0 ], cost: 2 151.93/67.61 151.93/67.61 37: f36 -> f15 : Q'=1, [ 0>=H && J>=1+E ], cost: 2 151.93/67.61 151.93/67.61 38: f36 -> f15 : [ H>=1 ], cost: 2 151.93/67.61 151.93/67.61 39: f36 -> f36 : D'=1-J+D+E, G'=0, J'=1+E, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 && 0>=-J+D+E ], cost: 2-2*J+2*E 151.93/67.61 151.93/67.61 40: f36 -> f36 : D'=1, G'=0, J'=1+J-D, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 && E>=J-D ], cost: 2-2*D 151.93/67.61 151.93/67.61 41: f36 -> f36 : B'=-1+J-E+B, D'=1, G'=1, H'=0, J'=1+E, [ E>=J && 0>=H && D>=1 && 0>=C && 0>=F && 1+E>=A && -1+B>=1 && -1+J-E+B>=1 ], cost: 2-2*J+2*E 151.93/67.61 151.93/67.61 42: f36 -> f36 : B'=1, D'=1, G'=1, H'=0, J'=-1+J+B, [ E>=J && 0>=H && D>=1 && 0>=C && 0>=F && 1+E>=A && -1+B>=1 && E>=-2+J+B ], cost: -2+2*B 151.93/67.61 151.93/67.61 43: f36 -> f36 : C'=-1+C+J-E, G'=0, J'=1+E, [ E>=J && 0>=H && C>=1 && C+J-E>=1 ], cost: 2-2*J+2*E 151.93/67.61 151.93/67.61 44: f36 -> f36 : C'=0, G'=0, J'=C+J, [ E>=J && 0>=H && C>=1 && E>=-1+C+J ], cost: 2*C 151.93/67.61 151.93/67.61 45: f36 -> f36 : C'=-1+C+J-E, G'=1, J'=1+E, [ E>=J && 0>=H && C>=1 && F>=1 && C+J-E>=1 ], cost: 2-2*J+2*E 151.93/67.61 151.93/67.61 46: f36 -> f36 : C'=0, G'=1, J'=C+J, [ E>=J && 0>=H && C>=1 && F>=1 && E>=-1+C+J ], cost: 2*C 151.93/67.61 151.93/67.61 47: f36 -> f36 : C'=1, D'=-1+C+D, G'=1, H'=0, J'=-1+C+J, [ E>=J && 0>=H && 1-C==0 && 0>=F && 1+E>=A && 0>=D && B>=1 && -1+C>=1 ], cost: -2+2*C 151.93/67.61 151.93/67.61 48: f36 -> f36 : B'=1-C+B, C'=1, D'=0, G'=1, H'=free_10, J'=-1+C+J, [ E>=J && 0>=H && 1-C==0 && 0>=F && 1+E>=A && D>=1 && free_10>=0 && B>=1 && 1>=free_10 && -1+C>=1 ], cost: -2+2*C 151.93/67.61 151.93/67.61 49: f36 -> f36 : A'=-1+C+A, B'=2+C+A, C'=0, D'=0, G'=1, H'=0, J'=-1+C+J, [ E>=J && 0>=H && 1-C==0 && 0>=F && E>=A && 0>=B && -1+C>=1 ], cost: -2+2*C 151.93/67.61 151.93/67.61 50: f36 -> f36 : A'=-1+C+A, B'=2+C+A, C'=0, D'=0, G'=0, H'=0, J'=-1+free_12*(-1+C)+C+J, [ 0>=H && 1-C==0 && 0>=F && E>=A && 0>=B && E>=1+J && free_12>=1 && E>=free_12+J && -1+C>=1 ], cost: -2+2*free_12*(-1+C)+2*C 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Chained accelerated rules (with incoming rules): 151.93/67.61 151.93/67.61 Start location: f0 151.93/67.61 151.93/67.61 0: f0 -> f15 : A'=1, B'=4, C'=free_1, D'=0, E'=free, F'=0, G'=0, H'=0, Q'=0, J'=0, [ free_1>=0 && free>=0 ], cost: 1 151.93/67.61 151.93/67.61 1: f15 -> f36 : D'=1+D, F'=0, G'=0, H'=0, Q'=0, J'=0, [ 0>=D && 0>=C && B>=1 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 2: f15 -> f36 : B'=-1+B, D'=0, F'=free_2, G'=0, H'=0, Q'=0, J'=0, [ D>=1 && 0>=C && free_2>=0 && B>=1 && 1>=free_2 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 3: f15 -> f36 : A'=1+A, B'=4+A, C'=free_4, D'=0, F'=free_3, G'=0, H'=0, Q'=0, J'=0, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && free_4>=0 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 4: f15 -> f36 : C'=-1+C, F'=free_5, G'=0, H'=0, Q'=0, J'=0, [ C>=1 && 1>=free_5 && free_5>=0 && Q==0 ], cost: 1 151.93/67.61 151.93/67.61 51: f15 -> f36 : B'=-1+B, D'=0, F'=0, G'=0, H'=0, Q'=0, J'=1, [ D==0 && 0>=C && B>=1 && Q==0 && E>=0 ], cost: 3 151.93/67.61 151.93/67.61 52: f15 -> f36 : B'=-1+B, C'=-1+C, D'=0, F'=free_5, G'=0, H'=0, Q'=0, J'=1, [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && D>=1 && B>=1 ], cost: 3 151.93/67.61 151.93/67.61 53: f15 -> f36 : B'=-1+B, C'=-1+C, D'=0, F'=1, G'=1, H'=0, Q'=0, J'=1, [ 1-C==0 && Q==0 && E>=0 && D>=1 && B>=1 ], cost: 3 151.93/67.61 151.93/67.61 54: f15 -> f36 : A'=1+A, B'=4+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=0, J'=1, [ D==0 && 0>=C && Q==0 && E>=0 && 1-B==0 && E>=A && free_11>=0 && 1>=free_11 && free_12>=0 ], cost: 3 151.93/67.61 151.93/67.61 55: f15 -> f36 : A'=1+A, B'=4+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=0, J'=1, [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1-B==0 && E>=A && free_11>=0 && 1>=free_11 && free_12>=0 ], cost: 3 151.93/67.61 151.93/67.61 56: f15 -> f36 : A'=1+A, B'=4+A, C'=free_8, D'=0, F'=free_2, G'=0, H'=0, Q'=0, J'=1, [ D>=1 && 0>=C && free_2>=0 && 1-B==0 && 1>=free_2 && Q==0 && E>=0 && free_8>=0 ], cost: 3 151.93/67.61 151.93/67.61 57: f15 -> f36 : A'=2+A, B'=5+A, C'=free_8, D'=0, F'=free_3, G'=0, H'=0, Q'=0, J'=1, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && 0>=4+A && free_8>=0 ], cost: 3 151.93/67.61 151.93/67.61 58: f15 -> f36 : A'=1+A, B'=4+A, C'=free_8, D'=0, F'=free_5, G'=0, H'=0, Q'=0, J'=1, [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=B && free_8>=0 ], cost: 3 151.93/67.61 151.93/67.61 59: f15 -> f36 : A'=1+A, B'=4+A, C'=free_8, D'=0, F'=1, G'=1, H'=0, Q'=0, J'=1, [ D>=1 && 0>=C && 1-B==0 && Q==0 && E>=0 && free_8>=0 ], cost: 3 151.93/67.61 151.93/67.61 60: f15 -> f36 : A'=2+A, B'=5+A, C'=free_8, D'=0, F'=1, G'=1, H'=0, Q'=0, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && 0>=4+A && free_8>=0 ], cost: 3 151.93/67.61 151.93/67.61 61: f15 -> f36 : A'=1+A, B'=4+A, C'=free_8, D'=0, F'=1, G'=1, H'=0, Q'=0, J'=1, [ 1-C==0 && Q==0 && E>=0 && 0>=B && free_8>=0 ], cost: 3 151.93/67.61 151.93/67.61 62: f15 -> f36 : A'=1+A, B'=4+A, C'=0, D'=1, F'=0, G'=1, H'=0, Q'=0, J'=1, [ D>=1 && 0>=C && 1-B==0 && Q==0 && E>=0 && 1+E>=1+A && 4+A>=1 ], cost: 3 151.93/67.61 151.93/67.61 63: f15 -> f36 : A'=2+A, B'=5+A, C'=0, D'=1, F'=0, G'=1, H'=0, Q'=0, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && 4+A==0 && 1+E>=2+A ], cost: 3 151.93/67.61 151.93/67.61 64: f15 -> f36 : A'=1+A, B'=4+A, C'=0, D'=1, F'=0, G'=1, H'=0, Q'=0, J'=1, [ 1-C==0 && Q==0 && E>=0 && 0>=B && 1+E>=1+A && 4+A>=1 ], cost: 3 151.93/67.61 151.93/67.61 65: f15 -> f36 : A'=2+A, B'=5+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=0, J'=1, [ D>=1 && 0>=C && 1-B==0 && Q==0 && E>=0 && E>=1+A && free_11>=0 && 1>=free_11 && 0>=4+A && free_12>=0 ], cost: 3 151.93/67.61 151.93/67.61 66: f15 -> f36 : A'=3+A, B'=6+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=0, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && E>=2+A && free_11>=0 && 1>=free_11 && 0>=5+A && free_12>=0 ], cost: 3 151.93/67.61 151.93/67.61 67: f15 -> f36 : A'=2+A, B'=5+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=0, J'=1, [ 1-C==0 && Q==0 && E>=0 && 0>=B && E>=1+A && free_11>=0 && 1>=free_11 && 0>=4+A && free_12>=0 ], cost: 3 151.93/67.61 151.93/67.61 68: f15 -> f36 : A'=1+A, B'=4+A, C'=-1+free_8, D'=0, F'=0, G'=1, H'=free_13, Q'=0, J'=1, [ D>=1 && 0>=C && 1-B==0 && Q==0 && E>=0 && 1+E>=1+A && free_8>=1 && 1>=free_13 && free_13>=0 ], cost: 3 151.93/67.61 151.93/67.61 69: f15 -> f36 : A'=2+A, B'=5+A, C'=-1+free_8, D'=0, F'=0, G'=1, H'=free_13, Q'=0, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && 0>=4+A && 1+E>=2+A && free_8>=1 && 1>=free_13 && free_13>=0 ], cost: 3 151.93/67.61 151.93/67.61 70: f15 -> f36 : A'=1+A, B'=4+A, C'=-1+free_8, D'=0, F'=0, G'=1, H'=free_13, Q'=0, J'=1, [ 1-C==0 && Q==0 && E>=0 && 0>=B && 1+E>=1+A && free_8>=1 && 1>=free_13 && free_13>=0 ], cost: 3 151.93/67.61 151.93/67.61 71: f15 -> f36 : A'=1+A, B'=4+A, C'=-2+free_4, D'=0, F'=0, G'=1, H'=free_13, Q'=0, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && 1+E>=1+A && -1+free_4>=1 && 1>=free_13 && free_13>=0 ], cost: 3 151.93/67.61 151.93/67.61 72: f15 -> f36 : C'=-3+C, F'=0, G'=1, H'=free_13, Q'=0, J'=1, [ Q==0 && E>=0 && 1+E>=A && -2+C>=1 && 1>=free_13 && free_13>=0 ], cost: 3 151.93/67.61 151.93/67.61 73: f15 -> f36 : D'=2+D+E, F'=0, G'=0, H'=0, Q'=0, J'=1+E, [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 0>=1+D+E ], cost: 3+2*E 151.93/67.61 151.93/67.61 74: f15 -> f36 : B'=-1+B, D'=1+E, F'=free_2, G'=0, H'=0, Q'=0, J'=1+E, [ D>=1 && 0>=C && free_2>=0 && 1>=free_2 && Q==0 && -E==0 && -1+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 75: f15 -> f36 : A'=1+A, B'=4+A, C'=0, D'=1+E, F'=free_3, G'=0, H'=0, Q'=0, J'=1+E, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && -E==0 && 4+A>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 76: f15 -> f36 : C'=-1+C, D'=1+D+E, F'=free_5, G'=0, H'=0, Q'=0, J'=1+E, [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && 0>=D+E ], cost: 3+2*E 151.93/67.61 151.93/67.61 77: f15 -> f36 : D'=1, F'=0, G'=0, H'=0, Q'=0, J'=-D, [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && E>=-1-D ], cost: 1-2*D 151.93/67.61 151.93/67.61 78: f15 -> f36 : B'=-1+B, D'=1, F'=free_2, G'=0, H'=0, Q'=0, J'=1, [ D>=1 && 0>=C && free_2>=0 && 1>=free_2 && Q==0 && E>=0 && -1+B>=1 ], cost: 3 151.93/67.61 151.93/67.61 79: f15 -> f36 : A'=1+A, B'=4+A, C'=0, D'=1, F'=free_3, G'=0, H'=0, Q'=0, J'=1, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && 4+A>=1 ], cost: 3 151.93/67.61 151.93/67.61 80: f15 -> f36 : C'=-1+C, D'=1, F'=free_5, G'=0, H'=0, Q'=0, J'=1-D, [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && E>=-D ], cost: 3-2*D 151.93/67.61 151.93/67.61 81: f15 -> f36 : B'=-1-E+B, D'=1, F'=0, G'=1, H'=0, Q'=0, J'=1+E, [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 82: f15 -> f36 : B'=-1-E+B, C'=-1+C, D'=1, F'=0, G'=1, H'=0, Q'=0, J'=1+E, [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 83: f15 -> f36 : B'=1, D'=1, F'=0, G'=1, H'=0, Q'=0, J'=-1+B, [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && E>=-2+B ], cost: -1+2*B 151.93/67.61 151.93/67.61 84: f15 -> f36 : B'=1, C'=-1+C, D'=1, F'=0, G'=1, H'=0, Q'=0, J'=-1+B, [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && E>=-2+B ], cost: -1+2*B 151.93/67.61 151.93/67.61 85: f15 -> f36 : A'=1+A, B'=4+A, C'=-1+free_4-E, D'=0, F'=free_3, G'=0, H'=0, Q'=0, J'=1+E, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && free_4>=1 && free_4-E>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 86: f15 -> f36 : C'=-2+C-E, F'=free_5, G'=0, H'=0, Q'=0, J'=1+E, [ 1>=free_5 && free_5>=0 && Q==0 && E>=0 && -1+C>=1 && -1+C-E>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 87: f15 -> f36 : A'=1+A, B'=4+A, C'=0, D'=0, F'=free_3, G'=0, H'=0, Q'=0, J'=free_4, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && free_4>=1 && E>=-1+free_4 ], cost: 1+2*free_4 151.93/67.61 151.93/67.61 88: f15 -> f36 : C'=0, F'=free_5, G'=0, H'=0, Q'=0, J'=-1+C, [ 1>=free_5 && free_5>=0 && Q==0 && E>=0 && -1+C>=1 && E>=-2+C ], cost: -1+2*C 151.93/67.61 151.93/67.61 89: f15 -> f36 : A'=1+A, B'=4+A, C'=-1+free_4-E, D'=0, F'=1, G'=1, H'=0, Q'=0, J'=1+E, [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && free_4-E>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 90: f15 -> f36 : C'=-2+C-E, F'=1, G'=1, H'=0, Q'=0, J'=1+E, [ Q==0 && E>=0 && -1+C>=1 && -1+C-E>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 91: f15 -> f36 : A'=1+A, B'=4+A, C'=0, D'=0, F'=1, G'=1, H'=0, Q'=0, J'=free_4, [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && E>=-1+free_4 ], cost: 1+2*free_4 151.93/67.61 151.93/67.61 92: f15 -> f36 : C'=0, F'=1, G'=1, H'=0, Q'=0, J'=-1+C, [ Q==0 && E>=0 && -1+C>=1 && E>=-2+C ], cost: -1+2*C 151.93/67.61 151.93/67.61 37: f36 -> f15 : Q'=1, [ 0>=H && J>=1+E ], cost: 2 151.93/67.61 151.93/67.61 38: f36 -> f15 : [ H>=1 ], cost: 2 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Eliminated locations (on tree-shaped paths): 151.93/67.61 151.93/67.61 Start location: f0 151.93/67.61 151.93/67.61 0: f0 -> f15 : A'=1, B'=4, C'=free_1, D'=0, E'=free, F'=0, G'=0, H'=0, Q'=0, J'=0, [ free_1>=0 && free>=0 ], cost: 1 151.93/67.61 151.93/67.61 93: f15 -> f15 : D'=1+D, F'=0, G'=0, H'=0, Q'=1, J'=0, [ 0>=D && 0>=C && B>=1 && Q==0 && 0>=1+E ], cost: 3 151.93/67.61 151.93/67.61 94: f15 -> f15 : B'=-1+B, D'=0, F'=free_2, G'=0, H'=0, Q'=1, J'=0, [ D>=1 && 0>=C && free_2>=0 && B>=1 && 1>=free_2 && Q==0 && 0>=1+E ], cost: 3 151.93/67.61 151.93/67.61 95: f15 -> f15 : A'=1+A, B'=4+A, C'=free_4, D'=0, F'=free_3, G'=0, H'=0, Q'=1, J'=0, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && free_4>=0 && Q==0 && 0>=1+E ], cost: 3 151.93/67.61 151.93/67.61 96: f15 -> f15 : C'=-1+C, F'=free_5, G'=0, H'=0, Q'=1, J'=0, [ C>=1 && 1>=free_5 && free_5>=0 && Q==0 && 0>=1+E ], cost: 3 151.93/67.61 151.93/67.61 97: f15 -> f15 : B'=-1+B, D'=0, F'=0, G'=0, H'=0, Q'=1, J'=1, [ D==0 && 0>=C && B>=1 && Q==0 && E>=0 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 98: f15 -> f15 : B'=-1+B, C'=-1+C, D'=0, F'=free_5, G'=0, H'=0, Q'=1, J'=1, [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && D>=1 && B>=1 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 99: f15 -> f15 : B'=-1+B, C'=-1+C, D'=0, F'=1, G'=1, H'=0, Q'=1, J'=1, [ 1-C==0 && Q==0 && E>=0 && D>=1 && B>=1 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 100: f15 -> f15 : A'=1+A, B'=4+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=1, J'=1, [ D==0 && 0>=C && Q==0 && E>=0 && 1-B==0 && E>=A && free_11>=0 && free_12>=0 && 0>=free_11 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 101: f15 -> f15 : A'=1+A, B'=4+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=0, J'=1, [ D==0 && 0>=C && Q==0 && E>=0 && 1-B==0 && E>=A && 1>=free_11 && free_12>=0 && free_11>=1 ], cost: 5 151.93/67.61 151.93/67.61 102: f15 -> f15 : A'=1+A, B'=4+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=1, J'=1, [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1-B==0 && E>=A && free_11>=0 && free_12>=0 && 0>=free_11 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 103: f15 -> f15 : A'=1+A, B'=4+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=0, J'=1, [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1-B==0 && E>=A && 1>=free_11 && free_12>=0 && free_11>=1 ], cost: 5 151.93/67.61 151.93/67.61 104: f15 -> f15 : A'=1+A, B'=4+A, C'=free_8, D'=0, F'=free_2, G'=0, H'=0, Q'=1, J'=1, [ D>=1 && 0>=C && free_2>=0 && 1-B==0 && 1>=free_2 && Q==0 && E>=0 && free_8>=0 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 105: f15 -> f15 : A'=2+A, B'=5+A, C'=free_8, D'=0, F'=free_3, G'=0, H'=0, Q'=1, J'=1, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && 0>=4+A && free_8>=0 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 106: f15 -> f15 : A'=1+A, B'=4+A, C'=free_8, D'=0, F'=free_5, G'=0, H'=0, Q'=1, J'=1, [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=B && free_8>=0 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 107: f15 -> f15 : A'=1+A, B'=4+A, C'=free_8, D'=0, F'=1, G'=1, H'=0, Q'=1, J'=1, [ D>=1 && 0>=C && 1-B==0 && Q==0 && E>=0 && free_8>=0 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 108: f15 -> f15 : A'=2+A, B'=5+A, C'=free_8, D'=0, F'=1, G'=1, H'=0, Q'=1, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && 0>=4+A && free_8>=0 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 109: f15 -> f15 : A'=1+A, B'=4+A, C'=free_8, D'=0, F'=1, G'=1, H'=0, Q'=1, J'=1, [ 1-C==0 && Q==0 && E>=0 && 0>=B && free_8>=0 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 110: f15 -> f15 : A'=1+A, B'=4+A, C'=0, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=1, [ D>=1 && 0>=C && 1-B==0 && Q==0 && E>=0 && 1+E>=1+A && 4+A>=1 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 111: f15 -> f15 : A'=2+A, B'=5+A, C'=0, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && 4+A==0 && 1+E>=2+A && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 112: f15 -> f15 : A'=1+A, B'=4+A, C'=0, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=1, [ 1-C==0 && Q==0 && E>=0 && 0>=B && 1+E>=1+A && 4+A>=1 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 113: f15 -> f15 : A'=2+A, B'=5+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=1, J'=1, [ D>=1 && 0>=C && 1-B==0 && Q==0 && E>=0 && E>=1+A && free_11>=0 && 0>=4+A && free_12>=0 && 0>=free_11 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 114: f15 -> f15 : A'=2+A, B'=5+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=0, J'=1, [ D>=1 && 0>=C && 1-B==0 && Q==0 && E>=0 && E>=1+A && 1>=free_11 && 0>=4+A && free_12>=0 && free_11>=1 ], cost: 5 151.93/67.61 151.93/67.61 115: f15 -> f15 : A'=3+A, B'=6+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=1, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && E>=2+A && free_11>=0 && 0>=5+A && free_12>=0 && 0>=free_11 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 116: f15 -> f15 : A'=3+A, B'=6+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=0, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && E>=2+A && 1>=free_11 && 0>=5+A && free_12>=0 && free_11>=1 ], cost: 5 151.93/67.61 151.93/67.61 117: f15 -> f15 : A'=2+A, B'=5+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=1, J'=1, [ 1-C==0 && Q==0 && E>=0 && 0>=B && E>=1+A && free_11>=0 && 0>=4+A && free_12>=0 && 0>=free_11 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 118: f15 -> f15 : A'=2+A, B'=5+A, C'=free_12, D'=0, F'=0, G'=1, H'=free_11, Q'=0, J'=1, [ 1-C==0 && Q==0 && E>=0 && 0>=B && E>=1+A && 1>=free_11 && 0>=4+A && free_12>=0 && free_11>=1 ], cost: 5 151.93/67.61 151.93/67.61 119: f15 -> f15 : A'=1+A, B'=4+A, C'=-1+free_8, D'=0, F'=0, G'=1, H'=free_13, Q'=1, J'=1, [ D>=1 && 0>=C && 1-B==0 && Q==0 && E>=0 && 1+E>=1+A && free_8>=1 && free_13>=0 && 0>=free_13 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 120: f15 -> f15 : A'=1+A, B'=4+A, C'=-1+free_8, D'=0, F'=0, G'=1, H'=free_13, Q'=0, J'=1, [ D>=1 && 0>=C && 1-B==0 && Q==0 && E>=0 && 1+E>=1+A && free_8>=1 && 1>=free_13 && free_13>=1 ], cost: 5 151.93/67.61 151.93/67.61 121: f15 -> f15 : A'=2+A, B'=5+A, C'=-1+free_8, D'=0, F'=0, G'=1, H'=free_13, Q'=1, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && 0>=4+A && 1+E>=2+A && free_8>=1 && free_13>=0 && 0>=free_13 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 122: f15 -> f15 : A'=2+A, B'=5+A, C'=-1+free_8, D'=0, F'=0, G'=1, H'=free_13, Q'=0, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && 0>=4+A && 1+E>=2+A && free_8>=1 && 1>=free_13 && free_13>=1 ], cost: 5 151.93/67.61 151.93/67.61 123: f15 -> f15 : A'=1+A, B'=4+A, C'=-1+free_8, D'=0, F'=0, G'=1, H'=free_13, Q'=1, J'=1, [ 1-C==0 && Q==0 && E>=0 && 0>=B && 1+E>=1+A && free_8>=1 && free_13>=0 && 0>=free_13 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 124: f15 -> f15 : A'=1+A, B'=4+A, C'=-1+free_8, D'=0, F'=0, G'=1, H'=free_13, Q'=0, J'=1, [ 1-C==0 && Q==0 && E>=0 && 0>=B && 1+E>=1+A && free_8>=1 && 1>=free_13 && free_13>=1 ], cost: 5 151.93/67.61 151.93/67.61 125: f15 -> f15 : A'=1+A, B'=4+A, C'=-2+free_4, D'=0, F'=0, G'=1, H'=free_13, Q'=1, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && 1+E>=1+A && -1+free_4>=1 && free_13>=0 && 0>=free_13 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 126: f15 -> f15 : A'=1+A, B'=4+A, C'=-2+free_4, D'=0, F'=0, G'=1, H'=free_13, Q'=0, J'=1, [ 0>=C && 0>=B && Q==0 && E>=0 && 1+E>=1+A && -1+free_4>=1 && 1>=free_13 && free_13>=1 ], cost: 5 151.93/67.61 151.93/67.61 127: f15 -> f15 : C'=-3+C, F'=0, G'=1, H'=free_13, Q'=1, J'=1, [ Q==0 && E>=0 && 1+E>=A && -2+C>=1 && free_13>=0 && 0>=free_13 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 128: f15 -> f15 : C'=-3+C, F'=0, G'=1, H'=free_13, Q'=0, J'=1, [ Q==0 && E>=0 && 1+E>=A && -2+C>=1 && 1>=free_13 && free_13>=1 ], cost: 5 151.93/67.61 151.93/67.61 129: f15 -> f15 : D'=2+D+E, F'=0, G'=0, H'=0, Q'=1, J'=1+E, [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 0>=1+D+E ], cost: 5+2*E 151.93/67.61 151.93/67.61 130: f15 -> f15 : B'=-1+B, D'=1+E, F'=free_2, G'=0, H'=0, Q'=1, J'=1+E, [ D>=1 && 0>=C && free_2>=0 && 1>=free_2 && Q==0 && -E==0 && -1+B>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 131: f15 -> f15 : A'=1+A, B'=4+A, C'=0, D'=1+E, F'=free_3, G'=0, H'=0, Q'=1, J'=1+E, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && -E==0 && 4+A>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 132: f15 -> f15 : C'=-1+C, D'=1+D+E, F'=free_5, G'=0, H'=0, Q'=1, J'=1+E, [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && 0>=D+E ], cost: 5+2*E 151.93/67.61 151.93/67.61 133: f15 -> f15 : D'=1, F'=0, G'=0, H'=0, Q'=1, J'=-D, [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && E>=-1-D && -D>=1+E ], cost: 3-2*D 151.93/67.61 151.93/67.61 134: f15 -> f15 : B'=-1+B, D'=1, F'=free_2, G'=0, H'=0, Q'=1, J'=1, [ D>=1 && 0>=C && free_2>=0 && 1>=free_2 && Q==0 && E>=0 && -1+B>=1 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 135: f15 -> f15 : A'=1+A, B'=4+A, C'=0, D'=1, F'=free_3, G'=0, H'=0, Q'=1, J'=1, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && 4+A>=1 && 1>=1+E ], cost: 5 151.93/67.61 151.93/67.61 136: f15 -> f15 : C'=-1+C, D'=1, F'=free_5, G'=0, H'=0, Q'=1, J'=1-D, [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && E>=-D && 1-D>=1+E ], cost: 5-2*D 151.93/67.61 151.93/67.61 137: f15 -> f15 : B'=-1-E+B, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=1+E, [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 138: f15 -> f15 : B'=-1-E+B, C'=-1+C, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=1+E, [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 139: f15 -> f15 : B'=1, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=-1+B, [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && E>=-2+B && -1+B>=1+E ], cost: 1+2*B 151.93/67.61 151.93/67.61 140: f15 -> f15 : B'=1, C'=-1+C, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=-1+B, [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && E>=-2+B && -1+B>=1+E ], cost: 1+2*B 151.93/67.61 151.93/67.61 141: f15 -> f15 : A'=1+A, B'=4+A, C'=-1+free_4-E, D'=0, F'=free_3, G'=0, H'=0, Q'=1, J'=1+E, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && free_4>=1 && free_4-E>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 142: f15 -> f15 : C'=-2+C-E, F'=free_5, G'=0, H'=0, Q'=1, J'=1+E, [ 1>=free_5 && free_5>=0 && Q==0 && E>=0 && -1+C>=1 && -1+C-E>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 143: f15 -> f15 : A'=1+A, B'=4+A, C'=0, D'=0, F'=free_3, G'=0, H'=0, Q'=1, J'=free_4, [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && free_4>=1 && E>=-1+free_4 && free_4>=1+E ], cost: 3+2*free_4 151.93/67.61 151.93/67.61 144: f15 -> f15 : C'=0, F'=free_5, G'=0, H'=0, Q'=1, J'=-1+C, [ 1>=free_5 && free_5>=0 && Q==0 && E>=0 && -1+C>=1 && E>=-2+C && -1+C>=1+E ], cost: 1+2*C 151.93/67.61 151.93/67.61 145: f15 -> f15 : A'=1+A, B'=4+A, C'=-1+free_4-E, D'=0, F'=1, G'=1, H'=0, Q'=1, J'=1+E, [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && free_4-E>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 146: f15 -> f15 : C'=-2+C-E, F'=1, G'=1, H'=0, Q'=1, J'=1+E, [ Q==0 && E>=0 && -1+C>=1 && -1+C-E>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 147: f15 -> f15 : A'=1+A, B'=4+A, C'=0, D'=0, F'=1, G'=1, H'=0, Q'=1, J'=free_4, [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && E>=-1+free_4 && free_4>=1+E ], cost: 3+2*free_4 151.93/67.61 151.93/67.61 148: f15 -> f15 : C'=0, F'=1, G'=1, H'=0, Q'=1, J'=-1+C, [ Q==0 && E>=0 && -1+C>=1 && E>=-2+C && -1+C>=1+E ], cost: 1+2*C 151.93/67.61 151.93/67.61 149: f15 -> [7] : [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 0>=1+D+E ], cost: 3+2*E 151.93/67.61 151.93/67.61 150: f15 -> [7] : [ D>=1 && 0>=C && free_2>=0 && 1>=free_2 && Q==0 && -E==0 && -1+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 151: f15 -> [7] : [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && -E==0 && 4+A>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 152: f15 -> [7] : [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && 0>=D+E ], cost: 3+2*E 151.93/67.61 151.93/67.61 153: f15 -> [7] : [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && E>=-1-D ], cost: 1-2*D 151.93/67.61 151.93/67.61 154: f15 -> [7] : [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && E>=-D ], cost: 3-2*D 151.93/67.61 151.93/67.61 155: f15 -> [7] : [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 156: f15 -> [7] : [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 157: f15 -> [7] : [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && E>=-2+B ], cost: -1+2*B 151.93/67.61 151.93/67.61 158: f15 -> [7] : [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && E>=-2+B ], cost: -1+2*B 151.93/67.61 151.93/67.61 159: f15 -> [7] : [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && free_4>=1 && free_4-E>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 160: f15 -> [7] : [ 1>=free_5 && free_5>=0 && Q==0 && E>=0 && -1+C>=1 && -1+C-E>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 161: f15 -> [7] : [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && free_4>=1 && E>=-1+free_4 ], cost: 1+2*free_4 151.93/67.61 151.93/67.61 162: f15 -> [7] : [ 1>=free_5 && free_5>=0 && Q==0 && E>=0 && -1+C>=1 && E>=-2+C ], cost: -1+2*C 151.93/67.61 151.93/67.61 163: f15 -> [7] : [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && free_4-E>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 164: f15 -> [7] : [ Q==0 && E>=0 && -1+C>=1 && -1+C-E>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 165: f15 -> [7] : [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && E>=-1+free_4 ], cost: 1+2*free_4 151.93/67.61 151.93/67.61 166: f15 -> [7] : [ Q==0 && E>=0 && -1+C>=1 && E>=-2+C ], cost: -1+2*C 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Applied pruning (of leafs and parallel rules): 151.93/67.61 151.93/67.61 Start location: f0 151.93/67.61 151.93/67.61 0: f0 -> f15 : A'=1, B'=4, C'=free_1, D'=0, E'=free, F'=0, G'=0, H'=0, Q'=0, J'=0, [ free_1>=0 && free>=0 ], cost: 1 151.93/67.61 151.93/67.61 129: f15 -> f15 : D'=2+D+E, F'=0, G'=0, H'=0, Q'=1, J'=1+E, [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 0>=1+D+E ], cost: 5+2*E 151.93/67.61 151.93/67.61 137: f15 -> f15 : B'=-1-E+B, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=1+E, [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 138: f15 -> f15 : B'=-1-E+B, C'=-1+C, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=1+E, [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 139: f15 -> f15 : B'=1, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=-1+B, [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && E>=-2+B && -1+B>=1+E ], cost: 1+2*B 151.93/67.61 151.93/67.61 145: f15 -> f15 : A'=1+A, B'=4+A, C'=-1+free_4-E, D'=0, F'=1, G'=1, H'=0, Q'=1, J'=1+E, [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && free_4-E>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 149: f15 -> [7] : [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 0>=1+D+E ], cost: 3+2*E 151.93/67.61 151.93/67.61 155: f15 -> [7] : [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 156: f15 -> [7] : [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 158: f15 -> [7] : [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && E>=-2+B ], cost: -1+2*B 151.93/67.61 151.93/67.61 165: f15 -> [7] : [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && E>=-1+free_4 ], cost: 1+2*free_4 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Accelerating simple loops of location 1. 151.93/67.61 151.93/67.61 Simplified some of the simple loops (and removed duplicate rules). 151.93/67.61 151.93/67.61 Accelerating the following rules: 151.93/67.61 151.93/67.61 129: f15 -> f15 : D'=2+D+E, F'=0, G'=0, H'=0, Q'=1, J'=1+E, [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 0>=1+D+E ], cost: 5+2*E 151.93/67.61 151.93/67.61 137: f15 -> f15 : B'=-1-E+B, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=1+E, [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 138: f15 -> f15 : B'=-1-E+B, C'=-1+C, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=1+E, [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 139: f15 -> f15 : B'=1, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=-1+B, [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && -2-E+B==0 ], cost: 1+2*B 151.93/67.61 151.93/67.61 145: f15 -> f15 : A'=1+A, B'=4+A, C'=-1+free_4-E, D'=0, F'=1, G'=1, H'=0, Q'=1, J'=1+E, [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && free_4-E>=1 ], cost: 5+2*E 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Accelerated rule 129 with metering function -Q, yielding the new rule 167. 151.93/67.61 151.93/67.61 Accelerated rule 137 with metering function meter_23 (where 2*meter_23==-Q-D), yielding the new rule 168. 151.93/67.61 151.93/67.61 Accelerated rule 138 with metering function meter_24 (where 2*meter_24==-1-Q+C), yielding the new rule 169. 151.93/67.61 151.93/67.61 Accelerated rule 139 with metering function meter_25 (where 2*meter_25==-Q-D), yielding the new rule 170. 151.93/67.61 151.93/67.61 Accelerated rule 145 with metering function -Q, yielding the new rule 171. 151.93/67.61 151.93/67.61 Removing the simple loops: 129 137 138 139 145. 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Accelerated all simple loops using metering functions (where possible): 151.93/67.61 151.93/67.61 Start location: f0 151.93/67.61 151.93/67.61 0: f0 -> f15 : A'=1, B'=4, C'=free_1, D'=0, E'=free, F'=0, G'=0, H'=0, Q'=0, J'=0, [ free_1>=0 && free>=0 ], cost: 1 151.93/67.61 151.93/67.61 149: f15 -> [7] : [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 0>=1+D+E ], cost: 3+2*E 151.93/67.61 151.93/67.61 155: f15 -> [7] : [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 156: f15 -> [7] : [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 158: f15 -> [7] : [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && E>=-2+B ], cost: -1+2*B 151.93/67.61 151.93/67.61 165: f15 -> [7] : [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && E>=-1+free_4 ], cost: 1+2*free_4 151.93/67.61 151.93/67.61 167: f15 -> f15 : D'=-2*Q+D-Q*E, F'=0, G'=0, H'=0, Q'=1, J'=1+E, [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 0>=1+D+E && -Q>=1 ], cost: -5*Q-2*Q*E 151.93/67.61 151.93/67.61 168: f15 -> f15 : B'=-meter_23*E-meter_23+B, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=1+E, [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && -1-E+B>=1 && 2*meter_23==-Q-D && meter_23>=1 ], cost: 2*meter_23*E+5*meter_23 151.93/67.61 151.93/67.61 169: f15 -> f15 : B'=-meter_24*E-meter_24+B, C'=C-meter_24, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=1+E, [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && -1-E+B>=1 && 2*meter_24==-1-Q+C && meter_24>=1 ], cost: 2*meter_24*E+5*meter_24 151.93/67.61 151.93/67.61 170: f15 -> f15 : B'=1, D'=1, F'=0, G'=1, H'=0, Q'=1, J'=0, [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && -2-E+B==0 && 2*meter_25==-Q-D && meter_25>=1 ], cost: 3*meter_25 151.93/67.61 151.93/67.61 171: f15 -> f15 : A'=-Q+A, B'=3-Q+A, C'=-1+free_4-E, D'=0, F'=1, G'=1, H'=0, Q'=1, J'=1+E, [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && free_4-E>=1 && -Q>=1 ], cost: -5*Q-2*Q*E 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Chained accelerated rules (with incoming rules): 151.93/67.61 151.93/67.61 Start location: f0 151.93/67.61 151.93/67.61 0: f0 -> f15 : A'=1, B'=4, C'=free_1, D'=0, E'=free, F'=0, G'=0, H'=0, Q'=0, J'=0, [ free_1>=0 && free>=0 ], cost: 1 151.93/67.61 151.93/67.61 149: f15 -> [7] : [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 0>=1+D+E ], cost: 3+2*E 151.93/67.61 151.93/67.61 155: f15 -> [7] : [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 156: f15 -> [7] : [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && -1-E+B>=1 ], cost: 3+2*E 151.93/67.61 151.93/67.61 158: f15 -> [7] : [ 1-C==0 && Q==0 && E>=0 && D>=1 && 1+E>=A && -1+B>=1 && E>=-2+B ], cost: -1+2*B 151.93/67.61 151.93/67.61 165: f15 -> [7] : [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && E>=-1+free_4 ], cost: 1+2*free_4 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Eliminated locations (on tree-shaped paths): 151.93/67.61 151.93/67.61 Start location: f0 151.93/67.61 151.93/67.61 172: f0 -> [7] : A'=1, B'=4, C'=free_1, D'=0, E'=free, F'=0, G'=0, H'=0, Q'=0, J'=0, [ free_1>=0 && free>=0 && 0>=free_1 && 3-free>=1 ], cost: 4+2*free 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 ### Computing asymptotic complexity ### 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Fully simplified ITS problem 151.93/67.61 151.93/67.61 Start location: f0 151.93/67.61 151.93/67.61 172: f0 -> [7] : A'=1, B'=4, C'=free_1, D'=0, E'=free, F'=0, G'=0, H'=0, Q'=0, J'=0, [ free_1>=0 && free>=0 && 0>=free_1 && 3-free>=1 ], cost: 4+2*free 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Computing asymptotic complexity for rule 172 151.93/67.61 151.93/67.61 Could not solve the limit problem. 151.93/67.61 151.93/67.61 Resulting cost 0 has complexity: Unknown 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 Obtained the following overall complexity (w.r.t. the length of the input n): 151.93/67.61 151.93/67.61 Complexity: Unknown 151.93/67.61 151.93/67.61 Cpx degree: ? 151.93/67.61 151.93/67.61 Solved cost: 0 151.93/67.61 151.93/67.61 Rule cost: 0 151.93/67.61 151.93/67.61 Rule guard: [] 151.93/67.61 151.93/67.61 151.93/67.61 151.93/67.61 WORST_CASE(Omega(0),?) 151.93/67.61 151.93/67.61 151.93/67.61 ---------------------------------------- 151.93/67.61 151.93/67.61 (2) 151.93/67.61 BOUNDS(1, INF) 151.93/67.62 EOF