Towards Constraint Temporal Answer Set Programming

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Cabalar, Pedro, Diéguez, Martín, Olivier, François, Schaub, Torsten, Stéphan, Igor
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915727094579200
author Cabalar, Pedro
Diéguez, Martín
Olivier, François
Schaub, Torsten
Stéphan, Igor
author_facet Cabalar, Pedro
Diéguez, Martín
Olivier, François
Schaub, Torsten
Stéphan, Igor
contents Reasoning about dynamic systems with a fine-grained temporal and numeric resolution presents significant challenges for logic-based approaches like Answer Set Programming (ASP). To address this, we introduce and elaborate upon a novel temporal and constraint-based extension of the logic of Here-and-There and its nonmonotonic equilibrium extension, representing, to the best of our knowledge, the first approach to nonmonotonic temporal reasoning with constraints specifically tailored for ASP. This expressive system is achieved by a synergistic combination of two foundational ASP extensions: the linear-time logic of Here-and-There, providing robust nonmonotonic temporal reasoning capabilities, and the logic of Here-and-There with constraints, enabling the direct integration and manipulation of numeric constraints, among others. This work establishes the foundational logical framework for tackling complex dynamic systems with high resolution within the ASP paradigm.
format Preprint
id arxiv_https___arxiv_org_abs_2507_13958
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Towards Constraint Temporal Answer Set Programming
Cabalar, Pedro
Diéguez, Martín
Olivier, François
Schaub, Torsten
Stéphan, Igor
Artificial Intelligence
Logic in Computer Science
Reasoning about dynamic systems with a fine-grained temporal and numeric resolution presents significant challenges for logic-based approaches like Answer Set Programming (ASP). To address this, we introduce and elaborate upon a novel temporal and constraint-based extension of the logic of Here-and-There and its nonmonotonic equilibrium extension, representing, to the best of our knowledge, the first approach to nonmonotonic temporal reasoning with constraints specifically tailored for ASP. This expressive system is achieved by a synergistic combination of two foundational ASP extensions: the linear-time logic of Here-and-There, providing robust nonmonotonic temporal reasoning capabilities, and the logic of Here-and-There with constraints, enabling the direct integration and manipulation of numeric constraints, among others. This work establishes the foundational logical framework for tackling complex dynamic systems with high resolution within the ASP paradigm.
title Towards Constraint Temporal Answer Set Programming
topic Artificial Intelligence
Logic in Computer Science
url https://arxiv.org/abs/2507.13958