Initial Problem
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 0 < X₂
t₄: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l5(X₀, X₇, X₂, X₀, X₂, X₅, X₆, X₇, X₈) :|: X₂ ≤ 0
t₁₂: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₁: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l1(X₆, X₁, X₈, X₃, X₄, X₅, X₆, X₇, X₈) :|: 0 < X₆
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₆ ≤ 0
t₅: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l1(X₀+X₂, X₁, X₂-1, X₃, X₄, X₅, X₆, X₇, X₈)
t₆: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₃ < (X₁)²
t₇: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l7(X₀, X₁, X₂, X₃, X₄, X₃, X₆, X₇, X₈) :|: (X₁)² ≤ X₃
t₈: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l5(X₀, X₁+1, X₂, X₃+(X₄)², X₄+1, X₅, X₆, X₇, X₈)
t₁₀: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₅ ≤ 0
t₉: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 0 < X₅
t₁₁: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l7(X₀, X₁, X₂, X₃, X₄, X₅-1, X₆, X₇, X₈)
Preprocessing
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l6
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 0 ≤ X₅ ∧ 1 ≤ X₃+X₅ ∧ X₂ ≤ X₅ ∧ 1 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l7
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l5
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 1 ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ 1+X₂ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l8
Found invariant X₂ ≤ X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₀ for location l1
Found invariant 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀ for location l4
Problem after Preprocessing
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 0 < X₂ ∧ X₂ ≤ X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₀
t₄: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l5(X₀, X₇, X₂, X₀, X₂, X₅, X₆, X₇, X₈) :|: X₂ ≤ 0 ∧ X₂ ≤ X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₀
t₁₂: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₁: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l1(X₆, X₁, X₈, X₃, X₄, X₅, X₆, X₇, X₈) :|: 0 < X₆
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₆ ≤ 0
t₅: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l1(X₀+X₂, X₁, X₂-1, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀
t₆: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₃ < (X₁)² ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀
t₇: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l7(X₀, X₁, X₂, X₃, X₄, X₃, X₆, X₇, X₈) :|: (X₁)² ≤ X₃ ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀
t₈: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l5(X₀, X₁+1, X₂, X₃+(X₄)², X₄+1, X₅, X₆, X₇, X₈) :|: X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀
t₁₀: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₅ ≤ 0 ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 0 ≤ X₅ ∧ 1 ≤ X₃+X₅ ∧ X₂ ≤ X₅ ∧ 1 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀
t₉: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 0 < X₅ ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 0 ≤ X₅ ∧ 1 ≤ X₃+X₅ ∧ X₂ ≤ X₅ ∧ 1 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀
t₁₁: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l7(X₀, X₁, X₂, X₃, X₄, X₅-1, X₆, X₇, X₈) :|: X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 1 ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ 1+X₂ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀
MPRF for transition t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 0 < X₂ ∧ X₂ ≤ X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₈ {O(n)}
MPRF for transition t₅: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l1(X₀+X₂, X₁, X₂-1, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₈ {O(n)}
TWN. Size Bound: t₈: l6→l5 for X₃
cycle: [t₈: l6→l5; t₆: l5→l6]
loop: (X₃+(X₄)² < (X₁)²+2⋅X₁+1,(X₀,X₁,X₂,X₃,X₄,X₅,X₆,X₇,X₈) -> (X₀,1+X₁,X₂,X₃+(X₄)²,1+X₄,X₅,X₆,X₇,X₈)
order: [X₀; X₁; X₂; X₄; X₃; X₅; X₆; X₇; X₈]
closed-form:
X₀: X₀
X₁: X₁ + [[n != 0]] * n^1
X₂: X₂
X₄: X₄ + [[n != 0]] * n^1
X₃: X₃ + [[n != 0]] * (X₄)² * n^1 + [[n != 0, n != 1]] * 1/3 * n^3 + [[n != 0, n != 1]] * X₄-1/2 * n^2 + [[n != 0, n != 1]] * 1/6-X₄ * n^1
X₅: X₅
X₆: X₆
X₇: X₇
X₈: X₈
Stabilization-Threshold for: X₃+(X₄)² < (X₁)²+2⋅X₁+1
alphas_abs: 11+12⋅X₁+6⋅(X₁)²+6⋅X₃+6⋅X₄+6⋅(X₄)²
M: 0
N: 3
Bound: 12⋅X₁⋅X₁+12⋅X₄⋅X₄+12⋅X₃+12⋅X₄+24⋅X₁+26 {O(n^2)}
loop: (X₃+(X₄)² < (X₁)²+2⋅X₁+1,(X₃,X₄) -> (X₃+(X₄)²,1+X₄)
closed-form: X₃ + [[n != 0]] * (X₄)² * n^1 + [[n != 0, n != 1]] * 1/3 * n^3 + [[n != 0, n != 1]] * X₄-1/2 * n^2 + [[n != 0, n != 1]] * 1/6-X₄ * n^1
runtime bound: 12⋅X₁⋅X₁+12⋅X₄⋅X₄+12⋅X₃+12⋅X₄+24⋅X₁+28 {O(n^2)}
TWN Size Bound - Lifting for t₈: l6→l5 and X₃: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1098048⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+527616⋅X₇⋅X₇⋅X₇⋅X₇+548160⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+341664⋅X₆⋅X₈⋅X₈+361728⋅X₆⋅X₇⋅X₇+423432⋅X₈⋅X₈⋅X₈+502272⋅X₇⋅X₇⋅X₇+552672⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+683328⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+149616⋅X₆⋅X₈+195840⋅X₆⋅X₇+258917⋅X₈⋅X₈+299232⋅X₇⋅X₈+311472⋅X₇⋅X₇+48960⋅X₆⋅X₆+115632⋅X₇+57818⋅X₆+88349⋅X₈+22764 {O(n^6)}
TWN: t₆: l5→l6
cycle: [t₆: l5→l6; t₈: l6→l5]
loop: (X₃ < (X₁)²,(X₁,X₃,X₄) -> (X₁+1,X₃+(X₄)²,X₄+1)
order: [X₁; X₄; X₃]
closed-form:
X₁: X₁ + [[n != 0]] * n^1
X₄: X₄ + [[n != 0]] * n^1
X₃: X₃ + [[n != 0]] * (X₄)² * n^1 + [[n != 0, n != 1]] * 1/3 * n^3 + [[n != 0, n != 1]] * X₄-1/2 * n^2 + [[n != 0, n != 1]] * 1/6-X₄ * n^1
Termination: true
Formula:
2 < 0
∨ 6⋅X₄ < 9 ∧ 2 ≤ 0 ∧ 0 ≤ 2
∨ 6⋅(X₄)²+1 < 6⋅X₄+12⋅X₁ ∧ 2 ≤ 0 ∧ 0 ≤ 2 ∧ 6⋅X₄ ≤ 9 ∧ 9 ≤ 6⋅X₄
∨ 6⋅X₃ < 6⋅(X₁)² ∧ 2 ≤ 0 ∧ 0 ≤ 2 ∧ 6⋅X₄ ≤ 9 ∧ 9 ≤ 6⋅X₄ ∧ 6⋅(X₄)²+1 ≤ 6⋅X₄+12⋅X₁ ∧ 6⋅X₄+12⋅X₁ ≤ 6⋅(X₄)²+1
Stabilization-Threshold for: X₃ < (X₁)²
alphas_abs: 9+12⋅X₁+6⋅(X₁)²+6⋅X₃+6⋅X₄+6⋅(X₄)²
M: 0
N: 3
Bound: 12⋅X₁⋅X₁+12⋅X₄⋅X₄+12⋅X₃+12⋅X₄+24⋅X₁+22 {O(n^2)}
TWN - Lifting for t₆: l5→l6 of 12⋅X₁⋅X₁+12⋅X₄⋅X₄+12⋅X₃+12⋅X₄+24⋅X₁+24 {O(n^2)}
relevant size-bounds w.r.t. t₄:
X₁: 2⋅X₇ {O(n)}
X₃: X₈⋅X₈+2⋅X₆+X₈ {O(n^2)}
X₄: 2⋅X₈ {O(n)}
Runtime-bound of t₄: 1 {O(1)}
Results in: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+48⋅X₇+24 {O(n^2)}
TWN: t₈: l6→l5
TWN - Lifting for t₈: l6→l5 of 12⋅X₁⋅X₁+12⋅X₄⋅X₄+12⋅X₃+12⋅X₄+24⋅X₁+24 {O(n^2)}
relevant size-bounds w.r.t. t₄:
X₁: 2⋅X₇ {O(n)}
X₃: X₈⋅X₈+2⋅X₆+X₈ {O(n^2)}
X₄: 2⋅X₈ {O(n)}
Runtime-bound of t₄: 1 {O(1)}
Results in: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+48⋅X₇+24 {O(n^2)}
Chain transitions t₈: l6→l5 and t₇: l5→l7 to t₈₇: l6→l7
Chain transitions t₄: l1→l5 and t₇: l5→l7 to t₈₈: l1→l7
Chain transitions t₄: l1→l5 and t₆: l5→l6 to t₈₉: l1→l6
Chain transitions t₈: l6→l5 and t₆: l5→l6 to t₉₀: l6→l6
Analysing control-flow refined program
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l6
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 0 ≤ X₅ ∧ 1 ≤ X₃+X₅ ∧ X₂ ≤ X₅ ∧ 1 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l7
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l5
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 1 ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ 1+X₂ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l8
Found invariant X₂ ≤ X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₀ for location l1
Found invariant 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀ for location l4
TWN. Size Bound: t₉₀: l6→l6 for X₃
cycle: [t₉₀: l6→l6]
loop: (X₃+(X₄)² < (X₁)²+2⋅X₁+1,(X₀,X₁,X₂,X₃,X₄,X₅,X₆,X₇,X₈) -> (X₀,1+X₁,X₂,X₃+(X₄)²,1+X₄,X₅,X₆,X₇,X₈)
order: [X₀; X₁; X₂; X₄; X₃; X₅; X₆; X₇; X₈]
closed-form:
X₀: X₀
X₁: X₁ + [[n != 0]] * n^1
X₂: X₂
X₄: X₄ + [[n != 0]] * n^1
X₃: X₃ + [[n != 0]] * (X₄)² * n^1 + [[n != 0, n != 1]] * 1/3 * n^3 + [[n != 0, n != 1]] * X₄-1/2 * n^2 + [[n != 0, n != 1]] * 1/6-X₄ * n^1
X₅: X₅
X₆: X₆
X₇: X₇
X₈: X₈
Stabilization-Threshold for: X₃+(X₄)² < (X₁)²+2⋅X₁+1
alphas_abs: 11+12⋅X₁+6⋅(X₁)²+6⋅X₃+6⋅X₄+6⋅(X₄)²
M: 0
N: 3
Bound: 12⋅X₁⋅X₁+12⋅X₄⋅X₄+12⋅X₃+12⋅X₄+24⋅X₁+26 {O(n^2)}
loop: (X₃+(X₄)² < (X₁)²+2⋅X₁+1,(X₃,X₄) -> (X₃+(X₄)²,1+X₄)
closed-form: X₃ + [[n != 0]] * (X₄)² * n^1 + [[n != 0, n != 1]] * 1/3 * n^3 + [[n != 0, n != 1]] * X₄-1/2 * n^2 + [[n != 0, n != 1]] * 1/6-X₄ * n^1
runtime bound: 12⋅X₁⋅X₁+12⋅X₄⋅X₄+12⋅X₃+12⋅X₄+24⋅X₁+28 {O(n^2)}
TWN Size Bound - Lifting for t₉₀: l6→l6 and X₃: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1098048⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+527616⋅X₇⋅X₇⋅X₇⋅X₇+548160⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+341664⋅X₆⋅X₈⋅X₈+361728⋅X₆⋅X₇⋅X₇+423432⋅X₈⋅X₈⋅X₈+502272⋅X₇⋅X₇⋅X₇+552672⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+683328⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+149616⋅X₆⋅X₈+195840⋅X₆⋅X₇+258917⋅X₈⋅X₈+299232⋅X₇⋅X₈+311472⋅X₇⋅X₇+48960⋅X₆⋅X₆+115632⋅X₇+57818⋅X₆+88349⋅X₈+22764 {O(n^6)}
TWN: t₉₀: l6→l6
cycle: [t₉₀: l6→l6]
loop: (X₃+(X₄)² < (X₁)²+2⋅X₁+1,(X₁,X₃,X₄) -> (1+X₁,X₃+(X₄)²,1+X₄)
order: [X₁; X₄; X₃]
closed-form:
X₁: X₁ + [[n != 0]] * n^1
X₄: X₄ + [[n != 0]] * n^1
X₃: X₃ + [[n != 0]] * (X₄)² * n^1 + [[n != 0, n != 1]] * 1/3 * n^3 + [[n != 0, n != 1]] * X₄-1/2 * n^2 + [[n != 0, n != 1]] * 1/6-X₄ * n^1
Termination: true
Formula:
2 < 0
∨ 6⋅X₄ < 3 ∧ 2 ≤ 0 ∧ 0 ≤ 2
∨ 6⋅(X₄)²+6⋅X₄ < 11+12⋅X₁ ∧ 2 ≤ 0 ∧ 0 ≤ 2 ∧ 6⋅X₄ ≤ 3 ∧ 3 ≤ 6⋅X₄
∨ 6⋅X₃+6⋅(X₄)² < 6⋅(X₁)²+12⋅X₁+6 ∧ 2 ≤ 0 ∧ 0 ≤ 2 ∧ 6⋅X₄ ≤ 3 ∧ 3 ≤ 6⋅X₄ ∧ 6⋅(X₄)²+6⋅X₄ ≤ 11+12⋅X₁ ∧ 11+12⋅X₁ ≤ 6⋅(X₄)²+6⋅X₄
Stabilization-Threshold for: X₃+(X₄)² < (X₁)²+2⋅X₁+1
alphas_abs: 11+12⋅X₁+6⋅(X₁)²+6⋅X₃+6⋅X₄+6⋅(X₄)²
M: 0
N: 3
Bound: 12⋅X₁⋅X₁+12⋅X₄⋅X₄+12⋅X₃+12⋅X₄+24⋅X₁+26 {O(n^2)}
TWN - Lifting for t₉₀: l6→l6 of 12⋅X₁⋅X₁+12⋅X₄⋅X₄+12⋅X₃+12⋅X₄+24⋅X₁+28 {O(n^2)}
relevant size-bounds w.r.t. t₈₉:
X₁: 2⋅X₇ {O(n)}
X₃: X₈⋅X₈+2⋅X₆+X₈ {O(n^2)}
X₄: 2⋅X₈ {O(n)}
Runtime-bound of t₈₉: 1 {O(1)}
Results in: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+48⋅X₇+28 {O(n^2)}
CFR did not improve the program. Rolling back
CFR did not improve the program. Rolling back
Analysing control-flow refined program
Found invariant X₄ ≤ X₈ ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₁ ≤ X₇ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1+X₄ ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ X₄ ≤ X₂ ∧ X₂+X₄ ≤ 0 ∧ 1+X₄ ≤ X₀ ∧ X₂ ≤ X₄ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location n_l6___3
Found invariant X₂ ≤ X₈ ∧ 1+X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1+X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location n_l6___1
Found invariant X₂ ≤ X₈ ∧ 1+X₇ ≤ X₁ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1+X₂ ≤ X₄ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location n_l5___2
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 0 ≤ X₅ ∧ 1 ≤ X₃+X₅ ∧ X₂ ≤ X₅ ∧ 1 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l7
Found invariant X₄ ≤ X₈ ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₁ ≤ X₇ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1+X₄ ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ X₄ ≤ X₂ ∧ X₂+X₄ ≤ 0 ∧ 1+X₄ ≤ X₀ ∧ X₂ ≤ X₄ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l5
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 1 ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ 1+X₂ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l8
Found invariant X₂ ≤ X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₀ for location l1
Found invariant 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀ for location l4
CFR did not improve the program. Rolling back
CFR did not improve the program. Rolling back
TWN: t₉: l7→l8
cycle: [t₉: l7→l8; t₁₁: l8→l7]
loop: (0 < X₅,(X₅) -> (X₅-1)
order: [X₅]
closed-form:
X₅: X₅ + [[n != 0]] * -1 * n^1
Termination: true
Formula:
1 < 0
∨ 0 < X₅ ∧ 1 ≤ 0 ∧ 0 ≤ 1
Stabilization-Threshold for: 0 < X₅
alphas_abs: X₅
M: 0
N: 1
Bound: 2⋅X₅+2 {O(n)}
TWN - Lifting for t₉: l7→l8 of 2⋅X₅+4 {O(n)}
relevant size-bounds w.r.t. t₇:
X₅: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1103808⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+529920⋅X₇⋅X₇⋅X₇⋅X₇+551760⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+344544⋅X₆⋅X₈⋅X₈+364032⋅X₆⋅X₇⋅X₇+427992⋅X₈⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇+556320⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+689088⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+151440⋅X₆⋅X₈+198144⋅X₆⋅X₇+263243⋅X₈⋅X₈+302880⋅X₇⋅X₈+316080⋅X₇⋅X₇+49536⋅X₆⋅X₆+117936⋅X₇+58974⋅X₆+90175⋅X₈+23340 {O(n^6)}
Runtime-bound of t₇: 1 {O(1)}
Results in: 1036800⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+221184⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+432000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+1036800⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+1658880⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+506880⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+518400⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+663552⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+792000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇⋅X₈+1059840⋅X₇⋅X₇⋅X₇⋅X₇+1103520⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇⋅X₇+207360⋅X₆⋅X₆⋅X₈⋅X₈+2207616⋅X₇⋅X₇⋅X₈⋅X₈+506880⋅X₆⋅X₇⋅X₇⋅X₈+633600⋅X₆⋅X₈⋅X₈⋅X₈+663552⋅X₆⋅X₇⋅X₇⋅X₇+829440⋅X₆⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇+1112640⋅X₇⋅X₇⋅X₈+126720⋅X₆⋅X₆⋅X₈+1378176⋅X₇⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇+27648⋅X₆⋅X₆⋅X₆+506880⋅X₆⋅X₇⋅X₈+689088⋅X₆⋅X₈⋅X₈+728064⋅X₆⋅X₇⋅X₇+855984⋅X₈⋅X₈⋅X₈+302880⋅X₆⋅X₈+396288⋅X₆⋅X₇+526486⋅X₈⋅X₈+605760⋅X₇⋅X₈+632160⋅X₇⋅X₇+99072⋅X₆⋅X₆+117948⋅X₆+180350⋅X₈+235872⋅X₇+46684 {O(n^6)}
TWN: t₁₁: l8→l7
TWN - Lifting for t₁₁: l8→l7 of 2⋅X₅+4 {O(n)}
relevant size-bounds w.r.t. t₇:
X₅: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1103808⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+529920⋅X₇⋅X₇⋅X₇⋅X₇+551760⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+344544⋅X₆⋅X₈⋅X₈+364032⋅X₆⋅X₇⋅X₇+427992⋅X₈⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇+556320⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+689088⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+151440⋅X₆⋅X₈+198144⋅X₆⋅X₇+263243⋅X₈⋅X₈+302880⋅X₇⋅X₈+316080⋅X₇⋅X₇+49536⋅X₆⋅X₆+117936⋅X₇+58974⋅X₆+90175⋅X₈+23340 {O(n^6)}
Runtime-bound of t₇: 1 {O(1)}
Results in: 1036800⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+221184⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+432000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+1036800⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+1658880⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+506880⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+518400⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+663552⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+792000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇⋅X₈+1059840⋅X₇⋅X₇⋅X₇⋅X₇+1103520⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇⋅X₇+207360⋅X₆⋅X₆⋅X₈⋅X₈+2207616⋅X₇⋅X₇⋅X₈⋅X₈+506880⋅X₆⋅X₇⋅X₇⋅X₈+633600⋅X₆⋅X₈⋅X₈⋅X₈+663552⋅X₆⋅X₇⋅X₇⋅X₇+829440⋅X₆⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇+1112640⋅X₇⋅X₇⋅X₈+126720⋅X₆⋅X₆⋅X₈+1378176⋅X₇⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇+27648⋅X₆⋅X₆⋅X₆+506880⋅X₆⋅X₇⋅X₈+689088⋅X₆⋅X₈⋅X₈+728064⋅X₆⋅X₇⋅X₇+855984⋅X₈⋅X₈⋅X₈+302880⋅X₆⋅X₈+396288⋅X₆⋅X₇+526486⋅X₈⋅X₈+605760⋅X₇⋅X₈+632160⋅X₇⋅X₇+99072⋅X₆⋅X₆+117948⋅X₆+180350⋅X₈+235872⋅X₇+46684 {O(n^6)}
Chain transitions t₁₁: l8→l7 and t₉: l7→l8 to t₂₇₃: l8→l8
Chain transitions t₇: l5→l7 and t₉: l7→l8 to t₂₇₄: l5→l8
Chain transitions t₇: l5→l7 and t₁₀: l7→l2 to t₂₇₅: l5→l2
Chain transitions t₁₁: l8→l7 and t₁₀: l7→l2 to t₂₇₆: l8→l2
Analysing control-flow refined program
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l6
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 0 ≤ X₅ ∧ 1 ≤ X₃+X₅ ∧ X₂ ≤ X₅ ∧ 1 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l7
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l5
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 1 ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ 1+X₂ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l8
Found invariant X₂ ≤ X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₀ for location l1
Found invariant 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀ for location l4
MPRF for transition t₂₇₃: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) -{2}> l8(X₀, X₁, X₂, X₃, X₄, X₅-1, X₆, X₇, X₈) :|: 1 < X₅ ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 1 ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ 1+X₂ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃+1 ∧ 1 ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ X₂+1 ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 1 ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ 1+X₂ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ of depth 1:
new bound:
110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1115328⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+534528⋅X₇⋅X₇⋅X₇⋅X₇+558960⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+350304⋅X₆⋅X₈⋅X₈+368640⋅X₆⋅X₇⋅X₇+437112⋅X₈⋅X₈⋅X₈+516096⋅X₇⋅X₇⋅X₇+563616⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+700608⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+155088⋅X₆⋅X₈+202752⋅X₆⋅X₇+271893⋅X₈⋅X₈+310176⋅X₇⋅X₈+325296⋅X₇⋅X₇+50688⋅X₆⋅X₆+122544⋅X₇+61282⋅X₆+93825⋅X₈+24492 {O(n^6)}
CFR did not improve the program. Rolling back
CFR did not improve the program. Rolling back
Analysing control-flow refined program
Cut unsatisfiable transition t₁₀: l7→l2
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1+X₅ ≤ X₃ ∧ 1 ≤ X₅ ∧ 3 ≤ X₃+X₅ ∧ 1+X₂ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 2 ≤ X₃ ∧ 2+X₂ ≤ X₃ ∧ 3 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location n_l8___1
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l6
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 1 ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ X₃ ≤ X₅ ∧ 1+X₂ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location n_l8___3
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₅ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₅ ≤ X₃ ∧ 1 ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ X₃ ≤ X₅ ∧ 1+X₂ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l7
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1+X₅ ≤ X₃ ∧ 0 ≤ X₅ ∧ 1 ≤ X₃+X₅ ∧ X₂ ≤ X₅ ∧ 1 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location n_l7___2
Found invariant X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l5
Found invariant X₂ ≤ X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₀ for location l1
Found invariant 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀ for location l4
MPRF for transition t₃₄₂: n_l7___2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → n_l8___1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1+X₅ ≤ X₃ ∧ 0 < X₅ ∧ X₅ ≤ X₃ ∧ 1 ≤ X₆ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₀ ∧ X₇ ≤ X₁ ∧ X₂ ≤ X₈ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 0 ∧ X₂ ≤ 0 ∧ X₂ ≤ X₄ ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₀ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₅ ∧ 1 ≤ X₆ ∧ 1 ≤ X₆ ∧ X₇ ≤ X₁ ∧ X₂ ≤ X₄ ∧ X₆ ≤ X₀ ∧ X₅ ≤ X₃ ∧ X₂ ≤ X₈ ∧ X₂ ≤ 0 ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1 ≤ X₅+X₆ ∧ 2 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1+X₅ ≤ X₃ ∧ 0 ≤ X₅ ∧ 1 ≤ X₃+X₅ ∧ X₂ ≤ X₅ ∧ 1 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ of depth 1:
new bound:
110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1115328⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+534528⋅X₇⋅X₇⋅X₇⋅X₇+558960⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+350304⋅X₆⋅X₈⋅X₈+368640⋅X₆⋅X₇⋅X₇+437112⋅X₈⋅X₈⋅X₈+516096⋅X₇⋅X₇⋅X₇+563616⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+700608⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+155088⋅X₆⋅X₈+202752⋅X₆⋅X₇+271893⋅X₈⋅X₈+310176⋅X₇⋅X₈+325296⋅X₇⋅X₇+50688⋅X₆⋅X₆+122544⋅X₇+61282⋅X₆+93825⋅X₈+24492 {O(n^6)}
MPRF for transition t₃₄₄: n_l8___1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → n_l7___2(X₀, X₁, X₂, X₃, X₄, X₅-1, X₆, X₇, X₈) :|: 0 < X₅ ∧ 1+X₅ ≤ X₃ ∧ 1 ≤ X₆ ∧ X₀ ≤ X₃ ∧ X₆ ≤ X₀ ∧ X₂ ≤ X₈ ∧ X₂ ≤ X₄ ∧ X₂ ≤ 0 ∧ X₇ ≤ X₁ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ X₇ ≤ X₁ ∧ X₂ ≤ X₄ ∧ X₆ ≤ X₀ ∧ X₅ ≤ X₃ ∧ X₂ ≤ X₈ ∧ X₂ ≤ 0 ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₆ ≤ X₃ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₃+X₆ ∧ 1+X₂ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 1+X₅ ≤ X₃ ∧ 1 ≤ X₅ ∧ 3 ≤ X₃+X₅ ∧ 1+X₂ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₂ ≤ X₄ ∧ 2 ≤ X₃ ∧ 2+X₂ ≤ X₃ ∧ 3 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ of depth 1:
new bound:
110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1115328⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+534528⋅X₇⋅X₇⋅X₇⋅X₇+558960⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+350304⋅X₆⋅X₈⋅X₈+368640⋅X₆⋅X₇⋅X₇+437112⋅X₈⋅X₈⋅X₈+516096⋅X₇⋅X₇⋅X₇+563616⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+700608⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+155088⋅X₆⋅X₈+202752⋅X₆⋅X₇+271893⋅X₈⋅X₈+310176⋅X₇⋅X₈+325296⋅X₇⋅X₇+50688⋅X₆⋅X₆+122544⋅X₇+61282⋅X₆+93825⋅X₈+24492 {O(n^6)}
CFR did not improve the program. Rolling back
CFR did not improve the program. Rolling back
All Bounds
Timebounds
Overall timebound:1658880⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+2073600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+442368⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+864000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+1036800⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+1327104⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+1584000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+1658880⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+2073600⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+2534400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+3317760⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+663552⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+1013760⋅X₆⋅X₇⋅X₇⋅X₈+1267200⋅X₆⋅X₈⋅X₈⋅X₈+1327104⋅X₆⋅X₇⋅X₇⋅X₇+1658880⋅X₆⋅X₇⋅X₈⋅X₈+2027520⋅X₇⋅X₇⋅X₇⋅X₈+2119680⋅X₇⋅X₇⋅X₇⋅X₇+2207040⋅X₈⋅X₈⋅X₈⋅X₈+2534400⋅X₇⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₆⋅X₇⋅X₇+414720⋅X₆⋅X₆⋅X₈⋅X₈+4415232⋅X₇⋅X₇⋅X₈⋅X₈+1013760⋅X₆⋅X₇⋅X₈+1378176⋅X₆⋅X₈⋅X₈+1456128⋅X₆⋅X₇⋅X₇+1711968⋅X₈⋅X₈⋅X₈+2027520⋅X₇⋅X₇⋅X₇+2225280⋅X₇⋅X₇⋅X₈+253440⋅X₆⋅X₆⋅X₈+2756352⋅X₇⋅X₈⋅X₈+331776⋅X₆⋅X₆⋅X₇+55296⋅X₆⋅X₆⋅X₆+1053092⋅X₈⋅X₈+1211520⋅X₇⋅X₈+1264416⋅X₇⋅X₇+198144⋅X₆⋅X₆+605760⋅X₆⋅X₈+792576⋅X₆⋅X₇+235944⋅X₆+360774⋅X₈+471840⋅X₇+93423 {O(n^6)}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₂: 1 {O(1)}
t₃: X₈ {O(n)}
t₄: 1 {O(1)}
t₅: X₈ {O(n)}
t₆: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+48⋅X₇+24 {O(n^2)}
t₇: 1 {O(1)}
t₈: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+48⋅X₇+24 {O(n^2)}
t₉: 1036800⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+221184⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+432000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+1036800⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+1658880⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+506880⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+518400⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+663552⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+792000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇⋅X₈+1059840⋅X₇⋅X₇⋅X₇⋅X₇+1103520⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇⋅X₇+207360⋅X₆⋅X₆⋅X₈⋅X₈+2207616⋅X₇⋅X₇⋅X₈⋅X₈+506880⋅X₆⋅X₇⋅X₇⋅X₈+633600⋅X₆⋅X₈⋅X₈⋅X₈+663552⋅X₆⋅X₇⋅X₇⋅X₇+829440⋅X₆⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇+1112640⋅X₇⋅X₇⋅X₈+126720⋅X₆⋅X₆⋅X₈+1378176⋅X₇⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇+27648⋅X₆⋅X₆⋅X₆+506880⋅X₆⋅X₇⋅X₈+689088⋅X₆⋅X₈⋅X₈+728064⋅X₆⋅X₇⋅X₇+855984⋅X₈⋅X₈⋅X₈+302880⋅X₆⋅X₈+396288⋅X₆⋅X₇+526486⋅X₈⋅X₈+605760⋅X₇⋅X₈+632160⋅X₇⋅X₇+99072⋅X₆⋅X₆+117948⋅X₆+180350⋅X₈+235872⋅X₇+46684 {O(n^6)}
t₁₀: 1 {O(1)}
t₁₁: 1036800⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+221184⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+432000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+1036800⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+1658880⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+506880⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+518400⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+663552⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+792000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇⋅X₈+1059840⋅X₇⋅X₇⋅X₇⋅X₇+1103520⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇⋅X₇+207360⋅X₆⋅X₆⋅X₈⋅X₈+2207616⋅X₇⋅X₇⋅X₈⋅X₈+506880⋅X₆⋅X₇⋅X₇⋅X₈+633600⋅X₆⋅X₈⋅X₈⋅X₈+663552⋅X₆⋅X₇⋅X₇⋅X₇+829440⋅X₆⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇+1112640⋅X₇⋅X₇⋅X₈+126720⋅X₆⋅X₆⋅X₈+1378176⋅X₇⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇+27648⋅X₆⋅X₆⋅X₆+506880⋅X₆⋅X₇⋅X₈+689088⋅X₆⋅X₈⋅X₈+728064⋅X₆⋅X₇⋅X₇+855984⋅X₈⋅X₈⋅X₈+302880⋅X₆⋅X₈+396288⋅X₆⋅X₇+526486⋅X₈⋅X₈+605760⋅X₇⋅X₈+632160⋅X₇⋅X₇+99072⋅X₆⋅X₆+117948⋅X₆+180350⋅X₈+235872⋅X₇+46684 {O(n^6)}
t₁₂: 1 {O(1)}
Costbounds
Overall costbound: 1658880⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+2073600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+442368⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+864000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+1036800⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+1327104⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+1584000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+1658880⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+2073600⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+2534400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+3317760⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+663552⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+1013760⋅X₆⋅X₇⋅X₇⋅X₈+1267200⋅X₆⋅X₈⋅X₈⋅X₈+1327104⋅X₆⋅X₇⋅X₇⋅X₇+1658880⋅X₆⋅X₇⋅X₈⋅X₈+2027520⋅X₇⋅X₇⋅X₇⋅X₈+2119680⋅X₇⋅X₇⋅X₇⋅X₇+2207040⋅X₈⋅X₈⋅X₈⋅X₈+2534400⋅X₇⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₆⋅X₇⋅X₇+414720⋅X₆⋅X₆⋅X₈⋅X₈+4415232⋅X₇⋅X₇⋅X₈⋅X₈+1013760⋅X₆⋅X₇⋅X₈+1378176⋅X₆⋅X₈⋅X₈+1456128⋅X₆⋅X₇⋅X₇+1711968⋅X₈⋅X₈⋅X₈+2027520⋅X₇⋅X₇⋅X₇+2225280⋅X₇⋅X₇⋅X₈+253440⋅X₆⋅X₆⋅X₈+2756352⋅X₇⋅X₈⋅X₈+331776⋅X₆⋅X₆⋅X₇+55296⋅X₆⋅X₆⋅X₆+1053092⋅X₈⋅X₈+1211520⋅X₇⋅X₈+1264416⋅X₇⋅X₇+198144⋅X₆⋅X₆+605760⋅X₆⋅X₈+792576⋅X₆⋅X₇+235944⋅X₆+360774⋅X₈+471840⋅X₇+93423 {O(n^6)}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₂: 1 {O(1)}
t₃: X₈ {O(n)}
t₄: 1 {O(1)}
t₅: X₈ {O(n)}
t₆: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+48⋅X₇+24 {O(n^2)}
t₇: 1 {O(1)}
t₈: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+48⋅X₇+24 {O(n^2)}
t₉: 1036800⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+221184⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+432000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+1036800⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+1658880⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+506880⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+518400⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+663552⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+792000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇⋅X₈+1059840⋅X₇⋅X₇⋅X₇⋅X₇+1103520⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇⋅X₇+207360⋅X₆⋅X₆⋅X₈⋅X₈+2207616⋅X₇⋅X₇⋅X₈⋅X₈+506880⋅X₆⋅X₇⋅X₇⋅X₈+633600⋅X₆⋅X₈⋅X₈⋅X₈+663552⋅X₆⋅X₇⋅X₇⋅X₇+829440⋅X₆⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇+1112640⋅X₇⋅X₇⋅X₈+126720⋅X₆⋅X₆⋅X₈+1378176⋅X₇⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇+27648⋅X₆⋅X₆⋅X₆+506880⋅X₆⋅X₇⋅X₈+689088⋅X₆⋅X₈⋅X₈+728064⋅X₆⋅X₇⋅X₇+855984⋅X₈⋅X₈⋅X₈+302880⋅X₆⋅X₈+396288⋅X₆⋅X₇+526486⋅X₈⋅X₈+605760⋅X₇⋅X₈+632160⋅X₇⋅X₇+99072⋅X₆⋅X₆+117948⋅X₆+180350⋅X₈+235872⋅X₇+46684 {O(n^6)}
t₁₀: 1 {O(1)}
t₁₁: 1036800⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+221184⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+432000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+1036800⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+1658880⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+506880⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+518400⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+663552⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+792000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+829440⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇⋅X₈+1059840⋅X₇⋅X₇⋅X₇⋅X₇+1103520⋅X₈⋅X₈⋅X₈⋅X₈+1267200⋅X₇⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇⋅X₇+207360⋅X₆⋅X₆⋅X₈⋅X₈+2207616⋅X₇⋅X₇⋅X₈⋅X₈+506880⋅X₆⋅X₇⋅X₇⋅X₈+633600⋅X₆⋅X₈⋅X₈⋅X₈+663552⋅X₆⋅X₇⋅X₇⋅X₇+829440⋅X₆⋅X₇⋅X₈⋅X₈+1013760⋅X₇⋅X₇⋅X₇+1112640⋅X₇⋅X₇⋅X₈+126720⋅X₆⋅X₆⋅X₈+1378176⋅X₇⋅X₈⋅X₈+165888⋅X₆⋅X₆⋅X₇+27648⋅X₆⋅X₆⋅X₆+506880⋅X₆⋅X₇⋅X₈+689088⋅X₆⋅X₈⋅X₈+728064⋅X₆⋅X₇⋅X₇+855984⋅X₈⋅X₈⋅X₈+302880⋅X₆⋅X₈+396288⋅X₆⋅X₇+526486⋅X₈⋅X₈+605760⋅X₇⋅X₈+632160⋅X₇⋅X₇+99072⋅X₆⋅X₆+117948⋅X₆+180350⋅X₈+235872⋅X₇+46684 {O(n^6)}
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₈⋅X₈+X₆+X₈ {O(n^2)}
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₈+2⋅X₆+X₈ {O(n^2)}
t₄, X₁: 2⋅X₇ {O(n)}
t₄, X₂: 2⋅X₈ {O(n)}
t₄, X₃: X₈⋅X₈+2⋅X₆+X₈ {O(n^2)}
t₄, X₄: 2⋅X₈ {O(n)}
t₄, X₅: 2⋅X₅ {O(n)}
t₄, X₆: 2⋅X₆ {O(n)}
t₄, X₇: 2⋅X₇ {O(n)}
t₄, X₈: 2⋅X₈ {O(n)}
t₅, X₀: X₈⋅X₈+X₆+X₈ {O(n^2)}
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₈+2⋅X₆+X₈ {O(n^2)}
t₆, X₁: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+50⋅X₇+24 {O(n^2)}
t₆, X₂: 2⋅X₈ {O(n)}
t₆, X₃: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1109568⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+532224⋅X₇⋅X₇⋅X₇⋅X₇+555360⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+347424⋅X₆⋅X₈⋅X₈+366336⋅X₆⋅X₇⋅X₇+432552⋅X₈⋅X₈⋅X₈+511488⋅X₇⋅X₇⋅X₇+559968⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+694848⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+153264⋅X₆⋅X₈+200448⋅X₆⋅X₇+267568⋅X₈⋅X₈+306528⋅X₇⋅X₈+320688⋅X₇⋅X₇+50112⋅X₆⋅X₆+120240⋅X₇+60128⋅X₆+92000⋅X₈+23916 {O(n^6)}
t₆, X₄: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+38⋅X₈+48⋅X₇+24 {O(n^2)}
t₆, X₅: 2⋅X₅ {O(n)}
t₆, X₆: 2⋅X₆ {O(n)}
t₆, X₇: 2⋅X₇ {O(n)}
t₆, X₈: 2⋅X₈ {O(n)}
t₇, X₀: 2⋅X₈⋅X₈+2⋅X₈+4⋅X₆ {O(n^2)}
t₇, X₁: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+52⋅X₇+24 {O(n^2)}
t₇, X₂: 4⋅X₈ {O(n)}
t₇, X₃: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1109568⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+532224⋅X₇⋅X₇⋅X₇⋅X₇+555360⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+347424⋅X₆⋅X₈⋅X₈+366336⋅X₆⋅X₇⋅X₇+432552⋅X₈⋅X₈⋅X₈+511488⋅X₇⋅X₇⋅X₇+559968⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+694848⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+153264⋅X₆⋅X₈+200448⋅X₆⋅X₇+267568⋅X₈⋅X₈+306528⋅X₇⋅X₈+320688⋅X₇⋅X₇+50112⋅X₆⋅X₆+120240⋅X₇+60128⋅X₆+92000⋅X₈+23916 {O(n^6)}
t₇, X₄: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+40⋅X₈+48⋅X₇+24 {O(n^2)}
t₇, X₅: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1109568⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+532224⋅X₇⋅X₇⋅X₇⋅X₇+555360⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+347424⋅X₆⋅X₈⋅X₈+366336⋅X₆⋅X₇⋅X₇+432552⋅X₈⋅X₈⋅X₈+511488⋅X₇⋅X₇⋅X₇+559968⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+694848⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+153264⋅X₆⋅X₈+200448⋅X₆⋅X₇+267568⋅X₈⋅X₈+306528⋅X₇⋅X₈+320688⋅X₇⋅X₇+50112⋅X₆⋅X₆+120240⋅X₇+60128⋅X₆+92000⋅X₈+23916 {O(n^6)}
t₇, X₆: 4⋅X₆ {O(n)}
t₇, X₇: 4⋅X₇ {O(n)}
t₇, X₈: 4⋅X₈ {O(n)}
t₈, X₀: X₈⋅X₈+2⋅X₆+X₈ {O(n^2)}
t₈, X₁: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+50⋅X₇+24 {O(n^2)}
t₈, X₂: 2⋅X₈ {O(n)}
t₈, X₃: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1109568⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+532224⋅X₇⋅X₇⋅X₇⋅X₇+555360⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+347424⋅X₆⋅X₈⋅X₈+366336⋅X₆⋅X₇⋅X₇+432552⋅X₈⋅X₈⋅X₈+511488⋅X₇⋅X₇⋅X₇+559968⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+694848⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+153264⋅X₆⋅X₈+200448⋅X₆⋅X₇+267567⋅X₈⋅X₈+306528⋅X₇⋅X₈+320688⋅X₇⋅X₇+50112⋅X₆⋅X₆+120240⋅X₇+60126⋅X₆+91999⋅X₈+23916 {O(n^6)}
t₈, X₄: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+38⋅X₈+48⋅X₇+24 {O(n^2)}
t₈, X₅: 2⋅X₅ {O(n)}
t₈, X₆: 2⋅X₆ {O(n)}
t₈, X₇: 2⋅X₇ {O(n)}
t₈, X₈: 2⋅X₈ {O(n)}
t₉, X₀: 2⋅X₈⋅X₈+2⋅X₈+4⋅X₆ {O(n^2)}
t₉, X₁: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+52⋅X₇+24 {O(n^2)}
t₉, X₂: 4⋅X₈ {O(n)}
t₉, X₃: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1109568⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+532224⋅X₇⋅X₇⋅X₇⋅X₇+555360⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+347424⋅X₆⋅X₈⋅X₈+366336⋅X₆⋅X₇⋅X₇+432552⋅X₈⋅X₈⋅X₈+511488⋅X₇⋅X₇⋅X₇+559968⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+694848⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+153264⋅X₆⋅X₈+200448⋅X₆⋅X₇+267568⋅X₈⋅X₈+306528⋅X₇⋅X₈+320688⋅X₇⋅X₇+50112⋅X₆⋅X₆+120240⋅X₇+60128⋅X₆+92000⋅X₈+23916 {O(n^6)}
t₉, X₄: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+40⋅X₈+48⋅X₇+24 {O(n^2)}
t₉, X₅: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1109568⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+532224⋅X₇⋅X₇⋅X₇⋅X₇+555360⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+347424⋅X₆⋅X₈⋅X₈+366336⋅X₆⋅X₇⋅X₇+432552⋅X₈⋅X₈⋅X₈+511488⋅X₇⋅X₇⋅X₇+559968⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+694848⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+153264⋅X₆⋅X₈+200448⋅X₆⋅X₇+267568⋅X₈⋅X₈+306528⋅X₇⋅X₈+320688⋅X₇⋅X₇+50112⋅X₆⋅X₆+120240⋅X₇+60128⋅X₆+92000⋅X₈+23916 {O(n^6)}
t₉, X₆: 4⋅X₆ {O(n)}
t₉, X₇: 4⋅X₇ {O(n)}
t₉, X₈: 4⋅X₈ {O(n)}
t₁₀, X₀: 2⋅X₈⋅X₈+2⋅X₈+4⋅X₆ {O(n^2)}
t₁₀, X₁: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+52⋅X₇+24 {O(n^2)}
t₁₀, X₂: 4⋅X₈ {O(n)}
t₁₀, X₃: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1109568⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+532224⋅X₇⋅X₇⋅X₇⋅X₇+555360⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+347424⋅X₆⋅X₈⋅X₈+366336⋅X₆⋅X₇⋅X₇+432552⋅X₈⋅X₈⋅X₈+511488⋅X₇⋅X₇⋅X₇+559968⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+694848⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+153264⋅X₆⋅X₈+200448⋅X₆⋅X₇+267568⋅X₈⋅X₈+306528⋅X₇⋅X₈+320688⋅X₇⋅X₇+50112⋅X₆⋅X₆+120240⋅X₇+60128⋅X₆+92000⋅X₈+23916 {O(n^6)}
t₁₀, X₄: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+40⋅X₈+48⋅X₇+24 {O(n^2)}
t₁₀, X₅: 0 {O(1)}
t₁₀, X₆: 4⋅X₆ {O(n)}
t₁₀, X₇: 4⋅X₇ {O(n)}
t₁₀, X₈: 4⋅X₈ {O(n)}
t₁₁, X₀: 2⋅X₈⋅X₈+2⋅X₈+4⋅X₆ {O(n^2)}
t₁₁, X₁: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+52⋅X₇+24 {O(n^2)}
t₁₁, X₂: 4⋅X₈ {O(n)}
t₁₁, X₃: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1109568⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+532224⋅X₇⋅X₇⋅X₇⋅X₇+555360⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+347424⋅X₆⋅X₈⋅X₈+366336⋅X₆⋅X₇⋅X₇+432552⋅X₈⋅X₈⋅X₈+511488⋅X₇⋅X₇⋅X₇+559968⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+694848⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+153264⋅X₆⋅X₈+200448⋅X₆⋅X₇+267568⋅X₈⋅X₈+306528⋅X₇⋅X₈+320688⋅X₇⋅X₇+50112⋅X₆⋅X₆+120240⋅X₇+60128⋅X₆+92000⋅X₈+23916 {O(n^6)}
t₁₁, X₄: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+40⋅X₈+48⋅X₇+24 {O(n^2)}
t₁₁, X₅: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1109568⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+532224⋅X₇⋅X₇⋅X₇⋅X₇+555360⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+347424⋅X₆⋅X₈⋅X₈+366336⋅X₆⋅X₇⋅X₇+432552⋅X₈⋅X₈⋅X₈+511488⋅X₇⋅X₇⋅X₇+559968⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+694848⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+153264⋅X₆⋅X₈+200448⋅X₆⋅X₇+267568⋅X₈⋅X₈+306528⋅X₇⋅X₈+320688⋅X₇⋅X₇+50112⋅X₆⋅X₆+120240⋅X₇+60128⋅X₆+92000⋅X₈+23916 {O(n^6)}
t₁₁, X₆: 4⋅X₆ {O(n)}
t₁₁, X₇: 4⋅X₇ {O(n)}
t₁₁, X₈: 4⋅X₈ {O(n)}
t₁₂, X₀: 2⋅X₈⋅X₈+2⋅X₈+4⋅X₆+X₀ {O(n^2)}
t₁₂, X₁: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+36⋅X₈+52⋅X₇+X₁+24 {O(n^2)}
t₁₂, X₂: 4⋅X₈+X₂ {O(n)}
t₁₂, X₃: 110592⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+216000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+165888⋅X₆⋅X₇⋅X₇⋅X₇⋅X₇+253440⋅X₇⋅X₇⋅X₇⋅X₇⋅X₈+259200⋅X₆⋅X₈⋅X₈⋅X₈⋅X₈+331776⋅X₇⋅X₇⋅X₇⋅X₇⋅X₇+396000⋅X₈⋅X₈⋅X₈⋅X₈⋅X₈+414720⋅X₆⋅X₇⋅X₇⋅X₈⋅X₈+518400⋅X₇⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₇⋅X₈⋅X₈⋅X₈+829440⋅X₇⋅X₇⋅X₇⋅X₈⋅X₈+103680⋅X₆⋅X₆⋅X₈⋅X₈+1109568⋅X₇⋅X₇⋅X₈⋅X₈+253440⋅X₆⋅X₇⋅X₇⋅X₈+316800⋅X₆⋅X₈⋅X₈⋅X₈+331776⋅X₆⋅X₇⋅X₇⋅X₇+414720⋅X₆⋅X₇⋅X₈⋅X₈+506880⋅X₇⋅X₇⋅X₇⋅X₈+532224⋅X₇⋅X₇⋅X₇⋅X₇+555360⋅X₈⋅X₈⋅X₈⋅X₈+633600⋅X₇⋅X₈⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇⋅X₇+13824⋅X₆⋅X₆⋅X₆+253440⋅X₆⋅X₇⋅X₈+347424⋅X₆⋅X₈⋅X₈+366336⋅X₆⋅X₇⋅X₇+432552⋅X₈⋅X₈⋅X₈+511488⋅X₇⋅X₇⋅X₇+559968⋅X₇⋅X₇⋅X₈+63360⋅X₆⋅X₆⋅X₈+694848⋅X₇⋅X₈⋅X₈+82944⋅X₆⋅X₆⋅X₇+153264⋅X₆⋅X₈+200448⋅X₆⋅X₇+267568⋅X₈⋅X₈+306528⋅X₇⋅X₈+320688⋅X₇⋅X₇+50112⋅X₆⋅X₆+120240⋅X₇+60128⋅X₆+92000⋅X₈+X₃+23916 {O(n^6)}
t₁₂, X₄: 48⋅X₇⋅X₇+60⋅X₈⋅X₈+24⋅X₆+40⋅X₈+48⋅X₇+X₄+24 {O(n^2)}
t₁₂, X₅: X₅ {O(n)}
t₁₂, X₆: 5⋅X₆ {O(n)}
t₁₂, X₇: 5⋅X₇ {O(n)}
t₁₂, X₈: 5⋅X₈ {O(n)}