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₂₂
Temp_Vars: A1, B1, C1, D1, E1, F1, G1, X, Y, Z
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₂₂) → l1(X, X, X, X, X, X, X, X, X, X₉, X₁₀, X₁₁, 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₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, Z, A1, B1, C1, D1, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: Y ≤ 0 ∧ X₉+1 ≤ 0
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₂₂) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, Z, A1, B1, X₁₄, X₁₅, C1, D1, Y, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₉+1 ≤ 0 ∧ 1 ≤ E1 ∧ 2 ≤ F1
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₂₂) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, X₁₁, X₁₂, Z, A1, B1, X₁₆, X₁₇, X₁₈, C1, D1, Y, X₂₂) :|: 2+E1 ≤ 0 ∧ 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₂₂) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, X₁₁, X₁₂, Z, X₁₄, X₁₅, A1, B1, C1, D1, Y, E1, X₂₂) :|: 1 ≤ X₉ ∧ 0 ≤ F1 ∧ 0 ≤ 1+G1
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₂₂) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, Z, A1, B1, X₁₄, X₁₅, C1, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, D1) :|: Y ≤ 1 ∧ X₉+1 ≤ 0 ∧ 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₂₂) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, X₁₁, X₁₂, Z, X₁₄, X₁₅, A1, X₁₇, X₁₈, B1, C1, D1, Y) :|: E1+1 ≤ 0 ∧ 1 ≤ X₉ ∧ 0 ≤ 1+F1
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₂₂) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, Z, X₂₀, X₂₁, A1) :|: X₉ ≤ 0 ∧ 0 ≤ X₉
Eliminate variables {A1,B1,C1,D1,X,Z,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
Start: l0
Program_Vars: X₀
Temp_Vars: E1, F1, G1, Y
Locations: l0, l1, l2
Transitions:
t₂₇: l0(X₀) → l1(X₀)
t₂₈: l1(X₀) → l1(X₀) :|: Y ≤ 0 ∧ X₀+1 ≤ 0
t₂₉: l1(X₀) → l1(X₀) :|: X₀+1 ≤ 0 ∧ 1 ≤ E1 ∧ 2 ≤ F1
t₃₀: l1(X₀) → l1(X₀) :|: 2+E1 ≤ 0 ∧ 1 ≤ X₀
t₃₁: l1(X₀) → l1(X₀) :|: 1 ≤ X₀ ∧ 0 ≤ F1 ∧ 0 ≤ 1+G1
t₃₂: l1(X₀) → l2(X₀) :|: Y ≤ 1 ∧ X₀+1 ≤ 0 ∧ 1 ≤ E1
t₃₃: l1(X₀) → l2(X₀) :|: E1+1 ≤ 0 ∧ 1 ≤ X₀ ∧ 0 ≤ 1+F1
t₃₄: l1(X₀) → l2(X₀) :|: X₀ ≤ 0 ∧ 0 ≤ X₀
Cut unsatisfiable transition t₁₈₉: n_l1___2→l2
Cut unsatisfiable transition t₁₉₀: n_l1___1→l2
Found invariant 1+X₀ ≤ 0 for location n_l1___2
Found invariant 1 ≤ X₀ for location n_l1___1
Overall timebound:inf {Infinity}
t₂₇: 1 {O(1)}
t₂₈: inf {Infinity}
t₂₉: inf {Infinity}
t₃₀: inf {Infinity}
t₃₁: inf {Infinity}
t₃₂: 1 {O(1)}
t₃₃: 1 {O(1)}
t₃₄: 1 {O(1)}
Overall costbound: inf {Infinity}
t₂₇: 1 {O(1)}
t₂₈: inf {Infinity}
t₂₉: inf {Infinity}
t₃₀: inf {Infinity}
t₃₁: inf {Infinity}
t₃₂: 1 {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₀: X₀ {O(n)}
t₃₁, X₀: X₀ {O(n)}
t₃₂, X₀: 3⋅X₀ {O(n)}
t₃₃, X₀: 3⋅X₀ {O(n)}
t₃₄, X₀: 0 {O(1)}