Compiling Metric Temporal Answer Set Programming

UDC.coleccionInvestigaciónes_ES
UDC.conferenceTitleLPNMR 2024 - Logic Programming and Nonmonotonic Reasoninges_ES
UDC.departamentoCiencias da Computación e Tecnoloxías da Informaciónes_ES
UDC.endPage29es_ES
UDC.grupoInvInformation Retrieval Lab (IRlab)es_ES
UDC.startPage15es_ES
UDC.volumeLecture Notes in Computer Science (LNAI, volume 15245)es_ES
dc.contributor.authorBecker, Arvid
dc.contributor.authorCabalar, Pedro
dc.contributor.authorDiéguez Lodeiro, Martín
dc.contributor.authorRomero Davila, Javier
dc.contributor.authorHahn, Susana
dc.contributor.authorSchaub, Torsten
dc.date.accessioned2025-05-22T14:23:46Z
dc.date.embargoEndDate2025-11-01es_ES
dc.date.embargoLift2025-11-01
dc.date.issued2025
dc.descriptionPresented in the following conference: LPNMR 2024: 17th International Conference on Logic Programming and Nonmonotonic Reasoning, Dallas, TX, USA, October 11–14, 2024es_ES
dc.descriptionThis version of the conference paper has been accepted for publication, after peer review; it is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/978-3-031-74209-5_2.es_ES
dc.description.abstract[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.es_ES
dc.description.sponsorshipThis work was partially funded by DFG grant SCHA 550/15, Etoiles Montantes CTASP at Region Pays de la Loire, Xunta de Galicia grant GPC ED431B 2022/33, and MCIN AEI/10.13039/501100011033 grant PID2020-116201GB-I00.es_ES
dc.description.sponsorshipXunta de Galicia; ED431B 2022/33es_ES
dc.description.sponsorshipGermany. Deutsche Forschungsgemeinschaft (DFG); SCHA 550/15es_ES
dc.identifier.citationBecker, A., Cabalar, P., Diéguez, M., Hahn, S., Romero, J., Schaub, T. (2025). Compiling Metric Temporal Answer Set Programming. In: Dodaro, C., Gupta, G., Martinez, M.V. (eds) Logic Programming and Nonmonotonic Reasoning. LPNMR 2024. Lecture Notes in Computer Science(), vol 15245. Springer, Cham. https://doi.org/10.1007/978-3-031-74209-5_2es_ES
dc.identifier.doi10.1007/978-3-031-74209-5_2
dc.identifier.isbn9783031742088
dc.identifier.issn1611-3349
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/2183/42064
dc.language.isoenges_ES
dc.publisherSpringeres_ES
dc.relation.ispartofseriesLecture Notes in Computer Science (LNCS), including its subseries Lecture Notes in Artificial Intelligence (LNAI) and Lecture Notes in Bioinformatics (LNBI)es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-116201GB-I00/ES/RAZONAMIENTO AUTOMATICO Y APRENDIZAJE CON INDUCCION DE CONOCIMIENTO/es_ES
dc.relation.urihttps://doi.org/10.1007/978-3-031-74209-5_2es_ES
dc.rights© 2025 Springer Nature Switzerland AG. This version is subject to Springer Nature’s AM terms of use - https://www.springernature.com/gp/open-research/policies/accepted-manuscript-termses_ES
dc.rights.accessRightsopen accesses_ES
dc.subjectAnswer set programminges_ES
dc.subjectComputational approaches_ES
dc.subjectDifference constraintses_ES
dc.subjectFine grainedes_ES
dc.subjectLinear constraintses_ES
dc.subjectTiming constraintses_ES
dc.titleCompiling Metric Temporal Answer Set Programminges_ES
dc.typeconference outputes_ES
dc.type.hasVersionAMes_ES
dspace.entity.typePublication
relation.isAuthorOfPublication2ca73277-6667-4009-adaf-0f7462a65880
relation.isAuthorOfPublication.latestForDiscovery2ca73277-6667-4009-adaf-0f7462a65880

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Cabalar_Pedro_2025_Compiling_Metric_Temporal_Answer_Set_Programming.pdf
Size:
320.53 KB
Format:
Adobe Portable Document Format
Description: