33.67/11.57 WORST_CASE(NON_POLY, ?) 33.80/12.53 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 33.80/12.53 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 33.80/12.53 33.80/12.53 33.80/12.53 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(INF, INF). 33.80/12.53 33.80/12.53 (0) CpxIntTrs 33.80/12.53 (1) Loat Proof [FINISHED, 9648 ms] 33.80/12.53 (2) BOUNDS(INF, INF) 33.80/12.53 33.80/12.53 33.80/12.53 ---------------------------------------- 33.80/12.53 33.80/12.53 (0) 33.80/12.53 Obligation: 33.80/12.53 Complexity Int TRS consisting of the following rules: 33.80/12.53 f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, 1, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= A + 1 33.80/12.53 f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, 1, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: A >= 1 33.80/12.53 f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(0, 1, 0, 0, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: D >= 0 && D <= 0 && A >= 0 && A <= 0 33.80/12.53 f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(0, 0, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= D + 1 && A >= 0 && A <= 0 33.80/12.53 f20(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(0, 0, D, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: D >= 1 && A >= 0 && A <= 0 33.80/12.53 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: C >= E 33.80/12.53 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f33(A, B, C, D, E, W, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= W + 1 && E >= C + 1 33.80/12.53 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f33(A, B, C, D, E, W, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: W >= 1 && E >= C + 1 33.80/12.53 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f33(A, B, C, D, E, 0, 0, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: E >= C + 1 33.80/12.53 f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: H >= I 33.80/12.53 f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f39(A, B, C, D, E, F, G, H, I, -(1), K, L, M, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && J + 1 >= 0 && J + 1 <= 0 33.80/12.53 f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f33(A, B, C, D, E, F, G, H + 1, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && 0 >= 2 + J 33.80/12.53 f33(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f33(A, B, C, D, E, F, G, H + 1, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && J >= 0 33.80/12.53 f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: H >= I 33.80/12.53 f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f47(A, B, C, D, E, F, G, H, I, J, 0, W, X, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && 0 >= W + 1 33.80/12.53 f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f47(A, B, C, D, E, F, G, H, I, J, 0, W, X, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && W >= 1 33.80/12.53 f47(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f50(A, B, C, D, E, F, G, H, I, J, K, L, 0, W, O, P, Q, R, S, T, U, V)) :|: M >= 0 && M <= 0 33.80/12.53 f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f50(A, B, C, D, E, F, G, H, I, J, 0, 0, M, W, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 33.80/12.53 f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, 3, 1, W, R, S, T, U, V)) :|: N >= 0 && 0 >= W && O >= 3 && O <= 3 33.80/12.53 f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, 3, 1, W, R, S, T, U, V)) :|: N >= 0 && W >= 2 && O >= 3 && O <= 3 33.80/12.53 f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, W, S, T, U, V)) :|: N >= 0 && 2 >= O 33.80/12.53 f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, W, S, T, U, V)) :|: N >= 0 && O >= 4 33.80/12.53 f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, 3, P, 1, W, S, T, U, V)) :|: N >= 0 && O >= 3 && O <= 3 33.80/12.53 f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f62(A, B, C, D, E, F, G, H, I, J, K, L, M, W, O, P, Q, R, S, T, U, V)) :|: 10 >= R 33.80/12.53 f59(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f62(A, B, C, D, E, F, G, H, I, J, K, L, M, W, O, P, Q, 10, S, T, U, V)) :|: R >= 11 33.80/12.53 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, 0, W, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= W + 1 && E >= C + 1 33.80/12.53 f26(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, 0, W, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: W >= 1 && E >= C + 1 33.80/12.53 f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, W, L, M, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && 0 >= W + 1 33.80/12.53 f39(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, W, L, M, N, O, P, Q, R, S, T, U, V)) :|: I >= H + 1 && W >= 1 33.80/12.53 f47(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= M + 1 33.80/12.53 f47(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: M >= 1 33.80/12.53 f50(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, 1, Q, R, S, T, U, V)) :|: 0 >= N + 1 33.80/12.53 f62(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, J, K, L, M, N, O, 1, Q, R, S, T, U, V)) :|: 0 >= N + 1 33.80/12.53 f62(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f26(A, B, C + 1, D, E, F, G, H, I, K, K, L, M, N, O, P, Q, R, S + 1, T, U, V)) :|: N >= 0 33.80/12.53 f71(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f71(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: TRUE 33.80/12.53 f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f71(0, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, 0, T, U, V)) :|: S >= 0 && S <= 0 33.80/12.53 f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f74(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: TRUE 33.80/12.53 f73(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f74(0, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: TRUE 33.80/12.53 f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f74(0, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: 0 >= S + 1 33.80/12.53 f69(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f74(0, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: S >= 1 33.80/12.53 f76(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f78(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V)) :|: TRUE 33.80/12.53 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f20(Z, B, C, X, W, F, G, 0, I, J, K, L, M, N, O, P, Q, R, 0, 3, 1, Y)) :|: X >= 0 && Y >= 1 && T >= 3 && T <= 3 33.80/12.53 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f20(Z, B, C, X, W, F, G, 0, I, J, K, L, M, N, O, P, Q, R, 0, T, 1, Y)) :|: 2 >= T && X >= 0 && Y >= 1 33.80/12.53 f0(A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V) -> Com_1(f20(Z, B, C, X, W, F, G, 0, I, J, K, L, M, N, O, P, Q, R, 0, T, 1, Y)) :|: T >= 4 && X >= 0 && Y >= 1 33.80/12.53 33.80/12.53 The start-symbols are:[f0_22] 33.80/12.53 33.80/12.53 33.80/12.53 ---------------------------------------- 33.80/12.53 33.80/12.53 (1) Loat Proof (FINISHED) 33.80/12.53 33.80/12.53 33.80/12.53 ### Pre-processing the ITS problem ### 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Initial linear ITS problem 33.80/12.53 33.80/12.53 Start location: f0 33.80/12.53 33.80/12.53 0: f20 -> f26 : B'=1, C'=D, [ 0>=1+A ], cost: 1 33.80/12.53 33.80/12.53 1: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 33.80/12.53 33.80/12.53 2: f20 -> f26 : A'=0, B'=1, C'=0, D'=0, [ D==0 && A==0 ], cost: 1 33.80/12.53 33.80/12.53 3: f20 -> f26 : A'=0, B'=0, C'=D, [ 0>=1+D && A==0 ], cost: 1 33.80/12.53 33.80/12.53 4: f20 -> f26 : A'=0, B'=0, C'=D, [ D>=1 && A==0 ], cost: 1 33.80/12.53 33.80/12.53 5: f26 -> f69 : [ C>=E ], cost: 1 33.80/12.53 33.80/12.53 6: f26 -> f33 : F'=free, [ 0>=1+free && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 7: f26 -> f33 : F'=free_1, [ free_1>=1 && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 8: f26 -> f33 : F'=0, G'=0, [ E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 25: f26 -> f26 : C'=1+C, F'=0, G'=free_15, [ 0>=1+free_15 && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 26: f26 -> f26 : C'=1+C, F'=0, G'=free_16, [ free_16>=1 && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 9: f33 -> f39 : [ H>=Q ], cost: 1 33.80/12.53 33.80/12.53 10: f33 -> f39 : J'=-1, [ Q>=1+H && 1+J==0 ], cost: 1 33.80/12.53 33.80/12.53 11: f33 -> f33 : H'=1+H, [ Q>=1+H && 0>=2+J ], cost: 1 33.80/12.53 33.80/12.53 12: f33 -> f33 : H'=1+H, [ Q>=1+H && J>=0 ], cost: 1 33.80/12.53 33.80/12.53 13: f39 -> f69 : [ H>=Q ], cost: 1 33.80/12.53 33.80/12.53 14: f39 -> f47 : K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 ], cost: 1 33.80/12.53 33.80/12.53 15: f39 -> f47 : K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 ], cost: 1 33.80/12.53 33.80/12.53 17: f39 -> f50 : K'=0, L'=0, N'=free_7, [ Q>=1+H ], cost: 1 33.80/12.53 33.80/12.53 27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1 33.80/12.53 33.80/12.53 28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1 33.80/12.53 33.80/12.53 16: f47 -> f50 : M'=0, N'=free_6, [ M==0 ], cost: 1 33.80/12.53 33.80/12.53 29: f47 -> f26 : C'=1+C, [ 0>=1+M ], cost: 1 33.80/12.53 33.80/12.53 30: f47 -> f26 : C'=1+C, [ M>=1 ], cost: 1 33.80/12.53 33.80/12.53 18: f50 -> f69 : O'=3, P'=1, Q_1'=free_8, [ N>=0 && 0>=free_8 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 19: f50 -> f69 : O'=3, P'=1, Q_1'=free_9, [ N>=0 && free_9>=2 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 20: f50 -> f59 : R'=free_10, [ N>=0 && 2>=O ], cost: 1 33.80/12.53 33.80/12.53 21: f50 -> f59 : R'=free_11, [ N>=0 && O>=4 ], cost: 1 33.80/12.53 33.80/12.53 22: f50 -> f59 : O'=3, Q_1'=1, R'=free_12, [ N>=0 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 31: f50 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1 33.80/12.53 33.80/12.53 23: f59 -> f62 : N'=free_13, [ 10>=R ], cost: 1 33.80/12.53 33.80/12.53 24: f59 -> f62 : N'=free_14, R'=10, [ R>=11 ], cost: 1 33.80/12.53 33.80/12.53 32: f62 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1 33.80/12.53 33.80/12.53 33: f62 -> f26 : C'=1+C, J'=K, S'=1+S, [ N>=0 ], cost: 1 33.80/12.53 33.80/12.53 34: f71 -> f71 : [], cost: 1 33.80/12.53 33.80/12.53 35: f69 -> f71 : A'=0, S'=0, [ S==0 ], cost: 1 33.80/12.53 33.80/12.53 38: f69 -> f74 : A'=0, [ 0>=1+S ], cost: 1 33.80/12.53 33.80/12.53 39: f69 -> f74 : A'=0, [ S>=1 ], cost: 1 33.80/12.53 33.80/12.53 36: f74 -> f74 : [], cost: 1 33.80/12.53 33.80/12.53 37: f73 -> f74 : A'=0, [], cost: 1 33.80/12.53 33.80/12.53 40: f76 -> f78 : [], cost: 1 33.80/12.53 33.80/12.53 41: f0 -> f20 : A'=free_21, D'=free_22, E'=free_20, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 ], cost: 1 33.80/12.53 33.80/12.53 42: f0 -> f20 : A'=free_25, D'=free_26, E'=free_24, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_26>=0 && free_23>=1 ], cost: 1 33.80/12.53 33.80/12.53 43: f0 -> f20 : A'=free_29, D'=free_30, E'=free_28, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_30>=0 && free_27>=1 ], cost: 1 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Removed unreachable and leaf rules: 33.80/12.53 33.80/12.53 Start location: f0 33.80/12.53 33.80/12.53 0: f20 -> f26 : B'=1, C'=D, [ 0>=1+A ], cost: 1 33.80/12.53 33.80/12.53 1: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 33.80/12.53 33.80/12.53 2: f20 -> f26 : A'=0, B'=1, C'=0, D'=0, [ D==0 && A==0 ], cost: 1 33.80/12.53 33.80/12.53 3: f20 -> f26 : A'=0, B'=0, C'=D, [ 0>=1+D && A==0 ], cost: 1 33.80/12.53 33.80/12.53 4: f20 -> f26 : A'=0, B'=0, C'=D, [ D>=1 && A==0 ], cost: 1 33.80/12.53 33.80/12.53 5: f26 -> f69 : [ C>=E ], cost: 1 33.80/12.53 33.80/12.53 6: f26 -> f33 : F'=free, [ 0>=1+free && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 7: f26 -> f33 : F'=free_1, [ free_1>=1 && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 8: f26 -> f33 : F'=0, G'=0, [ E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 25: f26 -> f26 : C'=1+C, F'=0, G'=free_15, [ 0>=1+free_15 && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 26: f26 -> f26 : C'=1+C, F'=0, G'=free_16, [ free_16>=1 && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 9: f33 -> f39 : [ H>=Q ], cost: 1 33.80/12.53 33.80/12.53 10: f33 -> f39 : J'=-1, [ Q>=1+H && 1+J==0 ], cost: 1 33.80/12.53 33.80/12.53 11: f33 -> f33 : H'=1+H, [ Q>=1+H && 0>=2+J ], cost: 1 33.80/12.53 33.80/12.53 12: f33 -> f33 : H'=1+H, [ Q>=1+H && J>=0 ], cost: 1 33.80/12.53 33.80/12.53 13: f39 -> f69 : [ H>=Q ], cost: 1 33.80/12.53 33.80/12.53 14: f39 -> f47 : K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 ], cost: 1 33.80/12.53 33.80/12.53 15: f39 -> f47 : K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 ], cost: 1 33.80/12.53 33.80/12.53 17: f39 -> f50 : K'=0, L'=0, N'=free_7, [ Q>=1+H ], cost: 1 33.80/12.53 33.80/12.53 27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1 33.80/12.53 33.80/12.53 28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1 33.80/12.53 33.80/12.53 16: f47 -> f50 : M'=0, N'=free_6, [ M==0 ], cost: 1 33.80/12.53 33.80/12.53 29: f47 -> f26 : C'=1+C, [ 0>=1+M ], cost: 1 33.80/12.53 33.80/12.53 30: f47 -> f26 : C'=1+C, [ M>=1 ], cost: 1 33.80/12.53 33.80/12.53 18: f50 -> f69 : O'=3, P'=1, Q_1'=free_8, [ N>=0 && 0>=free_8 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 19: f50 -> f69 : O'=3, P'=1, Q_1'=free_9, [ N>=0 && free_9>=2 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 20: f50 -> f59 : R'=free_10, [ N>=0 && 2>=O ], cost: 1 33.80/12.53 33.80/12.53 21: f50 -> f59 : R'=free_11, [ N>=0 && O>=4 ], cost: 1 33.80/12.53 33.80/12.53 22: f50 -> f59 : O'=3, Q_1'=1, R'=free_12, [ N>=0 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 31: f50 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1 33.80/12.53 33.80/12.53 23: f59 -> f62 : N'=free_13, [ 10>=R ], cost: 1 33.80/12.53 33.80/12.53 24: f59 -> f62 : N'=free_14, R'=10, [ R>=11 ], cost: 1 33.80/12.53 33.80/12.53 32: f62 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1 33.80/12.53 33.80/12.53 33: f62 -> f26 : C'=1+C, J'=K, S'=1+S, [ N>=0 ], cost: 1 33.80/12.53 33.80/12.53 34: f71 -> f71 : [], cost: 1 33.80/12.53 33.80/12.53 35: f69 -> f71 : A'=0, S'=0, [ S==0 ], cost: 1 33.80/12.53 33.80/12.53 38: f69 -> f74 : A'=0, [ 0>=1+S ], cost: 1 33.80/12.53 33.80/12.53 39: f69 -> f74 : A'=0, [ S>=1 ], cost: 1 33.80/12.53 33.80/12.53 36: f74 -> f74 : [], cost: 1 33.80/12.53 33.80/12.53 41: f0 -> f20 : A'=free_21, D'=free_22, E'=free_20, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 ], cost: 1 33.80/12.53 33.80/12.53 42: f0 -> f20 : A'=free_25, D'=free_26, E'=free_24, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_26>=0 && free_23>=1 ], cost: 1 33.80/12.53 33.80/12.53 43: f0 -> f20 : A'=free_29, D'=free_30, E'=free_28, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_30>=0 && free_27>=1 ], cost: 1 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 ### Simplification by acceleration and chaining ### 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Accelerating simple loops of location 1. 33.80/12.53 33.80/12.53 Accelerating the following rules: 33.80/12.53 33.80/12.53 25: f26 -> f26 : C'=1+C, F'=0, G'=free_15, [ 0>=1+free_15 && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 26: f26 -> f26 : C'=1+C, F'=0, G'=free_16, [ free_16>=1 && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Accelerated rule 25 with metering function -C+E, yielding the new rule 44. 33.80/12.53 33.80/12.53 Accelerated rule 26 with metering function -C+E, yielding the new rule 45. 33.80/12.53 33.80/12.53 Removing the simple loops: 25 26. 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Accelerating simple loops of location 2. 33.80/12.53 33.80/12.53 Accelerating the following rules: 33.80/12.53 33.80/12.53 11: f33 -> f33 : H'=1+H, [ Q>=1+H && 0>=2+J ], cost: 1 33.80/12.53 33.80/12.53 12: f33 -> f33 : H'=1+H, [ Q>=1+H && J>=0 ], cost: 1 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Accelerated rule 11 with metering function Q-H, yielding the new rule 46. 33.80/12.53 33.80/12.53 Accelerated rule 12 with metering function Q-H, yielding the new rule 47. 33.80/12.53 33.80/12.53 Removing the simple loops: 11 12. 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Accelerating simple loops of location 8. 33.80/12.53 33.80/12.53 Accelerating the following rules: 33.80/12.53 33.80/12.53 34: f71 -> f71 : [], cost: 1 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Accelerated rule 34 with NONTERM, yielding the new rule 48. 33.80/12.53 33.80/12.53 Removing the simple loops: 34. 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Accelerating simple loops of location 10. 33.80/12.53 33.80/12.53 Accelerating the following rules: 33.80/12.53 33.80/12.53 36: f74 -> f74 : [], cost: 1 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Accelerated rule 36 with NONTERM, yielding the new rule 49. 33.80/12.53 33.80/12.53 Removing the simple loops: 36. 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Accelerated all simple loops using metering functions (where possible): 33.80/12.53 33.80/12.53 Start location: f0 33.80/12.53 33.80/12.53 0: f20 -> f26 : B'=1, C'=D, [ 0>=1+A ], cost: 1 33.80/12.53 33.80/12.53 1: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 33.80/12.53 33.80/12.53 2: f20 -> f26 : A'=0, B'=1, C'=0, D'=0, [ D==0 && A==0 ], cost: 1 33.80/12.53 33.80/12.53 3: f20 -> f26 : A'=0, B'=0, C'=D, [ 0>=1+D && A==0 ], cost: 1 33.80/12.53 33.80/12.53 4: f20 -> f26 : A'=0, B'=0, C'=D, [ D>=1 && A==0 ], cost: 1 33.80/12.53 33.80/12.53 5: f26 -> f69 : [ C>=E ], cost: 1 33.80/12.53 33.80/12.53 6: f26 -> f33 : F'=free, [ 0>=1+free && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 7: f26 -> f33 : F'=free_1, [ free_1>=1 && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 8: f26 -> f33 : F'=0, G'=0, [ E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 44: f26 -> f26 : C'=E, F'=0, G'=free_15, [ 0>=1+free_15 && E>=1+C ], cost: -C+E 33.80/12.53 33.80/12.53 45: f26 -> f26 : C'=E, F'=0, G'=free_16, [ free_16>=1 && E>=1+C ], cost: -C+E 33.80/12.53 33.80/12.53 9: f33 -> f39 : [ H>=Q ], cost: 1 33.80/12.53 33.80/12.53 10: f33 -> f39 : J'=-1, [ Q>=1+H && 1+J==0 ], cost: 1 33.80/12.53 33.80/12.53 46: f33 -> f33 : H'=Q, [ Q>=1+H && 0>=2+J ], cost: Q-H 33.80/12.53 33.80/12.53 47: f33 -> f33 : H'=Q, [ Q>=1+H && J>=0 ], cost: Q-H 33.80/12.53 33.80/12.53 13: f39 -> f69 : [ H>=Q ], cost: 1 33.80/12.53 33.80/12.53 14: f39 -> f47 : K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 ], cost: 1 33.80/12.53 33.80/12.53 15: f39 -> f47 : K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 ], cost: 1 33.80/12.53 33.80/12.53 17: f39 -> f50 : K'=0, L'=0, N'=free_7, [ Q>=1+H ], cost: 1 33.80/12.53 33.80/12.53 27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1 33.80/12.53 33.80/12.53 28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1 33.80/12.53 33.80/12.53 16: f47 -> f50 : M'=0, N'=free_6, [ M==0 ], cost: 1 33.80/12.53 33.80/12.53 29: f47 -> f26 : C'=1+C, [ 0>=1+M ], cost: 1 33.80/12.53 33.80/12.53 30: f47 -> f26 : C'=1+C, [ M>=1 ], cost: 1 33.80/12.53 33.80/12.53 18: f50 -> f69 : O'=3, P'=1, Q_1'=free_8, [ N>=0 && 0>=free_8 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 19: f50 -> f69 : O'=3, P'=1, Q_1'=free_9, [ N>=0 && free_9>=2 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 20: f50 -> f59 : R'=free_10, [ N>=0 && 2>=O ], cost: 1 33.80/12.53 33.80/12.53 21: f50 -> f59 : R'=free_11, [ N>=0 && O>=4 ], cost: 1 33.80/12.53 33.80/12.53 22: f50 -> f59 : O'=3, Q_1'=1, R'=free_12, [ N>=0 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 31: f50 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1 33.80/12.53 33.80/12.53 23: f59 -> f62 : N'=free_13, [ 10>=R ], cost: 1 33.80/12.53 33.80/12.53 24: f59 -> f62 : N'=free_14, R'=10, [ R>=11 ], cost: 1 33.80/12.53 33.80/12.53 32: f62 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1 33.80/12.53 33.80/12.53 33: f62 -> f26 : C'=1+C, J'=K, S'=1+S, [ N>=0 ], cost: 1 33.80/12.53 33.80/12.53 48: f71 -> [17] : [], cost: INF 33.80/12.53 33.80/12.53 35: f69 -> f71 : A'=0, S'=0, [ S==0 ], cost: 1 33.80/12.53 33.80/12.53 38: f69 -> f74 : A'=0, [ 0>=1+S ], cost: 1 33.80/12.53 33.80/12.53 39: f69 -> f74 : A'=0, [ S>=1 ], cost: 1 33.80/12.53 33.80/12.53 49: f74 -> [18] : [], cost: INF 33.80/12.53 33.80/12.53 41: f0 -> f20 : A'=free_21, D'=free_22, E'=free_20, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 ], cost: 1 33.80/12.53 33.80/12.53 42: f0 -> f20 : A'=free_25, D'=free_26, E'=free_24, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_26>=0 && free_23>=1 ], cost: 1 33.80/12.53 33.80/12.53 43: f0 -> f20 : A'=free_29, D'=free_30, E'=free_28, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_30>=0 && free_27>=1 ], cost: 1 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Chained accelerated rules (with incoming rules): 33.80/12.53 33.80/12.53 Start location: f0 33.80/12.53 33.80/12.53 0: f20 -> f26 : B'=1, C'=D, [ 0>=1+A ], cost: 1 33.80/12.53 33.80/12.53 1: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 33.80/12.53 33.80/12.53 2: f20 -> f26 : A'=0, B'=1, C'=0, D'=0, [ D==0 && A==0 ], cost: 1 33.80/12.53 33.80/12.53 3: f20 -> f26 : A'=0, B'=0, C'=D, [ 0>=1+D && A==0 ], cost: 1 33.80/12.53 33.80/12.53 4: f20 -> f26 : A'=0, B'=0, C'=D, [ D>=1 && A==0 ], cost: 1 33.80/12.53 33.80/12.53 50: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_15, [ 0>=1+A && 0>=1+free_15 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 51: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_15, [ A>=1 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 52: f20 -> f26 : A'=0, B'=1, C'=E, D'=0, F'=0, G'=free_15, [ D==0 && A==0 && 0>=1+free_15 && E>=1 ], cost: 1+E 33.80/12.53 33.80/12.53 53: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_15, [ 0>=1+D && A==0 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 54: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_15, [ D>=1 && A==0 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 62: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_16, [ 0>=1+A && free_16>=1 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 63: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_16, [ A>=1 && free_16>=1 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 64: f20 -> f26 : A'=0, B'=1, C'=E, D'=0, F'=0, G'=free_16, [ D==0 && A==0 && free_16>=1 && E>=1 ], cost: 1+E 33.80/12.53 33.80/12.53 65: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_16, [ 0>=1+D && A==0 && free_16>=1 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 66: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_16, [ D>=1 && A==0 && free_16>=1 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 5: f26 -> f69 : [ C>=E ], cost: 1 33.80/12.53 33.80/12.53 6: f26 -> f33 : F'=free, [ 0>=1+free && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 7: f26 -> f33 : F'=free_1, [ free_1>=1 && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 8: f26 -> f33 : F'=0, G'=0, [ E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 74: f26 -> f33 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.53 33.80/12.53 75: f26 -> f33 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.53 33.80/12.53 76: f26 -> f33 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.53 33.80/12.53 77: f26 -> f33 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.53 33.80/12.53 78: f26 -> f33 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.53 33.80/12.53 79: f26 -> f33 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.53 33.80/12.53 9: f33 -> f39 : [ H>=Q ], cost: 1 33.80/12.53 33.80/12.53 10: f33 -> f39 : J'=-1, [ Q>=1+H && 1+J==0 ], cost: 1 33.80/12.53 33.80/12.53 13: f39 -> f69 : [ H>=Q ], cost: 1 33.80/12.53 33.80/12.53 14: f39 -> f47 : K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 ], cost: 1 33.80/12.53 33.80/12.53 15: f39 -> f47 : K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 ], cost: 1 33.80/12.53 33.80/12.53 17: f39 -> f50 : K'=0, L'=0, N'=free_7, [ Q>=1+H ], cost: 1 33.80/12.53 33.80/12.53 27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1 33.80/12.53 33.80/12.53 28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1 33.80/12.53 33.80/12.53 55: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_17, [ Q>=1+H && 0>=1+free_17 && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 56: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_18, [ Q>=1+H && free_18>=1 && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 67: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_17, [ Q>=1+H && 0>=1+free_17 && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 68: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_18, [ Q>=1+H && free_18>=1 && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 16: f47 -> f50 : M'=0, N'=free_6, [ M==0 ], cost: 1 33.80/12.53 33.80/12.53 29: f47 -> f26 : C'=1+C, [ 0>=1+M ], cost: 1 33.80/12.53 33.80/12.53 30: f47 -> f26 : C'=1+C, [ M>=1 ], cost: 1 33.80/12.53 33.80/12.53 57: f47 -> f26 : C'=E, F'=0, G'=free_15, [ 0>=1+M && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 58: f47 -> f26 : C'=E, F'=0, G'=free_15, [ M>=1 && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 69: f47 -> f26 : C'=E, F'=0, G'=free_16, [ 0>=1+M && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 70: f47 -> f26 : C'=E, F'=0, G'=free_16, [ M>=1 && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 18: f50 -> f69 : O'=3, P'=1, Q_1'=free_8, [ N>=0 && 0>=free_8 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 19: f50 -> f69 : O'=3, P'=1, Q_1'=free_9, [ N>=0 && free_9>=2 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 20: f50 -> f59 : R'=free_10, [ N>=0 && 2>=O ], cost: 1 33.80/12.53 33.80/12.53 21: f50 -> f59 : R'=free_11, [ N>=0 && O>=4 ], cost: 1 33.80/12.53 33.80/12.53 22: f50 -> f59 : O'=3, Q_1'=1, R'=free_12, [ N>=0 && O==3 ], cost: 1 33.80/12.53 33.80/12.53 31: f50 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1 33.80/12.53 33.80/12.53 59: f50 -> f26 : C'=E, F'=0, G'=free_15, P'=1, [ 0>=1+N && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 71: f50 -> f26 : C'=E, F'=0, G'=free_16, P'=1, [ 0>=1+N && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 23: f59 -> f62 : N'=free_13, [ 10>=R ], cost: 1 33.80/12.53 33.80/12.53 24: f59 -> f62 : N'=free_14, R'=10, [ R>=11 ], cost: 1 33.80/12.53 33.80/12.53 32: f62 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1 33.80/12.53 33.80/12.53 33: f62 -> f26 : C'=1+C, J'=K, S'=1+S, [ N>=0 ], cost: 1 33.80/12.53 33.80/12.53 60: f62 -> f26 : C'=E, F'=0, G'=free_15, P'=1, [ 0>=1+N && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 61: f62 -> f26 : C'=E, F'=0, G'=free_15, J'=K, S'=1+S, [ N>=0 && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 72: f62 -> f26 : C'=E, F'=0, G'=free_16, P'=1, [ 0>=1+N && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 73: f62 -> f26 : C'=E, F'=0, G'=free_16, J'=K, S'=1+S, [ N>=0 && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.53 33.80/12.53 35: f69 -> f71 : A'=0, S'=0, [ S==0 ], cost: 1 33.80/12.53 33.80/12.53 38: f69 -> f74 : A'=0, [ 0>=1+S ], cost: 1 33.80/12.53 33.80/12.53 39: f69 -> f74 : A'=0, [ S>=1 ], cost: 1 33.80/12.53 33.80/12.53 80: f69 -> [17] : A'=0, S'=0, [ S==0 ], cost: INF 33.80/12.53 33.80/12.53 81: f69 -> [18] : A'=0, [ 0>=1+S ], cost: INF 33.80/12.53 33.80/12.53 82: f69 -> [18] : A'=0, [ S>=1 ], cost: INF 33.80/12.53 33.80/12.53 41: f0 -> f20 : A'=free_21, D'=free_22, E'=free_20, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 ], cost: 1 33.80/12.53 33.80/12.53 42: f0 -> f20 : A'=free_25, D'=free_26, E'=free_24, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_26>=0 && free_23>=1 ], cost: 1 33.80/12.53 33.80/12.53 43: f0 -> f20 : A'=free_29, D'=free_30, E'=free_28, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_30>=0 && free_27>=1 ], cost: 1 33.80/12.53 33.80/12.53 33.80/12.53 33.80/12.53 Removed unreachable locations (and leaf rules with constant cost): 33.80/12.53 33.80/12.53 Start location: f0 33.80/12.53 33.80/12.53 0: f20 -> f26 : B'=1, C'=D, [ 0>=1+A ], cost: 1 33.80/12.53 33.80/12.53 1: f20 -> f26 : B'=1, C'=D, [ A>=1 ], cost: 1 33.80/12.53 33.80/12.53 2: f20 -> f26 : A'=0, B'=1, C'=0, D'=0, [ D==0 && A==0 ], cost: 1 33.80/12.53 33.80/12.53 3: f20 -> f26 : A'=0, B'=0, C'=D, [ 0>=1+D && A==0 ], cost: 1 33.80/12.53 33.80/12.53 4: f20 -> f26 : A'=0, B'=0, C'=D, [ D>=1 && A==0 ], cost: 1 33.80/12.53 33.80/12.53 50: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_15, [ 0>=1+A && 0>=1+free_15 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 51: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_15, [ A>=1 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 52: f20 -> f26 : A'=0, B'=1, C'=E, D'=0, F'=0, G'=free_15, [ D==0 && A==0 && 0>=1+free_15 && E>=1 ], cost: 1+E 33.80/12.53 33.80/12.53 53: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_15, [ 0>=1+D && A==0 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 54: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_15, [ D>=1 && A==0 && 0>=1+free_15 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 62: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_16, [ 0>=1+A && free_16>=1 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 63: f20 -> f26 : B'=1, C'=E, F'=0, G'=free_16, [ A>=1 && free_16>=1 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 64: f20 -> f26 : A'=0, B'=1, C'=E, D'=0, F'=0, G'=free_16, [ D==0 && A==0 && free_16>=1 && E>=1 ], cost: 1+E 33.80/12.53 33.80/12.53 65: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_16, [ 0>=1+D && A==0 && free_16>=1 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 66: f20 -> f26 : A'=0, B'=0, C'=E, F'=0, G'=free_16, [ D>=1 && A==0 && free_16>=1 && E>=1+D ], cost: 1-D+E 33.80/12.53 33.80/12.53 5: f26 -> f69 : [ C>=E ], cost: 1 33.80/12.53 33.80/12.53 6: f26 -> f33 : F'=free, [ 0>=1+free && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 7: f26 -> f33 : F'=free_1, [ free_1>=1 && E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 8: f26 -> f33 : F'=0, G'=0, [ E>=1+C ], cost: 1 33.80/12.53 33.80/12.53 74: f26 -> f33 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.53 33.80/12.53 75: f26 -> f33 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.53 33.80/12.53 76: f26 -> f33 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.53 33.80/12.53 77: f26 -> f33 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.53 33.80/12.53 78: f26 -> f33 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.53 33.80/12.53 79: f26 -> f33 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.53 33.80/12.53 9: f33 -> f39 : [ H>=Q ], cost: 1 33.80/12.53 33.80/12.53 10: f33 -> f39 : J'=-1, [ Q>=1+H && 1+J==0 ], cost: 1 33.80/12.53 33.80/12.53 13: f39 -> f69 : [ H>=Q ], cost: 1 33.80/12.53 33.80/12.53 14: f39 -> f47 : K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 ], cost: 1 33.80/12.53 33.80/12.53 15: f39 -> f47 : K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 ], cost: 1 33.80/12.54 33.80/12.54 17: f39 -> f50 : K'=0, L'=0, N'=free_7, [ Q>=1+H ], cost: 1 33.80/12.54 33.80/12.54 27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1 33.80/12.54 33.80/12.54 28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1 33.80/12.54 33.80/12.54 55: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_17, [ Q>=1+H && 0>=1+free_17 && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 56: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_18, [ Q>=1+H && free_18>=1 && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 67: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_17, [ Q>=1+H && 0>=1+free_17 && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 68: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_18, [ Q>=1+H && free_18>=1 && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 16: f47 -> f50 : M'=0, N'=free_6, [ M==0 ], cost: 1 33.80/12.54 33.80/12.54 29: f47 -> f26 : C'=1+C, [ 0>=1+M ], cost: 1 33.80/12.54 33.80/12.54 30: f47 -> f26 : C'=1+C, [ M>=1 ], cost: 1 33.80/12.54 33.80/12.54 57: f47 -> f26 : C'=E, F'=0, G'=free_15, [ 0>=1+M && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 58: f47 -> f26 : C'=E, F'=0, G'=free_15, [ M>=1 && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 69: f47 -> f26 : C'=E, F'=0, G'=free_16, [ 0>=1+M && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 70: f47 -> f26 : C'=E, F'=0, G'=free_16, [ M>=1 && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 18: f50 -> f69 : O'=3, P'=1, Q_1'=free_8, [ N>=0 && 0>=free_8 && O==3 ], cost: 1 33.80/12.54 33.80/12.54 19: f50 -> f69 : O'=3, P'=1, Q_1'=free_9, [ N>=0 && free_9>=2 && O==3 ], cost: 1 33.80/12.54 33.80/12.54 20: f50 -> f59 : R'=free_10, [ N>=0 && 2>=O ], cost: 1 33.80/12.54 33.80/12.54 21: f50 -> f59 : R'=free_11, [ N>=0 && O>=4 ], cost: 1 33.80/12.54 33.80/12.54 22: f50 -> f59 : O'=3, Q_1'=1, R'=free_12, [ N>=0 && O==3 ], cost: 1 33.80/12.54 33.80/12.54 31: f50 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1 33.80/12.54 33.80/12.54 59: f50 -> f26 : C'=E, F'=0, G'=free_15, P'=1, [ 0>=1+N && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 71: f50 -> f26 : C'=E, F'=0, G'=free_16, P'=1, [ 0>=1+N && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 23: f59 -> f62 : N'=free_13, [ 10>=R ], cost: 1 33.80/12.54 33.80/12.54 24: f59 -> f62 : N'=free_14, R'=10, [ R>=11 ], cost: 1 33.80/12.54 33.80/12.54 32: f62 -> f26 : C'=1+C, P'=1, [ 0>=1+N ], cost: 1 33.80/12.54 33.80/12.54 33: f62 -> f26 : C'=1+C, J'=K, S'=1+S, [ N>=0 ], cost: 1 33.80/12.54 33.80/12.54 60: f62 -> f26 : C'=E, F'=0, G'=free_15, P'=1, [ 0>=1+N && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 61: f62 -> f26 : C'=E, F'=0, G'=free_15, J'=K, S'=1+S, [ N>=0 && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 72: f62 -> f26 : C'=E, F'=0, G'=free_16, P'=1, [ 0>=1+N && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 73: f62 -> f26 : C'=E, F'=0, G'=free_16, J'=K, S'=1+S, [ N>=0 && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 80: f69 -> [17] : A'=0, S'=0, [ S==0 ], cost: INF 33.80/12.54 33.80/12.54 81: f69 -> [18] : A'=0, [ 0>=1+S ], cost: INF 33.80/12.54 33.80/12.54 82: f69 -> [18] : A'=0, [ S>=1 ], cost: INF 33.80/12.54 33.80/12.54 41: f0 -> f20 : A'=free_21, D'=free_22, E'=free_20, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 ], cost: 1 33.80/12.54 33.80/12.54 42: f0 -> f20 : A'=free_25, D'=free_26, E'=free_24, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_26>=0 && free_23>=1 ], cost: 1 33.80/12.54 33.80/12.54 43: f0 -> f20 : A'=free_29, D'=free_30, E'=free_28, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_30>=0 && free_27>=1 ], cost: 1 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 Eliminated locations (on tree-shaped paths): 33.80/12.54 33.80/12.54 Start location: f0 33.80/12.54 33.80/12.54 5: f26 -> f69 : [ C>=E ], cost: 1 33.80/12.54 33.80/12.54 119: f26 -> f39 : F'=free, [ 0>=1+free && E>=1+C && H>=Q ], cost: 2 33.80/12.54 33.80/12.54 120: f26 -> f39 : F'=free, J'=-1, [ 0>=1+free && E>=1+C && Q>=1+H && 1+J==0 ], cost: 2 33.80/12.54 33.80/12.54 121: f26 -> f39 : F'=free_1, [ free_1>=1 && E>=1+C && H>=Q ], cost: 2 33.80/12.54 33.80/12.54 122: f26 -> f39 : F'=free_1, J'=-1, [ free_1>=1 && E>=1+C && Q>=1+H && 1+J==0 ], cost: 2 33.80/12.54 33.80/12.54 123: f26 -> f39 : F'=0, G'=0, [ E>=1+C && H>=Q ], cost: 2 33.80/12.54 33.80/12.54 124: f26 -> f39 : F'=0, G'=0, J'=-1, [ E>=1+C && Q>=1+H && 1+J==0 ], cost: 2 33.80/12.54 33.80/12.54 125: f26 -> f39 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2+Q-H 33.80/12.54 33.80/12.54 126: f26 -> f39 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2+Q-H 33.80/12.54 33.80/12.54 127: f26 -> f39 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && 0>=2+J ], cost: 2+Q-H 33.80/12.54 33.80/12.54 128: f26 -> f39 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 129: f26 -> f39 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 130: f26 -> f39 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 131: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.54 33.80/12.54 132: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.54 33.80/12.54 133: f26 -> [19] : [ E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.54 33.80/12.54 134: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 135: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 136: f26 -> [19] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 13: f39 -> f69 : [ H>=Q ], cost: 1 33.80/12.54 33.80/12.54 27: f39 -> f26 : C'=1+C, K'=free_17, [ Q>=1+H && 0>=1+free_17 ], cost: 1 33.80/12.54 33.80/12.54 28: f39 -> f26 : C'=1+C, K'=free_18, [ Q>=1+H && free_18>=1 ], cost: 1 33.80/12.54 33.80/12.54 55: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_17, [ Q>=1+H && 0>=1+free_17 && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 56: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=free_18, [ Q>=1+H && free_18>=1 && 0>=1+free_15 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 67: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_17, [ Q>=1+H && 0>=1+free_17 && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 68: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=free_18, [ Q>=1+H && free_18>=1 && free_16>=1 && E>=2+C ], cost: -C+E 33.80/12.54 33.80/12.54 138: f39 -> f26 : C'=1+C, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && 0>=1+free_3 ], cost: 2 33.80/12.54 33.80/12.54 139: f39 -> f26 : C'=1+C, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && free_3>=1 ], cost: 2 33.80/12.54 33.80/12.54 140: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && 0>=1+free_3 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 141: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && free_3>=1 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 142: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && 0>=1+free_3 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 143: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_2, M'=free_3, [ Q>=1+H && 0>=1+free_2 && free_3>=1 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 145: f39 -> f26 : C'=1+C, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && 0>=1+free_5 ], cost: 2 33.80/12.54 33.80/12.54 146: f39 -> f26 : C'=1+C, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && free_5>=1 ], cost: 2 33.80/12.54 33.80/12.54 147: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && 0>=1+free_5 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 148: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && free_5>=1 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 149: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && 0>=1+free_5 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 150: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && free_5>=1 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 151: f39 -> f69 : K'=0, L'=0, N'=free_7, O'=3, P'=1, Q_1'=free_8, [ Q>=1+H && free_7>=0 && 0>=free_8 && O==3 ], cost: 2 33.80/12.54 33.80/12.54 152: f39 -> f69 : K'=0, L'=0, N'=free_7, O'=3, P'=1, Q_1'=free_9, [ Q>=1+H && free_7>=0 && free_9>=2 && O==3 ], cost: 2 33.80/12.54 33.80/12.54 153: f39 -> f59 : K'=0, L'=0, N'=free_7, R'=free_10, [ Q>=1+H && free_7>=0 && 2>=O ], cost: 2 33.80/12.54 33.80/12.54 154: f39 -> f59 : K'=0, L'=0, N'=free_7, R'=free_11, [ Q>=1+H && free_7>=0 && O>=4 ], cost: 2 33.80/12.54 33.80/12.54 155: f39 -> f59 : K'=0, L'=0, N'=free_7, O'=3, Q_1'=1, R'=free_12, [ Q>=1+H && free_7>=0 && O==3 ], cost: 2 33.80/12.54 33.80/12.54 156: f39 -> f26 : C'=1+C, K'=0, L'=0, N'=free_7, P'=1, [ Q>=1+H && 0>=1+free_7 ], cost: 2 33.80/12.54 33.80/12.54 157: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=0, N'=free_7, P'=1, [ Q>=1+H && 0>=1+free_7 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 158: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=0, N'=free_7, P'=1, [ Q>=1+H && 0>=1+free_7 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 159: f39 -> f69 : K'=0, L'=free_2, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_8, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && 0>=free_8 && O==3 ], cost: 3 33.80/12.54 33.80/12.54 160: f39 -> f69 : K'=0, L'=free_2, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_9, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && free_9>=2 && O==3 ], cost: 3 33.80/12.54 33.80/12.54 161: f39 -> f59 : K'=0, L'=free_2, M'=0, N'=free_6, R'=free_10, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && 2>=O ], cost: 3 33.80/12.54 33.80/12.54 162: f39 -> f59 : K'=0, L'=free_2, M'=0, N'=free_6, R'=free_11, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && O>=4 ], cost: 3 33.80/12.54 33.80/12.54 163: f39 -> f59 : K'=0, L'=free_2, M'=0, N'=free_6, O'=3, Q_1'=1, R'=free_12, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && O==3 ], cost: 3 33.80/12.54 33.80/12.54 164: f39 -> f26 : C'=1+C, K'=0, L'=free_2, M'=0, N'=free_6, P'=1, [ Q>=1+H && 0>=1+free_2 && free_3==0 && 0>=1+free_6 ], cost: 3 33.80/12.54 33.80/12.54 165: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_2, M'=0, N'=free_6, P'=1, [ Q>=1+H && 0>=1+free_2 && free_3==0 && 0>=1+free_6 && 0>=1+free_15 && E>=2+C ], cost: 2-C+E 33.80/12.54 33.80/12.54 166: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_2, M'=0, N'=free_6, P'=1, [ Q>=1+H && 0>=1+free_2 && free_3==0 && 0>=1+free_6 && free_16>=1 && E>=2+C ], cost: 2-C+E 33.80/12.54 33.80/12.54 167: f39 -> f69 : K'=0, L'=free_4, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_8, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && 0>=free_8 && O==3 ], cost: 3 33.80/12.54 33.80/12.54 168: f39 -> f69 : K'=0, L'=free_4, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_9, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && free_9>=2 && O==3 ], cost: 3 33.80/12.54 33.80/12.54 169: f39 -> f59 : K'=0, L'=free_4, M'=0, N'=free_6, R'=free_10, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && 2>=O ], cost: 3 33.80/12.54 33.80/12.54 170: f39 -> f59 : K'=0, L'=free_4, M'=0, N'=free_6, R'=free_11, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && O>=4 ], cost: 3 33.80/12.54 33.80/12.54 171: f39 -> f59 : K'=0, L'=free_4, M'=0, N'=free_6, O'=3, Q_1'=1, R'=free_12, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && O==3 ], cost: 3 33.80/12.54 33.80/12.54 172: f39 -> f26 : C'=1+C, K'=0, L'=free_4, M'=0, N'=free_6, P'=1, [ Q>=1+H && free_4>=1 && free_5==0 && 0>=1+free_6 ], cost: 3 33.80/12.54 33.80/12.54 173: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=0, N'=free_6, P'=1, [ Q>=1+H && free_4>=1 && free_5==0 && 0>=1+free_6 && 0>=1+free_15 && E>=2+C ], cost: 2-C+E 33.80/12.54 33.80/12.54 174: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_4, M'=0, N'=free_6, P'=1, [ Q>=1+H && free_4>=1 && free_5==0 && 0>=1+free_6 && free_16>=1 && E>=2+C ], cost: 2-C+E 33.80/12.54 33.80/12.54 175: f59 -> f26 : C'=1+C, N'=free_13, P'=1, [ 10>=R && 0>=1+free_13 ], cost: 2 33.80/12.54 33.80/12.54 176: f59 -> f26 : C'=1+C, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 ], cost: 2 33.80/12.54 33.80/12.54 177: f59 -> f26 : C'=E, F'=0, G'=free_15, N'=free_13, P'=1, [ 10>=R && 0>=1+free_13 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 178: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 179: f59 -> f26 : C'=E, F'=0, G'=free_16, N'=free_13, P'=1, [ 10>=R && 0>=1+free_13 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 180: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 181: f59 -> f26 : C'=1+C, N'=free_14, P'=1, R'=10, [ R>=11 && 0>=1+free_14 ], cost: 2 33.80/12.54 33.80/12.54 182: f59 -> f26 : C'=1+C, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 ], cost: 2 33.80/12.54 33.80/12.54 183: f59 -> f26 : C'=E, F'=0, G'=free_15, N'=free_14, P'=1, R'=10, [ R>=11 && 0>=1+free_14 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 184: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 185: f59 -> f26 : C'=E, F'=0, G'=free_16, N'=free_14, P'=1, R'=10, [ R>=11 && 0>=1+free_14 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 186: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 80: f69 -> [17] : A'=0, S'=0, [ S==0 ], cost: INF 33.80/12.54 33.80/12.54 81: f69 -> [18] : A'=0, [ 0>=1+S ], cost: INF 33.80/12.54 33.80/12.54 82: f69 -> [18] : A'=0, [ S>=1 ], cost: INF 33.80/12.54 33.80/12.54 83: f0 -> f26 : A'=free_21, B'=1, C'=free_22, D'=free_22, E'=free_20, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 ], cost: 2 33.80/12.54 33.80/12.54 84: f0 -> f26 : A'=free_21, B'=1, C'=free_22, D'=free_22, E'=free_20, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && free_21>=1 ], cost: 2 33.80/12.54 33.80/12.54 85: f0 -> f26 : A'=0, B'=1, C'=0, D'=0, E'=free_20, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22==0 && free_21==0 ], cost: 2 33.80/12.54 33.80/12.54 86: f0 -> f26 : A'=0, B'=0, C'=free_22, D'=free_22, E'=free_20, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22>=1 && free_21==0 ], cost: 2 33.80/12.54 33.80/12.54 87: f0 -> f26 : A'=free_21, B'=1, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && 0>=1+free_15 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 88: f0 -> f26 : A'=free_21, B'=1, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && free_21>=1 && 0>=1+free_15 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 89: f0 -> f26 : A'=0, B'=1, C'=free_20, D'=0, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22==0 && free_21==0 && 0>=1+free_15 && free_20>=1 ], cost: 2+free_20 33.80/12.54 33.80/12.54 90: f0 -> f26 : A'=0, B'=0, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22>=1 && free_21==0 && 0>=1+free_15 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 91: f0 -> f26 : A'=free_21, B'=1, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && free_16>=1 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 92: f0 -> f26 : A'=free_21, B'=1, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && free_21>=1 && free_16>=1 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 93: f0 -> f26 : A'=0, B'=1, C'=free_20, D'=0, E'=free_20, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22==0 && free_21==0 && free_16>=1 && free_20>=1 ], cost: 2+free_20 33.80/12.54 33.80/12.54 94: f0 -> f26 : A'=0, B'=0, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_16, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22>=1 && free_21==0 && free_16>=1 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 95: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_26, E'=free_24, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_26>=0 && free_23>=1 && 0>=1+free_25 ], cost: 2 33.80/12.54 33.80/12.54 96: f0 -> f26 : A'=free_25, B'=1, C'=free_26, D'=free_26, E'=free_24, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_26>=0 && free_23>=1 && free_25>=1 ], cost: 2 33.80/12.54 33.80/12.54 97: f0 -> f26 : A'=0, B'=1, C'=0, D'=0, E'=free_24, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26==0 && free_25==0 ], cost: 2 33.80/12.54 33.80/12.54 98: f0 -> f26 : A'=0, B'=0, C'=free_26, D'=free_26, E'=free_24, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26>=1 && free_25==0 ], cost: 2 33.80/12.54 33.80/12.54 99: f0 -> f26 : A'=free_25, B'=1, C'=free_24, D'=free_26, E'=free_24, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_26>=0 && free_23>=1 && 0>=1+free_25 && 0>=1+free_15 && free_24>=1+free_26 ], cost: 2+free_24-free_26 33.80/12.54 33.80/12.54 100: f0 -> f26 : A'=free_25, B'=1, C'=free_24, D'=free_26, E'=free_24, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_26>=0 && free_23>=1 && free_25>=1 && 0>=1+free_15 && free_24>=1+free_26 ], cost: 2+free_24-free_26 33.80/12.54 33.80/12.54 101: f0 -> f26 : A'=0, B'=1, C'=free_24, D'=0, E'=free_24, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26==0 && free_25==0 && 0>=1+free_15 && free_24>=1 ], cost: 2+free_24 33.80/12.54 33.80/12.54 102: f0 -> f26 : A'=0, B'=0, C'=free_24, D'=free_26, E'=free_24, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26>=1 && free_25==0 && 0>=1+free_15 && free_24>=1+free_26 ], cost: 2+free_24-free_26 33.80/12.54 33.80/12.54 103: f0 -> f26 : A'=free_25, B'=1, C'=free_24, D'=free_26, E'=free_24, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_26>=0 && free_23>=1 && 0>=1+free_25 && free_16>=1 && free_24>=1+free_26 ], cost: 2+free_24-free_26 33.80/12.54 33.80/12.54 104: f0 -> f26 : A'=free_25, B'=1, C'=free_24, D'=free_26, E'=free_24, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_26>=0 && free_23>=1 && free_25>=1 && free_16>=1 && free_24>=1+free_26 ], cost: 2+free_24-free_26 33.80/12.54 33.80/12.54 105: f0 -> f26 : A'=0, B'=1, C'=free_24, D'=0, E'=free_24, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26==0 && free_25==0 && free_16>=1 && free_24>=1 ], cost: 2+free_24 33.80/12.54 33.80/12.54 106: f0 -> f26 : A'=0, B'=0, C'=free_24, D'=free_26, E'=free_24, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26>=1 && free_25==0 && free_16>=1 && free_24>=1+free_26 ], cost: 2+free_24-free_26 33.80/12.54 33.80/12.54 107: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_30, E'=free_28, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_30>=0 && free_27>=1 && 0>=1+free_29 ], cost: 2 33.80/12.54 33.80/12.54 108: f0 -> f26 : A'=free_29, B'=1, C'=free_30, D'=free_30, E'=free_28, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_30>=0 && free_27>=1 && free_29>=1 ], cost: 2 33.80/12.54 33.80/12.54 109: f0 -> f26 : A'=0, B'=1, C'=0, D'=0, E'=free_28, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 ], cost: 2 33.80/12.54 33.80/12.54 110: f0 -> f26 : A'=0, B'=0, C'=free_30, D'=free_30, E'=free_28, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30>=1 && free_29==0 ], cost: 2 33.80/12.54 33.80/12.54 111: f0 -> f26 : A'=free_29, B'=1, C'=free_28, D'=free_30, E'=free_28, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_30>=0 && free_27>=1 && 0>=1+free_29 && 0>=1+free_15 && free_28>=1+free_30 ], cost: 2-free_30+free_28 33.80/12.54 33.80/12.54 112: f0 -> f26 : A'=free_29, B'=1, C'=free_28, D'=free_30, E'=free_28, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_30>=0 && free_27>=1 && free_29>=1 && 0>=1+free_15 && free_28>=1+free_30 ], cost: 2-free_30+free_28 33.80/12.54 33.80/12.54 113: f0 -> f26 : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && 0>=1+free_15 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 114: f0 -> f26 : A'=0, B'=0, C'=free_28, D'=free_30, E'=free_28, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30>=1 && free_29==0 && 0>=1+free_15 && free_28>=1+free_30 ], cost: 2-free_30+free_28 33.80/12.54 33.80/12.54 115: f0 -> f26 : A'=free_29, B'=1, C'=free_28, D'=free_30, E'=free_28, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_30>=0 && free_27>=1 && 0>=1+free_29 && free_16>=1 && free_28>=1+free_30 ], cost: 2-free_30+free_28 33.80/12.54 33.80/12.54 116: f0 -> f26 : A'=free_29, B'=1, C'=free_28, D'=free_30, E'=free_28, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_30>=0 && free_27>=1 && free_29>=1 && free_16>=1 && free_28>=1+free_30 ], cost: 2-free_30+free_28 33.80/12.54 33.80/12.54 117: f0 -> f26 : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && free_16>=1 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 118: f0 -> f26 : A'=0, B'=0, C'=free_28, D'=free_30, E'=free_28, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30>=1 && free_29==0 && free_16>=1 && free_28>=1+free_30 ], cost: 2-free_30+free_28 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 Applied pruning (of leafs and parallel rules): 33.80/12.54 33.80/12.54 Start location: f0 33.80/12.54 33.80/12.54 5: f26 -> f69 : [ C>=E ], cost: 1 33.80/12.54 33.80/12.54 125: f26 -> f39 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2+Q-H 33.80/12.54 33.80/12.54 126: f26 -> f39 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2+Q-H 33.80/12.54 33.80/12.54 128: f26 -> f39 : F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 129: f26 -> f39 : F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 130: f26 -> f39 : F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 131: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.54 33.80/12.54 132: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.54 33.80/12.54 134: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 135: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 136: f26 -> [19] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 13: f39 -> f69 : [ H>=Q ], cost: 1 33.80/12.54 33.80/12.54 147: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && 0>=1+free_5 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 148: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=free_5, [ Q>=1+H && free_4>=1 && free_5>=1 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 151: f39 -> f69 : K'=0, L'=0, N'=free_7, O'=3, P'=1, Q_1'=free_8, [ Q>=1+H && free_7>=0 && 0>=free_8 && O==3 ], cost: 2 33.80/12.54 33.80/12.54 152: f39 -> f69 : K'=0, L'=0, N'=free_7, O'=3, P'=1, Q_1'=free_9, [ Q>=1+H && free_7>=0 && free_9>=2 && O==3 ], cost: 2 33.80/12.54 33.80/12.54 153: f39 -> f59 : K'=0, L'=0, N'=free_7, R'=free_10, [ Q>=1+H && free_7>=0 && 2>=O ], cost: 2 33.80/12.54 33.80/12.54 154: f39 -> f59 : K'=0, L'=0, N'=free_7, R'=free_11, [ Q>=1+H && free_7>=0 && O>=4 ], cost: 2 33.80/12.54 33.80/12.54 159: f39 -> f69 : K'=0, L'=free_2, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_8, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && 0>=free_8 && O==3 ], cost: 3 33.80/12.54 33.80/12.54 160: f39 -> f69 : K'=0, L'=free_2, M'=0, N'=free_6, O'=3, P'=1, Q_1'=free_9, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && free_9>=2 && O==3 ], cost: 3 33.80/12.54 33.80/12.54 161: f39 -> f59 : K'=0, L'=free_2, M'=0, N'=free_6, R'=free_10, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && 2>=O ], cost: 3 33.80/12.54 33.80/12.54 162: f39 -> f59 : K'=0, L'=free_2, M'=0, N'=free_6, R'=free_11, [ Q>=1+H && 0>=1+free_2 && free_3==0 && free_6>=0 && O>=4 ], cost: 3 33.80/12.54 33.80/12.54 165: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_2, M'=0, N'=free_6, P'=1, [ Q>=1+H && 0>=1+free_2 && free_3==0 && 0>=1+free_6 && 0>=1+free_15 && E>=2+C ], cost: 2-C+E 33.80/12.54 33.80/12.54 169: f39 -> f59 : K'=0, L'=free_4, M'=0, N'=free_6, R'=free_10, [ Q>=1+H && free_4>=1 && free_5==0 && free_6>=0 && 2>=O ], cost: 3 33.80/12.54 33.80/12.54 173: f39 -> f26 : C'=E, F'=0, G'=free_15, K'=0, L'=free_4, M'=0, N'=free_6, P'=1, [ Q>=1+H && free_4>=1 && free_5==0 && 0>=1+free_6 && 0>=1+free_15 && E>=2+C ], cost: 2-C+E 33.80/12.54 33.80/12.54 174: f39 -> f26 : C'=E, F'=0, G'=free_16, K'=0, L'=free_4, M'=0, N'=free_6, P'=1, [ Q>=1+H && free_4>=1 && free_5==0 && 0>=1+free_6 && free_16>=1 && E>=2+C ], cost: 2-C+E 33.80/12.54 33.80/12.54 178: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 180: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 184: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 185: f59 -> f26 : C'=E, F'=0, G'=free_16, N'=free_14, P'=1, R'=10, [ R>=11 && 0>=1+free_14 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 186: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 80: f69 -> [17] : A'=0, S'=0, [ S==0 ], cost: INF 33.80/12.54 33.80/12.54 81: f69 -> [18] : A'=0, [ 0>=1+S ], cost: INF 33.80/12.54 33.80/12.54 82: f69 -> [18] : A'=0, [ S>=1 ], cost: INF 33.80/12.54 33.80/12.54 87: f0 -> f26 : A'=free_21, B'=1, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && 0>=1+free_15 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 89: f0 -> f26 : A'=0, B'=1, C'=free_20, D'=0, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22==0 && free_21==0 && 0>=1+free_15 && free_20>=1 ], cost: 2+free_20 33.80/12.54 33.80/12.54 105: f0 -> f26 : A'=0, B'=1, C'=free_24, D'=0, E'=free_24, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26==0 && free_25==0 && free_16>=1 && free_24>=1 ], cost: 2+free_24 33.80/12.54 33.80/12.54 113: f0 -> f26 : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && 0>=1+free_15 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 117: f0 -> f26 : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && free_16>=1 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 Eliminated locations (on tree-shaped paths): 33.80/12.54 33.80/12.54 Start location: f0 33.80/12.54 33.80/12.54 131: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.54 33.80/12.54 132: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.54 33.80/12.54 134: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 135: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 136: f26 -> [19] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 192: f26 -> [20] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2+Q-H 33.80/12.54 33.80/12.54 193: f26 -> [20] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2+Q-H 33.80/12.54 33.80/12.54 194: f26 -> [20] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 195: f26 -> [20] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 196: f26 -> [20] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 197: f26 -> [17] : A'=0, S'=0, [ C>=E && S==0 ], cost: INF 33.80/12.54 33.80/12.54 198: f26 -> [18] : A'=0, [ C>=E && 0>=1+S ], cost: INF 33.80/12.54 33.80/12.54 199: f26 -> [18] : A'=0, [ C>=E && S>=1 ], cost: INF 33.80/12.54 33.80/12.54 200: f26 -> [17] : A'=0, F'=free, H'=Q, S'=0, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J && S==0 ], cost: INF 33.80/12.54 33.80/12.54 201: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J && 0>=1+S ], cost: INF 33.80/12.54 33.80/12.54 202: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J && S>=1 ], cost: INF 33.80/12.54 33.80/12.54 203: f26 -> [17] : A'=0, F'=free_1, H'=Q, S'=0, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J && S==0 ], cost: INF 33.80/12.54 33.80/12.54 204: f26 -> [18] : A'=0, F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J && 0>=1+S ], cost: INF 33.80/12.54 33.80/12.54 205: f26 -> [18] : A'=0, F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J && S>=1 ], cost: INF 33.80/12.54 33.80/12.54 206: f26 -> [17] : A'=0, F'=free, H'=Q, S'=0, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 && S==0 ], cost: INF 33.80/12.54 33.80/12.54 207: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 && 0>=1+S ], cost: INF 33.80/12.54 33.80/12.54 208: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 && S>=1 ], cost: INF 33.80/12.54 33.80/12.54 209: f26 -> [17] : A'=0, F'=free_1, H'=Q, S'=0, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 && S==0 ], cost: INF 33.80/12.54 33.80/12.54 210: f26 -> [18] : A'=0, F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 && 0>=1+S ], cost: INF 33.80/12.54 33.80/12.54 211: f26 -> [18] : A'=0, F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 && S>=1 ], cost: INF 33.80/12.54 33.80/12.54 212: f26 -> [17] : A'=0, F'=0, G'=0, H'=Q, S'=0, [ E>=1+C && Q>=1+H && J>=0 && S==0 ], cost: INF 33.80/12.54 33.80/12.54 213: f26 -> [18] : A'=0, F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 && 0>=1+S ], cost: INF 33.80/12.54 33.80/12.54 214: f26 -> [18] : A'=0, F'=0, G'=0, H'=Q, [ E>=1+C && Q>=1+H && J>=0 && S>=1 ], cost: INF 33.80/12.54 33.80/12.54 178: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 180: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_13, S'=1+S, [ 10>=R && free_13>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 184: f59 -> f26 : C'=E, F'=0, G'=free_15, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && 0>=1+free_15 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 185: f59 -> f26 : C'=E, F'=0, G'=free_16, N'=free_14, P'=1, R'=10, [ R>=11 && 0>=1+free_14 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 186: f59 -> f26 : C'=E, F'=0, G'=free_16, J'=K, N'=free_14, R'=10, S'=1+S, [ R>=11 && free_14>=0 && free_16>=1 && E>=2+C ], cost: 1-C+E 33.80/12.54 33.80/12.54 87: f0 -> f26 : A'=free_21, B'=1, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && 0>=1+free_15 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 89: f0 -> f26 : A'=0, B'=1, C'=free_20, D'=0, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22==0 && free_21==0 && 0>=1+free_15 && free_20>=1 ], cost: 2+free_20 33.80/12.54 33.80/12.54 105: f0 -> f26 : A'=0, B'=1, C'=free_24, D'=0, E'=free_24, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26==0 && free_25==0 && free_16>=1 && free_24>=1 ], cost: 2+free_24 33.80/12.54 33.80/12.54 113: f0 -> f26 : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && 0>=1+free_15 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 117: f0 -> f26 : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && free_16>=1 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 Applied pruning (of leafs and parallel rules): 33.80/12.54 33.80/12.54 Start location: f0 33.80/12.54 33.80/12.54 131: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.54 33.80/12.54 132: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 1+Q-H 33.80/12.54 33.80/12.54 134: f26 -> [19] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 135: f26 -> [19] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 136: f26 -> [19] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 1+Q-H 33.80/12.54 33.80/12.54 192: f26 -> [20] : [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2+Q-H 33.80/12.54 33.80/12.54 193: f26 -> [20] : [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J ], cost: 2+Q-H 33.80/12.54 33.80/12.54 194: f26 -> [20] : [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 195: f26 -> [20] : [ free_1>=1 && E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 196: f26 -> [20] : [ E>=1+C && Q>=1+H && J>=0 ], cost: 2+Q-H 33.80/12.54 33.80/12.54 197: f26 -> [17] : A'=0, S'=0, [ C>=E && S==0 ], cost: INF 33.80/12.54 33.80/12.54 198: f26 -> [18] : A'=0, [ C>=E && 0>=1+S ], cost: INF 33.80/12.54 33.80/12.54 199: f26 -> [18] : A'=0, [ C>=E && S>=1 ], cost: INF 33.80/12.54 33.80/12.54 200: f26 -> [17] : A'=0, F'=free, H'=Q, S'=0, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J && S==0 ], cost: INF 33.80/12.54 33.80/12.54 202: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && 0>=2+J && S>=1 ], cost: INF 33.80/12.54 33.80/12.54 203: f26 -> [17] : A'=0, F'=free_1, H'=Q, S'=0, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J && S==0 ], cost: INF 33.80/12.54 33.80/12.54 205: f26 -> [18] : A'=0, F'=free_1, H'=Q, [ free_1>=1 && E>=1+C && Q>=1+H && 0>=2+J && S>=1 ], cost: INF 33.80/12.54 33.80/12.54 206: f26 -> [17] : A'=0, F'=free, H'=Q, S'=0, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 && S==0 ], cost: INF 33.80/12.54 33.80/12.54 207: f26 -> [18] : A'=0, F'=free, H'=Q, [ 0>=1+free && E>=1+C && Q>=1+H && J>=0 && 0>=1+S ], cost: INF 33.80/12.54 33.80/12.54 212: f26 -> [17] : A'=0, F'=0, G'=0, H'=Q, S'=0, [ E>=1+C && Q>=1+H && J>=0 && S==0 ], cost: INF 33.80/12.54 33.80/12.54 87: f0 -> f26 : A'=free_21, B'=1, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && 0>=1+free_15 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 89: f0 -> f26 : A'=0, B'=1, C'=free_20, D'=0, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22==0 && free_21==0 && 0>=1+free_15 && free_20>=1 ], cost: 2+free_20 33.80/12.54 33.80/12.54 105: f0 -> f26 : A'=0, B'=1, C'=free_24, D'=0, E'=free_24, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26==0 && free_25==0 && free_16>=1 && free_24>=1 ], cost: 2+free_24 33.80/12.54 33.80/12.54 113: f0 -> f26 : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && 0>=1+free_15 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 117: f0 -> f26 : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && free_16>=1 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 Eliminated locations (on tree-shaped paths): 33.80/12.54 33.80/12.54 Start location: f0 33.80/12.54 33.80/12.54 215: f0 -> [17] : A'=0, B'=1, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && 0>=1+free_15 && free_20>=1+free_22 ], cost: INF 33.80/12.54 33.80/12.54 216: f0 -> [17] : A'=0, B'=1, C'=free_20, D'=0, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22==0 && free_21==0 && 0>=1+free_15 && free_20>=1 ], cost: INF 33.80/12.54 33.80/12.54 217: f0 -> [17] : A'=0, B'=1, C'=free_24, D'=0, E'=free_24, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26==0 && free_25==0 && free_16>=1 && free_24>=1 ], cost: INF 33.80/12.54 33.80/12.54 218: f0 -> [17] : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && 0>=1+free_15 && free_28>=1 ], cost: INF 33.80/12.54 33.80/12.54 219: f0 -> [17] : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && free_16>=1 && free_28>=1 ], cost: INF 33.80/12.54 33.80/12.54 220: f0 -> [21] : [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && 0>=1+free_15 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 221: f0 -> [21] : [ free_19>=1 && T==3 && free_22==0 && free_21==0 && 0>=1+free_15 && free_20>=1 ], cost: 2+free_20 33.80/12.54 33.80/12.54 222: f0 -> [21] : [ 2>=T && free_23>=1 && free_26==0 && free_25==0 && free_16>=1 && free_24>=1 ], cost: 2+free_24 33.80/12.54 33.80/12.54 223: f0 -> [21] : [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && 0>=1+free_15 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 224: f0 -> [21] : [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && free_16>=1 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 Applied pruning (of leafs and parallel rules): 33.80/12.54 33.80/12.54 Start location: f0 33.80/12.54 33.80/12.54 215: f0 -> [17] : A'=0, B'=1, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && 0>=1+free_15 && free_20>=1+free_22 ], cost: INF 33.80/12.54 33.80/12.54 216: f0 -> [17] : A'=0, B'=1, C'=free_20, D'=0, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22==0 && free_21==0 && 0>=1+free_15 && free_20>=1 ], cost: INF 33.80/12.54 33.80/12.54 217: f0 -> [17] : A'=0, B'=1, C'=free_24, D'=0, E'=free_24, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26==0 && free_25==0 && free_16>=1 && free_24>=1 ], cost: INF 33.80/12.54 33.80/12.54 218: f0 -> [17] : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && 0>=1+free_15 && free_28>=1 ], cost: INF 33.80/12.54 33.80/12.54 219: f0 -> [17] : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && free_16>=1 && free_28>=1 ], cost: INF 33.80/12.54 33.80/12.54 220: f0 -> [21] : [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && 0>=1+free_15 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 221: f0 -> [21] : [ free_19>=1 && T==3 && free_22==0 && free_21==0 && 0>=1+free_15 && free_20>=1 ], cost: 2+free_20 33.80/12.54 33.80/12.54 222: f0 -> [21] : [ 2>=T && free_23>=1 && free_26==0 && free_25==0 && free_16>=1 && free_24>=1 ], cost: 2+free_24 33.80/12.54 33.80/12.54 223: f0 -> [21] : [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && 0>=1+free_15 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 224: f0 -> [21] : [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && free_16>=1 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 ### Computing asymptotic complexity ### 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 Fully simplified ITS problem 33.80/12.54 33.80/12.54 Start location: f0 33.80/12.54 33.80/12.54 215: f0 -> [17] : A'=0, B'=1, C'=free_20, D'=free_22, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && 0>=1+free_15 && free_20>=1+free_22 ], cost: INF 33.80/12.54 33.80/12.54 216: f0 -> [17] : A'=0, B'=1, C'=free_20, D'=0, E'=free_20, F'=0, G'=free_15, H'=0, S'=0, T'=3, U'=1, V'=free_19, [ free_19>=1 && T==3 && free_22==0 && free_21==0 && 0>=1+free_15 && free_20>=1 ], cost: INF 33.80/12.54 33.80/12.54 217: f0 -> [17] : A'=0, B'=1, C'=free_24, D'=0, E'=free_24, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_23, [ 2>=T && free_23>=1 && free_26==0 && free_25==0 && free_16>=1 && free_24>=1 ], cost: INF 33.80/12.54 33.80/12.54 218: f0 -> [17] : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_15, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && 0>=1+free_15 && free_28>=1 ], cost: INF 33.80/12.54 33.80/12.54 219: f0 -> [17] : A'=0, B'=1, C'=free_28, D'=0, E'=free_28, F'=0, G'=free_16, H'=0, S'=0, U'=1, V'=free_27, [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && free_16>=1 && free_28>=1 ], cost: INF 33.80/12.54 33.80/12.54 220: f0 -> [21] : [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && 0>=1+free_15 && free_20>=1+free_22 ], cost: 2+free_20-free_22 33.80/12.54 33.80/12.54 221: f0 -> [21] : [ free_19>=1 && T==3 && free_22==0 && free_21==0 && 0>=1+free_15 && free_20>=1 ], cost: 2+free_20 33.80/12.54 33.80/12.54 222: f0 -> [21] : [ 2>=T && free_23>=1 && free_26==0 && free_25==0 && free_16>=1 && free_24>=1 ], cost: 2+free_24 33.80/12.54 33.80/12.54 223: f0 -> [21] : [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && 0>=1+free_15 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 224: f0 -> [21] : [ T>=4 && free_27>=1 && free_30==0 && free_29==0 && free_16>=1 && free_28>=1 ], cost: 2+free_28 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 Computing asymptotic complexity for rule 215 33.80/12.54 33.80/12.54 Resulting cost INF has complexity: Nonterm 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 Found new complexity Nonterm. 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 Obtained the following overall complexity (w.r.t. the length of the input n): 33.80/12.54 33.80/12.54 Complexity: Nonterm 33.80/12.54 33.80/12.54 Cpx degree: Nonterm 33.80/12.54 33.80/12.54 Solved cost: INF 33.80/12.54 33.80/12.54 Rule cost: INF 33.80/12.54 33.80/12.54 Rule guard: [ free_22>=0 && free_19>=1 && T==3 && 0>=1+free_21 && 0>=1+free_15 && free_20>=1+free_22 ] 33.80/12.54 33.80/12.54 33.80/12.54 33.80/12.54 NO 33.80/12.54 33.80/12.54 33.80/12.54 ---------------------------------------- 33.80/12.54 33.80/12.54 (2) 33.80/12.54 BOUNDS(INF, INF) 33.80/12.54 EOF