Mohr M. Systematic Approaches to Advanced Information Flow Analysis...2023

Textbook in PDF format

I report on applications of slicing and program dependence graphs (PDGs) to software security. Moreover, I propose a framework that generalizes both data-flow analysis on control-flow graphs and slicing on PDGs. This framework can be used to systematically derive data-flow-like analyses on PDGs that go beyond slicing. I demonstrate that data-flow analysis can be systematically applied to PDGs and show the practicability of my approach.
Introduction
Foundations
Program Dependence Graphs for Object-Oriented Programs
Applications of Joana to Software Security
A Common Generalization Of Program Dependence Graphs and Control-Flow Graphs
Two Approaches to Abstract Data-Flow Analysis on Interprocedural Graphs
A Common Generalization of Interprocedural Data-Flow Analysis and Slicing
Implementation and Evaluation
Discussion and Related Work
Conclusion
Bibliography
Proofs