Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃
Temp_Vars: O, P
Locations: l0, l1, l2, l3, l4, l5
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(100, O, 1, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃)
t₁: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(100, O, 0, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃)
t₂: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(X₀, X₁, 1, 1, 1, 100, O, 1, 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₁₃) → l2(X₀, X₁, 1, 1, 1, 100, O, 0, 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₁₃) → l3(X₀, X₁, X₂, X₂, X₂, X₅, X₆, X₇, X₈, 100, X₁₀, X₁₁, X₁₂, X₁₃) :|: X₂ ≤ 0
t₇: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l3(X₀, X₁, X₂, X₂, X₂, X₅, X₆, X₇, X₈, 100, X₁₀, X₁₁, X₁₂, X₁₃) :|: 2 ≤ X₂
t₄: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l4(X₀, X₁, X₂, X₃, X₇, X₅, X₆, X₇, 100, X₉, X₁₀, X₁₁, X₁₂, X₁₃) :|: X₇ ≤ 0
t₅: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l4(X₀, X₁, X₂, X₃, X₇, X₅, X₆, X₇, 100, X₉, X₁₀, X₁₁, X₁₂, X₁₃) :|: 2 ≤ X₇
t₈: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(X₀, X₁, X₂, X₃, 1, X₅, X₆, 1, X₈, X₉, O, P, X₁₂, X₁₃) :|: 2+O ≤ 0 ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
t₉: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(X₀, X₁, X₂, X₃, 1, X₅, X₆, 1, X₈, X₉, O, P, X₁₂, X₁₃) :|: 0 ≤ O ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
t₁₀: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(X₀, X₁, X₂, X₃, 1, X₅, X₆, 1, X₈, X₉, -1, X₁₁, 100, O) :|: X₇ ≤ 1 ∧ 1 ≤ X₇
t₁₁: l3(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₁₃) :|: O+1 ≤ 0
t₁₂: l3(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₁₃)
t₁₃: l4(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₁₃) :|: O+1 ≤ 0
t₁₄: l4(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₁₃)
Cut unsatisfiable transition t₅: l2→l4
Cut unsatisfiable transition t₇: l1→l3
Eliminate variables {P,X₀,X₁,X₃,X₄,X₅,X₆,X₈,X₉,X₁₀,X₁₁,X₁₂,X₁₃} that do not contribute to the problem
Found invariant X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 2 ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ for location l2
Found invariant X₀ ≤ 1 ∧ 0 ≤ X₀ for location l5
Found invariant X₀ ≤ 1 ∧ 0 ≤ X₀ for location l1
Found invariant X₁ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 1 ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ for location l4
Found invariant X₀ ≤ 0 ∧ 0 ≤ X₀ for location l3
Start: l0
Program_Vars: X₀, X₁
Temp_Vars: O
Locations: l0, l1, l2, l3, l4, l5
Transitions:
t₃₅: l0(X₀, X₁) → l1(1, X₁)
t₃₆: l0(X₀, X₁) → l1(0, X₁)
t₃₇: l1(X₀, X₁) → l2(1, 1) :|: X₀ ≤ 1 ∧ 1 ≤ X₀ ∧ X₀ ≤ 1 ∧ 0 ≤ X₀
t₃₈: l1(X₀, X₁) → l2(1, 0) :|: X₀ ≤ 1 ∧ 1 ≤ X₀ ∧ X₀ ≤ 1 ∧ 0 ≤ X₀
t₃₉: l1(X₀, X₁) → l3(X₀, X₁) :|: X₀ ≤ 0 ∧ X₀ ≤ 1 ∧ 0 ≤ X₀
t₄₀: l2(X₀, X₁) → l4(X₀, X₁) :|: X₁ ≤ 0 ∧ X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 2 ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₄₁: l2(X₀, X₁) → l5(X₀, 1) :|: 2+O ≤ 0 ∧ X₁ ≤ 1 ∧ 1 ≤ X₁ ∧ X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 2 ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₄₂: l2(X₀, X₁) → l5(X₀, 1) :|: 0 ≤ O ∧ X₁ ≤ 1 ∧ 1 ≤ X₁ ∧ X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 2 ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₄₃: l2(X₀, X₁) → l5(X₀, 1) :|: X₁ ≤ 1 ∧ 1 ≤ X₁ ∧ X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 2 ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₄₄: l3(X₀, X₁) → l5(X₀, X₁) :|: O+1 ≤ 0 ∧ X₀ ≤ 0 ∧ 0 ≤ X₀
t₄₅: l3(X₀, X₁) → l5(X₀, X₁) :|: X₀ ≤ 0 ∧ 0 ≤ X₀
t₄₆: l4(X₀, X₁) → l5(X₀, X₁) :|: O+1 ≤ 0 ∧ X₁ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 1 ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₄₇: l4(X₀, X₁) → l5(X₀, X₁) :|: X₁ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 1 ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
Overall timebound:13 {O(1)}
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₄₁: 1 {O(1)}
t₄₂: 1 {O(1)}
t₄₃: 1 {O(1)}
t₄₄: 1 {O(1)}
t₄₅: 1 {O(1)}
t₄₆: 1 {O(1)}
t₄₇: 1 {O(1)}
Overall costbound: 13 {O(1)}
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₄₁: 1 {O(1)}
t₄₂: 1 {O(1)}
t₄₃: 1 {O(1)}
t₄₄: 1 {O(1)}
t₄₅: 1 {O(1)}
t₄₆: 1 {O(1)}
t₄₇: 1 {O(1)}