Mechanized Certification of Secure Hardware Designs

Abstract

Abstract-We develop a framework for mechanized certification of secure hardware systems built out of commercial off-theshelf (COTS) components purchased from untrusted vendors. Certification requires a guarantee that the fabricated system satisfies the requisite safety and security properties. Our framework facilitates this by (1) providing an unambiguous description of the requirements specification in a formal, computational logic, (2) a formalized hardware description language (HDL) to describe the implementation, and (3) mechanical tools and techniques for providing a certification of correctness and security. We illustrate the use of the framework in certifying the correctness and security properties of the netlist implementation of a voting machine using the ACL2 theorem prover.

Certifying Loop Pipelining Transformations in Behavioral Synthesis

“…HOL theorem prover [21] has been used in several well-documented projects [13,23]. ACL2 is also used a lot in hardware verification [17,38,39,27,51,54,53]. Our project is however somewhat different from the traditional applications of theorem provers.…”