blob: be40708409bbaf99f3428d17001adc8c8d5ba967 (
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
|
/********************* */
/*! \file fun_def_evaluator.h
** \verbatim
** Top contributors (to current version):
** Andrew Reynolds
** 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 Techniques for evaluating terms with recursively defined functions.
**/
#include "cvc4_private.h"
#ifndef CVC4__QUANTIFIERS_FUN_DEF_EVALUATOR_H
#define CVC4__QUANTIFIERS_FUN_DEF_EVALUATOR_H
#include <map>
#include <vector>
#include "expr/node.h"
#include "theory/evaluator.h"
namespace CVC5 {
namespace theory {
namespace quantifiers {
/**
* Techniques for evaluating recursively defined functions.
*/
class FunDefEvaluator
{
public:
FunDefEvaluator();
~FunDefEvaluator() {}
/**
* Assert definition of a (recursive) function definition given by quantified
* formula q.
*/
void assertDefinition(Node q);
/**
* Simplify node based on the (recursive) function definitions known by this
* class. If n cannot be simplified to a constant, then this method returns
* null.
*/
Node evaluate(Node n) const;
/**
* Has a call to assertDefinition been made? If this returns false, then
* the evaluate method is the same as calling the rewriter, and returning
* false if the result is non-constant.
*/
bool hasDefinitions() const;
private:
/** information cached per function definition */
class FunDefInfo
{
public:
/** the body */
Node d_body;
/** the formal argument list */
std::vector<Node> d_args;
};
/** maps functions to the above information */
std::map<Node, FunDefInfo> d_funDefMap;
/** evaluator utility */
Evaluator d_eval;
};
} // namespace quantifiers
} // namespace theory
} // namespace CVC5
#endif
|