AILOAug 5, 2020

Towards Metric Temporal Answer Set Programming

arXiv:2008.02038v219 citations
AI Analysis

This work is incremental, building on existing extensions of ASP with temporal logics for theoretical foundations.

The paper tackles the problem of extending Answer Set Programming with metric temporal constructs by developing a logic based on the same semantic underpinnings as previous extensions, allowing for comparison and combination in a uniform framework.

We elaborate upon the theoretical foundations of a metric temporal extension of Answer Set Programming. In analogy to previous extensions of ASP with constructs from Linear Temporal and Dynamic Logic, we accomplish this in the setting of the logic of Here-and-There and its non-monotonic extension, called Equilibrium Logic. More precisely, we develop our logic on the same semantic underpinnings as its predecessors and thus use a simple time domain of bounded time steps. This allows us to compare all variants in a uniform framework and ultimately combine them in a common implementation.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes