Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → l1(3, 3, 0, 3, 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₁₇) → l3(X₀, X₁, X₂, X₃, X₃, X₃, -3, 4, 0, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇)
t₁₃: l2(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₁₇) :|: 1+X₀ ≤ X₂
t₁: l2(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₀ ≤ 0 ∧ X₂ ≤ X₀
t₂: l2(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₁₇) :|: 1 ≤ X₀ ∧ X₂ ≤ X₀
t₄: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: X₆ ≤ 0 ∧ X₈ ≤ X₆
t₅: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇+X₆, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1 ≤ X₆ ∧ X₈ ≤ X₆
t₁₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₇, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+X₆ ≤ X₈
t₆: l4(X₀, X₁, X₂, X₃, 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₁₀, 3, -6, 0, X₁₅, X₁₆, X₁₇)
t₇: l5(X₀, X₁, X₂, X₃, 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₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: X₁₂ ≤ 0 ∧ X₁₄ ≤ X₁₂
t₈: l5(X₀, X₁, X₂, X₃, 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₁₃+X₁₂, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1 ≤ X₁₂ ∧ X₁₄ ≤ X₁₂
t₁₁: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₃, X₁₇) :|: 1+X₁₂ ≤ X₁₄
t₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₆, X₁₆, X₁₆) :|: X₅ ≤ 4
t₁₀: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₆, X₁₆, X₁₆) :|: 5 ≤ X₅
Cut unreachable locations [l2] from the program graph
Cut unsatisfiable transition t₄: l3→l3
Cut unsatisfiable transition t₅: l3→l3
Cut unsatisfiable transition t₇: l5→l5
Cut unsatisfiable transition t₁₁: l5→l6
Cut unreachable locations [l6; l7] from the program graph
Eliminate variables {X₀,X₁,X₂,X₃,X₄,X₅,X₇,X₉,X₁₀,X₁₁,X₁₃,X₁₅,X₁₆,X₁₇} that do not contribute to the problem
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ X₈ ≤ X₁₄ ∧ X₁₄+X₈ ≤ 0 ∧ 3+X₈ ≤ X₁₂ ∧ X₁₂+X₈ ≤ 3 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 0 ≤ X₁₄+X₈ ∧ X₁₄ ≤ X₈ ∧ 3 ≤ X₁₂+X₈ ∧ X₁₂ ≤ 3+X₈ ∧ 3+X₆ ≤ 0 ∧ 3+X₆ ≤ X₁₄ ∧ 3+X₁₄+X₆ ≤ 0 ∧ 6+X₆ ≤ X₁₂ ∧ X₁₂+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ ∧ 0 ≤ 3+X₁₄+X₆ ∧ X₁₄ ≤ 3+X₆ ∧ 0 ≤ X₁₂+X₆ ∧ X₁₂ ≤ 6+X₆ ∧ X₁₄ ≤ 0 ∧ 3+X₁₄ ≤ X₁₂ ∧ X₁₂+X₁₄ ≤ 3 ∧ 0 ≤ X₁₄ ∧ 3 ≤ X₁₂+X₁₄ ∧ X₁₂ ≤ 3+X₁₄ ∧ X₁₂ ≤ 3 ∧ 3 ≤ X₁₂ for location l5
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 3+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ for location l4
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 3+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ for location l3
Start: l0
Program_Vars: X₆, X₈, X₁₂, X₁₄
Temp_Vars:
Locations: l0, l1, l3, l4, l5
Transitions:
t₃₇: l0(X₆, X₈, X₁₂, X₁₄) → l1(X₆, X₈, X₁₂, X₁₄)
t₃₈: l1(X₆, X₈, X₁₂, X₁₄) → l3(-3, 0, X₁₂, X₁₄)
t₃₉: l3(X₆, X₈, X₁₂, X₁₄) → l4(X₆, X₈, X₁₂, X₁₄) :|: 1+X₆ ≤ X₈ ∧ X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 3+X₆ ≤ 0 ∧ 0 ≤ 3+X₆
t₄₀: l4(X₆, X₈, X₁₂, X₁₄) → l5(X₆, X₈, 3, 0) :|: X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 3+X₆ ≤ 0 ∧ 0 ≤ 3+X₆
t₄₁: l5(X₆, X₈, X₁₂, X₁₄) → l5(X₆, X₈, X₁₂, X₁₄) :|: 1 ≤ X₁₂ ∧ X₁₄ ≤ X₁₂ ∧ X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ X₈ ≤ X₁₄ ∧ X₁₄+X₈ ≤ 0 ∧ 3+X₈ ≤ X₁₂ ∧ X₁₂+X₈ ≤ 3 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 0 ≤ X₁₄+X₈ ∧ X₁₄ ≤ X₈ ∧ 3 ≤ X₁₂+X₈ ∧ X₁₂ ≤ 3+X₈ ∧ 3+X₆ ≤ 0 ∧ 3+X₆ ≤ X₁₄ ∧ 3+X₁₄+X₆ ≤ 0 ∧ 6+X₆ ≤ X₁₂ ∧ X₁₂+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ ∧ 0 ≤ 3+X₁₄+X₆ ∧ X₁₄ ≤ 3+X₆ ∧ 0 ≤ X₁₂+X₆ ∧ X₁₂ ≤ 6+X₆ ∧ X₁₄ ≤ 0 ∧ 3+X₁₄ ≤ X₁₂ ∧ X₁₂+X₁₄ ≤ 3 ∧ 0 ≤ X₁₄ ∧ 3 ≤ X₁₂+X₁₄ ∧ X₁₂ ≤ 3+X₁₄ ∧ X₁₂ ≤ 3 ∧ 3 ≤ X₁₂
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ X₈ ≤ X₁₄ ∧ X₁₄+X₈ ≤ 0 ∧ 3+X₈ ≤ X₁₂ ∧ X₁₂+X₈ ≤ 3 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 0 ≤ X₁₄+X₈ ∧ X₁₄ ≤ X₈ ∧ 3 ≤ X₁₂+X₈ ∧ X₁₂ ≤ 3+X₈ ∧ 3+X₆ ≤ 0 ∧ 3+X₆ ≤ X₁₄ ∧ 3+X₁₄+X₆ ≤ 0 ∧ 6+X₆ ≤ X₁₂ ∧ X₁₂+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ ∧ 0 ≤ 3+X₁₄+X₆ ∧ X₁₄ ≤ 3+X₆ ∧ 0 ≤ X₁₂+X₆ ∧ X₁₂ ≤ 6+X₆ ∧ X₁₄ ≤ 0 ∧ 3+X₁₄ ≤ X₁₂ ∧ X₁₂+X₁₄ ≤ 3 ∧ 0 ≤ X₁₄ ∧ 3 ≤ X₁₂+X₁₄ ∧ X₁₂ ≤ 3+X₁₄ ∧ X₁₂ ≤ 3 ∧ 3 ≤ X₁₂ for location l5
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 3+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ for location l4
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 3+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ for location l3
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ X₈ ≤ X₁₄ ∧ X₁₄+X₈ ≤ 0 ∧ 3+X₈ ≤ X₁₂ ∧ X₁₂+X₈ ≤ 3 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 0 ≤ X₁₄+X₈ ∧ X₁₄ ≤ X₈ ∧ 3 ≤ X₁₂+X₈ ∧ X₁₂ ≤ 3+X₈ ∧ 3+X₆ ≤ 0 ∧ 3+X₆ ≤ X₁₄ ∧ 3+X₁₄+X₆ ≤ 0 ∧ 6+X₆ ≤ X₁₂ ∧ X₁₂+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ ∧ 0 ≤ 3+X₁₄+X₆ ∧ X₁₄ ≤ 3+X₆ ∧ 0 ≤ X₁₂+X₆ ∧ X₁₂ ≤ 6+X₆ ∧ X₁₄ ≤ 0 ∧ 3+X₁₄ ≤ X₁₂ ∧ X₁₂+X₁₄ ≤ 3 ∧ 0 ≤ X₁₄ ∧ 3 ≤ X₁₂+X₁₄ ∧ X₁₂ ≤ 3+X₁₄ ∧ X₁₂ ≤ 3 ∧ 3 ≤ X₁₂ for location l5
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 3+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ for location l4
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 3+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ for location l3
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ X₈ ≤ X₁₄ ∧ X₁₄+X₈ ≤ 0 ∧ 3+X₈ ≤ X₁₂ ∧ X₁₂+X₈ ≤ 3 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 0 ≤ X₁₄+X₈ ∧ X₁₄ ≤ X₈ ∧ 3 ≤ X₁₂+X₈ ∧ X₁₂ ≤ 3+X₈ ∧ 3+X₆ ≤ 0 ∧ 3+X₆ ≤ X₁₄ ∧ 3+X₁₄+X₆ ≤ 0 ∧ 6+X₆ ≤ X₁₂ ∧ X₁₂+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ ∧ 0 ≤ 3+X₁₄+X₆ ∧ X₁₄ ≤ 3+X₆ ∧ 0 ≤ X₁₂+X₆ ∧ X₁₂ ≤ 6+X₆ ∧ X₁₄ ≤ 0 ∧ 3+X₁₄ ≤ X₁₂ ∧ X₁₂+X₁₄ ≤ 3 ∧ 0 ≤ X₁₄ ∧ 3 ≤ X₁₂+X₁₄ ∧ X₁₂ ≤ 3+X₁₄ ∧ X₁₂ ≤ 3 ∧ 3 ≤ X₁₂ for location l5
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 3+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ for location l4
Found invariant X₈ ≤ 0 ∧ X₈ ≤ 3+X₆ ∧ 3+X₆+X₈ ≤ 0 ∧ 0 ≤ X₈ ∧ 0 ≤ 3+X₆+X₈ ∧ 3+X₆ ≤ X₈ ∧ 3+X₆ ≤ 0 ∧ 0 ≤ 3+X₆ for location l3
Overall timebound:inf {Infinity}
t₃₇: 1 {O(1)}
t₃₈: 1 {O(1)}
t₃₉: 1 {O(1)}
t₄₀: 1 {O(1)}
t₄₁: inf {Infinity}
Overall costbound: inf {Infinity}
t₃₇: 1 {O(1)}
t₃₈: 1 {O(1)}
t₃₉: 1 {O(1)}
t₄₀: 1 {O(1)}
t₄₁: inf {Infinity}
t₃₇, X₆: X₆ {O(n)}
t₃₇, X₈: X₈ {O(n)}
t₃₇, X₁₂: X₁₂ {O(n)}
t₃₇, X₁₄: X₁₄ {O(n)}
t₃₈, X₆: 3 {O(1)}
t₃₈, X₈: 0 {O(1)}
t₃₈, X₁₂: X₁₂ {O(n)}
t₃₈, X₁₄: X₁₄ {O(n)}
t₃₉, X₆: 3 {O(1)}
t₃₉, X₈: 0 {O(1)}
t₃₉, X₁₂: X₁₂ {O(n)}
t₃₉, X₁₄: X₁₄ {O(n)}
t₄₀, X₆: 3 {O(1)}
t₄₀, X₈: 0 {O(1)}
t₄₀, X₁₂: 3 {O(1)}
t₄₀, X₁₄: 0 {O(1)}
t₄₁, X₆: 3 {O(1)}
t₄₁, X₈: 0 {O(1)}
t₄₁, X₁₂: 3 {O(1)}
t₄₁, X₁₄: 0 {O(1)}