CBMC
constant_pointer_abstract_object.h
Go to the documentation of this file.
1 /*******************************************************************\
2 
3  Module: analyses variable-sensitivity
4 
5  Author: Thomas Kiley, thomas.kiley@diffblue.com
6 
7 \*******************************************************************/
8 
11 #ifndef CPROVER_ANALYSES_VARIABLE_SENSITIVITY_CONSTANT_POINTER_ABSTRACT_OBJECT_H
12 #define CPROVER_ANALYSES_VARIABLE_SENSITIVITY_CONSTANT_POINTER_ABSTRACT_OBJECT_H
13 
14 #include <iosfwd>
15 
18 
20 {
21 private:
24 
25 public:
28 
36 
38  const typet &type,
40 
46  const exprt &expr,
47  const abstract_environmentt &environment,
48  const namespacet &ns);
49 
59  exprt to_constant() const override;
60 
69  void output(std::ostream &out, const ai_baset &ai, const namespacet &ns)
70  const override;
71 
82  const abstract_environmentt &env,
83  const namespacet &ns) const override;
84 
103  abstract_environmentt &environment,
104  const namespacet &ns,
105  const std::stack<exprt> &stack,
106  const abstract_object_pointert &value,
107  bool merging_write) const override;
108 
110  const typet &new_type,
111  const abstract_environmentt &environment,
112  const namespacet &ns) const override;
113 
115  const exprt &expr,
116  const std::vector<abstract_object_pointert> &operands,
117  const abstract_environmentt &environment,
118  const namespacet &ns) const override;
119 
121  const exprt &expr,
122  const std::vector<abstract_object_pointert> &operands,
123  const abstract_environmentt &environment,
124  const namespacet &ns) const override;
125 
126  void get_statistics(
127  abstract_object_statisticst &statistics,
128  abstract_object_visitedt &visited,
129  const abstract_environmentt &env,
130  const namespacet &ns) const override;
131 
132 protected:
143  const abstract_object_pointert &op1,
144  const widen_modet &widen_mode) const override;
145 
147 
148  exprt to_predicate_internal(const exprt &name) const override;
149 
150 private:
151  bool same_target(abstract_object_pointert other) const;
152  exprt offset() const;
154 
166  const widen_modet &widen_mode) const;
167 
169 };
170 
171 #endif // CPROVER_ANALYSES_VARIABLE_SENSITIVITY_CONSTANT_POINTER_ABSTRACT_OBJECT_H // NOLINT(*)
widen_modet
widen_modet
Definition: abstract_environment.h:32
constant_pointer_abstract_objectt::output
void output(std::ostream &out, const ai_baset &ai, const namespacet &ns) const override
Print the value of the pointer.
Definition: constant_pointer_abstract_object.cpp:148
write_stack.h
abstract_object_pointert
sharing_ptrt< class abstract_objectt > abstract_object_pointert
Definition: abstract_object.h:69
typet
The type of an expression, extends irept.
Definition: type.h:28
constant_pointer_abstract_objectt::ptr_diff
abstract_object_pointert ptr_diff(const exprt &expr, const std::vector< abstract_object_pointert > &operands, const abstract_environmentt &environment, const namespacet &ns) const override
Definition: constant_pointer_abstract_object.cpp:308
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
constant_pointer_abstract_objectt::write_dereference
abstract_object_pointert write_dereference(abstract_environmentt &environment, const namespacet &ns, const std::stack< exprt > &stack, const abstract_object_pointert &value, bool merging_write) const override
A helper function to evaluate writing to a pointers value.
Definition: constant_pointer_abstract_object.cpp:213
constant_pointer_abstract_objectt::value_stack
write_stackt value_stack
Definition: constant_pointer_abstract_object.h:168
abstract_pointer_objectt
Definition: abstract_pointer_object.h:20
abstract_environmentt
Definition: abstract_environment.h:40
exprt
Base class for all expressions.
Definition: expr.h:55
sharing_ptrt
std::shared_ptr< const T > sharing_ptrt
Merge is designed to allow different abstractions to be merged gracefully.
Definition: abstract_object.h:67
constant_pointer_abstract_objectt::merge_constant_pointers
abstract_object_pointert merge_constant_pointers(const constant_pointer_abstract_pointert &other, const widen_modet &widen_mode) const
Merges two constant pointers.
Definition: constant_pointer_abstract_object.cpp:118
CLONE
#define CLONE
Definition: abstract_object.h:41
constant_pointer_abstract_objectt::offset
exprt offset() const
Definition: constant_pointer_abstract_object.cpp:96
namespacet
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
Definition: namespace.h:90
constant_pointer_abstract_objectt::same_target
bool same_target(abstract_object_pointert other) const
Definition: constant_pointer_abstract_object.cpp:75
constant_pointer_abstract_objectt::constant_pointer_abstract_pointert
sharing_ptrt< constant_pointer_abstract_objectt > constant_pointer_abstract_pointert
Definition: constant_pointer_abstract_object.h:23
write_stackt
Definition: write_stack.h:18
constant_pointer_abstract_objectt::typecast
abstract_object_pointert typecast(const typet &new_type, const abstract_environmentt &environment, const namespacet &ns) const override
Definition: constant_pointer_abstract_object.cpp:264
constant_pointer_abstract_objectt::read_dereference
abstract_object_pointert read_dereference(const abstract_environmentt &env, const namespacet &ns) const override
A helper function to dereference a value from a pointer.
Definition: constant_pointer_abstract_object.cpp:195
constant_pointer_abstract_objectt::merge
abstract_object_pointert merge(const abstract_object_pointert &op1, const widen_modet &widen_mode) const override
Set this abstract object to be the result of merging this abstract object.
Definition: constant_pointer_abstract_object.cpp:63
abstract_object_statisticst
Definition: abstract_object_statistics.h:18
constant_pointer_abstract_objectt
Definition: constant_pointer_abstract_object.h:19
constant_pointer_abstract_objectt::to_constant
exprt to_constant() const override
To try and find a constant expression for this abstract object.
Definition: constant_pointer_abstract_object.cpp:134
abstract_object_visitedt
std::set< abstract_object_pointert > abstract_object_visitedt
Definition: abstract_object.h:70
abstract_objectt::bottom
bool bottom
Definition: abstract_object.h:386
constant_pointer_abstract_objectt::constant_pointer_abstract_objectt
constant_pointer_abstract_objectt(const typet &type)
Definition: constant_pointer_abstract_object.cpp:21
constant_pointer_abstract_objectt::offset_from
exprt offset_from(abstract_object_pointert other) const
Definition: constant_pointer_abstract_object.cpp:103
constant_pointer_abstract_objectt::to_predicate_internal
exprt to_predicate_internal(const exprt &name) const override
to_predicate implementation - derived classes will override
Definition: constant_pointer_abstract_object.cpp:394
abstract_pointer_object.h
ai_baset
This is the basic interface of the abstract interpreter with default implementations of the core func...
Definition: ai.h:118
constant_pointer_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: constant_pointer_abstract_object.cpp:293
abstract_objectt::top
bool top
Definition: abstract_object.h:387
constant_pointer_abstract_objectt::ptr_comparison_expr
exprt ptr_comparison_expr(const exprt &expr, const std::vector< abstract_object_pointert > &operands, const abstract_environmentt &environment, const namespacet &ns) const override
Definition: constant_pointer_abstract_object.cpp:360