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:
67080 {O(1)}
MPRF:
l3 [63986-2275⋅X₃ ]
n_l2___14 [63986-2275⋅X₃ ]
n_l2___15 [56069-2002⋅X₃ ]
n_l3___11 [58071-2002⋅X₃ ]
n_l2___6 [56069-2002⋅X₃ ]
n_l3___12 [58071-2002⋅X₃ ]
n_l3___13 [56069-2002⋅X₃ ]
n_l2___10 [56069-2002⋅X₃ ]
n_l2___1 [58071-2002⋅X₃ ]
n_l3___2 [58071-2002⋅X₃ ]
n_l2___3 [59345-2002⋅X₃ ]
n_l2___4 [56069-2002⋅X₃ ]
n_l3___5 [61347-2002⋅X₃ ]
l1 [64805-2275⋅X₃ ]
n_l2___7 [56069-2002⋅X₃ ]
n_l3___9 [56069-2002⋅X₃ ]
n_l2___8 [56069-2002⋅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:
1441 {O(1)}
MPRF:
l3 [1375-65⋅X₃-X₄ ]
n_l2___14 [1377-65⋅X₃-X₄ ]
n_l2___15 [1255-66⋅X₃ ]
n_l3___11 [1255-66⋅X₃ ]
n_l2___6 [1255-66⋅X₃ ]
n_l3___12 [1321-66⋅X₃ ]
n_l3___13 [1255-66⋅X₃ ]
n_l2___10 [1255-66⋅X₃ ]
n_l2___1 [1255-66⋅X₃ ]
n_l3___2 [1255-66⋅X₃ ]
n_l2___3 [1376-66⋅X₃ ]
n_l2___4 [1189-66⋅X₃ ]
n_l3___5 [1442-66⋅X₃ ]
l1 [1375-65⋅X₃-X₄ ]
n_l2___7 [1189-66⋅X₃ ]
n_l3___9 [1255-66⋅X₃ ]
n_l2___8 [1255-66⋅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:
1403 {O(1)}
MPRF:
l3 [1326-77⋅X₃ ]
n_l2___14 [1326-77⋅X₃ ]
n_l2___15 [1095-77⋅X₃ ]
n_l3___11 [1172-77⋅X₃ ]
n_l2___6 [1172-77⋅X₃ ]
n_l3___12 [1172-77⋅X₃ ]
n_l3___13 [1865-77⋅X₃ ]
n_l2___10 [1095-77⋅X₃ ]
n_l2___1 [1480-77⋅X₃ ]
n_l3___2 [1480-77⋅X₃ ]
n_l2___3 [1326-77⋅X₃ ]
n_l2___4 [1403-77⋅X₃ ]
n_l3___5 [1403-77⋅X₃ ]
l1 [1326-77⋅X₃ ]
n_l2___7 [1095-77⋅X₃ ]
n_l3___9 [1172-77⋅X₃ ]
n_l2___8 [1172-77⋅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:
73 {O(1)}
MPRF:
l3 [70-X₃ ]
n_l2___14 [69-X₃ ]
n_l2___15 [69-X₃ ]
n_l3___11 [70-X₃ ]
n_l2___6 [69-X₃ ]
n_l3___12 [70-X₃ ]
n_l3___13 [79-X₃ ]
n_l2___10 [69-X₃ ]
n_l2___1 [69-X₃ ]
n_l3___2 [70-X₃ ]
n_l2___3 [70-X₃ ]
n_l2___4 [69-X₃ ]
n_l3___5 [70-X₃ ]
l1 [72-X₃ ]
n_l2___7 [69-X₃ ]
n_l3___9 [69-X₃ ]
n_l2___8 [69-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:
22 {O(1)}
MPRF:
l3 [21-X₃ ]
n_l2___14 [21-X₃ ]
n_l2___15 [18-X₃ ]
n_l3___11 [19-X₃ ]
n_l2___6 [18-X₃ ]
n_l3___12 [19-X₃ ]
n_l3___13 [28-X₃ ]
n_l2___10 [18-X₃ ]
n_l2___1 [20-X₃ ]
n_l3___2 [20-X₃ ]
n_l2___3 [21-X₃ ]
n_l2___4 [19-X₃ ]
n_l3___5 [22-X₃ ]
l1 [21-X₃ ]
n_l2___7 [18-X₃ ]
n_l3___9 [18-X₃ ]
n_l2___8 [18-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:
89 {O(1)}
MPRF:
l3 [77-4⋅X₃ ]
n_l2___14 [77-4⋅X₃ ]
n_l2___15 [73-4⋅X₃ ]
n_l3___11 [77-4⋅X₃ ]
n_l2___6 [73-4⋅X₃ ]
n_l3___12 [77-4⋅X₃ ]
n_l3___13 [83-4⋅X₃ ]
n_l2___10 [73-4⋅X₃ ]
n_l2___1 [73-4⋅X₃ ]
n_l3___2 [77-4⋅X₃ ]
n_l2___3 [73-4⋅X₃ ]
n_l2___4 [73-4⋅X₃ ]
n_l3___5 [77-4⋅X₃ ]
l1 [85-4⋅X₃ ]
n_l2___7 [73-4⋅X₃ ]
n_l3___9 [77-4⋅X₃ ]
n_l2___8 [77-4⋅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:
232 {O(1)}
MPRF:
l3 [221-11⋅X₃ ]
n_l2___14 [221-11⋅X₃ ]
n_l2___15 [188-11⋅X₃ ]
n_l3___11 [199-11⋅X₃ ]
n_l2___6 [188-11⋅X₃ ]
n_l3___12 [199-11⋅X₃ ]
n_l3___13 [298-11⋅X₃ ]
n_l2___10 [188-11⋅X₃ ]
n_l2___1 [188-11⋅X₃ ]
n_l3___2 [199-11⋅X₃ ]
n_l2___3 [232-11⋅X₃ ]
n_l2___4 [232-11⋅X₃ ]
n_l3___5 [232-11⋅X₃ ]
l1 [221-11⋅X₃ ]
n_l2___7 [188-11⋅X₃ ]
n_l3___9 [188-11⋅X₃ ]
n_l2___8 [188-11⋅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:
5486 {O(1)}
MPRF:
l3 [5481-5⋅X₃ ]
n_l2___14 [5481-5⋅X₃ ]
n_l2___15 [5481-5⋅X₃ ]
n_l3___11 [5486-5⋅X₃ ]
n_l2___6 [5486-5⋅X₃ ]
n_l3___12 [5486-5⋅X₃ ]
n_l3___13 [5531-5⋅X₃ ]
n_l2___10 [5481-5⋅X₃ ]
n_l2___1 [5481-5⋅X₃ ]
n_l3___2 [5481-5⋅X₃ ]
n_l2___3 [5476-5⋅X₃ ]
n_l2___4 [5481-5⋅X₃ ]
n_l3___5 [5481-5⋅X₃ ]
l1 [5481-5⋅X₃ ]
n_l2___7 [5481-5⋅X₃ ]
n_l3___9 [5481-5⋅X₃ ]
n_l2___8 [5481-5⋅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:
874 {O(1)}
MPRF:
n_l2___14 [6 ]
l3 [6 ]
n_l2___15 [6 ]
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 [7 ]
n_l2___4 [7 ]
n_l3___5 [7 ]
l1 [6 ]
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:
377 {O(1)}
MPRF:
l3 [364-13⋅X₃ ]
n_l2___14 [364-13⋅X₃ ]
n_l2___15 [364-13⋅X₃ ]
n_l3___11 [338-13⋅X₃ ]
n_l2___6 [325-13⋅X₃ ]
n_l3___12 [338-13⋅X₃ ]
n_l3___13 [325-13⋅X₃ ]
n_l2___10 [325-13⋅X₃ ]
n_l2___1 [325-13⋅X₃ ]
n_l3___2 [390-13⋅X₃ ]
n_l2___3 [377-13⋅X₃ ]
n_l2___4 [377-13⋅X₃ ]
n_l3___5 [377-13⋅X₃ ]
l1 [364-13⋅X₃ ]
n_l2___7 [325-13⋅X₃ ]
n_l3___9 [325-13⋅X₃ ]
n_l2___8 [325-13⋅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:
22 {O(1)}
MPRF:
l3 [19-X₃ ]
n_l2___14 [19-X₃ ]
n_l2___15 [19-X₃ ]
n_l3___11 [20-X₃ ]
n_l2___6 [19-X₃ ]
n_l3___12 [20-X₃ ]
n_l3___13 [79-X₃-5⋅X₄ ]
n_l2___10 [19-X₃ ]
n_l2___1 [20-X₃ ]
n_l3___2 [20-X₃ ]
n_l2___3 [20-X₃ ]
n_l2___4 [20-X₃ ]
n_l3___5 [20-X₃ ]
l1 [21-X₃ ]
n_l2___7 [19-X₃ ]
n_l3___9 [19-X₃ ]
n_l2___8 [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:
52 {O(1)}
MPRF:
l3 [49-3⋅X₃ ]
n_l2___14 [49-3⋅X₃ ]
n_l2___15 [49-3⋅X₃ ]
n_l3___11 [43-3⋅X₃ ]
n_l2___6 [40-3⋅X₃ ]
n_l3___12 [43-3⋅X₃ ]
n_l3___13 [70-3⋅X₃ ]
n_l2___10 [40-3⋅X₃ ]
n_l2___1 [-2 ]
n_l3___2 [55-3⋅X₃ ]
n_l2___3 [49-3⋅X₃ ]
n_l2___4 [52-3⋅X₃ ]
n_l3___5 [52-3⋅X₃ ]
l1 [49-3⋅X₃ ]
n_l2___7 [40-3⋅X₃ ]
n_l3___9 [40-3⋅X₃ ]
n_l2___8 [40-3⋅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:
494226 {O(1)}
MPRF:
l3 [463338-25740⋅X₃-5148⋅X₄ ]
n_l2___14 [473634-25740⋅X₃-5148⋅X₄ ]
n_l2___15 [468486-30888⋅X₃ ]
n_l3___11 [463338-30888⋅X₃ ]
n_l2___6 [432450-30888⋅X₃ ]
n_l3___12 [463338-30888⋅X₃ ]
n_l3___13 [741330-30888⋅X₃ ]
n_l2___10 [432450-30888⋅X₃ ]
n_l2___1 [304938-21780⋅X₃ ]
n_l3___2 [390474-21780⋅X₃ ]
n_l2___3 [437598-25740⋅X₃ ]
n_l2___4 [463337-25740⋅X₃ ]
n_l3___5 [463338-25740⋅X₃ ]
l1 [463338-25740⋅X₃-5148⋅X₄ ]
n_l2___7 [432450-30888⋅X₃ ]
n_l3___9 [432450-30888⋅X₃ ]
n_l2___8 [432450-30888⋅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:
10 {O(1)}
MPRF:
l3 [7-X₃ ]
n_l2___14 [7-X₃ ]
n_l2___15 [6-X₃ ]
n_l3___11 [7-X₃ ]
n_l2___6 [7-X₃ ]
n_l3___12 [7-X₃ ]
n_l3___13 [66-X₃-5⋅X₄ ]
n_l2___10 [6-X₃ ]
n_l2___1 [6-X₃ ]
n_l3___2 [7-X₃ ]
n_l2___3 [7-X₃ ]
n_l2___4 [6-X₃ ]
n_l3___5 [8-X₃ ]
l1 [9-X₃ ]
n_l2___7 [6-X₃ ]
n_l3___9 [7-X₃ ]
n_l2___8 [6-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)}