blob: 24795111fab091f0c12389bf67a996b1e41d82ae (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
|
/********************* */
/** smt_engine.cpp
** Original author: mdeters
** Major contributors: dejan
** Minor contributors (to current version): taking
** This file is part of the CVC4 prototype.
** Copyright (c) 2009, 2010 The Analysis of Computer Systems Group (ACSys)
** Courant Institute of Mathematical Sciences
** New York University
** See the file COPYING in the top-level source directory for licensing
** information.
**
**/
#include "smt/smt_engine.h"
#include "expr/command.h"
#include "expr/node_builder.h"
#include "util/output.h"
#include "util/exception.h"
#include "util/options.h"
#include "prop/prop_engine.h"
using namespace CVC4::prop;
namespace CVC4 {
SmtEngine::SmtEngine(ExprManager* em, const Options* opts) throw () :
d_assertions(),
d_exprManager(em),
d_nodeManager(em->getNodeManager()),
d_options(opts)
{
d_decisionEngine = new DecisionEngine();
d_theoryEngine = new TheoryEngine(this);
d_propEngine = new PropEngine(opts, d_decisionEngine, d_theoryEngine);
}
SmtEngine::~SmtEngine() {
delete d_propEngine;
delete d_theoryEngine;
delete d_decisionEngine;
}
void SmtEngine::doCommand(Command* c) {
NodeManagerScope nms(d_nodeManager);
c->invoke(this);
}
Node SmtEngine::preprocess(const Node& e) {
return e;
}
void SmtEngine::processAssertionList() {
for(unsigned i = 0; i < d_assertions.size(); ++i) {
d_propEngine->assertFormula(d_assertions[i]);
}
d_assertions.clear();
}
Result SmtEngine::check() {
Debug("smt") << "SMT check()" << std::endl;
processAssertionList();
return d_propEngine->checkSat();
}
Result SmtEngine::quickCheck() {
Debug("smt") << "SMT quickCheck()" << std::endl;
processAssertionList();
return Result(Result::VALIDITY_UNKNOWN);
}
void SmtEngine::addFormula(const Node& e) {
Debug("smt") << "push_back assertion " << e << std::endl;
d_assertions.push_back(e);
}
Result SmtEngine::checkSat(const BoolExpr& e) {
NodeManagerScope nms(d_nodeManager);
Debug("smt") << "SMT checkSat(" << e << ")" << std::endl;
Node node_e = preprocess(e.getNode());
addFormula(node_e);
Result r = check().asSatisfiabilityResult();
Debug("smt") << "SMT checkSat(" << e << ") ==> " << r << std::endl;
return r;
}
Result SmtEngine::query(const BoolExpr& e) {
NodeManagerScope nms(d_nodeManager);
Debug("smt") << "SMT query(" << e << ")" << std::endl;
Node node_e = preprocess(d_nodeManager->mkNode(NOT, e.getNode()));
addFormula(node_e);
Result r = check().asValidityResult();
Debug("smt") << "SMT query(" << e << ") ==> " << r << std::endl;
return r;
}
Result SmtEngine::assertFormula(const BoolExpr& e) {
NodeManagerScope nms(d_nodeManager);
Debug("smt") << "SMT assertFormula(" << e << ")" << std::endl;
Node node_e = preprocess(e.getNode());
addFormula(node_e);
return quickCheck().asValidityResult();
}
Expr SmtEngine::simplify(const Expr& e) {
NodeManagerScope nms(d_nodeManager);
Debug("smt") << "SMT simplify(" << e << ")" << std::endl;
Unimplemented();
}
Model SmtEngine::getModel() {
NodeManagerScope nms(d_nodeManager);
Unimplemented();
}
void SmtEngine::push() {
NodeManagerScope nms(d_nodeManager);
Debug("smt") << "SMT push()" << std::endl;
Unimplemented();
}
void SmtEngine::pop() {
NodeManagerScope nms(d_nodeManager);
Debug("smt") << "SMT pop()" << std::endl;
Unimplemented();
}
}/* CVC4 namespace */
|