Paul B. Jackson. Nuprl and its use in circuit Design. In R.T. Boute, V. Stavridou, T.F.Melham,editors, Proceedings of the 1992 Interational Conference on Theorem Provers in Circuit Design , IFIP Transactions A-10. North-Holland, 1992.

Nuprl is an interactive theorem proving system in the LCF tradition. It has a higher order logic and a very expressive type theory; the type theory includes dependent function types (Pi types), dependent product types (Sigma types) and set types. Nuprl also has a well developed X-Windows user interface and allows for the use of clear and concise notations, close to ones used in print. Proofs are objects which can be viewed, and serve as readable explanations of theorems.

We give an overview of the Nuprl system, focusing in particular on the advantages that the type theory brings to formal methods for circuit design. We also discuss ongoing projects in verifying floating-point circuits, verifying the correctness of hardware synthesis systems, and synthesizing circuits by exploiting the constructivity of Nuprl's logic.

Last Modified Sep 18th, 1996