English
Related papers

Related papers: An integrated Graphical User Interface for Debuggi…

200 papers

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

Dung's famous abstract argumentation frameworks represent the core formalism for many problems and applications in the field of argumentation which significantly evolved within the last decade. Recent work in the field has thus focused on…

Artificial Intelligence · Computer Science 2016-04-20 Wolfgang Dvořák , Sarah Alice Gaggl , Johannes Wallner , Stefan Woltran

Answer set programming (ASP) is a logic programming formalism used in various areas of artificial intelligence like combinatorial problem solving and knowledge representation and reasoning. It is known that enhancing ASP with function…

Artificial Intelligence · Computer Science 2025-09-24 Lukas Gerlach , David Carral , Markus Hecher

Answer Set Programming (ASP) is a powerful modeling formalism for combinatorial problems. However, writing ASP models is not trivial. We propose a novel method, called Sketched Answer Set Programming (SkASP), aiming at supporting the user…

Artificial Intelligence · Computer Science 2018-08-23 Sergey Paramonov , Christian Bessiere , Anton Dries , Luc De Raedt

Answer Set Programming (ASP) is a well-known problem solving approach based on nonmonotonic logic programs. HEX-programs extend ASP with external atoms for accessing arbitrary external information, which can introduce values that do not…

Artificial Intelligence · Computer Science 2018-06-04 Christoph Redl

Answer Set Programming (ASP) solvers are highly-tuned and complex procedures that implicitly solve the consistency problem, i.e., deciding whether a logic program admits an answer set. Verifying whether a claimed answer set is formally a…

Logic in Computer Science · Computer Science 2019-07-25 Mario Alviano , Carmine Dodaro , Johannes K. Fichte , Markus Hecher , Tobias Philipp , Jakob Rath

Within the area of computational models of argumentation, the instantiation-based approach is gaining more and more attention, not at least because meaningful input for Dung's abstract frameworks is provided in that way. In a nutshell, the…

Artificial Intelligence · Computer Science 2013-01-09 Günther Charwat , Johannes Peter Wallner , Stefan Woltran

This paper develops automated testing and debugging techniques for answer set solver development. We describe a flexible grammar-based black-box ASP fuzz testing tool which is able to reveal various defects such as unsound and incomplete…

Artificial Intelligence · Computer Science 2010-07-20 Robert Brummayer , Matti Järvisalo

Answer Set Programming (ASP) is a declarative programming paradigm. The intrinsic complexity of the evaluation of ASP programs makes the development of more effective and faster systems a challenging research topic. This paper reports on…

Artificial Intelligence · Computer Science 2014-04-29 Mario Alviano , Carmine Dodaro , Francesco Ricca

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

Answer set programming (ASP) with disjunction offers a powerful tool for declaratively representing and solving hard problems. Many NP-complete problems can be encoded in the answer set semantics of logic programs in a very concise and…

Artificial Intelligence · Computer Science 2007-05-23 Thomas Eiter , Axel Polleres

An approach based on answer set programming (ASP) is proposed in this paper for representing knowledge generated from natural language texts. Knowledge in a text is modeled using a Neo Davidsonian-like formalism, which is then represented…

Computation and Language · Computer Science 2021-12-22 Dhruva Pendharkar , Kinjal Basu , Farhad Shakerin , Gopal Gupta

Abstraction is a well-known approach to simplify a complex problem by over-approximating it with a deliberate loss of information. It was not considered so far in Answer Set Programming (ASP), a convenient tool for problem solving. We…

Logic in Computer Science · Computer Science 2021-07-01 Zeynep G. Saribatur , Thomas Eiter

We report about the current state and designated features of the tool SeaLion, aimed to serve as an integrated development environment (IDE) for answer-set programming (ASP). A main goal of SeaLion is to provide a user-friendly environment…

Programming Languages · Computer Science 2011-10-12 Johannes Oetsch , Jörg Pührer , Hans Tompits

This study explores the application of Answer Set Programming (ASP) for detecting anomalies in system logs, addressing the challenges posed by evolving cyber threats. We propose a novel framework that leverages ASP's declarative nature and…

Cryptography and Security · Computer Science 2025-12-05 Fang Li , Fei Zuo , Gopal Gupta

Artificial Intelligence (AI) approaches to problem-solving and decision-making are becoming more and more complex, leading to a decrease in the understandability of solutions. The European Union's new General Data Protection Regulation…

Artificial Intelligence · Computer Science 2018-09-24 Jorge Fandinno , Claudia Schulz

Assumption-based argumentation (ABA) is a central structured argumentation formalism. As shown recently, answer set programming (ASP) enables efficiently solving NP-hard reasoning tasks of ABA in practice, in particular in the commonly…

Artificial Intelligence · Computer Science 2021-08-10 Tuomo Lehtonen , Johannes P. Wallner , Matti Järvisalo

We propose a conceptual integration of deductive program verification into existing user interfaces for software debugging. This integration is well-represented in the "Debug Adapter Protocol", a widely-used and generic technology to…

Logic in Computer Science · Computer Science 2021-08-09 Gidon Ernst , Johannes Blau , Toby Murray

Modern scientific software stacks have become extremely complex, using many programming models and libraries to exploit a growing variety of GPUs and accelerators. Package managers can mitigate this complexity using dependency solvers, but…

Software Engineering · Computer Science 2022-10-18 Todd Gamblin , Massimiliano Culpo , Gregory Becker , Sergei Shudler

In this work, we propose Answer-Set Programming (ASP) as a tool for rapid prototyping of dynamic programming algorithms based on tree decompositions. In fact, many such algorithms have been designed, but only a few of them found their way…

Artificial Intelligence · Computer Science 2012-10-09 Bernhard Bliem , Michael Morak , Stefan Woltran