Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars: D, E
Locations: l0, l1, l2
Transitions:
t₀: l0(X₀, X₁, X₂) → l1(X₀, X₁, X₂)
t₁: l1(X₀, X₁, X₂) → l1(E-1, X₁, X₂) :|: X₀+1 ≤ 0 ∧ D ≤ 0 ∧ 1 ≤ X₁
t₂: l1(X₀, X₁, X₂) → l1(E-1, X₁, X₂) :|: X₀+1 ≤ 0 ∧ D ≤ 0 ∧ X₁ ≤ 0
t₃: l1(X₀, X₁, X₂) → l1(1+E, X₁, X₂) :|: 2 ≤ D ∧ X₀+1 ≤ 0
t₄: l1(X₀, X₁, X₂) → l1(E-1, X₁, X₂) :|: 1 ≤ X₀ ∧ 2+D ≤ 0 ∧ 1 ≤ X₁
t₅: l1(X₀, X₁, X₂) → l1(E-1, X₁, X₂) :|: 1 ≤ X₀ ∧ 2+D ≤ 0 ∧ X₁ ≤ 0
t₆: l1(X₀, X₁, X₂) → l1(1+E, X₁, X₂) :|: 0 ≤ D ∧ 1 ≤ X₀
t₇: l1(X₀, X₁, X₂) → l2(0, X₁, E) :|: X₀+1 ≤ 0
t₈: l1(X₀, X₁, X₂) → l2(0, X₁, E) :|: 1 ≤ X₀
t₉: l1(X₀, X₁, X₂) → l2(X₀, X₁, E) :|: X₀ ≤ 0 ∧ 0 ≤ X₀
Eliminate variables {X₂} that do not contribute to the problem
Found invariant X₀ ≤ 0 ∧ 0 ≤ X₀ for location l2
Start: l0
Program_Vars: X₀, X₁
Temp_Vars: D, E
Locations: l0, l1, l2
Transitions:
t₂₁: l0(X₀, X₁) → l1(X₀, X₁)
t₂₂: l1(X₀, X₁) → l1(E-1, X₁) :|: X₀+1 ≤ 0 ∧ D ≤ 0 ∧ 1 ≤ X₁
t₂₃: l1(X₀, X₁) → l1(E-1, X₁) :|: X₀+1 ≤ 0 ∧ D ≤ 0 ∧ X₁ ≤ 0
t₂₄: l1(X₀, X₁) → l1(1+E, X₁) :|: 2 ≤ D ∧ X₀+1 ≤ 0
t₂₅: l1(X₀, X₁) → l1(E-1, X₁) :|: 1 ≤ X₀ ∧ 2+D ≤ 0 ∧ 1 ≤ X₁
t₂₆: l1(X₀, X₁) → l1(E-1, X₁) :|: 1 ≤ X₀ ∧ 2+D ≤ 0 ∧ X₁ ≤ 0
t₂₇: l1(X₀, X₁) → l1(1+E, X₁) :|: 0 ≤ D ∧ 1 ≤ X₀
t₂₈: l1(X₀, X₁) → l2(0, X₁) :|: X₀+1 ≤ 0
t₂₉: l1(X₀, X₁) → l2(0, X₁) :|: 1 ≤ X₀
t₃₀: l1(X₀, X₁) → l2(X₀, X₁) :|: X₀ ≤ 0 ∧ 0 ≤ X₀
Found invariant X₀ ≤ 0 ∧ 0 ≤ X₀ for location l2
Found invariant 1 ≤ X₁ for location n_l1___2
Found invariant X₁ ≤ 0 for location n_l1___1
Overall timebound:inf {Infinity}
t₂₁: 1 {O(1)}
t₂₂: inf {Infinity}
t₂₃: 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)}
Overall costbound: inf {Infinity}
t₂₁: 1 {O(1)}
t₂₂: inf {Infinity}
t₂₃: 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₂₁, X₀: X₀ {O(n)}
t₂₁, X₁: 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₁: 6⋅X₁ {O(n)}
t₂₇, X₁: 6⋅X₁ {O(n)}
t₂₈, X₀: 0 {O(1)}
t₂₈, X₁: 37⋅X₁ {O(n)}
t₂₉, X₀: 0 {O(1)}
t₂₉, X₁: 37⋅X₁ {O(n)}
t₃₀, X₀: 0 {O(1)}
t₃₀, X₁: 37⋅X₁ {O(n)}