riscv
/
yosys
mirror of https://github.com/YosysHQ/yosys.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Added "yosys-smtbmc --dump-all"

This commit is contained in:
Clifford Wolf 2016-08-29 22:41:45 +02:00
parent b226893461
commit c417421495
1 changed files with 67 additions and 45 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

112
backends/smt2/smtbmc.py
View File

@ -31,6 +31,7 @@ inconstr = list()
outconstr = None outconstr = None
gentrace = False gentrace = False
tempind = False tempind = False
dumpall = False
assume_skipped = None assume_skipped = None
final_only = False final_only = False
topmod = None topmod = None
@ -77,13 +78,18 @@ yosys-smtbmc [options] <yosys_smt2_output>
--dump-smtc <constr_filename> --dump-smtc <constr_filename>
write trace as constraints file write trace as constraints file
--dump-all
when using -g or -i, create a dump file for each
step. The character '%' is replaces in all dump
filenames with the step number.
""" + so.helpmsg()) """ + so.helpmsg())
sys.exit(1) sys.exit(1)
try: try:
opts, args = getopt.getopt(sys.argv[1:], so.shortopts + "t:igm:", so.longopts + opts, args = getopt.getopt(sys.argv[1:], so.shortopts + "t:igm:", so.longopts +
["final-only", "assume-skipped=", "smtc=", "dump-vcd=", "dump-vlogtb=", "dump-smtc="]) ["final-only", "assume-skipped=", "smtc=", "dump-vcd=", "dump-vlogtb=", "dump-smtc=", "dump-all"])
except: except:
usage() usage()
@ -113,6 +119,8 @@ for o, a in opts:
vlogtbfile = a vlogtbfile = a
elif o == "--dump-smtc": elif o == "--dump-smtc":
outconstr = a outconstr = a
elif o == "--dump-all":
dumpall = True
elif o == "-i": elif o == "-i":
tempind = True tempind = True
elif o == "-g": elif o == "-g":
@ -284,34 +292,37 @@ assert topmod is not None
assert topmod in smt.modinfo assert topmod in smt.modinfo
def write_vcd_trace(steps): def write_vcd_trace(steps_start, steps_stop, index):
print("%s Writing trace to VCD file." % smt.timestamp()) filename = vcdfile.replace("%", index)
print("%s Writing trace to VCD file: %s" % (smt.timestamp(), filename))
vcd = mkvcd(open(vcdfile, "w")) with open(filename, "w") as vcd_file:
path_list = list() vcd = mkvcd(vcd_file)
path_list = list()
for netpath in sorted(smt.hiernets(topmod)): for netpath in sorted(smt.hiernets(topmod)):
hidden_net = False hidden_net = False
for n in netpath: for n in netpath:
if n.startswith("$"): if n.startswith("$"):
hidden_net = True hidden_net = True
if not hidden_net: if not hidden_net:
vcd.add_net([topmod] + netpath, smt.net_width(topmod, netpath)) vcd.add_net([topmod] + netpath, smt.net_width(topmod, netpath))
path_list.append(netpath) path_list.append(netpath)
for i in range(steps): for i in range(steps_start, steps_stop):
vcd.set_time(i) vcd.set_time(i)
value_list = smt.get_net_bin_list(topmod, path_list, "s%d" % i) value_list = smt.get_net_bin_list(topmod, path_list, "s%d" % i)
for path, value in zip(path_list, value_list): for path, value in zip(path_list, value_list):
vcd.set_net([topmod] + path, value) vcd.set_net([topmod] + path, value)
vcd.set_time(steps) vcd.set_time(steps_stop)
def write_vlogtb_trace(steps): def write_vlogtb_trace(steps_start, steps_stop, index):
print("%s Writing trace to Verilog testbench." % smt.timestamp()) filename = vlogtbfile.replace("%", index)
print("%s Writing trace to Verilog testbench: %s" % (smt.timestamp(), filename))
with open(vlogtbfile, "w") as f: with open(filename, "w") as f:
print("module testbench;", file=f) print("module testbench;", file=f)
print(" reg [4095:0] vcdfile;", file=f) print(" reg [4095:0] vcdfile;", file=f)
print(" reg clock = 0, genclock = 1;", file=f) print(" reg clock = 0, genclock = 1;", file=f)
@ -352,7 +363,7 @@ def write_vlogtb_trace(steps):
print(" initial begin", file=f) print(" initial begin", file=f)
regs = sorted(smt.hiernets(topmod, regs_only=True)) regs = sorted(smt.hiernets(topmod, regs_only=True))
regvals = smt.get_net_bin_list(topmod, regs, "s0") regvals = smt.get_net_bin_list(topmod, regs, "s%d" % steps_start)
print(" #1;", file=f); print(" #1;", file=f);
for reg, val in zip(regs, regvals): for reg, val in zip(regs, regvals):
@ -364,11 +375,11 @@ def write_vlogtb_trace(steps):
mems = sorted(smt.hiermems(topmod)) mems = sorted(smt.hiermems(topmod))
for mempath in mems: for mempath in mems:
abits, width, ports = smt.mem_info(topmod, "s0", mempath) abits, width, ports = smt.mem_info(topmod, "s%d" % steps_start, mempath)
mem = smt.mem_expr(topmod, "s0", mempath) mem = smt.mem_expr(topmod, "s%d" % steps_start, mempath)
addr_expr_list = list() addr_expr_list = list()
for i in range(steps): for i in range(steps_start, steps_stop):
for j in range(ports): for j in range(ports):
addr_expr_list.append(smt.mem_expr(topmod, "s%d" % i, mempath, j)) addr_expr_list.append(smt.mem_expr(topmod, "s%d" % i, mempath, j))
@ -384,7 +395,7 @@ def write_vlogtb_trace(steps):
val = smt.bv2bin(val) val = smt.bv2bin(val)
print(" UUT.%s[%d] = %d'b%s;" % (".".join(mempath), i, len(val), val), file=f) print(" UUT.%s[%d] = %d'b%s;" % (".".join(mempath), i, len(val), val), file=f)
for i in range(steps): for i in range(steps_start, steps_stop):
pi_names = [[name] for name, _ in primary_inputs if name not in clock_inputs] pi_names = [[name] for name, _ in primary_inputs if name not in clock_inputs]
pi_values = smt.get_net_bin_list(topmod, pi_names, "s%d" % i) pi_values = smt.get_net_bin_list(topmod, pi_names, "s%d" % i)
@ -401,10 +412,11 @@ def write_vlogtb_trace(steps):
print("endmodule", file=f) print("endmodule", file=f)
def write_constr_trace(steps): def write_constr_trace(steps_start, steps_stop, index):
print("%s Writing trace to constraints file." % smt.timestamp()) filename = outconstr.replace("%", index)
print("%s Writing trace to constraints file: %s" % (smt.timestamp(), filename))
with open(outconstr, "w") as f: with open(filename, "w") as f:
primary_inputs = list() primary_inputs = list()
for name in smt.modinfo[topmod].inputs: for name in smt.modinfo[topmod].inputs:
@ -412,21 +424,24 @@ def write_constr_trace(steps):
primary_inputs.append((name, width)) primary_inputs.append((name, width))
print("initial", file=f) if steps_start == 0:
print("initial", file=f)
else:
print("state %d" % steps_start, file=f)
regnames = sorted(smt.hiernets(topmod, regs_only=True)) regnames = sorted(smt.hiernets(topmod, regs_only=True))
regvals = smt.get_net_list(topmod, regnames, "s0") regvals = smt.get_net_list(topmod, regnames, "s%d" % steps_start)
for name, val in zip(regnames, regvals): for name, val in zip(regnames, regvals):
print("assume (= [%s] %s)" % (".".join(name), val), file=f) print("assume (= [%s] %s)" % (".".join(name), val), file=f)
mems = sorted(smt.hiermems(topmod)) mems = sorted(smt.hiermems(topmod))
for mempath in mems: for mempath in mems:
abits, width, ports = smt.mem_info(topmod, "s0", mempath) abits, width, ports = smt.mem_info(topmod, "s%d" % steps_start, mempath)
mem = smt.mem_expr(topmod, "s0", mempath) mem = smt.mem_expr(topmod, "s%d" % steps_start, mempath)
addr_expr_list = list() addr_expr_list = list()
for i in range(steps): for i in range(steps_start, steps_stop):
for j in range(ports): for j in range(ports):
addr_expr_list.append(smt.mem_expr(topmod, "s%d" % i, mempath, j)) addr_expr_list.append(smt.mem_expr(topmod, "s%d" % i, mempath, j))
@ -442,7 +457,7 @@ def write_constr_trace(steps):
print("assume (= (select [%s] #b%s) %s)" % (".".join(mempath), format(i, "0%db" % abits), val), file=f) print("assume (= (select [%s] #b%s) %s)" % (".".join(mempath), format(i, "0%db" % abits), val), file=f)
for k in range(steps): for k in range(steps_start, steps_stop):
print("", file=f) print("", file=f)
print("state %d" % k, file=f) print("state %d" % k, file=f)
@ -453,15 +468,15 @@ def write_constr_trace(steps):
print("assume (= [%s] %s)" % (".".join(name), val), file=f) print("assume (= [%s] %s)" % (".".join(name), val), file=f)
def write_trace(steps): def write_trace(steps_start, steps_stop, index):
if vcdfile is not None: if vcdfile is not None:
write_vcd_trace(steps) write_vcd_trace(steps_start, steps_stop, index)
if vlogtbfile is not None: if vlogtbfile is not None:
write_vlogtb_trace(steps) write_vlogtb_trace(steps_start, steps_stop, index)
if outconstr is not None: if outconstr is not None:
write_constr_trace(steps) write_constr_trace(steps_start, steps_stop, index)
def print_failed_asserts_worker(mod, state, path): def print_failed_asserts_worker(mod, state, path):
@ -521,7 +536,11 @@ if tempind:
if step == 0: if step == 0:
print("%s Temporal induction failed!" % smt.timestamp()) print("%s Temporal induction failed!" % smt.timestamp())
print_failed_asserts(num_steps) print_failed_asserts(num_steps)
write_trace(num_steps+1) write_trace(step, num_steps+1, '%')
elif dumpall:
print_failed_asserts(num_steps)
write_trace(step, num_steps+1, "%d" % step)
else: else:
print("%s Temporal induction successful." % smt.timestamp()) print("%s Temporal induction successful." % smt.timestamp())
@ -581,7 +600,7 @@ else: # not tempind
print("%s BMC failed!" % smt.timestamp()) print("%s BMC failed!" % smt.timestamp())
for i in range(step, last_check_step+1): for i in range(step, last_check_step+1):
print_failed_asserts(i) print_failed_asserts(i)
write_trace(last_check_step+1) write_trace(0, last_check_step+1, '%')
retstatus = False retstatus = False
break break
@ -605,7 +624,7 @@ else: # not tempind
if smt.check_sat() == "sat": if smt.check_sat() == "sat":
print("%s BMC failed!" % smt.timestamp()) print("%s BMC failed!" % smt.timestamp())
print_failed_asserts(i, final=True) print_failed_asserts(i, final=True)
write_trace(i+1) write_trace(0, i+1, '%')
retstatus = False retstatus = False
break break
@ -618,16 +637,19 @@ else: # not tempind
smt.write("(assert (%s_a s%d))" % (topmod, i)) smt.write("(assert (%s_a s%d))" % (topmod, i))
smt.write("(assert %s)" % get_constr_expr(constr_asserts, i)) smt.write("(assert %s)" % get_constr_expr(constr_asserts, i))
print("%s Solving for step %d.." % (smt.timestamp(), step)) print("%s Solving for step %d.." % (smt.timestamp(), last_check_step))
if smt.check_sat() != "sat": if smt.check_sat() != "sat":
print("%s No solution found!" % smt.timestamp()) print("%s No solution found!" % smt.timestamp())
retstatus = False retstatus = False
break break
elif dumpall:
write_trace(0, last_check_step+1, "%d" % step)
step += step_size step += step_size
if gentrace: if gentrace:
write_trace(num_steps) write_trace(0, num_steps, '%')
smt.write("(exit)") smt.write("(exit)")