Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7, l8
Transitions:
t₀: l0(X₀, X₁, X₂) → l2(X₀, X₁, X₂)
t₂: l1(X₀, X₁, X₂) → l3(X₀, X₁, X₂) :|: X₀ < 0
t₃: l1(X₀, X₁, X₂) → l3(X₀, X₁, X₂) :|: 0 < X₀
t₄: l1(X₀, X₁, X₂) → l4(X₀, X₁, X₂) :|: X₀ ≤ 0 ∧ 0 ≤ X₀
t₁: l2(X₀, X₁, X₂) → l1(X₁, X₁, X₂)
t₅: l3(X₀, X₁, X₂) → l5(X₀, X₁, X₂) :|: X₀+5 < 0
t₆: l3(X₀, X₁, X₂) → l6(X₀, X₁, X₂) :|: 0 ≤ 5+X₀
t₁₁: l4(X₀, X₁, X₂) → l8(X₀, X₁, X₂)
t₇: l5(X₀, X₁, X₂) → l1(1-X₀, X₁, X₂)
t₉: l6(X₀, X₁, X₂) → l1(0, X₁, X₂) :|: X₀ ≤ 5
t₈: l6(X₀, X₁, X₂) → l7(X₀, X₁, X₂) :|: 5 < X₀
t₁₀: l7(X₀, X₁, X₂) → l1(-X₀-1, X₁, X₂)
Eliminate variables {X₂} that do not contribute to the problem
Found invariant 0 ≤ 5+X₀ for location l6
Found invariant 6 ≤ X₀ for location l7
Found invariant 6+X₀ ≤ 0 for location l5
Found invariant X₀ ≤ 0 ∧ 0 ≤ X₀ for location l8
Found invariant X₀ ≤ 0 ∧ 0 ≤ X₀ for location l4
Start: l0
Program_Vars: X₀, X₁
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7, l8
Transitions:
t₂₄: l0(X₀, X₁) → l2(X₀, X₁)
t₂₅: l1(X₀, X₁) → l3(X₀, X₁) :|: X₀ < 0
t₂₆: l1(X₀, X₁) → l3(X₀, X₁) :|: 0 < X₀
t₂₇: l1(X₀, X₁) → l4(X₀, X₁) :|: X₀ ≤ 0 ∧ 0 ≤ X₀
t₂₈: l2(X₀, X₁) → l1(X₁, X₁)
t₂₉: l3(X₀, X₁) → l5(X₀, X₁) :|: X₀+5 < 0
t₃₀: l3(X₀, X₁) → l6(X₀, X₁) :|: 0 ≤ 5+X₀
t₃₁: l4(X₀, X₁) → l8(X₀, X₁) :|: X₀ ≤ 0 ∧ 0 ≤ X₀
t₃₂: l5(X₀, X₁) → l1(1-X₀, X₁) :|: 6+X₀ ≤ 0
t₃₃: l6(X₀, X₁) → l1(0, X₁) :|: X₀ ≤ 5 ∧ 0 ≤ 5+X₀
t₃₄: l6(X₀, X₁) → l7(X₀, X₁) :|: 5 < X₀ ∧ 0 ≤ 5+X₀
t₃₅: l7(X₀, X₁) → l1(-X₀-1, X₁) :|: 6 ≤ X₀
Chain transitions t₃₅: l7→l1 and t₂₇: l1→l4 to t₂₂₁: l7→l4
Chain transitions t₃₃: l6→l1 and t₂₇: l1→l4 to t₂₂₂: l6→l4
Chain transitions t₃₃: l6→l1 and t₂₆: l1→l3 to t₂₂₃: l6→l3
Chain transitions t₃₅: l7→l1 and t₂₆: l1→l3 to t₂₂₄: l7→l3
Chain transitions t₃₂: l5→l1 and t₂₆: l1→l3 to t₂₂₅: l5→l3
Chain transitions t₃₂: l5→l1 and t₂₇: l1→l4 to t₂₂₆: l5→l4
Chain transitions t₃₂: l5→l1 and t₂₅: l1→l3 to t₂₂₇: l5→l3
Chain transitions t₃₃: l6→l1 and t₂₅: l1→l3 to t₂₂₈: l6→l3
Chain transitions t₃₅: l7→l1 and t₂₅: l1→l3 to t₂₂₉: l7→l3
Chain transitions t₂₈: l2→l1 and t₂₅: l1→l3 to t₂₃₀: l2→l3
Chain transitions t₂₈: l2→l1 and t₂₆: l1→l3 to t₂₃₁: l2→l3
Chain transitions t₂₈: l2→l1 and t₂₇: l1→l4 to t₂₃₂: l2→l4
Chain transitions t₂₂₉: l7→l3 and t₃₀: l3→l6 to t₂₃₃: l7→l6
Chain transitions t₂₂₄: l7→l3 and t₃₀: l3→l6 to t₂₃₄: l7→l6
Chain transitions t₂₂₄: l7→l3 and t₂₉: l3→l5 to t₂₃₅: l7→l5
Chain transitions t₂₂₉: l7→l3 and t₂₉: l3→l5 to t₂₃₆: l7→l5
Chain transitions t₂₂₈: l6→l3 and t₂₉: l3→l5 to t₂₃₇: l6→l5
Chain transitions t₂₂₈: l6→l3 and t₃₀: l3→l6 to t₂₃₈: l6→l6
Chain transitions t₂₂₃: l6→l3 and t₂₉: l3→l5 to t₂₃₉: l6→l5
Chain transitions t₂₂₃: l6→l3 and t₃₀: l3→l6 to t₂₄₀: l6→l6
Chain transitions t₂₂₇: l5→l3 and t₂₉: l3→l5 to t₂₄₁: l5→l5
Chain transitions t₂₂₇: l5→l3 and t₃₀: l3→l6 to t₂₄₂: l5→l6
Chain transitions t₂₂₅: l5→l3 and t₂₉: l3→l5 to t₂₄₃: l5→l5
Chain transitions t₂₂₅: l5→l3 and t₃₀: l3→l6 to t₂₄₄: l5→l6
Chain transitions t₂₃₁: l2→l3 and t₂₉: l3→l5 to t₂₄₅: l2→l5
Chain transitions t₂₃₁: l2→l3 and t₃₀: l3→l6 to t₂₄₆: l2→l6
Chain transitions t₂₃₀: l2→l3 and t₂₉: l3→l5 to t₂₄₇: l2→l5
Chain transitions t₂₃₀: l2→l3 and t₃₀: l3→l6 to t₂₄₈: l2→l6
Chain transitions t₃₄: l6→l7 and t₂₃₄: l7→l6 to t₂₄₉: l6→l6
Chain transitions t₃₄: l6→l7 and t₂₃₃: l7→l6 to t₂₅₀: l6→l6
Chain transitions t₃₄: l6→l7 and t₂₃₆: l7→l5 to t₂₅₁: l6→l5
Chain transitions t₃₄: l6→l7 and t₂₃₅: l7→l5 to t₂₅₂: l6→l5
Chain transitions t₃₄: l6→l7 and t₂₂₁: l7→l4 to t₂₅₃: l6→l4
Chain transitions t₃₄: l6→l7 and t₂₂₉: l7→l3 to t₂₅₄: l6→l3
Chain transitions t₃₄: l6→l7 and t₂₂₄: l7→l3 to t₂₅₅: l6→l3
Chain transitions t₃₄: l6→l7 and t₃₅: l7→l1 to t₂₅₆: l6→l1
Cut unsatisfiable transition t₂₂₃: l6→l3
Cut unsatisfiable transition t₂₂₆: l5→l4
Cut unsatisfiable transition t₂₂₇: l5→l3
Cut unsatisfiable transition t₂₂₈: l6→l3
Cut unsatisfiable transition t₂₃₇: l6→l5
Cut unsatisfiable transition t₂₃₈: l6→l6
Cut unsatisfiable transition t₂₃₉: l6→l5
Cut unsatisfiable transition t₂₄₀: l6→l6
Cut unsatisfiable transition t₂₄₁: l5→l5
Cut unsatisfiable transition t₂₄₂: l5→l6
Cut unsatisfiable transition t₂₄₃: l5→l5
Cut unsatisfiable transition t₂₄₅: l2→l5
Cut unsatisfiable transition t₂₄₉: l6→l6
Cut unsatisfiable transition t₂₅₀: l6→l6
Cut unsatisfiable transition t₂₅₂: l6→l5
Cut unsatisfiable transition t₂₅₃: l6→l4
Cut unsatisfiable transition t₂₅₅: l6→l3
Found invariant 0 ≤ 5+X₀ for location l6
Found invariant 6 ≤ X₀ for location l7
Found invariant 6+X₀ ≤ 0 for location l5
Found invariant X₀ ≤ 0 ∧ 0 ≤ X₀ for location l8
Found invariant X₀ ≤ 0 ∧ 0 ≤ X₀ for location l4
Cut unsatisfiable transition t₅₇₂: n_l1___10→l4
Cut unsatisfiable transition t₅₇₄: n_l1___6→l4
Found invariant 1+X₀+X₁ ≤ 0 ∧ 7+X₀ ≤ 0 for location n_l1___6
Found invariant X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l6___2
Found invariant 1+X₀+X₁ ≤ 0 ∧ 7+X₀ ≤ 0 for location n_l3___5
Found invariant 2+X₁ ≤ X₀ ∧ 7 ≤ X₀ for location n_l1___10
Found invariant X₁ ≤ 5 ∧ X₁ ≤ 5+X₀ ∧ X₀+X₁ ≤ 5 ∧ 0 ≤ 5+X₁ ∧ 0 ≤ 5+X₀+X₁ ∧ X₀ ≤ 5+X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l1___3
Found invariant 1+X₀+X₁ ≤ 0 ∧ 7+X₀ ≤ 0 for location n_l5___4
Found invariant 1+X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 2+X₀+X₁ ≤ 0 ∧ X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location n_l3___14
Found invariant 6+X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 12+X₀+X₁ ≤ 0 ∧ X₀ ≤ X₁ ∧ 6+X₀ ≤ 0 for location n_l5___12
Found invariant 1+X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 2+X₀+X₁ ≤ 0 ∧ 0 ≤ 5+X₁ ∧ 0 ≤ 10+X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 ∧ 0 ≤ 5+X₀ for location n_l6___11
Found invariant X₁ ≤ 5 ∧ X₁ ≤ 5+X₀ ∧ X₀+X₁ ≤ 5 ∧ 0 ≤ 5+X₁ ∧ 0 ≤ 5+X₀+X₁ ∧ X₀ ≤ 5+X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location l8
Found invariant X₁ ≤ X₀ ∧ 1 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l3___13
Found invariant 2+X₁ ≤ X₀ ∧ 7 ≤ X₀ for location n_l3___9
Found invariant 2+X₁ ≤ X₀ ∧ 7 ≤ X₀ for location n_l6___8
Found invariant X₁ ≤ X₀ ∧ X₀ ≤ X₁ for location l1
Found invariant X₁ ≤ 5 ∧ X₁ ≤ 5+X₀ ∧ X₀+X₁ ≤ 5 ∧ 0 ≤ 5+X₁ ∧ 0 ≤ 5+X₀+X₁ ∧ X₀ ≤ 5+X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location l4
Found invariant X₁ ≤ X₀ ∧ 6 ≤ X₁ ∧ 12 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 6 ≤ X₀ for location n_l7___1
Found invariant 2+X₁ ≤ X₀ ∧ 7 ≤ X₀ for location n_l7___7
Overall timebound:inf {Infinity}
t₂₄: 1 {O(1)}
t₂₅: inf {Infinity}
t₂₆: inf {Infinity}
t₂₇: 1 {O(1)}
t₂₈: 1 {O(1)}
t₂₉: inf {Infinity}
t₃₀: inf {Infinity}
t₃₁: 1 {O(1)}
t₃₂: inf {Infinity}
t₃₃: inf {Infinity}
t₃₄: inf {Infinity}
t₃₅: inf {Infinity}
Overall costbound: inf {Infinity}
t₂₄: 1 {O(1)}
t₂₅: inf {Infinity}
t₂₆: inf {Infinity}
t₂₇: 1 {O(1)}
t₂₈: 1 {O(1)}
t₂₉: inf {Infinity}
t₃₀: inf {Infinity}
t₃₁: 1 {O(1)}
t₃₂: inf {Infinity}
t₃₃: inf {Infinity}
t₃₄: inf {Infinity}
t₃₅: inf {Infinity}
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₁: 2⋅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₁: 2⋅X₁ {O(n)}
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)}