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
109
110
|
/********************* */
/*! \file arith_static_learner.h
** \verbatim
** Original author: taking
** Major contributors: mdeters
** Minor contributors (to current version): dejan
** 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 [[ Add one-line brief description here ]]
**
** [[ Add lengthier description here ]]
** \todo document this file
**/
#include "cvc4_private.h"
#ifndef __CVC4__THEORY__ARITH__ARITH_STATIC_LEARNER_H
#define __CVC4__THEORY__ARITH__ARITH_STATIC_LEARNER_H
#include "util/stats.h"
#include "theory/arith/arith_utilities.h"
#include "theory/substitutions.h"
#include <set>
#include <list>
namespace CVC4 {
namespace theory {
namespace arith {
class ArithStaticLearner {
private:
typedef __gnu_cxx::hash_set<TNode, TNodeHashFunction> TNodeSet;
/* Maps a variable, x, to the set of defTrue nodes of the form
* (=> _ (= x c))
* where c is a constant.
*/
typedef __gnu_cxx::hash_map<Node, std::set<Node>, NodeHashFunction> VarToNodeSetMap;
VarToNodeSetMap d_miplibTrick;
std::list<TNode> d_miplibTrickKeys;
/**
* Some integer variables are eligible to be replaced by
* pseudoboolean variables. This map collects those eligible
* substitutions.
*
* This is a reference to the substitution map in TheoryArith; as
* it's not "owned" by this static learner, it isn't cleared on
* clear(). This makes sense, as the static learner only
* accumulates information in the substitution map, it never uses it
* (i.e., it's write-only).
*/
SubstitutionMap& d_pbSubstitutions;
/**
* Map from a node to it's minimum and maximum.
*/
typedef __gnu_cxx::hash_map<Node, DeltaRational, NodeHashFunction> NodeToMinMaxMap;
NodeToMinMaxMap d_minMap;
NodeToMinMaxMap d_maxMap;
public:
ArithStaticLearner(SubstitutionMap& pbSubstitutions);
void staticLearning(TNode n, NodeBuilder<>& learned);
void addBound(TNode n);
void clear();
private:
void process(TNode n, NodeBuilder<>& learned, const TNodeSet& defTrue);
void postProcess(NodeBuilder<>& learned);
void replaceWithPseudoboolean(TNode var);
void iteMinMax(TNode n, NodeBuilder<>& learned);
void iteConstant(TNode n, NodeBuilder<>& learned);
void miplibTrick(TNode var, std::set<Rational>& values, NodeBuilder<>& learned);
void checkBoundsForPseudobooleanReplacement(TNode n);
/** These fields are designed to be accessable to ArithStaticLearner methods. */
class Statistics {
public:
IntStat d_iteMinMaxApplications;
IntStat d_iteConstantApplications;
IntStat d_miplibtrickApplications;
AverageStat d_avgNumMiplibtrickValues;
Statistics();
~Statistics();
};
Statistics d_statistics;
};/* class ArithStaticLearner */
}/* CVC4::theory::arith namespace */
}/* CVC4::theory namespace */
}/* CVC4 namespace */
#endif /* __CVC4__THEORY__ARITH__ARITH_STATIC_LEARNER_H */
|