| Home |
| About |
| Submission |
| Updating Entries |
| Using Entries |
| Search |
| Statistics |
| Index |
| Download |
A Formal Model of IEEE Floating Point Arithmetic
| Title: | A Formal Model of IEEE Floating Point Arithmetic |
| Author: | Lei Yu (ly271 /at/ cam /dot/ ac /dot/ uk) |
| Contributors: | Fabian Hellauer (hellauer /at/ in /dot/ tum /dot/ de) and Fabian Immler |
| Submission date: | 2013-07-27 |
| Abstract: | This development provides a formal model of IEEE-754 floating-point arithmetic. This formalization, including formal specification of the standard and proofs of important properties of floating-point arithmetic, forms the foundation for verifying programs with floating-point computation. There is also a code generation setup for floats so that we can execute programs using this formalization in functional programming languages. |
| Change history: | [2017-09-25]: Added conversions from and to software floating point numbers
(by Fabian Hellauer and Fabian Immler). [2018-02-05]: 'Modernized' representation following the formalization in HOL4: former "float_format" and predicate "is_valid" is now encoded in a type "('e, 'f) float" where 'e and 'f encode the size of exponent and fraction. |
| BibTeX: |
@article{IEEE_Floating_Point-AFP,
author = {Lei Yu},
title = {A Formal Model of IEEE Floating Point Arithmetic},
journal = {Archive of Formal Proofs},
month = jul,
year = 2013,
note = {\url{http://isa-afp.org/entries/IEEE_Floating_Point.html},
Formal proof development},
ISSN = {2150-914x},
}
|
| License: | BSD License |
| Depends on: | Word_Lib |
| Used by: | CakeML, MFODL_Monitor_Optimized |
| Status: [ok] | This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations. |
|
Proof outline Proof document |
| Browse theories |
| Download this entry |