Hammering Floating-Point Arithmetic
2023 (Engelska) Ingår i: FRONTIERS OF COMBINING SYSTEMS, FROCOS 2023 / [ed] Uli Sattler, Martin Suda, Cham: Springer, 2023, s. 217-235Konferensbidrag, Publicerat paper (Refereegranskat)
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.
Ort, förlag, år, upplaga, sidor Cham: Springer, 2023. s. 217-235
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 14279
Nyckelord [en]
Interactive theorem proving, Floating-point arithmetic, Isabelle, SMT solvers, Sledgehammer
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer URN: urn:nbn:se:liu:diva-198212 DOI: 10.1007/978-3-031-43369-6_12 ISI: 001156327100012 ISBN: 9783031433689 (tryckt) ISBN: 9783031433696 (digital) OAI: oai:DiVA.org:liu-198212 DiVA, id: diva2:1801303
Konferens 14th International Symposium on Frontiers of Combining Systems (FroCoS), Czech Tech Univ, Prague, CZECH REPUBLIC, sep 20-22, 2023
Anmärkning Funding: Wallenberg AI, Autonomous Systems and Software Program (WASP) - Knut and Alice Wallenberg Foundation
2023-09-292023-09-292024-02-27