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
105
106
107
108
|
/******************************************************************************
* 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.
* ****************************************************************************
*
* Rewriting based on learned literals
*/
#include "cvc5_private.h"
#ifndef CVC5__PREPROCESSING__PASSES__LEARNED_REWRITE_H
#define CVC5__PREPROCESSING__PASSES__LEARNED_REWRITE_H
#include "preprocessing/preprocessing_pass.h"
#include "preprocessing/preprocessing_pass_context.h"
#include "theory/arith/bound_inference.h"
#include "util/statistics_stats.h"
#include <iosfwd>
namespace cvc5 {
namespace preprocessing {
namespace passes {
/**
* Learned rewrites in the pass below.
*/
enum class LearnedRewriteId
{
// Elimination of division, int division, int modulus due to non-zero
// denominator. e.g. (not (= y 0)) => (div x y) ---> (div_total x y)
NON_ZERO_DEN,
// Elimination of int modulus due to range.
// e.g. (and (<= 0 x) (< x n)) => (mod x n) ---> x
INT_MOD_RANGE,
// e.g. (>= c 0) => (>= p 0) ---> true where c is inferred const lower bound
PRED_POS_LB,
// e.g. (= c 0) => (>= p 0) ---> true where c is inferred const lower bound
PRED_ZERO_LB,
// e.g. (> c 0) => (>= p 0) ---> false where c is inferred const upper bound
PRED_NEG_UB,
//-------------------------------------- NONE
NONE
};
/**
* Converts an learned rewrite id to a string.
*
* @param i The learned rewrite identifier
* @return The name of the learned rewrite identifier
*/
const char* toString(LearnedRewriteId i);
/**
* Writes an learned rewrite identifier to a stream.
*
* @param out The stream to write to
* @param i The learned rewrite identifier to write to the stream
* @return The stream
*/
std::ostream& operator<<(std::ostream& out, LearnedRewriteId i);
/**
* Applies learned rewriting. This rewrites the input based on learned literals.
* This in particular does rewriting that goes beyond what is done in
* non-clausal simplification, where equality substitutions + constant
* propagations are performed. In particular, this pass applies rewriting
* based on e.g. bound inference for arithmetic.
*/
class LearnedRewrite : public PreprocessingPass
{
public:
LearnedRewrite(PreprocessingPassContext* preprocContext);
protected:
PreprocessingPassResult applyInternal(
AssertionPipeline* assertionsToPreprocess) override;
/**
* Apply rewrite with learned literals, traverses n.
*/
Node rewriteLearnedRec(Node n,
theory::arith::BoundInference& binfer,
std::unordered_set<Node>& lems,
std::unordered_map<TNode, Node>& visited);
/**
* Learned rewrite to n, single step.
*/
Node rewriteLearned(Node n,
theory::arith::BoundInference& binfer,
std::unordered_set<Node>& lems);
/** Return learned rewrite */
Node returnRewriteLearned(Node n, Node nr, LearnedRewriteId id);
/** Counts number of applications of learned rewrites */
HistogramStat<LearnedRewriteId> d_lrewCount;
};
} // namespace passes
} // namespace preprocessing
} // namespace cvc5
#endif /* CVC5__PREPROCESSING__PASSES__LEARNED_REWRITE_H */
|