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₀, X₁, X₂, X₃, X₄, L1, 1, 4, 1, 4, X₁₀, X₁₁, X₁₂, F1, 2, 3, G1, H1, 4, J1, 0, K1, M1, M1, M1, M1, N1, O1, P1, 4, X₃₀) :|: 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₀, X₁, X₂, X₃, X₄, L1, 1, 4, 1, 4, X₁₀, X₁₁, X₁₂, F1, 2, 3, G1, H1, 4, J1, 0, K1, M1, M1, M1, M1, N1, O1, P1, 4, X₃₀) :|: 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₀, J1, J1, J1, X₅, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, F1, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, G1, X₂₆, X₂₇, X₂₈, X₂₉, H1) :|: 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₀, J1, J1, J1, X₅, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, F1, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, G1, X₂₆, X₂₇, X₂₈, X₂₉, H1) :|: 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₄, 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₂₆, 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₄, 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₂₆, 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₅ ≤ 4 ∧ X₅ ≤ 3+X₄ ∧ X₄+X₅ ≤ 5 ∧ 1 ≤ X₅ ∧ 5 ≤ X₄+X₅ ∧ X₄ ≤ 3+X₅ ∧ X₄ ≤ 4 ∧ 1 ≤ X₄ ∧ X₃ ≤ X₂ ∧ X₂ ≤ 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₅ ≤ 4 ∧ X₅ ≤ 3+X₄ ∧ X₄+X₅ ≤ 5 ∧ 1 ≤ X₅ ∧ 5 ≤ X₄+X₅ ∧ X₄ ≤ 3+X₅ ∧ X₄ ≤ 4 ∧ 1 ≤ X₄ ∧ X₃ ≤ X₂ ∧ X₂ ≤ X₃
t₁₉: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₀+1 ≤ X₁ ∧ X₅ ≤ 4 ∧ X₅ ≤ 3+X₄ ∧ X₄+X₅ ≤ 5 ∧ 1 ≤ X₅ ∧ 5 ≤ X₄+X₅ ∧ X₄ ≤ 3+X₅ ∧ X₄ ≤ 4 ∧ 1 ≤ X₄ ∧ X₃ ≤ X₂ ∧ X₂ ≤ 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)}
new bound:
14 {O(1)}
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₅ ≤ 4 ∧ X₅ ≤ 3+X₄ ∧ X₄+X₅ ≤ 5 ∧ 1 ≤ X₅ ∧ 5 ≤ X₄+X₅ ∧ X₄ ≤ 3+X₅ ∧ X₄ ≤ 4 ∧ 1 ≤ X₄ ∧ X₃ ≤ X₂ ∧ X₂ ≤ X₃ for location l1
Overall timebound:inf {Infinity}
t₁₆: 1 {O(1)}
t₁₇: 1 {O(1)}
t₁₈: inf {Infinity}
t₁₉: inf {Infinity}
t₂₀: 1 {O(1)}
t₂₁: 1 {O(1)}
t₂₂: 14 {O(1)}
t₂₃: 14 {O(1)}
Overall costbound: inf {Infinity}
t₁₆: 1 {O(1)}
t₁₇: 1 {O(1)}
t₁₈: inf {Infinity}
t₁₉: inf {Infinity}
t₂₀: 1 {O(1)}
t₂₁: 1 {O(1)}
t₂₂: 14 {O(1)}
t₂₃: 14 {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₀: 6⋅X₀ {O(n)}
t₁₈, X₂: 6⋅X₂ {O(n)}
t₁₈, X₄: 4 {O(1)}
t₁₈, X₅: 4 {O(1)}
t₁₉, X₀: 6⋅X₀ {O(n)}
t₁₉, X₂: 6⋅X₂ {O(n)}
t₁₉, X₄: 4 {O(1)}
t₁₉, X₅: 4 {O(1)}
t₂₀, X₀: 6⋅X₀ {O(n)}
t₂₀, X₂: 6⋅X₂ {O(n)}
t₂₀, X₄: 4 {O(1)}
t₂₀, X₅: 4 {O(1)}
t₂₁, X₀: 6⋅X₀ {O(n)}
t₂₁, X₂: 6⋅X₂ {O(n)}
t₂₁, X₄: 4 {O(1)}
t₂₁, X₅: 4 {O(1)}
t₂₂, X₀: 2⋅X₀ {O(n)}
t₂₂, X₁: 2⋅X₁ {O(n)}
t₂₂, X₂: 2⋅X₂ {O(n)}
t₂₂, X₄: 5 {O(1)}
t₂₂, X₅: 3 {O(1)}
t₂₃, X₀: 2⋅X₀ {O(n)}
t₂₃, X₁: 2⋅X₁ {O(n)}
t₂₃, X₂: 2⋅X₂ {O(n)}
t₂₃, X₄: 5 {O(1)}
t₂₃, X₅: 3 {O(1)}