blob: 2b02736286884079863725caf11484b8bd8f46fb (
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
|
/******************************************************************************
* Top contributors (to current version):
* Andrew Reynolds
*
* This file is part of the cvc5 project.
*
* Copyright (c) 2009-2021 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.
* ****************************************************************************
*
* Learned literal manager
*/
#include "cvc5_private.h"
#ifndef CVC5__PREPROCESSING__LEARNED_LITERAL_MANAGER_H
#define CVC5__PREPROCESSING__LEARNED_LITERAL_MANAGER_H
#include "context/cdhashset.h"
#include "expr/node.h"
#include "theory/trust_substitutions.h"
namespace cvc5 {
namespace preprocessing {
/**
* This class maintains the list of learned literals that have been inferred
* during preprocessing but we have not fully processed e.g. via substitutions.
*
* In particular, notice that if an equality (= x t) is learned at top level,
* we may add x -> t to top level substitutions if t does not contain x; we can
* henceforth forget that (= x t) is a learned literal. On the other hand, if
* a literal like (> x t) is learned at top-level, it may be useful to remember
* this information. This class is concerned with the latter kind of literals.
*/
class LearnedLiteralManager
{
public:
LearnedLiteralManager(theory::TrustSubstitutionMap& tls,
context::UserContext* u,
ProofNodeManager* pnm);
/**
* Notify learned literal. This method is called when a literal is
* entailed by the current set of assertions.
*
* It should be rewritten, and such that top level substitutions have
* been applied to it.
*/
void notifyLearnedLiteral(TNode lit);
/**
* Get learned literals, which returns the current set of learned literals
* provided to this class. These literals are refreshed so that the current
* top-level substitutions are applied to them, and then are rewritten.
*/
std::vector<Node> getLearnedLiterals() const;
private:
/** Learned literal map */
typedef context::CDHashSet<Node> NodeSet;
/* The top level substitutions */
theory::TrustSubstitutionMap& d_topLevelSubs;
/** Learned literals */
NodeSet d_learnedLits;
};
} // namespace preprocessing
} // namespace cvc5
#endif /* CVC5__PREPROCESSING__LEARNED_LITERAL_MANAGER_H */
|
