Initial Problem

Start: f0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇
Temp_Vars:
Locations: f0, f10, f18, f25, f33, f40, f48, f52
Transitions:
t₀: f0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f18(3, 3, 0, 3, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇)
t₁: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: X₂ ≤ X₀ ∧ X₀ ≤ 0
t₂: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f10(X₀, X₀+X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1 ≤ X₀ ∧ X₂ ≤ X₀
t₁₃: f10(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₁₇) :|: 1+X₀ ≤ X₂
t₃: f18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f25(X₀, X₁, X₂, X₃, X₃, X₃, -3, 4, 0, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇)
t₄: f25(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f25(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: X₈ ≤ X₆ ∧ X₆ ≤ 0
t₅: f25(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f25(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₆+X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1 ≤ X₆ ∧ X₈ ≤ X₆
t₁₂: f25(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f33(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₇, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+X₆ ≤ X₈
t₆: f33(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₁₀, 3, -6, 0, X₁₅, X₁₆, X₁₇)
t₇: f40(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₁₂ ≤ 0
t₈: f40(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₁₇) :|: 1 ≤ X₁₂ ∧ X₁₄ ≤ X₁₂
t₁₁: f40(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f48(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₃, X₁₇) :|: 1+X₁₂ ≤ X₁₄
t₉: f48(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₅ ≤ 4
t₁₀: f48(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₁₆) :|: 5 ≤ X₅

Preprocessing

Cut unreachable locations [f10] from the program graph

Cut unsatisfiable transition [t₄: f25→f25; t₅: f25→f25; t₇: f40→f40; t₁₁: f40→f48]

Cut unreachable locations [f48; f52] from the program graph

Eliminate variables [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 ∧ 3+X₃ ≤ X₂ ∧ X₂+X₃ ≤ 3 ∧ X₃ ≤ X₁ ∧ X₁+X₃ ≤ 0 ∧ X₃ ≤ 3+X₀ ∧ 3+X₀+X₃ ≤ 0 ∧ 0 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ X₂ ≤ 3+X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ 3+X₀+X₃ ∧ 3+X₀ ≤ X₃ ∧ X₂ ≤ 3 ∧ X₂ ≤ 3+X₁ ∧ X₁+X₂ ≤ 3 ∧ X₂ ≤ 6+X₀ ∧ X₀+X₂ ≤ 0 ∧ 3 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 3+X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 6+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ 3+X₀ ∧ 3+X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ 3+X₀+X₁ ∧ 3+X₀ ≤ X₁ ∧ 3+X₀ ≤ 0 ∧ 0 ≤ 3+X₀ for location f40

Found invariant X₁ ≤ 0 ∧ X₁ ≤ 3+X₀ ∧ 3+X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ 3+X₀+X₁ ∧ 3+X₀ ≤ X₁ ∧ 3+X₀ ≤ 0 ∧ 0 ≤ 3+X₀ for location f33

Found invariant X₁ ≤ 0 ∧ X₁ ≤ 3+X₀ ∧ 3+X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ 3+X₀+X₁ ∧ 3+X₀ ≤ X₁ ∧ 3+X₀ ≤ 0 ∧ 0 ≤ 3+X₀ for location f25

Problem after Preprocessing

Start: f0
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars:
Locations: f0, f18, f25, f33, f40
Transitions:
t₃₆: f0(X₀, X₁, X₂, X₃) → f18(X₀, X₁, X₂, X₃)
t₃₇: f18(X₀, X₁, X₂, X₃) → f25(-3, 0, X₂, X₃)
t₃₈: f25(X₀, X₁, X₂, X₃) → f33(X₀, X₁, X₂, X₃) :|: 1+X₀ ≤ X₁ ∧ 0 ≤ 3+X₀ ∧ 0 ≤ 3+X₀+X₁ ∧ X₁ ≤ 3+X₀ ∧ 3+X₀ ≤ 0 ∧ 3+X₀ ≤ X₁ ∧ 3+X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ X₁ ≤ 0
t₃₉: f33(X₀, X₁, X₂, X₃) → f40(X₀, X₁, 3, 0) :|: 0 ≤ 3+X₀ ∧ 0 ≤ 3+X₀+X₁ ∧ X₁ ≤ 3+X₀ ∧ 3+X₀ ≤ 0 ∧ 3+X₀ ≤ X₁ ∧ 3+X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ X₁ ≤ 0
t₄₀: f40(X₀, X₁, X₂, X₃) → f40(X₀, X₁, X₂, X₃) :|: 1 ≤ X₂ ∧ X₃ ≤ X₂ ∧ X₂ ≤ 6+X₀ ∧ 0 ≤ 3+X₀ ∧ 0 ≤ 3+X₀+X₁ ∧ X₁ ≤ 3+X₀ ∧ 0 ≤ 3+X₀+X₃ ∧ X₃ ≤ 3+X₀ ∧ X₂ ≤ 3+X₁ ∧ X₁+X₂ ≤ 3 ∧ X₂ ≤ 3 ∧ X₂ ≤ 3+X₃ ∧ X₂+X₃ ≤ 3 ∧ 3+X₀ ≤ 0 ∧ 3+X₀ ≤ X₁ ∧ 3+X₀+X₁ ≤ 0 ∧ 3+X₀ ≤ X₃ ∧ 3+X₀+X₃ ≤ 0 ∧ 3 ≤ X₁+X₂ ∧ 3+X₁ ≤ X₂ ∧ 3 ≤ X₂ ∧ 3 ≤ X₂+X₃ ∧ 3+X₃ ≤ X₂ ∧ 6+X₀ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀+X₂ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₃ ∧ X₃ ≤ X₁ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₃ ∧ X₁+X₃ ≤ 0 ∧ 0 ≤ X₃ ∧ X₃ ≤ 0

Found invariant X₃ ≤ 0 ∧ 3+X₃ ≤ X₂ ∧ X₂+X₃ ≤ 3 ∧ X₃ ≤ X₁ ∧ X₁+X₃ ≤ 0 ∧ X₃ ≤ 3+X₀ ∧ 3+X₀+X₃ ≤ 0 ∧ 0 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ X₂ ≤ 3+X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ 3+X₀+X₃ ∧ 3+X₀ ≤ X₃ ∧ X₂ ≤ 3 ∧ X₂ ≤ 3+X₁ ∧ X₁+X₂ ≤ 3 ∧ X₂ ≤ 6+X₀ ∧ X₀+X₂ ≤ 0 ∧ 3 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 3+X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 6+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ 3+X₀ ∧ 3+X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ 3+X₀+X₁ ∧ 3+X₀ ≤ X₁ ∧ 3+X₀ ≤ 0 ∧ 0 ≤ 3+X₀ for location f40_v1

Found invariant X₃ ≤ 0 ∧ 3+X₃ ≤ X₂ ∧ X₂+X₃ ≤ 3 ∧ X₃ ≤ X₁ ∧ X₁+X₃ ≤ 0 ∧ X₃ ≤ 3+X₀ ∧ 3+X₀+X₃ ≤ 0 ∧ 0 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ X₂ ≤ 3+X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ 3+X₀+X₃ ∧ 3+X₀ ≤ X₃ ∧ X₂ ≤ 3 ∧ X₂ ≤ 3+X₁ ∧ X₁+X₂ ≤ 3 ∧ X₂ ≤ 6+X₀ ∧ X₀+X₂ ≤ 0 ∧ 3 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 3+X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 6+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ 3+X₀ ∧ 3+X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ 3+X₀+X₁ ∧ 3+X₀ ≤ X₁ ∧ 3+X₀ ≤ 0 ∧ 0 ≤ 3+X₀ for location f40

Found invariant X₁ ≤ 0 ∧ X₁ ≤ 3+X₀ ∧ 3+X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ 3+X₀+X₁ ∧ 3+X₀ ≤ X₁ ∧ 3+X₀ ≤ 0 ∧ 0 ≤ 3+X₀ for location f33

Found invariant X₁ ≤ 0 ∧ X₁ ≤ 3+X₀ ∧ 3+X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ 3+X₀+X₁ ∧ 3+X₀ ≤ X₁ ∧ 3+X₀ ≤ 0 ∧ 0 ≤ 3+X₀ for location f25

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}

Costbounds

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

Sizebounds

t₃₆, X₀: X₀ {O(n)}
t₃₆, X₁: X₁ {O(n)}
t₃₆, X₂: X₂ {O(n)}
t₃₆, X₃: X₃ {O(n)}
t₃₇, X₀: 3 {O(1)}
t₃₇, X₁: 0 {O(1)}
t₃₇, X₂: X₂ {O(n)}
t₃₇, X₃: X₃ {O(n)}
t₃₈, X₀: 3 {O(1)}
t₃₈, X₁: 0 {O(1)}
t₃₈, X₂: X₂ {O(n)}
t₃₈, X₃: X₃ {O(n)}
t₃₉, X₀: 3 {O(1)}
t₃₉, X₁: 0 {O(1)}
t₃₉, X₂: 3 {O(1)}
t₃₉, X₃: 0 {O(1)}
t₄₀, X₀: 3 {O(1)}
t₄₀, X₁: 0 {O(1)}
t₄₀, X₂: 3 {O(1)}
t₄₀, X₃: 0 {O(1)}