Initial Problem

Start: f9
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄
Temp_Vars: A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, Z
Locations: f1, f10, f7, f8, f9
Transitions:
t₀: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f1(X₀, 1+X₁, X₃, Z, X₃, A1, X₁, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 1+X₁ ≤ X₀ ∧ 0 ≤ X₁
t₁₄: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(A1, C1, B1, H1, G1, X₅, X₆, X₂, X₁₇, 0, Z, X₂, X₂, 0, X₂, X₂, E1, X₁₇, X₁₈, X₁₉, X₂₀, D1, F1, X₂₃, 1+X₁₇) :|: 1 ≤ X₂ ∧ 1+X₂ ≤ 0 ∧ 2 ≤ L1 ∧ 2 ≤ Z ∧ 0 ≤ C1 ∧ L1 ≤ C1 ∧ Z ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁
t₁₅: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(A1, C1, B1, H1, G1, X₅, X₆, X₂, X₁₇, 0, Z, X₂, X₂, 0, X₂, X₂, E1, X₁₇, X₁₈, X₁₉, X₂₀, D1, F1, X₂₃, 1+X₁₇) :|: 1 ≤ X₂ ∧ 2 ≤ L1 ∧ 2 ≤ Z ∧ 0 ≤ C1 ∧ L1 ≤ C1 ∧ Z ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁
t₁₆: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(A1, C1, B1, H1, G1, X₅, X₆, X₂, X₁₇, 0, Z, X₂, X₂, 0, X₂, X₂, E1, X₁₇, X₁₈, X₁₉, X₂₀, D1, F1, X₂₃, 1+X₁₇) :|: 1+X₂ ≤ 0 ∧ 2 ≤ L1 ∧ 2 ≤ Z ∧ 0 ≤ C1 ∧ L1 ≤ C1 ∧ Z ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁
t₁₇: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(A1, C1, B1, H1, G1, X₅, X₆, X₂, X₁₇, 0, Z, X₂, X₂, 0, X₂, X₂, E1, X₁₇, X₁₈, X₁₉, X₂₀, D1, F1, X₂₃, 1+X₁₇) :|: 1 ≤ X₂ ∧ 1+X₂ ≤ 0 ∧ 2 ≤ L1 ∧ 2 ≤ Z ∧ 0 ≤ C1 ∧ L1 ≤ C1 ∧ Z ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁
t₅: f7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, G1, X₈, F1, Z, B1, C1, D1, E1, H1, A1, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 1+B1 ≤ 0 ∧ 2 ≤ Z ∧ X₉ ≤ X₇ ∧ X₇ ≤ X₉ ∧ 0 ≤ X₈
t₆: f7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, G1, X₈, F1, Z, B1, C1, D1, E1, H1, A1, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 1 ≤ B1 ∧ 2 ≤ Z ∧ X₉ ≤ X₇ ∧ X₇ ≤ X₉ ∧ 0 ≤ X₈
t₁: f7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, 0, Z, A1, A1, 0, A1, X₇, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 1+B1 ≤ A1 ∧ 1+X₇ ≤ B1 ∧ 2 ≤ Z ∧ 0 ≤ X₈ ∧ 0 ≤ X₉ ∧ X₉ ≤ 0
t₂: f7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, 0, Z, A1, A1, 0, A1, X₇, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 1+A1 ≤ B1 ∧ 1+X₇ ≤ B1 ∧ 2 ≤ Z ∧ 0 ≤ X₈ ∧ 0 ≤ X₉ ∧ X₉ ≤ 0
t₃: f7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, 0, Z, A1, A1, 0, A1, X₇, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 1+B1 ≤ A1 ∧ 1+B1 ≤ X₇ ∧ 2 ≤ Z ∧ 0 ≤ X₈ ∧ 0 ≤ X₉ ∧ X₉ ≤ 0
t₄: f7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, 0, Z, A1, A1, 0, A1, X₇, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 1+A1 ≤ B1 ∧ 1+B1 ≤ X₇ ∧ 2 ≤ Z ∧ 0 ≤ X₈ ∧ 0 ≤ X₉ ∧ X₉ ≤ 0
t₁₁: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, F1, X₈, E1, Z, X₁₁, B1, C1, D1, G1, A1, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 2 ≤ Z ∧ X₉ ≤ X₇ ∧ X₇ ≤ X₉ ∧ 0 ≤ X₁₇
t₇: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, 0, Z, A1, A1, 0, A1, X₇, X₁₆, X₁₇-1, B1, X₁₇-1, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 1+C1 ≤ A1 ∧ 1+X₇ ≤ C1 ∧ 2 ≤ Z ∧ 0 ≤ X₉ ∧ X₉ ≤ 0 ∧ 0 ≤ X₁₇
t₈: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, 0, Z, A1, A1, 0, A1, X₇, X₁₆, X₁₇-1, B1, X₁₇-1, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 1+A1 ≤ C1 ∧ 1+X₇ ≤ C1 ∧ 2 ≤ Z ∧ 0 ≤ X₉ ∧ X₉ ≤ 0 ∧ 0 ≤ X₁₇
t₉: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, 0, Z, A1, A1, 0, A1, X₇, X₁₆, X₁₇-1, B1, X₁₇-1, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 1+C1 ≤ A1 ∧ 1+C1 ≤ X₇ ∧ 2 ≤ Z ∧ 0 ≤ X₉ ∧ X₉ ≤ 0 ∧ 0 ≤ X₁₇
t₁₀: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, 0, Z, A1, A1, 0, A1, X₇, X₁₆, X₁₇-1, B1, X₁₇-1, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) :|: 1+A1 ≤ C1 ∧ 1+C1 ≤ X₇ ∧ 2 ≤ Z ∧ 0 ≤ X₉ ∧ X₉ ≤ 0 ∧ 0 ≤ X₁₇
t₁₃: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f1(A1, 2, B1, C1, B1, X₅, X₆, X₇, X₈, X₉, A1, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, Z, X₂₁, B1, D1, X₂₄) :|: 2 ≤ A1
t₁₂: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄) → f10(B1, D1, C1, K1, H1, X₅, X₆, P1, X₈, O1, A1, 0, L1, M1, N1, Q1, F1, X₁₇, X₁₈, X₁₉, Z, E1, G1, X₂₃, X₂₄) :|: A1 ≤ 0 ∧ I1 ≤ 0 ∧ J1 ≤ 0

Preprocessing

Cut unreachable locations [f7] from the program graph

Cut unsatisfiable transition [t₁₄: f1→f8; t₁₇: f1→f8]

Eliminate variables [G1; M1; N1; Q1; X₄; X₅; X₆; X₈; X₁₀; X₁₁; X₁₂; X₁₃; X₁₄; X₁₅; X₁₆; X₁₈; X₁₉; X₂₀; X₂₁; X₂₂; X₂₃; X₂₄] that do not contribute to the problem

Found invariant X₅ ≤ 0 ∧ 2+X₅ ≤ X₁ ∧ 0 ≤ X₅ ∧ 2 ≤ X₁+X₅ ∧ 2 ≤ X₁ for location f8

Found invariant X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location f1

Problem after Preprocessing

Start: f9
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: A1, B1, C1, D1, E1, F1, H1, I1, J1, K1, L1, O1, P1, Z
Locations: f1, f10, f8, f9
Transitions:
t₃₁: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f1(X₀, 1+X₁, X₃, Z, X₄, X₅, X₆) :|: 1+X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₁ ≤ X₀
t₃₂: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(A1, C1, B1, H1, X₂, 0, X₆) :|: 1 ≤ X₂ ∧ 2 ≤ L1 ∧ 2 ≤ Z ∧ 0 ≤ C1 ∧ L1 ≤ C1 ∧ Z ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₁ ≤ X₀
t₃₃: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(A1, C1, B1, H1, X₂, 0, X₆) :|: 1+X₂ ≤ 0 ∧ 2 ≤ L1 ∧ 2 ≤ Z ∧ 0 ≤ C1 ∧ L1 ≤ C1 ∧ Z ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₁ ≤ X₀
t₃₄: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f10(X₀, X₁, X₂, X₃, F1, E1, X₆) :|: 2 ≤ Z ∧ X₅ ≤ X₄ ∧ X₄ ≤ X₅ ∧ 0 ≤ X₆ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₅ ∧ 2+X₅ ≤ X₁ ∧ 0 ≤ X₅ ∧ X₅ ≤ 0
t₃₅: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(X₀, X₁, X₂, X₃, X₄, 0, X₆-1) :|: 1+C1 ≤ A1 ∧ 1+X₄ ≤ C1 ∧ 2 ≤ Z ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ 0 ≤ X₆ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₅ ∧ 2+X₅ ≤ X₁
t₃₆: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(X₀, X₁, X₂, X₃, X₄, 0, X₆-1) :|: 1+A1 ≤ C1 ∧ 1+X₄ ≤ C1 ∧ 2 ≤ Z ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ 0 ≤ X₆ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₅ ∧ 2+X₅ ≤ X₁
t₃₇: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(X₀, X₁, X₂, X₃, X₄, 0, X₆-1) :|: 1+C1 ≤ A1 ∧ 1+C1 ≤ X₄ ∧ 2 ≤ Z ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ 0 ≤ X₆ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₅ ∧ 2+X₅ ≤ X₁
t₃₈: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(X₀, X₁, X₂, X₃, X₄, 0, X₆-1) :|: 1+A1 ≤ C1 ∧ 1+C1 ≤ X₄ ∧ 2 ≤ Z ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ 0 ≤ X₆ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₅ ∧ 2+X₅ ≤ X₁
t₃₉: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f1(A1, 2, B1, C1, X₄, X₅, X₆) :|: 2 ≤ A1
t₄₀: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f10(B1, D1, C1, K1, P1, O1, X₆) :|: A1 ≤ 0 ∧ I1 ≤ 0 ∧ J1 ≤ 0

Found invariant X₅ ≤ 0 ∧ 2+X₅ ≤ X₁ ∧ 0 ≤ X₅ ∧ 2 ≤ X₁+X₅ ∧ 2 ≤ X₁ for location f8

Found invariant X₁ ≤ 2 ∧ X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location f1

Found invariant X₁ ≤ X₀ ∧ 3 ≤ X₁ ∧ 6 ≤ X₀+X₁ ∧ 3 ≤ X₀ for location f1_v1

MPRF for transition t₃₅: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(X₀, X₁, X₂, X₃, X₄, 0, X₆-1) :|: 1+C1 ≤ A1 ∧ 1+X₄ ≤ C1 ∧ 2 ≤ Z ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ 0 ≤ X₆ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₅ ∧ 2+X₅ ≤ X₁ of depth 1:

new bound:

4⋅X₆+2 {O(n)}

• f8: [1+X₆]

MPRF for transition t₃₆: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(X₀, X₁, X₂, X₃, X₄, 0, X₆-1) :|: 1+A1 ≤ C1 ∧ 1+X₄ ≤ C1 ∧ 2 ≤ Z ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ 0 ≤ X₆ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₅ ∧ 2+X₅ ≤ X₁ of depth 1:

new bound:

4⋅X₆+2 {O(n)}

• f8: [1+X₆]

MPRF for transition t₃₇: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(X₀, X₁, X₂, X₃, X₄, 0, X₆-1) :|: 1+C1 ≤ A1 ∧ 1+C1 ≤ X₄ ∧ 2 ≤ Z ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ 0 ≤ X₆ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₅ ∧ 2+X₅ ≤ X₁ of depth 1:

new bound:

4⋅X₆+2 {O(n)}

• f8: [1+X₆]

MPRF for transition t₃₈: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(X₀, X₁, X₂, X₃, X₄, 0, X₆-1) :|: 1+A1 ≤ C1 ∧ 1+C1 ≤ X₄ ∧ 2 ≤ Z ∧ 0 ≤ X₅ ∧ X₅ ≤ 0 ∧ 0 ≤ X₆ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₅ ∧ 2+X₅ ≤ X₁ of depth 1:

new bound:

4⋅X₆+2 {O(n)}

• f8: [1+X₆]

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₃₁: inf {Infinity}
t₃₂: 1 {O(1)}
t₃₃: 1 {O(1)}
t₃₄: 1 {O(1)}
t₃₅: 4⋅X₆+2 {O(n)}
t₃₆: 4⋅X₆+2 {O(n)}
t₃₇: 4⋅X₆+2 {O(n)}
t₃₈: 4⋅X₆+2 {O(n)}
t₃₉: 1 {O(1)}
t₄₀: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
t₃₁: inf {Infinity}
t₃₂: 1 {O(1)}
t₃₃: 1 {O(1)}
t₃₄: 1 {O(1)}
t₃₅: 4⋅X₆+2 {O(n)}
t₃₆: 4⋅X₆+2 {O(n)}
t₃₇: 4⋅X₆+2 {O(n)}
t₃₈: 4⋅X₆+2 {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₅: 0 {O(1)}
t₃₂, X₆: 2⋅X₆ {O(n)}
t₃₃, X₅: 0 {O(1)}
t₃₃, X₆: 2⋅X₆ {O(n)}
t₃₄, X₆: 16⋅X₆+4 {O(n)}
t₃₅, X₅: 0 {O(1)}
t₃₅, X₆: 4⋅X₆+1 {O(n)}
t₃₆, X₅: 0 {O(1)}
t₃₆, X₆: 4⋅X₆+1 {O(n)}
t₃₇, X₅: 0 {O(1)}
t₃₇, X₆: 4⋅X₆+1 {O(n)}
t₃₈, X₅: 0 {O(1)}
t₃₈, X₆: 4⋅X₆+1 {O(n)}
t₃₉, X₁: 2 {O(1)}
t₃₉, X₄: X₄ {O(n)}
t₃₉, X₅: X₅ {O(n)}
t₃₉, X₆: X₆ {O(n)}
t₄₀, X₆: X₆ {O(n)}