Answer Set Programming (ASP) has become a popular and quite sophisticated approach to declarative problem solving. This is arguably due to its attractive modeling-grounding-solving workflow that provides an easy approach to problem solving, even for laypersons outside computer science. Unlike this, the high degree of sophistication of the underlying technology makes it increasingly hard for ASP experts to put ideas into practice. For addressing this issue, this tutorial aims at enabling users to build their own ASP-based systems. More precisely, we show how the ASP system CLINGO can be used for extending ASP and for implementing customized special-purpose systems. To this end, we propose two alternatives. We begin with a traditional AI technique and show how meta programming can be used for extending ASP. This is a rather light approach that relies on CLINGO's reification feature to use ASP itself for expressing new functionalities. Unlike this, the major part of this tutorial uses traditional programming (in PYTHON) for manipulating CLINGO via its application programming interface. This approach allows for changing and controlling the entire model-ground-solve workflow of ASP. Central to this is CLINGO's new Application class that allows us to draw on CLINGO's infrastructure by customizing processes similar to the one in CLINGO. For instance, we may engage manipulations to programs' abstract syntax trees, control various forms of multi-shot solving, and set up theory propagators for foreign inferences. Another cross-sectional structure, spanning meta as well as application programming, is CLINGO's intermediate format, ASPIF, that specifies the interface among the underlying grounder and solver. We illustrate the aforementioned concepts and techniques throughout this tutorial by means of examples and several non-trivial case-studies.
翻译:设置解答程序( ASP) 已经成为一种广受欢迎的、相当精密的宣示性解决问题的方法。 可以说, 这是因为ASP系统 CLINGO 是如何用于扩展 ASP 和实施定制的特别用途系统的。 为此, 我们提出两种替代方案。 我们从传统的 AI 技术开始, 并展示如何使用元程序来扩展 ASP 。 与此不同, 基础技术的高度精密性使得ASP 专家越来越难以将想法付诸实践。 为了解决这一问题, 这个辅导性的目的是让用户能够建立自己的基于 ASP 的系统。 更准确地说, 我们展示了ASP 系统如何使用 ASP 系统来扩展 ASP 并用于实施定制的特别用途系统。 我们首先用传统的 AI 技术, 并展示了使用元程序来扩展 ASP 。 在 CLINGO 中, CLALLEO 将新的程序运用到 CLEARY 系统。 在 CLEARLA 上, CLEARLA 将新的程序引入了 CLEOLY 。