21#ifndef GCC_ANALYZER_REGION_MODEL_H
22#define GCC_ANALYZER_REGION_MODEL_H
56 void put (T src, T dst);
74 for (
int i = 0;
i < num_svalues;
i++)
111 T src (T::from_int (
i));
157 return !(*
this ==
other);
180 std::unique_ptr<json::object>
to_json ()
const;
182 std::unique_ptr<text_art::tree_widget>
242struct append_regions_cb_data;
252 const svalue *typeinfo_sval,
253 const svalue *destructor_sval)
265 std::unique_ptr<json::object>
to_json ()
const;
267 std::unique_ptr<text_art::tree_widget>
301 return !(*
this ==
other);
312 std::unique_ptr<json::object>
to_json ()
const;
314 std::unique_ptr<text_art::tree_widget>
324 bool *out_unknown_side_effects,
333 bool unknown_side_effects,
342 const svalue *num_bytes_sval);
374 const gcall *call_stmt,
380 const svalue **out_result,
382 const gcall *call_stmt,
383 bool eval_return_svalue =
true);
394 bool add_nonnull_constraint =
true)
const;
451 std::unique_ptr<rejected_constraint> *out);
456 bool update_state_machine =
false,
525 unsigned HOST_WIDE_INT *out =
nullptr)
const;
529 struct append_regions_cb_data *
data);
572 const svalue *copied_sval,
583 const svalue *old_ptr_sval,
584 const svalue *new_ptr_sval);
589 const svalue *new_ptr_sval);
621 bool include_terminator,
781 tree format_attr)
const;
843 warn (std::unique_ptr<pending_diagnostic> d,
844 std::unique_ptr<pending_location::fixer_for_epath> ploc_fixer =
nullptr);
853 warn_at (std::unique_ptr<pending_diagnostic> d,
858 virtual void add_note (std::unique_ptr<pending_note> pn) = 0;
862 virtual void add_event (std::unique_ptr<checker_event> event) = 0;
899 bool is_mutable) = 0;
919 virtual void bifurcate (std::unique_ptr<custom_edge_info> info) = 0;
932 unsigned *out_sm_idx,
933 std::unique_ptr<sm_context> *out_sm_context) = 0;
938 unsigned *out_sm_idx,
939 std::unique_ptr<sm_context> *out_sm_context)
942 out_sm_idx, out_sm_context);
946 unsigned *out_sm_idx)
953 unsigned *out_sm_idx)
990 void add_note (std::unique_ptr<pending_note>)
override;
991 void add_event (std::unique_ptr<checker_event>)
override;
997 const svalue *rhs ATTRIBUTE_UNUSED)
override
1006 bool is_mutable ATTRIBUTE_UNUSED)
override
1010 tree rhs ATTRIBUTE_UNUSED)
override
1021 void bifurcate (std::unique_ptr<custom_edge_info> info)
override;
1030 std::unique_ptr<sm_context> *)
override
1089 void add_note (std::unique_ptr<pending_note> pn)
override
1094 void add_event (std::unique_ptr<checker_event> event)
override;
1118 const svalue *rhs)
override
1138 bool is_mutable)
override
1177 void bifurcate (std::unique_ptr<custom_edge_info> info)
override
1200 unsigned *out_sm_idx,
1201 std::unique_ptr<sm_context> *out_sm_context)
1349 virtual std::unique_ptr<json::object>
to_json ()
const = 0;
1358 std::unique_ptr<json::object>
1427 return &
m_node_mgr.get_region_model_manager ();
1444extern std::unique_ptr<pending_diagnostic>
1446 const region *src_region,
1449extern std::unique_ptr<pending_diagnostic>
1452 const region *src_region);
1454extern std::unique_ptr<pending_diagnostic>
1456 int operand_precision,
1458 const region *src_region);
1460extern std::unique_ptr<pending_diagnostic>
1463extern std::unique_ptr<pending_diagnostic>
1502 warn_at (std::unique_ptr<pending_diagnostic> d,
1505 m_diagnostics.safe_push (d.release ());
1509 unsigned get_num_diagnostics ()
const {
return m_diagnostics.length (); }
1511 void on_unexpected_tree_code (
tree t,
const dump_location_t &)
1520 auto_delete_vec<pending_diagnostic> m_diagnostics;
1526#define ADD_SAT_CONSTRAINT(MODEL, LHS, OP, RHS) \
1527 SELFTEST_BEGIN_STMT \
1528 bool sat = (MODEL).add_constraint (LHS, OP, RHS, nullptr); \
1529 ASSERT_TRUE (sat); \
1535#define ADD_UNSAT_CONSTRAINT(MODEL, LHS, OP, RHS) \
1536 SELFTEST_BEGIN_STMT \
1537 bool sat = (MODEL).add_constraint (LHS, OP, RHS, nullptr); \
1538 ASSERT_FALSE (sat); \
1543void assert_condition (
const location &loc,
1544 region_model &model,
1545 const svalue *lhs,
tree_code op,
const svalue *rhs,
1548void assert_condition (
const location &loc,
1549 region_model &model,
1556#define ASSERT_CONDITION_TRUE(REGION_MODEL, LHS, OP, RHS) \
1557 SELFTEST_BEGIN_STMT \
1558 assert_condition (SELFTEST_LOCATION, REGION_MODEL, LHS, OP, RHS, \
1559 tristate (tristate::TS_TRUE)); \
1565#define ASSERT_CONDITION_FALSE(REGION_MODEL, LHS, OP, RHS) \
1566 SELFTEST_BEGIN_STMT \
1567 assert_condition (SELFTEST_LOCATION, REGION_MODEL, LHS, OP, RHS, \
1568 tristate (tristate::TS_FALSE)); \
1574#define ASSERT_CONDITION_UNKNOWN(REGION_MODEL, LHS, OP, RHS) \
1575 SELFTEST_BEGIN_STMT \
1576 assert_condition (SELFTEST_LOCATION, REGION_MODEL, LHS, OP, RHS, \
1577 tristate (tristate::TS_UNKNOWN)); \
hash_map< rdwr_access_hash, attr_access > rdwr_map
Definition attribs.h:402
bool warn_at(std::unique_ptr< pending_diagnostic > d, pending_location &&ploc) override
Definition region-model.h:1269
virtual void add_annotations()=0
annotating_context(region_model_context *inner)
Definition region-model.h:1285
Definition constraint-manager.h:178
Definition call-details.h:32
Definition call-summary.h:68
Definition constraint-manager.h:410
known_function_manager * get_known_function_manager()
Definition region-model.h:1430
const supergraph * get_supergraph()
Definition region-model.h:1416
const supergraph * m_sg
Definition region-model.h:1439
region_model_manager * get_model_manager()
Definition region-model.h:1425
void log_stats(logger *logger) const
symbolic::node_manager & m_node_mgr
Definition region-model.h:1438
symbolic::node_manager & get_node_manager()
Definition region-model.h:1419
engine(symbolic::node_manager &node_mgr, const supergraph *sg=nullptr)
Definition exploded-graph.h:809
Definition exploded-graph.h:221
Definition program-state.h:34
Definition known-function-manager.h:41
Definition analyzer-logging.h:36
Definition region-model.h:977
void on_liveness_change(symbolic::liveness_context &) override
Definition region-model.h:993
const program_state * get_state() const override
Definition region-model.h:1037
bool get_state_map_by_name(const char *, sm_state_map **, const state_machine **, unsigned *, std::unique_ptr< sm_context > *) override
Definition region-model.h:1026
bool checking_for_infinite_loop_p() const override
Definition region-model.h:1040
void maybe_did_work() override
Definition region-model.h:1039
uncertainty_t * get_uncertainty() override
Definition region-model.h:1017
void on_unexpected_tree_code(tree, const dump_location_t &) override
Definition region-model.h:1013
void purge_state_involving(const symbolic::node &) override
Definition region-model.h:1019
void on_pop_frame(const frame_region *) override
Definition region-model.h:1004
void on_phi(const gphi *phi, tree rhs) override
Definition region-model.h:1009
void on_condition(const svalue *lhs, enum tree_code op, const svalue *rhs) override
Definition region-model.h:995
void add_event(std::unique_ptr< checker_event >) override
logger * get_logger() override
Definition region-model.h:994
void on_escaped_function(tree) override
Definition region-model.h:1015
const exploded_graph * get_eg() const override
Definition region-model.h:1036
const gimple * get_stmt() const override
Definition region-model.h:1035
pending_location get_pending_location_for_diag() const override
Definition region-model.h:980
void on_unusable_in_infinite_loop() override
Definition region-model.h:1041
bool warn_at(std::unique_ptr< pending_diagnostic >, pending_location &&) override
Definition region-model.h:985
void on_svalue_leak(const svalue *) override
Definition region-model.h:992
void on_unknown_change(const symbolic::value_node &val, bool is_mutable) override
Definition region-model.h:1005
void add_note(std::unique_ptr< pending_note >) override
const extrinsic_state * get_ext_state() const override
Definition region-model.h:1024
void terminate_path() override
void on_bounded_ranges(const svalue &, const bounded_ranges &) override
Definition region-model.h:1000
void bifurcate(std::unique_ptr< custom_edge_info > info) override
void put(T src, T dst)
Definition region-model.h:82
void dump() const
Definition region-model.h:124
T get_dst_for_src(T src) const
Definition region-model.h:91
void dump_to_pp(pretty_printer *pp) const
Definition region-model.h:102
auto_vec< T > m_src_to_dst
Definition region-model.h:63
void update(T *) const
Definition region-model.h:136
one_way_id_map(int num_ids)
Definition region-model.h:71
Definition program-point.h:54
const supernode * get_supernode() const
Definition program-point.h:86
Definition program-state.h:239
Definition region-model-reachability.h:36
region_model_context * m_inner
Definition region-model.h:1259
const exploded_graph * get_eg() const override
Definition region-model.h:1219
void on_bounded_ranges(const svalue &sval, const bounded_ranges &ranges) override
Definition region-model.h:1124
void on_phi(const gphi *phi, tree rhs) override
Definition region-model.h:1144
void add_event(std::unique_ptr< checker_event > event) override
const extrinsic_state * get_ext_state() const override
Definition region-model.h:1189
void on_condition(const svalue *lhs, enum tree_code op, const svalue *rhs) override
Definition region-model.h:1116
void purge_state_involving(const symbolic::node &node) override
Definition region-model.h:1171
const gimple * get_stmt() const override
Definition region-model.h:1211
void maybe_did_work() override
Definition region-model.h:1235
const program_state * get_state() const override
Definition region-model.h:1227
void on_pop_frame(const frame_region *frame_reg) override
Definition region-model.h:1131
uncertainty_t * get_uncertainty() override
Definition region-model.h:1163
void bifurcate(std::unique_ptr< custom_edge_info > info) override
Definition region-model.h:1177
void add_note(std::unique_ptr< pending_note > pn) override
Definition region-model.h:1089
void on_svalue_leak(const svalue *sval) override
Definition region-model.h:1096
void on_unknown_change(const symbolic::value_node &val, bool is_mutable) override
Definition region-model.h:1137
pending_location get_pending_location_for_diag() const override
Definition region-model.h:1071
bool checking_for_infinite_loop_p() const override
Definition region-model.h:1241
logger * get_logger() override
Definition region-model.h:1108
region_model_context_decorator(region_model_context *inner)
Definition region-model.h:1254
void on_liveness_change(symbolic::liveness_context &liveness_ctxt) override
Definition region-model.h:1102
void on_unexpected_tree_code(tree t, const dump_location_t &loc) override
Definition region-model.h:1150
void on_escaped_function(tree fndecl) override
Definition region-model.h:1157
bool warn_at(std::unique_ptr< pending_diagnostic > d, pending_location &&ploc) override
Definition region-model.h:1080
void terminate_path() override
Definition region-model.h:1183
void on_unusable_in_infinite_loop() override
Definition region-model.h:1247
bool get_state_map_by_name(const char *name, sm_state_map **out_smap, const state_machine **out_sm, unsigned *out_sm_idx, std::unique_ptr< sm_context > *out_sm_context) override
Definition region-model.h:1197
Definition region-model.h:840
virtual void on_bounded_ranges(const svalue &sval, const bounded_ranges &ranges)=0
virtual bool warn_at(std::unique_ptr< pending_diagnostic > d, pending_location &&ploc)=0
virtual void on_liveness_change(symbolic::liveness_context &liveness_ctxt)=0
virtual void bifurcate(std::unique_ptr< custom_edge_info > info)=0
virtual void on_escaped_function(tree fndecl)=0
virtual void on_unknown_change(const symbolic::value_node &val, bool is_mutable)=0
bool get_malloc_map(sm_state_map **out_smap, const state_machine **out_sm, unsigned *out_sm_idx)
Definition region-model.h:944
virtual void on_pop_frame(const frame_region *)=0
bool get_fd_map(sm_state_map **out_smap, const state_machine **out_sm, unsigned *out_sm_idx, std::unique_ptr< sm_context > *out_sm_context)
Definition region-model.h:936
virtual void add_note(std::unique_ptr< pending_note > pn)=0
virtual pending_location get_pending_location_for_diag() const =0
virtual logger * get_logger()=0
virtual const extrinsic_state * get_ext_state() const =0
bool possibly_tainted_p(const svalue *sval)
virtual void purge_state_involving(const symbolic::node &node)=0
virtual const program_state * get_state() const =0
virtual void on_unexpected_tree_code(tree t, const dump_location_t &loc)=0
virtual void on_phi(const gphi *phi, tree rhs)=0
bool get_taint_map(sm_state_map **out_smap, const state_machine **out_sm, unsigned *out_sm_idx)
Definition region-model.h:951
virtual void on_svalue_leak(const svalue *sval)=0
virtual void on_condition(const svalue *lhs, enum tree_code op, const svalue *rhs)=0
virtual void on_unusable_in_infinite_loop()=0
bool warn(std::unique_ptr< pending_diagnostic > d, std::unique_ptr< pending_location::fixer_for_epath > ploc_fixer=nullptr)
virtual const exploded_graph * get_eg() const =0
virtual const gimple * get_stmt() const =0
virtual uncertainty_t * get_uncertainty()=0
virtual bool checking_for_infinite_loop_p() const =0
virtual void terminate_path()=0
virtual bool get_state_map_by_name(const char *name, sm_state_map **out_smap, const state_machine **out_sm, unsigned *out_sm_idx, std::unique_ptr< sm_context > *out_sm_context)=0
virtual void add_event(std::unique_ptr< checker_event > event)=0
virtual void maybe_did_work()=0
Definition region-model-manager.h:36
bounded_ranges_manager * get_range_manager() const
Definition region-model-manager.h:153
Definition region-model.h:289
const region * maybe_get_region_for_mem_range(const symbolic::memory_range &mem_range, tree type, logger *logger=nullptr) const
symbolic::node_manager & get_node_manager() const
Definition region-model.h:501
path_var get_representative_path_var_1(const region *reg, value_set *visited, logger *logger) const
region_model(const region_model &other)
void impl_deallocation_call(const call_details &cd)
void update_for_zero_return(const call_details &cd, bool unmergeable)
bool add_constraint(tree lhs, enum tree_code op, tree rhs, region_model_context *ctxt)
store * get_store()
Definition region-model.h:487
constraint_manager * get_constraints()
Definition region-model.h:482
void update_for_nonzero_return(const call_details &cd)
bool add_constraint(tree lhs, enum tree_code op, tree rhs, region_model_context *ctxt, std::unique_ptr< rejected_constraint > *out)
bool replay_call_summary(call_summary_replay &r, const region_model &summary)
void check_region_size(const region *lhs_reg, const svalue *rhs_sval, region_model_context *ctxt) const
void zero_fill_region(const region *reg, region_model_context *ctxt)
void on_asm_stmt(const gasm *asm_stmt, region_model_context *ctxt)
bool check_region_access(const region *reg, enum access_direction dir, const svalue *sval_hint, region_model_context *ctxt) const
void update_for_return_gcall(const gcall &call_stmt, region_model_context *ctxt)
bounded_ranges_manager * get_range_manager() const
Definition region-model.h:503
bool can_recurse_eval_condition_p(const unaryop_svalue *unary_op) const
path_var get_representative_path_var_1(const svalue *sval, value_set *visited, logger *logger) const
static void append_regions_cb(const region *base_reg, struct append_regions_cb_data *data)
const region * deref_rvalue(const svalue *ptr_sval, tree ptr_tree, region_model_context *ctxt, bool add_nonnull_constraint=true) const
const builtin_known_function * get_builtin_kf(const gcall &call, region_model_context *ctxt=nullptr) const
const region * maybe_get_subregion_for_concrete_bit_range(const region ®, tree desired_type, concrete_bit_range bit_range) const
void on_realloc_with_move(const call_details &cd, const svalue *old_ptr_sval, const svalue *new_ptr_sval)
void copy_bytes(symbolic::pointer dest_sym_ptr, symbolic::pointer src_sym_ptr, tree src_ptr_expr, const symbolic_byte_size &num_bytes, region_model_context *ctxt)
constraint_manager * m_constraints
Definition region-model.h:817
region_model(symbolic::node_manager &node_mgr)
const exception_node * get_current_thrown_exception() const
Definition region-model.h:637
const svalue * check_for_null_terminated_string_arg(const call_details &cd, unsigned idx) const
void set_errno(const call_details &cd)
void set_dynamic_extents(const region *reg, const svalue *size_in_bytes, region_model_context *ctxt)
void check_region_for_write(const region *dest_reg, const svalue *sval_hint, region_model_context *ctxt) const
const svalue * get_dynamic_extents(const region *reg) const
void clobber_region(const region *reg)
std::unique_ptr< text_art::tree_widget > make_dump_widget(symbolic::node_dump_state &nds) const
void transition_ptr_sval_non_null(region_model_context *ctxt, const svalue *new_ptr_sval)
const svalue * get_rvalue_1(path_var pv, region_model_context *ctxt) const
tristate eval_condition(const svalue *lhs, enum tree_code op, const svalue *rhs) const
void mark_as_tainted(const svalue *sval, region_model_context *ctxt)
const svalue * get_capacity(const region *reg) const
bool add_constraint(const svalue *lhs, enum tree_code op, const svalue *rhs, region_model_context *ctxt)
const symbolic::bit_vector & read_bytes(symbolic::pointer src_sym_ptr, tree src_ptr_expr, const symbolic_byte_size &num_bytes, region_model_context *ctxt) const
const symbolic::bit_contents & get_bit_contents(const region &base_reg) const
void on_assignment(const gassign *stmt, region_model_context *ctxt)
tristate symbolic_greater_than(const binop_svalue *a, const svalue *b) const
region_model & operator=(const region_model &other)
const frame_region * get_frame_at_index(int index) const
path_var get_representative_path_var(const svalue *sval, value_set *visited, logger *logger) const
store m_store
Definition region-model.h:815
void print(pretty_printer *pp) const
const region * create_region_for_alloca(const svalue *size_in_bytes, region_model_context *ctxt)
void purge_region(const region *reg)
const region * push_frame(const function &fun, const gcall *call_stmt, const vec< const svalue * > *arg_sids, region_model_context *ctxt)
path_var get_representative_path_var(const region *reg, value_set *visited, logger *logger) const
bool operator!=(const region_model &other) const
Definition region-model.h:299
const svalue * get_store_value(const region *reg, region_model_context *ctxt) const
const region * get_region_for_poisoned_expr(tree expr) const
void write_to_memory_offset(const symbolic::memory_offset &mem_offset, const symbolic::bit_vector &bv, region_model_context *ctxt)
void push_caught_exception(const exception_node &node)
Definition region-model.h:651
void poison_any_pointers_to_descendents(const region *reg, enum poison_kind pkind)
void update_for_gcall(const gcall &call_stmt, region_model_context *ctxt, function *callee=nullptr)
void check_function_attrs(const gcall &call, tree callee_fndecl, region_model_context *ctxt)
void get_regions_for_current_frame(auto_vec< const decl_region * > *out) const
const svalue * get_rvalue_for_bits(tree type, const region *reg, const bit_range &bits, region_model_context *ctxt) const
void mark_region_as_conjured(const region &base_reg, const gimple &stmt, region_model_context *ctxt)
const svalue * get_initial_value_for_global(const region *reg) const
std::vector< exception_node > m_caught_exceptions_stack
Definition region-model.h:822
exception_node pop_thrown_exception()
Definition region-model.h:643
const function * get_current_function() const
bool can_merge_with_p(const region_model &other_model, const program_point &point, region_model *out_model, const extrinsic_state *ext_state=nullptr, const program_state *state_a=nullptr, const program_state *state_b=nullptr) const
bool on_call_pre(const gcall &stmt, region_model_context *ctxt)
void loop_replay_fixup(const region_model *dst_state)
const region * maybe_get_subregion_for_symbolic_bit_range(const region ®, tree type, symbolic_bit_range bit_range) const
void check_dynamic_size_for_floats(const svalue *size_in_bytes, region_model_context *ctxt) const
bool operator==(const region_model &other) const
tree get_fndecl_for_call(const gcall &call, region_model_context *ctxt)
bool region_exists_p(const region *reg) const
const symbolic::bit_vector & get_store_bits(const symbolic::memory_range &mem_range, region_model_context *ctxt) const
tree get_representative_tree(const svalue *sval, logger *logger=nullptr) const
void check_function_attr_access(const gcall &call, tree callee_fndecl, region_model_context *ctxt, rdwr_map &rdwr_idx) const
bool check_memory_range_bounds(const symbolic::memory_range &mem_range, enum access_direction dir, const svalue *sval_hint, region_model_context *ctxt) const
void dump_to_pp(pretty_printer *pp) const
bool check_symbolic_bounds(const symbolic::memory_range &attempted_range, const svalue *capacity, enum access_direction dir, const svalue *sval_hint, region_model_context *ctxt) const
void get_reachable_svalues(value_set *out, const svalue *extra_sval, const uncertainty_t *uncertainty)
void handle_unrecognized_call(const gcall &call, region_model_context *ctxt)
const symbolic::scalar< integer_with_unit< units::byte > > & get_capacity_as_scalar(const region *reg) const
void push_thrown_exception(const exception_node &node)
Definition region-model.h:633
const svalue * maybe_get_copy_bounds(const region *src_reg, const svalue *num_bytes_sval)
bool bits_live_p(const symbolic::bit_vector_from_ubc &bv_from_ubc) const
Definition region-model.h:670
region_to_value_map dynamic_extents_t
Definition region-model.h:291
tristate eval_condition(tree lhs, enum tree_code op, tree rhs, region_model_context *ctxt) const
bool called_from_main_p() const
bool add_constraints_from_binop(const svalue *outer_lhs, enum tree_code outer_op, const svalue *outer_rhs, bool *out, region_model_context *ctxt)
bool check_memory_range_access(const symbolic::memory_range &mem_range, enum access_direction dir, const svalue *sval_hint, region_model_context *ctxt) const
void check_one_function_attr_null_terminated_string_arg(const gcall &call, tree callee_fndecl, region_model_context *ctxt, rdwr_map &rdwr_idx, tree attr)
void set_value(const region *lhs_reg, const svalue *rhs_sval, region_model_context *ctxt)
void on_return(const greturn *stmt, region_model_context *ctxt)
tristate structural_equality(const svalue *a, const svalue *b) const
baseline_state get_baseline_state() const
void purge_state_involving(const symbolic::node &node, region_model_context *ctxt)
const frame_region * get_current_frame() const
Definition region-model.h:377
std::unique_ptr< json::object > to_json() const
region_model_manager *const m_mgr
Definition region-model.h:813
const frame_region * m_current_frame
Definition region-model.h:819
void on_top_level_param(tree param, bool nonnull, region_model_context *ctxt)
void check_memory_range_for_taint(const symbolic::memory_range &mem_range, enum access_direction dir, region_model_context *ctxt) const
tree get_fndecl_for_virtual_call(const_tree fn_ptr, region_model_context *ctxt)
void check_function_attr_null_terminated_string_arg(const gcall &call, tree callee_fndecl, region_model_context *ctxt, rdwr_map &rdwr_idx)
void mark_region_as_unknown(const region *reg, uncertainty_t *uncertainty)
void on_stmt_pre(const gimple *stmt, bool *out_unknown_side_effects, region_model_context *ctxt)
void check_call_format_attr(const call_details &cd, tree format_attr) const
void check_for_throw_inside_call(const gcall &call, tree fndecl, region_model_context *ctxt)
void write_bytes(symbolic::pointer dest_sym_ptr, const symbolic::bit_vector &bytes, region_model_context *ctxt)
void set_value(tree lhs, tree rhs, region_model_context *ctxt)
void dump_to_logger(logger &) const
void maybe_complain_about_infoleak(const region *dst_reg, const svalue *copied_sval, const region *src_reg, region_model_context *ctxt)
region_model_manager * get_manager() const
Definition region-model.h:502
const known_function * get_known_function(tree fndecl, const call_details &cd) const
const exception_node * get_current_caught_exception() const
Definition region-model.h:655
tree get_vtable_from_obj(tree obj, tree obj_type, region_model_manager *mgr, region_model_context *ctxt, unsigned HOST_WIDE_INT *out=nullptr) const
void on_longjmp(const gcall &longjmp_call, const gcall &setjmp_call, int setjmp_stack_depth, region_model_context *ctxt)
const svalue * scan_for_null_terminator_1(const region *reg, tree expr, const symbolic::bit_vector **out_bv, region_model_context *ctxt) const
void unset_dynamic_extents(const region *reg)
void on_setjmp(const gcall &stmt, const exploded_node &enode, const superedge &sedge, region_model_context *ctxt)
const svalue * complain_about_poison(const svalue *sval, tree expr, const region *src_region, region_model_context *ctxt, enum poison_kind pkind) const
void check_for_writable_region(const region *dest_reg, region_model_context *ctxt) const
void update_for_null_return(const call_details &cd, bool unmergeable)
void check_region_for_taint(const region *reg, enum access_direction, region_model_context *ctxt) const
const region * get_lvalue_1(path_var pv, region_model_context *ctxt) const
const known_function * get_known_function(enum internal_fn) const
const region * get_lvalue(path_var pv, region_model_context *ctxt) const
tristate compare_initial_and_pointer(const initial_svalue *init, const symbolic::pointer &ptr) const
void get_referenced_base_regions(auto_bitmap &out_ids) const
void update_for_int_cst_return(const call_details &cd, int retval, bool unmergeable)
symbolic::node_manager & m_node_mgr
Definition region-model.h:810
const svalue * check_for_poison(const svalue *sval, tree expr, const region *src_region, region_model_context *ctxt) const
int get_stack_depth() const
std::vector< exception_node > m_thrown_exceptions_stack
Definition region-model.h:821
bool check_region_bounds(const region *reg, enum access_direction dir, const svalue *sval_hint, region_model_context *ctxt) const
void set_bit_contents_raw(const region &base_reg, const symbolic::bit_contents &new_bc)
tree get_representative_tree(const region *reg, logger *logger=nullptr) const
void on_call_post(const gcall &stmt, bool unknown_side_effects, region_model_context *ctxt)
void check_call_args(const call_details &cd) const
void check_dynamic_size_for_taint(enum memory_space mem_space, const svalue *size_in_bytes, region_model_context *ctxt) const
const svalue * check_for_null_terminated_string_arg(const call_details &cd, unsigned idx, bool include_terminator, const symbolic::bit_vector **out_bv) const
void mark_as_valid_fd(const svalue *sval, region_model_context *ctxt)
void check_bytes_for_poison(const symbolic::bit_vector &bv, symbolic::pointer sym_ptr, tree sym_ptr_expr, region_model_context *ctxt) const
const svalue * get_rvalue(path_var pv, region_model_context *ctxt) const
const store * get_store() const
Definition region-model.h:488
const svalue * canonicalize_svalue_for_constraint(const svalue *sval) const
dynamic_extents_t m_dynamic_extents
Definition region-model.h:828
const region * get_lvalue(tree expr, region_model_context *ctxt) const
const svalue * get_gassign_result(const gassign *assign, region_model_context *ctxt)
void pop_frame(tree result_lvalue, const svalue **out_result, region_model_context *ctxt, const gcall *call_stmt, bool eval_return_svalue=true)
const svalue * scan_for_null_terminator(const region *reg, tree expr, const symbolic::bit_vector **out_bv, region_model_context *ctxt) const
const region * maybe_get_subregion_for_symbolic_bit_range_in_record(const region &record_reg, tree desired_type, symbolic_bit_range bit_range) const
const region * get_or_create_region_for_heap_alloc(const svalue *size_in_bytes, region_model_context *ctxt, bool update_state_machine=false, const call_details *cd=nullptr)
exception_node pop_caught_exception()
Definition region-model.h:661
const svalue * get_rvalue(tree expr, region_model_context *ctxt) const
bool canonicalized_p() const
const region * maybe_get_subregion_for_symbolic_bit_range_in_array(const region &array_reg, tree desired_type, symbolic_bit_range bit_range) const
void unbind_region_and_descendents(const region *reg, enum poison_kind pkind)
const dynamic_extents_t & get_dynamic_extents() const
Definition region-model.h:491
Definition region-model.h:144
void remove(const region *reg)
Definition region-model.h:171
iterator begin() const
Definition region-model.h:160
const svalue *const * get(const region *reg) const
Definition region-model.h:163
void dump_to_logger(logger &) const
hash_map_t::iterator iterator
Definition region-model.h:147
hash_map_t m_hash_map
Definition region-model.h:191
void purge_state_involving(const symbolic::node &node)
std::unique_ptr< json::object > to_json() const
hash_map< const region *, const svalue * > hash_map_t
Definition region-model.h:146
bool operator==(const region_to_value_map &other) const
iterator end() const
Definition region-model.h:161
std::unique_ptr< text_art::tree_widget > make_dump_widget(symbolic::node_dump_state &nds) const
void put(const region *reg, const svalue *sval)
Definition region-model.h:167
bool is_empty() const
Definition region-model.h:176
region_to_value_map & operator=(const region_to_value_map &other)
region_to_value_map()
Definition region-model.h:149
bool operator!=(const region_to_value_map &other) const
Definition region-model.h:155
bool can_merge_with_p(const region_to_value_map &other, region_to_value_map *out) const
region_to_value_map(const region_to_value_map &other)
Definition region-model.h:150
virtual ~rejected_constraint()
Definition region-model.h:1347
virtual void dump_to_pp(pretty_printer *pp) const =0
std::unique_ptr< json::object > make_base_json(const char *kind) const
virtual std::unique_ptr< json::object > to_json() const =0
rejected_constraint(const region_model &model)
Definition region-model.h:1354
const region_model & get_model() const
Definition region-model.h:1351
region_model m_model
Definition region-model.h:1361
void dump_to_pp(pretty_printer *pp) const final override
std::unique_ptr< json::object > to_json() const final override
rejected_default_case(const region_model &model)
Definition region-model.h:1384
const svalue * m_lhs
Definition region-model.h:1376
std::unique_ptr< json::object > to_json() const final override
void dump_to_pp(pretty_printer *pp) const final override
enum tree_code m_op
Definition region-model.h:1377
rejected_op_constraint(const region_model &model, const svalue *lhs, enum tree_code op, const svalue *rhs)
Definition region-model.h:1367
const svalue * m_rhs
Definition region-model.h:1378
void dump_to_pp(pretty_printer *pp) const final override
std::unique_ptr< json::object > to_json() const final override
tree m_expr
Definition region-model.h:1405
const bounded_ranges * m_ranges
Definition region-model.h:1406
rejected_ranges_constraint(const region_model &model, tree expr, const bounded_ranges *ranges)
Definition region-model.h:1395
Definition program-state.h:98
bool bits_live_p(const symbolic::bit_vector_from_ubc &bv_from_ubc, const region_model &model) const
Definition supergraph.h:284
Definition supergraph.h:105
Definition supergraph.h:227
Definition symbolic-bit-contents.h:68
Definition symbolic-bit-vectors.h:990
Definition symbolic-bit-vectors.h:107
Definition liveness-context.h:33
Definition symbolic-memory-offsets.h:35
Definition symbolic-memory-ranges.h:34
Definition symbolic-nodes.h:48
Definition symbolic-nodes.h:502
Definition symbolic-nodes.h:116
Definition symbolic-pointers.h:33
Definition symbolic-scalars.h:67
Definition symbolic-nodes.h:468
int m_num_unexpected_codes
Definition region-model.h:1061
bool had_errors_p() const
Definition region-model.h:1058
void on_unexpected_tree_code(tree, const dump_location_t &) final override
Definition region-model.h:1052
tentative_region_model_context()
Definition region-model.h:1050
Definition region-model.h:222
virtual void visit_unknown_svalue(const unknown_svalue *)
Definition region-model.h:226
virtual void visit_poisoned_svalue(const poisoned_svalue *)
Definition region-model.h:227
virtual void visit_asm_output_svalue(const asm_output_svalue *)
Definition region-model.h:236
virtual void visit_unaryop_svalue(const unaryop_svalue *)
Definition region-model.h:230
virtual void visit_svalue_from_bit_vector(const svalue_from_bit_vector *)
Definition region-model.h:232
virtual void visit_initial_svalue(const initial_svalue *)
Definition region-model.h:229
virtual void visit_setjmp_svalue(const setjmp_svalue *)
Definition region-model.h:228
virtual void visit_placeholder_svalue(const placeholder_svalue *)
Definition region-model.h:234
virtual void visit_binop_svalue(const binop_svalue *)
Definition region-model.h:231
virtual void visit_const_fn_result_svalue(const const_fn_result_svalue *)
Definition region-model.h:237
virtual void visit_unmergeable_svalue(const unmergeable_svalue *)
Definition region-model.h:233
virtual void visit_widening_svalue(const widening_svalue *)
Definition region-model.h:235
virtual void visit_constant_svalue(const constant_svalue *)
Definition region-model.h:225
virtual void visit_region(const region *)
Definition region-model.h:239
virtual void visit_pointer_svalue(const pointer_svalue *)
Definition region-model.h:224
Definition genoutput.cc:151
Definition dumpfile.h:446
Definition genmatch.cc:1627
bool is_empty() const
Definition hash-map.h:252
iterator begin() const
Definition hash-map.h:302
void remove(const Key &k)
Definition hash-map.h:218
iterator end() const
Definition hash-map.h:303
bool put(const Key &k, const Value &v)
Definition hash-map.h:168
Definition pretty-print.h:241
void set_output_stream(FILE *outfile)
Definition pretty-print.h:274
bool debug
Definition collect-utils.cc:34
const union tree_node * const_tree
Definition coretypes.h:98
union tree_node * tree
Definition coretypes.h:97
void internal_error(const char *,...) ATTRIBUTE_GCC_DIAG(1
void final(rtx_insn *first, FILE *file, int optimize_p)
Definition final.cc:2004
internal_fn
Definition genmatch.cc:1024
tree_code
Definition genmatch.cc:1011
Definition access-diagram.h:30
std::unique_ptr< pending_diagnostic > make_write_to_const_diagnostic(const region *dest_reg, tree decl)
std::unique_ptr< pending_diagnostic > make_shift_count_negative_diagnostic(const gassign *assign, tree count_cst, const region *src_region)
symbolic::range< integer_with_unit< units::bit > > symbolic_bit_range
Definition common.h:124
access_direction
Definition common.h:370
std::unique_ptr< pending_diagnostic > make_poisoned_value_diagnostic(tree expr, enum poison_kind pkind, const region *src_region, tree check_expr)
symbolic::scalar< integer_with_unit< units::byte > > symbolic_byte_size
Definition symbolic-scalars.h:197
concrete::range< integer_with_unit< units::bit > > concrete_bit_range
Definition concrete-ranges.h:117
std::unique_ptr< pending_diagnostic > make_write_to_string_literal_diagnostic(const region *reg)
poison_kind
Definition common.h:520
@ other
Definition common.h:535
baseline_state
Definition common.h:546
std::unique_ptr< pending_diagnostic > make_shift_count_overflow_diagnostic(const gassign *assign, int operand_precision, tree count_cst, const region *src_region)
memory_space
Definition region.h:36
symbolic::node_set< symbolic::value_node > value_set
Definition symbolic-nodes.h:461
Definition custom-sarif-properties/state-graphs.h:33
Definition fold-const.cc:4395
void add_path_var(path_var pv, hash &hstate)
Definition dump-context.h:31
poly_int< N, C > r
Definition poly-int.h:774
i
Definition poly-int.h:776
Ca const poly_int< N, Cb > & b
Definition poly-int.h:771
Ca & a
Definition poly-int.h:770
void pp_flush(pretty_printer *pp)
Definition pretty-print.cc:2463
void pp_newline(pretty_printer *pp)
Definition pretty-print.cc:2738
void pp_string(pretty_printer *pp, const char *str)
Definition pretty-print.cc:2765
Definition constraint-manager.h:123
Definition region-model.h:250
exception_node(const svalue *exception_sval, const svalue *typeinfo_sval, const svalue *destructor_sval)
Definition region-model.h:251
const svalue * m_exception_sval
Definition region-model.h:274
bool operator==(const exception_node &other) const
tree maybe_get_type() const
std::unique_ptr< text_art::tree_widget > make_dump_widget(symbolic::node_dump_state &nds) const
const svalue * m_typeinfo_sval
Definition region-model.h:275
const svalue * m_destructor_sval
Definition region-model.h:276
void dump_to_logger(logger &) const
std::unique_ptr< json::object > to_json() const
void add_to_reachable_regions(reachable_regions &) const
void dump_to_logger(logger &) const
const program_point & m_point
Definition region-model.h:1331
const program_state * m_state_a
Definition region-model.h:1335
const region_model * m_model_a
Definition region-model.h:1329
const extrinsic_state * m_ext_state
Definition region-model.h:1334
bool mergeable_bit_vector_p(const symbolic::bit_vector &) const
hash_set< const svalue * > m_svals_changing_meaning
Definition region-model.h:1338
model_merger(const region_model *model_a, const region_model *model_b, const program_point &point, region_model *merged_model, const extrinsic_state *ext_state, const program_state *state_a, const program_state *state_b)
Definition region-model.h:1296
const program_state * m_state_b
Definition region-model.h:1336
const supernode * get_supernode() const
Definition region-model.h:1322
bool mergeable_svalue_p(const svalue *) const
region_model_manager * get_manager() const
Definition region-model.h:1314
void on_widening_reuse(const widening_svalue *widening_sval)
region_model * m_merged_model
Definition region-model.h:1332
const region_model * m_model_b
Definition region-model.h:1330
Definition diagnostic-manager.h:35
bool visit_svalue(const svalue &sval) final override
enum poison_kind m_pkind
Definition region-model.h:1480
poison_finder()
Definition region-model.h:1468
bool m_found_poison
Definition region-model.h:1479
bool visit_bit_vector(const symbolic::bit_vector &bv) final override
int m_num_equiv_classes
Definition region-model.h:212
int m_num_bounded_ranges_constraints
Definition region-model.h:214
int m_num_client_items
Definition region-model.h:215
int m_num_svalues
Definition region-model.h:210
purge_stats()
Definition region-model.h:201
int m_num_constraints
Definition region-model.h:213
int m_num_regions
Definition region-model.h:211
Definition symbolic-nodes.h:276
Definition genautomata.cc:499
Definition function.h:249
#define gcc_assert(EXPR)
Definition system.h:772
#define false
Definition system.h:846
#define DEBUG_FUNCTION
Definition system.h:1145
@ unary_op
Definition tree-vectorizer.h:46
const char * get_tree_code_name(enum tree_code code)
Definition tree.cc:13367
#define TREE_CODE(NODE)
Definition tree.h:327
tree size_in_bytes(const_tree t)
Definition tree.h:5560
#define FOR_EACH_VEC_ELT(V, I, P)
Definition vec.h:1895