summaryrefslogtreecommitdiff
path: root/passes/sat
diff options
context:
space:
mode:
authorClifford Wolf <clifford@clifford.at>2014-02-06 16:15:23 +0100
committerClifford Wolf <clifford@clifford.at>2014-02-06 16:15:23 +0100
commitb1a12c5f371d6417c451b73c558f32e02c794f75 (patch)
treeacc963ad3c680ae8cda736707354f299fb2fc51d /passes/sat
parent594d52e0b610e994ded3530827a49bfb84af31d9 (diff)
Added sat -set-init-def and sat -tempinduct-def
Diffstat (limited to 'passes/sat')
-rw-r--r--passes/sat/sat.cc38
1 files changed, 34 insertions, 4 deletions
diff --git a/passes/sat/sat.cc b/passes/sat/sat.cc
index cfa97a34..2530ed41 100644
--- a/passes/sat/sat.cc
+++ b/passes/sat/sat.cc
@@ -50,7 +50,7 @@ struct SatHelper
bool prove_asserts;
// undef constraints
- bool enable_undef, set_init_undef, set_init_zero, ignore_unknown_cells;
+ bool enable_undef, set_init_def, set_init_undef, set_init_zero, ignore_unknown_cells;
std::vector<std::string> sets_def, sets_any_undef, sets_all_undef;
std::map<int, std::vector<std::string>> sets_def_at, sets_any_undef_at, sets_all_undef_at;
@@ -66,6 +66,7 @@ struct SatHelper
{
this->enable_undef = enable_undef;
satgen.model_undef = enable_undef;
+ set_init_def = false;
set_init_undef = false;
set_init_zero = false;
ignore_unknown_cells = false;
@@ -133,6 +134,12 @@ struct SatHelper
log_cmd_error("Found -set-init bits that are not part of the initial_state: %s\n", log_signal(rem));
}
+ if (set_init_def) {
+ RTLIL::SigSpec rem = satgen.initial_state.export_all();
+ std::vector<int> undef_rem = satgen.importUndefSigSpec(rem, 1);
+ ez.assume(ez.NOT(ez.expression(ezSAT::OpOr, undef_rem)));
+ }
+
if (set_init_undef) {
RTLIL::SigSpec rem = satgen.initial_state.export_all();
rem.remove(big_lhs);
@@ -757,6 +764,9 @@ struct SatPass : public Pass {
log(" -set-init-undef\n");
log(" set all initial states (not set using -set-init) to undef\n");
log("\n");
+ log(" -set-init-def\n");
+ log(" do not force a value for the initial state but do not allow undef\n");
+ log("\n");
log(" -set-init-zero\n");
log(" set all initial states (not set using -set-init) to zero\n");
log("\n");
@@ -768,6 +778,10 @@ struct SatPass : public Pass {
log(" proven that the condition holds forever after the number of time steps\n");
log(" specified using -seq.\n");
log("\n");
+ log(" -tempinduct-def\n");
+ log(" Perform a temporal induction proof. Assume an initial state with all\n");
+ log(" registers set to defined values for the induction step.\n");
+ log("\n");
log(" -prove <signal> <value>\n");
log(" Attempt to proof that <signal> is always <value>.\n");
log("\n");
@@ -807,7 +821,7 @@ struct SatPass : public Pass {
bool verify = false, fail_on_timeout = false, enable_undef = false, set_def_inputs = false;
bool ignore_div_by_zero = false, set_init_undef = false, set_init_zero = false, max_undef = false;
bool tempinduct = false, prove_asserts = false, show_inputs = false, show_outputs = false;
- bool ignore_unknown_cells = false, falsify = false;
+ bool ignore_unknown_cells = false, falsify = false, tempinduct_def = false, set_init_def = false;
log_header("Executing SAT pass (solving SAT problems in the circuit).\n");
@@ -890,6 +904,11 @@ struct SatPass : public Pass {
tempinduct = true;
continue;
}
+ if (args[argidx] == "-tempinduct-def") {
+ tempinduct = true;
+ tempinduct_def = true;
+ continue;
+ }
if (args[argidx] == "-prove" && argidx+2 < args.size()) {
std::string lhs = args[++argidx];
std::string rhs = args[++argidx];
@@ -952,6 +971,10 @@ struct SatPass : public Pass {
enable_undef = true;
continue;
}
+ if (args[argidx] == "-set-init-def") {
+ set_init_def = true;
+ continue;
+ }
if (args[argidx] == "-set-init-zero") {
set_init_zero = true;
continue;
@@ -990,8 +1013,8 @@ struct SatPass : public Pass {
if (!prove.size() && !prove_x.size() && !prove_asserts && tempinduct)
log_cmd_error("Got -tempinduct but nothing to prove!\n");
- if (set_init_undef && set_init_zero)
- log_cmd_error("Got -set-init-undef and -set-init-zero!\n");
+ if (set_init_undef + set_init_zero + set_init_def > 1)
+ log_cmd_error("The options -set-init-undef, -set-init-def, and -set-init-zero are exclusive!\n");
if (set_def_inputs) {
for (auto &it : module->wires)
@@ -1034,6 +1057,7 @@ struct SatPass : public Pass {
basecase.sets_any_undef_at = sets_any_undef_at;
basecase.sets_all_undef_at = sets_all_undef_at;
basecase.sets_init = sets_init;
+ basecase.set_init_def = set_init_def;
basecase.set_init_undef = set_init_undef;
basecase.set_init_zero = set_init_zero;
basecase.satgen.ignore_div_by_zero = ignore_div_by_zero;
@@ -1058,6 +1082,11 @@ struct SatPass : public Pass {
inductstep.setup(1);
inductstep.ez.assume(inductstep.setup_proof(1));
+ if (tempinduct_def) {
+ std::vector<int> undef_state = inductstep.satgen.importUndefSigSpec(inductstep.satgen.initial_state.export_all(), 1);
+ inductstep.ez.assume(inductstep.ez.NOT(inductstep.ez.expression(ezSAT::OpOr, undef_state)));
+ }
+
for (int inductlen = 1; inductlen <= maxsteps || maxsteps == 0; inductlen++)
{
log("\n** Trying induction with length %d **\n", inductlen);
@@ -1151,6 +1180,7 @@ struct SatPass : public Pass {
sathelper.sets_any_undef_at = sets_any_undef_at;
sathelper.sets_all_undef_at = sets_all_undef_at;
sathelper.sets_init = sets_init;
+ sathelper.set_init_def = set_init_def;
sathelper.set_init_undef = set_init_undef;
sathelper.set_init_zero = set_init_zero;
sathelper.satgen.ignore_div_by_zero = ignore_div_by_zero;