# Program Analysis

Canonical: https://www.synapsebooks.app/subjects/program-analysis

Kind: subject

Description: Abstract interpretation, verification, slicing, and synthesis.

Works on this shelf: 118

Markdown: https://www.synapsebooks.app/subjects/program-analysis/markdown

Machine records: https://www.synapsebooks.app/api/discovery/works?subject=program-analysis

## Works on this shelf

- [A Deductive Approach to Program Synthesis](https://www.synapsebooks.app/catalog/a-deductive-approach-to-program-synthesis): Zohar Manna & Richard Waldinger. Book. Supplied bibliography entry.
- [A Large Scale Study of Programming Languages and Code Quality in GitHub](https://www.synapsebooks.app/catalog/a-large-scale-study-of-programming-languages-and-code-quality-in-github): Baishakhi Ray, Daryl Posnett, Premkumar Devanbu. Book. Supplied bibliography entry.
- [A Lightweight Symbolic Virtual Machine for Solver-Aided Host Languages (Rosette)](https://www.synapsebooks.app/catalog/a-lightweight-symbolic-virtual-machine-for-solver-aided-host-languages-rosette): Emina Torlak & Rastislav Bodík. Book. Supplied bibliography entry.
- [A Local Shape Analysis Based on Separation Logic](https://www.synapsebooks.app/catalog/a-local-shape-analysis-based-on-separation-logic): Dino Distefano, Peter O'Hearn, Hongseok Yang. Book. Supplied bibliography entry.
- [A Methodology for LISP Program Construction from Examples](https://www.synapsebooks.app/catalog/a-methodology-for-lisp-program-construction-from-examples): Phillip Summers. Book. Supplied bibliography entry.
- [A Survey of Machine Learning for Big Code and Naturalness](https://www.synapsebooks.app/catalog/a-survey-of-machine-learning-for-big-code-and-naturalness): Miltiadis Allamanis, Earl Barr, Premkumar Devanbu, Charles Sutton. Book. Supplied bibliography entry.
- [A Survey of Program Slicing Techniques](https://www.synapsebooks.app/catalog/a-survey-of-program-slicing-techniques): Frank Tip. Book. Supplied bibliography entry.
- [A Survey on Software Clone Detection Research](https://www.synapsebooks.app/catalog/a-survey-on-software-clone-detection-research): Chanchal Roy & James Cordy. Book. Supplied bibliography entry.
- [A System to Generate Test Data and Symbolically Execute Programs](https://www.synapsebooks.app/catalog/a-system-to-generate-test-data-and-symbolically-execute-programs): Edmund Clarke. Book. Supplied bibliography entry.
- [A Unified Approach to Global Program Optimization](https://www.synapsebooks.app/catalog/a-unified-approach-to-global-program-optimization): Gary Kildall. Book. Supplied bibliography entry.
- [Abstract Interpretation](https://www.synapsebooks.app/catalog/abstract-interpretation): Patrick Cousot. Book. Supplied bibliography entry.
- [Abstract Interpretation Frameworks](https://www.synapsebooks.app/catalog/abstract-interpretation-frameworks): Patrick Cousot & Radhia Cousot. Book. Supplied bibliography entry.
- [Abstract Interpretation: A Unified Lattice Model](https://www.synapsebooks.app/catalog/abstract-interpretation-a-unified-lattice-model): Patrick Cousot & Radhia Cousot. Book. Supplied bibliography entry.
- [Abstraction Refinement for Symbolic Model Checking (BLAST)](https://www.synapsebooks.app/catalog/abstraction-refinement-for-symbolic-model-checking-blast): Thomas Henzinger et al.. Book. Supplied bibliography entry.
- [Advanced Slicing of Sequential and Concurrent Programs](https://www.synapsebooks.app/catalog/advanced-slicing-of-sequential-and-concurrent-programs): Jens Krinke. Book. Supplied bibliography entry.
- [All You Ever Wanted to Know About Dynamic Taint Analysis and Forward Symbolic Execution](https://www.synapsebooks.app/catalog/all-you-ever-wanted-to-know-about-dynamic-taint-analysis-and-forward-symbolic-execution): Edward Schwartz, Thanassis Avgerinos, David Brumley. Book. Supplied bibliography entry.
- [An Orchestrated Survey of Methodologies for Automated Software Test Case Generation](https://www.synapsebooks.app/catalog/an-orchestrated-survey-of-methodologies-for-automated-software-test-case-generation): Anand et al.. Book. Supplied bibliography entry.
- [Are Deep Neural Networks the Best Choice for Modeling Source Code?](https://www.synapsebooks.app/catalog/are-deep-neural-networks-the-best-choice-for-modeling-source-code): Vincent Hellendoorn & Prem Devanbu. Book. Supplied bibliography entry.
- [Automatic Generation of Peephole Superoptimizers](https://www.synapsebooks.app/catalog/automatic-generation-of-peephole-superoptimizers): Sorav Bansal & Alex Aiken. Book. Supplied bibliography entry.
- [Automatic Predicate Abstraction of C Programs](https://www.synapsebooks.app/catalog/automatic-predicate-abstraction-of-c-programs): Thomas Ball, Rupak Majumdar, Todd Millstein, Sriram Rajamani. Book. Supplied bibliography entry.
- [Automating String Processing in Spreadsheets Using Input-Output Examples (FlashFill)](https://www.synapsebooks.app/catalog/automating-string-processing-in-spreadsheets-using-input-output-examples-flashfill): Sumit Gulwani. Book. Supplied bibliography entry.
- [Boolean Programs](https://www.synapsebooks.app/catalog/boolean-programs): Thomas Ball, Andreas Podelski, Sriram Rajamani. Book. Supplied bibliography entry.
- [BUSTLE](https://www.synapsebooks.app/catalog/bustle): Augustus Odena et al.. Book. Supplied bibliography entry.
- [Chlorophyll](https://www.synapsebooks.app/catalog/chlorophyll): Phitchaya Mangpo Phothilimthana et al.. Book. Supplied bibliography entry.
- [Clone Detection Using Abstract Syntax Trees](https://www.synapsebooks.app/catalog/clone-detection-using-abstract-syntax-trees): Ira Baxter et al.. Book. Supplied bibliography entry.
- [Code Llama](https://www.synapsebooks.app/catalog/code-llama): Baptiste Rozière et al.. Book. Supplied bibliography entry.
- [code2vec](https://www.synapsebooks.app/catalog/code2vec): Uri Alon et al.. Book. Supplied bibliography entry.
- [CodeGen](https://www.synapsebooks.app/catalog/codegen): Erik Nijkamp et al.. Book. Supplied bibliography entry.
- [CodeRL](https://www.synapsebooks.app/catalog/coderl): Hung Le et al.. Book. Supplied bibliography entry.
- [CodeT](https://www.synapsebooks.app/catalog/codet): Bailin Wang, Zi Wang, Graham Neubig. Book. Supplied bibliography entry.
- [Combinatorial Sketching for Finite Programs](https://www.synapsebooks.app/catalog/combinatorial-sketching-for-finite-programs): Armando Solar-Lezama et al.. Book. Supplied bibliography entry.
- [Comparing the Galois Connection and Widening/Narrowing Approaches](https://www.synapsebooks.app/catalog/comparing-the-galois-connection-and-widening-narrowing-approaches): Patrick Cousot & Radhia Cousot. Book. Supplied bibliography entry.
- [Comparison and Evaluation of Code Clone Detection Techniques](https://www.synapsebooks.app/catalog/comparison-and-evaluation-of-code-clone-detection-techniques): Chanchal Roy, James Cordy, Rainer Koschke. Book. Supplied bibliography entry.
- [Competition-Level Code Generation with AlphaCode](https://www.synapsebooks.app/catalog/competition-level-code-generation-with-alphacode): Yujia Li et al.. Book. Supplied bibliography entry.
- [Compositional Shape Analysis by Means of Bi-Abduction](https://www.synapsebooks.app/catalog/compositional-shape-analysis-by-means-of-bi-abduction): Cristiano Calcagno et al.. Book. Supplied bibliography entry.
- [Counterexample-Guided Abstraction Refinement (CEGAR)](https://www.synapsebooks.app/catalog/counterexample-guided-abstraction-refinement-cegar): Clarke et al.. Book. Supplied bibliography entry.
- [CUTE](https://www.synapsebooks.app/catalog/cute): Koushik Sen, Darko Marinov, Gul Agha. Book. Supplied bibliography entry.
- [DART](https://www.synapsebooks.app/catalog/dart): Patrice Godefroid et al.. Document. Supplied bibliography entry.
- [DECKARD](https://www.synapsebooks.app/catalog/deckard): Jiang et al.. Book. Supplied bibliography entry.
- [Dimensions in Program Synthesis](https://www.synapsebooks.app/catalog/dimensions-in-program-synthesis): Sumit Gulwani. Book. Supplied bibliography entry.
- [Discovering Faster Matrix Multiplication Algorithms with RL (AlphaTensor)](https://www.synapsebooks.app/catalog/discovering-faster-matrix-multiplication-algorithms-with-rl-alphatensor): Alhussein Fawzi et al.. Book. Supplied bibliography entry.
- [DreamCoder](https://www.synapsebooks.app/catalog/dreamcoder): Ellis et al.. Book. Supplied bibliography entry.
- [DSPy](https://www.synapsebooks.app/catalog/dspy): Wong et al.. Book. Supplied bibliography entry.
- [Effective Typestate Verification](https://www.synapsebooks.app/catalog/effective-typestate-verification): Fink et al.. Book. Supplied bibliography entry.
- [Evaluating Large Language Models Trained on Code (Codex)](https://www.synapsebooks.app/catalog/evaluating-large-language-models-trained-on-code-codex): Mark Chen et al.. Book. Supplied bibliography entry.
- [EXE](https://www.synapsebooks.app/catalog/exe): Cristian Cadar, Vijay Ganesh, Peter Pawlowski, David Dill, Dawson Engler. Book. Supplied bibliography entry.
- [Faster Sorting Algorithms Discovered Using Deep RL (AlphaDev)](https://www.synapsebooks.app/catalog/faster-sorting-algorithms-discovered-using-deep-rl-alphadev): Daniel Mankowitz et al.. Book. Supplied bibliography entry.
- [FlashMeta](https://www.synapsebooks.app/catalog/flashmeta): Alex Polozov & Sumit Gulwani. Book. Supplied bibliography entry.
- [Flow Analysis of Computer Programs](https://www.synapsebooks.app/catalog/flow-analysis-of-computer-programs): Matthew Hecht. Book. Supplied bibliography entry.
- [Flow-Sensitive Pointer Analysis for Millions of Lines of Code](https://www.synapsebooks.app/catalog/flow-sensitive-pointer-analysis-for-millions-of-lines-of-code): Ben Hardekopf & Calvin Lin. Book. Supplied bibliography entry.
- [Generative Language Modeling for Automated Theorem Proving](https://www.synapsebooks.app/catalog/generative-language-modeling-for-automated-theorem-proving): Stanislas Polu & Ilya Sutskever. Book. Supplied bibliography entry.
- [Grounded Copilot](https://www.synapsebooks.app/catalog/grounded-copilot): Shraddha Barke, Hila Peleg, Nadia Polikarpova. Book. Supplied bibliography entry.
- [Growing Solver-Aided Languages with Rosette](https://www.synapsebooks.app/catalog/growing-solver-aided-languages-with-rosette): Emina Torlak & Rastislav Bodík. Book. Supplied bibliography entry.
- [HyperTree Proof Search](https://www.synapsebooks.app/catalog/hypertree-proof-search): Guillaume Lample et al.. Book. Supplied bibliography entry.
- [InCoder](https://www.synapsebooks.app/catalog/incoder): Daniel Fried et al.. Book. Supplied bibliography entry.
- [Inductive Functional Programming](https://www.synapsebooks.app/catalog/inductive-functional-programming): Roland Olsson. Book. Supplied bibliography entry.
- [Inductive Program Synthesis](https://www.synapsebooks.app/catalog/inductive-program-synthesis): Pierre Flener & Derek Partridge. Book. Supplied bibliography entry.
- [Inductive Programming](https://www.synapsebooks.app/catalog/inductive-programming): Emanuel Kitzelmann. Book. Supplied bibliography entry.
- [Infer: An Automatic Program Verifier](https://www.synapsebooks.app/catalog/infer-an-automatic-program-verifier): Cristiano Calcagno & Dino Distefano. Book. Supplied bibliography entry.
- [Interprocedural Slicing Using Dependence Graphs](https://www.synapsebooks.app/catalog/interprocedural-slicing-using-dependence-graphs): Susan Horwitz, Thomas Reps, David Binkley. Book. Supplied bibliography entry.
- [KLEE](https://www.synapsebooks.app/catalog/klee): Cristian Cadar et al.. Document. Supplied bibliography entry.
- [Logic Program Synthesis from Incomplete Information](https://www.synapsebooks.app/catalog/logic-program-synthesis-from-incomplete-information): Pierre Flener. Book. Supplied bibliography entry.
- [Mathematical Discoveries from Program Search with LLMs (FunSearch)](https://www.synapsebooks.app/catalog/mathematical-discoveries-from-program-search-with-llms-funsearch): Bernardino Romera-Paredes et al.. Book. Supplied bibliography entry.
- [Monotone Data Flow Analysis Frameworks](https://www.synapsebooks.app/catalog/monotone-data-flow-analysis-frameworks): John Kam & Jeffrey Ullman. Book. Supplied bibliography entry.
- [Moving Fast with Software Verification](https://www.synapsebooks.app/catalog/moving-fast-with-software-verification): Cristiano Calcagno et al.. Book. Supplied bibliography entry.
- [On the Automated Generation of Program Test Data](https://www.synapsebooks.app/catalog/on-the-automated-generation-of-program-test-data): C. V. Ramamoorthy, Siu-Bun Ho, William Chen. Book. Supplied bibliography entry.
- [On the Naturalness of Software](https://www.synapsebooks.app/catalog/on-the-naturalness-of-software): Abram Hindle et al.. Book. Supplied bibliography entry.
- [On the Naturalness of Software](https://www.synapsebooks.app/catalog/on-the-naturalness-of-software-prem-devanbu): Prem Devanbu. Book. Supplied bibliography entry.
- [Parametric Shape Analysis via 3-Valued Logic](https://www.synapsebooks.app/catalog/parametric-shape-analysis-via-3-valued-logic): Mooly Sagiv, Thomas Reps, Reinhard Wilhelm. Book. Supplied bibliography entry.
- [Pex](https://www.synapsebooks.app/catalog/pex): Nikolai Tillmann & Jonathan de Halleux. Book. Supplied bibliography entry.
- [Points-to Analysis in Almost Linear Time](https://www.synapsebooks.app/catalog/points-to-analysis-in-almost-linear-time): Bjarne Steensgaard. Book. Supplied bibliography entry.
- [Precise Interprocedural Dataflow Analysis via Graph Reachability (IFDS)](https://www.synapsebooks.app/catalog/precise-interprocedural-dataflow-analysis-via-graph-reachability-ifds): Thomas Reps, Susan Horwitz, Mooly Sagiv. Book. Supplied bibliography entry.
- [Precise Interprocedural Dataflow Analysis with Applications to Constant Propagation](https://www.synapsebooks.app/catalog/precise-interprocedural-dataflow-analysis-with-applications-to-constant-propagation): Mooly Sagiv, Thomas Reps, Susan Horwitz. Book. Supplied bibliography entry.
- [Predicate Abstraction of ANSI-C Programs](https://www.synapsebooks.app/catalog/predicate-abstraction-of-ansi-c-programs): Clarke et al.. Book. Supplied bibliography entry.
- [Principles of Program Analysis](https://www.synapsebooks.app/catalog/principles-of-program-analysis): Flemming Nielson, Hanne Riis Nielson, Chris Hankin. Book. Supplied bibliography entry.
- [Program Analysis and Specialization for the C Programming Language](https://www.synapsebooks.app/catalog/program-analysis-and-specialization-for-the-c-programming-language): Lars Andersen. Book. Supplied bibliography entry.
- [Program Analysis via Graph Reachability](https://www.synapsebooks.app/catalog/program-analysis-via-graph-reachability): Thomas Reps. Book. Supplied bibliography entry.
- [Program Slicing](https://www.synapsebooks.app/catalog/program-slicing): Mark Weiser. Book. Supplied bibliography entry.
- [Program Slicing](https://www.synapsebooks.app/catalog/program-slicing-david-binkley-keith-gallagher): David Binkley & Keith Gallagher. Book. Supplied bibliography entry.
- [Program Synthesis](https://www.synapsebooks.app/catalog/program-synthesis): Sumit Gulwani, Alex Polozov, Rishabh Singh. Book. Supplied bibliography entry.
- [Program Synthesis by Sketching](https://www.synapsebooks.app/catalog/program-synthesis-by-sketching): Armando Solar-Lezama. Book. Supplied bibliography entry.
- [Programming by Example](https://www.synapsebooks.app/catalog/programming-by-example): Sumit Gulwani. Book. Supplied bibliography entry.
- [Programming by Example with LLMs](https://www.synapsebooks.app/catalog/programming-by-example-with-llms): Peleg et al.. Book. Supplied bibliography entry.
- [Proof Artifact Co-training](https://www.synapsebooks.app/catalog/proof-artifact-co-training): Han et al.. Book. Supplied bibliography entry.
- [Reflexion](https://www.synapsebooks.app/catalog/reflexion): Noah Shinn et al.. Book. Supplied bibliography entry.
- [Representing Programs with Scratchpads](https://www.synapsebooks.app/catalog/representing-programs-with-scratchpads): Nye et al.. Book. Supplied bibliography entry.
- [Scalable Shape Analysis for Systems Code](https://www.synapsebooks.app/catalog/scalable-shape-analysis-for-systems-code): Hongseok Yang et al.. Book. Supplied bibliography entry.
- [Scaling Up Superoptimization](https://www.synapsebooks.app/catalog/scaling-up-superoptimization): Phitchaya Mangpo Phothilimthana et al.. Book. Supplied bibliography entry.
- [SELECT: A Formal System](https://www.synapsebooks.app/catalog/select-a-formal-system): Robert Boyer, Bernard Elspas, Karl Levitt. Book. Supplied bibliography entry.
- [Shape Analysis](https://www.synapsebooks.app/catalog/shape-analysis): Reinhard Wilhelm, Mooly Sagiv, Thomas Reps. Book. Supplied bibliography entry.
- [Shape Analysis for Composite Data Structures](https://www.synapsebooks.app/catalog/shape-analysis-for-composite-data-structures): Berdine et al.. Book. Supplied bibliography entry.
- [sk_p](https://www.synapsebooks.app/catalog/sk-p): Pu et al.. Book. Supplied bibliography entry.
- [Sketching Stencils](https://www.synapsebooks.app/catalog/sketching-stencils): Armando Solar-Lezama et al.. Book. Supplied bibliography entry.
- [Solving Olympiad Geometry Without Human Demonstrations](https://www.synapsebooks.app/catalog/solving-olympiad-geometry-without-human-demonstrations): Trieu Trinh et al.. Book. Supplied bibliography entry.
- [SourcererCC](https://www.synapsebooks.app/catalog/sourcerercc): Hitesh Sajnani et al.. Book. Supplied bibliography entry.
- [StarCoder 2](https://www.synapsebooks.app/catalog/starcoder-2): Anton Lozhkov et al.. Book. Supplied bibliography entry.
- [Stochastic Superoptimization](https://www.synapsebooks.app/catalog/stochastic-superoptimization): Eric Schkufza, Rahul Sharma, Alex Aiken. Book. Supplied bibliography entry.
- [Superoptimizer: A Look at the Smallest Program](https://www.synapsebooks.app/catalog/superoptimizer-a-look-at-the-smallest-program): Henry Massalin. Book. Supplied bibliography entry.
- [SWE-agent](https://www.synapsebooks.app/catalog/swe-agent): Yang et al.. Book. Supplied bibliography entry.
- [SWE-bench](https://www.synapsebooks.app/catalog/swe-bench): Diederik P. Kingma?. Book. Supplied bibliography entry.
- [SyGuS: Syntax-Guided Synthesis](https://www.synapsebooks.app/catalog/sygus-syntax-guided-synthesis): Rajeev Alur et al.. Book. Supplied bibliography entry.
- [Symbolic Execution and Program Testing](https://www.synapsebooks.app/catalog/symbolic-execution-and-program-testing): James C. King. Book. Supplied bibliography entry.
- [Symbolic Testing and the DISSECT Symbolic Evaluation System](https://www.synapsebooks.app/catalog/symbolic-testing-and-the-dissect-symbolic-evaluation-system): William Howden. Book. Supplied bibliography entry.
- [Synthesis of Interface Specifications for Java Classes](https://www.synapsebooks.app/catalog/synthesis-of-interface-specifications-for-java-classes): Rajeev Alur et al.. Book. Supplied bibliography entry.
- [Synthesizing Modular Code with Top-Down Search](https://www.synapsebooks.app/catalog/synthesizing-modular-code-with-top-down-search): Ellis et al.. Book. Supplied bibliography entry.
- [Systematic Design of Program Analysis Frameworks](https://www.synapsebooks.app/catalog/systematic-design-of-program-analysis-frameworks): Patrick Cousot & Radhia Cousot. Book. Supplied bibliography entry.
- [Teaching LLMs to Self-Debug](https://www.synapsebooks.app/catalog/teaching-llms-to-self-debug): Chen et al.. Book. Supplied bibliography entry.
- [The Ant and the Grasshopper](https://www.synapsebooks.app/catalog/the-ant-and-the-grasshopper): Ben Hardekopf & Calvin Lin. Book. Supplied bibliography entry.
- [The Calculational Design of a Generic Abstract Interpreter](https://www.synapsebooks.app/catalog/the-calculational-design-of-a-generic-abstract-interpreter): Patrick Cousot. Book. Supplied bibliography entry.
- [The Inference of Regular LISP Programs from Examples](https://www.synapsebooks.app/catalog/the-inference-of-regular-lisp-programs-from-examples): Alan Biermann. Book. Supplied bibliography entry.
- [The SLAM Project](https://www.synapsebooks.app/catalog/the-slam-project): Thomas Ball & Sriram Rajamani. Book. Supplied bibliography entry.
- [The SyGuS Format](https://www.synapsebooks.app/catalog/the-sygus-format): Rajeev Alur et al.. Book. Supplied bibliography entry.
- [TVLA](https://www.synapsebooks.app/catalog/tvla): Tal Lev-Ami & Mooly Sagiv. Book. Supplied bibliography entry.
- [Typestate](https://www.synapsebooks.app/catalog/typestate): Robert Strom & Shaula Yemini. Book. Supplied bibliography entry.
- [Using Slicing to Identify Duplication](https://www.synapsebooks.app/catalog/using-slicing-to-identify-duplication): Raghavan Komondoor & Susan Horwitz. Book. Supplied bibliography entry.
- [Version Spaces](https://www.synapsebooks.app/catalog/version-spaces): Tom Mitchell. Book. Supplied bibliography entry.
- [Watch What I Do](https://www.synapsebooks.app/catalog/watch-what-i-do): Allen Cypher & Daniel Halbert. Book. Supplied bibliography entry.
- [Your Wish is My Command](https://www.synapsebooks.app/catalog/your-wish-is-my-command): Henry Lieberman. Book. Supplied bibliography entry.

## Boundaries

Supplied list metadata. Selected editions and availability are not independently verified.
