research
∙
08/15/2022
Invariant Inference With Provable Complexity From the Monotone Theory
Invariant inference algorithms such as interpolation-based inference and...
share
research
∙
10/30/2021
Property-Directed Reachability as Abstract Interpretation in the Monotone Theory
Inferring inductive invariants is one of the main challenges of formal v...
research
∙
10/02/2020
Proving Highly-Concurrent Traversals Correct
Modern highly-concurrent search data structures, such as search trees, o...
research
∙
08/22/2020
Learning the Boundary of Inductive Invariants
We study the complexity of invariant inference and its connections to ex...
research
∙
10/27/2019
Complexity and Information in Invariant Inference
This paper addresses the complexity of SAT-based invariant inference, a ...
research
∙
05/19/2019
Inferring Inductive Invariants from Phase Structures
Infinite-state systems such as distributed protocols are challenging to ...
research
∙
05/10/2018
Order out of Chaos: Proving Linearizability Using Local Views
Proving the linearizability of highly concurrent data structures, such a...
research
∙
10/24/2017