Provenance Guided Rollback Suggestions
Abstract
Advances in incremental Datalog evaluation strategies have made Datalog popular among use cases with constantly evolving inputs such as static analysis in continuous integration and deployment pipelines. As a result, new logic programming debugging techniques are needed to support these emerging use cases. This paper introduces an incremental debugging technique for Datalog, which determines the failing changes for a \emph{rollback} in an incremental setup. Our debugging technique leverages a novel incremental provenance method. We have implemented our technique using an incremental version of the Souffl\'{e} Datalog engine and evaluated its effectiveness on the DaCapo Java program benchmarks analyzed by the Doop static analysis library. Compared to state-of-the-art techniques, we can localize faults and suggest rollbacks with an overall speedup of over 26.9 while providing higher quality results.
Cite
@article{arxiv.2501.09225,
title = {Provenance Guided Rollback Suggestions},
author = {David Zhao and Pavle Subotic and Mukund Raghothaman and Bernhard Scholz},
journal= {arXiv preprint arXiv:2501.09225},
year = {2025}
}