blob: 4f87f6aae014d249ef03859b802fd5852f8212d5 (
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
|
/********************* */
/*! \file theory_quantifiers.h
** \verbatim
** Top contributors (to current version):
** Morgan Deters, Tim King, Andrew Reynolds
** This file is part of the CVC4 project.
** Copyright (c) 2009-2017 by the authors listed in the file AUTHORS
** in the top-level source directory) and their institutional affiliations.
** All rights reserved. See the file COPYING in the top-level source
** directory for licensing information.\endverbatim
**
** \brief Theory of quantifiers.
**
** Theory of quantifiers.
**/
#include "cvc4_private.h"
#ifndef __CVC4__THEORY__QUANTIFIERS__THEORY_QUANTIFIERS_H
#define __CVC4__THEORY__QUANTIFIERS__THEORY_QUANTIFIERS_H
#include "context/cdhashmap.h"
#include "context/context.h"
#include "expr/node.h"
#include "theory/output_channel.h"
#include "theory/theory.h"
#include "theory/theory_engine.h"
#include "theory/valuation.h"
#include "util/statistics_registry.h"
namespace CVC4 {
namespace theory {
namespace quantifiers {
class TheoryQuantifiers : public Theory {
public:
TheoryQuantifiers(context::Context* c, context::UserContext* u,
OutputChannel& out, Valuation valuation,
const LogicInfo& logicInfo);
~TheoryQuantifiers();
void setMasterEqualityEngine(eq::EqualityEngine* eq) override;
void addSharedTerm(TNode t) override;
void notifyEq(TNode lhs, TNode rhs);
void preRegisterTerm(TNode n) override;
void presolve() override;
void ppNotifyAssertions(const std::vector<Node>& assertions) override;
void check(Effort e) override;
Node getNextDecisionRequest(unsigned& priority) override;
Node getValue(TNode n);
bool collectModelInfo(TheoryModel* m) override;
void shutdown() override {}
std::string identify() const override
{
return std::string("TheoryQuantifiers");
}
void setUserAttribute(const std::string& attr,
Node n,
std::vector<Node> node_values,
std::string str_value) override;
bool ppDontRewriteSubterm(TNode atom) override
{
return atom.getKind() == kind::FORALL || atom.getKind() == kind::EXISTS;
}
private:
void assertUniversal( Node n );
void assertExistential( Node n );
void computeCareGraph() override;
using BoolMap = context::CDHashMap<Node, bool, NodeHashFunction>;
/** number of instantiations */
int d_numInstantiations;
int d_baseDecLevel;
};/* class TheoryQuantifiers */
}/* CVC4::theory::quantifiers namespace */
}/* CVC4::theory namespace */
}/* CVC4 namespace */
#endif /* __CVC4__THEORY__QUANTIFIERS__THEORY_QUANTIFIERS_H */
|