Systematic Approaches to Advanced Information Flow Analysis – and Applications to Software Security
Abstract
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.
Keywords
Programmabhängigkeitsgraphen; Slicing; Informationsflusskontrolle; Datenflussanalyse; Kontrollflussgraphen; program dependence graphs; slicing; information flow control data-flow analysis; control-flow graphsDOI
10.5445/KSP/1000155035ISBN
9783731512752Publisher
KIT Scientific PublishingPublisher website
https://www.ksp.kit.edu/index.php?link=shop&sort=allPublication date and place
2023Classification
Maths for computer scientists