- Reverse engineering source code
- Empirical studies of limitations and opportunities
- Award date
- 5 October 2017
- Number of pages
- Document type
- PhD thesis
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
The goal of software renovation is to modernize software. One way to achieve this is to first reverse engineer the essential concepts and abstractions used in the software from source code and then use these during renovation. Scaling reverse engineering to large software systems requires automated analysis. Automation often comes at the cost of over-approximation or under-approximation. This thesis explores the limits of and opportunities for these approximations via three research questions.
First, we have explored the limits of domain model recovery by manually recovering domain models. Comparing these models to a manually constructed reference domain model we found that most domain information could be recovered -- with high quality -- from the source code.
Second, we have explored using both Cyclomatic Complexity (CC) and Source Lines of Code (SLOC) for automating reverse engineering. Almost all of the literature claims a strong linear correlation between these two metrics. This is often interpreted as indication that CC and SLOC are redundant to each other. In two large corpora we did not observe a strong correlation. We interpret this as a lack of evidence for CC being redundant to SLOC.
Finally, we have explored the limits of statically analyzing Java’s Reflection API. Analyzing a representative corpus revealed that 78% of all projects use Reflection. After identifying the common assumptions and limitations of relevant static analysis tools we found them widely challenged in the corpus. We propose new opportunities for static analysis tools.
- IPA dissertation series 2017-07
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.