Initial Problem

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

Preprocessing

Eliminate variables {H,X₀,X₁,X₆} that do not contribute to the problem

Found invariant X₅ ≤ 100 ∧ X₅ ≤ 100+X₄ ∧ X₄+X₅ ≤ 101 ∧ X₅ ≤ 99+X₃ ∧ X₃+X₅ ≤ 101 ∧ 1+X₅ ≤ X₂ ∧ X₂+X₅ ≤ 201 ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ X₃ ≤ 99+X₅ ∧ 102 ≤ X₂+X₅ ∧ X₂ ≤ 100+X₅ ∧ X₄ ≤ 1 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 101 ∧ 100+X₄ ≤ X₂ ∧ X₂+X₄ ≤ 102 ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₃ ≤ 99+X₄ ∧ 101 ≤ X₂+X₄ ∧ X₂ ≤ 101+X₄ ∧ X₃ ≤ 100 ∧ 1+X₃ ≤ X₂ ∧ X₂+X₃ ≤ 201 ∧ 1 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ X₂ ≤ 100+X₃ ∧ X₂ ≤ 101 ∧ 101 ≤ X₂ for location l2

Found invariant X₄ ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ 101+X₄ ≤ X₂ ∧ X₂+X₄ ≤ 101 ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 101 ≤ X₂+X₄ ∧ X₂ ≤ 101+X₄ ∧ 1 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ X₂ ≤ 100+X₃ ∧ X₂ ≤ 101 ∧ 101 ≤ X₂ for location l5

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

Found invariant X₅ ≤ 100 ∧ X₅ ≤ 100+X₄ ∧ X₄+X₅ ≤ 101 ∧ X₅ ≤ 99+X₃ ∧ X₃+X₅ ≤ 101 ∧ 1+X₅ ≤ X₂ ∧ X₂+X₅ ≤ 201 ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 101 ≤ X₃+X₅ ∧ X₃ ≤ 99+X₅ ∧ 102 ≤ X₂+X₅ ∧ X₂ ≤ 100+X₅ ∧ X₄ ≤ 1 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 101 ∧ 100+X₄ ≤ X₂ ∧ X₂+X₄ ≤ 102 ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₃ ≤ 99+X₄ ∧ 101 ≤ X₂+X₄ ∧ X₂ ≤ 101+X₄ ∧ X₃ ≤ 100 ∧ 1+X₃ ≤ X₂ ∧ X₂+X₃ ≤ 201 ∧ 1 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ X₂ ≤ 100+X₃ ∧ X₂ ≤ 101 ∧ 101 ≤ X₂ for location l4

Found invariant X₄ ≤ 1 ∧ X₄ ≤ X₃ ∧ 100+X₄ ≤ X₂ ∧ X₂+X₄ ≤ 102 ∧ 0 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ 101 ≤ X₂+X₄ ∧ X₂ ≤ 101+X₄ ∧ 1 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ X₂ ≤ 100+X₃ ∧ X₂ ≤ 101 ∧ 101 ≤ X₂ for location l3

Cut unsatisfiable transition t₃₅: l4→l3

Problem after Preprocessing

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

MPRF for transition t₂₈: l1(X₂, X₃, X₄, X₅) → l1(X₂+1, X₃, X₄, X₅) :|: X₂ ≤ 100 ∧ X₂ ≤ 101 ∧ 1 ≤ X₂ of depth 1:

new bound:

103 {O(1)}

MPRF:

l1 [102-X₂ ]

MPRF for transition t₃₀: l2(X₂, X₃, X₄, X₅) → l4(X₂, X₃, X₄, X₅) :|: 100 ≤ X₅ ∧ X₅ ≤ 100 ∧ X₅ ≤ 100+X₄ ∧ X₄+X₅ ≤ 101 ∧ X₅ ≤ 99+X₃ ∧ X₃+X₅ ≤ 101 ∧ 1+X₅ ≤ X₂ ∧ X₂+X₅ ≤ 201 ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ X₃ ≤ 99+X₅ ∧ 102 ≤ X₂+X₅ ∧ X₂ ≤ 100+X₅ ∧ X₄ ≤ 1 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 101 ∧ 100+X₄ ≤ X₂ ∧ X₂+X₄ ≤ 102 ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₃ ≤ 99+X₄ ∧ 101 ≤ X₂+X₄ ∧ X₂ ≤ 101+X₄ ∧ X₃ ≤ 100 ∧ 1+X₃ ≤ X₂ ∧ X₂+X₃ ≤ 201 ∧ 1 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ X₂ ≤ 100+X₃ ∧ X₂ ≤ 101 ∧ 101 ≤ X₂ of depth 1:

new bound:

9899 {O(1)}

MPRF:

l4 [97⋅X₅-X₄-95 ]
l5 [9801-98⋅X₃ ]
l2 [9801-98⋅X₃ ]

MPRF for transition t₃₁: l2(X₂, X₃, X₄, X₅) → l4(X₂, X₃, X₄, X₅) :|: X₅ ≤ 99 ∧ 101 ≤ X₅+X₃ ∧ X₅ ≤ 100 ∧ X₅ ≤ 100+X₄ ∧ X₄+X₅ ≤ 101 ∧ X₅ ≤ 99+X₃ ∧ X₃+X₅ ≤ 101 ∧ 1+X₅ ≤ X₂ ∧ X₂+X₅ ≤ 201 ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ X₃ ≤ 99+X₅ ∧ 102 ≤ X₂+X₅ ∧ X₂ ≤ 100+X₅ ∧ X₄ ≤ 1 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 101 ∧ 100+X₄ ≤ X₂ ∧ X₂+X₄ ≤ 102 ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₃ ≤ 99+X₄ ∧ 101 ≤ X₂+X₄ ∧ X₂ ≤ 101+X₄ ∧ X₃ ≤ 100 ∧ 1+X₃ ≤ X₂ ∧ X₂+X₃ ≤ 201 ∧ 1 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ X₂ ≤ 100+X₃ ∧ X₂ ≤ 101 ∧ 101 ≤ X₂ of depth 1:

new bound:

102 {O(1)}

MPRF:

l4 [100-X₃ ]
l5 [X₂-X₃ ]
l2 [101-X₃ ]

MPRF for transition t₃₂: l2(X₂, X₃, X₄, X₅) → l2(X₂, X₃, X₄, X₅+1) :|: X₅ ≤ 99 ∧ X₃+X₅ ≤ 100 ∧ X₅ ≤ 100 ∧ X₅ ≤ 100+X₄ ∧ X₄+X₅ ≤ 101 ∧ X₅ ≤ 99+X₃ ∧ X₃+X₅ ≤ 101 ∧ 1+X₅ ≤ X₂ ∧ X₂+X₅ ≤ 201 ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ X₃ ≤ 99+X₅ ∧ 102 ≤ X₂+X₅ ∧ X₂ ≤ 100+X₅ ∧ X₄ ≤ 1 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 101 ∧ 100+X₄ ≤ X₂ ∧ X₂+X₄ ≤ 102 ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₃ ≤ 99+X₄ ∧ 101 ≤ X₂+X₄ ∧ X₂ ≤ 101+X₄ ∧ X₃ ≤ 100 ∧ 1+X₃ ≤ X₂ ∧ X₂+X₃ ≤ 201 ∧ 1 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ X₂ ≤ 100+X₃ ∧ X₂ ≤ 101 ∧ 101 ≤ X₂ of depth 1:

new bound:

1000203 {O(1)}

MPRF:

l4 [9803⋅X₂-9999⋅X₃-101⋅X₅ ]
l5 [9803⋅X₂-9999⋅X₃-101 ]
l2 [990103-9999⋅X₃-101⋅X₅ ]

MPRF for transition t₃₃: l2(X₂, X₃, X₄, X₅) → l2(X₂, X₃, 0, X₅+1) :|: X₅ ≤ 99 ∧ X₃+X₅ ≤ 100 ∧ X₅ ≤ 100 ∧ X₅ ≤ 100+X₄ ∧ X₄+X₅ ≤ 101 ∧ X₅ ≤ 99+X₃ ∧ X₃+X₅ ≤ 101 ∧ 1+X₅ ≤ X₂ ∧ X₂+X₅ ≤ 201 ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 2 ≤ X₃+X₅ ∧ X₃ ≤ 99+X₅ ∧ 102 ≤ X₂+X₅ ∧ X₂ ≤ 100+X₅ ∧ X₄ ≤ 1 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 101 ∧ 100+X₄ ≤ X₂ ∧ X₂+X₄ ≤ 102 ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₃ ≤ 99+X₄ ∧ 101 ≤ X₂+X₄ ∧ X₂ ≤ 101+X₄ ∧ X₃ ≤ 100 ∧ 1+X₃ ≤ X₂ ∧ X₂+X₃ ≤ 201 ∧ 1 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ X₂ ≤ 100+X₃ ∧ X₂ ≤ 101 ∧ 101 ≤ X₂ of depth 1:

new bound:

1000203 {O(1)}

MPRF:

l4 [9803⋅X₂-9999⋅X₃-101⋅X₅ ]
l5 [9803⋅X₂-9999⋅X₃-101 ]
l2 [990103-9999⋅X₃-101⋅X₅ ]

MPRF for transition t₃₄: l4(X₂, X₃, X₄, X₅) → l5(X₂, X₃+1, 0, X₅) :|: X₄ ≤ 0 ∧ 0 ≤ X₄ ∧ X₅ ≤ 100 ∧ X₅ ≤ 100+X₄ ∧ X₄+X₅ ≤ 101 ∧ X₅ ≤ 99+X₃ ∧ X₃+X₅ ≤ 101 ∧ 1+X₅ ≤ X₂ ∧ X₂+X₅ ≤ 201 ∧ 1 ≤ X₅ ∧ 2 ≤ X₄+X₅ ∧ X₄ ≤ X₅ ∧ 101 ≤ X₃+X₅ ∧ X₃ ≤ 99+X₅ ∧ 102 ≤ X₂+X₅ ∧ X₂ ≤ 100+X₅ ∧ X₄ ≤ 1 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 101 ∧ 100+X₄ ≤ X₂ ∧ X₂+X₄ ≤ 102 ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ X₃ ≤ 99+X₄ ∧ 101 ≤ X₂+X₄ ∧ X₂ ≤ 101+X₄ ∧ X₃ ≤ 100 ∧ 1+X₃ ≤ X₂ ∧ X₂+X₃ ≤ 201 ∧ 1 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ X₂ ≤ 100+X₃ ∧ X₂ ≤ 101 ∧ 101 ≤ X₂ of depth 1:

new bound:

102 {O(1)}

MPRF:

l4 [101-X₃ ]
l5 [101-X₃ ]
l2 [101-X₃ ]

MPRF for transition t₃₇: l5(X₂, X₃, X₄, X₅) → l2(X₂, X₃, 1, 1) :|: X₃ ≤ 99 ∧ X₄ ≤ 0 ∧ 1+X₄ ≤ X₃ ∧ 101+X₄ ≤ X₂ ∧ X₂+X₄ ≤ 101 ∧ 0 ≤ X₄ ∧ 1 ≤ X₃+X₄ ∧ 101 ≤ X₂+X₄ ∧ X₂ ≤ 101+X₄ ∧ 1 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ X₂ ≤ 100+X₃ ∧ X₂ ≤ 101 ∧ 101 ≤ X₂ of depth 1:

new bound:

10201 {O(1)}

MPRF:

l4 [99⋅X₂-101⋅X₃ ]
l5 [10100-101⋅X₃ ]
l2 [9999-101⋅X₃ ]

All Bounds

Timebounds

Overall timebound:2020817 {O(1)}
t₂₇: 1 {O(1)}
t₂₈: 103 {O(1)}
t₂₉: 1 {O(1)}
t₃₀: 9899 {O(1)}
t₃₁: 102 {O(1)}
t₃₂: 1000203 {O(1)}
t₃₃: 1000203 {O(1)}
t₃₄: 102 {O(1)}
t₃₆: 1 {O(1)}
t₃₇: 10201 {O(1)}
t₃₈: 1 {O(1)}

Costbounds

Overall costbound: 2020817 {O(1)}
t₂₇: 1 {O(1)}
t₂₈: 103 {O(1)}
t₂₉: 1 {O(1)}
t₃₀: 9899 {O(1)}
t₃₁: 102 {O(1)}
t₃₂: 1000203 {O(1)}
t₃₃: 1000203 {O(1)}
t₃₄: 102 {O(1)}
t₃₆: 1 {O(1)}
t₃₇: 10201 {O(1)}
t₃₈: 1 {O(1)}

Sizebounds

t₂₇, X₂: 1 {O(1)}
t₂₇, X₃: X₃ {O(n)}
t₂₇, X₄: X₄ {O(n)}
t₂₇, X₅: X₅ {O(n)}
t₂₈, X₂: 101 {O(1)}
t₂₈, X₃: X₃ {O(n)}
t₂₈, X₄: X₄ {O(n)}
t₂₈, X₅: X₅ {O(n)}
t₂₉, X₂: 101 {O(1)}
t₂₉, X₃: 1 {O(1)}
t₂₉, X₄: 0 {O(1)}
t₂₉, X₅: X₅ {O(n)}
t₃₀, X₂: 101 {O(1)}
t₃₀, X₃: 1 {O(1)}
t₃₀, X₄: 1 {O(1)}
t₃₀, X₅: 100 {O(1)}
t₃₁, X₂: 101 {O(1)}
t₃₁, X₃: 100 {O(1)}
t₃₁, X₄: 1 {O(1)}
t₃₁, X₅: 99 {O(1)}
t₃₂, X₂: 101 {O(1)}
t₃₂, X₃: 99 {O(1)}
t₃₂, X₄: 1 {O(1)}
t₃₂, X₅: 100 {O(1)}
t₃₃, X₂: 101 {O(1)}
t₃₃, X₃: 99 {O(1)}
t₃₃, X₄: 0 {O(1)}
t₃₃, X₅: 100 {O(1)}
t₃₄, X₂: 101 {O(1)}
t₃₄, X₃: 100 {O(1)}
t₃₄, X₄: 0 {O(1)}
t₃₄, X₅: 100 {O(1)}
t₃₆, X₂: 101 {O(1)}
t₃₆, X₃: 100 {O(1)}
t₃₆, X₄: 1 {O(1)}
t₃₆, X₅: 100 {O(1)}
t₃₇, X₂: 101 {O(1)}
t₃₇, X₃: 99 {O(1)}
t₃₇, X₄: 1 {O(1)}
t₃₇, X₅: 1 {O(1)}
t₃₈, X₂: 101 {O(1)}
t₃₈, X₃: 100 {O(1)}
t₃₈, X₄: 0 {O(1)}
t₃₈, X₅: 100 {O(1)}