Initial Problem

Start: f0
Program_Vars: X₀, X₁
Temp_Vars: C
Locations: f0, f12, f4, f5
Transitions:
t₂: f0(X₀, X₁) → f4(C, 0)
t₆: f4(X₀, X₁) → f12(0, X₁) :|: 0 ≤ X₀ ∧ X₀ ≤ 0
t₀: f4(X₀, X₁) → f5(X₀, X₁) :|: 1+X₀ ≤ 0
t₁: f4(X₀, X₁) → f5(X₀, X₁) :|: 1 ≤ X₀
t₃: f5(X₀, X₁) → f4(C, 1+X₁) :|: X₁ ≤ 3
t₄: f5(X₀, X₁) → f4(C, 1+X₁) :|: 5 ≤ X₁
t₅: f5(X₀, X₁) → f4(C, 1) :|: X₁ ≤ 4 ∧ 4 ≤ X₁

Preprocessing

Found invariant X₁ ≤ 4 ∧ X₁ ≤ 4+X₀ ∧ X₀+X₁ ≤ 4 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location f12

Found invariant X₁ ≤ 4 ∧ 0 ≤ X₁ for location f4

Found invariant X₁ ≤ 4 ∧ 0 ≤ X₁ for location f5

Cut unsatisfiable transition [t₄: f5→f4]

Problem after Preprocessing

Start: f0
Program_Vars: X₀, X₁
Temp_Vars: C
Locations: f0, f12, f4, f5
Transitions:
t₂: f0(X₀, X₁) → f4(C, 0)
t₆: f4(X₀, X₁) → f12(0, X₁) :|: 0 ≤ X₀ ∧ X₀ ≤ 0 ∧ X₁ ≤ 4 ∧ 0 ≤ X₁
t₀: f4(X₀, X₁) → f5(X₀, X₁) :|: 1+X₀ ≤ 0 ∧ X₁ ≤ 4 ∧ 0 ≤ X₁
t₁: f4(X₀, X₁) → f5(X₀, X₁) :|: 1 ≤ X₀ ∧ X₁ ≤ 4 ∧ 0 ≤ X₁
t₃: f5(X₀, X₁) → f4(C, 1+X₁) :|: X₁ ≤ 3 ∧ X₁ ≤ 4 ∧ 0 ≤ X₁
t₅: f5(X₀, X₁) → f4(C, 1) :|: X₁ ≤ 4 ∧ 4 ≤ X₁ ∧ 0 ≤ X₁

Found invariant X₁ ≤ 1 ∧ X₀+X₁ ≤ 0 ∧ 1 ≤ X₁ ∧ 2+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location f5_v8

Found invariant X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location f5_v7

Found invariant X₁ ≤ 4 ∧ X₀+X₁ ≤ 3 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location f5_v6

Found invariant X₁ ≤ 0 ∧ 1+X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 1+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location f5_v2

Found invariant X₁ ≤ 2 ∧ X₁ ≤ 1+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location f5_v9

Found invariant X₁ ≤ 4 ∧ X₁ ≤ 3+X₀ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location f5_v5

Found invariant X₁ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location f5_v1

Found invariant X₁ ≤ 0 ∧ 0 ≤ X₁ for location f4

Found invariant X₁ ≤ 1 ∧ X₀+X₁ ≤ 0 ∧ 1 ≤ X₁ ∧ 2+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location f5_v4

Found invariant X₁ ≤ 1 ∧ 1 ≤ X₁ for location f4_v2

Found invariant X₁ ≤ 2 ∧ X₀+X₁ ≤ 1 ∧ 2 ≤ X₁ ∧ 3+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location f5_v10

Found invariant X₁ ≤ 2 ∧ 2 ≤ X₁ for location f4_v4

Found invariant X₁ ≤ 4 ∧ 2 ≤ X₁ for location f4_v3

Found invariant X₁ ≤ 1 ∧ X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location f5_v3

Found invariant X₁ ≤ 4 ∧ X₁ ≤ 4+X₀ ∧ X₀+X₁ ≤ 4 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location f12

Found invariant X₁ ≤ 1 ∧ 1 ≤ X₁ for location f4_v1

Cut unsatisfiable transition [t₄₉: f5_v2→f4_v1; t₅₄: f5_v4→f4_v1; t₆₃: f5_v3→f4_v1; t₇₅: f5_v1→f4_v1]

All Bounds

Timebounds

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

Costbounds

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

Sizebounds

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