Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉
Temp_Vars: nondef.0, nondef.1
Locations: l0, l1, l10, l11, l12, l13, l14, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₂₁: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l11(X₂, X₄-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₉: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l3(X₀, X₁, X₂, X₃+1, X₄, X₅, X₆, X₇, X₈, X₉)
t₃: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₀ < 0
t₄: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₁ < 0
t₂: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 0 ≤ X₀ ∧ 0 ≤ X₁
t₁: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l11(X₇, 0, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₂₂: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₆: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₆ < 0
t₁₇: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 0 < X₆
t₁₈: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₆ ≤ 0 ∧ 0 ≤ X₆
t₁₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₇ < X₃
t₁₁: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₃ ≤ X₇
t₂₀: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l1(X₀, X₁, X₀-1, X₃, X₃, X₅, X₆, X₇, X₈, X₉)
t₁₀: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l1(X₀, X₁, X₀, X₃, X₁, X₅, X₆, X₇, X₈, X₉) :|: X₅ ≤ 0 ∧ 0 ≤ X₅
t₈: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l3(X₀, X₁, X₂, X₁, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₅ < 0
t₉: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l3(X₀, X₁, X₂, X₁, X₄, X₅, X₆, X₇, X₈, X₉) :|: 0 < X₅
t₅: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₇: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, nondef.0, X₆, X₇, X₈, X₉)
t₁₃: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₅: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l2(X₀, X₁, X₂, X₃, X₄, X₅, nondef.1, X₇, X₈, X₉)

Preprocessing

Eliminate variables {X₈,X₉} that do not contribute to the problem

Found invariant X₀ ≤ X₇ ∧ 0 ≤ 1+X₁ for location l11

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l2

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l6

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l7

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l5

Found invariant X₀ ≤ X₇ ∧ 0 ≤ 1+X₁ for location l13

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l8

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₄+X₇ ∧ 0 ≤ 1+X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₄ ∧ 0 ≤ 1+X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ 1+X₂ ∧ 0 ≤ 1+X₁+X₂ ∧ 0 ≤ 1+X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l1

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l10

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l4

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l9

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l3

Found invariant X₀ ≤ X₇ ∧ 0 ≤ 1+X₁ for location l14

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇
Temp_Vars: nondef.0, nondef.1
Locations: l0, l1, l10, l11, l12, l13, l14, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₄₅: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₄₆: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l11(X₂, X₄-1, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₄+X₇ ∧ 0 ≤ 1+X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₄ ∧ 0 ≤ 1+X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ 1+X₂ ∧ 0 ≤ 1+X₁+X₂ ∧ 0 ≤ 1+X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₄₇: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₁, X₂, X₃+1, X₄, X₅, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₄₉: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ < 0 ∧ X₀ ≤ X₇ ∧ 0 ≤ 1+X₁
t₅₀: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₁ < 0 ∧ X₀ ≤ X₇ ∧ 0 ≤ 1+X₁
t₄₈: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₀ ≤ X₇ ∧ 0 ≤ 1+X₁
t₅₁: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l11(X₇, 0, X₂, X₃, X₄, X₅, X₆, X₇)
t₅₂: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ 1+X₁
t₅₃: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ < 0 ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₅₄: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 < X₆ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₅₅: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 0 ∧ 0 ≤ X₆ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₅₇: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₇ < X₃ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₅₆: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₃ ≤ X₇ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₅₈: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l1(X₀, X₁, X₀-1, X₃, X₃, X₅, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₆₁: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l1(X₀, X₁, X₀, X₃, X₁, X₅, X₆, X₇) :|: X₅ ≤ 0 ∧ 0 ≤ X₅ ∧ 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₅₉: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₁, X₂, X₁, X₄, X₅, X₆, X₇) :|: X₅ < 0 ∧ 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₆₀: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₁, X₂, X₁, X₄, X₅, X₆, X₇) :|: 0 < X₅ ∧ 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₆₂: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₆₃: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l5(X₀, X₁, X₂, X₃, X₄, nondef.0, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₆₄: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₆₅: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l2(X₀, X₁, X₂, X₃, X₄, X₅, nondef.1, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀

MPRF for transition t₅₅: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 0 ∧ 0 ≤ X₆ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

X₇+1 {O(n)}

MPRF:

l11 [X₀+1 ]
l10 [X₀+1 ]
l4 [X₀ ]
l3 [X₀+1 ]
l1 [X₂+1 ]
l6 [X₀+1 ]
l7 [X₀+1 ]
l5 [X₀+1 ]
l8 [X₀+1 ]
l9 [X₀+1 ]
l2 [X₀+1 ]

MPRF for transition t₅₇: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₇ < X₃ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

X₇+1 {O(n)}

MPRF:

l11 [X₀+1 ]
l10 [X₀+1 ]
l4 [X₀ ]
l3 [X₀+1 ]
l1 [X₂+1 ]
l6 [X₀+1 ]
l7 [X₀+1 ]
l5 [X₀+1 ]
l8 [X₀+1 ]
l9 [X₀+1 ]
l2 [X₀+1 ]

MPRF for transition t₅₈: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l1(X₀, X₁, X₀-1, X₃, X₃, X₅, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

X₇+1 {O(n)}

MPRF:

l11 [X₀+1 ]
l10 [X₀+1 ]
l4 [X₀+1 ]
l3 [X₀+1 ]
l1 [X₂+1 ]
l6 [X₀+1 ]
l7 [X₀+1 ]
l5 [X₀+1 ]
l8 [X₀+1 ]
l9 [X₀+1 ]
l2 [X₀+1 ]

MPRF for transition t₅₉: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₁, X₂, X₁, X₄, X₅, X₆, X₇) :|: X₅ < 0 ∧ 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

X₇+1 {O(n)}

MPRF:

l11 [X₀+1 ]
l10 [X₀ ]
l4 [X₀ ]
l3 [X₀ ]
l1 [X₂+1 ]
l6 [X₀+1 ]
l7 [X₀+1 ]
l5 [X₀+1 ]
l8 [X₀ ]
l9 [X₀ ]
l2 [X₀ ]

MPRF for transition t₆₀: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₁, X₂, X₁, X₄, X₅, X₆, X₇) :|: 0 < X₅ ∧ 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

X₇+1 {O(n)}

MPRF:

l11 [X₀+1 ]
l10 [X₀ ]
l4 [X₀ ]
l3 [X₀ ]
l1 [X₂+1 ]
l6 [X₀+1 ]
l7 [X₀+1 ]
l5 [X₀+1 ]
l8 [X₀ ]
l9 [X₀ ]
l2 [X₀ ]

MPRF for transition t₄₇: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₁, X₂, X₃+1, X₄, X₅, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇⋅X₇+11⋅X₇+8 {O(n^2)}

MPRF:

l11 [X₀+X₇+2 ]
l10 [X₀+X₇+2-X₃ ]
l4 [X₀+X₇+2-X₃ ]
l3 [X₀+X₇+2-X₃ ]
l1 [X₂+X₇+2 ]
l6 [X₀+X₇+2 ]
l7 [X₀+X₇+2 ]
l5 [X₀+X₇+2 ]
l8 [X₀+X₇+2-X₃ ]
l9 [X₀+X₇+2-X₃ ]
l2 [X₀+X₇+2-X₃ ]

MPRF for transition t₅₃: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ < 0 ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇⋅X₇+11⋅X₇+8 {O(n^2)}

MPRF:

l11 [X₀+X₇+2 ]
l10 [X₀+X₇-X₃ ]
l4 [X₀+X₇+1-X₃ ]
l3 [X₀+X₇+1-X₃ ]
l1 [X₂+X₇+2 ]
l6 [X₀+X₇+2 ]
l7 [X₀+X₇+2 ]
l5 [X₀+X₇+2 ]
l8 [X₀+X₇+1-X₃ ]
l9 [X₀+X₇+1-X₃ ]
l2 [X₀+X₇+1-X₃ ]

MPRF for transition t₅₄: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 < X₆ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇⋅X₇+10⋅X₇+6 {O(n^2)}

MPRF:

l11 [X₀+X₇+1 ]
l10 [X₀+X₇-X₃ ]
l4 [X₀+X₇+1-X₃ ]
l3 [X₀+X₇+1-X₃ ]
l1 [X₂+X₇+1 ]
l6 [X₀+X₇+1 ]
l7 [X₀+X₇+1 ]
l5 [X₀+X₇+1 ]
l8 [X₀+X₇+1-X₃ ]
l9 [X₀+X₇+1-X₃ ]
l2 [X₀+X₇+1-X₃ ]

MPRF for transition t₅₆: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₃ ≤ X₇ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

5⋅X₇⋅X₇+17⋅X₇+10 {O(n^2)}

MPRF:

l11 [2⋅X₀+X₇+1 ]
l10 [2⋅X₀+X₇-X₃ ]
l4 [2⋅X₀+X₇-X₃ ]
l3 [2⋅X₀+X₇+1-X₃ ]
l1 [2⋅X₂+X₇+1 ]
l6 [2⋅X₀+X₇+1 ]
l7 [2⋅X₀+X₇+1 ]
l5 [2⋅X₀+X₇+1 ]
l8 [2⋅X₀+X₇-X₃ ]
l9 [2⋅X₀+X₇-X₃ ]
l2 [2⋅X₀+X₇-X₃ ]

MPRF for transition t₆₄: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

5⋅X₇⋅X₇+18⋅X₇+12 {O(n^2)}

MPRF:

l11 [2⋅X₀+X₇+2 ]
l10 [2⋅X₀+X₇+1-X₃ ]
l4 [2⋅X₀+X₇+1-X₃ ]
l3 [2⋅X₀+X₇+2-X₃ ]
l1 [2⋅X₂+X₇+2 ]
l6 [2⋅X₀+X₇+2 ]
l7 [2⋅X₀+X₇+2 ]
l5 [2⋅X₀+X₇+2 ]
l8 [2⋅X₀+X₇+2-X₃ ]
l9 [2⋅X₀+X₇+1-X₃ ]
l2 [2⋅X₀+X₇+1-X₃ ]

MPRF for transition t₆₅: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l2(X₀, X₁, X₂, X₃, X₄, X₅, nondef.1, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

5⋅X₇⋅X₇+19⋅X₇+14 {O(n^2)}

MPRF:

l11 [2⋅X₀+X₇+3 ]
l10 [2⋅X₀+X₇+1-X₃ ]
l4 [2⋅X₀+X₇+1-X₃ ]
l3 [2⋅X₀+X₇+2-X₃ ]
l1 [2⋅X₂+X₇+3 ]
l6 [2⋅X₀+X₇+3 ]
l7 [2⋅X₀+X₇+3 ]
l5 [2⋅X₀+X₇+3 ]
l8 [2⋅X₀+X₇+2-X₃ ]
l9 [2⋅X₀+X₇+2-X₃ ]
l2 [2⋅X₀+X₇+1-X₃ ]

MPRF for transition t₄₆: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l11(X₂, X₄-1, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₄+X₇ ∧ 0 ≤ 1+X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₄ ∧ 0 ≤ 1+X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ 1+X₂ ∧ 0 ≤ 1+X₁+X₂ ∧ 0 ≤ 1+X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

15⋅X₇⋅X₇⋅X₇⋅X₇+112⋅X₇⋅X₇⋅X₇+311⋅X₇⋅X₇+382⋅X₇+170 {O(n^4)}

MPRF:

l11 [X₁+2 ]
l10 [X₃+3 ]
l2 [X₃+3 ]
l4 [X₃+2 ]
l3 [X₃+2 ]
l1 [X₄+2 ]
l6 [X₁+2 ]
l7 [X₁+2 ]
l5 [X₁+2 ]
l8 [X₃+2 ]
l9 [X₃+2 ]

MPRF for transition t₄₈: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₀ ≤ X₇ ∧ 0 ≤ 1+X₁ of depth 1:

new bound:

15⋅X₇⋅X₇⋅X₇⋅X₇+112⋅X₇⋅X₇⋅X₇+306⋅X₇⋅X₇+363⋅X₇+156 {O(n^4)}

MPRF:

l11 [X₁+2 ]
l10 [X₃+2 ]
l2 [X₃+2 ]
l4 [X₃+1 ]
l3 [X₃+1 ]
l1 [X₄+1 ]
l6 [X₁+1 ]
l7 [X₁+1 ]
l5 [X₁+1 ]
l8 [X₃+1 ]
l9 [X₃+1 ]

MPRF for transition t₆₁: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l1(X₀, X₁, X₀, X₃, X₁, X₅, X₆, X₇) :|: X₅ ≤ 0 ∧ 0 ≤ X₅ ∧ 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

15⋅X₇⋅X₇⋅X₇⋅X₇+117⋅X₇⋅X₇⋅X₇+330⋅X₇⋅X₇+397⋅X₇+169 {O(n^4)}

MPRF:

l11 [X₀+X₁+1 ]
l10 [X₀+X₃+2 ]
l2 [X₀+X₃+2 ]
l4 [X₀+X₃+1 ]
l3 [X₀+X₃+1 ]
l1 [X₂+X₄ ]
l6 [X₀+X₁+1 ]
l7 [X₀+X₁+1 ]
l5 [X₀+X₁+1 ]
l8 [X₀+X₃+1 ]
l9 [X₀+X₃+1 ]

MPRF for transition t₆₂: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

15⋅X₇⋅X₇⋅X₇⋅X₇+117⋅X₇⋅X₇⋅X₇+330⋅X₇⋅X₇+397⋅X₇+170 {O(n^4)}

MPRF:

l11 [X₀+X₁+2 ]
l10 [X₀+X₃+2 ]
l2 [X₀+X₃+2 ]
l4 [X₀+X₃+1 ]
l3 [X₀+X₃+1 ]
l1 [X₂+X₄+1 ]
l6 [X₀+X₁+2 ]
l7 [X₀+X₁+1 ]
l5 [X₀+X₁+1 ]
l8 [X₀+X₃+1 ]
l9 [X₀+X₃+1 ]

MPRF for transition t₆₃: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l5(X₀, X₁, X₂, X₃, X₄, nondef.0, X₆, X₇) :|: 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

15⋅X₇⋅X₇⋅X₇⋅X₇+117⋅X₇⋅X₇⋅X₇+330⋅X₇⋅X₇+397⋅X₇+170 {O(n^4)}

MPRF:

l11 [X₀+X₁+2 ]
l10 [X₀+X₃+2 ]
l2 [X₀+X₃+2 ]
l4 [X₀+X₃+1 ]
l3 [X₀+X₃+1 ]
l1 [X₂+X₄+1 ]
l6 [X₀+X₁+2 ]
l7 [X₀+X₁+2 ]
l5 [X₀+X₁+1 ]
l8 [X₀+X₃+1 ]
l9 [X₀+X₃+1 ]

Analysing control-flow refined program

Cut unsatisfiable transition t₅₀: l11→l13

Cut unsatisfiable transition t₁₈₁: n_l11___7→l13

Found invariant X₇ ≤ X₀ ∧ X₀ ≤ X₇ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ for location l11

Found invariant 0 ≤ X₇ ∧ 1+X₆ ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1+X₆ ≤ 0 ∧ 1+X₆ ≤ X₃ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₀ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l10___8

Found invariant X₇ ≤ X₀ ∧ 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l6___3

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₅+X₇ ∧ X₅ ≤ X₇ ∧ 1 ≤ X₄+X₇ ∧ 0 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₅ ≤ 0 ∧ 1+X₅ ≤ X₄ ∧ X₅ ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 1 ≤ X₄+X₅ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l6___6

Found invariant X₇ ≤ X₀ ∧ 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l5___1

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l9___10

Found invariant 1 ≤ X₇ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₃+X₇ ∧ 1 ≤ X₂+X₇ ∧ 1+X₂ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ X₄ ≤ X₃ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ X₃ ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ 1+X₁ ∧ 1 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l5___9

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l8___11

Found invariant 1 ≤ X₇ ∧ 2+X₆ ≤ X₇ ∧ 2 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1+X₆ ≤ 0 ∧ 2+X₆ ≤ X₃ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₀ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l10___2

Found invariant 1 ≤ X₇ ∧ 2 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l9___4

Found invariant 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₀+X₆ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l10___1

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₄+X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ 1+X₂+X₇ ∧ 1+X₂ ≤ X₇ ∧ 0 ≤ 1+X₁+X₇ ∧ 0 ≤ 1+X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ X₄ ≤ X₃ ∧ X₄ ≤ 1+X₁ ∧ 0 ≤ X₄ ∧ 0 ≤ X₃+X₄ ∧ X₃ ≤ X₄ ∧ 0 ≤ 1+X₂+X₄ ∧ 0 ≤ 1+X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 0 ≤ 1+X₀+X₄ ∧ X₃ ≤ 1+X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ 1+X₂+X₃ ∧ 0 ≤ 1+X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 0 ≤ 1+X₀+X₃ ∧ X₂ ≤ X₀ ∧ 0 ≤ 1+X₂ ∧ 0 ≤ 2+X₁+X₂ ∧ 0 ≤ 2+X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ 1+X₁ ∧ 0 ≤ 2+X₀+X₁ ∧ 0 ≤ 1+X₀ for location n_l11___12

Found invariant 1 ≤ X₇ ∧ 2 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l8___5

Found invariant 0 ≤ X₇ ∧ 1 ≤ X₃+X₇ ∧ X₃ ≤ 1+X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l3___6

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₅+X₇ ∧ X₅ ≤ X₇ ∧ 0 ≤ X₄+X₇ ∧ 0 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₅ ≤ 0 ∧ X₅ ≤ X₄ ∧ X₅ ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₄+X₅ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l1___8

Found invariant 1 ≤ X₇ ∧ 2 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l2___3

Found invariant 0 ≤ X₇ ∧ 1 ≤ X₄+X₇ ∧ 0 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l5___4

Found invariant 1 ≤ X₇ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₃+X₇ ∧ 1 ≤ X₂+X₇ ∧ 1+X₂ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ X₄ ≤ X₃ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ X₃ ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ 1+X₁ ∧ 1 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l7___10

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₅+X₇ ∧ X₅ ≤ X₇ ∧ 0 ≤ X₄+X₇ ∧ 0 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ 1+X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₅ ≤ 0 ∧ X₅ ≤ X₄ ∧ X₅ ≤ X₂ ∧ X₅ ≤ 1+X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₄+X₅ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ 1+X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₄ ≤ 1+X₁ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ 1+X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ 1+X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ 1+X₁ ∧ 0 ≤ 1+X₀+X₁ ∧ 0 ≤ X₀ for location n_l11___7

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l2___9

Found invariant 1 ≤ X₇ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₃+X₇ ∧ 1 ≤ X₂+X₇ ∧ 1+X₂ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ X₄ ≤ X₃ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ X₃ ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ 1+X₁ ∧ 1 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l6___11

Found invariant X₇ ≤ X₀ ∧ 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l7___2

Found invariant X₀ ≤ X₇ ∧ 0 ≤ 1+X₁ for location l13

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₄+X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ 1+X₂+X₇ ∧ 1+X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₄ ∧ 0 ≤ X₃+X₄ ∧ X₃ ≤ X₄ ∧ 0 ≤ 1+X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₃ ∧ 0 ≤ 1+X₂+X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 1+X₂ ≤ X₀ ∧ 0 ≤ 1+X₂ ∧ 0 ≤ 1+X₁+X₂ ∧ 0 ≤ 1+X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l1

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l4

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₅+X₇ ∧ X₅ ≤ X₇ ∧ 1 ≤ X₄+X₇ ∧ 0 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₅ ≤ 0 ∧ 1+X₅ ≤ X₄ ∧ X₅ ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 1 ≤ X₄+X₅ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l7___5

Found invariant 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l3

Found invariant 0 ≤ X₇ ∧ 1 ≤ X₆+X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₀+X₆ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l10___7

Found invariant X₀ ≤ X₇ ∧ 0 ≤ 1+X₁ for location l14

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

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

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

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

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

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

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

MPRF for transition t₂₂₄: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l8___11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇+3 {O(n)}

MPRF:

l1 [X₀ ]
n_l11___12 [X₀+1 ]
n_l11___7 [X₀+1 ]
n_l10___1 [X₀ ]
n_l10___2 [X₀ ]
n_l10___7 [X₀ ]
n_l10___8 [X₀ ]
n_l3___6 [X₀ ]
l4 [X₀ ]
n_l1___8 [X₀+1 ]
l3 [X₀+1 ]
n_l6___11 [X₀+1 ]
n_l6___6 [X₂+1 ]
n_l7___10 [X₀+1 ]
n_l5___9 [X₂+X₃-X₁ ]
n_l7___5 [X₀+1 ]
n_l5___4 [X₂+1 ]
n_l8___11 [X₀ ]
n_l8___5 [X₀ ]
n_l9___10 [X₀ ]
n_l2___9 [X₀ ]
n_l9___4 [X₀ ]
n_l2___3 [X₀ ]

MPRF for transition t₂₁₆: n_l10___1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l3___6(X₀, X₁, X₂, X₃+1, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₃ ≤ X₇ ∧ 1+X₁ ≤ X₃ ∧ 0 < X₆ ∧ 0 ≤ X₁ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₀+X₆ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇⋅X₇+6⋅X₇ {O(n^2)}

MPRF:

l1 [0 ]
n_l11___12 [0 ]
n_l11___7 [X₇ ]
n_l10___1 [X₇+1-X₃ ]
n_l10___2 [X₇-X₃ ]
n_l10___7 [X₇ ]
n_l10___8 [X₇ ]
n_l3___6 [X₇+1-X₃ ]
l4 [0 ]
n_l1___8 [X₇ ]
n_l5___9 [X₇ ]
l3 [X₇ ]
n_l6___11 [0 ]
n_l7___10 [0 ]
n_l6___6 [X₇ ]
n_l7___5 [X₇ ]
n_l5___4 [X₇ ]
n_l8___11 [X₇ ]
n_l8___5 [X₇+1-X₃ ]
n_l9___10 [X₇ ]
n_l2___9 [X₇ ]
n_l9___4 [X₇+1-X₃ ]
n_l2___3 [X₇+1-X₃ ]

MPRF for transition t₂₁₇: n_l10___2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l3___6(X₀, X₁, X₂, X₃+1, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀ ∧ 1+X₁ ≤ X₃ ∧ X₃ ≤ X₇ ∧ X₆ < 0 ∧ 0 ≤ X₁ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₇ ∧ 2+X₆ ≤ X₇ ∧ 2 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1+X₆ ≤ 0 ∧ 2+X₆ ≤ X₃ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₀ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇⋅X₇+6⋅X₇ {O(n^2)}

MPRF:

l1 [0 ]
n_l11___12 [0 ]
n_l11___7 [X₇ ]
n_l10___1 [X₇-X₃ ]
n_l10___2 [X₇+1-X₃ ]
n_l10___7 [X₇ ]
n_l10___8 [X₇ ]
n_l3___6 [X₇+1-X₃ ]
l4 [0 ]
n_l1___8 [X₇ ]
n_l5___9 [X₇ ]
l3 [X₇ ]
n_l6___11 [0 ]
n_l7___10 [0 ]
n_l6___6 [X₇ ]
n_l7___5 [X₇ ]
n_l5___4 [X₇ ]
n_l8___11 [X₇ ]
n_l8___5 [X₇+1-X₃ ]
n_l9___10 [X₇ ]
n_l2___9 [X₇ ]
n_l9___4 [X₇+1-X₃ ]
n_l2___3 [X₇+1-X₃ ]

MPRF for transition t₂₁₈: n_l10___7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l3___6(X₀, X₁, X₂, X₃+1, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ 0 < X₆ ∧ 0 ≤ X₁ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₇ ∧ 1 ≤ X₆+X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₀+X₆ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇+3 {O(n)}

MPRF:

l1 [X₀ ]
n_l11___12 [X₂+1 ]
n_l11___7 [X₂+1 ]
n_l10___1 [X₀ ]
n_l10___2 [X₀ ]
n_l10___7 [X₀+1 ]
n_l10___8 [X₀ ]
n_l3___6 [X₀ ]
l4 [X₀ ]
n_l1___8 [X₀+1 ]
l3 [X₀+1 ]
n_l6___11 [X₂+1 ]
n_l6___6 [X₀+1 ]
n_l7___10 [X₂+1 ]
n_l5___9 [X₂+1 ]
n_l7___5 [X₀+1 ]
n_l5___4 [X₂+1 ]
n_l8___11 [X₀+1 ]
n_l8___5 [X₀ ]
n_l9___10 [X₀+1 ]
n_l2___9 [X₀+1 ]
n_l9___4 [X₀ ]
n_l2___3 [X₀ ]

MPRF for transition t₂₁₉: n_l10___8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l3___6(X₀, X₁, X₂, X₃+1, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ X₆ < 0 ∧ 0 ≤ X₁ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₇ ∧ 1+X₆ ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1+X₆ ≤ 0 ∧ 1+X₆ ≤ X₃ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₀ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇+3 {O(n)}

MPRF:

l1 [X₀ ]
n_l11___12 [X₀+1 ]
n_l11___7 [X₂+1 ]
n_l10___1 [X₀ ]
n_l10___2 [X₀ ]
n_l10___7 [X₀ ]
n_l10___8 [X₀+1 ]
n_l3___6 [X₀ ]
l4 [X₀ ]
n_l1___8 [X₂+1 ]
l3 [X₀+1 ]
n_l6___11 [X₂+1 ]
n_l6___6 [X₂+1 ]
n_l7___10 [X₀+1 ]
n_l5___9 [X₂+1 ]
n_l7___5 [X₀+1 ]
n_l5___4 [X₂+1 ]
n_l8___11 [X₀+1 ]
n_l8___5 [X₀ ]
n_l9___10 [X₀+1 ]
n_l2___9 [X₀+1 ]
n_l9___4 [X₀ ]
n_l2___3 [X₀ ]

MPRF for transition t₁₅₃: n_l11___7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l6___6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ 1+X₁ ∧ 0 ≤ X₀ ∧ X₁+1 ≤ X₄ ∧ X₄ ≤ 1+X₁ ∧ X₀ ≤ X₂ ∧ X₂ ≤ X₀ ∧ X₅ ≤ 0 ∧ 0 ≤ X₅ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₇ ∧ 0 ≤ X₅+X₇ ∧ X₅ ≤ X₇ ∧ 0 ≤ X₄+X₇ ∧ 0 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ 1+X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₅ ≤ 0 ∧ X₅ ≤ X₄ ∧ X₅ ≤ X₂ ∧ X₅ ≤ 1+X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₄+X₅ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ 1+X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₄ ≤ 1+X₁ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ 1+X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ 1+X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ 1+X₁ ∧ 0 ≤ 1+X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

6⋅X₇⋅X₇⋅X₇+31⋅X₇⋅X₇+46⋅X₇+21 {O(n^3)}

MPRF:

l1 [X₃-X₇ ]
n_l11___12 [X₁+1-X₇ ]
n_l11___7 [X₄+X₇+1 ]
n_l10___1 [1 ]
n_l10___2 [1 ]
n_l10___7 [1 ]
n_l10___8 [1 ]
n_l3___6 [1 ]
l4 [X₃-X₇ ]
n_l1___8 [X₄+X₇+1 ]
n_l5___9 [X₃+X₇ ]
l3 [X₁+X₇+1 ]
n_l6___11 [X₁+1-X₇ ]
n_l7___10 [X₀+X₁+1-X₂-X₇ ]
n_l6___6 [X₄+X₇ ]
n_l7___5 [X₁+X₇+1 ]
n_l5___4 [X₁+X₇+1 ]
n_l8___11 [X₁+X₇+1 ]
n_l8___5 [1 ]
n_l9___10 [1 ]
n_l2___9 [1 ]
n_l9___4 [1 ]
n_l2___3 [1 ]

MPRF for transition t₁₅₅: n_l1___8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l11___7(X₂, X₄-1, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ ≤ X₀ ∧ X₀ ≤ 1+X₂ ∧ X₀ ≤ X₇ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₀ ≤ X₇ ∧ X₀ ≤ 1+X₂ ∧ X₂ ≤ X₀ ∧ X₅ ≤ 0 ∧ 0 ≤ X₅ ∧ X₀ ≤ X₂ ∧ X₂ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₀ ≤ X₇ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₀ ≤ 1+X₂ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₇ ∧ 0 ≤ X₅+X₇ ∧ X₅ ≤ X₇ ∧ 0 ≤ X₄+X₇ ∧ 0 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₅ ≤ 0 ∧ X₅ ≤ X₄ ∧ X₅ ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₄+X₅ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇⋅X₇⋅X₇+16⋅X₇⋅X₇+29⋅X₇+14 {O(n^3)}

MPRF:

l1 [X₀+X₃-X₇-1 ]
n_l11___12 [X₀+X₃-X₇ ]
n_l11___7 [X₂+X₄ ]
n_l10___1 [X₀ ]
n_l10___2 [X₀ ]
n_l10___7 [X₀ ]
n_l10___8 [X₀ ]
n_l3___6 [X₀ ]
l4 [X₀+X₃-X₇-1 ]
n_l1___8 [X₀+X₁+1 ]
n_l5___9 [X₂+X₄ ]
l3 [X₀+X₁ ]
n_l6___11 [X₁+X₂+1-X₇ ]
n_l7___10 [X₁+X₂+1-X₇ ]
n_l6___6 [X₂+X₄ ]
n_l7___5 [X₁+X₂+1 ]
n_l5___4 [X₁+X₂+1 ]
n_l8___11 [X₀+X₁ ]
n_l8___5 [X₀ ]
n_l9___10 [X₀+X₁ ]
n_l2___9 [X₀ ]
n_l9___4 [X₀ ]
n_l2___3 [X₀ ]

MPRF for transition t₂₂₀: n_l2___3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l10___1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₃ ≤ X₇ ∧ 1+X₁ ≤ X₃ ∧ 0 < X₆ ∧ 0 ≤ X₁ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₇ ∧ 2 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇⋅X₇+6⋅X₇ {O(n^2)}

MPRF:

l1 [0 ]
n_l11___12 [0 ]
n_l11___7 [X₇ ]
n_l10___1 [X₇-X₃ ]
n_l10___2 [X₇-X₃ ]
n_l10___7 [X₇ ]
n_l10___8 [X₇ ]
n_l3___6 [X₇+1-X₃ ]
l4 [0 ]
n_l1___8 [X₇ ]
n_l5___9 [X₇ ]
l3 [X₇ ]
n_l6___11 [0 ]
n_l7___10 [0 ]
n_l6___6 [X₇ ]
n_l7___5 [X₇ ]
n_l5___4 [X₇ ]
n_l8___11 [X₇ ]
n_l8___5 [X₇+1-X₃ ]
n_l9___10 [X₇ ]
n_l2___9 [X₇ ]
n_l9___4 [X₇+1-X₃ ]
n_l2___3 [X₇+1-X₃ ]

MPRF for transition t₂₂₁: n_l2___3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l10___2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₃ ≤ X₇ ∧ 1+X₁ ≤ X₃ ∧ 0 ≤ X₁ ∧ X₆ < 0 ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₇ ∧ 2 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇⋅X₇+6⋅X₇ {O(n^2)}

MPRF:

l1 [X₇-X₃ ]
n_l11___12 [X₇-X₃ ]
n_l11___7 [X₇ ]
n_l10___1 [X₇-X₃ ]
n_l10___2 [X₇-X₃ ]
n_l10___7 [X₇ ]
n_l10___8 [X₇ ]
n_l3___6 [X₇+1-X₃ ]
l4 [X₇-X₃ ]
n_l1___8 [X₇ ]
n_l5___9 [X₇ ]
l3 [X₇ ]
n_l6___11 [X₇-X₃ ]
n_l7___10 [X₇-X₄ ]
n_l6___6 [X₇ ]
n_l7___5 [X₇ ]
n_l5___4 [X₇ ]
n_l8___11 [X₇ ]
n_l8___5 [X₇+1-X₃ ]
n_l9___10 [X₇ ]
n_l2___9 [X₇ ]
n_l9___4 [X₇+1-X₃ ]
n_l2___3 [X₇+1-X₃ ]

MPRF for transition t₂₃₉: n_l2___3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 0 ∧ 0 ≤ X₆ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ ∧ 1 ≤ X₇ ∧ 2 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇+3 {O(n)}

MPRF:

l1 [X₂+1 ]
n_l11___12 [X₂+1 ]
n_l11___7 [X₂+1 ]
n_l10___1 [X₀+1 ]
n_l10___2 [X₀+1 ]
n_l10___7 [X₀+1 ]
n_l10___8 [X₀+1 ]
n_l3___6 [X₀+1 ]
l4 [X₀ ]
n_l1___8 [X₀+1 ]
l3 [X₀+1 ]
n_l6___11 [X₀+1 ]
n_l6___6 [X₀+1 ]
n_l7___10 [X₂+1 ]
n_l5___9 [X₂+1 ]
n_l7___5 [X₂+1 ]
n_l5___4 [X₂+1 ]
n_l8___11 [X₀+1 ]
n_l8___5 [X₀+1 ]
n_l9___10 [X₀+1 ]
n_l2___9 [X₀+1 ]
n_l9___4 [X₀+1 ]
n_l2___3 [X₀+1 ]

MPRF for transition t₂₂₂: n_l2___9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l10___7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ 0 < X₆ ∧ 0 ≤ X₁ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇+3 {O(n)}

MPRF:

l1 [X₀+X₃-X₄ ]
n_l11___12 [X₂+X₃-X₁ ]
n_l11___7 [X₀+X₄-X₁ ]
n_l10___1 [X₀ ]
n_l10___2 [X₀ ]
n_l10___7 [X₀ ]
n_l10___8 [X₀ ]
n_l3___6 [X₀ ]
l4 [X₀ ]
n_l1___8 [X₀+1 ]
l3 [X₀+1 ]
n_l6___11 [X₂+1 ]
n_l6___6 [X₂+X₄-X₁ ]
n_l7___10 [X₀+1 ]
n_l5___9 [X₂+X₃+1-X₄ ]
n_l7___5 [X₂+X₄-X₁ ]
n_l5___4 [X₂+X₄-X₁ ]
n_l8___11 [X₀+1 ]
n_l8___5 [X₀ ]
n_l9___10 [X₀+1 ]
n_l2___9 [X₀+1 ]
n_l9___4 [X₀ ]
n_l2___3 [X₀ ]

MPRF for transition t₂₂₃: n_l2___9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l10___8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₁ ∧ X₆ < 0 ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇+3 {O(n)}

MPRF:

l1 [X₀ ]
n_l11___12 [X₂+1 ]
n_l11___7 [X₀+1 ]
n_l10___1 [X₀ ]
n_l10___2 [X₀ ]
n_l10___7 [X₀ ]
n_l10___8 [X₀ ]
n_l3___6 [X₀ ]
l4 [X₀ ]
n_l1___8 [X₀+1 ]
l3 [X₀+1 ]
n_l6___11 [X₀+1 ]
n_l6___6 [X₂+X₄-X₁ ]
n_l7___10 [X₀+1 ]
n_l5___9 [X₂+X₄+1-X₃ ]
n_l7___5 [X₀+X₄-X₁ ]
n_l5___4 [X₂+X₄-X₁ ]
n_l8___11 [X₀+1 ]
n_l8___5 [X₀ ]
n_l9___10 [X₀+1 ]
n_l2___9 [X₀+1 ]
n_l9___4 [X₀ ]
n_l2___3 [X₀ ]

MPRF for transition t₂₄₀: n_l2___9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 0 ∧ 0 ≤ X₆ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ X₃ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇+3 {O(n)}

MPRF:

l1 [X₀ ]
n_l11___12 [X₀+1 ]
n_l11___7 [X₀+1 ]
n_l10___1 [X₀ ]
n_l10___2 [X₀ ]
n_l10___7 [X₀ ]
n_l10___8 [X₀ ]
n_l3___6 [X₀ ]
l4 [X₀ ]
n_l1___8 [X₀+1 ]
l3 [X₀+1 ]
n_l6___11 [X₂+1 ]
n_l6___6 [X₂+X₄-X₁ ]
n_l7___10 [X₀+1 ]
n_l5___9 [X₂+X₄+1-X₃ ]
n_l7___5 [X₀+X₄-X₁ ]
n_l5___4 [X₂+X₄-X₁ ]
n_l8___11 [X₀+1 ]
n_l8___5 [X₀ ]
n_l9___10 [X₀+1 ]
n_l2___9 [X₀+1 ]
n_l9___4 [X₀ ]
n_l2___3 [X₀ ]

MPRF for transition t₂₂₅: n_l3___6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l8___5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₁ ≤ X₃ ∧ 1+X₁ ≤ X₃ ∧ X₃ ≤ 1+X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₃ ≤ X₇ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₇ ∧ 1 ≤ X₃+X₇ ∧ X₃ ≤ 1+X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇⋅X₇+6⋅X₇ {O(n^2)}

MPRF:

l1 [0 ]
n_l11___12 [0 ]
n_l11___7 [X₇ ]
n_l10___1 [X₇-X₃ ]
n_l10___2 [X₇-X₃ ]
n_l10___7 [X₇ ]
n_l10___8 [X₇ ]
n_l3___6 [X₇+1-X₃ ]
l4 [0 ]
n_l1___8 [X₇ ]
n_l5___9 [X₇ ]
l3 [X₇ ]
n_l6___11 [0 ]
n_l7___10 [0 ]
n_l6___6 [X₇ ]
n_l7___5 [X₇ ]
n_l5___4 [X₁+X₇+1-X₄ ]
n_l8___11 [X₇ ]
n_l8___5 [X₇-X₃ ]
n_l9___10 [X₇ ]
n_l2___9 [X₇ ]
n_l9___4 [X₇-X₃ ]
n_l2___3 [X₇-X₃ ]

MPRF for transition t₂₄₁: n_l3___6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₇ < X₃ ∧ 0 ≤ X₇ ∧ 0 ≤ X₃+X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₇ ∧ 1 ≤ X₃+X₇ ∧ X₃ ≤ 1+X₇ ∧ 0 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇+3 {O(n)}

MPRF:

l1 [X₂+1 ]
n_l11___12 [X₂+X₄-X₁ ]
n_l11___7 [X₂+X₄-X₁ ]
n_l10___1 [X₀+1 ]
n_l10___2 [X₀+1 ]
n_l10___7 [X₀+1 ]
n_l10___8 [X₀+1 ]
n_l3___6 [X₀+1 ]
l4 [X₀ ]
n_l1___8 [X₀+1 ]
l3 [X₀+1 ]
n_l6___11 [X₀+X₃-X₁ ]
n_l6___6 [X₀+X₄-X₁ ]
n_l7___10 [X₂+X₄-X₁ ]
n_l5___9 [X₂+1 ]
n_l7___5 [X₀+1 ]
n_l5___4 [X₀+1 ]
n_l8___11 [X₀+1 ]
n_l8___5 [X₀+1 ]
n_l9___10 [X₀+1 ]
n_l2___9 [X₀+1 ]
n_l9___4 [X₀+1 ]
n_l2___3 [X₀+1 ]

MPRF for transition t₁₅₇: n_l5___4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → n_l1___8(X₀, X₁, X₀, X₃, X₁, 0, X₆, X₇) :|: X₂ ≤ X₇ ∧ 1 ≤ X₄ ∧ 0 ≤ X₂ ∧ X₀ ≤ X₂ ∧ X₂ ≤ X₀ ∧ X₁+1 ≤ X₄ ∧ X₄ ≤ 1+X₁ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₅ ≤ 0 ∧ 0 ≤ X₅ ∧ 0 ≤ X₇ ∧ 1 ≤ X₄+X₇ ∧ 0 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇⋅X₇⋅X₇+16⋅X₇⋅X₇+29⋅X₇+13 {O(n^3)}

MPRF:

l1 [X₀-2⋅X₇-2 ]
n_l11___12 [X₂+X₃-X₄-2⋅X₇-1 ]
n_l11___7 [X₂+X₄ ]
n_l10___1 [3⋅X₀-2⋅X₇-2 ]
n_l10___2 [3⋅X₀-2⋅X₇-2 ]
n_l10___7 [3⋅X₀-2⋅X₇-2 ]
n_l10___8 [3⋅X₀-2⋅X₇-2 ]
n_l3___6 [3⋅X₀-2⋅X₇-2 ]
l4 [X₀-2⋅X₇-2 ]
n_l1___8 [X₀+X₄ ]
n_l5___9 [X₂+X₄ ]
l3 [X₀ ]
n_l6___11 [X₁+X₂+X₃-2⋅X₄-2⋅X₇ ]
n_l7___10 [X₀+X₁+X₃-2⋅X₄-2⋅X₇ ]
n_l6___6 [X₀+X₄ ]
n_l7___5 [X₁+X₂+1 ]
n_l5___4 [X₁+X₂+1 ]
n_l8___11 [X₀+X₃-X₁ ]
n_l8___5 [3⋅X₀-2⋅X₇-2 ]
n_l9___10 [X₀+X₃-X₁ ]
n_l2___9 [3⋅X₀-2⋅X₇-2 ]
n_l9___4 [3⋅X₀-2⋅X₇-2 ]
n_l2___3 [3⋅X₀-2⋅X₇-2 ]

MPRF for transition t₁₇₅: n_l5___4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₁, X₂, X₁, X₄, X₅, X₆, X₇) :|: X₅ < 0 ∧ 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₇ ∧ 1 ≤ X₄+X₇ ∧ 0 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇+1 {O(n)}

MPRF:

l1 [X₀ ]
n_l11___12 [X₂+1 ]
n_l11___7 [X₀+1 ]
n_l10___1 [X₀ ]
n_l10___2 [X₀ ]
n_l10___7 [X₀ ]
n_l10___8 [X₀ ]
n_l3___6 [X₀ ]
l4 [X₀ ]
n_l1___8 [X₂+1 ]
l3 [X₀ ]
n_l6___11 [X₀+X₁+2-X₄ ]
n_l6___6 [X₀+1 ]
n_l7___10 [X₀+X₁+2-X₄ ]
n_l5___9 [X₂+1 ]
n_l7___5 [X₀+1 ]
n_l5___4 [X₂+1 ]
n_l8___11 [X₀ ]
n_l8___5 [X₀ ]
n_l9___10 [X₀ ]
n_l2___9 [X₀ ]
n_l9___4 [X₀ ]
n_l2___3 [X₀ ]

MPRF for transition t₁₇₈: n_l5___4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₁, X₂, X₁, X₄, X₅, X₆, X₇) :|: 0 < X₅ ∧ 0 ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₇ ∧ 1 ≤ X₄+X₇ ∧ 0 ≤ X₂+X₇ ∧ X₂ ≤ X₇ ∧ 0 ≤ X₁+X₇ ∧ 0 ≤ X₀+X₇ ∧ X₀ ≤ X₇ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ of depth 1:

new bound:

3⋅X₇+1 {O(n)}

MPRF:

l1 [X₀ ]
n_l11___12 [X₀+1 ]
n_l11___7 [X₀+1 ]
n_l10___1 [X₀ ]
n_l10___2 [X₀ ]
n_l10___7 [X₀ ]
n_l10___8 [X₀ ]
n_l3___6 [X₀ ]
l4 [X₀ ]
n_l1___8 [X₂+1 ]
l3 [X₀ ]
n_l6___11 [X₂+1 ]
n_l6___6 [X₀+1 ]
n_l7___10 [X₀+1 ]
n_l5___9 [X₂+1 ]
n_l7___5 [X₀+1 ]
n_l5___4 [X₂+1 ]
n_l8___11 [X₀ ]
n_l8___5 [X₀ ]
n_l9___10 [X₀ ]
n_l2___9 [X₀ ]
n_l9___4 [X₀ ]
n_l2___3 [X₀ ]

All Bounds

Timebounds

Overall timebound:75⋅X₇⋅X₇⋅X₇⋅X₇+575⋅X₇⋅X₇⋅X₇+1631⋅X₇⋅X₇+2027⋅X₇+903 {O(n^4)}
t₄₅: 1 {O(1)}
t₄₆: 15⋅X₇⋅X₇⋅X₇⋅X₇+112⋅X₇⋅X₇⋅X₇+311⋅X₇⋅X₇+382⋅X₇+170 {O(n^4)}
t₄₇: 3⋅X₇⋅X₇+11⋅X₇+8 {O(n^2)}
t₄₈: 15⋅X₇⋅X₇⋅X₇⋅X₇+112⋅X₇⋅X₇⋅X₇+306⋅X₇⋅X₇+363⋅X₇+156 {O(n^4)}
t₄₉: 1 {O(1)}
t₅₀: 1 {O(1)}
t₅₁: 1 {O(1)}
t₅₂: 1 {O(1)}
t₅₃: 3⋅X₇⋅X₇+11⋅X₇+8 {O(n^2)}
t₅₄: 3⋅X₇⋅X₇+10⋅X₇+6 {O(n^2)}
t₅₅: X₇+1 {O(n)}
t₅₆: 5⋅X₇⋅X₇+17⋅X₇+10 {O(n^2)}
t₅₇: X₇+1 {O(n)}
t₅₈: X₇+1 {O(n)}
t₅₉: X₇+1 {O(n)}
t₆₀: X₇+1 {O(n)}
t₆₁: 15⋅X₇⋅X₇⋅X₇⋅X₇+117⋅X₇⋅X₇⋅X₇+330⋅X₇⋅X₇+397⋅X₇+169 {O(n^4)}
t₆₂: 15⋅X₇⋅X₇⋅X₇⋅X₇+117⋅X₇⋅X₇⋅X₇+330⋅X₇⋅X₇+397⋅X₇+170 {O(n^4)}
t₆₃: 15⋅X₇⋅X₇⋅X₇⋅X₇+117⋅X₇⋅X₇⋅X₇+330⋅X₇⋅X₇+397⋅X₇+170 {O(n^4)}
t₆₄: 5⋅X₇⋅X₇+18⋅X₇+12 {O(n^2)}
t₆₅: 5⋅X₇⋅X₇+19⋅X₇+14 {O(n^2)}

Costbounds

Overall costbound: 75⋅X₇⋅X₇⋅X₇⋅X₇+575⋅X₇⋅X₇⋅X₇+1631⋅X₇⋅X₇+2027⋅X₇+903 {O(n^4)}
t₄₅: 1 {O(1)}
t₄₆: 15⋅X₇⋅X₇⋅X₇⋅X₇+112⋅X₇⋅X₇⋅X₇+311⋅X₇⋅X₇+382⋅X₇+170 {O(n^4)}
t₄₇: 3⋅X₇⋅X₇+11⋅X₇+8 {O(n^2)}
t₄₈: 15⋅X₇⋅X₇⋅X₇⋅X₇+112⋅X₇⋅X₇⋅X₇+306⋅X₇⋅X₇+363⋅X₇+156 {O(n^4)}
t₄₉: 1 {O(1)}
t₅₀: 1 {O(1)}
t₅₁: 1 {O(1)}
t₅₂: 1 {O(1)}
t₅₃: 3⋅X₇⋅X₇+11⋅X₇+8 {O(n^2)}
t₅₄: 3⋅X₇⋅X₇+10⋅X₇+6 {O(n^2)}
t₅₅: X₇+1 {O(n)}
t₅₆: 5⋅X₇⋅X₇+17⋅X₇+10 {O(n^2)}
t₅₇: X₇+1 {O(n)}
t₅₈: X₇+1 {O(n)}
t₅₉: X₇+1 {O(n)}
t₆₀: X₇+1 {O(n)}
t₆₁: 15⋅X₇⋅X₇⋅X₇⋅X₇+117⋅X₇⋅X₇⋅X₇+330⋅X₇⋅X₇+397⋅X₇+169 {O(n^4)}
t₆₂: 15⋅X₇⋅X₇⋅X₇⋅X₇+117⋅X₇⋅X₇⋅X₇+330⋅X₇⋅X₇+397⋅X₇+170 {O(n^4)}
t₆₃: 15⋅X₇⋅X₇⋅X₇⋅X₇+117⋅X₇⋅X₇⋅X₇+330⋅X₇⋅X₇+397⋅X₇+170 {O(n^4)}
t₆₄: 5⋅X₇⋅X₇+18⋅X₇+12 {O(n^2)}
t₆₅: 5⋅X₇⋅X₇+19⋅X₇+14 {O(n^2)}

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₇+1 {O(n)}
t₄₆, X₁: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₄₆, X₂: 3⋅X₇+5 {O(n)}
t₄₆, X₃: 6⋅X₇⋅X₇+22⋅X₇+X₃+18 {O(n^2)}
t₄₆, X₄: 6⋅X₇⋅X₇+22⋅X₇+18 {O(n^2)}
t₄₆, X₇: X₇ {O(n)}
t₄₇, X₀: X₇+1 {O(n)}
t₄₇, X₁: 6⋅X₇⋅X₇+22⋅X₇+18 {O(n^2)}
t₄₇, X₂: 2⋅X₂+6⋅X₇+10 {O(n)}
t₄₇, X₃: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₄₇, X₄: 12⋅X₇⋅X₇+2⋅X₄+44⋅X₇+36 {O(n^2)}
t₄₇, X₇: X₇ {O(n)}
t₄₈, X₀: X₇+1 {O(n)}
t₄₈, X₁: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₄₈, X₂: 3⋅X₇+X₂+5 {O(n)}
t₄₈, X₃: 6⋅X₇⋅X₇+22⋅X₇+X₃+18 {O(n^2)}
t₄₈, X₄: 6⋅X₇⋅X₇+22⋅X₇+X₄+18 {O(n^2)}
t₄₈, X₇: X₇ {O(n)}
t₄₉, X₀: 2⋅X₇+1 {O(n)}
t₄₉, X₁: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₄₉, X₂: 3⋅X₇+X₂+5 {O(n)}
t₄₉, X₃: 6⋅X₇⋅X₇+2⋅X₃+22⋅X₇+18 {O(n^2)}
t₄₉, X₄: 6⋅X₇⋅X₇+22⋅X₇+X₄+18 {O(n^2)}
t₄₉, X₇: 2⋅X₇ {O(n)}
t₅₀, X₀: X₇+1 {O(n)}
t₅₀, X₁: 1 {O(1)}
t₅₀, X₂: 3⋅X₇+5 {O(n)}
t₅₀, X₃: 6⋅X₇⋅X₇+22⋅X₇+X₃+18 {O(n^2)}
t₅₀, X₄: 6⋅X₇⋅X₇+22⋅X₇+18 {O(n^2)}
t₅₀, X₇: X₇ {O(n)}
t₅₁, X₀: X₇ {O(n)}
t₅₁, X₁: 0 {O(1)}
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₀: 3⋅X₇+2 {O(n)}
t₅₂, X₁: 3⋅X₇⋅X₇+11⋅X₇+10 {O(n^2)}
t₅₂, X₂: 6⋅X₇+X₂+10 {O(n)}
t₅₂, X₃: 12⋅X₇⋅X₇+3⋅X₃+44⋅X₇+36 {O(n^2)}
t₅₂, X₄: 12⋅X₇⋅X₇+44⋅X₇+X₄+36 {O(n^2)}
t₅₂, X₇: 3⋅X₇ {O(n)}
t₅₃, X₀: X₇+1 {O(n)}
t₅₃, X₁: 6⋅X₇⋅X₇+22⋅X₇+18 {O(n^2)}
t₅₃, X₂: 2⋅X₂+6⋅X₇+10 {O(n)}
t₅₃, X₃: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₅₃, X₄: 12⋅X₇⋅X₇+2⋅X₄+44⋅X₇+36 {O(n^2)}
t₅₃, X₇: X₇ {O(n)}
t₅₄, X₀: X₇+1 {O(n)}
t₅₄, X₁: 6⋅X₇⋅X₇+22⋅X₇+18 {O(n^2)}
t₅₄, X₂: 2⋅X₂+6⋅X₇+10 {O(n)}
t₅₄, X₃: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₅₄, X₄: 12⋅X₇⋅X₇+2⋅X₄+44⋅X₇+36 {O(n^2)}
t₅₄, X₇: X₇ {O(n)}
t₅₅, X₀: X₇+1 {O(n)}
t₅₅, X₁: 6⋅X₇⋅X₇+22⋅X₇+18 {O(n^2)}
t₅₅, X₂: 2⋅X₂+6⋅X₇+10 {O(n)}
t₅₅, X₃: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₅₅, X₄: 12⋅X₇⋅X₇+2⋅X₄+44⋅X₇+36 {O(n^2)}
t₅₅, X₆: 0 {O(1)}
t₅₅, X₇: X₇ {O(n)}
t₅₆, X₀: X₇+1 {O(n)}
t₅₆, X₁: 6⋅X₇⋅X₇+22⋅X₇+18 {O(n^2)}
t₅₆, X₂: 2⋅X₂+6⋅X₇+10 {O(n)}
t₅₆, X₃: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₅₆, X₄: 12⋅X₇⋅X₇+2⋅X₄+44⋅X₇+36 {O(n^2)}
t₅₆, X₇: X₇ {O(n)}
t₅₇, X₀: X₇+1 {O(n)}
t₅₇, X₁: 12⋅X₇⋅X₇+44⋅X₇+36 {O(n^2)}
t₅₇, X₂: 12⋅X₇+4⋅X₂+20 {O(n)}
t₅₇, X₃: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₅₇, X₄: 24⋅X₇⋅X₇+4⋅X₄+88⋅X₇+72 {O(n^2)}
t₅₇, X₇: X₇ {O(n)}
t₅₈, X₀: X₇+1 {O(n)}
t₅₈, X₁: 18⋅X₇⋅X₇+66⋅X₇+54 {O(n^2)}
t₅₈, X₂: 2⋅X₇+4 {O(n)}
t₅₈, X₃: 6⋅X₇⋅X₇+22⋅X₇+18 {O(n^2)}
t₅₈, X₄: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₅₈, X₇: X₇ {O(n)}
t₅₉, X₀: X₇+1 {O(n)}
t₅₉, X₁: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₅₉, X₂: 3⋅X₇+X₂+5 {O(n)}
t₅₉, X₃: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₅₉, X₄: 6⋅X₇⋅X₇+22⋅X₇+X₄+18 {O(n^2)}
t₅₉, X₇: X₇ {O(n)}
t₆₀, X₀: X₇+1 {O(n)}
t₆₀, X₁: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₆₀, X₂: 3⋅X₇+X₂+5 {O(n)}
t₆₀, X₃: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₆₀, X₄: 6⋅X₇⋅X₇+22⋅X₇+X₄+18 {O(n^2)}
t₆₀, X₇: X₇ {O(n)}
t₆₁, X₀: X₇+1 {O(n)}
t₆₁, X₁: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₆₁, X₂: X₇+1 {O(n)}
t₆₁, X₃: 6⋅X₇⋅X₇+22⋅X₇+X₃+18 {O(n^2)}
t₆₁, X₄: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₆₁, X₅: 0 {O(1)}
t₆₁, X₇: X₇ {O(n)}
t₆₂, X₀: X₇+1 {O(n)}
t₆₂, X₁: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₆₂, X₂: 3⋅X₇+X₂+5 {O(n)}
t₆₂, X₃: 6⋅X₇⋅X₇+22⋅X₇+X₃+18 {O(n^2)}
t₆₂, X₄: 6⋅X₇⋅X₇+22⋅X₇+X₄+18 {O(n^2)}
t₆₂, X₇: X₇ {O(n)}
t₆₃, X₀: X₇+1 {O(n)}
t₆₃, X₁: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₆₃, X₂: 3⋅X₇+X₂+5 {O(n)}
t₆₃, X₃: 6⋅X₇⋅X₇+22⋅X₇+X₃+18 {O(n^2)}
t₆₃, X₄: 6⋅X₇⋅X₇+22⋅X₇+X₄+18 {O(n^2)}
t₆₃, X₇: X₇ {O(n)}
t₆₄, X₀: X₇+1 {O(n)}
t₆₄, X₁: 6⋅X₇⋅X₇+22⋅X₇+18 {O(n^2)}
t₆₄, X₂: 2⋅X₂+6⋅X₇+10 {O(n)}
t₆₄, X₃: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₆₄, X₄: 12⋅X₇⋅X₇+2⋅X₄+44⋅X₇+36 {O(n^2)}
t₆₄, X₇: X₇ {O(n)}
t₆₅, X₀: X₇+1 {O(n)}
t₆₅, X₁: 6⋅X₇⋅X₇+22⋅X₇+18 {O(n^2)}
t₆₅, X₂: 2⋅X₂+6⋅X₇+10 {O(n)}
t₆₅, X₃: 3⋅X₇⋅X₇+11⋅X₇+9 {O(n^2)}
t₆₅, X₄: 12⋅X₇⋅X₇+2⋅X₄+44⋅X₇+36 {O(n^2)}
t₆₅, X₇: X₇ {O(n)}