liu.seSearch for publications in DiVA
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-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: 288 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