A Mechanically Checked Proof of IEEE Compliance of the Floating Point Multiplication, Division and Square Root Algorithms of the AMD-K7 ™ Processor

@inproceedings{Russinoff1998AMC,
  title={A Mechanically Checked Proof of IEEE Compliance of the Floating Point Multiplication, Division and Square Root Algorithms of the AMD-K7 ™ Processor},
  author={David M. Russinoff},
  year={1998}
}
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 hardware and represented here by register-transfer level specifications, the primitives of which are logical operations on bit vectors. On the other hand, the statements of correctness, derived from IEEE Standard 754, are arithmetic in nature and considerably more abstract. Therefore, we begin by… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 111 CITATIONS, ESTIMATED 22% COVERAGE

Combining advanced formal hardware verification techniques

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

The Termination Competition 2006

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Automatic formal verification of fused-multiply-add FPUs

  • Design, Automation and Test in Europe
  • 2005
VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Automated Deduction – CADE-19

  • Lecture Notes in Computer Science
  • 2003
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Towards Efficient Formal Verification by Theorem Proving

VIEW 3 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

A Formally-Proved Algorithm to Compute the Correct Average of Decimal Floating-Point Numbers

  • 2018 IEEE 25th Symposium on Computer Arithmetic (ARITH)
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

Industrial hardware and software verification with ACL2.

  • Philosophical transactions. Series A, Mathematical, physical, and engineering sciences
  • 2017
VIEW 1 EXCERPT
CITES METHODS

FILTER CITATIONS BY YEAR

1999
2018

CITATION STATISTICS

  • 6 Highly Influenced Citations

  • Averaged 2 Citations per year over the last 3 years

Similar Papers

Loading similar papers…