Subhajit Roy

Finding Inductive Loop Invariants using Large Language Models

2023 · arXiv (Cornell University)

Loop invariants are fundamental to reasoning about programs with loops. They establish properties about a given loop's behavior. When they additionally are inductive, they become useful for the task of formal verification that seeks to …

Program synthesis using natural language

2016

Interacting with computers is a ubiquitous activity for millions of people. Repetitive or specialized tasks often require creation of small, often one-off, programs. End-users struggle with learning and using the myriad of domain-specific languages (DSLs) …