Datalog and emerging applications: an interactive tutorial

SS Huang, TJ Green, BT Loo - Proceedings of the 2011 ACM SIGMOD …, 2011 - dl.acm.org
We are witnessing an exciting revival of interest in recursive Datalog queries in a variety of
emerging application domains such as data integration, information extraction, networking …

Design and implementation of the LogicBlox system

M Aref, B Ten Cate, TJ Green, B Kimelfeld… - Proceedings of the …, 2015 - dl.acm.org
The LogicBlox system aims to reduce the complexity of software development for modern
applications which enhance and automate decision-making and enable their users to evolve …

Soufflé: On Synthesis of Program Analyzers

H Jordan, B Scholz, P Subotić - … , CAV 2016, Toronto, ON, Canada, July 17 …, 2016 - Springer
Soufflé is an open source programming framework that performs static program analysis
expressed in Datalog on very large code bases, including points-to analysis on OpenJDK7 …

On fast large-scale program analysis in datalog

B Scholz, H Jordan, P Subotić… - Proceedings of the 25th …, 2016 - dl.acm.org
Designing and crafting a static program analysis is challenging due to the complexity of the
task at hand. Among the challenges are modelling the semantics of the input language …

Hephaestus: Modeling, Analysis, and Performance Evaluation of Cross-Chain Transactions

R Belchior, P Somogyvari… - IEEE Transactions …, 2023 - ieeexplore.ieee.org
Ecosystems of multiple blockchains are now a reality. Multichain applications and protocols
are perceived as necessary to enable scalability, privacy, and composability. Despite being …

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 …

Formulog: Datalog for SMT-based static analysis

A Bembenek, M Greenberg, S Chong - Proceedings of the ACM on …, 2020 - dl.acm.org
Satisfiability modulo theories (SMT) solving has become a critical part of many static
analyses, including symbolic execution, refinement type checking, and model checking. We …

Convergence of datalog over (pre-) semirings

M Abo Khamis, HQ Ngo, R Pichler, D Suciu… - Journal of the ACM, 2024 - dl.acm.org
Recursive queries have been traditionally studied in the framework of datalog, a language
that restricts recursion to monotone queries over sets, which is guaranteed to converge in …

Efficient sampling for big provenance

S Moshtaghi Largani, S Lee - Companion Proceedings of the ACM Web …, 2023 - dl.acm.org
Provenance has been studied extensively to explain existing and missing results for many
applications while focusing on scalability and usability challenges. Recently, techniques that …

Incremental whole-program analysis in Datalog with lattices

T Szabó, S Erdweg, G Bergmann - Proceedings of the 42nd ACM …, 2021 - dl.acm.org
Incremental static analyses provide up-to-date analysis results in time proportional to the
size of a code change, not the entire code base. This promises fast feedback to …