Initial Problem

Start: f22
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄
Temp_Vars: P, Q
Locations: f17, f18, f20, f22
Transitions:
t₀: f17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) → f17(X₀, Q, X₂, 1+X₃, P, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) :|: 1+X₁ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₃
t₁: f17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) → f17(X₀, Q, X₂, 1+X₃, P, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) :|: 1+X₀ ≤ X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₃
t₄: f17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) → f20(X₁, X₁, X₂, X₃, X₄, X₅, P, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) :|: X₁ ≤ X₀ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₃
t₂: f18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) → f17(X₀, Q, X₂, 1, P, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) :|: 1+X₁ ≤ X₀ ∧ 0 ≤ X₅
t₃: f18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) → f17(X₀, Q, X₂, 1, P, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) :|: 1+X₀ ≤ X₁ ∧ 0 ≤ X₅
t₅: f22(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) → f18(X₀, X₇, X₂, X₃, X₄, X₅, Q, X₇, 2, P, P, P, P, 3, 0) :|: 1+X₇ ≤ X₀ ∧ 0 ≤ X₅
t₆: f22(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄) → f18(X₀, X₇, X₂, X₃, X₄, X₅, Q, X₇, 2, P, P, P, P, 3, 0) :|: 1+X₀ ≤ X₇ ∧ 0 ≤ X₅

Preprocessing

Eliminate variables [P; X₄; X₆; X₈; X₉; X₁₀; X₁₁; X₁₂; X₁₃; X₁₄] that do not contribute to the problem

Found invariant 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 1 ≤ X₃ for location f17

Found invariant X₅ ≤ X₁ ∧ X₁ ≤ X₅ ∧ 0 ≤ X₄ for location f18

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

Problem after Preprocessing

Start: f22
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars: Q
Locations: f17, f18, f20, f22
Transitions:
t₁₃: f17(X₀, X₁, X₂, X₃, X₄, X₅) → f17(X₀, Q, X₂, 1+X₃, X₄, X₅) :|: 1+X₁ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₃ ∧ 1 ≤ X₃ ∧ 1 ≤ X₃+X₄ ∧ 0 ≤ X₄
t₁₄: f17(X₀, X₁, X₂, X₃, X₄, X₅) → f17(X₀, Q, X₂, 1+X₃, X₄, X₅) :|: 1+X₀ ≤ X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₃ ∧ 1 ≤ X₃ ∧ 1 ≤ X₃+X₄ ∧ 0 ≤ X₄
t₁₅: f17(X₀, X₁, X₂, X₃, X₄, X₅) → f20(X₁, X₁, X₂, X₃, X₄, X₅) :|: X₁ ≤ X₀ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₃ ∧ 1 ≤ X₃ ∧ 1 ≤ X₃+X₄ ∧ 0 ≤ X₄
t₁₆: f18(X₀, X₁, X₂, X₃, X₄, X₅) → f17(X₀, Q, X₂, 1, X₄, X₅) :|: 1+X₁ ≤ X₀ ∧ 0 ≤ X₄ ∧ X₅ ≤ X₁ ∧ X₁ ≤ X₅
t₁₇: f18(X₀, X₁, X₂, X₃, X₄, X₅) → f17(X₀, Q, X₂, 1, X₄, X₅) :|: 1+X₀ ≤ X₁ ∧ 0 ≤ X₄ ∧ X₅ ≤ X₁ ∧ X₁ ≤ X₅
t₁₈: f22(X₀, X₁, X₂, X₃, X₄, X₅) → f18(X₀, X₅, X₂, X₃, X₄, X₅) :|: 1+X₅ ≤ X₀ ∧ 0 ≤ X₄
t₁₉: f22(X₀, X₁, X₂, X₃, X₄, X₅) → f18(X₀, X₅, X₂, X₃, X₄, X₅) :|: 1+X₀ ≤ X₅ ∧ 0 ≤ X₄

Found invariant X₅ ≤ X₁ ∧ X₁ ≤ X₅ ∧ 0 ≤ X₄ for location f18

Found invariant 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₃ ≤ 1+X₄ ∧ X₃ ≤ 1 ∧ 1 ≤ X₃ for location f17

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

Found invariant 0 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ 0 ≤ X₂+X₄ ∧ 2 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 0 ≤ X₂ for location f17_v1

All Bounds

Timebounds

Overall timebound: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)}

Costbounds

Overall costbound: 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)}

Sizebounds

t₁₃, X₀: 2⋅X₀ {O(n)}
t₁₃, X₂: 2⋅X₂ {O(n)}
t₁₃, X₄: 2⋅X₄ {O(n)}
t₁₃, X₅: 2⋅X₅ {O(n)}
t₁₄, X₀: 2⋅X₀ {O(n)}
t₁₄, X₂: 2⋅X₂ {O(n)}
t₁₄, X₄: 2⋅X₄ {O(n)}
t₁₄, X₅: 2⋅X₅ {O(n)}
t₁₅, X₀: 6⋅X₀ {O(n)}
t₁₅, X₂: 6⋅X₂ {O(n)}
t₁₅, X₄: 6⋅X₄ {O(n)}
t₁₅, X₅: 6⋅X₅ {O(n)}
t₁₆, X₀: X₀ {O(n)}
t₁₆, X₂: X₂ {O(n)}
t₁₆, X₃: 1 {O(1)}
t₁₆, X₄: X₄ {O(n)}
t₁₆, X₅: X₅ {O(n)}
t₁₇, X₀: X₀ {O(n)}
t₁₇, X₂: X₂ {O(n)}
t₁₇, X₃: 1 {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)}