Initial Problem
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈
Temp_Vars: nondef.0, nondef.1
Locations: l0, l1, l10, l11, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₁: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l2(X₆, X₇, X₈, X₃, X₄, X₅, X₆, X₇, X₈)
t₆: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₀ < X₁
t₇: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₁ ≤ X₀
t₂: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 0 < X₀ ∧ 0 < X₁ ∧ 0 < X₂
t₃: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₀ ≤ 0
t₄: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₁ ≤ 0
t₅: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₂ ≤ 0
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₈) → l2(X₃, X₂, X₃-1, X₃, X₄, X₅, X₆, X₇, X₈)
t₈: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₁₀: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l4(X₀, X₁, X₂, nondef.0, X₄, X₅, X₆, X₇, X₈)
t₁₅: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l2(X₅, X₅-1, X₄, X₃, X₄, X₅, X₆, X₇, X₈)
t₁₂: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₂-1, X₅, X₆, X₇, X₈)
t₁₄: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l7(X₀, X₁, X₂, X₃, X₄, nondef.1, X₆, X₇, X₈)
Preprocessing
Found invariant 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location l11
Found invariant 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location l6
Found invariant 1+X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ X₂ ≤ 1+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location l7
Found invariant 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location l5
Found invariant 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location l8
Found invariant 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location l4
Found invariant 1+X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ X₂ ≤ 1+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ 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, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₁: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l2(X₆, X₇, X₈, X₃, X₄, X₅, X₆, X₇, X₈)
t₆: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₀ < X₁ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀
t₇: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₁ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀
t₂: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 0 < X₀ ∧ 0 < X₁ ∧ 0 < X₂
t₃: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₀ ≤ 0
t₄: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₁ ≤ 0
t₅: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₂ ≤ 0
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₈) → l2(X₃, X₂, X₃-1, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀
t₈: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀
t₁₀: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l4(X₀, X₁, X₂, nondef.0, X₄, X₅, X₆, X₇, X₈) :|: 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀
t₁₅: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l2(X₅, X₅-1, X₄, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1+X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ X₂ ≤ 1+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀
t₁₂: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₂-1, X₅, X₆, X₇, X₈) :|: 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀
t₁₄: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l7(X₀, X₁, X₂, X₃, X₄, nondef.1, X₆, X₇, X₈) :|: 1+X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ X₂ ≤ 1+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀
Chain transitions t₂: l2→l11 and t₇: l11→l8 to t₁₅₄: l2→l8
Chain transitions t₂: l2→l11 and t₆: l11→l5 to t₁₅₅: l2→l5
Chain transitions t₁₅: l7→l2 and t₁₅₄: l2→l8 to t₁₅₆: l7→l8
Chain transitions t₁₁: l4→l2 and t₁₅₄: l2→l8 to t₁₅₇: l4→l8
Chain transitions t₁₁: l4→l2 and t₁₅₅: l2→l5 to t₁₅₈: l4→l5
Chain transitions t₁₅: l7→l2 and t₁₅₅: l2→l5 to t₁₅₉: l7→l5
Chain transitions t₁: l10→l2 and t₁₅₅: l2→l5 to t₁₆₀: l10→l5
Chain transitions t₁: l10→l2 and t₁₅₄: l2→l8 to t₁₆₁: l10→l8
Chain transitions t₁: l10→l2 and t₅: l2→l3 to t₁₆₂: l10→l3
Chain transitions t₁₁: l4→l2 and t₅: l2→l3 to t₁₆₃: l4→l3
Chain transitions t₁₅: l7→l2 and t₅: l2→l3 to t₁₆₄: l7→l3
Chain transitions t₁: l10→l2 and t₄: l2→l3 to t₁₆₅: l10→l3
Chain transitions t₁₁: l4→l2 and t₄: l2→l3 to t₁₆₆: l4→l3
Chain transitions t₁₅: l7→l2 and t₄: l2→l3 to t₁₆₇: l7→l3
Chain transitions t₁: l10→l2 and t₃: l2→l3 to t₁₆₈: l10→l3
Chain transitions t₁₁: l4→l2 and t₃: l2→l3 to t₁₆₉: l4→l3
Chain transitions t₁₅: l7→l2 and t₃: l2→l3 to t₁₇₀: l7→l3
Chain transitions t₁: l10→l2 and t₂: l2→l11 to t₁₇₁: l10→l11
Chain transitions t₁₁: l4→l2 and t₂: l2→l11 to t₁₇₂: l4→l11
Chain transitions t₁₅: l7→l2 and t₂: l2→l11 to t₁₇₃: l7→l11
Chain transitions t₁₀: l6→l4 and t₁₅₇: l4→l8 to t₁₇₄: l6→l8
Chain transitions t₁₀: l6→l4 and t₁₅₈: l4→l5 to t₁₇₅: l6→l5
Chain transitions t₁₀: l6→l4 and t₁₆₉: l4→l3 to t₁₇₆: l6→l3
Chain transitions t₁₀: l6→l4 and t₁₆₆: l4→l3 to t₁₇₇: l6→l3
Chain transitions t₁₀: l6→l4 and t₁₆₃: l4→l3 to t₁₇₈: l6→l3
Chain transitions t₁₀: l6→l4 and t₁₁: l4→l2 to t₁₇₉: l6→l2
Chain transitions t₁₀: l6→l4 and t₁₇₂: l4→l11 to t₁₈₀: l6→l11
Chain transitions t₁₅₉: l7→l5 and t₈: l5→l6 to t₁₈₁: l7→l6
Chain transitions t₁₇₅: l6→l5 and t₈: l5→l6 to t₁₈₂: l6→l6
Chain transitions t₁₆₀: l10→l5 and t₈: l5→l6 to t₁₈₃: l10→l6
Chain transitions t₁₄: l9→l7 and t₁₅₆: l7→l8 to t₁₈₄: l9→l8
Chain transitions t₁₄: l9→l7 and t₁₈₁: l7→l6 to t₁₈₅: l9→l6
Chain transitions t₁₄: l9→l7 and t₁₅₉: l7→l5 to t₁₈₆: l9→l5
Chain transitions t₁₄: l9→l7 and t₁₇₀: l7→l3 to t₁₈₇: l9→l3
Chain transitions t₁₄: l9→l7 and t₁₆₇: l7→l3 to t₁₈₈: l9→l3
Chain transitions t₁₄: l9→l7 and t₁₆₄: l7→l3 to t₁₈₉: l9→l3
Chain transitions t₁₄: l9→l7 and t₁₅: l7→l2 to t₁₉₀: l9→l2
Chain transitions t₁₄: l9→l7 and t₁₇₃: l7→l11 to t₁₉₁: l9→l11
Chain transitions t₁₈₄: l9→l8 and t₁₂: l8→l9 to t₁₉₂: l9→l9
Chain transitions t₁₇₄: l6→l8 and t₁₂: l8→l9 to t₁₉₃: l6→l9
Chain transitions t₁₆₁: l10→l8 and t₁₂: l8→l9 to t₁₉₄: l10→l9
Analysing control-flow refined program
Cut unsatisfiable transition t₁₇₇: l6→l3
Cut unsatisfiable transition t₁₈₅: l9→l6
Cut unsatisfiable transition t₁₈₆: l9→l5
Eliminate variables {X₃,X₅} that do not contribute to the problem
Found invariant 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₂+X₅ ∧ 2 ≤ X₁+X₅ ∧ 2 ≤ X₀+X₅ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location l11
Found invariant 1 ≤ X₆ ∧ 3 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ X₂ ≤ X₆ ∧ 3 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₅ ∧ 3 ≤ X₄+X₅ ∧ 1+X₄ ≤ X₅ ∧ 3 ≤ X₂+X₅ ∧ 4 ≤ X₁+X₅ ∧ 3 ≤ X₀+X₅ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location l6
Found invariant 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ 1 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ 1 ≤ X₃+X₅ ∧ 2 ≤ X₂+X₅ ∧ 2 ≤ X₁+X₅ ∧ 2 ≤ X₀+X₅ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 2 ≤ X₂+X₄ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1+X₃ ≤ X₂ ∧ 0 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ X₂ ≤ 1+X₃ ∧ 1 ≤ X₁+X₃ ∧ 1 ≤ X₀+X₃ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location l7
Found invariant 1 ≤ X₆ ∧ 3 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ X₂ ≤ X₆ ∧ 3 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₅ ∧ 3 ≤ X₄+X₅ ∧ 1+X₄ ≤ X₅ ∧ 3 ≤ X₂+X₅ ∧ 4 ≤ X₁+X₅ ∧ 3 ≤ X₀+X₅ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location l5
Found invariant 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ 2 ≤ X₂+X₅ ∧ 2 ≤ X₁+X₅ ∧ 2 ≤ X₀+X₅ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location l8
Found invariant 1 ≤ X₆ ∧ 3 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ X₂ ≤ X₆ ∧ 3 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₅ ∧ 3 ≤ X₄+X₅ ∧ 1+X₄ ≤ X₅ ∧ 3 ≤ X₂+X₅ ∧ 4 ≤ X₁+X₅ ∧ 3 ≤ X₀+X₅ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location l4
Found invariant 1 ≤ X₆ ∧ 2 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ 1 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ 1 ≤ X₃+X₅ ∧ 2 ≤ X₂+X₅ ∧ 2 ≤ X₁+X₅ ∧ 2 ≤ X₀+X₅ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 2 ≤ X₂+X₄ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1+X₃ ≤ X₂ ∧ 0 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ X₂ ≤ 1+X₃ ∧ 1 ≤ X₁+X₃ ∧ 1 ≤ X₀+X₃ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location l9
MPRF for transition t₂₅₉: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆) -{5}> l6(nondef.0, X₂, nondef.0-1, X₃, X₄, X₅, X₆) :|: 0 < nondef.0 ∧ 0 < X₂ ∧ 1 < nondef.0 ∧ nondef.0 < X₂ ∧ 1 ≤ X₆ ∧ 3 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ X₂ ≤ X₆ ∧ 3 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ 2 ≤ X₅ ∧ 3 ≤ X₄+X₅ ∧ 1+X₄ ≤ X₅ ∧ 3 ≤ X₂+X₅ ∧ 4 ≤ X₁+X₅ ∧ 3 ≤ X₀+X₅ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ of depth 1:
new bound:
X₆ {O(n)}
CFR did not improve the program. Rolling back
CFR did not improve the program. Rolling back
Analysing control-flow refined program
Cut unsatisfiable transition t₄₂₉: n_l2___15→l3
Found invariant 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 3 ≤ X₁+X₇ ∧ 1 ≤ X₆ ∧ 2 ≤ X₁+X₆ ∧ X₃ ≤ 1+X₂ ∧ X₃ ≤ X₀ ∧ 1+X₂ ≤ X₃ ∧ X₀ ≤ X₃ ∧ 1+X₂ ≤ X₀ ∧ X₀ ≤ 1+X₂ ∧ 1 ≤ X₁ for location n_l2___15
Found invariant X₈ ≤ X₂ ∧ X₂ ≤ X₈ ∧ X₇ ≤ X₁ ∧ X₁ ≤ X₇ ∧ X₆ ≤ X₀ ∧ X₀ ≤ X₆ for location l2
Found invariant 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 1 ≤ X₄+X₈ ∧ 1 ≤ X₂+X₈ ∧ 1 ≤ X₆ ∧ 1 ≤ X₄+X₆ ∧ 1 ≤ X₂+X₆ ∧ X₅ ≤ 1+X₁ ∧ X₅ ≤ X₀ ∧ 1+X₁ ≤ X₅ ∧ X₀ ≤ X₅ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 0 ≤ X₂ ∧ 1+X₁ ≤ X₀ ∧ X₀ ≤ 1+X₁ for location n_l2___7
Found invariant 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 1 ≤ X₄+X₈ ∧ 3 ≤ X₃+X₈ ∧ 2 ≤ X₂+X₈ ∧ 2 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 3 ≤ X₀+X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 2 ≤ X₄+X₇ ∧ 4 ≤ X₃+X₇ ∧ 3 ≤ X₂+X₇ ∧ 3 ≤ X₁+X₇ ∧ 4 ≤ X₀+X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₄+X₆ ∧ 3 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ 2+X₄ ≤ X₃ ∧ 1+X₄ ≤ X₂ ∧ 2+X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ X₃ ≤ 2+X₄ ∧ 1 ≤ X₂+X₄ ∧ X₂ ≤ 1+X₄ ∧ 1 ≤ X₁+X₄ ∧ X₁ ≤ 2+X₄ ∧ 2 ≤ X₀+X₄ ∧ X₀ ≤ 2+X₄ ∧ X₃ ≤ 1+X₂ ∧ X₃ ≤ X₀ ∧ 2 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 1+X₂ ≤ X₃ ∧ 3 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 4 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location n_l9___9
Found invariant X₈ ≤ X₂ ∧ 1 ≤ X₈ ∧ 2 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 2 ≤ X₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ X₁ ∧ 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₂+X₇ ∧ 2 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 2 ≤ X₀+X₇ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ X₀ ≤ X₆ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location n_l11___20
Found invariant 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 3 ≤ X₅+X₈ ∧ 1 ≤ X₄+X₈ ∧ 2 ≤ X₂+X₈ ∧ 2 ≤ X₁+X₈ ∧ 3 ≤ X₀+X₈ ∧ 1 ≤ X₆ ∧ 3 ≤ X₅+X₆ ∧ 1 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ X₅ ≤ 1+X₁ ∧ X₅ ≤ X₀ ∧ 2 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ 3 ≤ X₂+X₅ ∧ 3 ≤ X₁+X₅ ∧ 1+X₁ ≤ X₅ ∧ 4 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ 1+X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ X₂ ≤ 1+X₄ ∧ 1 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ 2 ≤ X₀ for location n_l9___4
Found invariant X₈ ≤ X₂ ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 3 ≤ X₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ X₁ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 3 ≤ X₂+X₇ ∧ 4 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1+X₆ ≤ X₁ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 3 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ X₀ ≤ X₆ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l6___17
Found invariant 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 3 ≤ X₅+X₈ ∧ 2 ≤ X₄+X₈ ∧ 2 ≤ X₂+X₈ ∧ 2 ≤ X₁+X₈ ∧ 3 ≤ X₀+X₈ ∧ 1 ≤ X₆ ∧ 3 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ X₅ ≤ 1+X₁ ∧ X₅ ≤ X₀ ∧ 2 ≤ X₅ ∧ 3 ≤ X₄+X₅ ∧ 3 ≤ X₂+X₅ ∧ 3 ≤ X₁+X₅ ∧ 1+X₁ ≤ X₅ ∧ 4 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 3 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ 2 ≤ X₀ for location n_l8___5
Found invariant 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 3 ≤ X₃+X₈ ∧ 2 ≤ X₂+X₈ ∧ 2 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 3 ≤ X₀+X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 4 ≤ X₃+X₇ ∧ 3 ≤ X₂+X₇ ∧ 3 ≤ X₁+X₇ ∧ 4 ≤ X₀+X₇ ∧ 1 ≤ X₆ ∧ 3 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ X₃ ≤ 1+X₂ ∧ X₃ ≤ X₀ ∧ 2 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 1+X₂ ≤ X₃ ∧ 3 ≤ X₁+X₃ ∧ 4 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location n_l11___14
Found invariant X₈ ≤ X₂ ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 3 ≤ X₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ X₁ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 3 ≤ X₂+X₇ ∧ 4 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1+X₆ ≤ X₁ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 3 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ X₀ ≤ X₆ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l4___16
Found invariant 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 1 ≤ X₄+X₈ ∧ 2 ≤ X₂+X₈ ∧ 2 ≤ X₁+X₈ ∧ 3 ≤ X₀+X₈ ∧ 1 ≤ X₆ ∧ 1 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ 1+X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ X₂ ≤ 1+X₄ ∧ 1 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ 2 ≤ X₀ for location n_l7___3
Found invariant 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 3 ≤ X₃+X₈ ∧ 2 ≤ X₂+X₈ ∧ 2 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 3 ≤ X₀+X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 4 ≤ X₃+X₇ ∧ 3 ≤ X₂+X₇ ∧ 3 ≤ X₁+X₇ ∧ 4 ≤ X₀+X₇ ∧ 1 ≤ X₆ ∧ 3 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ X₃ ≤ 1+X₂ ∧ X₃ ≤ X₀ ∧ 2 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 1+X₂ ≤ X₃ ∧ 3 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 4 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location n_l8___12
Found invariant X₈ ≤ 1+X₄ ∧ X₈ ≤ X₂ ∧ 1 ≤ X₈ ∧ 2 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 1 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 2 ≤ X₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ X₆ ∧ X₇ ≤ X₁ ∧ X₇ ≤ X₀ ∧ 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 1 ≤ X₄+X₇ ∧ 2 ≤ X₂+X₇ ∧ 2 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 2 ≤ X₀+X₇ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ X₁ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₀ ≤ X₆ ∧ 1+X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ X₂ ≤ 1+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location n_l9___2
Found invariant 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 1 ≤ X₄+X₈ ∧ 3 ≤ X₃+X₈ ∧ 2 ≤ X₂+X₈ ∧ 2 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 3 ≤ X₀+X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 2 ≤ X₄+X₇ ∧ 4 ≤ X₃+X₇ ∧ 3 ≤ X₂+X₇ ∧ 3 ≤ X₁+X₇ ∧ 4 ≤ X₀+X₇ ∧ 1 ≤ X₆ ∧ 1 ≤ X₄+X₆ ∧ 3 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ 2+X₄ ≤ X₃ ∧ 1+X₄ ≤ X₂ ∧ 2+X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ X₃ ≤ 2+X₄ ∧ 1 ≤ X₂+X₄ ∧ X₂ ≤ 1+X₄ ∧ 1 ≤ X₁+X₄ ∧ X₁ ≤ 2+X₄ ∧ 2 ≤ X₀+X₄ ∧ X₀ ≤ 2+X₄ ∧ X₃ ≤ 1+X₂ ∧ X₃ ≤ X₀ ∧ 2 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 1+X₂ ≤ X₃ ∧ 3 ≤ X₁+X₃ ∧ X₁ ≤ X₃ ∧ 4 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location n_l7___8
Found invariant 1 ≤ X₈ ∧ 2 ≤ X₆+X₈ ∧ 3 ≤ X₅+X₈ ∧ 2 ≤ X₄+X₈ ∧ 2 ≤ X₂+X₈ ∧ 2 ≤ X₁+X₈ ∧ 3 ≤ X₀+X₈ ∧ 1 ≤ X₆ ∧ 3 ≤ X₅+X₆ ∧ 2 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ X₅ ≤ 1+X₁ ∧ X₅ ≤ X₀ ∧ 2 ≤ X₅ ∧ 3 ≤ X₄+X₅ ∧ 3 ≤ X₂+X₅ ∧ 3 ≤ X₁+X₅ ∧ 1+X₁ ≤ X₅ ∧ 4 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 3 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ 2 ≤ X₀ for location n_l11___6
Found invariant 3 ≤ X₈ ∧ 5 ≤ X₇+X₈ ∧ 4 ≤ X₆+X₈ ∧ 5 ≤ X₃+X₈ ∧ 1+X₃ ≤ X₈ ∧ 4 ≤ X₂+X₈ ∧ 2+X₂ ≤ X₈ ∧ 6 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 5 ≤ X₀+X₈ ∧ 1+X₀ ≤ X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 4 ≤ X₃+X₇ ∧ 3 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₇ ∧ 4 ≤ X₀+X₇ ∧ 1 ≤ X₆ ∧ 3 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 4 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ X₃ ≤ 1+X₂ ∧ 1+X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 2 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 1+X₂ ≤ X₃ ∧ 5 ≤ X₁+X₃ ∧ 4 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 2+X₂ ≤ X₁ ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 3 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 2 ≤ X₀ for location n_l5___13
Found invariant 3 ≤ X₈ ∧ 5 ≤ X₇+X₈ ∧ 4 ≤ X₆+X₈ ∧ 5 ≤ X₃+X₈ ∧ 1+X₃ ≤ X₈ ∧ 4 ≤ X₂+X₈ ∧ 2+X₂ ≤ X₈ ∧ 6 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 5 ≤ X₀+X₈ ∧ 1+X₀ ≤ X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 4 ≤ X₃+X₇ ∧ 3 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₇ ∧ 4 ≤ X₀+X₇ ∧ 1 ≤ X₆ ∧ 3 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 4 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ X₃ ≤ 1+X₂ ∧ 1+X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 2 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 1+X₂ ≤ X₃ ∧ 5 ≤ X₁+X₃ ∧ 4 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 2+X₂ ≤ X₁ ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 3 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 2 ≤ X₀ for location n_l6___11
Found invariant X₈ ≤ X₂ ∧ 1 ≤ X₈ ∧ 2 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 2 ≤ X₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ X₆ ∧ X₇ ≤ X₁ ∧ X₇ ≤ X₀ ∧ 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 2 ≤ X₂+X₇ ∧ 2 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 2 ≤ X₀+X₇ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 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_l8___18
Found invariant X₈ ≤ X₂ ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 3 ≤ X₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ X₁ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 3 ≤ X₂+X₇ ∧ 4 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 3 ≤ X₀+X₇ ∧ 1+X₀ ≤ X₇ ∧ 1+X₆ ≤ X₁ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 3 ≤ X₁+X₆ ∧ 2 ≤ X₀+X₆ ∧ X₀ ≤ X₆ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l5___19
Found invariant X₈ ≤ 1+X₄ ∧ X₈ ≤ X₂ ∧ 1 ≤ X₈ ∧ 2 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 1 ≤ X₄+X₈ ∧ 1+X₄ ≤ X₈ ∧ 2 ≤ X₂+X₈ ∧ X₂ ≤ X₈ ∧ 2 ≤ X₁+X₈ ∧ 2 ≤ X₀+X₈ ∧ X₇ ≤ X₆ ∧ X₇ ≤ X₁ ∧ X₇ ≤ X₀ ∧ 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 1 ≤ X₄+X₇ ∧ 2 ≤ X₂+X₇ ∧ 2 ≤ X₁+X₇ ∧ X₁ ≤ X₇ ∧ 2 ≤ X₀+X₇ ∧ X₆ ≤ X₀ ∧ 1 ≤ X₆ ∧ 1 ≤ X₄+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ X₁ ≤ X₆ ∧ 2 ≤ X₀+X₆ ∧ X₀ ≤ X₆ ∧ 1+X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ X₂ ≤ 1+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location n_l7___1
Found invariant 3 ≤ X₈ ∧ 5 ≤ X₇+X₈ ∧ 4 ≤ X₆+X₈ ∧ 4 ≤ X₂+X₈ ∧ 2+X₂ ≤ X₈ ∧ 6 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 5 ≤ X₀+X₈ ∧ 1+X₀ ≤ X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 3 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₇ ∧ 4 ≤ X₀+X₇ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 4 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ 2+X₂ ≤ X₁ ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 3 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 2 ≤ X₀ for location n_l4___10
MPRF for transition t₃₈₈: n_l11___14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → n_l5___13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1 < X₀ ∧ X₀ ≤ X₃ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₂+1 ∧ 1+X₂ ≤ X₀ ∧ X₀ < X₁ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₂ ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 3 ≤ X₃+X₈ ∧ 2 ≤ X₂+X₈ ∧ 2 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 3 ≤ X₀+X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 4 ≤ X₃+X₇ ∧ 3 ≤ X₂+X₇ ∧ 3 ≤ X₁+X₇ ∧ 4 ≤ X₀+X₇ ∧ 1 ≤ X₆ ∧ 3 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 2 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ X₃ ≤ 1+X₂ ∧ X₃ ≤ X₀ ∧ 2 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 1+X₂ ≤ X₃ ∧ 3 ≤ X₁+X₃ ∧ 4 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 1 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 2 ≤ X₀ of depth 1:
new bound:
X₈ {O(n)}
MPRF for transition t₃₉₃: n_l2___15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → n_l11___14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 0 < X₁ ∧ 1 ≤ X₁ ∧ X₀ ≤ 1+X₂ ∧ 1+X₂ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 0 < X₀ ∧ 0 < X₁ ∧ 0 < X₂ ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 2 ≤ X₆+X₈ ∧ 2 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 3 ≤ X₁+X₇ ∧ 1 ≤ X₆ ∧ 2 ≤ X₁+X₆ ∧ X₃ ≤ 1+X₂ ∧ X₃ ≤ X₀ ∧ 1+X₂ ≤ X₃ ∧ X₀ ≤ X₃ ∧ 1+X₂ ≤ X₀ ∧ X₀ ≤ 1+X₂ ∧ 1 ≤ X₁ of depth 1:
new bound:
X₈ {O(n)}
MPRF for transition t₃₉₆: n_l4___10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → n_l2___15(X₃, X₂, X₃-1, X₃, X₄, X₅, X₆, X₇, X₈) :|: 2 ≤ X₀ ∧ X₀ ≤ X₂+1 ∧ 1+X₂ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₂ ∧ 1+X₀ ≤ X₁ ∧ 3 ≤ X₈ ∧ 5 ≤ X₇+X₈ ∧ 4 ≤ X₆+X₈ ∧ 4 ≤ X₂+X₈ ∧ 2+X₂ ≤ X₈ ∧ 6 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 5 ≤ X₀+X₈ ∧ 1+X₀ ≤ X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 3 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₇ ∧ 4 ≤ X₀+X₇ ∧ 1 ≤ X₆ ∧ 2 ≤ X₂+X₆ ∧ 4 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ 2+X₂ ≤ X₁ ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 3 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 2 ≤ X₀ of depth 1:
new bound:
X₈+1 {O(n)}
MPRF for transition t₃₉₈: n_l5___13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → n_l6___11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₀ < X₁ ∧ 2 ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₂+1 ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₀ ∧ 1 ≤ X₂ ∧ 1+X₀ ≤ X₁ ∧ 3 ≤ X₈ ∧ 5 ≤ X₇+X₈ ∧ 4 ≤ X₆+X₈ ∧ 5 ≤ X₃+X₈ ∧ 1+X₃ ≤ X₈ ∧ 4 ≤ X₂+X₈ ∧ 2+X₂ ≤ X₈ ∧ 6 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 5 ≤ X₀+X₈ ∧ 1+X₀ ≤ X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 4 ≤ X₃+X₇ ∧ 3 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₇ ∧ 4 ≤ X₀+X₇ ∧ 1 ≤ X₆ ∧ 3 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 4 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ X₃ ≤ 1+X₂ ∧ 1+X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 2 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 1+X₂ ≤ X₃ ∧ 5 ≤ X₁+X₃ ∧ 4 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 2+X₂ ≤ X₁ ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 3 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 2 ≤ X₀ of depth 1:
new bound:
2⋅X₈+5 {O(n)}
MPRF for transition t₄₀₀: n_l6___11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → n_l4___10(X₀, X₁, X₂, NoDet0, X₄, X₅, X₆, X₇, X₈) :|: 2 ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₂+1 ∧ 1+X₂ ≤ X₀ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₂ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ ∧ 3 ≤ X₈ ∧ 5 ≤ X₇+X₈ ∧ 4 ≤ X₆+X₈ ∧ 5 ≤ X₃+X₈ ∧ 1+X₃ ≤ X₈ ∧ 4 ≤ X₂+X₈ ∧ 2+X₂ ≤ X₈ ∧ 6 ≤ X₁+X₈ ∧ X₁ ≤ X₈ ∧ 5 ≤ X₀+X₈ ∧ 1+X₀ ≤ X₈ ∧ 2 ≤ X₇ ∧ 3 ≤ X₆+X₇ ∧ 1+X₆ ≤ X₇ ∧ 4 ≤ X₃+X₇ ∧ 3 ≤ X₂+X₇ ∧ 5 ≤ X₁+X₇ ∧ 4 ≤ X₀+X₇ ∧ 1 ≤ X₆ ∧ 3 ≤ X₃+X₆ ∧ 2 ≤ X₂+X₆ ∧ 4 ≤ X₁+X₆ ∧ 3 ≤ X₀+X₆ ∧ X₃ ≤ 1+X₂ ∧ 1+X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 2 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 1+X₂ ≤ X₃ ∧ 5 ≤ X₁+X₃ ∧ 4 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 2+X₂ ≤ X₁ ∧ 1+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ 3 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 2 ≤ X₀ of depth 1:
new bound:
X₈+1 {O(n)}
CFR did not improve the program. Rolling back
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₃: 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₁₂: inf {Infinity}
t₁₄: inf {Infinity}
t₁₅: inf {Infinity}
t₁₆: 1 {O(1)}
Costbounds
Overall costbound: inf {Infinity}
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₁₂: inf {Infinity}
t₁₄: inf {Infinity}
t₁₅: inf {Infinity}
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₈: X₈ {O(n)}
t₃, X₆: 3⋅X₆ {O(n)}
t₃, X₇: 3⋅X₇ {O(n)}
t₃, X₈: 3⋅X₈ {O(n)}
t₄, X₆: 2⋅X₆ {O(n)}
t₄, X₇: 2⋅X₇ {O(n)}
t₄, X₈: 2⋅X₈ {O(n)}
t₅, X₆: 3⋅X₆ {O(n)}
t₅, X₇: 3⋅X₇ {O(n)}
t₅, X₈: 3⋅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₆: 8⋅X₆ {O(n)}
t₁₆, X₇: 8⋅X₇ {O(n)}
t₁₆, X₈: 8⋅X₈ {O(n)}