Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅
Temp_Vars: A1, B1, Q, R, S, T, U, V, W, X, Y, Z
Locations: l0, l1, l2
Transitions:
t₃: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅) → l1(R, 2, U, S, U, X₅, X₆, R, T, U, X₁₀, X₁₁, X₁₂, Q, T, V) :|: 2 ≤ R
t₂: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅) → l2(T, V, S, Y, X, X₅, X₆, R, U, W, Z, B1, X₁₄, Q, X₁₄, X₁₅) :|: R ≤ 0 ∧ A1 ≤ 0
t₄: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅) → l2(R, S, U, Y, X, X₅, X₆, 1, T, W, Z, B1, X₃, Q, V, X₁₅)
t₀: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅) → l1(X₀, 1+X₁, X₃, Q, X₃, R, X₁, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅) :|: X₁+1 ≤ X₀ ∧ 0 ≤ X₁
t₁: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅) → l2(R, S, U, X, W, X₅, X₆, Q, T, V, Y, Z, X₂, X₁₃, X₁₄, X₁₅) :|: X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ Q ≤ S ∧ 2 ≤ Q

Preprocessing

Eliminate variables {B1,U,W,X,Y,Z,X₂,X₃,X₄,X₅,X₆,X₇,X₈,X₉,X₁₀,X₁₁,X₁₂,X₁₃,X₁₄,X₁₅} that do not contribute to the problem

Found invariant X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location l1

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁
Temp_Vars: A1, Q, R, S, T, V
Locations: l0, l1, l2
Transitions:
t₁₀: l0(X₀, X₁) → l1(R, 2) :|: 2 ≤ R
t₉: l0(X₀, X₁) → l2(T, V) :|: R ≤ 0 ∧ A1 ≤ 0
t₁₁: l0(X₀, X₁) → l2(R, S)
t₁₂: l1(X₀, X₁) → l1(X₀, 1+X₁) :|: X₁+1 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀
t₁₃: l1(X₀, X₁) → l2(R, S) :|: X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ Q ≤ S ∧ 2 ≤ Q ∧ X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀

Analysing control-flow refined program

Found invariant X₁ ≤ 2 ∧ X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location l1

Found invariant X₁ ≤ X₀ ∧ 3 ≤ X₁ ∧ 6 ≤ X₀+X₁ ∧ 3 ≤ X₀ for location n_l1___1

CFR did not improve the program. Rolling back

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₉: 1 {O(1)}
t₁₀: 1 {O(1)}
t₁₁: 1 {O(1)}
t₁₂: inf {Infinity}
t₁₃: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
t₉: 1 {O(1)}
t₁₀: 1 {O(1)}
t₁₁: 1 {O(1)}
t₁₂: inf {Infinity}
t₁₃: 1 {O(1)}

Sizebounds

t₁₀, X₁: 2 {O(1)}