Initial Problem
Start: f0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars: H
Locations: f0, f18, f22, f33, f40, f8
Transitions:
t₀: f0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(-1, -1, 1, X₃, X₄, X₅, X₆)
t₂: f18(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f22(X₀, X₁, X₂, X₃, 1, 1, X₆) :|: X₃ ≤ 99
t₈: f18(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f40(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 100 ≤ X₃
t₅: f22(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f22(X₀, X₁, X₂, X₃, X₄, 1+X₅, X₆) :|: X₃+X₅ ≤ 100 ∧ X₅ ≤ 99
t₆: f22(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f22(X₀, X₁, X₂, X₃, 0, 1+X₅, H) :|: X₃+X₅ ≤ 100 ∧ X₅ ≤ 99
t₃: f22(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f33(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 100 ≤ X₅
t₄: f22(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f33(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₅ ≤ 99 ∧ 101 ≤ X₃+X₅
t₇: f33(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f18(X₀, X₁, X₂, 1+X₃, 0, X₅, X₆) :|: 0 ≤ X₄ ∧ X₄ ≤ 0
t₉: f33(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f40(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1+X₄ ≤ 0
t₁₀: f33(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f40(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 1 ≤ X₄
t₁₁: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f18(X₀, X₁, X₂, 1, 0, X₅, X₆) :|: 101 ≤ X₂
t₁: f8(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → f8(X₀, X₁, 1+X₂, X₃, X₄, X₅, X₆) :|: X₂ ≤ 100
Preprocessing
Eliminate variables [H; X₀; X₁; X₆] that do not contribute to the problem
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 f18
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 f40
Found invariant X₀ ≤ 101 ∧ 1 ≤ X₀ for location f8
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 f33
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 f22
Cut unsatisfiable transition [t₃₄: f33→f40]
Problem after Preprocessing
Start: f0
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars:
Locations: f0, f18, f22, f33, f40, f8
Transitions:
t₂₆: f0(X₀, X₁, X₂, X₃) → f8(1, X₁, X₂, X₃)
t₂₇: f18(X₀, X₁, X₂, X₃) → f22(X₀, X₁, 1, 1) :|: X₁ ≤ 99 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₀+X₂ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1+X₂ ≤ X₁ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 101+X₂ ≤ X₀ ∧ 102 ≤ X₀+X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ 0
t₂₈: f18(X₀, X₁, X₂, X₃) → f40(X₀, X₁, X₂, X₃) :|: 100 ≤ X₁ ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₀+X₂ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1+X₂ ≤ X₁ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 101+X₂ ≤ X₀ ∧ 102 ≤ X₀+X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ 0
t₂₉: f22(X₀, X₁, X₂, X₃) → f22(X₀, X₁, X₂, 1+X₃) :|: X₁+X₃ ≤ 100 ∧ X₃ ≤ 99 ∧ X₀+X₁ ≤ 201 ∧ X₀+X₃ ≤ 201 ∧ X₀+X₂ ≤ 102 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₁+X₂ ≤ 101 ∧ X₁+X₃ ≤ 101 ∧ X₂+X₃ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 100+X₃ ∧ X₁ ≤ 100 ∧ X₃ ≤ 100+X₂ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₁ ∧ X₁ ≤ 99+X₂ ∧ X₁ ≤ 99+X₃ ∧ X₂ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₀ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 102 ≤ X₀+X₁ ∧ 102 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ X₃
t₃₀: f22(X₀, X₁, X₂, X₃) → f22(X₀, X₁, 0, 1+X₃) :|: X₁+X₃ ≤ 100 ∧ X₃ ≤ 99 ∧ X₀+X₁ ≤ 201 ∧ X₀+X₃ ≤ 201 ∧ X₀+X₂ ≤ 102 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₁+X₂ ≤ 101 ∧ X₁+X₃ ≤ 101 ∧ X₂+X₃ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 100+X₃ ∧ X₁ ≤ 100 ∧ X₃ ≤ 100+X₂ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₁ ∧ X₁ ≤ 99+X₂ ∧ X₁ ≤ 99+X₃ ∧ X₂ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₀ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 102 ≤ X₀+X₁ ∧ 102 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ X₃
t₃₁: f22(X₀, X₁, X₂, X₃) → f33(X₀, X₁, X₂, X₃) :|: 100 ≤ X₃ ∧ X₀+X₁ ≤ 201 ∧ X₀+X₃ ≤ 201 ∧ X₀+X₂ ≤ 102 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₁+X₂ ≤ 101 ∧ X₁+X₃ ≤ 101 ∧ X₂+X₃ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 100+X₃ ∧ X₁ ≤ 100 ∧ X₃ ≤ 100+X₂ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₁ ∧ X₁ ≤ 99+X₂ ∧ X₁ ≤ 99+X₃ ∧ X₂ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₀ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 102 ≤ X₀+X₁ ∧ 102 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ X₃
t₃₂: f22(X₀, X₁, X₂, X₃) → f33(X₀, X₁, X₂, X₃) :|: X₃ ≤ 99 ∧ 101 ≤ X₁+X₃ ∧ X₀+X₁ ≤ 201 ∧ X₀+X₃ ≤ 201 ∧ X₀+X₂ ≤ 102 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₁+X₂ ≤ 101 ∧ X₁+X₃ ≤ 101 ∧ X₂+X₃ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 100+X₃ ∧ X₁ ≤ 100 ∧ X₃ ≤ 100+X₂ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₁ ∧ X₁ ≤ 99+X₂ ∧ X₁ ≤ 99+X₃ ∧ X₂ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₀ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 102 ≤ X₀+X₁ ∧ 102 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ X₃
t₃₃: f33(X₀, X₁, X₂, X₃) → f18(X₀, 1+X₁, 0, X₃) :|: 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ X₀+X₁ ≤ 201 ∧ X₀+X₃ ≤ 201 ∧ X₀+X₂ ≤ 102 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₁+X₂ ≤ 101 ∧ X₁+X₃ ≤ 101 ∧ X₂+X₃ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 100+X₃ ∧ X₁ ≤ 100 ∧ X₃ ≤ 100+X₂ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₁ ∧ X₁ ≤ 99+X₂ ∧ X₁ ≤ 99+X₃ ∧ X₂ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₀ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 101 ≤ X₁+X₃ ∧ 102 ≤ X₀+X₁ ∧ 102 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ X₂ ≤ X₃
t₃₅: f33(X₀, X₁, X₂, X₃) → f40(X₀, X₁, X₂, X₃) :|: 1 ≤ X₂ ∧ X₀+X₁ ≤ 201 ∧ X₀+X₃ ≤ 201 ∧ X₀+X₂ ≤ 102 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₁+X₂ ≤ 101 ∧ X₁+X₃ ≤ 101 ∧ X₂+X₃ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 100+X₃ ∧ X₁ ≤ 100 ∧ X₃ ≤ 100+X₂ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₁ ∧ X₁ ≤ 99+X₂ ∧ X₁ ≤ 99+X₃ ∧ X₂ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₀ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 101 ≤ X₁+X₃ ∧ 102 ≤ X₀+X₁ ∧ 102 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ X₃
t₃₆: f8(X₀, X₁, X₂, X₃) → f18(X₀, 1, 0, X₃) :|: 101 ≤ X₀ ∧ X₀ ≤ 101 ∧ 1 ≤ X₀
t₃₇: f8(X₀, X₁, X₂, X₃) → f8(1+X₀, X₁, X₂, X₃) :|: X₀ ≤ 100 ∧ X₀ ≤ 101 ∧ 1 ≤ X₀
MPRF for transition t₃₇: f8(X₀, X₁, X₂, X₃) → f8(1+X₀, X₁, X₂, X₃) :|: X₀ ≤ 100 ∧ X₀ ≤ 101 ∧ 1 ≤ X₀ of depth 1:
new bound:
102 {O(1)}
MPRF:
• f8: [101-X₀]
MPRF for transition t₂₇: f18(X₀, X₁, X₂, X₃) → f22(X₀, X₁, 1, 1) :|: X₁ ≤ 99 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₀+X₂ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1+X₂ ≤ X₁ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 101+X₂ ≤ X₀ ∧ 102 ≤ X₀+X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ 0 of depth 1:
new bound:
101 {O(1)}
MPRF:
• f18: [100-X₁]
• f22: [99-X₁]
• f33: [X₃-2]
MPRF for transition t₂₉: f22(X₀, X₁, X₂, X₃) → f22(X₀, X₁, X₂, 1+X₃) :|: X₁+X₃ ≤ 100 ∧ X₃ ≤ 99 ∧ X₀+X₁ ≤ 201 ∧ X₀+X₃ ≤ 201 ∧ X₀+X₂ ≤ 102 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₁+X₂ ≤ 101 ∧ X₁+X₃ ≤ 101 ∧ X₂+X₃ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 100+X₃ ∧ X₁ ≤ 100 ∧ X₃ ≤ 100+X₂ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₁ ∧ X₁ ≤ 99+X₂ ∧ X₁ ≤ 99+X₃ ∧ X₂ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₀ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 102 ≤ X₀+X₁ ∧ 102 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ X₃ of depth 1:
new bound:
13430 {O(1)}
MPRF:
• f18: [13331-99⋅X₁]
• f22: [13332-99⋅X₁-X₃]
• f33: [132⋅X₀-99⋅X₁-X₃]
MPRF for transition t₃₀: f22(X₀, X₁, X₂, X₃) → f22(X₀, X₁, 0, 1+X₃) :|: X₁+X₃ ≤ 100 ∧ X₃ ≤ 99 ∧ X₀+X₁ ≤ 201 ∧ X₀+X₃ ≤ 201 ∧ X₀+X₂ ≤ 102 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₁+X₂ ≤ 101 ∧ X₁+X₃ ≤ 101 ∧ X₂+X₃ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 100+X₃ ∧ X₁ ≤ 100 ∧ X₃ ≤ 100+X₂ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₁ ∧ X₁ ≤ 99+X₂ ∧ X₁ ≤ 99+X₃ ∧ X₂ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₀ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 102 ≤ X₀+X₁ ∧ 102 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ X₃ of depth 1:
new bound:
669934 {O(1)}
MPRF:
• f18: [663301-6633⋅X₁]
• f22: [663302-6633⋅X₁-X₃]
• f33: [6568⋅X₀-6633⋅X₁-67⋅X₃]
MPRF for transition t₃₁: f22(X₀, X₁, X₂, X₃) → f33(X₀, X₁, X₂, X₃) :|: 100 ≤ X₃ ∧ X₀+X₁ ≤ 201 ∧ X₀+X₃ ≤ 201 ∧ X₀+X₂ ≤ 102 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₁+X₂ ≤ 101 ∧ X₁+X₃ ≤ 101 ∧ X₂+X₃ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 100+X₃ ∧ X₁ ≤ 100 ∧ X₃ ≤ 100+X₂ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₁ ∧ X₁ ≤ 99+X₂ ∧ X₁ ≤ 99+X₃ ∧ X₂ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₀ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 102 ≤ X₀+X₁ ∧ 102 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ X₃ of depth 1:
new bound:
102 {O(1)}
MPRF:
• f18: [101-X₁]
• f22: [101-X₁]
• f33: [X₃-1]
MPRF for transition t₃₂: f22(X₀, X₁, X₂, X₃) → f33(X₀, X₁, X₂, X₃) :|: X₃ ≤ 99 ∧ 101 ≤ X₁+X₃ ∧ X₀+X₁ ≤ 201 ∧ X₀+X₃ ≤ 201 ∧ X₀+X₂ ≤ 102 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₁+X₂ ≤ 101 ∧ X₁+X₃ ≤ 101 ∧ X₂+X₃ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 100+X₃ ∧ X₁ ≤ 100 ∧ X₃ ≤ 100+X₂ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₁ ∧ X₁ ≤ 99+X₂ ∧ X₁ ≤ 99+X₃ ∧ X₂ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₀ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 102 ≤ X₀+X₁ ∧ 102 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ X₃ of depth 1:
new bound:
102 {O(1)}
MPRF:
• f18: [101-X₁]
• f22: [101-X₁]
• f33: [100-X₁]
MPRF for transition t₃₃: f33(X₀, X₁, X₂, X₃) → f18(X₀, 1+X₁, 0, X₃) :|: 0 ≤ X₂ ∧ X₂ ≤ 0 ∧ X₀+X₁ ≤ 201 ∧ X₀+X₃ ≤ 201 ∧ X₀+X₂ ≤ 102 ∧ X₀ ≤ 101 ∧ X₀ ≤ 101+X₂ ∧ X₁+X₂ ≤ 101 ∧ X₁+X₃ ≤ 101 ∧ X₂+X₃ ≤ 101 ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 100+X₃ ∧ X₁ ≤ 100 ∧ X₃ ≤ 100+X₂ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₁ ∧ X₁ ≤ 99+X₂ ∧ X₁ ≤ 99+X₃ ∧ X₂ ≤ 1 ∧ 1+X₁ ≤ X₀ ∧ 1+X₃ ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₀ ∧ 101 ≤ X₀ ∧ 101 ≤ X₀+X₂ ∧ 101 ≤ X₁+X₃ ∧ 102 ≤ X₀+X₁ ∧ 102 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ X₂ ≤ X₃ of depth 1:
new bound:
10101 {O(1)}
MPRF:
• f18: [10001-100⋅X₁]
• f22: [10001-100⋅X₁]
• f33: [9902-99⋅X₁-X₂]
All Bounds
Timebounds
Overall timebound:693876 {O(1)}
t₂₆: 1 {O(1)}
t₂₇: 101 {O(1)}
t₂₈: 1 {O(1)}
t₂₉: 13430 {O(1)}
t₃₀: 669934 {O(1)}
t₃₁: 102 {O(1)}
t₃₂: 102 {O(1)}
t₃₃: 10101 {O(1)}
t₃₅: 1 {O(1)}
t₃₆: 1 {O(1)}
t₃₇: 102 {O(1)}
Costbounds
Overall costbound: 693876 {O(1)}
t₂₆: 1 {O(1)}
t₂₇: 101 {O(1)}
t₂₈: 1 {O(1)}
t₂₉: 13430 {O(1)}
t₃₀: 669934 {O(1)}
t₃₁: 102 {O(1)}
t₃₂: 102 {O(1)}
t₃₃: 10101 {O(1)}
t₃₅: 1 {O(1)}
t₃₆: 1 {O(1)}
t₃₇: 102 {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₁: 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)}
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₁: 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₁: 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₁: 1 {O(1)}
t₃₆, X₂: 0 {O(1)}
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)}