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