Scaling static analyses at Facebook
Open accessThe DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Abstract
Key lessons for designing static analyses tools deployed to find bugs in hundreds of millions of lines of code.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Figures





Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“industry reports show that it is difficult to get developers to adopt static analysis in their workflows [5, 11, 30, 34].”
From Position: Vibe Coding Needs Vibe Reasoning: Improving Vibe Coding with Formal Verification (2025) · cites this paper as [5]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Cousot, P., & Cousot, R. (1977) · Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '77 · doi:10.1145/512950.512973 · Cited by 6,279 · cited 2×
“More formally, the designer of the static analysis defines an appropriate mathematical structure, called the abstract domain [7], which allows to approximate this large function space much more succinctly.”
BackgroundA few billion lines of code later: using static analysis to find bugs in the real world
Bessey, A., Block, K., Chelf, B., Chou, A., Fulton, B., Hallem, S., Henri-Gros, C., Kamsky, A., McPeak, S., & Engler, D. (2010) · Communications of the ACM · doi:10.1145/1646353.1646374 · Cited by 635
Static detection of security vulnerabilities in scripting languages
Xie, Y., & Aiken, A. (2006) · Cited by 366
Disruption and recovery of computing tasks: field study, analysis, and directions
Iqbal, S. T., & Horvitz, E. (2007) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1240624.1240730 · Cited by 300
Moving Fast with Software Verification
Calcagno, C., Distefano, D., Dubreil, J., Gabi, D., Hooimeijer, P., Luca, M., O’Hearn, P., Papakonstantinou, I., Purbrick, J., & Rodriguez, D. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-17524-9_1 · Cited by 261
Self-citationDevelopment and Deployment at Facebook
Feitelson, D. G., Frachtenberg, E., & Beck, K. L. (2013) · IEEE Internet Computing · doi:10.1109/mic.2013.25 · Cited by 243
Lessons from building static analysis tools at Google
Sadowski, C., Aftandilian, E., Eagle, A., Miller-Cushon, L., & Jaspan, C. (2018) · Communications of the ACM · doi:10.1145/3188720 · Cited by 242
Compositional Shape Analysis by Means of Bi-Abduction
Calcagno, C., Distefano, D., O’Hearn, P. W., & Yang, H. (2011) · Journal of the ACM · doi:10.1145/2049697.2049700 · Cited by 212 · cited 3×
“Infer (Section 4) deploys one analysis based on the theory of Separation Logic [16], with a novel theorem prover that implements an inference technique that guesses assumptions [5].”
BackgroundMethodSelf-citationModular Static Program Analysis
Cousot, P., & Cousot, R. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45937-5_13 · Cited by 163 · cited 1×
“The same idea can be applied to program analysis [8, 5].”
BackgroundFrom Start-ups to Scale-ups: Opportunities and Open Problems for Static and Dynamic Program Analysis
Harman, M., & O'Hearn, P. (2018) · 2018 IEEE 18th International Working Conference on Source Code Analysis and Manipulation (SCAM) · doi:10.1109/scam.2018.00009 · Cited by 151
Self-citation
Cited by
Items 101–200 of 214
Hypra: A Deductive Program Verifier for Hyper Hoare Logic
Dardinier, T., Li, A., & Müller, P. (2024) · Proceedings of the ACM on Programming Languages · doi:10.1145/3689756 · Cited by 6
Continuous reasoning for adaptive container image distribution in the cloud–edge continuum
Azzolini, D., Forti, S., & Ielo, A. (2025) · Cluster Computing · doi:10.1007/s10586-025-05253-9 · Cited by 10
A Formal Framework to Measure the Incompleteness of Abstract Interpretations
Campion, M., Urban, C., Preda, M. D., & Giacobazzi, R. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-44245-2_7 · Cited by 12
“For this reason, instead of trying to reach forward/backward-completeness, we need to deal with incompleteness of both and therefore with imprecision [27].”
BackgroundCompositional Taint Analysis for Enforcing Security Policies at Scale
Banerjee, S., Cui, S., Emmi, M., Filieri, A., Hadarean, L., Li, P., Luo, L., Piskachev, G., Rosner, N., Sengupta, A., et al. (2023) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3611643.3613889 · Cited by 6
“Infer andZoncolan [33] are inter-procedural bi-abduction [30] based analyses that operate at scale in Facebook.”
BackgroundInteractive Abstract Interpretation with Demanded Summarization
Stein, B., Chang, B.-Y. E., & Sridharan, M. (2024) · ACM Transactions on Programming Languages and Systems · doi:10.1145/3648441 · Cited by 6
“…approach to scale batch abstract interpretation to large programs is to compute procedure summaries and then apply these summaries to analyze the whole program compositionally [Blackshear et al. 2018; Calcagno and Distefano 2011; Distefano et al. 2019; Reps et al. 1995; Schubert et al. 2021].”
BackgroundMethodStatic Resource Analysis at Scale (Extended Abstract)
Çiçek, E., Bouaziz, M., Cho, S., & Distefano, D. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-65474-0_1 · Cited by 6
Self-citationPrecise divide-by-zero detection with affirmative evidence
Guo, Y., Zhou, J., Yao, P., Shi, Q., & Zhang, C. (2022) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3510003.3510066 · Cited by 5
“For example, the analysis often sees a module by interface only, of which the variables are under-constrained [11, 15].”
BackgroundShifting Left for Early Detection of Machine-Learning Bugs
Liblit, B., Luo, L., Molina, A., Mukherjee, R., Patterson, Z., Piskachev, G., Schäf, M., Tripp, O., & Visser, W. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-27481-7_33 · Cited by 7
“Many off-the-shelf analysis engines now integrate seamlessly into code reviews or builds, to good effect [3, 7].”
BackgroundAn Efficient Cyclic Entailment Procedure in a Fragment of Separation Logic
Le, Q. L., & Le, X.-B. D. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-30829-1_23 · Cited by 5
Revealing Sources of (Memory) Errors via Backward Analysis
Ascari, F., Bruni, R., Roberta Gori, B., & Logozzo, F. (2025) · Proceedings of the ACM on Programming Languages · doi:10.1145/3720486 · Cited by 4
“IL is the theoretical foundation of many successful bug-catching tools [Carbonneaux et al. 2022; Distefano et al. 2019; Le et al. 2022; Raad et al. 2020, 2022].”
Self-citationLong-term Static Analysis Rule Quality Monitoring Using True Negatives
Luo, L., Mukherjee, R., Tripp, O., Schäf, M., Zhou, Q., & Sanchez, D. (2023) · IEEE/ACM International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP) · doi:10.1109/icse-seip58684.2023.00034 · Cited by 4
“Facebook reports on their experience of deploying static analysis at scale and the lessons learned along the way [1], [3].”
BackgroundHybrid Inlining: A Framework for Compositional and Context-Sensitive Static Analysis
Liu, J., Liu, J., Di, P., Wu, D., Zheng, H., Liu, A. X., & Xue, J. (2023) · ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA) · doi:10.1145/3597926.3598042 · Cited by 4
“Compositional analysis has demonstrated scalability in industry [6, 14] by analyzing each procedure only once and enabling incrementalization [6] and parallelization [43].”
BackgroundTeaching a Project-Based Course at a Safe Distance: An Experience Report
Mues, M., & Howar, F. M. (2020) · IEEE International Conference on Software Engineering Education and Training (CSEE&T) · doi:10.1109/cseet49119.2020.9206192 · Cited by 6
“This observation of the job offering trends aligns well with reports of the supremacy of automated security analysis that supplements and guides human attention during security audits (c.f. [1]–[3]).”
BackgroundUnderstanding automated code review process and developer experience in industry
Kim, H., Kwon, Y., Joh, S., Kwon, H., Ryou, Y., & Kim, T. (2022) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3540250.3558950 · Cited by 6
“Developers on Facebook were opened to fix the alarms and 70% of them were solved [10].”
BackgroundVIRAS: Conflict-Driven Quantifier Elimination for Integer-Real Arithmetic
Schoisswohl, J., Kovács, L., & Korovin, K. (2024) · EPiC series in computing · doi:10.29007/kg4v · Cited by 4
“Automated reasoning is routinely used in applications of mathematical theory formalisation [11], formal verification [12] and web security [8].”
MethodLearning Data Structure Shapes from Memory Graphs
Boockmann, J. H., & Gerald, L. (2020) · EPiC series in computing · doi:10.29007/dhpw · Cited by 4
“Infer [10, 11] employs bi-abduction to prove memory safety properties; however, it only deals with shape properties for simple singly-linked lists data structures.”
BackgroundHarden and Catch for Just-in-Time Assured LLM-Based Software Testing: Open Research Challenges
Harman, M., O’Hearn, P. W., & Sengupta, S. (2025) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3696630.3734199 · Cited by 11
Self-citationKyllonen, P. C. (2021) · Educational research and innovation · doi:10.1787/feecd512-en · Cited by 3
Verify This: Memcached—A Practical Long-Term Challenge for the Integration of Formal Methods
Ernst, G., & Weigl, A. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-47705-8_5 · Cited by 3
Precise Compositional Buffer Overflow Detection via Heap Disjointness
Guo, Y., Yao, P., & Zhang, C. (2024) · ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA) · doi:10.1145/3650212.3652110 · Cited by 3
IntraJ: an on-demand framework for intraprocedural Java code analysis
Riouak, I., Fors, N., Hedin, G., & Reichenbach, C. (2024) · International Journal on Software Tools for Technology Transfer · doi:10.1007/s10009-024-00771-0 · Cited by 3
“Tools like Infer [9], PMD [8], and SpotBugs (successor of FindBugs [3]), are becoming integral parts of the development process, providing automated analysis of code quality and security issues.”
Inference of access policies through static analysis
Zanatta, G., Caiazza, G., Ferrara, P., & Negrini, L. (2024) · International Journal on Software Tools for Technology Transfer · doi:10.1007/s10009-024-00777-8 · Cited by 4
“Similar to other static analysis tools such as MOPSA [20, 21], Infer [22], and Ikos [23], LiSA is built to analyze multiple programming languages using a unified analysis engine.”
Understanding Industry Perspectives of Static Application Security Testing (SAST) Evaluation
Li, Y., Yao, P., Yu, K., Wang, C., Ye, Y., Li, S., Luo, M., Liu, Y., & Ren, K. (2025) · Proceedings of the ACM on software engineering. · doi:10.1145/3729404 · Cited by 3
“Static Application Security Testing (SAST) tools have been increasingly adopted by organizations to enhance the security of their software applications [26, 27, 49, 72].”
The Development and Deployment of Formal Methods in the UK
Jones, C. B., & Thomas, M. (2022) · Formal Aspects of Computing · doi:10.1145/3522577 · Cited by 3
“The group has worked inside Facebook and [77] reports considerable success in creating tools (see [30]) that are used in the standard development cycle by Facebook engineers.”
BackgroundDelta Security Certification for Software Supply Chains
Milánkovich, Á., & Tuma, K. (2023) · IEEE Security & Privacy · doi:10.1109/msec.2023.3311464 · Cited by 3
A Categorical Framework for Program Semantics and Semantic Abstraction
Katsumata, S.-Y., Rival, X., & Dubut, J. (2023) · Electronic Notes in Theoretical Informatics and Computer Science · doi:10.46298/entics.12288 · Cited by 4
“Abstract interpretation [9,10] was proposed as a very general framework to compare program semantics and has found applications in many areas of computer science such as semantics [8], program analysis and verification [9,5,16], program transformations [13,27], or security [17].”
BackgroundMethodProvenance-Based Security Audits and Its Application to COVID-19 Contact Tracing Apps
Schreiber, A., Sonnekalb, T., Heinze, T. S., von Kurnatowski, L., Gonzalez-Barahona, J. M., & Packer, H. S. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-80960-7_6 · Cited by 3
The First Fifteen Years of the Verified Software Project
Müller, P., & Shankar, N. (2021) · ACM eBooks · doi:10.1145/3477355.3477362 · Cited by 3
“Zoncolan [Distefano et al. 2019] is another static analysis developed at Facebook, which performs abstract interpretation to detect security vulnerabilities in very large HACK (a dialect of PHP with gradual typing) code bases.”
BackgroundAutomated Verification of Concurrent Search Structures
Krishna, S., Patel, N. A., Shasha, D. E., & Wies, T. (2021) · Synthesis lectures on computer science · doi:10.2200/s01089ed1v01y202104csl013 · Cited by 3
Generalized Arrays for Stainless Frames
Schmid, G. S., & Kunčak, V. (2022) · Lecture notes in computer science · doi:10.1007/978-3-030-94583-1_17 · Cited by 3
“Separation logic [33] with bi-abduction [9] has proved practical; its variant is implemented in the In-fer tool [12] used by Facebook.”
MethodShape-analysis driven memory graph visualization
Boockmann, J. H., & Lüttgen, G. (2022) · IEEE International Conference on Program Comprehension (ICPC) · doi:10.1145/3524610.3527913 · Cited by 3
“More recently, separation logic [29] simplifies reasoning about shared mutable data structures and is employed by many shape analysis tools, e.g., Infer [6, 9] developed at Facebook for verifying memory safety.”
MethodA Method for Processing Static Analysis Alarms Based on Deep Learning
Tan, Y., & Tian, J. (2024) · Applied Sciences · doi:10.3390/app14135542 · Cited by 4
Outcome Logic: A Unified Approach to the Metatheory of Program Logics with Branching Effects
Zilberstein, N. (2025) · ACM Transactions on Programming Languages and Systems · doi:10.1145/3743131 · Cited by 2
“This partly comes down to efficiency—bugs can be found without considering all traces—and partly due to the fact that most real world software just is not correct [Distefano et al. 2019].”
U-Turn: Enhancing Incorrectness Analysis by Reversing Direction
Ascari, F., Bruni, R., Gori, R., & Raad, A. (2026) · Proceedings of the ACM on Programming Languages · doi:10.1145/3776688 · Cited by 2
LAMeD: LLM-generated Annotations for Memory Leak Detection
Shemetova, E., Smirnov, I., Alekseev, A., Shenbin, I., Rukhovich, A., Nikolenko, S., Lomshakov, V., & Piontkovskaya, I. (2025) · International Conference on Evaluation and Assessment in Software Engineering (EASE) · doi:10.1145/3756681.3756999 · Cited by 10
“Important tools from this class include Infer 23 [6, 10– 13, 21, 52, 55], including its Inferbo library [68] for buffer overrun analysis, and the line of research based on static value-flow analysis (SVF) [33, 58–60, 67 K-Meld [23] proposes a Linux-kernel-scale approach to memory leak detection…”
Siewruk, G., & Berej, M. (2026) · IEEE Access · doi:10.1109/access.2026.3663784 · Cited by 5
“Privacy/compliance concerns often motivate on-prem deployment of compact models (e.g., 7B code LLMs) and use of IR/CPG rather than full code in prompts [57].”
Requirements-based Code Model Checking
Schöpp, U., Schweiger, A., Reich, M., Chuprina, T., Lucio, L., & Bruning, H. (2020) · doi:10.1109/formreq51202.2020.00011 · Cited by 2
“Other tools, such as infer [12], which is based on abstract interpretation and separation logic, might also be useful for requirements verification.”
BackgroundLearning to Boost Disjunctive Static Bug-Finders
Ko, Y., & Oh, H. (2023) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse48619.2023.00099 · Cited by 2
“In particular, it is one of the major challenges to be overcome in modern static bug-finders used in industry [1], as industrial codebases are large and subject to frequent change.”
BackgroundMethodInfluentialLifting On-Demand Analysis to Higher-Order Languages
Schoepe, D., Seekatz, D., Stoilkovska, I., Stucki, S., Tattersall, D., Bolignano, P., Raimondi, F., & Chang, B.-Y. E. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-44245-2_20 · Cited by 2
“Program analysis approaches are becoming more and more sophisticated, increasingly able to find subtle bugs or prove deep program properties of interest in large code bases [9, 26].”
BackgroundErnst Denert Award for Software Engineering 2019: Practice Meets Foundations
Felderer, M., Hasselbring, W., Koziolek, H., Matthes, F., Prechelt, L., Reussner, R., Rumpe⋆, B., & Schaefer, I. (2020) · Springer eBooks · doi:10.1007/978-3-030-58617-1 · Cited by 3
Comprehensive Reachability Refutation and Witnesses Generation via Language and Tooling Co-Design
Marron, M., & Kapur, D. (2021) · Cited by 2
Are Neural Bug Detectors Comparable to Software Developers on Variable Misuse Bugs?
Richter, C., Haltermann, J., Jakobs, M.-C., Pauck, F., Schott, S., & Wehrheim, H. (2022) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3551349.3561156 · Cited by 6
“SpotBugs, the successor of FindBugs [9], ErrorProne [1] or Infer [13]).”
BackgroundAutomated Verification of Concurrent Search Structures
Krishna, S., Patel, N. A., Shasha, D. E., & Wies, T. (2021) · Synthesis lectures on computer science · doi:10.1007/978-3-031-01806-0 · Cited by 2
Database Management System Verification with Separation Logics
Medina-Martínez, D., Bárcenas, E., Molero-Castillo, G. G., Velázquez-Mena, A., & Aldeco-Pérez, R. (2021) · Programming and Computer Software · doi:10.1134/s036176882108017x · Cited by 2
“Currently, the only tool that implements separation logics that works with industrial level code is Infer [9], therefore a comparison with other tools that implement this type of logics is not performed.”
MethodEffects of Precise and Imprecise Value-Set Analysis (VSA) Information on Manual Code Analysis
Matzen, L. E., Leger, M., & Reedy, G. (2021) · Workshop on Binary Analysis Research (BAR) · doi:10.14722/bar.2021.23002 · Cited by 1
“Many static analysis frameworks (e.g., Infer, angr, S2E, BAP) support building automated binary analyses for tasks like bugfinding, trigger detection, and malware analysis [7], [11], [15]–[17], [36], [37].”
MethodWhat Warnings Do Engineers Really Fix? The Compiler That Cried Wolf
Kudrjavets, G., Kumar, A., & Rastogi, A. (2023) · International Conference on Mining Software Repositories (MSR) · doi:10.1109/msr59073.2023.00068 · Cited by 1
“The CI systems are widely used in industry by companies such as Google [9] and Meta [10].”
MethodAbdollahpour, M. M., Dietrich, J. B., & Lam, P. (2024) · IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM) · doi:10.1109/scam63643.2024.00019 · Cited by 1
“Precision has been widely identified as a crucial aspect for the acceptance of program analyses in industry [41, 42].”
Compositional Static Callgraph Reachability Analysis for WhatsApp Android App Health
Hajdu, Á., Lee, R. C. T., Weng, G., Agrawal, N., & Dubreil, J. (2025) · State Of the Art in Java Program Analysis · doi:10.1145/3735544.3735583 · Cited by 1
“Furthermore, 7 pre-existing issues were also fixed, which is uncommon, as Infer has traditionally been more successful at diff-time deployments [6].”
DALEQ - Explainable Equivalence for Java Bytecode
Dietrich, J. B., & Hassanshahi, B. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00300 · Cited by 1
“This matters are precision is known to be a crucial factor for the acceptance of static analysis tools [35], [14].”
Trace-Guided Synthesis of Effectful Test Generators
Zhou, Z., Desai, A., Delaware, B., & Jagannathan, S. (2026) · Proceedings of the ACM on Programming Languages · doi:10.1145/3808264 · Cited by 1
“Unlike program verifiers, symbolic execution [3, 16], bounded model checking [7, 12, 14], or property-based testing [5, 19, 25, 32] frameworks underapproximate a program’s behavior, with a goal of generating only true positives (i.e., every reported bug is a real bug), but admitting false negatives…”
Just-in-Time Catching Test Generation at Meta
Becker, M., Chen, Y., Cochran, N., Ghasemi, P., Gulati, A., Harman, M., Haluza, Z., Honarkhah, M., Robert, H., Liu, J., et al. (2026) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3803437.3805202 · Cited by 1
Write Your Own Code Checker: An Automated Test-Driven Checker Development Approach with LLMs
Liu, J., Xie, Y., Yan, J., Huang, J., Yan, J., & Zhang, J. (2026) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3744916.3764560 · Cited by 7
“In practice, users often need to customize checkers to meet specific requirements [28].”
New approaches to understanding the impact of computers on work and education
Révai, N., Staneva, M., & Baret, A. (2021) · Educational research and innovation · doi:10.1787/65774a32-en · Cited by 1
RaceInjector: Injecting Races to Evaluate and Learn Dynamic Race Detection Algorithms
Wang, M., Srikant, S., Samak, M., & O’Reilly, U.-M. (2023) · State Of the Art in Java Program Analysis · doi:10.1145/3589250.3596142 · Cited by 1
“We plan to extend the race detection algorithms evaluated to include more recent tools such as RPT [30], static race detection methods like Infer [6], and SMT-based methods [12].”
MethodHistoria: Refuting Callback Reachability with Message-History Logics
Meier, S., Mover, S., Kaki, G., & Chang, B.-Y. E. (2023) · Proceedings of the ACM on Programming Languages · doi:10.1145/3622865 · Cited by 1
“…over-approximate any framework implementation by assuming all callbacks can be invoked at any time in the event loop) and thus is the approach generally taken by industrial-scale analyzers for Android apps (e.g., [Distefano et al. 2019; Fuchs et al. 2009; Liang et al. 2013; Mariana Trench 2022]).”
MethodZaatout, H., & Salam, A. (2023) · Rechtsnormen Journal of Law · doi:10.55849/rjl.v2i1.575 · Cited by 2
Monotonicity and the Precision of Program Analysis
Campion, M., Preda, M. D., Giacobazzi, R., & Urban, C. (2024) · Proceedings of the ACM on Programming Languages · doi:10.1145/3632897 · Cited by 4
“Static program analysis has been widely investigated and used to help programmers and software engineers in producing reliable code [Distefano et al. 2019; O’Hearn 2018; Rival and Yi 2020; Sadowski et al. 2018].”
MethodUnified Analysis Techniques for Programs with Outcomes
Zilberstein, N. (2024) · ACM SIGPLAN International Conference on Systems, Programming, Languages, and Applications: Software for Humanity (SPLASH) · doi:10.1145/3689491.3691814 · Cited by 1
Enhancing Compositional Static Analysis with Dynamic Analysis
Distefano, D., Marescotti, M., Åhs, C. T., Cela, S., Sampaio, G. C., Grigore, R., Hajdu, Á., Kapus, T., Mao, K., & Suzanne, T. (2024) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3691620.3695599 · Cited by 1
“For example, Meta uses it multiple times everyday to analyze most of their code-bases [7, 12].”
Self-citationTowards Cross-Build Differential Testing
Dietrich, J. B., White, T., Terragni, V., & Hassanshahi, B. (2025) · IEEE International Conference on Software Testing, Verification and Validation (ICST) · doi:10.1109/icst62969.2025.10989044 · Cited by 1
“Low precision is known to have a serious impact on the acceptance of program analysis tools by engineers [8], [20].”
Software Development and the Near-Ubiquitous Acceptance of Mystery Meat
Peisert, S. (2025) · IEEE Security & Privacy · doi:10.1109/msec.2025.3554243 · Cited by 1
Formal Verification of a Database Management System
Medina-Martínez, D., Bárcenas, E., Molero-Castillo, G. G., Velázquez-Mena, A., & Aldeco-Pérez, R. (2020) · International Conference in Software Engineering Research and Innovation (CONISOFT) · doi:10.1109/conisoft50191.2020.00024 · Cited by 1
“These two approaches are implemented in the Infer tool [9].”
MethodInteractive Static Software Performance Analysis in the IDE
Beigelbeck, A., Aniche, M. F., & Cito, J. (2021) · IEEE International Conference on Program Comprehension (ICPC) · doi:10.1109/icpc52881.2021.00057 · Cited by 1
Automatic Rollback Suggestions for Incremental Datalog Evaluation
Zhao, D., Subotić, P., Raghothaman, M., & Scholz, B. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-24841-2_19 · Cited by 1
“In an industrial setting, static analysis tools are deployed in continuous integration and deployment setups to perform checks and validations after changes are made to a code base [12,1].”
Inductive Reachability WitnessesPreprint
Asadi, A., Chatterjee, K., Fu, H., Goharshady, A. K., & Mahdavi, M. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2007.14259 · Cited by 1
“Indeed, in real-world software development, most bugs are identified by finding an execution path that leads to a specific error [Distefano et al. 2019; Godefroid 2007; Majumdar and Sen 2007].”
BackgroundReasoning About Shared-Variable Concurrency: Interactions Between Research Threads
Jones, C. B. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-54997-8_3
A Framework for Reasoning about Dynamic Axioms in Description Logics
Bednarczyk, B., Demri, S. P., & Mansutti, A. (2020) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2020/233
“The industrial success of separation logics, see e.g. [Distefano et al. , 2019], is partly due to its ability to reason in a modular way on disjoint parts of the memory (by the means of the separating conjunction ∗ and the separating implication −∗ ).”
BackgroundApplications of Synchronized Pushdown Systems
Späth, J. (2020) · Springer eBooks · doi:10.1007/978-3-030-58617-1_3
Proving and Disproving Programs with Shared Mutable DataPreprint
Schmid, G. S., & Kunčak, V. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2103.07699
“Among the most promising techniques used in today’s verification tools are separation logic [15] with bi-abduction [4] implemented in the Infer tool [5] used by Facebook and dynamic frames [9] realized in tools including Dafny [10] and used to verify complex software systems at Microsoft [7].”
MethodChallenging the Stigma of Formal Program Repair
Rothenberg, B.-C. (2021) · IEEE/ACM International Workshop on Automated Program Repair (APR) · doi:10.1109/apr52552.2021.00015
Function Pointer Eliminator for C Programs
Kimura, D., Ameen, M. F. A., Tatsuta, M., & Nakazawa, K. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-89051-3_2
Common sense skills: Artificial intelligence and the workplace
Cheke, L. G., Halina, M., & Crosby, M. (2021) · Educational research and innovation · doi:10.1787/5fe70a0c-en
Assessing Natural Language Processing
Graham, Y. (2021) · Educational research and innovation · doi:10.1787/fcd5e244-en
Iovan, M., & Cruzes, D. S. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-21388-5_11
Static Deadlock Detection in Low-Level C Code
Harmim, D., Marcin, V., Svobodová, L., & Vojnar, T. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-25312-6_31
OECD (2022) · Educational research and innovation · doi:10.1787/39c4481a-fr
OECD (2022) · Educational research and innovation · doi:10.1787/cf9db84c-de
Reducing Label Errors for Actionable Warning Identification
Chen, H., Xiaocheng, C., Sun, X., Zheng, Q., & Ge, X. (2023) · IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C) · doi:10.1109/qrs-c60940.2023.00079
“SATs play a crucial role in identifying potential flaws and improving code quality [1], [2].”
BackgroundLimits and Difficulties in the Design of Under-Approximation Abstract Domains
Ascari, F., Bruni, R., & Roberta Gori, B. (2024) · ACM Transactions on Programming Languages and Systems · doi:10.1145/3666014
“Until recently, the focus of formal static analyses has been on over-approximation to prove program correctness, but tools based on this theory are often deployed to catch bugs [19, 39], possibly raising many false alarms.”
Jones, C. B. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-67114-2_3
Bridging the Gap: Automated Analysis of Sancus
Busi, M., Riccardo Focardi, A., & Luccio, F. L. (2024) · IEEE Computer Security Foundations Workshop (CSFW) · doi:10.1109/csf61375.2024.00023
“…and can be run on various commits of a real system allowing for continuous formal verification, a practice increasingly requested by industry [28]; ( iii ) we present the new attacks we found on the latest Sancus commit and discuss why they constitute further discrepancies between the formal…”
Automatic Compositional Checking of Multi-object TypeState Properties of Software
Grigore, R., Distefano, D., & Tzevelekos, N. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-75783-9_1
Self-citationProvenance Guided Rollback Suggestions
ZHAO, D., Subotić, P., Raghothaman, M., & Scholz, B. (2025) · Theory and Practice of Logic Programming · doi:10.1017/s147106842500002x
Chen, Z., Zhou, Z., Li, J., Chen, X., Ma, J., & Pan, X. (2025) · Communications in computer and information science · doi:10.1007/978-981-96-4506-0_1
Polygon: Symbolic Reasoning for SQL using Conflict-Driven Under-Approximation Search
Zhao, P., Wang, Y., & Wang, X. (2025) · Proceedings of the ACM on Programming Languages · doi:10.1145/3729303
“…and a long line of works that leverage under-approximate reasoning for various tasks, such as proving non-termination [55], detecting memory errors [40], reasoning about concurrency [5, 54], scaling static analysis [22], dynamic symbolic execution [24], among others [4, 20, 26, 34, 48, 51, 53].”
Empirically-Informed Approaches to Shift Vulnerability Detection to the Left
Amusuo, P. C. (2025) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse-companion66252.2025.00025
“Static analysis tools are commonly employed for early detection due to their ease of integration into development workflows [4], [5].”
Shifting fuzzing left in software workflows
Wolff, D., Shariffdeen, R., Noller, Y., & Roychoudhury, A. (2025) · Empirical Software Engineering · doi:10.1007/s10664-025-10702-5
“Static analysis (Calcagno and Distefano 2011) has also been leveraged to detect bugs earlier in development cycles (Churchill 2018; Distefano et al. 2019 ; Jin et al. 2023).”
Quantified Underapproximation via Labeled Bunches
Liu, L., Derakhshan, F., Jia, L., Moreno, G. A., & Klein, M. (2025) · Proceedings of the ACM on Programming Languages · doi:10.1145/3763051
Two Approaches to Fast Bytecode Frontend for Static Analysis
Li, C., Lin, H., Tan, T. H., & Li, Y. (2025) · Proceedings of the ACM on Programming Languages · doi:10.1145/3763081
Synchronous Programming for Kids: A Manifesto
Pichon-Pharabod, J. (2025) · ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software (Onward!) · doi:10.1145/3759429.3762617
“As usual, the fewer false positives, the better [22, 28, 68].”
Reality Check on Formal Methods in Industry: A Study of Verum Dezyne
Chiari, M., Camilli, M., Bersani, M. M., van Beusekom, R., & Tamburri, D. A. (2025) · Journal of Software Evolution and Process · doi:10.1002/smr.70069
“Organizations including Microsoft [8], Facebook [10, 11], Huawei [12], and Amazon [13] have integrated FM into their general software development workflows, recognizing its potential to improve software correctness and reliability in the face of increasing complexity.”
Type Region Model and Its Application in Program Static Detection
Li, X., & Wei, L. (2026) · IEEE Access · doi:10.1109/access.2025.3650540
“It adapts to fast-paced continuous integration environments and has been successfully deployed internally to identify critical issues such as memory safety [13].”
Incremental Program Analysis in the Wild: An Empirical Study on Real-World Program Changes
Wang, X., Bin, X., Huang, L., Liu, S., Zhao, J., & Bu, L. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00194
“By enabling timely identification of the impact of changes, IPA facilitates the rapid resolution of issues and sustained maintenance of high code quality [13], [14].”
CPGHunter: LLM-guided semantic modeling for scalable vulnerability detection via taint analysis
Hou, A., Su, B., Niu, W., Hou, Q., Wu, H., & Zhang, X. (2026) · Empirical Software Engineering · doi:10.1007/s10664-026-10842-2
Static type and value analysis by abstract interpretation of Python programs with native C libraries
Monat, R. (2021) · theses.fr (ABES) · doi:10.70675/b5af5158z6f07z4263zb940zc7a8755fd60d · Cited by 28
Static analysis of program portability by abstract interpretation
Delmas, D. (2022) · theses.fr (ABES) · doi:10.70675/6c6519d6zbe2az4c21zb810ze8cac31743e7
Static Analysis for Security Properties of Software by Abstract Interpretation
Parolini, F. (2024) · theses.fr (ABES) · doi:10.70675/2bff176azc66bz44abzb70dz6d0b5a89f876 · Cited by 2
Zhao, X. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-26220-2_18
SQLens: Continuous Code-to-SQL Visibility in the Wild
Yang, X., Sha, M., Li, Y., Zhong, S., Wang, S., Zhou, F., & Li, F. (2026) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3788853.3803091
“Even with mature CI/CD and monitoring, reviewers cannot inspect SQL effects in pull requests, staging rarely matches production data distributions, and runtime signals often lack code provenance [5, 19, 24, 58].”
Metadata
- Authors
- Distefano, D., Fähndrich, M., Logozzo, F., & O'Hearn, P. W.
- Affiliations
- Queen Mary University of London (GB)
- Meta (United States) (US)
- Facebook London, U.K and University College London, U.K
- Venue
- Communications of the ACM
- Published
- 2019-07-24
- Volume
- 62
- Issue
- 8
- Pages
- 62-70
- ISSN
- 0001-0782 (ISSN-L)
- 1557-7317
- OpenAlex
- W2964232059
- Cited by
- 212
- References
- 19
- Citations by year
- 2026: 22 · 2025: 25 · 2024: 28 · 2023: 34 · 2022: 35 · 2021: 43 · 2020: 24 · 2019: 1
- FWCI
- 61.88
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Licence
- Locations
- Communications of the ACM (publishedVersion, cc-by)
- UCL Discovery (University College London) (submittedVersion)
- Queen Mary Research Online (Queen Mary University of London) (submittedVersion)
- Funders
- Engineering and Physical Sciences Research Council (EP/R006865/1)
- Topics
- Physical Sciences › Computer Science › Software › Software Testing and Debugging Techniques
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Physical Sciences › Computer Science › Software › Logic, programming, and type systems
- Keywords
- static analysis, software defect detection, scalability, large software systems, software quality tools, Facebook
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.