CBMC
pointer_predicates.h
Go to the documentation of this file.
1 /*******************************************************************\
2 
3 Module: Various predicates over pointers in programs
4 
5 Author: Daniel Kroening, kroening@kroening.com
6 
7 \*******************************************************************/
8 
11 
12 #ifndef CPROVER_UTIL_POINTER_PREDICATES_H
13 #define CPROVER_UTIL_POINTER_PREDICATES_H
14 
15 #include "std_expr.h"
16 
17 #define SYMEX_DYNAMIC_PREFIX "symex_dynamic::"
18 
19 exprt same_object(const exprt &p1, const exprt &p2);
20 exprt deallocated(const exprt &pointer, const namespacet &);
21 exprt dead_object(const exprt &pointer, const namespacet &);
22 exprt pointer_offset(const exprt &pointer);
23 exprt pointer_object(const exprt &pointer);
24 exprt object_size(const exprt &pointer);
25 exprt good_pointer(const exprt &pointer);
26 exprt good_pointer_def(const exprt &pointer, const namespacet &);
27 exprt null_object(const exprt &pointer);
28 exprt null_pointer(const exprt &pointer);
29 exprt integer_address(const exprt &pointer);
31  const exprt &pointer,
32  const exprt &offset);
34  const exprt &pointer,
35  const exprt &access_size);
36 
38 {
39 public:
40  explicit is_invalid_pointer_exprt(exprt pointer)
41  : unary_predicate_exprt{ID_is_invalid_pointer, std::move(pointer)}
42  {
43  }
44 };
45 
46 template <>
48 {
49  return base.id() == ID_is_invalid_pointer;
50 }
51 
52 inline void validate_expr(const is_invalid_pointer_exprt &value)
53 {
54  validate_operands(value, 1, "is_invalid_pointer must have one operand");
55 }
56 
57 #endif // CPROVER_UTIL_POINTER_PREDICATES_H
validate_operands
void validate_operands(const exprt &value, exprt::operandst::size_type number, const char *message, bool allow_more=false)
Definition: expr_cast.h:250
exprt
Base class for all expressions.
Definition: expr.h:55
can_cast_expr< is_invalid_pointer_exprt >
bool can_cast_expr< is_invalid_pointer_exprt >(const exprt &base)
Definition: pointer_predicates.h:47
dead_object
exprt dead_object(const exprt &pointer, const namespacet &)
Definition: pointer_predicates.cpp:51
namespacet
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
Definition: namespace.h:90
good_pointer_def
exprt good_pointer_def(const exprt &pointer, const namespacet &)
Definition: pointer_predicates.cpp:64
deallocated
exprt deallocated(const exprt &pointer, const namespacet &)
Definition: pointer_predicates.cpp:43
irept::id
const irep_idt & id() const
Definition: irep.h:396
object_lower_bound
exprt object_lower_bound(const exprt &pointer, const exprt &offset)
Definition: pointer_predicates.cpp:136
object_upper_bound
exprt object_upper_bound(const exprt &pointer, const exprt &access_size)
Definition: pointer_predicates.cpp:106
integer_address
exprt integer_address(const exprt &pointer)
Definition: pointer_predicates.cpp:93
null_object
exprt null_object(const exprt &pointer)
Definition: pointer_predicates.cpp:87
pointer_object
exprt pointer_object(const exprt &pointer)
Definition: pointer_predicates.cpp:23
same_object
exprt same_object(const exprt &p1, const exprt &p2)
Definition: pointer_predicates.cpp:28
object_size
exprt object_size(const exprt &pointer)
Definition: pointer_predicates.cpp:33
is_invalid_pointer_exprt::is_invalid_pointer_exprt
is_invalid_pointer_exprt(exprt pointer)
Definition: pointer_predicates.h:40
validate_expr
void validate_expr(const is_invalid_pointer_exprt &value)
Definition: pointer_predicates.h:52
is_invalid_pointer_exprt
Definition: pointer_predicates.h:37
std_expr.h
unary_predicate_exprt
A base class for expressions that are predicates, i.e., Boolean-typed, and that take exactly one argu...
Definition: std_expr.h:527
good_pointer
exprt good_pointer(const exprt &pointer)
Definition: pointer_predicates.cpp:59
null_pointer
exprt null_pointer(const exprt &pointer)
Definition: pointer_predicates.cpp:100
pointer_offset
exprt pointer_offset(const exprt &pointer)
Definition: pointer_predicates.cpp:38