cprover
uninitialized_domaint Class Reference

#include <uninitialized_domain.h>

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

Public Types

typedef std::set< irep_idtuninitializedt
 
- Public Types inherited from ai_domain_baset
typedef goto_programt::const_targett locationt
 

Public Member Functions

 uninitialized_domaint ()
 
void transform (locationt from, locationt to, ai_baset &ai, const namespacet &ns) final override
 how function calls are treated: a) there is an edge from each call site to the function head b) there is an edge from the last instruction (END_FUNCTION) of the function to the instruction following the call site (this also needs to set the LHS, if applicable) More...
 
void output (std::ostream &out, const ai_baset &ai, const namespacet &ns) const final
 
void make_top () final override
 all states – the analysis doesn't use this, and domains may refuse to implement it. More...
 
void make_bottom () final override
 no states More...
 
void make_entry () final override
 a reasonable entry-point state More...
 
bool is_top () const override final
 
bool is_bottom () const override final
 
bool merge (const uninitialized_domaint &other, locationt from, locationt to)
 
- Public Member Functions inherited from ai_domain_baset
virtual ~ai_domain_baset ()
 
virtual jsont output_json (const ai_baset &ai, const namespacet &ns) const
 
virtual xmlt output_xml (const ai_baset &ai, const namespacet &ns) const
 
virtual bool ai_simplify (exprt &condition, const namespacet &ns) const
 also add More...
 
virtual bool ai_simplify_lhs (exprt &condition, const namespacet &ns) const
 Simplifies the expression but keeps it as an l-value. More...
 
virtual exprt to_predicate (void) const
 Gives a Boolean condition that is true for all values represented by the domain. More...
 

Public Attributes

uninitializedt uninitialized
 

Private Member Functions

void assign (const exprt &lhs)
 

Private Attributes

tvt has_values
 

Additional Inherited Members

- Protected Member Functions inherited from ai_domain_baset
 ai_domain_baset ()
 The constructor is expected to produce 'false' or 'bottom'. More...
 

Detailed Description

Definition at line 21 of file uninitialized_domain.h.

Member Typedef Documentation

◆ uninitializedt

Definition at line 29 of file uninitialized_domain.h.

Constructor & Destructor Documentation

◆ uninitialized_domaint()

uninitialized_domaint::uninitialized_domaint ( )
inline

Definition at line 24 of file uninitialized_domain.h.

Member Function Documentation

◆ assign()

void uninitialized_domaint::assign ( const exprt lhs)
private

◆ is_bottom()

bool uninitialized_domaint::is_bottom ( ) const
inlinefinaloverridevirtual

Implements ai_domain_baset.

Definition at line 65 of file uninitialized_domain.h.

References DATA_INVARIANT, has_values, tvt::is_false(), and uninitialized.

◆ is_top()

bool uninitialized_domaint::is_top ( ) const
inlinefinaloverridevirtual

Implements ai_domain_baset.

Definition at line 58 of file uninitialized_domain.h.

References DATA_INVARIANT, has_values, tvt::is_true(), and uninitialized.

◆ make_bottom()

void uninitialized_domaint::make_bottom ( )
inlinefinaloverridevirtual

no states

Implements ai_domain_baset.

Definition at line 47 of file uninitialized_domain.h.

References has_values, and uninitialized.

◆ make_entry()

void uninitialized_domaint::make_entry ( )
inlinefinaloverridevirtual

a reasonable entry-point state

Implements ai_domain_baset.

Definition at line 53 of file uninitialized_domain.h.

References make_top().

◆ make_top()

void uninitialized_domaint::make_top ( )
inlinefinaloverridevirtual

all states – the analysis doesn't use this, and domains may refuse to implement it.

Implements ai_domain_baset.

Definition at line 41 of file uninitialized_domain.h.

References has_values, and uninitialized.

Referenced by make_entry().

◆ merge()

bool uninitialized_domaint::merge ( const uninitialized_domaint other,
locationt  from,
locationt  to 
)
Returns
returns true iff there is something new

Definition at line 83 of file uninitialized_domain.cpp.

References has_values, tvt::is_false(), uninitialized, and tvt::unknown().

◆ output()

void uninitialized_domaint::output ( std::ostream &  out,
const ai_baset ai,
const namespacet ns 
) const
finalvirtual

Reimplemented from ai_domain_baset.

Definition at line 68 of file uninitialized_domain.cpp.

References has_values, tvt::is_known(), tvt::to_string(), and uninitialized.

◆ transform()

void uninitialized_domaint::transform ( locationt  from,
locationt  to,
ai_baset ai,
const namespacet ns 
)
finaloverridevirtual

how function calls are treated: a) there is an edge from each call site to the function head b) there is an edge from the last instruction (END_FUNCTION) of the function to the instruction following the call site (this also needs to set the LHS, if applicable)

"this" is the domain before the instruction "from" "from" is the instruction to be interpretted "to" is the next instruction (for GOTO, FUNCTION_CALL, END_FUNCTION)

PRECONDITION(from.is_dereferenceable(), "Must not be _::end()") PRECONDITION(to.is_dereferenceable(), "Must not be _::end()") PRECONDITION(are_comparable(from,to) || (from->is_function_call() || from->is_end_function())

Implements ai_domain_baset.

Definition at line 21 of file uninitialized_domain.cpp.

References assign(), DECL, expressions_read(), expressions_written(), code_declt::get_identifier(), has_values, tvt::is_false(), symbolt::is_static_lifetime, namespacet::lookup(), to_code_decl(), and uninitialized.

Member Data Documentation

◆ has_values

tvt uninitialized_domaint::has_values
private

Definition at line 79 of file uninitialized_domain.h.

Referenced by is_bottom(), is_top(), make_bottom(), make_top(), merge(), output(), and transform().

◆ uninitialized

uninitializedt uninitialized_domaint::uninitialized

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