Initial Problem

Start: f0
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₂₆
Temp_Vars: B1, C1, D1, E1, F1, G1, H1, I1
Locations: f0, f104, f112, f120, f132, f16, f18, f26, f35, f38, f40, f52, f53, f56, f58, f74, f85, f96
Transitions:
t₀: f0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆)
t₂₃: f104(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f104(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, B1, X₁₁, X₁₂, X₁₃, X₁₄, C1, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, 1+X₂₆) :|: 1+X₂₆ ≤ X₂
t₃₀: f104(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f112(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₂ ≤ X₂₆
t₂₄: f112(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f112(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, B1, X₁₁, X₁₂, X₁₃, X₁₄, C1, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, 1+X₂₆) :|: X₂₆ ≤ X₀
t₂₉: f112(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f120(X₀, X₁, X₂, 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₂₆
t₂₅: f120(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f120(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, B1, X₁₁, X₁₂, X₁₃, X₁₄, C1, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, 1+X₂₆) :|: X₂₆ ≤ X₀
t₂₈: f120(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f58(X₀, 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₂₅, X₂₆) :|: 1+X₀ ≤ X₂₆
t₂₆: f132(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f132(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₂₄, X₂₅, X₂₆) :|: X₁ ≤ X₀
t₂₇: f132(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f35(X₀, X₁, X₂, 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₂₆) :|: 1+X₀ ≤ X₁
t₁: f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₁ ≤ X₀
t₄₁: f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f26(X₀, X₁, X₂, 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₁
t₄₀: f18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f16(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₂₄, X₂₅, X₂₆) :|: 1+X₀ ≤ X₂
t₂: f18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f18(X₀, 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₂₅, X₂₆) :|: X₂ ≤ X₀
t₃: f26(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f26(X₀, 1+X₁, X₂, B1, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₁ ≤ X₀
t₃₉: f26(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f35(X₀, X₁, X₂, 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₁
t₄: f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f38(X₀, X₁, X₂, X₃, X₄, 0, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₄ ≤ 50
t₃₈: f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f52(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: 51 ≤ X₄
t₅: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f40(X₀, X₁, X₂, 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₀
t₃₇: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f52(X₀, X₁, X₂, X₃, X₄, 0, 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
t₃₅: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f53(X₀, X₁, X₂, 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₅ ≤ 0 ∧ X₀ ≤ X₁
t₃₆: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f53(X₀, X₁, X₂, 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₁
t₃₄: f40(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f38(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₂₄, X₂₅, X₂₆) :|: 1+X₀ ≤ X₂
t₆: f40(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f40(X₀, X₁, 1+X₂, X₃, X₄, B1+X₅, B1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₂ ≤ X₀
t₇: f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f56(X₀, X₁, X₂, X₃, X₄, X₅, X₆, B1, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₄ ≤ 3
t₈: f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f56(X₀, X₁, X₂, X₃, X₄, X₅, X₆, 0, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: 4 ≤ X₄
t₃₃: f56(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f132(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₀ ≤ X₁
t₉: f56(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f58(X₀, X₁, X₂, 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₀
t₃₂: f58(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f56(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₂₄, X₂₅, X₂₆) :|: 1+X₀ ≤ X₂
t₁₁: f58(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f58(X₀, X₁, 1+X₂, X₃, X₄, X₅, X₆, X₇, X₈, B1, C1, D1, C1+D1, E1, C1+E1, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: 5 ≤ X₄ ∧ X₂ ≤ X₀
t₁₂: f58(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f74(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, D1, B1, C1, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₄ ≤ 4 ∧ X₂ ≤ X₀
t₁₃: f58(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f74(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, G1, B1, C1, D1, C1+D1, E1, F1, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: 1+C1+E1 ≤ F1 ∧ 5 ≤ X₄ ∧ X₂ ≤ X₀
t₁₄: f58(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f74(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, G1, B1, C1, D1, C1+D1, E1, F1, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: 1+F1 ≤ C1+E1 ∧ 5 ≤ X₄ ∧ X₂ ≤ X₀
t₁₅: f58(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f74(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, F1, B1, C1, D1, E1, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: 1+C1+D1 ≤ E1 ∧ 5 ≤ X₄ ∧ X₂ ≤ X₀
t₁₆: f58(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f74(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, F1, B1, C1, D1, E1, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: 1+E1 ≤ C1+D1 ∧ 5 ≤ X₄ ∧ X₂ ≤ X₀
t₁₀: f74(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f58(X₀, 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₂₅, X₂₆) :|: X₈ ≤ X₇
t₁₇: f74(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f85(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, B1-C1, D1, E1, F1, G1, H1, I1, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: 1+D1+X₁₀ ≤ E1 ∧ 1+X₇ ≤ X₈
t₁₈: f74(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f85(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, B1-C1, D1, E1, F1, G1, H1, I1, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: 1+E1 ≤ D1+X₁₀ ∧ 1+X₇ ≤ X₈
t₂₀: f74(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f96(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, B1, C1, C1+X₁₀, D1, X₁₉, X₂₀, X₂₁, E1, F1, G1, H1, X₂₆) :|: 1+X₇ ≤ X₈
t₁₉: f85(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f96(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, B1, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, C1, D1, E1, F1, X₂₆) :|: 0 ≤ X₁₉
t₂₁: f85(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f96(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, B1, X₁₆, X₁₇, -X₁₈, X₁₉, X₂₀, X₂₁, C1, D1, E1, F1, X₂₆) :|: 1+X₁₉ ≤ 0
t₃₁: f96(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f104(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₁ ≤ X₂₆
t₂₂: f96(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) → f96(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, B1, X₁₁, X₁₂, X₁₃, X₁₄, C1, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, 1+X₂₆) :|: 1+X₂₆ ≤ X₁

Preprocessing

Cut unsatisfiable transition [t₃: f26→f26; t₂₅: f120→f120]

Eliminate variables [H1; I1; 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 1 ≤ 0 for location f85

Found invariant 1+X₀ ≤ X₁ for location f35

Found invariant X₄ ≤ 0 ∧ X₃+X₄ ≤ 50 ∧ 0 ≤ X₄ ∧ X₃ ≤ 50+X₄ ∧ X₃ ≤ 50 ∧ 1+X₀ ≤ X₁ for location f38

Found invariant 1 ≤ 0 for location f104

Found invariant 1 ≤ 0 for location f120

Found invariant 1 ≤ 0 for location f112

Found invariant 1 ≤ 0 for location f56

Found invariant 1 ≤ 0 for location f74

Found invariant 1 ≤ 0 for location f40

Found invariant 1+X₀ ≤ X₁ for location f52

Found invariant X₁ ≤ X₀ for location f18

Found invariant 1 ≤ 0 for location f58

Found invariant 1 ≤ 0 for location f132

Found invariant 1 ≤ 0 for location f53

Found invariant 1 ≤ 0 for location f96

Found invariant 1+X₀ ≤ X₁ for location f26

Cut unsatisfiable transition [t₉₀: f104→f104; t₉₁: f104→f112; t₉₂: f112→f112; t₉₃: f112→f120; t₉₄: f120→f58; t₉₅: f132→f132; t₉₆: f132→f35; t₁₀₄: f38→f40; t₁₀₆: f38→f53; t₁₀₇: f38→f53; t₁₀₈: f40→f38; t₁₀₉: f40→f40; t₁₁₀: f53→f56; t₁₁₁: f53→f56; t₁₁₂: f56→f132; t₁₁₃: f56→f58; t₁₁₄: f58→f56; t₁₁₅: f58→f58; t₁₁₆: f58→f74; t₁₁₇: f58→f74; t₁₁₈: f58→f74; t₁₁₉: f58→f74; t₁₂₀: f58→f74; t₁₂₁: f74→f58; t₁₂₂: f74→f85; t₁₂₃: f74→f85; t₁₂₄: f74→f96; t₁₂₅: f85→f96; t₁₂₆: f85→f96; t₁₂₇: f96→f104; t₁₂₈: f96→f96]

Cut unreachable locations [f104; f112; f120; f132; f40; f53; f56; f58; f74; f85; f96] from the program graph

Eliminate variables [X₅; X₆; X₇; X₈; X₉] that do not contribute to the problem

Problem after Preprocessing

Start: f0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars:
Locations: f0, f16, f18, f26, f35, f38, f52
Transitions:
t₂₃₂: f0(X₀, X₁, X₂, X₃, X₄) → f16(X₀, X₁, X₂, X₃, X₄)
t₂₃₃: f16(X₀, X₁, X₂, X₃, X₄) → f18(X₀, X₁, X₂, X₃, X₄) :|: X₁ ≤ X₀
t₂₃₄: f16(X₀, X₁, X₂, X₃, X₄) → f26(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₁
t₂₃₅: f18(X₀, X₁, X₂, X₃, X₄) → f16(X₀, 1+X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₂
t₂₃₆: f18(X₀, X₁, X₂, X₃, X₄) → f18(X₀, X₁, 1+X₂, X₃, X₄) :|: X₂ ≤ X₀
t₂₃₇: f26(X₀, X₁, X₂, X₃, X₄) → f35(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₁
t₂₃₈: f35(X₀, X₁, X₂, X₃, X₄) → f38(X₀, X₁, X₂, X₃, 0) :|: X₃ ≤ 50
t₂₃₉: f35(X₀, X₁, X₂, X₃, X₄) → f52(X₀, X₁, X₂, X₃, X₄) :|: 51 ≤ X₃
t₂₄₀: f38(X₀, X₁, X₂, X₃, X₄) → f52(X₀, X₁, X₂, X₃, 0) :|: X₀ ≤ X₁ ∧ 0 ≤ X₄ ∧ X₄ ≤ 0

MPRF for transition t₂₃₃: f16(X₀, X₁, X₂, X₃, X₄) → f18(X₀, X₁, X₂, X₃, X₄) :|: X₁ ≤ X₀ of depth 1:

new bound:

X₀+X₁+1 {O(n)}

• f16: [1+X₀-X₁]
• f18: [X₀-X₁]

MPRF for transition t₂₃₆: f18(X₀, X₁, X₂, X₃, X₄) → f18(X₀, X₁, 1+X₂, X₃, X₄) :|: X₂ ≤ X₀ of depth 1:

new bound:

X₀+X₂+1 {O(n)}

• f16: [1+X₀-X₂]
• f18: [1+X₀-X₂]

knowledge_propagation leads to new time bound 2⋅X₀+X₁+X₂+2 {O(n)} for transition t₂₃₅: f18(X₀, X₁, X₂, X₃, X₄) → f16(X₀, 1+X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₂

All Bounds

Timebounds

Overall timebound:2⋅X₁+2⋅X₂+4⋅X₀+10 {O(n)}
t₂₃₂: 1 {O(1)}
t₂₃₃: X₀+X₁+1 {O(n)}
t₂₃₄: 1 {O(1)}
t₂₃₅: 2⋅X₀+X₁+X₂+2 {O(n)}
t₂₃₆: X₀+X₂+1 {O(n)}
t₂₃₇: 1 {O(1)}
t₂₃₈: 1 {O(1)}
t₂₃₉: 1 {O(1)}
t₂₄₀: 1 {O(1)}

Costbounds

Overall costbound: 2⋅X₁+2⋅X₂+4⋅X₀+10 {O(n)}
t₂₃₂: 1 {O(1)}
t₂₃₃: X₀+X₁+1 {O(n)}
t₂₃₄: 1 {O(1)}
t₂₃₅: 2⋅X₀+X₁+X₂+2 {O(n)}
t₂₃₆: X₀+X₂+1 {O(n)}
t₂₃₇: 1 {O(1)}
t₂₃₈: 1 {O(1)}
t₂₃₉: 1 {O(1)}
t₂₄₀: 1 {O(1)}

Sizebounds

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₁: 2⋅X₀+2⋅X₁+X₂+2 {O(n)}
t₂₃₃, X₂: 2⋅X₂+X₀+1 {O(n)}
t₂₃₃, X₃: X₃ {O(n)}
t₂₃₃, X₄: X₄ {O(n)}
t₂₃₄, X₀: 2⋅X₀ {O(n)}
t₂₃₄, X₁: 2⋅X₀+3⋅X₁+X₂+2 {O(n)}
t₂₃₄, X₂: 3⋅X₂+X₀+1 {O(n)}
t₂₃₄, X₃: 2⋅X₃ {O(n)}
t₂₃₄, X₄: 2⋅X₄ {O(n)}
t₂₃₅, X₀: X₀ {O(n)}
t₂₃₅, X₁: 2⋅X₀+2⋅X₁+X₂+2 {O(n)}
t₂₃₅, X₂: 2⋅X₂+X₀+1 {O(n)}
t₂₃₅, X₃: X₃ {O(n)}
t₂₃₅, X₄: X₄ {O(n)}
t₂₃₆, X₀: X₀ {O(n)}
t₂₃₆, X₁: 2⋅X₀+2⋅X₁+X₂+2 {O(n)}
t₂₃₆, X₂: 2⋅X₂+X₀+1 {O(n)}
t₂₃₆, X₃: X₃ {O(n)}
t₂₃₆, X₄: X₄ {O(n)}
t₂₃₇, X₀: 2⋅X₀ {O(n)}
t₂₃₇, X₁: 2⋅X₀+3⋅X₁+X₂+2 {O(n)}
t₂₃₇, X₂: 3⋅X₂+X₀+1 {O(n)}
t₂₃₇, X₃: 2⋅X₃ {O(n)}
t₂₃₇, X₄: 2⋅X₄ {O(n)}
t₂₃₈, X₀: 2⋅X₀ {O(n)}
t₂₃₈, X₁: 2⋅X₀+3⋅X₁+X₂+2 {O(n)}
t₂₃₈, X₂: 3⋅X₂+X₀+1 {O(n)}
t₂₃₈, X₃: 2⋅X₃ {O(n)}
t₂₃₈, X₄: 0 {O(1)}
t₂₃₉, X₀: 2⋅X₀ {O(n)}
t₂₃₉, X₁: 2⋅X₀+3⋅X₁+X₂+2 {O(n)}
t₂₃₉, X₂: 3⋅X₂+X₀+1 {O(n)}
t₂₃₉, X₃: 2⋅X₃ {O(n)}
t₂₃₉, X₄: 2⋅X₄ {O(n)}
t₂₄₀, X₀: 2⋅X₀ {O(n)}
t₂₄₀, X₁: 2⋅X₀+3⋅X₁+X₂+2 {O(n)}
t₂₄₀, X₂: 3⋅X₂+X₀+1 {O(n)}
t₂₄₀, X₃: 2⋅X₃ {O(n)}
t₂₄₀, X₄: 0 {O(1)}