Initial Problem
Start: f2
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂
Temp_Vars: A1, B1, C1, D1, E1, F1, X, Y, Z
Locations: f1, f13, f16, f2, f27, f35, f38, f53
Transitions:
t₁: f13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₈ ≤ X₇
t₂₃: f13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 1+X₇ ≤ X₈
t₂₂: f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, 1+X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 1+X₉ ≤ X₁₀
t₂: f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 1+X₁₀, 2+X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₁₀ ≤ X₉
t₀: f2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f13(1, X, Y, Z, A1, B1, C1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₀ ≤ 1 ∧ 1 ≤ X₀
t₃: f2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f27(X₀, X, Y, Z, A1, B1, C1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₀ ≤ 0
t₄: f2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f27(X₀, X, Y, Z, A1, B1, C1, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 2 ≤ X₀
t₁₉: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 1+X₇ ≤ X₈ ∧ 2+X₀ ≤ 0
t₂₀: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 1+X₇ ≤ X₈ ∧ 0 ≤ X₀
t₂₁: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f1(-1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 0 ≤ 1+X₀ ∧ 1+X₀ ≤ 0 ∧ 1+X₇ ≤ X₈
t₅: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, 2+X₇-X₈, 1, 0, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₈ ≤ X₇ ∧ X₈ ≤ 0
t₆: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, 2+X₇-X₈, 1, 0, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 2 ≤ X₈ ∧ X₈ ≤ X₇
t₇: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, 1, X₉, X₁₀, X₁₁, 1, 1, 0, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₈ ≤ 1 ∧ 1 ≤ X₇ ∧ 1 ≤ X₈
t₁₈: f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, 1+X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 1+X₁₅ ≤ 3⋅X ∧ 2+X ≤ X₁₆ ∧ 2⋅X ≤ X₁₅
t₈: f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₁₆ ≤ 1+X ∧ 1+X₁₅ ≤ 3⋅X ∧ 2⋅X ≤ X₁₅
t₁₇: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f35(X₀, X₁, X₂, X₃, X₁₃, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₅*X₁₃+X₁₃-X₆*X₁₄, X₅*X₁₄+X₆*X₁₃+X₁₄, X₁₅, 1+X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, 2+X₂₂) :|: 1+X₉ ≤ X₁₀
t₁₁: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 1+X₁₀, 3+X, X₁₂, X₁₃, X₁₄, X₁₅, 1, Y*X₁+Z*X₁, A1*X₁-B1*X₁, C1*X₂-D1*X₂, -E1*X₂-F1*X₂, X₂₁, X₂₂) :|: X₁₆ ≤ 1 ∧ 1+X₉ ≤ 5⋅X+X₁₀ ∧ 1 ≤ X₁₆ ∧ 4⋅X+X₁₀ ≤ X₉ ∧ X₁₀ ≤ X₉ ∧ X₁₀ ≤ 0
t₁₂: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 1+X₁₀, 3+X, X₁₂, X₁₃, X₁₄, X₁₅, 1, Y*X₁+Z*X₁, A1*X₁-B1*X₁, C1*X₂-D1*X₂, -E1*X₂-F1*X₂, X₂₁, X₂₂) :|: X₁₆ ≤ 1 ∧ 1+X₉ ≤ 5⋅X+X₁₀ ∧ 1 ≤ X₁₆ ∧ 2 ≤ X₁₀ ∧ 4⋅X+X₁₀ ≤ X₉ ∧ X₁₀ ≤ X₉
t₁₃: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 2, 1, X₁₂, X₁₃, X₁₄, X₁₅, 1, X*X₁+Y*X₁, Z*X₁-A1*X₁, B1*X₂-C1*X₂, -D1*X₂-E1*X₂, X₂₁, X₂₂) :|: X₁₀ ≤ 1 ∧ X₁₆ ≤ 1 ∧ 1 ≤ X₉ ∧ 1 ≤ X₁₀ ∧ 1 ≤ X₁₆
t₉: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: X₁₀ ≤ X₉ ∧ X₁₆ ≤ 0
t₁₀: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) :|: 2 ≤ X₁₆ ∧ X₁₀ ≤ X₉
t₁₄: f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 1+X₁₀, 2+X₉-X₁₀, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X*X₁+Y*X₁, Z*X₁-A1*X₁, B1*X₂-C1*X₂, -D1*X₂-E1*X₂, 3+X₁₅-F1, X₂₂) :|: 1+X₁₆ ≤ 3⋅F1 ∧ 2⋅F1 ≤ X₁₆ ∧ X₁₀ ≤ 0
t₁₅: f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 1+X₁₀, 2+X₉-X₁₀, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X*X₁+Y*X₁, Z*X₁-A1*X₁, B1*X₂-C1*X₂, -D1*X₂-E1*X₂, 3+X₁₅-F1, X₂₂) :|: 1+X₁₆ ≤ 3⋅F1 ∧ 2 ≤ X₁₀ ∧ 2⋅F1 ≤ X₁₆
t₁₆: f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂) → f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 2, 1, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X*X₁+Y*X₁, Z*X₁-A1*X₁, B1*X₂-C1*X₂, -D1*X₂-E1*X₂, 3+X₁₅-F1, X₂₂) :|: X₁₀ ≤ 1 ∧ 1+X₁₆ ≤ 3⋅F1 ∧ 1 ≤ X₁₀ ∧ 2⋅F1 ≤ X₁₆
Preprocessing
Eliminate variables [A1; B1; C1; D1; E1; Y; Z; X₁; X₂; X₃; X₄; X₅; X₆; X₁₁; X₁₂; X₁₃; X₁₄; X₁₇; X₁₈; X₁₉; X₂₀; X₂₁; X₂₂] that do not contribute to the problem
Found invariant X₂ ≤ X₁ for location f38
Found invariant X₂ ≤ X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ for location f16
Found invariant X₂ ≤ X₁ for location f35
Found invariant X₀ ≤ 1 ∧ 1 ≤ X₀ for location f13
Found invariant 1+X₁ ≤ X₂ for location f1
Found invariant X₄ ≤ X₃ ∧ X₂ ≤ X₁ for location f53
Problem after Preprocessing
Start: f2
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: F1, X
Locations: f1, f13, f16, f2, f27, f35, f38, f53
Transitions:
t₆₆: f13(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₆₇: f13(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₂ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀
t₆₈: f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f13(X₀, X₁, 1+X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₄ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ ∧ X₂ ≤ X₁
t₆₉: f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f16(X₀, X₁, X₂, X₃, 1+X₄, X₅, X₆) :|: X₄ ≤ X₃ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ ∧ X₂ ≤ X₁
t₇₀: f2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f13(1, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ 1 ∧ 1 ≤ X₀
t₇₁: f2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ 0
t₇₂: f2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2 ≤ X₀
t₇₃: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₂ ∧ 2+X₀ ≤ 0
t₇₄: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₂ ∧ 0 ≤ X₀
t₇₅: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f1(-1, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 ≤ 1+X₀ ∧ 1+X₀ ≤ 0 ∧ 1+X₁ ≤ X₂
t₇₆: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ X₁ ∧ X₂ ≤ 0
t₇₇: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2 ≤ X₂ ∧ X₂ ≤ X₁
t₇₈: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f35(X₀, X₁, 1, X₃, X₄, X₅, X₆) :|: X₂ ≤ 1 ∧ 1 ≤ X₁ ∧ 1 ≤ X₂
t₇₉: f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f27(X₀, X₁, 1+X₂, X₃, X₄, X₅, X₆) :|: 1+X₅ ≤ 3⋅X ∧ 2+X ≤ X₆ ∧ 2⋅X ≤ X₅ ∧ X₂ ≤ X₁
t₈₀: f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₆ ≤ 1+X ∧ 1+X₅ ≤ 3⋅X ∧ 2⋅X ≤ X₅ ∧ X₂ ≤ X₁
t₈₁: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f35(X₀, X₁, X₂, X₃, X₄, X₅, 1+X₆) :|: 1+X₃ ≤ X₄ ∧ X₂ ≤ X₁
t₈₂: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 1+X₄, X₅, 1) :|: X₆ ≤ 1 ∧ 1+X₃ ≤ 5⋅X+X₄ ∧ 1 ≤ X₆ ∧ 4⋅X+X₄ ≤ X₃ ∧ X₄ ≤ X₃ ∧ X₄ ≤ 0 ∧ X₂ ≤ X₁
t₈₃: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 1+X₄, X₅, 1) :|: X₆ ≤ 1 ∧ 1+X₃ ≤ 5⋅X+X₄ ∧ 1 ≤ X₆ ∧ 2 ≤ X₄ ∧ 4⋅X+X₄ ≤ X₃ ∧ X₄ ≤ X₃ ∧ X₂ ≤ X₁
t₈₄: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 2, X₅, 1) :|: X₄ ≤ 1 ∧ X₆ ≤ 1 ∧ 1 ≤ X₃ ∧ 1 ≤ X₄ ∧ 1 ≤ X₆ ∧ X₂ ≤ X₁
t₈₅: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₄ ≤ X₃ ∧ X₆ ≤ 0 ∧ X₂ ≤ X₁
t₈₆: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2 ≤ X₆ ∧ X₄ ≤ X₃ ∧ X₂ ≤ X₁
t₈₇: f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 1+X₄, X₅, X₆) :|: 1+X₆ ≤ 3⋅F1 ∧ 2⋅F1 ≤ X₆ ∧ X₄ ≤ 0 ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃
t₈₈: f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 1+X₄, X₅, X₆) :|: 1+X₆ ≤ 3⋅F1 ∧ 2 ≤ X₄ ∧ 2⋅F1 ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃
t₈₉: f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 2, X₅, X₆) :|: X₄ ≤ 1 ∧ 1+X₆ ≤ 3⋅F1 ∧ 1 ≤ X₄ ∧ 2⋅F1 ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃
MPRF for transition t₆₆: f13(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ X₁ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ of depth 1:
new bound:
X₁+X₂+1 {O(n)}
MPRF:
• f13: [1+X₁-X₂]
• f16: [X₁-X₂]
MPRF for transition t₆₈: f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f13(X₀, X₁, 1+X₂, X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₄ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ ∧ X₂ ≤ X₁ of depth 1:
new bound:
X₁+X₂+1 {O(n)}
MPRF:
• f13: [1+X₁-X₂]
• f16: [1+X₁-X₂]
MPRF for transition t₆₉: f16(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f16(X₀, X₁, X₂, X₃, 1+X₄, X₅, X₆) :|: X₄ ≤ X₃ ∧ X₀ ≤ 1 ∧ 1 ≤ X₀ ∧ X₂ ≤ X₁ of depth 1:
new bound:
X₃+X₄+1 {O(n)}
MPRF:
• f13: [1+X₃-X₄]
• f16: [1+X₃-X₄]
MPRF for transition t₇₆: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ X₁ ∧ X₂ ≤ 0 of depth 1:
new bound:
2⋅X₂+2 {O(n)}
MPRF:
• f27: [1-X₂]
• f35: [-X₂]
• f38: [-X₂]
• f53: [-X₂]
MPRF for transition t₇₇: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2 ≤ X₂ ∧ X₂ ≤ X₁ of depth 1:
new bound:
2⋅X₁+2⋅X₂+2 {O(n)}
MPRF:
• f27: [1+X₁-X₂]
• f35: [X₁-X₂]
• f38: [X₁-X₂]
• f53: [X₁-X₂]
MPRF for transition t₇₈: f27(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f35(X₀, X₁, 1, X₃, X₄, X₅, X₆) :|: X₂ ≤ 1 ∧ 1 ≤ X₁ ∧ 1 ≤ X₂ of depth 1:
new bound:
2⋅X₂+4 {O(n)}
MPRF:
• f27: [2-X₂]
• f35: [1-X₂]
• f38: [1-X₂]
• f53: [1-X₂]
MPRF for transition t₇₉: f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f27(X₀, X₁, 1+X₂, X₃, X₄, X₅, X₆) :|: 1+X₅ ≤ 3⋅X ∧ 2+X ≤ X₆ ∧ 2⋅X ≤ X₅ ∧ X₂ ≤ X₁ of depth 1:
new bound:
2⋅X₁+2⋅X₂+2 {O(n)}
MPRF:
• f27: [1+X₁-X₂]
• f35: [1+X₁-X₂]
• f38: [1+X₁-X₂]
• f53: [1+X₁-X₂]
MPRF for transition t₈₀: f35(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₆ ≤ 1+X ∧ 1+X₅ ≤ 3⋅X ∧ 2⋅X ≤ X₅ ∧ X₂ ≤ X₁ of depth 1:
new bound:
2⋅X₅+2⋅X₆+2 {O(n)}
MPRF:
• f27: [1+X₅-X₆]
• f35: [1+X₅-X₆]
• f38: [X₅-X₆]
• f53: [X₅-X₆]
MPRF for transition t₈₂: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 1+X₄, X₅, 1) :|: X₆ ≤ 1 ∧ 1+X₃ ≤ 5⋅X+X₄ ∧ 1 ≤ X₆ ∧ 4⋅X+X₄ ≤ X₃ ∧ X₄ ≤ X₃ ∧ X₄ ≤ 0 ∧ X₂ ≤ X₁ of depth 1:
new bound:
2⋅X₄+2 {O(n)}
MPRF:
• f27: [1-X₄]
• f35: [1-X₄]
• f38: [1-X₄]
• f53: [-X₄]
MPRF for transition t₈₃: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 1+X₄, X₅, 1) :|: X₆ ≤ 1 ∧ 1+X₃ ≤ 5⋅X+X₄ ∧ 1 ≤ X₆ ∧ 2 ≤ X₄ ∧ 4⋅X+X₄ ≤ X₃ ∧ X₄ ≤ X₃ ∧ X₂ ≤ X₁ of depth 1:
new bound:
2⋅X₄+4⋅X₃ {O(n)}
MPRF:
• f27: [2⋅X₃-X₄]
• f35: [2⋅X₃-X₄]
• f38: [2⋅X₃-X₄]
• f53: [2⋅X₃-X₄]
MPRF for transition t₈₄: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 2, X₅, 1) :|: X₄ ≤ 1 ∧ X₆ ≤ 1 ∧ 1 ≤ X₃ ∧ 1 ≤ X₄ ∧ 1 ≤ X₆ ∧ X₂ ≤ X₁ of depth 1:
new bound:
2⋅X₄+4⋅X₃ {O(n)}
MPRF:
• f27: [2⋅X₃-X₄]
• f35: [2⋅X₃-X₄]
• f38: [2⋅X₃-X₄]
• f53: [2⋅X₃-X₄]
MPRF for transition t₈₅: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₄ ≤ X₃ ∧ X₆ ≤ 0 ∧ X₂ ≤ X₁ of depth 1:
new bound:
2⋅X₃+2⋅X₄+2 {O(n)}
MPRF:
• f27: [1+X₃-X₄]
• f35: [1+X₃-X₄]
• f38: [1+X₃-X₄]
• f53: [X₃-X₄]
MPRF for transition t₈₆: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2 ≤ X₆ ∧ X₄ ≤ X₃ ∧ X₂ ≤ X₁ of depth 1:
new bound:
2⋅X₃+2⋅X₄+2 {O(n)}
MPRF:
• f27: [1+X₃-X₄]
• f35: [1+X₃-X₄]
• f38: [1+X₃-X₄]
• f53: [X₃-X₄]
MPRF for transition t₈₇: f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 1+X₄, X₅, X₆) :|: 1+X₆ ≤ 3⋅F1 ∧ 2⋅F1 ≤ X₆ ∧ X₄ ≤ 0 ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ of depth 1:
new bound:
2⋅X₄+2 {O(n)}
MPRF:
• f27: [1-X₄]
• f35: [1-X₄]
• f38: [1-X₄]
• f53: [1-X₄]
MPRF for transition t₈₈: f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 1+X₄, X₅, X₆) :|: 1+X₆ ≤ 3⋅F1 ∧ 2 ≤ X₄ ∧ 2⋅F1 ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ of depth 1:
new bound:
4⋅X₄+6⋅X₃ {O(n)}
MPRF:
• f27: [3⋅X₃-2⋅X₄]
• f35: [3⋅X₃-2⋅X₄]
• f38: [3⋅X₃-2⋅X₄]
• f53: [3⋅X₃-1-2⋅X₄]
MPRF for transition t₈₉: f53(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f38(X₀, X₁, X₂, X₃, 2, X₅, X₆) :|: X₄ ≤ 1 ∧ 1+X₆ ≤ 3⋅F1 ∧ 1 ≤ X₄ ∧ 2⋅F1 ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ of depth 1:
new bound:
2⋅X₄+6⋅X₃+2 {O(n)}
MPRF:
• f27: [3⋅X₃-1-X₄]
• f35: [3⋅X₃-1-X₄]
• f38: [3⋅X₃-1-X₄]
• f53: [3⋅X₃-1-X₄]
knowledge_propagation leads to new time bound 10⋅X₄+16⋅X₃+2⋅X₅+2⋅X₆+6 {O(n)} for transition t₈₁: f38(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f35(X₀, X₁, X₂, X₃, X₄, X₅, 1+X₆) :|: 1+X₃ ≤ X₄ ∧ X₂ ≤ X₁
All Bounds
Timebounds
Overall timebound:10⋅X₂+29⋅X₄+4⋅X₅+4⋅X₆+41⋅X₃+6⋅X₁+38 {O(n)}
t₆₆: X₁+X₂+1 {O(n)}
t₆₇: 1 {O(1)}
t₆₈: X₁+X₂+1 {O(n)}
t₆₉: X₃+X₄+1 {O(n)}
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₇₆: 2⋅X₂+2 {O(n)}
t₇₇: 2⋅X₁+2⋅X₂+2 {O(n)}
t₇₈: 2⋅X₂+4 {O(n)}
t₇₉: 2⋅X₁+2⋅X₂+2 {O(n)}
t₈₀: 2⋅X₅+2⋅X₆+2 {O(n)}
t₈₁: 10⋅X₄+16⋅X₃+2⋅X₅+2⋅X₆+6 {O(n)}
t₈₂: 2⋅X₄+2 {O(n)}
t₈₃: 2⋅X₄+4⋅X₃ {O(n)}
t₈₄: 2⋅X₄+4⋅X₃ {O(n)}
t₈₅: 2⋅X₃+2⋅X₄+2 {O(n)}
t₈₆: 2⋅X₃+2⋅X₄+2 {O(n)}
t₈₇: 2⋅X₄+2 {O(n)}
t₈₈: 4⋅X₄+6⋅X₃ {O(n)}
t₈₉: 2⋅X₄+6⋅X₃+2 {O(n)}
Costbounds
Overall costbound: 10⋅X₂+29⋅X₄+4⋅X₅+4⋅X₆+41⋅X₃+6⋅X₁+38 {O(n)}
t₆₆: X₁+X₂+1 {O(n)}
t₆₇: 1 {O(1)}
t₆₈: X₁+X₂+1 {O(n)}
t₆₉: X₃+X₄+1 {O(n)}
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₇₆: 2⋅X₂+2 {O(n)}
t₇₇: 2⋅X₁+2⋅X₂+2 {O(n)}
t₇₈: 2⋅X₂+4 {O(n)}
t₇₉: 2⋅X₁+2⋅X₂+2 {O(n)}
t₈₀: 2⋅X₅+2⋅X₆+2 {O(n)}
t₈₁: 10⋅X₄+16⋅X₃+2⋅X₅+2⋅X₆+6 {O(n)}
t₈₂: 2⋅X₄+2 {O(n)}
t₈₃: 2⋅X₄+4⋅X₃ {O(n)}
t₈₄: 2⋅X₄+4⋅X₃ {O(n)}
t₈₅: 2⋅X₃+2⋅X₄+2 {O(n)}
t₈₆: 2⋅X₃+2⋅X₄+2 {O(n)}
t₈₇: 2⋅X₄+2 {O(n)}
t₈₈: 4⋅X₄+6⋅X₃ {O(n)}
t₈₉: 2⋅X₄+6⋅X₃+2 {O(n)}
Sizebounds
t₆₆, X₀: 1 {O(1)}
t₆₆, X₁: X₁ {O(n)}
t₆₆, X₂: 2⋅X₂+X₁+1 {O(n)}
t₆₆, X₃: X₃ {O(n)}
t₆₆, X₄: 2⋅X₄+X₃+1 {O(n)}
t₆₆, X₅: X₅ {O(n)}
t₆₆, X₆: X₆ {O(n)}
t₆₇, X₀: 1 {O(1)}
t₆₇, X₁: 2⋅X₁ {O(n)}
t₆₇, X₂: 3⋅X₂+X₁+1 {O(n)}
t₆₇, X₃: 2⋅X₃ {O(n)}
t₆₇, X₄: 3⋅X₄+X₃+1 {O(n)}
t₆₇, X₅: 2⋅X₅ {O(n)}
t₆₇, X₆: 2⋅X₆ {O(n)}
t₆₈, X₀: 1 {O(1)}
t₆₈, X₁: X₁ {O(n)}
t₆₈, X₂: 2⋅X₂+X₁+1 {O(n)}
t₆₈, X₃: X₃ {O(n)}
t₆₈, X₄: 2⋅X₄+X₃+1 {O(n)}
t₆₈, X₅: X₅ {O(n)}
t₆₈, X₆: X₆ {O(n)}
t₆₉, X₀: 1 {O(1)}
t₆₉, X₁: X₁ {O(n)}
t₆₉, X₂: 2⋅X₂+X₁+1 {O(n)}
t₆₉, X₃: X₃ {O(n)}
t₆₉, X₄: 2⋅X₄+X₃+1 {O(n)}
t₆₉, X₅: X₅ {O(n)}
t₆₉, X₆: X₆ {O(n)}
t₇₀, X₀: 1 {O(1)}
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₀: 3⋅X₀ {O(n)}
t₇₃, X₁: 3⋅X₁ {O(n)}
t₇₃, X₂: 2⋅X₁+5⋅X₂+3 {O(n)}
t₇₃, X₃: 3⋅X₃ {O(n)}
t₇₃, X₄: 6⋅X₃+7⋅X₄+5 {O(n)}
t₇₃, X₅: 3⋅X₅ {O(n)}
t₇₃, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+5⋅X₆+7 {O(n)}
t₇₄, X₀: 4⋅X₀+1 {O(n)}
t₇₄, X₁: 6⋅X₁ {O(n)}
t₇₄, X₂: 3⋅X₁+9⋅X₂+4 {O(n)}
t₇₄, X₃: 6⋅X₃ {O(n)}
t₇₄, X₄: 11⋅X₄+7⋅X₃+6 {O(n)}
t₇₄, X₅: 6⋅X₅ {O(n)}
t₇₄, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+8⋅X₆+7 {O(n)}
t₇₅, X₀: 1 {O(1)}
t₇₅, X₁: 3⋅X₁ {O(n)}
t₇₅, X₂: 2⋅X₁+5⋅X₂+3 {O(n)}
t₇₅, X₃: 3⋅X₃ {O(n)}
t₇₅, X₄: 6⋅X₃+7⋅X₄+5 {O(n)}
t₇₅, X₅: 3⋅X₅ {O(n)}
t₇₅, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+5⋅X₆+7 {O(n)}
t₇₆, X₀: 2⋅X₀ {O(n)}
t₇₆, X₁: 2⋅X₁ {O(n)}
t₇₆, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₇₆, X₃: 2⋅X₃ {O(n)}
t₇₆, X₄: 6⋅X₃+6⋅X₄+5 {O(n)}
t₇₆, X₅: 2⋅X₅ {O(n)}
t₇₆, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+4⋅X₆+7 {O(n)}
t₇₇, X₀: 2⋅X₀ {O(n)}
t₇₇, X₁: 2⋅X₁ {O(n)}
t₇₇, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₇₇, X₃: 2⋅X₃ {O(n)}
t₇₇, X₄: 6⋅X₃+6⋅X₄+5 {O(n)}
t₇₇, X₅: 2⋅X₅ {O(n)}
t₇₇, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+4⋅X₆+7 {O(n)}
t₇₈, X₀: 2⋅X₀ {O(n)}
t₇₈, X₁: 2⋅X₁ {O(n)}
t₇₈, X₂: 1 {O(1)}
t₇₈, X₃: 2⋅X₃ {O(n)}
t₇₈, X₄: 6⋅X₃+6⋅X₄+5 {O(n)}
t₇₈, X₅: 2⋅X₅ {O(n)}
t₇₈, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+4⋅X₆+7 {O(n)}
t₇₉, X₀: 2⋅X₀ {O(n)}
t₇₉, X₁: 2⋅X₁ {O(n)}
t₇₉, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₇₉, X₃: 2⋅X₃ {O(n)}
t₇₉, X₄: 6⋅X₃+6⋅X₄+5 {O(n)}
t₇₉, X₅: 2⋅X₅ {O(n)}
t₇₉, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+4⋅X₆+7 {O(n)}
t₈₀, X₀: 2⋅X₀ {O(n)}
t₈₀, X₁: 2⋅X₁ {O(n)}
t₈₀, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₀, X₃: 2⋅X₃ {O(n)}
t₈₀, X₄: 6⋅X₃+6⋅X₄+5 {O(n)}
t₈₀, X₅: 2⋅X₅ {O(n)}
t₈₀, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+4⋅X₆+7 {O(n)}
t₈₁, X₀: 2⋅X₀ {O(n)}
t₈₁, X₁: 2⋅X₁ {O(n)}
t₈₁, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₁, X₃: 2⋅X₃ {O(n)}
t₈₁, X₄: 6⋅X₃+6⋅X₄+5 {O(n)}
t₈₁, X₅: 2⋅X₅ {O(n)}
t₈₁, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+4⋅X₆+7 {O(n)}
t₈₂, X₀: 2⋅X₀ {O(n)}
t₈₂, X₁: 2⋅X₁ {O(n)}
t₈₂, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₂, X₃: 2⋅X₃ {O(n)}
t₈₂, X₄: 6⋅X₃+6⋅X₄+6 {O(n)}
t₈₂, X₅: 2⋅X₅ {O(n)}
t₈₂, X₆: 1 {O(1)}
t₈₃, X₀: 4⋅X₀ {O(n)}
t₈₃, X₁: 4⋅X₁ {O(n)}
t₈₃, X₂: 4⋅X₁+8⋅X₂+6 {O(n)}
t₈₃, X₃: 4⋅X₃ {O(n)}
t₈₃, X₄: 10⋅X₃+8⋅X₄+7 {O(n)}
t₈₃, X₅: 4⋅X₅ {O(n)}
t₈₃, X₆: 1 {O(1)}
t₈₄, X₀: 2⋅X₀ {O(n)}
t₈₄, X₁: 2⋅X₁ {O(n)}
t₈₄, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₄, X₃: 2⋅X₃ {O(n)}
t₈₄, X₄: 2 {O(1)}
t₈₄, X₅: 2⋅X₅ {O(n)}
t₈₄, X₆: 1 {O(1)}
t₈₅, X₀: 2⋅X₀ {O(n)}
t₈₅, X₁: 2⋅X₁ {O(n)}
t₈₅, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₅, X₃: 2⋅X₃ {O(n)}
t₈₅, X₄: 6⋅X₃+6⋅X₄+5 {O(n)}
t₈₅, X₅: 2⋅X₅ {O(n)}
t₈₅, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+4⋅X₆+7 {O(n)}
t₈₆, X₀: 2⋅X₀ {O(n)}
t₈₆, X₁: 2⋅X₁ {O(n)}
t₈₆, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₆, X₃: 2⋅X₃ {O(n)}
t₈₆, X₄: 6⋅X₃+6⋅X₄+5 {O(n)}
t₈₆, X₅: 2⋅X₅ {O(n)}
t₈₆, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+4⋅X₆+7 {O(n)}
t₈₇, X₀: 2⋅X₀ {O(n)}
t₈₇, X₁: 2⋅X₁ {O(n)}
t₈₇, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₇, X₃: 2⋅X₃ {O(n)}
t₈₇, X₄: 6⋅X₃+6⋅X₄+5 {O(n)}
t₈₇, X₅: 2⋅X₅ {O(n)}
t₈₇, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+4⋅X₆+7 {O(n)}
t₈₈, X₀: 2⋅X₀ {O(n)}
t₈₈, X₁: 2⋅X₁ {O(n)}
t₈₈, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₈, X₃: 2⋅X₃ {O(n)}
t₈₈, X₄: 6⋅X₃+6⋅X₄+5 {O(n)}
t₈₈, X₅: 2⋅X₅ {O(n)}
t₈₈, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+4⋅X₆+7 {O(n)}
t₈₉, X₀: 2⋅X₀ {O(n)}
t₈₉, X₁: 2⋅X₁ {O(n)}
t₈₉, X₂: 2⋅X₁+4⋅X₂+3 {O(n)}
t₈₉, X₃: 2⋅X₃ {O(n)}
t₈₉, X₄: 2 {O(1)}
t₈₉, X₅: 2⋅X₅ {O(n)}
t₈₉, X₆: 10⋅X₄+16⋅X₃+2⋅X₅+4⋅X₆+7 {O(n)}