research
∙
07/14/2023
Orthologic with Axioms
We study the proof theory and algorithms for orthologic, a logical syste...
share
research
∙
08/04/2022
NP Decision Procedure for Monomial and Linear Integer Constraints
Motivated by satisfiability of constraints with function symbols, we con...
research
∙
10/07/2021
On Equivalence Checking for Orthocomplemented Bisemilattices in Log-Linear Time
We present a quasilinear time algorithm to decide the word problem on a ...
research
∙
09/11/2021
NP Satisfiability for Arrays as Powers
We show that the satisfiability problem for the quantifier-free theory o...
research
∙
07/16/2021
Verified Mutable Data Structures
Malfunctions in software like airplane control systems or nuclear plant ...
research
∙
03/13/2021
Proving and Disproving Programs with Shared Mutable Data
We present a tool for verification of deterministic programs with shared...
research
∙
11/15/2020
Coming to Terms with Your Choices: An Existential Take on Dependent Types
Type-level programming is an increasingly popular way to obtain addition...
research
∙
11/28/2019
LL(1) Parsing with Derivatives and Zippers
In this paper, we present an efficient, functional, and formally verifie...
research
∙
04/06/2019
System FR as Foundations for Stainless
We present the design, implementation, and foundation of a verifier for ...
research
∙
03/20/2019
Identifying Maximal Non-Redundant Integer Cone Generators
A non-redundant integer cone generator (NICG) of dimension d is a set S ...
research
∙
02/06/2019
Neural-Network Guided Expression Transformation
Optimizing compilers, as well as other translator systems, often work by...
research
∙
09/12/2018
Bidirectional Evaluation with Direct Manipulation
We present an evaluation update (or simply, update) algorithm for a full...
research
∙
07/13/2017
On Repair with Probabilistic Attribute Grammars
Program synthesis and repair have emerged as an exciting area of researc...
research
∙
06/29/2012