Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₀: l0(X₀, X₁, X₂, X₃) → l1(X₁, X₁, 1, X₃)
t₁: l1(X₀, X₁, X₂, X₃) → l2(X₀, X₁, X₂, X₃) :|: 101 ≤ X₀
t₂: l1(X₀, X₁, X₂, X₃) → l3(X₀, X₁, X₂, X₃) :|: X₀ ≤ 100
t₃: l3(X₀, X₁, X₂, X₃) → l3(X₀+11, X₁, X₂+1, X₃) :|: X₀ ≤ 100
t₄: l3(X₀, X₁, X₂, X₃) → l4(X₀, X₁, X₂, X₃) :|: 101 ≤ X₀
t₅: l4(X₀, X₁, X₂, X₃) → l7(X₀-10, X₁, X₂-1, X₃) :|: 2 ≤ X₂
t₁₀: l5(X₀, X₁, X₂, X₃) → l6(X₀-10, X₁, X₂-1, X₃) :|: 101 ≤ X₀
t₁₁: l5(X₀, X₁, X₂, X₃) → l6(X₀, X₁, X₂, X₃) :|: X₀ ≤ 100
t₁₂: l6(X₀, X₁, X₂, X₃) → l4(X₀+11, X₁, X₂+1, X₃)
t₆: l7(X₀, X₁, X₂, X₃) → l4(X₀, X₁, X₂, X₀-10) :|: 101 ≤ X₀ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂
t₇: l7(X₀, X₁, X₂, X₃) → l5(X₀, X₁, X₂, X₃) :|: X₀ ≤ 100
t₈: l7(X₀, X₁, X₂, X₃) → l5(X₀, X₁, X₂, X₃) :|: X₂ ≤ 2
t₉: l7(X₀, X₁, X₂, X₃) → l5(X₀, X₁, X₂, X₃) :|: 0 ≤ X₂

Preprocessing

Eliminate variables {X₃} that do not contribute to the problem

Found invariant X₂ ≤ 1 ∧ 100+X₂ ≤ X₁ ∧ 100+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 102 ≤ X₁+X₂ ∧ 102 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 101 ≤ X₁ ∧ 202 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 101 ≤ X₀ for location l2

Found invariant 0 ≤ X₂ ∧ X₁ ≤ 100+X₂ ∧ 91 ≤ X₀+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 200 ∧ X₀ ≤ 100 ∧ 91 ≤ X₀ for location l6

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location l7

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location l5

Found invariant X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ X₁ ≤ X₀ ∧ X₀ ≤ X₁ for location l1

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 102 ≤ X₀+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111 ∧ 101 ≤ X₀ for location l4

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111 for location l3

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₂₈: l0(X₀, X₁, X₂) → l1(X₁, X₁, 1)
t₂₉: l1(X₀, X₁, X₂) → l2(X₀, X₁, X₂) :|: 101 ≤ X₀ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ X₁ ≤ X₀ ∧ X₀ ≤ X₁
t₃₀: l1(X₀, X₁, X₂) → l3(X₀, X₁, X₂) :|: X₀ ≤ 100 ∧ X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ X₁ ≤ X₀ ∧ X₀ ≤ X₁
t₃₁: l3(X₀, X₁, X₂) → l3(X₀+11, X₁, X₂+1) :|: X₀ ≤ 100 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111
t₃₂: l3(X₀, X₁, X₂) → l4(X₀, X₁, X₂) :|: 101 ≤ X₀ ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111
t₃₃: l4(X₀, X₁, X₂) → l7(X₀-10, X₁, X₂-1) :|: 2 ≤ X₂ ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 102 ≤ X₀+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111 ∧ 101 ≤ X₀
t₃₄: l5(X₀, X₁, X₂) → l6(X₀-10, X₁, X₂-1) :|: 101 ≤ X₀ ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀
t₃₅: l5(X₀, X₁, X₂) → l6(X₀, X₁, X₂) :|: X₀ ≤ 100 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀
t₃₆: l6(X₀, X₁, X₂) → l4(X₀+11, X₁, X₂+1) :|: 0 ≤ X₂ ∧ X₁ ≤ 100+X₂ ∧ 91 ≤ X₀+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 200 ∧ X₀ ≤ 100 ∧ 91 ≤ X₀
t₃₇: l7(X₀, X₁, X₂) → l4(X₀, X₁, X₂) :|: 101 ≤ X₀ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀
t₃₈: l7(X₀, X₁, X₂) → l5(X₀, X₁, X₂) :|: X₀ ≤ 100 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀
t₃₉: l7(X₀, X₁, X₂) → l5(X₀, X₁, X₂) :|: X₂ ≤ 2 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀
t₄₀: l7(X₀, X₁, X₂) → l5(X₀, X₁, X₂) :|: 0 ≤ X₂ ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀

Found invariant X₂ ≤ 1 ∧ 100+X₂ ≤ X₁ ∧ 100+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 102 ≤ X₁+X₂ ∧ 102 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 101 ≤ X₁ ∧ 202 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 101 ≤ X₀ for location l2

Found invariant 0 ≤ X₂ ∧ X₁ ≤ 100+X₂ ∧ 91 ≤ X₀+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 200 ∧ X₀ ≤ 100 ∧ 91 ≤ X₀ for location l6

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location l7

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location l5

Found invariant X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ X₁ ≤ X₀ ∧ X₀ ≤ X₁ for location l1

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 102 ≤ X₀+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111 ∧ 101 ≤ X₀ for location l4

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111 for location l3

Time-Bound by TWN-Loops:

TWN-Loops: t₃₁ 2⋅X₁+204 {O(n)}

TWN-Loops:

entry: t₃₀: l1(X₀, X₁, X₂) → l3(X₀, X₁, X₂) :|: X₀ ≤ 100 ∧ X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ X₁ ≤ X₀ ∧ X₀ ≤ X₁
results in twn-loop: twn:Inv: [1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111] , (X₀,X₁,X₂) -> (X₀+11,X₁,X₂+1) :|: X₀ ≤ 100
order: [X₀; X₁; X₂]
closed-form:
X₀: X₀ + [[n != 0]] * 11 * n^1
X₁: X₁
X₂: X₂ + [[n != 0]] * n^1

Termination: true
Formula:

11 < 0 ∧ 10 < 0
∨ 11 < 0 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ 11 < 0 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ 11 < 0 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 < 0
∨ 11 < 0 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ 11 < 0 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ 11 < 0 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 < 0
∨ 11 < 0 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ 11 < 0 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ 10 < 0
∨ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ 11 < 0 ∧ X₀ < 111 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 < 0
∨ 11 < 0 ∧ X₀ < 111 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ 11 < 0 ∧ X₀ < 111 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ 11 < 0 ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 < 0
∨ 11 < 0 ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ 11 < 0 ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 < 0 ∧ 10 < 0
∨ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 < 0 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 < 0 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ 11 < 0 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 < 0
∨ 11 < 0 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ 11 < 0 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ 11 < 0 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 < 0
∨ 11 < 0 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ 11 < 0 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ < 100 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ 10 < 0
∨ X₀ < 100 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ < 100 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ < 100 ∧ 11 < 0 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 < 0
∨ X₀ < 100 ∧ 11 < 0 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ < 100 ∧ 11 < 0 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ < 100 ∧ 11 < 0 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 < 0
∨ X₀ < 100 ∧ 11 < 0 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ < 100 ∧ 11 < 0 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ < 100 ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ 10 < 0
∨ X₀ < 100 ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ < 100 ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ < 100 ∧ X₀ < 111 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 < 0
∨ X₀ < 100 ∧ X₀ < 111 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ < 100 ∧ X₀ < 111 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ < 100 ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 < 0
∨ X₀ < 100 ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ < 100 ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ < 100 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 < 0 ∧ 10 < 0
∨ X₀ < 100 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 < 0 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ < 100 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 < 0 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ < 100 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 < 0
∨ X₀ < 100 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ < 100 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ < 100 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 < 0
∨ X₀ < 100 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ < 100 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 < 0 ∧ 10 < 0
∨ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 < 0 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 < 0 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 < 0 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 < 0
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 < 0 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 < 0 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 < 0 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 < 0
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 < 0 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 < 0 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ 10 < 0
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 11 < 0 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ < 111 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 < 0
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ < 111 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ < 111 ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 < 0
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ < 111 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 < 0 ∧ 10 < 0
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 < 0 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 < 0 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 < 0
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ X₀+X₁ < 211 ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 < 0
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ X₀ < 109+X₂ ∧ 10 ≤ 0 ∧ 0 ≤ 10
∨ X₀ ≤ 100 ∧ 100 ≤ X₀ ∧ X₀ ≤ 111 ∧ 111 ≤ X₀ ∧ 11 ≤ 0 ∧ 0 ≤ 11 ∧ X₀+X₁ ≤ 211 ∧ 211 ≤ X₀+X₁ ∧ 10 ≤ 0 ∧ 0 ≤ 10 ∧ X₀ ≤ 109+X₂ ∧ 109+X₂ ≤ X₀

Stabilization-Threshold for: X₀ ≤ 100
alphas_abs: X₀+100
M: 0
N: 1
Bound: 2⋅X₀+202 {O(n)}

relevant size-bounds w.r.t. t₃₀:
X₀: X₁ {O(n)}
Runtime-bound of t₃₀: 1 {O(1)}
Results in: 2⋅X₁+204 {O(n)}

2⋅X₁+204 {O(n)}

Analysing control-flow refined program

Found invariant X₂ ≤ 2 ∧ X₁+X₂ ≤ 102 ∧ 89+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 103 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location n_l5___20

Found invariant X₂ ≤ 1 ∧ 100+X₂ ≤ X₁ ∧ 100+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 102 ≤ X₁+X₂ ∧ 102 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 101 ≤ X₁ ∧ 202 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 101 ≤ X₀ for location l2

Found invariant X₂ ≤ 2 ∧ X₁+X₂ ≤ 102 ∧ 89+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 102 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 200 ∧ X₀ ≤ 100 ∧ 91 ≤ X₀ for location n_l6___1

Found invariant X₂ ≤ 1 ∧ X₁+X₂ ≤ 101 ∧ 100+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 102 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 102 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 101 ≤ X₀ for location n_l4___22

Found invariant 2 ≤ X₂ ∧ X₁ ≤ 98+X₂ ∧ 104 ≤ X₀+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ 2+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111 ∧ 102 ≤ X₀ for location n_l4___17

Found invariant X₂ ≤ 3 ∧ X₁+X₂ ≤ 103 ∧ 99+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 114 ∧ 2 ≤ X₂ ∧ X₁ ≤ 98+X₂ ∧ 104 ≤ X₀+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ 2+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111 ∧ 102 ≤ X₀ for location n_l4___6

Found invariant 0 ≤ X₂ ∧ X₁ ≤ 100+X₂ ∧ 91 ≤ X₀+X₂ ∧ X₀ ≤ 91+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 191 ∧ X₀ ≤ 91 ∧ 91 ≤ X₀ for location n_l6___4

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 103 ≤ X₀+X₂ ∧ X₀ ≤ 101+X₂ ∧ X₁ ≤ 100 ∧ 2+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 202 ∧ X₀ ≤ 102 ∧ 102 ≤ X₀ for location n_l4___3

Found invariant X₂ ≤ 2 ∧ X₁+X₂ ≤ 102 ∧ 100+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 104 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 103 ≤ X₀+X₂ ∧ X₀ ≤ 101+X₂ ∧ X₁ ≤ 100 ∧ 2+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 202 ∧ X₀ ≤ 102 ∧ 102 ≤ X₀ for location n_l4___9

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 93 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 8+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 92 ≤ X₀ for location n_l7___16

Found invariant X₂ ≤ 2 ∧ X₁+X₂ ≤ 102 ∧ 90+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 102 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 93 ≤ X₀+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 8+X₀ ∧ X₀+X₁ ≤ 200 ∧ X₀ ≤ 100 ∧ 92 ≤ X₀ for location n_l6___10

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 93 ≤ X₀+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 8+X₀ ∧ X₀+X₁ ≤ 200 ∧ X₀ ≤ 100 ∧ 92 ≤ X₀ for location n_l6___12

Found invariant X₂ ≤ 2 ∧ X₁+X₂ ≤ 102 ∧ 90+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 103 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 93 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 8+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 92 ≤ X₀ for location n_l5___14

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 200 ∧ X₀ ≤ 100 ∧ 91 ≤ X₀ for location n_l5___21

Found invariant X₂ ≤ 1 ∧ X₁+X₂ ≤ 101 ∧ 91+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 93 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 93 ≤ X₀+X₂ ∧ X₀ ≤ 91+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 8+X₀ ∧ X₀+X₁ ≤ 192 ∧ X₀ ≤ 92 ∧ 92 ≤ X₀ for location n_l7___8

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 93 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 8+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 92 ≤ X₀ for location n_l5___13

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 93 ≤ X₀+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 8+X₀ ∧ X₀+X₁ ≤ 200 ∧ X₀ ≤ 100 ∧ 92 ≤ X₀ for location n_l5___15

Found invariant X₂ ≤ 1 ∧ X₁+X₂ ≤ 101 ∧ 90+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 92 ∧ 0 ≤ X₂ ∧ X₁ ≤ 100+X₂ ∧ 91 ≤ X₀+X₂ ∧ X₀ ≤ 91+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 191 ∧ X₀ ≤ 91 ∧ 91 ≤ X₀ for location n_l6___11

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 93 ≤ X₀+X₂ ∧ X₀ ≤ 91+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 8+X₀ ∧ X₀+X₁ ≤ 192 ∧ X₀ ≤ 92 ∧ 92 ≤ X₀ for location n_l7___2

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location n_l5___19

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location n_l7___23

Found invariant X₂ ≤ 2 ∧ X₁+X₂ ≤ 102 ∧ 90+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 102 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 93 ≤ X₀+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 8+X₀ ∧ X₀+X₁ ≤ 200 ∧ X₀ ≤ 100 ∧ 92 ≤ X₀ for location n_l5___7

Found invariant X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ X₁ ≤ X₀ ∧ X₀ ≤ X₁ for location l1

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 102 ≤ X₀+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ 1+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111 ∧ 101 ≤ X₀ for location l4

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 99+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 9+X₀ ∧ X₀+X₁ ≤ 200 ∧ X₀ ≤ 100 ∧ 91 ≤ X₀ for location n_l6___18

Found invariant X₂ ≤ 2 ∧ X₁+X₂ ≤ 102 ∧ 90+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 103 ∧ 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ 93 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ 8+X₀ ∧ X₀+X₁ ≤ 201 ∧ X₀ ≤ 101 ∧ 92 ≤ X₀ for location n_l7___5

Found invariant 1 ≤ X₂ ∧ X₁ ≤ 99+X₂ ∧ X₀ ≤ 109+X₂ ∧ X₁ ≤ 100 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 211 ∧ X₀ ≤ 111 for location l3

CFR did not improve the program. Rolling back

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₂₈: 1 {O(1)}
t₂₉: 1 {O(1)}
t₃₀: 1 {O(1)}
t₃₁: 2⋅X₁+204 {O(n)}
t₃₂: 1 {O(1)}
t₃₃: inf {Infinity}
t₃₄: inf {Infinity}
t₃₅: inf {Infinity}
t₃₆: inf {Infinity}
t₃₇: inf {Infinity}
t₃₈: inf {Infinity}
t₃₉: inf {Infinity}
t₄₀: inf {Infinity}

Costbounds

Overall costbound: inf {Infinity}
t₂₈: 1 {O(1)}
t₂₉: 1 {O(1)}
t₃₀: 1 {O(1)}
t₃₁: 2⋅X₁+204 {O(n)}
t₃₂: 1 {O(1)}
t₃₃: inf {Infinity}
t₃₄: inf {Infinity}
t₃₅: inf {Infinity}
t₃₆: inf {Infinity}
t₃₇: inf {Infinity}
t₃₈: inf {Infinity}
t₃₉: inf {Infinity}
t₄₀: inf {Infinity}

Sizebounds

t₂₈, X₀: X₁ {O(n)}
t₂₈, X₁: X₁ {O(n)}
t₂₈, X₂: 1 {O(1)}
t₂₉, X₀: X₁ {O(n)}
t₂₉, X₁: X₁ {O(n)}
t₂₉, X₂: 1 {O(1)}
t₃₀, X₀: X₁ {O(n)}
t₃₀, X₁: X₁ {O(n)}
t₃₀, X₂: 1 {O(1)}
t₃₁, X₀: 23⋅X₁+2244 {O(n)}
t₃₁, X₁: X₁ {O(n)}
t₃₁, X₂: 2⋅X₁+205 {O(n)}
t₃₂, X₀: 111 {O(1)}
t₃₂, X₁: X₁ {O(n)}
t₃₂, X₂: 2⋅X₁+205 {O(n)}
t₃₃, X₀: 101 {O(1)}
t₃₃, X₁: X₁ {O(n)}
t₃₄, X₀: 91 {O(1)}
t₃₄, X₁: X₁ {O(n)}
t₃₅, X₀: 100 {O(1)}
t₃₅, X₁: X₁ {O(n)}
t₃₆, X₀: 111 {O(1)}
t₃₆, X₁: X₁ {O(n)}
t₃₇, X₀: 101 {O(1)}
t₃₇, X₁: X₁ {O(n)}
t₃₇, X₂: 1 {O(1)}
t₃₈, X₀: 100 {O(1)}
t₃₈, X₁: X₁ {O(n)}
t₃₉, X₀: 101 {O(1)}
t₃₉, X₁: X₁ {O(n)}
t₃₉, X₂: 2 {O(1)}
t₄₀, X₀: 101 {O(1)}
t₄₀, X₁: X₁ {O(n)}