Initial Problem

Start: f8
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₂₇
Temp_Vars: C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1
Locations: f1, f12, f8, f9
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₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, 1+X₉, X₁₁, C1, X₁₁, D1, X₉, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) :|: 1+X₉ ≤ X₈ ∧ 0 ≤ 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₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → f12(X₀, C1, D1, X₃, X₁₀, X₅, X₆, X₇, G1, F1, K1, N1, M1, X₁₃, X₁₄, X₁₅, L1, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, O1, P1, X₂₆, E1) :|: 2 ≤ C1 ∧ 2 ≤ Q1 ∧ C1 ≤ E1 ∧ 0 ≤ F1 ∧ Q1 ≤ F1 ∧ X₈ ≤ X₉ ∧ 0 ≤ X₉
t₀: f12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → f12(X₀, C1, D1, X₄, 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 ≤ C1 ∧ 0 ≤ X₀
t₅: f12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → f9(X₀, C1, 0, X₃, 0, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, D1, E1, F1, G1, K1, X₂₄, L1, M1, X₂₇) :|: 2 ≤ C1 ∧ 2 ≤ N1 ∧ 2 ≤ O1 ∧ 0 ≤ X₀ ∧ 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ 0 ≤ X₄ ∧ X₄ ≤ 0
t₂: f8(X₀, X₁, X₂, X₃, 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(X₀, C1, X₂, X₃, X₄, X₅, X₆, X₇, C1, 2, E1, F1, E1, X₁₃, X₁₄, D1, E1, G1, 2, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) :|: 2 ≤ C1
t₃: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → f9(X₀, C1, 0, X₃, 0, X₅, X₆, X₇, N1, L1, O1, R1, Q1, X₁₃, X₁₄, M1, P1, X₁₇, X₁₈, D1, E1, F1, G1, K1, S1, T1, U1, X₂₇) :|: C1 ≤ 0 ∧ H1 ≤ 0 ∧ I1 ≤ 0 ∧ J1 ≤ 0
t₆: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → f9(X₀, 1, K1, X₃, 0, X₅, X₆, X₇, N1, L1, O1, R1, Q1, X₁₃, X₁₄, M1, P1, X₁₇, X₁₈, C1, D1, E1, F1, G1, S1, T1, U1, X₂₇) :|: 0 ≤ X₁₁ ∧ X₁₁ ≤ 0

Preprocessing

Eliminate variables [M1; P1; S1; T1; U1; 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 ∧ 0 ≤ X₂ for location f9

Found invariant X₄ ≤ X₃ ∧ 2 ≤ X₄ ∧ 4 ≤ X₃+X₄ ∧ 2 ≤ X₃ for location f1

Found invariant 2 ≤ X₄ for location f12

Problem after Preprocessing

Start: f8
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, N1, O1, Q1, R1
Locations: f1, f12, f8, f9
Transitions:
t₁₂: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f1(X₀, X₁, X₂, X₃, 1+X₄, X₆, C1) :|: 1+X₄ ≤ X₃ ∧ 0 ≤ X₄ ∧ 2 ≤ X₃ ∧ 2 ≤ X₄ ∧ 4 ≤ X₃+X₄ ∧ X₄ ≤ X₃
t₁₃: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f12(X₀, D1, X₅, G1, F1, K1, N1) :|: 2 ≤ C1 ∧ 2 ≤ Q1 ∧ C1 ≤ E1 ∧ 0 ≤ F1 ∧ Q1 ≤ F1 ∧ X₃ ≤ X₄ ∧ 0 ≤ X₄ ∧ 2 ≤ X₃ ∧ 2 ≤ X₄ ∧ 4 ≤ X₃+X₄ ∧ X₄ ≤ X₃
t₁₄: f12(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f12(X₀, D1, X₂, X₃, X₄, X₅, X₆) :|: 2 ≤ C1 ∧ 0 ≤ X₀ ∧ 2 ≤ X₄
t₁₅: f12(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f9(X₀, 0, 0, X₃, X₄, X₅, X₆) :|: 2 ≤ C1 ∧ 2 ≤ N1 ∧ 2 ≤ O1 ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₁ ≤ 0 ∧ 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ 2 ≤ X₄
t₁₆: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f1(X₀, X₁, X₂, C1, 2, E1, F1) :|: 2 ≤ C1
t₁₇: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f9(X₀, 0, 0, N1, L1, O1, R1) :|: C1 ≤ 0 ∧ H1 ≤ 0 ∧ I1 ≤ 0 ∧ J1 ≤ 0
t₁₈: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f9(X₀, K1, 0, N1, L1, O1, R1) :|: 0 ≤ X₆ ∧ X₆ ≤ 0

Found invariant X₂ ≤ 0 ∧ 0 ≤ X₂ for location f9

Found invariant X₄ ≤ 2 ∧ X₄ ≤ X₃ ∧ 2 ≤ X₄ ∧ 4 ≤ X₃+X₄ ∧ 2 ≤ X₃ for location f1

Found invariant X₄ ≤ X₃ ∧ 3 ≤ X₄ ∧ 6 ≤ X₃+X₄ ∧ 3 ≤ X₃ for location f1_v1

Found invariant 2 ≤ X₄ for location f12

Found invariant X₂ ≤ 0 ∧ 0 ≤ X₂ for location f9

Found invariant X₄ ≤ X₃ ∧ 2 ≤ X₄ ∧ 4 ≤ X₃+X₄ ∧ 2 ≤ X₃ for location f1

Found invariant 2 ≤ X₄ for location f12

Found invariant 2 ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 0 ≤ X₀ for location f12_v1

All Bounds

Timebounds

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