Initial Problem

Start: f300
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀
Temp_Vars: A1, B1, C1, D1, V, W, X, Y, Z
Locations: f1, f2, f3, f300
Transitions:
t₁: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, 256, V, W, X, Y, Z, B1, C1, D1, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) :|: X₇ ≤ 256 ∧ X₆ ≤ 1+X₅ ∧ 1 ≤ A1 ∧ 1+X₅ ≤ X₆ ∧ 256 ≤ X₇
t₂: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, V, W, X, Y, Z, B1, C1, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) :|: X₆ ≤ 1+X₅ ∧ 1+X₅ ≤ X₆ ∧ X₇ ≤ 0
t₃: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, V, W, X, Y, Z, B1, C1, D1, 256, X₁₇, X₁₈, X₁₉, X₂₀) :|: X₁₆ ≤ 256 ∧ 1 ≤ A1 ∧ 1+X₅ ≤ X₆ ∧ 2+X₅ ≤ X₆ ∧ 256 ≤ X₁₆
t₄: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) → f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, V, W, X, Y, Z, B1, C1, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) :|: 1+X₅ ≤ X₆ ∧ 2+X₅ ≤ X₆ ∧ X₁₆ ≤ 0
t₅: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) → f2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, V, W, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, 0, 0, 0, X₂₀) :|: X₆ ≤ X₅
t₆: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) → f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, V, W, X, Y, Z, B1, C1, D1, X₁₆, X₇, X₇, X₇, A1) :|: X₆ ≤ 1+X₅ ∧ 1+X₅ ≤ X₆ ∧ 1 ≤ X₇ ∧ 257 ≤ X₇
t₇: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) → f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, V, W, X, Y, Z, B1, C1, D1, X₁₆, X₇, X₇, X₇, A1) :|: X₇ ≤ 255 ∧ X₆ ≤ 1+X₅ ∧ 1+X₅ ≤ X₆ ∧ 1 ≤ X₇
t₈: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) → f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, V, W, X, Y, Z, B1, C1, D1, X₁₆, X₁₆, X₁₆, X₁₆, A1) :|: 1+X₅ ≤ X₆ ∧ 1 ≤ X₁₆ ∧ 2+X₅ ≤ X₆ ∧ 257 ≤ X₁₆
t₉: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) → f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, V, W, X, Y, Z, B1, C1, D1, X₁₆, X₁₆, X₁₆, X₁₆, A1) :|: X₁₆ ≤ 255 ∧ 1+X₅ ≤ X₆ ∧ 1 ≤ X₁₆ ∧ 2+X₅ ≤ X₆
t₀: f300(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀) → f1(V, W, X, Y, Z, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀)

Preprocessing

Eliminate variables [B1; C1; D1; V; W; X; Y; Z; X₀; X₁; X₂; X₃; X₄; X₈; X₉; X₁₀; X₁₁; X₁₂; X₁₃; X₁₄; X₁₅; X₁₇; X₁₈; X₁₉; X₂₀] that do not contribute to the problem

Found invariant 1+X₀ ≤ X₁ for location f3

Found invariant X₁ ≤ X₀ for location f2

Problem after Preprocessing

Start: f300
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars: A1
Locations: f1, f2, f3, f300
Transitions:
t₁₉: f1(X₀, X₁, X₂, X₃) → f1(X₀, X₁, 256, X₃) :|: X₂ ≤ 256 ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ A1 ∧ 1+X₀ ≤ X₁ ∧ 256 ≤ X₂
t₂₀: f1(X₀, X₁, X₂, X₃) → f1(X₀, X₁, X₂, X₃) :|: X₁ ≤ 1+X₀ ∧ 1+X₀ ≤ X₁ ∧ X₂ ≤ 0
t₂₁: f1(X₀, X₁, X₂, X₃) → f1(X₀, X₁, X₂, 256) :|: X₃ ≤ 256 ∧ 1 ≤ A1 ∧ 1+X₀ ≤ X₁ ∧ 2+X₀ ≤ X₁ ∧ 256 ≤ X₃
t₂₂: f1(X₀, X₁, X₂, X₃) → f1(X₀, X₁, X₂, X₃) :|: 1+X₀ ≤ X₁ ∧ 2+X₀ ≤ X₁ ∧ X₃ ≤ 0
t₂₃: f1(X₀, X₁, X₂, X₃) → f2(X₀, X₁, X₂, X₃) :|: X₁ ≤ X₀
t₂₄: f1(X₀, X₁, X₂, X₃) → f3(X₀, X₁, X₂, X₃) :|: X₁ ≤ 1+X₀ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₂ ∧ 257 ≤ X₂
t₂₅: f1(X₀, X₁, X₂, X₃) → f3(X₀, X₁, X₂, X₃) :|: X₂ ≤ 255 ∧ X₁ ≤ 1+X₀ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₂
t₂₆: f1(X₀, X₁, X₂, X₃) → f3(X₀, X₁, X₂, X₃) :|: 1+X₀ ≤ X₁ ∧ 1 ≤ X₃ ∧ 2+X₀ ≤ X₁ ∧ 257 ≤ X₃
t₂₇: f1(X₀, X₁, X₂, X₃) → f3(X₀, X₁, X₂, X₃) :|: X₃ ≤ 255 ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₃ ∧ 2+X₀ ≤ X₁
t₂₈: f300(X₀, X₁, X₂, X₃) → f1(X₀, X₁, X₂, X₃)

Found invariant X₃ ≤ 256 ∧ 256 ≤ X₃ ∧ 2+X₀ ≤ X₁ for location f1_v2

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

Found invariant X₃ ≤ 0 ∧ 2+X₀ ≤ X₁ for location f1_v1

Found invariant 1+X₀ ≤ X₁ for location f3

Found invariant X₂ ≤ 256 ∧ 256 ≤ X₂ ∧ X₁ ≤ 1+X₀ ∧ 1+X₀ ≤ X₁ for location f1_v4

Found invariant X₁ ≤ X₀ for location f2

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₁₉: inf {Infinity}
t₂₀: inf {Infinity}
t₂₁: inf {Infinity}
t₂₂: 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)}

Costbounds

Overall costbound: inf {Infinity}
t₁₉: inf {Infinity}
t₂₀: inf {Infinity}
t₂₁: inf {Infinity}
t₂₂: 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)}

Sizebounds

t₁₉, X₀: X₀ {O(n)}
t₁₉, X₁: X₁ {O(n)}
t₁₉, X₂: 256 {O(1)}
t₁₉, X₃: X₃ {O(n)}
t₂₀, X₀: X₀ {O(n)}
t₂₀, X₁: X₁ {O(n)}
t₂₀, X₂: X₂ {O(n)}
t₂₀, X₃: X₃ {O(n)}
t₂₁, X₀: X₀ {O(n)}
t₂₁, X₁: X₁ {O(n)}
t₂₁, X₂: X₂ {O(n)}
t₂₁, X₃: 256 {O(1)}
t₂₂, X₀: X₀ {O(n)}
t₂₂, X₁: X₁ {O(n)}
t₂₂, X₂: X₂ {O(n)}
t₂₂, X₃: X₃ {O(n)}
t₂₃, X₀: X₀ {O(n)}
t₂₃, X₁: X₁ {O(n)}
t₂₃, X₂: X₂ {O(n)}
t₂₃, X₃: X₃ {O(n)}
t₂₄, X₀: X₀ {O(n)}
t₂₄, X₁: X₁ {O(n)}
t₂₄, X₂: X₂ {O(n)}
t₂₄, X₃: X₃ {O(n)}
t₂₅, X₀: X₀ {O(n)}
t₂₅, X₁: X₁ {O(n)}
t₂₅, X₂: 255 {O(1)}
t₂₅, X₃: X₃ {O(n)}
t₂₆, X₀: X₀ {O(n)}
t₂₆, X₁: X₁ {O(n)}
t₂₆, X₂: X₂ {O(n)}
t₂₆, X₃: X₃ {O(n)}
t₂₇, X₀: X₀ {O(n)}
t₂₇, X₁: X₁ {O(n)}
t₂₇, X₂: X₂ {O(n)}
t₂₇, X₃: 255 {O(1)}
t₂₈, X₀: X₀ {O(n)}
t₂₈, X₁: X₁ {O(n)}
t₂₈, X₂: X₂ {O(n)}
t₂₈, X₃: X₃ {O(n)}