Initial Problem

Start: f0
Program_Vars: X₀, X₁
Temp_Vars: C
Locations: f0, f10, f19, f2, f25, f27, f29, f9
Transitions:
t₁₁: f0(X₀, X₁) → f9(C, X₁)
t₅: f10(X₀, X₁) → f9(1+X₀, X₁) :|: 6 ≤ X₀
t₉: f10(X₀, X₁) → f9(1+X₀, X₁) :|: X₀ ≤ 5
t₇: f19(X₀, X₁) → f19(X₀-1, X₁) :|: 3 ≤ X₀
t₈: f19(X₀, X₁) → f9(X₀, X₁) :|: X₀ ≤ 2
t₂: f2(X₀, X₁) → f2(X₀, X₁)
t₁: f25(X₀, X₁) → f2(X₀, X₁)
t₆: f27(X₀, X₁) → f29(X₀, X₁)
t₀: f9(X₀, X₁) → f10(X₀, X₁) :|: X₀ ≤ 5
t₃: f9(X₀, X₁) → f10(X₀, C) :|: 1+C ≤ 0 ∧ 6 ≤ X₀
t₄: f9(X₀, X₁) → f10(X₀, C) :|: 1 ≤ C ∧ 6 ≤ X₀
t₁₀: f9(X₀, X₁) → f19(X₀, 0) :|: 6 ≤ X₀

Preprocessing

Cut unreachable locations [f2; f25; f27; f29] from the program graph

Eliminate variables [X₁] that do not contribute to the problem

Found invariant 2 ≤ X₀ for location f19

Problem after Preprocessing

Start: f0
Program_Vars: X₀
Temp_Vars: C
Locations: f0, f10, f19, f9
Transitions:
t₂₆: f0(X₀) → f9(C)
t₂₇: f10(X₀) → f9(1+X₀) :|: 6 ≤ X₀
t₂₈: f10(X₀) → f9(1+X₀) :|: X₀ ≤ 5
t₂₉: f19(X₀) → f19(X₀-1) :|: 3 ≤ X₀ ∧ 2 ≤ X₀
t₃₀: f19(X₀) → f9(X₀) :|: X₀ ≤ 2 ∧ 2 ≤ X₀
t₃₁: f9(X₀) → f10(X₀) :|: X₀ ≤ 5
t₃₂: f9(X₀) → f10(X₀) :|: 1+C ≤ 0 ∧ 6 ≤ X₀
t₃₃: f9(X₀) → f10(X₀) :|: 1 ≤ C ∧ 6 ≤ X₀
t₃₄: f9(X₀) → f19(X₀) :|: 6 ≤ X₀

Found invariant 6 ≤ X₀ for location f19_v1

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

Found invariant X₀ ≤ 6 ∧ 6 ≤ X₀ for location f10_v3

Found invariant X₀ ≤ 5 for location f10_v2

Found invariant X₀ ≤ 2 ∧ 2 ≤ X₀ for location f9_v3

Found invariant 6 ≤ X₀ for location f10_v1

Found invariant X₀ ≤ 6 for location f9_v1

Found invariant 7 ≤ X₀ for location f10_v4

Found invariant 5 ≤ X₀ for location f19_v2

Found invariant 2 ≤ X₀ for location f19_v3

Found invariant 7 ≤ X₀ for location f9_v2

Found invariant X₀ ≤ 2 ∧ 2 ≤ X₀ for location f10_v5

Found invariant X₀ ≤ 5 ∧ 3 ≤ X₀ for location f10_v6

Found invariant X₀ ≤ 6 ∧ 4 ≤ X₀ for location f9_v5

All Bounds

Timebounds

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

Costbounds

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

Sizebounds

t₃₀, X₀: 2 {O(1)}