Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
Hammering Floating-Point Arithmetic
Linköping Univ, Linköping, Sweden..
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Computer Systems.
2023 (English)In: FRONTIERS OF COMBINING SYSTEMS, FROCOS 2023 / [ed] Sattler, U Suda, M, Springer Nature, 2023, Vol. 14279, p. 217-235Conference paper, Published paper (Refereed)
Abstract [en]

Sledgehammer, a component of the interactive proof assistant Isabelle/HOL, aims to increase proof automation by automatically discharging proof goals with the help of external provers. Among these provers are a group of satisfiability modulo theories (SMT) solvers with support for the SMT-LIB input language. Despite existing formalizations of IEEE floating-point arithmetic in both Isabelle/HOL and SMT-LIB, Sledgehammer employs an abstract translation of floating-point types and constants, depriving the SMT solvers of the opportunity to make use of their dedicated decision procedures for floating-point arithmetic. We show that, by extending Sledgehammer's translation from the language of Isabelle/HOL into SMT-LIB with an interpretation of floating-point types and constants, floating-point reasoning in SMT solvers can be made available to Isabelle/HOL. Our main contribution is a description and implementation of such an extension. An evaluation of the extended translation shows a significant increase of Sledgehammer's success rate on proof goals involving floating-point arithmetic.

Place, publisher, year, edition, pages
Springer Nature, 2023. Vol. 14279, p. 217-235
Series
Lecture Notes in Artificial Intelligence, ISSN 2945-9133, E-ISSN 1611-3349 ; 14279
National Category
Computer Sciences Natural Language Processing Computer Systems
Identifiers
URN: urn:nbn:se:uu:diva-524653DOI: 10.1007/978-3-031-43369-6_12ISI: 001156327100012ISBN: 978-3-031-43368-9 (print)ISBN: 978-3-031-43369-6 (electronic)OAI: oai:DiVA.org:uu-524653DiVA, id: diva2:1843242
Conference
14th International Symposium on Frontiers of Combining Systems (FroCoS), SEP 20-22, 2023, Czech Tech Univ, Prague, CZECH REPUBLIC
Funder
Knut and Alice Wallenberg FoundationAvailable from: 2024-03-08 Created: 2024-03-08 Last updated: 2025-02-01Bibliographically approved

Open Access in DiVA

fulltext(350 kB)531 downloads
File information
File name FULLTEXT01.pdfFile size 350 kBChecksum SHA-512
055f04ceecf0438db52d1d576e4e898bbbd3a530d154d254d413cecf4f96a5a87e56af808c6468e1e414263c3811f7e9eb0c984ff2bc018b0f02825072acfb7a
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Weber, Tjark

Search in DiVA

By author/editor
Weber, Tjark
By organisation
Computing ScienceDivision of Computer Systems
Computer SciencesNatural Language ProcessingComputer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 531 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 498 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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