KoAT2 Proof Output

Initial Problem

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: nondef.0
Locations: eval_foo_.critedge_in, eval_foo_0, eval_foo_1, 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_bb8_in, eval_foo_start, eval_foo_stop
Transitions:
t₁₁: eval_foo_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₁ ≤ X₄
t₁₂: eval_foo_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀
t₁₃: eval_foo_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁
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_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₂ ≤ 0
t₁₈: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₂ ∧ 1+X₂ ≤ 0
t₁₉: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₂ ∧ 1+X₂ ≤ 0
t₂₀: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₂
t₂₁: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(1+X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₂ ≤ 0
t₂₂: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(1+X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₂ ∧ 0 ≤ X₂ ∧ X₂ ≤ 0
t₂₃: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₂ ≤ 0
t₂₄: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₂ ∧ 0 ≤ X₂ ∧ X₂ ≤ 0
t₂₅: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 ≤ X₂ ∧ X₂ ≤ 0
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_.critedge_in(X₀, X₁, X₂, X₃, 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_bb2_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_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₄ ≤ X₁
t₆: eval_foo_bb2_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_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄
t₈: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄
t₉: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₀ ≤ X₃
t₁₀: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁
t₁₄: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_0(X₀, X₁, X₂, X₃, X₄, X₅, X₆)
t₂₆: eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₄ ≤ X₁
t₂₇: eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀
t₂₈: eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄
t₂₉: eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃, X₄, X₅, X₆)
t₃₀: eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄
t₃₁: eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₀ ≤ X₃
t₃₂: eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁
t₃₃: eval_foo_bb8_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

Cut unsatisfiable transition [t₁₈: eval_foo_1→eval_foo_bb1_in; t₁₉: eval_foo_1→eval_foo_bb1_in; t₂₁: eval_foo_1→eval_foo_bb1_in; t₂₂: eval_foo_1→eval_foo_bb1_in; t₂₃: eval_foo_1→eval_foo_bb1_in; t₂₄: eval_foo_1→eval_foo_bb1_in]

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

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

Found invariant X₆ ≤ X₄ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₀ ≤ X₃ for location eval_foo_0

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

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

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

Found invariant X₆ ≤ X₄ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₀ ≤ X₃ for location eval_foo_1

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

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

Found invariant X₆ ≤ X₁ ∧ X₅ ≤ X₀ for location eval_foo_.critedge_in

Found invariant X₆ ≤ X₁ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₀ ∧ X₄ ≤ X₁ ∧ X₀ ≤ X₃ for location eval_foo_bb6_in

Found invariant X₆ ≤ X₄ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₀ ≤ X₃ for location eval_foo_bb4_in

Problem after Preprocessing

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: nondef.0
Locations: eval_foo_.critedge_in, eval_foo_0, eval_foo_1, 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_bb8_in, eval_foo_start, eval_foo_stop
Transitions:
t₁₁: eval_foo_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₁₂: eval_foo_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₁₃: eval_foo_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₁₆: eval_foo_0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_1(X₀, X₁, nondef.0, X₃, X₄, X₅, X₆) :|: X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄
t₁₇: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₂ ≤ 0 ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄
t₂₀: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₂ ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄
t₂₅: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ 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_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ 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_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₅: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in(X₀, X₁, 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₆) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₇: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₈: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in(X₀, X₁, 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₆) → eval_foo_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₀ ≤ X₃ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₁₀: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₁₄: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄
t₂₆: eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₇: eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₈: eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₉: eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₄ ≤ X₁ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃
t₃₀: eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₃₁: eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₀ ≤ X₃ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₃₂: eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₃₃: eval_foo_bb8_in(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₆) → eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆)

MPRF for transition t₁₁: eval_foo_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ of depth 1:

new bound:

X₃+X₄+X₅+X₆+1 {O(n)}

MPRF:

• eval_foo_.critedge_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_0: [X₃+X₄-X₀-X₁]
• eval_foo_1: [X₃+X₄-X₀-X₁]
• eval_foo_bb1_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb2_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb3_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb4_in: [X₃+X₄-X₀-X₁]
• eval_foo_bb5_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb6_in: [X₃+X₄-X₀-X₁]
• eval_foo_bb7_in: [1+X₃+X₄-X₀-X₁]

MPRF for transition t₁₄: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄ of depth 1:

new bound:

X₃+X₄+X₅+X₆+1 {O(n)}

MPRF:

• eval_foo_.critedge_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_0: [X₃+X₄-X₀-X₁]
• eval_foo_1: [X₃+X₄-X₀-X₁]
• eval_foo_bb1_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb2_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb3_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb4_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb5_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb6_in: [X₃+X₄-X₀-X₁]
• eval_foo_bb7_in: [1+X₃+X₄-X₀-X₁]

MPRF for transition t₁₆: eval_foo_0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_1(X₀, X₁, nondef.0, X₃, X₄, X₅, X₆) :|: X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄ of depth 1:

new bound:

X₃+X₄+X₅+X₆+1 {O(n)}

MPRF:

• eval_foo_.critedge_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_0: [1+X₃+X₄-X₀-X₁]
• eval_foo_1: [X₃+X₄-X₀-X₁]
• eval_foo_bb1_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb2_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb3_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb4_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb5_in: [1+X₃+X₄-X₀-X₁]
• eval_foo_bb6_in: [X₃+X₄-X₀-X₁]
• eval_foo_bb7_in: [1+X₃+X₄-X₀-X₁]

MPRF for transition t₁₇: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₂ ≤ 0 ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄ of depth 1:

new bound:

X₄+X₆+1 {O(n)}

MPRF:

• eval_foo_.critedge_in: [1+X₄-X₁]
• eval_foo_0: [1+X₄-X₁]
• eval_foo_1: [1+X₄-X₁]
• eval_foo_bb1_in: [1+X₄-X₁]
• eval_foo_bb2_in: [1+X₄-X₁]
• eval_foo_bb3_in: [1+X₄-X₁]
• eval_foo_bb4_in: [1+X₄-X₁]
• eval_foo_bb5_in: [1+X₄-X₁]
• eval_foo_bb6_in: [1+X₄-X₁]
• eval_foo_bb7_in: [1+X₄-X₁]

MPRF for transition t₂₀: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₂ ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄ of depth 1:

new bound:

X₄+X₆+1 {O(n)}

MPRF:

MPRF for transition t₂₅: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄ of depth 1:

new bound:

X₃+X₅+1 {O(n)}

MPRF:

• eval_foo_.critedge_in: [1+X₃-X₀]
• eval_foo_0: [1+X₃-X₀]
• eval_foo_1: [1+X₃-X₀]
• eval_foo_bb1_in: [1+X₃-X₀]
• eval_foo_bb2_in: [1+X₃-X₀]
• eval_foo_bb3_in: [1+X₃-X₀]
• eval_foo_bb4_in: [1+X₃-X₀]
• eval_foo_bb5_in: [1+X₃-X₀]
• eval_foo_bb6_in: [X₃-X₀]
• eval_foo_bb7_in: [1+X₃-X₀]

MPRF for transition t₂₆: eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ of depth 1:

new bound:

X₃+X₅+1 {O(n)}

MPRF:

MPRF for transition t₂₉: eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₄ ≤ X₁ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃ of depth 1:

new bound:

X₃+X₅+1 {O(n)}

MPRF:

MPRF for transition t₃₀: eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ of depth 1:

new bound:

X₄+X₆+1 {O(n)}

MPRF:

Cut unreachable locations [eval_foo_.critedge_in; eval_foo_bb3_in; eval_foo_bb5_in] from the program graph

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

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

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

Found invariant 1+X₆ ≤ X₄ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ for location eval_foo_.critedge_in_v5

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

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

Found invariant X₆ ≤ X₄ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₀ ≤ X₃ for location eval_foo_1

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

Found invariant 2+X₆ ≤ X₄ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ for location eval_foo_bb3_in_v3

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

Found invariant X₆ ≤ X₄ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₀ ≤ X₃ for location eval_foo_bb4_in

Found invariant 1+X₆ ≤ X₄ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ for location eval_foo_.critedge_in_v3

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

Found invariant X₆ ≤ X₄ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₀ ≤ X₃ for location eval_foo_.critedge_in_v1

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

Found invariant X₆ ≤ X₄ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₀ ≤ X₃ for location eval_foo_0

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

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

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

Found invariant 2+X₆ ≤ X₄ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ for location eval_foo_bb5_in_v3

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

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

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

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

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

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

Found invariant 2+X₆ ≤ X₄ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ for location eval_foo_bb7_in_v3

Found invariant 2+X₆ ≤ X₄ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ for location eval_foo_.critedge_in_v4

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

Found invariant X₆ ≤ X₄ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ for location eval_foo_.critedge_in_v2

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

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

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

Found invariant X₆ ≤ X₁ ∧ X₅ ≤ X₃ ∧ X₅ ≤ X₀ ∧ 1+X₄ ≤ X₁ ∧ X₀ ≤ X₃ for location eval_foo_.critedge_in_v6

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

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

Analysing control-flow refined program

knowledge_propagation leads to new time bound 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)} for transition t₁₉₅: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb2_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁

knowledge_propagation leads to new time bound 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)} for transition t₁₉₇: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁

knowledge_propagation leads to new time bound 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)} for transition t₁₉₈: eval_foo_.critedge_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄

knowledge_propagation leads to new time bound 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)} for transition t₂₃₄: eval_foo_bb2_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in_v6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₄ ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁

knowledge_propagation leads to new time bound 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)} for transition t₂₃₅: eval_foo_.critedge_in_v6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃

knowledge_propagation leads to new time bound 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)} for transition t₂₃₆: eval_foo_bb5_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₄ ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃

MPRF for transition t₂₀₈: eval_foo_bb1_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb2_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₁ ≤ 1+X₄ ∧ 1+X₆ ≤ X₁ ∧ X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄ of depth 1:

new bound:

36⋅X₄+36⋅X₆+31 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [1+X₄-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [2+X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [1+X₄-X₁]
• eval_foo_bb2_in_v5: [1+X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [1+X₄-X₁]
• eval_foo_bb3_in_v5: [1+X₄-X₁]
• eval_foo_bb5_in_v2: [1+X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v4: [1+X₄-X₁]

MPRF for transition t₂₀₉: eval_foo_bb2_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ X₁ ≤ 1+X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄ of depth 1:

new bound:

36⋅X₄+36⋅X₆+31 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [1+X₄-X₁]
• eval_foo_.critedge_in_v4: [1+X₄-X₁]
• eval_foo_bb1_in_v1: [2+X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [2+X₄-X₁]
• eval_foo_bb2_in_v5: [1+X₄-X₁]
• eval_foo_bb3_in_v3: [1+X₄-X₁]
• eval_foo_bb3_in_v4: [1+X₄-X₁]
• eval_foo_bb3_in_v5: [1+X₄-X₁]
• eval_foo_bb5_in_v2: [1+X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v4: [1+X₄-X₁]

MPRF for transition t₂₁₀: eval_foo_bb2_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₁ ≤ 1+X₄ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄ of depth 1:

new bound:

36⋅X₄+36⋅X₆+31 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [1+X₄-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [2+X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [2+X₄-X₁]
• eval_foo_bb2_in_v5: [1+X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [1+X₄-X₁]
• eval_foo_bb3_in_v5: [1+X₄-X₁]
• eval_foo_bb5_in_v2: [1+X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v4: [1+X₄-X₁]

MPRF for transition t₂₁₂: eval_foo_bb3_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₁ ≤ 1+X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄ of depth 1:

new bound:

24⋅X₃+24⋅X₅+36⋅X₄+36⋅X₆+40 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [X₀+X₄-1-X₁-X₃]
• eval_foo_.critedge_in_v4: [X₀+X₄-1-X₁-X₃]
• eval_foo_bb1_in_v1: [X₀+X₄-X₁-X₃]
• eval_foo_bb1_in_v2: [X₀+X₄-X₁-X₃]
• eval_foo_bb2_in_v4: [X₀+X₄-X₁-X₃]
• eval_foo_bb2_in_v5: [X₀+X₄-X₁-X₃]
• eval_foo_bb3_in_v3: [X₀+X₄-1-X₁-X₃]
• eval_foo_bb3_in_v4: [X₀+X₄-X₁-X₃]
• eval_foo_bb3_in_v5: [X₀+X₄-X₁-X₃]
• eval_foo_bb5_in_v2: [X₀+X₄-1-X₁-X₃]
• eval_foo_bb5_in_v3: [X₀+X₄-1-X₁-X₃]
• eval_foo_bb7_in_v3: [X₀+X₄-1-X₁-X₃]
• eval_foo_bb7_in_v4: [X₀+X₄-1-X₁-X₃]

MPRF for transition t₂₁₃: eval_foo_.critedge_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ of depth 1:

new bound:

36⋅X₄+36⋅X₆+30 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [1+X₄-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [1+X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [1+X₄-X₁]
• eval_foo_bb2_in_v5: [1+X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [1+X₄-X₁]
• eval_foo_bb3_in_v5: [1+X₄-X₁]
• eval_foo_bb5_in_v2: [X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v4: [X₄-X₁]

MPRF for transition t₂₁₄: eval_foo_bb5_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ of depth 1:

new bound:

36⋅X₄+36⋅X₆+30 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [1+X₄-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [1+X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [1+X₄-X₁]
• eval_foo_bb2_in_v5: [1+X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [1+X₄-X₁]
• eval_foo_bb3_in_v5: [1+X₄-X₁]
• eval_foo_bb5_in_v2: [1+X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v4: [1+X₄-X₁]

MPRF for transition t₂₁₅: eval_foo_bb5_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ of depth 1:

new bound:

36⋅X₄+36⋅X₆+30 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [1+X₄-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [1+X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [1+X₄-X₁]
• eval_foo_bb2_in_v5: [1+X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [1+X₄-X₁]
• eval_foo_bb3_in_v5: [1+X₄-X₁]
• eval_foo_bb5_in_v2: [1+X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v4: [X₄-X₁]

MPRF for transition t₂₁₆: eval_foo_bb7_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in_v1(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ of depth 1:

new bound:

36⋅X₄+36⋅X₆+30 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [1+X₄-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [1+X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [1+X₄-X₁]
• eval_foo_bb2_in_v5: [1+X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [1+X₄-X₁]
• eval_foo_bb3_in_v5: [1+X₄-X₁]
• eval_foo_bb5_in_v2: [1+X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v4: [1+X₄-X₁]

MPRF for transition t₂₁₇: eval_foo_bb7_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in_v2(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₁ ≤ X₄ ∧ 2+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ of depth 1:

new bound:

36⋅X₄+36⋅X₆+30 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [1+X₄-X₁]
• eval_foo_.critedge_in_v4: [1+X₄-X₁]
• eval_foo_bb1_in_v1: [1+X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [1+X₄-X₁]
• eval_foo_bb2_in_v5: [1+X₄-X₁]
• eval_foo_bb3_in_v3: [1+X₄-X₁]
• eval_foo_bb3_in_v4: [1+X₄-X₁]
• eval_foo_bb3_in_v5: [1+X₄-X₁]
• eval_foo_bb5_in_v2: [1+X₄-X₁]
• eval_foo_bb5_in_v3: [1+X₄-X₁]
• eval_foo_bb7_in_v3: [1+X₄-X₁]
• eval_foo_bb7_in_v4: [1+X₄-X₁]

MPRF for transition t₂₁₈: eval_foo_bb1_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb2_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₁ ≤ 1+X₄ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ of depth 1:

new bound:

36⋅X₄+36⋅X₆+29 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [X₄-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [X₄-X₁]
• eval_foo_bb2_in_v5: [X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [X₄-X₁]
• eval_foo_bb3_in_v5: [X₄-X₁]
• eval_foo_bb5_in_v2: [X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v4: [X₄-1-X₁]

MPRF for transition t₂₁₉: eval_foo_bb2_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ of depth 1:

new bound:

36⋅X₄+36⋅X₆+29 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [X₄-1-X₁]
• eval_foo_.critedge_in_v4: [X₄-1-X₁]
• eval_foo_bb1_in_v1: [X₄-1-X₁]
• eval_foo_bb1_in_v2: [X₄-X₁]
• eval_foo_bb2_in_v4: [X₄-1-X₁]
• eval_foo_bb2_in_v5: [X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-1-X₁]
• eval_foo_bb3_in_v4: [X₄-1-X₁]
• eval_foo_bb3_in_v5: [X₄-X₁]
• eval_foo_bb5_in_v2: [X₄-1-X₁]
• eval_foo_bb5_in_v3: [X₄-1-X₁]
• eval_foo_bb7_in_v3: [X₄-1-X₁]
• eval_foo_bb7_in_v4: [X₄-2-X₁]

MPRF for transition t₂₂₀: eval_foo_bb2_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ of depth 1:

new bound:

36⋅X₄+36⋅X₆+29 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [X₄-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [X₄-X₁]
• eval_foo_bb2_in_v5: [1+X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [X₄-X₁]
• eval_foo_bb3_in_v5: [X₄-X₁]
• eval_foo_bb5_in_v2: [X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v4: [X₄-X₁]

MPRF for transition t₂₂₁: eval_foo_bb3_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ of depth 1:

new bound:

36⋅X₄+36⋅X₆+29 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [X₄-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [X₄-X₁]
• eval_foo_bb2_in_v5: [1+X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [X₄-X₁]
• eval_foo_bb3_in_v5: [1+X₄-X₁]
• eval_foo_bb5_in_v2: [X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v4: [X₄-X₁]

MPRF for transition t₂₂₂: eval_foo_bb3_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₁ ≤ X₄ ∧ 2+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ of depth 1:

new bound:

36⋅X₄+36⋅X₆+30 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [X₄-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [1+X₄-X₁]
• eval_foo_bb1_in_v2: [1+X₄-X₁]
• eval_foo_bb2_in_v4: [1+X₄-X₁]
• eval_foo_bb2_in_v5: [1+X₄-X₁]
• eval_foo_bb3_in_v3: [1+X₄-X₁]
• eval_foo_bb3_in_v4: [X₄-X₁]
• eval_foo_bb3_in_v5: [X₄-X₁]
• eval_foo_bb5_in_v2: [X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v4: [X₄-X₁]

MPRF for transition t₂₂₃: eval_foo_.critedge_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₁ ≤ X₄ ∧ 2+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ of depth 1:

new bound:

36⋅X₄+36⋅X₆+28 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [X₄-1-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [X₄-X₁]
• eval_foo_bb1_in_v2: [X₄-X₁]
• eval_foo_bb2_in_v4: [X₄-X₁]
• eval_foo_bb2_in_v5: [X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [X₄-1-X₁]
• eval_foo_bb3_in_v5: [X₄-X₁]
• eval_foo_bb5_in_v2: [X₄-1-X₁]
• eval_foo_bb5_in_v3: [X₄-1-X₁]
• eval_foo_bb7_in_v3: [X₄-1-X₁]
• eval_foo_bb7_in_v4: [X₄-1-X₁]

MPRF for transition t₂₂₄: eval_foo_bb5_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 2+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ of depth 1:

new bound:

36⋅X₄+36⋅X₆+28 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [X₄-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [X₄-X₁]
• eval_foo_bb1_in_v2: [X₄-X₁]
• eval_foo_bb2_in_v4: [X₄-X₁]
• eval_foo_bb2_in_v5: [X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [X₄-X₁]
• eval_foo_bb3_in_v5: [X₄-X₁]
• eval_foo_bb5_in_v2: [X₄-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-1-X₁]
• eval_foo_bb7_in_v4: [X₄-X₁]

MPRF for transition t₂₂₅: eval_foo_bb5_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₁ ≤ X₄ ∧ 2+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ of depth 1:

new bound:

36⋅X₄+36⋅X₆+28 {O(n)}

MPRF:

• eval_foo_.critedge_in_v3: [X₄-1-X₁]
• eval_foo_.critedge_in_v4: [X₄-X₁]
• eval_foo_bb1_in_v1: [X₄-X₁]
• eval_foo_bb1_in_v2: [X₄-X₁]
• eval_foo_bb2_in_v4: [X₄-X₁]
• eval_foo_bb2_in_v5: [X₄-X₁]
• eval_foo_bb3_in_v3: [X₄-X₁]
• eval_foo_bb3_in_v4: [X₄-1-X₁]
• eval_foo_bb3_in_v5: [X₄-X₁]
• eval_foo_bb5_in_v2: [X₄-1-X₁]
• eval_foo_bb5_in_v3: [X₄-X₁]
• eval_foo_bb7_in_v3: [X₄-1-X₁]
• eval_foo_bb7_in_v4: [X₄-1-X₁]

CFR: Improvement to new bound with the following program:

method: PartialEvaluation new bound:

O(n)

cfr-program:

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: nondef.0
Locations: eval_foo_.critedge_in_v1, eval_foo_.critedge_in_v2, eval_foo_.critedge_in_v3, eval_foo_.critedge_in_v4, eval_foo_.critedge_in_v5, eval_foo_.critedge_in_v6, eval_foo_0, eval_foo_1, eval_foo_bb0_in, eval_foo_bb1_in, eval_foo_bb1_in_v1, eval_foo_bb1_in_v2, eval_foo_bb2_in_v1, eval_foo_bb2_in_v2, eval_foo_bb2_in_v3, eval_foo_bb2_in_v4, eval_foo_bb2_in_v5, eval_foo_bb3_in_v1, eval_foo_bb3_in_v2, eval_foo_bb3_in_v3, eval_foo_bb3_in_v4, eval_foo_bb3_in_v5, eval_foo_bb3_in_v6, eval_foo_bb3_in_v7, eval_foo_bb4_in, eval_foo_bb5_in_v1, eval_foo_bb5_in_v2, eval_foo_bb5_in_v3, eval_foo_bb5_in_v4, eval_foo_bb5_in_v5, eval_foo_bb6_in, eval_foo_bb7_in_v1, eval_foo_bb7_in_v2, eval_foo_bb7_in_v3, eval_foo_bb7_in_v4, eval_foo_bb8_in, eval_foo_start, eval_foo_stop
Transitions:
t₁₉₈: eval_foo_.critedge_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄
t₂₀₃: eval_foo_.critedge_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₆ ≤ X₄
t₂₁₃: eval_foo_.critedge_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄
t₂₂₃: eval_foo_.critedge_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₁ ≤ X₄ ∧ 2+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₃₀: eval_foo_.critedge_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₁ ≤ X₄ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₃₅: eval_foo_.critedge_in_v6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb5_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃
t₁₆: eval_foo_0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_1(X₀, X₁, nondef.0, X₃, X₄, X₅, X₆) :|: X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄
t₁₇: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₂ ≤ 0 ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄
t₂₀: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₂ ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄
t₂₅: eval_foo_1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ 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_.critedge_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₁₉₅: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb2_in_v1(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_bb2_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₀₇: eval_foo_bb1_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb2_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ X₁ ≤ 1+X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄
t₂₀₈: eval_foo_bb1_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb2_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₁ ≤ 1+X₄ ∧ 1+X₆ ≤ X₁ ∧ X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄
t₂₁₈: eval_foo_bb1_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb2_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₁ ≤ 1+X₄ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄
t₂₃₄: eval_foo_bb2_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in_v6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₄ ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₃₃: eval_foo_bb2_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v7(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₁₉₉: eval_foo_bb2_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₀₀: eval_foo_bb2_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₂₆: eval_foo_bb2_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₁ ≤ 1+X₄ ∧ 1+X₄ ≤ X₁ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄
t₂₀₉: eval_foo_bb2_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ X₁ ≤ 1+X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄
t₂₁₀: eval_foo_bb2_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₁ ≤ 1+X₄ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄
t₂₁₉: eval_foo_bb2_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄
t₂₂₀: eval_foo_bb2_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb3_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄
t₂₂₉: eval_foo_bb3_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₁ ≤ X₄ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₀₂: eval_foo_bb3_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₀₁: eval_foo_bb3_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₂₂: eval_foo_bb3_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₁ ≤ X₄ ∧ 2+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₁₂: eval_foo_bb3_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₁ ≤ 1+X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄
t₂₁₁: eval_foo_bb3_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ X₁ ≤ 1+X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄
t₂₂₁: eval_foo_bb3_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_.critedge_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₂₇: eval_foo_bb3_in_v6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ X₁ ≤ 1+X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄
t₂₃₇: eval_foo_bb3_in_v7(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₁₄: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₅ ≤ X₃ ∧ X₆ ≤ X₄
t₂₀₄: eval_foo_bb5_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₆ ≤ X₄
t₂₀₅: eval_foo_bb5_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₆ ≤ X₄
t₂₁₄: eval_foo_bb5_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄
t₂₁₅: eval_foo_bb5_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₁ ≤ X₄
t₂₂₄: eval_foo_bb5_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 2+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₂₅: eval_foo_bb5_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₁ ≤ X₄ ∧ 2+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₃₁: eval_foo_bb5_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₃₂: eval_foo_bb5_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb7_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+X₁ ≤ X₄ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₃₆: eval_foo_bb5_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₃ ∧ X₄ ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃
t₂₉: eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ X₁ ∧ X₅ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₄ ≤ X₁ ∧ X₆ ≤ X₁ ∧ X₅ ≤ X₃
t₂₂₈: eval_foo_bb7_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in_v2(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₁ ≤ X₄ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₀₆: eval_foo_bb7_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in_v1(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁ ∧ X₆ ≤ X₄
t₂₁₇: eval_foo_bb7_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in_v2(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₁ ≤ X₄ ∧ 2+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₂₁₆: eval_foo_bb7_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_bb1_in_v1(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆) :|: X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₀ ∧ 1+X₆ ≤ X₁ ∧ 1+X₆ ≤ X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₁
t₃₃: eval_foo_bb8_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_foo_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₀ ∧ 1+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₆)

All Bounds

Timebounds

Overall timebound:34⋅X₃+34⋅X₅+628⋅X₄+628⋅X₆+566 {O(n)}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₁₄: X₃+X₄+X₅+X₆+1 {O(n)}
t₁₆: X₃+X₄+X₅+X₆+1 {O(n)}
t₁₇: X₄+X₆+1 {O(n)}
t₂₀: X₄+X₆+1 {O(n)}
t₂₅: X₃+X₅+1 {O(n)}
t₂₉: X₃+X₅+1 {O(n)}
t₃₃: 1 {O(1)}
t₁₉₅: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
t₁₉₆: 1 {O(1)}
t₁₉₇: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
t₁₉₈: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
t₁₉₉: 1 {O(1)}
t₂₀₀: 1 {O(1)}
t₂₀₁: 1 {O(1)}
t₂₀₂: 1 {O(1)}
t₂₀₃: 1 {O(1)}
t₂₀₄: 1 {O(1)}
t₂₀₅: 1 {O(1)}
t₂₀₆: 1 {O(1)}
t₂₀₇: 1 {O(1)}
t₂₀₈: 36⋅X₄+36⋅X₆+31 {O(n)}
t₂₀₉: 36⋅X₄+36⋅X₆+31 {O(n)}
t₂₁₀: 36⋅X₄+36⋅X₆+31 {O(n)}
t₂₁₁: 1 {O(1)}
t₂₁₂: 24⋅X₃+24⋅X₅+36⋅X₄+36⋅X₆+40 {O(n)}
t₂₁₃: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₁₄: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₁₅: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₁₆: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₁₇: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₁₈: 36⋅X₄+36⋅X₆+29 {O(n)}
t₂₁₉: 36⋅X₄+36⋅X₆+29 {O(n)}
t₂₂₀: 36⋅X₄+36⋅X₆+29 {O(n)}
t₂₂₁: 36⋅X₄+36⋅X₆+29 {O(n)}
t₂₂₂: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₂₃: 36⋅X₄+36⋅X₆+28 {O(n)}
t₂₂₄: 36⋅X₄+36⋅X₆+28 {O(n)}
t₂₂₅: 36⋅X₄+36⋅X₆+28 {O(n)}
t₂₂₆: 1 {O(1)}
t₂₂₇: 1 {O(1)}
t₂₂₈: 1 {O(1)}
t₂₂₉: 1 {O(1)}
t₂₃₀: 1 {O(1)}
t₂₃₁: 1 {O(1)}
t₂₃₂: 1 {O(1)}
t₂₃₃: 1 {O(1)}
t₂₃₄: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
t₂₃₅: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
t₂₃₆: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
t₂₃₇: 1 {O(1)}

Costbounds

Overall costbound: 34⋅X₃+34⋅X₅+628⋅X₄+628⋅X₆+566 {O(n)}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₁₄: X₃+X₄+X₅+X₆+1 {O(n)}
t₁₆: X₃+X₄+X₅+X₆+1 {O(n)}
t₁₇: X₄+X₆+1 {O(n)}
t₂₀: X₄+X₆+1 {O(n)}
t₂₅: X₃+X₅+1 {O(n)}
t₂₉: X₃+X₅+1 {O(n)}
t₃₃: 1 {O(1)}
t₁₉₅: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
t₁₉₆: 1 {O(1)}
t₁₉₇: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
t₁₉₈: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
t₁₉₉: 1 {O(1)}
t₂₀₀: 1 {O(1)}
t₂₀₁: 1 {O(1)}
t₂₀₂: 1 {O(1)}
t₂₀₃: 1 {O(1)}
t₂₀₄: 1 {O(1)}
t₂₀₅: 1 {O(1)}
t₂₀₆: 1 {O(1)}
t₂₀₇: 1 {O(1)}
t₂₀₈: 36⋅X₄+36⋅X₆+31 {O(n)}
t₂₀₉: 36⋅X₄+36⋅X₆+31 {O(n)}
t₂₁₀: 36⋅X₄+36⋅X₆+31 {O(n)}
t₂₁₁: 1 {O(1)}
t₂₁₂: 24⋅X₃+24⋅X₅+36⋅X₄+36⋅X₆+40 {O(n)}
t₂₁₃: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₁₄: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₁₅: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₁₆: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₁₇: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₁₈: 36⋅X₄+36⋅X₆+29 {O(n)}
t₂₁₉: 36⋅X₄+36⋅X₆+29 {O(n)}
t₂₂₀: 36⋅X₄+36⋅X₆+29 {O(n)}
t₂₂₁: 36⋅X₄+36⋅X₆+29 {O(n)}
t₂₂₂: 36⋅X₄+36⋅X₆+30 {O(n)}
t₂₂₃: 36⋅X₄+36⋅X₆+28 {O(n)}
t₂₂₄: 36⋅X₄+36⋅X₆+28 {O(n)}
t₂₂₅: 36⋅X₄+36⋅X₆+28 {O(n)}
t₂₂₆: 1 {O(1)}
t₂₂₇: 1 {O(1)}
t₂₂₈: 1 {O(1)}
t₂₂₉: 1 {O(1)}
t₂₃₀: 1 {O(1)}
t₂₃₁: 1 {O(1)}
t₂₃₂: 1 {O(1)}
t₂₃₃: 1 {O(1)}
t₂₃₄: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
t₂₃₅: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
t₂₃₆: 2⋅X₄+2⋅X₆+X₃+X₅+4 {O(n)}
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₀: 2⋅X₅+X₃+1 {O(n)}
t₁₄, X₁: 3⋅X₄+4⋅X₆+3 {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₅+X₃+1 {O(n)}
t₁₆, X₁: 3⋅X₄+4⋅X₆+3 {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₅+X₃+1 {O(n)}
t₁₇, X₁: 3⋅X₄+4⋅X₆+3 {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₅+X₃+1 {O(n)}
t₂₀, X₁: 3⋅X₄+4⋅X₆+3 {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₅+X₃+1 {O(n)}
t₂₅, X₁: 3⋅X₄+4⋅X₆+3 {O(n)}
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₀: 2⋅X₃+3⋅X₅+2 {O(n)}
t₂₉, X₁: 3⋅X₄+4⋅X₆+3 {O(n)}
t₂₉, X₃: X₃ {O(n)}
t₂₉, X₄: X₄ {O(n)}
t₂₉, X₅: X₅ {O(n)}
t₂₉, X₆: X₆ {O(n)}
t₃₃, X₀: 33⋅X₃+66⋅X₅+33 {O(n)}
t₃₃, X₁: 210⋅X₄+243⋅X₆+195 {O(n)}
t₃₃, X₃: 33⋅X₃ {O(n)}
t₃₃, X₄: 33⋅X₄ {O(n)}
t₃₃, X₅: 33⋅X₅ {O(n)}
t₃₃, X₆: 33⋅X₆ {O(n)}
t₁₉₅, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₁₉₅, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₁₉₅, X₃: 3⋅X₃ {O(n)}
t₁₉₅, X₄: 3⋅X₄ {O(n)}
t₁₉₅, X₅: 3⋅X₅ {O(n)}
t₁₉₅, X₆: 3⋅X₆ {O(n)}
t₁₉₆, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₁₉₆, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₁₉₆, X₃: 3⋅X₃ {O(n)}
t₁₉₆, X₄: 3⋅X₄ {O(n)}
t₁₉₆, X₅: 3⋅X₅ {O(n)}
t₁₉₆, X₆: 3⋅X₆ {O(n)}
t₁₉₇, X₀: 2⋅X₅+X₃+1 {O(n)}
t₁₉₇, X₁: 2⋅X₄+3⋅X₆+2 {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₅+X₃+1 {O(n)}
t₁₉₈, X₁: 2⋅X₄+3⋅X₆+2 {O(n)}
t₁₉₈, X₃: X₃ {O(n)}
t₁₉₈, X₄: X₄ {O(n)}
t₁₉₈, X₅: X₅ {O(n)}
t₁₉₈, X₆: X₆ {O(n)}
t₁₉₉, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₁₉₉, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₁₉₉, X₃: 3⋅X₃ {O(n)}
t₁₉₉, X₄: 3⋅X₄ {O(n)}
t₁₉₉, X₅: 3⋅X₅ {O(n)}
t₁₉₉, X₆: 3⋅X₆ {O(n)}
t₂₀₀, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₀₀, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₀₀, X₃: 3⋅X₃ {O(n)}
t₂₀₀, X₄: 3⋅X₄ {O(n)}
t₂₀₀, X₅: 3⋅X₅ {O(n)}
t₂₀₀, X₆: 3⋅X₆ {O(n)}
t₂₀₁, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₀₁, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₀₁, X₃: 3⋅X₃ {O(n)}
t₂₀₁, X₄: 3⋅X₄ {O(n)}
t₂₀₁, X₅: 3⋅X₅ {O(n)}
t₂₀₁, X₆: 3⋅X₆ {O(n)}
t₂₀₂, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₀₂, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₀₂, X₃: 3⋅X₃ {O(n)}
t₂₀₂, X₄: 3⋅X₄ {O(n)}
t₂₀₂, X₅: 3⋅X₅ {O(n)}
t₂₀₂, X₆: 3⋅X₆ {O(n)}
t₂₀₃, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₀₃, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₀₃, X₃: 3⋅X₃ {O(n)}
t₂₀₃, X₄: 3⋅X₄ {O(n)}
t₂₀₃, X₅: 3⋅X₅ {O(n)}
t₂₀₃, X₆: 3⋅X₆ {O(n)}
t₂₀₄, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₀₄, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₀₄, X₃: 3⋅X₃ {O(n)}
t₂₀₄, X₄: 3⋅X₄ {O(n)}
t₂₀₄, X₅: 3⋅X₅ {O(n)}
t₂₀₄, X₆: 3⋅X₆ {O(n)}
t₂₀₅, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₀₅, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₀₅, X₃: 3⋅X₃ {O(n)}
t₂₀₅, X₄: 3⋅X₄ {O(n)}
t₂₀₅, X₅: 3⋅X₅ {O(n)}
t₂₀₅, X₆: 3⋅X₆ {O(n)}
t₂₀₆, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₀₆, X₁: 6⋅X₄+9⋅X₆+7 {O(n)}
t₂₀₆, X₃: 3⋅X₃ {O(n)}
t₂₀₆, X₄: 3⋅X₄ {O(n)}
t₂₀₆, X₅: 3⋅X₅ {O(n)}
t₂₀₆, X₆: 3⋅X₆ {O(n)}
t₂₀₇, X₀: 15⋅X₃+30⋅X₅+15 {O(n)}
t₂₀₇, X₁: 102⋅X₄+117⋅X₆+95 {O(n)}
t₂₀₇, X₃: 15⋅X₃ {O(n)}
t₂₀₇, X₄: 15⋅X₄ {O(n)}
t₂₀₇, X₅: 15⋅X₅ {O(n)}
t₂₀₇, X₆: 15⋅X₆ {O(n)}
t₂₀₈, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₀₈, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₀₈, X₃: 12⋅X₃ {O(n)}
t₂₀₈, X₄: 12⋅X₄ {O(n)}
t₂₀₈, X₅: 12⋅X₅ {O(n)}
t₂₀₈, X₆: 12⋅X₆ {O(n)}
t₂₀₉, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₀₉, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₀₉, X₃: 12⋅X₃ {O(n)}
t₂₀₉, X₄: 12⋅X₄ {O(n)}
t₂₀₉, X₅: 12⋅X₅ {O(n)}
t₂₀₉, X₆: 12⋅X₆ {O(n)}
t₂₁₀, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₁₀, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₁₀, X₃: 12⋅X₃ {O(n)}
t₂₁₀, X₄: 12⋅X₄ {O(n)}
t₂₁₀, X₅: 12⋅X₅ {O(n)}
t₂₁₀, X₆: 12⋅X₆ {O(n)}
t₂₁₁, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₁₁, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₁₁, X₃: 12⋅X₃ {O(n)}
t₂₁₁, X₄: 12⋅X₄ {O(n)}
t₂₁₁, X₅: 12⋅X₅ {O(n)}
t₂₁₁, X₆: 12⋅X₆ {O(n)}
t₂₁₂, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₁₂, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₁₂, X₃: 12⋅X₃ {O(n)}
t₂₁₂, X₄: 12⋅X₄ {O(n)}
t₂₁₂, X₅: 12⋅X₅ {O(n)}
t₂₁₂, X₆: 12⋅X₆ {O(n)}
t₂₁₃, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₁₃, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₁₃, X₃: 12⋅X₃ {O(n)}
t₂₁₃, X₄: 12⋅X₄ {O(n)}
t₂₁₃, X₅: 12⋅X₅ {O(n)}
t₂₁₃, X₆: 12⋅X₆ {O(n)}
t₂₁₄, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₁₄, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₁₄, X₃: 12⋅X₃ {O(n)}
t₂₁₄, X₄: 12⋅X₄ {O(n)}
t₂₁₄, X₅: 12⋅X₅ {O(n)}
t₂₁₄, X₆: 12⋅X₆ {O(n)}
t₂₁₅, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₁₅, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₁₅, X₃: 12⋅X₃ {O(n)}
t₂₁₅, X₄: 12⋅X₄ {O(n)}
t₂₁₅, X₅: 12⋅X₅ {O(n)}
t₂₁₅, X₆: 12⋅X₆ {O(n)}
t₂₁₆, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₁₆, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₁₆, X₃: 12⋅X₃ {O(n)}
t₂₁₆, X₄: 12⋅X₄ {O(n)}
t₂₁₆, X₅: 12⋅X₅ {O(n)}
t₂₁₆, X₆: 12⋅X₆ {O(n)}
t₂₁₇, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₁₇, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₁₇, X₃: 12⋅X₃ {O(n)}
t₂₁₇, X₄: 12⋅X₄ {O(n)}
t₂₁₇, X₅: 12⋅X₅ {O(n)}
t₂₁₇, X₆: 12⋅X₆ {O(n)}
t₂₁₈, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₁₈, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₁₈, X₃: 12⋅X₃ {O(n)}
t₂₁₈, X₄: 12⋅X₄ {O(n)}
t₂₁₈, X₅: 12⋅X₅ {O(n)}
t₂₁₈, X₆: 12⋅X₆ {O(n)}
t₂₁₉, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₁₉, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₁₉, X₃: 12⋅X₃ {O(n)}
t₂₁₉, X₄: 12⋅X₄ {O(n)}
t₂₁₉, X₅: 12⋅X₅ {O(n)}
t₂₁₉, X₆: 12⋅X₆ {O(n)}
t₂₂₀, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₂₀, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₂₀, X₃: 12⋅X₃ {O(n)}
t₂₂₀, X₄: 12⋅X₄ {O(n)}
t₂₂₀, X₅: 12⋅X₅ {O(n)}
t₂₂₀, X₆: 12⋅X₆ {O(n)}
t₂₂₁, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₂₁, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₂₁, X₃: 12⋅X₃ {O(n)}
t₂₂₁, X₄: 12⋅X₄ {O(n)}
t₂₂₁, X₅: 12⋅X₅ {O(n)}
t₂₂₁, X₆: 12⋅X₆ {O(n)}
t₂₂₂, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₂₂, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₂₂, X₃: 12⋅X₃ {O(n)}
t₂₂₂, X₄: 12⋅X₄ {O(n)}
t₂₂₂, X₅: 12⋅X₅ {O(n)}
t₂₂₂, X₆: 12⋅X₆ {O(n)}
t₂₂₃, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₂₃, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₂₃, X₃: 12⋅X₃ {O(n)}
t₂₂₃, X₄: 12⋅X₄ {O(n)}
t₂₂₃, X₅: 12⋅X₅ {O(n)}
t₂₂₃, X₆: 12⋅X₆ {O(n)}
t₂₂₄, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₂₄, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₂₄, X₃: 12⋅X₃ {O(n)}
t₂₂₄, X₄: 12⋅X₄ {O(n)}
t₂₂₄, X₅: 12⋅X₅ {O(n)}
t₂₂₄, X₆: 12⋅X₆ {O(n)}
t₂₂₅, X₀: 12⋅X₃+24⋅X₅+12 {O(n)}
t₂₂₅, X₁: 108⋅X₆+96⋅X₄+88 {O(n)}
t₂₂₅, X₃: 12⋅X₃ {O(n)}
t₂₂₅, X₄: 12⋅X₄ {O(n)}
t₂₂₅, X₅: 12⋅X₅ {O(n)}
t₂₂₅, X₆: 12⋅X₆ {O(n)}
t₂₂₆, X₀: 15⋅X₃+30⋅X₅+15 {O(n)}
t₂₂₆, X₁: 102⋅X₄+117⋅X₆+95 {O(n)}
t₂₂₆, X₃: 15⋅X₃ {O(n)}
t₂₂₆, X₄: 15⋅X₄ {O(n)}
t₂₂₆, X₅: 15⋅X₅ {O(n)}
t₂₂₆, X₆: 15⋅X₆ {O(n)}
t₂₂₇, X₀: 15⋅X₃+30⋅X₅+15 {O(n)}
t₂₂₇, X₁: 102⋅X₄+117⋅X₆+95 {O(n)}
t₂₂₇, X₃: 15⋅X₃ {O(n)}
t₂₂₇, X₄: 15⋅X₄ {O(n)}
t₂₂₇, X₅: 15⋅X₅ {O(n)}
t₂₂₇, X₆: 15⋅X₆ {O(n)}
t₂₂₈, X₀: 18⋅X₅+9⋅X₃+9 {O(n)}
t₂₂₈, X₁: 18⋅X₄+27⋅X₆+21 {O(n)}
t₂₂₈, X₃: 9⋅X₃ {O(n)}
t₂₂₈, X₄: 9⋅X₄ {O(n)}
t₂₂₈, X₅: 9⋅X₅ {O(n)}
t₂₂₈, X₆: 9⋅X₆ {O(n)}
t₂₂₉, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₂₉, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₂₉, X₃: 3⋅X₃ {O(n)}
t₂₂₉, X₄: 3⋅X₄ {O(n)}
t₂₂₉, X₅: 3⋅X₅ {O(n)}
t₂₂₉, X₆: 3⋅X₆ {O(n)}
t₂₃₀, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₃₀, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₃₀, X₃: 3⋅X₃ {O(n)}
t₂₃₀, X₄: 3⋅X₄ {O(n)}
t₂₃₀, X₅: 3⋅X₅ {O(n)}
t₂₃₀, X₆: 3⋅X₆ {O(n)}
t₂₃₁, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₃₁, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₃₁, X₃: 3⋅X₃ {O(n)}
t₂₃₁, X₄: 3⋅X₄ {O(n)}
t₂₃₁, X₅: 3⋅X₅ {O(n)}
t₂₃₁, X₆: 3⋅X₆ {O(n)}
t₂₃₂, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₃₂, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₃₂, X₃: 3⋅X₃ {O(n)}
t₂₃₂, X₄: 3⋅X₄ {O(n)}
t₂₃₂, X₅: 3⋅X₅ {O(n)}
t₂₃₂, X₆: 3⋅X₆ {O(n)}
t₂₃₃, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₃₃, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₃₃, X₃: 3⋅X₃ {O(n)}
t₂₃₃, X₄: 3⋅X₄ {O(n)}
t₂₃₃, X₅: 3⋅X₅ {O(n)}
t₂₃₃, X₆: 3⋅X₆ {O(n)}
t₂₃₄, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₃₄, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₃₄, X₃: 3⋅X₃ {O(n)}
t₂₃₄, X₄: 3⋅X₄ {O(n)}
t₂₃₄, X₅: 3⋅X₅ {O(n)}
t₂₃₄, X₆: 3⋅X₆ {O(n)}
t₂₃₅, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₃₅, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₃₅, X₃: 3⋅X₃ {O(n)}
t₂₃₅, X₄: 3⋅X₄ {O(n)}
t₂₃₅, X₅: 3⋅X₅ {O(n)}
t₂₃₅, X₆: 3⋅X₆ {O(n)}
t₂₃₆, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₃₆, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₃₆, X₃: 3⋅X₃ {O(n)}
t₂₃₆, X₄: 3⋅X₄ {O(n)}
t₂₃₆, X₅: 3⋅X₅ {O(n)}
t₂₃₆, X₆: 3⋅X₆ {O(n)}
t₂₃₇, X₀: 3⋅X₃+6⋅X₅+3 {O(n)}
t₂₃₇, X₁: 6⋅X₄+9⋅X₆+6 {O(n)}
t₂₃₇, X₃: 3⋅X₃ {O(n)}
t₂₃₇, X₄: 3⋅X₄ {O(n)}
t₂₃₇, X₅: 3⋅X₅ {O(n)}
t₂₃₇, X₆: 3⋅X₆ {O(n)}