Initial Problem

Start: f0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: H, I, J
Locations: f0, f12, f25, f34
Transitions:
t₀: f0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f12(H, I, J, 0, X₄, X₅, X₆)
t₁: f12(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f12(X₀, X₁, X₂, 1+X₃, X₄, X₅, X₆) :|: 1+X₃ ≤ X₂
t₄: f12(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f25(X₀, X₁, X₂, X₃, X₀, 0, H) :|: X₂ ≤ X₃
t₂: f25(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f25(X₀, X₁, X₂, X₃, X₄, 1+X₅, X₆) :|: 1+X₅ ≤ X₄
t₃: f25(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f34(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₄ ≤ X₅

Preprocessing

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

Found invariant 0 ≤ X₂ for location f12

Found invariant 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ X₁ ≤ X₂ for location f25

Found invariant 0 ≤ X₄ ∧ X₃ ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₀ ≤ X₄ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ X₁ ≤ X₂ for location f34

Problem after Preprocessing

Start: f0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: H, J
Locations: f0, f12, f25, f34
Transitions:
t₁₁: f0(X₀, X₁, X₂, X₃, X₄) → f12(H, J, 0, X₃, X₄)
t₁₂: f12(X₀, X₁, X₂, X₃, X₄) → f12(X₀, X₁, 1+X₂, X₃, X₄) :|: 1+X₂ ≤ X₁ ∧ 0 ≤ X₂
t₁₃: f12(X₀, X₁, X₂, X₃, X₄) → f25(X₀, X₁, X₂, X₀, 0) :|: X₁ ≤ X₂ ∧ 0 ≤ X₂
t₁₄: f25(X₀, X₁, X₂, X₃, X₄) → f25(X₀, X₁, X₂, X₃, 1+X₄) :|: 1+X₄ ≤ X₃ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₂ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₄
t₁₅: f25(X₀, X₁, X₂, X₃, X₄) → f34(X₀, X₁, X₂, X₃, X₄) :|: X₃ ≤ X₄ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₂ ∧ 0 ≤ X₂+X₄ ∧ 0 ≤ X₄

Found invariant X₂ ≤ 0 ∧ 0 ≤ X₂ for location f12

Found invariant X₂ ≤ X₁ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₁ for location f12_v1

Found invariant 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ X₁ ≤ X₂ for location f25

Found invariant 0 ≤ X₄ ∧ X₃ ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₀ ≤ X₄ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ X₁ ≤ X₂ for location f34

Found invariant X₄ ≤ X₃ ∧ X₄ ≤ X₀ ∧ 1 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ 1 ≤ X₂+X₄ ∧ 2 ≤ X₀+X₄ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1 ≤ X₀ for location f25_v1

Found invariant 0 ≤ X₂ for location f12

Found invariant X₄ ≤ 0 ∧ X₄ ≤ X₂ ∧ 0 ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ X₁ ≤ X₂ for location f25

Found invariant 0 ≤ X₄ ∧ X₃ ≤ X₄ ∧ 0 ≤ X₂+X₄ ∧ X₀ ≤ X₄ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ X₁ ≤ X₂ for location f34

All Bounds

Timebounds

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

Costbounds

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

Sizebounds

t₁₁, X₂: 0 {O(1)}
t₁₁, X₃: X₃ {O(n)}
t₁₁, X₄: X₄ {O(n)}
t₁₂, X₃: X₃ {O(n)}
t₁₂, X₄: X₄ {O(n)}
t₁₃, X₄: 0 {O(1)}