Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃
Temp_Vars: O, P
Locations: l0, l1, l2, l3, l4, l5
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(100, O, 1, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃)
t₁: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(100, O, 0, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃)
t₂: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(X₀, X₁, 1, 1, 1, 100, O, 1, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) :|: X₂ ≤ 1 ∧ 1 ≤ X₂
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(X₀, X₁, 1, 1, 1, 100, O, 0, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) :|: X₂ ≤ 1 ∧ 1 ≤ X₂
t₆: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l3(X₀, X₁, X₂, X₂, X₂, X₅, X₆, X₇, X₈, 100, X₁₀, X₁₁, X₁₂, X₁₃) :|: X₂ ≤ 0
t₇: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l3(X₀, X₁, X₂, X₂, X₂, X₅, X₆, X₇, X₈, 100, X₁₀, X₁₁, X₁₂, X₁₃) :|: 2 ≤ X₂
t₄: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l4(X₀, X₁, X₂, X₃, X₇, X₅, X₆, X₇, 100, X₉, X₁₀, X₁₁, X₁₂, X₁₃) :|: X₇ ≤ 0
t₅: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l4(X₀, X₁, X₂, X₃, X₇, X₅, X₆, X₇, 100, X₉, X₁₀, X₁₁, X₁₂, X₁₃) :|: 2 ≤ X₇
t₈: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(X₀, X₁, X₂, X₃, 1, X₅, X₆, 1, X₈, X₉, O, P, X₁₂, X₁₃) :|: 2+O ≤ 0 ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
t₉: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(X₀, X₁, X₂, X₃, 1, X₅, X₆, 1, X₈, X₉, O, P, X₁₂, X₁₃) :|: 0 ≤ O ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
t₁₀: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(X₀, X₁, X₂, X₃, 1, X₅, X₆, 1, X₈, X₉, -1, X₁₁, 100, O) :|: X₇ ≤ 1 ∧ 1 ≤ X₇
t₁₁: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) :|: O+1 ≤ 0
t₁₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃)
t₁₃: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) :|: O+1 ≤ 0
t₁₄: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃)

Preprocessing

Cut unsatisfiable transition t₇: l1→l3

Cut unsatisfiable transition t₅: l2→l4

Eliminate variables {P,X₀,X₁,X₃,X₄,X₅,X₆,X₈,X₉,X₁₀,X₁₁,X₁₂,X₁₃} that do not contribute to the problem

Found invariant X₇ ≤ 1 ∧ X₇ ≤ X₂ ∧ X₂+X₇ ≤ 2 ∧ 0 ≤ X₇ ∧ 1 ≤ X₂+X₇ ∧ X₂ ≤ 1+X₇ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂ for location l2

Found invariant X₂ ≤ 1 ∧ 0 ≤ X₂ for location l5

Found invariant X₂ ≤ 1 ∧ 0 ≤ X₂ for location l1

Found invariant X₇ ≤ 0 ∧ 1+X₇ ≤ X₂ ∧ X₂+X₇ ≤ 1 ∧ 0 ≤ X₇ ∧ 1 ≤ X₂+X₇ ∧ X₂ ≤ 1+X₇ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂ for location l4

Found invariant X₂ ≤ 0 ∧ 0 ≤ X₂ for location l3

Problem after Preprocessing

Start: l0
Program_Vars: X₂, X₇
Temp_Vars: O
Locations: l0, l1, l2, l3, l4, l5
Transitions:
t₃₆: l0(X₂, X₇) → l1(1, X₇)
t₃₇: l0(X₂, X₇) → l1(0, X₇)
t₃₈: l1(X₂, X₇) → l2(1, 1) :|: X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ X₂ ≤ 1 ∧ 0 ≤ X₂
t₃₉: l1(X₂, X₇) → l2(1, 0) :|: X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ X₂ ≤ 1 ∧ 0 ≤ X₂
t₄₀: l1(X₂, X₇) → l3(X₂, X₇) :|: X₂ ≤ 0 ∧ X₂ ≤ 1 ∧ 0 ≤ X₂
t₄₁: l2(X₂, X₇) → l4(X₂, X₇) :|: X₇ ≤ 0 ∧ X₇ ≤ 1 ∧ X₇ ≤ X₂ ∧ X₂+X₇ ≤ 2 ∧ 0 ≤ X₇ ∧ 1 ≤ X₂+X₇ ∧ X₂ ≤ 1+X₇ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂
t₄₂: l2(X₂, X₇) → l5(X₂, 1) :|: 2+O ≤ 0 ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₇ ≤ 1 ∧ X₇ ≤ X₂ ∧ X₂+X₇ ≤ 2 ∧ 0 ≤ X₇ ∧ 1 ≤ X₂+X₇ ∧ X₂ ≤ 1+X₇ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂
t₄₃: l2(X₂, X₇) → l5(X₂, 1) :|: 0 ≤ O ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₇ ≤ 1 ∧ X₇ ≤ X₂ ∧ X₂+X₇ ≤ 2 ∧ 0 ≤ X₇ ∧ 1 ≤ X₂+X₇ ∧ X₂ ≤ 1+X₇ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂
t₄₄: l2(X₂, X₇) → l5(X₂, 1) :|: X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₇ ≤ 1 ∧ X₇ ≤ X₂ ∧ X₂+X₇ ≤ 2 ∧ 0 ≤ X₇ ∧ 1 ≤ X₂+X₇ ∧ X₂ ≤ 1+X₇ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂
t₄₅: l3(X₂, X₇) → l5(X₂, X₇) :|: O+1 ≤ 0 ∧ X₂ ≤ 0 ∧ 0 ≤ X₂
t₄₆: l3(X₂, X₇) → l5(X₂, X₇) :|: X₂ ≤ 0 ∧ 0 ≤ X₂
t₄₇: l4(X₂, X₇) → l5(X₂, X₇) :|: O+1 ≤ 0 ∧ X₇ ≤ 0 ∧ 1+X₇ ≤ X₂ ∧ X₂+X₇ ≤ 1 ∧ 0 ≤ X₇ ∧ 1 ≤ X₂+X₇ ∧ X₂ ≤ 1+X₇ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂
t₄₈: l4(X₂, X₇) → l5(X₂, X₇) :|: X₇ ≤ 0 ∧ 1+X₇ ≤ X₂ ∧ X₂+X₇ ≤ 1 ∧ 0 ≤ X₇ ∧ 1 ≤ X₂+X₇ ∧ X₂ ≤ 1+X₇ ∧ X₂ ≤ 1 ∧ 1 ≤ X₂

All Bounds

Timebounds

Overall timebound:13 {O(1)}
t₃₆: 1 {O(1)}
t₃₇: 1 {O(1)}
t₃₈: 1 {O(1)}
t₃₉: 1 {O(1)}
t₄₀: 1 {O(1)}
t₄₁: 1 {O(1)}
t₄₂: 1 {O(1)}
t₄₃: 1 {O(1)}
t₄₄: 1 {O(1)}
t₄₅: 1 {O(1)}
t₄₆: 1 {O(1)}
t₄₇: 1 {O(1)}
t₄₈: 1 {O(1)}

Costbounds

Overall costbound: 13 {O(1)}
t₃₆: 1 {O(1)}
t₃₇: 1 {O(1)}
t₃₈: 1 {O(1)}
t₃₉: 1 {O(1)}
t₄₀: 1 {O(1)}
t₄₁: 1 {O(1)}
t₄₂: 1 {O(1)}
t₄₃: 1 {O(1)}
t₄₄: 1 {O(1)}
t₄₅: 1 {O(1)}
t₄₆: 1 {O(1)}
t₄₇: 1 {O(1)}
t₄₈: 1 {O(1)}

Sizebounds