cprover
restrict_function_pointers.h
Go to the documentation of this file.
1 /*******************************************************************\
2 
3 Module: Restrict function pointers
4 
5 Author: Diffblue Ltd.
6 
7 \*******************************************************************/
8 
16 
17 #ifndef CPROVER_GOTO_PROGRAMS_RESTRICT_FUNCTION_POINTERS_H
18 #define CPROVER_GOTO_PROGRAMS_RESTRICT_FUNCTION_POINTERS_H
19 
20 #include <unordered_map>
21 #include <unordered_set>
22 
23 #include <util/exception_utils.h>
24 #include <util/irep.h>
25 #include <util/optional.h>
26 
27 #include "goto_program.h"
28 
29 class cmdlinet;
30 class goto_functiont;
31 class goto_modelt;
32 class jsont;
33 class message_handlert;
34 class optionst;
35 
36 #define RESTRICT_FUNCTION_POINTER_OPT "restrict-function-pointer"
37 #define RESTRICT_FUNCTION_POINTER_FROM_FILE_OPT \
38  "function-pointer-restrictions-file"
39 #define RESTRICT_FUNCTION_POINTER_BY_NAME_OPT \
40  "restrict-function-pointer-by-name"
41 
42 #define OPT_RESTRICT_FUNCTION_POINTER \
43  "(" RESTRICT_FUNCTION_POINTER_OPT \
44  "):" \
45  "(" RESTRICT_FUNCTION_POINTER_FROM_FILE_OPT \
46  "):" \
47  "(" RESTRICT_FUNCTION_POINTER_BY_NAME_OPT "):"
48 
49 #define HELP_RESTRICT_FUNCTION_POINTER \
50  " --" RESTRICT_FUNCTION_POINTER_OPT \
51  " <pointer_name>/<target[,targets]*>\n" \
52  " restrict a function pointer to a set of " \
53  "possible targets\n" \
54  " targets must all exist in the symbol table" \
55  " with a matching type\n" \
56  " works for globals and function parameters" \
57  " right now\n" \
58  " --" RESTRICT_FUNCTION_POINTER_FROM_FILE_OPT \
59  " <file_name>\n" \
60  " add function pointer restrictions from " \
61  "file\n"
62 
64  const cmdlinet &cmdline,
65  optionst &options);
66 
68 {
69 public:
71  std::string reason,
72  std::string correct_format = "");
73 
74  std::string what() const override;
75 
76  std::string reason;
77  std::string correct_format;
78 };
79 
81 {
82 public:
83  using restrictionst =
84  std::unordered_map<irep_idt, std::unordered_set<irep_idt>>;
85  using restrictiont = restrictionst::value_type;
86 
88 
91  const optionst &options,
92  const goto_modelt &goto_model,
93  message_handlert &message_handler);
94 
95  jsont to_json() const;
97  from_json(const jsont &json, const goto_modelt &goto_model);
98 
100  const std::string &filename,
101  const goto_modelt &goto_model,
102  message_handlert &message_handler);
103 
104  void write_to_file(const std::string &filename) const;
105 
106 protected:
108  const goto_modelt &goto_model,
109  const restrictionst &restrictions);
110 
112  restrictionst lhs,
113  const restrictionst &rhs);
114 
116  const std::list<std::string> &filenames,
117  const goto_modelt &goto_model,
118  message_handlert &message_handler);
119 
121  const std::list<std::string> &restriction_opts,
122  const goto_modelt &goto_model);
123 
125  const std::list<std::string> &restriction_opts,
126  const std::string &option,
127  const goto_modelt &goto_model);
128 
130  const std::string &restriction_opt,
131  const std::string &option,
132  const goto_modelt &goto_model);
133 
135  const goto_functiont &goto_function,
136  const function_pointer_restrictionst::restrictionst &by_name_restrictions,
137  const goto_programt::const_targett &location);
138 
152  const std::list<std::string> &restriction_name_opts,
153  const goto_modelt &goto_model);
154 };
155 
165  message_handlert &message_handler,
166  goto_modelt &goto_model,
167  const optionst &options);
168 
169 #endif // CPROVER_GOTO_PROGRAMS_RESTRICT_FUNCTION_POINTERS_H
Base class for exceptions thrown in the cprover project.
static function_pointer_restrictionst from_options(const optionst &options, const goto_modelt &goto_model, message_handlert &message_handler)
Parse function pointer restrictions from command line.
static restrictionst parse_function_pointer_restrictions_from_command_line(const std::list< std::string > &restriction_opts, const goto_modelt &goto_model)
static restrictionst get_function_pointer_by_name_restrictions(const std::list< std::string > &restriction_name_opts, const goto_modelt &goto_model)
Get function pointer restrictions from restrictions with named pointers.
static restrictionst parse_function_pointer_restrictions(const std::list< std::string > &restriction_opts, const std::string &option, const goto_modelt &goto_model)
static restrictionst merge_function_pointer_restrictions(restrictionst lhs, const restrictionst &rhs)
static restrictiont parse_function_pointer_restriction(const std::string &restriction_opt, const std::string &option, const goto_modelt &goto_model)
static function_pointer_restrictionst read_from_file(const std::string &filename, const goto_modelt &goto_model, message_handlert &message_handler)
static optionalt< restrictiont > get_by_name_restriction(const goto_functiont &goto_function, const function_pointer_restrictionst::restrictionst &by_name_restrictions, const goto_programt::const_targett &location)
restrictionst::value_type restrictiont
std::unordered_map< irep_idt, std::unordered_set< irep_idt > > restrictionst
static restrictionst parse_function_pointer_restrictions_from_file(const std::list< std::string > &filenames, const goto_modelt &goto_model, message_handlert &message_handler)
void write_to_file(const std::string &filename) const
static void typecheck_function_pointer_restrictions(const goto_modelt &goto_model, const restrictionst &restrictions)
static function_pointer_restrictionst from_json(const jsont &json, const goto_modelt &goto_model)
A goto function, consisting of function body (see body) and parameter identifiers (see parameter_iden...
Definition: goto_function.h:24
instructionst::const_iterator const_targett
Definition: goto_program.h:593
invalid_restriction_exceptiont(std::string reason, std::string correct_format="")
std::string what() const override
A human readable description of what went wrong.
Definition: json.h:27
Concrete Goto Program.
nonstd::optional< T > optionalt
Definition: optional.h:35
static void json(json_objectT &result, const irep_idt &property_id, const property_infot &property_info)
Definition: properties.cpp:117
void parse_function_pointer_restriction_options_from_cmdline(const cmdlinet &cmdline, optionst &options)
void restrict_function_pointers(message_handlert &message_handler, goto_modelt &goto_model, const optionst &options)
Apply function pointer restrictions to a goto_model.