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₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅
Temp_Vars: K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1
Locations: l0, l1, l2, l3, l4, l5, l6
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₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → l3(M1, S1, K1, Q1, X₄, R1, X₆, L1, 100, T1, X₁₀, X₁₁, N1, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, 0, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, O1, X₃₄, P1) :|: M1 ≤ 0 ∧ X₂₆ ≤ 0 ∧ 0 ≤ X₂₆ ∧ X₈ ≤ 100 ∧ 100 ≤ X₈ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₀ ≤ X₃₃ ∧ X₃₃ ≤ X₀ ∧ X₃₅ ≤ 0 ∧ 0 ≤ 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₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → l1(X₀, X₁, X₂, X₃, X₄, X₅, L1, X₇, X₈, X₉, 0, X₁₁, M1, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₆, L1, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: 2 ≤ X₀ ∧ 1 ≤ X₈ ∧ 0 ≤ L1 ∧ 0 ≤ X₆ ∧ X₁₀ ≤ 0 ∧ 0 ≤ 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₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → l2(X₀, X₁, X₂, X₃, X₄, X₅, M1, X₇, 2+X₂₃, X₉, L1, X₁₁, K1, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, N1, 1+X₂₃, M1, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: 2 ≤ X₀ ∧ 1 ≤ X₈ ∧ 1 ≤ X₂₃ ∧ 0 ≤ M1 ∧ 0 ≤ X₆ ∧ X₁₀ ≤ 0 ∧ 0 ≤ 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₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → l3(X₀, X₁, X₂, X₃, X₄, X₅, 0, L1, X₈, X₉, 0, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, 0, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: 1 ≤ X₈ ∧ 2 ≤ X₀ ∧ X₂₆ ≤ 0 ∧ 0 ≤ X₂₆ ∧ X₁₀ ≤ 0 ∧ 0 ≤ X₁₀ ∧ X₆ ≤ 0 ∧ 0 ≤ X₆
t₆: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, 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₅, L1, X₇, X₈, X₉, 0, X₁₁, M1, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₂₆, L1, X₃₃, X₃₄, X₃₅) :|: 2 ≤ X₀ ∧ 1 ≤ X₈ ∧ 0 ≤ L1 ∧ 0 ≤ X₆ ∧ X₁₀ ≤ 0 ∧ 0 ≤ 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₁₇, 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₅, M1, X₇, 2+X₂₉, X₉, L1, X₁₁, K1, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, M1, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: 2 ≤ X₀ ∧ 1 ≤ X₂₉ ∧ 1 ≤ N1 ∧ 0 ≤ M1 ∧ 0 ≤ X₆ ∧ X₈ ≤ 1+X₂₉ ∧ 1+X₂₉ ≤ X₈
t₁₂: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, 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₆, L1, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: 0 ≤ X₆ ∧ X₈ ≤ 0 ∧ 2 ≤ X₀
t₁: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, 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₅, L1-1, X₇, X₈, X₉, 0, X₁₁, M1, X₁₃, X₁₄, X₁₅, L1, X₁₇, -1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: 2 ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₀ ≤ X₁₆ ∧ 0 ≤ X₂ ∧ 1 ≤ L1 ∧ 1 ≤ X₈ ∧ X₁₀ ≤ 0 ∧ 0 ≤ X₁₀
t₀: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, 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₇, 2+X₄, X₉, L1, X₁₁, M1, X₁₃, X₂, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: 2 ≤ X₀ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₂ ∧ 1 ≤ K1 ∧ 1 ≤ X₄ ∧ 0 ≤ X₆ ∧ X₈ ≤ 1+X₄ ∧ 1+X₄ ≤ X₈
t₈: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, 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₆, L1, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: X₀ ≤ X₂ ∧ 0 ≤ X₂ ∧ X₈ ≤ 0 ∧ 2 ≤ X₀
t₉: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → l3(1, X₁, X₂, X₃, X₄, X₅, X₆, L1, X₈, X₉, 0, X₁₁, M1, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, 0, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: 1 ≤ X₈ ∧ X₂₆ ≤ 0 ∧ 0 ≤ X₂₆ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ ∧ X₁₀ ≤ 0 ∧ 0 ≤ X₁₀
t₁₀: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → l3(1, 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₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: X₈ ≤ 0 ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₂: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → l5(1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, 2+X₂₀, X₉, L1, X₁₁, M1, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₂, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: 1 ≤ K1 ∧ 1 ≤ X₂₀ ∧ X₈ ≤ 1+X₂₀ ∧ 1+X₂₀ ≤ X₈ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₁₅: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, 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₀, R1, M1, P1, X₄, Q1, X₆, L1, 100, S1, 0, X₁₁, K1, X₁₃, X₁₄, X₂, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₁₉, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, N1, X₃₄, O1) :|: 0 ≤ X₆ ∧ X₃₃ ≤ X₂ ∧ 0 ≤ X₂ ∧ X₃₃ ≤ M1 ∧ 0 ≤ M1 ∧ 2 ≤ X₃₃ ∧ X₃₃ ≤ X₁₇ ∧ X₈ ≤ 100 ∧ 100 ≤ X₈ ∧ X₁₀ ≤ 0 ∧ 0 ≤ X₁₀ ∧ X₀ ≤ X₃₃ ∧ X₃₃ ≤ X₀ ∧ X₁₉ ≤ X₁ ∧ X₁ ≤ X₁₉ ∧ X₃₅ ≤ X₁ ∧ X₁ ≤ X₃₅ ∧ X₃ ≤ X₁ ∧ X₁ ≤ X₃
t₁₄: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, 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₀, S1, K1, Q1, X₄, R1, X₆, L1, 102, T1, M1, 101, N1, K1, X₁₄, X₂, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₃₅, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, O1, X₃₄, P1) :|: 0 ≤ X₆ ∧ X₃₃ ≤ X₂ ∧ 0 ≤ X₂ ∧ X₃₃ ≤ K1 ∧ 0 ≤ K1 ∧ 2 ≤ X₃₃ ∧ X₈ ≤ 100 ∧ 100 ≤ X₈ ∧ X₀ ≤ X₃₃ ∧ X₃₃ ≤ X₀ ∧ X₃₅ ≤ X₁ ∧ X₁ ≤ X₃₅ ∧ X₃ ≤ X₁ ∧ X₁ ≤ X₃
t₇: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → l6(X₀, X₃₅, 1+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₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₀, X₂-1, X₅) :|: X₂ ≤ X₃₃ ∧ M1+1 ≤ X₃₃ ∧ 0 ≤ M1 ∧ 2 ≤ X₃₃ ∧ X₃₄+1 ≤ X₂ ∧ X₂ ≤ X₃₄+1 ∧ X₀ ≤ X₃₃ ∧ X₃₃ ≤ X₀ ∧ X₃₅ ≤ X₁ ∧ X₁ ≤ X₃₅ ∧ X₃ ≤ X₁ ∧ X₁ ≤ X₃
Cut unreachable locations [l1; l2; l4; l5; l6] from the program graph
Eliminate variables {L1,N1,Q1,R1,S1,T1,X₁,X₃,X₄,X₅,X₆,X₇,X₉,X₁₀,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
Found invariant X₈ ≤ 100 ∧ X₈ ≤ 100+X₂₆ ∧ X₂₆+X₈ ≤ 100 ∧ X₀+X₈ ≤ 100 ∧ 100 ≤ X₈ ∧ 100 ≤ X₂₆+X₈ ∧ 100+X₂₆ ≤ X₈ ∧ 100+X₀ ≤ X₈ ∧ X₂₆ ≤ 0 ∧ X₀+X₂₆ ≤ 0 ∧ 0 ≤ X₂₆ ∧ X₀ ≤ X₂₆ ∧ X₀ ≤ 0 for location l3
Start: l0
Program_Vars: X₀, X₂, X₈, X₂₆, X₃₃, X₃₅
Temp_Vars: K1, M1, O1, P1
Locations: l0, l3
Transitions:
t₁₇: l0(X₀, X₂, X₈, X₂₆, X₃₃, X₃₅) → l3(M1, K1, 100, 0, O1, P1) :|: M1 ≤ 0 ∧ X₂₆ ≤ 0 ∧ 0 ≤ X₂₆ ∧ X₈ ≤ 100 ∧ 100 ≤ X₈ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₀ ≤ X₃₃ ∧ X₃₃ ≤ X₀ ∧ X₃₅ ≤ 0 ∧ 0 ≤ X₃₅
Overall timebound:1 {O(1)}
t₁₇: 1 {O(1)}
Overall costbound: 1 {O(1)}
t₁₇: 1 {O(1)}