CBMC
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
dfcc_pointer_in_range.cpp
Go to the documentation of this file.
1/*******************************************************************\
2
3Module: Dynamic frame condition checking for function contracts
4
5Author: Remi Delmas, delmasrd@amazon.com
6Date: August 2022
7
8\*******************************************************************/
9
11
12#include <util/cprover_prefix.h>
13#include <util/pointer_expr.h>
14#include <util/prefix.h>
15#include <util/replace_expr.h>
16#include <util/std_code.h>
17#include <util/suffix.h>
18#include <util/symbol.h>
19
20#include "dfcc_cfg_info.h"
21#include "dfcc_library.h"
22
24 dfcc_libraryt &library,
25 message_handlert &message_handler)
26 : library(library), message_handler(message_handler), log(message_handler)
27{
28}
29
31 goto_programt &program,
32 dfcc_cfg_infot cfg_info)
33{
35 program,
36 program.instructions.begin(),
37 program.instructions.end(),
38 cfg_info);
39}
40
42 goto_programt &program,
45 dfcc_cfg_infot cfg_info)
46{
47 auto &target = first_instruction;
48 while(target != last_instruction)
49 {
50 if(target->is_function_call())
51 {
52 const auto &function = target->call_function();
53
54 if(function.id() == ID_symbol)
55 {
56 const irep_idt &fun_name = to_symbol_expr(function).get_identifier();
57
58 if(has_prefix(
59 id2string(fun_name), CPROVER_PREFIX "pointer_in_range_dfcc"))
60 {
61 // add address on second operand
62 target->call_arguments()[1] =
63 address_of_exprt(target->call_arguments()[1]);
64
65 // fix the function name.
66 to_symbol_expr(target->call_function())
67 .set_identifier(
69
70 // pass the may_fail flag
71 // pass the may_fail flag
72 if(function.source_location().get_bool("no_fail"))
73 target->call_arguments().push_back(false_exprt());
74 else
75 target->call_arguments().push_back(true_exprt());
76
77 // pass the write_set
78 target->call_arguments().push_back(cfg_info.get_write_set(target));
79 }
80 }
81 }
82 target++;
83 }
84}
Operator to return the address of an object.
ait supplies three of the four components needed: an abstract interpreter (in this case handling func...
Definition ai.h:562
Computes natural loops, enforces normal form conditions, computes the nesting graph,...
const exprt & get_write_set(goto_programt::const_targett target) const
Returns the write set variable to use for the given instruction Returns the write set for the loop,...
Class interface to library types and functions defined in cprover_contracts.c.
std::map< dfcc_funt, symbolt > dfcc_fun_symbol
Maps enum values to the actual function symbols (dynamically loaded)
void rewrite_calls(goto_programt &program, dfcc_cfg_infot cfg_info)
Rewrites calls to pointer_in_range predicates into calls to the library implementation in the given p...
dfcc_pointer_in_ranget(dfcc_libraryt &library, message_handlert &message_handler)
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
Definition dstring.h:38
The Boolean constant false.
Definition std_expr.h:3199
A generic container class for the GOTO intermediate representation of one function.
instructionst instructions
The list of instructions in the goto program.
instructionst::iterator targett
The Boolean constant true.
Definition std_expr.h:3190
bool has_prefix(const std::string &s, const std::string &prefix)
Definition converter.cpp:13
#define CPROVER_PREFIX
Class that computes CFG information about the loop structure of a GOTO function for the purpose of dy...
Dynamic frame condition checking library loading.
@ POINTER_IN_RANGE_DFCC
Instruments occurrences of pointer_in_range predicates in programs encoding requires and ensures clau...
const std::string & id2string(const irep_idt &d)
Definition irep.h:44
double log(double x)
Definition math.c:2449
API to expression classes for Pointers.
const symbol_exprt & to_symbol_expr(const exprt &expr)
Cast an exprt to a symbol_exprt.
Definition std_expr.h:272
Symbol table entry.