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, l15, l16, l17, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₁: l1(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₉: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, X₀, X₆, X₇, X₈, X₉) :|: X₁ < 0
t₁₀: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, X₀, X₆, X₇, X₈, X₉) :|: 0 < X₁
t₂₅: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, 0, X₆, X₇, X₈, X₉)
t₂₄: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₂: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆
t₃: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₆ < X₉
t₁: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l12(X₀, X₁, X₂, 0, X₄, X₅, X₆, X₇, X₈, 0)
t₄: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l2(X₃+1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₃+1 < X₇
t₅: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l4(X₃+1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₇ ≤ X₃+1
t₂₇: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₄: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l16(X₀, X₁, X₂, X₃, X₄-1, X₅, X₆, X₇, X₈, X₉) :|: 1 < X₄
t₁₅: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, 0, X₆, X₇, X₈, X₉) :|: X₄ ≤ 1
t₆: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₈: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l1(X₀, nondef.0, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₂: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l16(X₀, X₁, X₂, X₃, X₀, X₅, X₆, X₇, X₈, X₉) :|: X₀ < X₈
t₁₃: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₈ ≤ X₀
t₂₆: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l12(X₀, X₁, X₂, X₅, X₄, X₅, X₆, X₇, X₈, X₉+1)
t₂₁: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, 0, X₆, X₇, X₈, X₉) :|: X₂ ≤ 0 ∧ 0 ≤ X₂
t₁₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₂ < 0
t₂₀: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 0 < X₂
t₁₆: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₈: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l6(X₀, X₁, nondef.1, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₂₂: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
Preprocessing
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l11
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l2
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l6
Found invariant 0 ≤ X₉ ∧ 1+X₆ ≤ X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₃ for location l15
Found invariant 0 ≤ X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₃ for location l12
Found invariant 0 ≤ X₉ ∧ 1+X₆ ≤ X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₃ for location l17
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l7
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₅+X₉ ∧ X₅ ≤ 1+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₅+X₆ ∧ X₅ ≤ 1+X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ X₅ ≤ 1+X₃ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₃+X₅ ∧ 1 ≤ X₀+X₅ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l5
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l8
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l1
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l10
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₈+X₉ ∧ 0 ≤ X₆+X₉ ∧ 1 ≤ X₄+X₉ ∧ X₄ ≤ 1+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 3 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2+X₃ ≤ X₈ ∧ 3 ≤ X₀+X₈ ∧ 1+X₀ ≤ X₈ ∧ 0 ≤ X₆ ∧ 1 ≤ X₄+X₆ ∧ X₄ ≤ 1+X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ X₄ ≤ 1+X₃ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l16
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l4
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l9
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ for location l3
Found invariant X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 0 ≤ X₃ for location l14
Problem after Preprocessing
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, l15, l16, l17, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₁: l1(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₁ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₉: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, X₀, X₆, X₇, X₈, X₉) :|: X₁ < 0 ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₁₀: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, X₀, X₆, X₇, X₈, X₉) :|: 0 < X₁ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₂₅: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, 0, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₂₄: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₂: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₃
t₃: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₆ < X₉ ∧ 0 ≤ X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₃
t₁: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l12(X₀, X₁, X₂, 0, X₄, X₅, X₆, X₇, X₈, 0)
t₄: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l2(X₃+1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₃+1 < X₇ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 0 ≤ X₃
t₅: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l4(X₃+1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₇ ≤ X₃+1 ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 0 ≤ X₃
t₂₇: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 0 ≤ X₉ ∧ 1+X₆ ≤ X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₃
t₁₄: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l16(X₀, X₁, X₂, X₃, X₄-1, X₅, X₆, X₇, X₈, X₉) :|: 1 < X₄ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₈+X₉ ∧ 0 ≤ X₆+X₉ ∧ 1 ≤ X₄+X₉ ∧ X₄ ≤ 1+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 3 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2+X₃ ≤ X₈ ∧ 3 ≤ X₀+X₈ ∧ 1+X₀ ≤ X₈ ∧ 0 ≤ X₆ ∧ 1 ≤ X₄+X₆ ∧ X₄ ≤ 1+X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ X₄ ≤ 1+X₃ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₁₅: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, 0, X₆, X₇, X₈, X₉) :|: X₄ ≤ 1 ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₈+X₉ ∧ 0 ≤ X₆+X₉ ∧ 1 ≤ X₄+X₉ ∧ X₄ ≤ 1+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 3 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2+X₃ ≤ X₈ ∧ 3 ≤ X₀+X₈ ∧ 1+X₀ ≤ X₈ ∧ 0 ≤ X₆ ∧ 1 ≤ X₄+X₆ ∧ X₄ ≤ 1+X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ X₄ ≤ 1+X₃ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₆: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₈: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l1(X₀, nondef.0, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₁₂: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l16(X₀, X₁, X₂, X₃, X₀, X₅, X₆, X₇, X₈, X₉) :|: X₀ < X₈ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₁₃: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₈ ≤ X₀ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₂₆: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l12(X₀, X₁, X₂, X₅, X₄, X₅, X₆, X₇, X₈, X₉+1) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₅+X₉ ∧ X₅ ≤ 1+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₅+X₆ ∧ X₅ ≤ 1+X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ X₅ ≤ 1+X₃ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₃+X₅ ∧ 1 ≤ X₀+X₅ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₂₁: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, 0, X₆, X₇, X₈, X₉) :|: X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₁₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₂ < 0 ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₂₀: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 0 < X₂ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₁₆: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₁₈: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l6(X₀, X₁, nondef.1, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
t₂₂: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀
MPRF for transition t₉: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, X₀, X₆, X₇, X₈, X₉) :|: X₁ < 0 ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₆+1-X₉ ]
l3 [X₀+X₆-X₃-X₉ ]
l1 [X₆+1-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₆-X₉ ]
l8 [X₆-X₉ ]
l6 [X₆-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₁₀: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, X₀, X₆, X₇, X₈, X₉) :|: 0 < X₁ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₆+1-X₉ ]
l3 [X₀+X₆-X₃-X₉ ]
l1 [X₆+1-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₆-X₉ ]
l8 [X₆-X₉ ]
l6 [X₆-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₁₁: l1(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₁ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₀+X₆-X₃-X₉ ]
l3 [X₀+X₆-X₃-X₉ ]
l1 [X₆+1-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₆-X₉ ]
l8 [X₆-X₉ ]
l6 [X₆-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₂₅: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, 0, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆+1-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₆+1-X₉ ]
l3 [X₀+X₆-X₃-X₉ ]
l1 [X₀+X₆-X₃-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆+1-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₆+1-X₉ ]
l8 [X₆+1-X₉ ]
l6 [X₆+1-X₉ ]
l9 [X₀+X₆-X₃-X₉ ]
l11 [X₀+X₆-X₃-X₉ ]
MPRF for transition t₂₄: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₃+X₆+1-X₉ ]
l2 [X₃+X₆+1-X₉ ]
l3 [X₀+X₆-X₉ ]
l1 [X₀+X₆-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆+1-X₉ ]
l12 [X₃+X₆+1-X₉ ]
l5 [X₅+X₆-X₉ ]
l7 [X₀+X₆-X₃-X₉ ]
l8 [X₀+X₆-X₃-X₉ ]
l6 [X₆+1-X₉ ]
l9 [X₆+1-X₉ ]
l11 [X₆+1-X₉ ]
MPRF for transition t₂: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₃ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆-X₉ ]
l2 [X₆-X₉ ]
l3 [X₆-X₉ ]
l1 [X₆-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₆-X₉ ]
l8 [X₆-X₉ ]
l6 [X₆-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₄: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l2(X₃+1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₃+1 < X₇ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 0 ≤ X₃ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₆-X₉ ]
l3 [X₆-X₉ ]
l1 [X₆-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₆-X₉ ]
l8 [X₆-X₉ ]
l6 [X₆-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₅: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l4(X₃+1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₇ ≤ X₃+1 ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 0 ≤ X₃ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₆-X₉ ]
l3 [X₆-X₉ ]
l1 [X₆-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₆-X₉ ]
l8 [X₆-X₉ ]
l6 [X₆-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₁₄: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l16(X₀, X₁, X₂, X₃, X₄-1, X₅, X₆, X₇, X₈, X₉) :|: 1 < X₄ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₈+X₉ ∧ 0 ≤ X₆+X₉ ∧ 1 ≤ X₄+X₉ ∧ X₄ ≤ 1+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 3 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2+X₃ ≤ X₈ ∧ 3 ≤ X₀+X₈ ∧ 1+X₀ ≤ X₈ ∧ 0 ≤ X₆ ∧ 1 ≤ X₄+X₆ ∧ X₄ ≤ 1+X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ X₄ ≤ 1+X₃ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₃+X₆+1-X₉ ]
l2 [X₃+X₆+1-X₉ ]
l3 [X₃+X₆+1-X₉ ]
l1 [X₃+X₆+1-X₉ ]
l16 [X₄+X₆-X₉-1 ]
l4 [X₃+X₆-X₉ ]
l12 [X₃+X₆+1-X₉ ]
l5 [X₅+X₆-X₉ ]
l7 [X₃+X₆-X₉ ]
l8 [X₃+X₆-X₉ ]
l6 [X₆-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₁₅: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, 0, X₆, X₇, X₈, X₉) :|: X₄ ≤ 1 ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₈+X₉ ∧ 0 ≤ X₆+X₉ ∧ 1 ≤ X₄+X₉ ∧ X₄ ≤ 1+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 3 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2+X₃ ≤ X₈ ∧ 3 ≤ X₀+X₈ ∧ 1+X₀ ≤ X₈ ∧ 0 ≤ X₆ ∧ 1 ≤ X₄+X₆ ∧ X₄ ≤ 1+X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ X₄ ≤ 1+X₃ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₃+X₆+1-X₉ ]
l2 [X₀+X₆-X₉ ]
l3 [X₀+X₆-X₉ ]
l1 [X₀+X₆-X₉ ]
l16 [X₆+1-X₉ ]
l4 [X₆+1-X₉ ]
l12 [X₃+X₆+1-X₉ ]
l5 [X₅+X₆-X₉ ]
l7 [X₆-X₉ ]
l8 [X₆-X₉ ]
l6 [X₆-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₆: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₆+1-X₉ ]
l3 [X₆-X₉ ]
l1 [X₆-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₆-X₉ ]
l8 [X₆-X₉ ]
l6 [X₆-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₈: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l1(X₀, nondef.0, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 2 ≤ X₇+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 2 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₃+X₇ ∧ 2+X₃ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+X₇ {O(n)}
MPRF:
l10 [X₆+X₇-X₉-1 ]
l14 [X₆+X₇-X₉ ]
l2 [X₆+X₇-X₉ ]
l3 [X₆+X₇-X₉ ]
l1 [X₆+X₇-X₉-1 ]
l16 [X₆+X₇-X₉-1 ]
l4 [X₆+X₇-X₉-1 ]
l12 [X₆+X₇-X₉ ]
l5 [X₆+X₇-X₉-1 ]
l7 [X₆+X₇-X₉-1 ]
l8 [X₆+X₇-X₉-1 ]
l6 [X₃+X₆+X₇-X₀-X₉ ]
l9 [X₃+X₆+X₇-X₀-X₉ ]
l11 [X₃+X₆+X₇-X₀-X₉ ]
MPRF for transition t₁₂: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l16(X₀, X₁, X₂, X₃, X₀, X₅, X₆, X₇, X₈, X₉) :|: X₀ < X₈ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+X₈+1 {O(n)}
MPRF:
l10 [X₆+X₈-X₉ ]
l14 [X₃+X₆+X₈+1-X₉ ]
l2 [X₃+X₆+X₈+1-X₉ ]
l3 [X₀+X₆+X₈-X₉ ]
l1 [X₀+X₆+X₈-X₉ ]
l16 [X₆+X₈-X₉ ]
l4 [X₆+X₈+1-X₉ ]
l12 [X₃+X₆+X₈+1-X₉ ]
l5 [X₅+X₆+X₈-X₉ ]
l7 [X₀+X₆+X₈-X₃-X₉ ]
l8 [X₀+X₆+X₈-X₃-X₉ ]
l6 [X₆+X₈+1-X₉ ]
l9 [X₆+X₈-X₉ ]
l11 [X₆+X₈-X₉ ]
MPRF for transition t₁₃: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₈ ≤ X₀ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₀+X₆-X₃-X₉ ]
l3 [X₀+X₆-X₃-X₉ ]
l1 [X₀+X₆-X₃-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆+1-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₆-X₉ ]
l8 [X₆-X₉ ]
l6 [X₆-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₂₆: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l12(X₀, X₁, X₂, X₅, X₄, X₅, X₆, X₇, X₈, X₉+1) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₅+X₉ ∧ X₅ ≤ 1+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ 0 ≤ X₆ ∧ 0 ≤ X₅+X₆ ∧ X₅ ≤ 1+X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ X₅ ≤ 1+X₃ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₃+X₅ ∧ 1 ≤ X₀+X₅ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆+1-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₆+1-X₉ ]
l3 [X₆+1-X₉ ]
l1 [X₆+1-X₉ ]
l16 [X₆+1-X₉ ]
l4 [X₆+1-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆+1-X₉ ]
l7 [X₆+1-X₉ ]
l8 [X₀+X₆-X₃-X₉ ]
l6 [X₆+1-X₉ ]
l9 [X₆+1-X₉ ]
l11 [X₆+1-X₉ ]
MPRF for transition t₁₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₂ < 0 ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₆+1-X₉ ]
l3 [X₀+X₆-X₃-X₉ ]
l1 [X₀+X₆-X₃-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆+1-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₀+X₆-X₃-X₉ ]
l8 [X₀+X₆-X₃-X₉ ]
l6 [X₆+1-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₂₀: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 0 < X₂ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₃+X₆+1-X₉ ]
l2 [X₃+X₆+1-X₉ ]
l3 [X₀+X₆-X₉ ]
l1 [X₀+X₆-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆+1-X₉ ]
l12 [X₃+X₆+1-X₉ ]
l5 [X₅+X₆-X₉ ]
l7 [X₀+X₆-X₃-X₉ ]
l8 [X₀+X₆-X₃-X₉ ]
l6 [X₆+1-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₂₁: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, 0, X₆, X₇, X₈, X₉) :|: X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₆+1-X₉ ]
l3 [X₀+X₆-X₃-X₉ ]
l1 [X₀+X₆-X₃-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆+1-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₀+X₆-X₃-X₉ ]
l8 [X₀+X₆-X₃-X₉ ]
l6 [X₆+1-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₁₆: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₆+1-X₉ ]
l3 [X₆+1-X₉ ]
l1 [X₆+1-X₉ ]
l16 [X₆-X₉ ]
l4 [X₀+X₆-X₃-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₆+1-X₉ ]
l8 [X₆-X₉ ]
l6 [X₀+X₆-X₃-X₉-1 ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₁₈: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l6(X₀, X₁, nondef.1, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₆+1-X₉ ]
l2 [X₀+X₆-X₃-X₉ ]
l3 [X₀+X₆-X₃-X₉ ]
l1 [X₆+1-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆+1-X₉ ]
l12 [X₆+1-X₉ ]
l5 [X₆-X₉ ]
l7 [X₆+1-X₉ ]
l8 [X₆+1-X₉ ]
l6 [X₆-X₉ ]
l9 [X₆-X₉ ]
l11 [X₆-X₉ ]
MPRF for transition t₂₂: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ X₆ ∧ 0 ≤ X₉ ∧ X₈ ≤ 1+X₉ ∧ 0 ≤ X₆+X₉ ∧ 0 ≤ X₃+X₉ ∧ X₃ ≤ X₉ ∧ 1 ≤ X₀+X₉ ∧ X₀ ≤ 1+X₉ ∧ X₈ ≤ 1+X₆ ∧ X₈ ≤ 1+X₃ ∧ X₈ ≤ X₀ ∧ 0 ≤ X₆ ∧ 0 ≤ X₃+X₆ ∧ X₃ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₀ ≤ 1+X₆ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ X₀ ≤ 1+X₃ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆+1 {O(n)}
MPRF:
l10 [X₆-X₉ ]
l14 [X₃+X₆+1-X₉ ]
l2 [X₃+X₆+1-X₉ ]
l3 [X₀+X₆-X₉ ]
l1 [X₀+X₆-X₉ ]
l16 [X₆-X₉ ]
l4 [X₆+1-X₉ ]
l12 [X₃+X₆+1-X₉ ]
l5 [X₅+X₆-X₉ ]
l7 [X₀+X₆-X₃-X₉ ]
l8 [X₀+X₆-X₃-X₉ ]
l6 [X₆+1-X₉ ]
l9 [X₆+1-X₉ ]
l11 [X₆-X₉ ]
All Bounds
Timebounds
Overall timebound:21⋅X₆+X₇+X₈+24 {O(n)}
t₀: 1 {O(1)}
t₉: X₆+1 {O(n)}
t₁₀: X₆+1 {O(n)}
t₁₁: X₆+1 {O(n)}
t₂₅: X₆+1 {O(n)}
t₂₄: X₆+1 {O(n)}
t₂: X₆+1 {O(n)}
t₃: 1 {O(1)}
t₁: 1 {O(1)}
t₄: X₆+1 {O(n)}
t₅: X₆+1 {O(n)}
t₂₇: 1 {O(1)}
t₁₄: X₆+1 {O(n)}
t₁₅: X₆+1 {O(n)}
t₆: X₆+1 {O(n)}
t₈: X₆+X₇ {O(n)}
t₁₂: X₆+X₈+1 {O(n)}
t₁₃: X₆+1 {O(n)}
t₂₆: X₆+1 {O(n)}
t₁₉: X₆+1 {O(n)}
t₂₀: X₆+1 {O(n)}
t₂₁: X₆+1 {O(n)}
t₁₆: X₆+1 {O(n)}
t₁₈: X₆+1 {O(n)}
t₂₂: X₆+1 {O(n)}
Costbounds
Overall costbound: 21⋅X₆+X₇+X₈+24 {O(n)}
t₀: 1 {O(1)}
t₉: X₆+1 {O(n)}
t₁₀: X₆+1 {O(n)}
t₁₁: X₆+1 {O(n)}
t₂₅: X₆+1 {O(n)}
t₂₄: X₆+1 {O(n)}
t₂: X₆+1 {O(n)}
t₃: 1 {O(1)}
t₁: 1 {O(1)}
t₄: X₆+1 {O(n)}
t₅: X₆+1 {O(n)}
t₂₇: 1 {O(1)}
t₁₄: X₆+1 {O(n)}
t₁₅: X₆+1 {O(n)}
t₆: X₆+1 {O(n)}
t₈: X₆+X₇ {O(n)}
t₁₂: X₆+X₈+1 {O(n)}
t₁₃: X₆+1 {O(n)}
t₂₆: X₆+1 {O(n)}
t₁₉: X₆+1 {O(n)}
t₂₀: X₆+1 {O(n)}
t₂₁: X₆+1 {O(n)}
t₁₆: X₆+1 {O(n)}
t₁₈: X₆+1 {O(n)}
t₂₂: X₆+1 {O(n)}
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₆+2 {O(n)}
t₉, X₃: X₆+1 {O(n)}
t₉, X₄: X₄+1 {O(n)}
t₉, X₅: X₆+2 {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₀: X₆+2 {O(n)}
t₁₀, X₃: X₆+1 {O(n)}
t₁₀, X₄: X₄+1 {O(n)}
t₁₀, X₅: X₆+2 {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₀: X₆+2 {O(n)}
t₁₁, X₁: 0 {O(1)}
t₁₁, X₃: X₆+1 {O(n)}
t₁₁, X₄: X₄+1 {O(n)}
t₁₁, X₅: 2⋅X₆+X₅+4 {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₀: 4⋅X₆+8 {O(n)}
t₂₅, X₃: X₆+1 {O(n)}
t₂₅, X₄: X₄+1 {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₆+1 {O(n)}
t₂₄, X₀: 4⋅X₆+8 {O(n)}
t₂₄, X₃: X₆+1 {O(n)}
t₂₄, X₄: X₄+1 {O(n)}
t₂₄, X₅: 4⋅X₅+8⋅X₆+16 {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₀: 12⋅X₆+X₀+24 {O(n)}
t₂, X₃: X₆+1 {O(n)}
t₂, X₄: X₄+1 {O(n)}
t₂, X₅: 2⋅X₆+X₅+4 {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₀: 12⋅X₆+X₀+24 {O(n)}
t₃, X₃: X₆+1 {O(n)}
t₃, X₄: 2⋅X₄+1 {O(n)}
t₃, X₅: 2⋅X₆+X₅+4 {O(n)}
t₃, X₆: 2⋅X₆ {O(n)}
t₃, X₇: 2⋅X₇ {O(n)}
t₃, X₈: 2⋅X₈ {O(n)}
t₃, X₉: X₆+1 {O(n)}
t₁, X₀: X₀ {O(n)}
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₉: 0 {O(1)}
t₄, X₀: X₆+2 {O(n)}
t₄, X₃: X₆+1 {O(n)}
t₄, X₄: X₄+1 {O(n)}
t₄, X₅: 2⋅X₆+X₅+4 {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₀: X₆+2 {O(n)}
t₅, X₃: X₆+1 {O(n)}
t₅, X₄: X₄+1 {O(n)}
t₅, X₅: 2⋅X₆+X₅+4 {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₀: 12⋅X₆+X₀+24 {O(n)}
t₂₇, X₃: X₆+1 {O(n)}
t₂₇, X₄: 2⋅X₄+1 {O(n)}
t₂₇, X₅: 2⋅X₆+X₅+4 {O(n)}
t₂₇, X₆: 2⋅X₆ {O(n)}
t₂₇, X₇: 2⋅X₇ {O(n)}
t₂₇, X₈: 2⋅X₈ {O(n)}
t₂₇, X₉: X₆+1 {O(n)}
t₁₄, X₀: 2⋅X₆+4 {O(n)}
t₁₄, X₃: X₆+1 {O(n)}
t₁₄, X₄: 2⋅X₆+4 {O(n)}
t₁₄, X₅: 2⋅X₅+4⋅X₆+8 {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₀: 4⋅X₆+8 {O(n)}
t₁₅, X₃: X₆+1 {O(n)}
t₁₅, X₄: 1 {O(1)}
t₁₅, X₅: 0 {O(1)}
t₁₅, X₆: X₆ {O(n)}
t₁₅, X₇: X₇ {O(n)}
t₁₅, X₈: X₈ {O(n)}
t₁₅, X₉: X₆+1 {O(n)}
t₆, X₀: X₆+2 {O(n)}
t₆, X₃: X₆+1 {O(n)}
t₆, X₄: X₄+1 {O(n)}
t₆, X₅: 2⋅X₆+X₅+4 {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₀: X₆+2 {O(n)}
t₈, X₃: X₆+1 {O(n)}
t₈, X₄: X₄+1 {O(n)}
t₈, X₅: 2⋅X₆+X₅+4 {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₀: 2⋅X₆+4 {O(n)}
t₁₂, X₃: X₆+1 {O(n)}
t₁₂, X₄: 2⋅X₆+4 {O(n)}
t₁₂, X₅: 2⋅X₅+4⋅X₆+8 {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₀: 2⋅X₆+4 {O(n)}
t₁₃, X₃: X₆+1 {O(n)}
t₁₃, X₄: X₄+1 {O(n)}
t₁₃, X₅: 2⋅X₅+4⋅X₆+8 {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₀: 12⋅X₆+24 {O(n)}
t₂₆, X₃: X₆+1 {O(n)}
t₂₆, X₄: X₄+1 {O(n)}
t₂₆, X₅: 2⋅X₆+4 {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₀: 2⋅X₆+4 {O(n)}
t₁₉, X₃: X₆+1 {O(n)}
t₁₉, X₄: X₄+1 {O(n)}
t₁₉, X₅: 2⋅X₅+4⋅X₆+8 {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₀: 2⋅X₆+4 {O(n)}
t₂₀, X₃: X₆+1 {O(n)}
t₂₀, X₄: X₄+1 {O(n)}
t₂₀, X₅: 2⋅X₅+4⋅X₆+8 {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₀: 2⋅X₆+4 {O(n)}
t₂₁, X₂: 0 {O(1)}
t₂₁, X₃: X₆+1 {O(n)}
t₂₁, X₄: X₄+1 {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₆+1 {O(n)}
t₁₆, X₀: 2⋅X₆+4 {O(n)}
t₁₆, X₃: X₆+1 {O(n)}
t₁₆, X₄: X₄+1 {O(n)}
t₁₆, X₅: 2⋅X₅+4⋅X₆+8 {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₀: 2⋅X₆+4 {O(n)}
t₁₈, X₃: X₆+1 {O(n)}
t₁₈, X₄: X₄+1 {O(n)}
t₁₈, X₅: 2⋅X₅+4⋅X₆+8 {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₀: 4⋅X₆+8 {O(n)}
t₂₂, X₃: X₆+1 {O(n)}
t₂₂, X₄: X₄+1 {O(n)}
t₂₂, X₅: 4⋅X₅+8⋅X₆+16 {O(n)}
t₂₂, X₆: X₆ {O(n)}
t₂₂, X₇: X₇ {O(n)}
t₂₂, X₈: X₈ {O(n)}
t₂₂, X₉: X₆+1 {O(n)}