Initial Problem

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇
Temp_Vars: nondef.0, nondef.1
Locations: eval_foo_2, eval_foo_3, eval_foo_4, eval_foo_5, 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_2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_3(X₀, X₁, nondef.0, X₃, X₄, X₅, X₆, X₇)
t₇: eval_foo_3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_4(X₀, X₁, X₂, X₀-X₂, X₄, X₅, X₆, X₇)
t₉: eval_foo_4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_5(X₀, X₁, X₂, X₃, nondef.1, X₅, X₆, X₇)
t₁₀: eval_foo_5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb1_in(X₃, 1+X₁+X₄, X₂, X₃, X₄, X₅, X₆, X₇)
t₁: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb1_in(X₅, X₆, X₂, X₃, X₄, X₅, X₆, X₇)
t₂: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₁ ≤ X₀
t₃: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₁
t₄: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₁₁: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₀: eval_foo_start(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)

Preprocessing

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

Found invariant 1+X₁ ≤ X₀ for location eval_foo_2

Found invariant X₀ ≤ X₁ for location eval_foo_stop

Found invariant X₀ ≤ X₁ for location eval_foo_bb3_in

Found invariant 1+X₁ ≤ X₀ for location eval_foo_3

Found invariant 1+X₁ ≤ X₀ for location eval_foo_5

Found invariant 1+X₁ ≤ X₀ for location eval_foo_bb2_in

Found invariant 1+X₁ ≤ X₀ for location eval_foo_4

Problem after Preprocessing

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: nondef.0, nondef.1
Locations: eval_foo_2, eval_foo_3, eval_foo_4, eval_foo_5, 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_2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_3(X₀, X₁, nondef.0, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₀
t₂₂: eval_foo_3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_4(X₀, X₁, X₂, X₀-X₂, X₄, X₅, X₆) :|: 1+X₁ ≤ X₀
t₂₃: eval_foo_4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_5(X₀, X₁, X₂, X₃, nondef.1, X₅, X₆) :|: 1+X₁ ≤ X₀
t₂₄: eval_foo_5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₃, 1+X₁+X₄, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₀
t₂₅: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(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₆) :|: 1+X₁ ≤ X₀
t₂₇: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₁
t₂₈: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₀
t₂₉: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_stop(X₀, X₁, 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₆)

Found invariant 1+X₆ ≤ X₅ ∧ X₆ ≤ X₁ ∧ 1+X₆ ≤ X₀ ∧ X₁ ≤ X₆ ∧ X₅ ≤ X₀ ∧ 1+X₁ ≤ X₅ ∧ X₀ ≤ X₅ ∧ 1+X₁ ≤ X₀ for location eval_foo_3_v1

Found invariant 1+X₆ ≤ X₅ ∧ 1+X₁ ≤ X₀ for location eval_foo_4_v1

Found invariant 1+X₆ ≤ X₅ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃ for location eval_foo_bb1_in_v1

Found invariant 1+X₆ ≤ X₅ ∧ X₆ ≤ X₁ ∧ 1+X₆ ≤ X₀ ∧ X₁ ≤ X₆ ∧ X₅ ≤ X₀ ∧ 1+X₁ ≤ X₅ ∧ X₀ ≤ X₅ ∧ 1+X₁ ≤ X₀ for location eval_foo_2_v1

Found invariant 1+X₆ ≤ X₅ ∧ 1+X₁ ≤ X₀ for location eval_foo_5_v1

Found invariant X₀ ≤ X₁ for location eval_foo_stop

Found invariant X₀ ≤ X₁ for location eval_foo_bb3_in

Found invariant 1+X₆ ≤ X₅ ∧ X₃ ≤ X₀ ∧ 1+X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ 1+X₁ ≤ X₀ for location eval_foo_bb2_in_v2

Found invariant 1+X₆ ≤ X₅ ∧ X₃ ≤ X₀ ∧ 1+X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ 1+X₁ ≤ X₀ for location eval_foo_2_v2

Found invariant X₆ ≤ X₁ ∧ X₁ ≤ X₆ ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₅ for location eval_foo_bb1_in

Found invariant 1+X₆ ≤ X₅ ∧ X₆ ≤ X₁ ∧ 1+X₆ ≤ X₀ ∧ X₁ ≤ X₆ ∧ X₅ ≤ X₀ ∧ 1+X₁ ≤ X₅ ∧ X₀ ≤ X₅ ∧ 1+X₁ ≤ X₀ for location eval_foo_bb2_in_v1

Found invariant 1+X₆ ≤ X₅ ∧ X₃ ≤ X₀ ∧ 1+X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ 1+X₁ ≤ X₀ for location eval_foo_3_v2

All Bounds

Timebounds

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

Costbounds

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