Initial Problem

Start: f0
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars:
Locations: f0, f100, f1000, f10000, f10001, f110, f12, f120, f1200, f2, f2200
Transitions:
t₀: f0(X₀, X₁, X₂, X₃) → f10001(X₀, X₁, X₂, X₃)
t₁₁: f0(X₀, X₁, X₂, X₃) → f10001(X₀, 1, X₂, X₃)
t₁₅: f0(X₀, X₁, X₂, X₃) → f10001(X₁, X₁, X₂, 1)
t₁₆: f0(X₀, X₁, X₂, X₃) → f10001(X₁, 1, X₂, 1)
t₁₂: f0(X₀, X₁, X₂, X₃) → f110(1, 1, X₂, X₃)
t₁₃: f0(X₀, X₁, X₂, X₃) → f12(X₁, 2, X₂, X₃)
t₁₀: f0(X₀, X₁, X₂, X₃) → f2(X₀, 2, X₂, X₃)
t₁₇: f100(X₀, X₁, X₂, X₃) → f10001(X₀, X₁, X₂, 1)
t₆: f100(X₀, X₁, X₂, X₃) → f110(X₀, 1, X₂, X₃)
t₂₁: f1000(X₀, X₁, X₂, X₃) → f10001(X₀, X₁, X₂, 1)
t₂₃: f1000(X₀, X₁, X₂, X₃) → f10001(X₀, 1, X₂, 1)
t₂₀: f1000(X₀, X₁, X₂, X₃) → f1200(X₀, 2, X₂, X₃)
t₁₈: f110(X₀, X₁, X₂, X₃) → f10001(X₀, X₁, X₂, 1)
t₇: f110(X₀, X₁, X₂, X₃) → f120(X₀, 2, X₂, X₃)
t₁₄: f12(X₀, X₁, X₂, X₃) → f10001(X₀, X₁, X₂, 1)
t₅: f12(X₀, X₁, X₂, X₃) → f12(X₀, X₁, X₂, X₃)
t₁₉: f120(X₀, X₁, X₂, X₃) → f10001(X₀, X₁, X₂, 1)
t₈: f120(X₀, X₁, X₂, X₃) → f120(X₀, X₁, X₂, X₃)
t₂₂: f1200(X₀, X₁, X₂, X₃) → f10001(X₀, X₁, X₂, 1)
t₉: f1200(X₀, X₁, X₂, X₃) → f1200(X₀, X₁, X₂, X₃)
t₂: f2(X₀, X₁, X₂, X₃) → f10001(X₀, X₁, X₂, X₃)
t₃: f2(X₀, X₁, X₂, X₃) → f1200(X₁, X₁, X₂, X₃)
t₁: f2(X₀, X₁, X₂, X₃) → f2(X₀, X₁, X₂, X₃)
t₄: f2200(X₀, X₁, X₂, X₃) → f10000(X₀, X₁, 0, X₃) :|: 0 ≤ X₂ ∧ X₂ ≤ 0

Preprocessing

Cut unreachable locations [f100; f1000; f10000; f2200] from the program graph

Eliminate variables [X₀; X₁; X₂; X₃] that do not contribute to the problem

Problem after Preprocessing

Start: f0
Program_Vars:
Temp_Vars:
Locations: f0, f10001, f110, f12, f120, f1200, f2
Transitions:
t₃₈: f0 → f10001
t₃₉: f0 → f10001
t₄₀: f0 → f10001
t₄₁: f0 → f10001
t₄₂: f0 → f110
t₄₃: f0 → f12
t₄₄: f0 → f2
t₄₅: f110 → f10001
t₄₆: f110 → f120
t₄₇: f12 → f10001
t₄₈: f12 → f12
t₄₉: f120 → f10001
t₅₀: f120 → f120
t₅₁: f1200 → f10001
t₅₂: f1200 → f1200
t₅₃: f2 → f10001
t₅₄: f2 → f1200
t₅₅: f2 → f2

All Bounds

Timebounds

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

Costbounds

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

Sizebounds