Hammering Floating-Point Arithmetic
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
2023-09-292023-09-292024-02-27