Off-campus UMass Amherst users: To download campus access dissertations, please use the following link to log into our proxy server with your UMass Amherst user name and password.
Non-UMass Amherst users: Please talk to your librarian about requesting this dissertation through interlibrary loan.
Dissertations that have an embargo placed on them will not be available to anyone until the embargo expires.
Author ORCID Identifier
N/A
AccessType
Open Access Dissertation
Document Type
dissertation
Degree Name
Doctor of Philosophy (PhD)
Degree Program
Computer Science
Year Degree Awarded
2016
Month Degree Awarded
September
First Advisor
Yannis Smaragdakis
Subject Categories
Programming Languages and Compilers | Software Engineering
Abstract
This work proposes new combinations of static and dynamic analysis for bug detection and program understanding. There are 3 related but largely independent directions: a) In the area of dynamic invariant inference, we improve the consistency of dynamically discovered invariants by taking into account second-order constraints that encode knowledge about
invariants; the second-order constraints are either supplied by the programmer or vetted by the programmer (among candidate constraints suggested automatically); b) In the area of testing dataflow (esp. map-reduce) programs, our tool, SEDGE, achieves higher testing coverage by leveraging existing
input data and generalizing them using a symbolic reasoning engine (a powerful SMT solver); c) In the area of bug detection, we identify and present the concept of residual investigation: a dynamic analysis that serves as the
runtime agent of a static analysis. Residual investigation identifies with higher certainty whether an error reported by the static analysis is likely true.
DOI
https://doi.org/10.7275/9032610.0
Recommended Citation
Li, Kaituo, "Combining Static and Dynamic Analysis for Bug Detection and Program Understanding" (2016). Doctoral Dissertations. 755.
https://doi.org/10.7275/9032610.0
https://scholarworks.umass.edu/dissertations_2/755