blob: 2ac22bb5b2b400d4abf12d0bf9898d344be38ac7 (
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
|
/********************* */
/*! \file bv_inequality_graph.h
** \verbatim
** Original author: lianah
** Major contributors: none
** Minor contributors (to current version): none
** This file is part of the CVC4 prototype.
** Copyright (c) 2009-2012 New York University and The University of Iowa
** 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_INEQUALITY__GRAPH_H
#define __CVC4__THEORY__BV__BV_INEQUALITY__GRAPH_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 {
typedef unsigned TermId;
typedef unsigned ReasonId;
class InequalityGraph {
context::Context d_context;
public:
InequalityGraph(context::Context* c)
: d_context(c)
{}
bool addInequality(TermId a, TermId b, ReasonId reason);
bool propagate();
bool areLessThan(TermId a, TermId b);
void getConflict(std::vector<ReasonId>& conflict);
};
}
}
}
#endif /* __CVC4__THEORY__BV__BV_INEQUALITY__GRAPH_H */
|