Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Validation of a Formal Floating-Point Model for the Interactive Proof Assistant Isabelle/HOL
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This thesis aims to validate the formal floating-point model implemented in the Higher-Order Logic (HOL) proof assistant Isabelle, according to the IEEE 754 Standard. By integrating a testing environment with the proof assistant, the generation and processing of a large quantity of test vectors is made possible, and the resulting empirical data can be collected and analyzed.

As a result of previous research, a substantial amount of work has already been put into the construction of a testing framework tailored specifically for Isabelle’s formal floating-point model. Therefore, the contribution of this thesis is mainly to utilize the framework for conducting the testing; however, certain additions and modifications to its components are also made. This includes adding support for testing comparison operations, as well as making the two floating-point formats half-precision (16-bit) and quadruple-precision (128-bit) available for testing. Furthermore, the framework is extended to allow for infinite deterministic testing of all combinations of formats, operations, and rounding modes that are implemented. A total of 116 combinations are tested simultaneously, and the results can be monitored in real time through a command line tool.

The evaluation finds that all the properties of the formal model subject to testing can be considered validated. This conclusion is based on the empirical evidence pertaining to approximately 850 million processed test vectors, among which not a single one failed.

Place, publisher, year, edition, pages
2024. , p. 42
Series
IT ; kDV 24 016
Keywords [en]
floating-point arithmetic, IEEE 754, Isabelle, HOL, higher-order logic, proof assistant, theorem prover
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-533936OAI: oai:DiVA.org:uu-533936DiVA, id: diva2:1879891
Educational program
Bachelor Programme in Computer Science
Supervisors
Examiners
Available from: 2024-08-05 Created: 2024-06-29 Last updated: 2024-08-05Bibliographically approved

Open Access in DiVA

fulltext(2513 kB)253 downloads
File information
File name FULLTEXT01.pdfFile size 2513 kBChecksum SHA-512
b5460fae7fb3044857fd86df41ebcf1b1a61073909acea8aab32e65d005da03fd13b4515b00c835347a6ca04d53c8ee263d8f37cfaffe99f70faa7278aa393a4
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 254 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 1191 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf