#### Filter Results:

- Full text PDF available (21)

#### Publication Year

2008

2017

- This year (1)
- Last 5 years (19)
- Last 10 years (22)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Rajeev Alur, Rastislav Bodík, +13 authors Abhishek Udupa
- Dependable Software Systems Engineering
- 2013

The classical formulation of the program-synthesis problem is to find a program that meets a correctness specification given as a logical formula. Recent work on program synthesis and program optimization illustrates many potential benefits of allowing the user to supplement the logical specification with a syntactic template that constrains the space of… (More)

- Xiaokang Qiu, Pranav Garg, Andrei Stefanescu, P. Madhusudan
- PLDI
- 2013

We propose natural proofs for reasoning with programs that manipulate data-structures against specifications that describe the structure of the heap, the data stored within it, and separation and framing of sub-structures. Natural proofs are a subclass of proofs that are amenable to completely automated reasoning, that provide sound but incomplete… (More)

- Pranav Garg, Christof Löding, P. Madhusudan, Daniel Neider
- CAV
- 2014

We introduce ICE, a robust learning paradigm for synthesizing invariants, that learns using examples, counter-examples, and implications, and show that it admits honest teachers and strongly convergent mechanisms for invariant synthesis. We observe that existing algorithms for black-box abstract interpretation can be interpreted as ICE-learning algorithms.… (More)

- Pranav Garg, Daniel Neider, P. Madhusudan, Dan Roth
- POPL
- 2016

Inductive invariants can be robustly synthesized using a learning model where the teacher is a program verifier who instructs the learner through concrete program configurations, classified as positive, negative, and implications. We propose the first learning algorithms in this model with implication counter-examples that are based on machine learning… (More)

- Rishi Agarwal, Pranav Garg, Josep Torrellas
- 2011 38th Annual International Symposium on…
- 2011

As we move to large manycores, the hardware-based <i>global</i> check-pointing schemes that have been proposed for small shared-memory machines do not scale. Scalability barriers include global operations, work lost to global rollback, and inefficiencies in imbalanced or I/O-intensive loads. Scalable checkpointing requires tracking inter-thread dependences… (More)

- Pranav Garg, P. Madhusudan
- TACAS
- 2011

We show that any concurrent program that is amenable to compositional reasoning can be effectively translated to a sequential program. More precisely, we give a reduction from the verification problem for concurrent programs against safety specifications to the verification of sequential programs against safety specifications, where the reduction is… (More)

Invariant generation lies at the heart of automated program verification, and the learning paradigm for synthesizing invariants is a new promising approach to solve this important problem. Unlike white-box techniques that try to generate an invariant by analyzing the program, learning approaches try to synthesize the invariant given concrete configurations… (More)

- Shambwaditya Saha, Pranav Garg, P. Madhusudan
- CAV
- 2015

We present a technique and an accompanying tool that learns guarded affine functions. In our setting, a teacher starts with a guarded affine function and the learner learns this function using equivalence queries only. In each round, the teacher examines the current hypothesis of the learner and gives a counter-example in terms of an input-output pair where… (More)

- Ankush Desai, Pranav Garg, P. Madhusudan
- OOPSLA
- 2014

We consider the problem of provably verifying that an asynchronous message-passing system satisfies its local assertions. We present a novel reduction scheme for asynchronous event-driven programs that finds <i>almost-synchronous invariants</i> - invariants consisting of global states where message buffers are close to empty. The reduction finds… (More)

- Pranav Garg, P. Madhusudan, Gennaro Parlato
- SAS
- 2013

We propose a new approach to heap analysis through an abstract domain of automata, called automatic shapes. The abstract do-domain of automata, called automatic shapes. The abstract domain uses a particular kind of automata, called quantified data automata on skinny trees (QSDAs), that allows to define universally quantified properties of singly-linked… (More)