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₂+10, X₃+7, X₄, X₅, X₆, X₇) :|: 5 < X₃ ∧ 3 ≤ X₃ ∧ X₃ ≤ 5
t₁₄: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂+1, X₃+7, X₄, X₅, X₆, X₇) :|: 5 < X₃ ∧ X₃ < 3
t₁₅: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂+1, X₃+7, X₄, X₅, X₆, X₇) :|: 5 < X₃ ∧ 5 < X₃
t₁₆: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂+10, X₃+2, X₄, X₅, X₆, X₇) :|: X₃ ≤ 5 ∧ 8 ≤ X₃ ∧ X₃ ≤ 10
t₁₇: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂+1, X₃+2, X₄, X₅, X₆, X₇) :|: X₃ ≤ 5 ∧ X₃ < 8
t₁₈: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂+1, X₃+2, X₄, X₅, 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₀, X₁, X₂, X₃, X₃-10, X₅, X₆, X₇)
t₁₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l7(X₀, X₁, X₂, X₃, X₄, X₂+2, 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 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29 for location l7
Found invariant X₆ ≤ 29 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29 for location l5
Found invariant X₆ ≤ 29 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ 10+X₄ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 12+X₄ ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ 10+X₄ ≤ X₃ ∧ X₃ ≤ 10+X₄ ∧ X₂ ≤ 10+X₄ ∧ X₁ ≤ 10+X₄ ∧ X₀ ≤ 10+X₄ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29 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 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ 10+X₄ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 12+X₄ ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ 10+X₄ ≤ X₃ ∧ X₃ ≤ 10+X₄ ∧ X₂ ≤ 10+X₄ ∧ X₁ ≤ 10+X₄ ∧ X₀ ≤ 10+X₄ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29 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₂+1, X₃+7, X₄, X₅, 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₂+1, X₃+2, X₄, X₅, 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₀, X₁, X₂, X₃, X₃-10, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29
t₁₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l7(X₀, X₁, X₂, X₃, X₄, X₂+2, 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 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29
t₂₂: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ 10+X₄ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 12+X₄ ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ 10+X₄ ≤ X₃ ∧ X₃ ≤ 10+X₄ ∧ X₂ ≤ 10+X₄ ∧ X₁ ≤ 10+X₄ ∧ X₀ ≤ 10+X₄ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29
t₂₃: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₅, X₄, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ 10+X₄ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 12+X₄ ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ 10+X₄ ≤ X₃ ∧ X₃ ≤ 10+X₄ ∧ X₂ ≤ 10+X₄ ∧ X₁ ≤ 10+X₄ ∧ X₀ ≤ 10+X₄ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29
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 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 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:
X₆+30 {O(n)}
MPRF for transition t₁₅: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂+1, X₃+7, X₄, X₅, 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 for transition t₁₇: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂+1, X₃+2, X₄, X₅, 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 for transition t₁₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l7(X₀, X₁, X₂, X₃, X₄, X₂+2, 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 for transition t₂₀: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29 of depth 1:
new bound:
X₆+30 {O(n)}
MPRF for transition t₂₁: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l8(X₀, X₁, X₂, X₃, X₃-10, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29 of depth 1:
new bound:
2⋅X₆+60 {O(n)}
MPRF for transition t₂₂: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ 10+X₄ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 12+X₄ ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ 10+X₄ ≤ X₃ ∧ X₃ ≤ 10+X₄ ∧ X₂ ≤ 10+X₄ ∧ X₁ ≤ 10+X₄ ∧ X₀ ≤ 10+X₄ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29 of depth 1:
new bound:
2⋅X₆+60 {O(n)}
MPRF for transition t₂₃: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₅, X₄, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ 29 ∧ 2+X₆ ≤ X₅ ∧ X₆ ≤ 10+X₄ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₂ ∧ X₆ ≤ X₀ ∧ X₀+X₆ ≤ 58 ∧ X₅ ≤ 12+X₄ ∧ X₅ ≤ 2+X₃ ∧ X₅ ≤ 2+X₂ ∧ 2+X₂ ≤ X₅ ∧ 2+X₀ ≤ X₅ ∧ 10+X₄ ≤ X₃ ∧ X₃ ≤ 10+X₄ ∧ X₂ ≤ 10+X₄ ∧ X₁ ≤ 10+X₄ ∧ X₀ ≤ 10+X₄ ∧ X₂ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 29 of depth 1:
new bound:
X₆+30 {O(n)}
All Bounds
Timebounds
Overall timebound:24⋅X₆+3⋅X₇+780 {O(n)}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₂: 1 {O(1)}
t₃: 1 {O(1)}
t₄: 1 {O(1)}
t₅: 1 {O(1)}
t₆: 1 {O(1)}
t₇: 1 {O(1)}
t₈: 1 {O(1)}
t₉: X₆+30 {O(n)}
t₁₀: 1 {O(1)}
t₁₁: 5⋅X₆+X₇+174 {O(n)}
t₁₂: X₆+30 {O(n)}
t₁₅: 5⋅X₆+X₇+174 {O(n)}
t₁₇: 5⋅X₆+X₇+151 {O(n)}
t₁₉: X₆+30 {O(n)}
t₂₀: X₆+30 {O(n)}
t₂₁: 2⋅X₆+60 {O(n)}
t₂₂: 2⋅X₆+60 {O(n)}
t₂₃: X₆+30 {O(n)}
t₂₄: 1 {O(1)}
Costbounds
Overall costbound: 24⋅X₆+3⋅X₇+780 {O(n)}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₂: 1 {O(1)}
t₃: 1 {O(1)}
t₄: 1 {O(1)}
t₅: 1 {O(1)}
t₆: 1 {O(1)}
t₇: 1 {O(1)}
t₈: 1 {O(1)}
t₉: X₆+30 {O(n)}
t₁₀: 1 {O(1)}
t₁₁: 5⋅X₆+X₇+174 {O(n)}
t₁₂: X₆+30 {O(n)}
t₁₅: 5⋅X₆+X₇+174 {O(n)}
t₁₇: 5⋅X₆+X₇+151 {O(n)}
t₁₉: X₆+30 {O(n)}
t₂₀: X₆+30 {O(n)}
t₂₁: 2⋅X₆+60 {O(n)}
t₂₂: 2⋅X₆+60 {O(n)}
t₂₃: X₆+30 {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₆: 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₇: 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₀: 14⋅X₆+2⋅X₇+385 {O(n)}
t₉, X₁: 11⋅X₇+65⋅X₆+2120 {O(n)}
t₉, X₂: 13⋅X₆+2⋅X₇+385 {O(n)}
t₉, X₃: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₉, X₄: 10⋅X₇+65⋅X₆+X₄+2120 {O(n)}
t₉, X₅: 13⋅X₆+2⋅X₇+X₅+385 {O(n)}
t₉, X₆: X₆ {O(n)}
t₉, X₇: X₇ {O(n)}
t₁₀, X₀: 14⋅X₆+2⋅X₇+385 {O(n)}
t₁₀, X₁: 11⋅X₇+65⋅X₆+2120 {O(n)}
t₁₀, X₂: 13⋅X₆+2⋅X₇+X₂+385 {O(n)}
t₁₀, X₃: 10⋅X₇+65⋅X₆+X₃+2120 {O(n)}
t₁₀, X₄: 10⋅X₇+65⋅X₆+X₄+2120 {O(n)}
t₁₀, X₅: 13⋅X₆+2⋅X₇+X₅+385 {O(n)}
t₁₀, X₆: 2⋅X₆ {O(n)}
t₁₀, X₇: 2⋅X₇ {O(n)}
t₁₁, X₀: 14⋅X₆+2⋅X₇+385 {O(n)}
t₁₁, X₁: 11⋅X₇+65⋅X₆+2120 {O(n)}
t₁₁, X₂: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₁, X₃: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₁₁, X₄: 10⋅X₇+65⋅X₆+X₄+2120 {O(n)}
t₁₁, X₅: 13⋅X₆+2⋅X₇+X₅+385 {O(n)}
t₁₁, X₆: X₆ {O(n)}
t₁₁, X₇: X₇ {O(n)}
t₁₂, X₀: 42⋅X₆+6⋅X₇+1155 {O(n)}
t₁₂, X₁: 195⋅X₆+33⋅X₇+6360 {O(n)}
t₁₂, X₂: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₂, X₃: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₁₂, X₄: 195⋅X₆+3⋅X₄+30⋅X₇+6360 {O(n)}
t₁₂, X₅: 3⋅X₅+39⋅X₆+6⋅X₇+1155 {O(n)}
t₁₂, X₆: X₆ {O(n)}
t₁₂, X₇: X₇ {O(n)}
t₁₅, X₀: 14⋅X₆+2⋅X₇+385 {O(n)}
t₁₅, X₁: 11⋅X₇+65⋅X₆+2120 {O(n)}
t₁₅, X₂: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₅, X₃: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₁₅, X₄: 10⋅X₇+65⋅X₆+X₄+2120 {O(n)}
t₁₅, X₅: 13⋅X₆+2⋅X₇+X₅+385 {O(n)}
t₁₅, X₆: X₆ {O(n)}
t₁₅, X₇: X₇ {O(n)}
t₁₇, X₀: 14⋅X₆+2⋅X₇+385 {O(n)}
t₁₇, X₁: 11⋅X₇+65⋅X₆+2120 {O(n)}
t₁₇, X₂: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₇, X₃: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₁₇, X₄: 10⋅X₇+65⋅X₆+X₄+2120 {O(n)}
t₁₇, X₅: 13⋅X₆+2⋅X₇+X₅+385 {O(n)}
t₁₇, X₆: X₆ {O(n)}
t₁₇, X₇: X₇ {O(n)}
t₁₉, X₀: 42⋅X₆+6⋅X₇+1155 {O(n)}
t₁₉, X₁: 195⋅X₆+33⋅X₇+6360 {O(n)}
t₁₉, X₂: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₉, X₃: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₁₉, X₄: 195⋅X₆+3⋅X₄+30⋅X₇+6360 {O(n)}
t₁₉, X₅: 13⋅X₆+2⋅X₇+385 {O(n)}
t₁₉, X₆: X₆ {O(n)}
t₁₉, X₇: X₇ {O(n)}
t₂₀, X₀: 42⋅X₆+6⋅X₇+1155 {O(n)}
t₂₀, X₁: 195⋅X₆+33⋅X₇+6360 {O(n)}
t₂₀, X₂: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₀, X₃: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₂₀, X₄: 195⋅X₆+3⋅X₄+30⋅X₇+6360 {O(n)}
t₂₀, X₅: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₀, X₆: X₆ {O(n)}
t₂₀, X₇: X₇ {O(n)}
t₂₁, X₀: 42⋅X₆+6⋅X₇+1155 {O(n)}
t₂₁, X₁: 195⋅X₆+33⋅X₇+6360 {O(n)}
t₂₁, X₂: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₁, X₃: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₂₁, X₄: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₂₁, X₅: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₁, X₆: X₆ {O(n)}
t₂₁, X₇: X₇ {O(n)}
t₂₂, X₀: 42⋅X₆+6⋅X₇+1155 {O(n)}
t₂₂, X₁: 195⋅X₆+33⋅X₇+6360 {O(n)}
t₂₂, X₂: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₂, X₃: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₂₂, X₄: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₂₂, X₅: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₂, X₆: X₆ {O(n)}
t₂₂, X₇: X₇ {O(n)}
t₂₃, X₀: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₃, X₁: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₂₃, X₂: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₃, X₃: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₂₃, X₄: 10⋅X₇+65⋅X₆+2120 {O(n)}
t₂₃, X₅: 13⋅X₆+2⋅X₇+385 {O(n)}
t₂₃, X₆: X₆ {O(n)}
t₂₃, X₇: X₇ {O(n)}
t₂₄, X₀: 14⋅X₆+2⋅X₇+385 {O(n)}
t₂₄, X₁: 11⋅X₇+65⋅X₆+2120 {O(n)}
t₂₄, X₂: 13⋅X₆+2⋅X₇+X₂+385 {O(n)}
t₂₄, X₃: 10⋅X₇+65⋅X₆+X₃+2120 {O(n)}
t₂₄, X₄: 10⋅X₇+65⋅X₆+X₄+2120 {O(n)}
t₂₄, X₅: 13⋅X₆+2⋅X₇+X₅+385 {O(n)}
t₂₄, X₆: 2⋅X₆ {O(n)}
t₂₄, X₇: 2⋅X₇ {O(n)}