As an alternative to commercial hardware description languages , AMD 1 has developed an RTL language for microprocessor designs that is simple enough to admit a clear semantic deenition, providing aâ€¦ (More)

We describe a mechanically verified proof of correctness of the floating point multiplication, division, and square root instructions of the AMD-K7 microprocessor. The instructions are implemented inâ€¦ (More)

As an application of a system designed for concurrent program verification, we describe a formalisation and mechanical proof of the correctness of Ben-Ari's incremental garbage collection algorithm.â€¦ (More)

We extend the theory of Prolog to provide a framework for the study of Prolog compilation technology. For this purpose, we rst demonstrate the semantic equivalence of two Prolog interpreters: aâ€¦ (More)

This paper describes the use of the Boyer-Moore theorem prover in mechanically generating a proof of Wilson's theorem: for any prime p, (p-1)! and p-1 are congruent modulo p. The input to the theoremâ€¦ (More)

We present a mathematical de nition of a hardware description language (HDL) that admits a semantics-preserving translation to a subset of VHDL. Our HDL includes the basic VHDL propagation delayâ€¦ (More)

We describe the use of the Boyer-Moore theorem prover in mechanically generating a proof of the Law of Quadratic Reciprocity: for distinct odd primes p and q, the congruences x 2 â‰¡q (mod p) and x 2â€¦ (More)

We present a mathematical de nition of a hardware description language that admits a semantics-preserving translation to a subset of VHDL. The language is based on the VHDL model of event-drivenâ€¦ (More)