void
V3SvrBoolector::assertProperty(const V3NetId& id, const bool& invert, const uint32_t& depth) {
assert (validNetId(id)); assert (1 == _ntk->getNetWidth(id));
BtorExp* const exp = getVerifyData(id, depth); assert (exp);
if (!invert) boolector_assert(_Solver, exp);
else boolector_assert(_Solver, boolector_not(_Solver, exp));
}
int
main (void)
{
Btor *btor;
BtorNode *x, *y, *temp, *old_x, *old_y, *eq1, *eq2, *and, *formula;
int result;
btor = boolector_new ();
x = boolector_var (btor, BV1_EXAMPLE_NUM_BITS, NULL);
y = boolector_var (btor, BV1_EXAMPLE_NUM_BITS, NULL);
/* remember initial values of x and y */
old_x = boolector_copy (btor, x);
old_y = boolector_copy (btor, y);
/* x = x ^ y */
temp = boolector_xor (btor, x, y);
boolector_release (btor, x);
x = temp;
/* y = x ^ y */
temp = boolector_xor (btor, x, y);
boolector_release (btor, y);
y = temp;
/* x = x ^ y */
temp = boolector_xor (btor, x, y);
boolector_release (btor, x);
x = temp;
/* Now, we have to show that old_x = y and old_y = x */
eq1 = boolector_eq (btor, old_x, y);
eq2 = boolector_eq (btor, old_y, x);
and = boolector_and (btor, eq1, eq2);
/* In order to prove that this is a theorem, we negate the whole
* formula and show that the negation is unsatisfiable */
formula = boolector_not (btor, and);
/* We assert the formula and call Boolector */
boolector_assert (btor, formula);
result = boolector_sat (btor);
if (result == BOOLECTOR_UNSAT)
printf ("Formula is unsatisfiable\n");
else
abort ();
/* cleanup */
boolector_release (btor, x);
boolector_release (btor, old_x);
boolector_release (btor, y);
boolector_release (btor, old_y);
boolector_release (btor, eq1);
boolector_release (btor, eq2);
boolector_release (btor, and);
boolector_release (btor, formula);
assert (boolector_get_refs (btor) == 0);
boolector_delete (btor);
return 0;
}
void
V3SvrBoolector::assertProperty(const size_t& exp, const bool& invert) {
if (invert ^ isNegFormula(exp)) {
BtorExp* invExp = boolector_not(_Solver, getOriExp(exp));
boolector_assert(_Solver, invExp);
boolector_release(_Solver, invExp);
}
else boolector_assert(_Solver, getOriExp(exp));
}
void
V3SvrBoolector::add_FF_Formula(const V3NetId& out, const uint32_t& depth) {
// Check Output Validation
assert (validNetId(out)); assert (V3_FF == _ntk->getGateType(out)); assert (!getVerifyData(out, depth));
const uint32_t index = getV3NetIndex(out); assert (depth == _ntkData[index].size());
const uint32_t width = _ntk->getNetWidth(out); assert (width);
if (_freeBound) {
// Set BtorExp*
_ntkData[index].push_back(boolector_var(_Solver, width, NULL));
}
else if (depth) {
// Build FF I/O Relation
const V3NetId in1 = _ntk->getInputNetId(out, 0); assert (validNetId(in1));
BtorExp* const exp1 = getVerifyData(in1, depth - 1); assert (exp1);
// Set BtorExp*
_ntkData[index].push_back(boolector_copy(_Solver, exp1));
}
else {
// Set BtorExp*
_ntkData[index].push_back(boolector_var(_Solver, width, NULL));
BtorExp* const exp = _ntkData[index].back(); assert (exp);
// Build FF Initial State
const V3NetId in1 = _ntk->getInputNetId(out, 1); assert (validNetId(in1));
const V3BvNtk* const ntk = dynamic_cast<const V3BvNtk*>(_ntk);
if (ntk) {
if (BV_CONST == ntk->getGateType(in1)) {
const V3BitVecX* const value = ntk->getInputConstValue(in1);
assert (value); assert (width == value->size());
char* bv_value = new char[width + 1]; bv_value[width] = '\0';
for (uint32_t i = 0, j = width - 1; i < width; ++i, --j) bv_value[j] = (*value)[i];
BtorExp* const init_exp = boolector_const(_Solver, bv_value); assert (init_exp);
_init.push_back(boolector_eq(_Solver, exp, init_exp));
delete[] bv_value; boolector_release(_Solver, init_exp);
}
else { // Build Initial Circuit
BtorExp* const exp1 = getVerifyData(in1, 0); assert (exp1);
_init.push_back(boolector_eq(_Solver, exp, exp1));
}
}
else {
if (AIG_FALSE == _ntk->getGateType(in1))
_init.push_back(!isV3NetInverted(in1) ? boolector_not(_Solver, exp) : boolector_copy(_Solver, exp));
else { // Build Initial Circuit
BtorExp* const exp1 = getVerifyData(in1, 0); assert (exp1);
_init.push_back(boolector_eq(_Solver, exp, exp1));
}
}
}
assert (getVerifyData(out, depth));
}
const size_t
V3SvrBoolector::setImplyIntersection(const V3SvrDataVec& Exps) {
if (Exps.size() == 0) return 0;
vector<size_t>::const_iterator it = Exps.begin(); assert (*it);
BtorExp *aExp = (isNegFormula(*it) ? boolector_not(_Solver, getOriExp(*it)) : boolector_copy(_Solver, getOriExp(*it)));
BtorExp *bExp, *oExp; ++it;
for (; it != Exps.end(); ++it) {
assert (*it); assert (aExp);
bExp = (isNegFormula(*it) ? boolector_not(_Solver, getOriExp(*it)) : boolector_copy(_Solver, getOriExp(*it)));
oExp = boolector_and(_Solver, aExp, bExp); assert (oExp);
boolector_release(_Solver, aExp);
boolector_release(_Solver, bExp);
aExp = oExp;
}
bExp = boolector_var(_Solver, 1, NULL);
oExp = boolector_implies(_Solver, bExp, aExp);
boolector_assert(_Solver, oExp);
boolector_release(_Solver, oExp);
boolector_release(_Solver, aExp);
assert (!isNegFormula(getPosExp(bExp)));
assert (bExp); return getPosExp(bExp);
}
BtorExp* boolector_propt::boolector_literal(literalt l)
{
BtorExp *literal_l;
std::string literal_s;
if(l==const_literal(false))
return boolector_false(boolector_ctx);
else if(l==const_literal(true))
return boolector_true(boolector_ctx);
literal_l = convert_literal(l.var_no());
if(l.sign())
return boolector_not(boolector_ctx, literal_l);
return literal_l;
}
// Boolector Functions
BtorExp* const
V3SvrBoolector::getVerifyData(const V3NetId& id, const uint32_t& depth) const {
assert (validNetId(id)); if (depth >= _ntkData[id.id].size()) return 0;
else return (id.cp ? boolector_not(_Solver, _ntkData[id.id][depth]) : _ntkData[id.id][depth]);
}
void
V3SvrBoolector::assumeProperty(const size_t& exp, const bool& invert) {
_assump.push_back(invert ^ isNegFormula(exp) ? boolector_not(_Solver, getOriExp(exp)) :
boolector_copy(_Solver, getOriExp(exp)));
}
int
main (void)
{
Btor *btor;
BtorNode *v1, *v2, *add, *zero, *vars_sgt_zero, *impl;
BtorNode *v1_sgt_zero, *v2_sgt_zero, *add_sgt_zero, *formula;
char *assignments[10];
int result, i;
btor = boolector_new ();
boolector_enable_model_gen (btor);
v1 = boolector_var (btor, BV2_EXAMPLE_NUM_BITS, NULL);
v2 = boolector_var (btor, BV2_EXAMPLE_NUM_BITS, NULL);
zero = boolector_zero (btor, BV2_EXAMPLE_NUM_BITS);
v1_sgt_zero = boolector_sgt (btor, v1, zero);
v2_sgt_zero = boolector_sgt (btor, v2, zero);
vars_sgt_zero = boolector_and (btor, v1_sgt_zero, v2_sgt_zero);
add = boolector_add (btor, v1, v2);
add_sgt_zero = boolector_sgt (btor, add, zero);
impl = boolector_implies (btor, vars_sgt_zero, add_sgt_zero);
/* We negate the formula and try to show that the negation is unsatisfiable */
formula = boolector_not (btor, impl);
/* We assert the formula and call Boolector */
boolector_assert (btor, formula);
result = boolector_sat (btor);
if (result == BOOLECTOR_SAT)
printf ("Instance is satisfiable");
else
abort ();
/* The formula is not valid, we have found a counter-example.
* Now, we are able to obtain assignments to arbitrary expressions */
i = 0;
assignments[i++] = boolector_bv_assignment (btor, zero);
assignments[i++] = boolector_bv_assignment (btor, v1);
assignments[i++] = boolector_bv_assignment (btor, v2);
assignments[i++] = boolector_bv_assignment (btor, add);
assignments[i++] = boolector_bv_assignment (btor, v1_sgt_zero);
assignments[i++] = boolector_bv_assignment (btor, v2_sgt_zero);
assignments[i++] = boolector_bv_assignment (btor, vars_sgt_zero);
assignments[i++] = boolector_bv_assignment (btor, add_sgt_zero);
assignments[i++] = boolector_bv_assignment (btor, impl);
assignments[i++] = boolector_bv_assignment (btor, formula);
i = 0;
printf ("Assignment to 0: %s\n", assignments[i++]);
printf ("Assignment to v1: %s\n", assignments[i++]);
printf ("Assignment to v2: %s\n", assignments[i++]);
printf ("Assignment to v1 + v2: %s\n", assignments[i++]);
printf ("Assignment to v1 > 0: %s\n", assignments[i++]);
printf ("Assignment to v2 > 0: %s\n", assignments[i++]);
printf ("Assignment to v1 > 0 & v2 > 0: %s\n", assignments[i++]);
printf ("Assignment to v1 + v2 > 0: %s\n", assignments[i++]);
printf ("Assignment to v1 > 0 & v2 > 0 => v1 + v2 > 0: %s\n",
assignments[i++]);
printf ("Assignment to !(v1 > 0 & v2 > 0 => v1 + v2 > 0): %s\n",
assignments[i++]);
for (i = 0; i < 10; i++)
boolector_free_bv_assignment (btor, assignments[i]);
/* cleanup */
boolector_release (btor, zero);
boolector_release (btor, v1);
boolector_release (btor, v2);
boolector_release (btor, add);
boolector_release (btor, impl);
boolector_release (btor, formula);
boolector_release (btor, v1_sgt_zero);
boolector_release (btor, v2_sgt_zero);
boolector_release (btor, vars_sgt_zero);
boolector_release (btor, add_sgt_zero);
assert (boolector_get_refs (btor) == 0);
boolector_delete (btor);
return 0;
}
