Modular verification of SRT division

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1102, Issue , 1996, Pages 123-134

  Ruess H ^a   Shankar, N ^a   Srivas, M K ^a  

^a SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; COMPUTATIONAL LINGUISTICS; COMPUTER AIDED ANALYSIS; FORMAL LOGIC; RECONFIGURABLE HARDWARE; SPECIFICATION LANGUAGES; SPECIFICATIONS; TABLE LOOKUP;

AUTOMATED VERIFICATION; DECISION PROCEDURE; FINITE PRECISION; FORMAL SPECIFICATION AND VERIFICATION; LINEAR ARITHMETIC; MODULAR VERIFICATION; PROPOSITIONAL LOGIC; TIGHT INTEGRATIONS;

FORMAL SPECIFICATION;

EID: 84957370152     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61474-5_63     Document Type: Conference Paper

References (19)

1. D.E. Atkins. Higher-radix Division Using Estimates of the Divisor and Partial Remainders. IEEE Transactions on Computers, C-17(10):925-934, October 1968.
2. R.E. Bryant. Verification of Arithmetic Functions with Binary Moment Diagrams. Technical Report CMU-CS-94-160, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, 1994.
3. R.E. Bryant. Bit-Level Analysis of an SRT Divider Circuit. Technical Report CMU-CS-95-140, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, April 1995.
4. E.M. Clarke and S.M. German. Personal Communication, 1995.
5. E.M. Clarke, S.M. German, and X. Zhao. Verifying the SRT Division Algorithm using Theorem Proving Techniques. Submitted to CAV'96, 1996.
6. E.M. Clarke and X. Zhao. Word Level Symbolic Model Checking: A New approach for Verifying Arithmetic Circuits. Technical Report CMU-CS-95-161, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, April 1995.
7. S.M. German. Towards Automatic Verification of Arithmetic Hardware. Lecture notes, March 1995.
8. M. Leeser and J. O'Leary. Verification of a Subtractive Radix-2 Square Root Algorithm and Implementation. In Proc. of ICCD'95, pages 526-531. IEEE Computer Society Press, 1995.
9. O.L. McSorley. High-speed Arithmetic in Binary Computers. In Proc. Of IRE, pages 67-91, 1961.
10. P.S. Miner. Defining the IEEE-854 floating-point standard in PVS. NASA Technical Memorandum 110167, NASA Langley Research Center, Hampton, VA, June 1995.
11. S.F. Oberman and M.J. Flynn. Design Issues in Floating-Point Division. Technical Report CSL-TR-94-647, Dept. of Computer Science, Stanford University, Stanford, CA 94305-2140, December 1994.
12. S. Owre, J. Rushby, and N. Shankar. Analyzing Tabular and State-Transition Specification in PVS. Technical Report CSL-95-12, Computer Science Laboratory, SRI International, Menlo Park CA 94025 USA, June 1995.
13. S. Owre, J. Rushby, N. Shankar, and F. von Henke. Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS. IEEE Transactions on Software Engineering, 21(2):107-125, February 1995.
14. D.L. Parnas. Using mathematical models in the inspection of critical softwa re. In Michael G. Hinchey and Jonathan P. Bowen, editors, Applications of Formal Methods, International Series in Computer Science, chapter 2, pages 17-31. Prentice Hall, 1995.
15. V. Pratt. Anatomy of the Pentium Bug. In P.D. Mosses, M. Nielsen, and M.I. Schwartzbach, editors, TAPSOFT'95: Theory and Practice of Software Development, number 915 in Lecture Notes in Computer Science, pages 97-107. Springer Verlag, May 1995.
16. J.E. Robertson. A new Class of Digital Division Methods. In. IRE Trans. on Electron. Computers, volume EC-7, pages 218-222, 1958.
17. G.S. Taylor. Compatible Hardware For Division and Square Root. In Proceedings of the 5th Symposium on Computer Arithmetic, pages 127-134. IEEE Computer Society Press, 1981.
18. K.D. Tochter. Techniques of Multiplication and Division for Automatic Bin ary Computers. In Quart. J. Mech. Appl. Match, volume Part 3, pages 364-384, 1958.
19. D. Verkest, L. Claesen, and H. De Man. A Proof of the Nonrestoring Division Algorithm and its Implementation on an ALU. Formal Methods in System Design, 3:5-31, January 1994.