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:
511 {O(1)}
MPRF:
n_l2___5 [255-X₁ ]
n_l3___4 [255-X₁ ]
n_l1___6 [256-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:
3822 {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:3837 {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₈₃: 511 {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: 3837 {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₈₃: 511 {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)}