Initial Problem
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars: G
Locations: l0, l1, l2, l3, l4
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅) → l1(1, 1, 0, 1, 1, X₅)
t₁: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₃ ≤ 29
t₈: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l4(X₀, X₁, 1, X₃, X₄, 1) :|: 30 ≤ X₃
t₄: l2(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, X₂, X₃+10, X₄, X₅) :|: X₄ ≤ 12 ∧ 10 ≤ X₄
t₅: l2(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, X₂, X₃+1, X₄, X₅) :|: 13 ≤ X₄
t₆: l2(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, X₂, X₃+1, X₄, X₅) :|: X₄ ≤ 9
t₇: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀, X₁, X₂, X₃+2, X₄-10, X₅) :|: X₃ ≤ X₄
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l2(X₀, X₁, X₂, X₃, G, X₅) :|: X₄+1 ≤ X₃ ∧ 6 ≤ X₄
t₃: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l2(X₀, X₁, X₂, X₃, X₄+2, X₅) :|: X₄+1 ≤ X₃ ∧ X₄ ≤ 5
Preprocessing
Eliminate variables {X₀,X₁,X₂,X₅} that do not contribute to the problem
Found invariant 1 ≤ X₃ for location l2
Found invariant 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 1 ≤ X₃ for location l1
Found invariant 18 ≤ X₄ ∧ 48 ≤ X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 30 ≤ X₃ for location l4
Found invariant 1 ≤ X₃ for location l3
Problem after Preprocessing
Start: l0
Program_Vars: X₃, X₄
Temp_Vars: G
Locations: l0, l1, l2, l3, l4
Transitions:
t₂₀: l0(X₃, X₄) → l1(1, 1)
t₂₁: l1(X₃, X₄) → l3(X₃, X₄) :|: X₃ ≤ 29 ∧ 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 1 ≤ X₃
t₂₂: l1(X₃, X₄) → l4(X₃, X₄) :|: 30 ≤ X₃ ∧ 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 1 ≤ X₃
t₂₃: l2(X₃, X₄) → l3(X₃+10, X₄) :|: X₄ ≤ 12 ∧ 10 ≤ X₄ ∧ 1 ≤ X₃
t₂₄: l2(X₃, X₄) → l3(X₃+1, X₄) :|: 13 ≤ X₄ ∧ 1 ≤ X₃
t₂₅: l2(X₃, X₄) → l3(X₃+1, X₄) :|: X₄ ≤ 9 ∧ 1 ≤ X₃
t₂₈: l3(X₃, X₄) → l1(X₃+2, X₄-10) :|: X₃ ≤ X₄ ∧ 1 ≤ X₃
t₂₆: l3(X₃, X₄) → l2(X₃, G) :|: X₄+1 ≤ X₃ ∧ 6 ≤ X₄ ∧ 1 ≤ X₃
t₂₇: l3(X₃, X₄) → l2(X₃, X₄+2) :|: X₄+1 ≤ X₃ ∧ X₄ ≤ 5 ∧ 1 ≤ X₃
MPRF for transition t₂₁: l1(X₃, X₄) → l3(X₃, X₄) :|: X₃ ≤ 29 ∧ 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 1 ≤ X₃ of depth 1:
new bound:
31 {O(1)}
MPRF:
l2 [27-X₃ ]
l3 [28-X₃ ]
l1 [30-X₃ ]
MPRF for transition t₂₈: l3(X₃, X₄) → l1(X₃+2, X₄-10) :|: X₃ ≤ X₄ ∧ 1 ≤ X₃ of depth 1:
new bound:
31 {O(1)}
MPRF:
l2 [1 ]
l3 [1 ]
l1 [3-X₃ ]
Analysing control-flow refined program
Cut unsatisfiable transition t₁₄₂: n_l3___13→l1
Cut unsatisfiable transition t₁₄₅: n_l3___9→l1
Found invariant X₃ ≤ 29 ∧ 7 ≤ X₃ for location n_l2___15
Found invariant 14 ≤ X₃ for location n_l2___6
Found invariant X₄ ≤ 7 ∧ 1+X₄ ≤ X₃ ∧ 8 ≤ X₃ for location n_l2___7
Found invariant X₄ ≤ 7 ∧ X₄ ≤ 1+X₃ ∧ X₃+X₄ ≤ 24 ∧ 0 ≤ 7+X₄ ∧ 0 ≤ 4+X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ X₃ ≤ 17 ∧ 1 ≤ X₃ for location n_l2___14
Found invariant X₄ ≤ 7 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 25 ∧ 0 ≤ 7+X₄ ∧ 0 ≤ 3+X₃+X₄ ∧ X₃ ≤ 11+X₄ ∧ X₃ ≤ 18 ∧ 2 ≤ X₃ for location n_l3___5
Found invariant X₃ ≤ 19 ∧ 14 ≤ X₃ for location n_l2___1
Found invariant X₄ ≤ 7 ∧ X₄ ≤ 1+X₃ ∧ X₃+X₄ ≤ 23 ∧ 0 ≤ 5+X₄ ∧ 0 ≤ 1+X₃+X₄ ∧ X₃ ≤ 9+X₄ ∧ X₃ ≤ 16 ∧ 2 ≤ X₃ for location n_l2___3
Found invariant 13 ≤ X₄ ∧ 21 ≤ X₃+X₄ ∧ 8 ≤ X₃ for location n_l3___12
Found invariant X₄ ≤ 9 ∧ X₄ ≤ 1+X₃ ∧ 8 ≤ X₃ for location n_l3___11
Found invariant X₄ ≤ 12 ∧ 5+X₄ ≤ X₃ ∧ 10 ≤ X₄ ∧ 27 ≤ X₃+X₄ ∧ 17 ≤ X₃ for location n_l3___13
Found invariant 13 ≤ X₄ ∧ 21 ≤ X₃+X₄ ∧ X₃ ≤ 6+X₄ ∧ X₃ ≤ 19 ∧ 8 ≤ X₃ for location n_l3___2
Found invariant X₄ ≤ 9 ∧ 6+X₄ ≤ X₃ ∧ 15 ≤ X₃ for location n_l3___9
Found invariant 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 1 ≤ X₃ for location l1
Found invariant 18 ≤ X₄ ∧ 48 ≤ X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ 30 ≤ X₃ for location l4
Found invariant 17 ≤ X₃ for location n_l2___10
Found invariant 8 ≤ X₃ for location n_l2___8
Found invariant 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ X₃ ≤ 29 ∧ 1 ≤ X₃ for location l3
Found invariant X₃ ≤ 18 ∧ 7 ≤ X₃ for location n_l2___4
knowledge_propagation leads to new time bound 31 {O(1)} for transition t₁₁₈: l3(X₃, X₄) → n_l2___14(X₃, X₄+2) :|: 1 ≤ X₃ ∧ 1 ≤ X₃ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ X₃ ≤ 29 ∧ 1 ≤ X₃ ∧ 1+X₄ ≤ X₃ ∧ X₄ ≤ 5 ∧ 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ X₃ ≤ 29 ∧ 1 ≤ X₃
knowledge_propagation leads to new time bound 31 {O(1)} for transition t₁₁₉: l3(X₃, X₄) → n_l2___15(X₃, NoDet0) :|: 1 ≤ X₃ ∧ 1 ≤ X₃ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ X₃ ≤ 29 ∧ 1+X₄ ≤ X₃ ∧ 6 ≤ X₄ ∧ 0 ≤ 9+X₄ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ X₃ ≤ 29 ∧ 1 ≤ X₃
knowledge_propagation leads to new time bound 31 {O(1)} for transition t₉₉: n_l2___14(X₃, X₄) → n_l3___5(X₃+1, X₄) :|: 0 ≤ 4+X₃+X₄ ∧ X₄ ≤ 1+X₃ ∧ 1 ≤ X₃ ∧ X₄ ≤ 7 ∧ X₃ ≤ 10+X₄ ∧ 1 ≤ X₃ ∧ X₄ ≤ 9 ∧ X₄ ≤ 7 ∧ X₄ ≤ 1+X₃ ∧ X₃+X₄ ≤ 24 ∧ 0 ≤ 7+X₄ ∧ 0 ≤ 4+X₃+X₄ ∧ X₃ ≤ 10+X₄ ∧ X₃ ≤ 17 ∧ 1 ≤ X₃
knowledge_propagation leads to new time bound 31 {O(1)} for transition t₁₀₀: n_l2___15(X₃, X₄) → n_l3___11(X₃+1, X₄) :|: X₃ ≤ 29 ∧ 7 ≤ X₃ ∧ 1 ≤ X₃ ∧ X₄ ≤ 9 ∧ X₃ ≤ 29 ∧ 7 ≤ X₃
knowledge_propagation leads to new time bound 31 {O(1)} for transition t₁₀₁: n_l2___15(X₃, X₄) → n_l3___12(X₃+1, X₄) :|: X₃ ≤ 29 ∧ 7 ≤ X₃ ∧ 1 ≤ X₃ ∧ 13 ≤ X₄ ∧ X₃ ≤ 29 ∧ 7 ≤ X₃
knowledge_propagation leads to new time bound 31 {O(1)} for transition t₁₀₂: n_l2___15(X₃, X₄) → n_l3___13(X₃+10, X₄) :|: X₃ ≤ 29 ∧ 7 ≤ X₃ ∧ 1 ≤ X₃ ∧ 10 ≤ X₄ ∧ X₄ ≤ 12 ∧ X₃ ≤ 29 ∧ 7 ≤ X₃
MPRF for transition t₉₃: n_l2___1(X₃, X₄) → n_l3___12(X₃+1, X₄) :|: X₃ ≤ 29 ∧ 14 ≤ X₃ ∧ 1 ≤ X₃ ∧ 13 ≤ X₄ ∧ X₃ ≤ 19 ∧ 14 ≤ X₃ of depth 1:
new bound:
6931 {O(1)}
MPRF:
l3 [6616-315⋅X₃ ]
n_l2___14 [6616-315⋅X₃ ]
n_l2___15 [5671-315⋅X₃ ]
n_l3___11 [5986-315⋅X₃ ]
n_l2___6 [5671-315⋅X₃ ]
n_l3___12 [5986-315⋅X₃ ]
n_l3___13 [8821-315⋅X₃ ]
n_l2___10 [5671-315⋅X₃ ]
n_l2___1 [5986-315⋅X₃ ]
n_l3___2 [5986-315⋅X₃ ]
n_l2___3 [6616-315⋅X₃ ]
n_l2___4 [5671-315⋅X₃ ]
n_l3___5 [6931-315⋅X₃ ]
l1 [6616-315⋅X₃ ]
n_l2___7 [5671-315⋅X₃ ]
n_l3___9 [5671-315⋅X₃ ]
n_l2___8 [5671-315⋅X₃ ]
MPRF for transition t₉₄: n_l2___1(X₃, X₄) → n_l3___13(X₃+10, X₄) :|: X₃ ≤ 29 ∧ 14 ≤ X₃ ∧ 1 ≤ X₃ ∧ 10 ≤ X₄ ∧ X₄ ≤ 12 ∧ X₃ ≤ 19 ∧ 14 ≤ X₃ of depth 1:
new bound:
33 {O(1)}
MPRF:
l3 [32-X₃ ]
n_l2___14 [29-X₃ ]
n_l2___15 [30-X₃ ]
n_l3___11 [30-X₃ ]
n_l2___6 [30-X₃ ]
n_l3___12 [31-X₃ ]
n_l3___13 [39-X₃ ]
n_l2___10 [30-X₃ ]
n_l2___1 [30-X₃ ]
n_l3___2 [30-X₃ ]
n_l2___3 [30-X₃ ]
n_l2___4 [29-X₃ ]
n_l3___5 [30-X₃ ]
l1 [32-X₃ ]
n_l2___7 [29-X₃ ]
n_l3___9 [30-X₃ ]
n_l2___8 [30-X₃ ]
MPRF for transition t₉₅: n_l2___1(X₃, X₄) → n_l3___9(X₃+1, X₄) :|: X₃ ≤ 29 ∧ 14 ≤ X₃ ∧ 1 ≤ X₃ ∧ X₄ ≤ 9 ∧ X₃ ≤ 19 ∧ 14 ≤ X₃ of depth 1:
new bound:
379 {O(1)}
MPRF:
l3 [358-21⋅X₃ ]
n_l2___14 [358-21⋅X₃ ]
n_l2___15 [295-21⋅X₃ ]
n_l3___11 [316-21⋅X₃ ]
n_l2___6 [295-21⋅X₃ ]
n_l3___12 [316-21⋅X₃ ]
n_l3___13 [505-21⋅X₃ ]
n_l2___10 [295-21⋅X₃ ]
n_l2___1 [400-21⋅X₃ ]
n_l3___2 [400-21⋅X₃ ]
n_l2___3 [379-21⋅X₃ ]
n_l2___4 [379-21⋅X₃ ]
n_l3___5 [379-21⋅X₃ ]
l1 [358-21⋅X₃ ]
n_l2___7 [295-21⋅X₃ ]
n_l3___9 [295-21⋅X₃ ]
n_l2___8 [295-21⋅X₃ ]
MPRF for transition t₁₀₃: n_l2___3(X₃, X₄) → n_l3___5(X₃+1, X₄) :|: 0 ≤ 4+X₃+X₄ ∧ X₄ ≤ 1+X₃ ∧ 2 ≤ X₃ ∧ X₄ ≤ 7 ∧ X₃ ≤ 10+X₄ ∧ 1 ≤ X₃ ∧ X₄ ≤ 9 ∧ X₄ ≤ 7 ∧ X₄ ≤ 1+X₃ ∧ X₃+X₄ ≤ 23 ∧ 0 ≤ 5+X₄ ∧ 0 ≤ 1+X₃+X₄ ∧ X₃ ≤ 9+X₄ ∧ X₃ ≤ 16 ∧ 2 ≤ X₃ of depth 1:
new bound:
1880 {O(1)}
MPRF:
l3 [1770-110⋅X₃ ]
n_l2___14 [1770-110⋅X₃ ]
n_l2___15 [1480-100⋅X₃ ]
n_l3___11 [1550-110⋅X₃ ]
n_l2___6 [1550-110⋅X₃ ]
n_l3___12 [1660-110⋅X₃ ]
n_l3___13 [2540-110⋅X₃ ]
n_l2___10 [1550-110⋅X₃ ]
n_l2___1 [1550-110⋅X₃ ]
n_l3___2 [1550-110⋅X₃ ]
n_l2___3 [1880-110⋅X₃ ]
n_l2___4 [1440-110⋅X₃ ]
n_l3___5 [1880-110⋅X₃ ]
l1 [1770-110⋅X₃ ]
n_l2___7 [1440-110⋅X₃ ]
n_l3___9 [1550-110⋅X₃ ]
n_l2___8 [1550-110⋅X₃ ]
MPRF for transition t₁₀₄: n_l2___4(X₃, X₄) → n_l3___11(X₃+1, X₄) :|: X₃ ≤ 21 ∧ 7 ≤ X₃ ∧ 1 ≤ X₃ ∧ X₄ ≤ 9 ∧ X₃ ≤ 18 ∧ 7 ≤ X₃ of depth 1:
new bound:
19 {O(1)}
MPRF:
l3 [18-X₃ ]
n_l2___14 [18-X₃ ]
n_l2___15 [18-X₃ ]
n_l3___11 [16-X₃ ]
n_l2___6 [16-X₃ ]
n_l3___12 [17-X₃ ]
n_l3___13 [16-X₃ ]
n_l2___10 [16-X₃ ]
n_l2___1 [16-X₃ ]
n_l3___2 [20-X₃ ]
n_l2___3 [19-X₃ ]
n_l2___4 [19-X₃ ]
n_l3___5 [19-X₃ ]
l1 [18-X₃ ]
n_l2___7 [15-X₃ ]
n_l3___9 [17-X₃ ]
n_l2___8 [16-X₃ ]
MPRF for transition t₁₀₅: n_l2___4(X₃, X₄) → n_l3___13(X₃+10, X₄) :|: X₃ ≤ 21 ∧ 7 ≤ X₃ ∧ 1 ≤ X₃ ∧ 10 ≤ X₄ ∧ X₄ ≤ 12 ∧ X₃ ≤ 18 ∧ 7 ≤ X₃ of depth 1:
new bound:
48057 {O(1)}
MPRF:
l3 [41801-2090⋅X₃ ]
n_l2___14 [41801-2090⋅X₃ ]
n_l2___15 [41801-2090⋅X₃ ]
n_l3___11 [43891-2090⋅X₃ ]
n_l2___6 [43891-2090⋅X₃ ]
n_l3___12 [43891-2090⋅X₃ ]
n_l3___13 [62701-2090⋅X₃ ]
n_l2___10 [41801-2090⋅X₃ ]
n_l2___1 [41801-2090⋅X₃ ]
n_l3___2 [45981-2090⋅X₃ ]
n_l2___3 [41801-2090⋅X₃ ]
n_l2___4 [43891-2090⋅X₃ ]
n_l3___5 [43891-2090⋅X₃ ]
l1 [45967-2090⋅X₃ ]
n_l2___7 [41801-2090⋅X₃ ]
n_l3___9 [41801-2090⋅X₃ ]
n_l2___8 [41801-2090⋅X₃ ]
MPRF for transition t₁₀₆: n_l2___4(X₃, X₄) → n_l3___2(X₃+1, X₄) :|: X₃ ≤ 21 ∧ 7 ≤ X₃ ∧ 1 ≤ X₃ ∧ 13 ≤ X₄ ∧ X₃ ≤ 18 ∧ 7 ≤ X₃ of depth 1:
new bound:
589 {O(1)}
MPRF:
l3 [561-28⋅X₃ ]
n_l2___14 [561-28⋅X₃ ]
n_l2___15 [477-28⋅X₃ ]
n_l3___11 [505-28⋅X₃ ]
n_l2___6 [477-28⋅X₃ ]
n_l3___12 [505-28⋅X₃ ]
n_l3___13 [757-28⋅X₃ ]
n_l2___10 [477-28⋅X₃ ]
n_l2___1 [477-28⋅X₃ ]
n_l3___2 [505-28⋅X₃ ]
n_l2___3 [561-28⋅X₃ ]
n_l2___4 [589-28⋅X₃ ]
n_l3___5 [589-28⋅X₃ ]
l1 [561-28⋅X₃ ]
n_l2___7 [477-28⋅X₃ ]
n_l3___9 [505-28⋅X₃ ]
n_l2___8 [477-28⋅X₃ ]
MPRF for transition t₁₄₀: n_l3___11(X₃, X₄) → l1(X₃+2, X₄-10) :|: X₃ ≤ X₄ ∧ 1 ≤ X₃ ∧ X₄ ≤ 9 ∧ X₄ ≤ 1+X₃ ∧ 8 ≤ X₃ of depth 1:
new bound:
1387 {O(1)}
MPRF:
l3 [1233-154⋅X₃ ]
n_l2___14 [1079-154⋅X₃ ]
n_l2___15 [1233-154⋅X₃ ]
n_l3___11 [1387-154⋅X₃ ]
n_l2___6 [1233-154⋅X₃ ]
n_l3___12 [1387-154⋅X₃ ]
n_l3___13 [2773-154⋅X₃ ]
n_l2___10 [1233-154⋅X₃ ]
n_l2___1 [1233-154⋅X₃ ]
n_l3___2 [1499-168⋅X₃ ]
n_l2___3 [1233-154⋅X₃ ]
n_l2___4 [1233-154⋅X₃ ]
n_l3___5 [1233-154⋅X₃ ]
l1 [1233-154⋅X₃ ]
n_l2___7 [1387-154⋅X₃ ]
n_l3___9 [1387-154⋅X₃ ]
n_l2___8 [1233-154⋅X₃ ]
MPRF for transition t₁₄₁: n_l3___12(X₃, X₄) → l1(X₃+2, X₄-10) :|: X₃ ≤ X₄ ∧ 1 ≤ X₃ ∧ 13 ≤ X₄ ∧ 21 ≤ X₃+X₄ ∧ 8 ≤ X₃ of depth 1:
new bound:
4403 {O(1)}
MPRF:
n_l2___14 [-14⋅X₄-91 ]
l3 [49-14⋅X₃ ]
n_l2___15 [49-14⋅X₃ ]
n_l3___11 [7 ]
n_l2___6 [7 ]
n_l3___12 [7 ]
n_l3___13 [7 ]
n_l2___10 [7 ]
n_l2___1 [7 ]
n_l3___2 [7 ]
n_l2___3 [119 ]
n_l2___4 [7 ]
n_l3___5 [119 ]
l1 [49-14⋅X₃ ]
n_l2___7 [7 ]
n_l3___9 [7 ]
n_l2___8 [7 ]
MPRF for transition t₁₂₀: n_l3___2(X₃, X₄) → n_l2___1(X₃, NoDet0) :|: 6 ≤ X₄ ∧ 1 ≤ X₃ ∧ 1 ≤ X₃ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ X₃ ≤ 29 ∧ 2 ≤ X₃ ∧ 13 ≤ X₄ ∧ 1+X₄ ≤ X₃ ∧ 6 ≤ X₄ ∧ 13 ≤ X₄ ∧ 21 ≤ X₃+X₄ ∧ X₃ ≤ 6+X₄ ∧ X₃ ≤ 19 ∧ 8 ≤ X₃ of depth 1:
new bound:
8021 {O(1)}
MPRF:
l3 [7735-286⋅X₃ ]
n_l2___14 [7735-286⋅X₃ ]
n_l2___15 [7735-286⋅X₃ ]
n_l3___11 [7163-286⋅X₃ ]
n_l2___6 [6877-286⋅X₃ ]
n_l3___12 [7163-286⋅X₃ ]
n_l3___13 [6877-286⋅X₃ ]
n_l2___10 [6877-286⋅X₃ ]
n_l2___1 [6877-286⋅X₃ ]
n_l3___2 [8307-286⋅X₃ ]
n_l2___3 [7735-286⋅X₃ ]
n_l2___4 [8021-286⋅X₃ ]
n_l3___5 [8021-286⋅X₃ ]
l1 [7735-286⋅X₃ ]
n_l2___7 [6877-286⋅X₃ ]
n_l3___9 [6877-286⋅X₃ ]
n_l2___8 [6877-286⋅X₃ ]
MPRF for transition t₁₄₃: n_l3___2(X₃, X₄) → l1(X₃+2, X₄-10) :|: X₃ ≤ X₄ ∧ 1 ≤ X₃ ∧ 13 ≤ X₄ ∧ 21 ≤ X₃+X₄ ∧ X₃ ≤ 6+X₄ ∧ X₃ ≤ 19 ∧ 8 ≤ X₃ of depth 1:
new bound:
418 {O(1)}
MPRF:
l3 [361-19⋅X₃ ]
n_l2___14 [361-19⋅X₃ ]
n_l2___15 [352-19⋅X₃ ]
n_l3___11 [371-19⋅X₃ ]
n_l2___6 [352-19⋅X₃ ]
n_l3___12 [371-19⋅X₃ ]
n_l3___13 [542-19⋅X₃ ]
n_l2___10 [352-19⋅X₃ ]
n_l2___1 [352-19⋅X₃ ]
n_l3___2 [362-19⋅X₃ ]
n_l2___3 [380-19⋅X₃ ]
n_l2___4 [380-19⋅X₃ ]
n_l3___5 [380-19⋅X₃ ]
l1 [399-19⋅X₃ ]
n_l2___7 [352-19⋅X₃ ]
n_l3___9 [371-19⋅X₃ ]
n_l2___8 [352-19⋅X₃ ]
MPRF for transition t₁₂₁: n_l3___5(X₃, X₄) → n_l2___3(X₃, X₄+2) :|: 1 ≤ X₃ ∧ 1 ≤ X₃ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ X₃ ≤ 29 ∧ 2 ≤ X₃ ∧ X₄ ≤ 9 ∧ 1 ≤ X₃ ∧ 1+X₄ ≤ X₃ ∧ X₄ ≤ 5 ∧ X₄ ≤ 7 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 25 ∧ 0 ≤ 7+X₄ ∧ 0 ≤ 3+X₃+X₄ ∧ X₃ ≤ 11+X₄ ∧ X₃ ≤ 18 ∧ 2 ≤ X₃ of depth 1:
new bound:
10891 {O(1)}
MPRF:
l3 [10286-605⋅X₃ ]
n_l2___14 [10286-605⋅X₃ ]
n_l2___15 [8471-605⋅X₃ ]
n_l3___11 [9076-605⋅X₃ ]
n_l2___6 [8471-605⋅X₃ ]
n_l3___12 [9076-605⋅X₃ ]
n_l3___13 [14521-605⋅X₃ ]
n_l2___10 [8471-605⋅X₃ ]
n_l2___1 [8471-605⋅X₃ ]
n_l3___2 [9076-605⋅X₃ ]
n_l2___3 [8636-440⋅X₃-165⋅X₄ ]
n_l2___4 [8471-605⋅X₃ ]
n_l3___5 [9076-440⋅X₃-165⋅X₄ ]
l1 [10286-605⋅X₃ ]
n_l2___7 [8471-605⋅X₃ ]
n_l3___9 [8471-605⋅X₃ ]
n_l2___8 [8471-605⋅X₃ ]
MPRF for transition t₁₂₂: n_l3___5(X₃, X₄) → n_l2___4(X₃, NoDet0) :|: 1 ≤ X₃ ∧ 1 ≤ X₃ ∧ 0 ≤ 6+X₃+X₄ ∧ X₃ ≤ 12+X₄ ∧ X₃ ≤ 29 ∧ 2 ≤ X₃ ∧ X₄ ≤ 9 ∧ 1+X₄ ≤ X₃ ∧ 6 ≤ X₄ ∧ X₄ ≤ 7 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 25 ∧ 0 ≤ 7+X₄ ∧ 0 ≤ 3+X₃+X₄ ∧ X₃ ≤ 11+X₄ ∧ X₃ ≤ 18 ∧ 2 ≤ X₃ of depth 1:
new bound:
5149 {O(1)}
MPRF:
l3 [4863-286⋅X₃ ]
n_l2___14 [4863-286⋅X₃ ]
n_l2___15 [4863-286⋅X₃ ]
n_l3___11 [4291-286⋅X₃ ]
n_l2___6 [4005-286⋅X₃ ]
n_l3___12 [4291-286⋅X₃ ]
n_l3___13 [4005-286⋅X₃ ]
n_l2___10 [4005-286⋅X₃ ]
n_l2___1 [15-X₃ ]
n_l3___2 [5430-286⋅X₃ ]
n_l2___3 [4863-286⋅X₃ ]
n_l2___4 [5144-286⋅X₃ ]
n_l3___5 [5149-286⋅X₃ ]
l1 [4863-286⋅X₃ ]
n_l2___7 [4005-286⋅X₃ ]
n_l3___9 [4005-286⋅X₃ ]
n_l2___8 [4005-286⋅X₃ ]
MPRF for transition t₁₄₄: n_l3___5(X₃, X₄) → l1(X₃+2, X₄-10) :|: X₃ ≤ X₄ ∧ 1 ≤ X₃ ∧ X₄ ≤ 7 ∧ X₄ ≤ X₃ ∧ X₃+X₄ ≤ 25 ∧ 0 ≤ 7+X₄ ∧ 0 ≤ 3+X₃+X₄ ∧ X₃ ≤ 11+X₄ ∧ X₃ ≤ 18 ∧ 2 ≤ X₃ of depth 1:
new bound:
2052 {O(1)}
MPRF:
l3 [1944-108⋅X₃ ]
n_l2___14 [1944-108⋅X₃ ]
n_l2___15 [1620-108⋅X₃ ]
n_l3___11 [1728-108⋅X₃ ]
n_l2___6 [1620-108⋅X₃ ]
n_l3___12 [1728-108⋅X₃ ]
n_l3___13 [8100-108⋅X₃-540⋅X₄ ]
n_l2___10 [1620-108⋅X₃ ]
n_l2___1 [1620-108⋅X₃ ]
n_l3___2 [2160-108⋅X₃ ]
n_l2___3 [1944-108⋅X₃ ]
n_l2___4 [2052-108⋅X₃ ]
n_l3___5 [2052-108⋅X₃ ]
l1 [1944-108⋅X₃ ]
n_l2___7 [1620-108⋅X₃ ]
n_l3___9 [1620-108⋅X₃ ]
n_l2___8 [1620-108⋅X₃ ]
CFR did not improve the program. Rolling back
All Bounds
Timebounds
Overall timebound:inf {Infinity}
t₂₀: 1 {O(1)}
t₂₁: 31 {O(1)}
t₂₂: 1 {O(1)}
t₂₃: inf {Infinity}
t₂₄: inf {Infinity}
t₂₅: inf {Infinity}
t₂₆: inf {Infinity}
t₂₇: inf {Infinity}
t₂₈: 31 {O(1)}
Costbounds
Overall costbound: inf {Infinity}
t₂₀: 1 {O(1)}
t₂₁: 31 {O(1)}
t₂₂: 1 {O(1)}
t₂₃: inf {Infinity}
t₂₄: inf {Infinity}
t₂₅: inf {Infinity}
t₂₆: inf {Infinity}
t₂₇: inf {Infinity}
t₂₈: 31 {O(1)}
Sizebounds
t₂₀, X₃: 1 {O(1)}
t₂₀, X₄: 1 {O(1)}
t₂₁, X₃: 29 {O(1)}
t₂₃, X₄: 12 {O(1)}