Initial Problem

Start: eval_non_linear06_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈
Temp_Vars:
Locations: eval_non_linear06_bb0_in, eval_non_linear06_bb1_in, eval_non_linear06_bb2_in, eval_non_linear06_bb3_in, eval_non_linear06_start, eval_non_linear06_stop
Transitions:
t₁: eval_non_linear06_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → eval_non_linear06_bb1_in(X₆, X₇, X₈, X₃, X₄, X₅, X₆, X₇, X₈)
t₂: eval_non_linear06_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → eval_non_linear06_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1+X₀ ≤ 0 ∧ 1+(X₀)²+X₂ ≤ 2⋅X₁+(X₅)⁵
t₃: eval_non_linear06_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → eval_non_linear06_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1 ≤ X₀ ∧ 1+(X₀)²+X₂ ≤ 2⋅X₁+(X₅)⁵
t₄: eval_non_linear06_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → eval_non_linear06_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 2⋅X₁+(X₅)⁵ ≤ (X₀)²+X₂
t₅: eval_non_linear06_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → eval_non_linear06_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 0 ≤ X₀ ∧ X₀ ≤ 0
t₆: eval_non_linear06_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → eval_non_linear06_bb1_in(-2⋅X₀, X₁+(X₁)²+(X₅)², 2⋅(X₁)²+3⋅X₂+(X₅)²-4⋅X₁, X₃, X₄, X₅, X₆, X₇, X₈)
t₇: eval_non_linear06_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → eval_non_linear06_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₀: eval_non_linear06_start(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → eval_non_linear06_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)

Preprocessing

Eliminate variables [X₃; X₄] that do not contribute to the problem

Found invariant X₅ ≤ X₁ for location eval_non_linear06_stop

Found invariant X₅ ≤ X₁ for location eval_non_linear06_bb2_in

Found invariant X₅ ≤ X₁ for location eval_non_linear06_bb1_in

Found invariant X₅ ≤ X₁ for location eval_non_linear06_bb3_in

Problem after Preprocessing

Start: eval_non_linear06_start
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars:
Locations: eval_non_linear06_bb0_in, eval_non_linear06_bb1_in, eval_non_linear06_bb2_in, eval_non_linear06_bb3_in, eval_non_linear06_start, eval_non_linear06_stop
Transitions:
t₁₅: eval_non_linear06_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_non_linear06_bb1_in(X₄, X₅, X₆, X₃, X₄, X₅, X₆)
t₁₆: eval_non_linear06_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_non_linear06_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₀ ≤ 0 ∧ 1+(X₀)²+X₂ ≤ 2⋅X₁+(X₃)⁵ ∧ X₅ ≤ X₁
t₁₇: eval_non_linear06_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_non_linear06_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₀ ∧ 1+(X₀)²+X₂ ≤ 2⋅X₁+(X₃)⁵ ∧ X₅ ≤ X₁
t₁₈: eval_non_linear06_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_non_linear06_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 2⋅X₁+(X₃)⁵ ≤ (X₀)²+X₂ ∧ X₅ ≤ X₁
t₁₉: eval_non_linear06_bb1_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_non_linear06_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 ≤ X₀ ∧ X₀ ≤ 0 ∧ X₅ ≤ X₁
t₂₀: eval_non_linear06_bb2_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_non_linear06_bb1_in(-2⋅X₀, X₁+(X₁)²+(X₃)², 2⋅(X₁)²+3⋅X₂+(X₃)²-4⋅X₁, X₃, X₄, X₅, X₆) :|: X₅ ≤ X₁
t₂₁: eval_non_linear06_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_non_linear06_stop(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ X₁
t₂₂: eval_non_linear06_start(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → eval_non_linear06_bb0_in(X₀, X₁, X₂, X₃, X₄, X₅, X₆)

Found invariant X₅ ≤ X₁ ∧ 1+X₀+X₄ ≤ 0 ∧ 2+X₀ ≤ X₄ ∧ 2+X₀ ≤ 0 for location eval_non_linear06_bb1_in_v2

Found invariant X₅ ≤ X₁ ∧ 1+X₀+X₄ ≤ 0 ∧ X₀ ≤ X₄ ∧ 1+X₀ ≤ 0 for location eval_non_linear06_bb2_in_v2

Found invariant X₅ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₀ for location eval_non_linear06_bb2_in_v1

Found invariant X₅ ≤ X₁ for location eval_non_linear06_bb3_in

Found invariant X₅ ≤ X₁ for location eval_non_linear06_stop

Found invariant X₅ ≤ X₁ ∧ 2+X₄ ≤ X₀ ∧ 1 ≤ X₀+X₄ ∧ 2 ≤ X₀ for location eval_non_linear06_bb1_in_v1

Found invariant X₆ ≤ X₂ ∧ X₂ ≤ X₆ ∧ X₅ ≤ X₁ ∧ X₁ ≤ X₅ ∧ X₄ ≤ X₀ ∧ X₀ ≤ X₄ for location eval_non_linear06_bb1_in

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₁₅: 1 {O(1)}
t₁₆: inf {Infinity}
t₁₇: inf {Infinity}
t₁₈: 1 {O(1)}
t₁₉: 1 {O(1)}
t₂₀: inf {Infinity}
t₂₁: 1 {O(1)}
t₂₂: 1 {O(1)}

Costbounds

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