Initial Problem

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: nondef.0, nondef.1
Locations: eval_foo_0, eval_foo_1, 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_0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_1(X₀, X₁, nondef.0, X₃, X₄, X₅, X₆)
t₄: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_2(X₀, X₁, X₂, -X₂, X₄, X₅, X₆)
t₆: eval_foo_2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_3(X₀, X₁, X₂, X₃, nondef.1, X₅, X₆)
t₇: eval_foo_3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₃, -X₄, X₂, X₃, X₄, X₅, X₆)
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₆) :|: 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_bb1_in(1+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₅; X₆] that do not contribute to the problem

Found invariant X₂+X₃ ≤ 0 ∧ 0 ≤ X₂+X₃ for location eval_foo_2

Found invariant X₂+X₃ ≤ 0 ∧ X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₂+X₃ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₁ for location eval_foo_stop

Found invariant X₂+X₃ ≤ 0 ∧ X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₂+X₃ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₁ for location eval_foo_bb3_in

Found invariant X₂+X₃ ≤ 0 ∧ 0 ≤ X₂+X₃ for location eval_foo_3

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

Found invariant X₂+X₃ ≤ 0 ∧ X₃ ≤ X₀ ∧ 0 ≤ X₂+X₃ ∧ 0 ≤ X₀+X₂ for location eval_foo_bb1_in

Problem after Preprocessing

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

Found invariant 1 ≤ X₃+X₄ ∧ 1+X₂ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ X₂+X₃ ≤ 0 ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₂+X₃ ∧ 1 ≤ X₀+X₂ for location eval_foo_bb1_in_v1

Found invariant X₂+X₃ ≤ 0 ∧ 0 ≤ X₂+X₃ for location eval_foo_2

Found invariant 0 ≤ X₁+X₄ ∧ X₂+X₃ ≤ 0 ∧ X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₂+X₃ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₁ for location eval_foo_stop

Found invariant 0 ≤ X₁+X₄ ∧ X₂+X₃ ≤ 0 ∧ X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₂+X₃ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₁ for location eval_foo_bb3_in

Found invariant X₂+X₃ ≤ 0 ∧ 0 ≤ X₂+X₃ for location eval_foo_3

Found invariant 1 ≤ X₃+X₄ ∧ 1+X₂ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ X₂+X₃ ≤ 0 ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₂+X₃ ∧ 1 ≤ X₀+X₂ ∧ 1+X₁ ≤ X₀ for location eval_foo_bb2_in_v2

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

Found invariant X₁+X₄ ≤ 0 ∧ 1 ≤ X₃+X₄ ∧ 1+X₂ ≤ X₄ ∧ 0 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ X₂+X₃ ≤ 0 ∧ X₃ ≤ X₀ ∧ 0 ≤ X₂+X₃ ∧ 1+X₁ ≤ X₃ ∧ X₀ ≤ X₃ ∧ 1+X₁+X₂ ≤ 0 ∧ X₀+X₂ ≤ 0 ∧ 0 ≤ X₀+X₂ ∧ 1+X₁ ≤ X₀ 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₂₈: 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₂₈: 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₃: X₃ {O(n)}
t₃₀, X₄: X₄ {O(n)}