Formally verified complete quantifier instatiation strategy for the theory of bounded linear integer arithmetic

Published: Dec 1, 2020
Abstract
The Isabelle/HOL proof assistant provides quite advanced and reliable support for discharging proof goals with external SMT solvers by reconstructing the resulting proof tree within the Isabelle/Pure inference kernel. In particular, currently Isabelle fully and efficiently supports proof reconstruction for the quantifier-free fragments of the theories of equality and uninterpreted functions (QF_UF) and linear integer arithmetic (QF_LIA). Yet...
Paper Details
Title
Formally verified complete quantifier instatiation strategy for the theory of bounded linear integer arithmetic
Published Date
Dec 1, 2020
Citation AnalysisPro
  • Scinapse’s Top 10 Citation Journals & Affiliations graph reveals the quality and authenticity of citations received by a paper.
  • Discover whether citations have been inflated due to self-citations, or if citations include institutional bias.