Initial Problem
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: nondef.0
Locations: l0, l1, l2, l3, l4, l5, l6, l7, l8
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆)
t₉: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₀-1, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₂ < 0 ∧ X₂ < 0
t₁₀: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₀-1, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₂ < 0 ∧ 0 < X₂
t₁₁: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₀-1, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 < X₂ ∧ X₂ < 0
t₁₂: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₀-1, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 < X₂ ∧ 0 < X₂
t₁₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₁-1, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₂ < 0 ∧ X₂ ≤ 0 ∧ 0 ≤ X₂
t₁₄: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₁-1, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 < X₂ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂
t₁₅: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₀-1, X₁-1, X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₂ < 0
t₁₆: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₀-1, X₁-1, X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ 0 < X₂
t₁₇: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₁-1, X₁-1, X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂
t₆: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆)
t₈: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l1(X₀, X₁, nondef.0, X₃, X₄, X₅, X₆)
t₄: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ X₀
t₅: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ < X₅
t₃: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(2⋅X₅, 2⋅X₅, X₂, X₃, X₄, X₅, X₆)
t₁₈: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆)
t₁: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 ≤ X₅
t₂: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ < 0
Preprocessing
Cut unsatisfiable transition t₁₀: l1→l4
Cut unsatisfiable transition t₁₁: l1→l4
Cut unsatisfiable transition t₁₃: l1→l4
Cut unsatisfiable transition t₁₄: l1→l4
Cut unsatisfiable transition t₁₅: l1→l4
Cut unsatisfiable transition t₁₆: l1→l4
Eliminate variables {X₃,X₄,X₆} that do not contribute to the problem
Found invariant X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ for location l2
Found invariant 0 ≤ X₅ for location l5
Found invariant X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ for location l1
Found invariant 0 ≤ X₅ for location l4
Found invariant X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ for location l3
Problem after Preprocessing
Start: l0
Program_Vars: X₀, X₁, X₂, X₅
Temp_Vars: nondef.0
Locations: l0, l1, l2, l3, l4, l5, l6, l7, l8
Transitions:
t₃₇: l0(X₀, X₁, X₂, X₅) → l7(X₀, X₁, X₂, X₅)
t₃₈: l1(X₀, X₁, X₂, X₅) → l4(X₀-1, X₁, X₂, X₅) :|: X₂ < 0 ∧ X₂ < 0 ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀
t₃₉: l1(X₀, X₁, X₂, X₅) → l4(X₀-1, X₁, X₂, X₅) :|: 0 < X₂ ∧ 0 < X₂ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀
t₄₀: l1(X₀, X₁, X₂, X₅) → l4(X₁-1, X₁-1, X₂, X₅) :|: X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀
t₄₁: l2(X₀, X₁, X₂, X₅) → l3(X₀, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀
t₄₂: l3(X₀, X₁, X₂, X₅) → l1(X₀, X₁, nondef.0, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀
t₄₃: l4(X₀, X₁, X₂, X₅) → l2(X₀, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅
t₄₄: l4(X₀, X₁, X₂, X₅) → l6(X₀, X₁, X₂, X₅) :|: X₀ < X₅ ∧ 0 ≤ X₅
t₄₅: l5(X₀, X₁, X₂, X₅) → l4(2⋅X₅, 2⋅X₅, X₂, X₅) :|: 0 ≤ X₅
t₄₆: l6(X₀, X₁, X₂, X₅) → l8(X₀, X₁, X₂, X₅)
t₄₇: l7(X₀, X₁, X₂, X₅) → l5(X₀, X₁, X₂, X₅) :|: 0 ≤ X₅
t₄₈: l7(X₀, X₁, X₂, X₅) → l6(X₀, X₁, X₂, X₅) :|: X₅ < 0
Analysing control-flow refined program
Cut unsatisfiable transition t₄₄: l4→l6
Found invariant X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ for location n_l2___6
Found invariant X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l1___9
Found invariant X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ for location n_l1___4
Found invariant X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ for location n_l3___5
Found invariant X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l2___11
Found invariant X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₂ ≤ 0 ∧ X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location n_l2___3
Found invariant 0 ≤ X₅ for location l5
Found invariant X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₂ ≤ 0 ∧ X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location n_l3___2
Found invariant X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l4
Found invariant X₅ ≤ 1+X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ 1+X₀+X₅ ∧ 0 ≤ 1+X₀ for location n_l4___8
Found invariant X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location n_l1___1
Found invariant X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l3___10
Found invariant 0 ≤ X₅ ∧ 0 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₁ ≤ X₀ ∧ X₀ ≤ X₁ for location n_l4___7
MPRF for transition t₉₉: n_l1___1(X₀, X₁, X₂, X₅) → n_l4___7(X₁-1, X₁-1, 0, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ of depth 1:
new bound:
6⋅X₅+2 {O(n)}
MPRF:
n_l3___2 [X₁+1 ]
n_l1___1 [X₀+1 ]
n_l3___5 [X₁ ]
n_l1___4 [X₁ ]
n_l4___7 [X₀+1 ]
n_l2___3 [X₀+1 ]
n_l4___8 [X₁ ]
n_l2___6 [X₁ ]
MPRF for transition t₁₀₀: n_l1___1(X₀, X₁, X₂, X₅) → n_l4___8(X₀-1, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₂ < 0 ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ of depth 1:
new bound:
6⋅X₅+2 {O(n)}
MPRF:
n_l3___2 [X₁+1 ]
n_l1___1 [X₀+1 ]
n_l3___5 [X₁ ]
n_l1___4 [X₁ ]
n_l4___7 [X₁+1 ]
n_l2___3 [X₁+1 ]
n_l4___8 [X₁ ]
n_l2___6 [X₁ ]
MPRF for transition t₁₀₁: n_l1___1(X₀, X₁, X₂, X₅) → n_l4___8(X₀-1, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ X₅ ≤ X₀ ∧ 0 < X₂ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ of depth 1:
new bound:
6⋅X₅+2 {O(n)}
MPRF:
n_l3___2 [X₀+1 ]
n_l1___1 [X₀+1 ]
n_l3___5 [X₁ ]
n_l1___4 [X₁ ]
n_l4___7 [X₀+1 ]
n_l2___3 [X₁+1 ]
n_l4___8 [X₁ ]
n_l2___6 [X₁ ]
MPRF for transition t₁₀₉: n_l2___3(X₀, X₁, X₂, X₅) → n_l3___2(X₀, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₂ ≤ 0 ∧ X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ of depth 1:
new bound:
6⋅X₅+2 {O(n)}
MPRF:
n_l3___2 [X₁ ]
n_l1___1 [X₀ ]
n_l3___5 [X₁ ]
n_l1___4 [X₁ ]
n_l4___7 [X₁+1 ]
n_l2___3 [X₀+1 ]
n_l4___8 [X₁ ]
n_l2___6 [X₁ ]
MPRF for transition t₁₁₂: n_l3___2(X₀, X₁, X₂, X₅) → n_l1___1(X₀, X₁, NoDet0, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₂ ≤ 0 ∧ X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ of depth 1:
new bound:
6⋅X₅+2 {O(n)}
MPRF:
n_l3___2 [X₁+1 ]
n_l1___1 [X₀ ]
n_l3___5 [X₁ ]
n_l1___4 [X₁ ]
n_l4___7 [X₁+1 ]
n_l2___3 [X₀+1 ]
n_l4___8 [X₁ ]
n_l2___6 [X₁ ]
MPRF for transition t₁₁₅: n_l4___7(X₀, X₁, X₂, X₅) → n_l2___3(X₀, X₁, X₂, X₅) :|: 0 ≤ X₅ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅ ∧ 0 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₁ ≤ X₀ ∧ X₀ ≤ X₁ of depth 1:
new bound:
6⋅X₅+2 {O(n)}
MPRF:
n_l3___2 [X₀ ]
n_l1___1 [X₀ ]
n_l3___5 [X₁ ]
n_l1___4 [X₁ ]
n_l4___7 [X₀+1 ]
n_l2___3 [X₁ ]
n_l4___8 [X₁ ]
n_l2___6 [X₁ ]
MPRF for transition t₁₀₂: n_l1___4(X₀, X₁, X₂, X₅) → n_l4___7(X₁-1, X₁-1, 0, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ of depth 1:
new bound:
12⋅X₅+8 {O(n)}
MPRF:
n_l4___7 [1 ]
n_l2___3 [2 ]
n_l3___2 [2 ]
n_l1___1 [2 ]
n_l3___5 [2 ]
n_l1___4 [2 ]
n_l4___8 [2 ]
n_l2___6 [2 ]
MPRF for transition t₁₀₃: n_l1___4(X₀, X₁, X₂, X₅) → n_l4___8(X₀-1, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₂ < 0 ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ of depth 1:
new bound:
348⋅X₅⋅X₅+342⋅X₅+78 {O(n^2)}
MPRF:
n_l4___7 [1 ]
n_l2___3 [2⋅X₀+1-X₁ ]
n_l3___2 [2⋅X₀+1-X₁ ]
n_l1___1 [X₁+1 ]
n_l3___5 [X₀+1 ]
n_l1___4 [X₀+1 ]
n_l4___8 [X₀+1 ]
n_l2___6 [X₀+1 ]
MPRF for transition t₁₀₄: n_l1___4(X₀, X₁, X₂, X₅) → n_l4___8(X₀-1, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 < X₂ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ of depth 1:
new bound:
120⋅X₅⋅X₅+128⋅X₅+32 {O(n^2)}
MPRF:
n_l4___7 [1 ]
n_l2___3 [X₀+1 ]
n_l3___2 [X₀+1 ]
n_l1___1 [X₀+1 ]
n_l3___5 [X₀+1 ]
n_l1___4 [X₀+1 ]
n_l4___8 [X₀+1 ]
n_l2___6 [X₀+1 ]
MPRF for transition t₁₁₀: n_l2___6(X₀, X₁, X₂, X₅) → n_l3___5(X₀, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ of depth 1:
new bound:
120⋅X₅⋅X₅+128⋅X₅+34 {O(n^2)}
MPRF:
n_l4___7 [X₁+1-X₀ ]
n_l2___3 [X₀+1 ]
n_l3___2 [X₀+1 ]
n_l1___1 [X₀+1 ]
n_l3___5 [X₀+1 ]
n_l1___4 [X₀+1 ]
n_l4___8 [X₀+2 ]
n_l2___6 [X₀+2 ]
MPRF for transition t₁₁₃: n_l3___5(X₀, X₁, X₂, X₅) → n_l1___4(X₀, X₁, NoDet0, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀ of depth 1:
new bound:
120⋅X₅⋅X₅+128⋅X₅+34 {O(n^2)}
MPRF:
n_l4___7 [1 ]
n_l2___3 [X₀+1 ]
n_l3___2 [X₀+1 ]
n_l1___1 [X₁+1 ]
n_l3___5 [X₀+2 ]
n_l1___4 [X₀+1 ]
n_l4___8 [X₀+2 ]
n_l2___6 [X₀+2 ]
MPRF for transition t₁₁₆: n_l4___8(X₀, X₁, X₂, X₅) → n_l2___6(X₀, X₁, X₂, X₅) :|: 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ 1+X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ 1+X₀+X₅ ∧ 0 ≤ 1+X₀ of depth 1:
new bound:
120⋅X₅⋅X₅+128⋅X₅+34 {O(n^2)}
MPRF:
n_l4___7 [1 ]
n_l2___3 [X₀+1 ]
n_l3___2 [X₀+1 ]
n_l1___1 [X₀+1 ]
n_l3___5 [X₀+1 ]
n_l1___4 [X₀+1 ]
n_l4___8 [X₀+2 ]
n_l2___6 [X₀+1 ]
CFR: Improvement to new bound with the following program:
new bound:
828⋅X₅⋅X₅+902⋅X₅+232 {O(n^2)}
cfr-program:
Start: l0
Program_Vars: X₀, X₁, X₂, X₅
Temp_Vars: NoDet0
Locations: l0, l4, l5, l6, l7, l8, n_l1___1, n_l1___4, n_l1___9, n_l2___11, n_l2___3, n_l2___6, n_l3___10, n_l3___2, n_l3___5, n_l4___7, n_l4___8
Transitions:
t₃₇: l0(X₀, X₁, X₂, X₅) → l7(X₀, X₁, X₂, X₅)
t₁₁₄: l4(X₀, X₁, X₂, X₅) → n_l2___11(X₀, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₁ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₁ ∧ X₀ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₄₅: l5(X₀, X₁, X₂, X₅) → l4(2⋅X₅, 2⋅X₅, X₂, X₅) :|: 0 ≤ X₅ ∧ 0 ≤ X₅
t₄₆: l6(X₀, X₁, X₂, X₅) → l8(X₀, X₁, X₂, X₅)
t₄₇: l7(X₀, X₁, X₂, X₅) → l5(X₀, X₁, X₂, X₅) :|: 0 ≤ X₅
t₄₈: l7(X₀, X₁, X₂, X₅) → l6(X₀, X₁, X₂, X₅) :|: X₅ < 0
t₉₉: n_l1___1(X₀, X₁, X₂, X₅) → n_l4___7(X₁-1, X₁-1, 0, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₁₀₀: n_l1___1(X₀, X₁, X₂, X₅) → n_l4___8(X₀-1, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₂ < 0 ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₁₀₁: n_l1___1(X₀, X₁, X₂, X₅) → n_l4___8(X₀-1, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ X₅ ≤ X₀ ∧ 0 < X₂ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₁₀₂: n_l1___4(X₀, X₁, X₂, X₅) → n_l4___7(X₁-1, X₁-1, 0, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀
t₁₀₃: n_l1___4(X₀, X₁, X₂, X₅) → n_l4___8(X₀-1, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₂ < 0 ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀
t₁₀₄: n_l1___4(X₀, X₁, X₂, X₅) → n_l4___8(X₀-1, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 < X₂ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀
t₁₀₅: n_l1___9(X₀, X₁, X₂, X₅) → n_l4___7(X₁-1, X₁-1, 0, X₅) :|: 0 ≤ X₅ ∧ X₀ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₀ ∧ X₁ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₁ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₁₀₆: n_l1___9(X₀, X₁, X₂, X₅) → n_l4___8(X₀-1, X₁, X₂, X₅) :|: 0 ≤ X₅ ∧ X₀ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₀ ∧ X₁ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₂ < 0 ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₁₀₇: n_l1___9(X₀, X₁, X₂, X₅) → n_l4___8(X₀-1, X₁, X₂, X₅) :|: 0 ≤ X₅ ∧ X₀ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₀ ∧ X₁ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 < X₂ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₁₀₈: n_l2___11(X₀, X₁, X₂, X₅) → n_l3___10(X₀, X₁, X₂, X₅) :|: 0 ≤ X₅ ∧ X₀ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₀ ∧ X₁ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₁₀₉: n_l2___3(X₀, X₁, X₂, X₅) → n_l3___2(X₀, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₂ ≤ 0 ∧ X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₁₁₀: n_l2___6(X₀, X₁, X₂, X₅) → n_l3___5(X₀, X₁, X₂, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀
t₁₁₁: n_l3___10(X₀, X₁, X₂, X₅) → n_l1___9(X₀, X₁, NoDet0, X₅) :|: 0 ≤ X₅ ∧ X₀ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₀ ∧ X₁ ≤ 2⋅X₅ ∧ 2⋅X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₁₁₂: n_l3___2(X₀, X₁, X₂, X₅) → n_l1___1(X₀, X₁, NoDet0, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₁ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ 0 ≤ X₁+X₅ ∧ 0 ≤ X₀+X₅ ∧ X₂ ≤ 0 ∧ X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₁₁₃: n_l3___5(X₀, X₁, X₂, X₅) → n_l1___4(X₀, X₁, NoDet0, X₅) :|: X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₀+X₅ ∧ 0 ≤ X₀
t₁₂₈: n_l4___7(X₀, X₁, X₂, X₅) → l6(X₀, X₁, X₂, X₅) :|: X₀ < X₅ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅ ∧ 0 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₁ ≤ X₀ ∧ X₀ ≤ X₁
t₁₁₅: n_l4___7(X₀, X₁, X₂, X₅) → n_l2___3(X₀, X₁, X₂, X₅) :|: 0 ≤ X₅ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅ ∧ 0 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₁ ≤ X₀ ∧ X₀ ≤ X₁
t₁₂₉: n_l4___8(X₀, X₁, X₂, X₅) → l6(X₀, X₁, X₂, X₅) :|: X₀ < X₅ ∧ 0 ≤ X₅ ∧ X₅ ≤ 1+X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ 1+X₀+X₅ ∧ 0 ≤ 1+X₀
t₁₁₆: n_l4___8(X₀, X₁, X₂, X₅) → n_l2___6(X₀, X₁, X₂, X₅) :|: 0 ≤ X₅ ∧ X₅ ≤ X₀ ∧ 0 ≤ X₅ ∧ X₅ ≤ 1+X₀ ∧ 0 ≤ X₅ ∧ 0 ≤ 1+X₀+X₅ ∧ 0 ≤ 1+X₀
All Bounds
Timebounds
Overall timebound:828⋅X₅⋅X₅+902⋅X₅+245 {O(n^2)}
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₉₉: 6⋅X₅+2 {O(n)}
t₁₀₀: 6⋅X₅+2 {O(n)}
t₁₀₁: 6⋅X₅+2 {O(n)}
t₁₀₂: 12⋅X₅+8 {O(n)}
t₁₀₃: 348⋅X₅⋅X₅+342⋅X₅+78 {O(n^2)}
t₁₀₄: 120⋅X₅⋅X₅+128⋅X₅+32 {O(n^2)}
t₁₀₅: 1 {O(1)}
t₁₀₆: 1 {O(1)}
t₁₀₇: 1 {O(1)}
t₁₀₈: 1 {O(1)}
t₁₀₉: 6⋅X₅+2 {O(n)}
t₁₁₀: 120⋅X₅⋅X₅+128⋅X₅+34 {O(n^2)}
t₁₁₁: 1 {O(1)}
t₁₁₂: 6⋅X₅+2 {O(n)}
t₁₁₃: 120⋅X₅⋅X₅+128⋅X₅+34 {O(n^2)}
t₁₁₅: 6⋅X₅+2 {O(n)}
t₁₂₈: 1 {O(1)}
t₁₁₆: 120⋅X₅⋅X₅+128⋅X₅+34 {O(n^2)}
t₁₂₉: 1 {O(1)}
Costbounds
Overall costbound: 828⋅X₅⋅X₅+902⋅X₅+245 {O(n^2)}
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₉₉: 6⋅X₅+2 {O(n)}
t₁₀₀: 6⋅X₅+2 {O(n)}
t₁₀₁: 6⋅X₅+2 {O(n)}
t₁₀₂: 12⋅X₅+8 {O(n)}
t₁₀₃: 348⋅X₅⋅X₅+342⋅X₅+78 {O(n^2)}
t₁₀₄: 120⋅X₅⋅X₅+128⋅X₅+32 {O(n^2)}
t₁₀₅: 1 {O(1)}
t₁₀₆: 1 {O(1)}
t₁₀₇: 1 {O(1)}
t₁₀₈: 1 {O(1)}
t₁₀₉: 6⋅X₅+2 {O(n)}
t₁₁₀: 120⋅X₅⋅X₅+128⋅X₅+34 {O(n^2)}
t₁₁₁: 1 {O(1)}
t₁₁₂: 6⋅X₅+2 {O(n)}
t₁₁₃: 120⋅X₅⋅X₅+128⋅X₅+34 {O(n^2)}
t₁₁₅: 6⋅X₅+2 {O(n)}
t₁₂₈: 1 {O(1)}
t₁₁₆: 120⋅X₅⋅X₅+128⋅X₅+34 {O(n^2)}
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₀: 2⋅X₅ {O(n)}
t₁₁₄, X₁: 2⋅X₅ {O(n)}
t₁₁₄, X₂: X₂ {O(n)}
t₁₁₄, X₅: X₅ {O(n)}
t₄₅, X₀: 2⋅X₅ {O(n)}
t₄₅, X₁: 2⋅X₅ {O(n)}
t₄₅, X₂: X₂ {O(n)}
t₄₅, X₅: X₅ {O(n)}
t₄₆, X₀: 172⋅X₅+X₀+117 {O(n)}
t₄₆, X₁: 114⋅X₅+X₁+61 {O(n)}
t₄₆, X₅: 4⋅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₀: 20⋅X₅+13 {O(n)}
t₉₉, X₁: 18⋅X₅+10 {O(n)}
t₉₉, X₂: 0 {O(1)}
t₉₉, X₅: 3⋅X₅ {O(n)}
t₁₀₀, X₀: 20⋅X₅+14 {O(n)}
t₁₀₀, X₁: 18⋅X₅+10 {O(n)}
t₁₀₀, X₅: 3⋅X₅ {O(n)}
t₁₀₁, X₀: 20⋅X₅+14 {O(n)}
t₁₀₁, X₁: 18⋅X₅+10 {O(n)}
t₁₀₁, X₅: 3⋅X₅ {O(n)}
t₁₀₂, X₀: 18⋅X₅+11 {O(n)}
t₁₀₂, X₁: 18⋅X₅+10 {O(n)}
t₁₀₂, X₂: 0 {O(1)}
t₁₀₂, X₅: 3⋅X₅ {O(n)}
t₁₀₃, X₀: 44⋅X₅+31 {O(n)}
t₁₀₃, X₁: 18⋅X₅+10 {O(n)}
t₁₀₃, X₅: 3⋅X₅ {O(n)}
t₁₀₄, X₀: 44⋅X₅+31 {O(n)}
t₁₀₄, X₁: 18⋅X₅+10 {O(n)}
t₁₀₄, X₅: 3⋅X₅ {O(n)}
t₁₀₅, X₀: 2⋅X₅+1 {O(n)}
t₁₀₅, X₁: 2⋅X₅+1 {O(n)}
t₁₀₅, X₂: 0 {O(1)}
t₁₀₅, X₅: X₅ {O(n)}
t₁₀₆, X₀: 2⋅X₅+1 {O(n)}
t₁₀₆, X₁: 2⋅X₅ {O(n)}
t₁₀₆, X₅: X₅ {O(n)}
t₁₀₇, X₀: 2⋅X₅+1 {O(n)}
t₁₀₇, X₁: 2⋅X₅ {O(n)}
t₁₀₇, X₅: X₅ {O(n)}
t₁₀₈, X₀: 2⋅X₅ {O(n)}
t₁₀₈, X₁: 2⋅X₅ {O(n)}
t₁₀₈, X₂: X₂ {O(n)}
t₁₀₈, X₅: X₅ {O(n)}
t₁₀₉, X₀: 20⋅X₅+13 {O(n)}
t₁₀₉, X₁: 18⋅X₅+10 {O(n)}
t₁₀₉, X₂: 0 {O(1)}
t₁₀₉, X₅: 3⋅X₅ {O(n)}
t₁₁₀, X₀: 44⋅X₅+31 {O(n)}
t₁₁₀, X₁: 18⋅X₅+10 {O(n)}
t₁₁₀, X₅: 3⋅X₅ {O(n)}
t₁₁₁, X₀: 2⋅X₅ {O(n)}
t₁₁₁, X₁: 2⋅X₅ {O(n)}
t₁₁₁, X₅: X₅ {O(n)}
t₁₁₂, X₀: 20⋅X₅+13 {O(n)}
t₁₁₂, X₁: 18⋅X₅+10 {O(n)}
t₁₁₂, X₅: 3⋅X₅ {O(n)}
t₁₁₃, X₀: 44⋅X₅+31 {O(n)}
t₁₁₃, X₁: 18⋅X₅+10 {O(n)}
t₁₁₃, X₅: 3⋅X₅ {O(n)}
t₁₁₅, X₀: 20⋅X₅+13 {O(n)}
t₁₁₅, X₁: 18⋅X₅+10 {O(n)}
t₁₁₅, X₂: 0 {O(1)}
t₁₁₅, X₅: 3⋅X₅ {O(n)}
t₁₂₈, X₀: 40⋅X₅+25 {O(n)}
t₁₂₈, X₁: 38⋅X₅+21 {O(n)}
t₁₂₈, X₂: 0 {O(1)}
t₁₂₈, X₅: 7⋅X₅ {O(n)}
t₁₁₆, X₀: 44⋅X₅+31 {O(n)}
t₁₁₆, X₁: 18⋅X₅+10 {O(n)}
t₁₁₆, X₅: 3⋅X₅ {O(n)}
t₁₂₉, X₀: 132⋅X₅+92 {O(n)}
t₁₂₉, X₁: 76⋅X₅+40 {O(n)}
t₁₂₉, X₅: 14⋅X₅ {O(n)}