Initial Problem

Start: eval_heapsort_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇
Temp_Vars: nondef.0, nondef.1
Locations: eval_heapsort_4, eval_heapsort_5, eval_heapsort_7, eval_heapsort_8, eval_heapsort_bb0_in, eval_heapsort_bb10_in, eval_heapsort_bb11_in, eval_heapsort_bb1_in, eval_heapsort_bb2_in, eval_heapsort_bb3_in, eval_heapsort_bb4_in, eval_heapsort_bb5_in, eval_heapsort_bb6_in, eval_heapsort_bb7_in, eval_heapsort_bb8_in, eval_heapsort_bb9_in, eval_heapsort_start, eval_heapsort_stop
Transitions:
t₁₂: eval_heapsort_4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_5(X₀, X₁, X₂, nondef.0, X₄, X₅, X₆, X₇)
t₁₃: eval_heapsort_5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₁, X₆, X₇) :|: 1 ≤ X₃
t₁₄: eval_heapsort_5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₄, X₆, X₇) :|: X₃ ≤ 0
t₂₂: eval_heapsort_7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_8(nondef.1, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₂₃: eval_heapsort_8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₂, X₇) :|: 1 ≤ X₀
t₂₄: eval_heapsort_8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇) :|: X₀ ≤ 0
t₁: eval_heapsort_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb1_in(X₀, X₁, X₂, X₃, 1, X₅, X₆, X₇)
t₃₁: eval_heapsort_bb10_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 0
t₃₂: eval_heapsort_bb10_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₇ ≤ X₆
t₃₃: eval_heapsort_bb10_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb1_in(X₀, X₁, X₂, X₃, X₆, X₅, X₆, X₇) :|: 1 ≤ X₆ ∧ X₆ ≤ X₇
t₃₄: eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₃: eval_heapsort_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₇ ≤ 0
t₄: eval_heapsort_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₄ ≤ 0
t₂: eval_heapsort_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₄ ∧ 1 ≤ X₇
t₅: eval_heapsort_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb3_in(X₀, 2⋅X₄, 1+2⋅X₄, X₃, X₄, X₅, X₆, X₇) :|: 2⋅X₄ ≤ X₇
t₆: eval_heapsort_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb5_in(X₀, 2⋅X₄, 1+2⋅X₄, X₃, X₄, X₄, X₆, X₇) :|: 1+X₇ ≤ 2⋅X₄
t₇: eval_heapsort_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₁ ≤ 0
t₈: eval_heapsort_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₇ ≤ X₁
t₉: eval_heapsort_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₁ ∧ X₁ ≤ X₇
t₁₀: eval_heapsort_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₁₅: eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ ≤ X₇
t₁₆: eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇) :|: 1+X₇ ≤ X₂
t₁₇: eval_heapsort_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ ≤ 0
t₁₈: eval_heapsort_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₇ ≤ X₂
t₁₉: eval_heapsort_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₂ ∧ X₂ ≤ X₇
t₂₀: eval_heapsort_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₂₇: eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ X₄ ∧ X₄ ≤ X₆
t₂₅: eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb9_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₄ ≤ X₆
t₂₆: eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb9_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₆ ≤ X₄
t₃₀: eval_heapsort_bb9_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb10_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₄ ∧ X₄ ≤ X₇
t₂₈: eval_heapsort_bb9_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₄ ≤ 0
t₂₉: eval_heapsort_bb9_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₇ ≤ X₄
t₀: eval_heapsort_start(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)

Preprocessing

Cut unsatisfiable transition [t₄: eval_heapsort_bb1_in→eval_heapsort_bb11_in; t₈: eval_heapsort_bb3_in→eval_heapsort_bb11_in; t₁₈: eval_heapsort_bb6_in→eval_heapsort_bb11_in]

Found invariant 1 ≤ X₇ ∧ 2 ≤ X₄+X₇ ∧ 1 ≤ X₄ for location eval_heapsort_bb2_in

Found invariant 3 ≤ X₇ ∧ 4 ≤ X₅+X₇ ∧ 4 ≤ X₄+X₇ ∧ 2+X₄ ≤ X₇ ∧ 6 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 5 ≤ X₁+X₇ ∧ X₅ ≤ X₁ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 4 ≤ X₂+X₅ ∧ 3 ≤ X₁+X₅ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_7

Found invariant 1 ≤ X₄ for location eval_heapsort_stop

Found invariant 1 ≤ X₇ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₄+X₇ ∧ 4 ≤ X₂+X₇ ∧ 3 ≤ X₁+X₇ ∧ X₅ ≤ X₁ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 4 ≤ X₂+X₅ ∧ 3 ≤ X₁+X₅ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_bb5_in

Found invariant 2 ≤ X₇ ∧ 3 ≤ X₄+X₇ ∧ 1+X₄ ≤ X₇ ∧ 5 ≤ X₂+X₇ ∧ 4 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_4

Found invariant 2 ≤ X₇ ∧ 3 ≤ X₄+X₇ ∧ 1+X₄ ≤ X₇ ∧ 5 ≤ X₂+X₇ ∧ 4 ≤ X₁+X₇ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_bb3_in

Found invariant 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₄+X₇ ∧ 4 ≤ X₂+X₇ ∧ 3 ≤ X₁+X₇ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ X₄ ≤ X₆ ∧ 4 ≤ X₂+X₆ ∧ 3 ≤ X₁+X₆ ∧ X₅ ≤ X₁ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 4 ≤ X₂+X₅ ∧ 3 ≤ X₁+X₅ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_bb8_in

Found invariant 1 ≤ X₄ for location eval_heapsort_bb1_in

Found invariant 3 ≤ X₇ ∧ 4 ≤ X₅+X₇ ∧ 4 ≤ X₄+X₇ ∧ 2+X₄ ≤ X₇ ∧ 6 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 5 ≤ X₁+X₇ ∧ X₅ ≤ X₁ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 4 ≤ X₂+X₅ ∧ 3 ≤ X₁+X₅ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_bb7_in

Found invariant 2 ≤ X₆ ∧ 3 ≤ X₅+X₆ ∧ 3 ≤ X₄+X₆ ∧ 1+X₄ ≤ X₆ ∧ 5 ≤ X₂+X₆ ∧ 4 ≤ X₁+X₆ ∧ X₅ ≤ X₁ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 4 ≤ X₂+X₅ ∧ 3 ≤ X₁+X₅ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_bb9_in

Found invariant 2 ≤ X₇ ∧ 3 ≤ X₄+X₇ ∧ 1+X₄ ≤ X₇ ∧ 5 ≤ X₂+X₇ ∧ 4 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_5

Found invariant 2 ≤ X₇ ∧ 3 ≤ X₄+X₇ ∧ 1+X₄ ≤ X₇ ∧ 5 ≤ X₂+X₇ ∧ 4 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_bb4_in

Found invariant 3 ≤ X₇ ∧ 4 ≤ X₅+X₇ ∧ 4 ≤ X₄+X₇ ∧ 2+X₄ ≤ X₇ ∧ 6 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 5 ≤ X₁+X₇ ∧ X₅ ≤ X₁ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 4 ≤ X₂+X₅ ∧ 3 ≤ X₁+X₅ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_8

Found invariant 1 ≤ X₄ for location eval_heapsort_bb11_in

Found invariant 1 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₄+X₇ ∧ X₄ ≤ X₇ ∧ 4 ≤ X₂+X₇ ∧ 3 ≤ X₁+X₇ ∧ 2 ≤ X₆ ∧ 3 ≤ X₅+X₆ ∧ 3 ≤ X₄+X₆ ∧ 1+X₄ ≤ X₆ ∧ 5 ≤ X₂+X₆ ∧ 4 ≤ X₁+X₆ ∧ X₅ ≤ X₁ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 4 ≤ X₂+X₅ ∧ 3 ≤ X₁+X₅ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_bb10_in

Found invariant 3 ≤ X₇ ∧ 4 ≤ X₅+X₇ ∧ 4 ≤ X₄+X₇ ∧ 2+X₄ ≤ X₇ ∧ 6 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 5 ≤ X₁+X₇ ∧ X₅ ≤ X₁ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 4 ≤ X₂+X₅ ∧ 3 ≤ X₁+X₅ ∧ 2+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₁ for location eval_heapsort_bb6_in

Cut unsatisfiable transition [t₇: eval_heapsort_bb3_in→eval_heapsort_bb11_in; t₁₇: eval_heapsort_bb6_in→eval_heapsort_bb11_in; t₂₆: eval_heapsort_bb8_in→eval_heapsort_bb9_in; t₂₈: eval_heapsort_bb9_in→eval_heapsort_bb11_in; t₃₁: eval_heapsort_bb10_in→eval_heapsort_bb11_in]

Problem after Preprocessing

Start: eval_heapsort_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇
Temp_Vars: nondef.0, nondef.1
Locations: eval_heapsort_4, eval_heapsort_5, eval_heapsort_7, eval_heapsort_8, eval_heapsort_bb0_in, eval_heapsort_bb10_in, eval_heapsort_bb11_in, eval_heapsort_bb1_in, eval_heapsort_bb2_in, eval_heapsort_bb3_in, eval_heapsort_bb4_in, eval_heapsort_bb5_in, eval_heapsort_bb6_in, eval_heapsort_bb7_in, eval_heapsort_bb8_in, eval_heapsort_bb9_in, eval_heapsort_start, eval_heapsort_stop
Transitions:
t₁₂: eval_heapsort_4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_5(X₀, X₁, X₂, nondef.0, X₄, X₅, X₆, X₇) :|: 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₇ ∧ 4 ≤ X₁+X₇ ∧ 4 ≤ X₂+X₄ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₇ ∧ X₁ ≤ X₇
t₁₃: eval_heapsort_5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₁, X₆, X₇) :|: 1 ≤ X₃ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₇ ∧ 4 ≤ X₁+X₇ ∧ 4 ≤ X₂+X₄ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₇ ∧ X₁ ≤ X₇
t₁₄: eval_heapsort_5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₄, X₆, X₇) :|: X₃ ≤ 0 ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₇ ∧ 4 ≤ X₁+X₇ ∧ 4 ≤ X₂+X₄ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₇ ∧ X₁ ≤ X₇
t₂₂: eval_heapsort_7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_8(nondef.1, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2+X₄ ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₇ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₄+X₇ ∧ 4 ≤ X₅+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₁+X₇ ∧ 6 ≤ X₂+X₇ ∧ X₅ ≤ X₁ ∧ X₂ ≤ X₇ ∧ X₄ ≤ X₅
t₂₃: eval_heapsort_8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₂, X₇) :|: 1 ≤ X₀ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2+X₄ ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₇ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₄+X₇ ∧ 4 ≤ X₅+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₁+X₇ ∧ 6 ≤ X₂+X₇ ∧ X₅ ≤ X₁ ∧ X₂ ≤ X₇ ∧ X₄ ≤ X₅
t₂₄: eval_heapsort_8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇) :|: X₀ ≤ 0 ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2+X₄ ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₇ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₄+X₇ ∧ 4 ≤ X₅+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₁+X₇ ∧ 6 ≤ X₂+X₇ ∧ X₅ ≤ X₁ ∧ X₂ ≤ X₇ ∧ X₄ ≤ X₅
t₁: eval_heapsort_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb1_in(X₀, X₁, X₂, X₃, 1, X₅, X₆, X₇)
t₃₂: eval_heapsort_bb10_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₇ ≤ X₆ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₆ ∧ 1 ≤ X₅ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₆ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₁+X₇ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 3 ≤ X₆+X₇ ∧ 4 ≤ X₁+X₆ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₆ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅ ∧ X₄ ≤ X₇
t₃₃: eval_heapsort_bb10_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb1_in(X₀, X₁, X₂, X₃, X₆, X₅, X₆, X₇) :|: 1 ≤ X₆ ∧ X₆ ≤ X₇ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₆ ∧ 1 ≤ X₅ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₆ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₁+X₇ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 3 ≤ X₆+X₇ ∧ 4 ≤ X₁+X₆ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₆ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅ ∧ X₄ ≤ X₇
t₃₄: eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₄
t₃: eval_heapsort_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₇ ≤ 0 ∧ 1 ≤ X₄
t₂: eval_heapsort_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₄ ∧ 1 ≤ X₇
t₅: eval_heapsort_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb3_in(X₀, 2⋅X₄, 1+2⋅X₄, X₃, X₄, X₅, X₆, X₇) :|: 2⋅X₄ ≤ X₇ ∧ 1 ≤ X₄ ∧ 1 ≤ X₇ ∧ 2 ≤ X₄+X₇
t₆: eval_heapsort_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb5_in(X₀, 2⋅X₄, 1+2⋅X₄, X₃, X₄, X₄, X₆, X₇) :|: 1+X₇ ≤ 2⋅X₄ ∧ 1 ≤ X₄ ∧ 1 ≤ X₇ ∧ 2 ≤ X₄+X₇
t₉: eval_heapsort_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₁ ∧ X₁ ≤ X₇ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₇ ∧ 4 ≤ X₁+X₇ ∧ 4 ≤ X₂+X₄ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₇
t₁₀: eval_heapsort_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₇ ∧ 4 ≤ X₁+X₇ ∧ 4 ≤ X₂+X₄ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₇ ∧ X₁ ≤ X₇
t₁₅: eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ ≤ X₇ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₁+X₇ ∧ 3 ≤ X₂ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₂ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅
t₁₆: eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇) :|: 1+X₇ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₁+X₇ ∧ 3 ≤ X₂ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₂ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅
t₁₉: eval_heapsort_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₂ ∧ X₂ ≤ X₇ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2+X₄ ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₇ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₄+X₇ ∧ 4 ≤ X₅+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₁+X₇ ∧ 6 ≤ X₂+X₇ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅
t₂₀: eval_heapsort_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2+X₄ ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₇ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₄+X₇ ∧ 4 ≤ X₅+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₁+X₇ ∧ 6 ≤ X₂+X₇ ∧ X₅ ≤ X₁ ∧ X₂ ≤ X₇ ∧ X₄ ≤ X₅
t₂₇: eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ X₄ ∧ X₄ ≤ X₆ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₆+X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₁+X₆ ∧ 3 ≤ X₁+X₇ ∧ 3 ≤ X₂ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₂+X₆ ∧ 4 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₂ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅
t₂₅: eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb9_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₄ ≤ X₆ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₆+X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₁+X₆ ∧ 3 ≤ X₁+X₇ ∧ 3 ≤ X₂ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₂+X₆ ∧ 4 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₂ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅ ∧ X₄ ≤ X₆
t₃₀: eval_heapsort_bb9_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb10_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₄ ∧ X₄ ≤ X₇ ∧ 1+X₄ ≤ X₁ ∧ 1+X₄ ≤ X₆ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₆ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₁+X₆ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₆ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅
t₂₉: eval_heapsort_bb9_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb11_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₇ ≤ X₄ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₆ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₆ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₁+X₆ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₆ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅
t₀: eval_heapsort_start(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)

MPRF for transition t₅: eval_heapsort_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb3_in(X₀, 2⋅X₄, 1+2⋅X₄, X₃, X₄, X₅, X₆, X₇) :|: 2⋅X₄ ≤ X₇ ∧ 1 ≤ X₄ ∧ 1 ≤ X₇ ∧ 2 ≤ X₄+X₇ of depth 1:

new bound:

X₇+3 {O(n)}

• eval_heapsort_4: [X₇-1-2⋅X₄]
• eval_heapsort_5: [X₇-1-2⋅X₄]
• eval_heapsort_7: [X₇-1-2⋅X₄]
• eval_heapsort_8: [X₇-1-2⋅X₄]
• eval_heapsort_bb10_in: [1+X₇-2⋅X₆]
• eval_heapsort_bb1_in: [1+X₇-2⋅X₄]
• eval_heapsort_bb2_in: [1+X₇-2⋅X₄]
• eval_heapsort_bb3_in: [X₇-1-2⋅X₄]
• eval_heapsort_bb4_in: [X₇-1-2⋅X₄]
• eval_heapsort_bb5_in: [X₇-1-2⋅X₄]
• eval_heapsort_bb6_in: [X₇-1-2⋅X₄]
• eval_heapsort_bb7_in: [X₇-1-2⋅X₄]
• eval_heapsort_bb8_in: [X₇-1-2⋅X₄]
• eval_heapsort_bb9_in: [1+X₇-2⋅X₆]

MPRF for transition t₉: eval_heapsort_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₁ ∧ X₁ ≤ X₇ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₇ ∧ 4 ≤ X₁+X₇ ∧ 4 ≤ X₂+X₄ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₇ of depth 1:

new bound:

X₇+2 {O(n)}

• eval_heapsort_4: [X₇-X₄]
• eval_heapsort_5: [X₇-X₄]
• eval_heapsort_7: [X₇-X₄]
• eval_heapsort_8: [X₇-X₄]
• eval_heapsort_bb10_in: [1+X₇-X₆]
• eval_heapsort_bb1_in: [1+X₇-X₄]
• eval_heapsort_bb2_in: [1+X₇-X₄]
• eval_heapsort_bb3_in: [1+X₇-X₄]
• eval_heapsort_bb4_in: [X₇-X₄]
• eval_heapsort_bb5_in: [X₇-X₄]
• eval_heapsort_bb6_in: [X₇-X₄]
• eval_heapsort_bb7_in: [X₇-X₄]
• eval_heapsort_bb8_in: [X₇-X₄]
• eval_heapsort_bb9_in: [1+X₇-X₆]

MPRF for transition t₁₀: eval_heapsort_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₇ ∧ 4 ≤ X₁+X₇ ∧ 4 ≤ X₂+X₄ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₇ ∧ X₁ ≤ X₇ of depth 1:

new bound:

X₇+1 {O(n)}

• eval_heapsort_4: [X₇-1-X₄]
• eval_heapsort_5: [X₇-1-X₄]
• eval_heapsort_7: [X₇-1-X₄]
• eval_heapsort_8: [X₇-1-X₄]
• eval_heapsort_bb10_in: [X₇-X₆]
• eval_heapsort_bb1_in: [X₇-X₄]
• eval_heapsort_bb2_in: [X₇-X₄]
• eval_heapsort_bb3_in: [X₇-X₄]
• eval_heapsort_bb4_in: [X₇-X₄]
• eval_heapsort_bb5_in: [X₇-1-X₄]
• eval_heapsort_bb6_in: [X₇-1-X₄]
• eval_heapsort_bb7_in: [X₇-1-X₄]
• eval_heapsort_bb8_in: [X₇-1-X₄]
• eval_heapsort_bb9_in: [X₇-X₆]

MPRF for transition t₁₂: eval_heapsort_4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_5(X₀, X₁, X₂, nondef.0, X₄, X₅, X₆, X₇) :|: 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₇ ∧ 4 ≤ X₁+X₇ ∧ 4 ≤ X₂+X₄ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₇ ∧ X₁ ≤ X₇ of depth 1:

new bound:

X₇+1 {O(n)}

• eval_heapsort_4: [X₇-X₄]
• eval_heapsort_5: [X₇-1-X₄]
• eval_heapsort_7: [X₇-1-X₄]
• eval_heapsort_8: [X₇-1-X₄]
• eval_heapsort_bb10_in: [X₇-1-X₄]
• eval_heapsort_bb1_in: [X₇-X₄]
• eval_heapsort_bb2_in: [X₇-X₄]
• eval_heapsort_bb3_in: [X₇-X₄]
• eval_heapsort_bb4_in: [X₇-X₄]
• eval_heapsort_bb5_in: [X₇-1-X₄]
• eval_heapsort_bb6_in: [X₇-1-X₄]
• eval_heapsort_bb7_in: [X₇-1-X₄]
• eval_heapsort_bb8_in: [X₇-1-X₄]
• eval_heapsort_bb9_in: [X₇-1-X₄]

MPRF for transition t₁₃: eval_heapsort_5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₁, X₆, X₇) :|: 1 ≤ X₃ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₇ ∧ 4 ≤ X₁+X₇ ∧ 4 ≤ X₂+X₄ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₇ ∧ X₁ ≤ X₇ of depth 1:

new bound:

X₇+1 {O(n)}

• eval_heapsort_4: [X₇-X₄]
• eval_heapsort_5: [X₇-X₄]
• eval_heapsort_7: [X₇-1-X₄]
• eval_heapsort_8: [X₇-1-X₄]
• eval_heapsort_bb10_in: [X₇-1-X₄]
• eval_heapsort_bb1_in: [X₇-X₄]
• eval_heapsort_bb2_in: [X₇-X₄]
• eval_heapsort_bb3_in: [X₇-X₄]
• eval_heapsort_bb4_in: [X₇-X₄]
• eval_heapsort_bb5_in: [X₇-1-X₄]
• eval_heapsort_bb6_in: [X₇-1-X₄]
• eval_heapsort_bb7_in: [X₇-1-X₄]
• eval_heapsort_bb8_in: [X₇-1-X₄]
• eval_heapsort_bb9_in: [X₇-1-X₄]

MPRF for transition t₁₄: eval_heapsort_5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₄, X₆, X₇) :|: X₃ ≤ 0 ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₇ ∧ 4 ≤ X₁+X₇ ∧ 4 ≤ X₂+X₄ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₇ ∧ X₁ ≤ X₇ of depth 1:

new bound:

X₇+1 {O(n)}

• eval_heapsort_4: [X₇-X₄]
• eval_heapsort_5: [X₇-X₄]
• eval_heapsort_7: [X₇-1-X₄]
• eval_heapsort_8: [X₇-1-X₄]
• eval_heapsort_bb10_in: [X₇-1-X₄]
• eval_heapsort_bb1_in: [X₇-X₄]
• eval_heapsort_bb2_in: [X₇-X₄]
• eval_heapsort_bb3_in: [X₇-X₄]
• eval_heapsort_bb4_in: [X₇-X₄]
• eval_heapsort_bb5_in: [X₇-1-X₄]
• eval_heapsort_bb6_in: [X₇-1-X₄]
• eval_heapsort_bb7_in: [X₇-1-X₄]
• eval_heapsort_bb8_in: [X₇-1-X₄]
• eval_heapsort_bb9_in: [X₇-1-X₄]

MPRF for transition t₁₅: eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ ≤ X₇ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₁+X₇ ∧ 3 ≤ X₂ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₂ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅ of depth 1:

new bound:

X₇+2 {O(n)}

• eval_heapsort_4: [X₇-1-X₄]
• eval_heapsort_5: [X₇-1-X₄]
• eval_heapsort_7: [X₇-2-X₄]
• eval_heapsort_8: [X₇-2-X₄]
• eval_heapsort_bb10_in: [X₇-2-X₄]
• eval_heapsort_bb1_in: [X₇-1-X₄]
• eval_heapsort_bb2_in: [X₇-1-X₄]
• eval_heapsort_bb3_in: [X₇-1-X₄]
• eval_heapsort_bb4_in: [X₇-1-X₄]
• eval_heapsort_bb5_in: [X₇-1-X₄]
• eval_heapsort_bb6_in: [X₇-2-X₄]
• eval_heapsort_bb7_in: [X₇-2-X₄]
• eval_heapsort_bb8_in: [X₇-2-X₄]
• eval_heapsort_bb9_in: [X₇-2-X₄]

MPRF for transition t₁₉: eval_heapsort_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₂ ∧ X₂ ≤ X₇ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2+X₄ ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₇ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₄+X₇ ∧ 4 ≤ X₅+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₁+X₇ ∧ 6 ≤ X₂+X₇ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅ of depth 1:

new bound:

X₇+2 {O(n)}

• eval_heapsort_4: [X₇-1-X₄]
• eval_heapsort_5: [X₇-1-X₄]
• eval_heapsort_7: [X₇-2-X₄]
• eval_heapsort_8: [X₇-2-X₄]
• eval_heapsort_bb10_in: [X₇-2-X₄]
• eval_heapsort_bb1_in: [X₇-1-X₄]
• eval_heapsort_bb2_in: [X₇-1-X₄]
• eval_heapsort_bb3_in: [X₇-1-X₄]
• eval_heapsort_bb4_in: [X₇-1-X₄]
• eval_heapsort_bb5_in: [X₇-1-X₄]
• eval_heapsort_bb6_in: [X₇-1-X₄]
• eval_heapsort_bb7_in: [X₇-2-X₄]
• eval_heapsort_bb8_in: [X₇-2-X₄]
• eval_heapsort_bb9_in: [X₇-2-X₄]

MPRF for transition t₂₀: eval_heapsort_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2+X₄ ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₇ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₄+X₇ ∧ 4 ≤ X₅+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₁+X₇ ∧ 6 ≤ X₂+X₇ ∧ X₅ ≤ X₁ ∧ X₂ ≤ X₇ ∧ X₄ ≤ X₅ of depth 1:

new bound:

X₇+2 {O(n)}

• eval_heapsort_4: [X₇-1-X₄]
• eval_heapsort_5: [X₇-1-X₄]
• eval_heapsort_7: [X₇-2-X₄]
• eval_heapsort_8: [X₇-2-X₄]
• eval_heapsort_bb10_in: [X₇-2-X₄]
• eval_heapsort_bb1_in: [X₇-1-X₄]
• eval_heapsort_bb2_in: [X₇-1-X₄]
• eval_heapsort_bb3_in: [X₇-1-X₄]
• eval_heapsort_bb4_in: [X₇-1-X₄]
• eval_heapsort_bb5_in: [X₇-1-X₄]
• eval_heapsort_bb6_in: [X₇-1-X₄]
• eval_heapsort_bb7_in: [X₇-1-X₄]
• eval_heapsort_bb8_in: [X₇-2-X₄]
• eval_heapsort_bb9_in: [X₇-2-X₄]

MPRF for transition t₂₂: eval_heapsort_7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_8(nondef.1, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2+X₄ ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₇ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₄+X₇ ∧ 4 ≤ X₅+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₁+X₇ ∧ 6 ≤ X₂+X₇ ∧ X₅ ≤ X₁ ∧ X₂ ≤ X₇ ∧ X₄ ≤ X₅ of depth 1:

new bound:

X₇+2 {O(n)}

• eval_heapsort_4: [X₇-1-X₄]
• eval_heapsort_5: [X₇-1-X₄]
• eval_heapsort_7: [X₇-1-X₄]
• eval_heapsort_8: [X₇-2-X₄]
• eval_heapsort_bb10_in: [X₇-2-X₄]
• eval_heapsort_bb1_in: [X₇-1-X₄]
• eval_heapsort_bb2_in: [X₇-1-X₄]
• eval_heapsort_bb3_in: [X₇-1-X₄]
• eval_heapsort_bb4_in: [X₇-1-X₄]
• eval_heapsort_bb5_in: [X₇-1-X₄]
• eval_heapsort_bb6_in: [X₇-1-X₄]
• eval_heapsort_bb7_in: [X₇-1-X₄]
• eval_heapsort_bb8_in: [X₇-2-X₄]
• eval_heapsort_bb9_in: [X₇-2-X₄]

MPRF for transition t₂₃: eval_heapsort_8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₂, X₇) :|: 1 ≤ X₀ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2+X₄ ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₇ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₄+X₇ ∧ 4 ≤ X₅+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₁+X₇ ∧ 6 ≤ X₂+X₇ ∧ X₅ ≤ X₁ ∧ X₂ ≤ X₇ ∧ X₄ ≤ X₅ of depth 1:

new bound:

X₇+2 {O(n)}

• eval_heapsort_4: [X₇-1-X₄]
• eval_heapsort_5: [X₇-1-X₄]
• eval_heapsort_7: [X₇-1-X₄]
• eval_heapsort_8: [X₇-1-X₄]
• eval_heapsort_bb10_in: [X₇-2-X₄]
• eval_heapsort_bb1_in: [X₇-1-X₄]
• eval_heapsort_bb2_in: [X₇-1-X₄]
• eval_heapsort_bb3_in: [X₇-1-X₄]
• eval_heapsort_bb4_in: [X₇-1-X₄]
• eval_heapsort_bb5_in: [X₇-1-X₄]
• eval_heapsort_bb6_in: [X₇-1-X₄]
• eval_heapsort_bb7_in: [X₇-1-X₄]
• eval_heapsort_bb8_in: [X₇-2-X₄]
• eval_heapsort_bb9_in: [X₇-2-X₄]

MPRF for transition t₂₄: eval_heapsort_8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇) :|: X₀ ≤ 0 ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2+X₄ ≤ X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₇ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₄+X₇ ∧ 4 ≤ X₅+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₁+X₇ ∧ 6 ≤ X₂+X₇ ∧ X₅ ≤ X₁ ∧ X₂ ≤ X₇ ∧ X₄ ≤ X₅ of depth 1:

new bound:

X₇+2 {O(n)}

• eval_heapsort_4: [X₇-1-X₄]
• eval_heapsort_5: [X₇-1-X₄]
• eval_heapsort_7: [X₇-1-X₄]
• eval_heapsort_8: [X₇-1-X₄]
• eval_heapsort_bb10_in: [X₇-1-X₆]
• eval_heapsort_bb1_in: [X₇-1-X₄]
• eval_heapsort_bb2_in: [X₇-1-X₄]
• eval_heapsort_bb3_in: [X₇-1-X₄]
• eval_heapsort_bb4_in: [X₇-1-X₄]
• eval_heapsort_bb5_in: [X₇-1-X₄]
• eval_heapsort_bb6_in: [X₇-1-X₄]
• eval_heapsort_bb7_in: [X₇-1-X₄]
• eval_heapsort_bb8_in: [X₇-2-X₄]
• eval_heapsort_bb9_in: [X₇-2-X₄]

MPRF for transition t₃₀: eval_heapsort_bb9_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb10_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₄ ∧ X₄ ≤ X₇ ∧ 1+X₄ ≤ X₁ ∧ 1+X₄ ≤ X₆ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₆ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₁+X₆ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₆ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅ of depth 1:

new bound:

X₇+2 {O(n)}

• eval_heapsort_4: [1+X₇-X₄]
• eval_heapsort_5: [1+X₇-X₄]
• eval_heapsort_7: [1+X₇-X₄]
• eval_heapsort_8: [1+X₇-X₄]
• eval_heapsort_bb10_in: [X₇-X₄]
• eval_heapsort_bb1_in: [1+X₇-X₄]
• eval_heapsort_bb2_in: [1+X₇-X₄]
• eval_heapsort_bb3_in: [1+X₇-X₄]
• eval_heapsort_bb4_in: [1+X₇-X₄]
• eval_heapsort_bb5_in: [1+X₇-X₄]
• eval_heapsort_bb6_in: [1+X₇-X₄]
• eval_heapsort_bb7_in: [1+X₇-X₄]
• eval_heapsort_bb8_in: [1+X₇-X₄]
• eval_heapsort_bb9_in: [1+X₇-X₄]

MPRF for transition t₃₃: eval_heapsort_bb10_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb1_in(X₀, X₁, X₂, X₃, X₆, X₅, X₆, X₇) :|: 1 ≤ X₆ ∧ X₆ ≤ X₇ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1+X₄ ≤ X₆ ∧ 1 ≤ X₅ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₆ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₁+X₇ ∧ 3 ≤ X₂ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 3 ≤ X₆+X₇ ∧ 4 ≤ X₁+X₆ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₂ ∧ 5 ≤ X₂+X₆ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅ ∧ X₄ ≤ X₇ of depth 1:

new bound:

X₇+1 {O(n)}

• eval_heapsort_4: [X₇-X₄]
• eval_heapsort_5: [X₇-X₄]
• eval_heapsort_7: [X₇-X₄]
• eval_heapsort_8: [X₇-X₄]
• eval_heapsort_bb10_in: [1+X₇-X₆]
• eval_heapsort_bb1_in: [X₇-X₄]
• eval_heapsort_bb2_in: [X₇-X₄]
• eval_heapsort_bb3_in: [X₇-X₄]
• eval_heapsort_bb4_in: [X₇-X₄]
• eval_heapsort_bb5_in: [X₇-X₄]
• eval_heapsort_bb6_in: [X₇-X₄]
• eval_heapsort_bb7_in: [X₇-X₄]
• eval_heapsort_bb8_in: [X₇-X₄]
• eval_heapsort_bb9_in: [1+X₇-X₆]

knowledge_propagation leads to new time bound X₇+2 {O(n)} for transition t₂: eval_heapsort_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₄ ∧ 1 ≤ X₇

knowledge_propagation leads to new time bound X₇+2 {O(n)} for transition t₆: eval_heapsort_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb5_in(X₀, 2⋅X₄, 1+2⋅X₄, X₃, X₄, X₄, X₆, X₇) :|: 1+X₇ ≤ 2⋅X₄ ∧ 1 ≤ X₄ ∧ 1 ≤ X₇ ∧ 2 ≤ X₄+X₇

knowledge_propagation leads to new time bound 3⋅X₇+4 {O(n)} for transition t₁₆: eval_heapsort_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇) :|: 1+X₇ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₁+X₇ ∧ 3 ≤ X₂ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₂ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅

knowledge_propagation leads to new time bound 5⋅X₇+8 {O(n)} for transition t₂₅: eval_heapsort_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_heapsort_bb9_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₄ ≤ X₆ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₄ ≤ X₂ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₆+X₇ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₁+X₅ ∧ 3 ≤ X₁+X₆ ∧ 3 ≤ X₁+X₇ ∧ 3 ≤ X₂ ∧ 4 ≤ X₂+X₄ ∧ 4 ≤ X₂+X₅ ∧ 4 ≤ X₂+X₆ ∧ 4 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₂ ∧ X₅ ≤ X₁ ∧ X₄ ≤ X₅ ∧ X₄ ≤ X₆

All Bounds

Timebounds

Overall timebound:24⋅X₇+47 {O(n)}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₂: X₇+2 {O(n)}
t₃: 1 {O(1)}
t₅: X₇+3 {O(n)}
t₆: X₇+2 {O(n)}
t₉: X₇+2 {O(n)}
t₁₀: X₇+1 {O(n)}
t₁₂: X₇+1 {O(n)}
t₁₃: X₇+1 {O(n)}
t₁₄: X₇+1 {O(n)}
t₁₅: X₇+2 {O(n)}
t₁₆: 3⋅X₇+4 {O(n)}
t₁₉: X₇+2 {O(n)}
t₂₀: X₇+2 {O(n)}
t₂₂: X₇+2 {O(n)}
t₂₃: X₇+2 {O(n)}
t₂₄: X₇+2 {O(n)}
t₂₅: 5⋅X₇+8 {O(n)}
t₂₇: 1 {O(1)}
t₂₉: 1 {O(1)}
t₃₀: X₇+2 {O(n)}
t₃₂: 1 {O(1)}
t₃₃: X₇+1 {O(n)}
t₃₄: 1 {O(1)}

Costbounds

Overall costbound: 24⋅X₇+47 {O(n)}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₂: X₇+2 {O(n)}
t₃: 1 {O(1)}
t₅: X₇+3 {O(n)}
t₆: X₇+2 {O(n)}
t₉: X₇+2 {O(n)}
t₁₀: X₇+1 {O(n)}
t₁₂: X₇+1 {O(n)}
t₁₃: X₇+1 {O(n)}
t₁₄: X₇+1 {O(n)}
t₁₅: X₇+2 {O(n)}
t₁₆: 3⋅X₇+4 {O(n)}
t₁₉: X₇+2 {O(n)}
t₂₀: X₇+2 {O(n)}
t₂₂: X₇+2 {O(n)}
t₂₃: X₇+2 {O(n)}
t₂₄: X₇+2 {O(n)}
t₂₅: 5⋅X₇+8 {O(n)}
t₂₇: 1 {O(1)}
t₂₉: 1 {O(1)}
t₃₀: X₇+2 {O(n)}
t₃₂: 1 {O(1)}
t₃₃: X₇+1 {O(n)}
t₃₄: 1 {O(1)}

Sizebounds

t₀, X₀: X₀ {O(n)}
t₀, X₁: X₁ {O(n)}
t₀, X₂: X₂ {O(n)}
t₀, X₃: X₃ {O(n)}
t₀, X₄: X₄ {O(n)}
t₀, X₅: X₅ {O(n)}
t₀, X₆: X₆ {O(n)}
t₀, X₇: X₇ {O(n)}
t₁, X₀: X₀ {O(n)}
t₁, X₁: X₁ {O(n)}
t₁, X₂: X₂ {O(n)}
t₁, X₃: X₃ {O(n)}
t₁, X₄: 1 {O(1)}
t₁, X₅: X₅ {O(n)}
t₁, X₆: X₆ {O(n)}
t₁, X₇: X₇ {O(n)}
t₂, X₁: 256⋅2^(X₇)+2^(X₇)⋅64⋅X₇+X₁ {O(EXP)}
t₂, X₂: 16⋅2^(X₇)⋅X₇+192⋅2^(X₇)+2^(X₇)⋅32⋅X₇+X₂+2 {O(EXP)}
t₂, X₄: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂, X₅: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇+X₅ {O(EXP)}
t₂, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇+X₆ {O(EXP)}
t₂, X₇: X₇ {O(n)}
t₃, X₀: X₀ {O(n)}
t₃, X₁: X₁ {O(n)}
t₃, X₂: X₂ {O(n)}
t₃, X₃: X₃ {O(n)}
t₃, X₄: 1 {O(1)}
t₃, X₅: X₅ {O(n)}
t₃, X₆: X₆ {O(n)}
t₃, X₇: X₇ {O(n)}
t₅, X₁: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₅, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₅, X₄: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₅, X₅: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇+X₅ {O(EXP)}
t₅, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇+X₆ {O(EXP)}
t₅, X₇: X₇ {O(n)}
t₆, X₁: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₆, X₂: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64+2 {O(EXP)}
t₆, X₄: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₆, X₅: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₆, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇+X₆ {O(EXP)}
t₆, X₇: X₇ {O(n)}
t₉, X₁: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₉, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₉, X₄: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₉, X₅: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇+X₅ {O(EXP)}
t₉, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇+X₆ {O(EXP)}
t₉, X₇: X₇ {O(n)}
t₁₀, X₁: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₀, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₀, X₄: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₀, X₅: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇+X₅ {O(EXP)}
t₁₀, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇+X₆ {O(EXP)}
t₁₀, X₇: X₇ {O(n)}
t₁₂, X₁: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₂, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₂, X₄: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₂, X₅: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇+X₅ {O(EXP)}
t₁₂, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇+X₆ {O(EXP)}
t₁₂, X₇: X₇ {O(n)}
t₁₃, X₁: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₃, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₃, X₄: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₃, X₅: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₃, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇+X₆ {O(EXP)}
t₁₃, X₇: X₇ {O(n)}
t₁₄, X₁: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₄, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₄, X₄: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₄, X₅: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₄, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇+X₆ {O(EXP)}
t₁₄, X₇: X₇ {O(n)}
t₁₅, X₁: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₁₅, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₅, X₄: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₁₅, X₅: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₅, X₆: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64+2⋅X₆ {O(EXP)}
t₁₅, X₇: X₇ {O(n)}
t₁₆, X₁: 128⋅2^(X₇)+2^(X₇)⋅32⋅X₇ {O(EXP)}
t₁₆, X₂: 128⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2 {O(EXP)}
t₁₆, X₄: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅8⋅X₇+2^(X₇)⋅96 {O(EXP)}
t₁₆, X₅: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅8⋅X₇+2^(X₇)⋅96 {O(EXP)}
t₁₆, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₆, X₇: X₇ {O(n)}
t₁₉, X₁: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₁₉, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₉, X₄: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₁₉, X₅: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₁₉, X₆: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64+2⋅X₆ {O(EXP)}
t₁₉, X₇: X₇ {O(n)}
t₂₀, X₁: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₂₀, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₀, X₄: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₂₀, X₅: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₀, X₆: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64+2⋅X₆ {O(EXP)}
t₂₀, X₇: X₇ {O(n)}
t₂₂, X₁: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₂₂, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₂, X₄: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₂₂, X₅: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₂, X₆: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64+2⋅X₆ {O(EXP)}
t₂₂, X₇: X₇ {O(n)}
t₂₃, X₁: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₂₃, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₃, X₄: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₂₃, X₅: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₃, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₃, X₇: X₇ {O(n)}
t₂₄, X₁: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₂₄, X₂: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₄, X₄: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₂₄, X₅: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₄, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₄, X₇: X₇ {O(n)}
t₂₅, X₁: 256⋅2^(X₇)+2^(X₇)⋅64⋅X₇ {O(EXP)}
t₂₅, X₂: 16⋅2^(X₇)⋅X₇+192⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2 {O(EXP)}
t₂₅, X₄: 16⋅2^(X₇)⋅X₇+224⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₅, X₅: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₅, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₅, X₇: X₇ {O(n)}
t₂₇, X₁: 16⋅2^(X₇)⋅X₇+192⋅2^(X₇)+2^(X₇)⋅32⋅X₇ {O(EXP)}
t₂₇, X₂: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇+2 {O(EXP)}
t₂₇, X₄: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₇, X₅: 128⋅2^(X₇)+2^(X₇)⋅32⋅X₇ {O(EXP)}
t₂₇, X₆: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅64 {O(EXP)}
t₂₇, X₇: 2⋅X₇ {O(n)}
t₂₉, X₁: 256⋅2^(X₇)+2^(X₇)⋅64⋅X₇ {O(EXP)}
t₂₉, X₂: 16⋅2^(X₇)⋅X₇+192⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2 {O(EXP)}
t₂₉, X₄: 16⋅2^(X₇)⋅X₇+224⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₉, X₅: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₉, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₂₉, X₇: X₇ {O(n)}
t₃₀, X₁: 256⋅2^(X₇)+2^(X₇)⋅64⋅X₇ {O(EXP)}
t₃₀, X₂: 16⋅2^(X₇)⋅X₇+192⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2 {O(EXP)}
t₃₀, X₄: 16⋅2^(X₇)⋅X₇+224⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₃₀, X₅: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₃₀, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₃₀, X₇: X₇ {O(n)}
t₃₂, X₁: 256⋅2^(X₇)+2^(X₇)⋅64⋅X₇ {O(EXP)}
t₃₂, X₂: 16⋅2^(X₇)⋅X₇+192⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2 {O(EXP)}
t₃₂, X₄: 16⋅2^(X₇)⋅X₇+224⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₃₂, X₅: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₃₂, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₃₂, X₇: X₇ {O(n)}
t₃₃, X₁: 256⋅2^(X₇)+2^(X₇)⋅64⋅X₇ {O(EXP)}
t₃₃, X₂: 16⋅2^(X₇)⋅X₇+192⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2 {O(EXP)}
t₃₃, X₄: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₃₃, X₅: 160⋅2^(X₇)+2^(X₇)⋅32⋅X₇+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₃₃, X₆: 2^(X₇)⋅32+2^(X₇)⋅8⋅X₇ {O(EXP)}
t₃₃, X₇: X₇ {O(n)}
t₃₄, X₁: 144⋅2^(X₇)⋅X₇+2^(X₇)⋅32⋅X₇+2^(X₇)⋅704+X₁ {O(EXP)}
t₃₄, X₂: 2^(X₇)⋅544+2^(X₇)⋅64⋅X₇+2^(X₇)⋅64⋅X₇+2^(X₇)⋅8⋅X₇+X₂+6 {O(EXP)}
t₃₄, X₄: 2^(X₇)⋅32⋅X₇+2^(X₇)⋅48⋅X₇+2^(X₇)⋅608+2^(X₇)⋅64⋅X₇+2^(X₇)⋅8⋅X₇+1 {O(EXP)}
t₃₄, X₅: 16⋅2^(X₇)⋅X₇+2^(X₇)⋅32⋅X₇+2^(X₇)⋅448+2^(X₇)⋅64⋅X₇+X₅ {O(EXP)}
t₃₄, X₆: 128⋅2^(X₇)+2^(X₇)⋅32⋅X₇+X₆ {O(EXP)}
t₃₄, X₇: 5⋅X₇ {O(n)}