Initial Problem

Start: eval_perfectg_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars: nondef.0
Locations: eval_perfectg_bb0_in, eval_perfectg_bb1_in, eval_perfectg_bb2_in, eval_perfectg_bb3_in, eval_perfectg_bb4_in, eval_perfectg_bb5_in, eval_perfectg_start, eval_perfectg_stop
Transitions:
t₂: eval_perfectg_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in(X₀, X₁, X₁, X₃, X₁, X₅) :|: 2 ≤ X₁
t₁: eval_perfectg_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, nondef.0) :|: X₁ ≤ 1
t₃: eval_perfectg_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₄) :|: X₂ ≤ 1 ∧ 1 ≤ X₂
t₄: eval_perfectg_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in(X₂-1, X₁, X₂, X₁, X₄, X₅) :|: X₂ ≤ 0
t₅: eval_perfectg_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in(X₂-1, X₁, X₂, X₁, X₄, X₅) :|: 2 ≤ X₂
t₆: eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_stop(X₀, X₁, X₂, X₃, X₄, X₅) :|: 1+X₅ ≤ 0
t₇: eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_stop(X₀, X₁, X₂, X₃, X₄, X₅) :|: 1 ≤ X₅
t₈: eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_stop(X₀, X₁, X₂, X₃, X₄, X₅) :|: 0 ≤ X₅ ∧ X₅ ≤ 0
t₉: eval_perfectg_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅) :|: 1+X₃ ≤ X₀
t₁₀: eval_perfectg_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₀ ≤ X₃
t₁₁: eval_perfectg_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in(X₀, X₁, X₀, X₃, X₄, X₅) :|: 1+X₃ ≤ 0
t₁₂: eval_perfectg_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in(X₀, X₁, X₀, X₃, X₄, X₅) :|: 1 ≤ X₃
t₁₃: eval_perfectg_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in(X₀, X₁, X₀, X₃, X₄-X₀, X₅) :|: 0 ≤ X₃ ∧ X₃ ≤ 0
t₁₄: eval_perfectg_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in(X₀, X₁, X₂, X₃-X₀, X₄, X₅)
t₀: eval_perfectg_start(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅)

Preprocessing

Found invariant X₄ ≤ X₁ ∧ X₂ ≤ X₁ for location eval_perfectg_bb1_in

Found invariant X₄ ≤ X₁ ∧ 2+X₃ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ 1+X₃ ≤ X₀ ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 1+X₀ ≤ X₂ ∧ 1+X₀ ≤ X₁ for location eval_perfectg_bb4_in

Found invariant X₄ ≤ X₁ ∧ X₂ ≤ 1+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 1+X₀ ≤ X₂ ∧ 1+X₀ ≤ X₁ for location eval_perfectg_bb5_in

Found invariant X₄ ≤ X₁ ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 1+X₀ ≤ X₂ ∧ 1+X₀ ≤ X₁ for location eval_perfectg_bb3_in

Problem after Preprocessing

Start: eval_perfectg_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars: nondef.0
Locations: eval_perfectg_bb0_in, eval_perfectg_bb1_in, eval_perfectg_bb2_in, eval_perfectg_bb3_in, eval_perfectg_bb4_in, eval_perfectg_bb5_in, eval_perfectg_start, eval_perfectg_stop
Transitions:
t₂: eval_perfectg_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in(X₀, X₁, X₁, X₃, X₁, X₅) :|: 2 ≤ X₁
t₁: eval_perfectg_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, nondef.0) :|: X₁ ≤ 1
t₃: eval_perfectg_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₄) :|: X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁
t₄: eval_perfectg_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in(X₂-1, X₁, X₂, X₁, X₄, X₅) :|: X₂ ≤ 0 ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁
t₅: eval_perfectg_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in(X₂-1, X₁, X₂, X₁, X₄, X₅) :|: 2 ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁
t₆: eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_stop(X₀, X₁, X₂, X₃, X₄, X₅) :|: 1+X₅ ≤ 0
t₇: eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_stop(X₀, X₁, X₂, X₃, X₄, X₅) :|: 1 ≤ X₅
t₈: eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_stop(X₀, X₁, X₂, X₃, X₄, X₅) :|: 0 ≤ X₅ ∧ X₅ ≤ 0
t₉: eval_perfectg_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅) :|: 1+X₃ ≤ X₀ ∧ X₂ ≤ 1+X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁
t₁₀: eval_perfectg_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₀ ≤ X₃ ∧ X₂ ≤ 1+X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁
t₁₁: eval_perfectg_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in(X₀, X₁, X₀, X₃, X₄, X₅) :|: 1+X₃ ≤ 0 ∧ X₂ ≤ 1+X₀ ∧ 1+X₃ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ 2+X₃ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁
t₁₂: eval_perfectg_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in(X₀, X₁, X₀, X₃, X₄, X₅) :|: 1 ≤ X₃ ∧ X₂ ≤ 1+X₀ ∧ 1+X₃ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ 2+X₃ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁
t₁₃: eval_perfectg_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in(X₀, X₁, X₀, X₃, X₄-X₀, X₅) :|: 0 ≤ X₃ ∧ X₃ ≤ 0 ∧ X₂ ≤ 1+X₀ ∧ 1+X₃ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ 2+X₃ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁
t₁₄: eval_perfectg_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in(X₀, X₁, X₂, X₃-X₀, X₄, X₅) :|: X₂ ≤ 1+X₀ ∧ X₂ ≤ 1+X₃ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁
t₀: eval_perfectg_start(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅)

MPRF for transition t₅: eval_perfectg_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in(X₂-1, X₁, X₂, X₁, X₄, X₅) :|: 2 ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁ of depth 1:

new bound:

X₁+1 {O(n)}

• eval_perfectg_bb1_in: [X₂-1]
• eval_perfectg_bb3_in: [X₂-2]
• eval_perfectg_bb4_in: [X₂-2]
• eval_perfectg_bb5_in: [X₀-1]

MPRF for transition t₁₂: eval_perfectg_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in(X₀, X₁, X₀, X₃, X₄, X₅) :|: 1 ≤ X₃ ∧ X₂ ≤ 1+X₀ ∧ 1+X₃ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ 2+X₃ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁ of depth 1:

new bound:

X₁+2 {O(n)}

• eval_perfectg_bb1_in: [X₂-2]
• eval_perfectg_bb3_in: [X₀-1]
• eval_perfectg_bb4_in: [X₂-2]
• eval_perfectg_bb5_in: [X₀-1]

MPRF for transition t₁₃: eval_perfectg_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in(X₀, X₁, X₀, X₃, X₄-X₀, X₅) :|: 0 ≤ X₃ ∧ X₃ ≤ 0 ∧ X₂ ≤ 1+X₀ ∧ 1+X₃ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ 2+X₃ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁ of depth 1:

new bound:

X₁+1 {O(n)}

• eval_perfectg_bb1_in: [X₂-1]
• eval_perfectg_bb3_in: [X₀]
• eval_perfectg_bb4_in: [X₀]
• eval_perfectg_bb5_in: [X₀]

Cut unsatisfiable transition [t₃: eval_perfectg_bb1_in→eval_perfectg_bb2_in; t₈₅: eval_perfectg_bb1_in→eval_perfectg_bb3_in_v2; t₈₆: eval_perfectg_bb1_in→eval_perfectg_bb2_in]

Cut unreachable locations [eval_perfectg_bb3_in_v2; eval_perfectg_bb3_in_v3; eval_perfectg_bb5_in_v1; eval_perfectg_bb5_in_v2] from the program graph

Found invariant X₄ ≤ X₂ ∧ X₄ ≤ X₁ ∧ 2 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 4 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ X₂ ≤ X₁ ∧ 2 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 2 ≤ X₁ for location eval_perfectg_bb1_in

Found invariant X₄ ≤ X₁ ∧ 1+X₃ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 4 ≤ X₁+X₃ ∧ 3 ≤ X₀+X₃ ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 2 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 4 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 3 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 2 ≤ X₀ for location eval_perfectg_bb1_in_v2

Found invariant X₄ ≤ X₁ ∧ 2+X₃ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 2 ≤ X₁+X₃ ∧ 1 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 2 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location eval_perfectg_bb4_in_v1

Found invariant X₄ ≤ X₃ ∧ X₄ ≤ X₁ ∧ X₃ ≤ X₁ ∧ 2 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ X₂ ≤ X₃ ∧ 4 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 3 ≤ X₀+X₃ ∧ 1+X₀ ≤ X₃ ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 2 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location eval_perfectg_bb3_in_v1

Found invariant X₄ ≤ X₁ ∧ 1+X₃ ≤ X₁ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ X₂ ≤ 1+X₃ ∧ 3 ≤ X₁+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 2 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location eval_perfectg_bb5_in_v4

Found invariant X₄ ≤ X₁ ∧ 1+X₃ ≤ X₁ ∧ 2 ≤ X₂+X₃ ∧ 2 ≤ X₁+X₃ ∧ 1 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 2 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location eval_perfectg_bb3_in_v4

Found invariant X₄ ≤ X₃ ∧ X₄ ≤ X₁ ∧ X₃ ≤ X₁ ∧ 2 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ X₂ ≤ X₃ ∧ 4 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 3 ≤ X₀+X₃ ∧ 1+X₀ ≤ X₃ ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 2 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location eval_perfectg_bb5_in_v3

Found invariant 1+X₄ ≤ X₁ ∧ X₃ ≤ 0 ∧ 1+X₃ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ 1+X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ 2 ≤ X₁+X₃ ∧ 1 ≤ X₀+X₃ ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location eval_perfectg_bb1_in_v1

Analysing control-flow refined program

MPRF for transition t₉₁: eval_perfectg_bb3_in_v1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb5_in_v3(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₀ ≤ X₃ ∧ X₂ ≤ 1+X₀ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₂ ∧ 2 ≤ X₃ ∧ 3 ≤ X₀+X₁ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₀+X₃ ∧ 4 ≤ X₁+X₂ ∧ 4 ≤ X₁+X₃ ∧ 4 ≤ X₂+X₃ ∧ 0 ≤ X₀ ∧ X₂ ≤ X₁ ∧ X₃ ≤ X₁ ∧ X₄ ≤ X₁ ∧ X₁ ≤ X₃ ∧ X₂ ≤ X₃ ∧ 0 ≤ X₃ ∧ X₄ ≤ X₃ of depth 1:

new bound:

X₁ {O(n)}

• eval_perfectg_bb1_in_v1: [X₂]
• eval_perfectg_bb1_in_v2: [X₀]
• eval_perfectg_bb3_in_v1: [X₂]
• eval_perfectg_bb3_in_v4: [X₂-1]
• eval_perfectg_bb4_in_v1: [X₂-1]
• eval_perfectg_bb5_in_v3: [X₀]
• eval_perfectg_bb5_in_v4: [X₂-1]

MPRF for transition t₉₂: eval_perfectg_bb5_in_v3(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in_v4(X₀, X₁, X₂, X₃-X₀, X₄, X₅) :|: X₂ ≤ 1+X₀ ∧ X₂ ≤ 1+X₃ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ 1+X₀ ≤ X₃ ∧ 2 ≤ X₁ ∧ 2 ≤ X₂ ∧ 2 ≤ 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₁ ∧ X₁ ≤ X₃ ∧ X₂ ≤ X₃ ∧ X₄ ≤ X₃ of depth 1:

new bound:

X₁ {O(n)}

• eval_perfectg_bb1_in_v1: [X₂-1]
• eval_perfectg_bb1_in_v2: [X₂-1]
• eval_perfectg_bb3_in_v1: [X₀]
• eval_perfectg_bb3_in_v4: [X₂-2]
• eval_perfectg_bb4_in_v1: [X₀-1]
• eval_perfectg_bb5_in_v3: [X₀]
• eval_perfectg_bb5_in_v4: [X₀-1]

MPRF for transition t₉₄: eval_perfectg_bb3_in_v4(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb4_in_v1(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₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂ ∧ 2 ≤ X₂+X₃ ∧ 3 ≤ X₀+X₁ ∧ 3 ≤ X₀+X₂ ∧ 4 ≤ X₁+X₂ ∧ 0 ≤ X₀ ∧ X₂ ≤ X₁ ∧ X₃ ≤ X₁ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₃ of depth 1:

new bound:

X₁ {O(n)}

• eval_perfectg_bb1_in_v1: [X₂-1]
• eval_perfectg_bb1_in_v2: [X₂-1]
• eval_perfectg_bb3_in_v1: [X₀]
• eval_perfectg_bb3_in_v4: [X₀]
• eval_perfectg_bb4_in_v1: [X₀-1]
• eval_perfectg_bb5_in_v3: [X₀]
• eval_perfectg_bb5_in_v4: [X₀]

MPRF for transition t₉₅: eval_perfectg_bb4_in_v1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in_v1(X₀, X₁, X₀, X₃, X₄-X₀, X₅) :|: 0 ≤ X₃ ∧ X₃ ≤ 0 ∧ X₂ ≤ 1+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₁ ∧ X₄ ≤ X₁ of depth 1:

new bound:

X₁ {O(n)}

• eval_perfectg_bb1_in_v1: [X₀]
• eval_perfectg_bb1_in_v2: [1+X₀]
• eval_perfectg_bb3_in_v1: [X₂]
• eval_perfectg_bb3_in_v4: [1+X₀]
• eval_perfectg_bb4_in_v1: [1+X₀]
• eval_perfectg_bb5_in_v3: [1+X₀]
• eval_perfectg_bb5_in_v4: [1+X₀]

MPRF for transition t₉₆: eval_perfectg_bb4_in_v1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in_v2(X₀, X₁, X₀, X₃, X₄, X₅) :|: 1 ≤ X₃ ∧ X₂ ≤ 1+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₁ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₃ of depth 1:

new bound:

X₁ {O(n)}

• eval_perfectg_bb1_in_v1: [X₂]
• eval_perfectg_bb1_in_v2: [X₀-1]
• eval_perfectg_bb3_in_v1: [X₀]
• eval_perfectg_bb3_in_v4: [X₀]
• eval_perfectg_bb4_in_v1: [X₂-1]
• eval_perfectg_bb5_in_v3: [X₀]
• eval_perfectg_bb5_in_v4: [X₀]

MPRF for transition t₉₇: eval_perfectg_bb1_in_v2(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in_v1(X₂-1, X₁, X₂, X₁, X₄, X₅) :|: 2 ≤ X₂ ∧ 1 ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₁ ∧ 1+X₂ ≤ X₁ ∧ 1 ≤ X₂ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₀ ∧ 2 ≤ X₁ ∧ 2+X₃ ≤ X₁ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₁ ∧ 3 ≤ X₂+X₃ ∧ 4 ≤ X₀+X₂ ∧ 4 ≤ X₁+X₃ ∧ 5 ≤ X₀+X₁ ∧ 5 ≤ X₁+X₂ ∧ X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₃ of depth 1:

new bound:

X₁+1 {O(n)}

• eval_perfectg_bb1_in_v1: [X₂-1]
• eval_perfectg_bb1_in_v2: [X₂-1]
• eval_perfectg_bb3_in_v1: [X₀-1]
• eval_perfectg_bb3_in_v4: [X₀-1]
• eval_perfectg_bb4_in_v1: [X₀-1]
• eval_perfectg_bb5_in_v3: [X₀-1]
• eval_perfectg_bb5_in_v4: [X₀-1]

MPRF for transition t₉₈: eval_perfectg_bb1_in_v1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in_v1(X₂-1, X₁, X₂, X₁, X₄, X₅) :|: 2 ≤ X₂ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₃ ∧ 1+X₃ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ 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₁ ∧ 3 ≤ X₀+X₁ ∧ 3 ≤ X₁+X₂ ∧ X₂ ≤ X₀ ∧ X₀+X₄ ≤ X₁ ∧ X₀ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₃ ∧ X₃ ≤ 0 of depth 1:

new bound:

X₁+2 {O(n)}

• eval_perfectg_bb1_in_v1: [2+X₂]
• eval_perfectg_bb1_in_v2: [1+X₀]
• eval_perfectg_bb3_in_v1: [2+X₀]
• eval_perfectg_bb3_in_v4: [1+X₂]
• eval_perfectg_bb4_in_v1: [2⋅X₂-X₀]
• eval_perfectg_bb5_in_v3: [1+X₂]
• eval_perfectg_bb5_in_v4: [2+X₀]

MPRF for transition t₉₃: eval_perfectg_bb3_in_v4(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb5_in_v4(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₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂ ∧ 2 ≤ X₂+X₃ ∧ 3 ≤ X₀+X₁ ∧ 3 ≤ X₀+X₂ ∧ 4 ≤ X₁+X₂ ∧ 0 ≤ X₀ ∧ X₂ ≤ X₁ ∧ X₃ ≤ X₁ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₃ of depth 1:

new bound:

2⋅X₁⋅X₁+8⋅X₁+8 {O(n^2)}

• eval_perfectg_bb1_in_v1: [0]
• eval_perfectg_bb1_in_v2: [0]
• eval_perfectg_bb3_in_v1: [2+X₁]
• eval_perfectg_bb3_in_v4: [1+X₃]
• eval_perfectg_bb4_in_v1: [0]
• eval_perfectg_bb5_in_v3: [2+X₁-X₀]
• eval_perfectg_bb5_in_v4: [X₂+X₃-1-X₀]

MPRF for transition t₁₀₀: eval_perfectg_bb5_in_v4(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in_v4(X₀, X₁, X₂, X₃-X₀, X₄, X₅) :|: X₂ ≤ 1+X₀ ∧ X₂ ≤ 1+X₃ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ 1+X₃ ≤ X₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ 2 ≤ X₁ ∧ 2 ≤ X₂ ∧ 3 ≤ X₀+X₁ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₁+X₃ ∧ 3 ≤ X₂+X₃ ∧ 4 ≤ X₁+X₂ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁ of depth 1:

new bound:

2⋅X₁⋅X₁+4⋅X₁ {O(n^2)}

• eval_perfectg_bb1_in_v1: [-1]
• eval_perfectg_bb1_in_v2: [-1]
• eval_perfectg_bb3_in_v1: [X₁]
• eval_perfectg_bb3_in_v4: [X₀+X₃-1]
• eval_perfectg_bb4_in_v1: [-1]
• eval_perfectg_bb5_in_v3: [X₁]
• eval_perfectg_bb5_in_v4: [X₃]

CFR: Improvement to new bound with the following program:

method: PartialEvaluation new bound:

O(n^2)

Start: eval_perfectg_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars: nondef.0
Locations: eval_perfectg_bb0_in, eval_perfectg_bb1_in, eval_perfectg_bb1_in_v1, eval_perfectg_bb1_in_v2, eval_perfectg_bb2_in, eval_perfectg_bb3_in_v1, eval_perfectg_bb3_in_v4, eval_perfectg_bb4_in_v1, eval_perfectg_bb5_in_v3, eval_perfectg_bb5_in_v4, eval_perfectg_start, eval_perfectg_stop
Transitions:
t₂: eval_perfectg_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in(X₀, X₁, X₁, X₃, X₁, X₅) :|: 2 ≤ X₁
t₁: eval_perfectg_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, nondef.0) :|: X₁ ≤ 1
t₈₄: eval_perfectg_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in_v1(X₂-1, X₁, X₂, X₁, X₄, X₅) :|: 2 ≤ X₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₄ ∧ 4 ≤ X₁+X₂ ∧ 4 ≤ X₁+X₄ ∧ 4 ≤ X₂+X₄ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁ ∧ X₁ ≤ X₂ ∧ X₁ ≤ X₄ ∧ X₄ ≤ X₂ ∧ X₂ ≤ X₄
t₉₉: eval_perfectg_bb1_in_v1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₄) :|: X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₃ ∧ 1+X₃ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₁ ∧ 1+X₂ ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ 1 ≤ X₂+X₃ ∧ 1+X₃ ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₃ ∧ 2+X₃ ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 3 ≤ X₁+X₂ ∧ X₂ ≤ X₀ ∧ X₀+X₄ ≤ X₁ ∧ X₀ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₃ ∧ X₃ ≤ 0
t₉₈: eval_perfectg_bb1_in_v1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in_v1(X₂-1, X₁, X₂, X₁, X₄, X₅) :|: 2 ≤ X₂ ∧ 1 ≤ X₀ ∧ 1 ≤ X₀+X₃ ∧ 1+X₃ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ 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₁ ∧ 3 ≤ X₀+X₁ ∧ 3 ≤ X₁+X₂ ∧ X₂ ≤ X₀ ∧ X₀+X₄ ≤ X₁ ∧ X₀ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₃ ∧ X₃ ≤ 0
t₉₇: eval_perfectg_bb1_in_v2(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in_v1(X₂-1, X₁, X₂, X₁, X₄, X₅) :|: 2 ≤ X₂ ∧ 1 ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₁ ∧ 1+X₂ ≤ X₁ ∧ 1 ≤ X₂ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₀ ∧ 2 ≤ X₁ ∧ 2+X₃ ≤ X₁ ∧ 3 ≤ X₀+X₃ ∧ 3 ≤ X₁ ∧ 3 ≤ X₂+X₃ ∧ 4 ≤ X₀+X₂ ∧ 4 ≤ X₁+X₃ ∧ 5 ≤ X₀+X₁ ∧ 5 ≤ X₁+X₂ ∧ X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₃
t₆: eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_stop(X₀, X₁, X₂, X₃, X₄, X₅) :|: 1+X₅ ≤ 0
t₇: eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_stop(X₀, X₁, X₂, X₃, X₄, X₅) :|: 1 ≤ X₅
t₈: eval_perfectg_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_stop(X₀, X₁, X₂, X₃, X₄, X₅) :|: 0 ≤ X₅ ∧ X₅ ≤ 0
t₉₁: eval_perfectg_bb3_in_v1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb5_in_v3(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₀ ≤ X₃ ∧ X₂ ≤ 1+X₀ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₂ ∧ 2 ≤ X₃ ∧ 3 ≤ X₀+X₁ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₀+X₃ ∧ 4 ≤ X₁+X₂ ∧ 4 ≤ X₁+X₃ ∧ 4 ≤ X₂+X₃ ∧ 0 ≤ X₀ ∧ X₂ ≤ X₁ ∧ X₃ ≤ X₁ ∧ X₄ ≤ X₁ ∧ X₁ ≤ X₃ ∧ X₂ ≤ X₃ ∧ 0 ≤ X₃ ∧ X₄ ≤ X₃
t₉₄: eval_perfectg_bb3_in_v4(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb4_in_v1(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₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂ ∧ 2 ≤ X₂+X₃ ∧ 3 ≤ X₀+X₁ ∧ 3 ≤ X₀+X₂ ∧ 4 ≤ X₁+X₂ ∧ 0 ≤ X₀ ∧ X₂ ≤ X₁ ∧ X₃ ≤ X₁ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₃
t₉₃: eval_perfectg_bb3_in_v4(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb5_in_v4(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₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂ ∧ 2 ≤ X₂+X₃ ∧ 3 ≤ X₀+X₁ ∧ 3 ≤ X₀+X₂ ∧ 4 ≤ X₁+X₂ ∧ 0 ≤ X₀ ∧ X₂ ≤ X₁ ∧ X₃ ≤ X₁ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₃
t₉₅: eval_perfectg_bb4_in_v1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in_v1(X₀, X₁, X₀, X₃, X₄-X₀, X₅) :|: 0 ≤ X₃ ∧ X₃ ≤ 0 ∧ X₂ ≤ 1+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₁ ∧ X₄ ≤ X₁
t₉₆: eval_perfectg_bb4_in_v1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb1_in_v2(X₀, X₁, X₀, X₃, X₄, X₅) :|: 1 ≤ X₃ ∧ X₂ ≤ 1+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₁ ∧ X₄ ≤ X₁ ∧ 0 ≤ X₃
t₉₂: eval_perfectg_bb5_in_v3(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in_v4(X₀, X₁, X₂, X₃-X₀, X₄, X₅) :|: X₂ ≤ 1+X₀ ∧ X₂ ≤ 1+X₃ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ 1+X₀ ≤ X₃ ∧ 2 ≤ X₁ ∧ 2 ≤ X₂ ∧ 2 ≤ 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₁ ∧ X₁ ≤ X₃ ∧ X₂ ≤ X₃ ∧ X₄ ≤ X₃
t₁₀₀: eval_perfectg_bb5_in_v4(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb3_in_v4(X₀, X₁, X₂, X₃-X₀, X₄, X₅) :|: X₂ ≤ 1+X₀ ∧ X₂ ≤ 1+X₃ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ X₂ ∧ 1+X₃ ≤ X₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ 2 ≤ X₁ ∧ 2 ≤ X₂ ∧ 3 ≤ X₀+X₁ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₁+X₃ ∧ 3 ≤ X₂+X₃ ∧ 4 ≤ X₁+X₂ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁ ∧ X₄ ≤ X₁
t₀: eval_perfectg_start(X₀, X₁, X₂, X₃, X₄, X₅) → eval_perfectg_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅)

All Bounds

Timebounds

Overall timebound:4⋅X₁⋅X₁+19⋅X₁+19 {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₈₄: 1 {O(1)}
t₉₁: X₁ {O(n)}
t₉₂: X₁ {O(n)}
t₉₃: 2⋅X₁⋅X₁+8⋅X₁+8 {O(n^2)}
t₉₄: X₁ {O(n)}
t₉₅: X₁ {O(n)}
t₉₆: X₁ {O(n)}
t₉₇: X₁+1 {O(n)}
t₉₈: X₁+2 {O(n)}
t₉₉: 1 {O(1)}
t₁₀₀: 2⋅X₁⋅X₁+4⋅X₁ {O(n^2)}

Costbounds

Overall costbound: 4⋅X₁⋅X₁+19⋅X₁+19 {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₈₄: 1 {O(1)}
t₉₁: X₁ {O(n)}
t₉₂: X₁ {O(n)}
t₉₃: 2⋅X₁⋅X₁+8⋅X₁+8 {O(n^2)}
t₉₄: X₁ {O(n)}
t₉₅: X₁ {O(n)}
t₉₆: X₁ {O(n)}
t₉₇: X₁+1 {O(n)}
t₉₈: X₁+2 {O(n)}
t₉₉: 1 {O(1)}
t₁₀₀: 2⋅X₁⋅X₁+4⋅X₁ {O(n^2)}

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