Computer-Aided Reasoning: ACL2 Case Studies illustrates how the computer-aided
reasoning system ACL2 can be used in productive and innovative ways to design, build, and …

We describe a technique for verifying the control logic of pipelined microprocessors. It
handles more complicated designs, and requires less human intervention, than existing …

In recent years, formal methods have emerged as an alternative approach to ensuring the
quality and correctness of hardware designs, overcoming some of the limitations of …

This paper addresses the general area of computer architectures for safety-critical real time
applications. The maximum acceptable probability of failure for these applications ranges …

An emerging class of data-intensive applications involve the geographically dispersed
extraction of complex scientific information from very large collections of measured or …

In previous work Hicks et al. proposed a method called Unused Circuit Identification (UCI)
for detecting malicious backdoors hidden in circuits at design time. The UCI algorithm …

State space explosion is a fundamental obstacle in formal verification of designs and
protocols. Several techniques for combating this problem have emerged in the past few …

Symbolic approaches attack the state explosion problem by introducing implicit
representations that allow the simultaneous manipulation of large sets of states. The most …

ACL2 is a mechanized mathematical logic intended for use in specifying and proving
properties of computing machines. In two independent projects, industrial engineers have …

Software-based self-test (SBST) has recently emerged as an effective methodology for the
manufacturing test of processors and other components in systems-on-chip (SoCs). By …