blob: e524f742270135555121fa23147dd59ba04418ed (
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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
|
/********************* */
/*! \file bag_solver.h
** \verbatim
** Top contributors (to current version):
** Mudathir Mohamed
** This file is part of the CVC4 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.\endverbatim
**
** \brief solver for the theory of bags.
**/
#include "cvc4_private.h"
#ifndef CVC4__THEORY__BAG__SOLVER_H
#define CVC4__THEORY__BAG__SOLVER_H
#include "context/cdhashset.h"
#include "context/cdlist.h"
#include "theory/bags/infer_info.h"
#include "theory/bags/inference_generator.h"
#include "theory/bags/inference_manager.h"
#include "theory/bags/normal_form.h"
#include "theory/bags/solver_state.h"
#include "theory/bags/term_registry.h"
namespace CVC4 {
namespace theory {
namespace bags {
/** The solver for the theory of bags
*
*/
class BagSolver
{
public:
BagSolver(SolverState& s, InferenceManager& im, TermRegistry& tr);
~BagSolver();
void postCheck();
private:
/** apply inference rules for empty bags */
void checkEmpty(const Node& n);
/**
* apply inference rules for MK_BAG operator.
* Example: Suppose n = (bag x c), and we have two count terms (bag.count x n)
* and (bag.count y n).
* This function will add inferences for the count terms as documented in
* InferenceGenerator::mkBag.
* Note that element y may not be in bag n. See the documentation of
* SolverState::getElements.
*/
void checkMkBag(const Node& n);
/**
* @param n is a bag that has the form (op A B)
* @return the set union of known elements in (op A B) , A, and B.
*/
std::set<Node> getElementsForBinaryOperator(const Node& n);
/** apply inference rules for union disjoint */
void checkUnionDisjoint(const Node& n);
/** apply inference rules for union max */
void checkUnionMax(const Node& n);
/** apply inference rules for intersection_min operator */
void checkIntersectionMin(const Node& n);
/** apply inference rules for difference subtract */
void checkDifferenceSubtract(const Node& n);
/** apply inference rules for difference remove */
void checkDifferenceRemove(const Node& n);
/** apply inference rules for duplicate removal operator */
void checkDuplicateRemoval(Node n);
/** apply non negative constraints for multiplicities */
void checkNonNegativeCountTerms(const Node& bag, const Node& element);
/** apply inference rules for disequal bag terms */
void checkDisequalBagTerms();
/** The solver state object */
SolverState& d_state;
/** The inference generator object*/
InferenceGenerator d_ig;
/** Reference to the inference manager for the theory of bags */
InferenceManager& d_im;
/** Reference to the term registry of theory of bags */
TermRegistry& d_termReg;
/** Commonly used constants */
Node d_true;
Node d_false;
Node d_zero;
Node d_one;
}; /* class BagSolver */
} // namespace bags
} // namespace theory
} // namespace CVC4
#endif /* CVC4__THEORY__BAG__SOLVER_H */
|
