Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: l0, l1, l2, l3
Transitions:
t₀: l0(X₀, X₁, X₂) → l1(X₀, X₁, X₂) :|: 0 < X₀
t₁: l1(X₀, X₁, X₂) → l1(X₀+X₂, X₁, X₂-1) :|: 0 < X₂
t₂: l1(X₀, X₁, X₂) → l2(X₀, X₁, X₂) :|: X₂ ≤ 0
t₃: l2(X₀, X₁, X₂) → l2(X₀+(X₂)², X₁+1, X₂+1) :|: X₀ < (X₁)²
t₄: l2(X₀, X₁, X₂) → l3(X₀, X₁, X₂) :|: (X₁)² ≤ X₀
t₅: l3(X₀, X₁, X₂) → l3(X₀-1, X₁, X₂) :|: 0 < X₀

Preprocessing

Found invariant 1 ≤ X₀ for location l2

Found invariant 1 ≤ X₀ for location l1

Found invariant 0 ≤ X₀ for location l3

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: l0, l1, l2, l3
Transitions:
t₀: l0(X₀, X₁, X₂) → l1(X₀, X₁, X₂) :|: 0 < X₀
t₁: l1(X₀, X₁, X₂) → l1(X₀+X₂, X₁, X₂-1) :|: 0 < X₂ ∧ 1 ≤ X₀
t₂: l1(X₀, X₁, X₂) → l2(X₀, X₁, X₂) :|: X₂ ≤ 0 ∧ 1 ≤ X₀
t₃: l2(X₀, X₁, X₂) → l2(X₀+(X₂)², X₁+1, X₂+1) :|: X₀ < (X₁)² ∧ 1 ≤ X₀
t₄: l2(X₀, X₁, X₂) → l3(X₀, X₁, X₂) :|: (X₁)² ≤ X₀ ∧ 1 ≤ X₀
t₅: l3(X₀, X₁, X₂) → l3(X₀-1, X₁, X₂) :|: 0 < X₀ ∧ 0 ≤ X₀

MPRF for transition t₁: l1(X₀, X₁, X₂) → l1(X₀+X₂, X₁, X₂-1) :|: 0 < X₂ ∧ 1 ≤ X₀ of depth 1:

new bound:

X₂ {O(n)}

TWN. Size Bound: t₃: l2→l2 for X₀

cycle: [t₃: l2→l2]
loop: (X₀ < (X₁)²,(X₀,X₁,X₂) -> (X₀+(X₂)²,X₁+1,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/3 * n^3 + [[n != 0, n != 1]] * X₂-1/2 * n^2 + [[n != 0, n != 1]] * 1/6-X₂ * n^1
X₁: X₁ + [[n != 0]] * n^1
Stabilization-Threshold for: X₀ < (X₁)²
alphas_abs: 9+6⋅X₀+12⋅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)}
loop: (X₀ < (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: 12⋅X₁⋅X₁+12⋅X₂⋅X₂+12⋅X₀+12⋅X₂+24⋅X₁+24 {O(n^2)}

TWN Size Bound - Lifting for t₃: l2→l2 and X₀: 110592⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+373248⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+1009152⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂+165888⋅X₀⋅X₁⋅X₁⋅X₁⋅X₁+331776⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+336384⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂+373248⋅X₀⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₀⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+756864⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+1009152⋅X₁⋅X₂⋅X₂⋅X₂+124416⋅X₀⋅X₀⋅X₂⋅X₂+1343424⋅X₁⋅X₁⋅X₂⋅X₂+331776⋅X₀⋅X₁⋅X₁⋅X₁+336384⋅X₀⋅X₁⋅X₁⋅X₂+497664⋅X₀⋅X₁⋅X₂⋅X₂+499968⋅X₁⋅X₁⋅X₁⋅X₁+504576⋅X₀⋅X₂⋅X₂⋅X₂+672768⋅X₁⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁⋅X₁+890208⋅X₂⋅X₂⋅X₂⋅X₂+13824⋅X₀⋅X₀⋅X₀+334080⋅X₀⋅X₁⋅X₁+336384⋅X₀⋅X₁⋅X₂+422880⋅X₀⋅X₂⋅X₂+446976⋅X₁⋅X₁⋅X₁+627024⋅X₂⋅X₂⋅X₂+677472⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁+84096⋅X₀⋅X₀⋅X₂+845760⋅X₁⋅X₂⋅X₂+168192⋅X₀⋅X₁+170544⋅X₀⋅X₂+253488⋅X₁⋅X₁+300938⋅X₂⋅X₂+341088⋅X₁⋅X₂+42048⋅X₀⋅X₀+42650⋅X₀+85296⋅X₁+86498⋅X₂+14424 {O(n^6)}

TWN: t₃: l2→l2

cycle: [t₃: l2→l2]
loop: (X₀ < (X₁)²,(X₀,X₁,X₂) -> (X₀+(X₂)²,X₁+1,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/3 * n^3 + [[n != 0, n != 1]] * X₂-1/2 * n^2 + [[n != 0, n != 1]] * 1/6-X₂ * n^1
X₁: X₁ + [[n != 0]] * 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+6⋅X₀+12⋅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₃: l2→l2 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₂⋅X₂+2⋅X₀+2⋅X₂ {O(n^2)}
X₁: 2⋅X₁ {O(n)}
X₂: 2⋅X₂ {O(n)}
Runtime-bound of t₂: 1 {O(1)}
Results in: 48⋅X₁⋅X₁+72⋅X₂⋅X₂+24⋅X₀+48⋅X₁+48⋅X₂+24 {O(n^2)}

Analysing control-flow refined program

Found invariant X₂ ≤ 0 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ for location l2

Found invariant 1 ≤ X₀ for location l1

Found invariant 0 ≤ X₀ for location l3

CFR did not improve the program. Rolling back

CFR did not improve the program. Rolling back

TWN: t₅: l3→l3

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

relevant size-bounds w.r.t. t₄:
X₀: 110592⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+373248⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+1009152⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂+165888⋅X₀⋅X₁⋅X₁⋅X₁⋅X₁+331776⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+336384⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂+373248⋅X₀⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₀⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+756864⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+1009152⋅X₁⋅X₂⋅X₂⋅X₂+124416⋅X₀⋅X₀⋅X₂⋅X₂+1350336⋅X₁⋅X₁⋅X₂⋅X₂+331776⋅X₀⋅X₁⋅X₁⋅X₁+336384⋅X₀⋅X₁⋅X₁⋅X₂+497664⋅X₀⋅X₁⋅X₂⋅X₂+502272⋅X₁⋅X₁⋅X₁⋅X₁+504576⋅X₀⋅X₂⋅X₂⋅X₂+672768⋅X₁⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁⋅X₁+895392⋅X₂⋅X₂⋅X₂⋅X₂+13824⋅X₀⋅X₀⋅X₀+336384⋅X₀⋅X₁⋅X₁+336384⋅X₀⋅X₁⋅X₂+426336⋅X₀⋅X₂⋅X₂+451584⋅X₁⋅X₁⋅X₁+634224⋅X₂⋅X₂⋅X₂+682272⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁+84096⋅X₀⋅X₀⋅X₂+852672⋅X₁⋅X₂⋅X₂+170496⋅X₀⋅X₁+172944⋅X₀⋅X₂+258096⋅X₁⋅X₁+306902⋅X₂⋅X₂+345888⋅X₁⋅X₂+42624⋅X₀⋅X₀+43806⋅X₀+87600⋅X₁+88902⋅X₂+15000 {O(n^6)}
Runtime-bound of t₄: 1 {O(1)}
Results in: 1492992⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+221184⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+746496⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+1492992⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+1513728⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+1990656⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+2018304⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂+331776⋅X₀⋅X₁⋅X₁⋅X₁⋅X₁+663552⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+672768⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂+746496⋅X₀⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₀⋅X₁⋅X₁⋅X₂⋅X₂+1004544⋅X₁⋅X₁⋅X₁⋅X₁+1009152⋅X₀⋅X₂⋅X₂⋅X₂+1345536⋅X₁⋅X₁⋅X₁⋅X₂+165888⋅X₀⋅X₀⋅X₁⋅X₁+1790784⋅X₂⋅X₂⋅X₂⋅X₂+2018304⋅X₁⋅X₂⋅X₂⋅X₂+248832⋅X₀⋅X₀⋅X₂⋅X₂+2700672⋅X₁⋅X₁⋅X₂⋅X₂+663552⋅X₀⋅X₁⋅X₁⋅X₁+672768⋅X₀⋅X₁⋅X₁⋅X₂+995328⋅X₀⋅X₁⋅X₂⋅X₂+1268448⋅X₂⋅X₂⋅X₂+1364544⋅X₁⋅X₁⋅X₂+165888⋅X₀⋅X₀⋅X₁+168192⋅X₀⋅X₀⋅X₂+1705344⋅X₁⋅X₂⋅X₂+27648⋅X₀⋅X₀⋅X₀+672768⋅X₀⋅X₁⋅X₁+672768⋅X₀⋅X₁⋅X₂+852672⋅X₀⋅X₂⋅X₂+903168⋅X₁⋅X₁⋅X₁+340992⋅X₀⋅X₁+345888⋅X₀⋅X₂+516192⋅X₁⋅X₁+613804⋅X₂⋅X₂+691776⋅X₁⋅X₂+85248⋅X₀⋅X₀+175200⋅X₁+177804⋅X₂+87612⋅X₀+30004 {O(n^6)}

Analysing control-flow refined program

Found invariant 1 ≤ X₀ for location l2

Found invariant 0 ≤ X₀ for location n_l3___2

Found invariant 1 ≤ X₀ for location l1

Found invariant 0 ≤ X₀ for location n_l3___1

Found invariant 1 ≤ X₀ for location l3

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

new bound:

110592⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+373248⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+1009152⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂+165888⋅X₀⋅X₁⋅X₁⋅X₁⋅X₁+331776⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+336384⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂+373248⋅X₀⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₀⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+756864⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+1009152⋅X₁⋅X₂⋅X₂⋅X₂+124416⋅X₀⋅X₀⋅X₂⋅X₂+1364160⋅X₁⋅X₁⋅X₂⋅X₂+331776⋅X₀⋅X₁⋅X₁⋅X₁+336384⋅X₀⋅X₁⋅X₁⋅X₂+497664⋅X₀⋅X₁⋅X₂⋅X₂+504576⋅X₀⋅X₂⋅X₂⋅X₂+506880⋅X₁⋅X₁⋅X₁⋅X₁+672768⋅X₁⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁⋅X₁+905760⋅X₂⋅X₂⋅X₂⋅X₂+13824⋅X₀⋅X₀⋅X₀+336384⋅X₀⋅X₁⋅X₂+340992⋅X₀⋅X₁⋅X₁+433248⋅X₀⋅X₂⋅X₂+460800⋅X₁⋅X₁⋅X₁+648624⋅X₂⋅X₂⋅X₂+691872⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁+84096⋅X₀⋅X₀⋅X₂+866496⋅X₁⋅X₂⋅X₂+175104⋅X₀⋅X₁+177744⋅X₀⋅X₂+267312⋅X₁⋅X₁+318826⋅X₂⋅X₂+355488⋅X₁⋅X₂+43776⋅X₀⋅X₀+46114⋅X₀+92208⋅X₁+93706⋅X₂+16153 {O(n^6)}

CFR did not improve the program. Rolling back

CFR did not improve the program. Rolling back

All Bounds

Timebounds

Overall timebound:1492992⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+221184⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+746496⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+1492992⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+1513728⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+1990656⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+2018304⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂+331776⋅X₀⋅X₁⋅X₁⋅X₁⋅X₁+663552⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+672768⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂+746496⋅X₀⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₀⋅X₁⋅X₁⋅X₂⋅X₂+1004544⋅X₁⋅X₁⋅X₁⋅X₁+1009152⋅X₀⋅X₂⋅X₂⋅X₂+1345536⋅X₁⋅X₁⋅X₁⋅X₂+165888⋅X₀⋅X₀⋅X₁⋅X₁+1790784⋅X₂⋅X₂⋅X₂⋅X₂+2018304⋅X₁⋅X₂⋅X₂⋅X₂+248832⋅X₀⋅X₀⋅X₂⋅X₂+2700672⋅X₁⋅X₁⋅X₂⋅X₂+663552⋅X₀⋅X₁⋅X₁⋅X₁+672768⋅X₀⋅X₁⋅X₁⋅X₂+995328⋅X₀⋅X₁⋅X₂⋅X₂+1268448⋅X₂⋅X₂⋅X₂+1364544⋅X₁⋅X₁⋅X₂+165888⋅X₀⋅X₀⋅X₁+168192⋅X₀⋅X₀⋅X₂+1705344⋅X₁⋅X₂⋅X₂+27648⋅X₀⋅X₀⋅X₀+672768⋅X₀⋅X₁⋅X₁+672768⋅X₀⋅X₁⋅X₂+852672⋅X₀⋅X₂⋅X₂+903168⋅X₁⋅X₁⋅X₁+340992⋅X₀⋅X₁+345888⋅X₀⋅X₂+516240⋅X₁⋅X₁+613876⋅X₂⋅X₂+691776⋅X₁⋅X₂+85248⋅X₀⋅X₀+175248⋅X₁+177853⋅X₂+87636⋅X₀+30031 {O(n^6)}
t₀: 1 {O(1)}
t₁: X₂ {O(n)}
t₂: 1 {O(1)}
t₃: 48⋅X₁⋅X₁+72⋅X₂⋅X₂+24⋅X₀+48⋅X₁+48⋅X₂+24 {O(n^2)}
t₄: 1 {O(1)}
t₅: 1492992⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+221184⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+746496⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+1492992⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+1513728⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+1990656⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+2018304⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂+331776⋅X₀⋅X₁⋅X₁⋅X₁⋅X₁+663552⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+672768⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂+746496⋅X₀⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₀⋅X₁⋅X₁⋅X₂⋅X₂+1004544⋅X₁⋅X₁⋅X₁⋅X₁+1009152⋅X₀⋅X₂⋅X₂⋅X₂+1345536⋅X₁⋅X₁⋅X₁⋅X₂+165888⋅X₀⋅X₀⋅X₁⋅X₁+1790784⋅X₂⋅X₂⋅X₂⋅X₂+2018304⋅X₁⋅X₂⋅X₂⋅X₂+248832⋅X₀⋅X₀⋅X₂⋅X₂+2700672⋅X₁⋅X₁⋅X₂⋅X₂+663552⋅X₀⋅X₁⋅X₁⋅X₁+672768⋅X₀⋅X₁⋅X₁⋅X₂+995328⋅X₀⋅X₁⋅X₂⋅X₂+1268448⋅X₂⋅X₂⋅X₂+1364544⋅X₁⋅X₁⋅X₂+165888⋅X₀⋅X₀⋅X₁+168192⋅X₀⋅X₀⋅X₂+1705344⋅X₁⋅X₂⋅X₂+27648⋅X₀⋅X₀⋅X₀+672768⋅X₀⋅X₁⋅X₁+672768⋅X₀⋅X₁⋅X₂+852672⋅X₀⋅X₂⋅X₂+903168⋅X₁⋅X₁⋅X₁+340992⋅X₀⋅X₁+345888⋅X₀⋅X₂+516192⋅X₁⋅X₁+613804⋅X₂⋅X₂+691776⋅X₁⋅X₂+85248⋅X₀⋅X₀+175200⋅X₁+177804⋅X₂+87612⋅X₀+30004 {O(n^6)}

Costbounds

Overall costbound: 1492992⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+221184⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+746496⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+1492992⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+1513728⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+1990656⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+2018304⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂+331776⋅X₀⋅X₁⋅X₁⋅X₁⋅X₁+663552⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+672768⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂+746496⋅X₀⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₀⋅X₁⋅X₁⋅X₂⋅X₂+1004544⋅X₁⋅X₁⋅X₁⋅X₁+1009152⋅X₀⋅X₂⋅X₂⋅X₂+1345536⋅X₁⋅X₁⋅X₁⋅X₂+165888⋅X₀⋅X₀⋅X₁⋅X₁+1790784⋅X₂⋅X₂⋅X₂⋅X₂+2018304⋅X₁⋅X₂⋅X₂⋅X₂+248832⋅X₀⋅X₀⋅X₂⋅X₂+2700672⋅X₁⋅X₁⋅X₂⋅X₂+663552⋅X₀⋅X₁⋅X₁⋅X₁+672768⋅X₀⋅X₁⋅X₁⋅X₂+995328⋅X₀⋅X₁⋅X₂⋅X₂+1268448⋅X₂⋅X₂⋅X₂+1364544⋅X₁⋅X₁⋅X₂+165888⋅X₀⋅X₀⋅X₁+168192⋅X₀⋅X₀⋅X₂+1705344⋅X₁⋅X₂⋅X₂+27648⋅X₀⋅X₀⋅X₀+672768⋅X₀⋅X₁⋅X₁+672768⋅X₀⋅X₁⋅X₂+852672⋅X₀⋅X₂⋅X₂+903168⋅X₁⋅X₁⋅X₁+340992⋅X₀⋅X₁+345888⋅X₀⋅X₂+516240⋅X₁⋅X₁+613876⋅X₂⋅X₂+691776⋅X₁⋅X₂+85248⋅X₀⋅X₀+175248⋅X₁+177853⋅X₂+87636⋅X₀+30031 {O(n^6)}
t₀: 1 {O(1)}
t₁: X₂ {O(n)}
t₂: 1 {O(1)}
t₃: 48⋅X₁⋅X₁+72⋅X₂⋅X₂+24⋅X₀+48⋅X₁+48⋅X₂+24 {O(n^2)}
t₄: 1 {O(1)}
t₅: 1492992⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+221184⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+746496⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+1492992⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+1513728⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+1990656⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+2018304⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂+331776⋅X₀⋅X₁⋅X₁⋅X₁⋅X₁+663552⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+672768⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂+746496⋅X₀⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₀⋅X₁⋅X₁⋅X₂⋅X₂+1004544⋅X₁⋅X₁⋅X₁⋅X₁+1009152⋅X₀⋅X₂⋅X₂⋅X₂+1345536⋅X₁⋅X₁⋅X₁⋅X₂+165888⋅X₀⋅X₀⋅X₁⋅X₁+1790784⋅X₂⋅X₂⋅X₂⋅X₂+2018304⋅X₁⋅X₂⋅X₂⋅X₂+248832⋅X₀⋅X₀⋅X₂⋅X₂+2700672⋅X₁⋅X₁⋅X₂⋅X₂+663552⋅X₀⋅X₁⋅X₁⋅X₁+672768⋅X₀⋅X₁⋅X₁⋅X₂+995328⋅X₀⋅X₁⋅X₂⋅X₂+1268448⋅X₂⋅X₂⋅X₂+1364544⋅X₁⋅X₁⋅X₂+165888⋅X₀⋅X₀⋅X₁+168192⋅X₀⋅X₀⋅X₂+1705344⋅X₁⋅X₂⋅X₂+27648⋅X₀⋅X₀⋅X₀+672768⋅X₀⋅X₁⋅X₁+672768⋅X₀⋅X₁⋅X₂+852672⋅X₀⋅X₂⋅X₂+903168⋅X₁⋅X₁⋅X₁+340992⋅X₀⋅X₁+345888⋅X₀⋅X₂+516192⋅X₁⋅X₁+613804⋅X₂⋅X₂+691776⋅X₁⋅X₂+85248⋅X₀⋅X₀+175200⋅X₁+177804⋅X₂+87612⋅X₀+30004 {O(n^6)}

Sizebounds

t₀, X₀: X₀ {O(n)}
t₀, X₁: X₁ {O(n)}
t₀, X₂: X₂ {O(n)}
t₁, X₀: 2⋅X₂⋅X₂+2⋅X₂+X₀ {O(n^2)}
t₁, X₁: X₁ {O(n)}
t₁, X₂: X₂ {O(n)}
t₂, X₀: 2⋅X₂⋅X₂+2⋅X₀+2⋅X₂ {O(n^2)}
t₂, X₁: 2⋅X₁ {O(n)}
t₂, X₂: 2⋅X₂ {O(n)}
t₃, X₀: 110592⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+373248⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+1009152⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂+165888⋅X₀⋅X₁⋅X₁⋅X₁⋅X₁+331776⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+336384⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂+373248⋅X₀⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₀⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+756864⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+1009152⋅X₁⋅X₂⋅X₂⋅X₂+124416⋅X₀⋅X₀⋅X₂⋅X₂+1357248⋅X₁⋅X₁⋅X₂⋅X₂+331776⋅X₀⋅X₁⋅X₁⋅X₁+336384⋅X₀⋅X₁⋅X₁⋅X₂+497664⋅X₀⋅X₁⋅X₂⋅X₂+504576⋅X₀⋅X₂⋅X₂⋅X₂+504576⋅X₁⋅X₁⋅X₁⋅X₁+672768⋅X₁⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁⋅X₁+900576⋅X₂⋅X₂⋅X₂⋅X₂+13824⋅X₀⋅X₀⋅X₀+336384⋅X₀⋅X₁⋅X₂+338688⋅X₀⋅X₁⋅X₁+429792⋅X₀⋅X₂⋅X₂+456192⋅X₁⋅X₁⋅X₁+641424⋅X₂⋅X₂⋅X₂+687072⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁+84096⋅X₀⋅X₀⋅X₂+859584⋅X₁⋅X₂⋅X₂+172800⋅X₀⋅X₁+175344⋅X₀⋅X₂+262704⋅X₁⋅X₁+312862⋅X₂⋅X₂+350688⋅X₁⋅X₂+43200⋅X₀⋅X₀+44958⋅X₀+89904⋅X₁+91302⋅X₂+15576 {O(n^6)}
t₃, X₁: 48⋅X₁⋅X₁+72⋅X₂⋅X₂+24⋅X₀+48⋅X₂+50⋅X₁+24 {O(n^2)}
t₃, X₂: 48⋅X₁⋅X₁+72⋅X₂⋅X₂+24⋅X₀+48⋅X₁+50⋅X₂+24 {O(n^2)}
t₄, X₀: 110592⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+373248⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+1009152⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂+165888⋅X₀⋅X₁⋅X₁⋅X₁⋅X₁+331776⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+336384⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂+373248⋅X₀⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₀⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+756864⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+1009152⋅X₁⋅X₂⋅X₂⋅X₂+124416⋅X₀⋅X₀⋅X₂⋅X₂+1357248⋅X₁⋅X₁⋅X₂⋅X₂+331776⋅X₀⋅X₁⋅X₁⋅X₁+336384⋅X₀⋅X₁⋅X₁⋅X₂+497664⋅X₀⋅X₁⋅X₂⋅X₂+504576⋅X₀⋅X₂⋅X₂⋅X₂+504576⋅X₁⋅X₁⋅X₁⋅X₁+672768⋅X₁⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁⋅X₁+900576⋅X₂⋅X₂⋅X₂⋅X₂+13824⋅X₀⋅X₀⋅X₀+336384⋅X₀⋅X₁⋅X₂+338688⋅X₀⋅X₁⋅X₁+429792⋅X₀⋅X₂⋅X₂+456192⋅X₁⋅X₁⋅X₁+641424⋅X₂⋅X₂⋅X₂+687072⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁+84096⋅X₀⋅X₀⋅X₂+859584⋅X₁⋅X₂⋅X₂+172800⋅X₀⋅X₁+175344⋅X₀⋅X₂+262704⋅X₁⋅X₁+312864⋅X₂⋅X₂+350688⋅X₁⋅X₂+43200⋅X₀⋅X₀+44960⋅X₀+89904⋅X₁+91304⋅X₂+15576 {O(n^6)}
t₄, X₁: 48⋅X₁⋅X₁+72⋅X₂⋅X₂+24⋅X₀+48⋅X₂+52⋅X₁+24 {O(n^2)}
t₄, X₂: 48⋅X₁⋅X₁+72⋅X₂⋅X₂+24⋅X₀+48⋅X₁+52⋅X₂+24 {O(n^2)}
t₅, X₀: 110592⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+373248⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+1009152⋅X₁⋅X₁⋅X₂⋅X₂⋅X₂+165888⋅X₀⋅X₁⋅X₁⋅X₁⋅X₁+331776⋅X₁⋅X₁⋅X₁⋅X₁⋅X₁+336384⋅X₁⋅X₁⋅X₁⋅X₁⋅X₂+373248⋅X₀⋅X₂⋅X₂⋅X₂⋅X₂+497664⋅X₀⋅X₁⋅X₁⋅X₂⋅X₂+746496⋅X₁⋅X₂⋅X₂⋅X₂⋅X₂+756864⋅X₂⋅X₂⋅X₂⋅X₂⋅X₂+995328⋅X₁⋅X₁⋅X₁⋅X₂⋅X₂+1009152⋅X₁⋅X₂⋅X₂⋅X₂+124416⋅X₀⋅X₀⋅X₂⋅X₂+1357248⋅X₁⋅X₁⋅X₂⋅X₂+331776⋅X₀⋅X₁⋅X₁⋅X₁+336384⋅X₀⋅X₁⋅X₁⋅X₂+497664⋅X₀⋅X₁⋅X₂⋅X₂+504576⋅X₀⋅X₂⋅X₂⋅X₂+504576⋅X₁⋅X₁⋅X₁⋅X₁+672768⋅X₁⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁⋅X₁+900576⋅X₂⋅X₂⋅X₂⋅X₂+13824⋅X₀⋅X₀⋅X₀+336384⋅X₀⋅X₁⋅X₂+338688⋅X₀⋅X₁⋅X₁+429792⋅X₀⋅X₂⋅X₂+456192⋅X₁⋅X₁⋅X₁+641424⋅X₂⋅X₂⋅X₂+687072⋅X₁⋅X₁⋅X₂+82944⋅X₀⋅X₀⋅X₁+84096⋅X₀⋅X₀⋅X₂+859584⋅X₁⋅X₂⋅X₂+172800⋅X₀⋅X₁+175344⋅X₀⋅X₂+262704⋅X₁⋅X₁+312864⋅X₂⋅X₂+350688⋅X₁⋅X₂+43200⋅X₀⋅X₀+44960⋅X₀+89904⋅X₁+91304⋅X₂+15576 {O(n^6)}
t₅, X₁: 48⋅X₁⋅X₁+72⋅X₂⋅X₂+24⋅X₀+48⋅X₂+52⋅X₁+24 {O(n^2)}
t₅, X₂: 48⋅X₁⋅X₁+72⋅X₂⋅X₂+24⋅X₀+48⋅X₁+52⋅X₂+24 {O(n^2)}