Lange, Tim (2022)
Implementation and Evaluation of a Static Backwards Data Flow Analysis in FlowDroid.
Technische Universität Darmstadt
doi: 10.26083/tuprints-00020894
Bachelorarbeit, Erstveröffentlichung, Verlagsversion
Kurzbeschreibung (Abstract)
In the last decade, many static taint analysis tools based on IFDS have been proposed. Nearly all of them only have a single analysis direction, with most opting for a forward-directed analysis and some for a backward-directed analysis.
In this thesis, we investigate the effect of the analysis direction on the runtime and memory consumption. We extended FlowDroid to feature a backward-directed analysis, which is equally precise as FlowDroid's forward analysis. We evaluated both implementations on DroidBench and 200 real-world apps. The results show that there is a favorable analysis direction for many apps and the right choice can reduce the runtime dramatically.
| Typ des Eintrags: | Bachelorarbeit |
|---|---|
| Erschienen: | 2022 |
| Autor(en): | Lange, Tim |
| Art des Eintrags: | Erstveröffentlichung |
| Titel: | Implementation and Evaluation of a Static Backwards Data Flow Analysis in FlowDroid |
| Sprache: | Englisch |
| Publikationsjahr: | 2022 |
| Ort: | Darmstadt |
| Kollation: | 89 Seiten |
| DOI: | 10.26083/tuprints-00020894 |
| URL / URN: | https://tuprints.ulb.tu-darmstadt.de/20894 |
| Kurzbeschreibung (Abstract): | In the last decade, many static taint analysis tools based on IFDS have been proposed. Nearly all of them only have a single analysis direction, with most opting for a forward-directed analysis and some for a backward-directed analysis. In this thesis, we investigate the effect of the analysis direction on the runtime and memory consumption. We extended FlowDroid to feature a backward-directed analysis, which is equally precise as FlowDroid's forward analysis. We evaluated both implementations on DroidBench and 200 real-world apps. The results show that there is a favorable analysis direction for many apps and the right choice can reduce the runtime dramatically. |
| Status: | Verlagsversion |
| URN: | urn:nbn:de:tuda-tuprints-208946 |
| Sachgruppe der Dewey Dezimalklassifikatin (DDC): | 000 Allgemeines, Informatik, Informationswissenschaft > 004 Informatik |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Sicherheit in der Informationstechnik |
| Hinterlegungsdatum: | 12 Apr 2022 12:20 |
| Letzte Änderung: | 13 Apr 2022 08:40 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum