See this document in CiteSeerX!

A Mechanically-Checked Correctness Proof of a Floating-Point Search Program (1990)  (Make Corrections)  (2 citations)
Matt Wilding



  Home/Search   Context   Related

 
View or download:
utexas.edu/reports/files/056.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  utexas.edu/reports/index (more)
Homepages:  M.Wilding  

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this document are those of the author and should not be interpreted as representing the official policies, either expressed or implied, of Computational Logic, Inc., the Defense Advanced Research Projects Agency, the Office of Naval Research, or the U.S. Government. 1 1. Introduction (Update)

Context of citations to this paper:   More

.... 9 3) 0 18) A 0 3 2) A 3 6 2) A 6 9 2) A 9 12 2) A 12 15 2) A 15 18 2) B 0 9 3) B 9 18 3) Nqthm can reason about rationals [6], but it is simpler to introduce some functions that facilitate expressing the EDF theorem using integer arithmetic. big period (pts) is the...

...is peculiar to the construction of mechanical proofs. The standard Nqthm arithmetic libraries are an example of this kind of design [7, 31, 51]. These libraries contain theorems proved about arithmetic that constitute a strategy for how to divine needed truths about involving...

Cited by:   More
Machine-Checked Real-Time System Verificatio - Wilding (1996)   (Correct)
A Machine-Checked Proof of the Optimality of a Real-Time.. - Wilding (1998)   (Correct)

Active bibliography (related documents):   More   All
0.6:   On Properties of Floating Point Arithmetics: Numerical Stability.. - Priest (1992)   (Correct)
0.5:   A Survey on Real Structural Complexity Theory - Meer, Michaux (1997)   (Correct)
0.5:   Design of Numerical Software - Differences Between Numerical.. - Qiao   (Correct)

Similar documents based on text:   More   All
0.3:   IA-64 Floating-Point Operations and the IEEE Standard for.. - Cornea-Hasegan, Norin   (Correct)
0.1:   What Every Computer Scientist Should Know About Floating Point.. - Goldberg (1991)   (Correct)
0.1:   Proving the IEEE Correctness of Iterative Floating-Point.. - Cornea-Hasegan   (Correct)

Related documents from co-citation:   More   All
2:   A User's Manual for an Interactive Enhancement to the Boyer-Moore Theorem Prover - Kaufmann - 1988
2:   Proving Matijasevich's lemma with a default arithmetic strategy (context) - Wilding - 1991
2:   Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment - Liu, Layland - 1973

BibTeX entry:   (Update)

Matthew Wilding. A mechanically-checked correctness proof of a floating-point search program. Technical Report 56, Computational Logic, Inc., May 1990. http://citeseer.ist.psu.edu/wilding90mechanicallychecked.html   More

@misc{ wilding90mechanicallychecked,
  author = "M. Wilding",
  title = "A mechanically-checked correctness proof of a floating-point search program",
  text = "Matthew Wilding. A mechanically-checked correctness proof of a floating-point
    search program. Technical Report 56, Computational Logic, Inc., May 1990.",
  year = "1990",
  url = "citeseer.ist.psu.edu/wilding90mechanicallychecked.html" }
Citations (may not include all citations):
2003   The Art of Computer Programming (context) - Knuth - 1969
334   A Computational Logic Handbook (context) - Boyer, Moore - 1988
117   Rounding Errors in Algebraic Processes (context) - Wilkinson - 1963  DBLP
38   An Approach to Systems Verification - Bevier, Hunt et al. - 1989  ACM   DBLP
38   Software Manual for the Elementary Functions (context) - Cody, William - 1980
36   A User's Manual for an Interactive Enhancement to the Boyer-.. - Kaufmann - 1988
32   Formal Methods Applied to a Floating-Point Number System - Barrett - 1989  ACM   DBLP
23   The Science of Computer Programming (context) - Gries
22   Functional Instantiation in First Order Logic (context) - Boyer, Goldschlag et al. - 1989
22   PITON: A Verified Assembly Level Language (context) - Moore - 1988
17   A Simple but Realistic Model of Floating-Point Computation (context) - Brown - 1981
8   A Library for Hardware Verification (context) - Bevier - 1988
4   Floating-Point Arithmetic and Program Correctness Proofs (context) - Holm - 1980  ACM
3   Towards a Formal Specification of Floating Point (context) - Wichmann - 1989  ACM   DBLP
2   The Engineering of Numerical Software (context) - Miller - 1984  ACM
2   A Complete Axiomatization of Computer Arithmetic (context) - Mansfield - 1984
1   Correctness Proof and Machine Arithmetic (context) - Dekker - 1979

Documents on the same site (http://dirleton.csres.utexas.edu/reports/index.html):   More
A Mechanically Verified Application for a Mechanically Verified.. - Wilding (1993)   (Correct)
Mathematical Forecasting - Good (1991)   (Correct)
A Compiler for NQTHM: A Progress Report - Flatau (1992)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC