cprover
boolbv_bitwise.cpp
Go to the documentation of this file.
1 /*******************************************************************\
2 
3 Module:
4 
5 Author: Daniel Kroening, kroening@kroening.com
6 
7 \*******************************************************************/
8 
9 
10 #include "boolbv.h"
11 
13 {
14  const std::size_t width = boolbv_width(expr.type());
15  if(width==0)
16  return conversion_failed(expr);
17 
18  if(expr.id()==ID_bitnot)
19  {
20  const exprt &op = to_bitnot_expr(expr).op();
21  const bvt &op_bv = convert_bv(op, width);
22  return bv_utils.inverted(op_bv);
23  }
24  else if(expr.id()==ID_bitand || expr.id()==ID_bitor ||
25  expr.id()==ID_bitxor ||
26  expr.id()==ID_bitnand || expr.id()==ID_bitnor ||
27  expr.id()==ID_bitxnor)
28  {
29  bvt bv;
30  bv.resize(width);
31 
32  forall_operands(it, expr)
33  {
34  const bvt &op = convert_bv(*it, width);
35 
36  if(it==expr.operands().begin())
37  bv=op;
38  else
39  {
40  for(std::size_t i=0; i<width; i++)
41  {
42  if(expr.id()==ID_bitand)
43  bv[i]=prop.land(bv[i], op[i]);
44  else if(expr.id()==ID_bitor)
45  bv[i]=prop.lor(bv[i], op[i]);
46  else if(expr.id()==ID_bitxor)
47  bv[i]=prop.lxor(bv[i], op[i]);
48  else if(expr.id()==ID_bitnand)
49  bv[i]=prop.lnand(bv[i], op[i]);
50  else if(expr.id()==ID_bitnor)
51  bv[i]=prop.lnor(bv[i], op[i]);
52  else if(expr.id()==ID_bitxnor)
53  bv[i]=prop.lequal(bv[i], op[i]);
54  else
56  }
57  }
58  }
59 
60  return bv;
61  }
62 
64 }
UNIMPLEMENTED
#define UNIMPLEMENTED
Definition: invariant.h:523
bvt
std::vector< literalt > bvt
Definition: literal.h:201
exprt
Base class for all expressions.
Definition: expr.h:53
propt::lor
virtual literalt lor(literalt a, literalt b)=0
bv_utilst::inverted
bvt inverted(const bvt &op)
Definition: bv_utils.cpp:581
propt::land
virtual literalt land(literalt a, literalt b)=0
exprt::type
typet & type()
Return the type of the expression.
Definition: expr.h:81
propt::lxor
virtual literalt lxor(literalt a, literalt b)=0
boolbvt::boolbv_width
boolbv_widtht boolbv_width
Definition: boolbv.h:95
boolbvt::conversion_failed
void conversion_failed(const exprt &expr, bvt &bv)
Definition: boolbv.h:113
forall_operands
#define forall_operands(it, expr)
Definition: expr.h:18
propt::lnand
virtual literalt lnand(literalt a, literalt b)=0
irept::id
const irep_idt & id() const
Definition: irep.h:418
unary_exprt::op
const exprt & op() const
Definition: std_expr.h:281
boolbvt::convert_bv
virtual const bvt & convert_bv(const exprt &expr, const optionalt< std::size_t > expected_width=nullopt)
Convert expression to vector of literalts, using an internal cache to speed up conversion if availabl...
Definition: boolbv.cpp:119
boolbvt::convert_bitwise
virtual bvt convert_bitwise(const exprt &expr)
Definition: boolbv_bitwise.cpp:12
propt::lequal
virtual literalt lequal(literalt a, literalt b)=0
boolbvt::bv_utils
bv_utilst bv_utils
Definition: boolbv.h:98
to_bitnot_expr
const bitnot_exprt & to_bitnot_expr(const exprt &expr)
Cast an exprt to a bitnot_exprt.
Definition: std_expr.h:2368
boolbv.h
exprt::operands
operandst & operands()
Definition: expr.h:95
prop_conv_solvert::prop
propt & prop
Definition: prop_conv_solver.h:131
propt::lnor
virtual literalt lnor(literalt a, literalt b)=0