Analysing control-flow refined program
knowledge_propagation leads to new time bound X₃+1 {O(n)} for transition t₁₁₈: eval_realshellsort_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb3_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₅ ≤ X₃ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₅ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₅ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₅ ≤ X₄ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 4 ≤ X₃+X₄ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ X₅ ≤ 0
knowledge_propagation leads to new time bound X₃+1 {O(n)} for transition t₁₂₀: eval_realshellsort_bb3_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_2_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₅ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₅ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₅ ≤ X₄ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 4 ≤ X₃+X₄ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ X₅ ≤ 0
knowledge_propagation leads to new time bound X₃+1 {O(n)} for transition t₁₂₁: eval_realshellsort_2_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_3_v1(X₀, nondef.1, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₅ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₅ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₅ ≤ X₄ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 4 ≤ X₃+X₄ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ X₅ ≤ 0
knowledge_propagation leads to new time bound X₃+1 {O(n)} for transition t₁₂₂: eval_realshellsort_3_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb4_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₅) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₅ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₅ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₅ ≤ X₄ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 4 ≤ X₃+X₄ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ X₅ ≤ 0
knowledge_propagation leads to new time bound X₃+1 {O(n)} for transition t₁₂₄: eval_realshellsort_bb4_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_.critedge_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₆ ≤ X₀ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₅ ≤ X₀ ∧ 1+X₅ ≤ X₀+X₆ ∧ 1 ≤ X₀+X₆ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₅ ≤ X₃ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₅ ≤ X₄ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 4 ≤ X₃+X₄ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ X₆ ≤ X₅ ∧ X₅ ≤ 0 ∧ X₅ ≤ X₆ ∧ X₅+X₆ ≤ 0 ∧ 0 ≤ X₆ ∧ X₆ ≤ 0
knowledge_propagation leads to new time bound X₃+1 {O(n)} for transition t₁₂₅: eval_realshellsort_.critedge_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb2_in_v1(X₀, X₁, X₂, X₃, X₄, 1+X₅, X₆) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₅ ≤ X₀ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₅ ≤ X₃ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₅ ≤ X₄ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 4 ≤ X₃+X₄ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ X₆ ≤ X₅ ∧ X₅ ≤ 0 ∧ X₅ ≤ X₆ ∧ X₅+X₆ ≤ 0 ∧ 0 ≤ X₆ ∧ X₆ ≤ 0
knowledge_propagation leads to new time bound X₃+1 {O(n)} for transition t₁₂₆: eval_realshellsort_bb2_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb3_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₅ ≤ X₃ ∧ X₅ ≤ 1 ∧ X₅ ≤ 1+X₆ ∧ X₅+X₆ ≤ 1 ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₅+X₆ ∧ 1+X₆ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₄+X₅ ∧ 4 ≤ X₃+X₄ ∧ X₅ ≤ X₀ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₆ ∧ X₆ ≤ 0
knowledge_propagation leads to new time bound X₃+1 {O(n)} for transition t₁₂₇: eval_realshellsort_bb3_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_2_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ 1 ∧ X₅ ≤ 1+X₆ ∧ X₅+X₆ ≤ 1 ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₅ ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₅+X₆ ∧ 1+X₆ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₄+X₅ ∧ 4 ≤ X₃+X₄ ∧ X₅ ≤ X₀ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₆ ∧ X₆ ≤ 0
knowledge_propagation leads to new time bound X₃+1 {O(n)} for transition t₁₂₈: eval_realshellsort_2_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_3_v2(X₀, nondef.1, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ 1 ∧ X₅ ≤ 1+X₆ ∧ X₅+X₆ ≤ 1 ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₅ ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₅+X₆ ∧ 1+X₆ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₄+X₅ ∧ 4 ≤ X₃+X₄ ∧ X₅ ≤ X₀ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₆ ∧ X₆ ≤ 0
knowledge_propagation leads to new time bound X₃+1 {O(n)} for transition t₁₂₉: eval_realshellsort_3_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb4_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₅) :|: X₅ ≤ 1 ∧ X₅ ≤ 1+X₆ ∧ X₅+X₆ ≤ 1 ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₅ ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₅+X₆ ∧ 1+X₆ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₄+X₅ ∧ 4 ≤ X₃+X₄ ∧ X₅ ≤ X₀ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₆ ∧ X₆ ≤ 0
MPRF for transition t₁₃₀: eval_realshellsort_bb4_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb5_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₆ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₅ ≤ X₀+X₆ ∧ 1 ≤ X₀+X₆ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1+X₅ ≤ X₄ ∧ 1+X₆ ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₃+X₆ ∧ 3 ≤ X₄+X₅ ∧ 3 ≤ X₄+X₆ ∧ 4 ≤ X₃+X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₀ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 0 ≤ X₆ of depth 1:
new bound:
X₃+1 {O(n)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [X₄-1]
• eval_realshellsort_.critedge_in_v2: [X₄-1]
• eval_realshellsort_.critedge_in_v3: [X₄-2]
• eval_realshellsort_.critedge_in_v4: [X₄-2]
• eval_realshellsort_.critedge_in_v5: [X₄-2]
• eval_realshellsort_2_v1: [X₄-1]
• eval_realshellsort_2_v2: [X₄-1]
• eval_realshellsort_2_v3: [X₄-1]
• eval_realshellsort_2_v4: [X₄-2]
• eval_realshellsort_2_v5: [X₄-2]
• eval_realshellsort_2_v6: [X₄-2]
• eval_realshellsort_3_v1: [X₄-1]
• eval_realshellsort_3_v2: [X₄-1]
• eval_realshellsort_3_v3: [X₄-1]
• eval_realshellsort_3_v4: [X₄-2]
• eval_realshellsort_3_v5: [X₄-2]
• eval_realshellsort_3_v6: [X₄-2]
• eval_realshellsort_4_v1: [X₄-2]
• eval_realshellsort_4_v2: [X₄-2]
• eval_realshellsort_5_v1: [X₄-2]
• eval_realshellsort_5_v2: [X₄-2]
• eval_realshellsort_bb1_in: [X₄-1]
• eval_realshellsort_bb2_in: [X₄-1]
• eval_realshellsort_bb2_in_v1: [X₄-1]
• eval_realshellsort_bb2_in_v2: [X₄-1]
• eval_realshellsort_bb2_in_v3: [X₄-2]
• eval_realshellsort_bb2_in_v4: [X₄-2]
• eval_realshellsort_bb2_in_v5: [X₄-2]
• eval_realshellsort_bb3_in_v1: [X₄-1]
• eval_realshellsort_bb3_in_v2: [X₄-X₅]
• eval_realshellsort_bb3_in_v3: [X₄-1]
• eval_realshellsort_bb3_in_v4: [X₄-2]
• eval_realshellsort_bb3_in_v5: [X₄-2]
• eval_realshellsort_bb3_in_v6: [X₄-2]
• eval_realshellsort_bb4_in_v1: [X₄-1]
• eval_realshellsort_bb4_in_v2: [X₄-1]
• eval_realshellsort_bb4_in_v3: [X₄-2]
• eval_realshellsort_bb4_in_v4: [X₄-2]
• eval_realshellsort_bb5_in_v1: [X₄-2]
• eval_realshellsort_bb5_in_v2: [X₄-2]
• eval_realshellsort_bb6_in_v1: [X₄-2]
• eval_realshellsort_bb6_in_v2: [X₄-2]
MPRF for transition t₁₃₁: eval_realshellsort_bb4_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_.critedge_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₆ ≤ X₀ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₅ ≤ X₀+X₆ ∧ 1 ≤ X₀+X₆ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1+X₅ ≤ X₄ ∧ 1+X₆ ≤ X₄ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₃+X₆ ∧ 3 ≤ X₄+X₅ ∧ 3 ≤ X₄+X₆ ∧ 4 ≤ X₃+X₄ ∧ X₅ ≤ X₀ ∧ X₆ ≤ X₀ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 0 ≤ X₆ of depth 1:
new bound:
2⋅X₃ {O(n)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [2⋅X₀+X₃]
• eval_realshellsort_.critedge_in_v2: [2⋅X₀+X₃-1-X₆]
• eval_realshellsort_.critedge_in_v3: [X₀+X₃]
• eval_realshellsort_.critedge_in_v4: [X₀+X₃]
• eval_realshellsort_.critedge_in_v5: [X₀+X₃]
• eval_realshellsort_2_v1: [2⋅X₀+X₃]
• eval_realshellsort_2_v2: [2⋅X₀+X₃]
• eval_realshellsort_2_v3: [2⋅X₀+X₃-X₅]
• eval_realshellsort_2_v4: [X₀+X₃]
• eval_realshellsort_2_v5: [X₀+X₃]
• eval_realshellsort_2_v6: [X₀+X₃]
• eval_realshellsort_3_v1: [2⋅X₀+X₃]
• eval_realshellsort_3_v2: [2⋅X₀+X₃]
• eval_realshellsort_3_v3: [2⋅X₀+X₃-X₅]
• eval_realshellsort_3_v4: [X₀+X₃]
• eval_realshellsort_3_v5: [X₀+X₃]
• eval_realshellsort_3_v6: [X₀+X₃]
• eval_realshellsort_4_v1: [X₀+X₃]
• eval_realshellsort_4_v2: [X₀+X₃]
• eval_realshellsort_5_v1: [X₀+X₃]
• eval_realshellsort_5_v2: [X₀+X₃]
• eval_realshellsort_bb1_in: [X₃+X₄]
• eval_realshellsort_bb2_in: [2⋅X₀+X₃]
• eval_realshellsort_bb2_in_v1: [2⋅X₀+X₃]
• eval_realshellsort_bb2_in_v2: [2⋅X₀+X₃-X₅]
• eval_realshellsort_bb2_in_v3: [X₀+X₃]
• eval_realshellsort_bb2_in_v4: [X₀+X₃]
• eval_realshellsort_bb2_in_v5: [X₀+X₃]
• eval_realshellsort_bb3_in_v1: [2⋅X₀+X₃]
• eval_realshellsort_bb3_in_v2: [2⋅X₀+X₃]
• eval_realshellsort_bb3_in_v3: [2⋅X₀+X₃-X₅]
• eval_realshellsort_bb3_in_v4: [X₀+X₃]
• eval_realshellsort_bb3_in_v5: [X₀+X₃]
• eval_realshellsort_bb3_in_v6: [X₀+X₃]
• eval_realshellsort_bb4_in_v1: [2⋅X₀+X₃]
• eval_realshellsort_bb4_in_v2: [2⋅X₀+X₃-X₅]
• eval_realshellsort_bb4_in_v3: [X₀+X₃]
• eval_realshellsort_bb4_in_v4: [X₀+X₃]
• eval_realshellsort_bb5_in_v1: [X₀+X₃]
• eval_realshellsort_bb5_in_v2: [X₀+X₃]
• eval_realshellsort_bb6_in_v1: [X₀+X₃]
• eval_realshellsort_bb6_in_v2: [X₀+X₃]
MPRF for transition t₁₃₂: eval_realshellsort_.critedge_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb2_in_v2(X₀, X₁, X₂, X₃, X₄, 1+X₅, X₆) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₅ ≤ X₀ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₅ ≤ X₃ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₅ ≤ X₄ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₀+X₆ ∧ 3 ≤ X₃ ∧ 3 ≤ X₄ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₅ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₄+X₅ ∧ 4 ≤ X₄+X₆ ∧ 5 ≤ X₀+X₃ ∧ 5 ≤ X₀+X₄ ∧ 6 ≤ X₃+X₄ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ of depth 1:
new bound:
2⋅X₃+5 {O(n)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [4⋅X₀-5]
• eval_realshellsort_.critedge_in_v2: [4⋅X₀-3-2⋅X₆]
• eval_realshellsort_.critedge_in_v3: [2⋅X₀-3]
• eval_realshellsort_.critedge_in_v4: [2⋅X₀-3]
• eval_realshellsort_.critedge_in_v5: [2⋅X₀-3]
• eval_realshellsort_2_v1: [4⋅X₀-5]
• eval_realshellsort_2_v2: [4⋅X₀-5]
• eval_realshellsort_2_v3: [4⋅X₀+2⋅X₆-4⋅X₅]
• eval_realshellsort_2_v4: [2⋅X₀-3]
• eval_realshellsort_2_v5: [2⋅X₀-3]
• eval_realshellsort_2_v6: [2⋅X₀-3]
• eval_realshellsort_3_v1: [4⋅X₀-5]
• eval_realshellsort_3_v2: [4⋅X₀-5]
• eval_realshellsort_3_v3: [4⋅X₀+2⋅X₆-4⋅X₅]
• eval_realshellsort_3_v4: [2⋅X₀-3]
• eval_realshellsort_3_v5: [2⋅X₀-3]
• eval_realshellsort_3_v6: [2⋅X₀-3]
• eval_realshellsort_4_v1: [2⋅X₀-3]
• eval_realshellsort_4_v2: [2⋅X₀-3]
• eval_realshellsort_5_v1: [2⋅X₀-3]
• eval_realshellsort_5_v2: [2⋅X₀-3]
• eval_realshellsort_bb1_in: [2⋅X₄-5]
• eval_realshellsort_bb2_in: [4⋅X₀-5]
• eval_realshellsort_bb2_in_v1: [4⋅X₀-5]
• eval_realshellsort_bb2_in_v2: [4⋅X₀-4-2⋅X₆]
• eval_realshellsort_bb2_in_v3: [2⋅X₀-3]
• eval_realshellsort_bb2_in_v4: [2⋅X₀-3]
• eval_realshellsort_bb2_in_v5: [2⋅X₀-3]
• eval_realshellsort_bb3_in_v1: [4⋅X₀-5]
• eval_realshellsort_bb3_in_v2: [4⋅X₀-5]
• eval_realshellsort_bb3_in_v3: [4⋅X₀+2⋅X₆-4⋅X₅]
• eval_realshellsort_bb3_in_v4: [2⋅X₀-3]
• eval_realshellsort_bb3_in_v5: [2⋅X₀-3]
• eval_realshellsort_bb3_in_v6: [2⋅X₀-3]
• eval_realshellsort_bb4_in_v1: [4⋅X₀-5]
• eval_realshellsort_bb4_in_v2: [4⋅X₀-3-2⋅X₅]
• eval_realshellsort_bb4_in_v3: [2⋅X₀-3]
• eval_realshellsort_bb4_in_v4: [2⋅X₀-3]
• eval_realshellsort_bb5_in_v1: [2⋅X₀-3]
• eval_realshellsort_bb5_in_v2: [2⋅X₀-3]
• eval_realshellsort_bb6_in_v1: [2⋅X₀-3]
• eval_realshellsort_bb6_in_v2: [2⋅X₀-3]
MPRF for transition t₁₃₃: eval_realshellsort_bb2_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb3_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₅ ≤ X₃ ∧ X₅ ≤ 1+X₆ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₄ ∧ 1+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₆ ≤ X₄ ∧ 2 ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₆ ∧ 3 ≤ X₃ ∧ 3 ≤ X₄ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₀+X₅ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₄+X₆ ∧ 5 ≤ X₀+X₃ ∧ 5 ≤ X₀+X₄ ∧ 5 ≤ X₃+X₅ ∧ 5 ≤ X₄+X₅ ∧ 6 ≤ X₃+X₄ ∧ X₅ ≤ X₀ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃ {O(n)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [2⋅X₀]
• eval_realshellsort_.critedge_in_v2: [1+2⋅X₀-X₆]
• eval_realshellsort_.critedge_in_v3: [X₀]
• eval_realshellsort_.critedge_in_v4: [X₀]
• eval_realshellsort_.critedge_in_v5: [X₀]
• eval_realshellsort_2_v1: [2⋅X₀]
• eval_realshellsort_2_v2: [2⋅X₀]
• eval_realshellsort_2_v3: [1+2⋅X₀-X₅]
• eval_realshellsort_2_v4: [X₀]
• eval_realshellsort_2_v5: [X₀]
• eval_realshellsort_2_v6: [X₀]
• eval_realshellsort_3_v1: [2⋅X₀]
• eval_realshellsort_3_v2: [2⋅X₀]
• eval_realshellsort_3_v3: [1+2⋅X₀-X₅]
• eval_realshellsort_3_v4: [X₀]
• eval_realshellsort_3_v5: [X₀]
• eval_realshellsort_3_v6: [X₀]
• eval_realshellsort_4_v1: [X₀]
• eval_realshellsort_4_v2: [X₀]
• eval_realshellsort_5_v1: [X₀]
• eval_realshellsort_5_v2: [X₀]
• eval_realshellsort_bb1_in: [X₄]
• eval_realshellsort_bb2_in: [2⋅X₀]
• eval_realshellsort_bb2_in_v1: [2⋅X₀]
• eval_realshellsort_bb2_in_v2: [2+2⋅X₀-X₅]
• eval_realshellsort_bb2_in_v3: [X₀]
• eval_realshellsort_bb2_in_v4: [X₀]
• eval_realshellsort_bb2_in_v5: [X₀]
• eval_realshellsort_bb3_in_v1: [2⋅X₀]
• eval_realshellsort_bb3_in_v2: [2⋅X₀]
• eval_realshellsort_bb3_in_v3: [1+2⋅X₀-X₅]
• eval_realshellsort_bb3_in_v4: [X₀]
• eval_realshellsort_bb3_in_v5: [X₀]
• eval_realshellsort_bb3_in_v6: [X₀]
• eval_realshellsort_bb4_in_v1: [2⋅X₀]
• eval_realshellsort_bb4_in_v2: [1+2⋅X₀-X₅]
• eval_realshellsort_bb4_in_v3: [X₀]
• eval_realshellsort_bb4_in_v4: [X₀]
• eval_realshellsort_bb5_in_v1: [X₀]
• eval_realshellsort_bb5_in_v2: [X₀]
• eval_realshellsort_bb6_in_v1: [X₀]
• eval_realshellsort_bb6_in_v2: [X₀]
MPRF for transition t₁₃₄: eval_realshellsort_bb3_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_2_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ 1+X₆ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₅ ≤ X₄ ∧ 1+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₆ ≤ X₄ ∧ 2 ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₆ ∧ 3 ≤ X₃ ∧ 3 ≤ X₄ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₀+X₅ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₄+X₆ ∧ 5 ≤ X₀+X₃ ∧ 5 ≤ X₀+X₄ ∧ 5 ≤ X₃+X₅ ∧ 5 ≤ X₄+X₅ ∧ 6 ≤ X₃+X₄ ∧ X₅ ≤ X₀ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃+1 {O(n)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [2⋅X₀-1]
• eval_realshellsort_.critedge_in_v2: [2⋅X₀-1-X₆]
• eval_realshellsort_.critedge_in_v3: [X₀+X₅-1-X₆]
• eval_realshellsort_.critedge_in_v4: [X₀-1]
• eval_realshellsort_.critedge_in_v5: [X₀-1]
• eval_realshellsort_2_v1: [2⋅X₀-1]
• eval_realshellsort_2_v2: [2⋅X₀-1]
• eval_realshellsort_2_v3: [2⋅X₀-1-X₅]
• eval_realshellsort_2_v4: [X₀-1]
• eval_realshellsort_2_v5: [X₀-1]
• eval_realshellsort_2_v6: [X₀-1]
• eval_realshellsort_3_v1: [2⋅X₀-1]
• eval_realshellsort_3_v2: [2⋅X₀-1]
• eval_realshellsort_3_v3: [2⋅X₀-1-X₅]
• eval_realshellsort_3_v4: [X₀-1]
• eval_realshellsort_3_v5: [X₀-1]
• eval_realshellsort_3_v6: [X₀-1]
• eval_realshellsort_4_v1: [X₀+X₅-1-X₆]
• eval_realshellsort_4_v2: [X₀-1]
• eval_realshellsort_5_v1: [X₀+X₅-1-X₆]
• eval_realshellsort_5_v2: [X₀-1]
• eval_realshellsort_bb1_in: [X₄-1]
• eval_realshellsort_bb2_in: [2⋅X₀-1]
• eval_realshellsort_bb2_in_v1: [2⋅X₀-1]
• eval_realshellsort_bb2_in_v2: [2⋅X₀-X₅]
• eval_realshellsort_bb2_in_v3: [X₀-1]
• eval_realshellsort_bb2_in_v4: [X₀-1]
• eval_realshellsort_bb2_in_v5: [X₀-1]
• eval_realshellsort_bb3_in_v1: [2⋅X₀-1]
• eval_realshellsort_bb3_in_v2: [2⋅X₀-1]
• eval_realshellsort_bb3_in_v3: [2⋅X₀-X₅]
• eval_realshellsort_bb3_in_v4: [X₀-1]
• eval_realshellsort_bb3_in_v5: [X₀-1]
• eval_realshellsort_bb3_in_v6: [X₀-1]
• eval_realshellsort_bb4_in_v1: [2⋅X₀-1]
• eval_realshellsort_bb4_in_v2: [2⋅X₀-1-X₆]
• eval_realshellsort_bb4_in_v3: [X₀-1]
• eval_realshellsort_bb4_in_v4: [X₀-1]
• eval_realshellsort_bb5_in_v1: [X₀+X₅-1-X₆]
• eval_realshellsort_bb5_in_v2: [X₀-1]
• eval_realshellsort_bb6_in_v1: [X₀+X₅-1-X₆]
• eval_realshellsort_bb6_in_v2: [X₀-1]
MPRF for transition t₁₃₅: eval_realshellsort_2_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_3_v3(X₀, nondef.1, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ 1+X₆ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₅ ≤ X₄ ∧ 1+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₆ ≤ X₄ ∧ 2 ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₆ ∧ 3 ≤ X₃ ∧ 3 ≤ X₄ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₀+X₅ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₄+X₆ ∧ 5 ≤ X₀+X₃ ∧ 5 ≤ X₀+X₄ ∧ 5 ≤ X₃+X₅ ∧ 5 ≤ X₄+X₅ ∧ 6 ≤ X₃+X₄ ∧ X₅ ≤ X₀ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
2⋅X₃ {O(n)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [2⋅X₀+X₄]
• eval_realshellsort_.critedge_in_v2: [3⋅X₀-X₆]
• eval_realshellsort_.critedge_in_v3: [2⋅X₀]
• eval_realshellsort_.critedge_in_v4: [2⋅X₀]
• eval_realshellsort_.critedge_in_v5: [2⋅X₀]
• eval_realshellsort_2_v1: [2⋅X₀+X₄]
• eval_realshellsort_2_v2: [3⋅X₀]
• eval_realshellsort_2_v3: [1+3⋅X₀-X₅]
• eval_realshellsort_2_v4: [2⋅X₀]
• eval_realshellsort_2_v5: [2⋅X₀]
• eval_realshellsort_2_v6: [2⋅X₀]
• eval_realshellsort_3_v1: [2⋅X₀+X₄]
• eval_realshellsort_3_v2: [3⋅X₀]
• eval_realshellsort_3_v3: [3⋅X₀-X₅]
• eval_realshellsort_3_v4: [2⋅X₀]
• eval_realshellsort_3_v5: [2⋅X₀]
• eval_realshellsort_3_v6: [2⋅X₀]
• eval_realshellsort_4_v1: [2⋅X₀]
• eval_realshellsort_4_v2: [2⋅X₀]
• eval_realshellsort_5_v1: [2⋅X₀]
• eval_realshellsort_5_v2: [2⋅X₀]
• eval_realshellsort_bb1_in: [2⋅X₄]
• eval_realshellsort_bb2_in: [2⋅X₀+X₄]
• eval_realshellsort_bb2_in_v1: [2⋅X₀+X₄]
• eval_realshellsort_bb2_in_v2: [1+3⋅X₀-X₅]
• eval_realshellsort_bb2_in_v3: [2⋅X₀]
• eval_realshellsort_bb2_in_v4: [2⋅X₀]
• eval_realshellsort_bb2_in_v5: [2⋅X₀]
• eval_realshellsort_bb3_in_v1: [2⋅X₀+X₄]
• eval_realshellsort_bb3_in_v2: [2⋅X₀+X₄]
• eval_realshellsort_bb3_in_v3: [1+3⋅X₀-X₅]
• eval_realshellsort_bb3_in_v4: [2⋅X₀]
• eval_realshellsort_bb3_in_v5: [2⋅X₀]
• eval_realshellsort_bb3_in_v6: [2⋅X₀]
• eval_realshellsort_bb4_in_v1: [2⋅X₀+X₄]
• eval_realshellsort_bb4_in_v2: [3⋅X₀-X₆]
• eval_realshellsort_bb4_in_v3: [2⋅X₀]
• eval_realshellsort_bb4_in_v4: [2⋅X₀]
• eval_realshellsort_bb5_in_v1: [2⋅X₀]
• eval_realshellsort_bb5_in_v2: [2⋅X₀]
• eval_realshellsort_bb6_in_v1: [2⋅X₀]
• eval_realshellsort_bb6_in_v2: [2⋅X₀]
MPRF for transition t₁₃₆: eval_realshellsort_3_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb4_in_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₅) :|: X₅ ≤ 1+X₆ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₅ ≤ X₄ ∧ 1+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₆ ≤ X₄ ∧ 2 ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₆ ∧ 3 ≤ X₃ ∧ 3 ≤ X₄ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₀+X₅ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₄+X₆ ∧ 5 ≤ X₀+X₃ ∧ 5 ≤ X₀+X₄ ∧ 5 ≤ X₃+X₅ ∧ 5 ≤ X₄+X₅ ∧ 6 ≤ X₃+X₄ ∧ X₅ ≤ X₀ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃+2 {O(n)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [2⋅X₀-2]
• eval_realshellsort_.critedge_in_v2: [2⋅X₀-1-X₅]
• eval_realshellsort_.critedge_in_v3: [X₀-1]
• eval_realshellsort_.critedge_in_v4: [X₀-1]
• eval_realshellsort_.critedge_in_v5: [X₀-1]
• eval_realshellsort_2_v1: [2⋅X₀-2]
• eval_realshellsort_2_v2: [2⋅X₀-2]
• eval_realshellsort_2_v3: [2⋅X₀-X₅]
• eval_realshellsort_2_v4: [1+X₀+2⋅X₆-2⋅X₅]
• eval_realshellsort_2_v5: [X₀-1]
• eval_realshellsort_2_v6: [X₀-1]
• eval_realshellsort_3_v1: [2⋅X₀-2]
• eval_realshellsort_3_v2: [2⋅X₀-2]
• eval_realshellsort_3_v3: [2⋅X₀-X₅]
• eval_realshellsort_3_v4: [1+X₀+2⋅X₆-2⋅X₅]
• eval_realshellsort_3_v5: [X₀-1]
• eval_realshellsort_3_v6: [X₀-1]
• eval_realshellsort_4_v1: [X₀-1]
• eval_realshellsort_4_v2: [X₀-1]
• eval_realshellsort_5_v1: [X₀-1]
• eval_realshellsort_5_v2: [X₀-1]
• eval_realshellsort_bb1_in: [X₄-2]
• eval_realshellsort_bb2_in: [2⋅X₀-2]
• eval_realshellsort_bb2_in_v1: [2⋅X₀-2]
• eval_realshellsort_bb2_in_v2: [2⋅X₀-X₅]
• eval_realshellsort_bb2_in_v3: [1+X₀+2⋅X₆-2⋅X₅]
• eval_realshellsort_bb2_in_v4: [X₀-1]
• eval_realshellsort_bb2_in_v5: [X₀-1]
• eval_realshellsort_bb3_in_v1: [2⋅X₀-2]
• eval_realshellsort_bb3_in_v2: [2⋅X₀-2]
• eval_realshellsort_bb3_in_v3: [2⋅X₀-X₅]
• eval_realshellsort_bb3_in_v4: [1+X₀+2⋅X₆-2⋅X₅]
• eval_realshellsort_bb3_in_v5: [X₀-1]
• eval_realshellsort_bb3_in_v6: [X₀-1]
• eval_realshellsort_bb4_in_v1: [2⋅X₀-2]
• eval_realshellsort_bb4_in_v2: [2⋅X₀-1-X₅]
• eval_realshellsort_bb4_in_v3: [X₀-1]
• eval_realshellsort_bb4_in_v4: [X₀-1]
• eval_realshellsort_bb5_in_v1: [X₀-1]
• eval_realshellsort_bb5_in_v2: [X₀-1]
• eval_realshellsort_bb6_in_v1: [X₀-1]
• eval_realshellsort_bb6_in_v2: [X₀-1]
MPRF for transition t₁₃₇: eval_realshellsort_bb5_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_4_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₃+X₆ ∧ 3 ≤ X₄+X₅ ∧ 3 ≤ X₄+X₆ ∧ 4 ≤ X₃+X₄ ∧ X₀ ≤ X₅ ∧ X₀ ≤ X₆ ∧ X₄ ≤ X₃ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ of depth 1:
new bound:
X₃⋅X₃+2⋅X₃+1 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃-1]
• eval_realshellsort_.critedge_in_v3: [X₃-1-X₅]
• eval_realshellsort_.critedge_in_v4: [X₃-1-X₅]
• eval_realshellsort_.critedge_in_v5: [X₃-1-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃-1]
• eval_realshellsort_2_v4: [X₃-X₅]
• eval_realshellsort_2_v5: [X₃-X₅]
• eval_realshellsort_2_v6: [X₃-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [X₃-1]
• eval_realshellsort_3_v4: [X₃-X₅]
• eval_realshellsort_3_v5: [X₃-X₅]
• eval_realshellsort_3_v6: [X₃-X₅]
• eval_realshellsort_4_v1: [X₃-1-X₆]
• eval_realshellsort_4_v2: [X₃-1-X₅]
• eval_realshellsort_5_v1: [X₃-1-X₆]
• eval_realshellsort_5_v2: [X₃-1-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃-1]
• eval_realshellsort_bb2_in_v3: [X₃-X₅]
• eval_realshellsort_bb2_in_v4: [X₃-X₅]
• eval_realshellsort_bb2_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃-1]
• eval_realshellsort_bb3_in_v4: [X₃-X₅]
• eval_realshellsort_bb3_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v6: [X₃-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃-1]
• eval_realshellsort_bb4_in_v3: [X₃-X₅]
• eval_realshellsort_bb4_in_v4: [X₃-1-X₅]
• eval_realshellsort_bb5_in_v1: [X₃-X₅]
• eval_realshellsort_bb5_in_v2: [X₃-1-X₅]
• eval_realshellsort_bb6_in_v1: [X₃-1-X₅]
• eval_realshellsort_bb6_in_v2: [X₃-1-X₅]
MPRF for transition t₁₃₈: eval_realshellsort_4_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_5_v1(X₀, X₁, nondef.2, X₃, X₄, X₅, X₆) :|: 1 ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₃+X₆ ∧ 3 ≤ X₄+X₅ ∧ 3 ≤ X₄+X₆ ∧ 4 ≤ X₃+X₄ ∧ X₀ ≤ X₅ ∧ X₀ ≤ X₆ ∧ X₄ ≤ X₃ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ of depth 1:
new bound:
X₃⋅X₃+2⋅X₃+1 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [1+X₃]
• eval_realshellsort_.critedge_in_v3: [X₀+X₃-2-X₆]
• eval_realshellsort_.critedge_in_v4: [X₀+X₃-2-X₅]
• eval_realshellsort_.critedge_in_v5: [X₀+X₃-2-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [1+X₃]
• eval_realshellsort_2_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_2_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_2_v6: [X₀+X₃-1-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [1+X₃]
• eval_realshellsort_3_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_3_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_3_v6: [X₀+X₃-1-X₅]
• eval_realshellsort_4_v1: [X₀+X₃-1-X₅]
• eval_realshellsort_4_v2: [X₀+X₃-2-X₅]
• eval_realshellsort_5_v1: [X₀+X₃-2-X₅]
• eval_realshellsort_5_v2: [X₀+X₃-2-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [1+X₃]
• eval_realshellsort_bb2_in_v3: [X₀+X₃-1-X₅]
• eval_realshellsort_bb2_in_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_bb2_in_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [1+X₃]
• eval_realshellsort_bb3_in_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_bb3_in_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_bb3_in_v6: [X₀+X₃-1-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [1+X₃]
• eval_realshellsort_bb4_in_v3: [X₀+X₃-1-X₆]
• eval_realshellsort_bb4_in_v4: [X₀+X₃-2-X₅]
• eval_realshellsort_bb5_in_v1: [X₀+X₃-1-X₅]
• eval_realshellsort_bb5_in_v2: [X₀+X₃-2-X₅]
• eval_realshellsort_bb6_in_v1: [X₀+X₃-2-X₅]
• eval_realshellsort_bb6_in_v2: [X₀+X₃-2-X₅]
MPRF for transition t₁₃₉: eval_realshellsort_5_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb6_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₁ ≤ X₂ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₃+X₆ ∧ 3 ≤ X₄+X₅ ∧ 3 ≤ X₄+X₆ ∧ 4 ≤ X₃+X₄ ∧ X₀ ≤ X₅ ∧ X₀ ≤ X₆ ∧ X₄ ≤ X₃ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ of depth 1:
new bound:
X₃⋅X₃+3⋅X₃+4 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [2]
• eval_realshellsort_.critedge_in_v2: [2+X₃]
• eval_realshellsort_.critedge_in_v3: [1+X₃-X₅]
• eval_realshellsort_.critedge_in_v4: [1+X₃-X₅]
• eval_realshellsort_.critedge_in_v5: [1+X₃-X₅]
• eval_realshellsort_2_v1: [2]
• eval_realshellsort_2_v2: [2]
• eval_realshellsort_2_v3: [2+X₃]
• eval_realshellsort_2_v4: [2+X₃-X₅]
• eval_realshellsort_2_v5: [2+X₃-X₅]
• eval_realshellsort_2_v6: [2+X₃-X₅]
• eval_realshellsort_3_v1: [2]
• eval_realshellsort_3_v2: [2]
• eval_realshellsort_3_v3: [2+X₃]
• eval_realshellsort_3_v4: [1+X₃-X₆]
• eval_realshellsort_3_v5: [2+X₃-X₅]
• eval_realshellsort_3_v6: [2+X₃-X₅]
• eval_realshellsort_4_v1: [2+X₃-X₆]
• eval_realshellsort_4_v2: [1+X₃-X₅]
• eval_realshellsort_5_v1: [2+X₃-X₅]
• eval_realshellsort_5_v2: [1+X₃-X₅]
• eval_realshellsort_bb1_in: [2]
• eval_realshellsort_bb2_in: [2]
• eval_realshellsort_bb2_in_v1: [2]
• eval_realshellsort_bb2_in_v2: [2+X₃]
• eval_realshellsort_bb2_in_v3: [2+X₃-X₅]
• eval_realshellsort_bb2_in_v4: [2+X₃-X₅]
• eval_realshellsort_bb2_in_v5: [2+X₃-X₅]
• eval_realshellsort_bb3_in_v1: [2]
• eval_realshellsort_bb3_in_v2: [2]
• eval_realshellsort_bb3_in_v3: [2+X₃]
• eval_realshellsort_bb3_in_v4: [2+X₃-X₅]
• eval_realshellsort_bb3_in_v5: [2+X₃-X₅]
• eval_realshellsort_bb3_in_v6: [2+X₃-X₅]
• eval_realshellsort_bb4_in_v1: [2]
• eval_realshellsort_bb4_in_v2: [2+X₃]
• eval_realshellsort_bb4_in_v3: [2+X₃-X₅]
• eval_realshellsort_bb4_in_v4: [1+X₃-X₅]
• eval_realshellsort_bb5_in_v1: [2+X₃-X₆]
• eval_realshellsort_bb5_in_v2: [1+X₃-X₅]
• eval_realshellsort_bb6_in_v1: [1+X₃-X₅]
• eval_realshellsort_bb6_in_v2: [1+X₃-X₅]
MPRF for transition t₁₄₀: eval_realshellsort_5_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_.critedge_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ X₁ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₃+X₆ ∧ 3 ≤ X₄+X₅ ∧ 3 ≤ X₄+X₆ ∧ 4 ≤ X₃+X₄ ∧ X₀ ≤ X₅ ∧ X₀ ≤ X₆ ∧ X₄ ≤ X₃ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ of depth 1:
new bound:
2⋅X₃⋅X₃+5⋅X₃+3 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [-2⋅X₀]
• eval_realshellsort_.critedge_in_v2: [2⋅X₃-2]
• eval_realshellsort_.critedge_in_v3: [2⋅X₃-1-X₀-X₅]
• eval_realshellsort_.critedge_in_v4: [2⋅X₃-X₀-X₅]
• eval_realshellsort_.critedge_in_v5: [2⋅X₃-X₀-X₅]
• eval_realshellsort_2_v1: [-2⋅X₀]
• eval_realshellsort_2_v2: [-2⋅X₀]
• eval_realshellsort_2_v3: [2⋅X₃-2]
• eval_realshellsort_2_v4: [2⋅X₃-X₀-X₅]
• eval_realshellsort_2_v5: [2⋅X₃-X₀-X₅]
• eval_realshellsort_2_v6: [2⋅X₃-X₀-X₅]
• eval_realshellsort_3_v1: [-2⋅X₀]
• eval_realshellsort_3_v2: [-2⋅X₀]
• eval_realshellsort_3_v3: [2⋅X₃-2]
• eval_realshellsort_3_v4: [2⋅X₃-X₀-X₅]
• eval_realshellsort_3_v5: [2⋅X₃-X₀-X₅]
• eval_realshellsort_3_v6: [2⋅X₃-X₀-X₅]
• eval_realshellsort_4_v1: [2⋅X₃-X₀-X₅]
• eval_realshellsort_4_v2: [2⋅X₃-X₀-X₅]
• eval_realshellsort_5_v1: [2⋅X₃-X₀-X₅]
• eval_realshellsort_5_v2: [2⋅X₃-X₀-X₅]
• eval_realshellsort_bb1_in: [1-X₄]
• eval_realshellsort_bb2_in: [-2⋅X₀]
• eval_realshellsort_bb2_in_v1: [-2⋅X₀]
• eval_realshellsort_bb2_in_v2: [2⋅X₃-2]
• eval_realshellsort_bb2_in_v3: [2⋅X₃-X₀-X₅]
• eval_realshellsort_bb2_in_v4: [2⋅X₃-X₀-X₅]
• eval_realshellsort_bb2_in_v5: [2⋅X₃-X₀-X₅]
• eval_realshellsort_bb3_in_v1: [-2⋅X₀]
• eval_realshellsort_bb3_in_v2: [-2⋅X₀]
• eval_realshellsort_bb3_in_v3: [2⋅X₃-2]
• eval_realshellsort_bb3_in_v4: [2⋅X₃-1-X₀-X₆]
• eval_realshellsort_bb3_in_v5: [2⋅X₃-X₀-X₅]
• eval_realshellsort_bb3_in_v6: [2⋅X₃-X₀-X₅]
• eval_realshellsort_bb4_in_v1: [-2⋅X₀]
• eval_realshellsort_bb4_in_v2: [2⋅X₃-2]
• eval_realshellsort_bb4_in_v3: [2⋅X₃-X₀-X₆]
• eval_realshellsort_bb4_in_v4: [2⋅X₃-X₀-X₅]
• eval_realshellsort_bb5_in_v1: [2⋅X₃-X₀-X₅]
• eval_realshellsort_bb5_in_v2: [2⋅X₃-X₀-X₅]
• eval_realshellsort_bb6_in_v1: [2⋅X₃-X₀-X₅]
• eval_realshellsort_bb6_in_v2: [2⋅X₃-X₀-X₅]
MPRF for transition t₁₄₁: eval_realshellsort_.critedge_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb2_in_v3(X₀, X₁, X₂, X₃, X₄, 1+X₅, X₆) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₃+X₆ ∧ 3 ≤ X₄+X₅ ∧ 3 ≤ X₄+X₆ ∧ 4 ≤ X₃+X₄ ∧ X₀ ≤ X₅ ∧ X₀ ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ of depth 1:
new bound:
X₃⋅X₃+4⋅X₃+2 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [-X₃]
• eval_realshellsort_.critedge_in_v2: [X₃-1]
• eval_realshellsort_.critedge_in_v3: [X₀+X₃-1-X₅]
• eval_realshellsort_.critedge_in_v4: [X₀+X₃-2-X₅]
• eval_realshellsort_.critedge_in_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_2_v1: [-X₃]
• eval_realshellsort_2_v2: [-X₃]
• eval_realshellsort_2_v3: [X₃-1]
• eval_realshellsort_2_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_2_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_2_v6: [X₀+X₃-X₅]
• eval_realshellsort_3_v1: [-X₃]
• eval_realshellsort_3_v2: [-X₃]
• eval_realshellsort_3_v3: [X₃-1]
• eval_realshellsort_3_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_3_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_3_v6: [X₀+X₃-X₅]
• eval_realshellsort_4_v1: [X₀+X₃-1-X₅]
• eval_realshellsort_4_v2: [X₀+X₃-1-X₅]
• eval_realshellsort_5_v1: [X₀+X₃-1-X₅]
• eval_realshellsort_5_v2: [X₀+X₃-1-X₅]
• eval_realshellsort_bb1_in: [1+X₄-X₃]
• eval_realshellsort_bb2_in: [-X₃]
• eval_realshellsort_bb2_in_v1: [-X₃]
• eval_realshellsort_bb2_in_v2: [X₃-1]
• eval_realshellsort_bb2_in_v3: [X₀+X₃-1-X₅]
• eval_realshellsort_bb2_in_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_bb2_in_v5: [X₀+X₃-X₅]
• eval_realshellsort_bb3_in_v1: [-X₃]
• eval_realshellsort_bb3_in_v2: [-X₃]
• eval_realshellsort_bb3_in_v3: [X₃-1]
• eval_realshellsort_bb3_in_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_bb3_in_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_bb3_in_v6: [X₀+X₃-X₅]
• eval_realshellsort_bb4_in_v1: [-X₃]
• eval_realshellsort_bb4_in_v2: [X₃-1]
• eval_realshellsort_bb4_in_v3: [X₀+X₃-1-X₆]
• eval_realshellsort_bb4_in_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_bb5_in_v1: [X₀+X₃-1-X₅]
• eval_realshellsort_bb5_in_v2: [X₀+X₃-1-X₅]
• eval_realshellsort_bb6_in_v1: [X₀+X₃-1-X₆]
• eval_realshellsort_bb6_in_v2: [X₀+X₃-1-X₅]
MPRF for transition t₁₄₂: eval_realshellsort_bb2_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb3_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₅ ≤ X₃ ∧ X₅ ≤ 1+X₆ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₆ ≤ X₃ ∧ 1+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₃+X₆ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₅ ∧ 4 ≤ X₄+X₅ ∧ X₀ ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ ∧ X₅ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃⋅X₃+3⋅X₃+2 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃-2]
• eval_realshellsort_.critedge_in_v3: [X₀+X₃-2-X₆]
• eval_realshellsort_.critedge_in_v4: [X₀+X₃-2-X₅]
• eval_realshellsort_.critedge_in_v5: [X₀+X₃-2-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃-2]
• eval_realshellsort_2_v4: [X₀+X₃-2-X₅]
• eval_realshellsort_2_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_2_v6: [X₀+X₃-1-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [X₃-2]
• eval_realshellsort_3_v4: [X₀+X₃-2-X₅]
• eval_realshellsort_3_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_3_v6: [X₀+X₃-1-X₅]
• eval_realshellsort_4_v1: [X₀+X₃-2-X₅]
• eval_realshellsort_4_v2: [X₀+X₃-2-X₅]
• eval_realshellsort_5_v1: [X₀+X₃-2-X₅]
• eval_realshellsort_5_v2: [X₀+X₃-2-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃-2]
• eval_realshellsort_bb2_in_v3: [X₀+X₃-2-X₆]
• eval_realshellsort_bb2_in_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_bb2_in_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃-2]
• eval_realshellsort_bb3_in_v4: [X₀+X₃-3-X₆]
• eval_realshellsort_bb3_in_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_bb3_in_v6: [X₀+X₃-1-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃-2]
• eval_realshellsort_bb4_in_v3: [X₀+X₃-2-X₅]
• eval_realshellsort_bb4_in_v4: [X₀+X₃-2-X₅]
• eval_realshellsort_bb5_in_v1: [X₀+X₃-2-X₆]
• eval_realshellsort_bb5_in_v2: [X₀+X₃-2-X₅]
• eval_realshellsort_bb6_in_v1: [X₀+X₃-2-X₅]
• eval_realshellsort_bb6_in_v2: [X₀+X₃-2-X₅]
MPRF for transition t₁₄₃: eval_realshellsort_bb2_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb1_in(X₀, X₁, X₂, X₃, X₀, X₅, X₆) :|: X₃ ≤ X₅ ∧ X₅ ≤ 1+X₆ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₆ ≤ X₃ ∧ 1+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₃+X₆ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₅ ∧ 4 ≤ X₄+X₅ ∧ X₀ ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ ∧ X₅ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃+1 {O(n)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [1+X₄]
• eval_realshellsort_.critedge_in_v2: [1+X₄]
• eval_realshellsort_.critedge_in_v3: [1+X₄]
• eval_realshellsort_.critedge_in_v4: [1+X₄]
• eval_realshellsort_.critedge_in_v5: [1+X₄]
• eval_realshellsort_2_v1: [1+X₄]
• eval_realshellsort_2_v2: [1+X₄]
• eval_realshellsort_2_v3: [1+X₄]
• eval_realshellsort_2_v4: [1+X₄]
• eval_realshellsort_2_v5: [1+X₄]
• eval_realshellsort_2_v6: [1+X₄]
• eval_realshellsort_3_v1: [1+X₄]
• eval_realshellsort_3_v2: [X₄+X₅]
• eval_realshellsort_3_v3: [1+X₄]
• eval_realshellsort_3_v4: [1+X₄]
• eval_realshellsort_3_v5: [1+X₄]
• eval_realshellsort_3_v6: [1+X₄]
• eval_realshellsort_4_v1: [1+X₄]
• eval_realshellsort_4_v2: [1+X₄]
• eval_realshellsort_5_v1: [1+X₄]
• eval_realshellsort_5_v2: [1+X₄]
• eval_realshellsort_bb1_in: [1+X₄]
• eval_realshellsort_bb2_in: [1+X₄]
• eval_realshellsort_bb2_in_v1: [1+X₄]
• eval_realshellsort_bb2_in_v2: [1+X₄]
• eval_realshellsort_bb2_in_v3: [1+X₄]
• eval_realshellsort_bb2_in_v4: [1+X₄]
• eval_realshellsort_bb2_in_v5: [1+X₄]
• eval_realshellsort_bb3_in_v1: [1+X₄]
• eval_realshellsort_bb3_in_v2: [X₄+X₅]
• eval_realshellsort_bb3_in_v3: [1+X₄]
• eval_realshellsort_bb3_in_v4: [1+X₄]
• eval_realshellsort_bb3_in_v5: [1+X₄]
• eval_realshellsort_bb3_in_v6: [1+X₄]
• eval_realshellsort_bb4_in_v1: [1+X₄]
• eval_realshellsort_bb4_in_v2: [1+X₄]
• eval_realshellsort_bb4_in_v3: [1+X₄]
• eval_realshellsort_bb4_in_v4: [1+X₄]
• eval_realshellsort_bb5_in_v1: [1+X₄]
• eval_realshellsort_bb5_in_v2: [1+X₄]
• eval_realshellsort_bb6_in_v1: [1+X₄]
• eval_realshellsort_bb6_in_v2: [1+X₄]
MPRF for transition t₁₄₄: eval_realshellsort_bb3_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_2_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ 1+X₆ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 2+X₀ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₃ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₀+X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₄+X₅ ∧ 5 ≤ X₃+X₄ ∧ 5 ≤ X₃+X₅ ∧ X₀ ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃⋅X₃+X₃ {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃]
• eval_realshellsort_.critedge_in_v3: [X₃-X₅]
• eval_realshellsort_.critedge_in_v4: [X₃-X₅]
• eval_realshellsort_.critedge_in_v5: [X₃-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃]
• eval_realshellsort_2_v4: [X₃-X₅]
• eval_realshellsort_2_v5: [X₃-X₅]
• eval_realshellsort_2_v6: [X₃-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [X₃]
• eval_realshellsort_3_v4: [X₃-X₅]
• eval_realshellsort_3_v5: [X₃-X₅]
• eval_realshellsort_3_v6: [X₃-X₅]
• eval_realshellsort_4_v1: [X₃-X₆]
• eval_realshellsort_4_v2: [X₃-X₅]
• eval_realshellsort_5_v1: [X₃-X₆]
• eval_realshellsort_5_v2: [X₃-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃]
• eval_realshellsort_bb2_in_v3: [X₃-X₆]
• eval_realshellsort_bb2_in_v4: [X₃-X₅]
• eval_realshellsort_bb2_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃]
• eval_realshellsort_bb3_in_v4: [X₃-X₆]
• eval_realshellsort_bb3_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v6: [X₃-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃]
• eval_realshellsort_bb4_in_v3: [X₃-X₅]
• eval_realshellsort_bb4_in_v4: [X₃-X₅]
• eval_realshellsort_bb5_in_v1: [X₃-X₅]
• eval_realshellsort_bb5_in_v2: [X₃-X₅]
• eval_realshellsort_bb6_in_v1: [X₃-X₆]
• eval_realshellsort_bb6_in_v2: [X₃-X₅]
MPRF for transition t₁₄₅: eval_realshellsort_2_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_3_v4(X₀, nondef.1, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ 1+X₆ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 2+X₀ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₃ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₀+X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₄+X₅ ∧ 5 ≤ X₃+X₄ ∧ 5 ≤ X₃+X₅ ∧ X₀ ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃⋅X₃+3⋅X₃+2 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃-2]
• eval_realshellsort_.critedge_in_v3: [X₀+X₃-2-X₅]
• eval_realshellsort_.critedge_in_v4: [X₀+X₃-2-X₅]
• eval_realshellsort_.critedge_in_v5: [X₀+X₃-2-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃-2]
• eval_realshellsort_2_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_2_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_2_v6: [X₀+X₃-1-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [X₃-2]
• eval_realshellsort_3_v4: [X₀+X₃-2-X₅]
• eval_realshellsort_3_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_3_v6: [X₀+X₃-1-X₅]
• eval_realshellsort_4_v1: [X₀+X₃-2-X₅]
• eval_realshellsort_4_v2: [X₀+X₃-2-X₅]
• eval_realshellsort_5_v1: [X₀+X₃-2-X₆]
• eval_realshellsort_5_v2: [X₀+X₃-2-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃-2]
• eval_realshellsort_bb2_in_v3: [X₀+X₃-2-X₆]
• eval_realshellsort_bb2_in_v4: [X₀+X₃-1-X₅]
• eval_realshellsort_bb2_in_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃-2]
• eval_realshellsort_bb3_in_v4: [X₀+X₃-2-X₆]
• eval_realshellsort_bb3_in_v5: [X₀+X₃-1-X₅]
• eval_realshellsort_bb3_in_v6: [X₀+X₃-1-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃-2]
• eval_realshellsort_bb4_in_v3: [X₀+X₃-2-X₅]
• eval_realshellsort_bb4_in_v4: [X₀+X₃-2-X₅]
• eval_realshellsort_bb5_in_v1: [X₀+X₃-2-X₅]
• eval_realshellsort_bb5_in_v2: [X₀+X₃-2-X₅]
• eval_realshellsort_bb6_in_v1: [X₀+X₃-2-X₆]
• eval_realshellsort_bb6_in_v2: [X₀+X₃-2-X₅]
MPRF for transition t₁₄₆: eval_realshellsort_3_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb4_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₅) :|: X₅ ≤ 1+X₆ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 2+X₀ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₃ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₀+X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₄+X₅ ∧ 5 ≤ X₃+X₄ ∧ 5 ≤ X₃+X₅ ∧ X₀ ≤ X₆ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃⋅X₃+2⋅X₃+1 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃-1]
• eval_realshellsort_.critedge_in_v3: [X₃-1-X₆]
• eval_realshellsort_.critedge_in_v4: [X₃-1-X₅]
• eval_realshellsort_.critedge_in_v5: [X₃-1-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃-1]
• eval_realshellsort_2_v4: [X₃-1-X₆]
• eval_realshellsort_2_v5: [X₃-X₅]
• eval_realshellsort_2_v6: [X₃-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [X₃-1]
• eval_realshellsort_3_v4: [X₃-1-X₆]
• eval_realshellsort_3_v5: [X₃-X₅]
• eval_realshellsort_3_v6: [X₃-X₅]
• eval_realshellsort_4_v1: [X₃-1-X₆]
• eval_realshellsort_4_v2: [X₃-1-X₅]
• eval_realshellsort_5_v1: [X₃-1-X₅]
• eval_realshellsort_5_v2: [X₃-1-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃-1]
• eval_realshellsort_bb2_in_v3: [X₃-1-X₆]
• eval_realshellsort_bb2_in_v4: [X₃-X₅]
• eval_realshellsort_bb2_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃-1]
• eval_realshellsort_bb3_in_v4: [X₃-1-X₆]
• eval_realshellsort_bb3_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v6: [X₃-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃-1]
• eval_realshellsort_bb4_in_v3: [X₃-1-X₆]
• eval_realshellsort_bb4_in_v4: [X₃-1-X₅]
• eval_realshellsort_bb5_in_v1: [X₃-1-X₆]
• eval_realshellsort_bb5_in_v2: [X₃-1-X₅]
• eval_realshellsort_bb6_in_v1: [X₃-1-X₅]
• eval_realshellsort_bb6_in_v2: [X₃-1-X₅]
MPRF for transition t₁₄₇: eval_realshellsort_bb4_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb5_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ ≤ X₆ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₅ ≤ X₀+X₆ ∧ 1 ≤ X₀+X₆ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₀ ≤ X₆ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 2+X₀ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₅ ∧ 2 ≤ X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₀+X₆ ∧ 3 ≤ X₃ ∧ 4 ≤ X₀+X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₄+X₅ ∧ 4 ≤ X₄+X₆ ∧ 4 ≤ X₅+X₆ ∧ 5 ≤ X₃+X₄ ∧ 5 ≤ X₃+X₅ ∧ 5 ≤ X₃+X₆ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 0 ≤ X₆ of depth 1:
new bound:
X₃⋅X₃+3⋅X₃+2 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃-2]
• eval_realshellsort_.critedge_in_v3: [X₃-1-X₅]
• eval_realshellsort_.critedge_in_v4: [X₃-1-X₅]
• eval_realshellsort_.critedge_in_v5: [X₃-1-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃-2]
• eval_realshellsort_2_v4: [X₃-1-X₆]
• eval_realshellsort_2_v5: [X₃-X₅]
• eval_realshellsort_2_v6: [X₃-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [X₃-2]
• eval_realshellsort_3_v4: [X₃-X₅]
• eval_realshellsort_3_v5: [X₃-X₅]
• eval_realshellsort_3_v6: [X₃-X₅]
• eval_realshellsort_4_v1: [X₃-1-X₅]
• eval_realshellsort_4_v2: [X₃-1-X₅]
• eval_realshellsort_5_v1: [X₃-1-X₆]
• eval_realshellsort_5_v2: [X₃-1-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃-2]
• eval_realshellsort_bb2_in_v3: [X₃-X₅]
• eval_realshellsort_bb2_in_v4: [X₃-X₅]
• eval_realshellsort_bb2_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃-2]
• eval_realshellsort_bb3_in_v4: [X₃-1-X₆]
• eval_realshellsort_bb3_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v6: [X₃-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃-2]
• eval_realshellsort_bb4_in_v3: [X₃-X₅]
• eval_realshellsort_bb4_in_v4: [X₃-1-X₅]
• eval_realshellsort_bb5_in_v1: [X₃-1-X₅]
• eval_realshellsort_bb5_in_v2: [X₃-1-X₅]
• eval_realshellsort_bb6_in_v1: [X₃-1-X₆]
• eval_realshellsort_bb6_in_v2: [X₃-1-X₅]
MPRF for transition t₁₄₈: eval_realshellsort_bb6_in_v1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb4_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆-X₀) :|: 1 ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₁ ≤ X₂ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1 ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₃+X₆ ∧ 3 ≤ X₄+X₅ ∧ 3 ≤ X₄+X₆ ∧ 4 ≤ X₃+X₄ ∧ X₀ ≤ X₅ ∧ X₀ ≤ X₆ ∧ X₄ ≤ X₃ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ of depth 1:
new bound:
X₃⋅X₃+X₃ {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃]
• eval_realshellsort_.critedge_in_v3: [1+X₃-X₅]
• eval_realshellsort_.critedge_in_v4: [X₃-X₅]
• eval_realshellsort_.critedge_in_v5: [X₃-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃]
• eval_realshellsort_2_v4: [2+X₃-X₅]
• eval_realshellsort_2_v5: [1+X₃-X₅]
• eval_realshellsort_2_v6: [1+X₃-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [X₃]
• eval_realshellsort_3_v4: [X₃-X₆]
• eval_realshellsort_3_v5: [1+X₃-X₅]
• eval_realshellsort_3_v6: [1+X₃-X₅]
• eval_realshellsort_4_v1: [1+X₃-X₅]
• eval_realshellsort_4_v2: [X₃-X₅]
• eval_realshellsort_5_v1: [1+X₃-X₅]
• eval_realshellsort_5_v2: [X₃-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃]
• eval_realshellsort_bb2_in_v3: [2+X₃-X₅]
• eval_realshellsort_bb2_in_v4: [1+X₃-X₅]
• eval_realshellsort_bb2_in_v5: [1+X₃-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃]
• eval_realshellsort_bb3_in_v4: [2+X₃-X₅]
• eval_realshellsort_bb3_in_v5: [1+X₃-X₅]
• eval_realshellsort_bb3_in_v6: [1+X₃-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃]
• eval_realshellsort_bb4_in_v3: [1+X₃-X₅]
• eval_realshellsort_bb4_in_v4: [X₃-X₅]
• eval_realshellsort_bb5_in_v1: [1+X₃-X₆]
• eval_realshellsort_bb5_in_v2: [X₃-X₅]
• eval_realshellsort_bb6_in_v1: [1+X₃-X₆]
• eval_realshellsort_bb6_in_v2: [X₃-X₅]
MPRF for transition t₁₅₀: eval_realshellsort_bb4_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_.critedge_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₆ ≤ X₀ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₁ ≤ X₂ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1 ≤ X₅ ∧ 1 ≤ X₅+X₆ ∧ 1+X₆ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₄+X₅ ∧ 4 ≤ X₃+X₄ ∧ X₀ ≤ X₅ ∧ X₀+X₆ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ X₆ ≤ X₅ ∧ 0 ≤ X₆ of depth 1:
new bound:
2⋅X₃⋅X₃+5⋅X₃+3 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [2⋅X₃-3]
• eval_realshellsort_.critedge_in_v3: [2⋅X₀+X₃-3-X₆]
• eval_realshellsort_.critedge_in_v4: [2⋅X₀+X₃-3-X₅]
• eval_realshellsort_.critedge_in_v5: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [2⋅X₃-3]
• eval_realshellsort_2_v4: [2⋅X₀+X₃-3-X₆]
• eval_realshellsort_2_v5: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_2_v6: [2⋅X₀+X₃-1-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [2⋅X₃-3]
• eval_realshellsort_3_v4: [2⋅X₀+X₃-3-X₆]
• eval_realshellsort_3_v5: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_3_v6: [2⋅X₀+X₃-1-X₅]
• eval_realshellsort_4_v1: [2⋅X₀+X₃-2-X₆]
• eval_realshellsort_4_v2: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_5_v1: [2⋅X₀+X₃-2-X₆]
• eval_realshellsort_5_v2: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [2⋅X₃-3]
• eval_realshellsort_bb2_in_v3: [2⋅X₀+X₃-3-X₆]
• eval_realshellsort_bb2_in_v4: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb2_in_v5: [2⋅X₀+X₃-1-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [2⋅X₃-3]
• eval_realshellsort_bb3_in_v4: [2⋅X₀+X₃-3-X₆]
• eval_realshellsort_bb3_in_v5: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb3_in_v6: [2⋅X₀+X₃-1-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [2⋅X₃-3]
• eval_realshellsort_bb4_in_v3: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb4_in_v4: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb5_in_v1: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb5_in_v2: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb6_in_v1: [2⋅X₀+X₃-2-X₆]
• eval_realshellsort_bb6_in_v2: [2⋅X₀+X₃-2-X₅]
MPRF for transition t₁₅₁: eval_realshellsort_.critedge_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb2_in_v4(X₀, X₁, X₂, X₃, X₄, 1+X₅, X₆) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₁ ≤ X₂ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1 ≤ X₅ ∧ 1 ≤ X₅+X₆ ∧ 1+X₆ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₄+X₅ ∧ 4 ≤ X₃+X₄ ∧ X₀ ≤ X₅ ∧ X₀+X₆ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ X₆ ≤ X₅ ∧ 0 ≤ X₆ of depth 1:
new bound:
2⋅X₃⋅X₃+8⋅X₃+3 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [2⋅X₄-X₃]
• eval_realshellsort_.critedge_in_v2: [2⋅X₃-3]
• eval_realshellsort_.critedge_in_v3: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_.critedge_in_v4: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_.critedge_in_v5: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_2_v1: [2⋅X₄-X₃]
• eval_realshellsort_2_v2: [2⋅X₄-X₃]
• eval_realshellsort_2_v3: [2⋅X₃-3]
• eval_realshellsort_2_v4: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_2_v5: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_2_v6: [2⋅X₀+X₃-1-X₅]
• eval_realshellsort_3_v1: [2⋅X₄-X₃]
• eval_realshellsort_3_v2: [X₀+X₄-X₃]
• eval_realshellsort_3_v3: [2⋅X₃-3]
• eval_realshellsort_3_v4: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_3_v5: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_3_v6: [2⋅X₀+X₃-1-X₅]
• eval_realshellsort_4_v1: [2⋅X₀+X₃-2-X₆]
• eval_realshellsort_4_v2: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_5_v1: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_5_v2: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb1_in: [2⋅X₄-X₃]
• eval_realshellsort_bb2_in: [2⋅X₄-X₃]
• eval_realshellsort_bb2_in_v1: [2⋅X₄-X₃]
• eval_realshellsort_bb2_in_v2: [2⋅X₃-3]
• eval_realshellsort_bb2_in_v3: [2⋅X₀+X₃-3-X₆]
• eval_realshellsort_bb2_in_v4: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb2_in_v5: [2⋅X₀+X₃-1-X₅]
• eval_realshellsort_bb3_in_v1: [2⋅X₄-X₃]
• eval_realshellsort_bb3_in_v2: [2⋅X₄-X₃]
• eval_realshellsort_bb3_in_v3: [2⋅X₃-3]
• eval_realshellsort_bb3_in_v4: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb3_in_v5: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb3_in_v6: [2⋅X₀+X₃-1-X₅]
• eval_realshellsort_bb4_in_v1: [2⋅X₄-X₃]
• eval_realshellsort_bb4_in_v2: [2⋅X₃-3]
• eval_realshellsort_bb4_in_v3: [2⋅X₀+X₃-2-X₆]
• eval_realshellsort_bb4_in_v4: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb5_in_v1: [2⋅X₀+X₃-2-X₆]
• eval_realshellsort_bb5_in_v2: [2⋅X₀+X₃-2-X₅]
• eval_realshellsort_bb6_in_v1: [2⋅X₀+X₃-2-X₆]
• eval_realshellsort_bb6_in_v2: [2⋅X₀+X₃-2-X₅]
MPRF for transition t₁₅₂: eval_realshellsort_bb2_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb3_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₅ ≤ X₃ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₀+X₆ ≤ X₅ ∧ 1+X₁ ≤ X₂ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 2 ≤ X₅ ∧ 2 ≤ X₅+X₆ ∧ 2+X₆ ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₅ ∧ 4 ≤ X₄+X₅ ∧ X₄ ≤ X₃ ∧ X₅ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₆ of depth 1:
new bound:
X₃⋅X₃+2⋅X₃+1 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃-1]
• eval_realshellsort_.critedge_in_v3: [X₃-1-X₅]
• eval_realshellsort_.critedge_in_v4: [X₃-X₅]
• eval_realshellsort_.critedge_in_v5: [X₃-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃-1]
• eval_realshellsort_2_v4: [X₃-X₅]
• eval_realshellsort_2_v5: [X₃-X₅]
• eval_realshellsort_2_v6: [X₃-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [-X₀]
• eval_realshellsort_3_v3: [X₃-1]
• eval_realshellsort_3_v4: [X₃-X₅]
• eval_realshellsort_3_v5: [X₃-X₅]
• eval_realshellsort_3_v6: [X₃-X₅]
• eval_realshellsort_4_v1: [X₃-X₅]
• eval_realshellsort_4_v2: [X₃-X₅]
• eval_realshellsort_5_v1: [X₃-X₅]
• eval_realshellsort_5_v2: [X₃-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃-1]
• eval_realshellsort_bb2_in_v3: [X₃-X₅]
• eval_realshellsort_bb2_in_v4: [1+X₃-X₅]
• eval_realshellsort_bb2_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃-1]
• eval_realshellsort_bb3_in_v4: [X₃-X₅]
• eval_realshellsort_bb3_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v6: [X₃-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃-1]
• eval_realshellsort_bb4_in_v3: [X₃-X₅]
• eval_realshellsort_bb4_in_v4: [X₃-X₅]
• eval_realshellsort_bb5_in_v1: [X₃-X₅]
• eval_realshellsort_bb5_in_v2: [X₃-X₅]
• eval_realshellsort_bb6_in_v1: [X₃-X₅]
• eval_realshellsort_bb6_in_v2: [X₃-X₅]
MPRF for transition t₁₅₃: eval_realshellsort_bb2_in_v4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb1_in(X₀, X₁, X₂, X₃, X₀, X₅, X₆) :|: X₃ ≤ X₅ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₀+X₆ ≤ X₅ ∧ 1+X₁ ≤ X₂ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 2 ≤ X₅ ∧ 2 ≤ X₅+X₆ ∧ 2+X₆ ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₅ ∧ 4 ≤ X₄+X₅ ∧ X₄ ≤ X₃ ∧ X₅ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₆ of depth 1:
new bound:
2⋅X₃ {O(n)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [2⋅X₄]
• eval_realshellsort_.critedge_in_v2: [2⋅X₄-1]
• eval_realshellsort_.critedge_in_v3: [1+2⋅X₀]
• eval_realshellsort_.critedge_in_v4: [1+2⋅X₀]
• eval_realshellsort_.critedge_in_v5: [1+2⋅X₀]
• eval_realshellsort_2_v1: [2⋅X₄]
• eval_realshellsort_2_v2: [2⋅X₄]
• eval_realshellsort_2_v3: [2⋅X₄-1]
• eval_realshellsort_2_v4: [1+2⋅X₀]
• eval_realshellsort_2_v5: [1+2⋅X₀]
• eval_realshellsort_2_v6: [1+2⋅X₀]
• eval_realshellsort_3_v1: [2⋅X₄]
• eval_realshellsort_3_v2: [2⋅X₄]
• eval_realshellsort_3_v3: [2⋅X₄-1]
• eval_realshellsort_3_v4: [1+2⋅X₀]
• eval_realshellsort_3_v5: [1+2⋅X₀]
• eval_realshellsort_3_v6: [1+2⋅X₀]
• eval_realshellsort_4_v1: [1+2⋅X₀]
• eval_realshellsort_4_v2: [1+2⋅X₀]
• eval_realshellsort_5_v1: [1+2⋅X₀]
• eval_realshellsort_5_v2: [1+2⋅X₀]
• eval_realshellsort_bb1_in: [2⋅X₄]
• eval_realshellsort_bb2_in: [2⋅X₄]
• eval_realshellsort_bb2_in_v1: [2⋅X₄]
• eval_realshellsort_bb2_in_v2: [2⋅X₄-1]
• eval_realshellsort_bb2_in_v3: [1+2⋅X₀]
• eval_realshellsort_bb2_in_v4: [1+2⋅X₀]
• eval_realshellsort_bb2_in_v5: [1+2⋅X₀]
• eval_realshellsort_bb3_in_v1: [2⋅X₄]
• eval_realshellsort_bb3_in_v2: [2⋅X₄]
• eval_realshellsort_bb3_in_v3: [2⋅X₄-1]
• eval_realshellsort_bb3_in_v4: [1+2⋅X₀]
• eval_realshellsort_bb3_in_v5: [1+2⋅X₀]
• eval_realshellsort_bb3_in_v6: [1+2⋅X₀]
• eval_realshellsort_bb4_in_v1: [2⋅X₄]
• eval_realshellsort_bb4_in_v2: [2⋅X₄-1]
• eval_realshellsort_bb4_in_v3: [1+2⋅X₀]
• eval_realshellsort_bb4_in_v4: [1+2⋅X₀]
• eval_realshellsort_bb5_in_v1: [1+2⋅X₀]
• eval_realshellsort_bb5_in_v2: [1+2⋅X₀]
• eval_realshellsort_bb6_in_v1: [1+2⋅X₀]
• eval_realshellsort_bb6_in_v2: [1+2⋅X₀]
MPRF for transition t₁₅₄: eval_realshellsort_bb3_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_2_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₀+X₆ ≤ X₅ ∧ 1+X₁ ≤ X₂ ∧ 1+X₅ ≤ X₃ ∧ 2+X₀ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 2 ≤ X₅ ∧ 2 ≤ X₅+X₆ ∧ 2+X₆ ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₃ ∧ 3 ≤ X₃+X₆ ∧ 3+X₆ ≤ X₃ ∧ 4 ≤ X₀+X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₄+X₅ ∧ 5 ≤ X₃+X₄ ∧ 5 ≤ X₃+X₅ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₆ of depth 1:
new bound:
X₃⋅X₃+X₃ {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃]
• eval_realshellsort_.critedge_in_v3: [X₃-X₆]
• eval_realshellsort_.critedge_in_v4: [X₃-X₅]
• eval_realshellsort_.critedge_in_v5: [X₃-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃]
• eval_realshellsort_2_v4: [X₃-X₅]
• eval_realshellsort_2_v5: [X₃-X₅]
• eval_realshellsort_2_v6: [X₃-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [X₃]
• eval_realshellsort_3_v4: [X₃-X₅]
• eval_realshellsort_3_v5: [X₃-X₅]
• eval_realshellsort_3_v6: [X₃-X₅]
• eval_realshellsort_4_v1: [X₃-X₆]
• eval_realshellsort_4_v2: [X₃-X₅]
• eval_realshellsort_5_v1: [X₃-X₅]
• eval_realshellsort_5_v2: [X₃-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃]
• eval_realshellsort_bb2_in_v3: [X₃-X₆]
• eval_realshellsort_bb2_in_v4: [1+X₃-X₅]
• eval_realshellsort_bb2_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃]
• eval_realshellsort_bb3_in_v4: [X₃-X₅]
• eval_realshellsort_bb3_in_v5: [1+X₃-X₅]
• eval_realshellsort_bb3_in_v6: [X₃-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃]
• eval_realshellsort_bb4_in_v3: [X₃-X₅]
• eval_realshellsort_bb4_in_v4: [X₃-X₅]
• eval_realshellsort_bb5_in_v1: [X₃-X₆]
• eval_realshellsort_bb5_in_v2: [X₃-X₅]
• eval_realshellsort_bb6_in_v1: [X₃-X₆]
• eval_realshellsort_bb6_in_v2: [X₃-X₅]
MPRF for transition t₁₅₅: eval_realshellsort_2_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_3_v5(X₀, nondef.1, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₀+X₆ ≤ X₅ ∧ 1+X₁ ≤ X₂ ∧ 1+X₅ ≤ X₃ ∧ 2+X₀ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 2 ≤ X₅ ∧ 2 ≤ X₅+X₆ ∧ 2+X₆ ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₃ ∧ 3 ≤ X₃+X₆ ∧ 3+X₆ ≤ X₃ ∧ 4 ≤ X₀+X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₄+X₅ ∧ 5 ≤ X₃+X₄ ∧ 5 ≤ X₃+X₅ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₆ of depth 1:
new bound:
X₃⋅X₃+X₃ {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃]
• eval_realshellsort_.critedge_in_v3: [X₃-X₅]
• eval_realshellsort_.critedge_in_v4: [X₃-X₅]
• eval_realshellsort_.critedge_in_v5: [X₃-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [-X₀]
• eval_realshellsort_2_v3: [X₃]
• eval_realshellsort_2_v4: [X₃-X₅]
• eval_realshellsort_2_v5: [1+X₃-X₅]
• eval_realshellsort_2_v6: [X₃-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [-X₀]
• eval_realshellsort_3_v3: [X₃]
• eval_realshellsort_3_v4: [X₃-X₅]
• eval_realshellsort_3_v5: [X₃-X₅]
• eval_realshellsort_3_v6: [X₃-X₅]
• eval_realshellsort_4_v1: [X₃-X₅]
• eval_realshellsort_4_v2: [X₃-X₅]
• eval_realshellsort_5_v1: [X₃-X₅]
• eval_realshellsort_5_v2: [X₃-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃]
• eval_realshellsort_bb2_in_v3: [X₃-X₅]
• eval_realshellsort_bb2_in_v4: [1+X₃-X₅]
• eval_realshellsort_bb2_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃]
• eval_realshellsort_bb3_in_v4: [X₃-X₅]
• eval_realshellsort_bb3_in_v5: [1+X₃-X₅]
• eval_realshellsort_bb3_in_v6: [X₃-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃]
• eval_realshellsort_bb4_in_v3: [X₃-X₆]
• eval_realshellsort_bb4_in_v4: [X₃-X₅]
• eval_realshellsort_bb5_in_v1: [X₃-X₆]
• eval_realshellsort_bb5_in_v2: [X₃-X₅]
• eval_realshellsort_bb6_in_v1: [X₃-X₆]
• eval_realshellsort_bb6_in_v2: [X₃-X₅]
MPRF for transition t₁₅₆: eval_realshellsort_3_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb4_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₅) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₆ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₀+X₆ ≤ X₅ ∧ 1+X₅ ≤ X₃ ∧ 2+X₀ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2+X₆ ≤ X₄ ∧ 2 ≤ X₅ ∧ 2 ≤ X₅+X₆ ∧ 2+X₆ ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₃ ∧ 3 ≤ X₃+X₆ ∧ 3+X₆ ≤ X₃ ∧ 4 ≤ X₀+X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₄+X₅ ∧ 5 ≤ X₃+X₄ ∧ 5 ≤ X₃+X₅ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₆ of depth 1:
new bound:
2⋅X₃⋅X₃+4⋅X₃+2 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [-2⋅X₃]
• eval_realshellsort_.critedge_in_v2: [2⋅X₃]
• eval_realshellsort_.critedge_in_v3: [2⋅X₃-4-X₅]
• eval_realshellsort_.critedge_in_v4: [2⋅X₃-3-X₅]
• eval_realshellsort_.critedge_in_v5: [2⋅X₃-3-X₅]
• eval_realshellsort_2_v1: [-X₃-X₄]
• eval_realshellsort_2_v2: [-2⋅X₃]
• eval_realshellsort_2_v3: [2⋅X₃]
• eval_realshellsort_2_v4: [2⋅X₃-3-X₅]
• eval_realshellsort_2_v5: [2⋅X₃-2-X₅]
• eval_realshellsort_2_v6: [2⋅X₃-2-X₅]
• eval_realshellsort_3_v1: [-X₃-X₄]
• eval_realshellsort_3_v2: [-2⋅X₃]
• eval_realshellsort_3_v3: [2⋅X₃]
• eval_realshellsort_3_v4: [2⋅X₃-3-X₅]
• eval_realshellsort_3_v5: [2⋅X₃-2-X₅]
• eval_realshellsort_3_v6: [2⋅X₃-2-X₅]
• eval_realshellsort_4_v1: [2⋅X₃-3-X₆]
• eval_realshellsort_4_v2: [2⋅X₃-3-X₅]
• eval_realshellsort_5_v1: [2⋅X₃-3-X₅]
• eval_realshellsort_5_v2: [2⋅X₃-3-X₅]
• eval_realshellsort_bb1_in: [2-X₃-X₄]
• eval_realshellsort_bb2_in: [2-X₃-X₄]
• eval_realshellsort_bb2_in_v1: [-2⋅X₃]
• eval_realshellsort_bb2_in_v2: [2⋅X₃]
• eval_realshellsort_bb2_in_v3: [2⋅X₃-4-X₆]
• eval_realshellsort_bb2_in_v4: [2⋅X₃-2-X₅]
• eval_realshellsort_bb2_in_v5: [2⋅X₃-2-X₅]
• eval_realshellsort_bb3_in_v1: [-X₃-X₄]
• eval_realshellsort_bb3_in_v2: [-2⋅X₃]
• eval_realshellsort_bb3_in_v3: [2⋅X₃]
• eval_realshellsort_bb3_in_v4: [2⋅X₃-3-X₅]
• eval_realshellsort_bb3_in_v5: [2⋅X₃-2-X₅]
• eval_realshellsort_bb3_in_v6: [2⋅X₃-2-X₅]
• eval_realshellsort_bb4_in_v1: [-2⋅X₃]
• eval_realshellsort_bb4_in_v2: [2⋅X₃]
• eval_realshellsort_bb4_in_v3: [2⋅X₃-3-X₅]
• eval_realshellsort_bb4_in_v4: [2⋅X₃-3-X₅]
• eval_realshellsort_bb5_in_v1: [2⋅X₃-3-X₅]
• eval_realshellsort_bb5_in_v2: [2⋅X₃-3-X₅]
• eval_realshellsort_bb6_in_v1: [2⋅X₃-3-X₆]
• eval_realshellsort_bb6_in_v2: [2⋅X₃-3-X₅]
MPRF for transition t₁₆₀: eval_realshellsort_5_v2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_.critedge_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ X₁ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1 ≤ X₅ ∧ 1+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₅ ∧ 2 ≤ X₀+X₆ ∧ 2+X₀ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₅ ∧ 2 ≤ X₅+X₆ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₃ ∧ 3 ≤ X₃+X₅ ∧ 3 ≤ X₃+X₆ ∧ 3 ≤ X₄+X₅ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₀+X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₄+X₅ ∧ 5 ≤ X₃+X₄ ∧ 5 ≤ X₃+X₅ ∧ X₀ ≤ X₅ ∧ X₀+X₆ ≤ X₅ ∧ X₀ ≤ X₆ ∧ X₄ ≤ X₃ ∧ X₆ ≤ X₅ of depth 1:
new bound:
4⋅X₃⋅X₃+13⋅X₃+6 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [X₃-2⋅X₄]
• eval_realshellsort_.critedge_in_v2: [4⋅X₃-6]
• eval_realshellsort_.critedge_in_v3: [4⋅X₃-4-2⋅X₀-2⋅X₆]
• eval_realshellsort_.critedge_in_v4: [4⋅X₃-4-2⋅X₀-2⋅X₅]
• eval_realshellsort_.critedge_in_v5: [4⋅X₃-4-2⋅X₀-2⋅X₅]
• eval_realshellsort_2_v1: [X₃-2⋅X₄]
• eval_realshellsort_2_v2: [X₃-2⋅X₄]
• eval_realshellsort_2_v3: [4⋅X₃-6]
• eval_realshellsort_2_v4: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_2_v5: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_2_v6: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_3_v1: [X₃-2⋅X₄]
• eval_realshellsort_3_v2: [X₃-2⋅X₄]
• eval_realshellsort_3_v3: [4⋅X₃-6]
• eval_realshellsort_3_v4: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_3_v5: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_3_v6: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_4_v1: [4⋅X₃-3-2⋅X₀-2⋅X₅]
• eval_realshellsort_4_v2: [4⋅X₃-3-2⋅X₀-2⋅X₅]
• eval_realshellsort_5_v1: [4⋅X₃-3-2⋅X₀-2⋅X₆]
• eval_realshellsort_5_v2: [4⋅X₃-3-2⋅X₀-2⋅X₅]
• eval_realshellsort_bb1_in: [X₃-2⋅X₄]
• eval_realshellsort_bb2_in: [X₃-2⋅X₄]
• eval_realshellsort_bb2_in_v1: [X₃-2⋅X₄]
• eval_realshellsort_bb2_in_v2: [4⋅X₃-6]
• eval_realshellsort_bb2_in_v3: [4⋅X₃-4-2⋅X₀-2⋅X₆]
• eval_realshellsort_bb2_in_v4: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_bb2_in_v5: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_bb3_in_v1: [X₃-2⋅X₄]
• eval_realshellsort_bb3_in_v2: [X₃-2⋅X₄]
• eval_realshellsort_bb3_in_v3: [4⋅X₃-6]
• eval_realshellsort_bb3_in_v4: [4⋅X₃-4-2⋅X₀-2⋅X₆]
• eval_realshellsort_bb3_in_v5: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_bb3_in_v6: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_bb4_in_v1: [X₃-2⋅X₄]
• eval_realshellsort_bb4_in_v2: [4⋅X₃-6]
• eval_realshellsort_bb4_in_v3: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_bb4_in_v4: [4⋅X₃-3-2⋅X₀-2⋅X₅]
• eval_realshellsort_bb5_in_v1: [4⋅X₃-2-2⋅X₀-2⋅X₅]
• eval_realshellsort_bb5_in_v2: [4⋅X₃-3-2⋅X₀-2⋅X₅]
• eval_realshellsort_bb6_in_v1: [4⋅X₃-3-2⋅X₀-2⋅X₅]
• eval_realshellsort_bb6_in_v2: [4⋅X₃-3-2⋅X₀-2⋅X₅]
MPRF for transition t₁₆₁: eval_realshellsort_.critedge_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb2_in_v5(X₀, X₁, X₂, X₃, X₄, 1+X₅, X₆) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1 ≤ X₀+X₆ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀ ≤ X₅ ∧ 1+X₅ ≤ X₃ ∧ 1+X₆ ≤ X₃ ∧ 1+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 2+X₀ ≤ X₃ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₃+X₆ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₀+X₅ ∧ 3 ≤ X₃ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅+X₆ ∧ 4 ≤ X₀+X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₄+X₅ ∧ 5 ≤ X₃+X₄ ∧ 5 ≤ X₃+X₅ ∧ X₀+X₆ ≤ X₅ ∧ X₀ ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ ∧ 0 ≤ X₅+X₆ ∧ X₆ ≤ X₅ of depth 1:
new bound:
X₃⋅X₃+X₃ {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃]
• eval_realshellsort_.critedge_in_v3: [1+X₃-X₆]
• eval_realshellsort_.critedge_in_v4: [X₃-X₅]
• eval_realshellsort_.critedge_in_v5: [1+X₃-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃]
• eval_realshellsort_2_v4: [X₃-X₆]
• eval_realshellsort_2_v5: [1+X₃-X₅]
• eval_realshellsort_2_v6: [1+X₃-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [X₃]
• eval_realshellsort_3_v4: [X₃-X₆]
• eval_realshellsort_3_v5: [1+X₃-X₅]
• eval_realshellsort_3_v6: [1+X₃-X₅]
• eval_realshellsort_4_v1: [1+X₃-X₅]
• eval_realshellsort_4_v2: [1+X₃-X₅]
• eval_realshellsort_5_v1: [1+X₃-X₆]
• eval_realshellsort_5_v2: [1+X₃-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃]
• eval_realshellsort_bb2_in_v3: [2+X₃-X₅]
• eval_realshellsort_bb2_in_v4: [1+X₃-X₅]
• eval_realshellsort_bb2_in_v5: [1+X₃-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃]
• eval_realshellsort_bb3_in_v4: [1+X₃-X₆]
• eval_realshellsort_bb3_in_v5: [1+X₃-X₅]
• eval_realshellsort_bb3_in_v6: [1+X₃-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃]
• eval_realshellsort_bb4_in_v3: [1+X₃-X₅]
• eval_realshellsort_bb4_in_v4: [1+X₃-X₅]
• eval_realshellsort_bb5_in_v1: [1+X₃-X₅]
• eval_realshellsort_bb5_in_v2: [1+X₃-X₅]
• eval_realshellsort_bb6_in_v1: [1+X₃-X₅]
• eval_realshellsort_bb6_in_v2: [1+X₃-X₅]
MPRF for transition t₁₆₂: eval_realshellsort_bb2_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb3_in_v6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₅ ≤ X₃ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 2+X₀ ≤ X₃ ∧ 2+X₀ ≤ X₅ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₆ ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅ ∧ 4 ≤ X₀+X₃ ∧ 4 ≤ X₀+X₅ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₅+X₆ ∧ 5 ≤ X₃+X₄ ∧ 5 ≤ X₄+X₅ ∧ 6 ≤ X₃+X₅ ∧ X₀ ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ ∧ X₅ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃⋅X₃+X₃ {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃]
• eval_realshellsort_.critedge_in_v3: [X₃-1-X₅]
• eval_realshellsort_.critedge_in_v4: [X₃-X₅]
• eval_realshellsort_.critedge_in_v5: [X₃-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃]
• eval_realshellsort_2_v4: [X₃-X₅]
• eval_realshellsort_2_v5: [1+X₃-X₅]
• eval_realshellsort_2_v6: [X₃-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [X₃]
• eval_realshellsort_3_v4: [X₃-1-X₆]
• eval_realshellsort_3_v5: [X₃-X₅]
• eval_realshellsort_3_v6: [X₃-X₅]
• eval_realshellsort_4_v1: [X₃-X₆]
• eval_realshellsort_4_v2: [X₃-X₅]
• eval_realshellsort_5_v1: [X₃-X₆]
• eval_realshellsort_5_v2: [X₃-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃]
• eval_realshellsort_bb2_in_v3: [X₃-X₅]
• eval_realshellsort_bb2_in_v4: [1+X₃-X₅]
• eval_realshellsort_bb2_in_v5: [1+X₃-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃]
• eval_realshellsort_bb3_in_v4: [X₃-X₅]
• eval_realshellsort_bb3_in_v5: [1+X₃-X₅]
• eval_realshellsort_bb3_in_v6: [X₃-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃]
• eval_realshellsort_bb4_in_v3: [X₃-X₆]
• eval_realshellsort_bb4_in_v4: [X₃-X₅]
• eval_realshellsort_bb5_in_v1: [X₃-X₆]
• eval_realshellsort_bb5_in_v2: [X₃-X₅]
• eval_realshellsort_bb6_in_v1: [X₃-X₆]
• eval_realshellsort_bb6_in_v2: [X₃-X₅]
MPRF for transition t₁₆₃: eval_realshellsort_bb2_in_v5(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb1_in(X₀, X₁, X₂, X₃, X₀, X₅, X₆) :|: X₃ ≤ X₅ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀+X₆ ≤ X₅ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 2+X₀ ≤ X₃ ∧ 2+X₀ ≤ X₅ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2+X₆ ≤ X₃ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₆ ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₃ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅ ∧ 4 ≤ X₀+X₃ ∧ 4 ≤ X₀+X₅ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₃+X₆ ∧ 4 ≤ X₅+X₆ ∧ 5 ≤ X₃+X₄ ∧ 5 ≤ X₄+X₅ ∧ 6 ≤ X₃+X₅ ∧ X₀ ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ ∧ X₅ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃ {O(n)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [X₄]
• eval_realshellsort_.critedge_in_v2: [1+X₀]
• eval_realshellsort_.critedge_in_v3: [1+X₀]
• eval_realshellsort_.critedge_in_v4: [1+X₀]
• eval_realshellsort_.critedge_in_v5: [1+X₀]
• eval_realshellsort_2_v1: [X₄]
• eval_realshellsort_2_v2: [X₄]
• eval_realshellsort_2_v3: [1+X₀]
• eval_realshellsort_2_v4: [1+X₀]
• eval_realshellsort_2_v5: [1+X₀]
• eval_realshellsort_2_v6: [1+X₀]
• eval_realshellsort_3_v1: [X₄]
• eval_realshellsort_3_v2: [X₄]
• eval_realshellsort_3_v3: [1+X₀]
• eval_realshellsort_3_v4: [1+X₀]
• eval_realshellsort_3_v5: [1+X₀]
• eval_realshellsort_3_v6: [1+X₀]
• eval_realshellsort_4_v1: [1+X₀]
• eval_realshellsort_4_v2: [1+X₀]
• eval_realshellsort_5_v1: [1+X₀]
• eval_realshellsort_5_v2: [1+X₀]
• eval_realshellsort_bb1_in: [X₄]
• eval_realshellsort_bb2_in: [X₄]
• eval_realshellsort_bb2_in_v1: [X₄]
• eval_realshellsort_bb2_in_v2: [1+X₀]
• eval_realshellsort_bb2_in_v3: [1+X₀]
• eval_realshellsort_bb2_in_v4: [1+X₀]
• eval_realshellsort_bb2_in_v5: [1+X₀]
• eval_realshellsort_bb3_in_v1: [X₄]
• eval_realshellsort_bb3_in_v2: [X₄]
• eval_realshellsort_bb3_in_v3: [1+X₀]
• eval_realshellsort_bb3_in_v4: [1+X₀]
• eval_realshellsort_bb3_in_v5: [1+X₀]
• eval_realshellsort_bb3_in_v6: [1+X₀]
• eval_realshellsort_bb4_in_v1: [X₄]
• eval_realshellsort_bb4_in_v2: [1+X₀]
• eval_realshellsort_bb4_in_v3: [1+X₀]
• eval_realshellsort_bb4_in_v4: [1+X₀]
• eval_realshellsort_bb5_in_v1: [1+X₀]
• eval_realshellsort_bb5_in_v2: [1+X₀]
• eval_realshellsort_bb6_in_v1: [1+X₀]
• eval_realshellsort_bb6_in_v2: [1+X₀]
MPRF for transition t₁₆₄: eval_realshellsort_bb3_in_v6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_2_v6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀+X₆ ≤ X₅ ∧ 1+X₅ ≤ X₃ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 2+X₀ ≤ X₅ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₆ ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3+X₀ ≤ X₃ ∧ 3+X₆ ≤ X₃ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅ ∧ 4 ≤ X₀+X₅ ∧ 4 ≤ X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₅+X₆ ∧ 5 ≤ X₀+X₃ ∧ 5 ≤ X₃+X₆ ∧ 5 ≤ X₄+X₅ ∧ 6 ≤ X₃+X₄ ∧ 7 ≤ X₃+X₅ ∧ X₀ ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
2⋅X₃⋅X₃+5⋅X₃+3 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [2⋅X₃-3]
• eval_realshellsort_.critedge_in_v3: [2⋅X₃-3-X₅]
• eval_realshellsort_.critedge_in_v4: [2⋅X₃-3-X₅]
• eval_realshellsort_.critedge_in_v5: [2⋅X₃-2-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [2⋅X₃-3]
• eval_realshellsort_2_v4: [2⋅X₃-2-X₅]
• eval_realshellsort_2_v5: [2⋅X₃-2-X₅]
• eval_realshellsort_2_v6: [2⋅X₃-2-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [2⋅X₃-3]
• eval_realshellsort_3_v4: [2⋅X₃-2-X₅]
• eval_realshellsort_3_v5: [2⋅X₃-2-X₅]
• eval_realshellsort_3_v6: [2⋅X₃-2-X₅]
• eval_realshellsort_4_v1: [2⋅X₃-2-X₆]
• eval_realshellsort_4_v2: [2⋅X₃-2-X₅]
• eval_realshellsort_5_v1: [2⋅X₃-2-X₆]
• eval_realshellsort_5_v2: [2⋅X₃-2-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [2⋅X₃-3]
• eval_realshellsort_bb2_in_v3: [2⋅X₃-3-X₆]
• eval_realshellsort_bb2_in_v4: [2⋅X₃-2-X₅]
• eval_realshellsort_bb2_in_v5: [2⋅X₃-1-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [2⋅X₃-3]
• eval_realshellsort_bb3_in_v4: [2⋅X₃-2-X₅]
• eval_realshellsort_bb3_in_v5: [2⋅X₃-2-X₅]
• eval_realshellsort_bb3_in_v6: [2⋅X₃-1-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [2⋅X₃-3]
• eval_realshellsort_bb4_in_v3: [2⋅X₃-2-X₆]
• eval_realshellsort_bb4_in_v4: [2⋅X₃-2-X₅]
• eval_realshellsort_bb5_in_v1: [2⋅X₃-2-X₆]
• eval_realshellsort_bb5_in_v2: [2⋅X₃-2-X₅]
• eval_realshellsort_bb6_in_v1: [2⋅X₃-2-X₆]
• eval_realshellsort_bb6_in_v2: [2⋅X₃-2-X₅]
MPRF for transition t₁₆₅: eval_realshellsort_2_v6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_3_v6(X₀, nondef.1, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀+X₆ ≤ X₅ ∧ 1+X₅ ≤ X₃ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 2+X₀ ≤ X₅ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₆ ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3+X₀ ≤ X₃ ∧ 3+X₆ ≤ X₃ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅ ∧ 4 ≤ X₀+X₅ ∧ 4 ≤ X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₅+X₆ ∧ 5 ≤ X₀+X₃ ∧ 5 ≤ X₃+X₆ ∧ 5 ≤ X₄+X₅ ∧ 6 ≤ X₃+X₄ ∧ 7 ≤ X₃+X₅ ∧ X₀ ≤ X₆ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃⋅X₃+2⋅X₃+1 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [0]
• eval_realshellsort_.critedge_in_v2: [X₃-1]
• eval_realshellsort_.critedge_in_v3: [X₃-1-X₆]
• eval_realshellsort_.critedge_in_v4: [X₃-1-X₅]
• eval_realshellsort_.critedge_in_v5: [X₃-1-X₅]
• eval_realshellsort_2_v1: [0]
• eval_realshellsort_2_v2: [0]
• eval_realshellsort_2_v3: [X₃-1]
• eval_realshellsort_2_v4: [X₃-2-X₆]
• eval_realshellsort_2_v5: [X₃-X₅]
• eval_realshellsort_2_v6: [X₃-X₅]
• eval_realshellsort_3_v1: [0]
• eval_realshellsort_3_v2: [0]
• eval_realshellsort_3_v3: [X₃-1]
• eval_realshellsort_3_v4: [X₃-1-X₅]
• eval_realshellsort_3_v5: [X₃-X₅]
• eval_realshellsort_3_v6: [X₃-1-X₅]
• eval_realshellsort_4_v1: [X₃-1-X₅]
• eval_realshellsort_4_v2: [X₃-1-X₅]
• eval_realshellsort_5_v1: [X₃-1-X₆]
• eval_realshellsort_5_v2: [X₃-1-X₅]
• eval_realshellsort_bb1_in: [0]
• eval_realshellsort_bb2_in: [0]
• eval_realshellsort_bb2_in_v1: [0]
• eval_realshellsort_bb2_in_v2: [X₃-1]
• eval_realshellsort_bb2_in_v3: [X₃-X₅]
• eval_realshellsort_bb2_in_v4: [X₃-X₅]
• eval_realshellsort_bb2_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v1: [0]
• eval_realshellsort_bb3_in_v2: [0]
• eval_realshellsort_bb3_in_v3: [X₃-1]
• eval_realshellsort_bb3_in_v4: [X₃-1-X₅]
• eval_realshellsort_bb3_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v6: [X₃-X₅]
• eval_realshellsort_bb4_in_v1: [0]
• eval_realshellsort_bb4_in_v2: [X₃-1]
• eval_realshellsort_bb4_in_v3: [X₃-1-X₅]
• eval_realshellsort_bb4_in_v4: [X₃-1-X₅]
• eval_realshellsort_bb5_in_v1: [X₃-1-X₆]
• eval_realshellsort_bb5_in_v2: [X₃-1-X₅]
• eval_realshellsort_bb6_in_v1: [X₃-1-X₆]
• eval_realshellsort_bb6_in_v2: [X₃-1-X₅]
MPRF for transition t₁₆₆: eval_realshellsort_3_v6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_realshellsort_bb4_in_v3(X₀, X₁, X₂, X₃, X₄, X₅, X₅) :|: 1 ≤ X₀ ∧ 1 ≤ X₀+X₅ ∧ 1+X₀ ≤ X₃ ∧ 1+X₀ ≤ X₄ ∧ 1+X₀+X₆ ≤ X₅ ∧ 1+X₅ ≤ X₃ ∧ 1 ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ 2+X₀ ≤ X₅ ∧ 2 ≤ X₃ ∧ 2 ≤ X₃+X₅ ∧ 2 ≤ X₄ ∧ 2 ≤ X₄+X₅ ∧ 2+X₆ ≤ X₅ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₀+X₄ ∧ 3+X₀ ≤ X₃ ∧ 3+X₆ ≤ X₃ ∧ 3 ≤ X₄+X₆ ∧ 3 ≤ X₅ ∧ 4 ≤ X₀+X₅ ∧ 4 ≤ X₃ ∧ 4 ≤ X₃+X₄ ∧ 4 ≤ X₅+X₆ ∧ 5 ≤ X₀+X₃ ∧ 5 ≤ X₃+X₆ ∧ 5 ≤ X₄+X₅ ∧ 6 ≤ X₃+X₄ ∧ 7 ≤ X₃+X₅ ∧ X₀ ≤ X₆ ∧ X₄ ≤ X₃ ∧ 0 ≤ X₅ of depth 1:
new bound:
X₃⋅X₃+4⋅X₃+2 {O(n^2)}
MPRF:
• eval_realshellsort_.critedge_in_v1: [-X₃]
• eval_realshellsort_.critedge_in_v2: [X₃-2]
• eval_realshellsort_.critedge_in_v3: [X₃-1-X₅]
• eval_realshellsort_.critedge_in_v4: [X₃-2-X₅]
• eval_realshellsort_.critedge_in_v5: [X₃-1-X₅]
• eval_realshellsort_2_v1: [-X₄]
• eval_realshellsort_2_v2: [-X₃]
• eval_realshellsort_2_v3: [X₃-2]
• eval_realshellsort_2_v4: [X₃-1-X₅]
• eval_realshellsort_2_v5: [X₃-1-X₅]
• eval_realshellsort_2_v6: [X₃-X₅]
• eval_realshellsort_3_v1: [-X₃]
• eval_realshellsort_3_v2: [-X₃]
• eval_realshellsort_3_v3: [X₃-2]
• eval_realshellsort_3_v4: [X₃-1-X₅]
• eval_realshellsort_3_v5: [X₃-1-X₅]
• eval_realshellsort_3_v6: [X₃-X₅]
• eval_realshellsort_4_v1: [X₃-1-X₅]
• eval_realshellsort_4_v2: [X₃-1-X₅]
• eval_realshellsort_5_v1: [X₃-1-X₅]
• eval_realshellsort_5_v2: [X₃-1-X₅]
• eval_realshellsort_bb1_in: [-X₄]
• eval_realshellsort_bb2_in: [-X₄]
• eval_realshellsort_bb2_in_v1: [-X₃]
• eval_realshellsort_bb2_in_v2: [X₃-2]
• eval_realshellsort_bb2_in_v3: [X₃-1-X₅]
• eval_realshellsort_bb2_in_v4: [X₃-1-X₅]
• eval_realshellsort_bb2_in_v5: [X₃-X₅]
• eval_realshellsort_bb3_in_v1: [-X₄]
• eval_realshellsort_bb3_in_v2: [-X₃]
• eval_realshellsort_bb3_in_v3: [X₃-2]
• eval_realshellsort_bb3_in_v4: [X₃-1-X₅]
• eval_realshellsort_bb3_in_v5: [X₃-1-X₅]
• eval_realshellsort_bb3_in_v6: [X₃-X₅]
• eval_realshellsort_bb4_in_v1: [-X₃]
• eval_realshellsort_bb4_in_v2: [X₃-2]
• eval_realshellsort_bb4_in_v3: [X₃-1-X₅]
• eval_realshellsort_bb4_in_v4: [X₃-1-X₅]
• eval_realshellsort_bb5_in_v1: [X₃-1-X₅]
• eval_realshellsort_bb5_in_v2: [X₃-1-X₅]
• eval_realshellsort_bb6_in_v1: [X₃-1-X₅]
• eval_realshellsort_bb6_in_v2: [X₃-1-X₅]
All Bounds
Timebounds
Overall timebound:5⋅X₃⋅X₃⋅X₃⋅X₃+11⋅X₃⋅X₃⋅X₃+14⋅X₃⋅X₃+12⋅X₃+9 {O(n^4)}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₃: X₃+1 {O(n)}
t₅: 1 {O(1)}
t₆: 1 {O(1)}
t₇: 1 {O(1)}
t₈: X₃⋅X₃+X₃ {O(n^2)}
t₉: X₃ {O(n)}
t₁₀: X₃⋅X₃+X₃ {O(n^2)}
t₁₂: X₃⋅X₃+2⋅X₃+1 {O(n^2)}
t₁₃: X₃⋅X₃+X₃ {O(n^2)}
t₁₄: X₃⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃+X₃+1 {O(n^4)}
t₁₅: X₃⋅X₃+X₃ {O(n^2)}
t₁₆: X₃⋅X₃⋅X₃⋅X₃+3⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃+X₃ {O(n^4)}
t₁₈: X₃⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃⋅X₃+X₃⋅X₃ {O(n^4)}
t₁₉: X₃⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃⋅X₃+X₃⋅X₃ {O(n^4)}
t₂₀: X₃⋅X₃+X₃ {O(n^2)}
t₂₁: X₃⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃⋅X₃+X₃⋅X₃ {O(n^4)}
t₂₂: X₃⋅X₃+X₃ {O(n^2)}
t₂₃: 1 {O(1)}
Costbounds
Overall costbound: 5⋅X₃⋅X₃⋅X₃⋅X₃+11⋅X₃⋅X₃⋅X₃+14⋅X₃⋅X₃+12⋅X₃+9 {O(n^4)}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₃: X₃+1 {O(n)}
t₅: 1 {O(1)}
t₆: 1 {O(1)}
t₇: 1 {O(1)}
t₈: X₃⋅X₃+X₃ {O(n^2)}
t₉: X₃ {O(n)}
t₁₀: X₃⋅X₃+X₃ {O(n^2)}
t₁₂: X₃⋅X₃+2⋅X₃+1 {O(n^2)}
t₁₃: X₃⋅X₃+X₃ {O(n^2)}
t₁₄: X₃⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃+X₃+1 {O(n^4)}
t₁₅: X₃⋅X₃+X₃ {O(n^2)}
t₁₆: X₃⋅X₃⋅X₃⋅X₃+3⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃+X₃ {O(n^4)}
t₁₈: X₃⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃⋅X₃+X₃⋅X₃ {O(n^4)}
t₁₉: X₃⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃⋅X₃+X₃⋅X₃ {O(n^4)}
t₂₀: X₃⋅X₃+X₃ {O(n^2)}
t₂₁: X₃⋅X₃⋅X₃⋅X₃+2⋅X₃⋅X₃⋅X₃+X₃⋅X₃ {O(n^4)}
t₂₂: X₃⋅X₃+X₃ {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₄: 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₅: 0 {O(1)}
t₃, X₆: 3⋅X₃⋅X₃+3⋅X₃+X₆ {O(n^2)}
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₃: 2⋅X₃ {O(n)}
t₆, X₄: 1 {O(1)}
t₆, X₅: X₃⋅X₃+X₃+X₅ {O(n^2)}
t₆, X₆: 3⋅X₃⋅X₃+3⋅X₃+X₆ {O(n^2)}
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₃⋅X₃+X₃ {O(n^2)}
t₈, X₆: 6⋅X₃⋅X₃+6⋅X₃+X₆ {O(n^2)}
t₉, X₃: X₃ {O(n)}
t₉, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₉, X₆: 3⋅X₃⋅X₃+3⋅X₃ {O(n^2)}
t₁₀, X₃: X₃ {O(n)}
t₁₀, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₁₀, X₆: 6⋅X₃⋅X₃+6⋅X₃+X₆ {O(n^2)}
t₁₂, X₃: X₃ {O(n)}
t₁₂, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₁₂, X₆: 6⋅X₃⋅X₃+6⋅X₃+X₆ {O(n^2)}
t₁₃, X₃: X₃ {O(n)}
t₁₃, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₁₃, X₆: X₃⋅X₃+X₃ {O(n^2)}
t₁₄, X₃: X₃ {O(n)}
t₁₄, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₁₄, X₆: X₃⋅X₃+X₃ {O(n^2)}
t₁₅, X₃: X₃ {O(n)}
t₁₅, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₁₅, X₆: 2⋅X₃⋅X₃+2⋅X₃ {O(n^2)}
t₁₆, X₃: X₃ {O(n)}
t₁₆, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₁₆, X₆: X₃⋅X₃+X₃ {O(n^2)}
t₁₈, X₃: X₃ {O(n)}
t₁₈, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₁₈, X₆: X₃⋅X₃+X₃ {O(n^2)}
t₁₉, X₃: X₃ {O(n)}
t₁₉, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₁₉, X₆: X₃⋅X₃+X₃ {O(n^2)}
t₂₀, X₃: X₃ {O(n)}
t₂₀, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₂₀, X₆: X₃⋅X₃+X₃ {O(n^2)}
t₂₁, X₃: X₃ {O(n)}
t₂₁, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₂₁, X₆: X₃⋅X₃+X₃ {O(n^2)}
t₂₂, X₃: X₃ {O(n)}
t₂₂, X₅: X₃⋅X₃+X₃ {O(n^2)}
t₂₂, X₆: 3⋅X₃⋅X₃+3⋅X₃ {O(n^2)}
t₂₃, X₃: 4⋅X₃ {O(n)}
t₂₃, X₄: X₃+1 {O(n)}
t₂₃, X₅: X₃⋅X₃+3⋅X₅+X₃ {O(n^2)}
t₂₃, X₆: 3⋅X₃⋅X₃+3⋅X₃+3⋅X₆ {O(n^2)}