Towards Neural Synthesis for SMT-Assisted Proof-Oriented Programming

no code implementations • 3 May 2024 • Saikat Chakraborty, Gabriel Ebner, Siddharth Bhat, Sarah Fakhoury, Sakina Fatima, Shuvendu Lahiri, Nikhil Swamy

Grounded in this dataset, we investigate the use of AI to synthesize programs and their proofs in F*, with promising results.

Ranking LLM-Generated Loop Invariants for Program Verification

1 code implementation • 13 Oct 2023 • Saikat Chakraborty, Shuvendu K. Lahiri, Sarah Fakhoury, Madanlal Musuvathi, Akash Lal, Aseem Rastogi, Aditya Senthilnathan, Rahul Sharma, Nikhil Swamy

In this work, we observe that Large Language Models (such as gpt-3. 5 or gpt-4) are capable of synthesizing loop invariants for a class of programs in a 0-shot setting, yet require several samples to generate the correct invariants.

Re-Ranking

Recalling a Witness: Foundations and Applications of Monotonic State

no code implementations • 8 Jul 2017 • Danel Ahman, Cédric Fournet, Catalin Hritcu, Kenji Maillard, Aseem Rastogi, Nikhil Swamy

We provide a way to ease the verification of programs whose state evolves monotonically.

Programming Languages Cryptography and Security

Verified Low-Level Programming Embedded in F*

4 code implementations • 28 Feb 2017 • Jonathan Protzenko, Jean-Karim Zinzindohoué, Aseem Rastogi, Tahina Ramananandro, Peng Wang, Santiago Zanella-Béguelin, Antoine Delignat-Lavaud, Catalin Hritcu, Karthikeyan Bhargavan, Cédric Fournet, Nikhil Swamy

Low* is a shallow embedding of a small, sequential, well-behaved subset of C in F*, a dependently-typed variant of ML aimed at program verification.

Programming Languages Cryptography and Security