English

A Toolbox For Property Checking From Simulation Using Incremental SAT (Extended Abstract)

Software Engineering 2018-11-07 v1 Logic in Computer Science

Abstract

We present a tool that primarily supports the ability to check bounded properties starting from a sequence of states in a run. The target design is compiled into an AIGNET which is then selectively and iteratively translated into an incremental SAT instance in which clauses are added for new terms and simplified by the assignment of existing literals. Additional applications of the tool can be derived by the user providing alternative attachments of constrained functions which guide the iterations and SAT checks performed. Some Verilog RTL examples are included for reference.

Keywords

Cite

@article{arxiv.1811.02005,
  title  = {A Toolbox For Property Checking From Simulation Using Incremental SAT (Extended Abstract)},
  author = {Rob Sumners},
  journal= {arXiv preprint arXiv:1811.02005},
  year   = {2018}
}

Comments

In Proceedings ACL2 2018, arXiv:1810.03762

R2 v1 2026-06-23T05:05:09.319Z