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
AI and the Future of Skills, Volume 1: Capabilities and Assessments
OECD (2021) · Educational research and innovation · doi:10.1787/5ee71f34-en · Cited by 307
Security Weaknesses of Copilot-Generated Code in GitHub Projects: An Empirical Study
Fu, Y., Liang, P., Tahir, A., Li, Z., Shahin, M., Yu, J., & Chen, J. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3716848 · Cited by 74
“Static security analysis tools have been widely used by developers and companies [13, 63].”
Security Weaknesses of Copilot-Generated Code in GitHub Projects: An Empirical Study
Fu, Y., Liang, P., Tahir, A., Li, Z., Shahin, M., Yu, J., & Chen, J. (2023) · arXiv · doi:10.48550/arxiv.2310.02059 · Cited by 75
“Static security analysis tools have been widely used by developers and companies [13, 63].”
Local Reasoning About the Presence of Bugs: Incorrectness Separation Logic
Raad, A., Berdine, J., Dang, H.-H., Dreyer, D. R., O’Hearn, P. W., & Villard, J. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-53291-8_14 · Cited by 118
Self-citationter Beek, M. H., Chapman, R., Cleaveland, R., Garavel, H., Gu, R., ter Horst, I., Keiren, J. J. A., Lecomte, T., Leuschel, M., Rozier, K. Y., et al. (2024) · Formal Aspects of Computing · doi:10.1145/3689374 · Cited by 97
Automatically Inspecting Thousands of Static Bug Warnings with Large Language Model: How Far Are We?
Wen, C., Cai, Y., Zhang, B., Su, J., Xu, Z., Liu, D., Qin, S., Ming, Z., & Tian, C. (2024) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/3653718 · Cited by 113
“For instance, static bug-finding tools are widely used in leading internet companies such as Google [64] and Meta/Facebook [5, 21], preventing hundreds of bugs from infiltrating the codebases daily.”
BackgroundInfluentialA Survey of Practical Formal Methods for Security
Kulik, T., Dongol, B., Larsen, P. G., Macedo, H. D., Schneider, S., Tran-Jørgensen, P. W. V., & Woodcock, J. (2022) · Formal Aspects of Computing · doi:10.1145/3522582 · Cited by 59
“Particularly targeted to the security domain, the authors of Reference [84] report a static analysis tool, Zoncolan, in collaboration with the Facebook App Security team.”
MethodDetecting false alarms from automatic static analysis tools: how far are we?
Kang, H. J., Aw, K. L., & Lo, D. (2022) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3510003.3510214 · Cited by 80
“Along with other automatic static analysis tools (ASATs) [8, 41, 43], FindBugs aims to detect incorrect code by matching code against bug patterns [5, 18], for example, patterns of code that may dereference a null pointer.”
BackgroundResultFinding real bugs in big programs with incorrectness logic
Le, Q. L., Raad, A., Villard, J., Berdine, J., Dreyer, D. R., & O’Hearn, P. W. (2022) · Proceedings of the ACM on Programming Languages · doi:10.1145/3527325 · Cited by 52
“In recent CACM articles, industrial developers of static analyses at Facebook [Distefano et al. 2019] and Google [Sadowski et al.”
BackgroundInfluentialSelf-citationA large scale study on how developers discuss code smells and anti-pattern in Stack Exchange sites
Tahir, A., Dietrich, J. B., Counsell, S., Licorish, S. A., & Yamashita, A. F. (2020) · Information and Software Technology · doi:10.1016/j.infsof.2020.106333 · Cited by 67
Unveiling Elite Developers’ Activities in Open Source Projects
Wang, Z., Feng, Y., Wang, Y., Jones, J. A., & Redmiles, D. (2020) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3387111 · Cited by 60
“The Bug Fix Rate is one of the key metrics related to the defect removal process [33, 95].”
BackgroundOn The Introduction of Automatic Program Repair in Bloomberg
Kirbas, S., Windels, E., McBello, O., Kells, K., Pagano, M. W., Szalanski, R., Nowack, V., Winter, E., Counsell, S., Bowes, D., et al. (2021) · IEEE Software · doi:10.1109/ms.2021.3071086 · Cited by 42
Fuzzing Binaries for Memory Safety Errors with QASan
Fioraldi, A., D’Elia, D. C., & Querzoni, L. (2020) · IEEE Secure Development Conference (SecDev) · doi:10.1109/secdev45635.2020.00019 · Cited by 42
“Software developers today can benefit from multifaceted solutions for program testing, with publicly available frameworks for static techniques such as symbolic execution [8], [9], abstract interpretation [10], and bounded model checking [11], and for dynamic approaches such as fuzzing [12] and sanitization [7].”
BackgroundA Review of Formal Methods applied to Machine LearningPreprint
Urban, C., & Miné, A. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2104.02466 · Cited by 131
Tan, T. H., & Li, Y. (2023) · ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA) · doi:10.1145/3597926.3598120 · Cited by 40
“…applications like bug detection [8, 12, 50], security analysis [4, 32, 43, 54], code optimization [60, 64, 74], program understanding [42, 66] and verification [19, 31, 53], and its effect has translated into real benefit for a substantial number of research work and industry products [14, 15, 56].”
BackgroundAmi, A. S., Moran, K., Poshyvanyk, D., & Nadkarni, A. (2024) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp54263.2024.00019 · Cited by 86
“Usability of Static Analysis Tools: Researchers have studied how practitioners use static analysis tools and their perspectives on improving the output of static analysis tools [37], [57]–[61].”
BackgroundTrautsch, A., Herbold, S., & Grabowski, J. (2020) · Empirical Software Engineering · doi:10.1007/s10664-020-09880-1 · Cited by 53
Practical smart contract sharding with ownership and commutativity analysis
Pîrlea, G., Kumar, A., & Sergey, I. (2021) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3453483.3454112 · Cited by 49
“This equality is referred to as action locality in the program logics literature [11], and, when it holds, it enables compositional program analyses [23] and concurrency specifications [46].”
BackgroundIncremental whole-program analysis in Datalog with lattices
Szabó, T., Erdweg, S. T., & Bergmann, G. (2021) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3453483.3454026 · Cited by 39
“This way, Reviser [3] can handle the entire Maven repository, and Infer [8] can deal with Facebook-scale code bases.”
BackgroundMethodA Logic for Locally Complete Abstract Interpretations
Bruni, R., Giacobazzi, R., Gori, R., & Ranzato, F. (2021) · ACM/IEEE Symposium on Logic in Computer Science (LICS) · doi:10.1109/lics52264.2021.9470608 · Cited by 47
“Static program analysis has been investigated and used for over half century and is a major methodology to help programmers and software engineers in producing reliable code [4], [12], [15], [18], [23], [27], [28].”
MethodCode-level model checking in the software development workflow
Chong, N., Cook, B., Καλλάς, Κ., Khazem, K., Monteiro, F. R., Schwartz‐Narbonne, D., Taşiran, S., Tautschnig, M., & Tuttle, M. R. (2020) · IEEE/ACM International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP) · doi:10.1145/3377813.3381347 · Cited by 51
Tahaei, M., Vaniea, K. E., Beznosov, K., & Wolters, M. K. (2021) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/3411764.3445616 · Cited by 60
“Facebook also recently developed a SAT specifically to help their developers find security issues [15, 31].”
SAVER: scalable, precise, and safe memory-error repair
Hong, S., Lee, J., Lee, J. S., & Oh, H. (2020) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3377811.3380323 · Cited by 41
“Recent years have seen significant progress in automated tools for static error detection and their deployment in production code [7, 15, 50].”
BackgroundMethodA Correctness and Incorrectness Program Logic
Bruni, R., Giacobazzi, R., Gori, R., & Ranzato, F. (2023) · Journal of the ACM · doi:10.1145/3582267 · Cited by 46
“There exists a range of successful applications of formal methods for proving the absence of bugs in programs [Calcagno et al. 2015; Cousot 2021; Distefano et al. 2019; Hoare 1969; O’Hearn 2018; Rival and Yi 2020; Sadowski et al. 2018].”
MethodUnderstanding Breaking Changes in the Wild
Jayasuriya, D., Terragni, V., Dietrich, J. B., Ou, S., & Blincoe, K. (2023) · ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA) · doi:10.1145/3597926.3598147 · Cited by 47
“Previous research [3, 16, 40] has highlighted this problem with static analysis tools, leading to a decrease in developers’ trust and confidence in their effectiveness.”
BackgroundHyper Hoare Logic: (Dis-)Proving Program Hyperproperties
Dardinier, T., & Müller, P. (2024) · Proceedings of the ACM on Programming Languages · doi:10.1145/3656437 · Cited by 30
“As can be seen, the existing logics cover different (often disjoint) program properties, which may hinder practical applications: reasoning about a wide spectrum of properties of a given program requires the application of several logics, each with its own judgments.”
BackgroundInfluentialA manifesto for applicable formal methods
Gleirscher, M., van de Pol, J., & Woodcock, J. (2023) · Software & Systems Modeling · doi:10.1007/s10270-023-01124-2 · Cited by 30
“Moreover, Facebook [6, 75] and Amazon Web Services [76, 77] have reported on the application of formal methods for their infrastructure at a massive scale.”
BackgroundCode‐level model checking in the software development workflow at Amazon Web Services
Chong, N., Cook, B., Eidelman, J., Καλλάς, Κ., Khazem, K., Monteiro, F. R., Schwartz‐Narbonne, D., Taşiran, S., Tautschnig, M., & Tuttle, M. R. (2021) · Software Practice and Experience · doi:10.1002/spe.2949 · Cited by 45
“O’Hearn also highlights that reporting static analysis results during code review is crucial to achieving a higher fix rate, 19 which is reaffirmed by our work (cf. Section 5).”
BackgroundPolynomial reachability witnesses via Stellensätze
Asadi, A., Chatterjee, K., Fu, H., Goharshady, A. K., & Mahdavi, M. (2021) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3453483.3454076 · Cited by 35
“Indeed, in real-world software development, most bugs are identified by finding an execution path that leads to a specific error [45, 52, 63].”
BackgroundDeclarative continuous reasoning in the cloud-IoT continuum
Forti, S., Bisicchia, G., & Brogi, A. (2021) · Journal of Logic and Computation · doi:10.1093/logcom/exab083 · Cited by 35
Monteiro, F. R., Gadelha, M. R., & Cordeiro, L. C. (2021) · Software Testing Verification and Reliability · doi:10.1002/stvr.1793 · Cited by 38
“Over the last 15 years, formal techniques dramatically evolved [5], its adoption in industry has been growing [6-9], and several tools to formally verify C programs have been proposed [10].”
BackgroundOn incorrectness logic for Quantum programs
Yan, P., Jiang, H., & Yu, N. (2022) · Proceedings of the ACM on Programming Languages · doi:10.1145/3527316 · Cited by 27
“Guided by such a principle, static debugging tools [Blackshear et al. 2018; Distefano et al. 2019; Gorogiannis et al. 2019] were developed and proved practical, making it easier for programmers to locate and fix the bugs.”
MethodLiSA: A Generic Framework for Multilanguage Static Analysis
Negrini, L., Ferrara, P., Arceri, V., & Cortesi, A. (2023) · Intelligent systems reference library · doi:10.1007/978-981-19-9601-6_2 · Cited by 40
Does Every Computer Scientist Need to Know Formal Methods?
Broy, M., Brucker, A. D., Fantechi, A., Gleirscher, M., Havelund, K., Kuppe, M. A., Mendes, A., Platzer, A., Ringert, J. O., & Sullivan, A. (2024) · Formal Aspects of Computing · doi:10.1145/3670795 · Cited by 38
“Further examples are static analysis tools such as Infer [ 8 ] which is used by well-known companies such as Facebook, Amazon Web Services, Microsoft, Mozilla, Uber, WhatsApp, and many others.”
Path-sensitive sparse analysis without path conditions
Shi, Q., Yao, P., Wu, R., & Zhang, C. (2021) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3453483.3454086 · Cited by 45
“For instance, Infer even fails to analyze the subject, wine, with 100GB of memory, while Fusion only takes 772 seconds and 11.2GB of memory.”
MethodInfluentialConcurrent incorrectness separation logic
Raad, A., Berdine, J., Dreyer, D. R., & O’Hearn, P. W. (2022) · Proceedings of the ACM on Programming Languages · doi:10.1145/3498695 · Cited by 25
“…them from whole-program dynamic testing tools, making them especially well-suited to deployment at code review time within continuous integration systems (a deployment model emphasised by Google and Facebook in articles on static analysis at scale [Sadowski et al. 2018; Distefano et al. 2019]).”
BackgroundSelf-citationJiang, Z., Gan, S., Herrera, A., Toffalini, F., Romerio, L., Tang, C., Egele, M., Zhang, C., & Payer, M. (2022) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3548606.3560575 · Cited by 25
“However, prioritization is hampered by the overwhelming number of bug reports developers face [16, 61].”
BackgroundLilac: A Modal Separation Logic for Conditional Probability
Li, J. M., Ahmed, A. J., & Holtzen, S. (2023) · Proceedings of the ACM on Programming Languages · doi:10.1145/3591226 · Cited by 24
“In the traditional non-probabilistic setting, program logics have become standard kit for compositionally reasoning about heap-manipulating programs at scale [Distefano et al. 2019].”
Sys: A {Static/Symbolic} Tool for Finding Good Bugs in Good (Browser) Code
Brown, F., Stefan, D., & Engler, D. (2020) · USENIX Security Symposium · Cited by 22
Partial (In)Completeness in abstract interpretation: limiting the imprecision in program analysis
Campion, M., Preda, M. D., & Giacobazzi, R. (2022) · Proceedings of the ACM on Programming Languages · doi:10.1145/3498721 · Cited by 31
“In practice we need to deal with incompleteness [Distefano et al. 2019].”
HackPPL: a universal probabilistic programming language
Ai, J., Arora, N. S., Dong, N., Gokkaya, B. U., Jiang, T., Kubendran, A., Kumar, A., Tingley, M., & Torabi, N. (2019) · ACM SIGPLAN International Workshop on Machine Learning and Programming Languages (MAPL) · doi:10.1145/3315508.3329974 · Cited by 21
Annotation-Based Static Analysis for Personal Data Protection
Hjerppe, K., Ruohonen, J., & Leppänen, V. (2020) · IFIP advances in information and communication technology · doi:10.1007/978-3-030-42504-3_22 · Cited by 20
Demanded abstract interpretation
Stein, B., Chang, B.-Y. E., & Sridharan, M. (2021) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3453483.3454044 · Cited by 19
“This has shown to be very effective for scaling program analyses to massive codebases in CI/CD systems [9, 14, 18], but it operates at a much coarser granularity than both the aforementioned approaches and our own, since it is designed to scale up to massive programs rather than to minimize analysis latencies at devel…”
BackgroundCan GPT-4 Replicate Empirical Software Engineering Research?
Liang, J. T., Badea, C., Bird, C., DeLine, R., Ford, D., Forsgren, N., & Zimmermann, T. (2024) · Proceedings of the ACM on Software Engineering · doi:10.1145/3660767 · Cited by 19
“…code bases have studied how bugs get fixed [25] and the effects of distributed teams on code quality [10], while studies performed at Bloomberg [38], Meta [17], and Google [52] have revealed key insights on implementing automated program repair systems and static analysis tools in practice.”
Demanded Abstract Interpretation
Stein, B. (2022) · CU Scholar (University of Colorado Boulder) · Cited by 19
Cerone, A., Roggenbach, M., Davenport, J. H., Denner, C., Farrell, M., Haveraaen, M., Moller, F., Körner, P., Krings, S., Ölveczky, P. C., et al. (2021) · Communications in computer and information science · doi:10.1007/978-3-030-71374-4_1 · Cited by 18
Understanding the impact of GitHub suggested changes on recommendations between developers
Brown, C., & Parnin, C. (2020) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3368089.3409722 · Cited by 22
History of Abstract Interpretation
Giacobazzi, R., & Ranzato, F. (2021) · IEEE Annals of the History of Computing · doi:10.1109/mahc.2021.3133136 · Cited by 18
“These include the most recent and widely known Infer and Zoncolan tools, developed by Facebook in the 2015 – 2017: [81] Infer detects memory safety and concurrency bugs in Java/C/ C++/Objective-C code; Zoncolan fi nds security and privacy violations in Facebook ’ s Hack codebase.”
Saarikallio, M., & Tyrväinen, P. (2022) · Journal of Software Evolution and Process · doi:10.1002/smr.2504 · Cited by 30
Anchor : Fast and Precise Value-flow Analysis for Containers via Memory Orientation
Wang, C., Wang, W., Yao, P., Shi, Q., Zhou, J., Xiao, X., & Zhang, C. (2022) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3565800 · Cited by 20
“We run the prominent bug detector Infer to compare the overhead and precision [69, 70].”
MethodLeveraging Practitioners’ Feedback to Improve a Security Linter
Reis, S., Abreu, R., d’Amorim, M., & Fortunato, D. (2022) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3551349.3560419 · Cited by 18
“Reporting scores of false warnings can be highly disruptive for a team’s productivity, as team members tend to interrupt work to address high-priority tasks [13].”
BackgroundZuo, Z., Zhang, Y., Pan, Q., Lu, S., Li, Y., Wang, L., Li, X., & Xu, G. H. (2021) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3453483.3454085 · Cited by 18
“Google [54] and Facebook [16] also deployed their analysis tools in the parallel/distributed setting to analyze their large-scale codebases.”
MethodLarge Language Model Powered Symbolic Execution
Li, Y., Meng, R., & Duck, G. J. (2025) · Proceedings of the ACM on Programming Languages · doi:10.1145/3763163 · Cited by 48
“Some tools are based on Separation Logic [59], which does support reasoning over heap-manipulating programs, as used by VeriFast [36] and Infer [24].”
Towards Elastic Incrementalization for Datalog
Zhao, D., Subotić, P., Raghothaman, M., & Scholz, B. (2021) · International Symposium on Principles and Practice of Declarative Programming (PPDP) · doi:10.1145/3479394.3479415 · Cited by 20
“However, for other notable use cases such as program analysis in a continuous integration/continuous delivery (CI/CD) setup [7, 8, 38] these assumptions do not hold.”
BackgroundComponent-based Distributed Software Reconfiguration:A Verification-oriented Survey
Coullon, H., Henrio, L., Loulergue, F., & Robillard, S. (2023) · ACM Computing Surveys · doi:10.1145/3595376 · Cited by 19
“, it detects some potential bugs, but cannot guarantee their absence [56].”
BackgroundAbstract interpretation repair
Bruni, R., Giacobazzi, R., Roberta Gori, B., & Ranzato, F. (2022) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3519939.3523453 · Cited by 17
“These include, among the others: Certified compilers [42], certified analyzers [39], advanced type checkers [49, 50], sophisticated static analyzers [6, 19, 25] and software model checkers [3, 37].”
BackgroundZilberstein, N., Saliling, A., & Silva, A. (2024) · Proceedings of the ACM on Programming Languages · doi:10.1145/3649821 · Cited by 16
“…et al. 2009] has helped scale static analysis to industrial software with hundreds of millions of lines of code, making it possible to analyze code changes without disrupting the fast-paced engineering culture that developers are accustomed to [Calcagno et al. 2015; Distefano et al. 2019].”
BackgroundEvaluating Source Code Quality with Large Language Models: a comparative study
Simões, I. R. D. S., & Venson, E. (2024) · Brazilian Symposium on Software Quality (SBQS) · doi:10.1145/3701625.3701650 · Cited by 39
“In industry-conducted research[8, 28], it is suggested that success in engaging the developer would be related to bringing static analysis closer to the workflow, providing quick and short feedbacks.”
NPEX: repairing Java null pointer exceptions without tests
Lee, J., Hong, S., & Oh, H. (2022) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3510003.3510186 · Cited by 29
“The output of our symbolic execution is a table Σ from methods to summaries: where a summary is defined as follows: For scalability, we have designed our symbolic execution, denoted SymExec : Pgm → SumTable , to be compositional and bounded [11].”
MethodNudging Students Toward Better Software Engineering Behaviors
Brown, C., & Parnin, C. (2021) · IEEE/ACM International Workshop on Bots in Software Engineering (BotSE) · doi:10.1109/botse52550.2021.00010 · Cited by 22
AlOmar, E. A., AlOmar, S. A., & Mkaouer, M. W. (2023) · IEEE/ACM International Conference on Software Engineering: Software Engineering Education and Training (ICSE-SEET) · doi:10.1109/icse-seet58685.2023.00023 · Cited by 28
“That is why, this assignment challenges and trains them to perform code review, which is becoming a standard practice in the industry [5], [38]–[41].”
BackgroundRAPID: checking API usage for the cloud in the cloud
Emmi, M., Hadarean, L., Jhala, R., Pike, L., Rosner, N., Schäf, M., Sengupta, A., & Visser, W. (2021) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3468264.3473934 · Cited by 21
“Conclusions Rapid follows many recent applications of program analysis in industry, e.g. Tricorder which composes multiple lin-ters and analyses under an umbrella used for CI inside Google [37], and the Infer and Zoncolan systems used to check C, Java and PHP code bases at Facebook [30].”
MethodExamining the Relationship of Code and Architectural Smells with Software Vulnerabilities
Sultana, K. Z., Codabux, Z., & Williams, B. J. (2020) · Asia-Pacific Software Engineering Conference (APSEC) · doi:10.1109/apsec51365.2020.00011 · Cited by 14
“Companies such as Facebook and Google that have rigorous quality processes in place are already extracting smells or performing static analysis [1], [2].”
BackgroundChernyshev, M., Baig, Z., & Zeadally, S. (2021) · Computer · doi:10.1109/mc.2021.3076537 · Cited by 13
Concerns identified in code review: A fine-grained, faceted classification
Gunawardena, S. D., Tempero, E. D., & Blincoe, K. (2022) · Information and Software Technology · doi:10.1016/j.infsof.2022.107054 · Cited by 20
Understanding the Impact of APIs Behavioral Breaking Changes on Client Applications
Jayasuriya, D., Terragni, V., Dietrich, J. B., & Blincoe, K. (2024) · Proceedings of the ACM on software engineering. · doi:10.1145/3643782 · Cited by 35
“To identify the impact of BBCs for these projects, we did not use static analysis techniques since they tend not to be precise [23], and precision is essential to many engineers [22, 53].”
Unhelpful Assumptions in Software Security Research
Ryan, I., Roedig, U., & Stol, K.-J. (2023) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3576915.3623122 · Cited by 23
“Tools with a high false-positive ratio waste developer time [18, 26, 98].”
BackgroundThe Role of Formal Methods in Computer Science Education
ter Beek, M. T., Broy, M., & Dongol, B. (2024) · Inroads · doi:10.1145/3702231 · Cited by 11
“…[13, 16, 26], recent literature reports an uptake in the application of Formal Methods also outside safety-critical applications; e.g., to ensure the quality of cloud services at Amazon [1, 21], of cloud databases and weak memory models at Huawei [14, 22], and of mobile apps at Facebook [10].”
Brown, C., & Parnin, C. (2020) · doi:10.1145/3387940.3391506 · Cited by 18
“bug lists to developers from overnight builds [7].”
BackgroundEvaluating and Improving Static Analysis Tools Via Differential Mutation Analysis
Groce, A., Ahmed, I., Feist, J., Grieco, G., Gesi, J., Meidani, M., & Chen, Q. (2021) · IEEE International Conference on Software Quality, Reliability and Security (QRS) · doi:10.1109/qrs54544.2021.00032 · Cited by 13
“com/) [16] focuses on diff-related detection of serious errors (concurrency, memory safety, and information flow).”
BackgroundContinuous Reasoning for Managing Next-Gen Distributed Applications
Forti, S., & Antonio Brogi, A. (2020) · Electronic Proceedings in Theoretical Computer Science · doi:10.4204/eptcs.325.22 · Cited by 14
Wang, P., Bangert, J., & Kern, C. (2021) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse43902.2021.00123 · Cited by 13
Applying formal verification to microkernel IPC at meta
Carbonneaux, Q., Zilberstein, N., Klee, C., O’Hearn, P. W., & Nardelli, F. Z. (2022) · ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP) · doi:10.1145/3497775.3503681 · Cited by 11
“Work at Google and Meta uses automatic CI for static analysis [9, 27], but for lightweight properties not close to functional correctness.”
MethodSelf-citationHippodrome : Data Race Repair Using Static Analysis Summaries
Costea, A., Tiwari, A., Chianasta, S., Kishore, R., Roychoudhury, A., & Sergey, I. (2022) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3546942 · Cited by 10
“Studies on static analysis usage at Meta [17] and Google [57] show that a developer is roughly 70% likely to fix a bug if presented with the issue at compile time as compared to 0% to 21% fix attempts when bug reports are provided for checked-in code.”
BackgroundNon-termination Proving at Scale
Raad, A., Vanegue, J., & O’Hearn, P. W. (2024) · Proceedings of the ACM on Programming Languages · doi:10.1145/3689720 · Cited by 10
Self-citationA Product of Shape and Sequence Abstractions
Giet, J., Ridoux, F., & Rival, X. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-44245-2_15 · Cited by 10
“Notably, it has been applied to verify numerical properties [20,35], the absence of runtime errors [7], string properties [25,4], array properties [28,29,30,19], liveness properties [55], and security properties [5,26,24].”
MethodOn the Security Blind Spots of Software Composition Analysis
Dietrich, J. B., Rasheed, S., Jordan, A., & White, T. (2023) · ACM Workshop on Software Supply Chain Offensive Research and Ecosystem Defenses (SCORED) · doi:10.1145/3689944.3696165 · Cited by 23
“Table 4 summarises these results 14 .”
The Static Analyzer Infer in SV-COMP (Competition Contribution)
Kettl, M., & Lemberger, T. (2022) · Lecture notes in computer science · doi:10.1007/978-3-030-99527-0_30 · Cited by 15
“This speed makes Infer integrate well in continuous-integration development systems [13, 15].”
BackgroundALASCA: Reasoning in Quantified Linear Arithmetic
Korovin, K., Kovács, L., Reger, G., Schoisswohl, J., & Воронков, А. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-30823-9_33 · Cited by 10
“Automated reasoning is undergoing a rapid development thanks to its successful use, for example, in mathematical theory formalisation [15], formal verification [16] and web security [13].”
The Top-Down Solver—An Exercise in $$\text {A}^{2}$$I
Tilscher, S., Stade, Y., Schwarz, M. H., Vogler, R., & Seidl, H. (2023) · Intelligent systems reference library · doi:10.1007/978-981-19-9601-6_9 · Cited by 9
Mokhberi, A., & Beznosov, K. (2021) · European Symposium on Usable Security (EuroUSEC) · doi:10.1145/3481357.3481522 · Cited by 9
“Google [12, 13, 71, 72], Microsoft [24], and Facebook [30] use static analysis tools (SATs) in the various stages of software/app development.”
MethodA Compositional Deadlock Detector for Android Java
Brotherston, J., Brunet, P., Gorogiannis, N., & Kanovich, M. (2021) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase51524.2021.9678572 · Cited by 9
“Our flow-sensitive, context-insensitive analysis is implemented in OCaml (around 3kLoC) within the I NFER static analysis framework [1], [11], and is specifically targeted at detecting 2-thread deadlocks in code changes (commits) of Android apps within a continuous integration environment (CI).”
MethodDifferential cost analysis with simultaneous potentials and anti-potentials
Žikelić, Đ., Chang, B.-Y. E., Bolignano, P., & Raimondi, F. (2022) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3519939.3523435 · Cited by 9
“The Infer Static Analyzer [19] performs a kind of differen-tial cost analysis on industrial size codebases using a worst-case execution time (WCET) analysis [9].”
MethodQueryX: Symbolic Query on Decompiled Code for Finding Bugs in COTS Binaries
Han, H.-S., Kyea, J., Jin, Y., Kang, J., Pak, B., & Yun, I. (2023) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp46215.2023.10179314 · Cited by 8
“Static analysis is one of the widely used techniques for bug finding [16, 21, 38, 39, 59, 78].”
MethodSteenhoek, B. J., Sivaraman, K., Gonzalez, R. S., Mohylevskyy, Y., Moghaddam, R. Z., & Le, W. (2025) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse55347.2025.00126 · Cited by 23
The Challenges of Shift Left Static Analysis
Phan, Q.-S., Nguyen, K.-H., & Nguyen, T. H. (2023) · IEEE/ACM International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP) · doi:10.1109/icse-seip58684.2023.00036 · Cited by 12
“While there are many limitations in SAST tools themselves [2], we argue that even gathering sufficient information, such as files and compilation flags, to give to an SAST tool is a tedious and manual task.”
BackgroundMethodCybersecurity Education and Formal Methods
Davenport, J. H., & Crick, T. (2021) · Communications in computer and information science · doi:10.1007/978-3-030-71374-4_8 · Cited by 9
Efficient algorithms for dynamic bidirected Dyck-reachability
Li, Y., Satya, K., & Zhang, Q. (2022) · Proceedings of the ACM on Programming Languages · doi:10.1145/3498724 · Cited by 8
“Infer [Distefano et al. 2019] leverages incremental compositional analysis to improve performance.”
BackgroundLimits and difficulties in the design of under-approximation abstract domains
Ascari, F., Bruni, R., & Roberta Gori, B. (2022) · Lecture notes in computer science · doi:10.1007/978-3-030-99253-8_2 · Cited by 8
Senchenko, A., Patterson, N., Samuel, H., & Ispir, D. (2022) · IEEE International Conference on Software Testing, Verification and Validation (ICST) · doi:10.1109/icst53961.2022.00043 · Cited by 8
FAUSTA: Scaling Dynamic Analysis with Traffic Generation at WhatsApp
Mao, K., Kapus, T., Petrou, L., Hajdu, Á., Marescotti, M., Löscher, A., Harman, M., & Distefano, D. (2022) · IEEE International Conference on Software Testing, Verification and Validation (ICST) · doi:10.1109/icst53961.2022.00036 · Cited by 11
Self-citationInfERL: scalable and extensible Erlang static analysis
Hajdu, Á., Marescotti, M., Suzanne, T., Mao, K., Grigore, R., Gustafsson, P., & Distefano, D. (2022) · ACM SIGPLAN Workshop on Erlang (Erlang) · doi:10.1145/3546186.3549929 · Cited by 8
“This approach has been widely practiced at Meta for multiple types of code analyses, such as earlier Infer deployments [8] and dynamic analysis deployments of Sapienz [1] for mobile apps, and FAUSTA [14] for WhatsApp server.”
BackgroundMethodInfluentialSelf-citationIDE support for cloud-based static analyses
Luo, L., Schäf, M., Sanchez, D., & Bodden, E. (2021) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3468264.3468535 · Cited by 11
“Facebook’s static analyzer infer has detected over 100,000 issues that have been resolved by Facebook’s developers since 2014 [9].”
BackgroundPosition: Vibe Coding Needs Vibe Reasoning: Improving Vibe Coding with Formal Verification
Mitchell, J., & Shaaban, Y. (2025) · Proceedings of the 1st ACM SIGPLAN International Workshop on Language Models and Programming Languages · doi:10.1145/3759425.3763390 · Cited by 8
“Furthermore, even prior to vibe coding, industry reports show that it is difficult to get developers to adopt static analysis in their workflows [5, 11, 30, 34].”
PrivacyCAT: Privacy-Aware Code Analysis at Scale
Mao, K., Åhs, C. T., Cela, S., Distefano, D., Gardner, N., Grigore, R., Gustafsson, P., Hajdu, Á., Kapus, T., Marescotti, M., et al. (2024) · IEEE/ACM International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP) · doi:10.1145/3639477.3639742 · Cited by 7
“[10–12, 21, 22, 26].”
BackgroundSelf-citationDigital Nudges for Encouraging Developer Behaviors.
Brown, D. C. (2021) · NCSU Libraries Repository (North Carolina State University Libraries) · Cited by 9
Dijkstra’s Legacy on Program Verification
Hähnle, R. (2022) · ACM eBooks · doi:10.1145/3544585.3544593 · Cited by 7
“[1974] based on Hoare logic. Moriconi and Schwartz [1981] observed that a VCG can be seen as a predicate transformer and that this allows to argue its soundness.”
MethodAutomated Expected Value Analysis of Recursive Programs
Avanzini, M., Moser, G., & Schaper, M. (2023) · Proceedings of the ACM on Programming Languages · doi:10.1145/3591263 · Cited by 7
Formal Methods and Computing Identity-based Mentorship for Early Stage Researchers
Santolucito, M., & Piskač, R. (2020) · ACM Technical Symposium on Computer Science Education (SIGCSE) · doi:10.1145/3328778.3366957 · Cited by 7
“Today, formal methods are used in many major software companies, including Google [1], Amazon [2], Facebook [9] and Microsoft [18].”
MethodFact-Aligned and Template-Constrained Static Analyzer Rule Enhancement with LLMs
Jiang, Z., Wen, M., Wen, G., & Jin, H. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00138 · Cited by 8
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.