Initial Problem

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars:
Locations: eval_foo_bb0_in, eval_foo_bb1_in, eval_foo_bb2_in, eval_foo_bb3_in, eval_foo_bb4_in, eval_foo_bb5_in, eval_foo_bb6_in, eval_foo_bb7_in, eval_foo_start, eval_foo_stop
Transitions:
t₁: eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb1_in(X₃, 5, X₂, X₃, X₄)
t₂: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ 0
t₃: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ X₀
t₄: eval_foo_bb1_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄) :|: 0 ≤ X₀ ∧ X₀ ≤ 0
t₅: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀+X₁ ≤ 0
t₆: eval_foo_bb2_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄) :|: 0 ≤ X₀+X₁
t₇: eval_foo_bb3_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb6_in(X₀, X₁, 1-X₀, X₃, X₄)
t₈: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄) :|: 1+X₁ ≤ X₀
t₉: eval_foo_bb4_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb6_in(X₀, X₁, 0, X₃, X₄) :|: X₀ ≤ X₁
t₁₀: eval_foo_bb5_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb6_in(X₀, X₁, -1-X₀, X₃, X₄)
t₁₁: eval_foo_bb6_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb1_in(X₂, 1+X₁, X₂, X₃, X₄)
t₁₂: eval_foo_bb7_in(X₀, X₁, X₂, X₃, X₄) → eval_foo_stop(X₀, X₁, X₂, X₃, X₄)
t₀: eval_foo_start(X₀, X₁, X₂, X₃, X₄) → eval_foo_bb0_in(X₀, X₁, X₂, X₃, X₄)

Preprocessing

Eliminate variables [X₄] that do not contribute to the problem

Found invariant 1+X₁ ≤ X₀ ∧ 5 ≤ X₁ ∧ 11 ≤ X₀+X₁ ∧ 6 ≤ X₀ for location eval_foo_bb5_in

Found invariant 5 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location eval_foo_bb7_in

Found invariant 5 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location eval_foo_stop

Found invariant 1+X₀+X₁ ≤ 0 ∧ 5 ≤ X₁ ∧ 11+X₀ ≤ X₁ ∧ 6+X₀ ≤ 0 for location eval_foo_bb3_in

Found invariant 5 ≤ X₁ for location eval_foo_bb2_in

Found invariant 5 ≤ X₁ for location eval_foo_bb1_in

Found invariant 5 ≤ X₁ for location eval_foo_bb6_in

Found invariant 5 ≤ X₁ ∧ 0 ≤ X₀+X₁ for location eval_foo_bb4_in

Problem after Preprocessing

Start: eval_foo_start
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars:
Locations: eval_foo_bb0_in, eval_foo_bb1_in, eval_foo_bb2_in, eval_foo_bb3_in, eval_foo_bb4_in, eval_foo_bb5_in, eval_foo_bb6_in, eval_foo_bb7_in, eval_foo_start, eval_foo_stop
Transitions:
t₂₅: eval_foo_bb0_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₃, 5, X₂, X₃)
t₂₆: eval_foo_bb1_in(X₀, X₁, X₂, X₃) → eval_foo_bb2_in(X₀, X₁, X₂, X₃) :|: 1+X₀ ≤ 0 ∧ 5 ≤ X₁
t₂₇: eval_foo_bb1_in(X₀, X₁, X₂, X₃) → eval_foo_bb2_in(X₀, X₁, X₂, X₃) :|: 1 ≤ X₀ ∧ 5 ≤ X₁
t₂₈: eval_foo_bb1_in(X₀, X₁, X₂, X₃) → eval_foo_bb7_in(X₀, X₁, X₂, X₃) :|: 0 ≤ X₀ ∧ X₀ ≤ 0 ∧ 5 ≤ X₁
t₂₉: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb3_in(X₀, X₁, X₂, X₃) :|: 1+X₀+X₁ ≤ 0 ∧ 5 ≤ X₁
t₃₀: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb4_in(X₀, X₁, X₂, X₃) :|: 0 ≤ X₀+X₁ ∧ 5 ≤ X₁
t₃₁: eval_foo_bb3_in(X₀, X₁, X₂, X₃) → eval_foo_bb6_in(X₀, X₁, 1-X₀, X₃) :|: 1+X₀+X₁ ≤ 0 ∧ 5 ≤ X₁ ∧ 6+X₀ ≤ 0 ∧ 11+X₀ ≤ X₁
t₃₂: eval_foo_bb4_in(X₀, X₁, X₂, X₃) → eval_foo_bb5_in(X₀, X₁, X₂, X₃) :|: 1+X₁ ≤ X₀ ∧ 5 ≤ X₁ ∧ 0 ≤ X₀+X₁
t₃₃: eval_foo_bb4_in(X₀, X₁, X₂, X₃) → eval_foo_bb6_in(X₀, X₁, 0, X₃) :|: X₀ ≤ X₁ ∧ 5 ≤ X₁ ∧ 0 ≤ X₀+X₁
t₃₄: eval_foo_bb5_in(X₀, X₁, X₂, X₃) → eval_foo_bb6_in(X₀, X₁, -1-X₀, X₃) :|: 1+X₁ ≤ X₀ ∧ 5 ≤ X₁ ∧ 6 ≤ X₀ ∧ 11 ≤ X₀+X₁
t₃₅: eval_foo_bb6_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₂, 1+X₁, X₂, X₃) :|: 5 ≤ X₁
t₃₆: eval_foo_bb7_in(X₀, X₁, X₂, X₃) → eval_foo_stop(X₀, X₁, X₂, X₃) :|: 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ 5 ≤ X₁ ∧ 0 ≤ X₀ ∧ X₀ ≤ 0
t₃₇: eval_foo_start(X₀, X₁, X₂, X₃) → eval_foo_bb0_in(X₀, X₁, X₂, X₃)

Found invariant 1 ≤ X₂+X₃ ∧ 1 ≤ X₀+X₃ ∧ X₂ ≤ X₀ ∧ 7 ≤ X₂ ∧ 13 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 14 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 1+X₁ ≤ X₀ ∧ 6 ≤ X₁ ∧ 13 ≤ X₀+X₁ ∧ 7 ≤ X₀ for location eval_foo_bb4_in_v2

Found invariant 1 ≤ X₂+X₃ ∧ 1 ≤ X₀+X₃ ∧ X₂ ≤ X₀ ∧ 7 ≤ X₂ ∧ 13 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 14 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 1+X₁ ≤ X₀ ∧ 6 ≤ X₁ ∧ 13 ≤ X₀+X₁ ∧ 7 ≤ X₀ for location eval_foo_bb1_in_v1

Found invariant X₃ ≤ 5 ∧ X₃ ≤ 5+X₂ ∧ X₂+X₃ ≤ 5 ∧ 1+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 11 ∧ X₃ ≤ 5+X₀ ∧ X₀+X₃ ≤ 5 ∧ 0 ≤ 5+X₃ ∧ 0 ≤ 5+X₂+X₃ ∧ X₂ ≤ 5+X₃ ∧ 1 ≤ X₁+X₃ ∧ X₁ ≤ 11+X₃ ∧ 0 ≤ 5+X₀+X₃ ∧ X₀ ≤ 5+X₃ ∧ X₂ ≤ 0 ∧ 6+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 6 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ 6 ≤ X₁+X₂ ∧ X₁ ≤ 6+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 6 ∧ X₁ ≤ 6+X₀ ∧ X₀+X₁ ≤ 6 ∧ 6 ≤ X₁ ∧ 6 ≤ X₀+X₁ ∧ 6+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location eval_foo_bb1_in_v3

Found invariant 2+X₂ ≤ X₃ ∧ 2+X₀ ≤ X₃ ∧ 7+X₂ ≤ 0 ∧ 13+X₂ ≤ X₁ ∧ 1+X₁+X₂ ≤ 0 ∧ X₂ ≤ X₀ ∧ 14+X₀+X₂ ≤ 0 ∧ X₀ ≤ X₂ ∧ 1+X₀+X₁ ≤ 0 ∧ 6 ≤ X₁ ∧ 13+X₀ ≤ X₁ ∧ 7+X₀ ≤ 0 for location eval_foo_bb1_in_v2

Found invariant 1 ≤ X₂+X₃ ∧ X₀ ≤ X₃ ∧ X₀+X₂ ≤ 1 ∧ 7 ≤ X₂ ∧ 12 ≤ X₁+X₂ ∧ 2+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 13+X₀ ≤ X₂ ∧ 1+X₀+X₁ ≤ 0 ∧ 5 ≤ X₁ ∧ 11+X₀ ≤ X₁ ∧ 6+X₀ ≤ 0 for location eval_foo_bb6_in_v1

Found invariant X₃ ≤ 5 ∧ 1+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 11 ∧ X₃ ≤ 5+X₀ ∧ X₀+X₃ ≤ 5 ∧ 0 ≤ 5+X₃ ∧ 1 ≤ X₁+X₃ ∧ X₁ ≤ 11+X₃ ∧ 0 ≤ 5+X₀+X₃ ∧ X₀ ≤ 5+X₃ ∧ X₁ ≤ 6 ∧ X₁ ≤ 6+X₀ ∧ X₀+X₁ ≤ 6 ∧ 5 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location eval_foo_stop

Found invariant 1+X₃ ≤ 0 ∧ 1+X₃ ≤ X₂ ∧ 1+X₂+X₃ ≤ 0 ∧ 6+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 4 ∧ X₃ ≤ X₀ ∧ 2+X₀+X₃ ≤ 0 ∧ 0 ≤ 5+X₃ ∧ 0 ≤ 5+X₂+X₃ ∧ X₂ ≤ 5+X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ 10+X₃ ∧ 0 ≤ 10+X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 5+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 5 ∧ X₂ ≤ 5+X₀ ∧ 1+X₀+X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ X₁ ≤ 5+X₂ ∧ 0 ≤ 5+X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 5 ∧ X₁ ≤ 10+X₀ ∧ X₀+X₁ ≤ 4 ∧ 5 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 6+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 ∧ 0 ≤ 5+X₀ for location eval_foo_bb6_in_v3

Found invariant 1+X₃ ≤ 0 ∧ 6+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 4 ∧ X₃ ≤ X₀ ∧ 2+X₀+X₃ ≤ 0 ∧ X₀ ≤ X₃ ∧ X₁ ≤ 5 ∧ X₀+X₁ ≤ 4 ∧ 5 ≤ X₁ ∧ 6+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location eval_foo_bb2_in_v2

Found invariant X₃ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₁ ≤ 5 ∧ 5 ≤ X₁ for location eval_foo_bb1_in

Found invariant X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 6 ≤ X₁+X₃ ∧ X₁ ≤ 4+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₁ ≤ 5 ∧ X₁ ≤ 4+X₀ ∧ 5 ≤ X₁ ∧ 6 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location eval_foo_bb2_in_v1

Found invariant 1+X₃ ≤ 0 ∧ 6+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 4 ∧ X₃ ≤ X₀ ∧ 2+X₀+X₃ ≤ 0 ∧ 0 ≤ 5+X₃ ∧ 0 ≤ X₁+X₃ ∧ X₁ ≤ 10+X₃ ∧ 0 ≤ 10+X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₁ ≤ 5 ∧ X₁ ≤ 10+X₀ ∧ X₀+X₁ ≤ 4 ∧ 5 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 6+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 ∧ 0 ≤ 5+X₀ for location eval_foo_bb4_in_v1

Found invariant X₃ ≤ 5 ∧ X₃ ≤ 5+X₂ ∧ X₂+X₃ ≤ 5 ∧ X₃ ≤ X₁ ∧ X₁+X₃ ≤ 10 ∧ X₃ ≤ X₀ ∧ X₀+X₃ ≤ 10 ∧ 1 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ 1+X₂ ≤ X₃ ∧ 6 ≤ X₁+X₃ ∧ X₁ ≤ 4+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 0 ∧ 5+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 5 ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 5 ∧ 0 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ X₁ ≤ 5+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₀ ≤ 5+X₂ ∧ X₁ ≤ 5 ∧ X₁ ≤ 4+X₀ ∧ X₀+X₁ ≤ 10 ∧ 5 ≤ X₁ ∧ 6 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 5 ∧ 1 ≤ X₀ for location eval_foo_bb6_in_v4

Found invariant 2+X₂ ≤ X₃ ∧ 1 ≤ X₀+X₃ ∧ 7+X₂ ≤ 0 ∧ 12+X₂ ≤ X₁ ∧ 2+X₁+X₂ ≤ 0 ∧ 13+X₂ ≤ X₀ ∧ 1+X₀+X₂ ≤ 0 ∧ 0 ≤ 1+X₀+X₂ ∧ 1+X₁ ≤ X₀ ∧ 5 ≤ X₁ ∧ 11 ≤ X₀+X₁ ∧ 6 ≤ X₀ for location eval_foo_bb6_in_v2

Found invariant 1 ≤ X₂+X₃ ∧ 1 ≤ X₀+X₃ ∧ X₂ ≤ X₀ ∧ 7 ≤ X₂ ∧ 13 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 14 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 1+X₁ ≤ X₀ ∧ 6 ≤ X₁ ∧ 13 ≤ X₀+X₁ ∧ 7 ≤ X₀ for location eval_foo_bb2_in_v3

Found invariant 2+X₂ ≤ X₃ ∧ 2+X₀ ≤ X₃ ∧ 7+X₂ ≤ 0 ∧ 13+X₂ ≤ X₁ ∧ 1+X₁+X₂ ≤ 0 ∧ X₂ ≤ X₀ ∧ 14+X₀+X₂ ≤ 0 ∧ X₀ ≤ X₂ ∧ 1+X₀+X₁ ≤ 0 ∧ 6 ≤ X₁ ∧ 13+X₀ ≤ X₁ ∧ 7+X₀ ≤ 0 for location eval_foo_bb3_in_v2

Found invariant X₃ ≤ 5 ∧ 1+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 11 ∧ X₃ ≤ 5+X₀ ∧ X₀+X₃ ≤ 5 ∧ 0 ≤ 5+X₃ ∧ 1 ≤ X₁+X₃ ∧ X₁ ≤ 11+X₃ ∧ 0 ≤ 5+X₀+X₃ ∧ X₀ ≤ 5+X₃ ∧ X₁ ≤ 6 ∧ X₁ ≤ 6+X₀ ∧ X₀+X₁ ≤ 6 ∧ 5 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location eval_foo_bb7_in

Found invariant 2+X₂ ≤ X₃ ∧ 2+X₀ ≤ X₃ ∧ 7+X₂ ≤ 0 ∧ 13+X₂ ≤ X₁ ∧ 1+X₁+X₂ ≤ 0 ∧ X₂ ≤ X₀ ∧ 14+X₀+X₂ ≤ 0 ∧ X₀ ≤ X₂ ∧ 1+X₀+X₁ ≤ 0 ∧ 6 ≤ X₁ ∧ 13+X₀ ≤ X₁ ∧ 7+X₀ ≤ 0 for location eval_foo_bb2_in_v4

Found invariant X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 6 ≤ X₁+X₃ ∧ X₁ ≤ 4+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₁ ≤ 5 ∧ X₁ ≤ 4+X₀ ∧ 5 ≤ X₁ ∧ 6 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location eval_foo_bb4_in_v3

Found invariant 1 ≤ X₂+X₃ ∧ 1 ≤ X₀+X₃ ∧ X₂ ≤ X₀ ∧ 7 ≤ X₂ ∧ 13 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 14 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 1+X₁ ≤ X₀ ∧ 6 ≤ X₁ ∧ 13 ≤ X₀+X₁ ∧ 7 ≤ X₀ for location eval_foo_bb5_in_v1

Found invariant 6+X₃ ≤ 0 ∧ 11+X₃ ≤ X₁ ∧ 1+X₁+X₃ ≤ 0 ∧ X₃ ≤ X₀ ∧ 12+X₀+X₃ ≤ 0 ∧ X₀ ≤ X₃ ∧ X₁ ≤ 5 ∧ 1+X₀+X₁ ≤ 0 ∧ 5 ≤ X₁ ∧ 11+X₀ ≤ X₁ ∧ 6+X₀ ≤ 0 for location eval_foo_bb3_in_v1

Found invariant X₃ ≤ X₀ ∧ 6 ≤ X₃ ∧ 11 ≤ X₁+X₃ ∧ 1+X₁ ≤ X₃ ∧ 12 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₁ ≤ 5 ∧ 1+X₁ ≤ X₀ ∧ 5 ≤ X₁ ∧ 11 ≤ X₀+X₁ ∧ 6 ≤ X₀ for location eval_foo_bb5_in_v2

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₂₅: 1 {O(1)}
t₂₆: inf {Infinity}
t₂₇: inf {Infinity}
t₂₈: 1 {O(1)}
t₂₉: inf {Infinity}
t₃₀: inf {Infinity}
t₃₁: inf {Infinity}
t₃₂: inf {Infinity}
t₃₃: inf {Infinity}
t₃₄: inf {Infinity}
t₃₅: inf {Infinity}
t₃₆: 1 {O(1)}
t₃₇: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
t₂₅: 1 {O(1)}
t₂₆: inf {Infinity}
t₂₇: inf {Infinity}
t₂₈: 1 {O(1)}
t₂₉: inf {Infinity}
t₃₀: inf {Infinity}
t₃₁: inf {Infinity}
t₃₂: inf {Infinity}
t₃₃: inf {Infinity}
t₃₄: inf {Infinity}
t₃₅: inf {Infinity}
t₃₆: 1 {O(1)}
t₃₇: 1 {O(1)}

Sizebounds

t₂₅, X₀: X₃ {O(n)}
t₂₅, X₁: 5 {O(1)}
t₂₅, X₂: X₂ {O(n)}
t₂₅, X₃: X₃ {O(n)}
t₂₆, X₃: X₃ {O(n)}
t₂₇, X₃: X₃ {O(n)}
t₂₈, X₀: 0 {O(1)}
t₂₈, X₃: 2⋅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₂: 0 {O(1)}
t₃₃, X₃: X₃ {O(n)}
t₃₄, X₃: X₃ {O(n)}
t₃₅, X₃: X₃ {O(n)}
t₃₆, X₀: 0 {O(1)}
t₃₆, X₃: 2⋅X₃ {O(n)}
t₃₇, X₀: X₀ {O(n)}
t₃₇, X₁: X₁ {O(n)}
t₃₇, X₂: X₂ {O(n)}
t₃₇, X₃: X₃ {O(n)}