Initial Problem

Start: f2
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇
Temp_Vars: S, T, U
Locations: f1, f2, f26, f32, f5, f52, f55, f62, f9
Transitions:
t₀: f2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 2 ≤ X₀
t₄: f26(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f26(X₀, X₁, X₂, 1+X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: X₃ ≤ X₀
t₁₆: f26(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f32(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+X₀ ≤ X₃
t₅: f32(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f32(X₀, X₁, X₂, 1+X₃, X₄, X₅, X₆, 0, 0, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: X₃ ≤ X₀
t₆: f32(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f32(X₀, X₁, X₂, 1+X₃, X₄, X₅, X₆, S, T, T+X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+S ≤ 0 ∧ X₃ ≤ X₀
t₇: f32(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f32(X₀, X₁, X₂, 1+X₃, X₄, X₅, X₆, S, T, T+X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1 ≤ S ∧ X₃ ≤ X₀
t₁₄: f32(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f52(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, S, T, T, X₁₅, X₁₆, X₁₇) :|: 1+X₀ ≤ X₃ ∧ 0 ≤ U
t₁₅: f32(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f52(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, -S, T, S, X₁₇) :|: 1+U ≤ 0 ∧ 1+X₀ ≤ X₃
t₂₀: f5(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₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+S ≤ 0 ∧ X₀ ≤ X₁
t₂₁: f5(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₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1 ≤ S ∧ X₀ ≤ X₁
t₂₂: f5(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₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: X₀ ≤ X₁
t₁: f5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f9(X₀, X₁, 0, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+X₁ ≤ X₀
t₁₃: f52(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f5(X₀, 1+X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+X₀ ≤ X₁₀
t₈: f52(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f55(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: X₁₀ ≤ X₀
t₉: f55(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f55(X₀, X₁, X₂, 1+X₃, X₄, X₅, X₆, X₇, X₈, S, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: X₃ ≤ X₀
t₁₂: f55(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f62(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, S, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+X₀ ≤ X₃
t₁₁: f62(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f52(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 1+X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+X₀ ≤ X₃
t₁₀: f62(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f62(X₀, X₁, X₂, 1+X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: X₃ ≤ X₀
t₁₈: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f26(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+X₀ ≤ X₃ ∧ 1+X₂ ≤ 0
t₁₉: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f26(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+X₀ ≤ X₃ ∧ 1 ≤ X₂
t₁₇: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f5(X₀, 1+X₁, 0, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, 0) :|: 1+X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ X₂ ≤ 0
t₂: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f9(X₀, X₁, X₂, 1+X₃, X₂, S, S, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: 1+S ≤ X₂ ∧ X₃ ≤ X₀
t₃: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) → f9(X₀, X₁, S, 1+X₃, X₂, S, S, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇) :|: X₂ ≤ S ∧ X₃ ≤ X₀

Preprocessing

Cut unsatisfiable transition [t₄: f26→f26; t₁₀: f62→f62]

Eliminate variables [T; 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₃ ∧ X₄ ≤ X₀ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 2+X₁ ≤ X₃ ∧ 5 ≤ X₀+X₃ ∧ 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ for location f55

Found invariant 2 ≤ X₀ for location f5

Found invariant 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 2+X₁ ≤ X₃ ∧ 5 ≤ X₀+X₃ ∧ 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ for location f52

Found invariant 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 2+X₁ ≤ X₃ ∧ 5 ≤ X₀+X₃ ∧ 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ for location f32

Found invariant 1+X₄ ≤ X₃ ∧ X₄ ≤ X₀ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 2+X₁ ≤ X₃ ∧ 5 ≤ X₀+X₃ ∧ 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ for location f62

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

Found invariant 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 2 ≤ X₀ for location f1

Found invariant 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 2+X₁ ≤ X₃ ∧ 5 ≤ X₀+X₃ ∧ 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ for location f26

Cut unsatisfiable transition [t₅₃: f32→f32; t₅₄: f32→f32; t₅₅: f32→f32; t₆₄: f55→f55; t₆₇: f9→f26]

Problem after Preprocessing

Start: f2
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: S, U
Locations: f1, f2, f26, f32, f5, f52, f55, f62, f9
Transitions:
t₅₁: f2(X₀, X₁, X₂, X₃, X₄) → f5(X₀, X₁, X₂, X₃, X₄) :|: 2 ≤ X₀
t₅₂: f26(X₀, X₁, X₂, X₃, X₄) → f32(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₃ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃
t₅₆: f32(X₀, X₁, X₂, X₃, X₄) → f52(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₃ ∧ 0 ≤ U ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃
t₅₇: f32(X₀, X₁, X₂, X₃, X₄) → f52(X₀, X₁, X₂, X₃, X₄) :|: 1+U ≤ 0 ∧ 1+X₀ ≤ X₃ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃
t₅₈: f5(X₀, X₁, X₂, X₃, X₄) → f1(X₀, X₁, X₂, X₃, X₄) :|: 1+S ≤ 0 ∧ X₀ ≤ X₁ ∧ 2 ≤ X₀
t₅₉: f5(X₀, X₁, X₂, X₃, X₄) → f1(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ S ∧ X₀ ≤ X₁ ∧ 2 ≤ X₀
t₆₀: f5(X₀, X₁, X₂, X₃, X₄) → f1(X₀, X₁, X₂, X₃, X₄) :|: X₀ ≤ X₁ ∧ 2 ≤ X₀
t₆₁: f5(X₀, X₁, X₂, X₃, X₄) → f9(X₀, X₁, 0, X₃, X₄) :|: 1+X₁ ≤ X₀ ∧ 2 ≤ X₀
t₆₂: f52(X₀, X₁, X₂, X₃, X₄) → f5(X₀, 1+X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₄ ∧ 1+X₁ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃
t₆₃: f52(X₀, X₁, X₂, X₃, X₄) → f55(X₀, X₁, X₂, X₃, X₄) :|: X₄ ≤ X₀ ∧ 1+X₁ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃
t₆₅: f55(X₀, X₁, X₂, X₃, X₄) → f62(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₃ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₂ ∧ 1+X₄ ≤ X₃ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃ ∧ X₄ ≤ X₀
t₆₆: f62(X₀, X₁, X₂, X₃, X₄) → f52(X₀, X₁, X₂, X₃, 1+X₄) :|: 1+X₀ ≤ X₃ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₂ ∧ 1+X₄ ≤ X₃ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃ ∧ X₄ ≤ X₀
t₆₈: f9(X₀, X₁, X₂, X₃, X₄) → f26(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ ∧ 2 ≤ X₀+X₂ ∧ 0 ≤ X₂
t₆₉: f9(X₀, X₁, X₂, X₃, X₄) → f5(X₀, 1+X₁, 0, X₃, X₄) :|: 1+X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ ∧ 2 ≤ X₀+X₂
t₇₀: f9(X₀, X₁, X₂, X₃, X₄) → f9(X₀, X₁, X₂, 1+X₃, X₄) :|: 1+S ≤ X₂ ∧ X₃ ≤ X₀ ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ ∧ 2 ≤ X₀+X₂ ∧ 0 ≤ X₂
t₇₁: f9(X₀, X₁, X₂, X₃, X₄) → f9(X₀, X₁, S, 1+X₃, X₄) :|: X₂ ≤ S ∧ X₃ ≤ X₀ ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ ∧ 2 ≤ X₀+X₂ ∧ 0 ≤ X₂

MPRF for transition t₅₂: f26(X₀, X₁, X₂, X₃, X₄) → f32(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₃ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃ of depth 1:

new bound:

X₀+X₁ {O(n)}

• f26: [X₀-X₁]
• f32: [X₀-1-X₁]
• f5: [X₀-X₁]
• f52: [X₀-1-X₁]
• f55: [X₀-1-X₁]
• f62: [X₀-1-X₁]
• f9: [X₀-X₁]

MPRF for transition t₅₆: f32(X₀, X₁, X₂, X₃, X₄) → f52(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₃ ∧ 0 ≤ U ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃ of depth 1:

new bound:

X₀+X₁ {O(n)}

• f26: [X₀-X₁]
• f32: [X₀-X₁]
• f5: [X₀-X₁]
• f52: [X₀-1-X₁]
• f55: [X₀-1-X₁]
• f62: [X₀-1-X₁]
• f9: [X₀-X₁]

MPRF for transition t₅₇: f32(X₀, X₁, X₂, X₃, X₄) → f52(X₀, X₁, X₂, X₃, X₄) :|: 1+U ≤ 0 ∧ 1+X₀ ≤ X₃ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃ of depth 1:

new bound:

X₀+X₁ {O(n)}

• f26: [X₀-X₁]
• f32: [X₀-X₁]
• f5: [X₀-X₁]
• f52: [X₀-1-X₁]
• f55: [X₀-1-X₁]
• f62: [X₀-1-X₁]
• f9: [X₀-X₁]

MPRF for transition t₆₁: f5(X₀, X₁, X₂, X₃, X₄) → f9(X₀, X₁, 0, X₃, X₄) :|: 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ of depth 1:

new bound:

X₀+X₁+2 {O(n)}

• f26: [1+X₀-X₁]
• f32: [1+X₀-X₁]
• f5: [2+X₀-X₁]
• f52: [1+X₀-X₁]
• f55: [1+X₀-X₁]
• f62: [1+X₀-X₁]
• f9: [1+X₀-X₁]

MPRF for transition t₆₂: f52(X₀, X₁, X₂, X₃, X₄) → f5(X₀, 1+X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₄ ∧ 1+X₁ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃ of depth 1:

new bound:

X₀+X₁ {O(n)}

• f26: [X₀-X₁]
• f32: [X₀-X₁]
• f5: [X₀-X₁]
• f52: [X₀-X₁]
• f55: [X₀-X₁]
• f62: [X₀-X₁]
• f9: [X₀-X₁]

MPRF for transition t₆₃: f52(X₀, X₁, X₂, X₃, X₄) → f55(X₀, X₁, X₂, X₃, X₄) :|: X₄ ≤ X₀ ∧ 1+X₁ ≤ X₀ ∧ 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃ of depth 1:

new bound:

2⋅X₀+X₁+X₄ {O(n)}

• f26: [2⋅X₀-X₁-X₄]
• f32: [2⋅X₀-X₁-X₄]
• f5: [2⋅X₀-X₁-X₄]
• f52: [2⋅X₀-X₁-X₄]
• f55: [2⋅X₀-1-X₁-X₄]
• f62: [2⋅X₀-1-X₁-X₄]
• f9: [2⋅X₀-X₁-X₄]

MPRF for transition t₆₅: f55(X₀, X₁, X₂, X₃, X₄) → f62(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₃ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₂ ∧ 1+X₄ ≤ X₃ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃ ∧ X₄ ≤ X₀ of depth 1:

new bound:

X₀+X₄+1 {O(n)}

• f26: [1+X₀-X₄]
• f32: [1+X₀-X₄]
• f5: [1+X₀-X₄]
• f52: [1+X₀-X₄]
• f55: [1+X₀-X₄]
• f62: [X₀-X₄]
• f9: [1+X₀-X₄]

MPRF for transition t₆₆: f62(X₀, X₁, X₂, X₃, X₄) → f52(X₀, X₁, X₂, X₃, 1+X₄) :|: 1+X₀ ≤ X₃ ∧ 1+X₁ ≤ X₀ ∧ 1 ≤ X₂ ∧ 1+X₄ ≤ X₃ ∧ 2 ≤ X₀ ∧ 2+X₁ ≤ X₃ ∧ 3 ≤ X₀+X₂ ∧ 3 ≤ X₃ ∧ 4 ≤ X₂+X₃ ∧ 5 ≤ X₀+X₃ ∧ X₄ ≤ X₀ of depth 1:

new bound:

2⋅X₄+3⋅X₀ {O(n)}

• f26: [3⋅X₀-2⋅X₄]
• f32: [3⋅X₀-2⋅X₄]
• f5: [3⋅X₀-2⋅X₄]
• f52: [3⋅X₀-2⋅X₄]
• f55: [3⋅X₀-1-2⋅X₄]
• f62: [3⋅X₀-1-2⋅X₄]
• f9: [3⋅X₀-2⋅X₄]

MPRF for transition t₆₈: f9(X₀, X₁, X₂, X₃, X₄) → f26(X₀, X₁, X₂, X₃, X₄) :|: 1+X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ ∧ 2 ≤ X₀+X₂ ∧ 0 ≤ X₂ of depth 1:

new bound:

X₀+X₁+2 {O(n)}

• f26: [1+X₀-X₁]
• f32: [1+X₀-X₁]
• f5: [2+X₀-X₁]
• f52: [1+X₀-X₁]
• f55: [1+X₀-X₁]
• f62: [1+X₀-X₁]
• f9: [2+X₀-X₁]

MPRF for transition t₆₉: f9(X₀, X₁, X₂, X₃, X₄) → f5(X₀, 1+X₁, 0, X₃, X₄) :|: 1+X₀ ≤ X₃ ∧ 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ ∧ 2 ≤ X₀+X₂ of depth 1:

new bound:

X₀+X₁ {O(n)}

• f26: [X₀-X₁]
• f32: [X₀-X₁]
• f5: [X₀-X₁]
• f52: [X₀-X₁]
• f55: [X₀-X₁]
• f62: [X₀-X₁]
• f9: [X₀-X₁]

MPRF for transition t₇₀: f9(X₀, X₁, X₂, X₃, X₄) → f9(X₀, X₁, X₂, 1+X₃, X₄) :|: 1+S ≤ X₂ ∧ X₃ ≤ X₀ ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ ∧ 2 ≤ X₀+X₂ ∧ 0 ≤ X₂ of depth 1:

new bound:

2⋅X₀+X₃ {O(n)}

• f26: [2⋅X₀-X₃]
• f32: [2⋅X₀-X₃]
• f5: [2⋅X₀-X₃]
• f52: [2⋅X₀-X₃]
• f55: [2⋅X₀-X₃]
• f62: [2⋅X₀-X₃]
• f9: [2⋅X₀-X₃]

MPRF for transition t₇₁: f9(X₀, X₁, X₂, X₃, X₄) → f9(X₀, X₁, S, 1+X₃, X₄) :|: X₂ ≤ S ∧ X₃ ≤ X₀ ∧ 1+X₁ ≤ X₀ ∧ 2 ≤ X₀ ∧ 2 ≤ X₀+X₂ ∧ 0 ≤ X₂ of depth 1:

new bound:

X₀+X₃+1 {O(n)}

• f26: [1+X₀-X₃]
• f32: [1+X₀-X₃]
• f5: [1+X₀-X₃]
• f52: [1+X₀-X₃]
• f55: [1+X₀-X₃]
• f62: [1+X₀-X₃]
• f9: [1+X₀-X₃]

All Bounds

Timebounds

Overall timebound:16⋅X₀+2⋅X₃+4⋅X₄+8⋅X₁+10 {O(n)}
t₅₁: 1 {O(1)}
t₅₂: X₀+X₁ {O(n)}
t₅₆: X₀+X₁ {O(n)}
t₅₇: X₀+X₁ {O(n)}
t₅₈: 1 {O(1)}
t₅₉: 1 {O(1)}
t₆₀: 1 {O(1)}
t₆₁: X₀+X₁+2 {O(n)}
t₆₂: X₀+X₁ {O(n)}
t₆₃: 2⋅X₀+X₁+X₄ {O(n)}
t₆₅: X₀+X₄+1 {O(n)}
t₆₆: 2⋅X₄+3⋅X₀ {O(n)}
t₆₈: X₀+X₁+2 {O(n)}
t₆₉: X₀+X₁ {O(n)}
t₇₀: 2⋅X₀+X₃ {O(n)}
t₇₁: X₀+X₃+1 {O(n)}

Costbounds

Overall costbound: 16⋅X₀+2⋅X₃+4⋅X₄+8⋅X₁+10 {O(n)}
t₅₁: 1 {O(1)}
t₅₂: X₀+X₁ {O(n)}
t₅₆: X₀+X₁ {O(n)}
t₅₇: X₀+X₁ {O(n)}
t₅₈: 1 {O(1)}
t₅₉: 1 {O(1)}
t₆₀: 1 {O(1)}
t₆₁: X₀+X₁+2 {O(n)}
t₆₂: X₀+X₁ {O(n)}
t₆₃: 2⋅X₀+X₁+X₄ {O(n)}
t₆₅: X₀+X₄+1 {O(n)}
t₆₆: 2⋅X₄+3⋅X₀ {O(n)}
t₆₈: X₀+X₁+2 {O(n)}
t₆₉: X₀+X₁ {O(n)}
t₇₀: 2⋅X₀+X₃ {O(n)}
t₇₁: X₀+X₃+1 {O(n)}

Sizebounds

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