Initial Problem

Start: f0
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars:
Locations: f0, f1
Transitions:
t₀: f0(X₀, X₁, X₂, X₃) → f1(X₀, X₁, 2, X₃) :|: X₀ ≤ 3 ∧ X₁ ≤ 3 ∧ 0 ≤ X₀ ∧ 0 ≤ X₁
t₁: f1(X₀, X₁, X₂, X₃) → f1(X₀, 1+X₁, X₂, 1+X₁) :|: 1 ≤ 0 ∧ 1+2⋅X₁ ≤ X₀+X₂
t₂: f1(X₀, X₁, X₂, X₃) → f1(X₀, 1+X₁, X₂, 1+X₁) :|: 1+2⋅X₁ ≤ X₀+X₂
t₃: f1(X₀, X₁, X₂, X₃) → f1(X₀, X₁-1, X₂, X₁-1) :|: 2+X₀+X₂ ≤ 2⋅X₁
t₄: f1(X₀, X₁, X₂, X₃) → f1(X₀, X₁-1, X₂, X₁-1) :|: 1 ≤ 0 ∧ 2+X₀+X₂ ≤ 2⋅X₁
t₅: f1(X₀, X₁, X₂, X₃) → f1(X₀, X₁, X₂, X₁) :|: 2⋅X₁ ≤ 1+X₀+X₂ ∧ 1 ≤ 0 ∧ X₀+X₂ ≤ 2⋅X₁
t₆: f1(X₀, X₁, X₂, X₃) → f1(X₀, X₁, X₂, X₁) :|: 2⋅X₁ ≤ 1+X₀+X₂ ∧ 1 ≤ 0 ∧ X₀+X₂ ≤ 2⋅X₁

Preprocessing

Cut unsatisfiable transition [t₁: f1→f1; t₄: f1→f1; t₅: f1→f1; t₆: f1→f1]

Eliminate variables [X₃] that do not contribute to the problem

Found invariant X₂ ≤ 2 ∧ X₂ ≤ 2+X₁ ∧ X₁+X₂ ≤ 5 ∧ X₂ ≤ 2+X₀ ∧ X₀+X₂ ≤ 5 ∧ 2 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ 2 ≤ X₀+X₂ ∧ X₀ ≤ 1+X₂ ∧ X₁ ≤ 3 ∧ X₁ ≤ 3+X₀ ∧ X₀+X₁ ≤ 6 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 3+X₁ ∧ X₀ ≤ 3 ∧ 0 ≤ X₀ for location f1

Problem after Preprocessing

Start: f0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: f0, f1
Transitions:
t₄₉: f0(X₀, X₁, X₂) → f1(X₀, X₁, 2) :|: X₀ ≤ 3 ∧ X₁ ≤ 3 ∧ 0 ≤ X₀ ∧ 0 ≤ X₁
t₅₀: f1(X₀, X₁, X₂) → f1(X₀, 1+X₁, X₂) :|: 1+2⋅X₁ ≤ X₀+X₂ ∧ X₀+X₁ ≤ 6 ∧ X₀+X₂ ≤ 5 ∧ X₁+X₂ ≤ 5 ∧ X₁ ≤ 3+X₀ ∧ X₀ ≤ 3 ∧ X₀ ≤ 3+X₁ ∧ X₁ ≤ 3 ∧ X₂ ≤ 2+X₀ ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 2 ∧ X₀ ≤ 1+X₂ ∧ X₁ ≤ 1+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₂ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₁
t₅₁: f1(X₀, X₁, X₂) → f1(X₀, X₁-1, X₂) :|: 2+X₀+X₂ ≤ 2⋅X₁ ∧ X₀+X₁ ≤ 6 ∧ X₀+X₂ ≤ 5 ∧ X₁+X₂ ≤ 5 ∧ X₁ ≤ 3+X₀ ∧ X₀ ≤ 3 ∧ X₀ ≤ 3+X₁ ∧ X₁ ≤ 3 ∧ X₂ ≤ 2+X₀ ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 2 ∧ X₀ ≤ 1+X₂ ∧ X₁ ≤ 1+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₂ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₁

MPRF for transition t₅₀: f1(X₀, X₁, X₂) → f1(X₀, 1+X₁, X₂) :|: 1+2⋅X₁ ≤ X₀+X₂ ∧ X₀+X₁ ≤ 6 ∧ X₀+X₂ ≤ 5 ∧ X₁+X₂ ≤ 5 ∧ X₁ ≤ 3+X₀ ∧ X₀ ≤ 3 ∧ X₀ ≤ 3+X₁ ∧ X₁ ≤ 3 ∧ X₂ ≤ 2+X₀ ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 2 ∧ X₀ ≤ 1+X₂ ∧ X₁ ≤ 1+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₂ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₁ of depth 1:

new bound:

7 {O(1)}

• f1: [4-X₁]

MPRF for transition t₅₁: f1(X₀, X₁, X₂) → f1(X₀, X₁-1, X₂) :|: 2+X₀+X₂ ≤ 2⋅X₁ ∧ X₀+X₁ ≤ 6 ∧ X₀+X₂ ≤ 5 ∧ X₁+X₂ ≤ 5 ∧ X₁ ≤ 3+X₀ ∧ X₀ ≤ 3 ∧ X₀ ≤ 3+X₁ ∧ X₁ ≤ 3 ∧ X₂ ≤ 2+X₀ ∧ X₂ ≤ 2+X₁ ∧ X₂ ≤ 2 ∧ X₀ ≤ 1+X₂ ∧ X₁ ≤ 1+X₂ ∧ 2 ≤ X₀+X₂ ∧ 2 ≤ X₁+X₂ ∧ 2 ≤ X₂ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₁ ∧ 0 ≤ X₁ of depth 1:

new bound:

4 {O(1)}

• f1: [1+X₁]

All Bounds

Timebounds

Overall timebound:12 {O(1)}
t₄₉: 1 {O(1)}
t₅₀: 7 {O(1)}
t₅₁: 4 {O(1)}

Costbounds

Overall costbound: 12 {O(1)}
t₄₉: 1 {O(1)}
t₅₀: 7 {O(1)}
t₅₁: 4 {O(1)}

Sizebounds

t₄₉, X₀: 3 {O(1)}
t₄₉, X₁: 3 {O(1)}
t₄₉, X₂: 2 {O(1)}
t₅₀, X₀: 3 {O(1)}
t₅₀, X₁: 3 {O(1)}
t₅₀, X₂: 2 {O(1)}
t₅₁, X₀: 2 {O(1)}
t₅₁, X₁: 2 {O(1)}
t₅₁, X₂: 2 {O(1)}