Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉
Temp_Vars: nondef_0, nondef_1
Locations: l0, l1, l10, l11, l12, l13, l14, l15, l16, l17, l18, l19, l2, l20, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₈: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l9(X₀, X₁, nondef_1, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₂: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₃ < X₄
t₁₁: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l19(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₄ ≤ X₃
t₂₂: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l20(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₅: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₆: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₇: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₈: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₉: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₀: l18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l11(X₀, X₁, X₂, X₇, X₈, X₉, X₆, X₇, X₈, X₉)
t₁₃: l19(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₄: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₇: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l10(X₀, X₅-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₂₁: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l11(X₀, X₁, X₂, X₃, X₄+1, X₅, X₆, X₇, X₈, X₉)
t₁₄: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l8(nondef_0, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉)
t₁₅: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: 0 < X₀
t₁₆: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₀ ≤ 0
t₂₀: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) → l11(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₉) → l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉) :|: X₃+X₁ < X₂

Preprocessing

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

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₄ for location l11

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₃ ∧ X₀ ≤ 0 for location l6

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₃ for location l19

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₄ for location l12

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₃ for location l7

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₄ for location l20

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀ for location l5

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₃ for location l8

Found invariant X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₅ ≤ 1+X₁ ∧ 1+X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀ for location l10

Found invariant X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₅ ≤ 1+X₁ ∧ 1+X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀ for location l9

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉
Temp_Vars: nondef_0, nondef_1
Locations: l0, l1, l10, l11, l12, l13, l14, l15, l16, l17, l18, l19, l2, l20, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₄₆: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉)
t₄₇: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉)
t₄₈: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l9(X₀, X₁, nondef_1, X₃, X₄, X₅, X₇, X₈, X₉) :|: X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₅ ≤ 1+X₁ ∧ 1+X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀
t₅₀: l11(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₄
t₄₉: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l19(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) :|: X₄ ≤ X₃ ∧ X₅ ≤ X₉ ∧ X₈ ≤ X₄
t₅₁: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l20(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) :|: X₅ ≤ X₉ ∧ X₈ ≤ X₄
t₅₂: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉)
t₅₃: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l15(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉)
t₅₄: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l16(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉)
t₅₅: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l17(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉)
t₅₆: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l18(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉)
t₅₇: l18(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l11(X₀, X₁, X₂, X₇, X₈, X₉, X₇, X₈, X₉)
t₅₈: l19(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₄ ≤ X₃
t₅₉: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉)
t₆₀: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉)
t₆₁: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉)
t₆₂: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l10(X₀, X₅-1, X₂, X₃, X₄, X₅, X₇, X₈, X₉) :|: X₅ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀
t₆₃: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l11(X₀, X₁, X₂, X₃, X₄+1, X₅, X₇, X₈, X₉) :|: X₅ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₃ ∧ X₀ ≤ 0
t₆₄: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l8(nondef_0, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) :|: X₅ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₃
t₆₅: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) :|: 0 < X₀ ∧ X₅ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₃
t₆₆: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) :|: X₀ ≤ 0 ∧ X₅ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₃
t₆₈: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l11(X₀, X₁, X₂, X₂, X₄, X₁, X₇, X₈, X₉) :|: X₂ ≤ X₃+X₁ ∧ X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₅ ≤ 1+X₁ ∧ 1+X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀
t₆₇: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) → l12(X₀, X₁, X₂, X₃, X₄, X₅, X₇, X₈, X₉) :|: X₃+X₁ < X₂ ∧ X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₅ ≤ 1+X₁ ∧ 1+X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀

Analysing control-flow refined program

Found invariant X₉ ≤ X₅ ∧ X₅ ≤ X₉ ∧ X₈ ≤ X₄ ∧ X₄ ≤ X₈ ∧ X₇ ≤ X₃ ∧ X₃ ≤ X₇ for location l11

Found invariant 1+X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₈ ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ X₄ ≤ X₂ ∧ X₃ ≤ X₂ ∧ X₂ ≤ X₃ ∧ 1 ≤ X₀ for location n_l7___14

Found invariant X₉ ≤ X₅ ∧ X₅ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₈ ∧ X₇ ≤ X₃ ∧ X₄ ≤ X₇ ∧ X₃ ≤ X₇ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀ for location n_l5___20

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₇ ∧ 1+X₈ ≤ X₄ ∧ 1+X₈ ≤ X₃ ∧ X₄ ≤ X₃ ∧ X₀ ≤ 0 for location n_l6___3

Found invariant X₉ ≤ X₅ ∧ X₅ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₈ ∧ X₇ ≤ X₃ ∧ X₄ ≤ X₇ ∧ X₃ ≤ X₇ ∧ X₄ ≤ X₃ for location n_l19___23

Found invariant 1+X₅ ≤ X₉ ∧ 2+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₅ ≤ 1+X₁ ∧ 1+X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀ for location n_l9___9

Found invariant 1+X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₈ ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ X₄ ≤ X₂ ∧ X₃ ≤ X₂ ∧ X₂ ≤ X₃ for location n_l8___13

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₇ ∧ 1+X₈ ≤ X₄ ∧ 1+X₈ ≤ X₃ ∧ X₄ ≤ X₃ ∧ X₀ ≤ 0 for location n_l19___7

Found invariant X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ 1+X₈ ≤ X₄ ∧ 1+X₈ ≤ X₃ ∧ X₅ ≤ 1+X₁ ∧ 1+X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀ for location n_l10___2

Found invariant X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ 1+X₈ ≤ X₄ ∧ 1+X₈ ≤ X₃ ∧ X₅ ≤ 1+X₁ ∧ 1+X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀ for location n_l9___1

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₇ ∧ 1+X₈ ≤ X₄ ∧ 1+X₈ ≤ X₃ ∧ X₄ ≤ X₃ for location n_l8___5

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₇ ∧ 1+X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ 1+X₃ ∧ X₀ ≤ 0 for location n_l11___8

Found invariant 1+X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₈ ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ X₄ ≤ X₂ ∧ X₃ ≤ X₂ ∧ X₂ ≤ X₃ ∧ 1 ≤ X₀ for location n_l19___15

Found invariant X₉ ≤ X₅ ∧ X₅ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₈ ∧ X₇ ≤ X₃ ∧ X₄ ≤ X₇ ∧ X₃ ≤ X₇ ∧ X₄ ≤ X₃ ∧ X₀ ≤ 0 for location n_l6___19

Found invariant X₉ ≤ X₅ ∧ X₉ ≤ 1+X₁ ∧ X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₈ ∧ X₇ ≤ X₃ ∧ X₄ ≤ X₇ ∧ X₃ ≤ X₇ ∧ X₅ ≤ 1+X₁ ∧ 1+X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀ for location n_l10___18

Found invariant 1+X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₅ ≤ X₁ ∧ X₁ ≤ X₅ ∧ X₃ ≤ X₂ ∧ X₂ ≤ X₃ ∧ 1 ≤ X₀ for location n_l11___16

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₇ ∧ 1+X₈ ≤ X₄ ∧ 1+X₈ ≤ X₃ ∧ X₄ ≤ X₃ ∧ X₀ ≤ 0 for location n_l7___6

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₄ for location l12

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₇ ∧ 1+X₈ ≤ X₄ ∧ 1+X₈ ≤ X₃ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀ for location n_l5___4

Found invariant 1+X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₈ ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ X₄ ≤ X₂ ∧ X₃ ≤ X₂ ∧ X₂ ≤ X₃ ∧ 1 ≤ X₀ for location n_l5___12

Found invariant 1+X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₈ ≤ X₂ ∧ X₅ ≤ X₁ ∧ X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ X₄ ≤ X₂ ∧ X₃ ≤ X₂ ∧ X₂ ≤ X₃ ∧ X₀ ≤ 0 for location n_l6___11

Found invariant X₉ ≤ X₅ ∧ X₅ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₈ ∧ X₇ ≤ X₃ ∧ X₄ ≤ X₇ ∧ X₃ ≤ X₇ ∧ X₄ ≤ X₃ for location n_l7___22

Found invariant X₉ ≤ X₅ ∧ X₉ ≤ 1+X₁ ∧ X₅ ≤ X₉ ∧ 1+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₈ ∧ X₇ ≤ X₃ ∧ X₄ ≤ X₇ ∧ X₃ ≤ X₇ ∧ X₅ ≤ 1+X₁ ∧ 1+X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ 1 ≤ X₀ for location n_l9___17

Found invariant X₅ ≤ X₉ ∧ X₈ ≤ X₄ for location l20

Found invariant 1+X₅ ≤ X₉ ∧ 2+X₁ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₈ ≤ X₂ ∧ X₅ ≤ 1+X₁ ∧ 1+X₁ ≤ X₅ ∧ X₄ ≤ X₃ ∧ X₄ ≤ X₂ ∧ X₃ ≤ X₂ ∧ X₂ ≤ X₃ ∧ 1 ≤ X₀ for location n_l10___10

Found invariant X₉ ≤ X₅ ∧ X₅ ≤ X₉ ∧ X₈ ≤ X₇ ∧ X₈ ≤ X₄ ∧ X₈ ≤ X₃ ∧ X₄ ≤ X₈ ∧ X₇ ≤ X₃ ∧ X₄ ≤ X₇ ∧ X₃ ≤ X₇ ∧ X₄ ≤ X₃ for location n_l8___21

CFR did not improve the program. Rolling back

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₄₆: 1 {O(1)}
t₄₇: 1 {O(1)}
t₄₈: inf {Infinity}
t₄₉: inf {Infinity}
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₅₇: 1 {O(1)}
t₅₈: inf {Infinity}
t₅₉: 1 {O(1)}
t₆₀: 1 {O(1)}
t₆₁: 1 {O(1)}
t₆₂: inf {Infinity}
t₆₃: inf {Infinity}
t₆₄: inf {Infinity}
t₆₅: inf {Infinity}
t₆₆: inf {Infinity}
t₆₇: 1 {O(1)}
t₆₈: inf {Infinity}

Costbounds

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