Initial Problem
Start: l0
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₀: l0(X₀, X₁, X₂, X₃) → l2(X₀, X₁, X₂, X₃)
t₂: l1(X₀, X₁, X₂, X₃) → l3(X₀, X₁, X₂, X₃) :|: 0 ≤ X₁+X₀ ∧ X₀ ≤ X₁
t₃: l1(X₀, X₁, X₂, X₃) → l4(X₀, X₁, X₂, X₃) :|: X₀+X₁ < 0
t₄: l1(X₀, X₁, X₂, X₃) → l4(X₀, X₁, X₂, X₃) :|: X₁ < X₀
t₁: l2(X₀, X₁, X₂, X₃) → l1(X₂, 20, X₂, X₃)
t₅: l3(X₀, X₁, X₂, X₃) → l5(X₀, X₁, X₂, X₃) :|: X₁ < X₀+5
t₆: l3(X₀, X₁, X₂, X₃) → l5(X₀, X₁, X₂, X₃) :|: X₁+X₀ < 5
t₇: l3(X₀, X₁, X₂, X₃) → l6(X₀, X₁, X₂, X₃) :|: 5+X₀ ≤ X₁ ∧ 5 ≤ X₁+X₀
t₁₂: l4(X₀, X₁, X₂, X₃) → l7(X₀, X₁, X₂, X₃)
t₈: l5(X₀, X₁, X₂, X₃) → l1(-X₀, X₁, X₂, X₃)
t₉: l6(X₀, X₁, X₂, X₃) → l1(X₀-1, -1, X₂, X₃) :|: X₀ ≤ 1 ∧ 1 ≤ X₀
t₁₀: l6(X₀, X₁, X₂, X₃) → l1(X₀-1, X₁+1, X₂, X₃) :|: X₀ < 1
t₁₁: l6(X₀, X₁, X₂, X₃) → l1(X₀-1, X₁+1, X₂, X₃) :|: 1 < X₀
Preprocessing
Eliminate variables {X₃} that do not contribute to the problem
Found invariant 5 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ for location l6
Found invariant 0 ≤ 1+X₁ for location l7
Found invariant 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ for location l5
Found invariant 0 ≤ 1+X₁ for location l1
Found invariant 0 ≤ 1+X₁ for location l4
Found invariant 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ for location l3
Problem after Preprocessing
Start: l0
Program_Vars: X₀, X₁, X₂
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5, l6, l7
Transitions:
t₂₅: l0(X₀, X₁, X₂) → l2(X₀, X₁, X₂)
t₂₆: l1(X₀, X₁, X₂) → l3(X₀, X₁, X₂) :|: 0 ≤ X₁+X₀ ∧ X₀ ≤ X₁ ∧ 0 ≤ 1+X₁
t₂₇: l1(X₀, X₁, X₂) → l4(X₀, X₁, X₂) :|: X₀+X₁ < 0 ∧ 0 ≤ 1+X₁
t₂₈: l1(X₀, X₁, X₂) → l4(X₀, X₁, X₂) :|: X₁ < X₀ ∧ 0 ≤ 1+X₁
t₂₉: l2(X₀, X₁, X₂) → l1(X₂, 20, X₂)
t₃₀: l3(X₀, X₁, X₂) → l5(X₀, X₁, X₂) :|: X₁ < X₀+5 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁
t₃₁: l3(X₀, X₁, X₂) → l5(X₀, X₁, X₂) :|: X₁+X₀ < 5 ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁
t₃₂: l3(X₀, X₁, X₂) → l6(X₀, X₁, X₂) :|: 5+X₀ ≤ X₁ ∧ 5 ≤ X₁+X₀ ∧ 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁
t₃₃: l4(X₀, X₁, X₂) → l7(X₀, X₁, X₂) :|: 0 ≤ 1+X₁
t₃₄: l5(X₀, X₁, X₂) → l1(-X₀, X₁, X₂) :|: 0 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁
t₃₅: l6(X₀, X₁, X₂) → l1(X₀-1, -1, X₂) :|: X₀ ≤ 1 ∧ 1 ≤ X₀ ∧ 5 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁
t₃₆: l6(X₀, X₁, X₂) → l1(X₀-1, X₁+1, X₂) :|: X₀ < 1 ∧ 5 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁
t₃₇: l6(X₀, X₁, X₂) → l1(X₀-1, X₁+1, X₂) :|: 1 < X₀ ∧ 5 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁
Chain transitions t₃₇: l6→l1 and t₂₈: l1→l4 to t₁₆₉: l6→l4
Chain transitions t₃₆: l6→l1 and t₂₈: l1→l4 to t₁₇₀: l6→l4
Chain transitions t₃₆: l6→l1 and t₂₇: l1→l4 to t₁₇₁: l6→l4
Chain transitions t₃₇: l6→l1 and t₂₇: l1→l4 to t₁₇₂: l6→l4
Chain transitions t₃₅: l6→l1 and t₂₇: l1→l4 to t₁₇₃: l6→l4
Chain transitions t₃₅: l6→l1 and t₂₈: l1→l4 to t₁₇₄: l6→l4
Chain transitions t₃₅: l6→l1 and t₂₆: l1→l3 to t₁₇₅: l6→l3
Chain transitions t₃₆: l6→l1 and t₂₆: l1→l3 to t₁₇₆: l6→l3
Chain transitions t₃₇: l6→l1 and t₂₆: l1→l3 to t₁₇₇: l6→l3
Chain transitions t₃₄: l5→l1 and t₂₆: l1→l3 to t₁₇₈: l5→l3
Chain transitions t₃₄: l5→l1 and t₂₇: l1→l4 to t₁₇₉: l5→l4
Chain transitions t₃₄: l5→l1 and t₂₈: l1→l4 to t₁₈₀: l5→l4
Chain transitions t₂₉: l2→l1 and t₂₆: l1→l3 to t₁₈₁: l2→l3
Chain transitions t₂₉: l2→l1 and t₂₇: l1→l4 to t₁₈₂: l2→l4
Chain transitions t₂₉: l2→l1 and t₂₈: l1→l4 to t₁₈₃: l2→l4
Chain transitions t₁₇₇: l6→l3 and t₃₂: l3→l6 to t₁₈₄: l6→l6
Chain transitions t₁₇₆: l6→l3 and t₃₂: l3→l6 to t₁₈₅: l6→l6
Chain transitions t₁₇₆: l6→l3 and t₃₁: l3→l5 to t₁₈₆: l6→l5
Chain transitions t₁₇₇: l6→l3 and t₃₁: l3→l5 to t₁₈₇: l6→l5
Chain transitions t₁₇₅: l6→l3 and t₃₁: l3→l5 to t₁₈₈: l6→l5
Chain transitions t₁₇₅: l6→l3 and t₃₂: l3→l6 to t₁₈₉: l6→l6
Chain transitions t₁₇₅: l6→l3 and t₃₀: l3→l5 to t₁₉₀: l6→l5
Chain transitions t₁₇₆: l6→l3 and t₃₀: l3→l5 to t₁₉₁: l6→l5
Chain transitions t₁₇₇: l6→l3 and t₃₀: l3→l5 to t₁₉₂: l6→l5
Chain transitions t₁₇₈: l5→l3 and t₃₀: l3→l5 to t₁₉₃: l5→l5
Chain transitions t₁₇₈: l5→l3 and t₃₁: l3→l5 to t₁₉₄: l5→l5
Chain transitions t₁₇₈: l5→l3 and t₃₂: l3→l6 to t₁₉₅: l5→l6
Chain transitions t₁₈₁: l2→l3 and t₃₀: l3→l5 to t₁₉₆: l2→l5
Chain transitions t₁₈₁: l2→l3 and t₃₁: l3→l5 to t₁₉₇: l2→l5
Chain transitions t₁₈₁: l2→l3 and t₃₂: l3→l6 to t₁₉₈: l2→l6
Analysing control-flow refined program
Cut unsatisfiable transition t₁₆₉: l6→l4
Cut unsatisfiable transition t₁₇₀: l6→l4
Cut unsatisfiable transition t₁₇₁: l6→l4
Cut unsatisfiable transition t₁₇₂: l6→l4
Cut unsatisfiable transition t₁₇₅: l6→l3
Cut unsatisfiable transition t₁₇₉: l5→l4
Cut unsatisfiable transition t₁₈₀: l5→l4
Cut unsatisfiable transition t₁₈₆: l6→l5
Cut unsatisfiable transition t₁₈₇: l6→l5
Cut unsatisfiable transition t₁₈₈: l6→l5
Cut unsatisfiable transition t₁₈₉: l6→l6
Cut unsatisfiable transition t₁₉₀: l6→l5
Cut unsatisfiable transition t₁₉₁: l6→l5
Cut unsatisfiable transition t₁₉₂: l6→l5
Cut unsatisfiable transition t₁₉₅: l5→l6
Found invariant X₂ ≤ 15 ∧ 5+X₂ ≤ X₁ ∧ X₀+X₂ ≤ 30 ∧ 0 ≤ 15+X₂ ∧ 5 ≤ X₁+X₂ ∧ X₀ ≤ X₂ ∧ X₀+X₁ ≤ 35 ∧ 20 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ X₀ ≤ 15 for location l6
Found invariant X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ 0 ≤ 1+X₁ for location l7
Found invariant X₂ ≤ 20 ∧ X₂ ≤ X₁ ∧ X₁+X₂ ≤ 40 ∧ X₂ ≤ 40+X₀ ∧ X₀+X₂ ≤ 40 ∧ 0 ≤ 20+X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ 40+X₂ ∧ 0 ≤ 40+X₀+X₂ ∧ X₀ ≤ 40+X₂ ∧ X₁ ≤ 20 ∧ X₁ ≤ 40+X₀ ∧ X₀+X₁ ≤ 40 ∧ 20 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 20 ∧ 0 ≤ 20+X₀ for location l5
Found invariant X₀ ≤ 40+X₂ ∧ 0 ≤ 1+X₁ for location l1
Found invariant X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ 0 ≤ 1+X₁ for location l4
Found invariant X₂ ≤ 20 ∧ X₂ ≤ X₁ ∧ X₀+X₂ ≤ 40 ∧ 0 ≤ 20+X₂ ∧ 0 ≤ X₁+X₂ ∧ X₀ ≤ 40+X₂ ∧ X₀+X₁ ≤ 40 ∧ 20 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 20 for location l3
MPRF for transition t₁₈₄: l6(X₀, X₁, X₂) -{3}> l6(X₀-1, 1+X₁, X₂) :|: 1 < X₀ ∧ 0 ≤ X₁+X₀ ∧ X₀ ≤ 2+X₁ ∧ 3+X₀ ≤ X₁ ∧ 5 ≤ X₁+X₀ ∧ 5 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ 0 ≤ 2+X₁ ∧ 0 ≤ 1+X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ 2+X₁ ∧ X₂ ≤ 15 ∧ 5+X₂ ≤ X₁ ∧ X₀+X₂ ≤ 30 ∧ 0 ≤ 15+X₂ ∧ 5 ≤ X₁+X₂ ∧ X₀ ≤ X₂ ∧ X₀+X₁ ≤ 35 ∧ 20 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ X₀ ≤ 15 of depth 1:
new bound:
15 {O(1)}
CFR did not improve the program. Rolling back
CFR did not improve the program. Rolling back
Analysing control-flow refined program
Cut unsatisfiable transition t₅₄₂: n_l1___10→l4
Cut unsatisfiable transition t₅₄₃: n_l1___13→l4
Cut unsatisfiable transition t₅₄₄: n_l1___5→l4
Cut unsatisfiable transition t₅₄₅: n_l1___6→l4
Cut unsatisfiable transition t₅₄₇: n_l1___10→l4
Cut unsatisfiable transition t₅₄₈: n_l1___13→l4
Cut unsatisfiable transition t₅₄₉: n_l1___5→l4
Cut unsatisfiable transition t₅₅₀: n_l1___6→l4
Found invariant X₂ ≤ 0 ∧ 21+X₂ ≤ X₁ ∧ 1+X₀+X₂ ≤ 0 ∧ 0 ≤ 15+X₂ ∧ 6 ≤ X₁+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₀+X₁ ≤ 20 ∧ 21 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 22+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location n_l6___3
Found invariant X₂ ≤ 0 ∧ 21+X₂ ≤ X₁ ∧ 1+X₀+X₂ ≤ 0 ∧ 0 ≤ 15+X₂ ∧ 6 ≤ X₁+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₀+X₁ ≤ 20 ∧ 21 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 22+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location n_l1___6
Found invariant X₂ ≤ 20 ∧ X₂ ≤ X₁ ∧ X₁+X₂ ≤ 40 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 40 ∧ 16 ≤ X₂ ∧ 36 ≤ X₁+X₂ ∧ X₁ ≤ 4+X₂ ∧ 32 ≤ X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ X₁ ≤ 4+X₀ ∧ X₀+X₁ ≤ 40 ∧ 20 ≤ X₁ ∧ 36 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 20 ∧ 16 ≤ X₀ for location n_l5___16
Found invariant X₂ ≤ 15 ∧ 6+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 49 ∧ X₂ ≤ 14+X₀ ∧ X₀+X₂ ≤ 29 ∧ 2 ≤ X₂ ∧ 23 ≤ X₁+X₂ ∧ X₁ ≤ 32+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 34 ∧ X₁ ≤ 33+X₀ ∧ X₀+X₁ ≤ 35 ∧ 21 ≤ X₁ ∧ 22 ≤ X₀+X₁ ∧ 7+X₀ ≤ X₁ ∧ X₀ ≤ 14 ∧ 1 ≤ X₀ for location n_l6___1
Found invariant X₂ ≤ 0 ∧ 21+X₂ ≤ X₁ ∧ 1+X₀+X₂ ≤ 0 ∧ 0 ≤ 15+X₂ ∧ 6 ≤ X₁+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₀+X₁ ≤ 20 ∧ 21 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 22+X₀ ≤ X₁ ∧ 1+X₀ ≤ 0 for location n_l3___4
Found invariant X₂ ≤ 20 ∧ X₂ ≤ X₁ ∧ X₁+X₂ ≤ 40 ∧ X₂ ≤ 40+X₀ ∧ X₀+X₂ ≤ 0 ∧ 0 ≤ 20+X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ 40+X₂ ∧ 0 ≤ 40+X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ X₁ ≤ 40+X₀ ∧ X₀+X₁ ≤ 4 ∧ 20 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 36+X₀ ≤ X₁ ∧ 16+X₀ ≤ 0 ∧ 0 ≤ 20+X₀ for location n_l5___11
Found invariant X₂ ≤ 20 ∧ X₂ ≤ X₁ ∧ X₁+X₂ ≤ 40 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 40 ∧ 0 ≤ 20+X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ 40+X₂ ∧ 0 ≤ 40+X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ X₁ ≤ 40+X₀ ∧ X₀+X₁ ≤ 40 ∧ 20 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 20 ∧ 0 ≤ 20+X₀ for location n_l3___17
Found invariant X₂ ≤ 15 ∧ 5+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 35 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 30 ∧ 0 ≤ 15+X₂ ∧ 5 ≤ X₁+X₂ ∧ X₁ ≤ 35+X₂ ∧ 0 ≤ 30+X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ X₁ ≤ 35+X₀ ∧ X₀+X₁ ≤ 35 ∧ 20 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ X₀ ≤ 15 ∧ 0 ≤ 15+X₀ for location n_l6___14
Found invariant X₂ ≤ 15 ∧ X₂ ≤ 16+X₁ ∧ X₁+X₂ ≤ 14 ∧ X₂ ≤ 15+X₀ ∧ X₀+X₂ ≤ 15 ∧ 1 ≤ X₂ ∧ 0 ≤ X₁+X₂ ∧ 2+X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 1+X₁ ≤ 0 ∧ 1+X₁ ≤ X₀ ∧ 1+X₀+X₁ ≤ 0 ∧ 0 ≤ 1+X₁ ∧ 0 ≤ 1+X₀+X₁ ∧ X₀ ≤ 1+X₁ ∧ X₀ ≤ 0 ∧ 0 ≤ X₀ for location n_l1___7
Found invariant X₂ ≤ 20 ∧ X₂ ≤ X₁ ∧ X₁+X₂ ≤ 40 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 40 ∧ 0 ≤ 20+X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ 40+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ 40+X₂ ∧ X₁ ≤ 20 ∧ X₁ ≤ 4+X₀ ∧ X₀+X₁ ≤ 40 ∧ 20 ≤ X₁ ∧ 36 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 20 ∧ 16 ≤ X₀ for location n_l1___10
Found invariant X₂ ≤ 20 ∧ X₂ ≤ X₁ ∧ X₁+X₂ ≤ 40 ∧ X₂ ≤ 40+X₀ ∧ X₀+X₂ ≤ 0 ∧ 0 ≤ 20+X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ 40+X₂ ∧ 0 ≤ 40+X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ X₁ ≤ 40+X₀ ∧ X₀+X₁ ≤ 4 ∧ 20 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 36+X₀ ≤ X₁ ∧ 16+X₀ ≤ 0 ∧ 0 ≤ 20+X₀ for location n_l1___13
Found invariant X₂ ≤ 20 ∧ X₂ ≤ X₁ ∧ X₁+X₂ ≤ 40 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 40 ∧ 0 ≤ 20+X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ 40+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ 40+X₂ ∧ X₁ ≤ 20 ∧ X₁ ≤ 4+X₀ ∧ X₀+X₁ ≤ 40 ∧ 20 ≤ X₁ ∧ 36 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 20 ∧ 16 ≤ X₀ for location n_l5___8
Found invariant X₂ ≤ 20 ∧ X₂ ≤ X₁ ∧ X₁+X₂ ≤ 40 ∧ X₂ ≤ 40+X₀ ∧ X₀+X₂ ≤ 0 ∧ 0 ≤ 20+X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ 40+X₂ ∧ 0 ≤ 40+X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ X₁ ≤ 40+X₀ ∧ X₀+X₁ ≤ 4 ∧ 20 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 36+X₀ ≤ X₁ ∧ 16+X₀ ≤ 0 ∧ 0 ≤ 20+X₀ for location n_l3___12
Found invariant X₂ ≤ 15+X₀ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ 0 ≤ 1+X₁ for location l7
Found invariant 16+X₂ ≤ 0 ∧ 36+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 4 ∧ X₂ ≤ X₀ ∧ 32+X₀+X₂ ≤ 0 ∧ 0 ≤ 20+X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ 40+X₂ ∧ 0 ≤ 40+X₀+X₂ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ X₁ ≤ 40+X₀ ∧ X₀+X₁ ≤ 4 ∧ 20 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 36+X₀ ≤ X₁ ∧ 16+X₀ ≤ 0 ∧ 0 ≤ 20+X₀ for location n_l5___15
Found invariant X₂ ≤ 15 ∧ 6+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 49 ∧ X₂ ≤ 14+X₀ ∧ X₀+X₂ ≤ 29 ∧ 2 ≤ X₂ ∧ 23 ≤ X₁+X₂ ∧ X₁ ≤ 32+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 34 ∧ X₁ ≤ 33+X₀ ∧ X₀+X₁ ≤ 35 ∧ 21 ≤ X₁ ∧ 22 ≤ X₀+X₁ ∧ 7+X₀ ≤ X₁ ∧ X₀ ≤ 14 ∧ 1 ≤ X₀ for location n_l1___5
Found invariant X₂ ≤ 15 ∧ 6+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 49 ∧ X₂ ≤ 14+X₀ ∧ X₀+X₂ ≤ 29 ∧ 2 ≤ X₂ ∧ 23 ≤ X₁+X₂ ∧ X₁ ≤ 32+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 34 ∧ X₁ ≤ 33+X₀ ∧ X₀+X₁ ≤ 35 ∧ 21 ≤ X₁ ∧ 22 ≤ X₀+X₁ ∧ 7+X₀ ≤ X₁ ∧ X₀ ≤ 14 ∧ 1 ≤ X₀ for location n_l3___2
Found invariant X₂ ≤ 20 ∧ X₂ ≤ X₁ ∧ X₁+X₂ ≤ 40 ∧ X₂ ≤ X₀ ∧ X₀+X₂ ≤ 40 ∧ 0 ≤ 20+X₂ ∧ 0 ≤ X₁+X₂ ∧ X₁ ≤ 40+X₂ ∧ 0 ≤ X₀+X₂ ∧ X₀ ≤ 40+X₂ ∧ X₁ ≤ 20 ∧ X₁ ≤ 4+X₀ ∧ X₀+X₁ ≤ 40 ∧ 20 ≤ X₁ ∧ 36 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₀ ≤ 20 ∧ 16 ≤ X₀ for location n_l3___9
Found invariant X₂ ≤ X₀ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ 20 ≤ X₁ for location l1
Found invariant X₂ ≤ 15+X₀ ∧ X₀ ≤ X₂ ∧ X₁ ≤ 20 ∧ 0 ≤ 1+X₁ for location l4
Cut unsatisfiable transition t₅₁₆: n_l6___1→n_l1___6
MPRF for transition t₅₀₂: n_l1___5(X₀, X₁, X₂) → n_l3___2(X₀, X₁, X₂) :|: X₀ ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 6 ≤ X₁ ∧ 1 ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₀+X₁ ∧ X₀ ≤ X₁ ∧ X₂ ≤ 15 ∧ 6+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 49 ∧ X₂ ≤ 14+X₀ ∧ X₀+X₂ ≤ 29 ∧ 2 ≤ X₂ ∧ 23 ≤ X₁+X₂ ∧ X₁ ≤ 32+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 34 ∧ X₁ ≤ 33+X₀ ∧ X₀+X₁ ≤ 35 ∧ 21 ≤ X₁ ∧ 22 ≤ X₀+X₁ ∧ 7+X₀ ≤ X₁ ∧ X₀ ≤ 14 ∧ 1 ≤ X₀ of depth 1:
new bound:
56 {O(1)}
MPRF for transition t₅₀₈: n_l3___2(X₀, X₁, X₂) → n_l6___1(X₀, X₁, X₂) :|: 5+X₀ ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 6 ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ X₂ ≤ 15 ∧ 6+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 49 ∧ X₂ ≤ 14+X₀ ∧ X₀+X₂ ≤ 29 ∧ 2 ≤ X₂ ∧ 23 ≤ X₁+X₂ ∧ X₁ ≤ 32+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 34 ∧ X₁ ≤ 33+X₀ ∧ X₀+X₁ ≤ 35 ∧ 21 ≤ X₁ ∧ 22 ≤ X₀+X₁ ∧ 7+X₀ ≤ X₁ ∧ X₀ ≤ 14 ∧ 1 ≤ X₀ of depth 1:
new bound:
14 {O(1)}
MPRF for transition t₅₁₅: n_l6___1(X₀, X₁, X₂) → n_l1___5(X₀-1, X₁+1, X₂) :|: 6 ≤ X₁ ∧ 1 < X₀ ∧ 5+X₀ ≤ X₁ ∧ 5 ≤ X₀+X₁ ∧ 5+X₀ ≤ X₁ ∧ X₂ ≤ 15 ∧ 6+X₂ ≤ X₁ ∧ X₁+X₂ ≤ 49 ∧ X₂ ≤ 14+X₀ ∧ X₀+X₂ ≤ 29 ∧ 2 ≤ X₂ ∧ 23 ≤ X₁+X₂ ∧ X₁ ≤ 32+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ X₁ ≤ 34 ∧ X₁ ≤ 33+X₀ ∧ X₀+X₁ ≤ 35 ∧ 21 ≤ X₁ ∧ 22 ≤ X₀+X₁ ∧ 7+X₀ ≤ X₁ ∧ X₀ ≤ 14 ∧ 1 ≤ X₀ of depth 1:
new bound:
14 {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₂₇: 1 {O(1)}
t₂₈: 1 {O(1)}
t₂₉: 1 {O(1)}
t₃₀: inf {Infinity}
t₃₁: inf {Infinity}
t₃₂: inf {Infinity}
t₃₃: 1 {O(1)}
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₂₈: 1 {O(1)}
t₂₉: 1 {O(1)}
t₃₀: inf {Infinity}
t₃₁: inf {Infinity}
t₃₂: inf {Infinity}
t₃₃: 1 {O(1)}
t₃₄: inf {Infinity}
t₃₅: inf {Infinity}
t₃₆: inf {Infinity}
t₃₇: inf {Infinity}
Sizebounds
t₂₅, X₀: X₀ {O(n)}
t₂₅, X₁: X₁ {O(n)}
t₂₅, X₂: X₂ {O(n)}
t₂₆, X₂: X₂ {O(n)}
t₂₇, X₀: X₂ {O(n)}
t₂₇, X₁: 21 {O(1)}
t₂₇, X₂: 2⋅X₂ {O(n)}
t₂₈, X₀: X₂ {O(n)}
t₂₈, X₁: 21 {O(1)}
t₂₈, X₂: 2⋅X₂ {O(n)}
t₂₉, X₀: X₂ {O(n)}
t₂₉, X₁: 20 {O(1)}
t₂₉, X₂: X₂ {O(n)}
t₃₀, X₂: X₂ {O(n)}
t₃₁, X₂: X₂ {O(n)}
t₃₂, X₂: X₂ {O(n)}
t₃₃, X₀: 2⋅X₂ {O(n)}
t₃₃, X₁: 42 {O(1)}
t₃₃, X₂: 4⋅X₂ {O(n)}
t₃₄, X₂: X₂ {O(n)}
t₃₅, X₀: 0 {O(1)}
t₃₅, X₁: 1 {O(1)}
t₃₅, X₂: X₂ {O(n)}
t₃₆, X₂: X₂ {O(n)}
t₃₇, X₂: X₂ {O(n)}