Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: l0, l1
Transitions:
t₀: l0(X₀, X₁, X₂) → l1(X₀, X₁, X₂)
t₁: l1(X₀, X₁, X₂) → l1(2⋅X₀+X₁, 1+X₁, X₂) :|: 0 ≤ X₀+X₁ ∧ X₀ ≤ X₂

Preprocessing

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: l0, l1
Transitions:
t₀: l0(X₀, X₁, X₂) → l1(X₀, X₁, X₂)
t₁: l1(X₀, X₁, X₂) → l1(2⋅X₀+X₁, 1+X₁, X₂) :|: 0 ≤ X₀+X₁ ∧ X₀ ≤ X₂

MPRF for transition t₁: l1(X₀, X₁, X₂) → l1(2⋅X₀+X₁, 1+X₁, X₂) :|: 0 ≤ X₀+X₁ ∧ X₀ ≤ X₂ of depth 2:

new bound:

16⋅X₀+8⋅X₁+8⋅X₂+9 {O(n)}

• l1: [1-X₀-X₁; X₂-X₀]

All Bounds

Timebounds

Overall timebound:16⋅X₀+8⋅X₁+8⋅X₂+10 {O(n)}
t₀: 1 {O(1)}
t₁: 16⋅X₀+8⋅X₁+8⋅X₂+9 {O(n)}

Costbounds

Overall costbound: 16⋅X₀+8⋅X₁+8⋅X₂+10 {O(n)}
t₀: 1 {O(1)}
t₁: 16⋅X₀+8⋅X₁+8⋅X₂+9 {O(n)}

Sizebounds

t₀, X₀: X₀ {O(n)}
t₀, X₁: X₁ {O(n)}
t₀, X₂: X₂ {O(n)}
t₁, X₀: 131072⋅2^(16⋅X₀)⋅2^(8⋅X₁)⋅2^(8⋅X₂)⋅X₀⋅X₀+131072⋅2^(16⋅X₀)⋅2^(8⋅X₁)⋅2^(8⋅X₂)⋅X₀⋅X₂+147456⋅2^(16⋅X₀)⋅2^(8⋅X₁)⋅2^(8⋅X₂)⋅X₀⋅X₁+156160⋅2^(16⋅X₀)⋅2^(8⋅X₁)⋅2^(8⋅X₂)⋅X₀+2^(16⋅X₀)⋅2^(8⋅X₁)⋅2^(8⋅X₂)⋅32768⋅X₂⋅X₂+2^(16⋅X₀)⋅2^(8⋅X₁)⋅2^(8⋅X₂)⋅40960⋅X₁⋅X₁+2^(16⋅X₀)⋅2^(8⋅X₁)⋅2^(8⋅X₂)⋅46080+2^(16⋅X₀)⋅2^(8⋅X₁)⋅2^(8⋅X₂)⋅73728⋅X₁⋅X₂+2^(16⋅X₀)⋅2^(8⋅X₁)⋅2^(8⋅X₂)⋅77824⋅X₂+2^(16⋅X₀)⋅2^(8⋅X₁)⋅2^(8⋅X₂)⋅88064⋅X₁ {O(EXP)}
t₁, X₁: 16⋅X₀+8⋅X₂+9⋅X₁+9 {O(n)}
t₁, X₂: X₂ {O(n)}