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
| CREATOR | Samuele Pollaci |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-03841