Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars: G
Locations: l0, l1, l2, l3, l4
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅) → l1(1, 1, 0, 1, 1, X₅)
t₁: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₃ ≤ 29
t₈: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l4(X₀, X₁, 1, X₃, X₄, 1) :|: 30 ≤ X₃
t₄: l2(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, X₂, X₃+10, X₄, X₅) :|: X₄ ≤ 12 ∧ 10 ≤ X₄
t₅: l2(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, X₂, X₃+1, X₄, X₅) :|: 13 ≤ X₄
t₆: l2(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, X₂, X₃+1, X₄, X₅) :|: X₄ ≤ 9
t₇: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, X₁, X₂, X₃+2, X₄-10, X₅) :|: X₃ ≤ X₄
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l2(X₀, X₁, X₂, X₃, G, X₅) :|: X₄+1 ≤ X₃ ∧ 6 ≤ X₄
t₃: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l2(X₀, X₁, X₂, X₃, X₄+2, X₅) :|: X₄+1 ≤ X₃ ∧ X₄ ≤ 5

Preprocessing

Eliminate variables {X₀,X₁,X₂,X₅} that do not contribute to the problem

Found invariant 1 ≤ X₃ for location l2

Found invariant 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 1 ≤ X₃ for location l1

Found invariant 18 ≤ X₄ ∧ 48 ≤ X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 30 ≤ X₃ for location l4

Found invariant 1 ≤ X₃ for location l3

Problem after Preprocessing

Start: l0
Program_Vars: X₃, X₄
Temp_Vars: G
Locations: l0, l1, l2, l3, l4
Transitions:
t₂₀: l0(X₃, X₄) → l1(1, 1)
t₂₁: l1(X₃, X₄) → l3(X₃, X₄) :|: X₃ ≤ 29 ∧ 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 1 ≤ X₃
t₂₂: l1(X₃, X₄) → l4(X₃, X₄) :|: 30 ≤ X₃ ∧ 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 1 ≤ X₃
t₂₃: l2(X₃, X₄) → l3(X₃+10, X₄) :|: X₄ ≤ 12 ∧ 10 ≤ X₄ ∧ 1 ≤ X₃
t₂₄: l2(X₃, X₄) → l3(X₃+1, X₄) :|: 13 ≤ X₄ ∧ 1 ≤ X₃
t₂₅: l2(X₃, X₄) → l3(X₃+1, X₄) :|: X₄ ≤ 9 ∧ 1 ≤ X₃
t₂₈: l3(X₃, X₄) → l1(X₃+2, X₄-10) :|: X₃ ≤ X₄ ∧ 1 ≤ X₃
t₂₆: l3(X₃, X₄) → l2(X₃, G) :|: X₄+1 ≤ X₃ ∧ 6 ≤ X₄ ∧ 1 ≤ X₃
t₂₇: l3(X₃, X₄) → l2(X₃, X₄+2) :|: X₄+1 ≤ X₃ ∧ X₄ ≤ 5 ∧ 1 ≤ X₃

Analysing control-flow refined program

Cut unsatisfiable transition t₂₂: l1→l4

Cut unsatisfiable transition t₄₈₉: n_l1___19→l4

Found invariant 1+X₄ ≤ 0 ∧ 11+X₄ ≤ X₃ ∧ X₃+X₄ ≤ 10 ∧ 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ X₃ ≤ 11 ∧ 3 ≤ X₃ for location n_l1___19

Found invariant X₃ ≤ 18 ∧ 7 ≤ X₃ for location n_l2___15

Found invariant 14 ≤ X₃ for location n_l2___7

Found invariant X₃ ≤ 29 ∧ 10 ≤ X₃ for location n_l2___5

Found invariant 0 ≤ X₄ ∧ 12 ≤ X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ X₃ ≤ 29 ∧ 10 ≤ X₃ for location n_l3___6

Found invariant X₃ ≤ 19 ∧ 14 ≤ X₃ for location n_l2___1

Found invariant 11 ≤ X₃ for location n_l2___11

Found invariant 0 ≤ X₄ ∧ 12 ≤ X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 10 ≤ X₃ for location n_l1___8

Found invariant X₄ ≤ 7 ∧ 1+X₄ ≤ X₃ ∧ 8 ≤ X₃ for location n_l2___2

Found invariant 8 ≤ X₃ for location n_l2___3

Found invariant X₄ ≤ 9 ∧ X₄ ≤ 1+X₃ ∧ 8 ≤ X₃ for location n_l3___12

Found invariant X₄ ≤ 7 ∧ X₄ ≤ 1+X₃ ∧ X₃+X₄ ≤ 24 ∧ 0 ≤ 7+X₄ ∧ 0 ≤ 4+X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ X₃ ≤ 17 ∧ 3 ≤ X₃ for location n_l2___17

Found invariant X₄ ≤ 12 ∧ 5+X₄ ≤ X₃ ∧ 10 ≤ X₄ ∧ 27 ≤ X₃+X₄ ∧ 17 ≤ X₃ for location n_l3___14

Found invariant X₄ ≤ 1 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 2 ∧ 1 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ X₃ ≤ X₄ ∧ X₃ ≤ 1 ∧ 1 ≤ X₃ for location n_l3___20

Found invariant 13 ≤ X₄ ∧ 21 ≤ X₃+X₄ ∧ X₃ ≤ 6+X₄ ∧ X₃ ≤ 19 ∧ 8 ≤ X₃ for location n_l3___13

Found invariant X₄ ≤ 9 ∧ 3+X₄ ≤ X₃ ∧ 12 ≤ X₃ for location n_l3___9

Found invariant X₄ ≤ 1 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 2 ∧ 1 ≤ X₄ ∧ 2 ≤ X₃+X₄ ∧ X₃ ≤ X₄ ∧ X₃ ≤ 1 ∧ 1 ≤ X₃ for location l1

Found invariant 18 ≤ X₄ ∧ 48 ≤ X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 30 ≤ X₃ for location l4

Found invariant X₄ ≤ 7 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 25 ∧ 0 ≤ 7+X₄ ∧ 0 ≤ 3+X₃+X₄ ∧ X₃ ≤ 11+X₄ ∧ X₃ ≤ 18 ∧ 4 ≤ X₃ for location n_l3___16

Found invariant X₄ ≤ 7 ∧ 3+X₄ ≤ X₃ ∧ X₃+X₄ ≤ 24 ∧ 2 ≤ X₄ ∧ 14 ≤ X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ X₃ ≤ 17 ∧ 10 ≤ X₃ for location n_l2___4

Found invariant 13 ≤ X₄ ∧ 22 ≤ X₃+X₄ ∧ 9 ≤ X₃ for location n_l3___10

Found invariant 1+X₄ ≤ 0 ∧ 11+X₄ ≤ X₃ ∧ X₃+X₄ ≤ 10 ∧ 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ X₃ ≤ 11 ∧ 3 ≤ X₃ for location n_l3___18

CFR did not improve the program. Rolling back

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₂₀: 1 {O(1)}
t₂₁: inf {Infinity}
t₂₂: 1 {O(1)}
t₂₃: inf {Infinity}
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₂₂: 1 {O(1)}
t₂₃: inf {Infinity}
t₂₄: inf {Infinity}
t₂₅: inf {Infinity}
t₂₆: inf {Infinity}
t₂₇: inf {Infinity}
t₂₈: inf {Infinity}

Sizebounds

t₂₀, X₃: 1 {O(1)}
t₂₀, X₄: 1 {O(1)}
t₂₁, X₃: 29 {O(1)}
t₂₃, X₄: 12 {O(1)}