• Home
  • Search
  • Formal verification of division and square root implementations, an Oracle report
  • Cite Icon1
  • https://doi.org/10.5555/3077629.3077656Copy DOI Icon

Formal verification of division and square root implementations, an Oracle report

  • Oct 3, 2016
  • David Rager +5 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Oracle has developed new implementations for integer division and floating-point division and square root. Our task was to verify the correctness of the new designs by formally proving equivalence between the RTL for these designs and their specifications in the SPARC ISA and in the IEEE 754 Standard on floating-point arithmetic. Performing such verifications involved many steps, which we describe in this paper. The contributions of this paper are two-fold. First, this paper describes Oracle's methodology for abstracting from low-level Verilog to a high-level algorithm using the latest open-source tools. Second, this paper describes the use of interval arithmetic in the error analysis of each algorithm. Our verification efforts proved that the designs had no errors, resulted in various improvements, and reduced the lookup tables by approximately 50% (division) and 75% (square root).

Similar Papers
  • PDF
  • Research Article

Design and Synthesis of Restoring Technique Based Dual Mode Floating Point Divider for Fast Computing Applications

  • Jul 04, 2018
  • International Journal of Engineering & Technology
  • Shaikh Salman Faraz +4
  • Research Article
  • Citations26

Design Issues and Implementations for Floating-Point Divide–Add Fused

  • Apr 01, 2010
  • IEEE Transactions on Circuits and Systems II: Express Briefs
  • Alexandru Amaricai +2
  • Conference Article
  • Citations1

Rigorous verification of formal chaos produced by one-dimensional discrete dynamical system with use of interval arithmetic

  • Jan 01, 2005
  • H Okazaki +3
  • Conference Article
  • Citations6

A 250 MHz CMOS floating-point divider with operand pre-scaling

  • Jun 17, 1999
  • S Inui +6
  • Research Article
  • Citations99

On solving systems of equations using interval arithmetic

  • Jan 01, 1968
  • Mathematics of Computation
  • Eldon R Hansen
  • Conference Article
  • Citations12

Efficient Computation of Interval-Arithmetic-Based Robust Controllers for Rigid Robots

  • Apr 01, 2017
  • Andrea Giusti +1
  • Research Article
  • Citations32

Combined Axial and Bending Stiffness in Interval Finite-Element Methods

  • Dec 01, 2007
  • Journal of Structural Engineering
  • Rafi L Muhanna +2
  • Research Article
  • Citations31

Software for Interval Arithmetic: A Reasonably Portable Package

  • Mar 01, 1979
  • ACM Transactions on Mathematical Software
  • J M Yohe
  • Conference Article
  • Citations1

Variability analysis and robust design of electronic system using cellular evolutionary strategies and interval arithmetic techniques

  • Jan 22, 2001
  • C.M Rocco S +3
  • Conference Article

Application-independent hierarchical synthesis methodology for analogue circuits

  • Sep 23, 1994
  • R Wittmann +5
  • Research Article
  • Citations9

Efficient iterative algorithms for bounding the inverse of a matrix

  • Sep 01, 1990
  • Computing
  • J Herzberger +1
  • Research Article
  • Citations8

COMPUTER-GENERATED PROOFS OF PHASE PORTRAITS FOR PLANAR SYSTEMS

  • May 01, 1996
  • International Journal of Bifurcation and Chaos
  • John Guckenheimer +1
  • Research Article
  • Citations40

The calculation of guaranteed bounds for eigenvalues using complementary variational principles

  • Mar 01, 1991
  • Computing
  • H Behnke
  • Research Article
  • Citations3

A four‐stage framework for optimal scheduling strategy of smart prosumers with vehicle‐to‐home capability under real time pricing based on interval optimization

  • Aug 10, 2023
  • IET Generation Transmission & Distribution
  • Marcos Tostado‐Véliz +4
  • Book Chapter
  • Citations1

A New Approach to a Derivation of a Priority Vector from an Interval Comparison Matrix in a Group AHP Framework

  • Jan 01, 2016
  • Jiri Mazurek
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.