Initial Problem
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇
Temp_Vars:
Locations: l0, l1, l10, l11, l12, l13, l14, l15, l16, l17, l18, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₉: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₂, X₃, X₆, X₇) :|: X₂ < 30
t₁₀: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 30 ≤ X₂
t₅: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₆: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l13(X₀, X₁, 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₇)
t₈: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₀, X₁, X₆, X₇, X₄, X₅, X₆, X₇)
t₁₁: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₅ < X₄
t₁₂: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₄ ≤ X₅
t₂₄: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₁₃: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₄+10, X₅+7, X₆, X₇) :|: 5 < X₅ ∧ 3 ≤ X₅ ∧ X₅ ≤ 5
t₁₄: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₄+1, X₅+7, X₆, X₇) :|: 5 < X₅ ∧ X₅ < 3
t₁₅: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₄+1, X₅+7, X₆, X₇) :|: 5 < X₅ ∧ 5 < X₅
t₁₆: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₄+10, X₅+2, X₆, X₇) :|: X₅ ≤ 5 ∧ 8 ≤ X₅ ∧ X₅ ≤ 10
t₁₇: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₄+1, X₅+2, X₆, X₇) :|: X₅ ≤ 5 ∧ X₅ < 8
t₁₈: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₄+1, X₅+2, X₆, X₇) :|: X₅ ≤ 5 ∧ 10 < X₅
t₁: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₄: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₂₁: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l8(X₅-10, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₁₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l7(X₀, X₄+2, X₂, X₃, X₄, X₅, X₆, X₇)
t₂₀: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₂₂: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₂₃: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₀, X₁, X₁, X₀, X₄, X₅, X₆, X₇)
Preprocessing
Cut unsatisfiable transition t₁₃: l17→l15
Cut unsatisfiable transition t₁₄: l17→l15
Cut unsatisfiable transition t₁₆: l17→l15
Cut unsatisfiable transition t₁₈: l17→l15
Found invariant X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29 for location l6
Found invariant X₆ ≤ 29 ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29 for location l15
Found invariant X₆ ≤ 29 ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 1+X₅ ≤ X₄ ∧ X₃ ≤ X₅ ∧ 1+X₃ ≤ X₄ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29 for location l17
Found invariant X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 2+X₄ ≤ X₁ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁ for location l7
Found invariant X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 2+X₄ ≤ X₁ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁ for location l5
Found invariant X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₆ ≤ 10+X₀ ∧ X₅ ≤ 10+X₀ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 10+X₀ ≤ X₅ ∧ 2+X₄ ≤ X₁ ∧ X₄ ≤ 10+X₀ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₃ ≤ 10+X₀ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁ ∧ X₂ ≤ 10+X₀ ∧ X₁ ≤ 12+X₀ for location l8
Found invariant X₆ ≤ X₂ for location l10
Found invariant X₆ ≤ X₂ ∧ 30 ≤ X₂ for location l16
Found invariant X₆ ≤ X₂ ∧ 30 ≤ X₂ for location l18
Found invariant X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₆ ≤ 10+X₀ ∧ X₅ ≤ 10+X₀ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 10+X₀ ≤ X₅ ∧ 2+X₄ ≤ X₁ ∧ X₄ ≤ 10+X₀ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₃ ≤ 10+X₀ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁ ∧ X₂ ≤ 10+X₀ ∧ X₁ ≤ 12+X₀ for location l9
Problem after Preprocessing
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇
Temp_Vars:
Locations: l0, l1, l10, l11, l12, l13, l14, l15, l16, l17, l18, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₉: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₂, X₃, X₆, X₇) :|: X₂ < 30 ∧ X₆ ≤ X₂
t₁₀: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 30 ≤ X₂ ∧ X₆ ≤ X₂
t₅: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₆: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l13(X₀, X₁, 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₇)
t₈: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₀, X₁, X₆, X₇, X₄, X₅, X₆, X₇)
t₁₁: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₅ < X₄ ∧ X₆ ≤ 29 ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29
t₁₂: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₄ ≤ X₅ ∧ X₆ ≤ 29 ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29
t₂₄: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ X₂ ∧ 30 ≤ X₂
t₁₅: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₄+1, X₅+7, X₆, X₇) :|: 5 < X₅ ∧ 5 < X₅ ∧ X₆ ≤ 29 ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 1+X₅ ≤ X₄ ∧ X₃ ≤ X₅ ∧ 1+X₃ ≤ X₄ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29
t₁₇: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₄+1, X₅+2, X₆, X₇) :|: X₅ ≤ 5 ∧ X₅ < 8 ∧ X₆ ≤ 29 ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 1+X₅ ≤ X₄ ∧ X₃ ≤ X₅ ∧ 1+X₃ ≤ X₄ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29
t₁: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₄: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₂₁: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l8(X₅-10, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 2+X₄ ≤ X₁ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁
t₁₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l7(X₀, X₄+2, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29
t₂₀: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 2+X₄ ≤ X₁ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁
t₂₂: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₆ ≤ 10+X₀ ∧ X₅ ≤ 10+X₀ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 10+X₀ ≤ X₅ ∧ 2+X₄ ≤ X₁ ∧ X₄ ≤ 10+X₀ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₃ ≤ 10+X₀ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁ ∧ X₂ ≤ 10+X₀ ∧ X₁ ≤ 12+X₀
t₂₃: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₀, X₁, X₁, X₀, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₆ ≤ 10+X₀ ∧ X₅ ≤ 10+X₀ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 10+X₀ ≤ X₅ ∧ 2+X₄ ≤ X₁ ∧ X₄ ≤ 10+X₀ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₃ ≤ 10+X₀ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁ ∧ X₂ ≤ 10+X₀ ∧ X₁ ≤ 12+X₀
MPRF for transition t₉: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₂, X₃, X₆, X₇) :|: X₂ < 30 ∧ X₆ ≤ X₂ of depth 1:
new bound:
X₆+30 {O(n)}
MPRF:
l17 [28-X₂ ]
l15 [28-X₂ ]
l6 [28-X₄ ]
l7 [30-X₁ ]
l5 [30-X₁ ]
l8 [30-X₁ ]
l9 [30-X₁ ]
l10 [30-X₂ ]
MPRF for transition t₁₁: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₅ < X₄ ∧ X₆ ≤ 29 ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29 of depth 1:
new bound:
5⋅X₆+X₇+174 {O(n)}
MPRF:
l17 [X₄+173-6⋅X₂-X₅ ]
l15 [X₄+174-6⋅X₂-X₅ ]
l6 [X₄+174-6⋅X₂-X₅ ]
l7 [X₄+174-6⋅X₂-X₅ ]
l5 [X₄+174-6⋅X₂-X₅ ]
l8 [174-5⋅X₂-X₅ ]
l9 [164-X₀-5⋅X₂ ]
l10 [174-5⋅X₂-X₃ ]
MPRF for transition t₁₂: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₄ ≤ X₅ ∧ X₆ ≤ 29 ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29 of depth 1:
new bound:
2⋅X₆+59 {O(n)}
MPRF:
l17 [59-X₂-X₆ ]
l15 [59-X₂-X₆ ]
l6 [57-X₂-X₆ ]
l7 [59-X₁-X₆ ]
l5 [59-X₁-X₆ ]
l8 [59-X₁-X₆ ]
l9 [59-X₁-X₆ ]
l10 [59-X₂-X₆ ]
MPRF for transition t₁₅: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₄+1, X₅+7, X₆, X₇) :|: 5 < X₅ ∧ 5 < X₅ ∧ X₆ ≤ 29 ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 1+X₅ ≤ X₄ ∧ X₃ ≤ X₅ ∧ 1+X₃ ≤ X₄ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29 of depth 1:
new bound:
5⋅X₆+X₇+174 {O(n)}
MPRF:
l17 [X₄+174-6⋅X₂-X₅ ]
l15 [X₄+174-6⋅X₂-X₅ ]
l6 [X₄+174-6⋅X₂-X₅ ]
l7 [X₄+174-6⋅X₂-X₅ ]
l5 [174-5⋅X₄-X₅ ]
l8 [174-5⋅X₄-X₅ ]
l9 [174-5⋅X₄-X₅ ]
l10 [174-5⋅X₂-X₃ ]
MPRF for transition t₁₇: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₄+1, X₅+2, X₆, X₇) :|: X₅ ≤ 5 ∧ X₅ < 8 ∧ X₆ ≤ 29 ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 1+X₅ ≤ X₄ ∧ X₃ ≤ X₅ ∧ 1+X₃ ≤ X₄ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29 of depth 1:
new bound:
5⋅X₆+X₇+151 {O(n)}
MPRF:
l17 [151-5⋅X₂-X₅ ]
l15 [151-5⋅X₂-X₅ ]
l6 [151-5⋅X₄-X₅ ]
l7 [161-5⋅X₁-X₅ ]
l5 [161-5⋅X₁-X₅ ]
l8 [161-5⋅X₁-X₅ ]
l9 [161-5⋅X₁-X₅ ]
l10 [151-5⋅X₂-X₃ ]
MPRF for transition t₂₁: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l8(X₅-10, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 2+X₄ ≤ X₁ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁ of depth 1:
new bound:
X₆+30 {O(n)}
MPRF:
l17 [30-X₂ ]
l15 [30-X₂ ]
l6 [30-X₂ ]
l7 [30-X₂ ]
l5 [X₄+32-X₁-X₂ ]
l8 [30-X₁ ]
l9 [30-X₁ ]
l10 [30-X₂ ]
MPRF for transition t₁₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l7(X₀, X₄+2, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 29 of depth 1:
new bound:
X₆+30 {O(n)}
MPRF:
l17 [30-X₂ ]
l15 [30-X₂ ]
l6 [30-X₂ ]
l7 [X₄+30-X₁-X₂ ]
l5 [30-X₁ ]
l8 [30-X₁ ]
l9 [30-X₁ ]
l10 [30-X₂ ]
MPRF for transition t₂₀: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 2+X₄ ≤ X₁ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁ of depth 1:
new bound:
X₆+30 {O(n)}
MPRF:
l17 [30-X₂ ]
l15 [30-X₂ ]
l6 [30-X₂ ]
l7 [30-X₂ ]
l5 [30-X₁ ]
l8 [30-X₁ ]
l9 [30-X₁ ]
l10 [30-X₂ ]
MPRF for transition t₂₂: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₆ ≤ 10+X₀ ∧ X₅ ≤ 10+X₀ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 10+X₀ ≤ X₅ ∧ 2+X₄ ≤ X₁ ∧ X₄ ≤ 10+X₀ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₃ ≤ 10+X₀ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁ ∧ X₂ ≤ 10+X₀ ∧ X₁ ≤ 12+X₀ of depth 1:
new bound:
X₆+30 {O(n)}
MPRF:
l17 [30-X₂ ]
l15 [30-X₂ ]
l6 [30-X₂ ]
l7 [30-X₂ ]
l5 [X₄+32-X₁-X₂ ]
l8 [X₄+32-X₁-X₂ ]
l9 [30-X₁ ]
l10 [30-X₂ ]
MPRF for transition t₂₃: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₀, X₁, X₁, X₀, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₆ ≤ X₂ ∧ X₂+X₆ ≤ 58 ∧ 2+X₆ ≤ X₁ ∧ X₆ ≤ 10+X₀ ∧ X₅ ≤ 10+X₀ ∧ X₄ ≤ X₅ ∧ X₃ ≤ X₅ ∧ X₂ ≤ X₅ ∧ X₁ ≤ 2+X₅ ∧ 10+X₀ ≤ X₅ ∧ 2+X₄ ≤ X₁ ∧ X₄ ≤ 10+X₀ ∧ X₂ ≤ X₄ ∧ X₁ ≤ 2+X₄ ∧ X₃ ≤ 10+X₀ ∧ X₂ ≤ 29 ∧ 2+X₂ ≤ X₁ ∧ X₂ ≤ 10+X₀ ∧ X₁ ≤ 12+X₀ of depth 1:
new bound:
X₆+30 {O(n)}
MPRF:
l17 [30-X₂ ]
l15 [30-X₂ ]
l6 [30-X₂ ]
l7 [30-X₂ ]
l5 [30-X₂ ]
l8 [30-X₂ ]
l9 [30-X₂ ]
l10 [30-X₂ ]
All Bounds
Timebounds
Overall timebound:23⋅X₆+3⋅X₇+749 {O(n)}
t₀: 1 {O(1)}
t₃: 1 {O(1)}
t₉: X₆+30 {O(n)}
t₁₀: 1 {O(1)}
t₅: 1 {O(1)}
t₆: 1 {O(1)}
t₇: 1 {O(1)}
t₈: 1 {O(1)}
t₁₁: 5⋅X₆+X₇+174 {O(n)}
t₁₂: 2⋅X₆+59 {O(n)}
t₂₄: 1 {O(1)}
t₁₅: 5⋅X₆+X₇+174 {O(n)}
t₁₇: 5⋅X₆+X₇+151 {O(n)}
t₁: 1 {O(1)}
t₂: 1 {O(1)}
t₄: 1 {O(1)}
t₂₁: X₆+30 {O(n)}
t₁₉: X₆+30 {O(n)}
t₂₀: X₆+30 {O(n)}
t₂₂: X₆+30 {O(n)}
t₂₃: X₆+30 {O(n)}
Costbounds
Overall costbound: 23⋅X₆+3⋅X₇+749 {O(n)}
t₀: 1 {O(1)}
t₃: 1 {O(1)}
t₉: X₆+30 {O(n)}
t₁₀: 1 {O(1)}
t₅: 1 {O(1)}
t₆: 1 {O(1)}
t₇: 1 {O(1)}
t₈: 1 {O(1)}
t₁₁: 5⋅X₆+X₇+174 {O(n)}
t₁₂: 2⋅X₆+59 {O(n)}
t₂₄: 1 {O(1)}
t₁₅: 5⋅X₆+X₇+174 {O(n)}
t₁₇: 5⋅X₆+X₇+151 {O(n)}
t₁: 1 {O(1)}
t₂: 1 {O(1)}
t₄: 1 {O(1)}
t₂₁: X₆+30 {O(n)}
t₁₉: X₆+30 {O(n)}
t₂₀: X₆+30 {O(n)}
t₂₂: X₆+30 {O(n)}
t₂₃: X₆+30 {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₂ {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₀: 10⋅X₇+55⋅X₆+X₀+1820 {O(n)}
t₉, X₁: 13⋅X₆+2⋅X₇+X₁+385 {O(n)}
t₉, X₂: 14⋅X₆+2⋅X₇+385 {O(n)}
t₉, X₃: 11⋅X₇+55⋅X₆+1820 {O(n)}
t₉, X₄: 13⋅X₆+2⋅X₇+385 {O(n)}
t₉, X₅: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₉, X₆: X₆ {O(n)}
t₉, X₇: X₇ {O(n)}
t₁₀, X₀: 10⋅X₇+55⋅X₆+X₀+1820 {O(n)}
t₁₀, X₁: 13⋅X₆+2⋅X₇+X₁+385 {O(n)}
t₁₀, X₂: 14⋅X₆+2⋅X₇+385 {O(n)}
t₁₀, X₃: 11⋅X₇+55⋅X₆+1820 {O(n)}
t₁₀, X₄: 13⋅X₆+2⋅X₇+X₄+385 {O(n)}
t₁₀, X₅: 10⋅X₇+55⋅X₆+X₅+1820 {O(n)}
t₁₀, X₆: 2⋅X₆ {O(n)}
t₁₀, X₇: 2⋅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₅: X₅ {O(n)}
t₈, X₆: X₆ {O(n)}
t₈, X₇: X₇ {O(n)}
t₁₁, X₀: 10⋅X₇+55⋅X₆+X₀+1820 {O(n)}
t₁₁, X₁: 13⋅X₆+2⋅X₇+X₁+385 {O(n)}
t₁₁, X₂: 14⋅X₆+2⋅X₇+385 {O(n)}
t₁₁, X₃: 11⋅X₇+55⋅X₆+1820 {O(n)}
t₁₁, X₄: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₁, X₅: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₁₁, X₆: X₆ {O(n)}
t₁₁, X₇: X₇ {O(n)}
t₁₂, X₀: 165⋅X₆+3⋅X₀+30⋅X₇+5460 {O(n)}
t₁₂, X₁: 3⋅X₁+39⋅X₆+6⋅X₇+1155 {O(n)}
t₁₂, X₂: 42⋅X₆+6⋅X₇+1155 {O(n)}
t₁₂, X₃: 165⋅X₆+33⋅X₇+5460 {O(n)}
t₁₂, X₄: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₂, X₅: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₁₂, X₆: X₆ {O(n)}
t₁₂, X₇: X₇ {O(n)}
t₂₄, X₀: 10⋅X₇+55⋅X₆+X₀+1820 {O(n)}
t₂₄, X₁: 13⋅X₆+2⋅X₇+X₁+385 {O(n)}
t₂₄, X₂: 14⋅X₆+2⋅X₇+385 {O(n)}
t₂₄, X₃: 11⋅X₇+55⋅X₆+1820 {O(n)}
t₂₄, X₄: 13⋅X₆+2⋅X₇+X₄+385 {O(n)}
t₂₄, X₅: 10⋅X₇+55⋅X₆+X₅+1820 {O(n)}
t₂₄, X₆: 2⋅X₆ {O(n)}
t₂₄, X₇: 2⋅X₇ {O(n)}
t₁₅, X₀: 10⋅X₇+55⋅X₆+X₀+1820 {O(n)}
t₁₅, X₁: 13⋅X₆+2⋅X₇+X₁+385 {O(n)}
t₁₅, X₂: 14⋅X₆+2⋅X₇+385 {O(n)}
t₁₅, X₃: 11⋅X₇+55⋅X₆+1820 {O(n)}
t₁₅, X₄: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₅, X₅: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₁₅, X₆: X₆ {O(n)}
t₁₅, X₇: X₇ {O(n)}
t₁₇, X₀: 10⋅X₇+55⋅X₆+X₀+1820 {O(n)}
t₁₇, X₁: 13⋅X₆+2⋅X₇+X₁+385 {O(n)}
t₁₇, X₂: 14⋅X₆+2⋅X₇+385 {O(n)}
t₁₇, X₃: 11⋅X₇+55⋅X₆+1820 {O(n)}
t₁₇, X₄: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₇, X₅: 10⋅X₇+55⋅X₆+1820 {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₀: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₂₁, X₁: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₁, X₂: 42⋅X₆+6⋅X₇+1155 {O(n)}
t₂₁, X₃: 165⋅X₆+33⋅X₇+5460 {O(n)}
t₂₁, X₄: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₁, X₅: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₂₁, X₆: X₆ {O(n)}
t₂₁, X₇: X₇ {O(n)}
t₁₉, X₀: 165⋅X₆+3⋅X₀+30⋅X₇+5460 {O(n)}
t₁₉, X₁: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₉, X₂: 42⋅X₆+6⋅X₇+1155 {O(n)}
t₁₉, X₃: 165⋅X₆+33⋅X₇+5460 {O(n)}
t₁₉, X₄: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₉, X₅: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₁₉, X₆: X₆ {O(n)}
t₁₉, X₇: X₇ {O(n)}
t₂₀, X₀: 165⋅X₆+3⋅X₀+30⋅X₇+5460 {O(n)}
t₂₀, X₁: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₀, X₂: 42⋅X₆+6⋅X₇+1155 {O(n)}
t₂₀, X₃: 165⋅X₆+33⋅X₇+5460 {O(n)}
t₂₀, X₄: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₀, X₅: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₂₀, X₆: X₆ {O(n)}
t₂₀, X₇: X₇ {O(n)}
t₂₂, X₀: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₂₂, X₁: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₂, X₂: 42⋅X₆+6⋅X₇+1155 {O(n)}
t₂₂, X₃: 165⋅X₆+33⋅X₇+5460 {O(n)}
t₂₂, X₄: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₂, X₅: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₂₂, X₆: X₆ {O(n)}
t₂₂, X₇: X₇ {O(n)}
t₂₃, X₀: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₂₃, X₁: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₃, X₂: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₃, X₃: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₂₃, X₄: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₃, X₅: 10⋅X₇+55⋅X₆+1820 {O(n)}
t₂₃, X₆: X₆ {O(n)}
t₂₃, X₇: X₇ {O(n)}