Start: l0
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5
Transitions:
t₀: l0(X₀, X₁, X₂, X₃) → l2(X₀, X₁, X₂, X₃)
t₂: l1(X₀, X₁, X₂, X₃) → l3(X₀, X₁, X₂, X₃) :|: 0 ≤ X₀ ∧ X₀ ≤ 10
t₃: l1(X₀, X₁, X₂, X₃) → l4(X₀, X₁, X₂, X₃) :|: X₀ < 0
t₄: l1(X₀, X₁, X₂, X₃) → l4(X₀, X₁, X₂, X₃) :|: 10 < X₀
t₁: l2(X₀, X₁, X₂, X₃) → l1(X₂, 0, X₂, X₃)
t₅: l3(X₀, X₁, X₂, X₃) → l1(X₀+1, 1, X₂, X₃) :|: X₀ ≤ 10 ∧ 10 ≤ X₀ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀
t₆: l3(X₀, X₁, X₂, X₃) → l1(X₀-1, 0, X₂, X₃) :|: X₀ ≤ 10 ∧ 10 ≤ X₀ ∧ X₀ < 0
t₇: l3(X₀, X₁, X₂, X₃) → l1(X₀-1, 0, X₂, X₃) :|: X₀ ≤ 10 ∧ 10 ≤ X₀ ∧ 0 < X₀
t₈: l3(X₀, X₁, X₂, X₃) → l1(X₀+1, 1, X₂, X₃) :|: X₀ < 10 ∧ X₀ ≤ 0 ∧ 0 ≤ X₀
t₉: l3(X₀, X₁, X₂, X₃) → l1(X₀+1, 1, X₂, X₃) :|: 10 < X₀ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀
t₁₀: l3(X₀, X₁, X₂, X₃) → l1(X₀+1, X₁, X₂, X₃) :|: X₀ < 10 ∧ X₀ < 0 ∧ X₁ ≤ 1 ∧ 1 ≤ X₁
t₁₁: l3(X₀, X₁, X₂, X₃) → l1(X₀+1, X₁, X₂, X₃) :|: X₀ < 10 ∧ 0 < X₀ ∧ X₁ ≤ 1 ∧ 1 ≤ X₁
t₁₂: l3(X₀, X₁, X₂, X₃) → l1(X₀+1, X₁, X₂, X₃) :|: 10 < X₀ ∧ X₀ < 0 ∧ X₁ ≤ 1 ∧ 1 ≤ X₁
t₁₃: l3(X₀, X₁, X₂, X₃) → l1(X₀+1, X₁, X₂, X₃) :|: 10 < X₀ ∧ 0 < X₀ ∧ X₁ ≤ 1 ∧ 1 ≤ X₁
t₁₄: l3(X₀, X₁, X₂, X₃) → l1(X₀-1, X₁, X₂, X₃) :|: X₀ < 10 ∧ X₀ < 0 ∧ X₁ < 1
t₁₅: l3(X₀, X₁, X₂, X₃) → l1(X₀-1, X₁, X₂, X₃) :|: X₀ < 10 ∧ X₀ < 0 ∧ 1 < X₁
t₁₆: l3(X₀, X₁, X₂, X₃) → l1(X₀-1, X₁, X₂, X₃) :|: X₀ < 10 ∧ 0 < X₀ ∧ X₁ < 1
t₁₇: l3(X₀, X₁, X₂, X₃) → l1(X₀-1, X₁, X₂, X₃) :|: X₀ < 10 ∧ 0 < X₀ ∧ 1 < X₁
t₁₈: l3(X₀, X₁, X₂, X₃) → l1(X₀-1, X₁, X₂, X₃) :|: 10 < X₀ ∧ X₀ < 0 ∧ X₁ < 1
t₁₉: l3(X₀, X₁, X₂, X₃) → l1(X₀-1, X₁, X₂, X₃) :|: 10 < X₀ ∧ X₀ < 0 ∧ 1 < X₁
t₂₀: l3(X₀, X₁, X₂, X₃) → l1(X₀-1, X₁, X₂, X₃) :|: 10 < X₀ ∧ 0 < X₀ ∧ X₁ < 1
t₂₁: l3(X₀, X₁, X₂, X₃) → l1(X₀-1, X₁, X₂, X₃) :|: 10 < X₀ ∧ 0 < X₀ ∧ 1 < X₁
t₂₂: l4(X₀, X₁, X₂, X₃) → l5(X₀, X₁, X₂, X₃)
Cut unsatisfiable transition t₅: l3→l1
Cut unsatisfiable transition t₆: l3→l1
Cut unsatisfiable transition t₉: l3→l1
Cut unsatisfiable transition t₁₀: l3→l1
Cut unsatisfiable transition t₁₂: l3→l1
Cut unsatisfiable transition t₁₃: l3→l1
Cut unsatisfiable transition t₁₄: l3→l1
Cut unsatisfiable transition t₁₅: l3→l1
Cut unsatisfiable transition t₁₈: l3→l1
Cut unsatisfiable transition t₁₉: l3→l1
Cut unsatisfiable transition t₂₀: l3→l1
Cut unsatisfiable transition t₂₁: l3→l1
Eliminate variables {X₃} that do not contribute to the problem
Found invariant 0 ≤ X₁ for location l5
Found invariant 0 ≤ X₁ for location l1
Found invariant 0 ≤ X₁ for location l4
Found invariant 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 10+X₁ ∧ X₀ ≤ 10 ∧ 0 ≤ X₀ for location l3
Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5
Transitions:
t₅₁: l0(X₀, X₁, X₂) → l2(X₀, X₁, X₂)
t₅₂: l1(X₀, X₁, X₂) → l3(X₀, X₁, X₂) :|: 0 ≤ X₀ ∧ X₀ ≤ 10 ∧ 0 ≤ X₁
t₅₃: l1(X₀, X₁, X₂) → l4(X₀, X₁, X₂) :|: X₀ < 0 ∧ 0 ≤ X₁
t₅₄: l1(X₀, X₁, X₂) → l4(X₀, X₁, X₂) :|: 10 < X₀ ∧ 0 ≤ X₁
t₅₅: l2(X₀, X₁, X₂) → l1(X₂, 0, X₂)
t₅₆: l3(X₀, X₁, X₂) → l1(X₀-1, 0, X₂) :|: X₀ ≤ 10 ∧ 10 ≤ X₀ ∧ 0 < X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 10+X₁ ∧ X₀ ≤ 10 ∧ 0 ≤ X₀
t₅₇: l3(X₀, X₁, X₂) → l1(X₀+1, 1, X₂) :|: X₀ < 10 ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 10+X₁ ∧ X₀ ≤ 10 ∧ 0 ≤ X₀
t₅₈: l3(X₀, X₁, X₂) → l1(X₀+1, X₁, X₂) :|: X₀ < 10 ∧ 0 < X₀ ∧ X₁ ≤ 1 ∧ 1 ≤ X₁ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 10+X₁ ∧ X₀ ≤ 10 ∧ 0 ≤ X₀
t₅₉: l3(X₀, X₁, X₂) → l1(X₀-1, X₁, X₂) :|: X₀ < 10 ∧ 0 < X₀ ∧ X₁ < 1 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 10+X₁ ∧ X₀ ≤ 10 ∧ 0 ≤ X₀
t₆₀: l3(X₀, X₁, X₂) → l1(X₀-1, X₁, X₂) :|: X₀ < 10 ∧ 0 < X₀ ∧ 1 < X₁ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 10+X₁ ∧ X₀ ≤ 10 ∧ 0 ≤ X₀
t₆₁: l4(X₀, X₁, X₂) → l5(X₀, X₁, X₂) :|: 0 ≤ X₁
Chain transitions t₆₀: l3→l1 and t₅₄: l1→l4 to t₁₇₄: l3→l4
Chain transitions t₅₉: l3→l1 and t₅₄: l1→l4 to t₁₇₅: l3→l4
Chain transitions t₅₉: l3→l1 and t₅₃: l1→l4 to t₁₇₆: l3→l4
Chain transitions t₆₀: l3→l1 and t₅₃: l1→l4 to t₁₇₇: l3→l4
Chain transitions t₅₈: l3→l1 and t₅₃: l1→l4 to t₁₇₈: l3→l4
Chain transitions t₅₈: l3→l1 and t₅₄: l1→l4 to t₁₇₉: l3→l4
Chain transitions t₅₈: l3→l1 and t₅₂: l1→l3 to t₁₈₀: l3→l3
Chain transitions t₅₉: l3→l1 and t₅₂: l1→l3 to t₁₈₁: l3→l3
Chain transitions t₆₀: l3→l1 and t₅₂: l1→l3 to t₁₈₂: l3→l3
Chain transitions t₅₇: l3→l1 and t₅₂: l1→l3 to t₁₈₃: l3→l3
Chain transitions t₅₇: l3→l1 and t₅₃: l1→l4 to t₁₈₄: l3→l4
Chain transitions t₅₇: l3→l1 and t₅₄: l1→l4 to t₁₈₅: l3→l4
Chain transitions t₅₆: l3→l1 and t₅₂: l1→l3 to t₁₈₆: l3→l3
Chain transitions t₅₆: l3→l1 and t₅₃: l1→l4 to t₁₈₇: l3→l4
Chain transitions t₅₆: l3→l1 and t₅₄: l1→l4 to t₁₈₈: l3→l4
Chain transitions t₅₅: l2→l1 and t₅₂: l1→l3 to t₁₈₉: l2→l3
Chain transitions t₅₅: l2→l1 and t₅₃: l1→l4 to t₁₉₀: l2→l4
Chain transitions t₅₅: l2→l1 and t₅₄: l1→l4 to t₁₉₁: l2→l4
Cut unsatisfiable transition t₁₇₄: l3→l4
Cut unsatisfiable transition t₁₇₅: l3→l4
Cut unsatisfiable transition t₁₇₆: l3→l4
Cut unsatisfiable transition t₁₇₇: l3→l4
Cut unsatisfiable transition t₁₇₈: l3→l4
Cut unsatisfiable transition t₁₇₉: l3→l4
Cut unsatisfiable transition t₁₈₂: l3→l3
Cut unsatisfiable transition t₁₈₄: l3→l4
Cut unsatisfiable transition t₁₈₅: l3→l4
Cut unsatisfiable transition t₁₈₇: l3→l4
Cut unsatisfiable transition t₁₈₈: l3→l4
Found invariant X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ for location l5
Found invariant X₁ ≤ 1 ∧ 0 ≤ X₁ for location l1
Found invariant X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ for location l4
Found invariant X₂ ≤ 10 ∧ X₂ ≤ 10+X₁ ∧ X₁+X₂ ≤ 11 ∧ X₂ ≤ 10+X₀ ∧ X₀+X₂ ≤ 20 ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ 10+X₂ ∧ X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 11 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 10+X₁ ∧ X₀ ≤ 10 ∧ 0 ≤ X₀ for location l3
Cut unsatisfiable transition t₆₀: l3→l1
Found invariant X₁ ≤ 0 ∧ 9+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 9 ∧ 0 ≤ X₁ ∧ 9 ≤ X₀+X₁ ∧ X₀ ≤ 9+X₁ ∧ X₀ ≤ 9 ∧ 9 ≤ X₀ for location n_l1___12
Found invariant X₁ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 3 ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 2 ∧ 2 ≤ X₀ for location n_l3___4
Found invariant X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 2 ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ for location n_l1___11
Found invariant X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 2 ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ for location n_l3___6
Found invariant X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 8 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 8+X₁ ∧ X₀ ≤ 8 ∧ 0 ≤ X₀ for location n_l1___10
Found invariant X₁ ≤ 1 ∧ 2+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 11 ∧ 1 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₀ ≤ 9+X₁ ∧ X₀ ≤ 10 ∧ 3 ≤ X₀ for location n_l1___3
Found invariant X₁ ≤ 0 ∧ 8+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 8 ∧ 0 ≤ X₁ ∧ 8 ≤ X₀+X₁ ∧ X₀ ≤ 8+X₁ ∧ X₀ ≤ 8 ∧ 8 ≤ X₀ for location n_l1___8
Found invariant X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ for location l5
Found invariant X₁ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 3 ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 2 ∧ 2 ≤ X₀ for location n_l1___5
Found invariant X₂ ≤ 10 ∧ X₂ ≤ 10+X₁ ∧ X₁+X₂ ≤ 10 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 20 ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 10 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 10+X₁ ∧ X₀ ≤ 10 ∧ 0 ≤ X₀ for location n_l3___13
Found invariant X₁ ≤ 1 ∧ 2+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 11 ∧ 1 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₀ ≤ 9+X₁ ∧ X₀ ≤ 10 ∧ 3 ≤ X₀ for location n_l3___2
Found invariant X₁ ≤ 0 ∧ 9+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 9 ∧ 0 ≤ X₁ ∧ 9 ≤ X₀+X₁ ∧ X₀ ≤ 9+X₁ ∧ X₀ ≤ 9 ∧ 9 ≤ X₀ for location n_l3___9
Found invariant X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ for location l1
Found invariant X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ for location l4
Found invariant X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 8 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 8+X₁ ∧ X₀ ≤ 8 ∧ 0 ≤ X₀ for location n_l3___1
Found invariant X₁ ≤ 0 ∧ 8+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 8 ∧ 0 ≤ X₁ ∧ 8 ≤ X₀+X₁ ∧ X₀ ≤ 8+X₁ ∧ X₀ ≤ 8 ∧ 8 ≤ X₀ for location n_l3___7
Overall timebound:inf {Infinity}
t₅₁: 1 {O(1)}
t₅₂: inf {Infinity}
t₅₃: 1 {O(1)}
t₅₄: 1 {O(1)}
t₅₅: 1 {O(1)}
t₅₆: inf {Infinity}
t₅₇: inf {Infinity}
t₅₈: inf {Infinity}
t₅₉: inf {Infinity}
t₆₀: inf {Infinity}
t₆₁: 1 {O(1)}
Overall costbound: inf {Infinity}
t₅₁: 1 {O(1)}
t₅₂: inf {Infinity}
t₅₃: 1 {O(1)}
t₅₄: 1 {O(1)}
t₅₅: 1 {O(1)}
t₅₆: inf {Infinity}
t₅₇: inf {Infinity}
t₅₈: inf {Infinity}
t₅₉: inf {Infinity}
t₆₀: inf {Infinity}
t₆₁: 1 {O(1)}
t₅₁, X₀: X₀ {O(n)}
t₅₁, X₁: X₁ {O(n)}
t₅₁, X₂: X₂ {O(n)}
t₅₂, X₀: 10 {O(1)}
t₅₂, X₁: 2 {O(1)}
t₅₂, X₂: X₂ {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₂: X₂ {O(n)}
t₅₅, X₀: X₂ {O(n)}
t₅₅, X₁: 0 {O(1)}
t₅₅, X₂: X₂ {O(n)}
t₅₆, X₀: 9 {O(1)}
t₅₆, X₁: 0 {O(1)}
t₅₆, X₂: X₂ {O(n)}
t₅₇, X₀: 1 {O(1)}
t₅₇, X₁: 1 {O(1)}
t₅₇, X₂: X₂ {O(n)}
t₅₈, X₀: 10 {O(1)}
t₅₈, X₁: 1 {O(1)}
t₅₈, X₂: X₂ {O(n)}
t₅₉, X₀: 8 {O(1)}
t₅₉, X₁: 0 {O(1)}
t₅₉, X₂: X₂ {O(n)}
t₆₀, X₀: 8 {O(1)}
t₆₀, X₁: 2 {O(1)}
t₆₀, X₂: X₂ {O(n)}
t₆₁, X₀: 2⋅X₂ {O(n)}
t₆₁, X₁: 0 {O(1)}
t₆₁, X₂: 2⋅X₂ {O(n)}