blob: 207bda4db0562cf501ba8384c3e483151fb3fc9a (
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
|
/********************* */
/*! \file sat.cpp
** \verbatim
** Original author: cconway
** Major contributors: none
** Minor contributors (to current version): dejan
** 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.\endverbatim
**
** \brief [[ Add one-line brief description here ]]
**
** [[ Add lengthier description here ]]
** \todo document this file
**/
#include "cnf_stream.h"
#include "prop_engine.h"
#include "sat.h"
#include "context/context.h"
#include "theory/theory_engine.h"
namespace CVC4 {
namespace prop {
void SatSolver::theoryCheck(SatClause& conflict) {
// Try theory propagation
bool ok = d_theoryEngine->check(theory::Theory::FULL_EFFORT);
// If in conflict construct the conflict clause
if (!ok) {
// We have a conflict, get it
Node conflictNode = d_theoryEngine->getConflict();
Debug("prop") << "SatSolver::theoryCheck() => conflict: " << conflictNode << std::endl;
// Go through the literals and construct the conflict clause
Node::const_iterator literal_it = conflictNode.begin();
Node::const_iterator literal_end = conflictNode.end();
while (literal_it != literal_end) {
// Get the literal corresponding to the node
SatLiteral l = d_cnfStream->getLiteral(*literal_it);
// Add the negation to the conflict clause and continue
conflict.push(~l);
literal_it ++;
}
}
}
void SatSolver::enqueueTheoryLiteral(const SatLiteral& l) {
Node literalNode = d_cnfStream->getNode(l);
Debug("prop") << "enqueueing theory literal " << l << " " << literalNode << std::endl;
// We can get null from the prop engine if the literal is useless (i.e.)
// the expression is not in context anyomore
if(!literalNode.isNull()) {
d_theoryEngine->assertFact(literalNode);
}
}
void SatSolver::setCnfStream(CnfStream* cnfStream) {
d_cnfStream = cnfStream;
}
}/* CVC4::prop namespace */
}/* CVC4 namespace */
|