Initial Problem
Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, 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_bb6_in, eval_foo_bb7_in, eval_foo_start, eval_foo_stop
Transitions:
t₁: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb1_in(0, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) :|: 0 ≤ X₅ ∧ 0 ≤ X₉ ∧ 0 ≤ X₁₀
t₂: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) :|: 1+X₁₀ ≤ 0
t₃: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) :|: 1+X₉ ≤ 0
t₄: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) :|: 1+X₅ ≤ 0
t₅: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb2_in(X₀, 0, X₂, X₀, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) :|: 1+X₀ ≤ X₁₀
t₆: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) :|: X₁₀ ≤ X₀
t₇: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) :|: 1+X₁ ≤ X₉
t₈: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) :|: X₉ ≤ X₁
t₉: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb4_in(X₀, X₁, X₃, X₃, 1+X₁, X₅, X₆, X₇, X₈, X₉, X₁₀)
t₁₁: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb2_in(X₀, X₄, X₂, X₂, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) :|: X₅ ≤ X₂
t₁₀: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) :|: 1+X₂ ≤ X₅
t₁₂: eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb4_in(X₀, X₁, 1+X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀)
t₁₃: eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb1_in(1+X₃, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀)
t₁₄: eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀)
t₀: eval_foo_start(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀) → eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀)
Preprocessing
Eliminate variables [X₆; X₇; X₈] that do not contribute to the problem
Found invariant 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₄+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₂+X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ X₄ ≤ X₆ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₂+X₆ ∧ 1 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ 1 ≤ X₃+X₅ ∧ 1+X₃ ≤ X₅ ∧ 1 ≤ X₂+X₅ ∧ 1+X₂ ≤ X₅ ∧ 1 ≤ X₁+X₅ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₅ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₃ ∧ 0 ≤ X₂+X₃ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb5_in
Found invariant 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb3_in
Found invariant 1 ≤ X₇ ∧ 1 ≤ X₆+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₃+X₆ ∧ 0 ≤ X₁+X₆ ∧ X₁ ≤ X₆ ∧ 0 ≤ X₀+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb2_in
Found invariant 0 ≤ X₇ ∧ 0 ≤ X₆+X₇ ∧ 0 ≤ X₅+X₇ ∧ 0 ≤ X₀+X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₀+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ for location eval_foo_bb1_in
Found invariant 1 ≤ X₇ ∧ 1 ≤ X₆+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ X₆ ≤ X₁ ∧ 0 ≤ X₆ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₃+X₆ ∧ 0 ≤ X₁+X₆ ∧ X₁ ≤ X₆ ∧ 0 ≤ X₀+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb6_in
Found invariant 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 1 ≤ X₅+X₇ ∧ 2 ≤ X₄+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₂+X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ X₄ ≤ X₆ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₂+X₆ ∧ 1 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ 0 ≤ X₅ ∧ 1 ≤ X₄+X₅ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₃ ∧ 0 ≤ X₂+X₃ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb4_in
Problem after Preprocessing
Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, 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_bb6_in, eval_foo_bb7_in, eval_foo_start, eval_foo_stop
Transitions:
t₂₉: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb1_in(0, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 ≤ X₅ ∧ 0 ≤ X₆ ∧ 0 ≤ X₇
t₃₀: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₇ ≤ 0
t₃₁: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₆ ≤ 0
t₃₂: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₅ ≤ 0
t₃₃: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb2_in(X₀, 0, X₂, X₀, X₄, X₅, X₆, X₇) :|: 1+X₀ ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀+X₆ ∧ 0 ≤ X₀+X₇ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₅+X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₆+X₇ ∧ 0 ≤ X₇
t₃₄: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₇ ≤ X₀ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀+X₆ ∧ 0 ≤ X₀+X₇ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₅+X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₆+X₇ ∧ 0 ≤ X₇
t₃₅: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₁ ≤ X₆ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆+X₇ ∧ 1 ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀+X₆ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₁+X₆ ∧ X₁ ≤ X₆ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₃+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₆
t₃₆: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ X₁ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆+X₇ ∧ 1 ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀+X₆ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₁+X₆ ∧ X₁ ≤ X₆ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₃+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₆
t₃₇: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb4_in(X₀, X₁, X₃, X₃, 1+X₁, X₅, X₆, X₇) :|: 1 ≤ X₀+X₆ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₅+X₆ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₅
t₃₈: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb2_in(X₀, X₄, X₂, X₂, X₄, X₅, X₆, X₇) :|: X₅ ≤ X₂ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₀+X₆ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₄ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₂+X₆ ∧ 1 ≤ X₂+X₇ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₄ ∧ 1 ≤ X₄+X₅ ∧ 1 ≤ X₅+X₆ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₆+X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ X₀ ≤ X₂ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₂ ∧ 0 ≤ X₂+X₃ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ X₄ ≤ X₆ ∧ 0 ≤ X₅
t₃₉: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₂ ≤ X₅ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₀+X₆ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₄ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₂+X₆ ∧ 1 ≤ X₂+X₇ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₄ ∧ 1 ≤ X₄+X₅ ∧ 1 ≤ X₅+X₆ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₆+X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ X₀ ≤ X₂ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₂ ∧ 0 ≤ X₂+X₃ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ X₄ ≤ X₆ ∧ 0 ≤ X₅
t₄₀: eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb4_in(X₀, X₁, 1+X₂, X₃, X₄, X₅, X₆, X₇) :|: X₄ ≤ 1+X₁ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₅ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₁+X₅ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₄ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₂+X₅ ∧ 1 ≤ X₂+X₆ ∧ 1 ≤ X₂+X₇ ∧ 1+X₂ ≤ X₅ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₃+X₅ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₃+X₇ ∧ 1+X₃ ≤ X₅ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₆+X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₂ ∧ 0 ≤ X₂+X₃ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₃ ∧ X₄ ≤ X₆
t₄₁: eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb1_in(1+X₃, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆+X₇ ∧ 1 ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀+X₆ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₁+X₆ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₆ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₃+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₆
t₄₂: eval_foo_bb7_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₇)
MPRF for transition t₃₃: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb2_in(X₀, 0, X₂, X₀, X₄, X₅, X₆, X₇) :|: 1+X₀ ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀+X₆ ∧ 0 ≤ X₀+X₇ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₅+X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₆+X₇ ∧ 0 ≤ X₇ of depth 1:
new bound:
X₇+1 {O(n)}
MPRF:
• eval_foo_bb1_in: [1+X₇-X₀]
• eval_foo_bb2_in: [X₇-X₃]
• eval_foo_bb3_in: [X₇-X₃]
• eval_foo_bb4_in: [X₇-X₂]
• eval_foo_bb5_in: [X₇-X₂]
• eval_foo_bb6_in: [X₇-X₃]
MPRF for transition t₃₆: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₆ ≤ X₁ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆+X₇ ∧ 1 ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀+X₆ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₁+X₆ ∧ X₁ ≤ X₆ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₃+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₆ of depth 1:
new bound:
X₇ {O(n)}
MPRF:
• eval_foo_bb1_in: [X₇-X₀]
• eval_foo_bb2_in: [X₇-X₀]
• eval_foo_bb3_in: [X₇-X₀]
• eval_foo_bb4_in: [X₇-X₀]
• eval_foo_bb5_in: [X₄+X₇-1-X₀-X₁]
• eval_foo_bb6_in: [X₇-1-X₀]
MPRF for transition t₃₉: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₂ ≤ X₅ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₀+X₆ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₄ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₂+X₆ ∧ 1 ≤ X₂+X₇ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₄ ∧ 1 ≤ X₄+X₅ ∧ 1 ≤ X₅+X₆ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₆+X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ X₀ ≤ X₂ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₂ ∧ 0 ≤ X₂+X₃ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ X₄ ≤ X₆ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₅+X₇ {O(n)}
MPRF:
• eval_foo_bb1_in: [X₅+X₇-X₀]
• eval_foo_bb2_in: [X₅+X₇-X₃]
• eval_foo_bb3_in: [X₅+X₇-X₃]
• eval_foo_bb4_in: [X₅+X₇-X₂]
• eval_foo_bb5_in: [X₅+X₇-1-X₂]
• eval_foo_bb6_in: [X₅+X₇-X₃]
MPRF for transition t₄₀: eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb4_in(X₀, X₁, 1+X₂, X₃, X₄, X₅, X₆, X₇) :|: X₄ ≤ 1+X₁ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₅ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₁+X₅ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₄ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₂+X₅ ∧ 1 ≤ X₂+X₆ ∧ 1 ≤ X₂+X₇ ∧ 1+X₂ ≤ X₅ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₃+X₅ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₃+X₇ ∧ 1+X₃ ≤ X₅ ∧ 1 ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₆+X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₂ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₂ ∧ 0 ≤ X₂+X₃ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₃ ∧ X₄ ≤ X₆ of depth 1:
new bound:
X₅ {O(n)}
MPRF:
• eval_foo_bb1_in: [X₅-X₀]
• eval_foo_bb2_in: [X₅-X₃]
• eval_foo_bb3_in: [X₅-X₃]
• eval_foo_bb4_in: [X₅-X₂]
• eval_foo_bb5_in: [X₅-X₂]
• eval_foo_bb6_in: [X₅-X₃]
MPRF for transition t₄₁: eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb1_in(1+X₃, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆+X₇ ∧ 1 ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀+X₆ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₁+X₆ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₆ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₃+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₆ of depth 1:
new bound:
X₇ {O(n)}
MPRF:
• eval_foo_bb1_in: [X₇-X₀]
• eval_foo_bb2_in: [X₇-X₀]
• eval_foo_bb3_in: [X₇-X₀]
• eval_foo_bb4_in: [X₇-X₀]
• eval_foo_bb5_in: [X₇-X₀]
• eval_foo_bb6_in: [X₇-X₀]
MPRF for transition t₃₅: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1+X₁ ≤ X₆ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆+X₇ ∧ 1 ≤ X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀+X₆ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₁+X₆ ∧ X₁ ≤ X₆ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₃+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₆ of depth 1:
new bound:
X₆⋅X₇+X₆+X₇+1 {O(n^2)}
MPRF:
• eval_foo_bb1_in: [1+X₆]
• eval_foo_bb2_in: [1+X₆-X₁]
• eval_foo_bb3_in: [X₆-X₁]
• eval_foo_bb4_in: [X₆-X₁]
• eval_foo_bb5_in: [X₆-X₁]
• eval_foo_bb6_in: [X₆-X₁]
MPRF for transition t₃₇: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb4_in(X₀, X₁, X₃, X₃, 1+X₁, X₅, X₆, X₇) :|: 1 ≤ X₀+X₆ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₅+X₆ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₆⋅X₇+X₆ {O(n^2)}
MPRF:
• eval_foo_bb1_in: [X₆]
• eval_foo_bb2_in: [X₆-X₁]
• eval_foo_bb3_in: [X₆-X₁]
• eval_foo_bb4_in: [X₆-1-X₁]
• eval_foo_bb5_in: [X₆-1-X₁]
• eval_foo_bb6_in: [X₆-X₁]
MPRF for transition t₃₈: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → eval_foo_bb2_in(X₀, X₄, X₂, X₂, X₄, X₅, X₆, X₇) :|: X₅ ≤ X₂ ∧ X₄ ≤ 1+X₁ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₀+X₆ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₁+X₆ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₄ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₂+X₆ ∧ 1 ≤ X₂+X₇ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₄ ∧ 1 ≤ X₄+X₅ ∧ 1 ≤ X₅+X₆ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₄+X₇ ∧ 2 ≤ X₆+X₇ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₀+X₅ ∧ X₀ ≤ X₂ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₂ ∧ 0 ≤ X₂+X₃ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ X₃ ∧ 0 ≤ X₃+X₅ ∧ X₄ ≤ X₆ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₆⋅X₇+X₆ {O(n^2)}
MPRF:
• eval_foo_bb1_in: [X₆]
• eval_foo_bb2_in: [X₆-X₁]
• eval_foo_bb3_in: [X₆-X₁]
• eval_foo_bb4_in: [X₆-X₁]
• eval_foo_bb5_in: [X₆-X₁]
• eval_foo_bb6_in: [0]
Found invariant 1 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1 ≤ X₅+X₇ ∧ 2 ≤ X₄+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₂+X₇ ∧ 2 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 2 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₄+X₆ ∧ 1+X₄ ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 3 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₂ ∧ 0 ≤ X₅ ∧ 1 ≤ X₄+X₅ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₂+X₅ ∧ 1 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₂+X₄ ∧ 2 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₃ ∧ 0 ≤ X₂+X₃ ∧ X₂ ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb3_in_v2
Found invariant 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₄+X₇ ∧ X₄ ≤ X₇ ∧ 1 ≤ X₃+X₇ ∧ 1+X₃ ≤ X₇ ∧ 1 ≤ X₂+X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ X₄ ≤ X₆ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₂+X₆ ∧ 1 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 1 ≤ X₃+X₅ ∧ 1+X₃ ≤ X₅ ∧ 1 ≤ X₂+X₅ ∧ 1+X₂ ≤ X₅ ∧ 1 ≤ X₁+X₅ ∧ 1+X₁ ≤ X₅ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₅ ∧ X₄ ≤ 1 ∧ X₄ ≤ 1+X₃ ∧ X₄ ≤ 1+X₂ ∧ X₄ ≤ 1+X₁ ∧ X₁+X₄ ≤ 1 ∧ X₄ ≤ 1+X₀ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₂ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 0 ≤ X₂+X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb5_in
Found invariant 1 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1 ≤ X₅+X₇ ∧ 3 ≤ X₄+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₂+X₇ ∧ 2 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 2 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 4 ≤ X₄+X₆ ∧ X₄ ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 3 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₂ ∧ 0 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₂+X₅ ∧ 1 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₄ ≤ 1+X₁ ∧ 2 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ 2 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₃ ∧ 0 ≤ X₂+X₃ ∧ X₂ ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb4_in_v2
Found invariant 1 ≤ X₇ ∧ 1 ≤ X₆+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1+X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₃+X₆ ∧ 0 ≤ X₁+X₆ ∧ X₁ ≤ X₆ ∧ 0 ≤ X₀+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₁+X₅ ∧ X₁ ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb2_in
Found invariant 0 ≤ X₇ ∧ 0 ≤ X₆+X₇ ∧ 0 ≤ X₅+X₇ ∧ 0 ≤ X₀+X₇ ∧ 0 ≤ X₆ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₀+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ for location eval_foo_bb1_in
Found invariant 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 1 ≤ X₅+X₇ ∧ 2 ≤ X₄+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₂+X₇ ∧ 2 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ X₄ ≤ X₆ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ X₁ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₂ ∧ 0 ≤ X₅ ∧ 1 ≤ X₄+X₅ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₂+X₅ ∧ 1 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₂+X₄ ∧ 2 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₃ ∧ 0 ≤ X₂+X₃ ∧ X₂ ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb2_in_v1
Found invariant 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 1 ≤ X₅+X₇ ∧ 2 ≤ X₄+X₇ ∧ X₄ ≤ X₇ ∧ 1 ≤ X₃+X₇ ∧ 1+X₃ ≤ X₇ ∧ 1 ≤ X₂+X₇ ∧ 1+X₂ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ X₄ ≤ X₆ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₂+X₆ ∧ 1 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ 0 ≤ X₅ ∧ 1 ≤ X₄+X₅ ∧ X₄ ≤ 1+X₅ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₂+X₅ ∧ 0 ≤ X₁+X₅ ∧ X₁ ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ X₄ ≤ 1 ∧ X₄ ≤ 1+X₃ ∧ X₄ ≤ 1+X₂ ∧ X₄ ≤ 1+X₁ ∧ X₁+X₄ ≤ 1 ∧ X₄ ≤ 1+X₀ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₂ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 0 ≤ X₂+X₃ ∧ X₂ ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb4_in_v1
Found invariant 1 ≤ X₇ ∧ 1 ≤ X₆+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₁+X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ X₆ ≤ X₁ ∧ 0 ≤ X₆ ∧ 0 ≤ X₅+X₆ ∧ 0 ≤ X₃+X₆ ∧ 0 ≤ X₁+X₆ ∧ X₁ ≤ X₆ ∧ 0 ≤ X₀+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb6_in
Found invariant 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 1 ≤ X₅+X₇ ∧ 1 ≤ X₃+X₇ ∧ 1+X₃ ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 1 ≤ X₃+X₆ ∧ 1 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ 0 ≤ X₅ ∧ 0 ≤ X₃+X₅ ∧ 0 ≤ X₁+X₅ ∧ X₁ ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb3_in_v1
Found invariant 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₄+X₇ ∧ X₄ ≤ X₇ ∧ 1 ≤ X₃+X₇ ∧ 1+X₃ ≤ X₇ ∧ 2 ≤ X₂+X₇ ∧ 1 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 1 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ X₄ ≤ X₆ ∧ 1 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 1 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 1 ≤ X₀+X₆ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 1 ≤ X₃+X₅ ∧ 1+X₃ ≤ X₅ ∧ 2 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ 1 ≤ X₁+X₅ ∧ 1+X₁ ≤ X₅ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₅ ∧ X₄ ≤ 1 ∧ X₄ ≤ 1+X₃ ∧ X₄ ≤ X₂ ∧ X₄ ≤ 1+X₁ ∧ X₁+X₄ ≤ 1 ∧ X₄ ≤ 1+X₀ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 2 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ 1+X₃ ≤ X₂ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 0 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location eval_foo_bb4_in
All Bounds
Timebounds
Overall timebound:3⋅X₆⋅X₇+2⋅X₅+3⋅X₆+5⋅X₇+9 {O(n^2)}
t₂₉: 1 {O(1)}
t₃₀: 1 {O(1)}
t₃₁: 1 {O(1)}
t₃₂: 1 {O(1)}
t₃₃: X₇+1 {O(n)}
t₃₄: 1 {O(1)}
t₃₅: X₆⋅X₇+X₆+X₇+1 {O(n^2)}
t₃₆: X₇ {O(n)}
t₃₇: X₆⋅X₇+X₆ {O(n^2)}
t₃₈: X₆⋅X₇+X₆ {O(n^2)}
t₃₉: X₅+X₇ {O(n)}
t₄₀: X₅ {O(n)}
t₄₁: X₇ {O(n)}
t₄₂: 1 {O(1)}
t₄₃: 1 {O(1)}
Costbounds
Overall costbound: 3⋅X₆⋅X₇+2⋅X₅+3⋅X₆+5⋅X₇+9 {O(n^2)}
t₂₉: 1 {O(1)}
t₃₀: 1 {O(1)}
t₃₁: 1 {O(1)}
t₃₂: 1 {O(1)}
t₃₃: X₇+1 {O(n)}
t₃₄: 1 {O(1)}
t₃₅: X₆⋅X₇+X₆+X₇+1 {O(n^2)}
t₃₆: X₇ {O(n)}
t₃₇: X₆⋅X₇+X₆ {O(n^2)}
t₃₈: X₆⋅X₇+X₆ {O(n^2)}
t₃₉: X₅+X₇ {O(n)}
t₄₀: X₅ {O(n)}
t₄₁: X₇ {O(n)}
t₄₂: 1 {O(1)}
t₄₃: 1 {O(1)}
Sizebounds
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₁: 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)}
t₃₂, X₄: X₄ {O(n)}
t₃₂, X₅: X₅ {O(n)}
t₃₂, X₆: X₆ {O(n)}
t₃₂, X₇: X₇ {O(n)}
t₃₃, X₀: X₅+X₇ {O(n)}
t₃₃, X₁: 0 {O(1)}
t₃₃, X₂: 2⋅X₅+2⋅X₇+X₂ {O(n)}
t₃₃, X₃: X₅+X₇ {O(n)}
t₃₃, X₄: 2⋅X₆⋅X₇+2⋅X₆+X₄+2 {O(n^2)}
t₃₃, X₅: X₅ {O(n)}
t₃₃, X₆: X₆ {O(n)}
t₃₃, X₇: X₇ {O(n)}
t₃₄, X₀: X₅+X₇ {O(n)}
t₃₄, X₁: X₆⋅X₇+X₁+X₆ {O(n^2)}
t₃₄, X₂: 2⋅X₂+2⋅X₅+2⋅X₇ {O(n)}
t₃₄, X₃: X₃+X₅+X₇ {O(n)}
t₃₄, X₄: 2⋅X₆⋅X₇+2⋅X₄+2⋅X₆+2 {O(n^2)}
t₃₄, X₅: 2⋅X₅ {O(n)}
t₃₄, X₆: 2⋅X₆ {O(n)}
t₃₄, X₇: 2⋅X₇ {O(n)}
t₃₅, X₀: X₅+X₇ {O(n)}
t₃₅, X₁: X₆⋅X₇+X₆ {O(n^2)}
t₃₅, X₂: 4⋅X₅+4⋅X₇+X₂ {O(n)}
t₃₅, X₃: X₅+X₇ {O(n)}
t₃₅, X₄: 4⋅X₆⋅X₇+4⋅X₆+X₄+4 {O(n^2)}
t₃₅, X₅: X₅ {O(n)}
t₃₅, X₆: X₆ {O(n)}
t₃₅, X₇: X₇ {O(n)}
t₃₆, X₀: 2⋅X₅+2⋅X₇ {O(n)}
t₃₆, X₁: X₆⋅X₇+X₆ {O(n^2)}
t₃₆, X₂: 2⋅X₅+2⋅X₇+X₂ {O(n)}
t₃₆, X₃: X₅+X₇ {O(n)}
t₃₆, X₄: 2⋅X₆⋅X₇+2⋅X₆+X₄+2 {O(n^2)}
t₃₆, X₅: X₅ {O(n)}
t₃₆, X₆: X₆ {O(n)}
t₃₆, X₇: X₇ {O(n)}
t₃₇, X₀: X₅+X₇ {O(n)}
t₃₇, X₁: X₆⋅X₇+X₆ {O(n^2)}
t₃₇, X₂: X₅+X₇ {O(n)}
t₃₇, X₃: X₅+X₇ {O(n)}
t₃₇, X₄: X₆⋅X₇+X₆+1 {O(n^2)}
t₃₇, X₅: X₅ {O(n)}
t₃₇, X₆: X₆ {O(n)}
t₃₇, X₇: X₇ {O(n)}
t₃₈, X₀: X₅+X₇ {O(n)}
t₃₈, X₁: X₆⋅X₇+X₆ {O(n^2)}
t₃₈, X₂: 2⋅X₅+2⋅X₇ {O(n)}
t₃₈, X₃: X₅+X₇ {O(n)}
t₃₈, X₄: 2⋅X₆⋅X₇+2⋅X₆+2 {O(n^2)}
t₃₈, X₅: X₅ {O(n)}
t₃₈, X₆: X₆ {O(n)}
t₃₈, X₇: X₇ {O(n)}
t₃₉, X₀: X₅+X₇ {O(n)}
t₃₉, X₁: X₆⋅X₇+X₆ {O(n^2)}
t₃₉, X₂: X₅+X₇ {O(n)}
t₃₉, X₃: X₅+X₇ {O(n)}
t₃₉, X₄: X₆⋅X₇+X₆+1 {O(n^2)}
t₃₉, X₅: X₅ {O(n)}
t₃₉, X₆: X₆ {O(n)}
t₃₉, X₇: X₇ {O(n)}
t₄₀, X₀: X₅+X₇ {O(n)}
t₄₀, X₁: X₆⋅X₇+X₆ {O(n^2)}
t₄₀, X₂: X₅+X₇ {O(n)}
t₄₀, X₃: X₅+X₇ {O(n)}
t₄₀, X₄: X₆⋅X₇+X₆+1 {O(n^2)}
t₄₀, X₅: X₅ {O(n)}
t₄₀, X₆: X₆ {O(n)}
t₄₀, X₇: X₇ {O(n)}
t₄₁, X₀: X₅+X₇ {O(n)}
t₄₁, X₁: X₆⋅X₇+X₆ {O(n^2)}
t₄₁, X₂: 2⋅X₅+2⋅X₇+X₂ {O(n)}
t₄₁, X₃: X₅+X₇ {O(n)}
t₄₁, X₄: 2⋅X₆⋅X₇+2⋅X₆+X₄+2 {O(n^2)}
t₄₁, X₅: X₅ {O(n)}
t₄₁, X₆: X₆ {O(n)}
t₄₁, X₇: X₇ {O(n)}
t₄₂, X₀: 3⋅X₀+X₅+X₇ {O(n)}
t₄₂, X₁: X₆⋅X₇+4⋅X₁+X₆ {O(n^2)}
t₄₂, X₂: 2⋅X₅+2⋅X₇+5⋅X₂ {O(n)}
t₄₂, X₃: 4⋅X₃+X₅+X₇ {O(n)}
t₄₂, X₄: 2⋅X₆⋅X₇+2⋅X₆+5⋅X₄+2 {O(n^2)}
t₄₂, X₅: 5⋅X₅ {O(n)}
t₄₂, X₆: 5⋅X₆ {O(n)}
t₄₂, X₇: 5⋅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)}