Initial Problem

Start: f6
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: f11, f13, f14, f15, f17, f6, f7
Transitions:
t₁: f11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f14(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₃₅) :|: 1 ≤ L1 ∧ 1 ≤ X₄ ∧ 2 ≤ X₀ ∧ X₀ ≤ X₁ ∧ X₀ ≤ X₈ ∧ 0 ≤ X₁ ∧ 0 ≤ X₅ ∧ X₅ ≤ 0
t₀: f11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f15(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₃₅) :|: X₄ ≤ 1+X₂ ∧ 1 ≤ K1 ∧ 1 ≤ X₂ ∧ 1+X₂ ≤ X₄ ∧ 2 ≤ X₀ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 0 ≤ X₃
t₈: f11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f7(X₀, X₁, X₂, X₃, X₄, 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₃₅) :|: 2 ≤ X₀ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ X₄ ≤ 0
t₂: f13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f13(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₃₅) :|: X₀ ≤ 1 ∧ X₄ ≤ 1+X₁₀ ∧ 1 ≤ K1 ∧ 1 ≤ X₀ ∧ 1+X₁₀ ≤ X₄ ∧ 1 ≤ X₁₀
t₉: f13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f7(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₃₅) :|: X₀ ≤ 1 ∧ 1 ≤ X₀ ∧ 1 ≤ X₄ ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ 0 ≤ X₁₆ ∧ X₁₆ ≤ 0
t₁₀: f13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f7(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₀ ≤ 1 ∧ 1 ≤ X₀ ∧ X₄ ≤ 0
t₄: f14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f14(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₃₅) :|: 1 ≤ X₄ ∧ 2 ≤ X₀ ∧ 0 ≤ L1 ∧ 0 ≤ X₃ ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ X₁₇ ≤ X₁₆ ∧ X₁₆ ≤ X₁₇
t₃: f14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f15(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₃₅) :|: 1 ≤ X₄ ∧ 1 ≤ X₁₃ ∧ 2 ≤ X₀ ∧ 0 ≤ M1 ∧ 0 ≤ X₃ ∧ 0 ≤ X₅ ∧ X₅ ≤ 0
t₁₁: f14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f7(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₀ ∧ 0 ≤ X₃ ∧ X₃ ≤ 0 ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ 0 ≤ X₁₆ ∧ X₁₆ ≤ 0
t₆: f15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f14(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₃₅) :|: 1 ≤ X₄ ∧ 2 ≤ X₀ ∧ 0 ≤ L1 ∧ 0 ≤ X₃ ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ X₂₁ ≤ X₁₆ ∧ X₁₆ ≤ X₂₁
t₅: f15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f15(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₃₅) :|: X₄ ≤ 1+X₁₉ ∧ 1 ≤ N1 ∧ 1+X₁₉ ≤ X₄ ∧ 1 ≤ X₁₉ ∧ 2 ≤ X₀ ∧ 0 ≤ M1 ∧ 0 ≤ X₃
t₁₂: f15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f7(X₀, X₁, X₂, X₃, X₄, 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₃₅) :|: 2 ≤ X₀ ∧ 0 ≤ X₃ ∧ X₄ ≤ 0
t₁₅: f17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f14(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₃₅) :|: X₄ ≤ 100 ∧ 2 ≤ X₂₃ ∧ 100 ≤ X₄ ∧ 0 ≤ M1 ∧ X₂₃ ≤ M1 ∧ X₂₃ ≤ X₀ ∧ X₀ ≤ X₂₃ ∧ 0 ≤ X₁ ∧ X₂₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ X₂₃ ≤ X₃₄ ∧ X₂₆ ≤ X₂₅ ∧ X₂₅ ≤ X₂₆ ∧ X₂₇ ≤ X₂₆ ∧ X₃₅ ≤ X₂₆ ∧ X₂₆ ≤ X₂₇ ∧ X₂₆ ≤ X₃₅
t₁₄: f17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f15(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₃₅) :|: X₄ ≤ 100 ∧ 2 ≤ X₂₃ ∧ 100 ≤ X₄ ∧ 0 ≤ K1 ∧ X₂₃ ≤ K1 ∧ X₂₃ ≤ X₀ ∧ X₀ ≤ X₂₃ ∧ 0 ≤ X₁ ∧ X₂₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ X₂₆ ≤ X₂₅ ∧ X₂₅ ≤ X₂₆ ∧ X₂₇ ≤ X₂₆ ∧ X₂₆ ≤ X₂₇
t₇: f17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f17(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₁ ≤ 1+X₂₄ ∧ 1+M1 ≤ X₂₃ ∧ 1+X₂₄ ≤ X₁ ∧ 2 ≤ X₂₃ ∧ 0 ≤ M1 ∧ X₂₃ ≤ X₀ ∧ X₀ ≤ X₂₃ ∧ X₁ ≤ X₂₃ ∧ X₂₆ ≤ X₂₅ ∧ X₂₅ ≤ X₂₆ ∧ X₂₇ ≤ X₂₆ ∧ X₂₆ ≤ X₂₇
t₁₃: f6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃, X₃₄, X₃₅) → f7(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₃₅) :|: X₄ ≤ 100 ∧ 100 ≤ X₄ ∧ M1 ≤ 0 ∧ X₂₃ ≤ X₀ ∧ X₀ ≤ X₂₃ ∧ 0 ≤ X₁ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁₆ ∧ X₁₆ ≤ 0 ∧ 0 ≤ X₂₅ ∧ X₂₅ ≤ 0

Preprocessing

Cut unreachable locations [f11; f13; f14; f15; f17] 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 f7

Problem after Preprocessing

Start: f6
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars: K1, M1, O1, P1
Locations: f6, f7
Transitions:
t₁₆: f6(X₀, X₁, X₂, X₃, X₄, X₅) → f7(M1, K1, 100, 0, O1, P1) :|: X₂ ≤ 100 ∧ 100 ≤ X₂ ∧ M1 ≤ 0 ∧ X₄ ≤ X₀ ∧ X₀ ≤ X₄ ∧ 0 ≤ X₁ ∧ X₁ ≤ 0 ∧ 0 ≤ X₃ ∧ X₃ ≤ 0 ∧ 0 ≤ X₅ ∧ X₅ ≤ 0

All Bounds

Timebounds

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

Costbounds

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

Sizebounds

t₁₆, X₂: 100 {O(1)}
t₁₆, X₃: 0 {O(1)}