Initial Problem
Start: eval_twn05_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁
Temp_Vars:
Locations: eval_twn05_bb0_in, eval_twn05_bb1_in, eval_twn05_bb2_in, eval_twn05_bb3_in, eval_twn05_bb4_in, eval_twn05_bb5_in, eval_twn05_bb6_in, eval_twn05_bb7_in, eval_twn05_start, eval_twn05_stop
Transitions:
t₁: eval_twn05_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb1_in(X₈, X₁₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ X₁₁
t₂: eval_twn05_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: X₁₁ ≤ 0
t₃: eval_twn05_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb2_in(X₀, X₁, X₉, X₃, X₀, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ X₁
t₄: eval_twn05_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: X₁ ≤ 0
t₅: eval_twn05_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1 ≤ X₄
t₆: eval_twn05_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb4_in(X₀, X₁, X₂, X₁₀, X₄, X₂, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: X₄ ≤ 0
t₇: eval_twn05_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb2_in(X₀, X₁, X₂+X₄, X₃, X₄-1, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁)
t₈: eval_twn05_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: 1+X₅ ≤ (X₃)² ∧ 1 ≤ X₅
t₉: eval_twn05_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: (X₃)² ≤ X₅
t₁₀: eval_twn05_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) :|: X₅ ≤ 0
t₁₁: eval_twn05_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb4_in(X₀, X₁, X₂, 2⋅X₃, X₄, (X₄)²+5⋅X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁)
t₁₂: eval_twn05_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb1_in(X₁, X₁-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁)
t₁₃: eval_twn05_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁)
t₀: eval_twn05_start(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁) → eval_twn05_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁)
Preprocessing
Eliminate variables [X₆; X₇] that do not contribute to the problem
Found invariant 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₁ for location eval_twn05_bb2_in
Found invariant 1 ≤ X₉ ∧ 1+X₄ ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₅ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₁ for location eval_twn05_bb4_in
Found invariant 1 ≤ X₉ ∧ 1+X₄ ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₅ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₁ for location eval_twn05_bb6_in
Found invariant 1 ≤ X₉ ∧ 2 ≤ X₄+X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ 2 ≤ X₀+X₉ ∧ X₇ ≤ X₂ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location eval_twn05_bb3_in
Found invariant 1 ≤ X₉ ∧ 1 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ 0 ≤ X₁ for location eval_twn05_bb1_in
Found invariant 1 ≤ X₉ ∧ 2 ≤ X₅+X₉ ∧ 1+X₄ ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₅ ∧ X₇ ≤ X₂ ∧ 1 ≤ X₅ ∧ 1+X₄ ≤ X₅ ∧ X₂ ≤ X₅ ∧ 2 ≤ X₁+X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₁ for location eval_twn05_bb5_in
Problem after Preprocessing
Start: eval_twn05_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉
Temp_Vars:
Locations: eval_twn05_bb0_in, eval_twn05_bb1_in, eval_twn05_bb2_in, eval_twn05_bb3_in, eval_twn05_bb4_in, eval_twn05_bb5_in, eval_twn05_bb6_in, eval_twn05_bb7_in, eval_twn05_start, eval_twn05_stop
Transitions:
t₂₇: eval_twn05_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb1_in(X₆, X₉, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 1 ≤ X₉
t₂₈: eval_twn05_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₉ ≤ 0
t₂₉: eval_twn05_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb2_in(X₀, X₁, X₇, X₃, X₀, X₅, X₆, X₇, X₈, X₉) :|: 1 ≤ X₁ ∧ 1 ≤ X₁+X₉ ∧ 1 ≤ X₉ ∧ 0 ≤ X₁ ∧ X₁ ≤ X₉
t₃₀: eval_twn05_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₁ ≤ 0 ∧ 1 ≤ X₁+X₉ ∧ 1 ≤ X₉ ∧ 0 ≤ X₁ ∧ X₁ ≤ X₉
t₃₁: eval_twn05_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 1 ≤ X₄ ∧ 1 ≤ X₁ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂
t₃₂: eval_twn05_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb4_in(X₀, X₁, X₂, X₈, X₄, X₂, X₆, X₇, X₈, X₉) :|: X₄ ≤ 0 ∧ 1 ≤ X₁ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂
t₃₃: eval_twn05_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb2_in(X₀, X₁, X₂+X₄, X₃, X₄-1, X₅, X₆, X₇, X₈, X₉) :|: 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₉ ∧ 2 ≤ X₀+X₁ ∧ 2 ≤ X₀+X₄ ∧ 2 ≤ X₀+X₉ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₁+X₉ ∧ 2 ≤ X₄+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂
t₃₄: eval_twn05_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 1+X₅ ≤ (X₃)² ∧ 1 ≤ X₅ ∧ 1 ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ 1+X₄ ≤ X₉ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅
t₃₅: eval_twn05_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: (X₃)² ≤ X₅ ∧ 1 ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ 1+X₄ ≤ X₉ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅
t₃₆: eval_twn05_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₅ ≤ 0 ∧ 1 ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ 1+X₄ ≤ X₉ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅
t₃₇: eval_twn05_bb5_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb4_in(X₀, X₁, X₂, 2⋅X₃, X₄, (X₄)²+5⋅X₅, X₆, X₇, X₈, X₉) :|: 1 ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ 1+X₄ ≤ X₅ ∧ 1+X₄ ≤ X₉ ∧ 1 ≤ X₅ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₅ ∧ 2 ≤ X₁+X₉ ∧ 2 ≤ X₅+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅
t₃₈: eval_twn05_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb1_in(X₁, X₁-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 1 ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ 1+X₄ ≤ X₉ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅
t₃₉: eval_twn05_bb7_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₄₀: eval_twn05_start(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
MPRF for transition t₂₉: eval_twn05_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb2_in(X₀, X₁, X₇, X₃, X₀, X₅, X₆, X₇, X₈, X₉) :|: 1 ≤ X₁ ∧ 1 ≤ X₁+X₉ ∧ 1 ≤ X₉ ∧ 0 ≤ X₁ ∧ X₁ ≤ X₉ of depth 1:
new bound:
X₉+1 {O(n)}
MPRF:
• eval_twn05_bb1_in: [1+X₁]
• eval_twn05_bb2_in: [X₁]
• eval_twn05_bb3_in: [X₁]
• eval_twn05_bb4_in: [X₁]
• eval_twn05_bb5_in: [X₁]
• eval_twn05_bb6_in: [X₁]
MPRF for transition t₃₂: eval_twn05_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb4_in(X₀, X₁, X₂, X₈, X₄, X₂, X₆, X₇, X₈, X₉) :|: X₄ ≤ 0 ∧ 1 ≤ X₁ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ of depth 1:
new bound:
X₉ {O(n)}
MPRF:
• eval_twn05_bb1_in: [X₁]
• eval_twn05_bb2_in: [X₁]
• eval_twn05_bb3_in: [X₁]
• eval_twn05_bb4_in: [X₁-1]
• eval_twn05_bb5_in: [X₁-1]
• eval_twn05_bb6_in: [X₁-1]
MPRF for transition t₃₅: eval_twn05_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: (X₃)² ≤ X₅ ∧ 1 ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ 1+X₄ ≤ X₉ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅ of depth 1:
new bound:
X₉ {O(n)}
MPRF:
• eval_twn05_bb1_in: [X₁]
• eval_twn05_bb2_in: [X₁]
• eval_twn05_bb3_in: [X₁]
• eval_twn05_bb4_in: [X₁]
• eval_twn05_bb5_in: [X₁]
• eval_twn05_bb6_in: [X₁-1]
MPRF for transition t₃₆: eval_twn05_bb4_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₅ ≤ 0 ∧ 1 ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ 1+X₄ ≤ X₉ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅ of depth 1:
new bound:
X₉ {O(n)}
MPRF:
• eval_twn05_bb1_in: [X₁]
• eval_twn05_bb2_in: [X₁]
• eval_twn05_bb3_in: [X₁]
• eval_twn05_bb4_in: [X₁]
• eval_twn05_bb5_in: [X₁]
• eval_twn05_bb6_in: [X₁-1]
MPRF for transition t₃₈: eval_twn05_bb6_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb1_in(X₁, X₁-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 1 ≤ X₁ ∧ 1+X₄ ≤ X₁ ∧ 1+X₄ ≤ X₉ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ X₇ ≤ X₅ of depth 1:
new bound:
X₉ {O(n)}
MPRF:
• eval_twn05_bb1_in: [X₁]
• eval_twn05_bb2_in: [X₁]
• eval_twn05_bb3_in: [X₁]
• eval_twn05_bb4_in: [X₁]
• eval_twn05_bb5_in: [X₁]
• eval_twn05_bb6_in: [X₁]
MPRF for transition t₃₁: eval_twn05_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 1 ≤ X₄ ∧ 1 ≤ X₁ ∧ 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ of depth 1:
new bound:
2⋅X₉⋅X₉+X₆ {O(n^2)}
MPRF:
• eval_twn05_bb1_in: [X₀]
• eval_twn05_bb2_in: [X₄]
• eval_twn05_bb3_in: [X₄-1]
• eval_twn05_bb4_in: [X₄]
• eval_twn05_bb5_in: [X₄]
• eval_twn05_bb6_in: [X₄]
MPRF for transition t₃₃: eval_twn05_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → eval_twn05_bb2_in(X₀, X₁, X₂+X₄, X₃, X₄-1, X₅, X₆, X₇, X₈, X₉) :|: 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₉ ∧ 2 ≤ X₀+X₁ ∧ 2 ≤ X₀+X₄ ∧ 2 ≤ X₀+X₉ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₁+X₉ ∧ 2 ≤ X₄+X₉ ∧ X₄ ≤ X₀ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ of depth 1:
new bound:
2⋅X₉⋅X₉+X₆ {O(n^2)}
MPRF:
• eval_twn05_bb1_in: [X₀]
• eval_twn05_bb2_in: [X₄]
• eval_twn05_bb3_in: [X₄]
• eval_twn05_bb4_in: [X₄]
• eval_twn05_bb5_in: [X₄]
• eval_twn05_bb6_in: [X₄]
Found invariant 1 ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₇ ∧ X₄ ≤ X₀ ∧ X₀ ≤ X₄ ∧ 1 ≤ X₁ for location eval_twn05_bb2_in
Found invariant 1 ≤ X₉ ∧ 1+X₄ ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ X₈ ≤ X₃ ∧ X₃ ≤ X₈ ∧ X₇ ≤ X₅ ∧ X₇ ≤ X₂ ∧ X₅ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₁ for location eval_twn05_bb4_in
Found invariant 1 ≤ X₉ ∧ 6 ≤ X₅+X₉ ∧ 1+X₄ ≤ X₉ ∧ 2 ≤ X₂+X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ 4+X₇ ≤ X₅ ∧ X₇ ≤ X₂ ∧ 5 ≤ X₅ ∧ 5+X₄ ≤ X₅ ∧ 6 ≤ X₂+X₅ ∧ 4+X₂ ≤ X₅ ∧ 6 ≤ X₁+X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₁ for location eval_twn05_bb4_in_v1
Found invariant 1 ≤ X₉ ∧ 1+X₄ ≤ X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ X₇ ≤ X₅ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₁ for location eval_twn05_bb6_in
Found invariant 1 ≤ X₉ ∧ 2 ≤ X₄+X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ 2 ≤ X₀+X₉ ∧ X₇ ≤ X₂ ∧ X₂ ≤ X₇ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ X₀ ≤ X₄ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location eval_twn05_bb3_in_v1
Found invariant 1 ≤ X₉ ∧ 1 ≤ X₄+X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ 2 ≤ X₀+X₉ ∧ 1+X₇ ≤ X₂ ∧ 1+X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location eval_twn05_bb2_in_v1
Found invariant 1 ≤ X₉ ∧ 2 ≤ X₄+X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ 3 ≤ X₀+X₉ ∧ 2+X₇ ≤ X₂ ∧ 1+X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 3 ≤ X₀+X₄ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location eval_twn05_bb3_in_v2
Found invariant 1 ≤ X₉ ∧ 2 ≤ X₅+X₉ ∧ 1+X₄ ≤ X₉ ∧ 2 ≤ X₂+X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ X₈ ≤ X₃ ∧ X₃ ≤ X₈ ∧ X₇ ≤ X₅ ∧ X₇ ≤ X₂ ∧ X₅ ≤ X₂ ∧ 1 ≤ X₅ ∧ 1+X₄ ≤ X₅ ∧ 2 ≤ X₂+X₅ ∧ X₂ ≤ X₅ ∧ 2 ≤ X₁+X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₁ for location eval_twn05_bb5_in_v1
Found invariant 1 ≤ X₉ ∧ 1 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ 0 ≤ X₁ for location eval_twn05_bb1_in
Found invariant 1 ≤ X₉ ∧ 6 ≤ X₅+X₉ ∧ 1+X₄ ≤ X₉ ∧ 2 ≤ X₂+X₉ ∧ 2 ≤ X₁+X₉ ∧ X₁ ≤ X₉ ∧ 4+X₇ ≤ X₅ ∧ X₇ ≤ X₂ ∧ 5 ≤ X₅ ∧ 5+X₄ ≤ X₅ ∧ 6 ≤ X₂+X₅ ∧ 4+X₂ ≤ X₅ ∧ 6 ≤ X₁+X₅ ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₁ for location eval_twn05_bb5_in_v2
All Bounds
Timebounds
Overall timebound:inf {Infinity}
t₂₇: 1 {O(1)}
t₂₈: 1 {O(1)}
t₂₉: X₉+1 {O(n)}
t₃₀: 1 {O(1)}
t₃₁: 2⋅X₉⋅X₉+X₆ {O(n^2)}
t₃₂: X₉ {O(n)}
t₃₃: 2⋅X₉⋅X₉+X₆ {O(n^2)}
t₃₄: inf {Infinity}
t₃₅: X₉ {O(n)}
t₃₆: X₉ {O(n)}
t₃₇: inf {Infinity}
t₃₈: X₉ {O(n)}
t₃₉: 1 {O(1)}
t₄₀: 1 {O(1)}
Costbounds
Overall costbound: inf {Infinity}
t₂₇: 1 {O(1)}
t₂₈: 1 {O(1)}
t₂₉: X₉+1 {O(n)}
t₃₀: 1 {O(1)}
t₃₁: 2⋅X₉⋅X₉+X₆ {O(n^2)}
t₃₂: X₉ {O(n)}
t₃₃: 2⋅X₉⋅X₉+X₆ {O(n^2)}
t₃₄: inf {Infinity}
t₃₅: X₉ {O(n)}
t₃₆: X₉ {O(n)}
t₃₇: inf {Infinity}
t₃₈: X₉ {O(n)}
t₃₉: 1 {O(1)}
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₅: 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₀: 2⋅X₉+X₆ {O(n)}
t₂₉, X₁: X₉ {O(n)}
t₂₉, X₂: 2⋅X₇ {O(n)}
t₂₉, X₄: 2⋅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₀: 2⋅X₉ {O(n)}
t₃₀, X₁: 0 {O(1)}
t₃₀, X₂: 32⋅X₆⋅X₉+32⋅X₉⋅X₉+8⋅X₆⋅X₆+16⋅X₆+16⋅X₇+32⋅X₉+8 {O(n^2)}
t₃₀, X₄: 16⋅X₉+8⋅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₀: 2⋅X₉+X₆ {O(n)}
t₃₁, X₁: X₉ {O(n)}
t₃₁, X₂: 2⋅X₆⋅X₆+8⋅X₆⋅X₉+8⋅X₉⋅X₉+2⋅X₇+4⋅X₆+8⋅X₉+2 {O(n^2)}
t₃₁, X₄: 2⋅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₀: 2⋅X₆+4⋅X₉ {O(n)}
t₃₂, X₁: X₉ {O(n)}
t₃₂, X₂: 2⋅X₆⋅X₆+8⋅X₆⋅X₉+8⋅X₉⋅X₉+4⋅X₆+4⋅X₇+8⋅X₉+2 {O(n^2)}
t₃₂, X₃: 2⋅X₈ {O(n)}
t₃₂, X₄: 2⋅X₆+4⋅X₉ {O(n)}
t₃₂, X₅: 2⋅X₆⋅X₆+8⋅X₆⋅X₉+8⋅X₉⋅X₉+4⋅X₆+4⋅X₇+8⋅X₉+2 {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₀: 2⋅X₉+X₆ {O(n)}
t₃₃, X₁: X₉ {O(n)}
t₃₃, X₂: 2⋅X₆⋅X₆+8⋅X₆⋅X₉+8⋅X₉⋅X₉+2⋅X₇+4⋅X₆+8⋅X₉+2 {O(n^2)}
t₃₃, X₄: 2⋅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₀: 2⋅X₆+4⋅X₉ {O(n)}
t₃₄, X₁: X₉ {O(n)}
t₃₄, X₂: 2⋅X₆⋅X₆+8⋅X₆⋅X₉+8⋅X₉⋅X₉+4⋅X₆+4⋅X₇+8⋅X₉+2 {O(n^2)}
t₃₄, X₄: 2⋅X₆+4⋅X₉ {O(n)}
t₃₄, X₆: X₆ {O(n)}
t₃₄, X₇: X₇ {O(n)}
t₃₄, X₈: X₈ {O(n)}
t₃₄, X₉: X₉ {O(n)}
t₃₅, X₀: 4⋅X₆+8⋅X₉ {O(n)}
t₃₅, X₁: X₉ {O(n)}
t₃₅, X₂: 16⋅X₆⋅X₉+16⋅X₉⋅X₉+4⋅X₆⋅X₆+16⋅X₉+8⋅X₆+8⋅X₇+4 {O(n^2)}
t₃₅, X₄: 4⋅X₆+8⋅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₀: 4⋅X₆+8⋅X₉ {O(n)}
t₃₆, X₁: X₉ {O(n)}
t₃₆, X₂: 16⋅X₆⋅X₉+16⋅X₉⋅X₉+4⋅X₆⋅X₆+16⋅X₉+8⋅X₆+8⋅X₇+4 {O(n^2)}
t₃₆, X₄: 4⋅X₆+8⋅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₀: 2⋅X₆+4⋅X₉ {O(n)}
t₃₇, X₁: X₉ {O(n)}
t₃₇, X₂: 2⋅X₆⋅X₆+8⋅X₆⋅X₉+8⋅X₉⋅X₉+4⋅X₆+4⋅X₇+8⋅X₉+2 {O(n^2)}
t₃₇, X₄: 2⋅X₆+4⋅X₉ {O(n)}
t₃₇, X₆: X₆ {O(n)}
t₃₇, X₇: X₇ {O(n)}
t₃₇, X₈: X₈ {O(n)}
t₃₇, X₉: X₉ {O(n)}
t₃₈, X₀: 2⋅X₉ {O(n)}
t₃₈, X₁: X₉ {O(n)}
t₃₈, X₂: 32⋅X₆⋅X₉+32⋅X₉⋅X₉+8⋅X₆⋅X₆+16⋅X₆+16⋅X₇+32⋅X₉+8 {O(n^2)}
t₃₈, X₄: 16⋅X₉+8⋅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₀: 2⋅X₉+X₀ {O(n)}
t₃₉, X₁: X₁ {O(n)}
t₃₉, X₂: 32⋅X₆⋅X₉+32⋅X₉⋅X₉+8⋅X₆⋅X₆+16⋅X₆+16⋅X₇+32⋅X₉+X₂+8 {O(n^2)}
t₃₉, X₄: 16⋅X₉+8⋅X₆+X₄ {O(n)}
t₃₉, X₆: 2⋅X₆ {O(n)}
t₃₉, X₇: 2⋅X₇ {O(n)}
t₃₉, X₈: 2⋅X₈ {O(n)}
t₃₉, X₉: 2⋅X₉ {O(n)}
t₄₀, X₀: X₀ {O(n)}
t₄₀, X₁: X₁ {O(n)}
t₄₀, X₂: 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)}