liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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 University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-7117-5594
Uppsala University, Uppsala, Sweden.ORCID iD: 0000-0001-8967-6987
2023 (English)In: FRONTIERS OF COMBINING SYSTEMS, FROCOS 2023 / [ed] Uli Sattler, Martin Suda, Cham: Springer, 2023, 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
Cham: Springer, 2023. p. 217-235
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 14279
Keywords [en]
Interactive theorem proving, Floating-point arithmetic, Isabelle, SMT solvers, Sledgehammer
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-198212DOI: 10.1007/978-3-031-43369-6_12ISI: 001156327100012ISBN: 9783031433689 (print)ISBN: 9783031433696 (electronic)OAI: oai:DiVA.org:liu-198212DiVA, id: diva2:1801303
Conference
14th International Symposium on Frontiers of Combining Systems (FroCoS), Czech Tech Univ, Prague, CZECH REPUBLIC, sep 20-22, 2023
Note

Funding: Wallenberg AI, Autonomous Systems and Software Program (WASP) - Knut and Alice Wallenberg Foundation

Available from: 2023-09-29 Created: 2023-09-29 Last updated: 2024-02-27

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Torstensson, Olle

Search in DiVA

By author/editor
Torstensson, OlleWeber, Tjark
By organisation
Artificial Intelligence and Integrated Computer SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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