Formal Methods in Computer Aided Design (FMCAD'06) ACL2SIX: A Hint used to Integrate a Theorem Prover and an Automated Verification Tool San Jose, California, USA November 12-November 16 ISBN: 0-7695-2707-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FMCAD.2006.3
We present a hardware verification environment that integrates the ACL2 theorem prover and SixthSense, an IBM internal formal verification tool. In this environment, SixthSense is invoked through an ACL2 function acl2six that makes use of a general-purpose external interface added to the ACL2 theorem prover. This interface allows decision procedures and modelcheckers to be connected to ACL2 by simply writing ACL2 functions. Our environment also exploits a unique approach to connect the logic of a general-purpose theorem prover with machine designs in VHDL without a language embedding. With an example of a pipelined multiplier, we show how our environment can be used to divide a large verification problem into a number of simpler problems, which can be verified using automated verification engines.
Citation:
Jun Sawada, Erik Reeber, "ACL2SIX: A Hint used to Integrate a Theorem Prover and an Automated Verification Tool," fmcad, pp.161-170, Formal Methods in Computer Aided Design (FMCAD'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||