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₁: 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₀: 0 {O(1)}
t₂₇, X₁: 7⋅X₁ {O(n)}
t₂₈, X₀: 0 {O(1)}
t₂₈, X₁: 7⋅X₁ {O(n)}
t₂₉, X₀: 0 {O(1)}
t₂₉, X₁: 7⋅X₁ {O(n)}