Towards Constraint Temporal Answer Set Programming
By: Pedro Cabalar , Martín Diéguez , François Olivier and more
Potential Business Impact:
Helps computers understand changing things over time.
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.
Similar Papers
Compiling Metric Temporal Answer Set Programming
Artificial Intelligence
Lets computers plan with time limits.
A framework for Conditional Reasoning in Answer Set Programming
Artificial Intelligence
Lets computers reason with "if this, then that" rules.
Modeling Deontic Modal Logic in the s(CASP) Goal-directed Predicate Answer Set Programming System
Artificial Intelligence
Solves logic puzzles about rules and what's allowed.