Initial Problem

Start: f2
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₂₂
Temp_Vars: A1, B1, C1, D1, E1, F1, G1, X, Y, Z
Locations: f1, f2, f300
Transitions:
t₁: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, Z, A1, B1, C1, D1, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 1+X₉ ≤ 0 ∧ Y ≤ 0
t₂: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, Z, A1, B1, X₁₄, X₁₅, C1, D1, Y, X₁₉, X₂₀, X₂₁, X₂₂) :|: 1 ≤ E1 ∧ 1+X₉ ≤ 0 ∧ 2 ≤ F1
t₃: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, X₁₁, X₁₂, Z, A1, B1, X₁₆, X₁₇, X₁₈, C1, D1, Y, X₂₂) :|: 1 ≤ X₉ ∧ 2+E1 ≤ 0
t₄: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, X₁₁, X₁₂, Z, X₁₄, X₁₅, A1, B1, C1, D1, Y, E1, X₂₂) :|: 0 ≤ 1+G1 ∧ 1 ≤ X₉ ∧ 0 ≤ F1
t₅: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f300(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, Z, A1, B1, X₁₄, X₁₅, C1, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, D1) :|: Y ≤ 1 ∧ 1 ≤ E1 ∧ 1+X₉ ≤ 0
t₆: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f300(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, X₁₁, X₁₂, Z, X₁₄, X₁₅, A1, X₁₇, X₁₈, B1, C1, D1, Y) :|: 0 ≤ 1+F1 ∧ 1+E1 ≤ 0 ∧ 1 ≤ X₉
t₇: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f300(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, Z, X₂₀, X₂₁, A1) :|: 0 ≤ X₉ ∧ X₉ ≤ 0
t₀: f2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f1(X, X, X, X, X, X, X, X, X, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂)

Preprocessing

Eliminate variables [A1; B1; C1; D1; X; Z; 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

Problem after Preprocessing

Start: f2
Program_Vars: X₀
Temp_Vars: E1, F1, G1, Y
Locations: f1, f2, f300
Transitions:
t₁₅: f1(X₀) → f1(X₀) :|: 1+X₀ ≤ 0 ∧ Y ≤ 0
t₁₆: f1(X₀) → f1(X₀) :|: 1 ≤ E1 ∧ 1+X₀ ≤ 0 ∧ 2 ≤ F1
t₁₇: f1(X₀) → f1(X₀) :|: 1 ≤ X₀ ∧ 2+E1 ≤ 0
t₁₈: f1(X₀) → f1(X₀) :|: 0 ≤ 1+G1 ∧ 1 ≤ X₀ ∧ 0 ≤ F1
t₁₉: f1(X₀) → f300(X₀) :|: Y ≤ 1 ∧ 1 ≤ E1 ∧ 1+X₀ ≤ 0
t₂₀: f1(X₀) → f300(X₀) :|: 0 ≤ 1+F1 ∧ 1+E1 ≤ 0 ∧ 1 ≤ X₀
t₂₁: f1(X₀) → f300(X₀) :|: 0 ≤ X₀ ∧ X₀ ≤ 0
t₂₂: f2(X₀) → f1(X₀)

Found invariant 1+X₀ ≤ 0 for location f1_v2

Found invariant 1 ≤ X₀ for location f1_v1

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₁₅: inf {Infinity}
t₁₆: inf {Infinity}
t₁₇: inf {Infinity}
t₁₈: inf {Infinity}
t₁₉: 1 {O(1)}
t₂₀: 1 {O(1)}
t₂₁: 1 {O(1)}
t₂₂: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
t₁₅: inf {Infinity}
t₁₆: inf {Infinity}
t₁₇: inf {Infinity}
t₁₈: inf {Infinity}
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₀: 3⋅X₀ {O(n)}
t₂₀, X₀: 3⋅X₀ {O(n)}
t₂₁, X₀: 0 {O(1)}
t₂₂, X₀: X₀ {O(n)}