Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃
Temp_Vars: O, P, Q, R
Locations: l0, l1, l2, l3
Transitions:
t₇: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(X₀, 0, X₂, X₃, X₄, X₅, 0, X₇, X₈, 0, O, 0, 0, X₁₃-100⋅P) :|: 100⋅P ≤ X₁₃ ∧ X₁₃ ≤ 99+100⋅P ∧ X₅ ≤ 1
t₆: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l3(X₀, X₁, X₂, X₃, X₄, X₅, 1, O, O, O, X₁₀, X₁₁, X₁₂, X₁₃-100⋅P) :|: 100⋅P ≤ X₁₃ ∧ X₁₃ ≤ 99+100⋅P ∧ 2 ≤ X₅
t₀: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(X₀, P, X₁, O, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) :|: 0 ≤ X₀ ∧ 1 ≤ X₁
t₁: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(X₀, P, X₁, O, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) :|: 0 ≤ X₀ ∧ X₁+1 ≤ 0
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(X₀, 0, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, O, X₁₁, X₁₂, X₁₃) :|: 0 ≤ X₀ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁
t₄: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(X₀, R, P, Q, X₄, X₅, X₆, X₇, X₈, X₉, O, X₉, X₉, X₁₃) :|: X₅ ≤ 1+X₆ ∧ 1 ≤ P ∧ 0 ≤ X₄
t₅: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(X₀, R, P, Q, X₄, X₅, X₆, X₇, X₈, X₉, O, X₉, X₉, X₁₃) :|: X₅ ≤ 1+X₆ ∧ P+1 ≤ 0 ∧ 0 ≤ X₄
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆+1, O, O, O, X₁₀, X₁₁, X₁₂, X₁₃) :|: 0 ≤ X₄ ∧ X₆+2 ≤ X₅
Eliminate variables {O,Q,X₂,X₃,X₇,X₈,X₉,X₁₀,X₁₁,X₁₂} that do not contribute to the problem
Found invariant 0 ≤ X₄ ∧ X₃ ≤ 1+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ for location l2
Found invariant 1+X₄ ≤ X₃ ∧ 1 ≤ X₄ ∧ 3 ≤ X₃+X₄ ∧ X₃ ≤ 1+X₄ ∧ 1 ≤ X₂+X₄ ∧ 2 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 0 ≤ X₂ for location l1
Found invariant 1+X₄ ≤ X₃ ∧ 1 ≤ X₄ ∧ 3 ≤ X₃+X₄ ∧ 2 ≤ X₃ for location l3
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars: P, R
Locations: l0, l1, l2, l3
Transitions:
t₁₅: l0(X₀, X₁, X₂, X₃, X₄, X₅) → l2(X₀, 0, X₂, X₃, 0, X₅-100⋅P) :|: 100⋅P ≤ X₅ ∧ X₅ ≤ 99+100⋅P ∧ X₃ ≤ 1
t₁₆: l0(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, X₂, X₃, 1, X₅-100⋅P) :|: 100⋅P ≤ X₅ ∧ X₅ ≤ 99+100⋅P ∧ 2 ≤ X₃
t₁₇: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, P, X₂, X₃, X₄, X₅) :|: 0 ≤ X₀ ∧ 1 ≤ X₁ ∧ 1+X₄ ≤ X₃ ∧ 1 ≤ X₄ ∧ 3 ≤ X₃+X₄ ∧ X₃ ≤ 1+X₄ ∧ 1 ≤ X₂+X₄ ∧ 2 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 0 ≤ X₂
t₁₈: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, P, X₂, X₃, X₄, X₅) :|: 0 ≤ X₀ ∧ X₁+1 ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ 1 ≤ X₄ ∧ 3 ≤ X₃+X₄ ∧ X₃ ≤ 1+X₄ ∧ 1 ≤ X₂+X₄ ∧ 2 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 0 ≤ X₂
t₁₉: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l2(X₀, 0, X₂, X₃, X₄, X₅) :|: 0 ≤ X₀ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 1+X₄ ≤ X₃ ∧ 1 ≤ X₄ ∧ 3 ≤ X₃+X₄ ∧ X₃ ≤ 1+X₄ ∧ 1 ≤ X₂+X₄ ∧ 2 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 0 ≤ X₂
t₂₀: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, R, X₂, X₃, X₄, X₅) :|: X₃ ≤ 1+X₄ ∧ 1 ≤ P ∧ 0 ≤ X₂ ∧ 1+X₄ ≤ X₃ ∧ 1 ≤ X₄ ∧ 3 ≤ X₃+X₄ ∧ 2 ≤ X₃
t₂₁: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, R, X₂, X₃, X₄, X₅) :|: X₃ ≤ 1+X₄ ∧ P+1 ≤ 0 ∧ 0 ≤ X₂ ∧ 1+X₄ ≤ X₃ ∧ 1 ≤ X₄ ∧ 3 ≤ X₃+X₄ ∧ 2 ≤ X₃
t₂₂: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, X₂, X₃, X₄+1, X₅) :|: 0 ≤ X₂ ∧ X₄+2 ≤ X₃ ∧ 1+X₄ ≤ X₃ ∧ 1 ≤ X₄ ∧ 3 ≤ X₃+X₄ ∧ 2 ≤ X₃
new bound:
X₃+1 {O(n)}
Found invariant 0 ≤ X₄ ∧ X₃ ≤ 1+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ for location l2
Found invariant 1+X₄ ≤ X₃ ∧ 1 ≤ X₄ ∧ 3 ≤ X₃+X₄ ∧ X₃ ≤ 1+X₄ ∧ 1 ≤ X₂+X₄ ∧ 2 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 0 ≤ X₂ for location l1
Found invariant 1+X₄ ≤ X₃ ∧ 1 ≤ X₄ ∧ 3 ≤ X₃+X₄ ∧ 2 ≤ X₃ for location l3
Found invariant 1+X₄ ≤ X₃ ∧ 1 ≤ X₄ ∧ 3 ≤ X₃+X₄ ∧ X₃ ≤ 1+X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₀+X₄ ∧ 2 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 2 ≤ X₀+X₃ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀ for location n_l1___1
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₂₁: 1 {O(1)}
t₂₂: X₃+1 {O(n)}
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₂₁: 1 {O(1)}
t₂₂: X₃+1 {O(n)}
t₁₅, X₀: X₀ {O(n)}
t₁₅, X₁: 0 {O(1)}
t₁₅, X₂: X₂ {O(n)}
t₁₅, X₃: X₃ {O(n)}
t₁₅, X₄: 0 {O(1)}
t₁₅, X₅: 99 {O(1)}
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₅: 99 {O(1)}
t₁₇, X₀: 4⋅X₀ {O(n)}
t₁₇, X₂: 4⋅X₂ {O(n)}
t₁₇, X₃: 4⋅X₃ {O(n)}
t₁₇, X₄: 2⋅X₃+6 {O(n)}
t₁₇, X₅: 396 {O(1)}
t₁₈, X₀: 4⋅X₀ {O(n)}
t₁₈, X₂: 4⋅X₂ {O(n)}
t₁₈, X₃: 4⋅X₃ {O(n)}
t₁₈, X₄: 2⋅X₃+6 {O(n)}
t₁₈, X₅: 396 {O(1)}
t₁₉, X₀: 12⋅X₀ {O(n)}
t₁₉, X₁: 0 {O(1)}
t₁₉, X₂: 12⋅X₂ {O(n)}
t₁₉, X₃: 12⋅X₃ {O(n)}
t₁₉, X₄: 6⋅X₃+18 {O(n)}
t₁₉, X₅: 1188 {O(1)}
t₂₀, X₀: 2⋅X₀ {O(n)}
t₂₀, X₂: 2⋅X₂ {O(n)}
t₂₀, X₃: 2⋅X₃ {O(n)}
t₂₀, X₄: X₃+3 {O(n)}
t₂₀, X₅: 198 {O(1)}
t₂₁, X₀: 2⋅X₀ {O(n)}
t₂₁, X₂: 2⋅X₂ {O(n)}
t₂₁, X₃: 2⋅X₃ {O(n)}
t₂₁, X₄: X₃+3 {O(n)}
t₂₁, X₅: 198 {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₃+2 {O(n)}
t₂₂, X₅: 99 {O(1)}