Initial Problem
Start: l0
Program_Vars: X₀, X₁
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₀: l0(X₀, X₁) → l6(X₀, X₁)
t₂: l1(X₀, X₁) → l2(X₀, X₁) :|: 1 ≤ X₁ ∧ X₁ ≤ 254
t₃: l1(X₀, X₁) → l5(X₀, X₁) :|: X₁ ≤ 0
t₄: l1(X₀, X₁) → l5(X₀, X₁) :|: 255 ≤ X₁
t₅: l2(X₀, X₁) → l3(X₀, X₁) :|: X₀+1 ≤ 0
t₆: l2(X₀, X₁) → l3(X₀, X₁) :|: 1 ≤ X₀
t₇: l2(X₀, X₁) → l4(X₀, X₁) :|: X₀ ≤ 0 ∧ 0 ≤ X₀
t₈: l3(X₀, X₁) → l1(X₀, X₁+1)
t₉: l4(X₀, X₁) → l1(X₀, X₁-1)
t₁₀: l5(X₀, X₁) → l7(X₀, X₁)
t₁: l6(X₀, X₁) → l1(X₁, X₀)
Preprocessing
Found invariant X₁ ≤ 254 ∧ 1 ≤ X₁ for location l2
Found invariant X₁ ≤ 254 ∧ X₁ ≤ 254+X₀ ∧ X₀+X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location l4
Found invariant X₁ ≤ 254 ∧ 1 ≤ X₁ for location l3
Problem after Preprocessing
Start: l0
Program_Vars: X₀, X₁
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₀: l0(X₀, X₁) → l6(X₀, X₁)
t₂: l1(X₀, X₁) → l2(X₀, X₁) :|: 1 ≤ X₁ ∧ X₁ ≤ 254
t₃: l1(X₀, X₁) → l5(X₀, X₁) :|: X₁ ≤ 0
t₄: l1(X₀, X₁) → l5(X₀, X₁) :|: 255 ≤ X₁
t₅: l2(X₀, X₁) → l3(X₀, X₁) :|: X₀+1 ≤ 0 ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₆: l2(X₀, X₁) → l3(X₀, X₁) :|: 1 ≤ X₀ ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₇: l2(X₀, X₁) → l4(X₀, X₁) :|: X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₈: l3(X₀, X₁) → l1(X₀, X₁+1) :|: X₁ ≤ 254 ∧ 1 ≤ X₁
t₉: l4(X₀, X₁) → l1(X₀, X₁-1) :|: X₁ ≤ 254 ∧ X₁ ≤ 254+X₀ ∧ X₀+X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀
t₁₀: l5(X₀, X₁) → l7(X₀, X₁)
t₁: l6(X₀, X₁) → l1(X₁, X₀)
Analysing control-flow refined program
Cut unsatisfiable transition t₃₃₀: n_l1___3→l5
Cut unsatisfiable transition t₃₂₈: n_l1___6→l5
Cut unsatisfiable transition t₃₂₉: n_l1___9→l5
Found invariant X₁ ≤ 255 ∧ X₁ ≤ 254+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location n_l1___6
Found invariant X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location n_l3___4
Found invariant X₁ ≤ 255 ∧ X₀+X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location n_l1___9
Found invariant X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location n_l2___5
Found invariant X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l1___3
Found invariant X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l2___2
Found invariant X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 2+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location n_l3___12
Found invariant X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location n_l3___11
Found invariant X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l4___1
Found invariant X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location n_l2___8
Found invariant X₁ ≤ 254 ∧ 1 ≤ X₁ for location n_l2___13
Found invariant X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location n_l3___7
Found invariant X₁ ≤ 254 ∧ X₁ ≤ 254+X₀ ∧ X₀+X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l4___10
MPRF for transition t₃₀₁: n_l1___6(X₀, X₁) → n_l2___5(X₀, X₁) :|: 1 ≤ X₁ ∧ 1 ≤ X₀ ∧ 2 ≤ X₁ ∧ X₁ ≤ 255 ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 255 ∧ X₁ ≤ 254+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀ of depth 1:
new bound:
510 {O(1)}
MPRF:
n_l2___5 [254-X₁ ]
n_l3___4 [254-X₁ ]
n_l1___6 [255-X₁ ]
MPRF for transition t₃₀₇: n_l2___5(X₀, X₁) → n_l3___4(X₀, X₁) :|: X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀ of depth 1:
new bound:
510 {O(1)}
MPRF:
n_l2___5 [255-X₁ ]
n_l3___4 [254-X₁ ]
n_l1___6 [255-X₁ ]
MPRF for transition t₃₁₁: n_l3___4(X₀, X₁) → n_l1___6(X₀, X₁+1) :|: X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀ of depth 1:
new bound:
510 {O(1)}
MPRF:
n_l2___5 [255-X₁ ]
n_l3___4 [255-X₁ ]
n_l1___6 [255-X₁ ]
MPRF for transition t₃₀₂: n_l1___9(X₀, X₁) → n_l2___8(X₀, X₁) :|: 1 ≤ X₁ ∧ 1+X₀ ≤ 0 ∧ 2 ≤ X₁ ∧ X₁ ≤ 255 ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 255 ∧ X₀+X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 of depth 1:
new bound:
511 {O(1)}
MPRF:
n_l2___8 [255-X₁ ]
n_l3___7 [255-X₁ ]
n_l1___9 [256-X₁ ]
MPRF for transition t₃₀₈: n_l2___8(X₀, X₁) → n_l3___7(X₀, X₁) :|: X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 1+X₀ ≤ 0 ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ 1+X₀ ≤ 0 ∧ X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 of depth 1:
new bound:
510 {O(1)}
MPRF:
n_l2___8 [255-X₁ ]
n_l3___7 [254-X₁ ]
n_l1___9 [255-X₁ ]
MPRF for transition t₃₁₂: n_l3___7(X₀, X₁) → n_l1___9(X₀, X₁+1) :|: X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 1+X₀ ≤ 0 ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 of depth 1:
new bound:
510 {O(1)}
MPRF:
n_l2___8 [255-X₁ ]
n_l3___7 [255-X₁ ]
n_l1___9 [255-X₁ ]
MPRF for transition t₃₀₀: n_l1___3(X₀, X₁) → n_l2___2(X₀, X₁) :|: X₁ ≤ 254 ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ of depth 1:
new bound:
254 {O(1)}
MPRF:
n_l2___2 [X₁ ]
n_l4___1 [X₁ ]
n_l1___3 [X₁+1 ]
MPRF for transition t₃₀₆: n_l2___2(X₀, X₁) → n_l4___1(0, X₁) :|: X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ of depth 1:
new bound:
253 {O(1)}
MPRF:
n_l2___2 [X₁ ]
n_l4___1 [X₁-1 ]
n_l1___3 [X₁ ]
MPRF for transition t₃₁₃: n_l4___1(X₀, X₁) → n_l1___3(0, X₁-1) :|: X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ of depth 1:
new bound:
253 {O(1)}
MPRF:
n_l2___2 [X₁ ]
n_l4___1 [X₁ ]
n_l1___3 [X₁ ]
CFR: Improvement to new bound with the following program:
new bound:
3821 {O(1)}
cfr-program:
Start: l0
Program_Vars: X₀, X₁
Temp_Vars:
Locations: l0, l1, l5, l6, l7, n_l1___3, n_l1___6, n_l1___9, n_l2___13, n_l2___2, n_l2___5, n_l2___8, n_l3___11, n_l3___12, n_l3___4, n_l3___7, n_l4___1, n_l4___10
Transitions:
t₀: l0(X₀, X₁) → l6(X₀, X₁)
t₃: l1(X₀, X₁) → l5(X₀, X₁) :|: X₁ ≤ 0
t₄: l1(X₀, X₁) → l5(X₀, X₁) :|: 255 ≤ X₁
t₂₉₉: l1(X₀, X₁) → n_l2___13(X₀, X₁) :|: 1 ≤ X₁ ∧ X₁ ≤ 254
t₁₀: l5(X₀, X₁) → l7(X₀, X₁)
t₁: l6(X₀, X₁) → l1(X₁, X₀)
t₃₂₇: n_l1___3(X₀, X₁) → l5(X₀, X₁) :|: X₁ ≤ 0 ∧ X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀
t₃₀₀: n_l1___3(X₀, X₁) → n_l2___2(X₀, X₁) :|: X₁ ≤ 254 ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀
t₃₃₁: n_l1___6(X₀, X₁) → l5(X₀, X₁) :|: 255 ≤ X₁ ∧ X₁ ≤ 255 ∧ X₁ ≤ 254+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀
t₃₀₁: n_l1___6(X₀, X₁) → n_l2___5(X₀, X₁) :|: 1 ≤ X₁ ∧ 1 ≤ X₀ ∧ 2 ≤ X₁ ∧ X₁ ≤ 255 ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 255 ∧ X₁ ≤ 254+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀
t₃₃₂: n_l1___9(X₀, X₁) → l5(X₀, X₁) :|: 255 ≤ X₁ ∧ X₁ ≤ 255 ∧ X₀+X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0
t₃₀₂: n_l1___9(X₀, X₁) → n_l2___8(X₀, X₁) :|: 1 ≤ X₁ ∧ 1+X₀ ≤ 0 ∧ 2 ≤ X₁ ∧ X₁ ≤ 255 ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 255 ∧ X₀+X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0
t₃₀₃: n_l2___13(X₀, X₁) → n_l3___11(X₀, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₃₀₄: n_l2___13(X₀, X₁) → n_l3___12(X₀, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ 1+X₀ ≤ 0 ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₃₀₅: n_l2___13(X₀, X₁) → n_l4___10(0, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₃₀₆: n_l2___2(X₀, X₁) → n_l4___1(0, X₁) :|: X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀
t₃₀₇: n_l2___5(X₀, X₁) → n_l3___4(X₀, X₁) :|: X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀
t₃₀₈: n_l2___8(X₀, X₁) → n_l3___7(X₀, X₁) :|: X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 1+X₀ ≤ 0 ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ 1+X₀ ≤ 0 ∧ X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0
t₃₀₉: n_l3___11(X₀, X₁) → n_l1___6(X₀, X₁+1) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀
t₃₁₀: n_l3___12(X₀, X₁) → n_l1___9(X₀, X₁+1) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ 1+X₀ ≤ 0 ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 2+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0
t₃₁₁: n_l3___4(X₀, X₁) → n_l1___6(X₀, X₁+1) :|: X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀
t₃₁₂: n_l3___7(X₀, X₁) → n_l1___9(X₀, X₁+1) :|: X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 1+X₀ ≤ 0 ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0
t₃₁₃: n_l4___1(X₀, X₁) → n_l1___3(0, X₁-1) :|: X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀
t₃₁₄: n_l4___10(X₀, X₁) → n_l1___3(0, X₁-1) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₁ ≤ 254 ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ ∧ X₁ ≤ 254 ∧ X₁ ≤ 254+X₀ ∧ X₀+X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀
All Bounds
Timebounds
Overall timebound:3836 {O(1)}
t₀: 1 {O(1)}
t₃: 1 {O(1)}
t₄: 1 {O(1)}
t₂₉₉: 1 {O(1)}
t₁₀: 1 {O(1)}
t₁: 1 {O(1)}
t₃₀₀: 254 {O(1)}
t₃₂₇: 1 {O(1)}
t₃₀₁: 510 {O(1)}
t₃₃₁: 1 {O(1)}
t₃₀₂: 511 {O(1)}
t₃₃₂: 1 {O(1)}
t₃₀₃: 1 {O(1)}
t₃₀₄: 1 {O(1)}
t₃₀₅: 1 {O(1)}
t₃₀₆: 253 {O(1)}
t₃₀₇: 510 {O(1)}
t₃₀₈: 510 {O(1)}
t₃₀₉: 1 {O(1)}
t₃₁₀: 1 {O(1)}
t₃₁₁: 510 {O(1)}
t₃₁₂: 510 {O(1)}
t₃₁₃: 253 {O(1)}
t₃₁₄: 1 {O(1)}
Costbounds
Overall costbound: 3836 {O(1)}
t₀: 1 {O(1)}
t₃: 1 {O(1)}
t₄: 1 {O(1)}
t₂₉₉: 1 {O(1)}
t₁₀: 1 {O(1)}
t₁: 1 {O(1)}
t₃₀₀: 254 {O(1)}
t₃₂₇: 1 {O(1)}
t₃₀₁: 510 {O(1)}
t₃₃₁: 1 {O(1)}
t₃₀₂: 511 {O(1)}
t₃₃₂: 1 {O(1)}
t₃₀₃: 1 {O(1)}
t₃₀₄: 1 {O(1)}
t₃₀₅: 1 {O(1)}
t₃₀₆: 253 {O(1)}
t₃₀₇: 510 {O(1)}
t₃₀₈: 510 {O(1)}
t₃₀₉: 1 {O(1)}
t₃₁₀: 1 {O(1)}
t₃₁₁: 510 {O(1)}
t₃₁₂: 510 {O(1)}
t₃₁₃: 253 {O(1)}
t₃₁₄: 1 {O(1)}
Sizebounds
t₀, X₀: X₀ {O(n)}
t₀, X₁: X₁ {O(n)}
t₃, X₀: X₁ {O(n)}
t₃, X₁: X₀ {O(n)}
t₄, X₀: X₁ {O(n)}
t₄, X₁: X₀ {O(n)}
t₂₉₉, X₀: X₁ {O(n)}
t₂₉₉, X₁: 254 {O(1)}
t₁₀, X₀: 6⋅X₁ {O(n)}
t₁₀, X₁: 2⋅X₀+510 {O(n)}
t₁, X₀: X₁ {O(n)}
t₁, X₁: X₀ {O(n)}
t₃₀₀, X₀: 0 {O(1)}
t₃₀₀, X₁: 253 {O(1)}
t₃₂₇, X₀: 0 {O(1)}
t₃₂₇, X₁: 0 {O(1)}
t₃₀₁, X₀: X₁ {O(n)}
t₃₀₁, X₁: 254 {O(1)}
t₃₃₁, X₀: 2⋅X₁ {O(n)}
t₃₃₁, X₁: 255 {O(1)}
t₃₀₂, X₀: X₁ {O(n)}
t₃₀₂, X₁: 254 {O(1)}
t₃₃₂, X₀: 2⋅X₁ {O(n)}
t₃₃₂, X₁: 255 {O(1)}
t₃₀₃, X₀: X₁ {O(n)}
t₃₀₃, X₁: 254 {O(1)}
t₃₀₄, X₀: X₁ {O(n)}
t₃₀₄, X₁: 254 {O(1)}
t₃₀₅, X₀: 0 {O(1)}
t₃₀₅, X₁: 254 {O(1)}
t₃₀₆, X₀: 0 {O(1)}
t₃₀₆, X₁: 253 {O(1)}
t₃₀₇, X₀: X₁ {O(n)}
t₃₀₇, X₁: 254 {O(1)}
t₃₀₈, X₀: X₁ {O(n)}
t₃₀₈, X₁: 254 {O(1)}
t₃₀₉, X₀: X₁ {O(n)}
t₃₀₉, X₁: 255 {O(1)}
t₃₁₀, X₀: X₁ {O(n)}
t₃₁₀, X₁: 255 {O(1)}
t₃₁₁, X₀: X₁ {O(n)}
t₃₁₁, X₁: 255 {O(1)}
t₃₁₂, X₀: X₁ {O(n)}
t₃₁₂, X₁: 255 {O(1)}
t₃₁₃, X₀: 0 {O(1)}
t₃₁₃, X₁: 252 {O(1)}
t₃₁₄, X₀: 0 {O(1)}
t₃₁₄, X₁: 253 {O(1)}