Initial Problem

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars:
Locations: eval_foo_bb0_in, eval_foo_bb1_in, eval_foo_bb2_in, eval_foo_bb3_in, eval_foo_bb4_in, eval_foo_bb5_in, eval_foo_start, eval_foo_stop
Transitions:
t₁: eval_foo_bb0_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(0, 100, X₂, X₃)
t₂: eval_foo_bb1_in(X₀, X₁, X₂, X₃) → eval_foo_bb2_in(X₀, X₁, X₂, X₃) :|: 1+X₀ ≤ X₁
t₃: eval_foo_bb1_in(X₀, X₁, X₂, X₃) → eval_foo_bb5_in(X₀, X₁, X₂, X₃) :|: X₁ ≤ X₀
t₄: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb3_in(X₀, X₁, X₂, X₃) :|: 52 ≤ X₁
t₅: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb4_in(X₀, X₁, X₂, X₃) :|: X₁ ≤ 51
t₆: eval_foo_bb3_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(1+X₀, X₁-1, X₂, X₃)
t₇: eval_foo_bb4_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₀-1, 1+X₁, X₂, X₃)
t₈: eval_foo_bb5_in(X₀, X₁, X₂, X₃) → eval_foo_stop(X₀, X₁, X₂, X₃)
t₀: eval_foo_start(X₀, X₁, X₂, X₃) → eval_foo_bb0_in(X₀, X₁, X₂, X₃)

Preprocessing

Eliminate variables [X₂; X₃] that do not contribute to the problem

Found invariant X₁ ≤ 50 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 100 ∧ 100 ≤ X₀+X₁ ∧ 50 ≤ X₀ for location eval_foo_bb5_in

Found invariant X₁ ≤ 100 ∧ X₁ ≤ 100+X₀ ∧ X₀+X₁ ≤ 100 ∧ 50 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 49 ∧ 0 ≤ X₀ for location eval_foo_bb2_in

Found invariant X₁ ≤ 100 ∧ X₁ ≤ 100+X₀ ∧ X₀+X₁ ≤ 100 ∧ 100 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb1_in

Found invariant X₁ ≤ 50 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 100 ∧ 100 ≤ X₀+X₁ ∧ 50 ≤ X₀ for location eval_foo_stop

Found invariant X₁ ≤ 100 ∧ X₁ ≤ 100+X₀ ∧ X₀+X₁ ≤ 100 ∧ 52 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 4+X₀ ≤ X₁ ∧ X₀ ≤ 48 ∧ 0 ≤ X₀ for location eval_foo_bb3_in

Found invariant X₁ ≤ 51 ∧ X₁ ≤ 2+X₀ ∧ X₀+X₁ ≤ 100 ∧ 51 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 2+X₀ ≤ X₁ ∧ X₀ ≤ 49 ∧ 49 ≤ X₀ for location eval_foo_bb4_in

Cut unsatisfiable transition [t₁₉: eval_foo_bb1_in→eval_foo_bb5_in]

Cut unreachable locations [eval_foo_bb5_in; eval_foo_stop] from the program graph

Problem after Preprocessing

Start: eval_foo_start
Program_Vars: X₀, X₁
Temp_Vars:
Locations: eval_foo_bb0_in, eval_foo_bb1_in, eval_foo_bb2_in, eval_foo_bb3_in, eval_foo_bb4_in, eval_foo_start
Transitions:
t₁₇: eval_foo_bb0_in(X₀, X₁) → eval_foo_bb1_in(0, 100)
t₁₈: eval_foo_bb1_in(X₀, X₁) → eval_foo_bb2_in(X₀, X₁) :|: 1+X₀ ≤ X₁ ∧ X₁ ≤ 100+X₀ ∧ X₀+X₁ ≤ 100 ∧ X₁ ≤ 100 ∧ 100 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₂₀: eval_foo_bb2_in(X₀, X₁) → eval_foo_bb3_in(X₀, X₁) :|: 52 ≤ X₁ ∧ X₁ ≤ 100+X₀ ∧ X₀+X₁ ≤ 100 ∧ X₁ ≤ 100 ∧ X₀ ≤ 49 ∧ 1+X₀ ≤ X₁ ∧ 50 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₂₁: eval_foo_bb2_in(X₀, X₁) → eval_foo_bb4_in(X₀, X₁) :|: X₁ ≤ 51 ∧ X₁ ≤ 100+X₀ ∧ X₀+X₁ ≤ 100 ∧ X₁ ≤ 100 ∧ X₀ ≤ 49 ∧ 1+X₀ ≤ X₁ ∧ 50 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₂₂: eval_foo_bb3_in(X₀, X₁) → eval_foo_bb1_in(1+X₀, X₁-1) :|: X₁ ≤ 100+X₀ ∧ X₀+X₁ ≤ 100 ∧ X₁ ≤ 100 ∧ X₀ ≤ 48 ∧ 4+X₀ ≤ X₁ ∧ 52 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₂₃: eval_foo_bb4_in(X₀, X₁) → eval_foo_bb1_in(X₀-1, 1+X₁) :|: X₀+X₁ ≤ 100 ∧ X₁ ≤ 51 ∧ X₀ ≤ 49 ∧ X₁ ≤ 2+X₀ ∧ 2+X₀ ≤ X₁ ∧ 49 ≤ X₀ ∧ 51 ≤ X₁ ∧ 100 ≤ X₀+X₁
t₂₅: eval_foo_start(X₀, X₁) → eval_foo_bb0_in(X₀, X₁)

Found invariant X₁ ≤ 99 ∧ X₁ ≤ 98+X₀ ∧ X₀+X₁ ≤ 100 ∧ 52 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 4+X₀ ≤ X₁ ∧ X₀ ≤ 48 ∧ 1 ≤ X₀ for location eval_foo_bb3_in_v2

Found invariant X₁ ≤ 99 ∧ X₁ ≤ 98+X₀ ∧ X₀+X₁ ≤ 100 ∧ 51 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 2+X₀ ≤ X₁ ∧ X₀ ≤ 49 ∧ 1 ≤ X₀ for location eval_foo_bb1_in_v1

Found invariant X₁ ≤ 51 ∧ X₁ ≤ 2+X₀ ∧ X₀+X₁ ≤ 100 ∧ 51 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 2+X₀ ≤ X₁ ∧ X₀ ≤ 49 ∧ 49 ≤ X₀ for location eval_foo_bb1_in_v3

Found invariant X₁ ≤ 52 ∧ X₁ ≤ 4+X₀ ∧ X₀+X₁ ≤ 100 ∧ 52 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 4+X₀ ≤ X₁ ∧ X₀ ≤ 48 ∧ 48 ≤ X₀ for location eval_foo_bb1_in_v2

Found invariant X₁ ≤ 51 ∧ X₁ ≤ 2+X₀ ∧ X₀+X₁ ≤ 100 ∧ 51 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 2+X₀ ≤ X₁ ∧ X₀ ≤ 49 ∧ 49 ≤ X₀ for location eval_foo_bb2_in_v4

Found invariant X₁ ≤ 99 ∧ X₁ ≤ 98+X₀ ∧ X₀+X₁ ≤ 100 ∧ 51 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 2+X₀ ≤ X₁ ∧ X₀ ≤ 49 ∧ 1 ≤ X₀ for location eval_foo_bb2_in_v2

Found invariant X₁ ≤ 100 ∧ X₁ ≤ 100+X₀ ∧ X₀+X₁ ≤ 100 ∧ 100 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 100+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location eval_foo_bb1_in

Found invariant X₁ ≤ 100 ∧ X₁ ≤ 100+X₀ ∧ X₀+X₁ ≤ 100 ∧ 100 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 100+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location eval_foo_bb2_in_v1

Found invariant X₁ ≤ 52 ∧ X₁ ≤ 4+X₀ ∧ X₀+X₁ ≤ 100 ∧ 52 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 4+X₀ ≤ X₁ ∧ X₀ ≤ 48 ∧ 48 ≤ X₀ for location eval_foo_bb3_in_v3

Found invariant X₁ ≤ 51 ∧ X₁ ≤ 2+X₀ ∧ X₀+X₁ ≤ 100 ∧ 51 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 2+X₀ ≤ X₁ ∧ X₀ ≤ 49 ∧ 49 ≤ X₀ for location eval_foo_bb4_in_v1

Found invariant X₁ ≤ 52 ∧ X₁ ≤ 4+X₀ ∧ X₀+X₁ ≤ 100 ∧ 52 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 4+X₀ ≤ X₁ ∧ X₀ ≤ 48 ∧ 48 ≤ X₀ for location eval_foo_bb2_in_v3

Found invariant X₁ ≤ 100 ∧ X₁ ≤ 100+X₀ ∧ X₀+X₁ ≤ 100 ∧ 100 ≤ X₁ ∧ 100 ≤ X₀+X₁ ∧ 100+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location eval_foo_bb3_in_v1

Cut unsatisfiable transition [t₅₂: eval_foo_bb2_in_v1→eval_foo_bb4_in_v1]

All Bounds

Timebounds

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

Costbounds

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

Sizebounds

t₁₇, X₀: 0 {O(1)}
t₁₇, X₁: 100 {O(1)}
t₁₈, X₀: 49 {O(1)}
t₁₈, X₁: 100 {O(1)}
t₂₀, X₀: 48 {O(1)}
t₂₀, X₁: 100 {O(1)}
t₂₁, X₀: 49 {O(1)}
t₂₁, X₁: 51 {O(1)}
t₂₂, X₀: 49 {O(1)}
t₂₂, X₁: 99 {O(1)}
t₂₃, X₀: 48 {O(1)}
t₂₃, X₁: 52 {O(1)}
t₂₅, X₀: X₀ {O(n)}
t₂₅, X₁: X₁ {O(n)}