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 |
![]() | |
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.
References decision_proceduret::dec_solve(), decision_proceduret::print_assignment(), and decision_proceduret::set_to().
|
inlinevirtual |
Reimplemented in boolbvt.
Definition at line 110 of file prop_conv.h.
Referenced by boolbvt::clear_cache().
Implements prop_convt.
Definition at line 175 of file prop_conv.cpp.
References irept::id(), literalt::is_constant(), and messaget::result().
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(), 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(), and boolbvt::convert_with_bv().
Definition at line 209 of file prop_conv.cpp.
References const_literal(), prop_convt::convert(), forall_expr, forall_operands, literal_exprt::get_literal(), irept::id(), irept::id_string(), exprt::is_constant(), exprt::is_false(), exprt::is_true(), exprt::operands(), irept::pretty(), to_literal_expr(), to_symbol_expr(), and exprt::type().
Referenced by boolbvt::post_process_quantifiers().
Reimplemented in boolbvt, string_refinementt, and bv_pointerst.
Definition at line 337 of file prop_conv.cpp.
Referenced by 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, messaget::result(), and messaget::statistics().
|
inlineoverridevirtual |
Implements decision_proceduret.
Reimplemented in string_refinementt, and bv_refinementt.
Definition at line 84 of file prop_conv.h.
References prop_convt::set_frozen().
Implements decision_proceduret.
Reimplemented in boolbvt.
Definition at line 505 of file prop_conv.cpp.
References Forall_operands, 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 forall_operands, irept::id(), tvt::is_false(), exprt::is_false(), tvt::is_true(), exprt::is_true(), exprt::op0(), exprt::operands(), messaget::result(), to_symbol_expr(), and exprt::type().
|
inline |
Definition at line 115 of file prop_conv.h.
Definition at line 66 of file prop_conv.cpp.
References id2string(), and messaget::result().
|
inline |
Definition at line 116 of file prop_conv.h.
Referenced by cbmc_dimacst::write_dimacs().
|
inlineoverridevirtual |
Reimplemented from prop_convt.
Definition at line 100 of file prop_conv.h.
|
inlineoverridevirtual |
Reimplemented from prop_convt.
Definition at line 94 of file prop_conv.h.
|
protectedvirtual |
Definition at line 470 of file prop_conv.cpp.
References messaget::eom(), irept::pretty(), and messaget::warning().
Referenced by boolbvt::conversion_failed().
|
inlineoverridevirtual |
determine whether a variable is in the final conflict
Reimplemented from prop_convt.
Definition at line 98 of file prop_conv.h.
Implements prop_convt.
Definition at line 90 of file prop_conv.h.
Definition at line 46 of file prop_conv.cpp.
References symbol_exprt::get_identifier(), irept::id(), messaget::result(), to_symbol_expr(), and exprt::type().
Referenced by boolbvt::literal(), and boolbvt::post_process().
|
protectedvirtual |
Reimplemented in boolbvt, arrayst, equalityt, and bv_pointerst.
Definition at line 477 of file prop_conv.cpp.
Referenced by equalityt::post_process().
|
overridevirtual |
Implements decision_proceduret.
Reimplemented in boolbvt.
Definition at line 531 of file prop_conv.cpp.
|
inlineoverridevirtual |
Reimplemented from prop_convt.
Definition at line 96 of file prop_conv.h.
References prop_convt::convert().
|
inlineoverridevirtual |
Reimplemented from prop_convt.
Reimplemented in bv_refinementt.
Definition at line 92 of file prop_conv.h.
|
protectedvirtual |
Definition at line 344 of file prop_conv.cpp.
References prop_convt::convert(), irept::id(), binary_relation_exprt::lhs(), messaget::result(), binary_relation_exprt::rhs(), and to_symbol_expr().
|
inlineoverridevirtual |
Reimplemented from prop_convt.
Definition at line 91 of file prop_conv.h.
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 prop_convt::convert(), forall_operands, irept::id(), exprt::op0(), exprt::op1(), exprt::operands(), irept::pretty(), decision_proceduret::set_to(), 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.
bool prop_conv_solvert::equality_propagation |
Definition at line 107 of file prop_conv.h.
Referenced by string_refinementt::boolbv_set_equality_to_true(), and boolbvt::boolbv_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(), boolbvt::convert_bv(), and equalityt::equality2().
|
protected |
Definition at line 121 of file prop_conv.h.
|
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(), boolbvt::convert_abs(), boolbvt::convert_add_sub(), bv_pointerst::convert_bitvector(), boolbvt::convert_bitvector(), boolbvt::convert_bitwise(), 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(), 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(), bv_refinementt::decision_procedure_text(), string_refinementt::decision_procedure_text(), bv_pointerst::do_postponed(), equalityt::equality2(), bv_refinementt::freeze_lazy_constraints(), boolbvt::get_value(), bv_refinementt::is_in_conflict(), boolbvt::make_free_bv_expr(), boolbvt::post_process_quantifiers(), boolbvt::print_assignment(), bv_refinementt::prop_solve(), bv_refinementt::set_assumptions(), 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().
bool prop_conv_solvert::use_cache |
Definition at line 106 of file prop_conv.h.