4 papers
Designing Walrus: Relational Programming with Rich Types, On-Demand Laziness, and Structured Traces
Santiago Cuéllar, Naomi Spargo, Jonathan Daugherty +1
We present Walrus, a functional relational programming language embedded in Haskell that extends the miniKanren model with type-polymorphic unification, on-demand laziness, and a r…
The CoCompiler: DSL Lifting via Relational Compilation
Naomi Spargo, Santiago Cuéllar, Jonathan Daugherty +2
Lifting low-level or legacy code into a domain-specific language (DSL) improves our ability to understand it, enables deeper formal reasoning, and facilitates safe modification. We…
A Simulated Reconstruction and Reidentification Attack on the 2010 U.S. Census
John M. Abowd, Tamara Adams, Robert Ashmead +12
We show that individual, confidential microdata records from the 2010 U.S. Census of Population and Housing can be accurately reconstructed from the published tabular summaries. Ni…
KATch: A Fast Symbolic Verifier for NetKAT
Mark Moeller, Jules Jacobs, Olivier Savary Belanger +5
We develop new data structures and algorithms for checking verification queries in NetKAT, a domain-specific language for specifying the behavior of network data planes. Our result…