Initial Problem

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

Preprocessing

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

Found invariant 1 ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ 1 ≤ X₀ for location l11

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

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

Found invariant X₈ ≤ 5 ∧ X₈ ≤ 4+X₅ ∧ X₈ ≤ 4+X₀ ∧ 0 ≤ 5+X₈ ∧ 0 ≤ 4+X₅+X₈ ∧ 0 ≤ 4+X₀+X₈ ∧ 1 ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ 1 ≤ X₀ 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₈ ∧ 1 ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ 1 ≤ X₀ for location l5

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₅+X₈ ∧ 2 ≤ X₀+X₈ ∧ 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 for location l10

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

Found invariant X₀ ≤ X₅ ∧ X₀ ≤ 0 for location l9

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

Problem after Preprocessing

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

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

new bound:

X₅+1 {O(n)}

MPRF:

l11 [X₀ ]
l2 [X₀ ]
l12 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l13 [X₀ ]
l6 [X₀ ]
l7 [X₀ ]
l1 [X₀+1 ]

MPRF for transition t₅₁: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₈, X₉) → l2(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:

l11 [X₀ ]
l2 [X₀-1 ]
l12 [X₀-1 ]
l3 [X₀-1 ]
l4 [X₀ ]
l5 [X₀ ]
l13 [X₀ ]
l6 [X₀ ]
l7 [X₀-1 ]
l1 [X₀ ]

MPRF for transition t₅₂: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₈, X₉) → l4(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:

l11 [X₀+1 ]
l2 [X₀ ]
l12 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l13 [X₀ ]
l6 [X₀ ]
l7 [X₀ ]
l1 [X₀+1 ]

MPRF for transition t₅₃: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₈, X₉) → l4(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:

l11 [X₀+1 ]
l2 [X₀ ]
l12 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l13 [X₀ ]
l6 [X₀ ]
l7 [X₀ ]
l1 [X₀+1 ]

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

new bound:

X₅ {O(n)}

MPRF:

l11 [X₀ ]
l2 [X₀ ]
l12 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l13 [X₀ ]
l6 [X₀ ]
l7 [X₀-1 ]
l1 [X₀ ]

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

new bound:

2⋅X₅ {O(n)}

MPRF:

l11 [X₀+X₅ ]
l2 [X₀+X₅ ]
l12 [X₀+X₅ ]
l3 [X₀+X₅ ]
l4 [X₀+X₅ ]
l5 [X₀+X₅ ]
l13 [X₀+X₅ ]
l6 [X₀+X₅ ]
l7 [X₀+X₅-1 ]
l1 [X₀+X₅ ]

MPRF for transition t₆₁: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₈, X₉) → l5(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:

l11 [X₀+1 ]
l2 [X₀ ]
l12 [X₀ ]
l3 [X₀ ]
l4 [X₀+1 ]
l5 [X₀ ]
l13 [X₀ ]
l6 [X₀ ]
l7 [X₀ ]
l1 [X₀+1 ]

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

l11 [X₀ ]
l2 [X₀ ]
l12 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l13 [X₀ ]
l6 [X₀ ]
l7 [X₀-1 ]
l1 [X₀ ]

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

new bound:

20⋅X₅+X₈+5 {O(n)}

MPRF:

l11 [10⋅X₀+10⋅X₅+X₈+5 ]
l2 [10⋅X₀+10⋅X₅ ]
l12 [10⋅X₀+10⋅X₅ ]
l3 [10⋅X₀+10⋅X₅ ]
l4 [10⋅X₀+10⋅X₅+X₈ ]
l5 [10⋅X₀+10⋅X₅+X₈-4 ]
l13 [10⋅X₀+10⋅X₅+X₈-4 ]
l6 [10⋅X₀+10⋅X₅+X₈-4 ]
l7 [10⋅X₀+10⋅X₅+X₈-5 ]
l1 [10⋅X₀+10⋅X₅+X₈+5 ]

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

new bound:

10⋅X₅+10⋅X₈ {O(n)}

MPRF:

l11 [10⋅X₀+10⋅X₈ ]
l2 [10⋅X₀+9⋅X₈-5 ]
l12 [10⋅X₀+9⋅X₈-5 ]
l3 [10⋅X₀+9⋅X₈-5 ]
l4 [10⋅X₀+10⋅X₈ ]
l5 [10⋅X₀+10⋅X₈ ]
l13 [10⋅X₀+10⋅X₈ ]
l6 [10⋅X₀+10⋅X₈ ]
l7 [10⋅X₀+10⋅X₈-10 ]
l1 [10⋅X₀+10⋅X₈ ]

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

l11 [X₀ ]
l2 [X₀ ]
l12 [X₀ ]
l3 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l13 [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 1 ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ 1 ≤ X₀ for location l11

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

Found invariant 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_l6___6

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

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

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

Found invariant 1 ≤ X₈ ∧ 2 ≤ X₅+X₈ ∧ 3+X₃ ≤ X₈ ∧ 2 ≤ X₀+X₈ ∧ 1 ≤ X₅ ∧ 3+X₃ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ 2+X₃ ≤ 0 ∧ 3+X₃ ≤ X₀ ∧ 1+X₀+X₃ ≤ 0 ∧ 1 ≤ X₀ for location n_l13___2

Found invariant 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_l13___5

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

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

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

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

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

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

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

Found invariant X₉ ≤ X₂ ∧ X₂ ≤ X₉ ∧ X₈ ≤ 5 ∧ X₈ ≤ 4+X₅ ∧ X₈ ≤ 4+X₁ ∧ X₈ ≤ 4+X₀ ∧ 0 ≤ 5+X₈ ∧ 0 ≤ 4+X₅+X₈ ∧ 0 ≤ 4+X₁+X₈ ∧ 0 ≤ 4+X₀+X₈ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁+X₅ ∧ X₁ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l12___7

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

Found invariant X₀ ≤ X₅ for location l1

Found invariant X₀ ≤ X₅ ∧ X₀ ≤ 0 for location l10

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

Found invariant X₀ ≤ X₅ ∧ X₀ ≤ 0 for location l9

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

knowledge_propagation leads to new time bound X₅ {O(n)} for transition t₁₇₁: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₈, X₉) → n_l3___8(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₅ ∧ X₉ ≤ X₂ ∧ X₂ ≤ X₉ ∧ X₈ ≤ 5 ∧ X₈ ≤ 4+X₅ ∧ X₈ ≤ 4+X₁ ∧ X₈ ≤ 4+X₀ ∧ 0 ≤ 5+X₈ ∧ 0 ≤ 4+X₅+X₈ ∧ 0 ≤ 4+X₁+X₈ ∧ 0 ≤ 4+X₀+X₈ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁+X₅ ∧ X₁ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 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₉) → n_l6___6(X₀, X₁, X₂, X₃, X₄, X₅, X₈, X₉) :|: X₀ ≤ X₅ ∧ 1 ≤ X₀ ∧ 0 < X₃ ∧ 0 < X₃ ∧ 1 ≤ X₀ ∧ 1 ≤ X₈ ∧ X₀ ≤ X₅ ∧ X₉ ≤ X₄ ∧ X₄ ≤ X₉ ∧ 1 ≤ X₈ ∧ 2 ≤ X₅+X₈ ∧ 2 ≤ X₃+X₈ ∧ 2 ≤ X₀+X₈ ∧ 1 ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ X₃ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ 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₉) → n_l12___7(X₀, X₁, X₂, X₃, X₄, Arg5_P, Arg8_P, X₉) :|: X₈ ≤ 5 ∧ 0 ≤ 5+X₈ ∧ X₀ ≤ X₅ ∧ 1 ≤ X₀ ∧ X₀ ≤ X₁ ∧ X₁ ≤ X₀ ∧ X₂ ≤ X₉ ∧ X₉ ≤ X₂ ∧ Arg8_P ≤ 5 ∧ 0 ≤ 5+Arg8_P ∧ X₀ ≤ Arg5_P ∧ 1 ≤ X₀ ∧ X₈ ≤ Arg8_P ∧ Arg8_P ≤ X₈ ∧ X₅ ≤ Arg5_P ∧ Arg5_P ≤ X₅ ∧ X₉ ≤ X₂ ∧ X₂ ≤ X₉ ∧ X₈ ≤ 5 ∧ X₈ ≤ 4+X₅ ∧ X₈ ≤ 4+X₁ ∧ X₈ ≤ 4+X₀ ∧ 0 ≤ 5+X₈ ∧ 0 ≤ 4+X₅+X₈ ∧ 0 ≤ 4+X₁+X₈ ∧ 0 ≤ 4+X₀+X₈ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁+X₅ ∧ X₁ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 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₉) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₈, X₉) :|: X₂ ≤ (X₁)²+(X₈)⁵ ∧ X₈ ≤ 5 ∧ X₈ ≤ 4+X₅ ∧ X₈ ≤ 4+X₀ ∧ 0 ≤ 5+X₈ ∧ 0 ≤ 4+X₅+X₈ ∧ 0 ≤ 4+X₀+X₈ ∧ 1 ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ 1 ≤ X₀ ∧ X₉ ≤ X₂ ∧ X₂ ≤ X₉ ∧ X₈ ≤ 5 ∧ X₈ ≤ 4+X₅ ∧ X₈ ≤ 4+X₁ ∧ X₈ ≤ 4+X₀ ∧ 0 ≤ 5+X₈ ∧ 0 ≤ 4+X₅+X₈ ∧ 0 ≤ 4+X₁+X₈ ∧ 0 ≤ 4+X₀+X₈ ∧ 1 ≤ X₅ ∧ 2 ≤ X₁+X₅ ∧ X₁ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀

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

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

new bound:

2⋅X₅ {O(n)}

MPRF:

l11 [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_l12___1 [X₀+X₅ ]
n_l3___2 [X₀+X₅ ]
n_l12___4 [X₀+X₅ ]
n_l3___5 [X₀+X₅ ]
n_l12___7 [X₁+X₅ ]
n_l3___8 [X₁+X₅ ]
n_l5___1 [X₀+X₅ ]
n_l5___4 [X₀+X₅ ]
n_l13___2 [X₀+X₅ ]
n_l6___3 [X₀+X₅ ]
n_l13___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₉) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₈, X₉) :|: X₂ ≤ (X₁)²+(X₈)⁵ ∧ X₈ ≤ 5 ∧ X₈ ≤ 4+X₅ ∧ X₈ ≤ 4+X₀ ∧ 0 ≤ 5+X₈ ∧ 0 ≤ 4+X₅+X₈ ∧ 0 ≤ 4+X₀+X₈ ∧ 1 ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ 1 ≤ X₀ ∧ X₈ ≤ 5 ∧ X₈ ≤ 4+X₅ ∧ X₁+X₈ ≤ 3 ∧ X₈ ≤ 4+X₀ ∧ 0 ≤ 5+X₈ ∧ 0 ≤ 4+X₅+X₈ ∧ X₁ ≤ 3+X₈ ∧ 0 ≤ 4+X₀+X₈ ∧ 1 ≤ X₅ ∧ 3+X₁ ≤ X₅ ∧ 2 ≤ X₀+X₅ ∧ X₀ ≤ X₅ ∧ 2+X₁ ≤ 0 ∧ 3+X₁ ≤ X₀ ∧ 1+X₀+X₁ ≤ 0 ∧ 1 ≤ X₀ of depth 1:

new bound:

X₅ {O(n)}

MPRF:

l11 [X₀ ]
l2 [X₀ ]
l4 [X₀ ]
l5 [X₀ ]
l1 [X₀ ]
n_l2___3 [X₀ ]
n_l2___6 [X₀ ]
n_l12___1 [X₀ ]
n_l3___2 [X₀ ]
n_l12___4 [X₀ ]
n_l3___5 [X₀ ]
n_l12___7 [X₀ ]
n_l3___8 [X₀ ]
n_l5___1 [X₀ ]
n_l5___4 [X₀ ]
n_l13___2 [X₀ ]
n_l6___3 [X₀ ]
n_l13___5 [X₀ ]
n_l6___6 [X₀ ]
l7 [X₀-1 ]

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

new bound:

3⋅X₅ {O(n)}

MPRF:

l11 [X₀+2⋅X₅ ]
l2 [X₀+2⋅X₅ ]
l4 [X₀+2⋅X₅ ]
l5 [X₃+2⋅X₅ ]
l1 [X₀+2⋅X₅ ]
n_l2___3 [X₀+2⋅X₅ ]
n_l2___6 [X₀+2⋅X₅ ]
n_l12___1 [X₀+2⋅X₅ ]
n_l3___2 [X₀+2⋅X₅ ]
n_l12___4 [X₀+2⋅X₅ ]
n_l3___5 [X₀+2⋅X₅ ]
n_l12___7 [X₀+2⋅X₅ ]
n_l3___8 [X₁+2⋅X₅ ]
n_l5___1 [X₀+2⋅X₅ ]
n_l5___4 [X₀+2⋅X₅ ]
n_l13___2 [X₀+2⋅X₅ ]
n_l6___3 [X₀+2⋅X₅ ]
n_l13___5 [X₀+2⋅X₅ ]
n_l6___6 [X₀+2⋅X₅ ]
l7 [X₀+2⋅X₅-1 ]

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

new bound:

5⋅X₅+4 {O(n)}

MPRF:

l11 [X₀+4⋅X₅+4 ]
l2 [X₀+4⋅X₅+3 ]
l4 [X₀+4⋅X₅+4 ]
l5 [4⋅X₀+4⋅X₅+4-3⋅X₃ ]
l1 [X₀+4⋅X₅+4 ]
n_l2___3 [X₀+4⋅X₅+3 ]
n_l2___6 [X₀+4⋅X₅+3 ]
n_l12___1 [X₀+4⋅X₅+3 ]
n_l3___2 [X₀+4⋅X₅+3 ]
n_l12___4 [X₀+4⋅X₅+3 ]
n_l3___5 [X₀+4⋅X₅+3 ]
n_l12___7 [X₀+4⋅X₅+3 ]
n_l3___8 [X₀+4⋅X₅+3 ]
n_l5___1 [X₀+4⋅X₅+4 ]
n_l5___4 [X₀+4⋅X₅+4 ]
n_l13___2 [X₀+4⋅X₅+4 ]
n_l6___3 [X₀+4⋅X₅+4 ]
n_l13___5 [X₀+4⋅X₅+4 ]
n_l6___6 [X₀+4⋅X₅+4 ]
l7 [X₀+4⋅X₅+3 ]

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

Costbounds

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