blob: f8c763e3fa466f83d1b9f785d41305bc26a47df9 (
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
|
/********************* */
/*! \file bv_subtheory.h
** \verbatim
** Original author: lianah
** Major contributors: dejan
** Minor contributors (to current version): none
** This file is part of the CVC4 prototype.
** Copyright (c) 2009, 2010, 2011 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 Algebraic solver.
**
** Algebraic solver.
**/
#include "cvc4_private.h"
#ifndef __CVC4__THEORY__BV__BV_SUBTHEORY_H
#define __CVC4__THEORY__BV__BV_SUBTHEORY_H
#include "context/context.h"
#include "context/cdqueue.h"
#include "theory/uf/equality_engine.h"
#include "theory/theory.h"
namespace CVC4 {
namespace theory {
namespace bv {
enum SubTheory {
SUB_EQUALITY = 1,
SUB_BITBLAST = 2
};
inline std::ostream& operator << (std::ostream& out, SubTheory subtheory) {
switch (subtheory) {
case SUB_BITBLAST:
out << "BITBLASTER";
break;
case SUB_EQUALITY:
out << "EQUALITY";
break;
default:
Unreachable();
break;
}
return out;
}
const bool d_useEqualityEngine = true;
const bool d_useSatPropagation = true;
// forward declaration
class TheoryBV;
/**
* Abstract base class for bit-vector subtheory solvers
*
*/
class SubtheorySolver {
protected:
/** The context we are using */
context::Context* d_context;
/** The bit-vector theory */
TheoryBV* d_bv;
public:
SubtheorySolver(context::Context* c, TheoryBV* bv) :
d_context(c),
d_bv(bv)
{}
virtual ~SubtheorySolver() {}
virtual bool addAssertions(const std::vector<TNode>& assertions, Theory::Effort e) = 0;
virtual void explain(TNode literal, std::vector<TNode>& assumptions) = 0;
virtual void preRegister(TNode node) {}
};
}
}
}
#endif /* __CVC4__THEORY__BV__BV_SUBTHEORY_H */
|