Universal Policies for Software-Defined MDPs

no code implementations • 21 Dec 2020 • Daniel Selsam, Jesse Michael Han, Leonardo de Moura, Patrice Godefroid

We introduce a new programming paradigm called oracle-guided decision programming in which a program specifies a Markov Decision Process (MDP) and the language provides a universal policy.

Meta-Learning

Sealing Pointer-Based Optimizations Behind Pure Functions

no code implementations • 3 Mar 2020 • Daniel Selsam, Simon Hudon, Leonardo de Moura

Functional programming languages are particularly well-suited for building automated reasoning systems, since (among other reasons) a logical term is well modeled by an inductive type, traversing a term can be implemented generically as a higher-order combinator, and backtracking is dramatically simplified by persistent datastructures.

Programming Languages

Counting Immutable Beans: Reference Counting Optimized for Purely Functional Programming

1 code implementation • 15 Aug 2019 • Sebastian Ullrich, Leonardo de Moura

Most functional languages rely on some garbage collection for automatic memory management.

Programming Languages

Learning a SAT Solver from Single-Bit Supervision

6 code implementations • ICLR 2019 • Daniel Selsam, Matthew Lamm, Benedikt Bünz, Percy Liang, Leonardo de Moura, David L. Dill

We present NeuroSAT, a message passing neural network that learns to solve SAT problems after only being trained as a classifier to predict satisfiability.

Elaboration in Dependent Type Theory

no code implementations • 16 May 2015 • Leonardo de Moura, Jeremy Avigad, Soonho Kong, Cody Roux

To be usable in practice, interactive theorem provers need to provide convenient and efficient means of writing expressions, definitions, and proofs.

Logic in Computer Science