/export/starexec/sandbox2/solver/bin/starexec_run_complexity /export/starexec/sandbox2/benchmark/theBenchmark.koat /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?, O(1)) proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, 1). (0) CpxIntTrs (1) Koat Proof [FINISHED, 615 ms] (2) BOUNDS(1, 1) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: f30(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(A, B, C, D, E, F, G, H, I, J)) :|: 0 >= A + 1 f30(A, B, C, D, E, F, G, H, I, J) -> Com_1(f31(A, B, C, D, E, F, G, H, I, J)) :|: A >= 1 f36(A, B, C, D, E, F, G, H, I, J) -> Com_1(f37(A, B, C, D, E, F, G, H, I, J)) :|: 0 >= A + 1 f36(A, B, C, D, E, F, G, H, I, J) -> Com_1(f37(A, B, C, D, E, F, G, H, I, J)) :|: A >= 1 f37(A, B, C, D, E, F, G, H, I, J) -> Com_1(f38(A, B, C, D, E, F, G, H, I, J)) :|: B + K >= C + L + 1 f37(A, B, C, D, E, F, G, H, I, J) -> Com_1(f38(A, B, C, D, E, F, G, H, I, J)) :|: C + K >= 1 + B + L f0(A, B, C, D, E, F, G, H, I, J) -> Com_1(f10(1, B, 0, 9, 1, K, G, H, I, J)) :|: TRUE f10(A, B, C, D, E, F, G, H, I, J) -> Com_1(f10(A, B, C + 1, D, E, F, G, H, I, J)) :|: D >= C + 1 f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f19(A, B, C, D, E, F, G, H, I, J)) :|: 0 >= E + 1 && D >= C + 1 f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f19(A, B, C, D, E, F, G, H, I, J)) :|: E >= 1 && D >= C + 1 f19(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(A, 0, C, D, 1, F, 1, H, I, J)) :|: D >= K + 1 f19(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(A, 0, C, D, 0, F, 0, H, I, J)) :|: TRUE f19(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(A, 0, C, D, 0, F, 0, H, I, J)) :|: 0 >= K + 1 f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(A, 0, C, D, 0, F, 0, H, I, J)) :|: D >= C + 1 && E >= 0 && E <= 0 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(A, B, C, D, E, F, G, H, I, J)) :|: D >= B + 1 && B >= C + 1 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f30(A, B, C, D, E, F, G, H, I, J)) :|: C >= 1 + B && D >= B + 1 f31(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(1, B, C, D, E, F, G, 1, I, J)) :|: K >= L + 1 f31(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(1, B, C, D, E, F, G, 1, I, J)) :|: TRUE f31(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(0, B, C, D, E, F, G, 0, I, J)) :|: TRUE f30(A, B, C, D, E, F, G, H, I, J) -> Com_1(f36(0, B, C, D, E, F, G, 0, I, J)) :|: A >= 0 && A <= 0 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(A, C + 1, C, D, E, F, G, H, I, J)) :|: D >= B + 1 && C >= B && C <= B f38(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(1, B + 1, C, D, E, F, G, H, 1, J)) :|: B + K >= C + L + 1 f38(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(1, B + 1, C, D, E, F, G, H, 1, J)) :|: C + K >= 1 + B + L f38(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(0, B + 1, C, D, E, F, G, H, 0, J)) :|: TRUE f37(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(0, B + 1, C, D, E, F, G, H, 0, J)) :|: TRUE f36(A, B, C, D, E, F, G, H, I, J) -> Com_1(f27(0, B + 1, C, D, E, F, G, H, 0, J)) :|: A >= 0 && A <= 0 f49(A, B, C, D, E, F, G, H, I, J) -> Com_1(f56(A, B, C, D, E, F, G, H, I, 0)) :|: 0 >= A + 1 f49(A, B, C, D, E, F, G, H, I, J) -> Com_1(f56(A, B, C, D, E, F, G, H, I, 0)) :|: A >= 1 f49(A, B, C, D, E, F, G, H, I, J) -> Com_1(f56(0, B, C, D, E, F, G, H, I, 1)) :|: A >= 0 && A <= 0 f27(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(A, B, C + 1, D, E, F, G, H, I, J)) :|: B >= D f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f49(A, B, C, D, E, F, G, H, I, J)) :|: 0 >= E + 1 && C >= D f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f49(A, B, C, D, E, F, G, H, I, J)) :|: E >= 1 && C >= D f16(A, B, C, D, E, F, G, H, I, J) -> Com_1(f56(A, B, C, D, 0, F, G, H, I, 1)) :|: C >= D && E >= 0 && E <= 0 f10(A, B, C, D, E, F, G, H, I, J) -> Com_1(f16(A, B, 0, D, E, F, G, H, I, J)) :|: C >= D The start-symbols are:[f0_10] ---------------------------------------- (1) Koat Proof (FINISHED) YES(?, 76754) Initial complexity problem: 1: T: (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f10(1, Ar_1, 0, 9, 1, Fresh_0, Ar_6, Ar_7, Ar_8, Ar_9)) (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ 0 >= Ar_4 + 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_4 >= 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1, Ar_5, 1, Ar_7, Ar_8, Ar_9)) [ Ar_3 >= K + 1 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0, Ar_5, 0, Ar_7, Ar_8, Ar_9)) (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0, Ar_5, 0, Ar_7, Ar_8, Ar_9)) [ 0 >= K + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0, Ar_5, 0, Ar_7, Ar_8, Ar_9)) [ Ar_3 >= Ar_2 + 1 /\ Ar_4 = 0 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, 1, Ar_8, Ar_9)) [ K >= L + 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, 1, Ar_8, Ar_9)) (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, 0, Ar_8, Ar_9)) (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, 0, Ar_8, Ar_9)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, 1, Ar_9)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, 1, Ar_9)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, 0, Ar_9)) (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, 0, Ar_9)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, 0, Ar_9)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, 0)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, 0)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, 1)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_1 >= Ar_3 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ 0 >= Ar_4 + 1 /\ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_4 >= 1 /\ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0, Ar_5, Ar_6, Ar_7, Ar_8, 1)) [ Ar_2 >= Ar_3 /\ Ar_4 = 0 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ Ar_2 >= Ar_3 ] (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 Slicing away variables that do not contribute to conditions from problem 1 leaves variables [Ar_0, Ar_1, Ar_2, Ar_3, Ar_4]. We thus obtain the following problem: 2: T: (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\ Ar_4 = 0 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\ Ar_4 = 0 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1)) (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] start location: koat_start leaf cost: 0 Testing for reachability in the complexity graph removes the following transition from problem 2: f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] We thus obtain the following problem: 3: T: (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\ Ar_4 = 0 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\ Ar_4 = 0 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1)) (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 Repeatedly propagating knowledge in problem 3 produces the following problem: 4: T: (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\ Ar_4 = 0 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\ Ar_4 = 0 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] (Comp: 1, Cost: 1) f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1)) (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 A polynomial rank function with Pol(f38) = 2 Pol(f27) = 2 Pol(f37) = 2 Pol(f36) = 2 Pol(f31) = 2 Pol(f30) = 2 Pol(f19) = 2 Pol(f16) = 2 Pol(f49) = 1 Pol(f56) = 0 Pol(f10) = 3 Pol(f0) = 3 Pol(koat_start) = 3 orients all transitions weakly and the transitions f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\ Ar_4 = 0 ] f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_2 >= Ar_3 ] f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_2 >= Ar_3 ] f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ] strictly and produces the following problem: 5: T: (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] (Comp: 1, Cost: 1) f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1)) (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 A polynomial rank function with Pol(f38) = -V_3 + V_4 Pol(f27) = -V_3 + V_4 Pol(f37) = -V_3 + V_4 Pol(f36) = -V_3 + V_4 Pol(f31) = -V_3 + V_4 Pol(f30) = -V_3 + V_4 Pol(f19) = -V_3 + V_4 Pol(f16) = -V_3 + V_4 + 1 Pol(f49) = -V_3 + V_4 + 1 Pol(f56) = -V_3 + V_4 + 1 Pol(f10) = V_4 + 1 Pol(f0) = 10 Pol(koat_start) = 10 orients all transitions weakly and the transitions f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\ Ar_4 = 0 ] f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_3 >= Ar_2 + 1 ] f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_3 >= Ar_2 + 1 ] strictly and produces the following problem: 6: T: (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ] (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) (Comp: ?, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] (Comp: 1, Cost: 1) f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1)) (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 Repeatedly propagating knowledge in problem 6 produces the following problem: 7: T: (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ] (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] (Comp: 1, Cost: 1) f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1)) (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 A polynomial rank function with Pol(f38) = 1 Pol(f27) = 1 Pol(f37) = 1 Pol(f36) = 1 Pol(f31) = 1 Pol(f30) = 1 Pol(f16) = 0 Pol(f10) = 0 and size complexities S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ]", 0-0) = Ar_0 S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ]", 0-1) = Ar_1 S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ]", 0-2) = Ar_2 S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ]", 0-3) = Ar_3 S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ]", 0-4) = Ar_4 S("f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1))", 0-0) = 1 S("f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1))", 0-1) = Ar_1 S("f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1))", 0-2) = 0 S("f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1))", 0-3) = 9 S("f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1))", 0-4) = 1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ]", 0-0) = 1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ]", 0-1) = Ar_1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ]", 0-2) = ? S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ]", 0-3) = 9 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ]", 0-4) = 1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ]", 0-0) = 1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ]", 0-1) = Ar_1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ]", 0-2) = 0 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ]", 0-3) = 9 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ]", 0-4) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\\ Ar_4 = 0 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\\ Ar_4 = 0 ]", 0-1) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\\ Ar_4 = 0 ]", 0-2) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\\ Ar_4 = 0 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\\ Ar_4 = 0 ]", 0-4) = 0 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_2 >= Ar_3 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_2 >= Ar_3 ]", 0-1) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_2 >= Ar_3 ]", 0-2) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_2 >= Ar_3 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_2 >= Ar_3 ]", 0-4) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_2 >= Ar_3 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_2 >= Ar_3 ]", 0-1) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_2 >= Ar_3 ]", 0-2) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_2 >= Ar_3 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_2 >= Ar_3 ]", 0-4) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\\ Ar_4 = 0 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\\ Ar_4 = 0 ]", 0-1) = 0 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\\ Ar_4 = 0 ]", 0-2) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\\ Ar_4 = 0 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\\ Ar_4 = 0 ]", 0-4) = 0 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-1) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-2) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-4) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-1) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-2) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-4) = 1 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-0) = 0 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-1) = ? S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-2) = ? S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-3) = 9 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-4) = 1 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-0) = 1 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-1) = ? S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-2) = ? S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-3) = 9 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-4) = 1 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-0) = 1 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-1) = ? S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-2) = ? S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-3) = 9 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-4) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ]", 0-0) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ]", 0-1) = ? S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ]", 0-2) = ? S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ]", 0-3) = 9 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ]", 0-4) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_2 = Ar_1 ]", 0-0) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_2 = Ar_1 ]", 0-1) = ? S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_2 = Ar_1 ]", 0-2) = ? S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_2 = Ar_1 ]", 0-3) = 9 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_2 = Ar_1 ]", 0-4) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\\ Ar_3 >= Ar_1 + 1 ]", 0-0) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\\ Ar_3 >= Ar_1 + 1 ]", 0-1) = ? S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\\ Ar_3 >= Ar_1 + 1 ]", 0-2) = ? S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\\ Ar_3 >= Ar_1 + 1 ]", 0-3) = 9 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\\ Ar_3 >= Ar_1 + 1 ]", 0-4) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_1 >= Ar_2 + 1 ]", 0-0) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_1 >= Ar_2 + 1 ]", 0-1) = ? S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_1 >= Ar_2 + 1 ]", 0-2) = ? S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_1 >= Ar_2 + 1 ]", 0-3) = 9 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_1 >= Ar_2 + 1 ]", 0-4) = 1 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ]", 0-0) = 1 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ]", 0-1) = 0 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ]", 0-2) = ? S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ]", 0-3) = 9 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ]", 0-4) = 0 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0))", 0-0) = 1 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0))", 0-1) = 0 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0))", 0-2) = ? S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0))", 0-3) = 9 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0))", 0-4) = 0 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ]", 0-0) = 1 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ]", 0-1) = 0 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ]", 0-2) = ? S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ]", 0-3) = 9 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ]", 0-4) = 1 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-0) = 0 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-1) = ? S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-2) = ? S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-3) = 9 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-4) = 1 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-0) = 1 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-1) = ? S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-2) = ? S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-3) = 9 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-4) = 1 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-0) = 1 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-1) = ? S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-2) = ? S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-3) = 9 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-4) = 1 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-0) = 0 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-1) = ? S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-2) = ? S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-3) = 9 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-4) = 1 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4))", 0-0) = 0 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4))", 0-1) = ? S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4))", 0-2) = ? S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4))", 0-3) = 9 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4))", 0-4) = 1 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4))", 0-0) = 1 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4))", 0-1) = ? S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4))", 0-2) = ? S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4))", 0-3) = 9 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4))", 0-4) = 1 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ]", 0-0) = 1 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ]", 0-1) = ? S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ]", 0-2) = ? S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ]", 0-3) = 9 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ]", 0-4) = 1 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-0) = 1 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-1) = ? S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-2) = ? S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-3) = 9 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-4) = 1 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-0) = 0 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-1) = ? S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-2) = ? S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-3) = 9 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-4) = 1 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-0) = 1 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-1) = ? S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-2) = ? S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-3) = 9 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-4) = 1 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-0) = 1 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-1) = ? S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-2) = ? S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-3) = 9 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-4) = 1 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-0) = 0 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-1) = ? S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-2) = ? S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-3) = 9 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-4) = 1 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-0) = 1 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-1) = ? S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-2) = ? S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-3) = 9 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-4) = 1 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-0) = 1 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-1) = ? S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-2) = ? S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-3) = 9 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-4) = 1 orients the transitions f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ] f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ] f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] weakly and the transition f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ] strictly and produces the following problem: 8: T: (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ] (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] (Comp: ?, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] (Comp: 70, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ] (Comp: ?, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] (Comp: 1, Cost: 1) f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1)) (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 A polynomial rank function with Pol(f38) = -V_2 + V_4 Pol(f27) = -V_2 + V_4 + 1 Pol(f37) = -V_2 + V_4 Pol(f36) = -V_2 + V_4 Pol(f31) = -V_2 + V_4 Pol(f30) = -V_2 + V_4 Pol(f10) = -V_3 + V_4 and size complexities S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ]", 0-0) = Ar_0 S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ]", 0-1) = Ar_1 S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ]", 0-2) = Ar_2 S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ]", 0-3) = Ar_3 S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ]", 0-4) = Ar_4 S("f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1))", 0-0) = 1 S("f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1))", 0-1) = Ar_1 S("f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1))", 0-2) = 0 S("f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1))", 0-3) = 9 S("f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1))", 0-4) = 1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ]", 0-0) = 1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ]", 0-1) = Ar_1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ]", 0-2) = ? S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ]", 0-3) = 9 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ]", 0-4) = 1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ]", 0-0) = 1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ]", 0-1) = Ar_1 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ]", 0-2) = 0 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ]", 0-3) = 9 S("f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ]", 0-4) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\\ Ar_4 = 0 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\\ Ar_4 = 0 ]", 0-1) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\\ Ar_4 = 0 ]", 0-2) = 70 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\\ Ar_4 = 0 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\\ Ar_4 = 0 ]", 0-4) = 0 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_2 >= Ar_3 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_2 >= Ar_3 ]", 0-1) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_2 >= Ar_3 ]", 0-2) = 70 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_2 >= Ar_3 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_2 >= Ar_3 ]", 0-4) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_2 >= Ar_3 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_2 >= Ar_3 ]", 0-1) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_2 >= Ar_3 ]", 0-2) = 70 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_2 >= Ar_3 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_2 >= Ar_3 ]", 0-4) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\\ Ar_4 = 0 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\\ Ar_4 = 0 ]", 0-1) = 0 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\\ Ar_4 = 0 ]", 0-2) = 70 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\\ Ar_4 = 0 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\\ Ar_4 = 0 ]", 0-4) = 0 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-1) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-2) = 70 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-4) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-0) = 1 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-1) = ? S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-2) = 70 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-3) = 9 S("f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\\ Ar_3 >= Ar_2 + 1 ]", 0-4) = 1 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-0) = 0 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-1) = ? S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-2) = 70 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-3) = 9 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-4) = 1 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-0) = 1 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-1) = ? S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-2) = 70 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-3) = 9 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-4) = 1 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-0) = 1 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-1) = ? S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-2) = 70 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-3) = 9 S("f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-4) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ]", 0-0) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ]", 0-1) = ? S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ]", 0-2) = 70 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ]", 0-3) = 9 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ]", 0-4) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_2 = Ar_1 ]", 0-0) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_2 = Ar_1 ]", 0-1) = 71 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_2 = Ar_1 ]", 0-2) = 70 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_2 = Ar_1 ]", 0-3) = 9 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_2 = Ar_1 ]", 0-4) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\\ Ar_3 >= Ar_1 + 1 ]", 0-0) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\\ Ar_3 >= Ar_1 + 1 ]", 0-1) = ? S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\\ Ar_3 >= Ar_1 + 1 ]", 0-2) = 70 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\\ Ar_3 >= Ar_1 + 1 ]", 0-3) = 9 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\\ Ar_3 >= Ar_1 + 1 ]", 0-4) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_1 >= Ar_2 + 1 ]", 0-0) = 1 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_1 >= Ar_2 + 1 ]", 0-1) = ? S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_1 >= Ar_2 + 1 ]", 0-2) = 70 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_1 >= Ar_2 + 1 ]", 0-3) = 9 S("f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\\ Ar_1 >= Ar_2 + 1 ]", 0-4) = 1 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ]", 0-0) = 1 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ]", 0-1) = 0 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ]", 0-2) = 70 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ]", 0-3) = 9 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ]", 0-4) = 0 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0))", 0-0) = 1 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0))", 0-1) = 0 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0))", 0-2) = 70 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0))", 0-3) = 9 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0))", 0-4) = 0 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ]", 0-0) = 1 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ]", 0-1) = 0 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ]", 0-2) = 70 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ]", 0-3) = 9 S("f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ]", 0-4) = 1 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-0) = 0 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-1) = ? S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-2) = 70 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-3) = 9 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-4) = 1 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-0) = 1 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-1) = ? S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-2) = 70 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-3) = 9 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-4) = 1 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-0) = 1 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-1) = ? S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-2) = 70 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-3) = 9 S("f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ]", 0-4) = 1 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-0) = 0 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-1) = ? S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-2) = 70 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-3) = 9 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ]", 0-4) = 1 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4))", 0-0) = 0 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4))", 0-1) = ? S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4))", 0-2) = 70 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4))", 0-3) = 9 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4))", 0-4) = 1 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4))", 0-0) = 1 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4))", 0-1) = ? S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4))", 0-2) = 70 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4))", 0-3) = 9 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4))", 0-4) = 1 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ]", 0-0) = 1 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ]", 0-1) = ? S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ]", 0-2) = 70 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ]", 0-3) = 9 S("f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ]", 0-4) = 1 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-0) = 1 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-1) = ? S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-2) = 70 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-3) = 9 S("f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ]", 0-4) = 1 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-0) = 0 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-1) = ? S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-2) = 70 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-3) = 9 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-4) = 1 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-0) = 1 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-1) = ? S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-2) = 70 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-3) = 9 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-4) = 1 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-0) = 1 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-1) = ? S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-2) = 70 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-3) = 9 S("f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-4) = 1 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-0) = 0 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-1) = ? S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-2) = 70 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-3) = 9 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4))", 0-4) = 1 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-0) = 1 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-1) = ? S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-2) = 70 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-3) = 9 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ]", 0-4) = 1 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-0) = 1 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-1) = ? S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-2) = 70 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-3) = 9 S("f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ]", 0-4) = 1 orients the transitions f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ] f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] weakly and the transitions f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] strictly and produces the following problem: 9: T: (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: ?, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ] (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: ?, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: ?, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ] (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ] (Comp: 709, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] (Comp: 709, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] (Comp: 709, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] (Comp: 70, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ] (Comp: 709, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] (Comp: 1, Cost: 1) f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1)) (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 Repeatedly propagating knowledge in problem 9 produces the following problem: 10: T: (Comp: 11344, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: 11344, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(1, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: 11344, Cost: 1) f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: 5672, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_1 + K >= Ar_2 + L + 1 ] (Comp: 5672, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f38(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 + K >= Ar_1 + L + 1 ] (Comp: 5672, Cost: 1) f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) (Comp: 5672, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f37(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: 2836, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) [ K >= L + 1 ] (Comp: 2836, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(1, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: 2836, Cost: 1) f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) (Comp: 4254, Cost: 1) f36(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(0, Ar_1 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: 1418, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: 1418, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f31(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: 1418, Cost: 1) f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f36(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 1)) [ Ar_3 >= K + 1 ] (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) (Comp: 20, Cost: 1) f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ 0 >= K + 1 ] (Comp: 709, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_1 >= Ar_2 + 1 ] (Comp: 709, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f30(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_2 >= Ar_1 + 1 /\ Ar_3 >= Ar_1 + 1 ] (Comp: 709, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, Ar_2 + 1, Ar_2, Ar_3, Ar_4)) [ Ar_3 >= Ar_1 + 1 /\ Ar_2 = Ar_1 ] (Comp: 70, Cost: 1) f27(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_1 >= Ar_3 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_0 + 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 >= 1 ] (Comp: 3, Cost: 1) f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_0 = 0 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f19(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_3 >= Ar_2 + 1 ] (Comp: 10, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f27(Ar_0, 0, Ar_2, Ar_3, 0)) [ Ar_3 >= Ar_2 + 1 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 >= Ar_4 + 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f49(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ Ar_4 >= 1 /\ Ar_2 >= Ar_3 ] (Comp: 3, Cost: 1) f16(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f56(Ar_0, Ar_1, Ar_2, Ar_3, 0)) [ Ar_2 >= Ar_3 /\ Ar_4 = 0 ] (Comp: 3, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f16(Ar_0, Ar_1, 0, Ar_3, Ar_4)) [ Ar_2 >= Ar_3 ] (Comp: 709, Cost: 1) f10(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(Ar_0, Ar_1, Ar_2 + 1, Ar_3, Ar_4)) [ Ar_3 >= Ar_2 + 1 ] (Comp: 1, Cost: 1) f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f10(1, Ar_1, 0, 9, 1)) (Comp: 1, Cost: 0) koat_start(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 Complexity upper bound 76754 Time: 0.552 sec (SMT: 0.323 sec) ---------------------------------------- (2) BOUNDS(1, 1)