cprover
constant_propagator_domaint Class Reference

#include <constant_propagator.h>

+ Inheritance diagram for constant_propagator_domaint:
+ Collaboration diagram for constant_propagator_domaint:

Classes

struct  valuest
 

Public Member Functions

virtual void transform (const irep_idt &function_from, locationt from, const irep_idt &function_to, locationt to, ai_baset &ai_base, 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...
 
virtual void output (std::ostream &out, const ai_baset &ai_base, const namespacet &ns) const override
 
bool merge (const constant_propagator_domaint &other, locationt from, locationt to)
 
virtual bool ai_simplify (exprt &condition, const namespacet &ns) const final override
 Simplify the condition given context-sensitive knowledge from the abstract state. More...
 
virtual void make_bottom () final override
 no states More...
 
virtual void make_top () final override
 all states – the analysis doesn't use this, and domains may refuse to implement it. More...
 
virtual void make_entry () final override
 Make this domain a reasonable entry-point state. More...
 
virtual bool is_bottom () const final override
 
virtual bool is_top () const final override
 
bool partial_evaluate (exprt &expr, const namespacet &ns) const
 Attempt to evaluate expression using domain knowledge This function changes the expression that is passed into it. More...
 
- 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_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

valuest values
 

Protected Member Functions

void assign_rec (valuest &values, const exprt &lhs, const exprt &rhs, const namespacet &ns, const constant_propagator_ait *cp)
 
bool two_way_propagate_rec (const exprt &expr, const namespacet &ns, const constant_propagator_ait *cp)
 handles equalities and conjunctions containing equalities More...
 
bool partial_evaluate_with_all_rounding_modes (exprt &expr, const namespacet &ns) const
 Attempt to evaluate an expression in all rounding modes. More...
 
bool replace_constants_and_simplify (exprt &expr, const namespacet &ns) const
 
- Protected Member Functions inherited from ai_domain_baset
 ai_domain_baset ()
 The constructor is expected to produce 'false' or 'bottom'. More...
 

Additional Inherited Members

- Public Types inherited from ai_domain_baset
typedef goto_programt::const_targett locationt
 

Detailed Description

Definition at line 33 of file constant_propagator.h.

Member Function Documentation

◆ ai_simplify()

bool constant_propagator_domaint::ai_simplify ( exprt condition,
const namespacet ns 
) const
finaloverridevirtual

Simplify the condition given context-sensitive knowledge from the abstract state.

parameters: The condition to simplify and its namespace.
Returns
The simplified condition.

Reimplemented from ai_domain_baset.

Definition at line 288 of file constant_propagator.cpp.

◆ assign_rec()

void constant_propagator_domaint::assign_rec ( valuest values,
const exprt lhs,
const exprt rhs,
const namespacet ns,
const constant_propagator_ait cp 
)
protected

Definition at line 31 of file constant_propagator.cpp.

◆ is_bottom()

virtual bool constant_propagator_domaint::is_bottom ( ) const
inlinefinaloverridevirtual

Implements ai_domain_baset.

Definition at line 73 of file constant_propagator.h.

◆ is_top()

virtual bool constant_propagator_domaint::is_top ( ) const
inlinefinaloverridevirtual

Implements ai_domain_baset.

Definition at line 78 of file constant_propagator.h.

◆ make_bottom()

virtual void constant_propagator_domaint::make_bottom ( )
inlinefinaloverridevirtual

no states

Implements ai_domain_baset.

Definition at line 58 of file constant_propagator.h.

◆ make_entry()

virtual void constant_propagator_domaint::make_entry ( )
inlinefinaloverridevirtual

Make this domain a reasonable entry-point state.

Implements ai_domain_baset.

Definition at line 68 of file constant_propagator.h.

◆ make_top()

virtual void constant_propagator_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 63 of file constant_propagator.h.

◆ merge()

bool constant_propagator_domaint::merge ( const constant_propagator_domaint other,
locationt  from,
locationt  to 
)
Returns
Return true if "this" has changed.

Definition at line 524 of file constant_propagator.cpp.

◆ output()

void constant_propagator_domaint::output ( std::ostream &  out,
const ai_baset ai_base,
const namespacet ns 
) const
overridevirtual

Reimplemented from ai_domain_baset.

Definition at line 405 of file constant_propagator.cpp.

◆ partial_evaluate()

bool constant_propagator_domaint::partial_evaluate ( exprt expr,
const namespacet ns 
) const

Attempt to evaluate expression using domain knowledge This function changes the expression that is passed into it.

Parameters
exprThe expression to evaluate
nsThe namespace for symbols in the expression
Returns
True if the expression is unchanged, false otherwise

Definition at line 537 of file constant_propagator.cpp.

◆ partial_evaluate_with_all_rounding_modes()

bool constant_propagator_domaint::partial_evaluate_with_all_rounding_modes ( exprt expr,
const namespacet ns 
) const
protected

Attempt to evaluate an expression in all rounding modes.

If the result is the same for all rounding modes, change expr to that result and return false. Otherwise, return true.

Definition at line 555 of file constant_propagator.cpp.

◆ replace_constants_and_simplify()

bool constant_propagator_domaint::replace_constants_and_simplify ( exprt expr,
const namespacet ns 
) const
protected

Definition at line 591 of file constant_propagator.cpp.

◆ transform()

void constant_propagator_domaint::transform ( const irep_idt function_from,
locationt  from,
const irep_idt function_to,
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 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())

Implements ai_domain_baset.

Definition at line 60 of file constant_propagator.cpp.

◆ two_way_propagate_rec()

bool constant_propagator_domaint::two_way_propagate_rec ( const exprt expr,
const namespacet ns,
const constant_propagator_ait cp 
)
protected

handles equalities and conjunctions containing equalities

Definition at line 233 of file constant_propagator.cpp.

Member Data Documentation

◆ values

valuest constant_propagator_domaint::values

Definition at line 138 of file constant_propagator.h.


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