The decidability and complexity of interleaved bidirected Dyck reachability

AH Kjelstrøm, A Pavlogiannis - … of the ACM on Programming Languages, 2022 - dl.acm.org
Dyck reachability is the standard formulation of a large domain of static analyses, as it
achieves the sweet spot between precision and efficiency, and has thus been studied …

Context-, flow-, and field-sensitive data-flow analysis using synchronized pushdown systems

J Späth, K Ali, E Bodden - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Precise static analyses are context-, field-and flow-sensitive. Context-and field-sensitivity are
both expressible as context-free language (CFL) reachability problems. Solving both CFL …

Just-in-time static analysis

LNQ Do, K Ali, B Livshits, E Bodden, J Smith… - Proceedings of the 26th …, 2017 - dl.acm.org
We present the concept of Just-In-Time (JIT) static analysis that interleaves code
development and bug fixing in an integrated development environment. Unlike traditional …

Ownership guided C to Rust translation

H Zhang, C David, Y Yu, M Wang - International Conference on Computer …, 2023 - Springer
Dubbed a safer C, Rust is a modern programming language that combines memory safety
and low-level control. This interesting combination has made Rust very popular among …

Fast graph simplification for interleaved-dyck reachability

Y Li, Q Zhang, T Reps - ACM Transactions on Programming Languages …, 2022 - dl.acm.org
Many program-analysis problems can be formulated as graph-reachability problems.
Interleaved Dyck language reachability (InterDyck-reachability) is a fundamental framework …

Configcrusher: Towards white-box performance analysis for configurable systems

M Velez, P Jamshidi, F Sattler, N Siegmund… - Automated Software …, 2020 - Springer
Stakeholders of configurable systems are often interested in knowing how configuration
options influence the performance of a system to facilitate, for example, the debugging and …

Understanding the Impact of Fingerprinting in Android Hybrid Apps

A Tiwari, J Prakash, A Rahimov… - 2023 IEEE/ACM 10th …, 2023 - ieeexplore.ieee.org
Numerous studies demonstrate that browser fingerprinting is detrimental to users' security
and privacy. However, little is known about the effects of browser fingerprinting on Android …

Sustainable solving: Reducing the memory footprint of IFDS-based data flow analyses using intelligent garbage collection

S Arzt - 2021 IEEE/ACM 43rd International Conference on …, 2021 - ieeexplore.ieee.org
Static data flow analysis is an integral building block for many applications, ranging from
compile-time code optimization to security and privacy analysis. When assessing whether a …

[HTML][HTML] Static data flow analysis for android applications

S Arzt - 2017 - tuprints.ulb.tu-darmstadt.de
Mobile phones have become important daily companions for millions of people which help
to organize both their private and their professional lives. Having access to data such as the …

Taming the static analysis beast

J Toman, D Grossman - 2nd Summit on Advances in …, 2017 - drops.dagstuhl.de
While industrial-strength static analysis over large, real-world codebases has become
commonplace, so too have difficult-to-analyze language constructs, large libraries, and …