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₂₆, X₂₇, X₂₈, X₂₉, X₃₀
Temp_Vars: F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1
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₂₆, X₂₇, X₂₈, X₂₉, X₃₀) → l2(X₀, N1, X₂, O1, X₄, P1, X₆, 4, X₈, X₉, L1, 1, 4, 1, 4, X₁₅, X₁₆, X₁₇, F1, 2, 3, G1, H1, 4, J1, 0, K1, M1, M1, M1, M1) :|: I1+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₂₆, X₂₇, X₂₈, X₂₉, X₃₀) → l2(X₀, N1, X₂, O1, X₄, P1, X₆, 4, X₈, X₉, L1, 1, 4, 1, 4, X₁₅, X₁₆, X₁₇, F1, 2, 3, G1, H1, 4, J1, 0, K1, M1, M1, M1, M1) :|: X₈+1 ≤ I1
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₂₆, 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₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀) :|: X₂+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₂₂, 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₂₂, 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₂₆, X₂₇, X₂₈, X₂₉, X₃₀) → l1(X₀, X₁, J1, X₃, J1, X₅, J1, X₇, X₁₀, H1, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, F1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, G1) :|: J1+1 ≤ X₀ ∧ 0 ≤ X₁₁ ∧ 1 ≤ 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₂₆, X₂₇, X₂₈, X₂₉, X₃₀) → l1(X₀, X₁, J1, X₃, J1, X₅, J1, X₇, X₁₀, H1, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, F1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, G1) :|: X₀+1 ≤ J1 ∧ 0 ≤ X₁₁ ∧ 1 ≤ 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₂₆, X₂₇, X₂₈, X₂₉, X₃₀) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, H1, 1+X₁₁, X₁₂-1, 1+X₁₁, X₁₂-1, F1, G1, X₁₂-1, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀) :|: X₁₀+1 ≤ X₈ ∧ 0 ≤ 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₂₆, X₂₇, X₂₈, X₂₉, X₃₀) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, H1, 1+X₁₁, X₁₂-1, 1+X₁₁, X₁₂-1, F1, G1, X₁₂-1, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀) :|: X₈+1 ≤ X₁₀ ∧ 0 ≤ X₁₁ ∧ 1 ≤ X₁₂
Eliminate variables {F1,G1,K1,M1,N1,O1,P1,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₃₀} that do not contribute to the problem
Found invariant X₁₂ ≤ 4 ∧ X₁₂ ≤ 3+X₁₁ ∧ X₁₁+X₁₂ ≤ 5 ∧ 0 ≤ X₁₂ ∧ 5 ≤ X₁₁+X₁₂ ∧ X₁₁ ≤ 5+X₁₂ ∧ X₁₁ ≤ 5 ∧ 1 ≤ X₁₁ for location l2
Found invariant X₈ ≤ X₁₀ ∧ X₁₀ ≤ X₈ ∧ X₁₂ ≤ 4 ∧ X₁₂ ≤ 3+X₁₁ ∧ X₁₁+X₁₂ ≤ 5 ∧ 1 ≤ X₁₂ ∧ 5 ≤ X₁₁+X₁₂ ∧ X₁₁ ≤ 3+X₁₂ ∧ X₁₁ ≤ 4 ∧ 1 ≤ X₁₁ for location l1
Start: l0
Program_Vars: X₀, X₂, X₈, X₁₀, X₁₁, X₁₂
Temp_Vars: H1, I1, J1, L1
Locations: l0, l1, l2
Transitions:
t₁₇: l0(X₀, X₂, X₈, X₁₀, X₁₁, X₁₂) → l2(X₀, X₂, X₈, L1, 1, 4) :|: I1+1 ≤ X₈
t₁₈: l0(X₀, X₂, X₈, X₁₀, X₁₁, X₁₂) → l2(X₀, X₂, X₈, L1, 1, 4) :|: X₈+1 ≤ I1
t₁₉: l1(X₀, X₂, X₈, X₁₀, X₁₁, X₁₂) → l1(X₀, X₂, X₈, X₁₀, X₁₁, X₁₂) :|: X₂+1 ≤ X₀ ∧ X₈ ≤ X₁₀ ∧ X₁₀ ≤ X₈ ∧ X₁₂ ≤ 4 ∧ X₁₂ ≤ 3+X₁₁ ∧ X₁₁+X₁₂ ≤ 5 ∧ 1 ≤ X₁₂ ∧ 5 ≤ X₁₁+X₁₂ ∧ X₁₁ ≤ 3+X₁₂ ∧ X₁₁ ≤ 4 ∧ 1 ≤ X₁₁
t₂₀: l1(X₀, X₂, X₈, X₁₀, X₁₁, X₁₂) → l1(X₀, X₂, X₈, X₁₀, X₁₁, X₁₂) :|: X₀+1 ≤ X₂ ∧ X₈ ≤ X₁₀ ∧ X₁₀ ≤ X₈ ∧ X₁₂ ≤ 4 ∧ X₁₂ ≤ 3+X₁₁ ∧ X₁₁+X₁₂ ≤ 5 ∧ 1 ≤ X₁₂ ∧ 5 ≤ X₁₁+X₁₂ ∧ X₁₁ ≤ 3+X₁₂ ∧ X₁₁ ≤ 4 ∧ 1 ≤ X₁₁
t₂₃: l2(X₀, X₂, X₈, X₁₀, X₁₁, X₁₂) → l1(X₀, J1, X₁₀, X₁₀, X₁₁, X₁₂) :|: J1+1 ≤ X₀ ∧ 0 ≤ X₁₁ ∧ 1 ≤ X₁₂ ∧ X₁₀ ≤ X₈ ∧ X₈ ≤ X₁₀ ∧ X₁₂ ≤ 4 ∧ X₁₂ ≤ 3+X₁₁ ∧ X₁₁+X₁₂ ≤ 5 ∧ 0 ≤ X₁₂ ∧ 5 ≤ X₁₁+X₁₂ ∧ X₁₁ ≤ 5+X₁₂ ∧ X₁₁ ≤ 5 ∧ 1 ≤ X₁₁
t₂₄: l2(X₀, X₂, X₈, X₁₀, X₁₁, X₁₂) → l1(X₀, J1, X₁₀, X₁₀, X₁₁, X₁₂) :|: X₀+1 ≤ J1 ∧ 0 ≤ X₁₁ ∧ 1 ≤ X₁₂ ∧ X₁₀ ≤ X₈ ∧ X₈ ≤ X₁₀ ∧ X₁₂ ≤ 4 ∧ X₁₂ ≤ 3+X₁₁ ∧ X₁₁+X₁₂ ≤ 5 ∧ 0 ≤ X₁₂ ∧ 5 ≤ X₁₁+X₁₂ ∧ X₁₁ ≤ 5+X₁₂ ∧ X₁₁ ≤ 5 ∧ 1 ≤ X₁₁
t₂₁: l2(X₀, X₂, X₈, X₁₀, X₁₁, X₁₂) → l2(X₀, X₂, X₈, H1, 1+X₁₁, X₁₂-1) :|: X₁₀+1 ≤ X₈ ∧ 0 ≤ X₁₁ ∧ 1 ≤ X₁₂ ∧ X₁₂ ≤ 4 ∧ X₁₂ ≤ 3+X₁₁ ∧ X₁₁+X₁₂ ≤ 5 ∧ 0 ≤ X₁₂ ∧ 5 ≤ X₁₁+X₁₂ ∧ X₁₁ ≤ 5+X₁₂ ∧ X₁₁ ≤ 5 ∧ 1 ≤ X₁₁
t₂₂: l2(X₀, X₂, X₈, X₁₀, X₁₁, X₁₂) → l2(X₀, X₂, X₈, H1, 1+X₁₁, X₁₂-1) :|: X₈+1 ≤ X₁₀ ∧ 0 ≤ X₁₁ ∧ 1 ≤ X₁₂ ∧ X₁₂ ≤ 4 ∧ X₁₂ ≤ 3+X₁₁ ∧ X₁₁+X₁₂ ≤ 5 ∧ 0 ≤ X₁₂ ∧ 5 ≤ X₁₁+X₁₂ ∧ X₁₁ ≤ 5+X₁₂ ∧ X₁₁ ≤ 5 ∧ 1 ≤ X₁₁
new bound:
14 {O(1)}
MPRF:
l2 [6-X₁₁ ]
new bound:
14 {O(1)}
MPRF:
l2 [6-X₁₁ ]
Found invariant X₁₂ ≤ 4 ∧ X₁₂ ≤ 3+X₁₁ ∧ X₁₁+X₁₂ ≤ 5 ∧ 0 ≤ X₁₂ ∧ 5 ≤ X₁₁+X₁₂ ∧ X₁₁ ≤ 5+X₁₂ ∧ X₁₁ ≤ 5 ∧ 1 ≤ X₁₁ for location l2
Found invariant X₈ ≤ X₁₀ ∧ X₁₀ ≤ X₈ ∧ X₁₂ ≤ 4 ∧ X₁₂ ≤ 3+X₁₁ ∧ X₁₁+X₁₂ ≤ 5 ∧ 1 ≤ X₁₂ ∧ 5 ≤ X₁₁+X₁₂ ∧ X₁₁ ≤ 3+X₁₂ ∧ X₁₁ ≤ 4 ∧ 1 ≤ X₁₁ for location l1
Overall timebound:inf {Infinity}
t₁₇: 1 {O(1)}
t₁₈: 1 {O(1)}
t₁₉: inf {Infinity}
t₂₀: inf {Infinity}
t₂₁: 14 {O(1)}
t₂₂: 14 {O(1)}
t₂₃: 1 {O(1)}
t₂₄: 1 {O(1)}
Overall costbound: inf {Infinity}
t₁₇: 1 {O(1)}
t₁₈: 1 {O(1)}
t₁₉: inf {Infinity}
t₂₀: inf {Infinity}
t₂₁: 14 {O(1)}
t₂₂: 14 {O(1)}
t₂₃: 1 {O(1)}
t₂₄: 1 {O(1)}
t₁₇, X₀: X₀ {O(n)}
t₁₇, X₂: X₂ {O(n)}
t₁₇, X₈: X₈ {O(n)}
t₁₇, X₁₁: 1 {O(1)}
t₁₇, X₁₂: 4 {O(1)}
t₁₈, X₀: X₀ {O(n)}
t₁₈, X₂: X₂ {O(n)}
t₁₈, X₈: X₈ {O(n)}
t₁₈, X₁₁: 1 {O(1)}
t₁₈, X₁₂: 4 {O(1)}
t₁₉, X₀: 10⋅X₀ {O(n)}
t₁₉, X₈: 10⋅X₈ {O(n)}
t₁₉, X₁₁: 4 {O(1)}
t₁₉, X₁₂: 4 {O(1)}
t₂₀, X₀: 10⋅X₀ {O(n)}
t₂₀, X₈: 10⋅X₈ {O(n)}
t₂₀, X₁₁: 4 {O(1)}
t₂₀, X₁₂: 4 {O(1)}
t₂₁, X₀: 4⋅X₀ {O(n)}
t₂₁, X₂: 4⋅X₂ {O(n)}
t₂₁, X₈: 4⋅X₈ {O(n)}
t₂₁, X₁₁: 5 {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₁₁: 5 {O(1)}
t₂₂, X₁₂: 3 {O(1)}
t₂₃, X₀: 10⋅X₀ {O(n)}
t₂₃, X₈: 10⋅X₈ {O(n)}
t₂₃, X₁₁: 4 {O(1)}
t₂₃, X₁₂: 4 {O(1)}
t₂₄, X₀: 10⋅X₀ {O(n)}
t₂₄, X₈: 10⋅X₈ {O(n)}
t₂₄, X₁₁: 4 {O(1)}
t₂₄, X₁₂: 4 {O(1)}