Initial Problem
Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: l0, l1, l10, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂) → l2(X₀, X₁, X₂)
t₃: l1(X₀, X₁, X₂) → l4(X₀, X₁, X₂)
t₁: l2(X₀, X₁, X₂) → l3(X₀, X₁, X₂)
t₂: l3(X₀, X₁, X₂) → l1(X₀, X₁, X₂)
t₄: l4(X₀, X₁, X₂) → l5(X₀, X₁, X₂)
t₅: l5(X₀, X₁, X₂) → l6(X₀, X₁, X₂)
t₆: l6(X₀, X₁, X₂) → l7(X₂, X₁, X₂)
t₇: l7(X₀, X₁, X₂) → l8(X₀, X₁, X₂) :|: 0 < X₀ ∧ X₀ < 255
t₈: l7(X₀, X₁, X₂) → l9(X₀, X₁, X₂) :|: X₀ ≤ 0
t₉: l7(X₀, X₁, X₂) → l9(X₀, X₁, X₂) :|: 255 ≤ X₀
t₁₀: l8(X₀, X₁, X₂) → l7(X₀+1, X₁, X₂) :|: X₁ < 0
t₁₁: l8(X₀, X₁, X₂) → l7(X₀+1, X₁, X₂) :|: 0 < X₁
t₁₂: l8(X₀, X₁, X₂) → l7(X₀-1, X₁, X₂) :|: X₁ ≤ 0 ∧ 0 ≤ X₁
t₁₃: l9(X₀, X₁, X₂) → l10(X₀, X₁, X₂)
Preprocessing
Found invariant X₀ ≤ 254 ∧ 1 ≤ X₀ for location l8
Problem after Preprocessing
Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: l0, l1, l10, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂) → l2(X₀, X₁, X₂)
t₃: l1(X₀, X₁, X₂) → l4(X₀, X₁, X₂)
t₁: l2(X₀, X₁, X₂) → l3(X₀, X₁, X₂)
t₂: l3(X₀, X₁, X₂) → l1(X₀, X₁, X₂)
t₄: l4(X₀, X₁, X₂) → l5(X₀, X₁, X₂)
t₅: l5(X₀, X₁, X₂) → l6(X₀, X₁, X₂)
t₆: l6(X₀, X₁, X₂) → l7(X₂, X₁, X₂)
t₇: l7(X₀, X₁, X₂) → l8(X₀, X₁, X₂) :|: 0 < X₀ ∧ X₀ < 255
t₈: l7(X₀, X₁, X₂) → l9(X₀, X₁, X₂) :|: X₀ ≤ 0
t₉: l7(X₀, X₁, X₂) → l9(X₀, X₁, X₂) :|: 255 ≤ X₀
t₁₀: l8(X₀, X₁, X₂) → l7(X₀+1, X₁, X₂) :|: X₁ < 0 ∧ X₀ ≤ 254 ∧ 1 ≤ X₀
t₁₁: l8(X₀, X₁, X₂) → l7(X₀+1, X₁, X₂) :|: 0 < X₁ ∧ X₀ ≤ 254 ∧ 1 ≤ X₀
t₁₂: l8(X₀, X₁, X₂) → l7(X₀-1, X₁, X₂) :|: X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ X₀ ≤ 254 ∧ 1 ≤ X₀
t₁₃: l9(X₀, X₁, X₂) → l10(X₀, X₁, X₂)
Analysing control-flow refined program
Cut unsatisfiable transition t₂₃₂: n_l7___4→l9
Cut unsatisfiable transition t₂₃₀: n_l7___5→l9
Cut unsatisfiable transition t₂₃₁: n_l7___6→l9
Found invariant X₂ ≤ 254 ∧ X₂ ≤ 254+X₁ ∧ X₁+X₂ ≤ 254 ∧ X₂ ≤ 253+X₀ ∧ X₀+X₂ ≤ 507 ∧ 2 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2+X₁ ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ X₀ ≤ 253+X₁ ∧ X₀ ≤ 253 ∧ 1 ≤ X₀ for location n_l8___1
Found invariant X₂ ≤ 253 ∧ X₂ ≤ 252+X₁ ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 507 ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 253+X₂ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 253+X₁ ∧ X₀ ≤ 254 ∧ 2 ≤ X₀ for location n_l8___2
Found invariant X₂ ≤ 253 ∧ X₁+X₂ ≤ 252 ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 507 ∧ 1 ≤ X₂ ∧ 2+X₁ ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 253+X₂ ∧ 1+X₁ ≤ 0 ∧ 3+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 253 ∧ X₀ ≤ 254 ∧ 2 ≤ X₀ for location n_l8___3
Found invariant X₂ ≤ 254 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 508 ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 254 ∧ 1 ≤ X₀ for location n_l8___7
Found invariant X₂ ≤ 254 ∧ X₁+X₂ ≤ 253 ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 509 ∧ 1 ≤ X₂ ∧ 2+X₁ ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 254+X₂ ∧ 1+X₁ ≤ 0 ∧ 3+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 254 ∧ X₀ ≤ 255 ∧ 2 ≤ X₀ for location n_l7___6
Found invariant X₂ ≤ X₀ ∧ X₀ ≤ X₂ for location l7
Found invariant X₂ ≤ 254 ∧ X₂ ≤ 253+X₁ ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 509 ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 254+X₂ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 254+X₁ ∧ X₀ ≤ 255 ∧ 2 ≤ X₀ for location n_l7___5
Found invariant X₂ ≤ 254 ∧ X₂ ≤ 254+X₁ ∧ X₁+X₂ ≤ 254 ∧ X₂ ≤ 254+X₀ ∧ X₀+X₂ ≤ 507 ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 253+X₁ ∧ X₀ ≤ 253 ∧ 0 ≤ X₀ for location n_l7___4
MPRF for transition t₂₀₇: n_l7___4(X₀, X₁, X₂) → n_l8___1(X₀, X₁, X₂) :|: X₀ ≤ 254 ∧ X₀ < 255 ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₀ ≤ 253 ∧ 0 < X₀ ∧ X₀ < 255 ∧ X₂ ≤ 254 ∧ X₂ ≤ 254+X₁ ∧ X₁+X₂ ≤ 254 ∧ X₂ ≤ 254+X₀ ∧ X₀+X₂ ≤ 507 ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 253+X₁ ∧ X₀ ≤ 253 ∧ 0 ≤ X₀ of depth 1:
new bound:
254 {O(1)}
MPRF:
n_l8___1 [X₀ ]
n_l7___4 [X₀+1 ]
MPRF for transition t₂₁₁: n_l8___1(X₀, X₁, X₂) → n_l7___4(X₀-1, 0, X₂) :|: X₀ ≤ 253 ∧ 0 < X₀ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ X₀ ≤ 254 ∧ 1 ≤ X₀ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ X₂ ≤ 254 ∧ X₂ ≤ 254+X₁ ∧ X₁+X₂ ≤ 254 ∧ X₂ ≤ 253+X₀ ∧ X₀+X₂ ≤ 507 ∧ 2 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2+X₁ ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ X₀ ≤ 253+X₁ ∧ X₀ ≤ 253 ∧ 1 ≤ X₀ of depth 1:
new bound:
253 {O(1)}
MPRF:
n_l8___1 [X₀ ]
n_l7___4 [X₀ ]
MPRF for transition t₂₀₈: n_l7___5(X₀, X₁, X₂) → n_l8___2(X₀, X₁, X₂) :|: 0 < X₀ ∧ 1 ≤ X₀ ∧ 0 < X₁ ∧ 0 < X₀ ∧ X₀ < 255 ∧ X₂ ≤ 254 ∧ X₂ ≤ 253+X₁ ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 509 ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 254+X₂ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 254+X₁ ∧ X₀ ≤ 255 ∧ 2 ≤ X₀ of depth 1:
new bound:
511 {O(1)}
MPRF:
n_l8___2 [255-X₀ ]
n_l7___5 [256-X₀ ]
MPRF for transition t₂₁₂: n_l8___2(X₀, X₁, X₂) → n_l7___5(X₀+1, X₁, X₂) :|: X₀ < 255 ∧ 1 ≤ X₀ ∧ 0 < X₁ ∧ 1 ≤ X₀ ∧ 0 < X₁ ∧ X₀ ≤ 254 ∧ X₂ ≤ 253 ∧ X₂ ≤ 252+X₁ ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 507 ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 253+X₂ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 253+X₁ ∧ X₀ ≤ 254 ∧ 2 ≤ X₀ of depth 1:
new bound:
510 {O(1)}
MPRF:
n_l8___2 [255-X₀ ]
n_l7___5 [255-X₀ ]
MPRF for transition t₂₀₉: n_l7___6(X₀, X₁, X₂) → n_l8___3(X₀, X₁, X₂) :|: 0 < X₀ ∧ 1 ≤ X₀ ∧ X₁ < 0 ∧ 0 < X₀ ∧ X₀ < 255 ∧ X₂ ≤ 254 ∧ X₁+X₂ ≤ 253 ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 509 ∧ 1 ≤ X₂ ∧ 2+X₁ ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 254+X₂ ∧ 1+X₁ ≤ 0 ∧ 3+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 254 ∧ X₀ ≤ 255 ∧ 2 ≤ X₀ of depth 1:
new bound:
510 {O(1)}
MPRF:
n_l8___3 [254-X₀ ]
n_l7___6 [255-X₀ ]
MPRF for transition t₂₁₃: n_l8___3(X₀, X₁, X₂) → n_l7___6(X₀+1, X₁, X₂) :|: X₀ < 255 ∧ 1 ≤ X₀ ∧ X₁ < 0 ∧ 1 ≤ X₀ ∧ X₁ < 0 ∧ X₀ ≤ 254 ∧ X₂ ≤ 253 ∧ X₁+X₂ ≤ 252 ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 507 ∧ 1 ≤ X₂ ∧ 2+X₁ ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 253+X₂ ∧ 1+X₁ ≤ 0 ∧ 3+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 253 ∧ X₀ ≤ 254 ∧ 2 ≤ X₀ of depth 1:
new bound:
510 {O(1)}
MPRF:
n_l8___3 [255-X₀ ]
n_l7___6 [255-X₀ ]
CFR: Improvement to new bound with the following program:
new bound:
2548 {O(1)}
cfr-program:
Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: l0, l1, l10, l2, l3, l4, l5, l6, l7, l9, n_l7___4, n_l7___5, n_l7___6, n_l8___1, n_l8___2, n_l8___3, n_l8___7
Transitions:
t₀: l0(X₀, X₁, X₂) → l2(X₀, X₁, X₂)
t₃: l1(X₀, X₁, X₂) → l4(X₀, X₁, X₂)
t₁: l2(X₀, X₁, X₂) → l3(X₀, X₁, X₂)
t₂: l3(X₀, X₁, X₂) → l1(X₀, X₁, X₂)
t₄: l4(X₀, X₁, X₂) → l5(X₀, X₁, X₂)
t₅: l5(X₀, X₁, X₂) → l6(X₀, X₁, X₂)
t₆: l6(X₀, X₁, X₂) → l7(X₂, X₁, X₂)
t₈: l7(X₀, X₁, X₂) → l9(X₀, X₁, X₂) :|: X₀ ≤ 0 ∧ X₂ ≤ X₀ ∧ X₀ ≤ X₂
t₉: l7(X₀, X₁, X₂) → l9(X₀, X₁, X₂) :|: 255 ≤ X₀ ∧ X₂ ≤ X₀ ∧ X₀ ≤ X₂
t₂₁₀: l7(X₀, X₁, X₂) → n_l8___7(X₀, X₁, X₂) :|: X₀ ≤ X₂ ∧ X₂ ≤ X₀ ∧ 0 < X₀ ∧ X₀ < 255 ∧ X₂ ≤ X₀ ∧ X₀ ≤ X₂
t₁₃: l9(X₀, X₁, X₂) → l10(X₀, X₁, X₂)
t₂₂₉: n_l7___4(X₀, X₁, X₂) → l9(X₀, X₁, X₂) :|: X₀ ≤ 0 ∧ X₂ ≤ 254 ∧ X₂ ≤ 254+X₁ ∧ X₁+X₂ ≤ 254 ∧ X₂ ≤ 254+X₀ ∧ X₀+X₂ ≤ 507 ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 253+X₁ ∧ X₀ ≤ 253 ∧ 0 ≤ X₀
t₂₀₇: n_l7___4(X₀, X₁, X₂) → n_l8___1(X₀, X₁, X₂) :|: X₀ ≤ 254 ∧ X₀ < 255 ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₀ ≤ 253 ∧ 0 < X₀ ∧ X₀ < 255 ∧ X₂ ≤ 254 ∧ X₂ ≤ 254+X₁ ∧ X₁+X₂ ≤ 254 ∧ X₂ ≤ 254+X₀ ∧ X₀+X₂ ≤ 507 ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 253+X₁ ∧ X₀ ≤ 253 ∧ 0 ≤ X₀
t₂₃₃: n_l7___5(X₀, X₁, X₂) → l9(X₀, X₁, X₂) :|: 255 ≤ X₀ ∧ X₂ ≤ 254 ∧ X₂ ≤ 253+X₁ ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 509 ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 254+X₂ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 254+X₁ ∧ X₀ ≤ 255 ∧ 2 ≤ X₀
t₂₀₈: n_l7___5(X₀, X₁, X₂) → n_l8___2(X₀, X₁, X₂) :|: 0 < X₀ ∧ 1 ≤ X₀ ∧ 0 < X₁ ∧ 0 < X₀ ∧ X₀ < 255 ∧ X₂ ≤ 254 ∧ X₂ ≤ 253+X₁ ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 509 ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 254+X₂ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 254+X₁ ∧ X₀ ≤ 255 ∧ 2 ≤ X₀
t₂₃₄: n_l7___6(X₀, X₁, X₂) → l9(X₀, X₁, X₂) :|: 255 ≤ X₀ ∧ X₂ ≤ 254 ∧ X₁+X₂ ≤ 253 ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 509 ∧ 1 ≤ X₂ ∧ 2+X₁ ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 254+X₂ ∧ 1+X₁ ≤ 0 ∧ 3+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 254 ∧ X₀ ≤ 255 ∧ 2 ≤ X₀
t₂₀₉: n_l7___6(X₀, X₁, X₂) → n_l8___3(X₀, X₁, X₂) :|: 0 < X₀ ∧ 1 ≤ X₀ ∧ X₁ < 0 ∧ 0 < X₀ ∧ X₀ < 255 ∧ X₂ ≤ 254 ∧ X₁+X₂ ≤ 253 ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 509 ∧ 1 ≤ X₂ ∧ 2+X₁ ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 254+X₂ ∧ 1+X₁ ≤ 0 ∧ 3+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 254 ∧ X₀ ≤ 255 ∧ 2 ≤ X₀
t₂₁₁: n_l8___1(X₀, X₁, X₂) → n_l7___4(X₀-1, 0, X₂) :|: X₀ ≤ 253 ∧ 0 < X₀ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ X₀ ≤ 254 ∧ 1 ≤ X₀ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ X₂ ≤ 254 ∧ X₂ ≤ 254+X₁ ∧ X₁+X₂ ≤ 254 ∧ X₂ ≤ 253+X₀ ∧ X₀+X₂ ≤ 507 ∧ 2 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2+X₁ ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 253 ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ X₀ ≤ 253+X₁ ∧ X₀ ≤ 253 ∧ 1 ≤ X₀
t₂₁₂: n_l8___2(X₀, X₁, X₂) → n_l7___5(X₀+1, X₁, X₂) :|: X₀ < 255 ∧ 1 ≤ X₀ ∧ 0 < X₁ ∧ 1 ≤ X₀ ∧ 0 < X₁ ∧ X₀ ≤ 254 ∧ X₂ ≤ 253 ∧ X₂ ≤ 252+X₁ ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 507 ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 253+X₂ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 253+X₁ ∧ X₀ ≤ 254 ∧ 2 ≤ X₀
t₂₁₃: n_l8___3(X₀, X₁, X₂) → n_l7___6(X₀+1, X₁, X₂) :|: X₀ < 255 ∧ 1 ≤ X₀ ∧ X₁ < 0 ∧ 1 ≤ X₀ ∧ X₁ < 0 ∧ X₀ ≤ 254 ∧ X₂ ≤ 253 ∧ X₁+X₂ ≤ 252 ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 507 ∧ 1 ≤ X₂ ∧ 2+X₁ ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 253+X₂ ∧ 1+X₁ ≤ 0 ∧ 3+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 253 ∧ X₀ ≤ 254 ∧ 2 ≤ X₀
t₂₁₄: n_l8___7(X₀, X₁, X₂) → n_l7___4(X₀-1, 0, X₂) :|: X₂ < 255 ∧ 0 < X₂ ∧ X₀ ≤ X₂ ∧ X₂ ≤ X₀ ∧ X₀ ≤ 254 ∧ 1 ≤ X₀ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ X₂ ≤ 254 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 508 ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 254 ∧ 1 ≤ X₀
t₂₁₅: n_l8___7(X₀, X₁, X₂) → n_l7___5(X₀+1, X₁, X₂) :|: X₂ < 255 ∧ 0 < X₂ ∧ X₀ ≤ X₂ ∧ X₂ ≤ X₀ ∧ 1 ≤ X₀ ∧ 0 < X₁ ∧ X₀ ≤ 254 ∧ X₂ ≤ 254 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 508 ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 254 ∧ 1 ≤ X₀
t₂₁₆: n_l8___7(X₀, X₁, X₂) → n_l7___6(X₀+1, X₁, X₂) :|: X₂ < 255 ∧ 0 < X₂ ∧ X₀ ≤ X₂ ∧ X₂ ≤ X₀ ∧ 1 ≤ X₀ ∧ X₁ < 0 ∧ X₀ ≤ 254 ∧ X₂ ≤ 254 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 508 ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 254 ∧ 1 ≤ X₀
All Bounds
Timebounds
Overall timebound:2565 {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₂₀₇: 254 {O(1)}
t₂₂₉: 1 {O(1)}
t₂₀₈: 511 {O(1)}
t₂₃₃: 1 {O(1)}
t₂₀₉: 510 {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₂₁₆: 1 {O(1)}
Costbounds
Overall costbound: 2565 {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₂₀₇: 254 {O(1)}
t₂₂₉: 1 {O(1)}
t₂₀₈: 511 {O(1)}
t₂₃₃: 1 {O(1)}
t₂₀₉: 510 {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₂₁₆: 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₁: 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₀: X₂ {O(n)}
t₉, X₁: X₁ {O(n)}
t₉, X₂: X₂ {O(n)}
t₂₁₀, X₀: 254 {O(1)}
t₂₁₀, X₁: X₁ {O(n)}
t₂₁₀, X₂: 254 {O(1)}
t₁₃, X₀: 2⋅X₂+510 {O(n)}
t₁₃, X₁: 6⋅X₁ {O(n)}
t₁₃, X₂: 5⋅X₂ {O(n)}
t₂₀₇, X₀: 253 {O(1)}
t₂₀₇, X₁: 0 {O(1)}
t₂₀₇, X₂: 254 {O(1)}
t₂₂₉, X₀: 0 {O(1)}
t₂₂₉, X₁: 0 {O(1)}
t₂₂₉, X₂: 254 {O(1)}
t₂₀₈, X₀: 254 {O(1)}
t₂₀₈, X₁: X₁ {O(n)}
t₂₀₈, X₂: 253 {O(1)}
t₂₃₃, X₀: 255 {O(1)}
t₂₃₃, X₁: 2⋅X₁ {O(n)}
t₂₃₃, X₂: 254 {O(1)}
t₂₀₉, X₀: 254 {O(1)}
t₂₀₉, X₁: X₁ {O(n)}
t₂₀₉, X₂: 253 {O(1)}
t₂₃₄, X₀: 255 {O(1)}
t₂₃₄, X₁: 2⋅X₁ {O(n)}
t₂₃₄, X₂: 254 {O(1)}
t₂₁₁, X₀: 252 {O(1)}
t₂₁₁, X₁: 0 {O(1)}
t₂₁₁, X₂: 254 {O(1)}
t₂₁₂, X₀: 255 {O(1)}
t₂₁₂, X₁: X₁ {O(n)}
t₂₁₂, X₂: 253 {O(1)}
t₂₁₃, X₀: 255 {O(1)}
t₂₁₃, X₁: X₁ {O(n)}
t₂₁₃, X₂: 253 {O(1)}
t₂₁₄, X₀: 253 {O(1)}
t₂₁₄, X₁: 0 {O(1)}
t₂₁₄, X₂: 254 {O(1)}
t₂₁₅, X₀: 255 {O(1)}
t₂₁₅, X₁: X₁ {O(n)}
t₂₁₅, X₂: 254 {O(1)}
t₂₁₆, X₀: 255 {O(1)}
t₂₁₆, X₁: X₁ {O(n)}
t₂₁₆, X₂: 254 {O(1)}