ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2506.08150
17
0

Compiling Metric Temporal Answer Set Programming

9 June 2025
Arvid Becker
Pedro Cabalar
Martín Diéguez
J. Romero
Susana Hahn
Torsten Schaub
ArXiv (abs)PDFHTML
Abstract

We develop a computational approach to Metric Answer Set Programming (ASP) to allow for expressing quantitative temporal constrains, 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.

View on arXiv
@article{becker2025_2506.08150,
  title={ Compiling Metric Temporal Answer Set Programming },
  author={ Arvid Becker and Pedro Cabalar and Martin Diéguez and Javier Romero and Susana Hahn and Torsten Schaub },
  journal={arXiv preprint arXiv:2506.08150},
  year={ 2025 }
}
Main:12 Pages
Bibliography:2 Pages
2 Tables
Comments on this paper