arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.09620cs.AIcs.LO
收藏

FLINGO -- 将 ASP 表达力注入线性整数约束

FLINGO -- Instilling ASP Expressiveness into Linear Integer Constraints

University of Corunna(科鲁纳大学);University of Nebraska Omaha(内布拉斯加奥马哈大学);University of Potsdam(波茨坦大学)

Jorge Fandinno, Pedro Cabalar, Philipp Wanko, Torsten Schaub

AI总结:

本文提出 FLINGO 语言和工具,通过将 ASP 的默认值、未定义、非确定性选择和聚合等表达力融入数值约束,并给出到 clingcon 格式的翻译,从而扩展了约束回答集编程。

摘要:

约束回答集编程(CASP)是一种混合范式,它通过数值约束处理丰富了回答集编程(ASP),这是许多实际应用的关键需求。然而,大多数 CASP 求解器中约束的规范更接近于数值后端的表达力和语义,而非 ASP 范式。在 ASP 中,数值属性被表示为谓词,允许声明默认值、使属性未定义、使用选择规则进行非确定性赋值或使用聚合值。在 CASP 中,一旦我们切换到这些属性的基于约束的表示,这些特性中的大多数(如果不是全部)就会丢失。在本文中,我们提出了 flingo 语言(和工具),它将上述表达力融入数值约束中,并通过多个示例说明了其使用。基于先前建立其语义基础的工作,我们还提出了从新引入的 flingo 语法到遵循 clingcon 输入格式的常规 CASP 程序的翻译。

英文摘要:

Constraint Answer Set Programming (CASP) is a hybrid paradigm that enriches Answer Set Programming (ASP) with numerical constraint processing, a crucial requirement for many real-world applications. However, the specification of constraints in most CASP solvers aligns more closely with the expressiveness and semantics of the numerical back-end than the ASP paradigm. In the latter, numerical attributes are represented as predicates, which allows declaring default values, leaving the attribute undefined, making non-deterministic assignments with choice rules, or using aggregated values. In CASP, most (if not all) of these features are lost once we switch to a constraint-based representation of those same attributes. In this paper, we present the flingo language (and tool) that incorporates the aforementioned expressiveness within numerical constraints, and we illustrate its use with several examples. Based on previous work that established its semantic foundations, we also present a translation from the newly introduced flingo syntax to regular CASP programs following the clingcon input format.

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

↑