research
∙
07/12/2023
Sound One-Phase Shape Analysis with Biabduction
Biabduction-based shape analysis is a static analysis technique that can...
share
research
∙
07/05/2023
Expressiveness Results for an Inductive Logic of Separated Relations
In this paper we study a Separation Logic of Relations (SLR) and compare...
research
∙
08/02/2022
On the Expressiveness of a Logic of Separated Relations
We compare the model-theoretic expressiveness of the existential fragmen...
research
∙
06/07/2022
Automated Expected Amortised Cost Analysis of Probabilistic Data Structures
In this paper, we present the first fully-automated expected amortised c...
research
∙
05/05/2022
Low-Level Bi-Abduction
The paper proposes a new static analysis designed to handle open program...
research
∙
01/28/2021
Type-Based Analysis of Logarithmic Amortised Complexity
We introduce a novel amortised resource analysis couched in a type-and-e...
research
∙
02/04/2020
Complete Entailment Checking for Separation Logic with Inductive Definitions
In [A], we proposed a novel decision procedure for entailment checking i...
research
∙
01/17/2020
Strong-Separation Logic
Most automated verifiers for separation logic target the symbolic-heap f...
research
∙
07/01/2019
The Polynomial Complexity of Vector Addition Systems with States
Vector addition systems are an important model in theoretical computer s...
research
∙
04/29/2018
Efficient Algorithms for Asymptotic Bounds on Termination Time in VASS
Vector Addition Systems with States (VASS) provide a well-known and fund...
research
∙
10/23/2017