arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2108.03061cs.AIcs.LO
收藏

混合ASP系统的语义研究

Towards a Semantics for Hybrid ASP systems

University of Corunna(拉科鲁尼亚大学);Omaha State University(奥马哈州立大学);University of Potsdam(波茨坦大学)

Pedro Cabalar, Jorge Fandinno, Torsten Schaub, Philipp Wanko

摘要:

在过去的几十年里,ASP的发展带来了一种由高性能系统驱动的表达性建模语言。与此同时,它变得越来越难以提供语义基础捕捉结果的结构和推理。当涉及到混合ASP语言和系统时,这一点就更加严重了,这些语言和系统通常需要处理现实世界的应用程序。我们应对这一挑战,并介绍了抽象和结构化的理论,使我们能够正式阐述其与ASP集成的概念。然后,我们使用这一概念,使精确的语义特征CLINGO的理论推理框架,并建立其对应的逻辑这里和那里的约束。这为我们提供了一个形式化的框架,在这个框架中,我们可以详细说明CLINGO的现有杂交的形式属性,例如CLINGCON,CLINGOM[DL]和CLINGO[LP]。

英文摘要:

Over the last decades the development of 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 precise the semantic characterization of CLINGO's theory-reasoning framework and establish its correspondence to the logic of Here-and-there with constraints. This provides us with a formal framework in which we can elaborate formal properties of existing hybridizations of CLINGO such as CLINGCON, CLINGOM[DL], and CLINGO[LP].

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑