Abstract:Advances in logic programming and increasing industrial uptake of Datalog-inspired approaches demonstrate the emerging need to express powerful code analyses more easily. Declarative program analysis frameworks (e.g., using logic programming like Datalog) significantly ease defining analyses compared to imperative implementations. However, the declarative benefits of these frameworks only materialize after parsing and translating source code to generate facts. Fact generation remains a non-declarative precursor to analysis where imperative implementations first parse and interpret program structures (e.g., abstract syntax trees and control-flow graphs). The procedure of fact generation thus remains opaque and difficult for non-experts to understand or modify. We present a new perspective on this analysis workflow by proposing declarative fact generation to ease specification and exploration of lightweight declarative analyses. Our approach demonstrates the first venture towards fully declarative analysis specification across multiple languages. The key idea is to translate source code directly to Datalog facts in the analysis domain using declarative syntax transformation. We then reuse existing Datalog analyses over generated facts, yielding an end-to-end declarative pipeline. As a first approximation we pursue a syntax-driven approach and demonstrate the feasibility of generating and using lightweight versions of liveness and call graph reachability properties. We then discuss the workability of extending declarative fact generation to also incorporate semantic information.

Transforming floundering into success

Declarative Diagnosis of Floundering

Learning logic programs by explaining their failures

Interdefinability of defeasible logic and logic programming under the well-founded semantics

Dynamics of Knowledge in DeLP through Argument Theory Change

From Logic to Functional Logic Programs

Non Deterministic Logic Programs

Deriving sorting algorithms via abductive logic program transformation

On transformation of logic specifications into procedural programs

Transformations of logic programs with goals as arguments

Discovering Classes of Strongly Equivalent Logic Programs with Negation as Failure in the Head.

On Propositional Dynamic Logic and Concurrency

Enablers and Inhibitors in Causal Justifications of Logic Programs

A note on the Declarative reading(s) of Logic Programming

Tables of Nuclear Cross Sections and Reaction Rates: an Addendum to the Paper "Astrophysical Reaction Rates from Statistical Model Calculations"

On the Correspondence of Non-flat Assumption-based Argumentation and Logic Programming with Negation as Failure in the Head

Towards Fully Declarative Program Analysis via Source Code Transformation

Transforming Coroutining Logic Programs into Equivalent CHR Programs

Promise Algebra: An Algebraic Model of Non-Deterministic Computations

revTPL: The Reversible Temporal Process Language