research
∙
07/14/2023
Exact Bayesian Inference for Loopy Probabilistic Programs
We present an exact Bayesian inference method for inferring posterior di...
share
research
∙
02/13/2023
Lower Bounds for Possibly Divergent Probabilistic Programs
We present a new proof rule for verifying lower bounds on quantities of ...
research
∙
02/01/2023
Exact Probabilistic Inference Using Generating Functions
Probabilistic programs are typically normal-looking programs describing ...
research
∙
09/20/2022
Encoding inductive invariants as barrier certificates: synthesis via difference-of-convex programming
A barrier certificate often serves as an inductive invariant that isolat...
research
∙
09/16/2022
PA-Boot: A Formally Verified Authentication Protocol for Multiprocessor Secure Boot
Hardware supply-chain attacks are raising significant security threats t...
research
∙
05/12/2022
Probabilistic Program Verification via Inductive Synthesis of Inductive Invariants
A desired property of randomized systems, represented by probabilistic p...
research
∙
05/03/2022
Does a Program Yield the Right Distribution? Verifying Probabilistic Programs via Generating Functions
We study discrete probabilistic programs with potentially unbounded loop...
research
∙
05/29/2021
Synthesizing Invariant Barrier Certificates via Difference-of-Convex Programming
A barrier certificate often serves as an inductive invariant that isolat...
research
∙
05/28/2021
Latticed k-Induction with an Application to Probabilistic Programs
We revisit two well-established verification techniques, k-induction and...
research
∙
05/28/2019
NIL: Learning Nonlinear Interpolants
Nonlinear interpolants have been shown useful for the verification of pr...
research
∙
10/18/2015