Initial Problem

Start: evalfstart
Program_Vars: X₀, X₁
Temp_Vars:
Locations: evalfbb1in, evalfbb2in, evalfbb3in, evalfbbin, evalfentryin, evalfreturnin, evalfstart, evalfstop
Transitions:
t₈: evalfbb1in(X₀, X₁) → evalfbb3in(X₀, 1+X₁)
t₉: evalfbb2in(X₀, X₁) → evalfbb3in(X₀, X₁-1)
t₂: evalfbb3in(X₀, X₁) → evalfbbin(X₀, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁
t₃: evalfbb3in(X₀, X₁) → evalfreturnin(X₀, X₁) :|: X₁ ≤ 0
t₄: evalfbb3in(X₀, X₁) → evalfreturnin(X₀, X₁) :|: 255 ≤ X₁
t₅: evalfbbin(X₀, X₁) → evalfbb1in(X₀, X₁) :|: 1+X₀ ≤ 0
t₆: evalfbbin(X₀, X₁) → evalfbb1in(X₀, X₁) :|: 1 ≤ X₀
t₇: evalfbbin(X₀, X₁) → evalfbb2in(X₀, X₁) :|: 0 ≤ X₀ ∧ X₀ ≤ 0
t₁: evalfentryin(X₀, X₁) → evalfbb3in(X₁, X₀)
t₁₀: evalfreturnin(X₀, X₁) → evalfstop(X₀, X₁)
t₀: evalfstart(X₀, X₁) → evalfentryin(X₀, X₁)

Preprocessing

Found invariant X₁ ≤ 254 ∧ 1 ≤ X₁ for location evalfbb1in

Found invariant X₁ ≤ 254 ∧ X₁ ≤ 254+X₀ ∧ X₀+X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location evalfbb2in

Found invariant X₁ ≤ 254 ∧ 1 ≤ X₁ for location evalfbbin

Problem after Preprocessing

Start: evalfstart
Program_Vars: X₀, X₁
Temp_Vars:
Locations: evalfbb1in, evalfbb2in, evalfbb3in, evalfbbin, evalfentryin, evalfreturnin, evalfstart, evalfstop
Transitions:
t₈: evalfbb1in(X₀, X₁) → evalfbb3in(X₀, 1+X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁
t₉: evalfbb2in(X₀, X₁) → evalfbb3in(X₀, X₁-1) :|: X₁ ≤ 254+X₀ ∧ X₀+X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₀ ≤ 0
t₂: evalfbb3in(X₀, X₁) → evalfbbin(X₀, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁
t₃: evalfbb3in(X₀, X₁) → evalfreturnin(X₀, X₁) :|: X₁ ≤ 0
t₄: evalfbb3in(X₀, X₁) → evalfreturnin(X₀, X₁) :|: 255 ≤ X₁
t₅: evalfbbin(X₀, X₁) → evalfbb1in(X₀, X₁) :|: 1+X₀ ≤ 0 ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₆: evalfbbin(X₀, X₁) → evalfbb1in(X₀, X₁) :|: 1 ≤ X₀ ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₇: evalfbbin(X₀, X₁) → evalfbb2in(X₀, X₁) :|: 0 ≤ X₀ ∧ X₀ ≤ 0 ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₁: evalfentryin(X₀, X₁) → evalfbb3in(X₁, X₀)
t₁₀: evalfreturnin(X₀, X₁) → evalfstop(X₀, X₁)
t₀: evalfstart(X₀, X₁) → evalfentryin(X₀, X₁)

Found invariant X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location evalfbbin_v3

Found invariant X₁ ≤ 254 ∧ 1 ≤ X₁ for location evalfbbin_v1

Found invariant X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location evalfbb1in_v4

Found invariant X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location evalfbb2in_v2

Found invariant X₁ ≤ 255 ∧ X₁ ≤ 254+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location evalfbb3in_v2

Found invariant X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location evalfbb1in_v3

Found invariant X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location evalfbb3in_v3

Found invariant X₁ ≤ 255 ∧ X₀+X₁ ≤ 254 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location evalfbb3in_v1

Found invariant X₁ ≤ 253 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location evalfbbin_v4

Found invariant X₁ ≤ 254 ∧ X₁ ≤ 254+X₀ ∧ X₀+X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location evalfbb2in_v1

Found invariant X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location evalfbbin_v2

Found invariant X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location evalfbb1in_v1

Found invariant X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 2+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location evalfbb1in_v2

Analysing control-flow refined program

MPRF for transition t₇₆: evalfbb3in_v3(X₀, X₁) → evalfbbin_v4(X₀, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ X₁ ≤ 255 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ X₁ ≤ 253 ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 0 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ of depth 1:

new bound:

254 {O(1)}

MPRF:

• evalfbb2in_v2: [X₁]
• evalfbb3in_v3: [1+X₁]
• evalfbbin_v4: [X₁]

MPRF for transition t₇₇: evalfbbin_v4(X₀, X₁) → evalfbb2in_v2(X₀, X₁) :|: 0 ≤ X₀ ∧ X₀ ≤ 0 ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ X₁ ≤ 253 ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₁ of depth 1:

new bound:

253 {O(1)}

MPRF:

• evalfbb2in_v2: [X₁-1]
• evalfbb3in_v3: [X₁]
• evalfbbin_v4: [X₁]

MPRF for transition t₇₈: evalfbb2in_v2(X₀, X₁) → evalfbb3in_v3(X₀, X₁-1) :|: X₁ ≤ 254+X₀ ∧ X₀+X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ X₁ ≤ 253 ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₀ ≤ 0 of depth 1:

new bound:

253 {O(1)}

MPRF:

• evalfbb2in_v2: [X₁]
• evalfbb3in_v3: [X₁]
• evalfbbin_v4: [X₁]

MPRF for transition t₆₆: evalfbb3in_v1(X₀, X₁) → evalfbbin_v2(X₀, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ X₁ ≤ 255 ∧ X₀+X₁ ≤ 254 ∧ 1+X₀ ≤ 0 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₁ of depth 1:

new bound:

511 {O(1)}

MPRF:

• evalfbb1in_v3: [255-X₁]
• evalfbb3in_v1: [256-X₁]
• evalfbbin_v2: [255-X₁]

MPRF for transition t₆₇: evalfbbin_v2(X₀, X₁) → evalfbb1in_v3(X₀, X₁) :|: 1+X₀ ≤ 0 ∧ X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ of depth 1:

new bound:

510 {O(1)}

MPRF:

• evalfbb1in_v3: [254-X₁]
• evalfbb3in_v1: [255-X₁]
• evalfbbin_v2: [255-X₁]

MPRF for transition t₆₈: evalfbb1in_v3(X₀, X₁) → evalfbb3in_v1(X₀, 1+X₁) :|: X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 1+X₀ ≤ 0 ∧ 1 ≤ X₁ ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ of depth 1:

new bound:

510 {O(1)}

MPRF:

• evalfbb1in_v3: [255-X₁]
• evalfbb3in_v1: [255-X₁]
• evalfbbin_v2: [255-X₁]

MPRF for transition t₇₁: evalfbb3in_v2(X₀, X₁) → evalfbbin_v3(X₀, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ X₁ ≤ 255 ∧ X₁ ≤ 254+X₀ ∧ 1 ≤ X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁ of depth 1:

new bound:

511 {O(1)}

MPRF:

• evalfbb1in_v4: [255-X₁]
• evalfbb3in_v2: [256-X₁]
• evalfbbin_v3: [255-X₁]

MPRF for transition t₇₂: evalfbbin_v3(X₀, X₁) → evalfbb1in_v4(X₀, X₁) :|: 1 ≤ X₀ ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ of depth 1:

new bound:

510 {O(1)}

MPRF:

• evalfbb1in_v4: [254-X₁]
• evalfbb3in_v2: [255-X₁]
• evalfbbin_v3: [255-X₁]

MPRF for transition t₇₃: evalfbb1in_v4(X₀, X₁) → evalfbb3in_v2(X₀, 1+X₁) :|: X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ of depth 1:

new bound:

510 {O(1)}

MPRF:

• evalfbb1in_v4: [255-X₁]
• evalfbb3in_v2: [255-X₁]
• evalfbbin_v3: [255-X₁]

CFR: Improvement to new bound with the following program:

method: PartialEvaluation new bound:

O(1)

cfr-program:

Start: evalfstart
Program_Vars: X₀, X₁
Temp_Vars:
Locations: evalfbb1in_v1, evalfbb1in_v2, evalfbb1in_v3, evalfbb1in_v4, evalfbb2in_v1, evalfbb2in_v2, evalfbb3in, evalfbb3in_v1, evalfbb3in_v2, evalfbb3in_v3, evalfbbin_v1, evalfbbin_v2, evalfbbin_v3, evalfbbin_v4, evalfentryin, evalfreturnin, evalfstart, evalfstop
Transitions:
t₆₉: evalfbb1in_v1(X₀, X₁) → evalfbb3in_v2(X₀, 1+X₁) :|: X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁
t₆₄: evalfbb1in_v2(X₀, X₁) → evalfbb3in_v1(X₀, 1+X₁) :|: X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 1+X₀ ≤ 0 ∧ 1 ≤ X₁ ∧ 2+X₀ ≤ X₁
t₆₈: evalfbb1in_v3(X₀, X₁) → evalfbb3in_v1(X₀, 1+X₁) :|: X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 1+X₀ ≤ 0 ∧ 1 ≤ X₁ ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁
t₇₃: evalfbb1in_v4(X₀, X₁) → evalfbb3in_v2(X₀, 1+X₁) :|: X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁
t₇₄: evalfbb2in_v1(X₀, X₁) → evalfbb3in_v3(X₀, X₁-1) :|: X₁ ≤ 254+X₀ ∧ X₀+X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₀ ≤ 0
t₇₈: evalfbb2in_v2(X₀, X₁) → evalfbb3in_v3(X₀, X₁-1) :|: X₁ ≤ 254+X₀ ∧ X₀+X₁ ≤ 254 ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ X₁ ≤ 253 ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₀ ≤ 0
t₆₀: evalfbb3in(X₀, X₁) → evalfbbin_v1(X₀, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁
t₃: evalfbb3in(X₀, X₁) → evalfreturnin(X₀, X₁) :|: X₁ ≤ 0
t₄: evalfbb3in(X₀, X₁) → evalfreturnin(X₀, X₁) :|: 255 ≤ X₁
t₅₈: evalfbb3in(X₀, X₁) → evalfreturnin(X₀, X₁) :|: 255 ≤ X₁
t₅₉: evalfbb3in(X₀, X₁) → evalfreturnin(X₀, X₁) :|: X₁ ≤ 0
t₆₆: evalfbb3in_v1(X₀, X₁) → evalfbbin_v2(X₀, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ X₁ ≤ 255 ∧ X₀+X₁ ≤ 254 ∧ 1+X₀ ≤ 0 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₁
t₆₅: evalfbb3in_v1(X₀, X₁) → evalfreturnin(X₀, X₁) :|: 255 ≤ X₁ ∧ X₁ ≤ 255 ∧ X₀+X₁ ≤ 254 ∧ 1+X₀ ≤ 0 ∧ 1 ≤ X₁ ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₁
t₇₁: evalfbb3in_v2(X₀, X₁) → evalfbbin_v3(X₀, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ X₁ ≤ 255 ∧ X₁ ≤ 254+X₀ ∧ 1 ≤ X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁
t₇₀: evalfbb3in_v2(X₀, X₁) → evalfreturnin(X₀, X₁) :|: 255 ≤ X₁ ∧ X₁ ≤ 255 ∧ X₁ ≤ 254+X₀ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₁
t₇₆: evalfbb3in_v3(X₀, X₁) → evalfbbin_v4(X₀, X₁) :|: X₁ ≤ 254 ∧ 1 ≤ X₁ ∧ X₁ ≤ 255 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ X₁ ≤ 253 ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 0 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁
t₇₅: evalfbb3in_v3(X₀, X₁) → evalfreturnin(X₀, X₁) :|: X₁ ≤ 0 ∧ X₁ ≤ 255 ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ X₁ ≤ 253 ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 0 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁
t₆₂: evalfbbin_v1(X₀, X₁) → evalfbb1in_v1(X₀, X₁) :|: 1 ≤ X₀ ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₆₃: evalfbbin_v1(X₀, X₁) → evalfbb1in_v2(X₀, X₁) :|: 1+X₀ ≤ 0 ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₆₁: evalfbbin_v1(X₀, X₁) → evalfbb2in_v1(X₀, X₁) :|: 0 ≤ X₀ ∧ X₀ ≤ 0 ∧ X₁ ≤ 254 ∧ 1 ≤ X₁
t₆₇: evalfbbin_v2(X₀, X₁) → evalfbb1in_v3(X₀, X₁) :|: 1+X₀ ≤ 0 ∧ X₁ ≤ 254 ∧ X₀+X₁ ≤ 253 ∧ 1 ≤ X₁ ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁
t₇₂: evalfbbin_v3(X₀, X₁) → evalfbb1in_v4(X₀, X₁) :|: 1 ≤ X₀ ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁
t₇₇: evalfbbin_v4(X₀, X₁) → evalfbb2in_v2(X₀, X₁) :|: 0 ≤ X₀ ∧ X₀ ≤ 0 ∧ X₁ ≤ 254 ∧ X₁ ≤ 253+X₀ ∧ X₀+X₁ ≤ 253 ∧ X₁ ≤ 253 ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₁
t₁: evalfentryin(X₀, X₁) → evalfbb3in(X₁, X₀)
t₁₀: evalfreturnin(X₀, X₁) → evalfstop(X₀, X₁)
t₀: evalfstart(X₀, X₁) → evalfentryin(X₀, X₁)

All Bounds

Timebounds

Overall timebound:3839 {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₅₉: 1 {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₆₆: 511 {O(1)}
t₆₇: 510 {O(1)}
t₆₈: 510 {O(1)}
t₆₉: 1 {O(1)}
t₇₀: 1 {O(1)}
t₇₁: 511 {O(1)}
t₇₂: 510 {O(1)}
t₇₃: 510 {O(1)}
t₇₄: 1 {O(1)}
t₇₅: 1 {O(1)}
t₇₆: 254 {O(1)}
t₇₇: 253 {O(1)}
t₇₈: 253 {O(1)}

Costbounds

Overall costbound: 3839 {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₅₉: 1 {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₆₆: 511 {O(1)}
t₆₇: 510 {O(1)}
t₆₈: 510 {O(1)}
t₆₉: 1 {O(1)}
t₇₀: 1 {O(1)}
t₇₁: 511 {O(1)}
t₇₂: 510 {O(1)}
t₇₃: 510 {O(1)}
t₇₄: 1 {O(1)}
t₇₅: 1 {O(1)}
t₇₆: 254 {O(1)}
t₇₇: 253 {O(1)}
t₇₈: 253 {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₀: 8⋅X₁ {O(n)}
t₁₀, X₁: 4⋅X₀+510 {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₀: 0 {O(1)}
t₆₁, X₁: 254 {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₀: 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₀: X₁ {O(n)}
t₆₈, X₁: 255 {O(1)}
t₆₉, X₀: X₁ {O(n)}
t₆₉, X₁: 255 {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₀: X₁ {O(n)}
t₇₃, X₁: 255 {O(1)}
t₇₄, X₀: 0 {O(1)}
t₇₄, X₁: 253 {O(1)}
t₇₅, X₀: 0 {O(1)}
t₇₅, X₁: 0 {O(1)}
t₇₆, X₀: 0 {O(1)}
t₇₆, X₁: 253 {O(1)}
t₇₇, X₀: 0 {O(1)}
t₇₇, X₁: 253 {O(1)}
t₇₈, X₀: 0 {O(1)}
t₇₈, X₁: 252 {O(1)}