Datalog and emerging applications: an interactive tutorial
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 …
emerging application domains such as data integration, information extraction, networking …
Design and implementation of the LogicBlox system
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 …
applications which enhance and automate decision-making and enable their users to evolve …
Soufflé: On Synthesis of Program Analyzers
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 …
expressed in Datalog on very large code bases, including points-to analysis on OpenJDK7 …
On fast large-scale program analysis in datalog
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 …
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 …
are perceived as necessary to enable scalability, privacy, and composability. Despite being …
Inca: A dsl for the definition of incremental program analyses
Program analyses support software developers, for example, through error detection, code-
quality assurance, and by enabling compiler optimizations and refactorings. To provide real …
quality assurance, and by enabling compiler optimizations and refactorings. To provide real …
Formulog: Datalog for SMT-based static analysis
Satisfiability modulo theories (SMT) solving has become a critical part of many static
analyses, including symbolic execution, refinement type checking, and model checking. We …
analyses, including symbolic execution, refinement type checking, and model checking. We …
Convergence of datalog over (pre-) semirings
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 …
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 …
applications while focusing on scalability and usability challenges. Recently, techniques that …
Incremental whole-program analysis in Datalog with lattices
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 …
size of a code change, not the entire code base. This promises fast feedback to …