Strictly declarative specification of sophisticated points-to analyses

M Bravenboer, Y Smaragdakis - Proceedings of the 24th ACM SIGPLAN …, 2009 - dl.acm.org
We present the DOOP framework for points-to analysis of Java programs. DOOP builds on
the idea of specifying pointer analysis algorithms declaratively, using Datalog: a logic-based …

Pinpoint: Fast and precise sparse value flow analysis for million lines of code

Q Shi, X Xiao, R Wu, J Zhou, G Fan… - Proceedings of the 39th …, 2018 - dl.acm.org
When dealing with millions of lines of code, we still cannot have the cake and eat it: sparse
value-flow analysis is powerful in checking source-sink problems, but existing work cannot …

XSB: Extending Prolog with tabled logic programming

T Swift, DS Warren - Theory and Practice of Logic Programming, 2012 - cambridge.org
The paradigm of Tabled Logic Programming (TLP) is now supported by a number of Prolog
systems, including XSB, YAP Prolog, B-Prolog, Mercury, ALS, and Ciao. The reasons for this …

Demand-driven alias analysis for C

X Zheng, R Rugina - Proceedings of the 35th annual ACM SIGPLAN …, 2008 - dl.acm.org
This paper presents a demand-driven, flow-insensitive analysisalgorithm for answering may-
alias queries. We formulate thecomputation of alias queries as a CFL-reachability problem …

Efficient field-sensitive pointer analysis of C

DJ Pearce, PHJ Kelly, C Hankin - ACM Transactions on Programming …, 2007 - dl.acm.org
The subject of this article is flow-and context-insensitive pointer analysis. We present a novel
approach for precisely modelling struct variables and indirect function calls. Our method …

Inca: A dsl for the definition of incremental program analyses

T Szabó, S Erdweg, M Voelter - Proceedings of the 31st IEEE/ACM …, 2016 - dl.acm.org
Program analyses support software developers, for example, through error detection, code-
quality assurance, and by enabling compiler optimizations and refactorings. To provide real …

[PDF][PDF] Refining Indirect Call Targets at the Binary Level.

SH Kim, C Sun, D Zeng, G Tan - NDSS, 2021 - cse.psu.edu
Enforcing fine-grained Control-Flow Integrity (CFI) is critical for increasing software security.
However, for commercial off-the-shelf (COTS) binaries, constructing highprecision Control …

An incremental points-to analysis with CFL-reachability

Y Lu, L Shang, X Xie, J Xue - … International Conference, CC 2013, Held as …, 2013 - Springer
Developing scalable and precise points-to analyses is increasingly important for analysing
and optimising object-oriented programs where pointers are used pervasively. An …

Defining and continuous checking of structural program dependencies

M Eichberg, S Kloppenburg, K Klose… - Proceedings of the 30th …, 2008 - dl.acm.org
Dependencies between program elements need to be modeled from different perspectives
reflecting architectural, design, and implementation level decisions. To avoid erosion of the …

D4: fast concurrency debugging with parallel differential analysis

B Liu, J Huang - ACM SIGPLAN Notices, 2018 - dl.acm.org
We present D4, a fast concurrency analysis framework that detects concurrency bugs (eg,
data races and deadlocks) interactively in the programming phase. As developers add …