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₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃
Temp_Vars: A2, B2, C2, D2, E2, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1
Locations: f0, f1, f11, f2, f5
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₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) → f1(K1, M1, L1, U1, T1, X₅, X₆, X₇, X₈, P1, J1, V1, W1, X₁₃, X1, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, I1, S1, X₂₃, D2, Q1, R1, Y1, Z1, A2, B2, C2, E2, X₃₃) :|: J1 ≤ 0 ∧ N1 ≤ 0 ∧ O1 ≤ 0 ∧ 0 ≤ X₂₄ ∧ X₂₄ ≤ 0
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₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) → f11(J1, 2, K1, L1, K1, X₅, X₆, X₇, X₈, X₉, J1, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, I1, K1, M1, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 2 ≤ J1
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₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) → f5(J1, L1, K1, S1, R1, X₅, X₆, X₇, X₈, X₉, 1, T1, X₉, T1, X₉, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, I1, Q1, X₂₃, X₂₄, M1, P1, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 1+X₉ ≤ 0
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₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) → f5(J1, L1, K1, S1, R1, X₅, X₆, X₇, X₈, X₉, 1, T1, X₉, T1, X₉, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, I1, Q1, X₂₃, X₂₄, M1, P1, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 1 ≤ 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₃₃) → f11(X₀, 1+X₁, X₃, I1, X₃, J1, X₁, X₈, X₈, X₉, 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₀ ∧ 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₃₃) → f2(J1, L1, K1, S1, R1, X₅, X₆, X₇, X₈, X₉, I1, T1, X₉, T1, X₉, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, Q1, X₂₃, X₂₄, M1, P1, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 1+X₉ ≤ 0 ∧ 2 ≤ I1 ∧ 2 ≤ U1 ∧ 2 ≤ V1 ∧ U1 ≤ X₃₃ ∧ V1 ≤ 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₃₃) → f2(J1, L1, K1, S1, R1, X₅, X₆, X₇, X₈, X₉, I1, T1, X₉, T1, X₉, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, Q1, X₂₃, X₂₄, M1, P1, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 1 ≤ X₉ ∧ 2 ≤ I1 ∧ 2 ≤ U1 ∧ 2 ≤ V1 ∧ U1 ≤ X₃₃ ∧ V1 ≤ X₃₃ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 0 ≤ X₃₃
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₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) → f2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, I1, J1, X₉, J1, X₉, X₁₆, X₁₆, X₈, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 1+X₉ ≤ 0 ∧ 2 ≤ I1
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₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) → f2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, I1, J1, X₉, J1, X₉, X₁₆, X₁₆, X₈, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 1 ≤ X₉ ∧ 2 ≤ I1
t₃: f5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) → f5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 1, I1, X₉, I1, X₉, X₁₅, X₁₆, X₁₇, X₈, X₂₀, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 1+X₉ ≤ 0
t₄: f5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) → f5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 1, I1, X₉, I1, X₉, X₁₅, X₁₆, X₁₇, X₈, X₂₀, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 1 ≤ X₉

Preprocessing

Eliminate variables [A2; B2; C2; E2; Q1; R1; S1; T1; W1; X1; Y1; Z1; X₂; X₃; X₄; X₅; X₆; 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₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location f11

Found invariant 2 ≤ X₄ for location f2

Problem after Preprocessing

Start: f0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: D2, I1, J1, K1, L1, M1, N1, O1, P1, U1, V1
Locations: f0, f1, f11, f2, f5
Transitions:
t₂₉: f0(X₀, X₁, X₂, X₃, X₄) → f1(K1, M1, P1, D2, X₄) :|: J1 ≤ 0 ∧ N1 ≤ 0 ∧ O1 ≤ 0 ∧ 0 ≤ X₃ ∧ X₃ ≤ 0
t₃₀: f0(X₀, X₁, X₂, X₃, X₄) → f11(J1, 2, X₂, X₃, X₄) :|: 2 ≤ J1
t₃₁: f0(X₀, X₁, X₂, X₃, X₄) → f5(J1, L1, X₂, X₃, X₄) :|: 1+X₂ ≤ 0
t₃₂: f0(X₀, X₁, X₂, X₃, X₄) → f5(J1, L1, X₂, X₃, X₄) :|: 1 ≤ X₂
t₃₃: f11(X₀, X₁, X₂, X₃, X₄) → f11(X₀, 1+X₁, X₂, X₃, X₄) :|: 1+X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₁ ≤ X₀
t₃₄: f11(X₀, X₁, X₂, X₃, X₄) → f2(J1, L1, X₂, X₃, X₄) :|: 1+X₂ ≤ 0 ∧ 2 ≤ I1 ∧ 2 ≤ U1 ∧ 2 ≤ V1 ∧ U1 ≤ X₄ ∧ V1 ≤ X₄ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 0 ≤ X₄ ∧ 2 ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₁ ≤ X₀
t₃₅: f11(X₀, X₁, X₂, X₃, X₄) → f2(J1, L1, X₂, X₃, X₄) :|: 1 ≤ X₂ ∧ 2 ≤ I1 ∧ 2 ≤ U1 ∧ 2 ≤ V1 ∧ U1 ≤ X₄ ∧ V1 ≤ X₄ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 0 ≤ X₄ ∧ 2 ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₁ ≤ X₀
t₃₆: f2(X₀, X₁, X₂, X₃, X₄) → f2(X₀, X₁, X₂, X₃, X₄) :|: 1+X₂ ≤ 0 ∧ 2 ≤ I1 ∧ 2 ≤ X₄
t₃₇: f2(X₀, X₁, X₂, X₃, X₄) → f2(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ X₂ ∧ 2 ≤ I1 ∧ 2 ≤ X₄
t₃₈: f5(X₀, X₁, X₂, X₃, X₄) → f5(X₀, X₁, X₂, X₃, X₄) :|: 1+X₂ ≤ 0
t₃₉: f5(X₀, X₁, X₂, X₃, X₄) → f5(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ X₂

Found invariant X₁ ≤ 2 ∧ X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location f11

Found invariant X₁ ≤ X₀ ∧ 3 ≤ X₁ ∧ 6 ≤ X₀+X₁ ∧ 3 ≤ X₀ for location f11_v1

Found invariant 2 ≤ X₄ for location f2

Found invariant X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location f11

Found invariant 2 ≤ X₄ for location f2

Found invariant 2 ≤ X₄ ∧ 3 ≤ X₂+X₄ ∧ 1 ≤ X₂ for location f2_v1

Found invariant 2 ≤ X₄ ∧ 3+X₂ ≤ X₄ ∧ 1+X₂ ≤ 0 for location f2_v2

Found invariant X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location f11

Found invariant 1 ≤ X₂ for location f5_v1

Found invariant 2 ≤ X₄ for location f2

Found invariant 1+X₂ ≤ 0 for location f5_v2

All Bounds

Timebounds

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

Costbounds

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

Sizebounds

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