Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇
Temp_Vars: nondef.0
Locations: l0, l1, l10, l11, l12, l13, l14, l15, l16, l17, l18, l19, l2, l20, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₈: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₁, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ < 0
t₉: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₁, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 3 < X₂
t₇: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 ≤ X₂ ∧ X₂ ≤ 3
t₂₂: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₁, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₁₄: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 ≤ X₂
t₁₃: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ < 1
t₁₉: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ ≤ 1 ∧ 1 ≤ X₂
t₂₀: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ < 1
t₂₁: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 1 < X₂
t₂₈: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₁, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₂₅: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ ≤ 2 ∧ 2 ≤ X₂
t₂₆: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ < 2
t₂₇: l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 2 < X₂
t₁₈: l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₁, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₁₅: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l15(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ ≤ 0 ∧ 0 ≤ X₂
t₁₆: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ < 0
t₁₇: l16(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 0 < X₂
t₁₁: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ < 2
t₁₂: l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 2 ≤ X₂
t₁: l18(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(0, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₃₄: l19(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l20(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₄: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l3(X₀, X₀+1, X₂, X₃, X₄, X₅, X₆, X₇)
t₆: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l1(X₀, X₁, nondef.0, X₃, X₄, X₅, X₆, X₇)
t₃: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l19(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 10 ≤ X₀
t₂: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₀ < 10
t₁₀: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l17(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₃₃: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₁, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₃₂: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l4(X₁, X₁, X₂, X₃, X₄, X₅, X₆, X₇)
t₂₃: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ < 3
t₂₄: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 3 ≤ X₂
t₃₀: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ < 3
t₃₁: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: 3 < X₂
t₂₉: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇) :|: X₂ ≤ 3 ∧ 3 ≤ X₂

Preprocessing

Cut unsatisfiable transition t₁₇: l16→l6

Cut unsatisfiable transition t₂₀: l12→l6

Cut unsatisfiable transition t₂₇: l14→l6

Cut unsatisfiable transition t₃₀: l9→l6

Eliminate variables {X₃,X₄,X₅,X₆,X₇} that do not contribute to the problem

Found invariant X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l11

Found invariant X₀ ≤ 9 ∧ 0 ≤ X₀ for location l2

Found invariant 1 ≤ 0 for location l6

Found invariant X₂ ≤ 0 ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l15

Found invariant 10 ≤ X₀ for location l19

Found invariant X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l12

Found invariant X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l17

Found invariant X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 3 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l7

Found invariant 10 ≤ X₀ for location l20

Found invariant X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l5

Found invariant X₂ ≤ 2 ∧ X₂ ≤ 1+X₁ ∧ X₂ ≤ 2+X₀ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l13

Found invariant X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l8

Found invariant X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l1

Found invariant X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l10

Found invariant X₂ ≤ 0 ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l16

Found invariant 0 ≤ X₀ for location l4

Found invariant X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 3 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l9

Found invariant X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l3

Found invariant X₂ ≤ 2 ∧ X₂ ≤ 1+X₁ ∧ X₂ ≤ 2+X₀ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀ for location l14

Cut unsatisfiable transition t₇₆: l12→l6

Cut unsatisfiable transition t₇₉: l14→l6

Cut unsatisfiable transition t₈₂: l16→l6

Cut unsatisfiable transition t₉₂: l6→l4

Cut unsatisfiable transition t₉₆: l9→l6

Cut unreachable locations [l6] from the program graph

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars: nondef.0
Locations: l0, l1, l10, l11, l12, l13, l14, l15, l16, l17, l18, l19, l2, l20, l3, l4, l5, l7, l8, l9
Transitions:
t₆₈: l0(X₀, X₁, X₂) → l18(X₀, X₁, X₂)
t₆₉: l1(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: X₂ < 0 ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₇₀: l1(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: 3 < X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₇₁: l1(X₀, X₁, X₂) → l5(X₀, X₁, X₂) :|: 0 ≤ X₂ ∧ X₂ ≤ 3 ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₇₂: l10(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₇₃: l11(X₀, X₁, X₂) → l12(X₀, X₁, X₂) :|: 1 ≤ X₂ ∧ X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₇₄: l11(X₀, X₁, X₂) → l16(X₀, X₁, X₂) :|: X₂ < 1 ∧ X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₇₅: l12(X₀, X₁, X₂) → l10(X₀, X₁, X₂) :|: X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₇₇: l13(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: X₂ ≤ 2 ∧ X₂ ≤ 1+X₁ ∧ X₂ ≤ 2+X₀ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₇₈: l14(X₀, X₁, X₂) → l13(X₀, X₁, X₂) :|: X₂ ≤ 2 ∧ 2 ≤ X₂ ∧ X₂ ≤ 2 ∧ X₂ ≤ 1+X₁ ∧ X₂ ≤ 2+X₀ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₈₀: l15(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: X₂ ≤ 0 ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₈₁: l16(X₀, X₁, X₂) → l15(X₀, X₁, X₂) :|: X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₈₃: l17(X₀, X₁, X₂) → l11(X₀, X₁, X₂) :|: X₂ < 2 ∧ X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₈₄: l17(X₀, X₁, X₂) → l8(X₀, X₁, X₂) :|: 2 ≤ X₂ ∧ X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₈₅: l18(X₀, X₁, X₂) → l4(0, X₁, X₂)
t₈₆: l19(X₀, X₁, X₂) → l20(X₀, X₁, X₂) :|: 10 ≤ X₀
t₈₇: l2(X₀, X₁, X₂) → l3(X₀, X₀+1, X₂) :|: X₀ ≤ 9 ∧ 0 ≤ X₀
t₈₈: l3(X₀, X₁, X₂) → l1(X₀, X₁, nondef.0) :|: X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₈₉: l4(X₀, X₁, X₂) → l19(X₀, X₁, X₂) :|: 10 ≤ X₀ ∧ 0 ≤ X₀
t₉₀: l4(X₀, X₁, X₂) → l2(X₀, X₁, X₂) :|: X₀ < 10 ∧ 0 ≤ X₀
t₉₁: l5(X₀, X₁, X₂) → l17(X₀, X₁, X₂) :|: X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₉₃: l7(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 3 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₉₄: l8(X₀, X₁, X₂) → l14(X₀, X₁, X₂) :|: X₂ < 3 ∧ X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₉₅: l8(X₀, X₁, X₂) → l9(X₀, X₁, X₂) :|: 3 ≤ X₂ ∧ X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀
t₉₇: l9(X₀, X₁, X₂) → l7(X₀, X₁, X₂) :|: X₂ ≤ 3 ∧ 3 ≤ X₂ ∧ X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 3 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

MPRF for transition t₈₇: l2(X₀, X₁, X₂) → l3(X₀, X₀+1, X₂) :|: X₀ ≤ 9 ∧ 0 ≤ X₀ of depth 1:

new bound:

10 {O(1)}

MPRF for transition t₉₀: l4(X₀, X₁, X₂) → l2(X₀, X₁, X₂) :|: X₀ < 10 ∧ 0 ≤ X₀ of depth 1:

new bound:

10 {O(1)}

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₈₈: l3(X₀, X₁, X₂) → l1(X₀, X₁, nondef.0) :|: X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₆₉: l1(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: X₂ < 0 ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₇₀: l1(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: 3 < X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₇₁: l1(X₀, X₁, X₂) → l5(X₀, X₁, X₂) :|: 0 ≤ X₂ ∧ X₂ ≤ 3 ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₉₁: l5(X₀, X₁, X₂) → l17(X₀, X₁, X₂) :|: X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₈₃: l17(X₀, X₁, X₂) → l11(X₀, X₁, X₂) :|: X₂ < 2 ∧ X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₈₄: l17(X₀, X₁, X₂) → l8(X₀, X₁, X₂) :|: 2 ≤ X₂ ∧ X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₉₄: l8(X₀, X₁, X₂) → l14(X₀, X₁, X₂) :|: X₂ < 3 ∧ X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₉₅: l8(X₀, X₁, X₂) → l9(X₀, X₁, X₂) :|: 3 ≤ X₂ ∧ X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₉₇: l9(X₀, X₁, X₂) → l7(X₀, X₁, X₂) :|: X₂ ≤ 3 ∧ 3 ≤ X₂ ∧ X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 3 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₇₃: l11(X₀, X₁, X₂) → l12(X₀, X₁, X₂) :|: 1 ≤ X₂ ∧ X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₇₄: l11(X₀, X₁, X₂) → l16(X₀, X₁, X₂) :|: X₂ < 1 ∧ X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₇₅: l12(X₀, X₁, X₂) → l10(X₀, X₁, X₂) :|: X₂ ≤ 1 ∧ 1 ≤ X₂ ∧ X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₇₈: l14(X₀, X₁, X₂) → l13(X₀, X₁, X₂) :|: X₂ ≤ 2 ∧ 2 ≤ X₂ ∧ X₂ ≤ 2 ∧ X₂ ≤ 1+X₁ ∧ X₂ ≤ 2+X₀ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₈₁: l16(X₀, X₁, X₂) → l15(X₀, X₁, X₂) :|: X₂ ≤ 0 ∧ 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₉₃: l7(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: X₂ ≤ 3 ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 3+X₀ ∧ 3 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₇₂: l10(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ X₂ ≤ 1+X₀ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₇₇: l13(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: X₂ ≤ 2 ∧ X₂ ≤ 1+X₁ ∧ X₂ ≤ 2+X₀ ∧ 2 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

knowledge_propagation leads to new time bound 10 {O(1)} for transition t₈₀: l15(X₀, X₁, X₂) → l4(X₁, X₁, X₂) :|: X₂ ≤ 0 ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 1+X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 1+X₀ ≤ X₁ ∧ 0 ≤ X₀

All Bounds

Timebounds

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

Costbounds

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

Sizebounds

t₆₈, X₀: X₀ {O(n)}
t₆₈, X₁: X₁ {O(n)}
t₆₈, X₂: X₂ {O(n)}
t₆₉, X₀: 10 {O(1)}
t₆₉, X₁: 10 {O(1)}
t₇₀, X₀: 10 {O(1)}
t₇₀, X₁: 10 {O(1)}
t₇₁, X₀: 9 {O(1)}
t₇₁, X₁: 10 {O(1)}
t₇₁, X₂: 3 {O(1)}
t₇₂, X₀: 10 {O(1)}
t₇₂, X₁: 10 {O(1)}
t₇₂, X₂: 1 {O(1)}
t₇₃, X₀: 9 {O(1)}
t₇₃, X₁: 10 {O(1)}
t₇₃, X₂: 1 {O(1)}
t₇₄, X₀: 9 {O(1)}
t₇₄, X₁: 10 {O(1)}
t₇₄, X₂: 0 {O(1)}
t₇₅, X₀: 9 {O(1)}
t₇₅, X₁: 10 {O(1)}
t₇₅, X₂: 1 {O(1)}
t₇₇, X₀: 10 {O(1)}
t₇₇, X₁: 10 {O(1)}
t₇₇, X₂: 2 {O(1)}
t₇₈, X₀: 9 {O(1)}
t₇₈, X₁: 10 {O(1)}
t₇₈, X₂: 2 {O(1)}
t₈₀, X₀: 10 {O(1)}
t₈₀, X₁: 10 {O(1)}
t₈₀, X₂: 0 {O(1)}
t₈₁, X₀: 9 {O(1)}
t₈₁, X₁: 10 {O(1)}
t₈₁, X₂: 0 {O(1)}
t₈₃, X₀: 9 {O(1)}
t₈₃, X₁: 10 {O(1)}
t₈₃, X₂: 1 {O(1)}
t₈₄, X₀: 9 {O(1)}
t₈₄, X₁: 10 {O(1)}
t₈₄, X₂: 3 {O(1)}
t₈₅, X₀: 0 {O(1)}
t₈₅, X₁: X₁ {O(n)}
t₈₅, X₂: X₂ {O(n)}
t₈₆, X₀: 60 {O(1)}
t₈₆, X₁: 60 {O(1)}
t₈₇, X₀: 9 {O(1)}
t₈₇, X₁: 10 {O(1)}
t₈₈, X₀: 9 {O(1)}
t₈₈, X₁: 10 {O(1)}
t₈₉, X₀: 60 {O(1)}
t₈₉, X₁: 60 {O(1)}
t₉₀, X₀: 9 {O(1)}
t₉₀, X₁: X₁+60 {O(n)}
t₉₁, X₀: 9 {O(1)}
t₉₁, X₁: 10 {O(1)}
t₉₁, X₂: 3 {O(1)}
t₉₃, X₀: 10 {O(1)}
t₉₃, X₁: 10 {O(1)}
t₉₃, X₂: 3 {O(1)}
t₉₄, X₀: 9 {O(1)}
t₉₄, X₁: 10 {O(1)}
t₉₄, X₂: 2 {O(1)}
t₉₅, X₀: 9 {O(1)}
t₉₅, X₁: 10 {O(1)}
t₉₅, X₂: 3 {O(1)}
t₉₇, X₀: 9 {O(1)}
t₉₇, X₁: 10 {O(1)}
t₉₇, X₂: 3 {O(1)}