Using SMT solvers to verify high-integrity programs

PB Jackson, BJ Ellis, K Sharp - Proceedings of the second workshop on …, 2007 - dl.acm.org
In this paper we report on our experiments in using the currently popular Smt (Sat Modulo
Theories) solvers Yices [10] and Cvc3 [1] and the Simplify theorem prover [9] to discharge …

[PDF][PDF] Proving SPARK verification conditions with SMT solvers

PB Jackson, GO Passmore - Paper regarding the improved results of using …, 2009 - Citeseer
We have constructed a tool for using SMT (SAT Modulo Theories) solvers to discharge
verification conditions (VCs) from programs written in the SPARK language. The tool has API …

[PDF][PDF] Applications of SMT solvers to program verification

N Bjørner, L de Moura - Notes for the Summer School on Formal …, 2014 - fm.csl.sri.com
A significant application domain for SMT solvers is in the analysis, verification, testing and
construction of programs. This chapter covers some of these areas where SMT solvers have …

VS3: SMT Solvers for Program Verification

S Srivastava, S Gulwani, JS Foster - … 2009, Grenoble, France, June 26-July …, 2009 - Springer
We present VS 3, a tool that automatically verifies complex properties of programs and infers
maximally weak preconditions and maximally strong postconditions by leveraging the power …

JavaSMT: A unified interface for SMT solvers in Java

EG Karpenkov, K Friedberger, D Beyer - … Toronto, ON, Canada, July 17–18 …, 2016 - Springer
Abstract Satisfiability Modulo Theory (SMT) solvers received a lot of attention in the research
community in the last decade, and consequently their expressiveness and performance …

Rocket-fast proof checking for SMT solvers

M Moskal - International Conference on Tools and Algorithms for …, 2008 - Springer
Abstract Modern Satisfiability Modulo Theories (SMT) solvers are used in a wide variety of
software and hardware verification applications. Proof producing SMT solvers are very …

Automating induction with an SMT solver

KRM Leino - … Workshop on Verification, Model Checking, and …, 2012 - Springer
Mechanical proof assistants have always had support for inductive proofs. Sometimes an
alternative to proof assistants, satisfiability modulo theories (SMT) solvers bring the hope of …

Proving LTL properties of bitvector programs and decompiled binaries

YC Liu, C Pang, D Dietsch, E Koskinen, TC Le… - … Languages and Systems …, 2021 - Springer
There is increasing interest in applying verification tools to programs that have bitvector
operations. SMT solvers, which serve as a foundation for these tools, have thus increased …

Verification by reduction to functional programs

RW Blanc - 2017 - infoscience.epfl.ch
In this thesis, we explore techniques for the development and verification of programs in a
high-level, expressive, and safe programming language. Our programs can express …

JavaSMT 3: Interacting with SMT solvers in Java

D Baier, D Beyer, K Friedberger - International Conference on Computer …, 2021 - Springer
Abstract Satisfiability Modulo Theories (SMT) is an enabling technology with many
applications, especially in computer-aided verification. Due to advances in research and …