cprover
|
TO_BE_DOCUMENTED. More...
#include <prop_conv.h>
Public Types | |
typedef std::map< irep_idt, literalt > | symbolst |
typedef std::unordered_map< exprt, literalt, irep_hash > | cachet |
![]() | |
enum | resultt { resultt::D_SATISFIABLE, resultt::D_UNSATISFIABLE, resultt::D_ERROR } |
Public Member Functions | |
prop_conv_solvert (const namespacet &_ns, propt &_prop) | |
virtual | ~prop_conv_solvert () |
virtual void | set_to (const exprt &expr, bool value) override |
virtual decision_proceduret::resultt | dec_solve () override |
virtual void | print_assignment (std::ostream &out) const override |
virtual std::string | decision_procedure_text () const override |
virtual exprt | get (const exprt &expr) const override |
virtual tvt | l_get (literalt a) const override |
virtual void | set_frozen (literalt a) override |
virtual void | set_assumptions (const bvt &_assumptions) override |
virtual bool | has_set_assumptions () const override |
virtual void | set_all_frozen () override |
virtual literalt | convert (const exprt &expr) override |
virtual bool | is_in_conflict (literalt l) const override |
determine whether a variable is in the final conflict More... | |
virtual bool | has_is_in_conflict () const override |
virtual bool | literal (const exprt &expr, literalt &literal) const |
virtual void | clear_cache () |
const cachet & | get_cache () const |
const symbolst & | get_symbols () const |
virtual void | set_frozen (literalt a) |
virtual void | set_frozen (const bvt &) |
![]() | |
prop_convt (const namespacet &_ns) | |
virtual | ~prop_convt () |
literalt | operator() (const exprt &expr) |
virtual void | set_frozen (const bvt &) |
![]() | |
decision_proceduret (const namespacet &_ns) | |
void | set_to_true (const exprt &expr) |
void | set_to_false (const exprt &expr) |
resultt | operator() () |
virtual bool | in_core (const exprt &expr) |
Public Attributes | |
bool | use_cache |
bool | equality_propagation |
bool | freeze_all |
Protected Member Functions | |
virtual void | post_process () |
virtual bool | get_bool (const exprt &expr, tvt &value) const |
get a boolean value from counter example if not valid More... | |
virtual literalt | convert_rest (const exprt &expr) |
virtual literalt | convert_bool (const exprt &expr) |
virtual bool | set_equality_to_true (const equal_exprt &expr) |
virtual literalt | get_literal (const irep_idt &symbol) |
virtual void | ignoring (const exprt &expr) |
Protected Attributes | |
bool | post_processing_done |
symbolst | symbols |
cachet | cache |
propt & | prop |
![]() | |
const namespacet & | ns |
Additional Inherited Members |
TO_BE_DOCUMENTED.
Definition at line 67 of file prop_conv.h.
typedef std::unordered_map<exprt, literalt, irep_hash> prop_conv_solvert::cachet |
Definition at line 113 of file prop_conv.h.
typedef std::map<irep_idt, literalt> prop_conv_solvert::symbolst |
Definition at line 112 of file prop_conv.h.
|
inline |
Definition at line 70 of file prop_conv.h.
|
inlinevirtual |
Definition at line 78 of file prop_conv.h.
|
inlinevirtual |
Reimplemented in boolbvt.
Definition at line 110 of file prop_conv.h.
References cache.
Referenced by boolbvt::clear_cache().
Implements prop_convt.
Definition at line 175 of file prop_conv.cpp.
References cache, convert_bool(), freeze_all, irept::id(), literal(), prop, messaget::result(), propt::set_frozen(), and use_cache.
Referenced by arrayst::add_array_Ackermann_constraints(), arrayst::add_array_constraint(), arrayst::add_array_constraints_equality(), arrayst::add_array_constraints_if(), arrayst::add_array_constraints_update(), arrayst::add_array_constraints_with(), string_refinementt::add_lemma(), bv_refinementt::arrays_overapproximated(), bv_pointerst::convert_address_of_rec(), boolbvt::convert_bitvector(), convert_bool(), string_refinementt::convert_bool_bv(), boolbvt::convert_byte_extract(), boolbvt::convert_byte_update(), boolbvt::convert_cond(), boolbvt::convert_extractbit(), boolbvt::convert_if(), boolbvt::convert_index(), boolbvt::convert_with_array(), boolbvt::convert_with_bv(), set_equality_to_true(), and set_to().
Definition at line 209 of file prop_conv.cpp.
References const_literal(), convert(), convert_rest(), forall_expr, forall_operands, literal_exprt::get_literal(), get_literal(), irept::id(), irept::id_string(), exprt::is_constant(), exprt::is_false(), exprt::is_true(), propt::l_set_to_true(), propt::land(), propt::lequal(), propt::limplies(), propt::lor(), propt::lselect(), propt::lxor(), propt::new_variable(), exprt::operands(), irept::pretty(), prop, to_literal_expr(), to_symbol_expr(), and exprt::type().
Referenced by convert(), and boolbvt::post_process_quantifiers().
Reimplemented in boolbvt, string_refinementt, and bv_pointerst.
Definition at line 337 of file prop_conv.cpp.
References ignoring(), propt::new_variable(), and prop.
Referenced by convert_bool(), boolbvt::convert_bv_rel(), boolbvt::convert_extractbit(), boolbvt::convert_ieee_float_rel(), boolbvt::convert_overflow(), boolbvt::convert_quantifier(), boolbvt::convert_rest(), and boolbvt::convert_typecast().
|
overridevirtual |
Implements decision_proceduret.
Reimplemented in string_refinementt, and bv_refinementt.
Definition at line 481 of file prop_conv.cpp.
References decision_proceduret::D_ERROR, decision_proceduret::D_SATISFIABLE, decision_proceduret::D_UNSATISFIABLE, messaget::eom(), propt::P_SATISFIABLE, propt::P_UNSATISFIABLE, post_process(), post_processing_done, prop, propt::prop_solve(), messaget::result(), propt::solver_text(), and messaget::statistics().
|
inlineoverridevirtual |
Implements decision_proceduret.
Reimplemented in string_refinementt, and bv_refinementt.
Definition at line 84 of file prop_conv.h.
Implements decision_proceduret.
Reimplemented in boolbvt.
Definition at line 505 of file prop_conv.cpp.
References Forall_operands, get_bool(), tvt::get_value(), irept::id(), irept::swap(), tvt::TV_FALSE, tvt::TV_TRUE, tvt::TV_UNKNOWN, and exprt::type().
Referenced by boolbvt::get().
get a boolean value from counter example if not valid
Definition at line 87 of file prop_conv.cpp.
References cache, forall_operands, irept::id(), tvt::is_false(), exprt::is_false(), tvt::is_true(), exprt::is_true(), propt::l_get(), exprt::op0(), exprt::operands(), prop, messaget::result(), symbols, to_symbol_expr(), and exprt::type().
Referenced by get().
|
inline |
Definition at line 115 of file prop_conv.h.
References cache.
Definition at line 66 of file prop_conv.cpp.
References id2string(), literal(), propt::new_variable(), prop, messaget::result(), propt::set_variable_name(), and symbols.
Referenced by convert_bool().
|
inline |
Definition at line 116 of file prop_conv.h.
References symbols.
Referenced by cbmc_dimacst::write_dimacs().
|
inlineoverridevirtual |
Reimplemented from prop_convt.
Definition at line 100 of file prop_conv.h.
References propt::has_is_in_conflict(), and prop.
|
inlineoverridevirtual |
Reimplemented from prop_convt.
Definition at line 94 of file prop_conv.h.
References propt::has_set_assumptions(), and prop.
|
protectedvirtual |
Definition at line 470 of file prop_conv.cpp.
References messaget::eom(), irept::pretty(), and messaget::warning().
Referenced by boolbvt::conversion_failed(), and convert_rest().
|
inlineoverridevirtual |
determine whether a variable is in the final conflict
Reimplemented from prop_convt.
Definition at line 98 of file prop_conv.h.
References propt::is_in_conflict(), and prop.
Implements prop_convt.
Definition at line 90 of file prop_conv.h.
References propt::l_get(), and prop.
Definition at line 46 of file prop_conv.cpp.
References symbol_exprt::get_identifier(), irept::id(), messaget::result(), symbols, to_symbol_expr(), and exprt::type().
Referenced by convert(), get_literal(), and boolbvt::literal().
|
protectedvirtual |
Reimplemented in boolbvt, arrayst, equalityt, and bv_pointerst.
Definition at line 477 of file prop_conv.cpp.
Referenced by dec_solve(), and equalityt::post_process().
|
overridevirtual |
Implements decision_proceduret.
Reimplemented in boolbvt.
Definition at line 531 of file prop_conv.cpp.
References propt::l_get(), prop, and symbols.
|
inlineoverridevirtual |
|
inlineoverridevirtual |
Reimplemented from prop_convt.
Reimplemented in bv_refinementt.
Definition at line 92 of file prop_conv.h.
References prop, and propt::set_assumptions().
|
protectedvirtual |
Definition at line 344 of file prop_conv.cpp.
References convert(), equality_propagation, irept::id(), binary_relation_exprt::lhs(), messaget::result(), binary_relation_exprt::rhs(), symbols, and to_symbol_expr().
Referenced by set_to().
void prop_convt::set_frozen |
Definition at line 34 of file prop_conv.cpp.
void prop_convt::set_frozen |
Definition at line 39 of file prop_conv.cpp.
|
inlineoverridevirtual |
Reimplemented from prop_convt.
Definition at line 91 of file prop_conv.h.
References prop, and propt::set_frozen().
Referenced by bv_refinementt::add_approximation(), string_refinementt::boolbv_set_equality_to_true(), and boolbvt::boolbv_set_equality_to_true().
|
overridevirtual |
Implements decision_proceduret.
Reimplemented in bv_refinementt, and boolbvt.
Definition at line 371 of file prop_conv.cpp.
References convert(), forall_operands, irept::id(), propt::l_set_to(), propt::lcnf(), exprt::op0(), exprt::op1(), exprt::operands(), irept::pretty(), prop, set_equality_to_true(), decision_proceduret::set_to_false(), decision_proceduret::set_to_true(), to_equal_expr(), and exprt::type().
Referenced by boolbvt::set_to().
|
protected |
Definition at line 137 of file prop_conv.h.
Referenced by clear_cache(), convert(), get_bool(), and get_cache().
bool prop_conv_solvert::equality_propagation |
Definition at line 107 of file prop_conv.h.
Referenced by string_refinementt::boolbv_set_equality_to_true(), boolbvt::boolbv_set_equality_to_true(), and set_equality_to_true().
bool prop_conv_solvert::freeze_all |
Definition at line 108 of file prop_conv.h.
Referenced by string_refinementt::boolbv_set_equality_to_true(), boolbvt::boolbv_set_equality_to_true(), convert(), boolbvt::convert_bv(), equalityt::equality2(), and set_all_frozen().
|
protected |
Definition at line 121 of file prop_conv.h.
Referenced by dec_solve().
|
protected |
Definition at line 142 of file prop_conv.h.
Referenced by bv_refinementt::add_approximation(), arrayst::add_array_Ackermann_constraints(), arrayst::add_array_constraint(), arrayst::add_array_constraints_equality(), arrayst::add_array_constraints_if(), arrayst::add_array_constraints_update(), arrayst::add_array_constraints_with(), equalityt::add_equality_constraints(), string_refinementt::add_lemma(), bv_refinementt::arrays_overapproximated(), bv_pointerst::bv_get_rec(), boolbvt::bv_get_rec(), bv_refinementt::bv_refinementt(), bv_refinementt::check_SAT(), bv_refinementt::check_UNSAT(), boolbvt::conversion_failed(), convert(), boolbvt::convert_abs(), boolbvt::convert_add_sub(), bv_pointerst::convert_bitvector(), boolbvt::convert_bitvector(), boolbvt::convert_bitwise(), convert_bool(), boolbvt::convert_bv(), boolbvt::convert_bv_reduction(), boolbvt::convert_bv_rel(), boolbvt::convert_byte_extract(), boolbvt::convert_byte_update(), boolbvt::convert_case(), boolbvt::convert_cond(), boolbvt::convert_constraint_select_one(), boolbvt::convert_equality(), boolbvt::convert_extractbit(), boolbvt::convert_floatbv_op(), boolbvt::convert_floatbv_typecast(), boolbvt::convert_function_application(), boolbvt::convert_ieee_float_rel(), boolbvt::convert_index(), bv_refinementt::convert_mult(), boolbvt::convert_not(), boolbvt::convert_onehot(), boolbvt::convert_overflow(), bv_pointerst::convert_pointer_type(), boolbvt::convert_power(), boolbvt::convert_quantifier(), boolbvt::convert_reduction(), bv_pointerst::convert_rest(), boolbvt::convert_rest(), convert_rest(), boolbvt::convert_symbol(), boolbvt::convert_typecast(), boolbvt::convert_unary_minus(), boolbvt::convert_union(), boolbvt::convert_update_rec(), boolbvt::convert_with_array(), boolbvt::convert_with_bv(), bv_refinementt::dec_solve(), dec_solve(), bv_refinementt::decision_procedure_text(), string_refinementt::decision_procedure_text(), bv_pointerst::do_postponed(), equalityt::equality2(), bv_refinementt::freeze_lazy_constraints(), get_bool(), get_literal(), boolbvt::get_value(), has_is_in_conflict(), has_set_assumptions(), bv_refinementt::is_in_conflict(), is_in_conflict(), l_get(), boolbvt::make_free_bv_expr(), boolbvt::post_process_quantifiers(), boolbvt::print_assignment(), print_assignment(), bv_refinementt::prop_solve(), set_assumptions(), bv_refinementt::set_assumptions(), set_frozen(), set_to(), bv_refinementt::set_to(), boolbvt::type_conversion(), and cbmc_dimacst::write_dimacs().
|
protected |
Definition at line 132 of file prop_conv.h.
Referenced by bv_refinementt::freeze_lazy_constraints(), get_bool(), get_literal(), get_symbols(), literal(), print_assignment(), and set_equality_to_true().
bool prop_conv_solvert::use_cache |
Definition at line 106 of file prop_conv.h.
Referenced by convert().