Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: F
Locations: l0, l1, l2
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l1(F, 1, 0, X₃, X₄)
t₁: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀-10, X₁-1, X₂, X₃, X₄) :|: 1 ≤ X₁ ∧ 101 ≤ X₀
t₂: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀+11, X₁+1, X₂, X₃, X₄) :|: 1 ≤ X₁ ∧ X₀ ≤ 100
t₃: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀-10, X₁-1, 1, X₀, X₁) :|: 101 ≤ X₀ ∧ X₂ ≤ 0 ∧ 1 ≤ X₁
t₄: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀+11, X₁+1, 1, X₀, X₁) :|: X₀ ≤ 100 ∧ X₂ ≤ 0 ∧ 1 ≤ X₁
t₅: l1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ X₄ ≤ X₁

Preprocessing

Found invariant X₄ ≤ X₁ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₁ for location l2

Found invariant X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁ for location l1

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: F
Locations: l0, l1, l2
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l1(F, 1, 0, X₃, X₄)
t₁: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀-10, X₁-1, X₂, X₃, X₄) :|: 1 ≤ X₁ ∧ 101 ≤ X₀ ∧ X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁
t₂: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀+11, X₁+1, X₂, X₃, X₄) :|: 1 ≤ X₁ ∧ X₀ ≤ 100 ∧ X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁
t₃: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀-10, X₁-1, 1, X₀, X₁) :|: 101 ≤ X₀ ∧ X₂ ≤ 0 ∧ 1 ≤ X₁ ∧ X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁
t₄: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀+11, X₁+1, 1, X₀, X₁) :|: X₀ ≤ 100 ∧ X₂ ≤ 0 ∧ 1 ≤ X₁ ∧ X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁
t₅: l1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: X₀ ≤ X₃ ∧ 1 ≤ X₂ ∧ X₄ ≤ X₁ ∧ X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁

MPRF for transition t₃: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀-10, X₁-1, 1, X₀, X₁) :|: 101 ≤ X₀ ∧ X₂ ≤ 0 ∧ 1 ≤ X₁ ∧ X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁ of depth 1:

new bound:

1 {O(1)}

MPRF for transition t₄: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀+11, X₁+1, 1, X₀, X₁) :|: X₀ ≤ 100 ∧ X₂ ≤ 0 ∧ 1 ≤ X₁ ∧ X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 0 ≤ X₁ of depth 1:

new bound:

1 {O(1)}

Analysing control-flow refined program

Cut unsatisfiable transition t₅: l1→l2

Cut unsatisfiable transition t₁₇₀: n_l1___10→l2

Cut unsatisfiable transition t₁₇₁: n_l1___11→l2

Cut unsatisfiable transition t₁₇₂: n_l1___12→l2

Cut unsatisfiable transition t₁₇₆: n_l1___5→l2

Cut unsatisfiable transition t₁₇₇: n_l1___6→l2

Cut unsatisfiable transition t₁₇₈: n_l1___7→l2

Cut unsatisfiable transition t₁₇₉: n_l1___8→l2

Cut unsatisfiable transition t₁₈₀: n_l1___9→l2

Found invariant X₂ ≤ 0 ∧ X₂ ≤ X₁ ∧ 91+X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 91 ≤ X₀+X₂ ∧ 0 ≤ X₁ ∧ 91 ≤ X₀+X₁ ∧ 91 ≤ X₀ for location n_l1___12

Found invariant X₄ ≤ X₁ ∧ 91 ≤ X₃ ∧ 92 ≤ X₂+X₃ ∧ 90+X₂ ≤ X₃ ∧ 91 ≤ X₁+X₃ ∧ 182 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 90+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 92 ≤ X₀+X₂ ∧ 0 ≤ X₁ ∧ 91 ≤ X₀+X₁ ∧ 91 ≤ X₀ for location l2

Found invariant X₂ ≤ 0 ∧ 1+X₂ ≤ X₁ ∧ 91+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 101 ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 91 ≤ X₀+X₂ ∧ X₀ ≤ 101+X₂ ∧ 1 ≤ X₁ ∧ 92 ≤ X₀+X₁ ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location n_l1___6

Found invariant 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ X₃ ≤ 99+X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 3 ≤ X₁+X₄ ∧ X₁ ≤ 1+X₄ ∧ X₀ ≤ 110+X₄ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₂ ∧ X₂+X₃ ≤ 101 ∧ X₃ ≤ 98+X₁ ∧ 11+X₃ ≤ X₀ ∧ X₀+X₃ ≤ 211 ∧ X₀ ≤ 11+X₃ ∧ X₂ ≤ 1 ∧ 1+X₂ ≤ X₁ ∧ X₀+X₂ ≤ 112 ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ X₀ ≤ 110+X₂ ∧ 2 ≤ X₁ ∧ X₀ ≤ 109+X₁ ∧ X₀ ≤ 111 for location n_l1___9

Found invariant X₂ ≤ 0 ∧ 2+X₂ ≤ X₁ ∧ X₀+X₂ ≤ 111 ∧ 0 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ X₀ ≤ 111+X₂ ∧ 2 ≤ X₁ ∧ X₀ ≤ 109+X₁ ∧ X₀ ≤ 111 for location n_l1___11

Found invariant X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 90+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 92 ≤ X₀+X₂ ∧ 0 ≤ X₁ ∧ 91 ≤ X₀+X₁ ∧ 91 ≤ X₀ for location n_l1___4

Found invariant 1+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ 92 ≤ X₃+X₄ ∧ X₃ ≤ 99+X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 3 ≤ X₁+X₄ ∧ X₁ ≤ 1+X₄ ∧ 103 ≤ X₀+X₄ ∧ X₀ ≤ 110+X₄ ∧ X₃ ≤ 100 ∧ X₃ ≤ 99+X₂ ∧ X₂+X₃ ≤ 101 ∧ X₃ ≤ 98+X₁ ∧ 11+X₃ ≤ X₀ ∧ X₀+X₃ ≤ 211 ∧ 91 ≤ X₃ ∧ 92 ≤ X₂+X₃ ∧ 90+X₂ ≤ X₃ ∧ 93 ≤ X₁+X₃ ∧ 193 ≤ X₀+X₃ ∧ X₀ ≤ 11+X₃ ∧ X₂ ≤ 1 ∧ 1+X₂ ≤ X₁ ∧ 101+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 112 ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 103 ≤ X₀+X₂ ∧ X₀ ≤ 110+X₂ ∧ 2 ≤ X₁ ∧ 104 ≤ X₀+X₁ ∧ X₀ ≤ 109+X₁ ∧ X₀ ≤ 111 ∧ 102 ≤ X₀ for location n_l1___7

Found invariant X₄ ≤ 1+X₁ ∧ 1 ≤ X₄ ∧ 102 ≤ X₃+X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 1 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 92 ≤ X₀+X₄ ∧ X₃ ≤ 10+X₀ ∧ 101 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₃ ∧ 101 ≤ X₁+X₃ ∧ 192 ≤ X₀+X₃ ∧ 10+X₀ ≤ X₃ ∧ X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 90+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 92 ≤ X₀+X₂ ∧ 0 ≤ X₁ ∧ 91 ≤ X₀+X₁ ∧ 91 ≤ X₀ for location n_l1___10

Found invariant X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ 90+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 102 ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ 1 ≤ X₁ ∧ 92 ≤ X₀+X₁ ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location n_l1___2

Found invariant X₂ ≤ 1 ∧ 1+X₂ ≤ X₁ ∧ 101+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 112 ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 103 ≤ X₀+X₂ ∧ X₀ ≤ 110+X₂ ∧ 2 ≤ X₁ ∧ 104 ≤ X₀+X₁ ∧ X₀ ≤ 109+X₁ ∧ X₀ ≤ 111 ∧ 102 ≤ X₀ for location n_l1___3

Found invariant X₂ ≤ 0 ∧ 2+X₂ ≤ X₁ ∧ 102+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 111 ∧ 0 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 102 ≤ X₀+X₂ ∧ X₀ ≤ 111+X₂ ∧ 2 ≤ X₁ ∧ 104 ≤ X₀+X₁ ∧ X₀ ≤ 109+X₁ ∧ X₀ ≤ 111 ∧ 102 ≤ X₀ for location n_l1___8

Found invariant X₄ ≤ 1+X₁ ∧ 2 ≤ X₄ ∧ 103 ≤ X₃+X₄ ∧ X₃ ≤ 109+X₄ ∧ 3 ≤ X₂+X₄ ∧ 1+X₂ ≤ X₄ ∧ 3 ≤ X₁+X₄ ∧ 1+X₁ ≤ X₄ ∧ 93 ≤ X₀+X₄ ∧ X₀ ≤ 99+X₄ ∧ X₃ ≤ 111 ∧ X₃ ≤ 110+X₂ ∧ X₂+X₃ ≤ 112 ∧ X₃ ≤ 110+X₁ ∧ X₃ ≤ 10+X₀ ∧ X₀+X₃ ≤ 212 ∧ 101 ≤ X₃ ∧ 102 ≤ X₂+X₃ ∧ 100+X₂ ≤ X₃ ∧ 102 ≤ X₁+X₃ ∧ 192 ≤ X₀+X₃ ∧ 10+X₀ ≤ X₃ ∧ X₂ ≤ 1 ∧ X₂ ≤ X₁ ∧ 90+X₂ ≤ X₀ ∧ X₀+X₂ ≤ 102 ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 92 ≤ X₀+X₂ ∧ X₀ ≤ 100+X₂ ∧ 1 ≤ X₁ ∧ 92 ≤ X₀+X₁ ∧ X₀ ≤ 100+X₁ ∧ X₀ ≤ 101 ∧ 91 ≤ X₀ for location n_l1___5

Found invariant X₂ ≤ 0 ∧ 1+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 1 ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ X₁ ≤ 1+X₂ ∧ X₁ ≤ 1 ∧ 1 ≤ X₁ for location l1

Found invariant 2+X₄ ≤ X₁ ∧ 1 ≤ X₄ ∧ X₃ ≤ 88+X₄ ∧ 2 ≤ X₂+X₄ ∧ X₂ ≤ X₄ ∧ 4 ≤ X₁+X₄ ∧ X₀ ≤ 110+X₄ ∧ X₃ ≤ 89 ∧ X₃ ≤ 88+X₂ ∧ X₂+X₃ ≤ 90 ∧ X₃ ≤ 86+X₁ ∧ 22+X₃ ≤ X₀ ∧ X₀+X₃ ≤ 200 ∧ X₂ ≤ 1 ∧ 2+X₂ ≤ X₁ ∧ X₀+X₂ ≤ 112 ∧ 1 ≤ X₂ ∧ 4 ≤ X₁+X₂ ∧ X₀ ≤ 110+X₂ ∧ 3 ≤ X₁ ∧ X₀ ≤ 108+X₁ ∧ X₀ ≤ 111 for location n_l1___1

Cut unsatisfiable transition t₁₁₂: n_l1___1→n_l1___5

Cut unsatisfiable transition t₁₁₃: n_l1___1→n_l1___9

Cut unsatisfiable transition t₁₂₁: n_l1___12→n_l1___12

Cut unsatisfiable transition t₁₂₈: n_l1___2→n_l1___10

Cut unsatisfiable transition t₁₃₁: n_l1___2→n_l1___7

Cut unsatisfiable transition t₁₃₃: n_l1___3→n_l1___5

Cut unsatisfiable transition t₁₃₄: n_l1___4→n_l1___10

Cut unsatisfiable transition t₁₃₇: n_l1___4→n_l1___7

Cut unsatisfiable transition t₁₆₉: n_l1___1→l2

MPRF for transition t₁₃₆: n_l1___4(X₀, X₁, X₂, X₃, X₄) → n_l1___4(X₀-10, X₁-1, X₂, X₃, X₄) :|: 91 ≤ X₀ ∧ 1 ≤ X₁ ∧ 101 ≤ X₀ ∧ X₂ ≤ 1 ∧ 0 ≤ X₂ ∧ 0 ≤ X₂ ∧ X₂ ≤ 1 ∧ 0 ≤ X₁ ∧ 0 ≤ X₂ ∧ X₂ ≤ 1 ∧ X₂ ≤ 1 ∧ X₂ ≤ 1+X₁ ∧ 90+X₂ ≤ X₀ ∧ 1 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 92 ≤ X₀+X₂ ∧ 0 ≤ X₁ ∧ 91 ≤ X₀+X₁ ∧ 91 ≤ X₀ of depth 1:

new bound:

546 {O(1)}

CFR did not improve the program. Rolling back

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₃: 1 {O(1)}
t₄: 1 {O(1)}
t₅: 1 {O(1)}

Costbounds

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

Sizebounds

t₀, X₁: 1 {O(1)}
t₀, X₂: 0 {O(1)}
t₀, X₃: X₃ {O(n)}
t₀, X₄: X₄ {O(n)}
t₁, X₂: 1 {O(1)}
t₂, X₂: 1 {O(1)}
t₃, X₂: 1 {O(1)}
t₄, X₂: 1 {O(1)}
t₅, X₂: 1 {O(1)}