Initial Problem

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇
Temp_Vars: nondef.0
Locations: eval_foo_2, eval_foo_3, 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₁, X₂, nondef.0, X₄, X₅, X₆, X₇)
t₉: eval_foo_3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb1_in(1+X₂+X₃, 10, 1+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₁ ∧ X₂ ≤ X₀ ∧ 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_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb3_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₇) :|: 1+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₁ ∧ X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ 1+X₀ ≤ X₁ for location eval_foo_2

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

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

Problem after Preprocessing

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: nondef.0
Locations: eval_foo_2, eval_foo_3, 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₁, X₂, nondef.0, X₄, X₅, X₆) :|: 1+X₀ ≤ X₁ ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ X₀ ≤ X₂
t₂₁: eval_foo_3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(1+X₂+X₃, 10, 1+X₂+X₃, X₃, X₄, X₅, X₆) :|: 1+X₀ ≤ X₁ ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 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₁ ∧ X₂ ≤ X₀ ∧ 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_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_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₆) :|: 1+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₁ ∧ 1+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₆)

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

Found invariant 1+X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₄ ≤ X₆ ∧ 1+X₄ ≤ X₅ ∧ X₁ ≤ 10 ∧ 10 ≤ X₁ for location eval_foo_bb1_in_v1

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

Found invariant 1+X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₄ ≤ X₆ ∧ 1+X₄ ≤ X₅ ∧ X₂ ≤ 9 ∧ 1+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 19 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 18 ∧ X₀ ≤ X₂ ∧ X₁ ≤ 10 ∧ X₀+X₁ ≤ 19 ∧ 10 ≤ X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 9 for location eval_foo_bb2_in_v2

Found invariant 1+X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₄ ≤ X₆ ∧ 1+X₄ ≤ X₅ ∧ X₂ ≤ 9 ∧ 1+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 19 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 18 ∧ X₀ ≤ X₂ ∧ X₁ ≤ 10 ∧ X₀+X₁ ≤ 19 ∧ 10 ≤ X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 9 for location eval_foo_2_v2

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

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

Found invariant 1+X₆ ≤ X₅ ∧ X₆ ≤ X₄ ∧ X₄ ≤ X₆ ∧ 1+X₄ ≤ X₅ ∧ X₂ ≤ 9 ∧ 1+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 19 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 18 ∧ X₀ ≤ X₂ ∧ X₁ ≤ 10 ∧ X₀+X₁ ≤ 19 ∧ 10 ≤ X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 9 for location eval_foo_3_v2

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₂₀: inf {Infinity}
t₂₁: inf {Infinity}
t₂₂: 1 {O(1)}
t₂₃: inf {Infinity}
t₂₄: 1 {O(1)}
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₂₀: inf {Infinity}
t₂₁: inf {Infinity}
t₂₂: 1 {O(1)}
t₂₃: inf {Infinity}
t₂₄: 1 {O(1)}
t₂₅: 1 {O(1)}
t₂₆: 1 {O(1)}
t₂₇: inf {Infinity}
t₂₈: 1 {O(1)}
t₂₉: 1 {O(1)}

Sizebounds

t₂₀, X₁: X₅+10 {O(n)}
t₂₀, X₄: X₄ {O(n)}
t₂₀, X₅: X₅ {O(n)}
t₂₀, X₆: X₆ {O(n)}
t₂₁, X₁: 10 {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₅: X₅ {O(n)}
t₂₂, X₆: X₆ {O(n)}
t₂₃, X₁: X₅+10 {O(n)}
t₂₃, X₄: X₄ {O(n)}
t₂₃, X₅: X₅ {O(n)}
t₂₃, X₆: X₆ {O(n)}
t₂₄, X₁: X₅+10 {O(n)}
t₂₄, X₄: 2⋅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)}
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₅+10 {O(n)}
t₂₇, X₄: X₄ {O(n)}
t₂₇, X₅: X₅ {O(n)}
t₂₇, X₆: X₆ {O(n)}
t₂₈, X₁: 3⋅X₅+10 {O(n)}
t₂₈, X₄: 4⋅X₄ {O(n)}
t₂₈, X₅: 4⋅X₅ {O(n)}
t₂₈, X₆: 4⋅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)}