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.
Tactics provide a high-level extendible toolkit for proof
development, while the soundness of the system relies only a fixed set
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