Initial Problem
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇
Temp_Vars: I, J
Locations: l0, l1, l2, l3, l4
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l1(10, 35, 285, I, I, 0, X₆, X₇)
t₁: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l2(X₀, X₁, X₂, X₃, X₄, X₅, I, 1) :|: X₅+1 ≤ X₀
t₈: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ ≤ X₅
t₇: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l1(X₀, X₁, X₂, X₃, X₄-1, X₅+1, X₆, X₇) :|: X₄ ≤ X₇
t₂: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l2(X₀, X₁, X₂, X₃, X₄, X₅, I, X₇+1) :|: X₇+1 ≤ X₄
t₅: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₄ ≤ X₇ ∧ J+1 ≤ I
t₆: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₄ ≤ X₇
t₃: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l1(X₀, X₁, X₂, X₃, X₄, X₅+1, X₆, X₇) :|: X₁ ≤ X₄
t₄: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l1(X₀, X₁, X₂, X₃, X₄+1, X₅+1, X₆, X₇) :|: X₄+1 ≤ X₁
Preprocessing
Eliminate variables {X₂,X₃,X₆} that do not contribute to the problem
Found invariant 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l2
Found invariant 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l1
Found invariant 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₂ ≤ X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l4
Found invariant 10 ≤ X₃ ∧ 45 ≤ X₁+X₃ ∧ X₁ ≤ 25+X₃ ∧ 20 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l3
Problem after Preprocessing
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: I, J
Locations: l0, l1, l2, l3, l4
Transitions:
t₁₈: l0(X₀, X₁, X₂, X₃, X₄) → l1(10, 35, I, 0, X₄)
t₁₉: l1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, 1) :|: X₃+1 ≤ X₀ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀
t₂₀: l1(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂, X₃, X₄) :|: X₀ ≤ X₃ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀
t₂₁: l2(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁, X₂-1, X₃+1, X₄) :|: X₂ ≤ X₄ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀
t₂₂: l2(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄+1) :|: X₄+1 ≤ X₂ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀
t₂₃: l2(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂ ≤ X₄ ∧ J+1 ≤ I ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀
t₂₄: l2(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂ ≤ X₄ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀
t₂₅: l4(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁, X₂, X₃+1, X₄) :|: X₁ ≤ X₂ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₂ ≤ X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀
t₂₆: l4(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁, X₂+1, X₃+1, X₄) :|: X₂+1 ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₂ ≤ X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀
MPRF for transition t₁₉: l1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, 1) :|: X₃+1 ≤ X₀ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ of depth 1:
new bound:
55 {O(1)}
MPRF for transition t₂₁: l2(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁, X₂-1, X₃+1, X₄) :|: X₂ ≤ X₄ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ of depth 1:
new bound:
55 {O(1)}
MPRF for transition t₂₃: l2(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂ ≤ X₄ ∧ J+1 ≤ I ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ of depth 1:
new bound:
55 {O(1)}
MPRF for transition t₂₄: l2(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂ ≤ X₄ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ of depth 1:
new bound:
55 {O(1)}
MPRF for transition t₂₅: l4(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁, X₂, X₃+1, X₄) :|: X₁ ≤ X₂ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₂ ≤ X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ of depth 1:
new bound:
55 {O(1)}
MPRF for transition t₂₆: l4(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁, X₂+1, X₃+1, X₄) :|: X₂+1 ≤ X₁ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₂ ≤ X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ of depth 1:
new bound:
550 {O(1)}
Chain transitions t₂₆: l4→l1 and t₂₀: l1→l3 to t₁₂₇: l4→l3
Chain transitions t₂₅: l4→l1 and t₂₀: l1→l3 to t₁₂₈: l4→l3
Chain transitions t₂₅: l4→l1 and t₁₉: l1→l2 to t₁₂₉: l4→l2
Chain transitions t₂₆: l4→l1 and t₁₉: l1→l2 to t₁₃₀: l4→l2
Chain transitions t₂₁: l2→l1 and t₁₉: l1→l2 to t₁₃₁: l2→l2
Chain transitions t₂₁: l2→l1 and t₂₀: l1→l3 to t₁₃₂: l2→l3
Chain transitions t₁₈: l0→l1 and t₁₉: l1→l2 to t₁₃₃: l0→l2
Chain transitions t₁₈: l0→l1 and t₂₀: l1→l3 to t₁₃₄: l0→l3
Chain transitions t₂₄: l2→l4 and t₁₂₈: l4→l3 to t₁₃₅: l2→l3
Chain transitions t₂₃: l2→l4 and t₁₂₈: l4→l3 to t₁₃₆: l2→l3
Chain transitions t₂₃: l2→l4 and t₁₂₇: l4→l3 to t₁₃₇: l2→l3
Chain transitions t₂₄: l2→l4 and t₁₂₇: l4→l3 to t₁₃₈: l2→l3
Chain transitions t₂₃: l2→l4 and t₁₃₀: l4→l2 to t₁₃₉: l2→l2
Chain transitions t₂₄: l2→l4 and t₁₃₀: l4→l2 to t₁₄₀: l2→l2
Chain transitions t₂₃: l2→l4 and t₁₂₉: l4→l2 to t₁₄₁: l2→l2
Chain transitions t₂₄: l2→l4 and t₁₂₉: l4→l2 to t₁₄₂: l2→l2
Chain transitions t₂₃: l2→l4 and t₂₆: l4→l1 to t₁₄₃: l2→l1
Chain transitions t₂₄: l2→l4 and t₂₆: l4→l1 to t₁₄₄: l2→l1
Chain transitions t₂₃: l2→l4 and t₂₅: l4→l1 to t₁₄₅: l2→l1
Chain transitions t₂₄: l2→l4 and t₂₅: l4→l1 to t₁₄₆: l2→l1
Analysing control-flow refined program
Cut unsatisfiable transition t₁₃₄: l0→l3
Found invariant 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l2
Found invariant 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l1
Found invariant 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₂ ≤ X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l4
Found invariant 1 ≤ X₄ ∧ 11 ≤ X₃+X₄ ∧ X₂ ≤ 1+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 10 ≤ X₃ ∧ 45 ≤ X₁+X₃ ∧ X₁ ≤ 25+X₃ ∧ 20 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l3
Analysing control-flow refined program
Found invariant X₄ ≤ 1 ∧ X₄ ≤ 1+X₃ ∧ X₃+X₄ ≤ 10 ∧ 34+X₄ ≤ X₁ ∧ X₁+X₄ ≤ 36 ∧ 9+X₄ ≤ X₀ ∧ X₀+X₄ ≤ 11 ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₃ ≤ 8+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ X₃ ≤ 9 ∧ 26+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 44 ∧ 1+X₃ ≤ X₀ ∧ X₀+X₃ ≤ 19 ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l2
Found invariant X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ X₃ ≤ 7+X₄ ∧ 4 ≤ X₂+X₄ ∧ 37 ≤ X₁+X₄ ∧ X₁ ≤ 33+X₄ ∧ 12 ≤ X₀+X₄ ∧ X₀ ≤ 8+X₄ ∧ X₃ ≤ 9 ∧ X₃ ≤ 7+X₂ ∧ 26+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 44 ∧ 1+X₃ ≤ X₀ ∧ X₀+X₃ ≤ 19 ∧ 0 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ 2 ≤ X₂ ∧ 37 ≤ X₁+X₂ ∧ X₁ ≤ 33+X₂ ∧ 12 ≤ X₀+X₂ ∧ X₀ ≤ 8+X₂ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location n_l2___1
Found invariant 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l1
Found invariant 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₃ ≤ 8+X₄ ∧ X₂ ≤ X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ X₃ ≤ 9 ∧ 26+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 44 ∧ 1+X₃ ≤ X₀ ∧ X₀+X₃ ≤ 19 ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l4
Found invariant 10 ≤ X₃ ∧ 45 ≤ X₁+X₃ ∧ X₁ ≤ 25+X₃ ∧ 20 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ for location l3
knowledge_propagation leads to new time bound 55 {O(1)} for transition t₄₁₃: l2(X₀, X₁, X₂, X₃, X₄) → n_l2___1(10, 35, X₂, X₃, X₄+1) :|: X₀ ≤ 10 ∧ X₁ ≤ 35 ∧ X₄ ≤ 1 ∧ X₃ ≤ 9 ∧ 1+X₄ ≤ X₂ ∧ X₀ ≤ 10 ∧ X₁ ≤ 35 ∧ 0 ≤ X₃ ∧ 1 ≤ X₄ ∧ 10 ≤ X₀ ∧ 35 ≤ X₁ ∧ 1 ≤ X₄ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ ∧ X₁ ≤ 35 ∧ 35 ≤ X₁ ∧ 0 ≤ X₃ ∧ 1 ≤ X₄ ∧ 0 ≤ X₃ ∧ 10 ≤ X₀ ∧ 35 ≤ X₁ ∧ X₄ ≤ 1 ∧ X₄ ≤ 1+X₃ ∧ X₃+X₄ ≤ 10 ∧ 34+X₄ ≤ X₁ ∧ X₁+X₄ ≤ 36 ∧ 9+X₄ ≤ X₀ ∧ X₀+X₄ ≤ 11 ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₃ ≤ 8+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ X₃ ≤ 9 ∧ 26+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 44 ∧ 1+X₃ ≤ X₀ ∧ X₀+X₃ ≤ 19 ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀
MPRF for transition t₄₁₈: n_l2___1(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁, X₂-1, X₃+1, X₄) :|: X₂ ≤ X₄ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ ∧ X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ X₃ ≤ 7+X₄ ∧ 4 ≤ X₂+X₄ ∧ 37 ≤ X₁+X₄ ∧ X₁ ≤ 33+X₄ ∧ 12 ≤ X₀+X₄ ∧ X₀ ≤ 8+X₄ ∧ X₃ ≤ 9 ∧ X₃ ≤ 7+X₂ ∧ 26+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 44 ∧ 1+X₃ ≤ X₀ ∧ X₀+X₃ ≤ 19 ∧ 0 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ 2 ≤ X₂ ∧ 37 ≤ X₁+X₂ ∧ X₁ ≤ 33+X₂ ∧ 12 ≤ X₀+X₂ ∧ X₀ ≤ 8+X₂ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ of depth 1:
new bound:
2905 {O(1)}
MPRF for transition t₄₁₉: n_l2___1(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂ ≤ X₄ ∧ J+1 ≤ I ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ ∧ X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ X₃ ≤ 7+X₄ ∧ 4 ≤ X₂+X₄ ∧ 37 ≤ X₁+X₄ ∧ X₁ ≤ 33+X₄ ∧ 12 ≤ X₀+X₄ ∧ X₀ ≤ 8+X₄ ∧ X₃ ≤ 9 ∧ X₃ ≤ 7+X₂ ∧ 26+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 44 ∧ 1+X₃ ≤ X₀ ∧ X₀+X₃ ≤ 19 ∧ 0 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ 2 ≤ X₂ ∧ 37 ≤ X₁+X₂ ∧ X₁ ≤ 33+X₂ ∧ 12 ≤ X₀+X₂ ∧ X₀ ≤ 8+X₂ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ of depth 1:
new bound:
820 {O(1)}
MPRF for transition t₄₂₀: n_l2___1(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂ ≤ X₄ ∧ 1 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 36 ≤ X₁+X₄ ∧ X₁ ≤ 34+X₄ ∧ 11 ≤ X₀+X₄ ∧ X₀ ≤ 9+X₄ ∧ 0 ≤ X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ ∧ X₄ ≤ X₂ ∧ 2 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ X₃ ≤ 7+X₄ ∧ 4 ≤ X₂+X₄ ∧ 37 ≤ X₁+X₄ ∧ X₁ ≤ 33+X₄ ∧ 12 ≤ X₀+X₄ ∧ X₀ ≤ 8+X₄ ∧ X₃ ≤ 9 ∧ X₃ ≤ 7+X₂ ∧ 26+X₃ ≤ X₁ ∧ X₁+X₃ ≤ 44 ∧ 1+X₃ ≤ X₀ ∧ X₀+X₃ ≤ 19 ∧ 0 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 35 ≤ X₁+X₃ ∧ X₁ ≤ 35+X₃ ∧ 10 ≤ X₀+X₃ ∧ X₀ ≤ 10+X₃ ∧ 2 ≤ X₂ ∧ 37 ≤ X₁+X₂ ∧ X₁ ≤ 33+X₂ ∧ 12 ≤ X₀+X₂ ∧ X₀ ≤ 8+X₂ ∧ X₁ ≤ 35 ∧ X₁ ≤ 25+X₀ ∧ X₀+X₁ ≤ 45 ∧ 35 ≤ X₁ ∧ 45 ≤ X₀+X₁ ∧ 25+X₀ ≤ X₁ ∧ X₀ ≤ 10 ∧ 10 ≤ X₀ of depth 1:
new bound:
820 {O(1)}
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₁₉: 55 {O(1)}
t₂₀: 1 {O(1)}
t₂₁: 55 {O(1)}
t₂₂: inf {Infinity}
t₂₃: 55 {O(1)}
t₂₄: 55 {O(1)}
t₂₅: 55 {O(1)}
t₂₆: 550 {O(1)}
Costbounds
Overall costbound: inf {Infinity}
t₁₈: 1 {O(1)}
t₁₉: 55 {O(1)}
t₂₀: 1 {O(1)}
t₂₁: 55 {O(1)}
t₂₂: inf {Infinity}
t₂₃: 55 {O(1)}
t₂₄: 55 {O(1)}
t₂₅: 55 {O(1)}
t₂₆: 550 {O(1)}
Sizebounds
t₁₈, X₀: 10 {O(1)}
t₁₈, X₁: 35 {O(1)}
t₁₈, X₃: 0 {O(1)}
t₁₈, X₄: X₄ {O(n)}
t₁₉, X₀: 10 {O(1)}
t₁₉, X₁: 35 {O(1)}
t₁₉, X₃: 9 {O(1)}
t₁₉, X₄: 1 {O(1)}
t₂₀, X₀: 10 {O(1)}
t₂₀, X₁: 35 {O(1)}
t₂₀, X₃: 96 {O(1)}
t₂₁, X₀: 10 {O(1)}
t₂₁, X₁: 35 {O(1)}
t₂₁, X₃: 20 {O(1)}
t₂₂, X₀: 10 {O(1)}
t₂₂, X₁: 35 {O(1)}
t₂₂, X₃: 9 {O(1)}
t₂₃, X₀: 10 {O(1)}
t₂₃, X₁: 35 {O(1)}
t₂₃, X₃: 18 {O(1)}
t₂₄, X₀: 10 {O(1)}
t₂₄, X₁: 35 {O(1)}
t₂₄, X₃: 18 {O(1)}
t₂₅, X₀: 10 {O(1)}
t₂₅, X₁: 35 {O(1)}
t₂₅, X₃: 38 {O(1)}
t₂₆, X₀: 10 {O(1)}
t₂₆, X₁: 35 {O(1)}
t₂₆, X₃: 38 {O(1)}