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:
4841 {O(1)}
MPRF:
l3 [4610-231⋅X₃ ]
n_l2___14 [84⋅X₄+4394-293⋅X₃ ]
n_l2___15 [3972-209⋅X₃ ]
n_l3___11 [3972-209⋅X₃ ]
n_l2___6 [3972-209⋅X₃ ]
n_l3___12 [4181-209⋅X₃ ]
n_l3___13 [3972-209⋅X₃ ]
n_l2___10 [3972-209⋅X₃ ]
n_l2___1 [3972-209⋅X₃ ]
n_l3___2 [3972-209⋅X₃ ]
n_l2___3 [84⋅X₄+4394-293⋅X₃ ]
n_l2___4 [3763-209⋅X₃ ]
n_l3___5 [84⋅X₄+4687-293⋅X₃ ]
l1 [4610-231⋅X₃ ]
n_l2___7 [3763-209⋅X₃ ]
n_l3___9 [3972-209⋅X₃ ]
n_l2___8 [3972-209⋅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:
1201 {O(1)}
MPRF:
l3 [1146-55⋅X₃ ]
n_l2___14 [1146-55⋅X₃ ]
n_l2___15 [981-55⋅X₃ ]
n_l3___11 [1036-55⋅X₃ ]
n_l2___6 [981-55⋅X₃ ]
n_l3___12 [1036-55⋅X₃ ]
n_l3___13 [1531-55⋅X₃ ]
n_l2___10 [981-55⋅X₃ ]
n_l2___1 [1046-55⋅X₃ ]
n_l3___2 [1046-55⋅X₃ ]
n_l2___3 [1201-55⋅X₃ ]
n_l2___4 [991-55⋅X₃ ]
n_l3___5 [1201-55⋅X₃ ]
l1 [1146-55⋅X₃ ]
n_l2___7 [981-55⋅X₃ ]
n_l3___9 [981-55⋅X₃ ]
n_l2___8 [981-55⋅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:
7261 {O(1)}
MPRF:
l3 [6931-275⋅X₃-55⋅X₄ ]
n_l2___14 [6986-330⋅X₃ ]
n_l2___15 [6931-330⋅X₃ ]
n_l3___11 [6931-330⋅X₃ ]
n_l2___6 [6931-330⋅X₃ ]
n_l3___12 [6931-330⋅X₃ ]
n_l3___13 [10231-330⋅X₃ ]
n_l2___10 [6931-330⋅X₃ ]
n_l2___1 [6931-330⋅X₃ ]
n_l3___2 [6931-330⋅X₃ ]
n_l2___3 [77⋅X₄+6623-330⋅X₃ ]
n_l2___4 [6931-330⋅X₃ ]
n_l3___5 [77⋅X₄+6777-330⋅X₃ ]
l1 [6931-275⋅X₃-55⋅X₄ ]
n_l2___7 [6601-330⋅X₃ ]
n_l3___9 [6931-330⋅X₃ ]
n_l2___8 [6931-330⋅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:
601 {O(1)}
MPRF:
l3 [536-65⋅X₃ ]
n_l2___14 [536-65⋅X₃ ]
n_l2___15 [536-65⋅X₃ ]
n_l3___11 [586-65⋅X₃ ]
n_l2___6 [521-65⋅X₃ ]
n_l3___12 [521-65⋅X₃ ]
n_l3___13 [325⋅X₄-65⋅X₃-2729 ]
n_l2___10 [521-65⋅X₃ ]
n_l2___1 [339-52⋅X₃ ]
n_l3___2 [415-56⋅X₃ ]
n_l2___3 [465-65⋅X₃-X₄ ]
n_l2___4 [521-65⋅X₃ ]
n_l3___5 [530-65⋅X₃-X₄ ]
l1 [536-65⋅X₃ ]
n_l2___7 [521-65⋅X₃ ]
n_l3___9 [586-65⋅X₃ ]
n_l2___8 [521-65⋅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:
8401 {O(1)}
MPRF:
l3 [7981-420⋅X₃ ]
n_l2___14 [7981-420⋅X₃ ]
n_l2___15 [6721-420⋅X₃ ]
n_l3___11 [7141-420⋅X₃ ]
n_l2___6 [7141-420⋅X₃ ]
n_l3___12 [7141-420⋅X₃ ]
n_l3___13 [10921-420⋅X₃ ]
n_l2___10 [6721-420⋅X₃ ]
n_l2___1 [8821-420⋅X₃ ]
n_l3___2 [8821-420⋅X₃ ]
n_l2___3 [7981-420⋅X₃ ]
n_l2___4 [8401-420⋅X₃ ]
n_l3___5 [8401-420⋅X₃ ]
l1 [7981-420⋅X₃ ]
n_l2___7 [6721-420⋅X₃ ]
n_l3___9 [6721-420⋅X₃ ]
n_l2___8 [6721-420⋅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:
32 {O(1)}
MPRF:
l3 [29-X₃ ]
n_l2___14 [29-X₃ ]
n_l2___15 [28-X₃ ]
n_l3___11 [29-X₃ ]
n_l2___6 [28-X₃ ]
n_l3___12 [29-X₃ ]
n_l3___13 [38-X₃ ]
n_l2___10 [28-X₃ ]
n_l2___1 [28-X₃ ]
n_l3___2 [31-X₃ ]
n_l2___3 [29-X₃ ]
n_l2___4 [30-X₃ ]
n_l3___5 [30-X₃ ]
l1 [31-X₃ ]
n_l2___7 [28-X₃ ]
n_l3___9 [28-X₃ ]
n_l2___8 [28-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)}