xls icon indicating copy to clipboard operation
xls copied to clipboard

Characterize time-to-proof for IR/Netlist equality checks across ops and arg sizes.

Open RobSpringer opened this issue 4 years ago • 2 comments

This would be useful for getting some idea of how long we should expect some proofs to take - it's at least a necessary first step.

RobSpringer avatar Jul 10 '20 21:07 RobSpringer

This ain't done. That patch was just the first step.

RobSpringer avatar Jul 15 '20 00:07 RobSpringer

I think the primary motivation here was: if we have a multiplier that's NxM->[N+M] how long can we reasonably expect the proof (LEC of XLS IR vs structural netlist) to take before it closes as we sweep N and M. Without empirical observation there's not a good theoretical basis for knowing how long something might continue to take but characterization curves would help give a feel. With the XLS LEC flow working on the OSS SKY130 backend this can likely be done/demonstrated/tested all in OSS now, but I think this is also on the back burner, so marking as long term enhancement.

cdleary avatar May 10 '22 19:05 cdleary