Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars: G, H, I, J, K
Locations: l0, l1
Transitions:
t₅: l0(X₀, X₁, X₂, X₃, X₄, X₅) → l1(G, H, K, I, J, G+H+I+J+K) :|: 1 ≤ G+H+I+J+K
t₀: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l1(-X₀, X₁+X₀, X₂+X₀, X₃, X₄, X₅) :|: X₀+1 ≤ 0
t₁: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀+X₁, -X₁, X₂, X₃+X₁, X₄, X₅) :|: X₁+1 ≤ 0
t₂: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, X₁+X₃, X₂, -X₃, X₄+X₃, X₅) :|: X₃+1 ≤ 0
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, X₁, X₂+X₄, X₃+X₄, -X₄, X₅) :|: X₄+1 ≤ 0
t₄: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀+X₂, X₁, -X₂, X₃, X₄+X₂, X₅) :|: X₂+1 ≤ 0

Preprocessing

Eliminate variables {X₅} that do not contribute to the problem

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: G, H, I, J, K
Locations: l0, l1
Transitions:
t₁₃: l0(X₀, X₁, X₂, X₃, X₄) → l1(G, H, K, I, J) :|: 1 ≤ G+H+I+J+K
t₁₄: l1(X₀, X₁, X₂, X₃, X₄) → l1(-X₀, X₁+X₀, X₂+X₀, X₃, X₄) :|: X₀+1 ≤ 0
t₁₅: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀+X₁, -X₁, X₂, X₃+X₁, X₄) :|: X₁+1 ≤ 0
t₁₆: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁+X₃, X₂, -X₃, X₄+X₃) :|: X₃+1 ≤ 0
t₁₇: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁, X₂+X₄, X₃+X₄, -X₄) :|: X₄+1 ≤ 0
t₁₈: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀+X₂, X₁, -X₂, X₃, X₄+X₂) :|: X₂+1 ≤ 0

Analysing control-flow refined program

Found invariant 1 ≤ X₂ for location n_l1___6

Found invariant 1 ≤ X₁ for location n_l1___9

Found invariant 1 ≤ X₄ ∧ 2 ≤ X₀+X₄ ∧ 1 ≤ X₀ for location n_l1___4

Found invariant 1 ≤ X₄ for location n_l1___7

Found invariant 1 ≤ X₀ for location n_l1___10

Found invariant 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₁ for location n_l1___2

Found invariant 1 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 1 ≤ X₂ for location n_l1___3

Found invariant 1 ≤ X₃ for location n_l1___8

Found invariant 1 ≤ X₃ ∧ 2 ≤ X₀+X₃ ∧ 1 ≤ X₀ for location n_l1___5

Found invariant 1 ≤ X₄ ∧ 2 ≤ X₁+X₄ ∧ 1 ≤ 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₁₄: inf {Infinity}
t₁₅: inf {Infinity}
t₁₆: inf {Infinity}
t₁₇: inf {Infinity}
t₁₈: inf {Infinity}

Costbounds

Overall costbound: inf {Infinity}
t₁₃: 1 {O(1)}
t₁₄: inf {Infinity}
t₁₅: inf {Infinity}
t₁₆: inf {Infinity}
t₁₇: inf {Infinity}
t₁₈: inf {Infinity}

Sizebounds