Implementing Metric Temporal Answer Set Programming

Read full text
Authors: Arvid Becker, Pedro Cabalar, Martín Diéguez, Susana Hahn, Javier Garrido Romero, Torsten H. Schaub
Cited by: 0

Abstract

We develop a computational approach to Metric Answer Set Programming (ASP) to allow for expressing quantitative temporal constraints, like durations and deadlines. A central challenge is to maintain scalability when dealing with fine-grained timing constraints, which can significantly exacerbate ASP's grounding bottleneck. To address this issue, we leverage extensions of ASP with difference constraints, a simplified form of linear constraints, to handle time-related aspects externally. Our approach effectively decouples metric ASP from the granularity of time, resulting in a solution that is unaffected by time precision.

Fields of Study & Subjects

Logic Reasoning and Knowledge Constraint Satisfaction and Optimization AI-based Problem Solving and Planning

Publication details

Journal / source
arXiv (Cornell University)
Publication date
28 January 2026
Language
EN
Document type
Preprint