English
Related papers

Related papers: Explanations for Answer Set Programming

200 papers

We present the ASP-based visualization tool, clingraph, which aims at visualizing various concepts of ASP by means of ASP itself. This idea traces back to the aspviz tool and clingraph redevelops and extends it in the context of modern ASP…

Artificial Intelligence · Computer Science 2023-04-14 Susana Hahn , Orkunt Sabuncu , Torsten Schaub , Tobias Stolzmann

While the solution counting problem for propositional satisfiability (#SAT) has received renewed attention in recent years, this research trend has not affected other AI solving paradigms like answer set programming (ASP). Although ASP…

Logic in Computer Science · Computer Science 2016-12-23 Johannes Fichte , Markus Hecher , Michael Morak , Stefan Woltran

This article presents the use of Answer Set Programming (ASP) to mine sequential patterns. ASP is a high-level declarative logic programming paradigm for high level encoding combinatorial and optimization problem solving as well as…

Artificial Intelligence · Computer Science 2017-11-15 Thomas Guyet , Yves Moinard , René Quiniou , Torsten Schaub

Answer set programming (ASP) is a form of declarative programming that allows to succinctly formulate and efficiently solve complex problems. An intuitive extension of this formalism is communicating ASP, in which multiple ASP programs…

Logic in Computer Science · Computer Science 2011-09-13 Kim Bauters , Jeroen Janssen , Steven Schockaert , Dirk Vermeir , Martine De Cock

Answer Set Programming (ASP) is an important logic programming paradigm within the field of Knowledge Representation and Reasoning. As a concise, human-readable, declarative language, ASP is an excellent tool for developing trustworthy…

Logic in Computer Science · Computer Science 2025-02-14 Zachary Hansen

We present a solution to real-world train scheduling problems, involving routing, scheduling, and optimization, based on Answer Set Programming (ASP). To this end, we pursue a hybrid approach that extends ASP with difference constraints to…

Artificial Intelligence · Computer Science 2021-07-01 Dirk Abels , Julian Jordi , Max Ostrowski , Torsten Schaub , Ambra Toletti , Philipp Wanko

Answer Set Programming (ASP) is a well-known declarative formalism in logic programming. Efficient implementations made it possible to apply ASP in many scenarios, ranging from deductive databases applications to the solution of hard…

Logic in Computer Science · Computer Science 2020-02-19 Bernardo Cuteri , Carmine Dodaro , Francesco Ricca , Peter Schüller

Answer Set Programming (ASP) has emerged as a promising paradigm in knowledge representation and automated reasoning owing to its ability to model hard combinatorial problems from diverse domains in a natural way. Building on advances in…

Logic in Computer Science · Computer Science 2023-12-20 Mohimenul Kabir , Supratik Chakraborty , Kuldeep S Meel

We explore different ways of implementing temporal constraints expressed in an extension of Answer Set Programming (ASP) with language constructs from dynamic logic. Foremost, we investigate how automata can be used for enforcing such…

Artificial Intelligence · Computer Science 2021-09-07 Pedro Cabalar , Martín Diéguez , Susana Hahn , Torsten Schaub

Answer set programming (ASP) is a paradigm for declarative problem solving where problems are first formalized as rule sets, i.e., answer-set programs, in a uniform way and then solved by computing answer sets for programs. The…

Artificial Intelligence · Computer Science 2011-08-31 Mai Nguyen , Tomi Janhunen , Ilkka Niemelä

We introduce a new flexible paradigm of grounding and solving in Answer Set Programming (ASP), which we refer to as multi-shot ASP solving, and present its implementation in the ASP system clingo. Multi-shot ASP solving features grounding…

Artificial Intelligence · Computer Science 2018-03-21 Martin Gebser , Roland Kaminski , Benjamin Kaufmann , Torsten Schaub

We discuss the evolution of aspects of nonmonotonic reasoning towards the computational paradigm of answer-set programming (ASP). We give a general overview of the roots of ASP and follow up with the personal perspective on research…

Artificial Intelligence · Computer Science 2011-08-17 Victor W. Marek , Ilkka Niemela , Miroslaw Truszczynski

Answer Set Programming (ASP) emerged in the late 1990ies as a paradigm for Knowledge Representation and Reasoning. The attractiveness of ASP builds on an expressive high-level modeling language along with the availability of powerful…

Artificial Intelligence · Computer Science 2021-09-20 Mario Alviano , Wolfgang Faber , Martin Gebser

The recent advancement in artificial intelligence (AI) technologies facilitates a paradigm shift toward automation. Autonomous systems are fully or partially replacing manually crafted ones. At the core of these systems is automated…

Artificial Intelligence · Computer Science 2026-04-14 Mir Md Sajid Sarwar

Powerful formalisms for abstract argumentation have been proposed, among them abstract dialectical frameworks (ADFs) that allow for a succinct and flexible specification of the relationship between arguments, and the GRAPPA framework which…

Artificial Intelligence · Computer Science 2020-04-22 Gerhard Brewka , Martin Diller , Georg Heissenberger , Thomas Linsbichler , Stefan Woltran

Answer set programming (ASP) is a popular declarative programming paradigm with various applications. Programs can easily have many answer sets that cannot be enumerated in practice, but counting still allows quantifying solution spaces. If…

Artificial Intelligence · Computer Science 2023-11-14 Johannes K. Fichte , Sarah Alice Gaggl , Markus Hecher , Dominik Rusovac

Possibilistic answer set programming (PASP) extends answer set programming (ASP) by attaching to each rule a degree of certainty. While such an extension is important from an application point of view, existing semantics are not…

Artificial Intelligence · Computer Science 2012-03-19 Kim Bauters , Steven Schockaert , Martine De Cock , Dirk Vermeir

Answer Set Programming (ASP) is a declarative programming paradigm based on logic programming and non-monotonic reasoning. It is a tremendously powerful tool for describing and solving combinatorial problems. Like any other language, ASP…

Artificial Intelligence · Computer Science 2025-11-13 Connar Hite , Sean Saud , Raef Taha , Nayim Rahman , Tanvir Atahary , Scott Douglass , Tarek Taha

Weighted Logic is a powerful tool for the specification of calculations over semirings that depend on qualitative information. Using a novel combination of Weighted Logic and Here-and-There (HT) Logic, in which this dependence is based on…

Artificial Intelligence · Computer Science 2022-11-14 Thomas Eiter , Rafael Kiesel

We propose Answer Set Programming (ASP) as an approach for modeling and solving problems from the area of Declarative Process Mining (DPM). We consider here three classical problems, namely, Log Generation, Conformance Checking, and Query…

Artificial Intelligence · Computer Science 2022-09-27 Francesco Chiariello , Fabrizio Maria Maggi , Fabio Patrizi