research
∙
03/28/2023
Ideograph: A Language for Expressing and Manipulating Structured Data
We introduce Ideograph, a language for expressing and manipulating struc...
share
research
∙
11/13/2022
Choice Trees: Representing Nondeterministic, Recursive, and Impure Programs in Coq
This paper introduces Choice Trees (ctrees), a monad for modeling nondet...
research
∙
04/27/2022
Counterfactual Explanations for Natural Language Interfaces
A key challenge facing natural language interfaces is enabling users to ...
research
∙
01/31/2021
Model-Based Testing of Networked Applications
We present a rigorous framework for automatically testing application-la...
research
∙
01/08/2020
An Equational Theory for Weak Bisimulation via Generalized Parameterized Coinduction
Coinductive reasoning about infinitary structures such as streams is wid...
research
∙
05/31/2019
Interaction Trees: Representing Recursive and Impure Programs in Coq (Work In Progress)
We present "interaction trees" (ITrees), a general-purpose data structur...
research
∙
04/08/2019
A HoTT Quantum Equational Theory (Extended Version)
This paper presents an equational theory for the QRAM model of quantum c...
research
∙
01/29/2019
ReQWIRE: Reasoning about Reversible Quantum Circuits
Common quantum algorithms make heavy use of ancillae: scratch qubits tha...
research
∙
11/29/2018
From C to Interaction Trees: Specifying, Verifying, and Testing a Networked Server
We present the first formal verification of a networked server implement...
research
∙
10/26/2018
Synthesizing Symmetric Lenses
Lenses are programs that can be run both "front to back" and "back to fr...
research
∙
05/14/2018
Structural Operational Semantics for Control Flow Graph Machines
Compilers use control flow graph (CFG) representations of low-level prog...
research
∙
03/02/2018
QWIRE Practice: Formal Verification of Quantum Circuits in Coq
We describe an embedding of the QWIRE quantum circuit language in the Co...
research
∙
10/09/2017