Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: nondef.0
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆)
t₄: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₅, X₆, 9, X₃, X₄, X₅, X₆) :|: X₃ < 0
t₅: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₅, X₆, 9, X₃, X₄, X₅, X₆) :|: 0 < X₃
t₆: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₅, X₆, -9, X₃, X₄, X₅, X₆) :|: X₃ ≤ 0 ∧ 0 ≤ X₃
t₁: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆)
t₃: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l1(X₀, X₁, X₂, nondef.0, X₄, X₅, X₆)
t₇: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ < 100 ∧ X₁ < 100
t₈: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 100 ≤ X₀
t₉: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 100 ≤ X₁
t₁₀: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₀+X₂, X₁-X₂, X₂, X₃, X₄, X₅, X₆)
t₁₁: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆)
Eliminate variables {X₄} that do not contribute to the problem
Found invariant X₂ ≤ 9 for location l6
Found invariant X₂ ≤ 9 for location l7
Found invariant X₂ ≤ 9 ∧ X₁+X₂ ≤ 108 ∧ X₀+X₂ ≤ 108 ∧ X₁ ≤ 99 ∧ X₀+X₁ ≤ 198 ∧ X₀ ≤ 99 for location l5
Found invariant X₂ ≤ 9 for location l4
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₅, X₆
Temp_Vars: nondef.0
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₂₃: l0(X₀, X₁, X₂, X₃, X₅, X₆) → l2(X₀, X₁, X₂, X₃, X₅, X₆)
t₂₄: l1(X₀, X₁, X₂, X₃, X₅, X₆) → l4(X₅, X₆, 9, X₃, X₅, X₆) :|: X₃ < 0
t₂₅: l1(X₀, X₁, X₂, X₃, X₅, X₆) → l4(X₅, X₆, 9, X₃, X₅, X₆) :|: 0 < X₃
t₂₆: l1(X₀, X₁, X₂, X₃, X₅, X₆) → l4(X₅, X₆, -9, X₃, X₅, X₆) :|: X₃ ≤ 0 ∧ 0 ≤ X₃
t₂₇: l2(X₀, X₁, X₂, X₃, X₅, X₆) → l3(X₀, X₁, X₂, X₃, X₅, X₆)
t₂₈: l3(X₀, X₁, X₂, X₃, X₅, X₆) → l1(X₀, X₁, X₂, nondef.0, X₅, X₆)
t₂₉: l4(X₀, X₁, X₂, X₃, X₅, X₆) → l5(X₀, X₁, X₂, X₃, X₅, X₆) :|: X₀ < 100 ∧ X₁ < 100 ∧ X₂ ≤ 9
t₃₀: l4(X₀, X₁, X₂, X₃, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₅, X₆) :|: 100 ≤ X₀ ∧ X₂ ≤ 9
t₃₁: l4(X₀, X₁, X₂, X₃, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₅, X₆) :|: 100 ≤ X₁ ∧ X₂ ≤ 9
t₃₂: l5(X₀, X₁, X₂, X₃, X₅, X₆) → l4(X₀+X₂, X₁-X₂, X₂, X₃, X₅, X₆) :|: X₂ ≤ 9 ∧ X₁+X₂ ≤ 108 ∧ X₀+X₂ ≤ 108 ∧ X₁ ≤ 99 ∧ X₀+X₁ ≤ 198 ∧ X₀ ≤ 99
t₃₃: l6(X₀, X₁, X₂, X₃, X₅, X₆) → l7(X₀, X₁, X₂, X₃, X₅, X₆) :|: X₂ ≤ 9
Cut unsatisfiable transition t₉₀: n_l4___2→l6
Found invariant X₆ ≤ 90 ∧ X₅+X₆ ≤ 189 ∧ X₆ ≤ 90+X₃ ∧ X₃+X₆ ≤ 90 ∧ X₆ ≤ 99+X₂ ∧ X₂+X₆ ≤ 81 ∧ 9+X₆ ≤ X₁ ∧ X₁+X₆ ≤ 189 ∧ X₀+X₆ ≤ 180 ∧ X₁ ≤ 9+X₆ ∧ X₅ ≤ 99 ∧ X₅ ≤ 99+X₃ ∧ X₃+X₅ ≤ 99 ∧ X₅ ≤ 108+X₂ ∧ X₂+X₅ ≤ 90 ∧ X₁+X₅ ≤ 198 ∧ X₅ ≤ 9+X₀ ∧ X₀+X₅ ≤ 189 ∧ 9+X₀ ≤ X₅ ∧ X₃ ≤ 0 ∧ X₃ ≤ 9+X₂ ∧ 9+X₂+X₃ ≤ 0 ∧ X₁+X₃ ≤ 99 ∧ X₀+X₃ ≤ 90 ∧ 0 ≤ X₃ ∧ 0 ≤ 9+X₂+X₃ ∧ 9+X₂ ≤ X₃ ∧ X₁ ≤ 99+X₃ ∧ X₀ ≤ 90+X₃ ∧ 9+X₂ ≤ 0 ∧ X₁+X₂ ≤ 90 ∧ X₀+X₂ ≤ 81 ∧ 0 ≤ 9+X₂ ∧ X₁ ≤ 108+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 99 ∧ X₀+X₁ ≤ 189 ∧ X₀ ≤ 90 for location n_l5___1
Found invariant X₂ ≤ 9 for location l6
Found invariant X₆ ≤ 99 ∧ X₅+X₆ ≤ 198 ∧ X₆ ≤ 99+X₃ ∧ X₃+X₆ ≤ 99 ∧ X₆ ≤ 108+X₂ ∧ X₂+X₆ ≤ 90 ∧ 9+X₆ ≤ X₁ ∧ X₁+X₆ ≤ 207 ∧ X₀+X₆ ≤ 189 ∧ X₁ ≤ 9+X₆ ∧ X₅ ≤ 99 ∧ X₅ ≤ 99+X₃ ∧ X₃+X₅ ≤ 99 ∧ X₅ ≤ 108+X₂ ∧ X₂+X₅ ≤ 90 ∧ X₁+X₅ ≤ 207 ∧ X₅ ≤ 9+X₀ ∧ X₀+X₅ ≤ 189 ∧ 9+X₀ ≤ X₅ ∧ X₃ ≤ 0 ∧ X₃ ≤ 9+X₂ ∧ 9+X₂+X₃ ≤ 0 ∧ X₁+X₃ ≤ 108 ∧ X₀+X₃ ≤ 90 ∧ 0 ≤ X₃ ∧ 0 ≤ 9+X₂+X₃ ∧ 9+X₂ ≤ X₃ ∧ X₁ ≤ 108+X₃ ∧ X₀ ≤ 90+X₃ ∧ 9+X₂ ≤ 0 ∧ X₁+X₂ ≤ 99 ∧ X₀+X₂ ≤ 81 ∧ 0 ≤ 9+X₂ ∧ X₁ ≤ 117+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 108 ∧ X₀+X₁ ≤ 198 ∧ X₀ ≤ 90 for location n_l4___2
Found invariant X₆ ≤ 99 ∧ X₅+X₆ ≤ 198 ∧ X₆ ≤ 108+X₂ ∧ X₂+X₆ ≤ 108 ∧ X₆ ≤ X₁ ∧ X₁+X₆ ≤ 198 ∧ X₀+X₆ ≤ 198 ∧ X₁ ≤ X₆ ∧ X₅ ≤ 99 ∧ X₅ ≤ 108+X₂ ∧ X₂+X₅ ≤ 108 ∧ X₁+X₅ ≤ 198 ∧ X₅ ≤ X₀ ∧ X₀+X₅ ≤ 198 ∧ X₀ ≤ X₅ ∧ X₂ ≤ 9 ∧ X₁+X₂ ≤ 108 ∧ X₀+X₂ ≤ 108 ∧ 0 ≤ 9+X₂ ∧ X₁ ≤ 108+X₂ ∧ X₀ ≤ 108+X₂ ∧ X₁ ≤ 99 ∧ X₀+X₁ ≤ 198 ∧ X₀ ≤ 99 for location n_l5___6
Found invariant X₆ ≤ 99 ∧ X₂+X₆ ≤ 108 ∧ X₀+X₆ ≤ 207 ∧ X₂ ≤ 9 ∧ X₁+X₂ ≤ 99 ∧ X₀+X₂ ≤ 117 ∧ X₀ ≤ 99+X₂ ∧ X₀+X₁ ≤ 198 ∧ X₀ ≤ 108 for location n_l4___5
Found invariant X₆ ≤ 99 ∧ X₂+X₆ ≤ 108 ∧ X₁+X₆ ≤ 198 ∧ X₀+X₆ ≤ 198 ∧ X₂ ≤ 9 ∧ X₁+X₂ ≤ 99 ∧ X₀+X₂ ≤ 108 ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 99 ∧ X₀+X₁ ≤ 198 ∧ X₀ ≤ 99 for location n_l5___4
Found invariant X₂ ≤ 9 for location l7
Found invariant X₆ ≤ X₁ ∧ X₁ ≤ X₆ ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₅ ∧ X₂ ≤ 9 ∧ 0 ≤ 9+X₂ for location l4
Found invariant X₆ ≤ 99 ∧ X₅+X₆ ≤ 198 ∧ X₆ ≤ 99+X₃ ∧ X₃+X₆ ≤ 99 ∧ X₆ ≤ 108+X₂ ∧ X₂+X₆ ≤ 90 ∧ X₆ ≤ X₁ ∧ X₁+X₆ ≤ 198 ∧ X₀+X₆ ≤ 198 ∧ X₁ ≤ X₆ ∧ X₅ ≤ 99 ∧ X₅ ≤ 99+X₃ ∧ X₃+X₅ ≤ 99 ∧ X₅ ≤ 108+X₂ ∧ X₂+X₅ ≤ 90 ∧ X₁+X₅ ≤ 198 ∧ X₅ ≤ X₀ ∧ X₀+X₅ ≤ 198 ∧ X₀ ≤ X₅ ∧ X₃ ≤ 0 ∧ X₃ ≤ 9+X₂ ∧ 9+X₂+X₃ ≤ 0 ∧ X₁+X₃ ≤ 99 ∧ X₀+X₃ ≤ 99 ∧ 0 ≤ X₃ ∧ 0 ≤ 9+X₂+X₃ ∧ 9+X₂ ≤ X₃ ∧ X₁ ≤ 99+X₃ ∧ X₀ ≤ 99+X₃ ∧ 9+X₂ ≤ 0 ∧ X₁+X₂ ≤ 90 ∧ X₀+X₂ ≤ 90 ∧ 0 ≤ 9+X₂ ∧ X₁ ≤ 108+X₂ ∧ X₀ ≤ 108+X₂ ∧ X₁ ≤ 99 ∧ X₀+X₁ ≤ 198 ∧ X₀ ≤ 99 for location n_l5___3
Overall timebound:inf {Infinity}
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₂₉: inf {Infinity}
t₃₀: 1 {O(1)}
t₃₁: 1 {O(1)}
t₃₂: inf {Infinity}
t₃₃: 1 {O(1)}
Overall costbound: inf {Infinity}
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₂₉: inf {Infinity}
t₃₀: 1 {O(1)}
t₃₁: 1 {O(1)}
t₃₂: inf {Infinity}
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₆: X₆ {O(n)}
t₂₄, X₀: X₅ {O(n)}
t₂₄, X₁: X₆ {O(n)}
t₂₄, X₂: 9 {O(1)}
t₂₄, X₅: X₅ {O(n)}
t₂₄, X₆: X₆ {O(n)}
t₂₅, X₀: X₅ {O(n)}
t₂₅, X₁: X₆ {O(n)}
t₂₅, X₂: 9 {O(1)}
t₂₅, X₅: X₅ {O(n)}
t₂₅, X₆: X₆ {O(n)}
t₂₆, X₀: X₅ {O(n)}
t₂₆, X₁: X₆ {O(n)}
t₂₆, X₂: 9 {O(1)}
t₂₆, X₃: 0 {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₃: 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₂: X₂ {O(n)}
t₂₈, X₅: X₅ {O(n)}
t₂₈, X₆: X₆ {O(n)}
t₂₉, X₂: 27 {O(1)}
t₂₉, X₅: 3⋅X₅ {O(n)}
t₂₉, X₆: 3⋅X₆ {O(n)}
t₃₀, X₂: 54 {O(1)}
t₃₀, X₅: 6⋅X₅ {O(n)}
t₃₀, X₆: 6⋅X₆ {O(n)}
t₃₁, X₂: 54 {O(1)}
t₃₁, X₅: 6⋅X₅ {O(n)}
t₃₁, X₆: 6⋅X₆ {O(n)}
t₃₂, X₂: 27 {O(1)}
t₃₂, X₅: 3⋅X₅ {O(n)}
t₃₂, X₆: 3⋅X₆ {O(n)}
t₃₃, X₂: 108 {O(1)}
t₃₃, X₅: 12⋅X₅ {O(n)}
t₃₃, X₆: 12⋅X₆ {O(n)}