中文

混合 ASP 中聚合与约束的统一处理

计算机科学中的逻辑 2020-03-16 v2 人工智能

摘要

以通用方式刻画混合 ASP 求解是困难的,因为需要抽象于具体理论。受惰性 SMT 求解启发,这通常通过将理论原子视为不透明来处理。与此不同,我们提出一种稍显透明的方法,其包含项的抽象概念。我们不对项强加语法,而是通过仅规定一些基本性质来保持其抽象性。基于此,我们进一步开发了混合 ASP 求解的语义框架,并为理论变量提供遵循不同语义原则的聚合函数,证明它们推广了 ASP 中已有的聚合语义,以及我们如何能够依赖现成的混合求解器来实现。

关键词

引用

@article{arxiv.2003.04176,
  title  = {A Uniform Treatment of Aggregates and Constraints in Hybrid ASP},
  author = {Pedro Cabalar and Jorge Fandinno and Torsten Schaub and Philipp Wanko},
  journal= {arXiv preprint arXiv:2003.04176},
  year   = {2020}
}