research
∙
09/16/2023
Btor2MLIR: A Format and Toolchain for Hardware Verification
Formats for representing and manipulating verification problems are extr...
share
research
∙
06/30/2023
Speculative SAT Modulo SAT
State-of-the-art model-checking algorithms like IC3/PDR are based on uni...
research
∙
06/16/2023
Fast Approximations of Quantifier Elimination
Quantifier elimination (qelim) is used in many automated reasoning tasks...
research
∙
10/28/2022
Toward Reliable Neural Specifications
Having reliable specifications is an unavoidable challenge in achieving ...
research
∙
07/26/2021
Logical Characterization of Coherent Uninterpreted Programs
An uninterpreted program (UP) is a program whose semantics is defined ov...
research
∙
07/19/2021
Compositional Verification of Smart Contracts Through Communication Abstraction (Extended)
Solidity smart contracts are programs that manage up to 2^160 users on a...
research
∙
07/01/2021
Verifying Verified Code
A recent case study from AWS by Chong et al. proposes an effective metho...
research
∙
06/01/2021
Quantifiers on Demand
Automated program verification is a difficult problem. It is undecidable...
research
∙
05/27/2020
Global Guidance for Local Generalization in Model Checking
SMT-based model checkers, especially IC3-style ones, are currently the m...
research
∙
06/04/2019
Unification-based Pointer Analysis without Oversharing
Pointer analysis is indispensable for effectively verifying heap-manipul...
research
∙
06/04/2019
Interpolating Strong Induction
The principle of strong induction, also known as k-induction is one of t...
research
∙
05/19/2019
Property Directed Self Composition
We address the problem of verifying k-safety properties: properties that...
research
∙
03/07/2019
Local Reasoning for Parameterized First Order Protocols
First Order Logic (FOL) is a powerful reasoning tool for program verific...
research
∙
09/14/2017