Initial Problem

Start: l0
Program_Vars: X₀
Temp_Vars: B
Locations: l0, l1, l2, l3, l4
Transitions:
t₂: l0(X₀) → l1(0)
t₀: l1(X₀) → l3(X₀) :|: B+1 ≤ 0
t₁: l1(X₀) → l3(X₀)
t₄: l1(X₀) → l4(X₀)
t₅: l3(X₀) → l1(X₀+1) :|: X₀ ≤ 2
t₃: l3(X₀) → l4(X₀) :|: 3 ≤ X₀
t₆: l4(X₀) → l2(X₀) :|: X₀ ≤ 1
t₇: l4(X₀) → l2(X₀) :|: 2 ≤ X₀

Preprocessing

Found invariant X₀ ≤ 3 ∧ 0 ≤ X₀ for location l2

Found invariant X₀ ≤ 3 ∧ 0 ≤ X₀ for location l1

Found invariant X₀ ≤ 3 ∧ 0 ≤ X₀ for location l4

Found invariant X₀ ≤ 3 ∧ 0 ≤ X₀ for location l3

Problem after Preprocessing

Start: l0
Program_Vars: X₀
Temp_Vars: B
Locations: l0, l1, l2, l3, l4
Transitions:
t₂: l0(X₀) → l1(0)
t₀: l1(X₀) → l3(X₀) :|: B+1 ≤ 0 ∧ X₀ ≤ 3 ∧ 0 ≤ X₀
t₁: l1(X₀) → l3(X₀) :|: X₀ ≤ 3 ∧ 0 ≤ X₀
t₄: l1(X₀) → l4(X₀) :|: X₀ ≤ 3 ∧ 0 ≤ X₀
t₅: l3(X₀) → l1(X₀+1) :|: X₀ ≤ 2 ∧ X₀ ≤ 3 ∧ 0 ≤ X₀
t₃: l3(X₀) → l4(X₀) :|: 3 ≤ X₀ ∧ X₀ ≤ 3 ∧ 0 ≤ X₀
t₆: l4(X₀) → l2(X₀) :|: X₀ ≤ 1 ∧ X₀ ≤ 3 ∧ 0 ≤ X₀
t₇: l4(X₀) → l2(X₀) :|: 2 ≤ X₀ ∧ X₀ ≤ 3 ∧ 0 ≤ X₀

Analysing control-flow refined program

Cut unsatisfiable transition t₁₃₆: n_l3___3→l4

Cut unsatisfiable transition t₁₃₇: n_l3___5→l4

Found invariant X₀ ≤ 3 ∧ 0 ≤ X₀ for location l2

Found invariant X₀ ≤ 1 ∧ 1 ≤ X₀ for location n_l1___4

Found invariant X₀ ≤ 1 ∧ 1 ≤ X₀ for location n_l3___3

Found invariant X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l3___5

Found invariant X₀ ≤ 3 ∧ 2 ≤ X₀ for location n_l1___2

Found invariant X₀ ≤ 0 ∧ 0 ≤ X₀ for location l1

Found invariant X₀ ≤ 3 ∧ 0 ≤ X₀ for location l4

Found invariant X₀ ≤ 3 ∧ 2 ≤ X₀ for location n_l3___1

CFR did not improve the program. Rolling back

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₂: 1 {O(1)}
t₀: inf {Infinity}
t₁: inf {Infinity}
t₄: 1 {O(1)}
t₃: 1 {O(1)}
t₅: inf {Infinity}
t₆: 1 {O(1)}
t₇: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
t₂: 1 {O(1)}
t₀: inf {Infinity}
t₁: inf {Infinity}
t₄: 1 {O(1)}
t₃: 1 {O(1)}
t₅: inf {Infinity}
t₆: 1 {O(1)}
t₇: 1 {O(1)}

Sizebounds

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