Initial Problem

Start: f33
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₃₁
Temp_Vars: G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1
Locations: f16, f17, f18, f21, f22, f23, f25, f3, f33
Transitions:
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₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f16(1+H1, X₁, X₂, X₃, X₄, G1, G1, G1, G1, 1+L1, G1, X₁₁, X₁₂, X₁₃, X₁₄, J1, K1, X₁₇, X₁₈, X₁₉, I1, N1, O1, P1, Q1, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+X₉ ≤ X₁₆ ∧ 0 ≤ H1 ∧ 0 ≤ M1 ∧ 0 ≤ 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₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f18(G1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, K1, X₁₀, X₁₁, 0, X₁₃, 0, H1, J1, 0, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, L1, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 0 ≤ G1 ∧ 0 ≤ I1 ∧ 0 ≤ 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₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f3(G1, N1, X₂, X₃, X₄, X₅, X₆, X₇, X₈, I1, J1, Q1, 0, X₁₃, H1, K1, L1, M1, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, V1, O1, P1, T1, U1, X₃₀, X₃₁) :|: 1 ≤ O1 ∧ 0 ≤ R1 ∧ 0 ≤ S1 ∧ 0 ≤ 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₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f3(G1, N1, X₂, X₃, X₄, X₅, X₆, X₇, X₈, I1, J1, Q1, 0, X₁₃, H1, K1, L1, M1, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, V1, O1, P1, T1, U1, X₃₀, X₃₁) :|: 1+O1 ≤ 0 ∧ 0 ≤ R1 ∧ 0 ≤ S1 ∧ 0 ≤ X₀ ∧ X₁₆ ≤ X₉
t₁₃: f23(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, 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(H1, X₁, X₂, X₃, X₄, G1, G1, G1, G1, 1+H1, G1, X₁₁, X₁₂, X₁₃, X₁₄, J1, K1, X₁₇, X₁₈, X₁₉, L1, I1, N1, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, O1, P1) :|: 1 ≤ Q1
t₆: f23(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, 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₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, K1, 0, X₁₁, 0, X₁₃, G1, H1, J1, G1, L1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1 ≤ G1 ∧ I1 ≤ 0
t₇: f23(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, 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₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, K1, 0, X₁₁, 0, X₁₃, G1, H1, J1, G1, L1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+G1 ≤ 0 ∧ I1 ≤ 0
t₈: f23(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f21(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, G1, K1, 0, X₁₁, 0, X₁₃, 0, H1, J1, 0, L1, 0, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: I1 ≤ 0
t₃: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, 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₃, G1, H1, H1, H1, H1, 1+X₉, H1, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁)
t₄: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, 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(1+H1, X₁, X₂, X₃, X₄, G1, G1, G1, G1, 1+X₉, G1, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 0 ≤ H1 ∧ 0 ≤ X₀
t₅: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f22(G1, X₁₁, 0, 0, X₄, X₅, X₆, X₇, 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 ≤ H1 ∧ 1 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₁ ≤ 0
t₁: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f25(G1, 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₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1 ≤ G1 ∧ 1 ≤ X₀ ∧ 1 ≤ X₁
t₂: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f25(G1, 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₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1 ≤ G1 ∧ 1 ≤ X₀ ∧ 1+X₁ ≤ 0
t₀: f33(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁)

Preprocessing

Cut unreachable locations [f17; f21; f23] from the program graph

Eliminate variables [P1; T1; U1; V1; X₂; X₃; X₄; 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 0 ≤ X₀ for location f18

Found invariant X₃ ≤ X₁ ∧ X₁ ≤ X₃ for location f22

Found invariant 1 ≤ X₀ for location f25

Problem after Preprocessing

Start: f33
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: G1, H1, I1, J1, K1, L1, M1, N1, O1, Q1, R1, S1
Locations: f16, f18, f22, f25, f3, f33
Transitions:
t₂₃: f16(X₀, X₁, X₂, X₃, X₄) → f16(1+H1, X₁, 1+L1, X₃, K1) :|: 1+X₂ ≤ X₄ ∧ 0 ≤ H1 ∧ 0 ≤ M1 ∧ 0 ≤ X₀
t₂₄: f16(X₀, X₁, X₂, X₃, X₄) → f18(G1, X₁, K1, X₃, J1) :|: 0 ≤ G1 ∧ 0 ≤ I1 ∧ 0 ≤ X₀ ∧ X₄ ≤ X₂
t₂₅: f16(X₀, X₁, X₂, X₃, X₄) → f3(G1, N1, I1, Q1, L1) :|: 1 ≤ O1 ∧ 0 ≤ R1 ∧ 0 ≤ S1 ∧ 0 ≤ X₀ ∧ X₄ ≤ X₂
t₂₆: f16(X₀, X₁, X₂, X₃, X₄) → f3(G1, N1, I1, Q1, L1) :|: 1+O1 ≤ 0 ∧ 0 ≤ R1 ∧ 0 ≤ S1 ∧ 0 ≤ X₀ ∧ X₄ ≤ X₂
t₂₇: f3(X₀, X₁, X₂, X₃, X₄) → f16(X₂, X₁, 1+X₂, X₃, X₄)
t₂₈: f3(X₀, X₁, X₂, X₃, X₄) → f16(1+H1, X₁, 1+X₂, X₃, X₄) :|: 0 ≤ H1 ∧ 0 ≤ X₀
t₂₉: f3(X₀, X₁, X₂, X₃, X₄) → f22(G1, X₃, X₂, X₃, X₄) :|: 1 ≤ H1 ∧ 1 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₁ ≤ 0
t₃₀: f3(X₀, X₁, X₂, X₃, X₄) → f25(G1, X₁, X₂, X₃, X₄) :|: 1 ≤ G1 ∧ 1 ≤ X₀ ∧ 1 ≤ X₁
t₃₁: f3(X₀, X₁, X₂, X₃, X₄) → f25(G1, X₁, X₂, X₃, X₄) :|: 1 ≤ G1 ∧ 1 ≤ X₀ ∧ 1+X₁ ≤ 0
t₃₂: f33(X₀, X₁, X₂, X₃, X₄) → f3(X₀, X₁, X₂, X₃, X₄)

Cut unreachable locations [f16] from the program graph

Found invariant 0 ≤ X₀ for location f18

Found invariant 1 ≤ X₀ for location f16_v1

Found invariant X₂ ≤ 1+X₀ ∧ 1+X₀ ≤ X₂ for location f16_v2

Found invariant X₃ ≤ X₁ ∧ X₁ ≤ X₃ for location f22

Found invariant 1 ≤ X₀ for location f25

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₂₃: inf {Infinity}
t₂₄: 1 {O(1)}
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₂₄: 1 {O(1)}
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₄: X₄ {O(n)}