Initial Problem

Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇
Temp_Vars: C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1
Locations: l0, l1, l2, l3
Transitions:
t₂: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → l1(X₀, X₁, C1, X₃, X₄, X₅, X₆, X₇, X₈, X₉, C1, 2, E1, F1, E1, X₁₅, X₁₆, D1, E1, G1, 2, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) :|: 2 ≤ C1
t₃: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → l3(X₀, U1, C1, X₃, 0, X₅, 0, X₇, X₈, X₉, N1, L1, O1, R1, Q1, X₁₅, X₁₆, M1, P1, X₁₉, X₂₀, D1, E1, F1, G1, K1, S1, T1) :|: H1 ≤ 0 ∧ I1 ≤ 0 ∧ C1 ≤ 0 ∧ J1 ≤ 0
t₆: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → l3(X₀, U1, 1, X₃, K1, X₅, 0, X₇, X₈, X₉, N1, L1, O1, R1, Q1, X₁₅, X₁₆, M1, P1, X₁₉, X₂₀, C1, D1, E1, F1, G1, S1, T1) :|: X₁₃ ≤ 0 ∧ 0 ≤ X₁₃
t₁: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, 1+X₁₁, X₁₃, C1, X₁₃, D1, X₁₁, X₁₇, 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₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → l2(X₀, X₁, C1, E1, D1, X₅, X₁₂, X₇, X₈, X₉, G1, F1, K1, N1, M1, X₁₅, X₁₆, X₁₇, L1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, O1, P1) :|: X₁₀ ≤ X₁₁ ∧ 0 ≤ X₁₁ ∧ 2 ≤ Q1 ∧ Q1 ≤ F1 ∧ 0 ≤ F1 ∧ 2 ≤ C1 ∧ C1 ≤ E1
t₀: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → l2(X₀, X₁, C1, X₃, D1, X₆, X₆, X₈, X₈, X₀, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) :|: 0 ≤ X₀ ∧ 2 ≤ C1
t₅: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇) → l3(X₀, M1, C1, X₃, 0, X₅, 0, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, D1, E1, F1, G1, K1, X₂₆, L1) :|: 2 ≤ N1 ∧ 2 ≤ O1 ∧ 0 ≤ X₀ ∧ 2 ≤ C1 ∧ X₆ ≤ 0 ∧ 0 ≤ X₆ ∧ X₄ ≤ 0 ∧ 0 ≤ X₄

Preprocessing

Eliminate variables {M1,P1,S1,T1,U1,X₁,X₂,X₃,X₅,X₇,X₈,X₉,X₁₄,X₁₅,X₁₆,X₁₇,X₁₈,X₁₉,X₂₀,X₂₁,X₂₂,X₂₃,X₂₄,X₂₅,X₂₆,X₂₇} that do not contribute to the problem

Found invariant 2 ≤ X₁₁ for location l2

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

Found invariant X₆ ≤ 0 ∧ 0 ≤ X₆ for location l3

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₄, X₆, X₁₀, X₁₁, X₁₂, X₁₃
Temp_Vars: C1, D1, E1, F1, G1, H1, I1, J1, K1, L1, N1, O1, Q1, R1
Locations: l0, l1, l2, l3
Transitions:
t₁₄: l0(X₀, X₄, X₆, X₁₀, X₁₁, X₁₂, X₁₃) → l1(X₀, X₄, X₆, C1, 2, E1, F1) :|: 2 ≤ C1
t₁₅: l0(X₀, X₄, X₆, X₁₀, X₁₁, X₁₂, X₁₃) → l3(X₀, 0, 0, N1, L1, O1, R1) :|: H1 ≤ 0 ∧ I1 ≤ 0 ∧ C1 ≤ 0 ∧ J1 ≤ 0
t₁₆: l0(X₀, X₄, X₆, X₁₀, X₁₁, X₁₂, X₁₃) → l3(X₀, K1, 0, N1, L1, O1, R1) :|: X₁₃ ≤ 0 ∧ 0 ≤ X₁₃
t₁₇: l1(X₀, X₄, X₆, X₁₀, X₁₁, X₁₂, X₁₃) → l1(X₀, X₄, X₆, X₁₀, 1+X₁₁, X₁₃, C1) :|: X₁₁+1 ≤ X₁₀ ∧ 0 ≤ X₁₁ ∧ X₁₁ ≤ X₁₀ ∧ 2 ≤ X₁₁ ∧ 4 ≤ X₁₀+X₁₁ ∧ 2 ≤ X₁₀
t₁₈: l1(X₀, X₄, X₆, X₁₀, X₁₁, X₁₂, X₁₃) → l2(X₀, D1, X₁₂, G1, F1, K1, N1) :|: X₁₀ ≤ X₁₁ ∧ 0 ≤ X₁₁ ∧ 2 ≤ Q1 ∧ Q1 ≤ F1 ∧ 0 ≤ F1 ∧ 2 ≤ C1 ∧ C1 ≤ E1 ∧ X₁₁ ≤ X₁₀ ∧ 2 ≤ X₁₁ ∧ 4 ≤ X₁₀+X₁₁ ∧ 2 ≤ X₁₀
t₁₉: l2(X₀, X₄, X₆, X₁₀, X₁₁, X₁₂, X₁₃) → l2(X₀, D1, X₆, X₁₀, X₁₁, X₁₂, X₁₃) :|: 0 ≤ X₀ ∧ 2 ≤ C1 ∧ 2 ≤ X₁₁
t₂₀: l2(X₀, X₄, X₆, X₁₀, X₁₁, X₁₂, X₁₃) → l3(X₀, 0, 0, X₁₀, X₁₁, X₁₂, X₁₃) :|: 2 ≤ N1 ∧ 2 ≤ O1 ∧ 0 ≤ X₀ ∧ 2 ≤ C1 ∧ X₆ ≤ 0 ∧ 0 ≤ X₆ ∧ X₄ ≤ 0 ∧ 0 ≤ X₄ ∧ 2 ≤ X₁₁

Analysing control-flow refined program

Found invariant 2 ≤ X₁₁ for location l2

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

Found invariant X₆ ≤ 0 ∧ 0 ≤ X₆ for location l3

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

CFR did not improve the program. Rolling back

Analysing control-flow refined program

Found invariant 2 ≤ X₁₁ for location l2

Found invariant 2 ≤ X₁₁ ∧ 2 ≤ X₀+X₁₁ ∧ 0 ≤ X₀ for location n_l2___1

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

Found invariant X₆ ≤ 0 ∧ 0 ≤ X₆ for location l3

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)}
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)}
t₁₉: inf {Infinity}
t₂₀: 1 {O(1)}

Sizebounds

t₁₄, X₀: X₀ {O(n)}
t₁₄, X₄: X₄ {O(n)}
t₁₄, X₆: X₆ {O(n)}
t₁₄, X₁₁: 2 {O(1)}
t₁₅, X₀: X₀ {O(n)}
t₁₅, X₄: 0 {O(1)}
t₁₅, X₆: 0 {O(1)}
t₁₆, X₀: X₀ {O(n)}
t₁₆, X₆: 0 {O(1)}
t₁₇, X₀: X₀ {O(n)}
t₁₇, X₄: X₄ {O(n)}
t₁₇, X₆: X₆ {O(n)}
t₁₈, X₀: 2⋅X₀ {O(n)}
t₁₉, X₀: 2⋅X₀ {O(n)}
t₂₀, X₀: 4⋅X₀ {O(n)}
t₂₀, X₄: 0 {O(1)}
t₂₀, X₆: 0 {O(1)}