CBMC
value_set_abstract_object.h
Go to the documentation of this file.
1 /*******************************************************************\
2 
3  Module: analyses variable-sensitivity
4 
5  Author: diffblue
6 
7 \*******************************************************************/
8 
11 
12 #ifndef CPROVER_ANALYSES_VARIABLE_SENSITIVITY_VALUE_SET_ABSTRACT_OBJECT_H
13 #define CPROVER_ANALYSES_VARIABLE_SENSITIVITY_VALUE_SET_ABSTRACT_OBJECT_H
14 
17 
19  public value_set_tag
20 {
21 public:
23  explicit value_set_abstract_objectt(const typet &type);
24 
26  value_set_abstract_objectt(const typet &type, bool top, bool bottom);
27 
29  const exprt &expr,
30  const abstract_environmentt &environment,
31  const namespacet &ns);
32 
34  make_value_set(const abstract_object_sett &initial_values);
35 
37  index_range_implementation(const namespacet &ns) const override;
38 
40 
42  exprt to_constant() const override;
43  constant_interval_exprt to_interval() const override;
44 
46  constrain(const exprt &lower, const exprt &upper) const override;
47 
50  const abstract_object_sett &get_values() const override
51  {
52  return values;
53  }
54 
57  static const size_t max_value_set_size = 10;
58 
59  void output(std::ostream &out, const ai_baset &ai, const namespacet &ns)
60  const override;
61 
62 protected:
64 
66  const abstract_value_pointert &other,
67  const widen_modet &widen_mode) const override;
68 
70  meet_with_value(const abstract_value_pointert &other) const override;
71 
72  exprt to_predicate_internal(const exprt &name) const override;
73 
74 private:
77  void set_values(const abstract_object_sett &other_values);
78 
85  resolve_values(const abstract_object_sett &new_values) const;
86 
87  void set_top_internal() override;
88 
89  // data
91 };
92 
93 #endif // CPROVER_ANALYSES_VARIABLE_SENSITIVITY_VALUE_SET_ABSTRACT_OBJECT_H
widen_modet
widen_modet
Definition: abstract_environment.h:32
value_set_abstract_objectt::values
abstract_object_sett values
Definition: value_set_abstract_object.h:90
abstract_object_pointert
sharing_ptrt< class abstract_objectt > abstract_object_pointert
Definition: abstract_object.h:69
value_set_tag
Definition: abstract_object_set.h:97
typet
The type of an expression, extends irept.
Definition: type.h:28
value_set_abstract_objectt::make_value_set
static abstract_object_pointert make_value_set(const abstract_object_sett &initial_values)
Definition: value_set_abstract_object.cpp:157
abstract_objectt::type
virtual const typet & type() const
Get the real type of the variable this abstract object is representing.
Definition: abstract_object.cpp:47
abstract_object_sett
Definition: abstract_object_set.h:18
abstract_environmentt
Definition: abstract_environment.h:40
exprt
Base class for all expressions.
Definition: expr.h:55
value_set_abstract_objectt::to_interval
constant_interval_exprt to_interval() const override
Definition: value_set_abstract_object.cpp:211
CLONE
#define CLONE
Definition: abstract_object.h:41
constant_interval_exprt
Represents an interval of values.
Definition: interval.h:47
value_set_abstract_objectt::max_value_set_size
static const size_t max_value_set_size
The threshold size for value-sets: past this threshold the object is either converted to interval or ...
Definition: value_set_abstract_object.h:57
value_range_implementation_ptrt
std::unique_ptr< value_range_implementationt > value_range_implementation_ptrt
Definition: abstract_value_object.h:131
namespacet
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
Definition: namespace.h:90
value_set_abstract_objectt::merge_with_value
abstract_object_pointert merge_with_value(const abstract_value_pointert &other, const widen_modet &widen_mode) const override
Definition: value_set_abstract_object.cpp:216
value_set_abstract_objectt::to_predicate_internal
exprt to_predicate_internal(const exprt &name) const override
to_predicate implementation - derived classes will override
Definition: value_set_abstract_object.cpp:339
value_set_abstract_objectt
Definition: value_set_abstract_object.h:18
abstract_value_objectt
Definition: abstract_value_object.h:239
abstract_object_set.h
value_set_abstract_objectt::output
void output(std::ostream &out, const ai_baset &ai, const namespacet &ns) const override
Definition: value_set_abstract_object.cpp:358
value_set_abstract_objectt::index_range_implementation
index_range_implementation_ptrt index_range_implementation(const namespacet &ns) const override
Definition: value_set_abstract_object.cpp:174
value_set_abstract_objectt::get_values
const abstract_object_sett & get_values() const override
Getter for the set of stored abstract objects.
Definition: value_set_abstract_object.h:50
abstract_objectt::bottom
bool bottom
Definition: abstract_object.h:386
value_set_abstract_objectt::set_values
void set_values(const abstract_object_sett &other_values)
Setter for updating the stored values.
Definition: value_set_abstract_object.cpp:298
ai_baset
This is the basic interface of the abstract interpreter with default implementations of the core func...
Definition: ai.h:118
value_set_abstract_objectt::value_range_implementation
value_range_implementation_ptrt value_range_implementation() const override
Definition: value_set_abstract_object.cpp:192
value_set_abstract_objectt::value_set_abstract_objectt
value_set_abstract_objectt(const typet &type)
Definition: value_set_abstract_object.cpp:129
value_set_abstract_objectt::set_top_internal
void set_top_internal() override
Definition: value_set_abstract_object.cpp:292
abstract_objectt::top
bool top
Definition: abstract_object.h:387
index_range_implementation_ptrt
std::unique_ptr< index_range_implementationt > index_range_implementation_ptrt
Definition: abstract_value_object.h:26
abstract_value_objectt::abstract_value_pointert
sharing_ptrt< const abstract_value_objectt > abstract_value_pointert
Definition: abstract_value_object.h:302
value_set_abstract_objectt::to_constant
exprt to_constant() const override
Converts to a constant expression if possible.
Definition: value_set_abstract_object.cpp:197
value_set_abstract_objectt::resolve_values
abstract_object_pointert resolve_values(const abstract_object_sett &new_values) const
Update the set of stored values to new_values.
Definition: value_set_abstract_object.cpp:281
value_set_abstract_objectt::meet_with_value
abstract_object_pointert meet_with_value(const abstract_value_pointert &other) const override
Definition: value_set_abstract_object.cpp:243
abstract_value_object.h
value_set_abstract_objectt::constrain
abstract_value_pointert constrain(const exprt &lower, const exprt &upper) const override
Definition: value_set_abstract_object.cpp:315