Back to Search Start Over

On the Semantics of Hybrid ASP Systems Based on Clingo.

Authors :
Cabalar, Pedro
Fandinno, Jorge
Schaub, Torsten
Wanko, Philipp
Source :
Algorithms; Apr2023, Vol. 16 Issue 4, p185, 25p
Publication Year :
2023

Abstract

Over the last decades, the development of Answer Set Programming (ASP) has brought about an expressive modeling language powered by highly performant systems. At the same time, it gets more and more difficult to provide semantic underpinnings capturing the resulting constructs and inferences. This is even more severe when it comes to hybrid ASP languages and systems that are often needed to handle real-world applications. We address this challenge and introduce the concept of abstract and structured theories that allow us to formally elaborate upon their integration with ASP. We then use this concept to make the semantic characterization of clingo's theory-reasoning framework precise. This provides us with a formal framework in which we can elaborate upon the formal properties of existing hybridizations of clingo, such as clingcon, clingo[dl], and clingo[lp]. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
EXPRESSIVE language
SEMANTICS

Details

Language :
English
ISSN :
19994893
Volume :
16
Issue :
4
Database :
Complementary Index
Journal :
Algorithms
Publication Type :
Academic Journal
Accession number :
163369848
Full Text :
https://doi.org/10.3390/a16040185