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 …

From datalog to flix: A declarative language for fixed points on lattices

M Madsen, MH Yee, O Lhoták - ACM SIGPLAN Notices, 2016 - dl.acm.org
We present Flix, a declarative programming language for specifying and solving least fixed
point problems, particularly static program analyses. Flix is inspired by Datalog and extends …

The YAP prolog system

VS Costa, R Rocha, L Damas - Theory and Practice of Logic …, 2012 - cambridge.org
Yet Another Prolog (YAP) is a Prolog system originally developed in the mid-eighties and
that has been under almost constant development since then. This paper presents the …

Flan: an expressive and efficient datalog compiler for program analysis

S Abeysinghe, A Xhebraj, T Rompf - Proceedings of the ACM on …, 2024 - dl.acm.org
Datalog has gained prominence in program analysis due to its expressiveness and ease of
use. Its generic fixpoint resolution algorithm over relational domains simplifies the …

[PDF][PDF] Towards ontology-based program analysis

Y Zhao, G Chen, C Liao, X Shen - 30th European Conference on …, 2016 - drops.dagstuhl.de
Program analysis is fundamental for program optimizations, debugging, and many other
tasks. But developing program analyses has been a challenging and error-prone process for …

Lifting datalog-based analyses to software product lines

R Shahin, M Chechik, R Salay - Proceedings of the 2019 27th ACM Joint …, 2019 - dl.acm.org
Applying program analyses to Software Product Lines (SPLs) has been a fundamental
research problem at the intersection of Product Line Engineering and software analysis …

Horn clauses as an intermediate representation for program analysis and transformation

G Gange, JA Navas, P Schachte… - Theory and Practice of …, 2015 - cambridge.org
Many recent analyses for conventional imperative programs begin by transforming programs
into logic programs, capitalising on existing LP analyses and simple LP semantics. We …

Annotative Software Product Line Analysis Using Variability-Aware Datalog

R Shahin, M Akhundov… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Applying program analyses to Software Product Lines (SPLs) has been a fundamental
research problem at the intersection of Product Line Engineering and software analysis …

Applying declarative analysis to industrial automotive software product line models

R Shahin, R Toledo, R Hackman, JM Atlee… - Empirical Software …, 2023 - Springer
Program analysis of automotive software has several unique challenges, including that the
code base is ultra large, comprising over a hundred million lines of code running on a single …

Incremental Processing of Structured Data in Datalog

A Pacak, T Szabó, S Erdweg - Proceedings of the 21st ACM SIGPLAN …, 2022 - dl.acm.org
Incremental computations react to input changes by updating their outputs. Compared to a
non-incremental rerun, incremental computations can provide order-of-magnitude …