CBMC
context_abstract_object.h
Go to the documentation of this file.
1 /*******************************************************************\
2 
3  Module: analyses variable-sensitivity context_abstract_object
4 
5  Author: Diffblue Ltd
6 
7 \*******************************************************************/
8 #ifndef CPROVER_ANALYSES_VARIABLE_SENSITIVITY_CONTEXT_ABSTRACT_OBJECT_H
9 #define CPROVER_ANALYSES_VARIABLE_SENSITIVITY_CONTEXT_ABSTRACT_OBJECT_H
10 
12 
22 {
23 public:
24  // These constructors mirror those in the base abstract_objectt, but with
25  // the addition of an extra argument which is the abstract_objectt to wrap.
27  const abstract_object_pointert child,
28  const typet &type)
30  {
31  child_abstract_object = child;
32  }
33 
35  const abstract_object_pointert child,
36  const typet &type,
37  bool top,
38  bool bottom)
40  {
41  child_abstract_object = child;
42  }
43 
45  const abstract_object_pointert child,
46  const exprt &expr,
47  const abstract_environmentt &environment,
48  const namespacet &ns)
49  : abstract_objectt(expr, environment, ns)
50  {
51  child_abstract_object = child;
52  }
53 
55  {
56  }
57 
58  const typet &type() const override
59  {
60  return child_abstract_object->type();
61  }
62 
63  bool is_top() const override
64  {
65  return child_abstract_object->is_top();
66  }
67 
68  bool is_bottom() const override
69  {
70  return child_abstract_object->is_bottom();
71  }
72 
73  exprt to_constant() const override
74  {
75  return child_abstract_object->to_constant();
76  }
77 
79  const exprt &expr,
80  const std::vector<abstract_object_pointert> &operands,
81  const abstract_environmentt &environment,
82  const namespacet &ns) const override;
83 
93  write_location_context(const locationt &location) const override;
94 
95  void output(std::ostream &out, const class ai_baset &ai, const namespacet &ns)
96  const override;
97 
100 
101  void get_statistics(
102  abstract_object_statisticst &statistics,
103  abstract_object_visitedt &visited,
104  const abstract_environmentt &env,
105  const namespacet &ns) const override;
106 
108 
109 protected:
111  std::shared_ptr<context_abstract_objectt>;
112 
113  // The abstract_objectt that will be wrapped in a context
115 
116  void set_child(const abstract_object_pointert &child);
117 
118  // These are internal hooks that allow sub-classes to perform additional
119  // actions when an abstract_object is set/unset to TOP
120  void set_top_internal() override;
121  void set_not_top_internal() override;
122 
124  abstract_environmentt &environment,
125  const namespacet &ns,
126  const std::stack<exprt> &stack,
127  const exprt &specifier,
128  const abstract_object_pointert &value,
129  bool merging_write) const override;
130 
131  bool has_been_modified(const abstract_object_pointert &before) const override;
132 
133  exprt to_predicate_internal(const exprt &name) const override;
134 
135  typedef std::set<locationt> locationst;
136 
138  update_location_context_internal(const locationst &locations) const = 0;
139 };
140 
141 #endif // CPROVER_ANALYSES_VARIABLE_SENSITIVITY_CONTEXT_ABSTRACT_OBJECT_H
context_abstract_objectt::update_location_context_internal
virtual context_abstract_object_ptrt update_location_context_internal(const locationst &locations) const =0
context_abstract_objectt::expression_transform
abstract_object_pointert expression_transform(const exprt &expr, const std::vector< abstract_object_pointert > &operands, const abstract_environmentt &environment, const namespacet &ns) const override
Try to resolve an expression with the maximum level of precision available.
Definition: context_abstract_object.cpp:83
context_abstract_objectt::has_been_modified
bool has_been_modified(const abstract_object_pointert &before) const override
Determine whether 'this' abstract_object has been modified in comparison to a previous 'before' state...
Definition: context_abstract_object.cpp:157
context_abstract_objectt::set_top_internal
void set_top_internal() override
Definition: context_abstract_object.cpp:25
abstract_object_pointert
sharing_ptrt< class abstract_objectt > abstract_object_pointert
Definition: abstract_object.h:69
context_abstract_objectt::context_abstract_objectt
context_abstract_objectt(const abstract_object_pointert child, const exprt &expr, const abstract_environmentt &environment, const namespacet &ns)
Definition: context_abstract_object.h:44
context_abstract_objectt::output
void output(std::ostream &out, const class ai_baset &ai, const namespacet &ns) const override
Output a representation of the value of this abstract object.
Definition: context_abstract_object.cpp:141
abstract_objectt::locationt
goto_programt::const_targett locationt
Definition: abstract_object.h:220
typet
The type of an expression, extends irept.
Definition: type.h:28
context_abstract_objectt::child_abstract_object
abstract_object_pointert child_abstract_object
Definition: context_abstract_object.h:114
context_abstract_objectt::context_abstract_objectt
context_abstract_objectt(const abstract_object_pointert child, const typet &type)
Definition: context_abstract_object.h:26
abstract_environmentt
Definition: abstract_environment.h:40
exprt
Base class for all expressions.
Definition: expr.h:55
context_abstract_objectt::get_child
abstract_object_pointert get_child() const
Definition: context_abstract_object.cpp:15
context_abstract_objectt::unwrap_context
abstract_object_pointert unwrap_context() const override
Definition: context_abstract_object.cpp:169
abstract_object.h
namespacet
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
Definition: namespace.h:90
abstract_object_statisticst
Definition: abstract_object_statistics.h:18
context_abstract_objectt::is_top
bool is_top() const override
Find out if the abstract object is top.
Definition: context_abstract_object.h:63
context_abstract_objectt::write
abstract_object_pointert write(abstract_environmentt &environment, const namespacet &ns, const std::stack< exprt > &stack, const exprt &specifier, const abstract_object_pointert &value, bool merging_write) const override
A helper function to evaluate writing to a component of an abstract object.
Definition: context_abstract_object.cpp:53
context_abstract_objectt::set_not_top_internal
void set_not_top_internal() override
Definition: context_abstract_object.cpp:31
context_abstract_objectt::type
const typet & type() const override
Get the real type of the variable this abstract object is representing.
Definition: context_abstract_object.h:58
context_abstract_objectt
Definition: context_abstract_object.h:21
abstract_object_visitedt
std::set< abstract_object_pointert > abstract_object_visitedt
Definition: abstract_object.h:70
context_abstract_objectt::context_abstract_object_ptrt
std::shared_ptr< context_abstract_objectt > context_abstract_object_ptrt
Definition: context_abstract_object.h:111
abstract_objectt::bottom
bool bottom
Definition: abstract_object.h:386
context_abstract_objectt::locationst
std::set< locationt > locationst
Definition: context_abstract_object.h:135
context_abstract_objectt::~context_abstract_objectt
virtual ~context_abstract_objectt()
Definition: context_abstract_object.h:54
context_abstract_objectt::envelop
abstract_object_pointert envelop(abstract_object_pointert &child) const
Definition: context_abstract_object.cpp:120
ai_baset
This is the basic interface of the abstract interpreter with default implementations of the core func...
Definition: ai.h:118
context_abstract_objectt::is_bottom
bool is_bottom() const override
Find out if the abstract object is bottom.
Definition: context_abstract_object.h:68
context_abstract_objectt::context_abstract_objectt
context_abstract_objectt(const abstract_object_pointert child, const typet &type, bool top, bool bottom)
Definition: context_abstract_object.h:34
abstract_objectt::top
bool top
Definition: abstract_object.h:387
context_abstract_objectt::get_statistics
void get_statistics(abstract_object_statisticst &statistics, abstract_object_visitedt &visited, const abstract_environmentt &env, const namespacet &ns) const override
Definition: context_abstract_object.cpp:179
abstract_objectt
Definition: abstract_object.h:72
context_abstract_objectt::to_predicate_internal
exprt to_predicate_internal(const exprt &name) const override
to_predicate implementation - derived classes will override
Definition: context_abstract_object.cpp:174
context_abstract_objectt::write_location_context
abstract_object_pointert write_location_context(const locationt &location) const override
Update the location context for an abstract object.
Definition: context_abstract_object.cpp:108
context_abstract_objectt::set_child
void set_child(const abstract_object_pointert &child)
Definition: context_abstract_object.cpp:20
context_abstract_objectt::to_constant
exprt to_constant() const override
Converts to a constant expression if possible.
Definition: context_abstract_object.h:73