arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2312.04249cs.AIcs.LOcs.PLcs.SE
收藏

用有理数扩展 Answer Set Programming

Extending Answer Set Programming with Rational Numbers

University of Calabria(卡拉布里亚大学)

Francesco Pacenza, Jessica Zangari

AI总结:

针对 ASP 无法原生处理非整数算术且浮点算术损害可复现性与声明语义的问题,本文提出将非整数近似为有理数,为扩展的 ASP-Core-2 定义语义并实现。

摘要:

Answer Set Programming(ASP,回答集编程)是一种被广泛使用的声明式编程范式,在解决复杂计算问题方面展现出巨大潜力。然而,无法原生支持非整数算术一直被强调为其在现实应用中的一个主要缺陷。这一功能对于准确建模和管理各种场景中出现的现实数据与信息至关重要,例如视频游戏角色的平滑运动、机械臂的三维运动以及传感器流式传输的数据。尽管如此,在不影响 ASP 的声明式本质及其定义良好的语义的情况下沿此方向扩展 ASP,会带来非同小可的挑战;因此,目前没有任何 ASP 系统能够在非整数域上进行原生推理。事实上,广泛使用的浮点算术并不适用于 ASP 场景,因为它无法保证结果的可复现性,而且无论采用何种机器或求解器,ASP 程序的语义都无法以唯一且声明式的方式确定。为克服这些限制,并在纯 ASP 领域内,本文提出了一种 ASP 扩展,其中非整数被近似为有理数,从而充分保证可复现性和声明性。我们为扩展了有理数的 ASP-Core-2 标准提供了定义良好的语义,并给出了相应实现。我们希望这项工作能够成为垫脚石,推动形成表达能力更强、用途更广且能够处理更广泛现实问题的 ASP 语言。

英文摘要:

Answer Set Programming (ASP) is a widely used declarative programming paradigm that has shown great potential in solving complex computational problems. However, the inability to natively support non-integer arithmetic has been highlighted as a major drawback in real-world applications. This feature is crucial to accurately model and manage real-world data and information as emerged in various contexts, such as the smooth movement of video game characters, the 3D movement of mechanical arms, and data streamed by sensors. Nevertheless, extending ASP in this direction, without affecting its declarative nature and its well-defined semantics, poses non-trivial challenges; thus, no ASP system is able to reason natively with non-integer domains. Indeed, the widespread floating-point arithmetic is not applicable to the ASP case, as the reproducibility of results cannot be guaranteed and the semantics of an ASP program would not be uniquely and declaratively determined, regardless of the employed machine or solver. To overcome such limitations and in the realm of pure ASP, this paper proposes an extension of ASP in which non-integers are approximated to rational numbers, fully granting reproducibility and declarativity. We provide a well-defined semantics for the ASP-Core-2 standard extended with rational numbers and an implementation thereof. We hope this work could serve as a stepping stone towards a more expressive and versatile ASP language that can handle a broader range of real-world problems.

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

↑