CBMC
Public Member Functions | Public Attributes | List of all members
invariant_set_domaint Class Reference

#include <invariant_set_domain.h>

+ Inheritance diagram for invariant_set_domaint:
+ Collaboration diagram for invariant_set_domaint:

Public Member Functions

 invariant_set_domaint (value_setst &value_sets, inv_object_storet &object_store, const namespacet &ns)
 
bool merge (const invariant_set_domaint &other, trace_ptrt, trace_ptrt)
 
void output (std::ostream &out, const ai_baset &, const namespacet &) const final override
 
virtual void transform (const irep_idt &function_from, trace_ptrt trace_from, const irep_idt &function_to, trace_ptrt trace_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 make_top () final override
 all states – the analysis doesn't use this directly (see make_entry) and domains may refuse to implement it. More...
 
void make_bottom () final override
 no states More...
 
void make_entry () final override
 Make this domain a reasonable entry-point state For most domains top is sufficient. More...
 
bool is_top () const override final
 
bool is_bottom () const override final
 
- 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 &) 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

tvt has_values
 
invariant_sett invariant_set
 

Additional Inherited Members

- Public Types inherited from ai_domain_baset
typedef goto_programt::const_targett locationt
 
typedef ai_history_baset::trace_ptrt trace_ptrt
 
- Protected Member Functions inherited from ai_domain_baset
 ai_domain_baset ()
 The constructor is expected to produce 'false' or 'bottom' A default constructor is not part of the domain interface. More...
 
 ai_domain_baset (const ai_domain_baset &old)
 A copy constructor is part of the domain interface. More...
 

Detailed Description

Definition at line 20 of file invariant_set_domain.h.

Constructor & Destructor Documentation

◆ invariant_set_domaint()

invariant_set_domaint::invariant_set_domaint ( value_setst &  value_sets,
inv_object_storet &  object_store,
const namespacet &  ns 
)
inline

Definition at line 23 of file invariant_set_domain.h.

Member Function Documentation

◆ is_bottom()

bool invariant_set_domaint::is_bottom ( ) const
inlinefinaloverridevirtual

Implements ai_domain_baset.

Definition at line 87 of file invariant_set_domain.h.

◆ is_top()

bool invariant_set_domaint::is_top ( ) const
inlinefinaloverridevirtual

Implements ai_domain_baset.

Definition at line 82 of file invariant_set_domain.h.

◆ make_bottom()

void invariant_set_domaint::make_bottom ( )
inlinefinaloverridevirtual

no states

Implements ai_domain_baset.

Definition at line 70 of file invariant_set_domain.h.

◆ make_entry()

void invariant_set_domaint::make_entry ( )
inlinefinaloverridevirtual

Make this domain a reasonable entry-point state For most domains top is sufficient.

Reimplemented from ai_domain_baset.

Definition at line 76 of file invariant_set_domain.h.

◆ make_top()

void invariant_set_domaint::make_top ( )
inlinefinaloverridevirtual

all states – the analysis doesn't use this directly (see make_entry) and domains may refuse to implement it.

Implements ai_domain_baset.

Definition at line 64 of file invariant_set_domain.h.

◆ merge()

bool invariant_set_domaint::merge ( const invariant_set_domaint &  other,
trace_ptrt  ,
trace_ptrt   
)
inline

Definition at line 36 of file invariant_set_domain.h.

◆ output()

void invariant_set_domaint::output ( std::ostream &  out,
const ai_baset &  ,
const namespacet &   
) const
inlinefinaloverridevirtual

Reimplemented from ai_domain_baset.

Definition at line 45 of file invariant_set_domain.h.

◆ transform()

void invariant_set_domaint::transform ( const irep_idt &  function_from,
trace_ptrt  from,
const irep_idt &  function_to,
trace_ptrt  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)

in some cases, function calls are skipped, in which case: c) there is an edge from the call instruction to the instruction after

"this" is the domain before the instruction "from" "from" is the instruction to be interpreted "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())

The history aware version is used by the abstract interpreter for backwards compatability it calls the older signature

Implements ai_domain_baset.

Definition at line 17 of file invariant_set_domain.cpp.

Member Data Documentation

◆ has_values

tvt invariant_set_domaint::has_values

Definition at line 31 of file invariant_set_domain.h.

◆ invariant_set

invariant_sett invariant_set_domaint::invariant_set

Definition at line 32 of file invariant_set_domain.h.

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