Fetching the paper…
Reading the bibliography…
Synthesizing inductive loop invariants is fundamental to automating program verification.
Language models are few-shot learners
Tom Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared D Kaplan, Prafulla Dhariwal, Arvind Neelakantan, Pranav Shyam, Girish Sastry, Amanda Askell, et al. 2020 · 1901
Earlier work this paper cites.
An axiomatic basis for computer programming
Charles Antony Richard Hoare. 1969 · 1969
Earlier work this paper cites.
Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints
Patrick Cousot and Radhia Cousot. 1977 · 1977
Earlier work this paper cites.
Construction of abstract state graphs with PVS
Susanne Graf and Hassen Saïdi. 1997 · 1997
Earlier work this paper cites.
Automatic predicate abstraction of C programs
Thomas Ball, Rupak Majumdar, Todd D. Millstein, and Sriram K. Rajamani. 2001 · 2001
Earlier work this paper cites.
Predicate abstraction for software verification
Cormac Flanagan and Shaz Qadeer. 2002 · 2002
Earlier work this paper cites.
A static analyzer for large safety-critical software
Bruno Blanchet, Patrick Cousot, Radhia Cousot, Jérome Feret, Laurent Mauborgne, Antoine Miné, David Monniaux, and Xavier Rival. 2003 · 2003
Earlier work this paper cites.
Linear invariant generation using non-linear constraint solving
Michael A. Colón, Sriram Sankaranarayanan, and Henny B. Sipma. 2003 · 2003
Earlier work this paper cites.
Interpolation and sat-based model checking
Kenneth L. McMillan. 2003 · 2003
Earlier work this paper cites.
Abstractions from proofs
Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Kenneth L. McMillan. 2004 · 2004
Earlier work this paper cites.
Dense passage retrieval for open-domain question answering
Vladimir Karpukhin, Barlas Oğuz, Sewon Min, Patrick Lewis, Ledell Wu, Sergey Edunov, Danqi Chen, and Wen-tau Yih. 2020 · 2004
Earlier work this paper cites.
Predicate abstraction with indexed predicates
Shuvendu K. Lahiri and Randal E. Bryant. 2007 · 2007
Earlier work this paper cites.
Z3: An efficient smt solver
Leonardo De Moura and Nikolaj Bjørner. 2008 · 2008
Cited alongside, same era.
Constraint-based invariant inference over predicate abstraction
Sumit Gulwani, Saurabh Srivastava, and Ramarathnam Venkatesan. 2009 · 2009
Cited alongside, same era.
Intra-module inference
Shuvendu K. Lahiri, Shaz Qadeer, Juan P. Galeotti, Jan W. Voung, and Thomas Wies. 2009 · 2009
Cited alongside, same era.
Dafny: An automatic program verifier for functional correctness
K Rustan M Leino. 2010 · 2010
Cited alongside, same era.
Secure distributed programming with value-dependent types
Nikhil Swamy, Juan Chen, Cédric Fournet, Pierre-Yves Strub, Karthikeyan Bhargavan, and Jean Yang. 2011 · 2011
Cited alongside, same era.
Syntax-guided synthesis
Rajeev Alur, Rastislav Bodik, Garvit Juniwal, Milo MK Martin, Mukund Raghothaman, Sanjit A Seshia, Rishabh Singh, Armando Solar-Lezama, Emina Torlak, and Abhishek Udupa. 2013 · 2013
Cited alongside, same era.
Accelerating syntax-guided invariant synthesis
Grigory Fedyukovich and Rastislav Bodík. 2018 · 2018
Later among the works it cites.
Improving language understanding by generative pre-training
Alec Radford, Karthik Narasimhan, Tim Salimans, Ilya Sutskever, et al. 2018 · 2018
Later among the works it cites.
Learning loop invariants for program verification
Xujie Si, Hanjun Dai, Mukund Raghothaman, Mayur Naik, and Le Song. 2018 · 2018
Later among the works it cites.
Cln2inv: Learning loop invariants with continuous logic networks
Gabriel Ryan, Justin Wong, Jianan Yao, Ronghui Gu, and Suman Jana. 2020 · 2020
Later among the works it cites.
Learning nonlinear loop invariants with gated continuous logic networks
Jianan Yao, Gabriel Ryan, Justin Wong, Suman Jana, and Ronghui Gu. 2020 · 2020
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Inductive invariant generation via abductive inference
Isil Dillig, Thomas Dillig, Boyang Li, and Ken McMillan. 2013 · 2013
Cited alongside, same era.
Learning invariants using decision trees and implication counterexamples
Pranav Garg, Daniel Neider, P. Madhusudan, and Dan Roth. 2016 · 2016
Cited alongside, same era.
Data-driven precondition inference with learned features
Saswat Padhi, Rahul Sharma, and Todd D. Millstein. 2016 · 2016
Cited alongside, same era.
From invariant checking to invariant inference using randomized search
Rahul Sharma and Alex Aiken. 2016 · 2016
Cited alongside, same era.
Fib: Squeezing loop invariants by interpolation between forward/backward predicate transformers
Shang-Wei Lin, Jun Sun, Hao Xiao, Yang Liu, David Sanán, and Henri Hansen. 2017 · 2017
Cited alongside, same era.
Loopinvgen: A loop invariant generator based on precondition inference
Saswat Padhi, Rahul Sharma, and Todd Millstein. 2017 · 2017
Cited alongside, same era.
Mark Chen, Jerry Tworek, Heewoo Jun, Qiming Yuan, Henrique Ponde de Oliveira Pinto, Jared Kaplan, Harri Edwards, Yuri Burda, Nicholas Joseph, Greg Brockman, et al. 2021 · 2021
Later among the works it cites.
Houdini, an annotation assistant for esc/java
Cormac Flanagan and K. Rustan M. Leino. 2001 · 2021
Later among the works it cites.
Palm: Scaling language modeling with pathways
Aakanksha Chowdhery, Sharan Narang, Jacob Devlin, Maarten Bosma, Gaurav Mishra, Adam Roberts, Paul Barham, Hyung Won Chung, Charles Sutton, Sebastian Gehrmann, et al. 2022 · 2022
Later among the works it cites.
Large language models are zero-shot reasoners
Takeshi Kojima, Shixiang Shane Gu, Machel Reid, Yutaka Matsuo, and Yusuke Iwasawa. 2022 · 2022
Later among the works it cites.
Training language models to follow instructions with human feedback
Long Ouyang, Jeffrey Wu, Xu Jiang, Diogo Almeida, Carroll Wainwright, Pamela Mishkin, Chong Zhang, Sandhini Agarwal, Katarina Slama, Alex Ray, et al. 2022 · 2022
Later among the works it cites.
OpenAI. 2023 · 2023
Closest in time.
Can large language models reason about program invariants?
Kexin Pei, David Bieber, Kensen Shi, Charles Sutton, and Pengcheng Yin. 2023 · 2023
Closest in time.