Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄)
t₂: l1(X₀, X₁, X₂, X₃, X₄) → l3(X₀, 0, X₂, X₃, X₄)
t₁: l2(X₀, X₁, X₂, X₃, X₄) → l1(0, X₁, X₂, X₃, X₄)
t₄: l3(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₄ ≤ 1+X₁
t₃: l3(X₀, X₁, X₂, X₃, X₄) → l5(X₀, X₁, X₂, X₃, X₄) :|: X₁+1 < X₄
t₆: l4(X₀, X₁, X₂, X₃, X₄) → l1(X₀+1, X₁, X₂, X₃, X₄) :|: X₄ ≤ 1+X₁ ∧ X₀+2 < X₄
t₇: l4(X₀, X₁, X₂, X₃, X₄) → l6(X₀, X₁, X₂, X₃, X₄) :|: X₁+1 < X₄
t₈: l4(X₀, X₁, X₂, X₃, X₄) → l6(X₀, X₁, X₂, X₃, X₄) :|: X₄ ≤ 2+X₀
t₅: l5(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁+1, X₂, X₃, X₄)
t₉: l6(X₀, X₁, X₂, X₃, X₄) → l7(X₀, X₁, X₂, X₃, X₄)
Cut unsatisfiable transition t₇: l4→l6
Eliminate variables {X₂,X₃} that do not contribute to the problem
Found invariant X₄ ≤ 1+X₁ ∧ X₄ ≤ 2+X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l6
Found invariant X₄ ≤ 1+X₁ ∧ X₄ ≤ 2+X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l7
Found invariant 2 ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 2+X₁ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l5
Found invariant 0 ≤ X₀ for location l1
Found invariant X₄ ≤ 1+X₁ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l4
Found invariant 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location l3
Start: l0
Program_Vars: X₀, X₁, X₄
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₂₀: l0(X₀, X₁, X₄) → l2(X₀, X₁, X₄)
t₂₁: l1(X₀, X₁, X₄) → l3(X₀, 0, X₄) :|: 0 ≤ X₀
t₂₂: l2(X₀, X₁, X₄) → l1(0, X₁, X₄)
t₂₄: l3(X₀, X₁, X₄) → l4(X₀, X₁, X₄) :|: X₄ ≤ 1+X₁ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₂₃: l3(X₀, X₁, X₄) → l5(X₀, X₁, X₄) :|: X₁+1 < X₄ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₂₅: l4(X₀, X₁, X₄) → l1(X₀+1, X₁, X₄) :|: X₄ ≤ 1+X₁ ∧ X₀+2 < X₄ ∧ X₄ ≤ 1+X₁ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₂₆: l4(X₀, X₁, X₄) → l6(X₀, X₁, X₄) :|: X₄ ≤ 2+X₀ ∧ X₄ ≤ 1+X₁ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₂₇: l5(X₀, X₁, X₄) → l3(X₀, X₁+1, X₄) :|: 2 ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 2+X₁ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
t₂₈: l6(X₀, X₁, X₄) → l7(X₀, X₁, X₄) :|: X₄ ≤ 1+X₁ ∧ X₄ ≤ 2+X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₀
Found invariant 3 ≤ X₄ ∧ 3 ≤ X₁+X₄ ∧ 3+X₁ ≤ X₄ ∧ 4 ≤ X₀+X₄ ∧ 2+X₀ ≤ X₄ ∧ X₁ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location n_l5___1
Found invariant X₄ ≤ 1+X₁ ∧ X₄ ≤ 2+X₀ ∧ X₁ ≤ 1+X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l6
Found invariant 2 ≤ X₄ ∧ 3 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 2+X₀ ≤ X₄ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l3___6
Found invariant X₄ ≤ 1+X₁ ∧ 3 ≤ X₄ ∧ 5 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 4 ≤ X₀+X₄ ∧ 2+X₀ ≤ X₄ ∧ 2 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l1___3
Found invariant X₄ ≤ 1+X₁ ∧ 2 ≤ X₄ ∧ 3 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 2+X₀ ≤ X₄ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location n_l4___5
Found invariant 3 ≤ X₄ ∧ 4 ≤ X₁+X₄ ∧ 2+X₁ ≤ X₄ ∧ 3 ≤ X₀+X₄ ∧ 2+X₀ ≤ X₄ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location n_l5___4
Found invariant X₄ ≤ 1+X₁ ∧ X₄ ≤ 2+X₀ ∧ X₁ ≤ 1+X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l7
Found invariant 3 ≤ X₄ ∧ 3 ≤ X₁+X₄ ∧ 3+X₁ ≤ X₄ ∧ 4 ≤ X₀+X₄ ∧ 2+X₀ ≤ X₄ ∧ X₁ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location n_l3___2
Found invariant X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l3___9
Found invariant 2 ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 2+X₁ ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 2+X₀ ≤ X₄ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l5___7
Found invariant X₀ ≤ 0 ∧ 0 ≤ X₀ for location l1
Found invariant X₄ ≤ 1 ∧ X₄ ≤ 1+X₁ ∧ X₁+X₄ ≤ 1 ∧ X₄ ≤ 1+X₀ ∧ X₀+X₄ ≤ 1 ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ X₀+X₁ ≤ 0 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l4___8
Overall timebound:inf {Infinity}
t₂₀: 1 {O(1)}
t₂₁: inf {Infinity}
t₂₂: 1 {O(1)}
t₂₃: inf {Infinity}
t₂₄: inf {Infinity}
t₂₅: inf {Infinity}
t₂₆: 1 {O(1)}
t₂₇: inf {Infinity}
t₂₈: 1 {O(1)}
Overall costbound: inf {Infinity}
t₂₀: 1 {O(1)}
t₂₁: inf {Infinity}
t₂₂: 1 {O(1)}
t₂₃: inf {Infinity}
t₂₄: inf {Infinity}
t₂₅: inf {Infinity}
t₂₆: 1 {O(1)}
t₂₇: inf {Infinity}
t₂₈: 1 {O(1)}
t₂₀, X₀: X₀ {O(n)}
t₂₀, X₁: X₁ {O(n)}
t₂₀, X₄: X₄ {O(n)}
t₂₁, X₁: 0 {O(1)}
t₂₁, X₄: X₄ {O(n)}
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₄: X₄ {O(n)}
t₂₆, X₄: X₄ {O(n)}
t₂₇, X₄: X₄ {O(n)}
t₂₈, X₄: X₄ {O(n)}