Search Results for author: Talia Ringer

Found 6 papers, 1 papers with code

Cobblestone: Iterative Automation for Formal Verification

no code implementations25 Oct 2024 Saketh Ram Kasibatla, Arpan Agarwal, Yuriy Brun, Sorin Lerner, Talia Ringer, Emily First

We introduce Cobblestone, a new proof-synthesis approach that improves on the state of the art by taking advantage of partial progress in proof synthesis attempts.

Large Language Model

QEDCartographer: Automating Formal Verification Using Reward-Free Reinforcement Learning

no code implementations17 Aug 2024 Alex Sanchez-Stern, Abhishek Varghese, Zhanna Kaufman, Dylan Zhang, Talia Ringer, Yuriy Brun

To address this problem, we create QEDCartographer, an automated proof-synthesis tool that combines supervised and reinforcement learning to more effectively explore the proof space.

reinforcement-learning Reinforcement Learning

Transformer-Based Models Are Not Yet Perfect At Learning to Emulate Structural Recursion

no code implementations23 Jan 2024 Dylan Zhang, Curt Tigges, Zory Zhang, Stella Biderman, Maxim Raginsky, Talia Ringer

The framework includes a representation that captures the general \textit{syntax} of structural recursion, coupled with two different frameworks for understanding their \textit{semantics} -- one that is more natural from a programming languages perspective and one that helps bridge that perspective with a mechanistic understanding of the underlying transformer architecture.

Can Transformers Learn to Solve Problems Recursively?

no code implementations24 May 2023 Shizhuo Dylan Zhang, Curt Tigges, Stella Biderman, Maxim Raginsky, Talia Ringer

Neural networks have in recent years shown promise for helping software engineers write programs and even formally verify them.

Baldur: Whole-Proof Generation and Repair with Large Language Models

no code implementations8 Mar 2023 Emily First, Markus N. Rabe, Talia Ringer, Yuriy Brun

Recent work has developed methods to automate formal verification using proof assistants, such as Coq and Isabelle/HOL, e. g., by training a model to predict one proof step at a time, and using that model to search through the space of possible proofs.

Proof Repair across Type Equivalences

2 code implementations2 Oct 2020 Talia Ringer, RanDair Porter, Nathaniel Yazdani, John Leo, Dan Grossman

We describe a new approach to automatically repairing broken proofs in the Coq proof assistant in response to changes in types.

Programming Languages

Cannot find the paper you are looking for? You can Submit a new open access paper.