Initial Problem

Start: f0
Program_Vars: X₀, X₁
Temp_Vars: C, D
Locations: f0, f2
Transitions:
t₀: f0(X₀, X₁) → f2(C, D) :|: 1 ≤ C ∧ 2 ≤ C ∧ 3 ≤ C ∧ 5 ≤ C
t₁: f0(X₀, X₁) → f2(1, C) :|: 1 ≤ 0
t₂: f0(X₀, X₁) → f2(C, D) :|: 1 ≤ C ∧ 3 ≤ C ∧ 5 ≤ C ∧ C ≤ 0
t₃: f0(X₀, X₁) → f2(1, C) :|: 1 ≤ 0
t₄: f0(X₀, X₁) → f2(3, C)
t₅: f0(X₀, X₁) → f2(1, C) :|: 1 ≤ 0
t₆: f0(X₀, X₁) → f2(3, C) :|: 1 ≤ 0
t₇: f0(X₀, X₁) → f2(1, C) :|: 1 ≤ 0
t₈: f2(X₀, X₁) → f2(X₁, C) :|: 2 ≤ X₁ ∧ 3 ≤ X₁ ∧ 5 ≤ X₁ ∧ 2⋅X₁ ≤ X₀ ∧ X₀ ≤ 2⋅X₁
t₉: f2(X₀, X₁) → f2(X₁, C) :|: X₁ ≤ 1 ∧ 2 ≤ X₁ ∧ 5 ≤ X₁ ∧ 2⋅X₁ ≤ X₀ ∧ X₀ ≤ 2⋅X₁
t₁₀: f2(X₀, X₁) → f2(X₁, C) :|: 3 ≤ X₁ ∧ 5 ≤ X₁ ∧ 2⋅X₁ ≤ X₀ ∧ X₀ ≤ 2⋅X₁ ∧ X₁ ≤ 0
t₁₁: f2(X₀, X₁) → f2(X₁, C) :|: X₁ ≤ 1 ∧ 5 ≤ X₁ ∧ 2⋅X₁ ≤ X₀ ∧ X₀ ≤ 2⋅X₁ ∧ X₁ ≤ 0
t₁₂: f2(X₀, X₁) → f2(X₁, C) :|: X₀ ≤ 6 ∧ X₁ ≤ 3 ∧ 3 ≤ X₁ ∧ 6 ≤ X₀
t₁₃: f2(X₀, X₁) → f2(X₁, C) :|: X₁ ≤ 3 ∧ X₁ ≤ 1 ∧ 2 ≤ X₁ ∧ 2⋅X₁ ≤ X₀ ∧ X₀ ≤ 2⋅X₁
t₁₄: f2(X₀, X₁) → f2(X₁, C) :|: X₀ ≤ 6 ∧ X₁ ≤ 3 ∧ 1 ≤ 0 ∧ 3 ≤ X₁ ∧ 6 ≤ X₀
t₁₅: f2(X₀, X₁) → f2(X₁, C) :|: X₁ ≤ 3 ∧ X₁ ≤ 1 ∧ 2⋅X₁ ≤ X₀ ∧ X₀ ≤ 2⋅X₁ ∧ X₁ ≤ 0
t₁₆: f2(X₀, X₁) → f2(4+6⋅X₁, C) :|: X₀ ≤ 1+2⋅X₁ ∧ 0 ≤ 1+6⋅X₁ ∧ 0 ≤ 1+3⋅X₁ ∧ 1+2⋅X₁ ≤ X₀ ∧ 1 ≤ 6⋅X₁
t₁₇: f2(X₀, X₁) → f2(4+6⋅X₁, C) :|: X₀ ≤ 1+2⋅X₁ ∧ 0 ≤ 1+3⋅X₁ ∧ 1+2⋅X₁ ≤ X₀ ∧ 1 ≤ 6⋅X₁ ∧ 1+2⋅X₁ ≤ 0
t₁₈: f2(X₀, X₁) → f2(4+6⋅X₁, C) :|: X₀ ≤ 1+2⋅X₁ ∧ 0 ≤ 1+6⋅X₁ ∧ 1+2⋅X₁ ≤ X₀ ∧ 1 ≤ 6⋅X₁ ∧ 2+3⋅X₁ ≤ 0
t₁₉: f2(X₀, X₁) → f2(4+6⋅X₁, C) :|: X₀ ≤ 1+2⋅X₁ ∧ 1+2⋅X₁ ≤ X₀ ∧ 1 ≤ 6⋅X₁ ∧ 1+2⋅X₁ ≤ 0 ∧ 2+3⋅X₁ ≤ 0
t₂₀: f2(X₀, X₁) → f2(4+6⋅X₁, C) :|: X₀ ≤ 1+2⋅X₁ ∧ 0 ≤ 1+6⋅X₁ ∧ 0 ≤ 1+3⋅X₁ ∧ 1+2⋅X₁ ≤ X₀ ∧ 1+6⋅X₁ ≤ 0
t₂₁: f2(X₀, X₁) → f2(4+6⋅X₁, C) :|: X₀ ≤ 1+2⋅X₁ ∧ 0 ≤ 1+3⋅X₁ ∧ 1+2⋅X₁ ≤ X₀ ∧ 1+2⋅X₁ ≤ 0 ∧ 1+6⋅X₁ ≤ 0
t₂₂: f2(X₀, X₁) → f2(4+6⋅X₁, C) :|: X₀ ≤ 1+2⋅X₁ ∧ 0 ≤ 1+6⋅X₁ ∧ 1+2⋅X₁ ≤ X₀ ∧ 1+6⋅X₁ ≤ 0 ∧ 2+3⋅X₁ ≤ 0
t₂₃: f2(X₀, X₁) → f2(4+6⋅X₁, C) :|: X₀ ≤ 1+2⋅X₁ ∧ 1+2⋅X₁ ≤ X₀ ∧ 1+2⋅X₁ ≤ 0 ∧ 1+6⋅X₁ ≤ 0 ∧ 2+3⋅X₁ ≤ 0

Preprocessing

Cut unsatisfiable transition [t₁: f0→f2; t₂: f0→f2; t₃: f0→f2; t₅: f0→f2; t₆: f0→f2; t₇: f0→f2; t₉: f2→f2; t₁₀: f2→f2; t₁₁: f2→f2; t₁₃: f2→f2; t₁₄: f2→f2; t₁₇: f2→f2; t₁₈: f2→f2; t₁₉: f2→f2; t₂₀: f2→f2; t₂₁: f2→f2; t₂₂: f2→f2]

Found invariant 3 ≤ X₀ for location f2

Cut unsatisfiable transition [t₁₅: f2→f2; t₂₃: f2→f2]

Problem after Preprocessing

Start: f0
Program_Vars: X₀, X₁
Temp_Vars: C, D
Locations: f0, f2
Transitions:
t₀: f0(X₀, X₁) → f2(C, D) :|: 1 ≤ C ∧ 2 ≤ C ∧ 3 ≤ C ∧ 5 ≤ C
t₄: f0(X₀, X₁) → f2(3, C)
t₈: f2(X₀, X₁) → f2(X₁, C) :|: 2 ≤ X₁ ∧ 3 ≤ X₁ ∧ 5 ≤ X₁ ∧ 2⋅X₁ ≤ X₀ ∧ X₀ ≤ 2⋅X₁ ∧ 3 ≤ X₀
t₁₂: f2(X₀, X₁) → f2(X₁, C) :|: X₀ ≤ 6 ∧ X₁ ≤ 3 ∧ 3 ≤ X₁ ∧ 6 ≤ X₀ ∧ 3 ≤ X₀
t₁₆: f2(X₀, X₁) → f2(4+6⋅X₁, C) :|: X₀ ≤ 1+2⋅X₁ ∧ 0 ≤ 1+6⋅X₁ ∧ 0 ≤ 1+3⋅X₁ ∧ 1+2⋅X₁ ≤ X₀ ∧ 1 ≤ 6⋅X₁ ∧ 3 ≤ X₀

Cut unsatisfiable transition [t₃₉₃: f2_v1→f2_v1]

Found invariant 5 ≤ X₀ for location f2_v3

Found invariant 3 ≤ X₀ for location f2

Found invariant 10 ≤ X₀ for location f2_v1

Found invariant X₀ ≤ 3 ∧ 3 ≤ X₀ for location f2_v2

All Bounds

Timebounds

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

Costbounds

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

Sizebounds

t₄, X₀: 3 {O(1)}
t₁₂, X₀: 3 {O(1)}