We present egglog, a fixpoint reasoning system that unifies Datalog and equality saturation
(EqSat). Like Datalog, egglog supports efficient incremental execution, cooperating …

Many real-world applications based on deductive databases require incrementally updating
output relations (tables) in response to changes to input relations. To make such …

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 …

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 …

Satisfiability modulo theories (SMT) solving has become a critical part of many static
analyses, including symbolic execution, refinement type checking, and model checking. We …

Static analysis is a mature field with applications to bug detection, security analysis, program
understanding, optimization, and more. To facilitate these applications, static analysis …

Current approaches combining multiple static analyses deriving different, independent
properties focus either on modularity or performance. Whereas declarative approaches …

We consider the problem of making expressive static analyzers interactive. Formal static
analysis is seeing increasingly widespread adoption as a tool for verification and bug …

Datalog is a carefully restricted logic programming language. What makes Datalog attractive
is its declarative fixpoint semantics: Datalog queries consist of simple Horn clauses, yet …

We consider the problem of making expressive, interactive static analyzers compositional.
Such a technique could help bring the power of server-based static analyses to integrated …