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₂₂, X₂₃, X₂₄, X₂₅, X₂₆
Temp_Vars: B1, C1, D1, E1, F1, G1, H1, I1, J1
Locations: l0, l1, l2
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₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → l1(X₀, X₁, X₂, X₃, X₄, X₅, B1, 2, 1, 1, 2, X₁₁, X₁₂, X₁₃, 2, C1, D1, F1, G1, G1, G1, G1, H1, I1, 2, J1, 0) :|: E1+1 ≤ 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₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → l1(X₀, X₁, X₂, X₃, X₄, X₅, B1, 2, 1, 1, 2, X₁₁, X₁₂, X₁₃, 2, C1, D1, F1, G1, G1, G1, G1, H1, I1, 2, J1, 0) :|: X₅+1 ≤ E1
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₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → l1(X₀, X₁, X₂, X₃, X₄, X₅, B1, X₇-1, 1+X₈, 1+X₈, X₇-1, C1, D1, X₇-1, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₆+1 ≤ X₅ ∧ 1 ≤ X₇ ∧ 0 ≤ 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₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → l1(X₀, X₁, X₂, X₃, X₄, X₅, B1, X₇-1, 1+X₈, 1+X₈, X₇-1, C1, D1, X₇-1, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₅+1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 0 ≤ 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₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → l2(X₀, F1, C1, C1, C1, X₆, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, B1, X₁₈, X₁₉, X₂₀, D1, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: C1+1 ≤ X₀ ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ 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₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → l2(X₀, F1, C1, C1, C1, X₆, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, B1, X₁₈, X₁₉, X₂₀, D1, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₀+1 ≤ C1 ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
t₀: l2(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₂₄, 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₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₂+1 ≤ X₀
t₁: l2(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₂₄, 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₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₀+1 ≤ X₂
Eliminate variables {D1,F1,G1,H1,I1,J1,X₁,X₃,X₄,X₉,X₁₀,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 X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ for location l2
Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇ for location l1
Start: l0
Program_Vars: X₀, X₂, X₅, X₆, X₇, X₈
Temp_Vars: B1, C1, E1
Locations: l0, l1, l2
Transitions:
t₂₁: l0(X₀, X₂, X₅, X₆, X₇, X₈) → l1(X₀, X₂, X₅, B1, 2, 1) :|: E1+1 ≤ X₅
t₂₂: l0(X₀, X₂, X₅, X₆, X₇, X₈) → l1(X₀, X₂, X₅, B1, 2, 1) :|: X₅+1 ≤ E1
t₂₃: l1(X₀, X₂, X₅, X₆, X₇, X₈) → l1(X₀, X₂, X₅, B1, X₇-1, 1+X₈) :|: X₆+1 ≤ X₅ ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇
t₂₄: l1(X₀, X₂, X₅, X₆, X₇, X₈) → l1(X₀, X₂, X₅, B1, X₇-1, 1+X₈) :|: X₅+1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇
t₂₅: l1(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, C1, X₆, X₆, X₇, X₈) :|: C1+1 ≤ X₀ ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇
t₂₆: l1(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, C1, X₆, X₆, X₇, X₈) :|: X₀+1 ≤ C1 ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇
t₂₇: l2(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, X₂, X₅, X₆, X₇, X₈) :|: X₂+1 ≤ X₀ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
t₂₈: l2(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, X₂, X₅, X₆, X₇, X₈) :|: X₀+1 ≤ X₂ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
new bound:
6 {O(1)}
MPRF:
l1 [X₇+1 ]
new bound:
6 {O(1)}
MPRF:
l1 [X₇+1 ]
Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ for location l2
Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇ for location l1
Overall timebound:inf {Infinity}
t₂₁: 1 {O(1)}
t₂₂: 1 {O(1)}
t₂₃: 6 {O(1)}
t₂₄: 6 {O(1)}
t₂₅: 1 {O(1)}
t₂₆: 1 {O(1)}
t₂₇: inf {Infinity}
t₂₈: inf {Infinity}
Overall costbound: inf {Infinity}
t₂₁: 1 {O(1)}
t₂₂: 1 {O(1)}
t₂₃: 6 {O(1)}
t₂₄: 6 {O(1)}
t₂₅: 1 {O(1)}
t₂₆: 1 {O(1)}
t₂₇: inf {Infinity}
t₂₈: inf {Infinity}
t₂₁, X₀: X₀ {O(n)}
t₂₁, X₂: X₂ {O(n)}
t₂₁, X₅: X₅ {O(n)}
t₂₁, X₇: 2 {O(1)}
t₂₁, X₈: 1 {O(1)}
t₂₂, X₀: X₀ {O(n)}
t₂₂, X₂: X₂ {O(n)}
t₂₂, X₅: X₅ {O(n)}
t₂₂, X₇: 2 {O(1)}
t₂₂, X₈: 1 {O(1)}
t₂₃, X₀: 4⋅X₀ {O(n)}
t₂₃, X₂: 4⋅X₂ {O(n)}
t₂₃, X₅: 4⋅X₅ {O(n)}
t₂₃, X₇: 1 {O(1)}
t₂₃, X₈: 3 {O(1)}
t₂₄, X₀: 4⋅X₀ {O(n)}
t₂₄, X₂: 4⋅X₂ {O(n)}
t₂₄, X₅: 4⋅X₅ {O(n)}
t₂₄, X₇: 1 {O(1)}
t₂₄, X₈: 3 {O(1)}
t₂₅, X₀: 10⋅X₀ {O(n)}
t₂₅, X₅: 10⋅X₅ {O(n)}
t₂₅, X₇: 2 {O(1)}
t₂₅, X₈: 2 {O(1)}
t₂₆, X₀: 10⋅X₀ {O(n)}
t₂₆, X₅: 10⋅X₅ {O(n)}
t₂₆, X₇: 2 {O(1)}
t₂₆, X₈: 2 {O(1)}
t₂₇, X₀: 10⋅X₀ {O(n)}
t₂₇, X₅: 10⋅X₅ {O(n)}
t₂₇, X₇: 2 {O(1)}
t₂₇, X₈: 2 {O(1)}
t₂₈, X₀: 10⋅X₀ {O(n)}
t₂₈, X₅: 10⋅X₅ {O(n)}
t₂₈, X₇: 2 {O(1)}
t₂₈, X₈: 2 {O(1)}