blob: 350537d8f218b712282a231cb6f3c58bbd8317ae (
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
|
/********************* */
/** sat.h
** Original author: mdeters
** Major contributors: none
** Minor contributors (to current version): none
** 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.
**
** SAT Solver.
**/
#ifndef __CVC4__PROP__SAT_H
#define __CVC4__PROP__SAT_H
#define __CVC4_USE_MINISAT
#ifdef __CVC4_USE_MINISAT
#include "util/options.h"
#include "prop/minisat/core/Solver.h"
#include "prop/minisat/core/SolverTypes.h"
#include "prop/minisat/simp/SimpSolver.h"
namespace CVC4 {
namespace prop {
/** The solver we are using */
typedef minisat::SimpSolver SatSolver;
/** Type of the SAT variables */
typedef minisat::Var SatVariable;
/** Type of the Sat literals */
typedef minisat::Lit SatLiteral;
/** Type of the SAT clauses */
typedef minisat::vec<SatLiteral> SatClause;
/**
* Returns the variable of the literal.
* @param lit the literal
*/
inline SatVariable literalToVariable(SatLiteral lit) {
return minisat::var(lit);
}
inline bool literalSign(SatLiteral lit) {
return minisat::sign(lit);
}
inline std::ostream& operator << (std::ostream& out, SatLiteral lit) {
const char * s = (literalSign(lit)) ? "~" : " ";
out << s << literalToVariable(lit);
return out;
}
inline std::ostream& operator << (std::ostream& out, const SatClause& clause) {
out << "clause:";
for(int i = 0; i < clause.size(); ++i) {
out << " " << clause[i];
}
out << ";";
return out;
}
/**
* The proxy class that allows us to modify the internals of the SAT solver.
* It's only accessible from the PropEngine, and should be treated with major
* care.
*/
class SatSolverProxy {
/** Only the prop engine can modify the internals of the SAT solver */
friend class PropEngine;
private:
/**
* Initializes the given sat solver with the given options.
* @param satSolver the SAT solver
* @param options the options
*/
inline static void initSatSolver(SatSolver* satSolver,
const Options* options) {
// Setup the verbosity
satSolver->verbosity = (options->verbosity > 0) ? 1 : -1;
// Do not delete the satisfied clauses, just the learnt ones
satSolver->remove_satisfied = false;
}
};
}/* CVC4::prop namespace */
}/* CVC4 namespace */
#endif
#endif /* __CVC4__PROP__SAT_H */
|