Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂
Temp_Vars: A1, B1, C1, D1, E1, F1, X, Y, Z
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₃: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l1(X₀, X, Y, Z, A1, B1, C1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₀ ≤ 0
t₄: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l1(X₀, X, Y, Z, A1, B1, C1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 2 ≤ X₀
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l4(1, X, Y, Z, A1, B1, C1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₀ ≤ 1 ∧ 1 ≤ X₀
t₁₉: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 2+X₀ ≤ 0 ∧ 1+X₇ ≤ X₈
t₂₀: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 0 ≤ X₀ ∧ 1+X₇ ≤ X₈
t₂₁: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l2(-1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 1+X₇ ≤ X₈ ∧ X₀+1 ≤ 0 ∧ 0 ≤ 1+X₀
t₅: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₇+2-X₈, 1, 0, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₈ ≤ 0 ∧ X₈ ≤ X₇
t₆: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₇+2-X₈, 1, 0, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 2 ≤ X₈ ∧ X₈ ≤ X₇
t₇: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, 1, X₉, X₁₀, X₁₁, 1, 1, 0, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 1 ≤ X₇ ∧ X₈ ≤ 1 ∧ 1 ≤ X₈
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀+1, X₁₁+2, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₁₀ ≤ X₉
t₂₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈+1, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 1+X₉ ≤ X₁₀
t₂₃: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 1+X₇ ≤ X₈
t₁: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₈ ≤ X₇
t₁₈: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈+1, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 2⋅X ≤ X₁₅ ∧ X₁₅+1 ≤ 3⋅X ∧ 2+X ≤ X₁₆
t₈: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 2⋅X ≤ X₁₅ ∧ X₁₅+1 ≤ 3⋅X ∧ X₁₆ ≤ X+1
t₁₇: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l5(X₀, X₁, X₂, X₃, X₁₃, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₅*X₁₃+X₁₃-X₆*X₁₄, X₅*X₁₄+X₆*X₁₃+X₁₄, X₁₅, X₁₆+1, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂+2) :|: 1+X₉ ≤ X₁₀
t₁₁: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀+1, X+3, X₁₂, X₁₃, X₁₄, X₁₅, 1, Y*X₁+Z*X₁, A1*X₁-B1*X₁, C1*X₂-D1*X₂, -E1*X₂-F1*X₂, X₂₁, X₂₂) :|: X₁₀+4⋅X ≤ X₉ ∧ X₉+1 ≤ 5⋅X+X₁₀ ∧ X₁₀ ≤ 0 ∧ X₁₀ ≤ X₉ ∧ X₁₆ ≤ 1 ∧ 1 ≤ X₁₆
t₁₂: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀+1, X+3, X₁₂, X₁₃, X₁₄, X₁₅, 1, Y*X₁+Z*X₁, A1*X₁-B1*X₁, C1*X₂-D1*X₂, -E1*X₂-F1*X₂, X₂₁, X₂₂) :|: X₁₀+4⋅X ≤ X₉ ∧ X₉+1 ≤ 5⋅X+X₁₀ ∧ X₁₀ ≤ X₉ ∧ 2 ≤ X₁₀ ∧ X₁₆ ≤ 1 ∧ 1 ≤ X₁₆
t₁₃: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 2, 1, X₁₂, X₁₃, X₁₄, X₁₅, 1, X*X₁+Y*X₁, Z*X₁-A1*X₁, B1*X₂-C1*X₂, -D1*X₂-E1*X₂, X₂₁, X₂₂) :|: 1 ≤ X₉ ∧ X₁₀ ≤ 1 ∧ 1 ≤ X₁₀ ∧ X₁₆ ≤ 1 ∧ 1 ≤ X₁₆
t₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, 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₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₁₆ ≤ 0 ∧ X₁₀ ≤ X₉
t₁₀: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, 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₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 2 ≤ X₁₆ ∧ X₁₀ ≤ X₉
t₁₄: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀+1, X₉+2-X₁₀, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X*X₁+Y*X₁, Z*X₁-A1*X₁, B1*X₂-C1*X₂, -D1*X₂-E1*X₂, X₁₅+3-F1, X₂₂) :|: 2⋅F1 ≤ X₁₆ ∧ X₁₆+1 ≤ 3⋅F1 ∧ X₁₀ ≤ 0
t₁₅: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀+1, X₉+2-X₁₀, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X*X₁+Y*X₁, Z*X₁-A1*X₁, B1*X₂-C1*X₂, -D1*X₂-E1*X₂, X₁₅+3-F1, X₂₂) :|: 2⋅F1 ≤ X₁₆ ∧ X₁₆+1 ≤ 3⋅F1 ∧ 2 ≤ X₁₀
t₁₆: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 2, 1, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X*X₁+Y*X₁, Z*X₁-A1*X₁, B1*X₂-C1*X₂, -D1*X₂-E1*X₂, X₁₅+3-F1, X₂₂) :|: 2⋅F1 ≤ X₁₆ ∧ X₁₆+1 ≤ 3⋅F1 ∧ X₁₀ ≤ 1 ∧ 1 ≤ X₁₀

Preprocessing

Eliminate variables {A1,B1,C1,D1,E1,Y,Z,X₁,X₂,X₃,X₄,X₅,X₆,X₁₁,X₁₂,X₁₃,X₁₄,X₁₇,X₁₈,X₁₉,X₂₀,X₂₁,X₂₂} that do not contribute to the problem

Found invariant 1+X₁ ≤ X₂ for location l2

Found invariant X₂ ≤ X₁ for location l6

Found invariant X₄ ≤ X₃ ∧ X₂ ≤ X₁ for location l7

Found invariant X₂ ≤ X₁ for location l5

Found invariant X₀ ≤ 1 ∧ 1 ≤ X₀ for location l4

Found invariant X₂ ≤ X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ for location l3

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: F1, X
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₆₅: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ 0
t₆₆: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2 ≤ X₀
t₆₇: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(1, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ 1 ∧ 1 ≤ X₀
t₆₈: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2+X₀ ≤ 0 ∧ 1+X₁ ≤ X₂
t₆₉: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 ≤ X₀ ∧ 1+X₁ ≤ X₂
t₇₀: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l2(-1, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₂ ∧ X₀+1 ≤ 0 ∧ 0 ≤ 1+X₀
t₇₁: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ 0 ∧ X₂ ≤ X₁
t₇₂: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2 ≤ X₂ ∧ X₂ ≤ X₁
t₇₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l5(X₀, X₁, 1, X₃, X₄, X₅, X₆) :|: 1 ≤ X₁ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂
t₇₄: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l3(X₀, X₁, X₂, X₃, X₄+1, X₅, X₆) :|: X₄ ≤ X₃ ∧ X₂ ≤ X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₇₅: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₀, X₁, X₂+1, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₄ ∧ X₂ ≤ X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₇₆: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₂ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₇₇: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₇₈: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l1(X₀, X₁, X₂+1, X₃, X₄, X₅, X₆) :|: 2⋅X ≤ X₅ ∧ X₅+1 ≤ 3⋅X ∧ 2+X ≤ X₆ ∧ X₂ ≤ X₁
t₇₉: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2⋅X ≤ X₅ ∧ X₅+1 ≤ 3⋅X ∧ X₆ ≤ X+1 ∧ X₂ ≤ X₁
t₈₀: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆+1) :|: 1+X₃ ≤ X₄ ∧ X₂ ≤ X₁
t₈₁: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₄+1, X₅, 1) :|: X₄+4⋅X ≤ X₃ ∧ X₃+1 ≤ 5⋅X+X₄ ∧ X₄ ≤ 0 ∧ X₄ ≤ X₃ ∧ X₆ ≤ 1 ∧ 1 ≤ X₆ ∧ X₂ ≤ X₁
t₈₂: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₄+1, X₅, 1) :|: X₄+4⋅X ≤ X₃ ∧ X₃+1 ≤ 5⋅X+X₄ ∧ X₄ ≤ X₃ ∧ 2 ≤ X₄ ∧ X₆ ≤ 1 ∧ 1 ≤ X₆ ∧ X₂ ≤ X₁
t₈₃: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, 2, X₅, 1) :|: 1 ≤ X₃ ∧ X₄ ≤ 1 ∧ 1 ≤ X₄ ∧ X₆ ≤ 1 ∧ 1 ≤ X₆ ∧ X₂ ≤ X₁
t₈₄: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₆ ≤ 0 ∧ X₄ ≤ X₃ ∧ X₂ ≤ X₁
t₈₅: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2 ≤ X₆ ∧ X₄ ≤ X₃ ∧ X₂ ≤ X₁
t₈₆: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₄+1, X₅, X₆) :|: 2⋅F1 ≤ X₆ ∧ X₆+1 ≤ 3⋅F1 ∧ X₄ ≤ 0 ∧ X₄ ≤ X₃ ∧ X₂ ≤ X₁
t₈₇: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₄+1, X₅, X₆) :|: 2⋅F1 ≤ X₆ ∧ X₆+1 ≤ 3⋅F1 ∧ 2 ≤ X₄ ∧ X₄ ≤ X₃ ∧ X₂ ≤ X₁
t₈₈: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, 2, X₅, X₆) :|: 2⋅F1 ≤ X₆ ∧ X₆+1 ≤ 3⋅F1 ∧ X₄ ≤ 1 ∧ 1 ≤ X₄ ∧ X₄ ≤ X₃ ∧ X₂ ≤ X₁

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

new bound:

X₃+X₄+1 {O(n)}

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

new bound:

X₁+X₂+1 {O(n)}

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

new bound:

X₁+X₂+1 {O(n)}

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

new bound:

2⋅X₂+2 {O(n)}

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

new bound:

2⋅X₁+2⋅X₂+2 {O(n)}

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

new bound:

2⋅X₂+4 {O(n)}

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

new bound:

2⋅X₁+2⋅X₂+2 {O(n)}

MPRF for transition t₇₉: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2⋅X ≤ X₅ ∧ X₅+1 ≤ 3⋅X ∧ X₆ ≤ X+1 ∧ X₂ ≤ X₁ of depth 1:

new bound:

2⋅X₅+4⋅X₆+6 {O(n)}

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

new bound:

2⋅X₃+2⋅X₄ {O(n)}

MPRF for transition t₈₂: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₄+1, X₅, 1) :|: X₄+4⋅X ≤ X₃ ∧ X₃+1 ≤ 5⋅X+X₄ ∧ X₄ ≤ X₃ ∧ 2 ≤ X₄ ∧ X₆ ≤ 1 ∧ 1 ≤ X₆ ∧ X₂ ≤ X₁ of depth 1:

new bound:

2⋅X₄+4⋅X₃ {O(n)}

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

new bound:

2⋅X₄+4⋅X₃ {O(n)}

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

new bound:

2⋅X₃+2⋅X₄+2 {O(n)}

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

new bound:

2⋅X₃+2⋅X₄+2 {O(n)}

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

new bound:

2⋅X₄+2 {O(n)}

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

new bound:

2⋅X₄+4⋅X₃ {O(n)}

MPRF for transition t₈₈: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, 2, X₅, X₆) :|: 2⋅F1 ≤ X₆ ∧ X₆+1 ≤ 3⋅F1 ∧ X₄ ≤ 1 ∧ 1 ≤ X₄ ∧ X₄ ≤ X₃ ∧ X₂ ≤ X₁ of depth 1:

new bound:

2⋅X₄+4⋅X₃ {O(n)}

knowledge_propagation leads to new time bound 12⋅X₃+2⋅X₅+4⋅X₆+8⋅X₄+8 {O(n)} for transition t₈₀: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆+1) :|: 1+X₃ ≤ X₄ ∧ X₂ ≤ X₁

All Bounds

Timebounds

Overall timebound:10⋅X₂+25⋅X₄+35⋅X₃+4⋅X₅+6⋅X₁+8⋅X₆+40 {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₇₁: 2⋅X₂+2 {O(n)}
t₇₂: 2⋅X₁+2⋅X₂+2 {O(n)}
t₇₃: 2⋅X₂+4 {O(n)}
t₇₄: X₃+X₄+1 {O(n)}
t₇₅: X₁+X₂+1 {O(n)}
t₇₆: 1 {O(1)}
t₇₇: X₁+X₂+1 {O(n)}
t₇₈: 2⋅X₁+2⋅X₂+2 {O(n)}
t₇₉: 2⋅X₅+4⋅X₆+6 {O(n)}
t₈₀: 12⋅X₃+2⋅X₅+4⋅X₆+8⋅X₄+8 {O(n)}
t₈₁: 2⋅X₃+2⋅X₄ {O(n)}
t₈₂: 2⋅X₄+4⋅X₃ {O(n)}
t₈₃: 2⋅X₄+4⋅X₃ {O(n)}
t₈₄: 2⋅X₃+2⋅X₄+2 {O(n)}
t₈₅: 2⋅X₃+2⋅X₄+2 {O(n)}
t₈₆: 2⋅X₄+2 {O(n)}
t₈₇: 2⋅X₄+4⋅X₃ {O(n)}
t₈₈: 2⋅X₄+4⋅X₃ {O(n)}

Costbounds

Overall costbound: 10⋅X₂+25⋅X₄+35⋅X₃+4⋅X₅+6⋅X₁+8⋅X₆+40 {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₇₁: 2⋅X₂+2 {O(n)}
t₇₂: 2⋅X₁+2⋅X₂+2 {O(n)}
t₇₃: 2⋅X₂+4 {O(n)}
t₇₄: X₃+X₄+1 {O(n)}
t₇₅: X₁+X₂+1 {O(n)}
t₇₆: 1 {O(1)}
t₇₇: X₁+X₂+1 {O(n)}
t₇₈: 2⋅X₁+2⋅X₂+2 {O(n)}
t₇₉: 2⋅X₅+4⋅X₆+6 {O(n)}
t₈₀: 12⋅X₃+2⋅X₅+4⋅X₆+8⋅X₄+8 {O(n)}
t₈₁: 2⋅X₃+2⋅X₄ {O(n)}
t₈₂: 2⋅X₄+4⋅X₃ {O(n)}
t₈₃: 2⋅X₄+4⋅X₃ {O(n)}
t₈₄: 2⋅X₃+2⋅X₄+2 {O(n)}
t₈₅: 2⋅X₃+2⋅X₄+2 {O(n)}
t₈₆: 2⋅X₄+2 {O(n)}
t₈₇: 2⋅X₄+4⋅X₃ {O(n)}
t₈₈: 2⋅X₄+4⋅X₃ {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₀: 1 {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₀ {O(n)}
t₆₈, X₁: 3⋅X₁ {O(n)}
t₆₈, X₂: 2⋅X₁+5⋅X₂+3 {O(n)}
t₆₈, X₃: 3⋅X₃ {O(n)}
t₆₈, X₄: 4⋅X₃+5⋅X₄+5 {O(n)}
t₆₈, X₅: 3⋅X₅ {O(n)}
t₆₈, X₆: 12⋅X₃+2⋅X₅+7⋅X₆+8⋅X₄+9 {O(n)}
t₆₉, X₀: 4⋅X₀+1 {O(n)}
t₆₉, X₁: 6⋅X₁ {O(n)}
t₆₉, X₂: 3⋅X₁+9⋅X₂+4 {O(n)}
t₆₉, X₃: 6⋅X₃ {O(n)}
t₆₉, X₄: 5⋅X₃+9⋅X₄+6 {O(n)}
t₆₉, X₅: 6⋅X₅ {O(n)}
t₆₉, X₆: 10⋅X₆+12⋅X₃+2⋅X₅+8⋅X₄+9 {O(n)}
t₇₀, X₀: 1 {O(1)}
t₇₀, X₁: 3⋅X₁ {O(n)}
t₇₀, X₂: 2⋅X₁+5⋅X₂+3 {O(n)}
t₇₀, X₃: 3⋅X₃ {O(n)}
t₇₀, X₄: 4⋅X₃+5⋅X₄+5 {O(n)}
t₇₀, X₅: 3⋅X₅ {O(n)}
t₇₀, X₆: 12⋅X₃+2⋅X₅+7⋅X₆+8⋅X₄+9 {O(n)}
t₇₁, X₀: 2⋅X₀ {O(n)}
t₇₁, X₁: 2⋅X₁ {O(n)}
t₇₁, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₇₁, X₃: 2⋅X₃ {O(n)}
t₇₁, X₄: 4⋅X₃+4⋅X₄+5 {O(n)}
t₇₁, X₅: 2⋅X₅ {O(n)}
t₇₁, X₆: 12⋅X₃+2⋅X₅+6⋅X₆+8⋅X₄+9 {O(n)}
t₇₂, X₀: 2⋅X₀ {O(n)}
t₇₂, X₁: 2⋅X₁ {O(n)}
t₇₂, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₇₂, X₃: 2⋅X₃ {O(n)}
t₇₂, X₄: 4⋅X₃+4⋅X₄+5 {O(n)}
t₇₂, X₅: 2⋅X₅ {O(n)}
t₇₂, X₆: 12⋅X₃+2⋅X₅+6⋅X₆+8⋅X₄+9 {O(n)}
t₇₃, X₀: 2⋅X₀ {O(n)}
t₇₃, X₁: 2⋅X₁ {O(n)}
t₇₃, X₂: 1 {O(1)}
t₇₃, X₃: 2⋅X₃ {O(n)}
t₇₃, X₄: 4⋅X₃+4⋅X₄+5 {O(n)}
t₇₃, X₅: 2⋅X₅ {O(n)}
t₇₃, X₆: 12⋅X₃+2⋅X₅+6⋅X₆+8⋅X₄+9 {O(n)}
t₇₄, X₀: 1 {O(1)}
t₇₄, X₁: X₁ {O(n)}
t₇₄, X₂: 2⋅X₂+X₁+1 {O(n)}
t₇₄, X₃: X₃ {O(n)}
t₇₄, X₄: 2⋅X₄+X₃+1 {O(n)}
t₇₄, X₅: X₅ {O(n)}
t₇₄, X₆: X₆ {O(n)}
t₇₅, X₀: 1 {O(1)}
t₇₅, X₁: X₁ {O(n)}
t₇₅, X₂: 2⋅X₂+X₁+1 {O(n)}
t₇₅, X₃: X₃ {O(n)}
t₇₅, X₄: 2⋅X₄+X₃+1 {O(n)}
t₇₅, X₅: X₅ {O(n)}
t₇₅, X₆: X₆ {O(n)}
t₇₆, X₀: 1 {O(1)}
t₇₆, X₁: 2⋅X₁ {O(n)}
t₇₆, X₂: 3⋅X₂+X₁+1 {O(n)}
t₇₆, X₃: 2⋅X₃ {O(n)}
t₇₆, X₄: 3⋅X₄+X₃+1 {O(n)}
t₇₆, X₅: 2⋅X₅ {O(n)}
t₇₆, X₆: 2⋅X₆ {O(n)}
t₇₇, X₀: 1 {O(1)}
t₇₇, X₁: X₁ {O(n)}
t₇₇, X₂: 2⋅X₂+X₁+1 {O(n)}
t₇₇, X₃: X₃ {O(n)}
t₇₇, X₄: 2⋅X₄+X₃+1 {O(n)}
t₇₇, X₅: X₅ {O(n)}
t₇₇, X₆: X₆ {O(n)}
t₇₈, X₀: 2⋅X₀ {O(n)}
t₇₈, X₁: 2⋅X₁ {O(n)}
t₇₈, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₇₈, X₃: 2⋅X₃ {O(n)}
t₇₈, X₄: 4⋅X₃+4⋅X₄+5 {O(n)}
t₇₈, X₅: 2⋅X₅ {O(n)}
t₇₈, X₆: 12⋅X₃+2⋅X₅+6⋅X₆+8⋅X₄+9 {O(n)}
t₇₉, X₀: 2⋅X₀ {O(n)}
t₇₉, X₁: 2⋅X₁ {O(n)}
t₇₉, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₇₉, X₃: 2⋅X₃ {O(n)}
t₇₉, X₄: 4⋅X₃+4⋅X₄+5 {O(n)}
t₇₉, X₅: 2⋅X₅ {O(n)}
t₇₉, X₆: 12⋅X₃+2⋅X₅+6⋅X₆+8⋅X₄+9 {O(n)}
t₈₀, X₀: 2⋅X₀ {O(n)}
t₈₀, X₁: 2⋅X₁ {O(n)}
t₈₀, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₀, X₃: 2⋅X₃ {O(n)}
t₈₀, X₄: 4⋅X₃+4⋅X₄+5 {O(n)}
t₈₀, X₅: 2⋅X₅ {O(n)}
t₈₀, X₆: 12⋅X₃+2⋅X₅+6⋅X₆+8⋅X₄+9 {O(n)}
t₈₁, X₀: 2⋅X₀ {O(n)}
t₈₁, X₁: 2⋅X₁ {O(n)}
t₈₁, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₁, X₃: 2⋅X₃ {O(n)}
t₈₁, X₄: 4⋅X₃+4⋅X₄+6 {O(n)}
t₈₁, X₅: 2⋅X₅ {O(n)}
t₈₁, X₆: 1 {O(1)}
t₈₂, X₀: 4⋅X₀ {O(n)}
t₈₂, X₁: 4⋅X₁ {O(n)}
t₈₂, X₂: 4⋅X₁+8⋅X₂+6 {O(n)}
t₈₂, X₃: 4⋅X₃ {O(n)}
t₈₂, X₄: 6⋅X₄+8⋅X₃+7 {O(n)}
t₈₂, X₅: 4⋅X₅ {O(n)}
t₈₂, X₆: 1 {O(1)}
t₈₃, X₀: 2⋅X₀ {O(n)}
t₈₃, X₁: 2⋅X₁ {O(n)}
t₈₃, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₃, X₃: 2⋅X₃ {O(n)}
t₈₃, X₄: 2 {O(1)}
t₈₃, X₅: 2⋅X₅ {O(n)}
t₈₃, X₆: 1 {O(1)}
t₈₄, X₀: 2⋅X₀ {O(n)}
t₈₄, X₁: 2⋅X₁ {O(n)}
t₈₄, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₄, X₃: 2⋅X₃ {O(n)}
t₈₄, X₄: 4⋅X₃+4⋅X₄+5 {O(n)}
t₈₄, X₅: 2⋅X₅ {O(n)}
t₈₄, X₆: 12⋅X₃+2⋅X₅+6⋅X₆+8⋅X₄+9 {O(n)}
t₈₅, X₀: 2⋅X₀ {O(n)}
t₈₅, X₁: 2⋅X₁ {O(n)}
t₈₅, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₅, X₃: 2⋅X₃ {O(n)}
t₈₅, X₄: 4⋅X₃+4⋅X₄+5 {O(n)}
t₈₅, X₅: 2⋅X₅ {O(n)}
t₈₅, X₆: 12⋅X₃+2⋅X₅+6⋅X₆+8⋅X₄+9 {O(n)}
t₈₆, X₀: 2⋅X₀ {O(n)}
t₈₆, X₁: 2⋅X₁ {O(n)}
t₈₆, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₆, X₃: 2⋅X₃ {O(n)}
t₈₆, X₄: 4⋅X₃+4⋅X₄+5 {O(n)}
t₈₆, X₅: 2⋅X₅ {O(n)}
t₈₆, X₆: 12⋅X₃+2⋅X₅+6⋅X₆+8⋅X₄+9 {O(n)}
t₈₇, X₀: 2⋅X₀ {O(n)}
t₈₇, X₁: 2⋅X₁ {O(n)}
t₈₇, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₇, X₃: 2⋅X₃ {O(n)}
t₈₇, X₄: 4⋅X₃+4⋅X₄+5 {O(n)}
t₈₇, X₅: 2⋅X₅ {O(n)}
t₈₇, X₆: 12⋅X₃+2⋅X₅+6⋅X₆+8⋅X₄+9 {O(n)}
t₈₈, X₀: 2⋅X₀ {O(n)}
t₈₈, X₁: 2⋅X₁ {O(n)}
t₈₈, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₈, X₃: 2⋅X₃ {O(n)}
t₈₈, X₄: 2 {O(1)}
t₈₈, X₅: 2⋅X₅ {O(n)}
t₈₈, X₆: 12⋅X₃+2⋅X₅+6⋅X₆+8⋅X₄+9 {O(n)}