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 …
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
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 …
point problems, particularly static program analyses. Flix is inspired by Datalog and extends …
The YAP prolog system
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 …
that has been under almost constant development since then. This paper presents the …
Flan: an expressive and efficient datalog compiler for program analysis
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 …
use. Its generic fixpoint resolution algorithm over relational domains simplifies the …
[PDF][PDF] Towards ontology-based program analysis
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 …
tasks. But developing program analyses has been a challenging and error-prone process for …
Lifting datalog-based analyses to software product lines
Applying program analyses to Software Product Lines (SPLs) has been a fundamental
research problem at the intersection of Product Line Engineering and software analysis …
research problem at the intersection of Product Line Engineering and software analysis …
Horn clauses as an intermediate representation for program analysis and transformation
Many recent analyses for conventional imperative programs begin by transforming programs
into logic programs, capitalising on existing LP analyses and simple LP semantics. We …
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 …
research problem at the intersection of Product Line Engineering and software analysis …
Applying declarative analysis to industrial automotive software product line models
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 …
code base is ultra large, comprising over a hundred million lines of code running on a single …
Incremental Processing of Structured Data in Datalog
Incremental computations react to input changes by updating their outputs. Compared to a
non-incremental rerun, incremental computations can provide order-of-magnitude …
non-incremental rerun, incremental computations can provide order-of-magnitude …