Implementing Metric Temporal Answer Set Programming
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