research
∙
09/12/2023
Deciding Differential Privacy of Online Algorithms with Multiple Variables
We consider the problem of checking the differential privacy of online r...
share
research
∙
06/05/2023
RTAEval: A framework for evaluating runtime assurance logic
Runtime assurance (RTA) addresses the problem of keeping an autonomous s...
research
∙
04/07/2023
Sound Dynamic Deadlock Prediction in Linear Time
Deadlocks are one of the most notorious concurrency bugs, and significan...
research
∙
01/27/2023
Stack-Aware Hyperproperties
A hyperproperty relates executions of a program and is used to formalize...
research
∙
01/17/2022
A Tree Clock Data Structure for Causal Orderings in Concurrent Executions
Dynamic techniques are a scalable and effective way to analyze concurren...
research
∙
06/07/2021
Proof Blocks: Autogradable Scaffolding Activities for Learning to Write Proofs
Proof Blocks is a software tool which enables students to write proofs b...
research
∙
04/29/2021
On Linear Time Decidability of Differential Privacy for Programs with Unbounded Inputs
We introduce an automata model for describing interesting classes of dif...
research
∙
11/12/2020
Deciding Accuracy of Differential Privacy Schemes
Differential privacy is a mathematical framework for developing statisti...
research
∙
10/30/2020
Optimal Prediction of Synchronization-Preserving Races
Concurrent programs are notoriously hard to write correctly, as scheduli...
research
∙
04/30/2020
The Complexity of Dynamic Data Race Prediction
Writing concurrent programs is notoriously hard due to scheduling non-de...
research
∙
04/01/2020
Statistically Model Checking PCTL Specifications on Markov Decision Processes via Reinforcement Learning
Probabilistic Computation Tree Logic (PCTL) is frequently used to formal...
research
∙
01/14/2020
Atomicity Checking in Linear Time using Vector Clocks
Multi-threaded programs are challenging to write. Developers often need ...
research
∙
10/24/2019
What's Decidable About Program Verification Modulo Axioms?
We consider the decidability of the verification problem of programs mod...
research
∙
10/22/2019
Decidable Synthesis of Programs with Uninterpreted Functions
We identify a decidable synthesis problem for a class of programs of unb...
research
∙
10/09/2019
Revisiting MITL to Fix Decision Procedures
Metric Interval Temporal Logic (MITL) is a well studied real-time, tempo...
research
∙
10/09/2019
Automated Methods for Checking Differential Privacy
Differential privacy is a de facto standard for statistical computations...
research
∙
06/29/2019
Deciding Memory Safety for Forest Datastructures
Memory safety is the problem of determining if a heap manipulating progr...
research
∙
11/01/2018
Decidable Verification of Uninterpreted Programs
verifying uninterpreted programs---programs that work over arbitrary da...
research
∙
08/01/2018
What Happens - After the First Race? Enhancing the Predictive Power of Happens - Before Based Dynamic Race Detection
Dynamic race detection is the problem of determining if an observed prog...
research
∙
07/23/2018
Data Race Detection on Compressed Traces
We consider the problem of detecting data races in program traces that h...
research
∙
12/15/2017