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_start, eval_foo_stop
Transitions:
t₁: eval_foo_bb0_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₂, 0, X₂, X₃)
t₂: eval_foo_bb1_in(X₀, X₁, X₂, X₃) → eval_foo_bb2_in(X₀, X₁, X₂, X₃) :|: X₀ ≤ 10 ∧ 0 ≤ X₀
t₃: eval_foo_bb1_in(X₀, X₁, X₂, X₃) → eval_foo_bb3_in(X₀, X₁, X₂, X₃) :|: 1+X₀ ≤ 0
t₄: eval_foo_bb1_in(X₀, X₁, X₂, X₃) → eval_foo_bb3_in(X₀, X₁, X₂, X₃) :|: 11 ≤ X₀
t₅: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(1+X₀, 1, X₂, X₃) :|: X₀ ≤ 10 ∧ 10 ≤ X₀ ∧ 0 ≤ X₀ ∧ X₀ ≤ 0
t₆: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₀-1, 0, X₂, X₃) :|: X₀ ≤ 10 ∧ 1+X₀ ≤ 0 ∧ 10 ≤ X₀
t₇: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₀-1, 0, X₂, X₃) :|: X₀ ≤ 10 ∧ 1 ≤ X₀ ∧ 10 ≤ X₀
t₈: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(1+X₀, 1, X₂, X₃) :|: X₀ ≤ 9 ∧ 0 ≤ X₀ ∧ X₀ ≤ 0
t₉: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(1+X₀, 1, X₂, X₃) :|: 11 ≤ X₀ ∧ 0 ≤ X₀ ∧ X₀ ≤ 0
t₁₀: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃) :|: X₀ ≤ 9 ∧ X₁ ≤ 1 ∧ 1+X₀ ≤ 0 ∧ 1 ≤ X₁
t₁₁: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃) :|: X₀ ≤ 9 ∧ X₁ ≤ 1 ∧ 1 ≤ X₀ ∧ 1 ≤ X₁
t₁₂: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃) :|: X₁ ≤ 1 ∧ 1+X₀ ≤ 0 ∧ 1 ≤ X₁ ∧ 11 ≤ X₀
t₁₃: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(1+X₀, X₁, X₂, X₃) :|: X₁ ≤ 1 ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ 11 ≤ X₀
t₁₄: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₀-1, X₁, X₂, X₃) :|: X₀ ≤ 9 ∧ 1+X₀ ≤ 0 ∧ X₁ ≤ 0
t₁₅: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₀-1, X₁, X₂, X₃) :|: X₀ ≤ 9 ∧ 1+X₀ ≤ 0 ∧ 2 ≤ X₁
t₁₆: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₀-1, X₁, X₂, X₃) :|: X₀ ≤ 9 ∧ 1 ≤ X₀ ∧ X₁ ≤ 0
t₁₇: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₀-1, X₁, X₂, X₃) :|: X₀ ≤ 9 ∧ 1 ≤ X₀ ∧ 2 ≤ X₁
t₁₈: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₀-1, X₁, X₂, X₃) :|: 1+X₀ ≤ 0 ∧ 11 ≤ X₀ ∧ X₁ ≤ 0
t₁₉: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₀-1, X₁, X₂, X₃) :|: 1+X₀ ≤ 0 ∧ 2 ≤ X₁ ∧ 11 ≤ X₀
t₂₀: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₀-1, X₁, X₂, X₃) :|: 1 ≤ X₀ ∧ 11 ≤ X₀ ∧ X₁ ≤ 0
t₂₁: eval_foo_bb2_in(X₀, X₁, X₂, X₃) → eval_foo_bb1_in(X₀-1, X₁, X₂, X₃) :|: 1 ≤ X₀ ∧ 2 ≤ X₁ ∧ 11 ≤ X₀
t₂₂: eval_foo_bb3_in(X₀, X₁, X₂, X₃) → eval_foo_stop(X₀, X₁, X₂, X₃)
t₀: eval_foo_start(X₀, X₁, X₂, X₃) → eval_foo_bb0_in(X₀, X₁, X₂, X₃)
Cut unsatisfiable transition [t₅: eval_foo_bb2_in→eval_foo_bb1_in; t₆: eval_foo_bb2_in→eval_foo_bb1_in; t₉: eval_foo_bb2_in→eval_foo_bb1_in; t₁₀: eval_foo_bb2_in→eval_foo_bb1_in; t₁₂: eval_foo_bb2_in→eval_foo_bb1_in; t₁₃: eval_foo_bb2_in→eval_foo_bb1_in; t₁₄: eval_foo_bb2_in→eval_foo_bb1_in; t₁₅: eval_foo_bb2_in→eval_foo_bb1_in; t₁₈: eval_foo_bb2_in→eval_foo_bb1_in; t₁₉: eval_foo_bb2_in→eval_foo_bb1_in; t₂₀: eval_foo_bb2_in→eval_foo_bb1_in; t₂₁: eval_foo_bb2_in→eval_foo_bb1_in]
Eliminate variables [X₃] that do not contribute to the problem
Found invariant 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 10+X₁ ∧ X₀ ≤ 10 ∧ 0 ≤ X₀ for location eval_foo_bb2_in
Found invariant 0 ≤ X₁ for location eval_foo_bb1_in
Found invariant 0 ≤ X₁ for location eval_foo_stop
Found invariant 0 ≤ X₁ for location eval_foo_bb3_in
Start: eval_foo_start
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: eval_foo_bb0_in, eval_foo_bb1_in, eval_foo_bb2_in, eval_foo_bb3_in, eval_foo_start, eval_foo_stop
Transitions:
t₅₁: eval_foo_bb0_in(X₀, X₁, X₂) → eval_foo_bb1_in(X₂, 0, X₂)
t₅₂: eval_foo_bb1_in(X₀, X₁, X₂) → eval_foo_bb2_in(X₀, X₁, X₂) :|: X₀ ≤ 10 ∧ 0 ≤ X₀ ∧ 0 ≤ X₁
t₅₃: eval_foo_bb1_in(X₀, X₁, X₂) → eval_foo_bb3_in(X₀, X₁, X₂) :|: 1+X₀ ≤ 0 ∧ 0 ≤ X₁
t₅₄: eval_foo_bb1_in(X₀, X₁, X₂) → eval_foo_bb3_in(X₀, X₁, X₂) :|: 11 ≤ X₀ ∧ 0 ≤ X₁
t₅₅: eval_foo_bb2_in(X₀, X₁, X₂) → eval_foo_bb1_in(X₀-1, 0, X₂) :|: X₀ ≤ 10 ∧ 1 ≤ X₀ ∧ 10 ≤ X₀ ∧ X₀ ≤ 10+X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₁
t₅₆: eval_foo_bb2_in(X₀, X₁, X₂) → eval_foo_bb1_in(1+X₀, 1, X₂) :|: X₀ ≤ 9 ∧ 0 ≤ X₀ ∧ X₀ ≤ 0 ∧ X₀ ≤ 10 ∧ X₀ ≤ 10+X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₁
t₅₇: eval_foo_bb2_in(X₀, X₁, X₂) → eval_foo_bb1_in(1+X₀, X₁, X₂) :|: X₀ ≤ 9 ∧ X₁ ≤ 1 ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ X₀ ≤ 10 ∧ X₀ ≤ 10+X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₁
t₅₈: eval_foo_bb2_in(X₀, X₁, X₂) → eval_foo_bb1_in(X₀-1, X₁, X₂) :|: X₀ ≤ 9 ∧ 1 ≤ X₀ ∧ X₁ ≤ 0 ∧ X₀ ≤ 10 ∧ X₀ ≤ 10+X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₁
t₅₉: eval_foo_bb2_in(X₀, X₁, X₂) → eval_foo_bb1_in(X₀-1, X₁, X₂) :|: X₀ ≤ 9 ∧ 1 ≤ X₀ ∧ 2 ≤ X₁ ∧ X₀ ≤ 10 ∧ X₀ ≤ 10+X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₁
t₆₀: eval_foo_bb3_in(X₀, X₁, X₂) → eval_foo_stop(X₀, X₁, X₂) :|: 0 ≤ X₁
t₆₁: eval_foo_start(X₀, X₁, X₂) → eval_foo_bb0_in(X₀, X₁, X₂)
Found invariant 1 ≤ 0 for location eval_foo_bb1_in_v1
Found invariant 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 4 ≤ X₀+X₂ ∧ X₀ ≤ 10+X₂ ∧ X₁ ≤ 1 ∧ 3+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 11 ∧ 1 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ X₀ ≤ 9+X₁ ∧ X₀ ≤ 10 ∧ 4 ≤ X₀ for location eval_foo_bb1_in_v3
Found invariant 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 2 ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ for location eval_foo_bb2_in_v5
Found invariant 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ 6+X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 8 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 8+X₁ ∧ X₀ ≤ 8 ∧ 0 ≤ X₀ for location eval_foo_bb1_in_v2
Found invariant 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 3+X₂ ∧ X₁ ≤ 1 ∧ 2+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 4 ∧ 1 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₀ ≤ 2+X₁ ∧ X₀ ≤ 3 ∧ 3 ≤ X₀ for location eval_foo_bb2_in_v7
Found invariant X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ for location eval_foo_stop
Found invariant 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 7 ≤ X₀+X₂ ∧ X₀ ≤ 7+X₂ ∧ X₁ ≤ 0 ∧ 7+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 7 ∧ 0 ≤ X₁ ∧ 7 ≤ X₀+X₁ ∧ X₀ ≤ 7+X₁ ∧ X₀ ≤ 7 ∧ 7 ≤ X₀ for location eval_foo_bb1_in_v7
Found invariant 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 9 ≤ X₀+X₂ ∧ X₀ ≤ 9+X₂ ∧ X₁ ≤ 0 ∧ 9+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 9 ∧ 0 ≤ X₁ ∧ 9 ≤ X₀+X₁ ∧ X₀ ≤ 9+X₁ ∧ X₀ ≤ 9 ∧ 9 ≤ X₀ for location eval_foo_bb2_in_v2
Found invariant 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 2 ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ for location eval_foo_bb1_in_v4
Found invariant X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ for location eval_foo_bb1_in
Found invariant X₂ ≤ 10 ∧ X₂ ≤ 10+X₁ ∧ X₁+X₂ ≤ 10 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 20 ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 10 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 10+X₁ ∧ X₀ ≤ 10 ∧ 0 ≤ X₀ for location eval_foo_bb2_in_v1
Found invariant 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 8 ≤ X₀+X₂ ∧ X₀ ≤ 8+X₂ ∧ X₁ ≤ 0 ∧ 8+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 8 ∧ 0 ≤ X₁ ∧ 8 ≤ X₀+X₁ ∧ X₀ ≤ 8+X₁ ∧ X₀ ≤ 8 ∧ 8 ≤ X₀ for location eval_foo_bb2_in_v3
Found invariant 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ 6+X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 8 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 8+X₁ ∧ X₀ ≤ 8 ∧ 0 ≤ X₀ for location eval_foo_bb2_in_v9
Found invariant 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 9 ≤ X₀+X₂ ∧ X₀ ≤ 9+X₂ ∧ X₁ ≤ 0 ∧ 9+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 9 ∧ 0 ≤ X₁ ∧ 9 ≤ X₀+X₁ ∧ X₀ ≤ 9+X₁ ∧ X₀ ≤ 9 ∧ 9 ≤ X₀ for location eval_foo_bb1_in_v5
Found invariant X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ 0 ≤ X₁ for location eval_foo_bb3_in
Found invariant 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 7 ≤ X₀+X₂ ∧ X₀ ≤ 7+X₂ ∧ X₁ ≤ 0 ∧ 7+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 7 ∧ 0 ≤ X₁ ∧ 7 ≤ X₀+X₁ ∧ X₀ ≤ 7+X₁ ∧ X₀ ≤ 7 ∧ 7 ≤ X₀ for location eval_foo_bb2_in_v4
Found invariant 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 4 ≤ X₀+X₂ ∧ X₀ ≤ 10+X₂ ∧ X₁ ≤ 1 ∧ 3+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 11 ∧ 1 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ X₀ ≤ 9+X₁ ∧ X₀ ≤ 10 ∧ 4 ≤ X₀ for location eval_foo_bb2_in_v8
Found invariant 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 3+X₂ ∧ X₁ ≤ 1 ∧ 2+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 4 ∧ 1 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₀ ≤ 2+X₁ ∧ X₀ ≤ 3 ∧ 3 ≤ X₀ for location eval_foo_bb1_in_v9
Found invariant 1 ≤ 0 for location eval_foo_bb2_in_v10
Found invariant 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 8 ≤ X₀+X₂ ∧ X₀ ≤ 8+X₂ ∧ X₁ ≤ 0 ∧ 8+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 8 ∧ 0 ≤ X₁ ∧ 8 ≤ X₀+X₁ ∧ X₀ ≤ 8+X₁ ∧ X₀ ≤ 8 ∧ 8 ≤ X₀ for location eval_foo_bb1_in_v6
Found invariant 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₀ ≤ 2+X₂ ∧ X₁ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 3 ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 2 ∧ 2 ≤ X₀ for location eval_foo_bb1_in_v8
Found invariant 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₀ ≤ 2+X₂ ∧ X₁ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 3 ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 2 ∧ 2 ≤ X₀ for location eval_foo_bb2_in_v6
Cut unsatisfiable transition [t₁₀₉: eval_foo_bb2_in_v1→eval_foo_bb1_in_v1; t₁₁₁: eval_foo_bb2_in_v1→eval_foo_bb1_in_v3; t₁₃₂: eval_foo_bb1_in_v1→eval_foo_bb2_in_v10; t₁₃₃: eval_foo_bb2_in_v10→eval_foo_bb1_in_v1; t₁₃₄: eval_foo_bb2_in_v10→eval_foo_bb1_in_v4]
Cut unreachable locations [eval_foo_bb1_in_v1; eval_foo_bb2_in_v10] from the program graph
Overall timebound:inf {Infinity}
t₅₁: 1 {O(1)}
t₅₂: inf {Infinity}
t₅₃: 1 {O(1)}
t₅₄: 1 {O(1)}
t₅₅: inf {Infinity}
t₅₆: inf {Infinity}
t₅₇: inf {Infinity}
t₅₈: inf {Infinity}
t₅₉: inf {Infinity}
t₆₀: 1 {O(1)}
t₆₁: 1 {O(1)}
Overall costbound: inf {Infinity}
t₅₁: 1 {O(1)}
t₅₂: inf {Infinity}
t₅₃: 1 {O(1)}
t₅₄: 1 {O(1)}
t₅₅: inf {Infinity}
t₅₆: inf {Infinity}
t₅₇: inf {Infinity}
t₅₈: inf {Infinity}
t₅₉: inf {Infinity}
t₆₀: 1 {O(1)}
t₆₁: 1 {O(1)}
t₅₁, X₀: X₂ {O(n)}
t₅₁, X₁: 0 {O(1)}
t₅₁, X₂: X₂ {O(n)}
t₅₂, X₀: 10 {O(1)}
t₅₂, X₁: 2 {O(1)}
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₁: 0 {O(1)}
t₅₄, X₂: X₂ {O(n)}
t₅₅, X₀: 9 {O(1)}
t₅₅, X₁: 0 {O(1)}
t₅₅, X₂: X₂ {O(n)}
t₅₆, X₀: 1 {O(1)}
t₅₆, X₁: 1 {O(1)}
t₅₆, X₂: X₂ {O(n)}
t₅₇, X₀: 10 {O(1)}
t₅₇, X₁: 1 {O(1)}
t₅₇, X₂: X₂ {O(n)}
t₅₈, X₀: 8 {O(1)}
t₅₈, X₁: 0 {O(1)}
t₅₈, X₂: X₂ {O(n)}
t₅₉, X₀: 8 {O(1)}
t₅₉, X₁: 2 {O(1)}
t₅₉, X₂: X₂ {O(n)}
t₆₀, X₀: 2⋅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)}