161.44/71.72 MAYBE 161.44/71.73 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 161.44/71.73 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 161.44/71.73 161.44/71.73 161.44/71.73 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, INF). 161.44/71.73 161.44/71.73 (0) CpxIntTrs 161.44/71.73 (1) Loat Proof [FINISHED, 21.8 s] 161.44/71.73 (2) BOUNDS(1, INF) 161.44/71.73 161.44/71.73 161.44/71.73 ---------------------------------------- 161.44/71.73 161.44/71.73 (0) 161.44/71.73 Obligation: 161.44/71.73 Complexity Int TRS consisting of the following rules: 161.44/71.73 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 161.44/71.73 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 161.44/71.73 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 161.44/71.73 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 161.44/71.73 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 161.44/71.73 f36(A, B, C, D, E, F, G, H, I, J) -> Com_1(f78(A, B, C, D, E, F, G, H, I, J)) :|: 0 >= H && J >= 1 + E 161.44/71.73 f36(A, B, C, D, E, F, G, H, I, J) -> Com_1(f78(A, B, C, D, E, F, G, H, I, J)) :|: H >= 1 161.44/71.73 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 161.44/71.73 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 161.44/71.73 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 161.44/71.73 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 161.44/71.73 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)) :|: E + 1 >= A && 0 >= G 161.44/71.73 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)) :|: G >= 1 && E + 1 >= A && F >= 1 161.44/71.73 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 161.44/71.73 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 161.44/71.73 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 161.44/71.73 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 161.44/71.73 f78(A, B, C, D, E, F, G, H, I, J) -> Com_1(f15(A, B, C, D, E, F, G, H, I, J)) :|: E + 1 >= A && H >= 1 161.44/71.73 f78(A, B, C, D, E, F, G, H, I, J) -> Com_1(f15(A, B, C, D, E, F, G, H, 1, J)) :|: E + 1 >= A && 0 >= H 161.44/71.73 f15(A, B, C, D, E, F, G, H, I, J) -> Com_1(f83(A, B, C, D, E, F, G, H, I, J)) :|: 0 >= I + 1 161.44/71.73 f15(A, B, C, D, E, F, G, H, I, J) -> Com_1(f83(A, B, C, D, E, F, G, H, I, J)) :|: I >= 1 161.44/71.73 161.44/71.73 The start-symbols are:[f0_10] 161.44/71.73 161.44/71.73 161.44/71.73 ---------------------------------------- 161.44/71.73 161.44/71.73 (1) Loat Proof (FINISHED) 161.44/71.73 161.44/71.73 161.44/71.73 ### Pre-processing the ITS problem ### 161.44/71.73 161.44/71.73 161.44/71.73 161.44/71.73 Initial linear ITS problem 161.44/71.73 161.44/71.73 Start location: f0 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 19: f15 -> f83 : [ 0>=1+Q ], cost: 1 161.44/71.73 161.44/71.73 20: f15 -> f83 : [ Q>=1 ], cost: 1 161.44/71.73 161.44/71.73 5: f36 -> f78 : [ 0>=H && J>=1+E ], cost: 1 161.44/71.73 161.44/71.73 6: f36 -> f78 : [ H>=1 ], cost: 1 161.44/71.73 161.44/71.73 7: f36 -> f48 : D'=1+D, G'=0, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 ], cost: 1 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 10: f36 -> f48 : C'=-1+C, G'=free_9, [ E>=J && 0>=H && C>=1 && 1>=free_9 && free_9>=0 ], cost: 1 161.44/71.73 161.44/71.73 11: f48 -> f36 : J'=1+J, [ 1+E>=A && 0>=G ], cost: 1 161.44/71.73 161.44/71.73 12: f48 -> f36 : J'=1+J, [ G>=1 && 1+E>=A && F>=1 ], cost: 1 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 17: f78 -> f15 : [ 1+E>=A && H>=1 ], cost: 1 161.44/71.73 161.44/71.73 18: f78 -> f15 : Q'=1, [ 1+E>=A && 0>=H ], cost: 1 161.44/71.73 161.44/71.73 161.44/71.73 161.44/71.73 Removed unreachable and leaf rules: 161.44/71.73 161.44/71.73 Start location: f0 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 5: f36 -> f78 : [ 0>=H && J>=1+E ], cost: 1 161.44/71.73 161.44/71.73 6: f36 -> f78 : [ H>=1 ], cost: 1 161.44/71.73 161.44/71.73 7: f36 -> f48 : D'=1+D, G'=0, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 ], cost: 1 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 10: f36 -> f48 : C'=-1+C, G'=free_9, [ E>=J && 0>=H && C>=1 && 1>=free_9 && free_9>=0 ], cost: 1 161.44/71.73 161.44/71.73 11: f48 -> f36 : J'=1+J, [ 1+E>=A && 0>=G ], cost: 1 161.44/71.73 161.44/71.73 12: f48 -> f36 : J'=1+J, [ G>=1 && 1+E>=A && F>=1 ], cost: 1 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 17: f78 -> f15 : [ 1+E>=A && H>=1 ], cost: 1 161.44/71.73 161.44/71.73 18: f78 -> f15 : Q'=1, [ 1+E>=A && 0>=H ], cost: 1 161.44/71.73 161.44/71.73 161.44/71.73 161.44/71.73 ### Simplification by acceleration and chaining ### 161.44/71.73 161.44/71.73 161.44/71.73 161.44/71.73 Eliminated locations (on tree-shaped paths): 161.44/71.73 161.44/71.73 Start location: f0 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 21: f36 -> f36 : D'=1+D, G'=0, J'=1+J, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 && 1+E>=A ], cost: 2 161.44/71.73 161.44/71.73 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 && 1+E>=A && 0>=free_6 ], cost: 2 161.44/71.73 161.44/71.73 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 && free_6>=1 && 1+E>=A && F>=1 ], cost: 2 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && 0>=free_7 ], cost: 2 161.44/71.73 161.44/71.73 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 && free_7>=1 && 1+E>=1+A && F>=1 ], cost: 2 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 31: f36 -> f36 : C'=-1+C, G'=free_9, J'=1+J, [ E>=J && 0>=H && C>=1 && free_9>=0 && 1+E>=A && 0>=free_9 ], cost: 2 161.44/71.73 161.44/71.73 32: f36 -> f36 : C'=-1+C, G'=free_9, J'=1+J, [ E>=J && 0>=H && C>=1 && 1>=free_9 && free_9>=1 && 1+E>=A && F>=1 ], cost: 2 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 37: f36 -> f15 : Q'=1, [ 0>=H && J>=1+E && 1+E>=A ], cost: 2 161.44/71.73 161.44/71.73 38: f36 -> f15 : [ H>=1 && 1+E>=A ], cost: 2 161.44/71.73 161.44/71.73 161.44/71.73 161.44/71.73 Accelerating simple loops of location 2. 161.44/71.73 161.44/71.73 Simplified some of the simple loops (and removed duplicate rules). 161.44/71.73 161.44/71.73 Accelerating the following rules: 161.44/71.73 161.44/71.73 21: f36 -> f36 : D'=1+D, G'=0, J'=1+J, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 && 1+E>=A ], cost: 2 161.44/71.73 161.44/71.73 22: f36 -> f36 : B'=-1+B, D'=0, G'=0, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && B>=1 && 1+E>=A ], cost: 2 161.44/71.73 161.44/71.73 23: f36 -> f36 : B'=-1+B, D'=0, G'=1, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && B>=1 && 1+E>=A && F>=1 ], cost: 2 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=1+A ], cost: 2 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && F>=1 ], cost: 2 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 31: f36 -> f36 : C'=-1+C, G'=0, J'=1+J, [ E>=J && 0>=H && C>=1 && 1+E>=A ], cost: 2 161.44/71.73 161.44/71.73 32: f36 -> f36 : C'=-1+C, G'=1, J'=1+J, [ E>=J && 0>=H && C>=1 && 1+E>=A && F>=1 ], cost: 2 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 161.44/71.73 161.44/71.73 Accelerated rule 21 with backward acceleration, yielding the new rule 39. 161.44/71.73 161.44/71.73 Accelerated rule 21 with backward acceleration, yielding the new rule 40. 161.44/71.73 161.44/71.73 Found no metering function for rule 22. 161.44/71.73 161.44/71.73 Found no metering function for rule 23. 161.44/71.73 161.44/71.73 Accelerated rule 24 with backward acceleration, yielding the new rule 41. 161.44/71.73 161.44/71.73 Accelerated rule 24 with backward acceleration, yielding the new rule 42. 161.44/71.73 161.44/71.73 Found no metering function for rule 25. 161.44/71.73 161.44/71.73 Found no metering function for rule 26. 161.44/71.73 161.44/71.73 Found no metering function for rule 27. 161.44/71.73 161.44/71.73 Found no metering function for rule 28. 161.44/71.73 161.44/71.73 Found no metering function for rule 29. 161.44/71.73 161.44/71.73 Found no metering function for rule 30. 161.44/71.73 161.44/71.73 Accelerated rule 31 with backward acceleration, yielding the new rule 43. 161.44/71.73 161.44/71.73 Accelerated rule 31 with backward acceleration, yielding the new rule 44. 161.44/71.73 161.44/71.73 Accelerated rule 32 with backward acceleration, yielding the new rule 45. 161.44/71.73 161.44/71.73 Accelerated rule 32 with backward acceleration, yielding the new rule 46. 161.44/71.73 161.44/71.73 Accelerated rule 33 with metering function -1+C, yielding the new rule 47. 161.44/71.73 161.44/71.73 Accelerated rule 34 with metering function -1+C, yielding the new rule 48. 161.44/71.73 161.44/71.73 During metering: Instantiating temporary variables by {free_12==0,free_11==0} 161.44/71.73 161.44/71.73 Accelerated rule 35 with metering function -1+C, yielding the new rule 49. 161.44/71.73 161.44/71.73 Found no metering function for rule 36. 161.44/71.73 161.44/71.73 During metering: Instantiating temporary variables by {free_12==1} 161.44/71.73 161.44/71.73 During metering: Instantiating temporary variables by {free_8==1} 161.44/71.73 161.44/71.73 During metering: Instantiating temporary variables by {free_8==1} 161.44/71.73 161.44/71.73 During metering: Instantiating temporary variables by {free_12==1} 161.44/71.73 161.44/71.73 During metering: Instantiating temporary variables by {free_8==2} 161.44/71.73 161.44/71.73 During metering: Instantiating temporary variables by {free_12==-J+E} 161.44/71.73 161.44/71.73 Nested simple loops 35 (outer loop) and 44 (inner loop) with metering function -1+C, resulting in the new rules: 50. 161.44/71.73 161.44/71.73 During metering: Instantiating temporary variables by {free_8==1} 161.44/71.73 161.44/71.73 During metering: Instantiating temporary variables by {free_8==1} 161.44/71.73 161.44/71.73 Removing the simple loops: 21 24 31 32 33 34 35. 161.44/71.73 161.44/71.73 161.44/71.73 161.44/71.73 Accelerated all simple loops using metering functions (where possible): 161.44/71.73 161.44/71.73 Start location: f0 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 22: f36 -> f36 : B'=-1+B, D'=0, G'=0, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && B>=1 && 1+E>=A ], cost: 2 161.44/71.73 161.44/71.73 23: f36 -> f36 : B'=-1+B, D'=0, G'=1, J'=1+J, [ E>=J && 0>=H && D>=1 && 0>=C && B>=1 && 1+E>=A && F>=1 ], cost: 2 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=1+A ], cost: 2 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && F>=1 ], cost: 2 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 37: f36 -> f15 : Q'=1, [ 0>=H && J>=1+E && 1+E>=A ], cost: 2 161.44/71.73 161.44/71.73 38: f36 -> f15 : [ H>=1 && 1+E>=A ], cost: 2 161.44/71.73 161.44/71.73 39: f36 -> f36 : D'=1-J+D+E, G'=0, J'=1+E, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 && 1+E>=A && 0>=-J+D+E ], cost: 2-2*J+2*E 161.44/71.73 161.44/71.73 40: f36 -> f36 : D'=1, G'=0, J'=1+J-D, [ E>=J && 0>=H && 0>=D && 0>=C && B>=1 && 1+E>=A && E>=J-D ], cost: 2-2*D 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 43: f36 -> f36 : C'=-1+C+J-E, G'=0, J'=1+E, [ E>=J && 0>=H && C>=1 && 1+E>=A && C+J-E>=1 ], cost: 2-2*J+2*E 161.44/71.73 161.44/71.73 44: f36 -> f36 : C'=0, G'=0, J'=C+J, [ E>=J && 0>=H && C>=1 && 1+E>=A && E>=-1+C+J ], cost: 2*C 161.44/71.73 161.44/71.73 45: f36 -> f36 : C'=-1+C+J-E, G'=1, J'=1+E, [ E>=J && 0>=H && C>=1 && 1+E>=A && F>=1 && C+J-E>=1 ], cost: 2-2*J+2*E 161.44/71.73 161.44/71.73 46: f36 -> f36 : C'=0, G'=1, J'=C+J, [ E>=J && 0>=H && C>=1 && 1+E>=A && F>=1 && E>=-1+C+J ], cost: 2*C 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 161.44/71.73 161.44/71.73 Chained accelerated rules (with incoming rules): 161.44/71.73 161.44/71.73 Start location: f0 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=A ], cost: 3 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=1+A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=2+A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=1+A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=1+A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=2+A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=1+A ], cost: 3 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=A && 0>=1+D+E ], cost: 3+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=A ], cost: 3+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=1+A ], cost: 3+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=A && 0>=D+E ], cost: 3+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=A && E>=-1-D ], cost: 1-2*D 161.44/71.73 161.44/71.73 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 && 1+E>=A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=1+A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=A && E>=-D ], cost: 3-2*D 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && free_4-E>=1 ], cost: 3+2*E 161.44/71.73 161.44/71.73 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+E>=A && -1+C-E>=1 ], cost: 3+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && E>=-1+free_4 ], cost: 1+2*free_4 161.44/71.73 161.44/71.73 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 && 1+E>=A && E>=-2+C ], cost: -1+2*C 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && free_4-E>=1 ], cost: 3+2*E 161.44/71.73 161.44/71.73 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+E>=A && -1+C-E>=1 ], cost: 3+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && E>=-1+free_4 ], cost: 1+2*free_4 161.44/71.73 161.44/71.73 92: f15 -> f36 : C'=0, F'=1, G'=1, H'=0, Q'=0, J'=-1+C, [ Q==0 && E>=0 && -1+C>=1 && 1+E>=A && E>=-2+C ], cost: -1+2*C 161.44/71.73 161.44/71.73 37: f36 -> f15 : Q'=1, [ 0>=H && J>=1+E && 1+E>=A ], cost: 2 161.44/71.73 161.44/71.73 38: f36 -> f15 : [ H>=1 && 1+E>=A ], cost: 2 161.44/71.73 161.44/71.73 161.44/71.73 161.44/71.73 Eliminated locations (on tree-shaped paths): 161.44/71.73 161.44/71.73 Start location: f0 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=1+A ], cost: 3 161.44/71.73 161.44/71.73 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 && 1+E>=A ], cost: 3 161.44/71.73 161.44/71.73 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+E>=A && 1>=1+E ], cost: 5 161.44/71.73 161.44/71.73 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+E>=A && 1>=1+E ], cost: 5 161.44/71.73 161.44/71.73 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+E>=A && 1>=1+E ], cost: 5 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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+E>=1+A && 1>=1+E ], cost: 5 161.44/71.73 161.44/71.73 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+E>=2+A && 1>=1+E ], cost: 5 161.44/71.73 161.44/71.73 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+E>=1+A && 1>=1+E ], cost: 5 161.44/71.73 161.44/71.73 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+E>=1+A && 1>=1+E ], cost: 5 161.44/71.73 161.44/71.73 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+E>=2+A && 1>=1+E ], cost: 5 161.44/71.73 161.44/71.73 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+E>=1+A && 1>=1+E ], cost: 5 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=A && 0>=1+D+E ], cost: 5+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=A ], cost: 5+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=1+A ], cost: 5+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=A && 0>=D+E ], cost: 5+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=A && E>=-1-D && -D>=1+E ], cost: 3-2*D 161.44/71.73 161.44/71.73 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+E>=A && 1>=1+E ], cost: 5 161.44/71.73 161.44/71.73 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+E>=1+A && 1>=1+E ], cost: 5 161.44/71.73 161.44/71.73 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 && 1+E>=A && E>=-D && 1-D>=1+E ], cost: 5-2*D 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && free_4-E>=1 ], cost: 5+2*E 161.44/71.73 161.44/71.73 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+E>=A && -1+C-E>=1 ], cost: 5+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && E>=-1+free_4 && free_4>=1+E ], cost: 3+2*free_4 161.44/71.73 161.44/71.73 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 && 1+E>=A && E>=-2+C && -1+C>=1+E ], cost: 1+2*C 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && free_4-E>=1 ], cost: 5+2*E 161.44/71.73 161.44/71.73 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+E>=A && -1+C-E>=1 ], cost: 5+2*E 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && E>=-1+free_4 && free_4>=1+E ], cost: 3+2*free_4 161.44/71.73 161.44/71.73 148: f15 -> f15 : C'=0, F'=1, G'=1, H'=0, Q'=1, J'=-1+C, [ Q==0 && E>=0 && -1+C>=1 && 1+E>=A && E>=-2+C && -1+C>=1+E ], cost: 1+2*C 161.44/71.73 161.44/71.73 149: f15 -> [7] : [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 1+E>=A && 0>=1+D+E ], cost: 3+2*E 161.44/71.73 161.44/71.73 150: f15 -> [7] : [ D>=1 && 0>=C && free_2>=0 && 1>=free_2 && Q==0 && -E==0 && -1+B>=1 && 1+E>=A ], cost: 3+2*E 161.44/71.73 161.44/71.73 151: f15 -> [7] : [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && -E==0 && 4+A>=1 && 1+E>=1+A ], cost: 3+2*E 161.44/71.73 161.44/71.73 152: f15 -> [7] : [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && 1+E>=A && 0>=D+E ], cost: 3+2*E 161.44/71.73 161.44/71.73 153: f15 -> [7] : [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 1+E>=A && E>=-1-D ], cost: 1-2*D 161.44/71.73 161.44/71.73 154: f15 -> [7] : [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && 1+E>=A && E>=-D ], cost: 3-2*D 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 157: f15 -> [7] : [ D==0 && 0>=C && Q==0 && E>=0 && 1+E>=A && -1+B>=1 && E>=-2+B ], cost: -1+2*B 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 159: f15 -> [7] : [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && free_4>=1 && 1+E>=1+A && free_4-E>=1 ], cost: 3+2*E 161.44/71.73 161.44/71.73 160: f15 -> [7] : [ 1>=free_5 && free_5>=0 && Q==0 && E>=0 && -1+C>=1 && 1+E>=A && -1+C-E>=1 ], cost: 3+2*E 161.44/71.73 161.44/71.73 161: f15 -> [7] : [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && free_4>=1 && 1+E>=1+A && E>=-1+free_4 ], cost: 1+2*free_4 161.44/71.73 161.44/71.73 162: f15 -> [7] : [ 1>=free_5 && free_5>=0 && Q==0 && E>=0 && -1+C>=1 && 1+E>=A && E>=-2+C ], cost: -1+2*C 161.44/71.73 161.44/71.73 163: f15 -> [7] : [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && 1+E>=1+A && free_4-E>=1 ], cost: 3+2*E 161.44/71.73 161.44/71.73 164: f15 -> [7] : [ Q==0 && E>=0 && -1+C>=1 && 1+E>=A && -1+C-E>=1 ], cost: 3+2*E 161.44/71.73 161.44/71.73 165: f15 -> [7] : [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && 1+E>=1+A && E>=-1+free_4 ], cost: 1+2*free_4 161.44/71.73 161.44/71.73 166: f15 -> [7] : [ Q==0 && E>=0 && -1+C>=1 && 1+E>=A && E>=-2+C ], cost: -1+2*C 161.44/71.73 161.44/71.73 161.44/71.73 161.44/71.73 Applied pruning (of leafs and parallel rules): 161.44/71.73 161.44/71.73 Start location: f0 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=A && E>=-1-D && -D>=1+E ], cost: 3-2*D 161.44/71.73 161.44/71.73 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 && 1+E>=A && E>=-D && 1-D>=1+E ], cost: 5-2*D 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 161.44/71.73 161.44/71.73 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 && 1+E>=1+A && free_4-E>=1 ], cost: 5+2*E 161.44/71.73 161.44/71.73 152: f15 -> [7] : [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && 1+E>=A && 0>=D+E ], cost: 3+2*E 161.44/71.74 161.44/71.74 153: f15 -> [7] : [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 1+E>=A && E>=-1-D ], cost: 1-2*D 161.44/71.74 161.44/71.74 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 161.44/71.74 161.44/71.74 159: f15 -> [7] : [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && free_4>=1 && 1+E>=1+A && free_4-E>=1 ], cost: 3+2*E 161.44/71.74 161.44/71.74 165: f15 -> [7] : [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && 1+E>=1+A && E>=-1+free_4 ], cost: 1+2*free_4 161.44/71.74 161.44/71.74 161.44/71.74 161.44/71.74 Accelerating simple loops of location 1. 161.44/71.74 161.44/71.74 Simplified some of the simple loops (and removed duplicate rules). 161.44/71.74 161.44/71.74 Accelerating the following rules: 161.44/71.74 161.44/71.74 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 && 1+E>=A && -1-D-E==0 ], cost: 3-2*D 161.44/71.74 161.44/71.74 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 && 1+E>=A && -D-E==0 ], cost: 5-2*D 161.44/71.74 161.44/71.74 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 161.44/71.74 161.44/71.74 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 161.44/71.74 161.44/71.74 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 && 1+E>=1+A && free_4-E>=1 ], cost: 5+2*E 161.44/71.74 161.44/71.74 161.44/71.74 161.44/71.74 Accelerated rule 133 with metering function -Q, yielding the new rule 167. 161.44/71.74 161.44/71.74 Accelerated rule 136 with metering function meter_23 (where 2*meter_23==-1-Q+C), yielding the new rule 168. 161.44/71.74 161.44/71.74 Accelerated rule 137 with metering function meter_24 (where 2*meter_24==-Q-D), yielding the new rule 169. 161.44/71.74 161.44/71.74 Accelerated rule 139 with metering function meter_25 (where 2*meter_25==-Q-D), yielding the new rule 170. 161.44/71.74 161.44/71.74 Accelerated rule 141 with metering function -Q, yielding the new rule 171. 161.44/71.74 161.44/71.74 Removing the simple loops: 133 136 137 139 141. 161.44/71.74 161.44/71.74 161.44/71.74 161.44/71.74 Accelerated all simple loops using metering functions (where possible): 161.44/71.74 161.44/71.74 Start location: f0 161.44/71.74 161.44/71.74 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 161.44/71.74 161.44/71.74 152: f15 -> [7] : [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && 1+E>=A && 0>=D+E ], cost: 3+2*E 161.44/71.74 161.44/71.74 153: f15 -> [7] : [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 1+E>=A && E>=-1-D ], cost: 1-2*D 161.44/71.74 161.44/71.74 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 161.44/71.74 161.44/71.74 159: f15 -> [7] : [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && free_4>=1 && 1+E>=1+A && free_4-E>=1 ], cost: 3+2*E 161.44/71.74 161.44/71.74 165: f15 -> [7] : [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && 1+E>=1+A && E>=-1+free_4 ], cost: 1+2*free_4 161.44/71.74 161.44/71.74 167: f15 -> f15 : D'=1, F'=0, G'=0, H'=0, Q'=1, J'=-1, [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 1+E>=A && -1-D-E==0 && -Q>=1 ], cost: -Q 161.44/71.74 161.44/71.74 168: f15 -> f15 : C'=C-meter_23, D'=1, F'=free_5, G'=0, H'=0, Q'=1, J'=0, [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && 1+E>=A && -D-E==0 && 2*meter_23==-1-Q+C && meter_23>=1 ], cost: 3*meter_23 161.44/71.74 161.44/71.74 169: f15 -> f15 : B'=-meter_24*E-meter_24+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_24==-Q-D && meter_24>=1 ], cost: 2*meter_24*E+5*meter_24 161.44/71.74 161.44/71.74 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 161.44/71.74 161.44/71.74 171: f15 -> f15 : A'=-Q+A, B'=3-Q+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 && 1+E>=1+A && free_4-E>=1 && -Q>=1 ], cost: -5*Q-2*Q*E 161.44/71.74 161.44/71.74 161.44/71.74 161.44/71.74 Chained accelerated rules (with incoming rules): 161.44/71.74 161.44/71.74 Start location: f0 161.44/71.74 161.44/71.74 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 161.44/71.74 161.44/71.74 152: f15 -> [7] : [ 1-C==0 && 1>=free_5 && free_5>=0 && Q==0 && E>=0 && 0>=D && B>=1 && 1+E>=A && 0>=D+E ], cost: 3+2*E 161.44/71.74 161.44/71.74 153: f15 -> [7] : [ 0>=C && B>=1 && Q==0 && E>=0 && 0>=1+D && 1+E>=A && E>=-1-D ], cost: 1-2*D 161.44/71.74 161.44/71.74 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 161.44/71.74 161.44/71.74 159: f15 -> [7] : [ 0>=C && free_3>=0 && 1>=free_3 && 0>=B && Q==0 && E>=0 && free_4>=1 && 1+E>=1+A && free_4-E>=1 ], cost: 3+2*E 161.44/71.74 161.44/71.74 165: f15 -> [7] : [ 0>=C && 0>=B && Q==0 && E>=0 && free_4>=1 && 1+E>=1+A && E>=-1+free_4 ], cost: 1+2*free_4 161.44/71.74 161.44/71.74 161.44/71.74 161.44/71.74 Eliminated locations (on tree-shaped paths): 161.44/71.74 161.44/71.74 Start location: f0 161.44/71.74 161.44/71.74 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>=0 && 1-free_1==0 && 1>=free_5 && free_5>=0 && 0>=free ], cost: 4+2*free 161.44/71.74 161.44/71.74 161.44/71.74 161.44/71.74 ### Computing asymptotic complexity ### 161.44/71.74 161.44/71.74 161.44/71.74 161.44/71.74 Fully simplified ITS problem 161.44/71.74 161.44/71.74 Start location: f0 161.44/71.74 161.44/71.74 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>=0 && 1-free_1==0 && 1>=free_5 && free_5>=0 && 0>=free ], cost: 4+2*free 161.44/71.74 161.44/71.74 161.44/71.74 161.44/71.74 Computing asymptotic complexity for rule 172 161.44/71.74 161.44/71.74 Could not solve the limit problem. 161.44/71.74 161.44/71.74 Resulting cost 0 has complexity: Unknown 161.44/71.74 161.44/71.74 161.44/71.74 161.44/71.74 Obtained the following overall complexity (w.r.t. the length of the input n): 161.44/71.74 161.44/71.74 Complexity: Unknown 161.44/71.74 161.44/71.74 Cpx degree: ? 161.44/71.74 161.44/71.74 Solved cost: 0 161.44/71.74 161.44/71.74 Rule cost: 0 161.44/71.74 161.44/71.74 Rule guard: [] 161.44/71.74 161.44/71.74 161.44/71.74 161.44/71.74 WORST_CASE(Omega(0),?) 161.44/71.74 161.44/71.74 161.44/71.74 ---------------------------------------- 161.44/71.74 161.44/71.74 (2) 161.44/71.74 BOUNDS(1, INF) 161.44/71.74 EOF