Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂
Temp_Vars:
Locations: l0, l1, l10, l11, l12, l13, l14, l15, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂)
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₁, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₀ ≤ 0
t₂: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: 0 < X₀
t₂₅: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂)
t₂₃: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₇ ≤ 0
t₂₂: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: 0 < X₇
t₄: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l2(X₀, X₁, X₁₂, X₀, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: 0 ≤ 5+X₁₁ ∧ X₁₁ ≤ 5
t₅: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₁₁+5 < 0
t₆: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: 5 < X₁₁
t₁₂: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l2(X₀, X₁, 3⋅X₂-(X₁₁)³, -2⋅X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂)
t₂₀: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l5(X₀, X₁, X₂, X₃, 3⋅X₄-(X₁₁)³, -2⋅X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂)
t₇: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₃ < 0
t₈: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: 0 < X₃
t₉: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₃, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₃ ≤ 0 ∧ 0 ≤ X₃
t₁₀: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: (X₃)²+(X₁₁)⁵ < X₂
t₁₁: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₃, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₂ ≤ (X₃)²+(X₁₁)⁵
t₁₃: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l5(X₀, X₁, X₂, X₃, X₁₂, X₀, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: 0 < X₁₁
t₁₄: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₀, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₁₁ ≤ 0
t₁₅: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₅ < 0
t₁₆: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: 0 < X₅
t₁₇: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₅ ≤ 0 ∧ 0 ≤ X₅
t₁₈: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: (X₅)²+(X₁₁)⁵ < X₄
t₁₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) :|: X₄ ≤ (X₅)²+(X₁₁)⁵
t₂₁: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l1(X₀-1, X₆, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂)
t₁: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l1(X₈, X₉, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂)
t₂₄: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇-1, X₈, X₉, X₁₀, X₁₁, X₁₂)

Preprocessing

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

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₀ ≤ 0 for location l11

Found invariant 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location l2

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location l6

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location l15

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ 0 ∧ X₇ ≤ X₁ ∧ X₀+X₇ ≤ 0 ∧ X₀ ≤ 0 for location l12

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ for location l7

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location l5

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ for location l13

Found invariant X₀ ≤ X₈ for location l1

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ 0 ∧ X₇ ≤ X₁ ∧ X₀+X₇ ≤ 0 ∧ X₀ ≤ 0 for location l10

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ for location l4

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ X₁ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 for location l9

Found invariant 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location l3

Found invariant 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location l14

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂
Temp_Vars:
Locations: l0, l1, l10, l11, l12, l13, l14, l15, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₅₃: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂)
t₅₅: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₁, X₈, X₉, X₁₁, X₁₂) :|: X₀ ≤ 0 ∧ X₀ ≤ X₈
t₅₄: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 0 < X₀ ∧ X₀ ≤ X₈
t₅₆: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₀ ≤ X₈ ∧ X₇ ≤ 0 ∧ X₇ ≤ X₁ ∧ X₀+X₇ ≤ 0 ∧ X₀ ≤ 0
t₅₈: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₇ ≤ 0 ∧ X₀ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₀ ≤ 0
t₅₇: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 0 < X₇ ∧ X₀ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₀ ≤ 0
t₅₉: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l2(X₀, X₁, X₁₂, X₀, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 0 ≤ 5+X₁₁ ∧ X₁₁ ≤ 5 ∧ 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀
t₆₀: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₁₁+5 < 0 ∧ 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀
t₆₁: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 5 < X₁₁ ∧ 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀
t₆₂: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l2(X₀, X₁, 3⋅X₂-(X₁₁)³, -2⋅X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀
t₆₃: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l5(X₀, X₁, X₂, X₃, 3⋅X₄-(X₁₁)³, -2⋅X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 1 ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀
t₆₄: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₃ < 0 ∧ 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀
t₆₅: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 0 < X₃ ∧ 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀
t₆₆: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₃, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₃ ≤ 0 ∧ 0 ≤ X₃ ∧ 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀
t₆₇: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: (X₃)²+(X₁₁)⁵ < X₂ ∧ 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀
t₆₈: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₃, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₂ ≤ (X₃)²+(X₁₁)⁵ ∧ 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀
t₆₉: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l5(X₀, X₁, X₂, X₃, X₁₂, X₀, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 0 < X₁₁ ∧ 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀
t₇₀: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₀, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₁₁ ≤ 0 ∧ 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀
t₇₁: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₅ < 0 ∧ 1 ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀
t₇₂: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 0 < X₅ ∧ 1 ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀
t₇₃: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₅ ≤ 0 ∧ 0 ≤ X₅ ∧ 1 ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀
t₇₄: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, 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₀
t₇₅: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₅, 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₀
t₇₆: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l1(X₀-1, X₆, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀
t₇₇: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l1(X₈, X₉, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂)
t₇₈: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇-1, X₈, X₉, X₁₁, X₁₂) :|: X₀ ≤ X₈ ∧ X₇ ≤ X₁ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0

MPRF for transition t₅₄: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 0 < X₀ ∧ X₀ ≤ X₈ of depth 1:

new bound:

X₈+1 {O(n)}

MPRF:

l13 [X₀ ]
l2 [X₀ ]
l14 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l15 [X₀ ]
l6 [X₀ ]
l7 [X₀ ]
l1 [X₀+1 ]

MPRF for transition t₅₉: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l2(X₀, X₁, X₁₂, X₀, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 0 ≤ 5+X₁₁ ∧ X₁₁ ≤ 5 ∧ 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ of depth 1:

new bound:

X₈ {O(n)}

MPRF:

l13 [X₀ ]
l2 [X₀-1 ]
l14 [X₀-1 ]
l3 [X₀-1 ]
l4 [X₀ ]
l5 [X₀ ]
l15 [X₀ ]
l6 [X₀ ]
l7 [X₀-1 ]
l1 [X₀ ]

MPRF for transition t₆₀: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₁₁+5 < 0 ∧ 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ of depth 1:

new bound:

X₈+1 {O(n)}

MPRF:

l13 [X₀+1 ]
l2 [X₀ ]
l14 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l15 [X₀ ]
l6 [X₀ ]
l7 [X₀ ]
l1 [X₀+1 ]

MPRF for transition t₆₁: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 5 < X₁₁ ∧ 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ of depth 1:

new bound:

X₈+1 {O(n)}

MPRF:

l13 [X₀+1 ]
l2 [X₀ ]
l14 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l15 [X₀ ]
l6 [X₀ ]
l7 [X₀ ]
l1 [X₀+1 ]

MPRF for transition t₆₆: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₃, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₃ ≤ 0 ∧ 0 ≤ X₃ ∧ 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ of depth 1:

new bound:

X₈ {O(n)}

MPRF:

l13 [X₀ ]
l2 [X₀ ]
l14 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l15 [X₀ ]
l6 [X₀ ]
l7 [X₀-1 ]
l1 [X₀ ]

MPRF for transition t₆₈: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₃, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₂ ≤ (X₃)²+(X₁₁)⁵ ∧ 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ of depth 1:

new bound:

X₈ {O(n)}

MPRF:

l13 [X₀ ]
l2 [X₀ ]
l14 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l15 [X₀ ]
l6 [X₀ ]
l7 [X₀-1 ]
l1 [X₀ ]

MPRF for transition t₆₉: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l5(X₀, X₁, X₂, X₃, X₁₂, X₀, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 0 < X₁₁ ∧ 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ of depth 1:

new bound:

X₈+1 {O(n)}

MPRF:

l13 [X₀+1 ]
l2 [X₀ ]
l14 [X₀ ]
l3 [X₀ ]
l4 [X₀+1 ]
l5 [X₀ ]
l15 [X₀ ]
l6 [X₀ ]
l7 [X₀ ]
l1 [X₀+1 ]

MPRF for transition t₇₀: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₀, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₁₁ ≤ 0 ∧ 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ of depth 1:

new bound:

X₈ {O(n)}

MPRF:

l13 [X₀ ]
l2 [X₀ ]
l14 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l15 [X₀ ]
l6 [X₀ ]
l7 [X₀-1 ]
l1 [X₀ ]

MPRF for transition t₇₃: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₅ ≤ 0 ∧ 0 ≤ X₅ ∧ 1 ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ of depth 1:

new bound:

X₈ {O(n)}

MPRF:

l13 [X₀ ]
l2 [X₀ ]
l14 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l15 [X₀ ]
l6 [X₀ ]
l7 [X₀-1 ]
l1 [X₀ ]

MPRF for transition t₇₅: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₅, 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₀ of depth 1:

new bound:

2⋅X₈+1 {O(n)}

MPRF:

l13 [X₀+X₈-1 ]
l2 [X₀+X₈-2 ]
l14 [X₀+X₈-2 ]
l3 [X₀+X₈-2 ]
l4 [X₀+X₈-1 ]
l5 [X₀+X₈-1 ]
l15 [X₀+X₈-1 ]
l6 [X₀+X₈-1 ]
l7 [X₀+X₈-2 ]
l1 [X₀+X₈-1 ]

MPRF for transition t₇₆: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l1(X₀-1, X₆, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ of depth 1:

new bound:

X₈ {O(n)}

MPRF:

l13 [X₀ ]
l2 [X₀ ]
l14 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l15 [X₀ ]
l6 [X₀ ]
l7 [X₀ ]
l1 [X₀ ]

Analysing control-flow refined program

Cut unsatisfiable transition t₆₆: l2→l7

Cut unsatisfiable transition t₇₃: l5→l7

Cut unsatisfiable transition t₂₀₃: n_l2___3→l7

Cut unsatisfiable transition t₂₀₄: n_l2___6→l7

Cut unsatisfiable transition t₂₃₇: n_l5___1→l7

Cut unsatisfiable transition t₂₃₈: n_l5___4→l7

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₀ ≤ 0 for location l11

Found invariant 1 ≤ X₈ ∧ 3+X₅ ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 2+X₅ ≤ 0 ∧ 3+X₅ ≤ X₁₁ ∧ 3+X₅ ≤ X₀ ∧ 1+X₀+X₅ ≤ 0 ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l6___3

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₅+X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁₁+X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l6___6

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ X₃ ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 0 ≤ 4+X₁₁+X₃ ∧ X₁₁ ≤ 4+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁₂ ∧ X₁₂ ≤ X₂ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location l2

Found invariant 1 ≤ X₈ ∧ 3+X₃ ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 2+X₃ ≤ 0 ∧ X₃ ≤ 3+X₁₁ ∧ X₁₁+X₃ ≤ 3 ∧ 3+X₃ ≤ X₀ ∧ 1+X₀+X₃ ≤ 0 ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l2___6

Found invariant 1 ≤ X₈ ∧ 5 ≤ X₅+X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 4 ≤ X₅ ∧ 5 ≤ X₁₁+X₅ ∧ 5 ≤ X₀+X₅ ∧ 3+X₀ ≤ X₅ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l5___1

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ X₃ ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 0 ≤ 4+X₁₁+X₃ ∧ X₁₁ ≤ 4+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁₂ ∧ X₁₂ ≤ X₂ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l14___7

Found invariant 1 ≤ X₈ ∧ 3+X₃ ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 2+X₃ ≤ 0 ∧ X₃ ≤ 3+X₁₁ ∧ X₁₁+X₃ ≤ 3 ∧ 3+X₃ ≤ X₀ ∧ 1+X₀+X₃ ≤ 0 ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l14___4

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₅+X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁₁+X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l15___5

Found invariant 1 ≤ X₈ ∧ 3+X₃ ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 2+X₃ ≤ 0 ∧ X₃ ≤ 3+X₁₁ ∧ X₁₁+X₃ ≤ 3 ∧ 3+X₃ ≤ X₀ ∧ 1+X₀+X₃ ≤ 0 ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l3___5

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ 0 ∧ X₇ ≤ X₁ ∧ X₀+X₇ ≤ 0 ∧ X₀ ≤ 0 for location l12

Found invariant 1 ≤ X₈ ∧ 3+X₅ ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 2+X₅ ≤ 0 ∧ 3+X₅ ≤ X₁₁ ∧ 3+X₅ ≤ X₀ ∧ 1+X₀+X₅ ≤ 0 ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l15___2

Found invariant 1 ≤ X₈ ∧ 5 ≤ X₃+X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 4 ≤ X₃ ∧ 0 ≤ 1+X₁₁+X₃ ∧ X₁₁ ≤ 1+X₃ ∧ 5 ≤ X₀+X₃ ∧ 3+X₀ ≤ X₃ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l2___3

Found invariant 1 ≤ X₈ ∧ 3+X₅ ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 2+X₅ ≤ 0 ∧ 3+X₅ ≤ X₁₁ ∧ 3+X₅ ≤ X₀ ∧ 1+X₀+X₅ ≤ 0 ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l5___4

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ for location l7

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ X₃ ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 0 ≤ 4+X₁₁+X₃ ∧ X₁₁ ≤ 4+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁₂ ∧ X₁₂ ≤ X₂ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l3___8

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₅+X₈ ∧ X₅ ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₅ ≤ X₀ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁₁+X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ X₄ ≤ X₁₂ ∧ X₁₂ ≤ X₄ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location l5

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ for location l13

Found invariant 1 ≤ X₈ ∧ 5 ≤ X₃+X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 4 ≤ X₃ ∧ 0 ≤ 1+X₁₁+X₃ ∧ X₁₁ ≤ 1+X₃ ∧ 5 ≤ X₀+X₃ ∧ 3+X₀ ≤ X₃ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l3___2

Found invariant X₀ ≤ X₈ for location l1

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ 0 ∧ X₇ ≤ X₁ ∧ X₀+X₇ ≤ 0 ∧ X₀ ≤ 0 for location l10

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ for location l4

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ X₁ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 for location l9

Found invariant 1 ≤ X₈ ∧ 5 ≤ X₃+X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 4 ≤ X₃ ∧ 0 ≤ 1+X₁₁+X₃ ∧ X₁₁ ≤ 1+X₃ ∧ 5 ≤ X₀+X₃ ∧ 3+X₀ ≤ X₃ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location n_l14___1

knowledge_propagation leads to new time bound X₈ {O(n)} for transition t₁₈₈: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → n_l3___8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₁₁ ≤ 5 ∧ 0 ≤ 5+X₁₁ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ ∧ 0 < X₃ ∧ X₂ ≤ X₁₂ ∧ X₁₂ ≤ X₂ ∧ X₀ ≤ X₃ ∧ X₃ ≤ X₀ ∧ 0 ≤ 5+X₁₁ ∧ 1 ≤ X₃ ∧ X₁₁ ≤ 5 ∧ X₃ ≤ X₈ ∧ 0 ≤ 5+X₁₁ ∧ 1 ≤ X₀ ∧ X₁₁ ≤ 5 ∧ X₀ ≤ X₈ ∧ 0 ≤ 5+X₁₁ ∧ X₁₁ ≤ 5 ∧ 1 ≤ X₀ ∧ 1 ≤ X₃ ∧ X₀ ≤ X₈ ∧ 0 < X₃ ∧ 1 ≤ X₀ ∧ 0 ≤ 5+X₁₁ ∧ X₁₁ ≤ 5 ∧ X₀ ≤ X₈ ∧ 1 ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ X₃ ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 0 ≤ 4+X₁₁+X₃ ∧ X₁₁ ≤ 4+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁₂ ∧ X₁₂ ≤ X₂ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀

knowledge_propagation leads to new time bound X₈+1 {O(n)} for transition t₂₂₄: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → n_l6___6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₀ ≤ X₈ ∧ 1 ≤ X₀ ∧ 0 < X₅ ∧ 0 < X₅ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁₁ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₈ ∧ 2 ≤ X₅+X₈ ∧ X₅ ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₅ ≤ X₀ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁₁+X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ X₄ ≤ X₁₂ ∧ X₁₂ ≤ X₄ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀

knowledge_propagation leads to new time bound X₈ {O(n)} for transition t₁₉₁: n_l3___8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → n_l14___7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, Arg8_P, X₉, Arg11_P, X₁₂) :|: X₁₁ ≤ 5 ∧ 0 ≤ 5+X₁₁ ∧ X₃ ≤ X₈ ∧ 1 ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₃ ≤ X₀ ∧ X₂ ≤ X₁₂ ∧ X₁₂ ≤ X₂ ∧ Arg11_P ≤ 5 ∧ 0 ≤ 5+Arg11_P ∧ X₀ ≤ Arg8_P ∧ 1 ≤ X₀ ∧ X₁₁ ≤ Arg11_P ∧ Arg11_P ≤ X₁₁ ∧ X₈ ≤ Arg8_P ∧ Arg8_P ≤ X₈ ∧ 1 ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ X₃ ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 0 ≤ 4+X₁₁+X₃ ∧ X₁₁ ≤ 4+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁₂ ∧ X₁₂ ≤ X₂ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀

knowledge_propagation leads to new time bound X₈ {O(n)} for transition t₂₀₂: n_l3___8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₃, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₂ ≤ (X₃)²+(X₁₁)⁵ ∧ 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ X₃ ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 0 ≤ 4+X₁₁+X₃ ∧ X₁₁ ≤ 4+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁₂ ∧ X₁₂ ≤ X₂ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀

knowledge_propagation leads to new time bound X₈ {O(n)} for transition t₁₈₅: n_l14___7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → n_l2___6(X₀, X₁, NoDet0, -2⋅X₃, X₄, X₅, X₆, X₇, Arg8_P, X₉, Arg11_P, X₁₂) :|: X₁₁ ≤ 5 ∧ 0 ≤ 5+X₁₁ ∧ X₃ ≤ X₈ ∧ 1 ≤ X₃ ∧ X₀ ≤ X₃ ∧ X₃ ≤ X₀ ∧ X₂ ≤ X₁₂ ∧ X₁₂ ≤ X₂ ∧ Arg11_P ≤ 5 ∧ 0 ≤ 5+Arg11_P ∧ X₀ ≤ Arg8_P ∧ 1 ≤ X₀ ∧ X₈ ≤ Arg8_P ∧ Arg8_P ≤ X₈ ∧ X₁₁ ≤ Arg11_P ∧ Arg11_P ≤ X₁₁ ∧ 1 ≤ X₈ ∧ 2 ≤ X₃+X₈ ∧ X₃ ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 0 ≤ 4+X₁₁+X₃ ∧ X₁₁ ≤ 4+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ X₁₂ ∧ X₁₂ ≤ X₂ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀

MPRF for transition t₂₀₀: n_l3___2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₃, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₂ ≤ (X₃)²+(X₁₁)⁵ ∧ 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₈ ∧ 5 ≤ X₃+X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 4 ≤ X₃ ∧ 0 ≤ 1+X₁₁+X₃ ∧ X₁₁ ≤ 1+X₃ ∧ 5 ≤ X₀+X₃ ∧ 3+X₀ ≤ X₃ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ of depth 1:

new bound:

2⋅X₈ {O(n)}

MPRF:

l13 [X₀+X₈ ]
l2 [X₀+X₈ ]
l4 [X₀+X₈ ]
l5 [X₀+X₈ ]
l1 [X₀+X₈ ]
n_l2___3 [X₀+X₈ ]
n_l2___6 [X₀+X₈ ]
n_l14___1 [X₀+X₈ ]
n_l3___2 [X₀+X₈ ]
n_l14___4 [X₀+X₈ ]
n_l3___5 [X₀+X₈ ]
n_l14___7 [X₃+X₈ ]
n_l3___8 [X₃+X₈ ]
n_l5___1 [X₀+X₈ ]
n_l5___4 [X₀+X₈ ]
n_l15___2 [X₀+X₈ ]
n_l6___3 [X₀+X₈ ]
n_l15___5 [X₀+X₈ ]
n_l6___6 [X₀+X₈ ]
l7 [X₀+X₈-1 ]

MPRF for transition t₂₀₁: n_l3___5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₁, X₁₂) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₃, X₇, X₈, X₉, X₁₁, X₁₂) :|: X₂ ≤ (X₃)²+(X₁₁)⁵ ∧ 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₈ ∧ 3+X₃ ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 2+X₃ ≤ 0 ∧ X₃ ≤ 3+X₁₁ ∧ X₁₁+X₃ ≤ 3 ∧ 3+X₃ ≤ X₀ ∧ 1+X₀+X₃ ≤ 0 ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ of depth 1:

new bound:

X₈ {O(n)}

MPRF:

l13 [X₀ ]
l2 [X₃ ]
l4 [X₀ ]
l5 [X₅ ]
l1 [X₀ ]
n_l2___3 [X₀ ]
n_l2___6 [X₀ ]
n_l14___1 [X₀ ]
n_l3___2 [X₀ ]
n_l14___4 [X₀ ]
n_l3___5 [X₀ ]
n_l14___7 [X₀ ]
n_l3___8 [X₀ ]
n_l5___1 [X₀ ]
n_l5___4 [X₀ ]
n_l15___2 [X₀ ]
n_l6___3 [X₀ ]
n_l15___5 [X₀ ]
n_l6___6 [X₀ ]
l7 [X₀-1 ]

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

new bound:

3⋅X₈+2 {O(n)}

MPRF:

l13 [X₀+2⋅X₈-2 ]
l2 [X₀+2⋅X₈-2 ]
l4 [X₀+2⋅X₈-2 ]
l5 [X₀+2⋅X₈-2 ]
l1 [X₀+2⋅X₈-2 ]
n_l2___3 [X₀+2⋅X₈-2 ]
n_l2___6 [X₀+2⋅X₈-2 ]
n_l14___1 [X₀+2⋅X₈-2 ]
n_l3___2 [X₀+2⋅X₈-2 ]
n_l14___4 [X₀+2⋅X₈-2 ]
n_l3___5 [X₀+2⋅X₈-2 ]
n_l14___7 [X₃+2⋅X₈-2 ]
n_l3___8 [X₀+2⋅X₈-2 ]
n_l5___1 [X₀+2⋅X₈-2 ]
n_l5___4 [X₀+2⋅X₈-2 ]
n_l15___2 [X₀+2⋅X₈-2 ]
n_l6___3 [X₀+2⋅X₈-2 ]
n_l15___5 [X₀+2⋅X₈-2 ]
n_l6___6 [X₀+2⋅X₈-2 ]
l7 [X₀+2⋅X₈-3 ]

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

new bound:

2⋅X₈+1 {O(n)}

MPRF:

l13 [X₀+X₈+1 ]
l2 [X₃+X₈ ]
l4 [X₀+X₈+1 ]
l5 [X₅+X₈+1 ]
l1 [X₀+X₈+1 ]
n_l2___3 [X₀+X₈ ]
n_l2___6 [X₀+X₈ ]
n_l14___1 [X₀+X₈ ]
n_l3___2 [X₀+X₈ ]
n_l14___4 [X₀+X₈ ]
n_l3___5 [X₀+X₈ ]
n_l14___7 [X₀+X₈ ]
n_l3___8 [X₃+X₈ ]
n_l5___1 [X₀+X₈+1 ]
n_l5___4 [X₀+X₈+1 ]
n_l15___2 [X₀+X₈+1 ]
n_l6___3 [X₀+X₈+1 ]
n_l15___5 [X₀+X₈+1 ]
n_l6___6 [X₀+X₈+1 ]
l7 [X₀+X₈ ]

CFR did not improve the program. Rolling back

Analysing control-flow refined program

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₁ ≤ X₇ ∧ X₀ ≤ 0 for location l11

Found invariant 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location l2

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location l6

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location l15

Found invariant X₀ ≤ X₈ ∧ 1+X₇ ≤ X₁ ∧ 1 ≤ X₇ ∧ 3 ≤ X₁+X₇ ∧ 1+X₀ ≤ X₇ ∧ 2 ≤ X₁ ∧ 2+X₀ ≤ X₁ ∧ X₀ ≤ 0 for location n_l9___1

Found invariant X₀ ≤ X₈ ∧ 1+X₇ ≤ X₁ ∧ 0 ≤ X₇ ∧ 1 ≤ X₁+X₇ ∧ X₀ ≤ X₇ ∧ 1 ≤ X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 for location n_l11___2

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ X₁ ∧ 1 ≤ X₇ ∧ 2 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 1+X₀ ≤ X₇ ∧ 1 ≤ X₁ ∧ 1+X₀ ≤ X₁ ∧ X₀ ≤ 0 for location n_l9___3

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ 0 ∧ X₇ ≤ X₁ ∧ X₀+X₇ ≤ 0 ∧ X₀ ≤ 0 for location l12

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ for location l7

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₁₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 1 ≤ X₀ for location l5

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ for location l13

Found invariant X₀ ≤ X₈ for location l1

Found invariant X₀ ≤ X₈ ∧ X₇ ≤ 0 ∧ X₇ ≤ X₁ ∧ X₀+X₇ ≤ 0 ∧ X₀ ≤ 0 for location l10

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ 1 ≤ X₀ for location l4

Found invariant 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location l3

Found invariant 1 ≤ X₈ ∧ 0 ≤ 4+X₁₁+X₈ ∧ X₁₁ ≤ 4+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₀ ≤ X₈ ∧ X₁₁ ≤ 5 ∧ X₁₁ ≤ 4+X₀ ∧ 0 ≤ 5+X₁₁ ∧ 0 ≤ 4+X₀+X₁₁ ∧ 1 ≤ X₀ for location l14

CFR did not improve the program. Rolling back

All Bounds

Timebounds

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

Costbounds

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

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