cprover
reaching_definitions_analysist Class Reference

#include <reaching_definitions.h>

Inheritance diagram for reaching_definitions_analysist:
[legend]
Collaboration diagram for reaching_definitions_analysist:
[legend]

Public Member Functions

 reaching_definitions_analysist (const namespacet &_ns)
 
virtual ~reaching_definitions_analysist ()
 
virtual void initialize (const goto_functionst &goto_functions) override
 
virtual statetget_state (goto_programt::const_targett l) override
 
value_setstget_value_sets () const
 
const is_threadedtget_is_threaded () const
 
const dirtytget_is_dirty () const
 
- Public Member Functions inherited from concurrency_aware_ait< rd_range_domaint >
 concurrency_aware_ait ()
 
bool merge_shared (const statet &src, goto_programt::const_targett from, goto_programt::const_targett to, const namespacet &ns) override
 
- Public Member Functions inherited from ait< rd_range_domaint >
 ait ()
 
rd_range_domaintoperator[] (locationt l)
 
const rd_range_domaintoperator[] (locationt l) const
 
std::unique_ptr< statetabstract_state_before (locationt t) const override
 Accessing individual domains at particular locations (without needing to know what kind of domain or history is used) A pointer to a copy as the method should be const and there are some non-trivial cases including merging domains, etc. More...
 
void clear () override
 Resets the domain. More...
 
- Public Member Functions inherited from ai_baset
 ai_baset ()
 
virtual ~ai_baset ()
 
void operator() (const goto_programt &goto_program, const namespacet &ns)
 Running the interpreter. More...
 
void operator() (const goto_functionst &goto_functions, const namespacet &ns)
 
void operator() (const goto_modelt &goto_model)
 
void operator() (const goto_functionst::goto_functiont &goto_function, const namespacet &ns)
 
virtual std::unique_ptr< statetabstract_state_after (locationt l) const
 Returns the abstract state after the given instruction. More...
 
virtual void output (const namespacet &ns, const goto_functionst &goto_functions, std::ostream &out) const
 
void output (const goto_modelt &goto_model, std::ostream &out) const
 
void output (const namespacet &ns, const goto_programt &goto_program, std::ostream &out) const
 
void output (const namespacet &ns, const goto_functionst::goto_functiont &goto_function, std::ostream &out) const
 
virtual jsont output_json (const namespacet &ns, const goto_functionst &goto_functions) const
 Output the domains for the whole program as JSON. More...
 
jsont output_json (const goto_modelt &goto_model) const
 
jsont output_json (const namespacet &ns, const goto_programt &goto_program) const
 
jsont output_json (const namespacet &ns, const goto_functionst::goto_functiont &goto_function) const
 
virtual xmlt output_xml (const namespacet &ns, const goto_functionst &goto_functions) const
 Output the domains for the whole program as XML. More...
 
xmlt output_xml (const goto_modelt &goto_model) const
 
xmlt output_xml (const namespacet &ns, const goto_programt &goto_program) const
 
xmlt output_xml (const namespacet &ns, const goto_functionst::goto_functiont &goto_function) const
 
- Public Member Functions inherited from sparse_bitvector_analysist< reaching_definitiont >
const reaching_definitiontget (const std::size_t value_index) const
 
std::size_t add (const reaching_definitiont &value)
 
void clear ()
 

Protected Attributes

const namespacetns
 
std::unique_ptr< value_setstvalue_sets
 
std::unique_ptr< is_threadedtis_threaded
 
std::unique_ptr< dirtytis_dirty
 
- Protected Attributes inherited from ait< rd_range_domaint >
state_mapt state_map
 
- Protected Attributes inherited from sparse_bitvector_analysist< reaching_definitiont >
std::vector< typename inner_mapt::const_iterator > values
 
std::unordered_map< irep_idt, inner_maptvalue_map
 

Additional Inherited Members

- Public Types inherited from concurrency_aware_ait< rd_range_domaint >
typedef ait< rd_range_domaint >::statet statet
 
- Public Types inherited from ait< rd_range_domaint >
typedef goto_programt::const_targett locationt
 
- Public Types inherited from ai_baset
typedef ai_domain_baset statet
 
typedef goto_programt::const_targett locationt
 
- Protected Types inherited from ait< rd_range_domaint >
typedef std::unordered_map< locationt, rd_range_domaint, const_target_hash, pointee_address_equaltstate_mapt
 
- Protected Types inherited from ai_baset
typedef std::map< unsigned, locationtworking_sett
 
- Protected Types inherited from sparse_bitvector_analysist< reaching_definitiont >
typedef std::map< reaching_definitiont, std::size_t > inner_mapt
 
- Protected Member Functions inherited from concurrency_aware_ait< rd_range_domaint >
void fixedpoint (const goto_functionst &goto_functions, const namespacet &ns) override
 
- Protected Member Functions inherited from ait< rd_range_domaint >
const statetfind_state (locationt l) const override
 
bool merge (const statet &src, locationt from, locationt to) override
 
std::unique_ptr< statetmake_temporary_state (const statet &s) override
 
- Protected Member Functions inherited from ai_baset
virtual void initialize (const goto_programt &)
 
virtual void initialize (const goto_functionst::goto_functiont &)
 
virtual void finalize ()
 
void entry_state (const goto_programt &)
 
void entry_state (const goto_functionst &)
 
virtual void output (const namespacet &ns, const goto_programt &goto_program, const irep_idt &identifier, std::ostream &out) const
 
virtual jsont output_json (const namespacet &ns, const goto_programt &goto_program, const irep_idt &identifier) const
 Output the domains for a single function as JSON. More...
 
virtual xmlt output_xml (const namespacet &ns, const goto_programt &goto_program, const irep_idt &identifier) const
 Output the domains for a single function as XML. More...
 
locationt get_next (working_sett &working_set)
 
void put_in_working_set (working_sett &working_set, locationt l)
 
bool fixedpoint (const goto_programt &goto_program, const goto_functionst &goto_functions, const namespacet &ns)
 
void sequential_fixedpoint (const goto_functionst &goto_functions, const namespacet &ns)
 
void concurrent_fixedpoint (const goto_functionst &goto_functions, const namespacet &ns)
 
bool visit (locationt l, working_sett &working_set, const goto_programt &goto_program, const goto_functionst &goto_functions, const namespacet &ns)
 
bool do_function_call_rec (locationt l_call, locationt l_return, const exprt &function, const exprt::operandst &arguments, const goto_functionst &goto_functions, const namespacet &ns)
 
bool do_function_call (locationt l_call, locationt l_return, const goto_functionst &goto_functions, const goto_functionst::function_mapt::const_iterator f_it, const exprt::operandst &arguments, const namespacet &ns)
 

Detailed Description

Definition at line 249 of file reaching_definitions.h.

Constructor & Destructor Documentation

◆ reaching_definitions_analysist()

reaching_definitions_analysist::reaching_definitions_analysist ( const namespacet _ns)
explicit

Definition at line 29 of file reaching_definitions.cpp.

◆ ~reaching_definitions_analysist()

reaching_definitions_analysist::~reaching_definitions_analysist ( )
virtualdefault

Member Function Documentation

◆ get_is_dirty()

◆ get_is_threaded()

const is_threadedt& reaching_definitions_analysist::get_is_threaded ( ) const
inline

◆ get_state()

virtual statet& reaching_definitions_analysist::get_state ( goto_programt::const_targett  l)
inlineoverridevirtual

◆ get_value_sets()

value_setst& reaching_definitions_analysist::get_value_sets ( ) const
inline

◆ initialize()

void reaching_definitions_analysist::initialize ( const goto_functionst goto_functions)
overridevirtual

Reimplemented from ai_baset.

Definition at line 729 of file reaching_definitions.cpp.

References ai_baset::initialize(), is_dirty, is_threaded, ns, and value_sets.

Member Data Documentation

◆ is_dirty

std::unique_ptr<dirtyt> reaching_definitions_analysist::is_dirty
protected

Definition at line 299 of file reaching_definitions.h.

Referenced by get_is_dirty(), and initialize().

◆ is_threaded

std::unique_ptr<is_threadedt> reaching_definitions_analysist::is_threaded
protected

Definition at line 298 of file reaching_definitions.h.

Referenced by get_is_threaded(), and initialize().

◆ ns

const namespacet& reaching_definitions_analysist::ns
protected

Definition at line 296 of file reaching_definitions.h.

Referenced by initialize().

◆ value_sets

std::unique_ptr<value_setst> reaching_definitions_analysist::value_sets
protected

Definition at line 297 of file reaching_definitions.h.

Referenced by get_value_sets(), and initialize().


The documentation for this class was generated from the following files: