Scalable Language Agnostic Taint Tracking using Explicit Data Dependencies
Authors:
- Sedick David Baker EffendiSESedick David Baker Effendi
- Xavier PinhoXPXavier Pinho
- Andrei Michael DreyerADAndrei Michael Dreyer
- Fabian YamaguchiFYFabian Yamaguchi
Preprint
Abstract
Taint analysis using explicit whole-program data-dependence graphs is powerful for vulnerability discovery but faces two major challenges. First, accurately modeling taint propagation through calls to external library procedures requires extensive manual annotations, which becomes impractical for large ecosystems. Second, the sheer size of whole-program graph representations leads to serious scalability and performance issues, particularly when quick analysis is needed in continuous development pipelines. This paper presents the design and implementation of a system for a language-agnostic data-dependence representation. The system accommodates missing annotations describing the behavior of library procedures by over-approximating data flows, allowing annotations to be added later without recalculation. We contribute this data-flow analysis system to the open-source code analysis platform Joern making it available to the community.Keywords
All Related Versions
- Version 1, 2025-06-06, ArXiv
- Published version: , 36.
This publication has 18 references indexed in Scilit:
- Deep Learning Based Vulnerability Detection: Are We There Yet?IEEE Transactions on Software Engineering, 2021
- An Efficient and Scalable Platform for Java Source Code Analysis Using Overlaid Graph RepresentationsIEEE Access, 2020
- Fuzz testing in practice: Obstacles and solutions2018
- Modeling and Discovering Vulnerabilities with Code Property Graphs2014
- Billions and billions of constraints: Whitebox fuzz testing in production2013
- Inter-procedural data-flow analysis with IFDS/IDE and Soot2012
- Saving the world wide web from vulnerable JavaScript2011
- A survey of new trends in symbolic execution for software testing and analysisInternational Journal on Software Tools for Technology Transfer, 2009
- Precise interprocedural dataflow analysis via graph reachability1995
- Index for rating diagnostic testsCancer, 1950