MAYBE Initial complexity problem: 1: T: (Comp: ?, Cost: 1) f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12) -> Com_1(f1(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12)) (Comp: ?, Cost: 1) f1(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12) -> Com_1(f2(0, Fresh_28, Fresh_29, 3, Fresh_30, 0, Fresh_28, Fresh_29, 3, Fresh_30, 2, Ar_11, Ar_12)) [ 7 >= Fresh_30 /\ Fresh_30 >= 1 ] (Comp: ?, Cost: 1) f4(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12) -> Com_1(f2(0, Fresh_24, Fresh_25, Fresh_26, Fresh_27, 0, Fresh_24, Fresh_25, Fresh_26, Fresh_27, 2, Ar_11, Ar_12)) [ Ar_11 >= 1 /\ Ar_11 >= Fresh_25 + 1 /\ Ar_12 >= 1 /\ Ar_12 >= Fresh_24 + 1 /\ 7 >= Fresh_27 /\ 7 >= Fresh_26 /\ Fresh_27 >= 1 /\ Fresh_26 >= 1 ] (Comp: ?, Cost: 1) f1(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12) -> Com_1(f1(Fresh_20, Fresh_21, Fresh_22, 2, Fresh_23, Fresh_20, Fresh_21, Fresh_22, 2, Fresh_23, 1, Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ Fresh_23 >= 1 /\ 7 >= Fresh_23 /\ 1 >= Fresh_20 /\ Fresh_20 >= 0 ] (Comp: ?, Cost: 1) f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12) -> Com_1(f1(Fresh_16, Fresh_17, Fresh_18, 2, Fresh_19, Fresh_16, Fresh_17, Fresh_18, 2, Fresh_19, 1, Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ Fresh_19 >= 1 /\ 7 >= Fresh_19 /\ 1 >= Fresh_16 /\ Fresh_16 >= 0 ] (Comp: ?, Cost: 1) f4(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12) -> Com_1(f1(Fresh_12, Fresh_13, Fresh_14, 2, Fresh_15, Fresh_12, Fresh_13, Fresh_14, 2, Fresh_15, 1, Ar_11, Ar_12)) [ R >= Ar_11 /\ S >= Ar_12 /\ T >= 1 /\ 7 >= T /\ U >= 1 /\ 7 >= U /\ Fresh_15 >= 1 /\ 7 >= Fresh_15 /\ 1 >= Fresh_12 /\ Fresh_12 >= 0 ] (Comp: ?, Cost: 1) f4(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12) -> Com_1(f1(Fresh_8, Fresh_9, Fresh_10, 2, Fresh_11, Fresh_8, Fresh_9, Fresh_10, 2, Fresh_11, 1, Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ Fresh_11 >= 1 /\ 7 >= Fresh_11 /\ 1 >= Fresh_8 /\ Fresh_8 >= 0 ] (Comp: ?, Cost: 1) f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12) -> Com_1(f4(Fresh_4, Fresh_5, Fresh_6, Fresh_7, 2, Fresh_4, Fresh_5, Fresh_6, Fresh_7, 2, 4, Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ T >= 1 /\ 7 >= T /\ U >= 1 /\ 7 >= U /\ Fresh_7 >= 1 /\ 7 >= Fresh_7 /\ 1 >= Fresh_4 /\ Fresh_4 >= 0 ] (Comp: ?, Cost: 1) f2(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12) -> Com_1(f4(Fresh_0, Fresh_1, Fresh_2, Fresh_3, 7, Fresh_0, Fresh_1, Fresh_2, Fresh_3, 7, 4, Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ T >= 1 /\ 7 >= T /\ U >= 1 /\ 7 >= U /\ Fresh_3 >= 1 /\ 7 >= Fresh_3 /\ 1 >= Fresh_0 /\ Fresh_0 >= 0 ] (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, Ar_10, Ar_11, Ar_12) -> Com_1(f0(Ar_0, Ar_1, Ar_2, Ar_3, Ar_4, Ar_5, Ar_6, Ar_7, Ar_8, Ar_9, Ar_10, Ar_11, Ar_12)) [ 0 <= 0 ] start location: koat_start leaf cost: 0 Slicing away variables that do not contribute to conditions from problem 1 leaves variables [Ar_11, Ar_12]. We thus obtain the following problem: 2: T: (Comp: 1, Cost: 0) koat_start(Ar_11, Ar_12) -> Com_1(f0(Ar_11, Ar_12)) [ 0 <= 0 ] (Comp: ?, Cost: 1) f2(Ar_11, Ar_12) -> Com_1(f4(Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ T >= 1 /\ 7 >= T /\ U >= 1 /\ 7 >= U /\ Fresh_3 >= 1 /\ 7 >= Fresh_3 /\ 1 >= Fresh_0 /\ Fresh_0 >= 0 ] (Comp: ?, Cost: 1) f2(Ar_11, Ar_12) -> Com_1(f4(Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ T >= 1 /\ 7 >= T /\ U >= 1 /\ 7 >= U /\ Fresh_7 >= 1 /\ 7 >= Fresh_7 /\ 1 >= Fresh_4 /\ Fresh_4 >= 0 ] (Comp: ?, Cost: 1) f4(Ar_11, Ar_12) -> Com_1(f1(Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ Fresh_11 >= 1 /\ 7 >= Fresh_11 /\ 1 >= Fresh_8 /\ Fresh_8 >= 0 ] (Comp: ?, Cost: 1) f4(Ar_11, Ar_12) -> Com_1(f1(Ar_11, Ar_12)) [ R >= Ar_11 /\ S >= Ar_12 /\ T >= 1 /\ 7 >= T /\ U >= 1 /\ 7 >= U /\ Fresh_15 >= 1 /\ 7 >= Fresh_15 /\ 1 >= Fresh_12 /\ Fresh_12 >= 0 ] (Comp: ?, Cost: 1) f2(Ar_11, Ar_12) -> Com_1(f1(Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ Fresh_19 >= 1 /\ 7 >= Fresh_19 /\ 1 >= Fresh_16 /\ Fresh_16 >= 0 ] (Comp: ?, Cost: 1) f1(Ar_11, Ar_12) -> Com_1(f1(Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ Fresh_23 >= 1 /\ 7 >= Fresh_23 /\ 1 >= Fresh_20 /\ Fresh_20 >= 0 ] (Comp: ?, Cost: 1) f4(Ar_11, Ar_12) -> Com_1(f2(Ar_11, Ar_12)) [ Ar_11 >= 1 /\ Ar_11 >= Fresh_25 + 1 /\ Ar_12 >= 1 /\ Ar_12 >= Fresh_24 + 1 /\ 7 >= Fresh_27 /\ 7 >= Fresh_26 /\ Fresh_27 >= 1 /\ Fresh_26 >= 1 ] (Comp: ?, Cost: 1) f1(Ar_11, Ar_12) -> Com_1(f2(Ar_11, Ar_12)) [ 7 >= Fresh_30 /\ Fresh_30 >= 1 ] (Comp: ?, Cost: 1) f0(Ar_11, Ar_12) -> Com_1(f1(Ar_11, Ar_12)) start location: koat_start leaf cost: 0 Repeatedly propagating knowledge in problem 2 produces the following problem: 3: T: (Comp: 1, Cost: 0) koat_start(Ar_11, Ar_12) -> Com_1(f0(Ar_11, Ar_12)) [ 0 <= 0 ] (Comp: ?, Cost: 1) f2(Ar_11, Ar_12) -> Com_1(f4(Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ T >= 1 /\ 7 >= T /\ U >= 1 /\ 7 >= U /\ Fresh_3 >= 1 /\ 7 >= Fresh_3 /\ 1 >= Fresh_0 /\ Fresh_0 >= 0 ] (Comp: ?, Cost: 1) f2(Ar_11, Ar_12) -> Com_1(f4(Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ T >= 1 /\ 7 >= T /\ U >= 1 /\ 7 >= U /\ Fresh_7 >= 1 /\ 7 >= Fresh_7 /\ 1 >= Fresh_4 /\ Fresh_4 >= 0 ] (Comp: ?, Cost: 1) f4(Ar_11, Ar_12) -> Com_1(f1(Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ Fresh_11 >= 1 /\ 7 >= Fresh_11 /\ 1 >= Fresh_8 /\ Fresh_8 >= 0 ] (Comp: ?, Cost: 1) f4(Ar_11, Ar_12) -> Com_1(f1(Ar_11, Ar_12)) [ R >= Ar_11 /\ S >= Ar_12 /\ T >= 1 /\ 7 >= T /\ U >= 1 /\ 7 >= U /\ Fresh_15 >= 1 /\ 7 >= Fresh_15 /\ 1 >= Fresh_12 /\ Fresh_12 >= 0 ] (Comp: ?, Cost: 1) f2(Ar_11, Ar_12) -> Com_1(f1(Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ Fresh_19 >= 1 /\ 7 >= Fresh_19 /\ 1 >= Fresh_16 /\ Fresh_16 >= 0 ] (Comp: ?, Cost: 1) f1(Ar_11, Ar_12) -> Com_1(f1(Ar_11, Ar_12)) [ R >= 1 /\ 7 >= R /\ S >= 1 /\ 7 >= S /\ Fresh_23 >= 1 /\ 7 >= Fresh_23 /\ 1 >= Fresh_20 /\ Fresh_20 >= 0 ] (Comp: ?, Cost: 1) f4(Ar_11, Ar_12) -> Com_1(f2(Ar_11, Ar_12)) [ Ar_11 >= 1 /\ Ar_11 >= Fresh_25 + 1 /\ Ar_12 >= 1 /\ Ar_12 >= Fresh_24 + 1 /\ 7 >= Fresh_27 /\ 7 >= Fresh_26 /\ Fresh_27 >= 1 /\ Fresh_26 >= 1 ] (Comp: ?, Cost: 1) f1(Ar_11, Ar_12) -> Com_1(f2(Ar_11, Ar_12)) [ 7 >= Fresh_30 /\ Fresh_30 >= 1 ] (Comp: 1, Cost: 1) f0(Ar_11, Ar_12) -> Com_1(f1(Ar_11, Ar_12)) start location: koat_start leaf cost: 0 Complexity upper bound ? Time: 1.025 sec (SMT: 0.956 sec)