Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: U, V
Locations: l0, l1, l2, l3, l4
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l1(U, X₁, X₂, X₃, X₄)
t₁: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀+1, X₁, X₂, X₃, X₄) :|: 1 ≤ X₀ ∧ X₀ ≤ 3 ∧ V ≤ 0 ∧ 0 ≤ V
t₃: l1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₁ ∧ V ≤ 1 ∧ 1 ≤ V
t₂: l2(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁-1, X₂, X₃, X₄)
t₄: l2(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂, X₃, X₄)
t₅: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂+(X₄)³, X₃+(X₄)², X₄+1) :|: X₂ < X₃ ∧ X₄ < 0
t₆: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂+(X₄)³, X₃+(X₄)², X₄+1) :|: X₂ < X₃ ∧ 0 < X₄
t₇: l3(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄)
t₈: l4(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃-1, X₄) :|: 0 < X₃

Preprocessing

Found invariant 1 ≤ X₁ for location l2

Found invariant 1 ≤ X₁ for location l4

Found invariant 1 ≤ X₁ for location l3

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: U, V
Locations: l0, l1, l2, l3, l4
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l1(U, X₁, X₂, X₃, X₄)
t₁: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀+1, X₁, X₂, X₃, X₄) :|: 1 ≤ X₀ ∧ X₀ ≤ 3 ∧ V ≤ 0 ∧ 0 ≤ V
t₃: l1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₁ ∧ V ≤ 1 ∧ 1 ≤ V
t₂: l2(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁-1, X₂, X₃, X₄) :|: 1 ≤ X₁
t₄: l2(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ X₁
t₅: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂+(X₄)³, X₃+(X₄)², X₄+1) :|: X₂ < X₃ ∧ X₄ < 0 ∧ 1 ≤ X₁
t₆: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂+(X₄)³, X₃+(X₄)², X₄+1) :|: X₂ < X₃ ∧ 0 < X₄ ∧ 1 ≤ X₁
t₇: l3(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ X₁
t₈: l4(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃-1, X₄) :|: 0 < X₃ ∧ 1 ≤ X₁

MPRF for transition t₂: l2(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁-1, X₂, X₃, X₄) :|: 1 ≤ X₁ of depth 1:

new bound:

X₁ {O(n)}

MPRF for transition t₃: l1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₁ ∧ V ≤ 1 ∧ 1 ≤ V of depth 1:

new bound:

X₁ {O(n)}

Chain transitions t₃: l1→l2 and t₄: l2→l3 to t₉₄: l1→l3

Chain transitions t₃: l1→l2 and t₂: l2→l1 to t₉₅: l1→l1

Analysing control-flow refined program

Found invariant 1 ≤ X₁ for location l2

Found invariant 1 ≤ X₁ for location l4

Found invariant 1 ≤ X₁ for location l3

CFR did not improve the program. Rolling back

CFR did not improve the program. Rolling back

Analysing control-flow refined program

Found invariant 1 ≤ X₁ for location l2

Found invariant X₀ ≤ 4 ∧ 2 ≤ X₀ for location n_l1___2

Found invariant 1 ≤ X₁ for location l4

Found invariant 1 ≤ X₁ for location l3

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

knowledge_propagation leads to new time bound X₁+1 {O(n)} for transition t₁₇₆: l1(X₀, X₁, X₂, X₃, X₄) → n_l1___1(X₀+1, X₁, X₂, X₃, X₄) :|: 0 ≤ X₁ ∧ X₀ ≤ 3 ∧ 1 ≤ X₀

knowledge_propagation leads to new time bound X₁+1 {O(n)} for transition t₁₇₇: l1(X₀, X₁, X₂, X₃, X₄) → n_l1___2(X₀+1, X₁, X₂, X₃, X₄) :|: X₀ ≤ 3 ∧ 1 ≤ X₀

MPRF for transition t₁₇₄: n_l1___1(X₀, X₁, X₂, X₃, X₄) → n_l1___1(X₀+1, X₁, X₂, X₃, X₄) :|: 1 ≤ X₀ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀ ∧ X₀ ≤ 4 ∧ X₀ ≤ 3 ∧ 1 ≤ X₀ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ 4+X₁ ∧ X₀ ≤ 4 ∧ 2 ≤ X₀ of depth 1:

new bound:

11⋅X₁+3 {O(n)}

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

new bound:

30⋅X₁+36 {O(n)}

MPRF for transition t₁₈₀: n_l1___1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₁ ∧ V ≤ 1 ∧ 1 ≤ V ∧ 0 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ 4+X₁ ∧ X₀ ≤ 4 ∧ 2 ≤ X₀ of depth 1:

new bound:

X₁ {O(n)}

MPRF for transition t₁₈₁: n_l1___2(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₁ ∧ V ≤ 1 ∧ 1 ≤ V ∧ X₀ ≤ 4 ∧ 2 ≤ X₀ of depth 1:

new bound:

3⋅X₁ {O(n)}

CFR: Improvement to new bound with the following program:

new bound:

Infinite

cfr-program:

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: U, V
Locations: l0, l1, l2, l3, l4, n_l1___1, n_l1___2
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l1(U, X₁, X₂, X₃, X₄)
t₃: l1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₁ ∧ V ≤ 1 ∧ 1 ≤ V
t₁₇₆: l1(X₀, X₁, X₂, X₃, X₄) → n_l1___1(X₀+1, X₁, X₂, X₃, X₄) :|: 0 ≤ X₁ ∧ X₀ ≤ 3 ∧ 1 ≤ X₀
t₁₇₇: l1(X₀, X₁, X₂, X₃, X₄) → n_l1___2(X₀+1, X₁, X₂, X₃, X₄) :|: X₀ ≤ 3 ∧ 1 ≤ X₀
t₂: l2(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁-1, X₂, X₃, X₄) :|: 1 ≤ X₁ ∧ 1 ≤ X₁
t₄: l2(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ X₁ ∧ 1 ≤ X₁
t₅: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂+(X₄)³, X₃+(X₄)², X₄+1) :|: X₂ < X₃ ∧ X₄ < 0 ∧ 1 ≤ X₁ ∧ 1 ≤ X₁
t₆: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂+(X₄)³, X₃+(X₄)², X₄+1) :|: X₂ < X₃ ∧ 0 < X₄ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁
t₇: l3(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ X₁ ∧ 1 ≤ X₁
t₈: l4(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃-1, X₄) :|: 0 < X₃ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁
t₁₈₀: n_l1___1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₁ ∧ V ≤ 1 ∧ 1 ≤ V ∧ 0 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ 4+X₁ ∧ X₀ ≤ 4 ∧ 2 ≤ X₀
t₁₇₄: n_l1___1(X₀, X₁, X₂, X₃, X₄) → n_l1___1(X₀+1, X₁, X₂, X₃, X₄) :|: 1 ≤ X₀ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀ ∧ X₀ ≤ 4 ∧ X₀ ≤ 3 ∧ 1 ≤ X₀ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ 4+X₁ ∧ X₀ ≤ 4 ∧ 2 ≤ X₀
t₁₈₁: n_l1___2(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₁ ∧ V ≤ 1 ∧ 1 ≤ V ∧ X₀ ≤ 4 ∧ 2 ≤ X₀
t₁₇₅: n_l1___2(X₀, X₁, X₂, X₃, X₄) → n_l1___2(X₀+1, X₁, X₂, X₃, X₄) :|: 1 ≤ X₀ ∧ 2 ≤ X₀ ∧ X₀ ≤ 4 ∧ X₀ ≤ 3 ∧ 1 ≤ X₀ ∧ X₀ ≤ 4 ∧ 2 ≤ X₀

CFR: Improvement to new bound with the following program:

new bound:

49⋅X₁+41 {O(n)}

cfr-program:

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: U, V
Locations: l0, l1, l2, l3, l4, n_l1___1, n_l1___2
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l1(U, X₁, X₂, X₃, X₄)
t₃: l1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₁ ∧ V ≤ 1 ∧ 1 ≤ V
t₁₇₆: l1(X₀, X₁, X₂, X₃, X₄) → n_l1___1(X₀+1, X₁, X₂, X₃, X₄) :|: 0 ≤ X₁ ∧ X₀ ≤ 3 ∧ 1 ≤ X₀
t₁₇₇: l1(X₀, X₁, X₂, X₃, X₄) → n_l1___2(X₀+1, X₁, X₂, X₃, X₄) :|: X₀ ≤ 3 ∧ 1 ≤ X₀
t₂: l2(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁-1, X₂, X₃, X₄) :|: 1 ≤ X₁ ∧ 1 ≤ X₁
t₄: l2(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ X₁ ∧ 1 ≤ X₁
t₅: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂+(X₄)³, X₃+(X₄)², X₄+1) :|: X₂ < X₃ ∧ X₄ < 0 ∧ 1 ≤ X₁ ∧ 1 ≤ X₁
t₆: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂+(X₄)³, X₃+(X₄)², X₄+1) :|: X₂ < X₃ ∧ 0 < X₄ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁
t₇: l3(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ X₁ ∧ 1 ≤ X₁
t₈: l4(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃-1, X₄) :|: 0 < X₃ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁
t₁₈₀: n_l1___1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₁ ∧ V ≤ 1 ∧ 1 ≤ V ∧ 0 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ 4+X₁ ∧ X₀ ≤ 4 ∧ 2 ≤ X₀
t₁₇₄: n_l1___1(X₀, X₁, X₂, X₃, X₄) → n_l1___1(X₀+1, X₁, X₂, X₃, X₄) :|: 1 ≤ X₀ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀ ∧ X₀ ≤ 4 ∧ X₀ ≤ 3 ∧ 1 ≤ X₀ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ 4+X₁ ∧ X₀ ≤ 4 ∧ 2 ≤ X₀
t₁₈₁: n_l1___2(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₁ ∧ V ≤ 1 ∧ 1 ≤ V ∧ X₀ ≤ 4 ∧ 2 ≤ X₀
t₁₇₅: n_l1___2(X₀, X₁, X₂, X₃, X₄) → n_l1___2(X₀+1, X₁, X₂, X₃, X₄) :|: 1 ≤ X₀ ∧ 2 ≤ X₀ ∧ X₀ ≤ 4 ∧ X₀ ≤ 3 ∧ 1 ≤ X₀ ∧ X₀ ≤ 4 ∧ 2 ≤ X₀

TWN. Size Bound: t₅: l3→l3 for X₂

cycle: [t₅: l3→l3; t₆: l3→l3]
loop: (X₂ < X₃ ∧ X₄ < 0 ∨ X₂ < X₃ ∧ 0 < X₄,(X₀,X₁,X₂,X₃,X₄) -> (X₀,X₁,X₂+(X₄)³,X₃+(X₄)²,X₄+1)
order: [X₀; X₁; X₄; X₂; X₃]
closed-form:
X₀: X₀
X₁: X₁
X₄: X₄ + [[n != 0]] * n^1
X₂: X₂ + [[n != 0]] * (X₄)³ * n^1 + [[n != 0, n != 1]] * 1/4 * n^4 + [[n != 0, n != 1]] * X₄-1/2 * n^3 + [[n != 0, n != 1]] * (1/4+3/2⋅(X₄)²-3/2⋅X₄) * n^2 + [[n != 0, n != 1]] * (1/2⋅X₄-3/2⋅(X₄)²) * 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
Stabilization-Threshold for: 0 < X₄
alphas_abs: X₄
M: 0
N: 1
Bound: 2⋅X₄+2 {O(n)}
Stabilization-Threshold for: X₂ < X₃
alphas_abs: 10+12⋅X₂+12⋅X₃+30⋅X₄+30⋅(X₄)²+12⋅(X₄)³
M: 0
N: 4
Bound: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+60⋅X₄+25 {O(n^3)}
Stabilization-Threshold for: X₄ < 0
alphas_abs: X₄
M: 0
N: 1
Bound: 2⋅X₄+2 {O(n)}
loop: (X₂ < X₃ ∧ X₄ < 0 ∨ X₂ < X₃ ∧ 0 < X₄,(X₂,X₄) -> (X₂+(X₄)³,X₄+1)
closed-form: X₂ + [[n != 0]] * (X₄)³ * n^1 + [[n != 0, n != 1]] * 1/4 * n^4 + [[n != 0, n != 1]] * X₄-1/2 * n^3 + [[n != 0, n != 1]] * (1/4+3/2⋅(X₄)²-3/2⋅X₄) * n^2 + [[n != 0, n != 1]] * (1/2⋅X₄-3/2⋅(X₄)²) * n^1
runtime bound: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+64⋅X₄+31 {O(n^3)}

TWN Size Bound - Lifting for t₅: l3→l3 and X₂: 331776⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3317760⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+15994368⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+49109760⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+106801920⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+35541504⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+35541504⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+173128320⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+79211520⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+79211520⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+121069440⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+121069440⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+1327104⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+214407864⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+23099904⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+23099904⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+46199808⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+131495040⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+131495040⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+204444924⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+31829760⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+31829760⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+3317760⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄+3317760⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄+63659520⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄+9953280⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄+101611224⋅X₂⋅X₄⋅X₄⋅X₄+101611224⋅X₃⋅X₄⋅X₄⋅X₄+10658304⋅X₂⋅X₂⋅X₃⋅X₄+10658304⋅X₂⋅X₃⋅X₃⋅X₄+1327104⋅X₂⋅X₂⋅X₂⋅X₃+1327104⋅X₂⋅X₃⋅X₃⋅X₃+149114888⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₂⋅X₂⋅X₃⋅X₃+27227520⋅X₂⋅X₂⋅X₄⋅X₄+27227520⋅X₃⋅X₃⋅X₄⋅X₄+331776⋅X₂⋅X₂⋅X₂⋅X₂+331776⋅X₃⋅X₃⋅X₃⋅X₃+3552768⋅X₂⋅X₂⋅X₂⋅X₄+3552768⋅X₃⋅X₃⋅X₃⋅X₄+54455040⋅X₂⋅X₃⋅X₄⋅X₄+13878720⋅X₂⋅X₂⋅X₄+13878720⋅X₃⋅X₃⋅X₄+1728000⋅X₂⋅X₂⋅X₂+1728000⋅X₃⋅X₃⋅X₃+27757440⋅X₂⋅X₃⋅X₄+5184000⋅X₂⋅X₂⋅X₃+5184000⋅X₂⋅X₃⋅X₃+54035664⋅X₂⋅X₄⋅X₄+54035664⋅X₃⋅X₄⋅X₄+81281111⋅X₄⋅X₄⋅X₄+18074112⋅X₂⋅X₄+18074112⋅X₃⋅X₄+31523596⋅X₄⋅X₄+3375360⋅X₂⋅X₂+3375360⋅X₃⋅X₃+6750720⋅X₂⋅X₃+2930616⋅X₃+2930617⋅X₂+7846720⋅X₄+954273 {O(n^12)}

TWN. Size Bound: t₅: l3→l3 for X₃

cycle: [t₅: l3→l3; t₆: l3→l3]
loop: (X₂ < X₃ ∧ X₄ < 0 ∨ X₂ < X₃ ∧ 0 < X₄,(X₀,X₁,X₂,X₃,X₄) -> (X₀,X₁,X₂+(X₄)³,X₃+(X₄)²,X₄+1)
order: [X₀; X₁; X₄; X₂; X₃]
closed-form:
X₀: X₀
X₁: X₁
X₄: X₄ + [[n != 0]] * n^1
X₂: X₂ + [[n != 0]] * (X₄)³ * n^1 + [[n != 0, n != 1]] * 1/4 * n^4 + [[n != 0, n != 1]] * X₄-1/2 * n^3 + [[n != 0, n != 1]] * (1/4+3/2⋅(X₄)²-3/2⋅X₄) * n^2 + [[n != 0, n != 1]] * (1/2⋅X₄-3/2⋅(X₄)²) * 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
Stabilization-Threshold for: 0 < X₄
alphas_abs: X₄
M: 0
N: 1
Bound: 2⋅X₄+2 {O(n)}
Stabilization-Threshold for: X₂ < X₃
alphas_abs: 10+12⋅X₂+12⋅X₃+30⋅X₄+30⋅(X₄)²+12⋅(X₄)³
M: 0
N: 4
Bound: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+60⋅X₄+25 {O(n^3)}
Stabilization-Threshold for: X₄ < 0
alphas_abs: X₄
M: 0
N: 1
Bound: 2⋅X₄+2 {O(n)}
loop: (X₂ < X₃ ∧ X₄ < 0 ∨ X₂ < X₃ ∧ 0 < X₄,(X₃,X₄) -> (X₃+(X₄)²,X₄+1)
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: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+64⋅X₄+31 {O(n^3)}

TWN Size Bound - Lifting for t₅: l3→l3 and X₃: 13824⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+103680⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+370368⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+825984⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1263528⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+41472⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+481536⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+481536⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+103680⋅X₂⋅X₂⋅X₄⋅X₄+103680⋅X₃⋅X₃⋅X₄⋅X₄+1373700⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₃⋅X₄⋅X₄+664128⋅X₂⋅X₄⋅X₄⋅X₄+664128⋅X₃⋅X₄⋅X₄⋅X₄+1062708⋅X₄⋅X₄⋅X₄+111168⋅X₂⋅X₂⋅X₄+111168⋅X₃⋅X₃⋅X₄+13824⋅X₂⋅X₂⋅X₂+13824⋅X₃⋅X₃⋅X₃+222336⋅X₂⋅X₃⋅X₄+41472⋅X₂⋅X₂⋅X₃+41472⋅X₂⋅X₃⋅X₃+568728⋅X₂⋅X₄⋅X₄+568728⋅X₃⋅X₄⋅X₄+108288⋅X₂⋅X₃+290280⋅X₂⋅X₄+290280⋅X₃⋅X₄+54144⋅X₂⋅X₂+54144⋅X₃⋅X₃+565847⋅X₄⋅X₄+189536⋅X₄+70704⋅X₂+70705⋅X₃+30783 {O(n^9)}

TWN. Size Bound: t₆: l3→l3 for X₂

cycle: [t₅: l3→l3; t₆: l3→l3]
loop: (X₂ < X₃ ∧ X₄ < 0 ∨ X₂ < X₃ ∧ 0 < X₄,(X₀,X₁,X₂,X₃,X₄) -> (X₀,X₁,X₂+(X₄)³,X₃+(X₄)²,X₄+1)
order: [X₀; X₁; X₄; X₂; X₃]
closed-form:
X₀: X₀
X₁: X₁
X₄: X₄ + [[n != 0]] * n^1
X₂: X₂ + [[n != 0]] * (X₄)³ * n^1 + [[n != 0, n != 1]] * 1/4 * n^4 + [[n != 0, n != 1]] * X₄-1/2 * n^3 + [[n != 0, n != 1]] * (1/4+3/2⋅(X₄)²-3/2⋅X₄) * n^2 + [[n != 0, n != 1]] * (1/2⋅X₄-3/2⋅(X₄)²) * 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
Stabilization-Threshold for: 0 < X₄
alphas_abs: X₄
M: 0
N: 1
Bound: 2⋅X₄+2 {O(n)}
Stabilization-Threshold for: X₂ < X₃
alphas_abs: 10+12⋅X₂+12⋅X₃+30⋅X₄+30⋅(X₄)²+12⋅(X₄)³
M: 0
N: 4
Bound: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+60⋅X₄+25 {O(n^3)}
Stabilization-Threshold for: X₄ < 0
alphas_abs: X₄
M: 0
N: 1
Bound: 2⋅X₄+2 {O(n)}
loop: (X₂ < X₃ ∧ X₄ < 0 ∨ X₂ < X₃ ∧ 0 < X₄,(X₂,X₄) -> (X₂+(X₄)³,X₄+1)
closed-form: X₂ + [[n != 0]] * (X₄)³ * n^1 + [[n != 0, n != 1]] * 1/4 * n^4 + [[n != 0, n != 1]] * X₄-1/2 * n^3 + [[n != 0, n != 1]] * (1/4+3/2⋅(X₄)²-3/2⋅X₄) * n^2 + [[n != 0, n != 1]] * (1/2⋅X₄-3/2⋅(X₄)²) * n^1
runtime bound: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+64⋅X₄+31 {O(n^3)}

TWN Size Bound - Lifting for t₆: l3→l3 and X₂: 331776⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3317760⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+15994368⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+49109760⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+106801920⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+35541504⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+35541504⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+173128320⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+79211520⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+79211520⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+121069440⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+121069440⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+1327104⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+214407864⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+23099904⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+23099904⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+46199808⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+131495040⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+131495040⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+204444924⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+31829760⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+31829760⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+3317760⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄+3317760⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄+63659520⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄+9953280⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄+101611224⋅X₂⋅X₄⋅X₄⋅X₄+101611224⋅X₃⋅X₄⋅X₄⋅X₄+10658304⋅X₂⋅X₂⋅X₃⋅X₄+10658304⋅X₂⋅X₃⋅X₃⋅X₄+1327104⋅X₂⋅X₂⋅X₂⋅X₃+1327104⋅X₂⋅X₃⋅X₃⋅X₃+149114888⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₂⋅X₂⋅X₃⋅X₃+27227520⋅X₂⋅X₂⋅X₄⋅X₄+27227520⋅X₃⋅X₃⋅X₄⋅X₄+331776⋅X₂⋅X₂⋅X₂⋅X₂+331776⋅X₃⋅X₃⋅X₃⋅X₃+3552768⋅X₂⋅X₂⋅X₂⋅X₄+3552768⋅X₃⋅X₃⋅X₃⋅X₄+54455040⋅X₂⋅X₃⋅X₄⋅X₄+13878720⋅X₂⋅X₂⋅X₄+13878720⋅X₃⋅X₃⋅X₄+1728000⋅X₂⋅X₂⋅X₂+1728000⋅X₃⋅X₃⋅X₃+27757440⋅X₂⋅X₃⋅X₄+5184000⋅X₂⋅X₂⋅X₃+5184000⋅X₂⋅X₃⋅X₃+54035664⋅X₂⋅X₄⋅X₄+54035664⋅X₃⋅X₄⋅X₄+81281111⋅X₄⋅X₄⋅X₄+18074112⋅X₂⋅X₄+18074112⋅X₃⋅X₄+31523596⋅X₄⋅X₄+3375360⋅X₂⋅X₂+3375360⋅X₃⋅X₃+6750720⋅X₂⋅X₃+2930616⋅X₃+2930617⋅X₂+7846720⋅X₄+954273 {O(n^12)}

TWN. Size Bound: t₆: l3→l3 for X₃

cycle: [t₅: l3→l3; t₆: l3→l3]
loop: (X₂ < X₃ ∧ X₄ < 0 ∨ X₂ < X₃ ∧ 0 < X₄,(X₀,X₁,X₂,X₃,X₄) -> (X₀,X₁,X₂+(X₄)³,X₃+(X₄)²,X₄+1)
order: [X₀; X₁; X₄; X₂; X₃]
closed-form:
X₀: X₀
X₁: X₁
X₄: X₄ + [[n != 0]] * n^1
X₂: X₂ + [[n != 0]] * (X₄)³ * n^1 + [[n != 0, n != 1]] * 1/4 * n^4 + [[n != 0, n != 1]] * X₄-1/2 * n^3 + [[n != 0, n != 1]] * (1/4+3/2⋅(X₄)²-3/2⋅X₄) * n^2 + [[n != 0, n != 1]] * (1/2⋅X₄-3/2⋅(X₄)²) * 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
Stabilization-Threshold for: 0 < X₄
alphas_abs: X₄
M: 0
N: 1
Bound: 2⋅X₄+2 {O(n)}
Stabilization-Threshold for: X₂ < X₃
alphas_abs: 10+12⋅X₂+12⋅X₃+30⋅X₄+30⋅(X₄)²+12⋅(X₄)³
M: 0
N: 4
Bound: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+60⋅X₄+25 {O(n^3)}
Stabilization-Threshold for: X₄ < 0
alphas_abs: X₄
M: 0
N: 1
Bound: 2⋅X₄+2 {O(n)}
loop: (X₂ < X₃ ∧ X₄ < 0 ∨ X₂ < X₃ ∧ 0 < X₄,(X₃,X₄) -> (X₃+(X₄)²,X₄+1)
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: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+64⋅X₄+31 {O(n^3)}

TWN Size Bound - Lifting for t₆: l3→l3 and X₃: 13824⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+103680⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+370368⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+825984⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1263528⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+41472⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+481536⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+481536⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+103680⋅X₂⋅X₂⋅X₄⋅X₄+103680⋅X₃⋅X₃⋅X₄⋅X₄+1373700⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₃⋅X₄⋅X₄+664128⋅X₂⋅X₄⋅X₄⋅X₄+664128⋅X₃⋅X₄⋅X₄⋅X₄+1062708⋅X₄⋅X₄⋅X₄+111168⋅X₂⋅X₂⋅X₄+111168⋅X₃⋅X₃⋅X₄+13824⋅X₂⋅X₂⋅X₂+13824⋅X₃⋅X₃⋅X₃+222336⋅X₂⋅X₃⋅X₄+41472⋅X₂⋅X₂⋅X₃+41472⋅X₂⋅X₃⋅X₃+568728⋅X₂⋅X₄⋅X₄+568728⋅X₃⋅X₄⋅X₄+108288⋅X₂⋅X₃+290280⋅X₂⋅X₄+290280⋅X₃⋅X₄+54144⋅X₂⋅X₂+54144⋅X₃⋅X₃+565847⋅X₄⋅X₄+189536⋅X₄+70704⋅X₂+70705⋅X₃+30783 {O(n^9)}

MPRF for transition t₅: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂+Temp_Int₂₃₂₉, X₃+Temp_Int₂₃₃₀, X₄+1) :|: X₂ < X₃ ∧ X₄ < 0 ∧ 0 < Temp_Int₂₃₃₀ ∧ X₄ ≤ Temp_Int₂₃₃₀ ∧ 1 ≤ X₁ of depth 1:

new bound:

X₄ {O(n)}

TWN: t₆: l3→l3

cycle: [t₅: l3→l3; t₆: l3→l3]
loop: (X₂ < X₃ ∧ X₄ < 0 ∨ X₂ < X₃ ∧ 0 < X₄,(X₂,X₃,X₄) -> (X₂+(X₄)³,X₃+(X₄)²,X₄+1)
order: [X₄; X₂; X₃]
closed-form:
X₄: X₄ + [[n != 0]] * n^1
X₂: X₂ + [[n != 0]] * (X₄)³ * n^1 + [[n != 0, n != 1]] * 1/4 * n^4 + [[n != 0, n != 1]] * X₄-1/2 * n^3 + [[n != 0, n != 1]] * (1/4+3/2⋅(X₄)²-3/2⋅X₄) * n^2 + [[n != 0, n != 1]] * (1/2⋅X₄-3/2⋅(X₄)²) * 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:

1 < 0 ∧ 3 < 0
∨ 1 < 0 ∧ 12⋅X₄ < 10 ∧ 3 ≤ 0 ∧ 0 ≤ 3
∨ 1 < 0 ∧ 9+18⋅(X₄)² < 30⋅X₄ ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄
∨ 1 < 0 ∧ 12⋅(X₄)³+18⋅X₄ < 30⋅(X₄)²+2 ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄ ∧ 9+18⋅(X₄)² ≤ 30⋅X₄ ∧ 30⋅X₄ ≤ 9+18⋅(X₄)²
∨ 1 < 0 ∧ 12⋅X₂ < 12⋅X₃ ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄ ∧ 9+18⋅(X₄)² ≤ 30⋅X₄ ∧ 30⋅X₄ ≤ 9+18⋅(X₄)² ∧ 12⋅(X₄)³+18⋅X₄ ≤ 30⋅(X₄)²+2 ∧ 30⋅(X₄)²+2 ≤ 12⋅(X₄)³+18⋅X₄
∨ X₄ < 0 ∧ 1 ≤ 0 ∧ 0 ≤ 1 ∧ 3 < 0
∨ X₄ < 0 ∧ 1 ≤ 0 ∧ 0 ≤ 1 ∧ 12⋅X₄ < 10 ∧ 3 ≤ 0 ∧ 0 ≤ 3
∨ X₄ < 0 ∧ 1 ≤ 0 ∧ 0 ≤ 1 ∧ 9+18⋅(X₄)² < 30⋅X₄ ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄
∨ X₄ < 0 ∧ 1 ≤ 0 ∧ 0 ≤ 1 ∧ 12⋅(X₄)³+18⋅X₄ < 30⋅(X₄)²+2 ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄ ∧ 9+18⋅(X₄)² ≤ 30⋅X₄ ∧ 30⋅X₄ ≤ 9+18⋅(X₄)²
∨ X₄ < 0 ∧ 1 ≤ 0 ∧ 0 ≤ 1 ∧ 12⋅X₂ < 12⋅X₃ ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄ ∧ 9+18⋅(X₄)² ≤ 30⋅X₄ ∧ 30⋅X₄ ≤ 9+18⋅(X₄)² ∧ 12⋅(X₄)³+18⋅X₄ ≤ 30⋅(X₄)²+2 ∧ 30⋅(X₄)²+2 ≤ 12⋅(X₄)³+18⋅X₄
∨ 0 < 1 ∧ 3 < 0
∨ 0 < 1 ∧ 12⋅X₄ < 10 ∧ 3 ≤ 0 ∧ 0 ≤ 3
∨ 0 < 1 ∧ 9+18⋅(X₄)² < 30⋅X₄ ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄
∨ 0 < 1 ∧ 12⋅(X₄)³+18⋅X₄ < 30⋅(X₄)²+2 ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄ ∧ 9+18⋅(X₄)² ≤ 30⋅X₄ ∧ 30⋅X₄ ≤ 9+18⋅(X₄)²
∨ 0 < 1 ∧ 12⋅X₂ < 12⋅X₃ ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄ ∧ 9+18⋅(X₄)² ≤ 30⋅X₄ ∧ 30⋅X₄ ≤ 9+18⋅(X₄)² ∧ 12⋅(X₄)³+18⋅X₄ ≤ 30⋅(X₄)²+2 ∧ 30⋅(X₄)²+2 ≤ 12⋅(X₄)³+18⋅X₄
∨ 0 < X₄ ∧ 0 ≤ 1 ∧ 1 ≤ 0 ∧ 3 < 0
∨ 0 < X₄ ∧ 0 ≤ 1 ∧ 1 ≤ 0 ∧ 12⋅X₄ < 10 ∧ 3 ≤ 0 ∧ 0 ≤ 3
∨ 0 < X₄ ∧ 0 ≤ 1 ∧ 1 ≤ 0 ∧ 9+18⋅(X₄)² < 30⋅X₄ ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄
∨ 0 < X₄ ∧ 0 ≤ 1 ∧ 1 ≤ 0 ∧ 12⋅(X₄)³+18⋅X₄ < 30⋅(X₄)²+2 ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄ ∧ 9+18⋅(X₄)² ≤ 30⋅X₄ ∧ 30⋅X₄ ≤ 9+18⋅(X₄)²
∨ 0 < X₄ ∧ 0 ≤ 1 ∧ 1 ≤ 0 ∧ 12⋅X₂ < 12⋅X₃ ∧ 3 ≤ 0 ∧ 0 ≤ 3 ∧ 12⋅X₄ ≤ 10 ∧ 10 ≤ 12⋅X₄ ∧ 9+18⋅(X₄)² ≤ 30⋅X₄ ∧ 30⋅X₄ ≤ 9+18⋅(X₄)² ∧ 12⋅(X₄)³+18⋅X₄ ≤ 30⋅(X₄)²+2 ∧ 30⋅(X₄)²+2 ≤ 12⋅(X₄)³+18⋅X₄

Stabilization-Threshold for: 0 < X₄
alphas_abs: X₄
M: 0
N: 1
Bound: 2⋅X₄+2 {O(n)}
Stabilization-Threshold for: X₂ < X₃
alphas_abs: 10+12⋅X₂+12⋅X₃+30⋅X₄+30⋅(X₄)²+12⋅(X₄)³
M: 0
N: 4
Bound: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+60⋅X₄+25 {O(n^3)}
Stabilization-Threshold for: X₄ < 0
alphas_abs: X₄
M: 0
N: 1
Bound: 2⋅X₄+2 {O(n)}

TWN - Lifting for t₆: l3→l3 of 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+64⋅X₄+31 {O(n^3)}

relevant size-bounds w.r.t. t₄:
X₂: X₂ {O(n)}
X₃: X₃ {O(n)}
X₄: X₄ {O(n)}
Runtime-bound of t₄: 1 {O(1)}
Results in: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+64⋅X₄+31 {O(n^3)}

Analysing control-flow refined program

Found invariant 1 ≤ X₁ for location l2

Found invariant X₀ ≤ 4 ∧ 2 ≤ X₀ for location n_l1___2

Found invariant 1 ≤ X₁ for location l4

Found invariant 2 ≤ X₄ ∧ 3 ≤ X₁+X₄ ∧ 1 ≤ X₁ for location n_l3___1

Found invariant 1 ≤ X₁ for location l3

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

MPRF for transition t₃₉₅: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, NoDet0, NoDet1, Arg4_P) :|: X₂ < X₃ ∧ Arg4_P < 1 ∧ X₄+1 ≤ Arg4_P ∧ Arg4_P ≤ 1+X₄ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁ of depth 1:

new bound:

X₄ {O(n)}

CFR did not improve the program. Rolling back

CFR did not improve the program. Rolling back

TWN: t₈: l4→l4

cycle: [t₈: l4→l4]
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₈: l4→l4 of 2⋅X₃+4 {O(n)}

relevant size-bounds w.r.t. t₇:
X₃: 27648⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+740736⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1652544⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+2529936⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+82944⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+963072⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+963072⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+1329408⋅X₂⋅X₄⋅X₄⋅X₄+1329408⋅X₃⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₂⋅X₄⋅X₄+207360⋅X₃⋅X₃⋅X₄⋅X₄+2754120⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₃⋅X₄⋅X₄+1140336⋅X₂⋅X₄⋅X₄+1140336⋅X₃⋅X₄⋅X₄+2134704⋅X₄⋅X₄⋅X₄+222336⋅X₂⋅X₂⋅X₄+222336⋅X₃⋅X₃⋅X₄+27648⋅X₂⋅X₂⋅X₂+27648⋅X₃⋅X₃⋅X₃+444672⋅X₂⋅X₃⋅X₄+82944⋅X₂⋅X₂⋅X₃+82944⋅X₂⋅X₃⋅X₃+108864⋅X₂⋅X₂+108864⋅X₃⋅X₃+1139644⋅X₄⋅X₄+217728⋅X₂⋅X₃+583680⋅X₂⋅X₄+583680⋅X₃⋅X₄+142896⋅X₂+142902⋅X₃+383102⋅X₄+62527 {O(n^9)}
Runtime-bound of t₇: 1 {O(1)}
Results in: 55296⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1481472⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3305088⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+165888⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+1926144⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+1926144⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+331776⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+5059872⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+2658816⋅X₂⋅X₄⋅X₄⋅X₄+2658816⋅X₃⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₂⋅X₄⋅X₄+414720⋅X₃⋅X₃⋅X₄⋅X₄+5508240⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₂⋅X₃⋅X₄⋅X₄+165888⋅X₂⋅X₂⋅X₃+165888⋅X₂⋅X₃⋅X₃+2280672⋅X₂⋅X₄⋅X₄+2280672⋅X₃⋅X₄⋅X₄+4269408⋅X₄⋅X₄⋅X₄+444672⋅X₂⋅X₂⋅X₄+444672⋅X₃⋅X₃⋅X₄+55296⋅X₂⋅X₂⋅X₂+55296⋅X₃⋅X₃⋅X₃+889344⋅X₂⋅X₃⋅X₄+1167360⋅X₂⋅X₄+1167360⋅X₃⋅X₄+217728⋅X₂⋅X₂+217728⋅X₃⋅X₃+2279288⋅X₄⋅X₄+435456⋅X₂⋅X₃+285792⋅X₂+285804⋅X₃+766204⋅X₄+125058 {O(n^9)}

Analysing control-flow refined program

Found invariant 1 ≤ X₁ for location l2

Found invariant X₀ ≤ 4 ∧ 2 ≤ X₀ for location n_l1___2

Found invariant 1 ≤ X₁ for location l4

Found invariant 1 ≤ X₁ for location l3

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

MPRF for transition t₅₃₁: l4(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃-1, X₄) :|: 0 < X₃ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁ of depth 1:

new bound:

27648⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+740736⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1653696⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+2535696⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+82944⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+963072⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+963072⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+1331712⋅X₂⋅X₄⋅X₄⋅X₄+1331712⋅X₃⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₂⋅X₄⋅X₄+207360⋅X₃⋅X₃⋅X₄⋅X₄+2767560⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₃⋅X₄⋅X₄+1146096⋅X₂⋅X₄⋅X₄+1146096⋅X₃⋅X₄⋅X₄+2153280⋅X₄⋅X₄⋅X₄+222336⋅X₂⋅X₂⋅X₄+222336⋅X₃⋅X₃⋅X₄+27648⋅X₂⋅X₂⋅X₂+27648⋅X₃⋅X₃⋅X₃+444672⋅X₂⋅X₃⋅X₄+82944⋅X₂⋅X₂⋅X₃+82944⋅X₂⋅X₃⋅X₃+110016⋅X₂⋅X₂+110016⋅X₃⋅X₃+1155540⋅X₄⋅X₄+220032⋅X₂⋅X₃+589920⋅X₂⋅X₄+589920⋅X₃⋅X₄+145872⋅X₂+145882⋅X₃+391162⋅X₄+64449 {O(n^9)}

CFR did not improve the program. Rolling back

CFR did not improve the program. Rolling back

All Bounds

Timebounds

Overall timebound:55296⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1481472⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3305088⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+165888⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+1926144⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+1926144⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+331776⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+5059872⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+2658816⋅X₂⋅X₄⋅X₄⋅X₄+2658816⋅X₃⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₂⋅X₄⋅X₄+414720⋅X₃⋅X₃⋅X₄⋅X₄+5508240⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₂⋅X₃⋅X₄⋅X₄+165888⋅X₂⋅X₂⋅X₃+165888⋅X₂⋅X₃⋅X₃+2280672⋅X₂⋅X₄⋅X₄+2280672⋅X₃⋅X₄⋅X₄+4269432⋅X₄⋅X₄⋅X₄+444672⋅X₂⋅X₂⋅X₄+444672⋅X₃⋅X₃⋅X₄+55296⋅X₂⋅X₂⋅X₂+55296⋅X₃⋅X₃⋅X₃+889344⋅X₂⋅X₃⋅X₄+1167360⋅X₂⋅X₄+1167360⋅X₃⋅X₄+217728⋅X₂⋅X₂+217728⋅X₃⋅X₃+2279348⋅X₄⋅X₄+435456⋅X₂⋅X₃+285816⋅X₂+285828⋅X₃+49⋅X₁+766269⋅X₄+125133 {O(n^9)}
t₀: 1 {O(1)}
t₂: X₁ {O(n)}
t₃: X₁ {O(n)}
t₄: 1 {O(1)}
t₅: X₄ {O(n)}
t₆: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+64⋅X₄+31 {O(n^3)}
t₇: 1 {O(1)}
t₈: 55296⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1481472⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3305088⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+165888⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+1926144⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+1926144⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+331776⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+5059872⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+2658816⋅X₂⋅X₄⋅X₄⋅X₄+2658816⋅X₃⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₂⋅X₄⋅X₄+414720⋅X₃⋅X₃⋅X₄⋅X₄+5508240⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₂⋅X₃⋅X₄⋅X₄+165888⋅X₂⋅X₂⋅X₃+165888⋅X₂⋅X₃⋅X₃+2280672⋅X₂⋅X₄⋅X₄+2280672⋅X₃⋅X₄⋅X₄+4269408⋅X₄⋅X₄⋅X₄+444672⋅X₂⋅X₂⋅X₄+444672⋅X₃⋅X₃⋅X₄+55296⋅X₂⋅X₂⋅X₂+55296⋅X₃⋅X₃⋅X₃+889344⋅X₂⋅X₃⋅X₄+1167360⋅X₂⋅X₄+1167360⋅X₃⋅X₄+217728⋅X₂⋅X₂+217728⋅X₃⋅X₃+2279288⋅X₄⋅X₄+435456⋅X₂⋅X₃+285792⋅X₂+285804⋅X₃+766204⋅X₄+125058 {O(n^9)}
t₁₇₄: 11⋅X₁+3 {O(n)}
t₁₇₅: 30⋅X₁+36 {O(n)}
t₁₇₆: X₁+1 {O(n)}
t₁₇₇: X₁+1 {O(n)}
t₁₈₀: X₁ {O(n)}
t₁₈₁: 3⋅X₁ {O(n)}

Costbounds

Overall costbound: 55296⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1481472⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3305088⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+165888⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+1926144⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+1926144⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+331776⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+5059872⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+2658816⋅X₂⋅X₄⋅X₄⋅X₄+2658816⋅X₃⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₂⋅X₄⋅X₄+414720⋅X₃⋅X₃⋅X₄⋅X₄+5508240⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₂⋅X₃⋅X₄⋅X₄+165888⋅X₂⋅X₂⋅X₃+165888⋅X₂⋅X₃⋅X₃+2280672⋅X₂⋅X₄⋅X₄+2280672⋅X₃⋅X₄⋅X₄+4269432⋅X₄⋅X₄⋅X₄+444672⋅X₂⋅X₂⋅X₄+444672⋅X₃⋅X₃⋅X₄+55296⋅X₂⋅X₂⋅X₂+55296⋅X₃⋅X₃⋅X₃+889344⋅X₂⋅X₃⋅X₄+1167360⋅X₂⋅X₄+1167360⋅X₃⋅X₄+217728⋅X₂⋅X₂+217728⋅X₃⋅X₃+2279348⋅X₄⋅X₄+435456⋅X₂⋅X₃+285816⋅X₂+285828⋅X₃+49⋅X₁+766269⋅X₄+125133 {O(n^9)}
t₀: 1 {O(1)}
t₂: X₁ {O(n)}
t₃: X₁ {O(n)}
t₄: 1 {O(1)}
t₅: X₄ {O(n)}
t₆: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+64⋅X₄+31 {O(n^3)}
t₇: 1 {O(1)}
t₈: 55296⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1481472⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3305088⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+165888⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+1926144⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+1926144⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+331776⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+5059872⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+2658816⋅X₂⋅X₄⋅X₄⋅X₄+2658816⋅X₃⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₂⋅X₄⋅X₄+414720⋅X₃⋅X₃⋅X₄⋅X₄+5508240⋅X₄⋅X₄⋅X₄⋅X₄+829440⋅X₂⋅X₃⋅X₄⋅X₄+165888⋅X₂⋅X₂⋅X₃+165888⋅X₂⋅X₃⋅X₃+2280672⋅X₂⋅X₄⋅X₄+2280672⋅X₃⋅X₄⋅X₄+4269408⋅X₄⋅X₄⋅X₄+444672⋅X₂⋅X₂⋅X₄+444672⋅X₃⋅X₃⋅X₄+55296⋅X₂⋅X₂⋅X₂+55296⋅X₃⋅X₃⋅X₃+889344⋅X₂⋅X₃⋅X₄+1167360⋅X₂⋅X₄+1167360⋅X₃⋅X₄+217728⋅X₂⋅X₂+217728⋅X₃⋅X₃+2279288⋅X₄⋅X₄+435456⋅X₂⋅X₃+285792⋅X₂+285804⋅X₃+766204⋅X₄+125058 {O(n^9)}
t₁₇₄: 11⋅X₁+3 {O(n)}
t₁₇₅: 30⋅X₁+36 {O(n)}
t₁₇₆: X₁+1 {O(n)}
t₁₇₇: X₁+1 {O(n)}
t₁₈₀: X₁ {O(n)}
t₁₈₁: 3⋅X₁ {O(n)}

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₂: 331776⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3317760⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+15994368⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+49109760⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+106801920⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+35541504⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+35541504⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+173128320⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+79211520⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+79211520⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+121069440⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+121069440⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+1327104⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+214407864⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+23099904⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+23099904⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+46199808⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+131495040⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+131495040⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+204444924⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+31829760⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+31829760⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+3317760⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄+3317760⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄+63659520⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄+9953280⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄+101611224⋅X₂⋅X₄⋅X₄⋅X₄+101611224⋅X₃⋅X₄⋅X₄⋅X₄+10658304⋅X₂⋅X₂⋅X₃⋅X₄+10658304⋅X₂⋅X₃⋅X₃⋅X₄+1327104⋅X₂⋅X₂⋅X₂⋅X₃+1327104⋅X₂⋅X₃⋅X₃⋅X₃+149114888⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₂⋅X₂⋅X₃⋅X₃+27227520⋅X₂⋅X₂⋅X₄⋅X₄+27227520⋅X₃⋅X₃⋅X₄⋅X₄+331776⋅X₂⋅X₂⋅X₂⋅X₂+331776⋅X₃⋅X₃⋅X₃⋅X₃+3552768⋅X₂⋅X₂⋅X₂⋅X₄+3552768⋅X₃⋅X₃⋅X₃⋅X₄+54455040⋅X₂⋅X₃⋅X₄⋅X₄+13878720⋅X₂⋅X₂⋅X₄+13878720⋅X₃⋅X₃⋅X₄+1728000⋅X₂⋅X₂⋅X₂+1728000⋅X₃⋅X₃⋅X₃+27757440⋅X₂⋅X₃⋅X₄+5184000⋅X₂⋅X₂⋅X₃+5184000⋅X₂⋅X₃⋅X₃+54035664⋅X₂⋅X₄⋅X₄+54035664⋅X₃⋅X₄⋅X₄+81281117⋅X₄⋅X₄⋅X₄+18074112⋅X₂⋅X₄+18074112⋅X₃⋅X₄+31523596⋅X₄⋅X₄+3375360⋅X₂⋅X₂+3375360⋅X₃⋅X₃+6750720⋅X₂⋅X₃+2930616⋅X₃+2930620⋅X₂+7846720⋅X₄+954273 {O(n^12)}
t₅, X₃: 13824⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+103680⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+370368⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+825984⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1263528⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+41472⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+481536⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+481536⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+103680⋅X₂⋅X₂⋅X₄⋅X₄+103680⋅X₃⋅X₃⋅X₄⋅X₄+1373700⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₃⋅X₄⋅X₄+664128⋅X₂⋅X₄⋅X₄⋅X₄+664128⋅X₃⋅X₄⋅X₄⋅X₄+1062708⋅X₄⋅X₄⋅X₄+111168⋅X₂⋅X₂⋅X₄+111168⋅X₃⋅X₃⋅X₄+13824⋅X₂⋅X₂⋅X₂+13824⋅X₃⋅X₃⋅X₃+222336⋅X₂⋅X₃⋅X₄+41472⋅X₂⋅X₂⋅X₃+41472⋅X₂⋅X₃⋅X₃+568728⋅X₂⋅X₄⋅X₄+568728⋅X₃⋅X₄⋅X₄+108288⋅X₂⋅X₃+290280⋅X₂⋅X₄+290280⋅X₃⋅X₄+54144⋅X₂⋅X₂+54144⋅X₃⋅X₃+565853⋅X₄⋅X₄+189536⋅X₄+70704⋅X₂+70708⋅X₃+30783 {O(n^9)}
t₅, X₄: X₄ {O(n)}
t₆, X₁: X₁ {O(n)}
t₆, X₂: 331776⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3317760⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+15994368⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+49123584⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+106905600⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+35541504⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+35541504⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+173499840⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+79252992⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+79252992⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+9953280⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+121276800⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+121276800⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1327104⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+1327104⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+215239032⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+23099904⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+23099904⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+46199808⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+131978880⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+131978880⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+205718964⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+31871232⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+31871232⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+3317760⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄+3317760⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄+63742464⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+9953280⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄+9953280⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄+102279960⋅X₂⋅X₄⋅X₄⋅X₄+102279960⋅X₃⋅X₄⋅X₄⋅X₄+10658304⋅X₂⋅X₂⋅X₃⋅X₄+10658304⋅X₂⋅X₃⋅X₃⋅X₄+1327104⋅X₂⋅X₂⋅X₂⋅X₃+1327104⋅X₂⋅X₃⋅X₃⋅X₃+150500348⋅X₄⋅X₄⋅X₄⋅X₄+1990656⋅X₂⋅X₂⋅X₃⋅X₃+27331200⋅X₂⋅X₂⋅X₄⋅X₄+27331200⋅X₃⋅X₃⋅X₄⋅X₄+331776⋅X₂⋅X₂⋅X₂⋅X₂+331776⋅X₃⋅X₃⋅X₃⋅X₃+3552768⋅X₂⋅X₂⋅X₂⋅X₄+3552768⋅X₃⋅X₃⋅X₃⋅X₄+54662400⋅X₂⋅X₃⋅X₄⋅X₄+13991040⋅X₂⋅X₂⋅X₄+13991040⋅X₃⋅X₃⋅X₄+1741824⋅X₂⋅X₂⋅X₂+1741824⋅X₃⋅X₃⋅X₃+27982080⋅X₂⋅X₃⋅X₄+5225472⋅X₂⋅X₂⋅X₃+5225472⋅X₂⋅X₃⋅X₃+54607704⋅X₂⋅X₄⋅X₄+54607704⋅X₃⋅X₄⋅X₄+82350329⋅X₄⋅X₄⋅X₄+18364272⋅X₂⋅X₄+18364272⋅X₃⋅X₄+32089501⋅X₄⋅X₄+3428928⋅X₂⋅X₂+3428928⋅X₃⋅X₃+6857856⋅X₂⋅X₃+2999808⋅X₃+2999810⋅X₂+8034115⋅X₄+984064 {O(n^12)}
t₆, X₃: 13824⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+103680⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+370368⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+827136⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1269288⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+41472⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+41472⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+481536⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+481536⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+103680⋅X₂⋅X₂⋅X₄⋅X₄+103680⋅X₃⋅X₃⋅X₄⋅X₄+1387140⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₃⋅X₄⋅X₄+666432⋅X₂⋅X₄⋅X₄⋅X₄+666432⋅X₃⋅X₄⋅X₄⋅X₄+1081284⋅X₄⋅X₄⋅X₄+111168⋅X₂⋅X₂⋅X₄+111168⋅X₃⋅X₃⋅X₄+13824⋅X₂⋅X₂⋅X₂+13824⋅X₃⋅X₃⋅X₃+222336⋅X₂⋅X₃⋅X₄+41472⋅X₂⋅X₂⋅X₃+41472⋅X₂⋅X₃⋅X₃+574488⋅X₂⋅X₄⋅X₄+574488⋅X₃⋅X₄⋅X₄+110592⋅X₂⋅X₃+296520⋅X₂⋅X₄+296520⋅X₃⋅X₄+55296⋅X₂⋅X₂+55296⋅X₃⋅X₃+581739⋅X₄⋅X₄+197596⋅X₄+73680⋅X₂+73683⋅X₃+32705 {O(n^9)}
t₆, X₄: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+65⋅X₄+31 {O(n^3)}
t₇, X₁: 3⋅X₁ {O(n)}
t₇, X₂: 663552⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+6635520⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+2654208⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+2654208⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+31988736⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+98233344⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+213707520⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+71083008⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+71083008⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+7962624⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+158464512⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+158464512⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+346628160⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+39813120⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+242346240⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+242346240⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+2654208⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+2654208⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+429646896⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+46199808⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+46199808⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+7962624⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+7962624⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+92399616⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+127401984⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+19906560⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄+19906560⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄+263473920⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+263473920⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+410163888⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+63700992⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+63700992⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+6635520⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄+6635520⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄+109117440⋅X₂⋅X₃⋅X₄⋅X₄+203891184⋅X₂⋅X₄⋅X₄⋅X₄+203891184⋅X₃⋅X₄⋅X₄⋅X₄+21316608⋅X₂⋅X₂⋅X₃⋅X₄+21316608⋅X₂⋅X₃⋅X₃⋅X₄+2654208⋅X₂⋅X₂⋅X₂⋅X₃+2654208⋅X₂⋅X₃⋅X₃⋅X₃+299615236⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₂⋅X₃⋅X₃+54558720⋅X₂⋅X₂⋅X₄⋅X₄+54558720⋅X₃⋅X₃⋅X₄⋅X₄+663552⋅X₂⋅X₂⋅X₂⋅X₂+663552⋅X₃⋅X₃⋅X₃⋅X₃+7105536⋅X₂⋅X₂⋅X₂⋅X₄+7105536⋅X₃⋅X₃⋅X₃⋅X₄+10409472⋅X₂⋅X₂⋅X₃+10409472⋅X₂⋅X₃⋅X₃+108643368⋅X₂⋅X₄⋅X₄+108643368⋅X₃⋅X₄⋅X₄+163631446⋅X₄⋅X₄⋅X₄+27869760⋅X₂⋅X₂⋅X₄+27869760⋅X₃⋅X₃⋅X₄+3469824⋅X₂⋅X₂⋅X₂+3469824⋅X₃⋅X₃⋅X₃+55739520⋅X₂⋅X₃⋅X₄+13608576⋅X₂⋅X₃+36438384⋅X₂⋅X₄+36438384⋅X₃⋅X₄+63613097⋅X₄⋅X₄+6804288⋅X₂⋅X₂+6804288⋅X₃⋅X₃+15880835⋅X₄+5930424⋅X₃+5930431⋅X₂+1938337 {O(n^12)}
t₇, X₃: 27648⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+740736⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1653120⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+2532816⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+82944⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+963072⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+963072⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+1330560⋅X₂⋅X₄⋅X₄⋅X₄+1330560⋅X₃⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₂⋅X₄⋅X₄+207360⋅X₃⋅X₃⋅X₄⋅X₄+2760840⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₃⋅X₄⋅X₄+1143216⋅X₂⋅X₄⋅X₄+1143216⋅X₃⋅X₄⋅X₄+2143992⋅X₄⋅X₄⋅X₄+222336⋅X₂⋅X₂⋅X₄+222336⋅X₃⋅X₃⋅X₄+27648⋅X₂⋅X₂⋅X₂+27648⋅X₃⋅X₃⋅X₃+444672⋅X₂⋅X₃⋅X₄+82944⋅X₂⋅X₂⋅X₃+82944⋅X₂⋅X₃⋅X₃+109440⋅X₂⋅X₂+109440⋅X₃⋅X₃+1147592⋅X₄⋅X₄+218880⋅X₂⋅X₃+586800⋅X₂⋅X₄+586800⋅X₃⋅X₄+144384⋅X₂+144392⋅X₃+387132⋅X₄+63488 {O(n^9)}
t₇, X₄: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+67⋅X₄+31 {O(n^3)}
t₈, X₁: 3⋅X₁ {O(n)}
t₈, X₂: 663552⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+6635520⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+2654208⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+2654208⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+31988736⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+98233344⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+213707520⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+71083008⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+71083008⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+7962624⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+158464512⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+158464512⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+19906560⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+346628160⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+39813120⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+242346240⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+242346240⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+2654208⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+2654208⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+429646896⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+46199808⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+46199808⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+7962624⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+7962624⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+92399616⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+127401984⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+19906560⋅X₂⋅X₂⋅X₃⋅X₄⋅X₄+19906560⋅X₂⋅X₃⋅X₃⋅X₄⋅X₄+263473920⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+263473920⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+410163888⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+63700992⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+63700992⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+6635520⋅X₂⋅X₂⋅X₂⋅X₄⋅X₄+6635520⋅X₃⋅X₃⋅X₃⋅X₄⋅X₄+109117440⋅X₂⋅X₃⋅X₄⋅X₄+203891184⋅X₂⋅X₄⋅X₄⋅X₄+203891184⋅X₃⋅X₄⋅X₄⋅X₄+21316608⋅X₂⋅X₂⋅X₃⋅X₄+21316608⋅X₂⋅X₃⋅X₃⋅X₄+2654208⋅X₂⋅X₂⋅X₂⋅X₃+2654208⋅X₂⋅X₃⋅X₃⋅X₃+299615236⋅X₄⋅X₄⋅X₄⋅X₄+3981312⋅X₂⋅X₂⋅X₃⋅X₃+54558720⋅X₂⋅X₂⋅X₄⋅X₄+54558720⋅X₃⋅X₃⋅X₄⋅X₄+663552⋅X₂⋅X₂⋅X₂⋅X₂+663552⋅X₃⋅X₃⋅X₃⋅X₃+7105536⋅X₂⋅X₂⋅X₂⋅X₄+7105536⋅X₃⋅X₃⋅X₃⋅X₄+10409472⋅X₂⋅X₂⋅X₃+10409472⋅X₂⋅X₃⋅X₃+108643368⋅X₂⋅X₄⋅X₄+108643368⋅X₃⋅X₄⋅X₄+163631446⋅X₄⋅X₄⋅X₄+27869760⋅X₂⋅X₂⋅X₄+27869760⋅X₃⋅X₃⋅X₄+3469824⋅X₂⋅X₂⋅X₂+3469824⋅X₃⋅X₃⋅X₃+55739520⋅X₂⋅X₃⋅X₄+13608576⋅X₂⋅X₃+36438384⋅X₂⋅X₄+36438384⋅X₃⋅X₄+63613097⋅X₄⋅X₄+6804288⋅X₂⋅X₂+6804288⋅X₃⋅X₃+15880835⋅X₄+5930424⋅X₃+5930431⋅X₂+1938337 {O(n^12)}
t₈, X₃: 27648⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+207360⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+740736⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+1653120⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+165888⋅X₂⋅X₃⋅X₄⋅X₄⋅X₄+2532816⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+82944⋅X₂⋅X₂⋅X₄⋅X₄⋅X₄+82944⋅X₃⋅X₃⋅X₄⋅X₄⋅X₄+963072⋅X₂⋅X₄⋅X₄⋅X₄⋅X₄+963072⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄+1330560⋅X₂⋅X₄⋅X₄⋅X₄+1330560⋅X₃⋅X₄⋅X₄⋅X₄+207360⋅X₂⋅X₂⋅X₄⋅X₄+207360⋅X₃⋅X₃⋅X₄⋅X₄+2760840⋅X₄⋅X₄⋅X₄⋅X₄+414720⋅X₂⋅X₃⋅X₄⋅X₄+1143216⋅X₂⋅X₄⋅X₄+1143216⋅X₃⋅X₄⋅X₄+2143992⋅X₄⋅X₄⋅X₄+222336⋅X₂⋅X₂⋅X₄+222336⋅X₃⋅X₃⋅X₄+27648⋅X₂⋅X₂⋅X₂+27648⋅X₃⋅X₃⋅X₃+444672⋅X₂⋅X₃⋅X₄+82944⋅X₂⋅X₂⋅X₃+82944⋅X₂⋅X₃⋅X₃+109440⋅X₂⋅X₂+109440⋅X₃⋅X₃+1147592⋅X₄⋅X₄+218880⋅X₂⋅X₃+586800⋅X₂⋅X₄+586800⋅X₃⋅X₄+144384⋅X₂+144392⋅X₃+387132⋅X₄+63488 {O(n^9)}
t₈, X₄: 24⋅X₄⋅X₄⋅X₄+60⋅X₄⋅X₄+24⋅X₂+24⋅X₃+67⋅X₄+31 {O(n^3)}
t₁₇₄, X₀: 4 {O(1)}
t₁₇₄, X₁: X₁ {O(n)}
t₁₇₄, X₂: X₂ {O(n)}
t₁₇₄, X₃: X₃ {O(n)}
t₁₇₄, X₄: X₄ {O(n)}
t₁₇₅, X₀: 4 {O(1)}
t₁₇₅, X₁: X₁ {O(n)}
t₁₇₅, X₂: X₂ {O(n)}
t₁₇₅, X₃: X₃ {O(n)}
t₁₇₅, X₄: X₄ {O(n)}
t₁₇₆, X₀: 4 {O(1)}
t₁₇₆, X₁: X₁ {O(n)}
t₁₇₆, X₂: X₂ {O(n)}
t₁₇₆, X₃: X₃ {O(n)}
t₁₇₆, X₄: X₄ {O(n)}
t₁₇₇, X₀: 4 {O(1)}
t₁₇₇, X₁: X₁ {O(n)}
t₁₇₇, X₂: X₂ {O(n)}
t₁₇₇, X₃: X₃ {O(n)}
t₁₇₇, X₄: X₄ {O(n)}
t₁₈₀, X₀: 4 {O(1)}
t₁₈₀, X₁: X₁ {O(n)}
t₁₈₀, X₂: X₂ {O(n)}
t₁₈₀, X₃: X₃ {O(n)}
t₁₈₀, X₄: X₄ {O(n)}
t₁₈₁, X₀: 4 {O(1)}
t₁₈₁, X₁: X₁ {O(n)}
t₁₈₁, X₂: X₂ {O(n)}
t₁₈₁, X₃: X₃ {O(n)}
t₁₈₁, X₄: X₄ {O(n)}