KoAT2 Proof Output

Initial Problem

Start: eval_size09_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂
Temp_Vars:
Locations: eval_size09_bb0_in, eval_size09_bb1_in, eval_size09_bb2_in, eval_size09_bb3_in, eval_size09_bb4_in, eval_size09_bb5_in, eval_size09_bb6_in, eval_size09_bb7_in, eval_size09_start, eval_size09_stop
Transitions:
t₁: eval_size09_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb1_in(X₈, X₉, X₁₀, X₁₂, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: 1 ≤ X₈ ∧ 1 ≤ X₁₂
t₂: eval_size09_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₈ ≤ 0
t₃: eval_size09_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₁₂ ≤ 0
t₄: eval_size09_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₀, X₁, X₂, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: 1 ≤ X₃
t₅: eval_size09_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₃ ≤ 0
t₆: eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: 1 ≤ X₄
t₇: eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₅, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₄ ≤ 0
t₈: eval_size09_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₄-1, 3⋅X₅+2⋅X₆, -5⋅X₅-3⋅X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂)
t₉: eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: 1 ≤ X₇
t₁₀: eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₇ ≤ 0
t₁₁: eval_size09_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇-1, X₈, X₉, X₁₀, X₁₁, X₁₂)
t₁₂: eval_size09_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb1_in(X₃, 2⋅X₃, 3⋅X₃, X₃-1, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂)
t₁₃: eval_size09_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂)
t₀: eval_size09_start(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → eval_size09_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂)

Preprocessing

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

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₄+X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 2 ≤ X₀+X₈ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ 2 ≤ X₄+X₁₁ ∧ 2 ≤ X₀+X₄ ∧ X₃ ≤ X₁₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location eval_size09_bb3_in

Found invariant 1 ≤ X₈ ∧ 1 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ 1+X₄ ≤ X₁₁ ∧ 1+X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₄+X₁₁ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₁₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location eval_size09_bb4_in

Found invariant 1 ≤ X₈ ∧ 1+X₇ ≤ X₈ ∧ 1 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ 0 ∧ X₇ ≤ X₅ ∧ X₇ ≤ X₄ ∧ X₄+X₇ ≤ 0 ∧ 1+X₇ ≤ X₃ ∧ 1+X₇ ≤ X₁₁ ∧ 1+X₇ ≤ X₀ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ 1+X₄ ≤ X₁₁ ∧ 1+X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₄+X₁₁ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₁₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location eval_size09_bb6_in

Found invariant 1 ≤ X₈ ∧ 1 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 2 ≤ X₀+X₈ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₃ ∧ 1 ≤ X₃+X₁₁ ∧ 1 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location eval_size09_bb1_in

Found invariant 1 ≤ X₈ ∧ 1 ≤ X₄+X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 2 ≤ X₀+X₈ ∧ X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₄+X₁₁ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₁₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location eval_size09_bb2_in

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₇+X₈ ∧ 2 ≤ X₅+X₈ ∧ 1 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ X₅ ∧ 1 ≤ X₇ ∧ 2 ≤ X₅+X₇ ∧ 1 ≤ X₄+X₇ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₃+X₇ ∧ 2 ≤ X₇+X₁₁ ∧ 2 ≤ X₀+X₇ ∧ 1 ≤ X₅ ∧ 1 ≤ X₄+X₅ ∧ 1+X₄ ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₅+X₁₁ ∧ 2 ≤ X₀+X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ 1+X₄ ≤ X₁₁ ∧ 1+X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₄+X₁₁ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₁₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location eval_size09_bb5_in

Problem after Preprocessing

Start: eval_size09_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁
Temp_Vars:
Locations: eval_size09_bb0_in, eval_size09_bb1_in, eval_size09_bb2_in, eval_size09_bb3_in, eval_size09_bb4_in, eval_size09_bb5_in, eval_size09_bb6_in, eval_size09_bb7_in, eval_size09_start, eval_size09_stop
Transitions:
t₂₇: eval_size09_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb1_in(X₈, X₉, X₁₀, X₁₁, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ X₈ ∧ 1 ≤ X₁₁
t₂₈: eval_size09_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: X₈ ≤ 0
t₂₉: eval_size09_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: X₁₁ ≤ 0
t₃₀: eval_size09_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₀, X₁, X₂, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ 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₃ ∧ X₃ ≤ X₁₁
t₃₁: eval_size09_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: X₃ ≤ 0 ∧ 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₃ ∧ X₃ ≤ X₁₁
t₃₂: eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ X₄ ∧ 1 ≤ 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₁₁ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₄ ≤ X₀ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄
t₃₃: eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₅, X₈, X₉, X₁₀, X₁₁) :|: X₄ ≤ 0 ∧ 1 ≤ 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₁₁ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₄ ≤ X₀ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄
t₃₄: eval_size09_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₄-1, 3⋅X₅+2⋅X₆, -5⋅X₅-3⋅X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ 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₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₄+X₈ ∧ 2 ≤ X₄+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₄ ≤ X₀ ∧ X₃ ≤ X₁₁
t₃₅: eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ X₇ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₄ ∧ 1+X₄ ≤ X₀ ∧ 1 ≤ 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₃ ∧ 2 ≤ X₀+X₈ ∧ 2 ≤ X₀+X₁₁ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅
t₃₆: eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: X₇ ≤ 0 ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₄ ∧ 1+X₄ ≤ X₀ ∧ 1 ≤ 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₃ ∧ 2 ≤ X₀+X₈ ∧ 2 ≤ X₀+X₁₁ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅
t₃₇: eval_size09_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇-1, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₄ ∧ 1+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₅ ∧ 1 ≤ X₇ ∧ 1 ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₀+X₇ ∧ 2 ≤ X₀+X₈ ∧ 2 ≤ X₀+X₁₁ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₇ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₅+X₈ ∧ 2 ≤ X₅+X₁₁ ∧ 2 ≤ X₇+X₈ ∧ 2 ≤ X₇+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅
t₃₈: eval_size09_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb1_in(X₃, 2⋅X₃, 3⋅X₃, X₃-1, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ 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₁₁ ∧ 1+X₄ ≤ X₈ ∧ 1+X₄ ≤ X₁₁ ∧ 1+X₇ ≤ X₈ ∧ 1+X₇ ≤ X₁₁ ∧ 1 ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 2 ≤ X₀+X₈ ∧ 2 ≤ X₀+X₁₁ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄ ∧ X₇ ≤ X₄ ∧ X₄ ≤ 0 ∧ X₄+X₇ ≤ 0 ∧ X₇ ≤ X₅ ∧ X₇ ≤ 0
t₃₉: eval_size09_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁)
t₄₀: eval_size09_start(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁)

MPRF for transition t₃₀: eval_size09_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₀, X₁, X₂, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ 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₃ ∧ X₃ ≤ X₁₁ of depth 1:

new bound:

X₁₁ {O(n)}

MPRF:

• eval_size09_bb1_in: [X₃]
• eval_size09_bb2_in: [X₃-1]
• eval_size09_bb3_in: [X₃-1]
• eval_size09_bb4_in: [X₃-1]
• eval_size09_bb5_in: [X₃-1]
• eval_size09_bb6_in: [X₃-1]

MPRF for transition t₃₃: eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₅, X₈, X₉, X₁₀, X₁₁) :|: X₄ ≤ 0 ∧ 1 ≤ 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₁₁ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₄ ≤ X₀ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄ of depth 1:

new bound:

X₁₁ {O(n)}

MPRF:

• eval_size09_bb1_in: [X₃]
• eval_size09_bb2_in: [X₃]
• eval_size09_bb3_in: [X₃]
• eval_size09_bb4_in: [X₃-1]
• eval_size09_bb5_in: [X₃-1]
• eval_size09_bb6_in: [X₃-1]

MPRF for transition t₃₆: eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: X₇ ≤ 0 ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₄ ∧ 1+X₄ ≤ X₀ ∧ 1 ≤ 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₃ ∧ 2 ≤ X₀+X₈ ∧ 2 ≤ X₀+X₁₁ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅ of depth 1:

new bound:

X₁₁ {O(n)}

MPRF:

• eval_size09_bb1_in: [X₃]
• eval_size09_bb2_in: [X₃]
• eval_size09_bb3_in: [X₃]
• eval_size09_bb4_in: [X₃]
• eval_size09_bb5_in: [X₃]
• eval_size09_bb6_in: [X₃-1]

MPRF for transition t₃₈: eval_size09_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb1_in(X₃, 2⋅X₃, 3⋅X₃, X₃-1, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ 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₁₁ ∧ 1+X₄ ≤ X₈ ∧ 1+X₄ ≤ X₁₁ ∧ 1+X₇ ≤ X₈ ∧ 1+X₇ ≤ X₁₁ ∧ 1 ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 2 ≤ X₀+X₈ ∧ 2 ≤ X₀+X₁₁ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄ ∧ X₇ ≤ X₄ ∧ X₄ ≤ 0 ∧ X₄+X₇ ≤ 0 ∧ X₇ ≤ X₅ ∧ X₇ ≤ 0 of depth 1:

new bound:

X₁₁ {O(n)}

MPRF:

• eval_size09_bb1_in: [X₃]
• eval_size09_bb2_in: [X₃]
• eval_size09_bb3_in: [X₃]
• eval_size09_bb4_in: [X₃]
• eval_size09_bb5_in: [X₃]
• eval_size09_bb6_in: [X₃]

MPRF for transition t₃₂: eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ X₄ ∧ 1 ≤ 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₁₁ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₄ ≤ X₀ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄ of depth 1:

new bound:

X₁₁⋅X₁₁+X₁₁+X₈+1 {O(n^2)}

MPRF:

• eval_size09_bb1_in: [1+X₀]
• eval_size09_bb2_in: [1+X₄]
• eval_size09_bb3_in: [X₄]
• eval_size09_bb4_in: [X₄]
• eval_size09_bb5_in: [X₄]
• eval_size09_bb6_in: [X₄]

MPRF for transition t₃₄: eval_size09_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb2_in(X₀, X₁, X₂, X₃, X₄-1, 3⋅X₅+2⋅X₆, -5⋅X₅-3⋅X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ 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₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₄+X₈ ∧ 2 ≤ X₄+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₄ ≤ X₀ ∧ X₃ ≤ X₁₁ of depth 1:

new bound:

X₁₁⋅X₁₁+X₈ {O(n^2)}

MPRF:

• eval_size09_bb1_in: [X₀]
• eval_size09_bb2_in: [X₄]
• eval_size09_bb3_in: [X₄]
• eval_size09_bb4_in: [0]
• eval_size09_bb5_in: [0]
• eval_size09_bb6_in: [0]

MPRF for transition t₃₅: eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ X₇ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₄ ∧ 1+X₄ ≤ X₀ ∧ 1 ≤ 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₃ ∧ 2 ≤ X₀+X₈ ∧ 2 ≤ X₀+X₁₁ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅ of depth 1:

new bound:

14⋅X₁₁⋅X₁₁+2⋅X₁₀⋅X₁₁+4⋅X₁₁⋅X₉+X₇ {O(n^2)}

MPRF:

• eval_size09_bb1_in: [X₇]
• eval_size09_bb2_in: [X₇]
• eval_size09_bb3_in: [X₇]
• eval_size09_bb4_in: [X₇]
• eval_size09_bb5_in: [X₇-1]
• eval_size09_bb6_in: [X₇]

MPRF for transition t₃₇: eval_size09_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_size09_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇-1, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₄ ∧ 1+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₅ ∧ 1 ≤ X₇ ∧ 1 ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₀+X₇ ∧ 2 ≤ X₀+X₈ ∧ 2 ≤ X₀+X₁₁ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₇ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₅+X₇ ∧ 2 ≤ X₅+X₈ ∧ 2 ≤ X₅+X₁₁ ∧ 2 ≤ X₇+X₈ ∧ 2 ≤ X₇+X₁₁ ∧ 2 ≤ X₈+X₁₁ ∧ X₃ ≤ X₁₁ ∧ 0 ≤ X₄ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅ of depth 1:

new bound:

14⋅X₁₁⋅X₁₁+2⋅X₁₀⋅X₁₁+4⋅X₁₁⋅X₉+X₇ {O(n^2)}

MPRF:

• eval_size09_bb1_in: [X₇]
• eval_size09_bb2_in: [X₇]
• eval_size09_bb3_in: [X₇]
• eval_size09_bb4_in: [X₇]
• eval_size09_bb5_in: [X₇]
• eval_size09_bb6_in: [X₇]

Cut unsatisfiable transition [t₃₃: eval_size09_bb2_in→eval_size09_bb4_in; t₇₂: eval_size09_bb2_in→eval_size09_bb4_in]

Found invariant 1 ≤ X₈ ∧ 1 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ X₅ ∧ X₅ ≤ X₇ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ 1+X₄ ≤ X₁₁ ∧ 1+X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₄+X₁₁ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₁₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location eval_size09_bb4_in

Found invariant 1 ≤ X₈ ∧ 1 ≤ X₄+X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 2 ≤ X₀+X₈ ∧ 1+X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₄+X₁₁ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₁₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location eval_size09_bb2_in_v1

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

Found invariant 1 ≤ X₈ ∧ 1 ≤ X₇+X₈ ∧ 2 ≤ X₅+X₈ ∧ 1 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 2 ≤ X₀+X₈ ∧ 1+X₇ ≤ X₅ ∧ 0 ≤ X₇ ∧ 1 ≤ X₅+X₇ ∧ 0 ≤ X₄+X₇ ∧ X₄ ≤ X₇ ∧ 1 ≤ X₃+X₇ ∧ 1 ≤ X₇+X₁₁ ∧ 1 ≤ X₀+X₇ ∧ 1 ≤ X₅ ∧ 1 ≤ X₄+X₅ ∧ 1+X₄ ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₅+X₁₁ ∧ 2 ≤ X₀+X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ 1+X₄ ≤ X₁₁ ∧ 1+X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₄+X₁₁ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₁₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location eval_size09_bb4_in_v1

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₇+X₈ ∧ 3 ≤ X₅+X₈ ∧ 1 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 2 ≤ X₀+X₈ ∧ 1+X₇ ≤ X₅ ∧ 1 ≤ X₇ ∧ 3 ≤ X₅+X₇ ∧ 1 ≤ X₄+X₇ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₃+X₇ ∧ 2 ≤ X₇+X₁₁ ∧ 2 ≤ X₀+X₇ ∧ 2 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ 2+X₄ ≤ X₅ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₅+X₁₁ ∧ 3 ≤ X₀+X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ 1+X₄ ≤ X₁₁ ∧ 1+X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₄+X₁₁ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₁₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location eval_size09_bb5_in_v2

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₇+X₈ ∧ 2 ≤ X₅+X₈ ∧ 1 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ X₅ ∧ 1 ≤ X₇ ∧ 2 ≤ X₅+X₇ ∧ X₅ ≤ X₇ ∧ 1 ≤ X₄+X₇ ∧ 1+X₄ ≤ X₇ ∧ 2 ≤ X₃+X₇ ∧ 2 ≤ X₇+X₁₁ ∧ 2 ≤ X₀+X₇ ∧ 1 ≤ X₅ ∧ 1 ≤ X₄+X₅ ∧ 1+X₄ ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₅+X₁₁ ∧ 2 ≤ X₀+X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ 1+X₄ ≤ X₁₁ ∧ 1+X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₄+X₁₁ ∧ 1 ≤ X₀+X₄ ∧ X₃ ≤ X₁₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₃+X₁₁ ∧ 2 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location eval_size09_bb5_in_v1

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₄+X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₈+X₁₁ ∧ 3 ≤ X₀+X₈ ∧ 1+X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ 2 ≤ X₄+X₁₁ ∧ 3 ≤ X₀+X₄ ∧ X₃ ≤ X₁₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₃+X₁₁ ∧ 3 ≤ X₀+X₃ ∧ 1 ≤ X₁₁ ∧ 3 ≤ X₀+X₁₁ ∧ 2 ≤ X₀ for location eval_size09_bb3_in_v2

All Bounds

Timebounds

Overall timebound:30⋅X₁₁⋅X₁₁+4⋅X₁₀⋅X₁₁+8⋅X₁₁⋅X₉+2⋅X₇+2⋅X₈+5⋅X₁₁+7 {O(n^2)}
t₂₇: 1 {O(1)}
t₂₈: 1 {O(1)}
t₂₉: 1 {O(1)}
t₃₀: X₁₁ {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₃₅: 14⋅X₁₁⋅X₁₁+2⋅X₁₀⋅X₁₁+4⋅X₁₁⋅X₉+X₇ {O(n^2)}
t₃₆: X₁₁ {O(n)}
t₃₇: 14⋅X₁₁⋅X₁₁+2⋅X₁₀⋅X₁₁+4⋅X₁₁⋅X₉+X₇ {O(n^2)}
t₃₈: X₁₁ {O(n)}
t₃₉: 1 {O(1)}
t₄₀: 1 {O(1)}

Costbounds

Overall costbound: 30⋅X₁₁⋅X₁₁+4⋅X₁₀⋅X₁₁+8⋅X₁₁⋅X₉+2⋅X₇+2⋅X₈+5⋅X₁₁+7 {O(n^2)}
t₂₇: 1 {O(1)}
t₂₈: 1 {O(1)}
t₂₉: 1 {O(1)}
t₃₀: X₁₁ {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₃₅: 14⋅X₁₁⋅X₁₁+2⋅X₁₀⋅X₁₁+4⋅X₁₁⋅X₉+X₇ {O(n^2)}
t₃₆: X₁₁ {O(n)}
t₃₇: 14⋅X₁₁⋅X₁₁+2⋅X₁₀⋅X₁₁+4⋅X₁₁⋅X₉+X₇ {O(n^2)}
t₃₈: X₁₁ {O(n)}
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)}
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₁: 2⋅X₁₁+X₉ {O(n)}
t₃₀, X₂: 3⋅X₁₁+X₁₀ {O(n)}
t₃₀, X₃: X₁₁ {O(n)}
t₃₀, X₄: X₁₁+X₈ {O(n)}
t₃₀, X₅: 2⋅X₁₁+X₉ {O(n)}
t₃₀, X₆: 3⋅X₁₁+X₁₀ {O(n)}
t₃₀, X₇: 28⋅X₁₁+4⋅X₁₀+8⋅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₂: 3⋅X₁₁ {O(n)}
t₃₁, X₃: 0 {O(1)}
t₃₁, X₄: 0 {O(1)}
t₃₁, X₅: 28⋅X₁₁+4⋅X₁₀+8⋅X₉ {O(n)}
t₃₁, X₆: 12⋅X₉+48⋅X₁₁+8⋅X₁₀ {O(n)}
t₃₁, X₇: 28⋅X₁₁+4⋅X₁₀+8⋅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₁: 2⋅X₁₁+X₉ {O(n)}
t₃₂, X₂: 3⋅X₁₁+X₁₀ {O(n)}
t₃₂, X₃: X₁₁ {O(n)}
t₃₂, X₄: X₁₁+X₈ {O(n)}
t₃₂, X₅: 14⋅X₁₁+2⋅X₁₀+4⋅X₉ {O(n)}
t₃₂, X₆: 24⋅X₁₁+4⋅X₁₀+6⋅X₉ {O(n)}
t₃₂, X₇: 28⋅X₁₁+4⋅X₁₀+8⋅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₁: 2⋅X₁₁+X₉ {O(n)}
t₃₃, X₂: 3⋅X₁₁+X₁₀ {O(n)}
t₃₃, X₃: X₁₁ {O(n)}
t₃₃, X₄: 0 {O(1)}
t₃₃, X₅: 14⋅X₁₁+2⋅X₁₀+4⋅X₉ {O(n)}
t₃₃, X₆: 24⋅X₁₁+4⋅X₁₀+6⋅X₉ {O(n)}
t₃₃, X₇: 14⋅X₁₁+2⋅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₁₁+X₈ {O(n)}
t₃₄, X₁: 2⋅X₁₁+X₉ {O(n)}
t₃₄, X₂: 3⋅X₁₁+X₁₀ {O(n)}
t₃₄, X₃: X₁₁ {O(n)}
t₃₄, X₄: X₁₁+X₈ {O(n)}
t₃₄, X₅: 14⋅X₁₁+2⋅X₁₀+4⋅X₉ {O(n)}
t₃₄, X₆: 24⋅X₁₁+4⋅X₁₀+6⋅X₉ {O(n)}
t₃₄, X₇: 28⋅X₁₁+4⋅X₁₀+8⋅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₁: 2⋅X₁₁+X₉ {O(n)}
t₃₅, X₂: 3⋅X₁₁+X₁₀ {O(n)}
t₃₅, X₃: X₁₁ {O(n)}
t₃₅, X₄: 0 {O(1)}
t₃₅, X₅: 14⋅X₁₁+2⋅X₁₀+4⋅X₉ {O(n)}
t₃₅, X₆: 24⋅X₁₁+4⋅X₁₀+6⋅X₉ {O(n)}
t₃₅, X₇: 14⋅X₁₁+2⋅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₀: 2⋅X₁₁+2⋅X₈ {O(n)}
t₃₆, X₁: 2⋅X₉+4⋅X₁₁ {O(n)}
t₃₆, X₂: 2⋅X₁₀+6⋅X₁₁ {O(n)}
t₃₆, X₃: X₁₁ {O(n)}
t₃₆, X₄: 0 {O(1)}
t₃₆, X₅: 28⋅X₁₁+4⋅X₁₀+8⋅X₉ {O(n)}
t₃₆, X₆: 12⋅X₉+48⋅X₁₁+8⋅X₁₀ {O(n)}
t₃₆, X₇: 28⋅X₁₁+4⋅X₁₀+8⋅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₁: 2⋅X₁₁+X₉ {O(n)}
t₃₇, X₂: 3⋅X₁₁+X₁₀ {O(n)}
t₃₇, X₃: X₁₁ {O(n)}
t₃₇, X₄: 0 {O(1)}
t₃₇, X₅: 14⋅X₁₁+2⋅X₁₀+4⋅X₉ {O(n)}
t₃₇, X₆: 24⋅X₁₁+4⋅X₁₀+6⋅X₉ {O(n)}
t₃₇, X₇: 14⋅X₁₁+2⋅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₁: 2⋅X₁₁ {O(n)}
t₃₈, X₂: 3⋅X₁₁ {O(n)}
t₃₈, X₃: X₁₁ {O(n)}
t₃₈, X₄: 0 {O(1)}
t₃₈, X₅: 28⋅X₁₁+4⋅X₁₀+8⋅X₉ {O(n)}
t₃₈, X₆: 12⋅X₉+48⋅X₁₁+8⋅X₁₀ {O(n)}
t₃₈, X₇: 28⋅X₁₁+4⋅X₁₀+8⋅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₁₁ {O(n)}
t₃₉, X₁: 2⋅X₁+2⋅X₁₁ {O(n)}
t₃₉, X₂: 2⋅X₂+3⋅X₁₁ {O(n)}
t₃₉, X₃: 2⋅X₃ {O(n)}
t₃₉, X₄: 2⋅X₄ {O(n)}
t₃₉, X₅: 2⋅X₅+28⋅X₁₁+4⋅X₁₀+8⋅X₉ {O(n)}
t₃₉, X₆: 12⋅X₉+2⋅X₆+48⋅X₁₁+8⋅X₁₀ {O(n)}
t₃₉, X₇: 2⋅X₇+28⋅X₁₁+4⋅X₁₀+8⋅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₁₁ {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)}