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₂₆
Temp_Vars: B1, C1, D1, E1, F1, G1, H1, I1, J1
Locations: l0, l1, l2
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₂₆) → l1(X₀, X₁, X₂, X₃, X₄, X₅, B1, 2, 1, 1, 2, X₁₁, X₁₂, X₁₃, 2, C1, D1, F1, G1, G1, G1, G1, H1, I1, 2, J1, 0) :|: E1+1 ≤ X₅
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₂₆) → l1(X₀, X₁, X₂, X₃, X₄, X₅, B1, 2, 1, 1, 2, X₁₁, X₁₂, X₁₃, 2, C1, D1, F1, G1, G1, G1, G1, H1, I1, 2, J1, 0) :|: X₅+1 ≤ E1
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₂₆) → l1(X₀, X₁, X₂, X₃, X₄, X₅, B1, X₇-1, 1+X₈, 1+X₈, X₇-1, C1, D1, X₇-1, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₆+1 ≤ 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₂₆) → l1(X₀, X₁, X₂, X₃, X₄, X₅, B1, X₇-1, 1+X₈, 1+X₈, X₇-1, C1, D1, X₇-1, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₅+1 ≤ 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₂₆) → l2(X₀, F1, C1, C1, C1, X₆, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, B1, X₁₈, X₁₉, X₂₀, D1, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: C1+1 ≤ X₀ ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ 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₂₆) → l2(X₀, F1, C1, C1, C1, X₆, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, B1, X₁₈, X₁₉, X₂₀, D1, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆) :|: X₀+1 ≤ C1 ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
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₂₆) → 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₂+1 ≤ X₀
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₂₆) → 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₀+1 ≤ X₂

Preprocessing

Eliminate variables {D1,F1,G1,H1,I1,J1,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 X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ for location l2

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇ for location l1

Problem after Preprocessing

Start: l0
Program_Vars: X₀, X₂, X₅, X₆, X₇, X₈
Temp_Vars: B1, C1, E1
Locations: l0, l1, l2
Transitions:
t₂₁: l0(X₀, X₂, X₅, X₆, X₇, X₈) → l1(X₀, X₂, X₅, B1, 2, 1) :|: E1+1 ≤ X₅
t₂₂: l0(X₀, X₂, X₅, X₆, X₇, X₈) → l1(X₀, X₂, X₅, B1, 2, 1) :|: X₅+1 ≤ E1
t₂₃: l1(X₀, X₂, X₅, X₆, X₇, X₈) → l1(X₀, X₂, X₅, B1, X₇-1, 1+X₈) :|: X₆+1 ≤ X₅ ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇
t₂₄: l1(X₀, X₂, X₅, X₆, X₇, X₈) → l1(X₀, X₂, X₅, B1, X₇-1, 1+X₈) :|: X₅+1 ≤ X₆ ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇
t₂₅: l1(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, C1, X₆, X₆, X₇, X₈) :|: C1+1 ≤ X₀ ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇
t₂₆: l1(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, C1, X₆, X₆, X₇, X₈) :|: X₀+1 ≤ C1 ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇
t₂₇: l2(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, X₂, X₅, X₆, X₇, X₈) :|: X₂+1 ≤ X₀ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
t₂₈: l2(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, X₂, X₅, X₆, X₇, X₈) :|: X₀+1 ≤ X₂ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆

Analysing control-flow refined program

Cut unsatisfiable transition t₁₂₀: n_l1___1→n_l1___1

Cut unsatisfiable transition t₁₂₁: n_l1___1→n_l1___1

Cut unsatisfiable transition t₁₃₄: n_l1___1→l2

Cut unsatisfiable transition t₁₃₆: n_l1___1→l2

Cut unsatisfiable transition t₁₃₈: n_l1___1→l2

Cut unsatisfiable transition t₁₄₀: n_l1___1→l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ for location l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ for location n_l1___2

Found invariant X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ for location l1

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 3+X₇ ≤ X₈ ∧ X₇ ≤ 0 ∧ 0 ≤ X₇ for location n_l1___1

CFR: Improvement to new bound with the following program:

new bound:

0 {O(1)}

cfr-program:

Start: l0
Program_Vars: X₀, X₂, X₅, X₆, X₇, X₈
Temp_Vars: Arg7_P, Arg8_P, B1, C1, E1, NoDet0
Locations: l0, l1, l2, n_l1___1, n_l1___2
Transitions:
t₂₁: l0(X₀, X₂, X₅, X₆, X₇, X₈) → l1(X₀, X₂, X₅, B1, 2, 1) :|: E1+1 ≤ X₅
t₂₂: l0(X₀, X₂, X₅, X₆, X₇, X₈) → l1(X₀, X₂, X₅, B1, 2, 1) :|: X₅+1 ≤ E1
t₂₅: l1(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, C1, X₆, X₆, X₇, X₈) :|: C1+1 ≤ X₀ ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇ ∧ X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇
t₂₆: l1(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, C1, X₆, X₆, X₇, X₈) :|: X₀+1 ≤ C1 ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇ ∧ X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇
t₁₂₄: l1(X₀, X₂, X₅, X₆, X₇, X₈) → n_l1___2(X₀, X₂, X₅, NoDet0, Arg7_P, Arg8_P) :|: 1 ≤ X₈ ∧ X₈ ≤ 2 ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₇+X₈ ∧ X₈ ≤ 1 ∧ 1 ≤ X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ ∧ X₈ ≤ 1 ∧ 1 ≤ X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ ∧ Arg7_P ≤ 1 ∧ 0 ≤ Arg7_P ∧ 1+X₆ ≤ X₅ ∧ X₇ ≤ Arg7_P+1 ∧ 1+Arg7_P ≤ X₇ ∧ Arg7_P+Arg8_P ≤ 3 ∧ 3 ≤ Arg7_P+Arg8_P ∧ X₈+Arg7_P ≤ 2 ∧ 2 ≤ X₈+Arg7_P ∧ X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇
t₁₂₅: l1(X₀, X₂, X₅, X₆, X₇, X₈) → n_l1___2(X₀, X₂, X₅, NoDet0, Arg7_P, Arg8_P) :|: 1 ≤ X₈ ∧ X₈ ≤ 2 ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₇+X₈ ∧ X₈ ≤ 1 ∧ 1 ≤ X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ ∧ X₈ ≤ 1 ∧ 1 ≤ X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ ∧ Arg7_P ≤ 1 ∧ 0 ≤ Arg7_P ∧ 1+X₅ ≤ X₆ ∧ X₇ ≤ Arg7_P+1 ∧ 1+Arg7_P ≤ X₇ ∧ Arg7_P+Arg8_P ≤ 3 ∧ 3 ≤ Arg7_P+Arg8_P ∧ X₈+Arg7_P ≤ 2 ∧ 2 ≤ X₈+Arg7_P ∧ X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇
t₂₇: l2(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, X₂, X₅, X₆, X₇, X₈) :|: X₂+1 ≤ X₀ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
t₂₈: l2(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, X₂, X₅, X₆, X₇, X₈) :|: X₀+1 ≤ X₂ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
t₁₃₅: n_l1___2(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, C1, X₆, X₆, X₇, X₈) :|: C1+1 ≤ X₀ ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
t₁₃₇: n_l1___2(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, C1, X₆, X₆, X₇, X₈) :|: X₀+1 ≤ C1 ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
t₁₃₉: n_l1___2(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, C1, X₆, X₆, X₇, X₈) :|: C1+1 ≤ X₀ ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
t₁₄₁: n_l1___2(X₀, X₂, X₅, X₆, X₇, X₈) → l2(X₀, C1, X₆, X₆, X₇, X₈) :|: X₀+1 ≤ C1 ∧ 1 ≤ X₇ ∧ 0 ≤ X₈ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 0 ≤ X₇ ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
t₁₂₂: n_l1___2(X₀, X₂, X₅, X₆, X₇, X₈) → n_l1___1(X₀, X₂, X₅, NoDet0, Arg7_P, Arg8_P) :|: 1 ≤ X₈ ∧ X₈ ≤ 2 ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₇+X₈ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₇+X₈ ∧ X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₇+X₈ ∧ X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ Arg7_P ≤ 1 ∧ 0 ≤ Arg7_P ∧ 1+X₆ ≤ X₅ ∧ X₇ ≤ Arg7_P+1 ∧ 1+Arg7_P ≤ X₇ ∧ Arg7_P+Arg8_P ≤ 3 ∧ 3 ≤ Arg7_P+Arg8_P ∧ X₈+Arg7_P ≤ 2 ∧ 2 ≤ X₈+Arg7_P ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
t₁₂₃: n_l1___2(X₀, X₂, X₅, X₆, X₇, X₈) → n_l1___1(X₀, X₂, X₅, NoDet0, Arg7_P, Arg8_P) :|: 1 ≤ X₈ ∧ X₈ ≤ 2 ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₇+X₈ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₇+X₈ ∧ X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₇+X₈ ∧ X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ Arg7_P ≤ 1 ∧ 0 ≤ Arg7_P ∧ 1+X₅ ≤ X₆ ∧ X₇ ≤ Arg7_P+1 ∧ 1+Arg7_P ≤ X₇ ∧ Arg7_P+Arg8_P ≤ 3 ∧ 3 ≤ Arg7_P+Arg8_P ∧ X₈+Arg7_P ≤ 2 ∧ 2 ≤ X₈+Arg7_P ∧ X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 1+X₂ ≤ X₀ for location l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ for location n_l1___2

Found invariant X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ for location l1

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 3+X₇ ≤ X₈ ∧ X₇ ≤ 0 ∧ 0 ≤ X₇ for location n_l1___1

Analysing control-flow refined program

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ for location l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ for location n_l1___2

Found invariant X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ for location l1

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 3+X₇ ≤ X₈ ∧ X₇ ≤ 0 ∧ 0 ≤ X₇ for location n_l1___1

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 1+X₀ ≤ X₂ for location l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ for location n_l1___2

Found invariant X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ for location l1

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 3+X₇ ≤ X₈ ∧ X₇ ≤ 0 ∧ 0 ≤ X₇ for location n_l1___1

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 1+X₀ ≤ X₂ for location l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ for location n_l1___2

Found invariant X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ for location l1

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 3+X₇ ≤ X₈ ∧ X₇ ≤ 0 ∧ 0 ≤ X₇ for location n_l1___1

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 1+X₀ ≤ X₂ for location l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ for location n_l1___2

Found invariant X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ for location l1

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 3+X₇ ≤ X₈ ∧ X₇ ≤ 0 ∧ 0 ≤ X₇ for location n_l1___1

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 1+X₀ ≤ X₂ for location l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ for location n_l1___2

Found invariant X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ for location l1

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 3+X₇ ≤ X₈ ∧ X₇ ≤ 0 ∧ 0 ≤ X₇ for location n_l1___1

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 1+X₀ ≤ X₂ for location l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ for location n_l1___2

Found invariant X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ for location l1

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 3+X₇ ≤ X₈ ∧ X₇ ≤ 0 ∧ 0 ≤ X₇ for location n_l1___1

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 1+X₀ ≤ X₂ for location l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ for location n_l1___2

Found invariant X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ for location l1

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 3+X₇ ≤ X₈ ∧ X₇ ≤ 0 ∧ 0 ≤ X₇ for location n_l1___1

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 1+X₀ ≤ X₂ for location l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ for location n_l1___2

Found invariant X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ for location l1

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 3+X₇ ≤ X₈ ∧ X₇ ≤ 0 ∧ 0 ≤ X₇ for location n_l1___1

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 1+X₀ ≤ X₂ for location l2

Found invariant X₈ ≤ 2 ∧ X₈ ≤ 1+X₇ ∧ X₇+X₈ ≤ 3 ∧ 2 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 1+X₇ ≤ X₈ ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ for location n_l1___2

Found invariant X₈ ≤ 1 ∧ 1+X₈ ≤ X₇ ∧ X₇+X₈ ≤ 3 ∧ 1 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ X₇ ≤ 1+X₈ ∧ X₇ ≤ 2 ∧ 2 ≤ X₇ for location l1

Found invariant X₈ ≤ 3 ∧ X₈ ≤ 3+X₇ ∧ X₇+X₈ ≤ 3 ∧ 3 ≤ X₈ ∧ 3 ≤ X₇+X₈ ∧ 3+X₇ ≤ X₈ ∧ X₇ ≤ 0 ∧ 0 ≤ 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₂₆: 1 {O(1)}
t₁₂₄: 1 {O(1)}
t₁₂₅: 1 {O(1)}
t₂₇: inf {Infinity}
t₂₈: inf {Infinity}
t₁₂₂: 1 {O(1)}
t₁₂₃: 1 {O(1)}
t₁₃₅: 1 {O(1)}
t₁₃₇: 1 {O(1)}
t₁₃₉: 1 {O(1)}
t₁₄₁: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
t₂₁: 1 {O(1)}
t₂₂: 1 {O(1)}
t₂₅: 1 {O(1)}
t₂₆: 1 {O(1)}
t₁₂₄: 1 {O(1)}
t₁₂₅: 1 {O(1)}
t₂₇: inf {Infinity}
t₂₈: inf {Infinity}
t₁₂₂: 1 {O(1)}
t₁₂₃: 1 {O(1)}
t₁₃₅: 1 {O(1)}
t₁₃₇: 1 {O(1)}
t₁₃₉: 1 {O(1)}
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₈: 1 {O(1)}
t₂₂, X₀: X₀ {O(n)}
t₂₂, X₂: X₂ {O(n)}
t₂₂, X₅: X₅ {O(n)}
t₂₂, X₇: 2 {O(1)}
t₂₂, X₈: 1 {O(1)}
t₂₅, X₀: 2⋅X₀ {O(n)}
t₂₅, X₅: 2⋅X₅ {O(n)}
t₂₅, X₇: 2 {O(1)}
t₂₅, X₈: 1 {O(1)}
t₂₆, X₀: 2⋅X₀ {O(n)}
t₂₆, X₅: 2⋅X₅ {O(n)}
t₂₆, X₇: 2 {O(1)}
t₂₆, X₈: 1 {O(1)}
t₁₂₄, X₀: 2⋅X₀ {O(n)}
t₁₂₄, X₂: 2⋅X₂ {O(n)}
t₁₂₄, X₅: 2⋅X₅ {O(n)}
t₁₂₄, X₇: 1 {O(1)}
t₁₂₄, X₈: 2 {O(1)}
t₁₂₅, X₀: 2⋅X₀ {O(n)}
t₁₂₅, X₂: 2⋅X₂ {O(n)}
t₁₂₅, X₅: 2⋅X₅ {O(n)}
t₁₂₅, X₇: 1 {O(1)}
t₁₂₅, X₈: 2 {O(1)}
t₂₇, X₀: 10⋅X₀ {O(n)}
t₂₇, X₅: 10⋅X₅ {O(n)}
t₂₇, X₇: 2 {O(1)}
t₂₇, X₈: 2 {O(1)}
t₂₈, X₀: 10⋅X₀ {O(n)}
t₂₈, X₅: 10⋅X₅ {O(n)}
t₂₈, X₇: 2 {O(1)}
t₂₈, X₈: 2 {O(1)}
t₁₂₂, X₀: 4⋅X₀ {O(n)}
t₁₂₂, X₂: 4⋅X₂ {O(n)}
t₁₂₂, X₅: 4⋅X₅ {O(n)}
t₁₂₂, X₇: 0 {O(1)}
t₁₂₂, X₈: 3 {O(1)}
t₁₂₃, X₀: 4⋅X₀ {O(n)}
t₁₂₃, X₂: 4⋅X₂ {O(n)}
t₁₂₃, X₅: 4⋅X₅ {O(n)}
t₁₂₃, X₇: 0 {O(1)}
t₁₂₃, X₈: 3 {O(1)}
t₁₃₅, X₀: 4⋅X₀ {O(n)}
t₁₃₅, X₅: 4⋅X₅ {O(n)}
t₁₃₅, X₇: 1 {O(1)}
t₁₃₅, X₈: 2 {O(1)}
t₁₃₇, X₀: 4⋅X₀ {O(n)}
t₁₃₇, X₅: 4⋅X₅ {O(n)}
t₁₃₇, X₇: 1 {O(1)}
t₁₃₇, X₈: 2 {O(1)}
t₁₃₉, X₀: 4⋅X₀ {O(n)}
t₁₃₉, X₅: 4⋅X₅ {O(n)}
t₁₃₉, X₇: 1 {O(1)}
t₁₃₉, X₈: 2 {O(1)}
t₁₄₁, X₀: 4⋅X₀ {O(n)}
t₁₄₁, X₅: 4⋅X₅ {O(n)}
t₁₄₁, X₇: 1 {O(1)}
t₁₄₁, X₈: 2 {O(1)}