Initial Problem
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈
Temp_Vars:
Locations: l0, l1, l10, l11, l12, l13, l14, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₁₃: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l12(X₄-10, X₇-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₄ ≤ 110
t₁₄: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l12(X₄-10, X₇-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₇ < 2
t₁₅: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l12(X₄-10, X₇-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 2 < X₇
t₁₂: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₄-10, X₅, X₆, X₇-1, X₈) :|: 110 < X₄ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇
t₁₉: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₅+11, X₅, X₆, X₈+1, X₈)
t₁₇: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l11(X₀, X₁, X₂, X₃, X₄, X₀, X₆, X₇, X₁) :|: X₀ ≤ 100
t₁₆: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 100 < X₀
t₁₈: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l11(X₀, X₁, X₂, X₃, X₄, X₀-10, X₆, X₇, X₁-1)
t₁: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₄: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₆: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l6(X₀, X₁, X₂, X₂, X₄, X₅, 1, X₇, X₈) :|: X₂ ≤ 100
t₅: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 100 < X₂
t₇: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₃ ≤ 100
t₈: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₃, X₅, X₆, X₆, X₈) :|: 100 < X₃
t₂₀: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₉: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l6(X₀, X₁, X₂, X₃+11, X₄, X₅, X₆+1, X₇, X₈)
t₁₀: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1 < X₇
t₁₁: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₇ ≤ 1
Preprocessing
Cut unsatisfiable transition t₁₄: l10→l12
Found invariant 1+X₈ ≤ X₇ ∧ 1+X₈ ≤ X₆ ∧ X₈ ≤ X₁ ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 2+X₈ ∧ 3 ≤ X₆+X₈ ∧ 92 ≤ X₅+X₈ ∧ X₅ ≤ 99+X₈ ∧ 102 ≤ X₄+X₈ ∧ X₄ ≤ 110+X₈ ∧ 102 ≤ X₃+X₈ ∧ X₃ ≤ 110+X₈ ∧ X₂ ≤ 99+X₈ ∧ 2 ≤ X₁+X₈ ∧ X₁ ≤ 1+X₈ ∧ 92 ≤ X₀+X₈ ∧ X₀ ≤ 100+X₈ ∧ X₇ ≤ X₆ ∧ X₇ ≤ 1+X₁ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 93 ≤ X₅+X₇ ∧ X₅ ≤ 98+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 108+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 3 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 93 ≤ X₀+X₇ ∧ X₀ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 93 ≤ X₅+X₆ ∧ X₅ ≤ 98+X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 108+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ 3 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 93 ≤ X₀+X₆ ∧ X₀ ≤ 98+X₆ ∧ X₅ ≤ 100 ∧ 10+X₅ ≤ X₄ ∧ X₄+X₅ ≤ 210 ∧ 1+X₅ ≤ X₃ ∧ X₃+X₅ ≤ 211 ∧ X₂+X₅ ≤ 200 ∧ X₅ ≤ 99+X₁ ∧ X₅ ≤ X₀ ∧ X₀+X₅ ≤ 200 ∧ 91 ≤ X₅ ∧ 192 ≤ X₄+X₅ ∧ X₄ ≤ 20+X₅ ∧ 192 ≤ X₃+X₅ ∧ X₃ ≤ 20+X₅ ∧ X₂ ≤ 9+X₅ ∧ 92 ≤ X₁+X₅ ∧ 182 ≤ X₀+X₅ ∧ X₀ ≤ 10+X₅ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ X₄ ≤ 109+X₁ ∧ X₄ ≤ 10+X₀ ∧ X₀+X₄ ≤ 212 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ 102 ≤ X₁+X₄ ∧ 192 ≤ X₀+X₄ ∧ 10+X₀ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₃ ≤ 110+X₁ ∧ X₃ ≤ 20+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 102 ≤ X₁+X₃ ∧ 192 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₂ ≤ 99+X₁ ∧ X₂ ≤ 9+X₀ ∧ X₀+X₂ ≤ 201 ∧ 1 ≤ X₁ ∧ 92 ≤ X₀+X₁ ∧ X₀ ≤ 99+X₁ ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location l11
Found invariant 1 ≤ X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 99+X₆ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₂ ≤ X₃ ∧ X₂ ≤ 100 for location l6
Found invariant X₇ ≤ X₆ ∧ X₇ ≤ 1+X₁ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 108+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 3 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 93 ≤ X₀+X₇ ∧ X₀ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 108+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ 3 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 93 ≤ X₀+X₆ ∧ X₀ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ X₄ ≤ 109+X₁ ∧ X₄ ≤ 10+X₀ ∧ X₀+X₄ ≤ 212 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ 102 ≤ X₁+X₄ ∧ 192 ≤ X₀+X₄ ∧ 10+X₀ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₃ ≤ 110+X₁ ∧ X₃ ≤ 20+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 102 ≤ X₁+X₃ ∧ 192 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₂ ≤ 99+X₁ ∧ X₂ ≤ 9+X₀ ∧ X₀+X₂ ≤ 201 ∧ 1 ≤ X₁ ∧ 92 ≤ X₀+X₁ ∧ X₀ ≤ 99+X₁ ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location l12
Found invariant X₇ ≤ X₆ ∧ X₇ ≤ 1+X₁ ∧ 3 ≤ X₇ ∧ 6 ≤ X₆+X₇ ∧ 114 ≤ X₄+X₇ ∧ X₄ ≤ 108+X₇ ∧ 104 ≤ X₃+X₇ ∧ X₃ ≤ 108+X₇ ∧ X₂ ≤ 97+X₇ ∧ 5 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 104 ≤ X₀+X₇ ∧ X₀ ≤ 98+X₇ ∧ 3 ≤ X₆ ∧ 114 ≤ X₄+X₆ ∧ X₄ ≤ 108+X₆ ∧ 104 ≤ X₃+X₆ ∧ X₃ ≤ 108+X₆ ∧ X₂ ≤ 97+X₆ ∧ 5 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 104 ≤ X₀+X₆ ∧ X₀ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ X₄ ≤ 109+X₁ ∧ X₄ ≤ 10+X₀ ∧ X₀+X₄ ≤ 212 ∧ 111 ≤ X₄ ∧ 212 ≤ X₃+X₄ ∧ X₃ ≤ X₄ ∧ 11+X₂ ≤ X₄ ∧ 113 ≤ X₁+X₄ ∧ 212 ≤ X₀+X₄ ∧ 10+X₀ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₃ ≤ 109+X₁ ∧ X₃ ≤ 10+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 103 ≤ X₁+X₃ ∧ 202 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₂ ≤ 98+X₁ ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 201 ∧ 2 ≤ X₁ ∧ 103 ≤ X₀+X₁ ∧ X₀ ≤ 99+X₁ ∧ X₀ ≤ 101 ∧ 101 ≤ X₀ for location l13
Found invariant 1 ≤ X₆ ∧ X₃ ≤ 99+X₆ ∧ X₂ ≤ 99+X₆ ∧ X₃ ≤ 100 ∧ X₂+X₃ ≤ 200 ∧ X₂ ≤ X₃ ∧ X₂ ≤ 100 for location l8
Found invariant X₇ ≤ X₆ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 109+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 109+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ X₂ ≤ 100 for location l10
Found invariant X₇ ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 102 ≤ X₄+X₇ ∧ X₄ ≤ 109+X₇ ∧ 102 ≤ X₃+X₇ ∧ X₃ ≤ 110+X₇ ∧ X₂ ≤ 99+X₇ ∧ 1 ≤ X₆ ∧ 102 ≤ X₄+X₆ ∧ X₄ ≤ 109+X₆ ∧ 102 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 99+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ X₂ ≤ 100 for location l9
Problem after Preprocessing
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈
Temp_Vars:
Locations: l0, l1, l10, l11, l12, l13, l14, l2, l3, l4, l5, l6, l7, l8, l9
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₁₃: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l12(X₄-10, X₇-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₄ ≤ 110 ∧ X₇ ≤ X₆ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 109+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 109+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ X₂ ≤ 100
t₁₅: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l12(X₄-10, X₇-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 2 < X₇ ∧ X₇ ≤ X₆ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 109+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 109+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ X₂ ≤ 100
t₁₂: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₄-10, X₅, X₆, X₇-1, X₈) :|: 110 < X₄ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ ∧ X₇ ≤ X₆ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 109+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 109+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ X₂ ≤ 100
t₁₉: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₅+11, X₅, X₆, X₈+1, X₈) :|: 1+X₈ ≤ X₇ ∧ 1+X₈ ≤ X₆ ∧ X₈ ≤ X₁ ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 2+X₈ ∧ 3 ≤ X₆+X₈ ∧ 92 ≤ X₅+X₈ ∧ X₅ ≤ 99+X₈ ∧ 102 ≤ X₄+X₈ ∧ X₄ ≤ 110+X₈ ∧ 102 ≤ X₃+X₈ ∧ X₃ ≤ 110+X₈ ∧ X₂ ≤ 99+X₈ ∧ 2 ≤ X₁+X₈ ∧ X₁ ≤ 1+X₈ ∧ 92 ≤ X₀+X₈ ∧ X₀ ≤ 100+X₈ ∧ X₇ ≤ X₆ ∧ X₇ ≤ 1+X₁ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 93 ≤ X₅+X₇ ∧ X₅ ≤ 98+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 108+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 3 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 93 ≤ X₀+X₇ ∧ X₀ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 93 ≤ X₅+X₆ ∧ X₅ ≤ 98+X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 108+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ 3 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 93 ≤ X₀+X₆ ∧ X₀ ≤ 98+X₆ ∧ X₅ ≤ 100 ∧ 10+X₅ ≤ X₄ ∧ X₄+X₅ ≤ 210 ∧ 1+X₅ ≤ X₃ ∧ X₃+X₅ ≤ 211 ∧ X₂+X₅ ≤ 200 ∧ X₅ ≤ 99+X₁ ∧ X₅ ≤ X₀ ∧ X₀+X₅ ≤ 200 ∧ 91 ≤ X₅ ∧ 192 ≤ X₄+X₅ ∧ X₄ ≤ 20+X₅ ∧ 192 ≤ X₃+X₅ ∧ X₃ ≤ 20+X₅ ∧ X₂ ≤ 9+X₅ ∧ 92 ≤ X₁+X₅ ∧ 182 ≤ X₀+X₅ ∧ X₀ ≤ 10+X₅ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ X₄ ≤ 109+X₁ ∧ X₄ ≤ 10+X₀ ∧ X₀+X₄ ≤ 212 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ 102 ≤ X₁+X₄ ∧ 192 ≤ X₀+X₄ ∧ 10+X₀ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₃ ≤ 110+X₁ ∧ X₃ ≤ 20+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 102 ≤ X₁+X₃ ∧ 192 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₂ ≤ 99+X₁ ∧ X₂ ≤ 9+X₀ ∧ X₀+X₂ ≤ 201 ∧ 1 ≤ X₁ ∧ 92 ≤ X₀+X₁ ∧ X₀ ≤ 99+X₁ ∧ X₀ ≤ 101 ∧ 91 ≤ X₀
t₁₇: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l11(X₀, X₁, X₂, X₃, X₄, X₀, X₆, X₇, X₁) :|: X₀ ≤ 100 ∧ X₇ ≤ X₆ ∧ X₇ ≤ 1+X₁ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 108+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 3 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 93 ≤ X₀+X₇ ∧ X₀ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 108+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ 3 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 93 ≤ X₀+X₆ ∧ X₀ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ X₄ ≤ 109+X₁ ∧ X₄ ≤ 10+X₀ ∧ X₀+X₄ ≤ 212 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ 102 ≤ X₁+X₄ ∧ 192 ≤ X₀+X₄ ∧ 10+X₀ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₃ ≤ 110+X₁ ∧ X₃ ≤ 20+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 102 ≤ X₁+X₃ ∧ 192 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₂ ≤ 99+X₁ ∧ X₂ ≤ 9+X₀ ∧ X₀+X₂ ≤ 201 ∧ 1 ≤ X₁ ∧ 92 ≤ X₀+X₁ ∧ X₀ ≤ 99+X₁ ∧ X₀ ≤ 101 ∧ 91 ≤ X₀
t₁₆: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 100 < X₀ ∧ X₇ ≤ X₆ ∧ X₇ ≤ 1+X₁ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 108+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 3 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 93 ≤ X₀+X₇ ∧ X₀ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 108+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ 3 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 93 ≤ X₀+X₆ ∧ X₀ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ X₄ ≤ 109+X₁ ∧ X₄ ≤ 10+X₀ ∧ X₀+X₄ ≤ 212 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ 102 ≤ X₁+X₄ ∧ 192 ≤ X₀+X₄ ∧ 10+X₀ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₃ ≤ 110+X₁ ∧ X₃ ≤ 20+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 102 ≤ X₁+X₃ ∧ 192 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₂ ≤ 99+X₁ ∧ X₂ ≤ 9+X₀ ∧ X₀+X₂ ≤ 201 ∧ 1 ≤ X₁ ∧ 92 ≤ X₀+X₁ ∧ X₀ ≤ 99+X₁ ∧ X₀ ≤ 101 ∧ 91 ≤ X₀
t₁₈: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l11(X₀, X₁, X₂, X₃, X₄, X₀-10, X₆, X₇, X₁-1) :|: X₇ ≤ X₆ ∧ X₇ ≤ 1+X₁ ∧ 3 ≤ X₇ ∧ 6 ≤ X₆+X₇ ∧ 114 ≤ X₄+X₇ ∧ X₄ ≤ 108+X₇ ∧ 104 ≤ X₃+X₇ ∧ X₃ ≤ 108+X₇ ∧ X₂ ≤ 97+X₇ ∧ 5 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 104 ≤ X₀+X₇ ∧ X₀ ≤ 98+X₇ ∧ 3 ≤ X₆ ∧ 114 ≤ X₄+X₆ ∧ X₄ ≤ 108+X₆ ∧ 104 ≤ X₃+X₆ ∧ X₃ ≤ 108+X₆ ∧ X₂ ≤ 97+X₆ ∧ 5 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 104 ≤ X₀+X₆ ∧ X₀ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ X₄ ≤ 109+X₁ ∧ X₄ ≤ 10+X₀ ∧ X₀+X₄ ≤ 212 ∧ 111 ≤ X₄ ∧ 212 ≤ X₃+X₄ ∧ X₃ ≤ X₄ ∧ 11+X₂ ≤ X₄ ∧ 113 ≤ X₁+X₄ ∧ 212 ≤ X₀+X₄ ∧ 10+X₀ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₃ ≤ 109+X₁ ∧ X₃ ≤ 10+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 103 ≤ X₁+X₃ ∧ 202 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₂ ≤ 98+X₁ ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 201 ∧ 2 ≤ X₁ ∧ 103 ≤ X₀+X₁ ∧ X₀ ≤ 99+X₁ ∧ X₀ ≤ 101 ∧ 101 ≤ X₀
t₁: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₄: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₆: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l6(X₀, X₁, X₂, X₂, X₄, X₅, 1, X₇, X₈) :|: X₂ ≤ 100
t₅: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 100 < X₂
t₇: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₃ ≤ 100 ∧ 1 ≤ X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 99+X₆ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₂ ≤ X₃ ∧ X₂ ≤ 100
t₈: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₃, X₅, X₆, X₆, X₈) :|: 100 < X₃ ∧ 1 ≤ X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 99+X₆ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₂ ≤ X₃ ∧ X₂ ≤ 100
t₂₀: l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l14(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈)
t₉: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l6(X₀, X₁, X₂, X₃+11, X₄, X₅, X₆+1, X₇, X₈) :|: 1 ≤ X₆ ∧ X₃ ≤ 99+X₆ ∧ X₂ ≤ 99+X₆ ∧ X₃ ≤ 100 ∧ X₂+X₃ ≤ 200 ∧ X₂ ≤ X₃ ∧ X₂ ≤ 100
t₁₀: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1 < X₇ ∧ X₇ ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 102 ≤ X₄+X₇ ∧ X₄ ≤ 109+X₇ ∧ 102 ≤ X₃+X₇ ∧ X₃ ≤ 110+X₇ ∧ X₂ ≤ 99+X₇ ∧ 1 ≤ X₆ ∧ 102 ≤ X₄+X₆ ∧ X₄ ≤ 109+X₆ ∧ 102 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 99+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ X₂ ≤ 100
t₁₁: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l7(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₇ ≤ 1 ∧ X₇ ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 102 ≤ X₄+X₇ ∧ X₄ ≤ 109+X₇ ∧ 102 ≤ X₃+X₇ ∧ X₃ ≤ 110+X₇ ∧ X₂ ≤ 99+X₇ ∧ 1 ≤ X₆ ∧ 102 ≤ X₄+X₆ ∧ X₄ ≤ 109+X₆ ∧ 102 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 99+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ X₂ ≤ 100
MPRF for transition t₇: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₃ ≤ 100 ∧ 1 ≤ X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 99+X₆ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₂ ≤ X₃ ∧ X₂ ≤ 100 of depth 1:
new bound:
X₂+112 {O(n)}
MPRF:
l8 [101-X₃ ]
l6 [112-X₃ ]
MPRF for transition t₉: l8(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l6(X₀, X₁, X₂, X₃+11, X₄, X₅, X₆+1, X₇, X₈) :|: 1 ≤ X₆ ∧ X₃ ≤ 99+X₆ ∧ X₂ ≤ 99+X₆ ∧ X₃ ≤ 100 ∧ X₂+X₃ ≤ 200 ∧ X₂ ≤ X₃ ∧ X₂ ≤ 100 of depth 1:
new bound:
X₂+101 {O(n)}
MPRF:
l8 [101-X₃ ]
l6 [101-X₃ ]
MPRF for transition t₁₂: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₄-10, X₅, X₆, X₇-1, X₈) :|: 110 < X₄ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ ∧ X₇ ≤ X₆ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 109+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 109+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ X₂ ≤ 100 of depth 1:
new bound:
X₂+103 {O(n)}
MPRF:
l12 [X₁ ]
l13 [X₇-1 ]
l11 [X₇-1 ]
l9 [X₇-1 ]
l10 [X₇-1 ]
MPRF for transition t₁₃: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l12(X₄-10, X₇-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: X₄ ≤ 110 ∧ X₇ ≤ X₆ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 109+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 109+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ X₂ ≤ 100 of depth 1:
new bound:
10⋅X₂+1222 {O(n)}
MPRF:
l12 [10⋅X₇+90-X₄ ]
l13 [10⋅X₇+80-X₀ ]
l11 [10⋅X₈+90-X₅ ]
l9 [10⋅X₇+91-X₄ ]
l10 [10⋅X₇+91-X₄ ]
MPRF for transition t₁₅: l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l12(X₄-10, X₇-1, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 2 < X₇ ∧ X₇ ≤ X₆ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 109+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 109+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ X₂ ≤ 100 of depth 1:
new bound:
10⋅X₂+1213 {O(n)}
MPRF:
l12 [10⋅X₇+71-X₀ ]
l13 [10⋅X₇-30 ]
l11 [10⋅X₈+81-X₅ ]
l9 [10⋅X₇+82-X₄ ]
l10 [10⋅X₇+82-X₄ ]
MPRF for transition t₁₉: l11(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l9(X₀, X₁, X₂, X₃, X₅+11, X₅, X₆, X₈+1, X₈) :|: 1+X₈ ≤ X₇ ∧ 1+X₈ ≤ X₆ ∧ X₈ ≤ X₁ ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 2+X₈ ∧ 3 ≤ X₆+X₈ ∧ 92 ≤ X₅+X₈ ∧ X₅ ≤ 99+X₈ ∧ 102 ≤ X₄+X₈ ∧ X₄ ≤ 110+X₈ ∧ 102 ≤ X₃+X₈ ∧ X₃ ≤ 110+X₈ ∧ X₂ ≤ 99+X₈ ∧ 2 ≤ X₁+X₈ ∧ X₁ ≤ 1+X₈ ∧ 92 ≤ X₀+X₈ ∧ X₀ ≤ 100+X₈ ∧ X₇ ≤ X₆ ∧ X₇ ≤ 1+X₁ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 93 ≤ X₅+X₇ ∧ X₅ ≤ 98+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 108+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 3 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 93 ≤ X₀+X₇ ∧ X₀ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 93 ≤ X₅+X₆ ∧ X₅ ≤ 98+X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 108+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ 3 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 93 ≤ X₀+X₆ ∧ X₀ ≤ 98+X₆ ∧ X₅ ≤ 100 ∧ 10+X₅ ≤ X₄ ∧ X₄+X₅ ≤ 210 ∧ 1+X₅ ≤ X₃ ∧ X₃+X₅ ≤ 211 ∧ X₂+X₅ ≤ 200 ∧ X₅ ≤ 99+X₁ ∧ X₅ ≤ X₀ ∧ X₀+X₅ ≤ 200 ∧ 91 ≤ X₅ ∧ 192 ≤ X₄+X₅ ∧ X₄ ≤ 20+X₅ ∧ 192 ≤ X₃+X₅ ∧ X₃ ≤ 20+X₅ ∧ X₂ ≤ 9+X₅ ∧ 92 ≤ X₁+X₅ ∧ 182 ≤ X₀+X₅ ∧ X₀ ≤ 10+X₅ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ X₄ ≤ 109+X₁ ∧ X₄ ≤ 10+X₀ ∧ X₀+X₄ ≤ 212 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ 102 ≤ X₁+X₄ ∧ 192 ≤ X₀+X₄ ∧ 10+X₀ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₃ ≤ 110+X₁ ∧ X₃ ≤ 20+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 102 ≤ X₁+X₃ ∧ 192 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₂ ≤ 99+X₁ ∧ X₂ ≤ 9+X₀ ∧ X₀+X₂ ≤ 201 ∧ 1 ≤ X₁ ∧ 92 ≤ X₀+X₁ ∧ X₀ ≤ 99+X₁ ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ of depth 1:
new bound:
20⋅X₂+2262 {O(n)}
MPRF:
l12 [20⋅X₇+111-X₄ ]
l13 [X₃+20⋅X₇-X₄ ]
l11 [20⋅X₈+121-X₅ ]
l9 [20⋅X₇+111-X₄ ]
l10 [20⋅X₇+111-X₄ ]
MPRF for transition t₁₆: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 100 < X₀ ∧ X₇ ≤ X₆ ∧ X₇ ≤ 1+X₁ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 108+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 3 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 93 ≤ X₀+X₇ ∧ X₀ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 108+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ 3 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 93 ≤ X₀+X₆ ∧ X₀ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ X₄ ≤ 109+X₁ ∧ X₄ ≤ 10+X₀ ∧ X₀+X₄ ≤ 212 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ 102 ≤ X₁+X₄ ∧ 192 ≤ X₀+X₄ ∧ 10+X₀ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₃ ≤ 110+X₁ ∧ X₃ ≤ 20+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 102 ≤ X₁+X₃ ∧ 192 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₂ ≤ 99+X₁ ∧ X₂ ≤ 9+X₀ ∧ X₀+X₂ ≤ 201 ∧ 1 ≤ X₁ ∧ 92 ≤ X₀+X₁ ∧ X₀ ≤ 99+X₁ ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ of depth 1:
new bound:
X₂+111 {O(n)}
MPRF:
l12 [X₇+9 ]
l13 [X₇+8 ]
l11 [X₈+10 ]
l9 [X₇+9 ]
l10 [X₇+9 ]
MPRF for transition t₁₇: l12(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l11(X₀, X₁, X₂, X₃, X₄, X₀, X₆, X₇, X₁) :|: X₀ ≤ 100 ∧ X₇ ≤ X₆ ∧ X₇ ≤ 1+X₁ ∧ 2 ≤ X₇ ∧ 4 ≤ X₆+X₇ ∧ 103 ≤ X₄+X₇ ∧ X₄ ≤ 108+X₇ ∧ 103 ≤ X₃+X₇ ∧ X₃ ≤ 109+X₇ ∧ X₂ ≤ 98+X₇ ∧ 3 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 93 ≤ X₀+X₇ ∧ X₀ ≤ 98+X₇ ∧ 2 ≤ X₆ ∧ 103 ≤ X₄+X₆ ∧ X₄ ≤ 108+X₆ ∧ 103 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 98+X₆ ∧ 3 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 93 ≤ X₀+X₆ ∧ X₀ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ X₄ ≤ 109+X₁ ∧ X₄ ≤ 10+X₀ ∧ X₀+X₄ ≤ 212 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ 102 ≤ X₁+X₄ ∧ 192 ≤ X₀+X₄ ∧ 10+X₀ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₃ ≤ 110+X₁ ∧ X₃ ≤ 20+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 102 ≤ X₁+X₃ ∧ 192 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₂ ≤ 99+X₁ ∧ X₂ ≤ 9+X₀ ∧ X₀+X₂ ≤ 201 ∧ 1 ≤ X₁ ∧ 92 ≤ X₀+X₁ ∧ X₀ ≤ 99+X₁ ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ of depth 1:
new bound:
10⋅X₂+1223 {O(n)}
MPRF:
l12 [10⋅X₁+102-X₄ ]
l13 [101⋅X₇-91⋅X₁-X₄ ]
l11 [X₀+10⋅X₈+101-X₄-X₅ ]
l9 [10⋅X₇+92-X₄ ]
l10 [10⋅X₇+92-X₄ ]
MPRF for transition t₁₈: l13(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l11(X₀, X₁, X₂, X₃, X₄, X₀-10, X₆, X₇, X₁-1) :|: X₇ ≤ X₆ ∧ X₇ ≤ 1+X₁ ∧ 3 ≤ X₇ ∧ 6 ≤ X₆+X₇ ∧ 114 ≤ X₄+X₇ ∧ X₄ ≤ 108+X₇ ∧ 104 ≤ X₃+X₇ ∧ X₃ ≤ 108+X₇ ∧ X₂ ≤ 97+X₇ ∧ 5 ≤ X₁+X₇ ∧ 1+X₁ ≤ X₇ ∧ 104 ≤ X₀+X₇ ∧ X₀ ≤ 98+X₇ ∧ 3 ≤ X₆ ∧ 114 ≤ X₄+X₆ ∧ X₄ ≤ 108+X₆ ∧ 104 ≤ X₃+X₆ ∧ X₃ ≤ 108+X₆ ∧ X₂ ≤ 97+X₆ ∧ 5 ≤ X₁+X₆ ∧ 1+X₁ ≤ X₆ ∧ 104 ≤ X₀+X₆ ∧ X₀ ≤ 98+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ X₄ ≤ 109+X₁ ∧ X₄ ≤ 10+X₀ ∧ X₀+X₄ ≤ 212 ∧ 111 ≤ X₄ ∧ 212 ≤ X₃+X₄ ∧ X₃ ≤ X₄ ∧ 11+X₂ ≤ X₄ ∧ 113 ≤ X₁+X₄ ∧ 212 ≤ X₀+X₄ ∧ 10+X₀ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ X₃ ≤ 109+X₁ ∧ X₃ ≤ 10+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ 103 ≤ X₁+X₃ ∧ 202 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 100 ∧ X₂ ≤ 98+X₁ ∧ 1+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 201 ∧ 2 ≤ X₁ ∧ 103 ≤ X₀+X₁ ∧ X₀ ≤ 99+X₁ ∧ X₀ ≤ 101 ∧ 101 ≤ X₀ of depth 1:
new bound:
2⋅X₂+207 {O(n)}
MPRF:
l12 [X₁+X₆-2 ]
l13 [X₁+X₆-2 ]
l11 [X₆+X₈-2 ]
l9 [X₆+X₇-3 ]
l10 [X₆+X₇-3 ]
MPRF for transition t₁₀: l9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → l10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) :|: 1 < X₇ ∧ X₇ ≤ X₆ ∧ 1 ≤ X₇ ∧ 2 ≤ X₆+X₇ ∧ 102 ≤ X₄+X₇ ∧ X₄ ≤ 109+X₇ ∧ 102 ≤ X₃+X₇ ∧ X₃ ≤ 110+X₇ ∧ X₂ ≤ 99+X₇ ∧ 1 ≤ X₆ ∧ 102 ≤ X₄+X₆ ∧ X₄ ≤ 109+X₆ ∧ 102 ≤ X₃+X₆ ∧ X₃ ≤ 109+X₆ ∧ X₂ ≤ 99+X₆ ∧ X₄ ≤ 111 ∧ X₄ ≤ 10+X₃ ∧ X₃+X₄ ≤ 222 ∧ X₂+X₄ ≤ 211 ∧ 101 ≤ X₄ ∧ 202 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ 1+X₂ ≤ X₄ ∧ X₃ ≤ 111 ∧ X₂+X₃ ≤ 211 ∧ 101 ≤ X₃ ∧ 1+X₂ ≤ X₃ ∧ X₂ ≤ 100 of depth 1:
new bound:
12⋅X₂+1447 {O(n)}
MPRF:
l12 [11⋅X₁+X₆+112-X₀ ]
l13 [11⋅X₁+X₆+111-X₀ ]
l11 [X₆+11⋅X₈+112-X₅ ]
l9 [X₆+11⋅X₇+112-X₄ ]
l10 [X₆+11⋅X₇+111-X₄ ]
All Bounds
Timebounds
Overall timebound:68⋅X₂+8011 {O(n)}
t₀: 1 {O(1)}
t₃: 1 {O(1)}
t₁₂: X₂+103 {O(n)}
t₁₃: 10⋅X₂+1222 {O(n)}
t₁₅: 10⋅X₂+1213 {O(n)}
t₁₉: 20⋅X₂+2262 {O(n)}
t₁₆: X₂+111 {O(n)}
t₁₇: 10⋅X₂+1223 {O(n)}
t₁₈: 2⋅X₂+207 {O(n)}
t₁: 1 {O(1)}
t₂: 1 {O(1)}
t₄: 1 {O(1)}
t₅: 1 {O(1)}
t₆: 1 {O(1)}
t₇: X₂+112 {O(n)}
t₈: 1 {O(1)}
t₂₀: 1 {O(1)}
t₉: X₂+101 {O(n)}
t₁₀: 12⋅X₂+1447 {O(n)}
t₁₁: 1 {O(1)}
Costbounds
Overall costbound: 68⋅X₂+8011 {O(n)}
t₀: 1 {O(1)}
t₃: 1 {O(1)}
t₁₂: X₂+103 {O(n)}
t₁₃: 10⋅X₂+1222 {O(n)}
t₁₅: 10⋅X₂+1213 {O(n)}
t₁₉: 20⋅X₂+2262 {O(n)}
t₁₆: X₂+111 {O(n)}
t₁₇: 10⋅X₂+1223 {O(n)}
t₁₈: 2⋅X₂+207 {O(n)}
t₁: 1 {O(1)}
t₂: 1 {O(1)}
t₄: 1 {O(1)}
t₅: 1 {O(1)}
t₆: 1 {O(1)}
t₇: X₂+112 {O(n)}
t₈: 1 {O(1)}
t₂₀: 1 {O(1)}
t₉: X₂+101 {O(n)}
t₁₀: 12⋅X₂+1447 {O(n)}
t₁₁: 1 {O(1)}
Sizebounds
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₈: 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₇: X₇ {O(n)}
t₃, X₈: X₈ {O(n)}
t₁₂, X₀: X₀+101 {O(n)}
t₁₂, X₁: 3⋅X₂+X₁+306 {O(n)}
t₁₂, X₂: X₂ {O(n)}
t₁₂, X₃: 111 {O(1)}
t₁₂, X₄: 101 {O(1)}
t₁₂, X₅: X₅+100 {O(n)}
t₁₂, X₆: X₂+102 {O(n)}
t₁₂, X₇: 1 {O(1)}
t₁₂, X₈: 3⋅X₂+X₈+306 {O(n)}
t₁₃, X₀: 100 {O(1)}
t₁₃, X₁: X₂+102 {O(n)}
t₁₃, X₂: X₂ {O(n)}
t₁₃, X₃: 111 {O(1)}
t₁₃, X₄: 110 {O(1)}
t₁₃, X₅: X₅+100 {O(n)}
t₁₃, X₆: X₂+102 {O(n)}
t₁₃, X₇: X₂+102 {O(n)}
t₁₃, X₈: 3⋅X₂+X₈+306 {O(n)}
t₁₅, X₀: 101 {O(1)}
t₁₅, X₁: X₂+102 {O(n)}
t₁₅, X₂: X₂ {O(n)}
t₁₅, X₃: 111 {O(1)}
t₁₅, X₄: 111 {O(1)}
t₁₅, X₅: X₅+100 {O(n)}
t₁₅, X₆: X₂+102 {O(n)}
t₁₅, X₇: X₂+102 {O(n)}
t₁₅, X₈: 3⋅X₂+X₈+306 {O(n)}
t₁₉, X₀: 101 {O(1)}
t₁₉, X₁: 3⋅X₂+306 {O(n)}
t₁₉, X₂: X₂ {O(n)}
t₁₉, X₃: 111 {O(1)}
t₁₉, X₄: 111 {O(1)}
t₁₉, X₅: 100 {O(1)}
t₁₉, X₆: X₂+102 {O(n)}
t₁₉, X₇: X₂+102 {O(n)}
t₁₉, X₈: 3⋅X₂+306 {O(n)}
t₁₆, X₀: 101 {O(1)}
t₁₆, X₁: X₂+102 {O(n)}
t₁₆, X₂: X₂ {O(n)}
t₁₆, X₃: 111 {O(1)}
t₁₆, X₄: 111 {O(1)}
t₁₆, X₅: X₅+100 {O(n)}
t₁₆, X₆: X₂+102 {O(n)}
t₁₆, X₇: X₂+102 {O(n)}
t₁₆, X₈: 3⋅X₂+X₈+306 {O(n)}
t₁₇, X₀: 100 {O(1)}
t₁₇, X₁: 2⋅X₂+204 {O(n)}
t₁₇, X₂: X₂ {O(n)}
t₁₇, X₃: 111 {O(1)}
t₁₇, X₄: 110 {O(1)}
t₁₇, X₅: 100 {O(1)}
t₁₇, X₆: X₂+102 {O(n)}
t₁₇, X₇: X₂+102 {O(n)}
t₁₇, X₈: 2⋅X₂+204 {O(n)}
t₁₈, X₀: 101 {O(1)}
t₁₈, X₁: X₂+102 {O(n)}
t₁₈, X₂: X₂ {O(n)}
t₁₈, X₃: 111 {O(1)}
t₁₈, X₄: 111 {O(1)}
t₁₈, X₅: 91 {O(1)}
t₁₈, X₆: X₂+102 {O(n)}
t₁₈, X₇: X₂+102 {O(n)}
t₁₈, X₈: X₂+102 {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₇: 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₆: 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₅: 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₄: 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₃: X₂ {O(n)}
t₆, X₄: X₄ {O(n)}
t₆, X₅: X₅ {O(n)}
t₆, X₆: 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₃: 12⋅X₂+1111 {O(n)}
t₇, X₄: X₄ {O(n)}
t₇, X₅: X₅ {O(n)}
t₇, X₆: X₂+102 {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₃: 111 {O(1)}
t₈, X₄: 111 {O(1)}
t₈, X₅: X₅ {O(n)}
t₈, X₆: X₂+102 {O(n)}
t₈, X₇: X₂+102 {O(n)}
t₈, X₈: X₈ {O(n)}
t₂₀, X₀: 3⋅X₀+101 {O(n)}
t₂₀, X₁: 3⋅X₁+3⋅X₂+306 {O(n)}
t₂₀, X₂: 3⋅X₂ {O(n)}
t₂₀, X₃: X₃+111 {O(n)}
t₂₀, X₄: X₄+110 {O(n)}
t₂₀, X₅: 3⋅X₅+100 {O(n)}
t₂₀, X₆: 2⋅X₂+X₆+204 {O(n)}
t₂₀, X₇: X₇+1 {O(n)}
t₂₀, X₈: 3⋅X₂+3⋅X₈+306 {O(n)}
t₉, X₀: X₀ {O(n)}
t₉, X₁: X₁ {O(n)}
t₉, X₂: X₂ {O(n)}
t₉, X₃: 12⋅X₂+1111 {O(n)}
t₉, X₄: X₄ {O(n)}
t₉, X₅: X₅ {O(n)}
t₉, X₆: X₂+102 {O(n)}
t₉, X₇: X₇ {O(n)}
t₉, X₈: X₈ {O(n)}
t₁₀, X₀: X₀+101 {O(n)}
t₁₀, X₁: 3⋅X₂+X₁+306 {O(n)}
t₁₀, X₂: X₂ {O(n)}
t₁₀, X₃: 111 {O(1)}
t₁₀, X₄: 111 {O(1)}
t₁₀, X₅: X₅+100 {O(n)}
t₁₀, X₆: X₂+102 {O(n)}
t₁₀, X₇: X₂+102 {O(n)}
t₁₀, X₈: 3⋅X₂+X₈+306 {O(n)}
t₁₁, X₀: 2⋅X₀+101 {O(n)}
t₁₁, X₁: 2⋅X₁+3⋅X₂+306 {O(n)}
t₁₁, X₂: 2⋅X₂ {O(n)}
t₁₁, X₃: 111 {O(1)}
t₁₁, X₄: 110 {O(1)}
t₁₁, X₅: 2⋅X₅+100 {O(n)}
t₁₁, X₆: 2⋅X₂+204 {O(n)}
t₁₁, X₇: 1 {O(1)}
t₁₁, X₈: 2⋅X₈+3⋅X₂+306 {O(n)}