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  DATA_INVARIANT(expr.operands().size() == 1, "bitnot takes one operand");
21  const exprt &op0=expr.op0();
22  const bvt &op_bv=convert_bv(op0);
23  CHECK_RETURN(op_bv.size() == width);
24  return bv_utils.inverted(op_bv);
25  }
26  else if(expr.id()==ID_bitand || expr.id()==ID_bitor ||
27  expr.id()==ID_bitxor ||
28  expr.id()==ID_bitnand || expr.id()==ID_bitnor ||
29  expr.id()==ID_bitxnor)
30  {
31  bvt bv;
32  bv.resize(width);
33 
34  forall_operands(it, expr)
35  {
36  const bvt &op=convert_bv(*it);
37  CHECK_RETURN(op.size() == width);
38 
39  if(it==expr.operands().begin())
40  bv=op;
41  else
42  {
43  for(std::size_t i=0; i<width; i++)
44  {
45  if(expr.id()==ID_bitand)
46  bv[i]=prop.land(bv[i], op[i]);
47  else if(expr.id()==ID_bitor)
48  bv[i]=prop.lor(bv[i], op[i]);
49  else if(expr.id()==ID_bitxor)
50  bv[i]=prop.lxor(bv[i], op[i]);
51  else if(expr.id()==ID_bitnand)
52  bv[i]=prop.lnand(bv[i], op[i]);
53  else if(expr.id()==ID_bitnor)
54  bv[i]=prop.lnor(bv[i], op[i]);
55  else if(expr.id()==ID_bitxnor)
56  bv[i]=prop.lequal(bv[i], op[i]);
57  else
59  }
60  }
61  }
62 
63  return bv;
64  }
65 
67 }
bvt inverted(const bvt &op)
Definition: bv_utils.cpp:580
bv_utilst bv_utils
Definition: boolbv.h:93
exprt & op0()
Definition: expr.h:72
boolbv_widtht boolbv_width
Definition: boolbv.h:90
virtual literalt lor(literalt a, literalt b)=0
typet & type()
Definition: expr.h:56
#define CHECK_RETURN(CONDITION)
Definition: invariant.h:266
virtual literalt land(literalt a, literalt b)=0
const irep_idt & id() const
Definition: irep.h:259
virtual const bvt & convert_bv(const exprt &expr)
Definition: boolbv.cpp:116
virtual literalt lxor(literalt a, literalt b)=0
void conversion_failed(const exprt &expr, bvt &bv)
Definition: boolbv.h:108
#define forall_operands(it, expr)
Definition: expr.h:17
virtual literalt lnand(literalt a, literalt b)=0
virtual literalt lequal(literalt a, literalt b)=0
#define UNIMPLEMENTED
Definition: invariant.h:287
Base class for all expressions.
Definition: expr.h:42
#define DATA_INVARIANT(CONDITION, REASON)
Definition: invariant.h:278
operandst & operands()
Definition: expr.h:66
virtual literalt lnor(literalt a, literalt b)=0
std::vector< literalt > bvt
Definition: literal.h:200
virtual bvt convert_bitwise(const exprt &expr)