1 |
|
/****************************************************************************** |
2 |
|
* Top contributors (to current version): |
3 |
|
* Andrew Reynolds, Aina Niemetz |
4 |
|
* |
5 |
|
* This file is part of the cvc5 project. |
6 |
|
* |
7 |
|
* Copyright (c) 2009-2021 by the authors listed in the file AUTHORS |
8 |
|
* in the top-level source directory and their institutional affiliations. |
9 |
|
* All rights reserved. See the file COPYING in the top-level source |
10 |
|
* directory for licensing information. |
11 |
|
* **************************************************************************** |
12 |
|
* |
13 |
|
* Implementation of Decision manager, which manages all decision |
14 |
|
* strategies owned by theory solvers within TheoryEngine. |
15 |
|
*/ |
16 |
|
|
17 |
|
#include "theory/decision_manager.h" |
18 |
|
|
19 |
|
#include "theory/rewriter.h" |
20 |
|
|
21 |
|
using namespace cvc5::kind; |
22 |
|
|
23 |
|
namespace cvc5 { |
24 |
|
namespace theory { |
25 |
|
|
26 |
9460 |
DecisionManager::DecisionManager(context::Context* userContext) |
27 |
9460 |
: d_strategyCacheC(userContext) |
28 |
|
{ |
29 |
9460 |
} |
30 |
|
|
31 |
14314 |
void DecisionManager::presolve() |
32 |
|
{ |
33 |
14314 |
Trace("dec-manager") << "DecisionManager: presolve." << std::endl; |
34 |
|
// remove the strategies that are not in this user context |
35 |
28628 |
std::unordered_set<DecisionStrategy*> active; |
36 |
16595 |
for (DecisionStrategyList::const_iterator i = d_strategyCacheC.begin(); |
37 |
16595 |
i != d_strategyCacheC.end(); |
38 |
|
++i) |
39 |
|
{ |
40 |
2281 |
active.insert(*i); |
41 |
|
} |
42 |
14314 |
active.insert(d_strategyCache.begin(), d_strategyCache.end()); |
43 |
28628 |
std::map<StrategyId, std::vector<DecisionStrategy*> > tmp = d_reg_strategy; |
44 |
14314 |
d_reg_strategy.clear(); |
45 |
21599 |
for (std::pair<const StrategyId, std::vector<DecisionStrategy*> >& rs : tmp) |
46 |
|
{ |
47 |
15034 |
for (DecisionStrategy* ds : rs.second) |
48 |
|
{ |
49 |
7749 |
if (active.find(ds) != active.end()) |
50 |
|
{ |
51 |
|
// if its active, we keep it |
52 |
7580 |
d_reg_strategy[rs.first].push_back(ds); |
53 |
|
} |
54 |
|
} |
55 |
|
} |
56 |
14314 |
} |
57 |
|
|
58 |
13149 |
void DecisionManager::registerStrategy(StrategyId id, |
59 |
|
DecisionStrategy* ds, |
60 |
|
StrategyScope sscope) |
61 |
|
{ |
62 |
26298 |
Trace("dec-manager") << "DecisionManager: Register strategy : " |
63 |
13149 |
<< ds->identify() << ", id = " << id << std::endl; |
64 |
13149 |
ds->initialize(); |
65 |
13149 |
d_reg_strategy[id].push_back(ds); |
66 |
13149 |
if (sscope == STRAT_SCOPE_USER_CTX_DEPENDENT) |
67 |
|
{ |
68 |
|
// store it in the user-context-dependent list |
69 |
4028 |
d_strategyCacheC.push_back(ds); |
70 |
|
} |
71 |
9121 |
else if (sscope == STRAT_SCOPE_CTX_INDEPENDENT) |
72 |
|
{ |
73 |
|
// it is context independent |
74 |
9047 |
d_strategyCache.insert(ds); |
75 |
|
} |
76 |
|
else |
77 |
|
{ |
78 |
|
// it is local to this call, we don't cache it |
79 |
74 |
Assert(sscope == STRAT_SCOPE_LOCAL_SOLVE); |
80 |
|
} |
81 |
13149 |
} |
82 |
|
|
83 |
2035124 |
Node DecisionManager::getNextDecisionRequest() |
84 |
|
{ |
85 |
4070248 |
Trace("dec-manager-debug") |
86 |
2035124 |
<< "DecisionManager: Get next decision..." << std::endl; |
87 |
3007439 |
for (const std::pair<const StrategyId, std::vector<DecisionStrategy*> >& rs : |
88 |
2035124 |
d_reg_strategy) |
89 |
|
{ |
90 |
6687022 |
for (unsigned i = 0, size = rs.second.size(); i < size; i++) |
91 |
|
{ |
92 |
3679583 |
DecisionStrategy* ds = rs.second[i]; |
93 |
7310465 |
Node lit = ds->getNextDecisionRequest(); |
94 |
3679581 |
if (!lit.isNull()) |
95 |
|
{ |
96 |
97398 |
Trace("dec-manager") |
97 |
48699 |
<< "DecisionManager: -> literal " << lit << " decided by strategy " |
98 |
48699 |
<< ds->identify() << std::endl; |
99 |
48699 |
return lit; |
100 |
|
} |
101 |
7261764 |
Trace("dec-manager-debug") << "DecisionManager: " << ds->identify() |
102 |
3630882 |
<< " has no decisions." << std::endl; |
103 |
|
} |
104 |
|
} |
105 |
3972846 |
Trace("dec-manager-debug") |
106 |
1986423 |
<< "DecisionManager: -> no decisions." << std::endl; |
107 |
1986423 |
return Node::null(); |
108 |
|
} |
109 |
|
|
110 |
|
} // namespace theory |
111 |
28194 |
} // namespace cvc5 |