Initial Problem

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, K1, X₂, X₃, 100, X₅, N1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, 0, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, O1, X₂₄, P1, S1, Q1, R1, L1, T1, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) :|: 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₂, L1, X₄, 0, M1, 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₃₅) :|: 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₂, M1, 2+X₁₃, L1, K1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, N1, 1+X₁₃, M1, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, 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₂, 0, X₄, 0, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, 0, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, L1, 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₂, L1, X₄, 0, M1, 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₃₅) :|: 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₂, M1, 2+X₁₉, L1, K1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, M1, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, 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₆, 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₃₅) :|: 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₂, L1-1, X₄, 0, M1, X₇, L1, -1, 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₃₅) :|: 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₃, 2+X₂, L1, M1, 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₃₅) :|: 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₆, 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₁ ∧ 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₄, 0, M1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, 0, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, L1, 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₆, 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₄ ≤ 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₃, 2+X₁₀, L1, M1, 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 ≤ 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₀, M1, X₂, X₃, 100, 0, K1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₃₅, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, N1, X₂₄, O1, R1, P1, Q1, L1, S1, X₃₁, X₃₂, X₁, X₃₄, X₃₅) :|: 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₀, K1, X₂, X₃, 102, M1, N1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₂₅, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, O1, X₂₄, P1, S1, Q1, R1, L1, T1, 101, K1, X₁, X₃₄, X₃₅) :|: 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₀, 1+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₂₈, L1, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, 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₂₇

Preprocessing

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₃ ≤ 0 ∧ 100+X₃ ≤ X₂ ∧ X₂+X₃ ≤ 100 ∧ X₀+X₃ ≤ 0 ∧ 0 ≤ X₃ ∧ 100 ≤ X₂+X₃ ∧ X₂ ≤ 100+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₀+X₂ ≤ 100 ∧ 100 ≤ X₂ ∧ 100+X₀ ≤ X₂ ∧ X₀ ≤ 0 for location l3

Problem after Preprocessing

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₅

All Bounds

Timebounds

Overall timebound:1 {O(1)}
t₁₆: 1 {O(1)}

Costbounds

Overall costbound: 1 {O(1)}
t₁₆: 1 {O(1)}

Sizebounds