research
∙
09/14/2023
A Deductive Verification Infrastructure for Probabilistic Programs
This paper presents a quantitative program verification infrastructure f...
share
research
∙
11/23/2022
A Calculus for Amortized Expected Runtimes
We develop a weakest-precondition-style calculus à la Dijkstra for reaso...
research
∙
05/12/2022
Probabilistic Program Verification via Inductive Synthesis of Inductive Invariants
A desired property of randomized systems, represented by probabilistic p...
research
∙
02/15/2022
Weighted Programming
We study weighted programming, a programming paradigm for specifying mat...
research
∙
01/27/2022
Foundations for Entailment Checking in Quantitative Separation Logic (extended version)
Quantitative separation logic (QSL) is an extension of separation logic ...
research
∙
05/28/2021
Latticed k-Induction with an Application to Probabilistic Programs
We revisit two well-established verification techniques, k-induction and...
research
∙
10/27/2020
Relatively Complete Verification of Probabilistic Programs
We study a syntax for specifying quantitative "assertions" - functions m...
research
∙
07/13/2020
Generating Functions for Probabilistic Programs
This paper investigates the usage of generating functions (GFs) encoding...
research
∙
04/30/2020
PrIC3: Property Directed Reachability for MDPs
IC3 has been a leap forward in symbolic model checking. This paper propo...
research
∙
02/28/2018
Quantitative Separation Logic
We present quantitative separation logic (QSL). In contrast to classical...
research
∙
02/28/2018