Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄)
t₂: l1(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₀ ∧ X₀ < X₂
t₃: l1(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₀ ≤ 0
t₄: l1(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂ ≤ X₀
t₁: l2(X₀, X₁, X₂, X₃, X₄) → l1(X₃, X₄, X₂, X₃, X₄)
t₅: l3(X₀, X₁, X₂, X₃, X₄) → l1(X₁-X₀-5, 2⋅X₁, X₂, X₃, X₄)
t₆: l4(X₀, X₁, X₂, X₃, X₄) → l5(X₀, X₁, X₂, X₃, X₄)
Found invariant 2 ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 1 ≤ X₀ for location l3
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄)
t₂: l1(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₀ ∧ X₀ < X₂
t₃: l1(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₀ ≤ 0
t₄: l1(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂ ≤ X₀
t₁: l2(X₀, X₁, X₂, X₃, X₄) → l1(X₃, X₄, X₂, X₃, X₄)
t₅: l3(X₀, X₁, X₂, X₃, X₄) → l1(X₁-X₀-5, 2⋅X₁, X₂, X₃, X₄) :|: 2 ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 1 ≤ X₀
t₆: l4(X₀, X₁, X₂, X₃, X₄) → l5(X₀, X₁, X₂, X₃, X₄)
Cut unsatisfiable transition t₅₅: n_l1___2→l4
Found invariant 6+X₀ ≤ X₄ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 2 ≤ X₂ for location n_l1___4
Found invariant 7 ≤ X₄ ∧ 8 ≤ X₃+X₄ ∧ 9 ≤ X₂+X₄ ∧ 21 ≤ X₁+X₄ ∧ 8 ≤ X₀+X₄ ∧ 6+X₀ ≤ X₄ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 15 ≤ X₁+X₃ ∧ 2 ≤ X₀+X₃ ∧ 2 ≤ X₂ ∧ 16 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 14 ≤ X₁ ∧ 15 ≤ X₀+X₁ ∧ 1 ≤ X₀ for location n_l3___3
Found invariant X₄ ≤ X₁ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₂ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 2 ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 1 ≤ X₀ for location n_l3___5
Found invariant 7 ≤ X₄ ∧ 8 ≤ X₃+X₄ ∧ 9 ≤ X₂+X₄ ∧ 35 ≤ X₁+X₄ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 29 ≤ X₁+X₃ ∧ 2 ≤ X₂ ∧ 30 ≤ X₁+X₂ ∧ 10 ≤ X₀+X₂ ∧ 28 ≤ X₁ ∧ 36 ≤ X₀+X₁ ∧ 20+X₀ ≤ X₁ for location n_l1___2
Found invariant X₄ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃ for location l1
Found invariant 7 ≤ X₄ ∧ 8 ≤ X₃+X₄ ∧ 13 ≤ X₂+X₄ ∧ 35 ≤ X₁+X₄ ∧ 8 ≤ X₀+X₄ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 7 ≤ X₂+X₃ ∧ 29 ≤ X₁+X₃ ∧ 2 ≤ X₀+X₃ ∧ 6 ≤ X₂ ∧ 37 ≤ X₁+X₂ ∧ 10 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 28 ≤ X₁ ∧ 36 ≤ X₀+X₁ ∧ 20+X₀ ≤ X₁ ∧ 1 ≤ X₀ for location n_l3___1
new bound:
11⋅X₂+14⋅X₄+20 {O(n)}
MPRF:
n_l3___1 [11⋅X₂+15-X₀-5⋅X₁ ]
n_l1___2 [X₀+11⋅X₂+20-3⋅X₁ ]
new bound:
4⋅X₂+4⋅X₄+7 {O(n)}
MPRF:
n_l3___1 [4⋅X₂+7-X₁ ]
n_l1___2 [4⋅X₂+7-X₁ ]
new bound:
15⋅X₂+18⋅X₄+27 {O(n)}
cfr-program:
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars:
Locations: l0, l1, l2, l4, l5, n_l1___2, n_l1___4, n_l3___1, n_l3___3, n_l3___5
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄)
t₃: l1(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₀ ≤ 0 ∧ X₄ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃
t₄: l1(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂ ≤ X₀ ∧ X₄ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃
t₄₇: l1(X₀, X₁, X₂, X₃, X₄) → n_l3___5(X₀, X₁, X₂, X₃, X₄) :|: X₀ ≤ X₃ ∧ X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₄ ≤ X₁ ∧ 0 < X₀ ∧ X₀ < X₂ ∧ X₄ ≤ X₁ ∧ X₁ ≤ X₄ ∧ X₃ ≤ X₀ ∧ X₀ ≤ X₃
t₁: l2(X₀, X₁, X₂, X₃, X₄) → l1(X₃, X₄, X₂, X₃, X₄)
t₆: l4(X₀, X₁, X₂, X₃, X₄) → l5(X₀, X₁, X₂, X₃, X₄)
t₅₇: n_l1___2(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂ ≤ X₀ ∧ 7 ≤ X₄ ∧ 8 ≤ X₃+X₄ ∧ 9 ≤ X₂+X₄ ∧ 35 ≤ X₁+X₄ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 29 ≤ X₁+X₃ ∧ 2 ≤ X₂ ∧ 30 ≤ X₁+X₂ ∧ 10 ≤ X₀+X₂ ∧ 28 ≤ X₁ ∧ 36 ≤ X₀+X₁ ∧ 20+X₀ ≤ X₁
t₄₅: n_l1___2(X₀, X₁, X₂, X₃, X₄) → n_l3___1(X₀, X₁, X₂, X₃, X₄) :|: 0 < X₀ ∧ 1 ≤ X₀ ∧ X₁ ≤ 8+2⋅X₀+2⋅X₂ ∧ 12+2⋅X₀ ≤ X₁ ∧ 0 < X₀ ∧ X₀ < X₂ ∧ 7 ≤ X₄ ∧ 8 ≤ X₃+X₄ ∧ 9 ≤ X₂+X₄ ∧ 35 ≤ X₁+X₄ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 29 ≤ X₁+X₃ ∧ 2 ≤ X₂ ∧ 30 ≤ X₁+X₂ ∧ 10 ≤ X₀+X₂ ∧ 28 ≤ X₁ ∧ 36 ≤ X₀+X₁ ∧ 20+X₀ ≤ X₁
t₅₆: n_l1___4(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₀ ≤ 0 ∧ 6+X₀ ≤ X₄ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 2 ≤ X₂
t₅₈: n_l1___4(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂ ≤ X₀ ∧ 6+X₀ ≤ X₄ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 2 ≤ X₂
t₄₆: n_l1___4(X₀, X₁, X₂, X₃, X₄) → n_l3___3(X₀, X₁, X₂, X₃, X₄) :|: X₁ ≤ 8+2⋅X₀+2⋅X₂ ∧ 12+2⋅X₀ ≤ X₁ ∧ 0 < X₀ ∧ X₀ < X₂ ∧ 6+X₀ ≤ X₄ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 2 ≤ X₂
t₄₈: n_l3___1(X₀, X₁, X₂, X₃, X₄) → n_l1___2(X₁-X₀-5, 2⋅X₁, X₂, X₃, X₄) :|: X₀ < X₂ ∧ 1 ≤ X₀ ∧ X₁ ≤ 8+2⋅X₀+2⋅X₂ ∧ 12+2⋅X₀ ≤ X₁ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₂ ∧ 7 ≤ X₄ ∧ 8 ≤ X₃+X₄ ∧ 13 ≤ X₂+X₄ ∧ 35 ≤ X₁+X₄ ∧ 8 ≤ X₀+X₄ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 7 ≤ X₂+X₃ ∧ 29 ≤ X₁+X₃ ∧ 2 ≤ X₀+X₃ ∧ 6 ≤ X₂ ∧ 37 ≤ X₁+X₂ ∧ 10 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 28 ≤ X₁ ∧ 36 ≤ X₀+X₁ ∧ 20+X₀ ≤ X₁ ∧ 1 ≤ X₀
t₄₉: n_l3___3(X₀, X₁, X₂, X₃, X₄) → n_l1___2(X₁-X₀-5, 2⋅X₁, X₂, X₃, X₄) :|: X₀ < X₂ ∧ 0 < X₀ ∧ X₁ ≤ 8+2⋅X₀+2⋅X₂ ∧ 12+2⋅X₀ ≤ X₁ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₂ ∧ 7 ≤ X₄ ∧ 8 ≤ X₃+X₄ ∧ 9 ≤ X₂+X₄ ∧ 21 ≤ X₁+X₄ ∧ 8 ≤ X₀+X₄ ∧ 6+X₀ ≤ X₄ ∧ 1+X₃ ≤ X₂ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 15 ≤ X₁+X₃ ∧ 2 ≤ X₀+X₃ ∧ 2 ≤ X₂ ∧ 16 ≤ X₁+X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 14 ≤ X₁ ∧ 15 ≤ X₀+X₁ ∧ 1 ≤ X₀
t₅₀: n_l3___5(X₀, X₁, X₂, X₃, X₄) → n_l1___4(X₁-X₀-5, 2⋅X₁, X₂, X₃, X₄) :|: X₀ < X₂ ∧ 0 < X₀ ∧ X₀ ≤ X₃ ∧ X₃ ≤ X₀ ∧ X₁ ≤ X₄ ∧ X₄ ≤ X₁ ∧ 1 ≤ X₀ ∧ 1+X₀ ≤ X₂ ∧ X₄ ≤ X₁ ∧ X₁ ≤ X₄ ∧ 1+X₃ ≤ X₂ ∧ X₃ ≤ X₀ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 2 ≤ X₀+X₃ ∧ X₀ ≤ X₃ ∧ 2 ≤ X₂ ∧ 3 ≤ X₀+X₂ ∧ 1+X₀ ≤ X₂ ∧ 1 ≤ X₀
Overall timebound:15⋅X₂+18⋅X₄+39 {O(n)}
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₄₅: 11⋅X₂+14⋅X₄+20 {O(n)}
t₅₇: 1 {O(1)}
t₄₆: 1 {O(1)}
t₅₆: 1 {O(1)}
t₅₈: 1 {O(1)}
t₄₈: 4⋅X₂+4⋅X₄+7 {O(n)}
t₄₉: 1 {O(1)}
t₅₀: 1 {O(1)}
Overall costbound: 15⋅X₂+18⋅X₄+39 {O(n)}
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₄₅: 11⋅X₂+14⋅X₄+20 {O(n)}
t₅₇: 1 {O(1)}
t₄₆: 1 {O(1)}
t₅₆: 1 {O(1)}
t₅₈: 1 {O(1)}
t₄₈: 4⋅X₂+4⋅X₄+7 {O(n)}
t₄₉: 1 {O(1)}
t₅₀: 1 {O(1)}
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₀: 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₀: 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₀: 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₀: 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₀: 2^(4⋅X₂+4⋅X₄+7)⋅4⋅X₄+4⋅X₃+4⋅X₄+10 {O(EXP)}
t₆, X₁: 2^(4⋅X₂+4⋅X₄+7)⋅4⋅X₄+10⋅X₄ {O(EXP)}
t₆, X₂: 6⋅X₂ {O(n)}
t₆, X₃: 6⋅X₃ {O(n)}
t₆, X₄: 6⋅X₄ {O(n)}
t₄₅, X₀: 2^(4⋅X₂+4⋅X₄+7)⋅4⋅X₄+2⋅X₄ {O(EXP)}
t₄₅, X₁: 2^(4⋅X₂+4⋅X₄+7)⋅4⋅X₄ {O(EXP)}
t₄₅, X₂: X₂ {O(n)}
t₄₅, X₃: X₃ {O(n)}
t₄₅, X₄: X₄ {O(n)}
t₅₇, X₀: 2^(4⋅X₂+4⋅X₄+7)⋅4⋅X₄+2⋅X₄ {O(EXP)}
t₅₇, X₁: 2^(4⋅X₂+4⋅X₄+7)⋅4⋅X₄+4⋅X₄ {O(EXP)}
t₅₇, X₂: 2⋅X₂ {O(n)}
t₅₇, X₃: 2⋅X₃ {O(n)}
t₅₇, X₄: 2⋅X₄ {O(n)}
t₄₆, X₀: X₃+X₄+5 {O(n)}
t₄₆, X₁: 2⋅X₄ {O(n)}
t₄₆, X₂: X₂ {O(n)}
t₄₆, X₃: X₃ {O(n)}
t₄₆, X₄: X₄ {O(n)}
t₅₆, X₀: X₃+X₄+5 {O(n)}
t₅₆, X₁: 2⋅X₄ {O(n)}
t₅₆, X₂: X₂ {O(n)}
t₅₆, X₃: X₃ {O(n)}
t₅₆, X₄: X₄ {O(n)}
t₅₈, X₀: X₃+X₄+5 {O(n)}
t₅₈, X₁: 2⋅X₄ {O(n)}
t₅₈, X₂: X₂ {O(n)}
t₅₈, X₃: X₃ {O(n)}
t₅₈, X₄: X₄ {O(n)}
t₄₈, X₀: 2^(4⋅X₂+4⋅X₄+7)⋅4⋅X₄ {O(EXP)}
t₄₈, X₁: 2^(4⋅X₂+4⋅X₄+7)⋅4⋅X₄ {O(EXP)}
t₄₈, X₂: X₂ {O(n)}
t₄₈, X₃: X₃ {O(n)}
t₄₈, X₄: X₄ {O(n)}
t₄₉, X₀: 2⋅X₄ {O(n)}
t₄₉, X₁: 4⋅X₄ {O(n)}
t₄₉, X₂: X₂ {O(n)}
t₄₉, X₃: X₃ {O(n)}
t₄₉, X₄: X₄ {O(n)}
t₅₀, X₀: X₃+X₄+5 {O(n)}
t₅₀, X₁: 2⋅X₄ {O(n)}
t₅₀, X₂: X₂ {O(n)}
t₅₀, X₃: X₃ {O(n)}
t₅₀, X₄: X₄ {O(n)}