Fixpoint Semantics for DatalogMTL with Negation

Samuele Pollaci · 2026

Read Fixpoint Semantics for DatalogMTL with Negation by Samuele Pollaci (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-03841.txt.

Description

Samuele Pollaci, writing alone, gives clean mathematical foundations to a temporal database language that also handles negation. DatalogMTL extends the Datalog query language with metric temporal operators, letting queries speak about time intervals. Its negation can be unstratifiable, meaning rules can deny each other in tangled ways that break simple evaluation orders. Several competing semantics exist for such programs.

Pollaci defines the stable, well-founded, Kripke-Kleene, and supported model semantics in a strikingly simple way, using Approximation Fixpoint Theory as the single formal tool. He then proves the resulting stable semantics matches the one from earlier work, which was built through pairs of interpretations from the logic of here-and-there. A unified foundation makes it far easier to compare semantics and to implement reasoners correctly.

Catalog record

CREATORSamuele Pollaci
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE60 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-03841

Browse the full library · About the Tower of Babel