3.80/1.99 WORST_CASE(?, O(1)) 3.80/2.00 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 3.80/2.00 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 3.80/2.00 3.80/2.00 3.80/2.00 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, 1). 3.80/2.00 3.80/2.00 (0) CpxIntTrs 3.80/2.00 (1) Koat Proof [FINISHED, 219 ms] 3.80/2.00 (2) BOUNDS(1, 1) 3.80/2.00 3.80/2.00 3.80/2.00 ---------------------------------------- 3.80/2.00 3.80/2.00 (0) 3.80/2.00 Obligation: 3.80/2.00 Complexity Int TRS consisting of the following rules: 3.80/2.00 f0(A, B, C, D, E, F, G) -> Com_1(f12(2, H, I, 0, E, F, G)) :|: TRUE 3.80/2.00 f12(A, B, C, D, E, F, G) -> Com_1(f15(A, B, C, D, 0, F, G)) :|: A >= D + 1 3.80/2.00 f15(A, B, C, D, E, F, G) -> Com_1(f15(A, B, C, D, E + 1, F, G)) :|: A >= E + 1 3.80/2.00 f23(A, B, C, D, E, F, G) -> Com_1(f26(A, B, C, D, 0, F, G)) :|: A >= D + 1 3.80/2.00 f26(A, B, C, D, E, F, G) -> Com_1(f30(A, B, C, D, E, 0, G)) :|: A >= E + 1 3.80/2.00 f30(A, B, C, D, E, F, G) -> Com_1(f30(A, B, C, D, E, F + 1, G)) :|: A >= F + 1 3.80/2.00 f30(A, B, C, D, E, F, G) -> Com_1(f26(A, B, C, D, E + 1, F, G)) :|: F >= A 3.80/2.00 f26(A, B, C, D, E, F, G) -> Com_1(f23(A, B, C, D + 1, E, F, G)) :|: E >= A 3.80/2.00 f23(A, B, C, D, E, F, G) -> Com_1(f52(A, B, C, D, E, F, 0)) :|: D >= A 3.80/2.00 f23(A, B, C, D, E, F, G) -> Com_1(f52(A, B, C, D, E, F, 1)) :|: D >= A && 49 >= H 3.80/2.00 f23(A, B, C, D, E, F, G) -> Com_1(f52(A, B, C, D, E, F, 1)) :|: D >= A 3.80/2.00 f23(A, B, C, D, E, F, G) -> Com_1(f52(A, B, C, D, E, F, 1)) :|: D >= A && 42 >= H 3.80/2.00 f23(A, B, C, D, E, F, G) -> Com_1(f52(A, B, C, D, E, F, 1)) :|: D >= A && 21 >= H 3.80/2.00 f23(A, B, C, D, E, F, G) -> Com_1(f52(A, B, C, D, E, F, 1)) :|: D >= A && 18 >= H 3.80/2.00 f15(A, B, C, D, E, F, G) -> Com_1(f12(A, B, C, D + 1, E, F, G)) :|: E >= A 3.80/2.00 f12(A, B, C, D, E, F, G) -> Com_1(f23(A, B, C, 0, E, F, G)) :|: D >= A 3.80/2.00 3.80/2.00 The start-symbols are:[f0_7] 3.80/2.00 3.80/2.00 3.80/2.00 ---------------------------------------- 3.80/2.00 3.80/2.00 (1) Koat Proof (FINISHED) 3.80/2.00 YES(?, 147) 3.80/2.00 3.80/2.00 3.80/2.00 3.80/2.00 Initial complexity problem: 3.80/2.00 3.80/2.00 1: T: 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f12(2, h, i, 0, ar_4, ar_5, ar_6)) 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f15(ar_0, ar_1, ar_2, ar_3, 0, ar_5, ar_6)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f15(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5, ar_6)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f26(ar_0, ar_1, ar_2, ar_3, 0, ar_5, ar_6)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f26(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f30(ar_0, ar_1, ar_2, ar_3, ar_4, 0, ar_6)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f30(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5 + 1, ar_6)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f26(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5, ar_6)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f26(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f23(ar_0, ar_1, ar_2, ar_3 + 1, ar_4, ar_5, ar_6)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f52(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, 0)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f52(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, 1)) [ ar_3 >= ar_0 /\ 49 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f52(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, 1)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f52(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, 1)) [ ar_3 >= ar_0 /\ 42 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f52(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, 1)) [ ar_3 >= ar_0 /\ 21 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f52(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, 1)) [ ar_3 >= ar_0 /\ 18 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f12(ar_0, ar_1, ar_2, ar_3 + 1, ar_4, ar_5, ar_6)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f23(ar_0, ar_1, ar_2, 0, ar_4, ar_5, ar_6)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6) -> Com_1(f0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6)) [ 0 <= 0 ] 3.80/2.00 3.80/2.00 start location: koat_start 3.80/2.00 3.80/2.00 leaf cost: 0 3.80/2.00 3.80/2.00 3.80/2.00 3.80/2.00 Slicing away variables that do not contribute to conditions from problem 1 leaves variables [ar_0, ar_3, ar_4, ar_5]. 3.80/2.00 3.80/2.00 We thus obtain the following problem: 3.80/2.00 3.80/2.00 2: T: 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 0) koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 18 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 21 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 42 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 49 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5)) 3.80/2.00 3.80/2.00 start location: koat_start 3.80/2.00 3.80/2.00 leaf cost: 0 3.80/2.00 3.80/2.00 3.80/2.00 3.80/2.00 Repeatedly propagating knowledge in problem 2 produces the following problem: 3.80/2.00 3.80/2.00 3: T: 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 0) koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 18 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 21 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 42 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 49 >= h ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 1) f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5)) 3.80/2.00 3.80/2.00 start location: koat_start 3.80/2.00 3.80/2.00 leaf cost: 0 3.80/2.00 3.80/2.00 3.80/2.00 3.80/2.00 A polynomial rank function with 3.80/2.00 3.80/2.00 Pol(koat_start) = 2 3.80/2.00 3.80/2.00 Pol(f0) = 2 3.80/2.00 3.80/2.00 Pol(f12) = 2 3.80/2.00 3.80/2.00 Pol(f23) = 1 3.80/2.00 3.80/2.00 Pol(f15) = 2 3.80/2.00 3.80/2.00 Pol(f52) = 0 3.80/2.00 3.80/2.00 Pol(f26) = 1 3.80/2.00 3.80/2.00 Pol(f30) = 1 3.80/2.00 3.80/2.00 orients all transitions weakly and the transitions 3.80/2.00 3.80/2.00 f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 49 >= h ] 3.80/2.00 3.80/2.00 f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 42 >= h ] 3.80/2.00 3.80/2.00 f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 21 >= h ] 3.80/2.00 3.80/2.00 f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 18 >= h ] 3.80/2.00 3.80/2.00 f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 strictly and produces the following problem: 3.80/2.00 3.80/2.00 4: T: 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 0) koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 18 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 21 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 42 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 49 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 1) f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5)) 3.80/2.00 3.80/2.00 start location: koat_start 3.80/2.00 3.80/2.00 leaf cost: 0 3.80/2.00 3.80/2.00 3.80/2.00 3.80/2.00 A polynomial rank function with 3.80/2.00 3.80/2.00 Pol(koat_start) = 3 3.80/2.00 3.80/2.00 Pol(f0) = 3 3.80/2.00 3.80/2.00 Pol(f12) = V_1 + 1 3.80/2.00 3.80/2.00 Pol(f23) = V_1 - V_2 + 1 3.80/2.00 3.80/2.00 Pol(f15) = V_1 + 1 3.80/2.00 3.80/2.00 Pol(f52) = V_1 - V_2 3.80/2.00 3.80/2.00 Pol(f26) = V_1 - V_2 3.80/2.00 3.80/2.00 Pol(f30) = V_1 - V_2 3.80/2.00 3.80/2.00 orients all transitions weakly and the transition 3.80/2.00 3.80/2.00 f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 strictly and produces the following problem: 3.80/2.00 3.80/2.00 5: T: 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 0) koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 18 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 21 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 42 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 49 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 3, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 1) f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5)) 3.80/2.00 3.80/2.00 start location: koat_start 3.80/2.00 3.80/2.00 leaf cost: 0 3.80/2.00 3.80/2.00 3.80/2.00 3.80/2.00 A polynomial rank function with 3.80/2.00 3.80/2.00 Pol(f30) = 1 3.80/2.00 3.80/2.00 Pol(f26) = 1 3.80/2.00 3.80/2.00 Pol(f23) = 0 3.80/2.00 3.80/2.00 Pol(f15) = 0 3.80/2.00 3.80/2.00 Pol(f12) = 0 3.80/2.00 3.80/2.00 and size complexities 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-0) = 2 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-1) = 0 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-2) = ar_4 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-2) = 0 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-2) = 0 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-3) = 0 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = 0 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-0) = ar_0 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-1) = ar_3 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-2) = ar_4 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 orients the transitions 3.80/2.00 3.80/2.00 f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 weakly and the transition 3.80/2.00 3.80/2.00 f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 strictly and produces the following problem: 3.80/2.00 3.80/2.00 6: T: 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 0) koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 18 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 21 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 42 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 49 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 3, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 3, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 1) f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5)) 3.80/2.00 3.80/2.00 start location: koat_start 3.80/2.00 3.80/2.00 leaf cost: 0 3.80/2.00 3.80/2.00 3.80/2.00 3.80/2.00 A polynomial rank function with 3.80/2.00 3.80/2.00 Pol(f30) = V_1 - V_3 - 1 3.80/2.00 3.80/2.00 Pol(f26) = V_1 - V_3 3.80/2.00 3.80/2.00 Pol(f15) = V_1 - V_2 3.80/2.00 3.80/2.00 Pol(f12) = V_1 - V_2 + 1 3.80/2.00 3.80/2.00 and size complexities 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-0) = 2 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-1) = 0 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-2) = ar_4 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-2) = 0 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-2) = 0 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-3) = 0 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = 0 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-0) = ar_0 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-1) = ar_3 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-2) = ar_4 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 orients the transitions 3.80/2.00 3.80/2.00 f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 weakly and the transitions 3.80/2.00 3.80/2.00 f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 strictly and produces the following problem: 3.80/2.00 3.80/2.00 7: T: 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 0) koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 18 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 21 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 42 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 49 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 3, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 9, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 3, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 9, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 1) f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5)) 3.80/2.00 3.80/2.00 start location: koat_start 3.80/2.00 3.80/2.00 leaf cost: 0 3.80/2.00 3.80/2.00 3.80/2.00 3.80/2.00 A polynomial rank function with 3.80/2.00 3.80/2.00 Pol(f30) = 1 3.80/2.00 3.80/2.00 Pol(f26) = 0 3.80/2.00 3.80/2.00 Pol(f15) = 1 3.80/2.00 3.80/2.00 Pol(f12) = 0 3.80/2.00 3.80/2.00 and size complexities 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-0) = 2 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-1) = 0 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-2) = ar_4 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-2) = 0 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-2) = 0 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-3) = 0 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-1) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = 0 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-0) = ar_0 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-1) = ar_3 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-2) = ar_4 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 orients the transitions 3.80/2.00 3.80/2.00 f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 weakly and the transitions 3.80/2.00 3.80/2.00 f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 strictly and produces the following problem: 3.80/2.00 3.80/2.00 8: T: 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 0) koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 18, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 18 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 21 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 42 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 49 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 3, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 18, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 9, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 3, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: ?, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 9, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 1) f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5)) 3.80/2.00 3.80/2.00 start location: koat_start 3.80/2.00 3.80/2.00 leaf cost: 0 3.80/2.00 3.80/2.00 3.80/2.00 3.80/2.00 A polynomial rank function with 3.80/2.00 3.80/2.00 Pol(f30) = V_1 - V_4 3.80/2.00 3.80/2.00 Pol(f15) = V_1 - V_3 3.80/2.00 3.80/2.00 and size complexities 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-0) = 2 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-1) = 0 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-2) = ar_4 3.80/2.00 3.80/2.00 S("f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5))", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-1) = 18 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-2) = 0 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-1) = 18 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-2) = 0 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-2) = 18 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ]", 0-3) = 0 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-2) = 18 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-2) = 18 3.80/2.00 3.80/2.00 S("f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-2) = 18 3.80/2.00 3.80/2.00 S("f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 49 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 42 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 21 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-1) = 3 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\\ 18 >= h ]", 0-3) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-1) = 18 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-0) = 2 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-1) = 0 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-2) = ? 3.80/2.00 3.80/2.00 S("f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-0) = ar_0 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-1) = ar_3 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-2) = ar_4 3.80/2.00 3.80/2.00 S("koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-3) = ar_5 3.80/2.00 3.80/2.00 orients the transitions 3.80/2.00 3.80/2.00 f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 weakly and the transitions 3.80/2.00 3.80/2.00 f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 strictly and produces the following problem: 3.80/2.00 3.80/2.00 9: T: 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 0) koat_start(ar_0, ar_3, ar_4, ar_5) -> Com_1(f0(ar_0, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, 0, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 18, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 18 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 21 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 42 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 /\ 49 >= h ] 3.80/2.00 3.80/2.00 (Comp: 2, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f52(ar_0, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 3, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f23(ar_0, ar_3 + 1, ar_4, ar_5)) [ ar_4 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 18, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_5 >= ar_0 ] 3.80/2.00 3.80/2.00 (Comp: 36, Cost: 1) f30(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, ar_5 + 1)) [ ar_0 >= ar_5 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 9, Cost: 1) f26(ar_0, ar_3, ar_4, ar_5) -> Com_1(f30(ar_0, ar_3, ar_4, 0)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 3, Cost: 1) f23(ar_0, ar_3, ar_4, ar_5) -> Com_1(f26(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 36, Cost: 1) f15(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, ar_4 + 1, ar_5)) [ ar_0 >= ar_4 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 9, Cost: 1) f12(ar_0, ar_3, ar_4, ar_5) -> Com_1(f15(ar_0, ar_3, 0, ar_5)) [ ar_0 >= ar_3 + 1 ] 3.80/2.00 3.80/2.00 (Comp: 1, Cost: 1) f0(ar_0, ar_3, ar_4, ar_5) -> Com_1(f12(2, 0, ar_4, ar_5)) 3.80/2.00 3.80/2.00 start location: koat_start 3.80/2.00 3.80/2.00 leaf cost: 0 3.80/2.00 3.80/2.00 3.80/2.00 3.80/2.00 Complexity upper bound 147 3.80/2.00 3.80/2.00 3.80/2.00 3.80/2.00 Time: 0.273 sec (SMT: 0.200 sec) 3.80/2.00 3.80/2.00 3.80/2.00 ---------------------------------------- 3.80/2.00 3.80/2.00 (2) 3.80/2.00 BOUNDS(1, 1) 3.80/2.03 EOF