Large-Scale Analysis of Modern Code Review Practices and Software Security in Open Source Software

Total Page:16

File Type:pdf, Size:1020Kb

Large-Scale Analysis of Modern Code Review Practices and Software Security in Open Source Software Large-Scale Analysis of Modern Code Review Practices and Software Security in Open Source Software Christopher Thompson Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2017-217 http://www2.eecs.berkeley.edu/Pubs/TechRpts/2017/EECS-2017-217.html December 14, 2017 Copyright © 2017, by the author(s). All rights reserved. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission. Acknowledgement I want to thank the people who have supported and guided me along my path to eventually finishing this dissertation. My parents, who encouraged me to explore my various wild fascinations while I was growing up, and who supported me through my undergraduate studies. Nick Hopper, who mentored me throughout my undergraduate studies, and who gave me a chance to learn my love of computer security and research. David Wagner, my doctoral advisor, who has been a constant sounding board for my ideas (including what led to this dissertation), for always having something interesting to teach me, and for always wanting to learn from me as I explored new ideas. And finally, thank you to Hina, who has supported me through graduate school with love and lots of understanding. Large-Scale Analysis of Modern Code Review Practices and Software Security in Open Source Software by Christopher Thompson A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Computer Science in the Graduate Division of the University of California, Berkeley Committee in charge: Professor David Wagner, Chair Professor Vern Paxson Associate Professor Coye Cheshire Fall 2017 Large-Scale Analysis of Modern Code Review Practices and Software Security in Open Source Software Copyright 2017 by Christopher Thompson 1 Abstract Large-Scale Analysis of Modern Code Review Practices and Software Security in Open Source Software by Christopher Thompson Doctor of Philosophy in Computer Science University of California, Berkeley Professor David Wagner, Chair Modern code review is a lightweight and informal process for integrating changes into a software project, popularized by GitHub and pull requests. However, having a rich empirical understanding of modern code review and its effects on software quality and security can help development teams make intelligent, informed decisions, analyzing the costs and the benefits of implementing code review for their projects, and provide insight on how to support and improve its use. This dissertation presents the results of our analyses on the relationships between modern code review practice and software quality and security, across a large popu- lation of open source software projects. First, we describe our neural network-based quantification model which allows us to efficiently estimate the number ofsecurity bugs reported to a software project. Our model builds on prior quantification-optimized models with a novel regularization technique we call random proportion batching. We use our quantification model to perform association analysis of very large samples of code review data, confirming and generalizing prior work on the relationship between code review and software security and quality. We then leverage timeseries change- point detection techniques to mine for repositories that have implemented code review in the middle of their development. We use this dataset to explore the causal treatment effect of implementing code review on software quality and security. We find thatim- plementing code review may significantly reduce security issues for projects that areal- ready prone to them, but may significantly increase overall issues filed against projects. Finally, we expand our changepoint detection to find and analyze the effect of using au- tomated code review services, finding that their use may significantly decrease issues reported to a project. These findings give evidence for modern code review being an effective tool for improving software quality and security. They also suggest thatthe development of better tools supporting code review, particularly for software security, could magnify this benefit while decreasing the cost of integrating code review intoa team’s development process. i Contents Contents i List of Figures iii List of Tables iv 1 Introduction 1 2 Background 4 2.1 Related Research ................................ 6 3 Quantification of Security Issues 10 3.1 Basic Quantification Techniques ....................... 11 3.2 Quantification Error Optimization ...................... 12 3.3 NNQuant and Randomized Proportion Batching . 13 3.4 Feature Extraction ............................... 15 3.5 Methodology ................................... 16 3.6 Evaluation .................................... 18 4 Association Analysis 22 4.1 Data Processing ................................. 23 4.2 Regression Design ................................ 25 4.3 Results ...................................... 29 4.4 Threats to Validity ............................... 32 4.5 Discussion .................................... 34 5 Causal Analysis 35 5.1 Changepoint Detection ............................. 36 5.2 Data Collection ................................. 37 5.3 Experimental Design .............................. 41 5.4 Results ...................................... 45 5.5 Threats to Validity ............................... 51 5.6 Discussion .................................... 55 ii Conclusions 57 Bibliography 58 A Full regression models 65 iii List of Figures 2.1 Example of a pull request on GitHub. ...................... 5 3.1 A reduced-size version of our neural network quantification architecture. 14 3.2 Quantifier prediction error plots on reserved test set. 19 3.3 Quantifier KLD plots on reserved test set. .................... 20 3.4 Quantifier prediction error plots on reserved test set for low proportions. 21 4.1 Relationships between unreviewed pull requests and overall issues and se- curity issues. ..................................... 30 4.2 Relationship between participation factors and overall issues. 32 5.1 An example of a changepoint in a timeseries. 38 5.2 Distributions of review coverage in repositories with and without change- points. ......................................... 39 5.3 Scatterplots of explanatory variables and post-test security issues. 41 5.4 Scatterplots of explanatory variables and post-test overall issues. 42 5.5 Effect of code review on overall issues. ...................... 47 5.6 Effect of code review on number security issues. 49 5.7 Effect of code review on overall issues and security issues with a singlecom- bined treatment group. ............................... 50 5.8 Maturation of covariates across groups. ..................... 53 iv List of Tables 3.1 Top repositories in our set of “security”-tagged issues. 17 4.1 Summary of our sample of GitHub repositories. 24 4.2 Top primary languages in our repository sample. 25 4.3 Control metrics used for regression analysis. 26 4.4 Code review coverage metrics used for regression analysis. 27 4.5 Code review participation metrics used for regression analysis. 27 4.6 Negative binomial association analysis model risk ratios. 29 5.1 Summary of our sample of GitHub repositories, by group. 43 5.2 Top primary languages in our repository sample. 44 5.3 Summary of our sample of GitHub repositories for automated code review usage, by group. ................................... 45 5.4 Models of treatment effect of code review .................... 46 5.5 Marginal effect of treatment on overall issues. 47 5.6 Marginal effect of treatment on security issues. 48 5.7 Treatment effect models for a single combined treatment group . 49 5.8 Treatment effects models for automated code review usage . 51 5.9 Distribution of days in the pre-test and post-test periods, by group. 53 5.10 Distribution of the error of our split-half-and-combine measurements com- pared to the full period estimates. ........................ 54 A.1 Full association analysis models. ......................... 66 A.2 Full treatment analysis models for three groups. 67 A.3 Full treatment analysis models for two groups. 68 A.4 Full treatment analysis models for automated code review usage. 69 v Acknowledgments I want to thank the people who have supported and guided me along my path to even- tually finishing this dissertation. My parents, who encouraged me to explore my vari- ous wild fascinations while I was growing up, and who supported me through my un- dergraduate studies. Nick Hopper, who mentored me throughout my undergraduate studies, and who gave me a chance to learn my love of computer security and research. David Wagner, my doctoral advisor, who has been a constant sounding board for my ideas (including what led to this dissertation), for always having something interesting to teach me, and for always wanting to learn from me as I explored new ideas. And finally, thank you to Hina, who has supported me through graduate school with love and lots of understanding. 1 Chapter 1 Introduction Code inspections are costly and formal, and frequently not performed as often as they maybe should be. In comparison, modern code review is lightweight, informal, and frequently
Recommended publications
  • Parasoft Dottest REDUCE the RISK of .NET DEVELOPMENT
    Parasoft dotTEST REDUCE THE RISK OF .NET DEVELOPMENT TRY IT https://software.parasoft.com/dottest Complement your existing Visual Studio tools with deep static INCREASE analysis and advanced PROGRAMMING EFFICIENCY: coverage. An automated, non-invasive solution that the related code, and distributed to his or her scans the application codebase to iden- IDE with direct links to the problematic code • Identify runtime bugs without tify issues before they become produc- and a description of how to fix it. executing your software tion problems, Parasoft dotTEST inte- grates into the Parasoft portfolio, helping When you send the results of dotTEST’s stat- • Automate unit and component you achieve compliance in safety-critical ic analysis, coverage, and test traceability testing for instant verification and industries. into Parasoft’s reporting and analytics plat- regression testing form (DTP), they integrate with results from Parasoft dotTEST automates a broad Parasoft Jtest and Parasoft C/C++test, allow- • Automate code analysis for range of software quality practices, in- ing you to test your entire codebase and mit- compliance cluding static code analysis, unit testing, igate risks. code review, and coverage analysis, en- abling organizations to reduce risks and boost efficiency. Tests can be run directly from Visual Stu- dio or as part of an automated process. To promote rapid remediation, each problem detected is prioritized based on configur- able severity assignments, automatical- ly assigned to the developer who wrote It snaps right into Visual Studio as though it were part of the product and it greatly reduces errors by enforcing all your favorite rules. We have stuck to the MS Guidelines and we had to do almost no work at all to have dotTEST automate our code analysis and generate the grunt work part of the unit tests so that we could focus our attention on real test-driven development.
    [Show full text]
  • Parasoft Static Application Security Testing (SAST) for .Net - C/C++ - Java Platform
    Parasoft Static Application Security Testing (SAST) for .Net - C/C++ - Java Platform Parasoft® dotTEST™ /Jtest (for Java) / C/C++test is an integrated Development Testing solution for automating a broad range of testing best practices proven to improve development team productivity and software quality. dotTEST / Java Test / C/C++ Test also seamlessly integrates with Parasoft SOAtest as an option, which enables end-to-end functional and load testing for complex distributed applications and transactions. Capabilities Overview STATIC ANALYSIS ● Broad support for languages and standards: Security | C/C++ | Java | .NET | FDA | Safety-critical ● Static analysis tool industry leader since 1994 ● Simple out-of-the-box integration into your SDLC ● Prevent and expose defects via multiple analysis techniques ● Find and fix issues rapidly, with minimal disruption ● Integrated with Parasoft's suite of development testing capabilities, including unit testing, code coverage analysis, and code review CODE COVERAGE ANALYSIS ● Track coverage during unit test execution and the data merge with coverage captured during functional and manual testing in Parasoft Development Testing Platform to measure true test coverage. ● Integrate with coverage data with static analysis violations, unit testing results, and other testing practices in Parasoft Development Testing Platform for a complete view of the risk associated with your application ● Achieve test traceability to understand the impact of change, focus testing activities based on risk, and meet compliance
    [Show full text]
  • Devnet Module 3
    Module 3: Software Development and Design DEVASCv1 1 Module Objectives . Module Title: Software Development and Design . Module Objective: Use software development and design best practices. It will comprise of the following sections: Topic Title Topic Objective 3.1 Software Development Compare software development methodologies. 3.2 Software Design Patterns Describe the benefits of various software design patterns. 3.3 Version Control Systems Implement software version control using GIT. 3.4 Coding Basics Explain coding best practices. 3.5 Code Review and Testing Use Python Unit Test to evaluate code. 3.6 Understanding Data Formats Use Python to parse different messaging and data formats. DEVASCv1 2 3.1 Software Development DEVASCv1 3 Introduction . The software development process is also known as the software development life cycle (SDLC). SDLC is more than just coding and also includes gathering requirements, creating a proof of concept, testing, and fixing bugs. DEVASCv1 4 Software Development Life Cycle (SDLC) . SDLC is the process of developing software, starting from an idea and ending with delivery. This process consists of six phases. Each phase takes input from the results of the previous phase. SDLC is the process of developing software, starting from an idea and ending with delivery. This process consists of six phases. Each phase takes input from the results of the previous phase. Although the waterfall methods is still widely used today, it's gradually being superseded by more adaptive, flexible methods that produce better software, faster, with less pain. These methods are collectively known as “Agile development.” DEVASCv1 5 Requirements and Analysis Phase . The requirements and analysis phase involves the product owner and qualified team members exploring the stakeholders' current situation, needs and constraints, present infrastructure, and so on, and determining the problem to be solved by the software.
    [Show full text]
  • Metrics for Gerrit Code Reviews
    SPLST'15 Metrics for Gerrit code reviews Samuel Lehtonen and Timo Poranen University of Tampere, School of Information Sciences, Tampere, Finland [email protected],[email protected] Abstract. Code reviews are a widely accepted best practice in mod- ern software development. To enable easier and more agile code reviews, tools like Gerrit have been developed. Gerrit provides a framework for conducting reviews online, with no need for meetings or mailing lists. However, even with the help of tools like Gerrit, following and monitoring the review process becomes increasingly hard, when tens or even hun- dreds of code changes are uploaded daily. To make monitoring the review process easier, we propose a set of metrics to be used with Gerrit code review. The focus is on providing an insight to velocity and quality of code reviews, by measuring different review activities based on data, au- tomatically extracted from Gerrit. When automated, the measurements enable easy monitoring of code reviews, which help in establishing new best practices and improved review process. Keywords: Code quality; Code reviews; Gerrit; Metrics; 1 Introduction Code reviews are a widely used quality assurance practice in software engineer- ing, where developers read and assess each other's code before it is integrated into the codebase or deployed into production. Main motivations for reviews are to detect software defects and to improve code quality while sharing knowledge among developers. Reviews were originally introduced by Fagan [4] already in 1970's. The original, formal type of code inspections are still used in many com- panies, but has been often replaced with more modern types of reviews, where the review is not tied to place or time.
    [Show full text]
  • Best Practices for the Use of Static Code Analysis Within a Real-World Secure Development Lifecycle
    An NCC Group Publication Best Practices for the use of Static Code Analysis within a Real-World Secure Development Lifecycle Prepared by: Jeremy Boone © Copyright 2015 NCC Group Contents 1 Executive Summary ....................................................................................................................................... 3 2 Purpose and Motivation ................................................................................................................................. 3 3 Why SAST Often Fails ................................................................................................................................... 4 4 Methodology .................................................................................................................................................. 4 5 Integration with the Secure Development Lifecycle....................................................................................... 5 5.1 Training ................................................................................................................................................. 6 5.2 Requirements ....................................................................................................................................... 6 5.3 Design ................................................................................................................................................... 7 5.4 Implementation ....................................................................................................................................
    [Show full text]
  • Code Review Guide
    CODE REVIEW GUIDE 2.0 RELEASE Project leaders: Larry Conklin and Gary Robinson Creative Commons (CC) Attribution Free Version at: https://www.owasp.org 1 F I 1 Forward - Eoin Keary Introduction How to use the Code Review Guide 7 8 10 2 Secure Code Review 11 Framework Specific Configuration: Jetty 16 2.1 Why does code have vulnerabilities? 12 Framework Specific Configuration: JBoss AS 17 2.2 What is secure code review? 13 Framework Specific Configuration: Oracle WebLogic 18 2.3 What is the difference between code review and secure code review? 13 Programmatic Configuration: JEE 18 2.4 Determining the scale of a secure source code review? 14 Microsoft IIS 20 2.5 We can’t hack ourselves secure 15 Framework Specific Configuration: Microsoft IIS 40 2.6 Coupling source code review and penetration testing 19 Programmatic Configuration: Microsoft IIS 43 2.7 Implicit advantages of code review to development practices 20 2.8 Technical aspects of secure code review 21 2.9 Code reviews and regulatory compliance 22 5 A1 3 Injection 51 Injection 52 Blind SQL Injection 53 Methodology 25 Parameterized SQL Queries 53 3.1 Factors to Consider when Developing a Code Review Process 25 Safe String Concatenation? 53 3.2 Integrating Code Reviews in the S-SDLC 26 Using Flexible Parameterized Statements 54 3.3 When to Code Review 27 PHP SQL Injection 55 3.4 Security Code Review for Agile and Waterfall Development 28 JAVA SQL Injection 56 3.5 A Risk Based Approach to Code Review 29 .NET Sql Injection 56 3.6 Code Review Preparation 31 Parameter collections 57 3.7 Code Review Discovery and Gathering the Information 32 3.8 Static Code Analysis 35 3.9 Application Threat Modeling 39 4.3.2.
    [Show full text]
  • Nudge: Accelerating Overdue Pull Requests Towards Completion
    Nudge: Accelerating Overdue Pull Requests Towards Completion CHANDRA MADDILA, Microsoft Research SAI SURYA UPADRASTA, Microsoft Research CHETAN BANSAL, Microsoft Research NACHIAPPAN NAGAPPAN, Microsoft Research GEORGIOS GOUSIOS, Delft University of Technology ARIE van DEURSEN, Delft University of Technology Pull requests are a key part of the collaborative software development and code review process today. However, pull requests can also slow down the software development process when the reviewer(s) or the author do not actively engage with the pull request. In this work, we design an end-to-end service, Nudge, for accelerating overdue pull requests towards completion by reminding the author or the reviewer(s) to engage with their overdue pull requests. First, we use models based on effort estimation and machine learning to predict the completion time for a given pull request. Second, we use activity detection to filter out pull requests that may be overdue, but for which sufficient action is taking place nonetheless. Lastly, we use actor identification to understand who the blocker of the pull request is and nudge the appropriate actor (author or reviewer(s)). We also conduct a correlation analysis to understand the statistical relationship between the pull request completion times and various pull request and developer related attributes. Nudge has been deployed on 147 repositories at Microsoft since 2019. We perform a large scale evaluation based on the implicit and explicit feedback we received from sending the Nudge notifications on 8,500 pull requests. We observe significant reduction in completion time, by over 60%, for pull requests which were nudged thus increasing the efficiency of the code review process and accelerating the pull request progression.
    [Show full text]
  • The Impact of Code Review Coverage and Code Review Participation on Software Quality
    The Impact of Code Review Coverage and Code Review Participation on Software Quality A Case Study of the Qt, VTK, and ITK Projects Shane McIntosh1, Yasutaka Kamei2, Bram Adams3, and Ahmed E. Hassan1 1Queen’s University, Canada 2Kyushu University, Japan 3Polytechnique Montréal, Canada 1{mcintosh, ahmed}@cs.queensu.ca [email protected] [email protected] ABSTRACT 1. INTRODUCTION Software code review, i.e., the practice of having third-party Software code reviews are a well-documented best practice team members critique changes to a software system, is a for software projects. In Fagan's seminal work, formal design well-established best practice in both open source and pro- and code inspections with in-person meetings were found prietary software domains. Prior work has shown that the to reduce the number of errors detected during the testing formal code inspections of the past tend to improve the qual- phase in small development teams [8]. Rigby and Bird find ity of software delivered by students and small teams. How- that the modern code review processes that are adopted in a ever, the formal code inspection process mandates strict re- variety of reviewing environments (e.g., mailing lists or the view criteria (e.g., in-person meetings and reviewer check- Gerrit web application1) tend to converge on a lightweight lists) to ensure a base level of review quality, while the mod- variant of the formal code inspections of the past, where ern, lightweight code reviewing process does not. Although the focus has shifted from defect-hunting to group problem- recent work explores the modern code review process qual- solving [34].
    [Show full text]
  • Modern Code Review: a Case Study at Google
    Modern Code Review: A Case Study at Google Caitlin Sadowski, Emma Söderberg, Alberto Bacchelli Luke Church, Michal Sipko University of Zurich Google, Inc. bacchelli@ifi.uzh.ch {supertri,emso,lukechurch,sipkom}@google.com ABSTRACT novel context. Rigby and Bird quantitatively analyzed code Employing lightweight, tool-based code review of code changes review data from software projects spanning varying domains (aka modern code review) has become the norm for a wide as well as organizations and found five strongly convergent variety of open-source and industrial systems. In this pa- aspects [33], which they conjectured can be prescriptive to per, we make an exploratory investigation of modern code other projects. The analysis of Rigby and Bird is based on the review at Google. Google introduced code review early on value of a broad perspective (that analyzes multiple projects and evolved it over the years; our study sheds light on why from different contexts). For the development of an empirical Google introduced this practice and analyzes its current body of knowledge, championed by Basili [7], it is essential status, after the process has been refined through decades of to also consider a focused and longitudinal perspective that code changes and millions of code reviews. By means of 12 analyzes a single case. This paper expands on work by Rigby interviews, a survey with 44 respondents, and the analysis and Bird to focus on the review practices and characteristics of review logs for 9 million reviewed changes, we investigate established at Google, i.e., a company with a multi-decade motivations behind code review at Google, current practices, history of code review and a high-volume of daily reviews to and developers’ satisfaction and challenges.
    [Show full text]
  • What Makes a Code Review Trustworthy?
    What makes a Code Review Trustworthy? Stacy Nelson† and Johann Schumann‡ †Nelson Consulting Company, [email protected] ‡RIACS / NASA Ames, [email protected] Abstract then, a rich body of checklists, coding standards, and litera- ture about this topic has been published. Despite the exist- Code review is an important step during the process of ing lists of properties, the actual decision of which proper- certifying safety-critical software because only code that ties are most important is usually based on the experience of passes review can be implemented. Reviews are performed the person in charge. In this paper, we address the question by review boards composed of highly skilled and experi- how code review can contribute to certification of trustwor- enced computer scientists, engineers and analysts who gen- thy code. erally rely upon a checklist of properties ranging from high- We made a survey within NASA and the Aerospace in- level requirements to minute language details. While many dustry regarding which of the properties are most impor- checklists and coding standards exist, the actual decision of tant during the code review, and if there exists a subset of which properties are most important is generally based on properties, that, when fulfilled, the code is considered to be the experience of the person in charge. trustworthy. This paper addresses the questions: How can code re- For a better presentation, we have developed a classifica- view ensure certification of trustworthy code? and Is code tion of the most common properties along different ”views”, review trustworthy? We surveyed technical leaders at NASA for example, a standards-oriented view (defined as the prop- and the Aerospace industry to find out which properties are erties needed to satisfy a specific standard like IEEE 12207, most important during the code review.
    [Show full text]
  • By Gerard Coleman School of Computer Applications, Dublin City University, Glasnevin, Dublin 9. M. Sc., September 1997
    A Quality Software Process for Rapid Application Development By Gerard Coleman School of Computer Applications, Dublin City University, Glasnevin, Dublin 9. M. Sc., September 1997 A Quality Software Process for Rapid Application Development A Dissertation Presented in Fulfilment of the Requirement for the M.Sc. Degree September 1997 Gerard Coleman School of Computer Applications Dublin City University Supervisor: Mr. Renaat Verbruggen Declaration I hereby certify that this material, which I now submit for assessment on the programme of study leading to the award of M.Sc. is entirely my own work and has not been taken from the work of others save and to the extent that such work has been cited and acknowledged within the text of my work. Date: Acknowledgements I would like to thank Renaat for his assistance, insight and guidance during the research. I would also like to thank my wife, Fiona, for her encouragement and understanding throughout the compilation of this work. Finally, I would like to thank Patrick O’Beime, Shay Curtin and Gerard McCloskey who gave so generously of their time to review this work. iv Abstract Having a defined and documented standardised software process, together with the appropriate techniques and tools to measure its effectiveness, offers the potential to software producers to improve the quality of their output. Many firms have yet to define their own software process. Yet without a defined process it is impossible to measure success or focus on how development capability can be enhanced. To date, a number of software process improvement frameworks have been developed and implemented.
    [Show full text]
  • Parasoft C/C++ Testing Starter Kit "C/C++ Error-Detection Techniques" White Paper Inomed Case Study NEC Case Study Bovie Case Study Parasoft C/C++Test Data Sheet
    Parasoft C/C++ Testing Starter Kit "C/C++ Error-Detection Techniques" White Paper Inomed Case Study NEC Case Study Bovie Case Study Parasoft C/C++test Data Sheet Integrated Error-Detection Techniques: Find More Bugs in Embedded C Software Software verification techniques such as pattern-based static code analysis, runtime memory monitoring, unit testing, and flow analysis are all valuable techniques for finding bugs in embedded C software. On its own, each technique can help you find specific types of errors. However, if you restrict yourself to applying just one or some of these techniques in isolation, you risk having bugs that slip through the cracks. A safer, more effective strategy is to use all of these complementary techniques in concert. This establishes a bulletproof framework that helps you find bugs which are likely to evade specific techniques. It also creates an environment that helps you find functional problems, which can be the most critical and difficult to detect. This paper will explain how automated techniques such as pattern-based static code analysis, runtime memory monitoring, unit testing, and flow analysis can be used together to find bugs in an embedded C application. These techniques will be demonstrated using Parasoft C++test, an integrated solution for automating a broad range of best practices proven to improve software development team productivity and software quality. As you read this paper—and whenever you think about finding bugs—it’s important to keep sight of the big picture. Automatically detecting bugs such as memory corruption and deadlocks is undoubtedly a vital activity for any development team.
    [Show full text]