Initial Problem

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: nondef.0
Locations: eval_foo_0, eval_foo_1, eval_foo_bb0_in, eval_foo_bb1_in, eval_foo_bb2_in, eval_foo_bb3_in, eval_foo_start, eval_foo_stop
Transitions:
t₃: eval_foo_0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_1(X₀, X₁, X₂, nondef.0, X₄, X₅, X₆)
t₄: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₅, X₆, 9, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ 0
t₅: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₅, X₆, 9, X₃, X₄, X₅, X₆) :|: 1 ≤ X₃
t₆: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₅, X₆, -9, X₃, X₄, X₅, X₆) :|: 0 ≤ X₃ ∧ X₃ ≤ 0
t₁: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_0(X₀, X₁, X₂, X₃, X₄, X₅, X₆)
t₇: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ 99 ∧ X₁ ≤ 99
t₈: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 100 ≤ X₀
t₉: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 100 ≤ X₁
t₁₀: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀+X₂, X₁-X₂, X₂, X₃, X₄, X₅, X₆)
t₁₁: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆)
t₀: eval_foo_start(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆)

Preprocessing

Eliminate variables [X₄] that do not contribute to the problem

Found invariant X₂ ≤ 9 ∧ X₁+X₂ ≤ 108 ∧ X₀+X₂ ≤ 108 ∧ X₁ ≤ 99 ∧ X₀+X₁ ≤ 198 ∧ X₀ ≤ 99 for location eval_foo_bb2_in

Found invariant X₂ ≤ 9 for location eval_foo_bb1_in

Found invariant X₂ ≤ 9 for location eval_foo_stop

Found invariant X₂ ≤ 9 for location eval_foo_bb3_in

Problem after Preprocessing

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars: nondef.0
Locations: eval_foo_0, eval_foo_1, eval_foo_bb0_in, eval_foo_bb1_in, eval_foo_bb2_in, eval_foo_bb3_in, eval_foo_start, eval_foo_stop
Transitions:
t₂₂: eval_foo_0(X₀, X₁, X₂, X₃, X₄, X₅) → eval_foo_1(X₀, X₁, X₂, nondef.0, X₄, X₅)
t₂₃: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_foo_bb1_in(X₄, X₅, 9, X₃, X₄, X₅) :|: 1+X₃ ≤ 0
t₂₄: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_foo_bb1_in(X₄, X₅, 9, X₃, X₄, X₅) :|: 1 ≤ X₃
t₂₅: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_foo_bb1_in(X₄, X₅, -9, X₃, X₄, X₅) :|: 0 ≤ X₃ ∧ X₃ ≤ 0
t₂₆: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_foo_0(X₀, X₁, X₂, X₃, X₄, X₅)
t₂₇: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₀ ≤ 99 ∧ X₁ ≤ 99 ∧ X₂ ≤ 9
t₂₈: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅) :|: 100 ≤ X₀ ∧ X₂ ≤ 9
t₂₉: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅) :|: 100 ≤ X₁ ∧ X₂ ≤ 9
t₃₀: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_foo_bb1_in(X₀+X₂, X₁-X₂, X₂, X₃, X₄, X₅) :|: X₀+X₁ ≤ 198 ∧ X₀+X₂ ≤ 108 ∧ X₁+X₂ ≤ 108 ∧ X₀ ≤ 99 ∧ X₁ ≤ 99 ∧ X₂ ≤ 9
t₃₁: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_foo_stop(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₂ ≤ 9
t₃₂: eval_foo_start(X₀, X₁, X₂, X₃, X₄, X₅) → eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅)

Found invariant X₅ ≤ 99 ∧ X₄+X₅ ≤ 198 ∧ X₅ ≤ 108+X₂ ∧ X₂+X₅ ≤ 108 ∧ X₁+X₅ ≤ 207 ∧ X₀+X₅ ≤ 207 ∧ X₄ ≤ 99 ∧ X₄ ≤ 108+X₂ ∧ X₂+X₄ ≤ 108 ∧ X₁+X₄ ≤ 207 ∧ X₀+X₄ ≤ 207 ∧ X₂ ≤ 9 ∧ X₁+X₂ ≤ 99 ∧ X₀+X₂ ≤ 117 ∧ 0 ≤ 9+X₂ ∧ X₁ ≤ 117+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 108 ∧ X₀+X₁ ≤ 198 ∧ X₀ ≤ 108 for location eval_foo_bb1_in_v1

Found invariant X₂ ≤ 9 ∧ 0 ≤ 9+X₂ for location eval_foo_stop

Found invariant X₂ ≤ 9 ∧ 0 ≤ 9+X₂ for location eval_foo_bb3_in

Found invariant X₅ ≤ 99 ∧ X₄+X₅ ≤ 198 ∧ X₅ ≤ 108+X₂ ∧ X₂+X₅ ≤ 108 ∧ X₁+X₅ ≤ 198 ∧ X₀+X₅ ≤ 198 ∧ X₄ ≤ 99 ∧ X₄ ≤ 108+X₂ ∧ X₂+X₄ ≤ 108 ∧ X₁+X₄ ≤ 198 ∧ X₀+X₄ ≤ 198 ∧ X₂ ≤ 9 ∧ X₁+X₂ ≤ 99 ∧ X₀+X₂ ≤ 108 ∧ 0 ≤ 9+X₂ ∧ X₁ ≤ 108+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 99 ∧ X₀+X₁ ≤ 198 ∧ X₀ ≤ 99 for location eval_foo_bb2_in_v2

Found invariant X₅ ≤ X₁ ∧ X₁ ≤ X₅ ∧ X₄ ≤ X₀ ∧ X₀ ≤ X₄ ∧ X₂ ≤ 9 ∧ 0 ≤ 9+X₂ for location eval_foo_bb1_in

Found invariant X₅ ≤ 99 ∧ X₄+X₅ ≤ 198 ∧ X₅ ≤ 108+X₂ ∧ X₂+X₅ ≤ 108 ∧ X₅ ≤ X₁ ∧ X₁+X₅ ≤ 198 ∧ X₀+X₅ ≤ 198 ∧ X₁ ≤ X₅ ∧ X₄ ≤ 99 ∧ X₄ ≤ 108+X₂ ∧ X₂+X₄ ≤ 108 ∧ X₁+X₄ ≤ 198 ∧ X₄ ≤ X₀ ∧ X₀+X₄ ≤ 198 ∧ X₀ ≤ X₄ ∧ X₂ ≤ 9 ∧ X₁+X₂ ≤ 108 ∧ X₀+X₂ ≤ 108 ∧ 0 ≤ 9+X₂ ∧ X₁ ≤ 108+X₂ ∧ X₀ ≤ 108+X₂ ∧ X₁ ≤ 99 ∧ X₀+X₁ ≤ 198 ∧ X₀ ≤ 99 for location eval_foo_bb2_in_v1

All Bounds

Timebounds

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

Costbounds

Overall costbound: inf {Infinity}
t₂₂: 1 {O(1)}
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₃₁: 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)}
t₂₃, X₀: X₄ {O(n)}
t₂₃, X₁: X₅ {O(n)}
t₂₃, X₂: 9 {O(1)}
t₂₃, X₄: X₄ {O(n)}
t₂₃, X₅: X₅ {O(n)}
t₂₄, X₀: X₄ {O(n)}
t₂₄, X₁: X₅ {O(n)}
t₂₄, X₂: 9 {O(1)}
t₂₄, X₄: X₄ {O(n)}
t₂₄, X₅: X₅ {O(n)}
t₂₅, X₀: X₄ {O(n)}
t₂₅, X₁: X₅ {O(n)}
t₂₅, X₂: 9 {O(1)}
t₂₅, X₃: 0 {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₂: 27 {O(1)}
t₂₇, X₄: 3⋅X₄ {O(n)}
t₂₇, X₅: 3⋅X₅ {O(n)}
t₂₈, X₂: 54 {O(1)}
t₂₈, X₄: 6⋅X₄ {O(n)}
t₂₈, X₅: 6⋅X₅ {O(n)}
t₂₉, X₂: 54 {O(1)}
t₂₉, X₄: 6⋅X₄ {O(n)}
t₂₉, X₅: 6⋅X₅ {O(n)}
t₃₀, X₂: 27 {O(1)}
t₃₀, X₄: 3⋅X₄ {O(n)}
t₃₀, X₅: 3⋅X₅ {O(n)}
t₃₁, X₂: 108 {O(1)}
t₃₁, X₄: 12⋅X₄ {O(n)}
t₃₁, X₅: 12⋅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)}