EUVIMEDEUVIMED entdecken
Crossref

Go With the Flow: Improving the Precision of Static Data Flow Analysis with Context-Sensitive Sinks

Marc Miltenberger, Steven Arzt, Tim Lange

ACM Transactions on Software Engineering and Methodology · 03.07.2026

DOI: 10.1145/3828165 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 03.07.2026. Verfasst von Marc Miltenberger und 2 weiteren Autor:innen. Die Arbeit nennt 65 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Data flow analysis is widely used to detect security vulnerabilities and privacy leaks. As we show, the traditional model that tracks flows between API calls is insufficient. Calls to write methods on Java stream objects, for example, are only relevant in case the stream is derived from a network connection or publicly readable file. Writing to an in-memory byte stream, on the other hand, is irrelevant in a security analysis. In this paper, we introduce the notion of context-sensitive sinks. A method is only a sink, e.g., when the stream is obtained by calling another API method. To evaluate such conditions, a secondary flow to the sink is required. We propose a demanddriven backwards data flow algorithm that computes secondary flows in a scalable and precise manner. We implemented our approach River on top of FlowDroid. Our empirical evaluation on real-world apps from the Google Play Store shows that River can distinguish between different usages of streams, e.g., network connections, files, etc. and by doing so, reduce the number of false positives by 98% in comparison to FlowDroid while retaining precision and recall. Further, River only induces moderate overhead in computation time and memory.

Zitieren

APA

Miltenberger, M., Arzt, S., & Lange, T. (2026). Go With the Flow: Improving the Precision of Static Data Flow Analysis with Context-Sensitive Sinks. ACM Transactions on Software Engineering and Methodology. https://doi.org/10.1145/3828165

Vancouver

Miltenberger M, Arzt S, Lange T. Go With the Flow: Improving the Precision of Static Data Flow Analysis with Context-Sensitive Sinks. ACM Transactions on Software Engineering and Methodology. 2026. doi:10.1145/3828165

BibTeX
@article{Miltenberger2026,
  author = {Miltenberger, Marc and Arzt, Steven and Lange, Tim},
  title = {Go With the Flow: Improving the Precision of Static Data Flow Analysis with Context-Sensitive Sinks},
  journal = {ACM Transactions on Software Engineering and Methodology},
  year = {2026},
  doi = {10.1145/3828165}
}
Kostenlos starten →