Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars: G, H, I, J
Locations: l0, l1, l10, l11, l12, l13, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₃: l0(X₀, X₁, X₂, X₃, X₄, X₅) → l6(G, I, H, J, 1, X₅) :|: 1 ≤ G ∧ 1 ≤ H ∧ I ≤ 0
t₄: l0(X₀, X₁, X₂, X₃, X₄, X₅) → l6(G, I, H, J, 1, 0) :|: 1 ≤ G ∧ 1 ≤ H ∧ 1 ≤ I
t₀: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l5(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₀ ≤ 0
t₇: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l8(X₀-1, X₁, H, J, X₂, X₅) :|: X₂ ≤ H ∧ X₁ ≤ 0 ∧ 1 ≤ X₀
t₈: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l8(X₀-1, X₁, H, J, X₂, 0) :|: X₂ ≤ H ∧ 1 ≤ X₁ ∧ 1 ≤ X₀
t₁₉: l10(X₀, X₁, X₂, X₃, X₄, X₅) → l12(X₀, X₁, H, J, X₄, X₅) :|: X₁ ≤ 0 ∧ X₄ ≤ H
t₂₀: l10(X₀, X₁, X₂, X₃, X₄, X₅) → l12(X₀, X₁, H, J, X₄, 0) :|: 1 ≤ X₁ ∧ X₄ ≤ H
t₁₇: l11(X₀, X₁, X₂, X₃, X₄, X₅) → l10(X₀, X₀, X₂, X₃, X₂, X₅) :|: X₂ ≤ X₄
t₁₈: l11(X₀, X₁, X₂, X₃, X₄, X₅) → l10(X₀, X₀, X₂, X₃, X₂, 1) :|: X₄+1 ≤ X₂
t₂₁: l12(X₀, X₁, X₂, X₃, X₄, X₅) → l13(X₀, X₁, X₂, X₃+1, X₂, X₅) :|: X₂ ≤ X₄
t₂₂: l12(X₀, X₁, X₂, X₃, X₄, X₅) → l13(X₀, X₁, X₂, X₃+1, X₂, 1) :|: X₄+1 ≤ X₂
t₂₃: l13(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, H, J, X₄, X₅) :|: X₁ ≤ 0 ∧ X₄ ≤ H
t₂₄: l13(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, H, J, X₄, 0) :|: 1 ≤ X₁ ∧ X₄ ≤ H
t₂₅: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l4(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₂ ≤ X₄
t₂₆: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l4(X₀, X₁, X₂, X₃, X₄, 1) :|: X₄+1 ≤ X₂
t₁: l4(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, X₁, X₂, X₃, X₄, X₅)
t₂: l4(X₀, X₁, X₂, X₃, X₄, X₅) → l2(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₀+1 ≤ X₁
t₅: l6(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₂ ≤ X₄
t₆: l6(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, X₁, X₂, X₃, X₄, 1) :|: X₄+1 ≤ X₂
t₁₅: l7(X₀, X₁, X₂, X₃, X₄, X₅) → l11(X₀, X₁, H, J, X₂-1, X₅) :|: X₂ ≤ H+1 ∧ 1 ≤ X₂ ∧ X₁ ≤ 0
t₁₆: l7(X₀, X₁, X₂, X₃, X₄, X₅) → l11(X₀, X₁, H, J, X₂-1, 0) :|: X₂ ≤ H+1 ∧ 1 ≤ X₂ ∧ 1 ≤ X₁
t₁₁: l7(X₀, X₁, X₂, X₃, X₄, X₅) → l9(X₀, X₁, H, J, X₂, X₅) :|: X₂ ≤ H ∧ X₂ ≤ 0 ∧ X₁ ≤ 0
t₁₂: l7(X₀, X₁, X₂, X₃, X₄, X₅) → l9(X₀, X₁, H, J, X₂, 0) :|: X₂ ≤ H ∧ X₂ ≤ 0 ∧ 1 ≤ X₁
t₉: l8(X₀, X₁, X₂, X₃, X₄, X₅) → l7(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₂ ≤ X₄
t₁₀: l8(X₀, X₁, X₂, X₃, X₄, X₅) → l7(X₀, X₁, X₂, X₃, X₄, 1) :|: X₄+1 ≤ X₂
t₁₃: l9(X₀, X₁, X₂, X₃, X₄, X₅) → l7(X₀, X₁, X₂, X₃, X₂, X₅) :|: X₂ ≤ X₄ ∧ X₄ ≤ X₂
t₁₄: l9(X₀, X₁, X₂, X₃, X₄, X₅) → l7(X₀, X₁, X₂, X₃, X₄, 1) :|: X₄+1 ≤ X₂

Preprocessing

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

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀ for location l11

Found invariant 1 ≤ 0 for location l2

Found invariant X₄ ≤ 1 ∧ X₄ ≤ X₂ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀ for location l6

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l12

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀ for location l7

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ X₀ ≤ X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location l5

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l13

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀ for location l8

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀ for location l1

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l10

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l4

Found invariant X₄ ≤ 0 ∧ X₄ ≤ X₂ ∧ X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀ for location l9

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l3

Cut unsatisfiable transition t₆₉: l4→l2

Cut unreachable locations [l2] from the program graph

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂, X₄
Temp_Vars: G, H, I
Locations: l0, l1, l10, l11, l12, l13, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₅₃: l0(X₀, X₁, X₂, X₄) → l6(G, I, H, 1) :|: 1 ≤ G ∧ 1 ≤ H ∧ I ≤ 0
t₅₄: l0(X₀, X₁, X₂, X₄) → l6(G, I, H, 1) :|: 1 ≤ G ∧ 1 ≤ H ∧ 1 ≤ I
t₅₅: l1(X₀, X₁, X₂, X₄) → l5(X₀, X₁, X₂, X₄) :|: X₀ ≤ 0 ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₅₆: l1(X₀, X₁, X₂, X₄) → l8(X₀-1, X₁, H, X₂) :|: X₂ ≤ H ∧ X₁ ≤ 0 ∧ 1 ≤ X₀ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₅₇: l1(X₀, X₁, X₂, X₄) → l8(X₀-1, X₁, H, X₂) :|: X₂ ≤ H ∧ 1 ≤ X₁ ∧ 1 ≤ X₀ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₅₈: l10(X₀, X₁, X₂, X₄) → l12(X₀, X₁, H, X₄) :|: X₁ ≤ 0 ∧ X₄ ≤ H ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₅₉: l10(X₀, X₁, X₂, X₄) → l12(X₀, X₁, H, X₄) :|: 1 ≤ X₁ ∧ X₄ ≤ H ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₆₀: l11(X₀, X₁, X₂, X₄) → l10(X₀, X₀, X₂, X₂) :|: X₂ ≤ X₄ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₆₁: l11(X₀, X₁, X₂, X₄) → l10(X₀, X₀, X₂, X₂) :|: X₄+1 ≤ X₂ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₆₂: l12(X₀, X₁, X₂, X₄) → l13(X₀, X₁, X₂, X₂) :|: X₂ ≤ X₄ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₆₃: l12(X₀, X₁, X₂, X₄) → l13(X₀, X₁, X₂, X₂) :|: X₄+1 ≤ X₂ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₆₄: l13(X₀, X₁, X₂, X₄) → l3(X₀, X₁, H, X₄) :|: X₁ ≤ 0 ∧ X₄ ≤ H ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₆₅: l13(X₀, X₁, X₂, X₄) → l3(X₀, X₁, H, X₄) :|: 1 ≤ X₁ ∧ X₄ ≤ H ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₆₆: l3(X₀, X₁, X₂, X₄) → l4(X₀, X₁, X₂, X₄) :|: X₂ ≤ X₄ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₆₇: l3(X₀, X₁, X₂, X₄) → l4(X₀, X₁, X₂, X₄) :|: X₄+1 ≤ X₂ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₆₈: l4(X₀, X₁, X₂, X₄) → l1(X₀, X₁, X₂, X₄) :|: X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀
t₇₀: l6(X₀, X₁, X₂, X₄) → l1(X₀, X₁, X₂, X₄) :|: X₂ ≤ X₄ ∧ X₄ ≤ 1 ∧ X₄ ≤ X₂ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀
t₇₁: l6(X₀, X₁, X₂, X₄) → l1(X₀, X₁, X₂, X₄) :|: X₄+1 ≤ X₂ ∧ X₄ ≤ 1 ∧ X₄ ≤ X₂ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀
t₇₄: l7(X₀, X₁, X₂, X₄) → l11(X₀, X₁, H, X₂-1) :|: X₂ ≤ H+1 ∧ 1 ≤ X₂ ∧ X₁ ≤ 0 ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₇₅: l7(X₀, X₁, X₂, X₄) → l11(X₀, X₁, H, X₂-1) :|: X₂ ≤ H+1 ∧ 1 ≤ X₂ ∧ 1 ≤ X₁ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₇₂: l7(X₀, X₁, X₂, X₄) → l9(X₀, X₁, H, X₂) :|: X₂ ≤ H ∧ X₂ ≤ 0 ∧ X₁ ≤ 0 ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₇₃: l7(X₀, X₁, X₂, X₄) → l9(X₀, X₁, H, X₂) :|: X₂ ≤ H ∧ X₂ ≤ 0 ∧ 1 ≤ X₁ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₇₆: l8(X₀, X₁, X₂, X₄) → l7(X₀, X₁, X₂, X₄) :|: X₂ ≤ X₄ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₇₇: l8(X₀, X₁, X₂, X₄) → l7(X₀, X₁, X₂, X₄) :|: X₄+1 ≤ X₂ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₇₈: l9(X₀, X₁, X₂, X₄) → l7(X₀, X₁, X₂, X₂) :|: X₂ ≤ X₄ ∧ X₄ ≤ X₂ ∧ X₄ ≤ 0 ∧ X₄ ≤ X₂ ∧ X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀
t₇₉: l9(X₀, X₁, X₂, X₄) → l7(X₀, X₁, X₂, X₄) :|: X₄+1 ≤ X₂ ∧ X₄ ≤ 0 ∧ X₄ ≤ X₂ ∧ X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 2 {O(1)} for transition t₅₆: l1(X₀, X₁, X₂, X₄) → l8(X₀-1, X₁, H, X₂) :|: X₂ ≤ H ∧ X₁ ≤ 0 ∧ 1 ≤ X₀ ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀

Analysing control-flow refined program

Cut unsatisfiable transition t₅₅: l1→l5

Cut unsatisfiable transition t₃₈₂₂: n_l1___24→l5

Found invariant 1+X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l4___25

Found invariant X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ 1+X₀ ≤ X₄ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l4___31

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₀ ≤ X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l12___40

Found invariant X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l8___1

Found invariant X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 2+X₁ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 2 ≤ X₂ ∧ 2+X₁ ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₀ for location n_l8___2

Found invariant X₄ ≤ 1 ∧ X₄ ≤ X₂ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀ for location l6

Found invariant X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l4___15

Found invariant X₄ ≤ 0 ∧ X₄ ≤ X₂ ∧ X₂+X₄ ≤ 0 ∧ 1+X₄ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location n_l7___18

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l3___27

Found invariant X₄ ≤ 0 ∧ 1+X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location n_l7___17

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₀ ≤ X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l13___38

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₀ ≤ X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l4___35

Found invariant X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₀+X₄ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l3___6

Found invariant X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ 1+X₀ ≤ X₄ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l12___13

Found invariant X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 2+X₁ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 2+X₀ ≤ X₄ ∧ 2 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2+X₁ ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 2+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l13___11

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₀ for location n_l11___43

Found invariant 1+X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 3 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ 1+X₀ ≤ X₄ ∧ 2 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2+X₁ ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 2+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l4___30

Found invariant X₄ ≤ 1 ∧ X₄ ≤ X₂ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 1 ≤ X₀ for location l1

Found invariant 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₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l3___16

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l4___26

Found invariant 1+X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 5 ≤ X₂+X₄ ∧ 2 ≤ X₁+X₄ ∧ 2+X₁ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 2+X₀ ≤ X₄ ∧ 3 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 3+X₁ ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 3+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l4___8

Found invariant X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l13___28

Found invariant X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ 2 ≤ X₁+X₄ ∧ 2+X₁ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 2+X₀ ≤ X₄ ∧ 2 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2+X₁ ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 2+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l3___10

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l12___39

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₀ ≤ X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l1___33

Found invariant X₄ ≤ 0 ∧ X₄ ≤ X₂ ∧ 1+X₄ ≤ X₁ ∧ X₄ ≤ X₀ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location n_l9___19

Found invariant X₄ ≤ 1 ∧ X₄ ≤ X₂ ∧ X₁+X₄ ≤ 1 ∧ X₄ ≤ 1+X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₀ for location n_l8___47

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l13___29

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l11___20

Found invariant X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 2+X₁ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 2+X₀ ≤ X₄ ∧ 2 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 2+X₁ ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ 2+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l4___9

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l1___24

Found invariant X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ 1+X₀ ≤ X₄ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l3___32

Found invariant 1+X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 5 ≤ X₂+X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₀+X₄ ∧ 3 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 4 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l4___4

Found invariant X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ 1+X₀ ≤ X₄ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l13___37

Found invariant 1+X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₀ ≤ X₄ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l4___34

Found invariant X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l7___3

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₁+X₄ ∧ X₁ ≤ X₄ ∧ 0 ≤ X₀+X₄ ∧ X₀ ≤ X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l3___36

Found invariant 1+X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 3 ≤ X₂+X₄ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₀+X₄ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l4___14

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location n_l8___23

Found invariant X₄ ≤ 1 ∧ X₄ ≤ X₂ ∧ X₄ ≤ X₁ ∧ X₄ ≤ 1+X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ 2 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l8___46

Found invariant X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₀+X₄ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l4___5

Found invariant X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 4 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 3 ≤ X₁+X₄ ∧ 3 ≤ X₀+X₄ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l13___7

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location n_l7___22

Found invariant 1+X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 3 ≤ X₂+X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ 2 ≤ X₂ ∧ 2+X₁ ≤ X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₀ for location n_l7___44

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₀+X₄ ∧ X₀ ≤ X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location l5

Found invariant X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 0 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location n_l10___42

Found invariant 1+X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 1 ≤ X₂+X₄ ∧ 1 ≤ X₁+X₄ ∧ 0 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l7___21

Found invariant X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₁+X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location n_l10___41

Found invariant 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₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l12___12

Found invariant X₄ ≤ X₂ ∧ 1 ≤ X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 1+X₁ ≤ X₄ ∧ 1 ≤ X₀+X₄ ∧ 1 ≤ X₂ ∧ 1+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₀ for location n_l7___45

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 {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₆₅: inf {Infinity}
t₆₆: inf {Infinity}
t₆₇: inf {Infinity}
t₆₈: inf {Infinity}
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}

Costbounds

Overall costbound: inf {Infinity}
t₅₃: 1 {O(1)}
t₅₄: 1 {O(1)}
t₅₅: 1 {O(1)}
t₅₆: 2 {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₆₅: inf {Infinity}
t₆₆: inf {Infinity}
t₆₇: inf {Infinity}
t₆₈: inf {Infinity}
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}

Sizebounds

t₅₃, X₄: 1 {O(1)}
t₅₄, X₄: 1 {O(1)}
t₅₅, X₀: 0 {O(1)}
t₅₈, X₀: 0 {O(1)}
t₅₈, X₁: 0 {O(1)}
t₆₄, X₀: 0 {O(1)}
t₆₄, X₁: 0 {O(1)}
t₇₀, X₂: 1 {O(1)}
t₇₀, X₄: 1 {O(1)}
t₇₁, X₄: 1 {O(1)}
t₇₂, X₄: 0 {O(1)}
t₇₃, X₄: 0 {O(1)}
t₇₈, X₂: 0 {O(1)}
t₇₈, X₄: 0 {O(1)}
t₇₉, X₄: 0 {O(1)}