Contributions to Declarative Implementation of Static Program Analysis
Författare
Summary, in English
This thesis presents contributions to declarative static program analysis implementation with RAGs. In particular, I have developed new language extensions for the Java programming language, as well as new static analyses and tools for Java, based on the extensible Java compiler ExtendJ. Language extensions include an implementation of Java 7, and a new programming mechanism, multiplicities. A new static analysis-based tool presented in this thesis is a regression test selection tool, which reduces testing time for Java software development.
My contributions also include new design patterns for declaratively specifying static analyses in RAGs, and significant improvements to the ExtendJ compiler. My work in ExtendJ includes developing the first version of the compiler with fully declarative static analysis.
This dissertation also includes contributions to RAGs, including new algorithms for concurrent attribute evaluation with implementation in the JastAdd metacompiler. With these new algorithms, it is possible to parallelize any RAG-implemented analysis. In particular, I parallelized static analysis in the ExtendJ compiler to achieve a twofold speedup and orders of magnitude reduction of latency.
Avdelning/ar
Publiceringsår
2018-12-19
Språk
Engelska
Publikation/Tidskrift/Serie
LU-CS-DISS
Volym
2019
Issue
01
Fulltext
Dokumenttyp
Doktorsavhandling
Förlag
Department of Computer Science, Lund University
Ämne
- Computer Science
Status
Published
Projekt
- Contributions to Declarative Implementation of Static Program Analysis
- ELLIIT LU P05: Scalable Language Tools for Cyber-Physical Systems
Handledare
ISBN/ISSN/Övrigt
- ISSN: 1404-1219
- ISBN: 978-91-7753-945-2
- ISBN: 978-91-7753-944-5
Försvarsdatum
18 januari 2019
Försvarstid
13:15
Försvarsplats
Hörsal E:1406, E-huset, Ole Römers väg 3, Lund University, Faculty of Engineering LTH
Opponent
- Julia Lawall (Senior Research Scientist)