English
Related papers

Related papers: Counting Answer Sets of Disjunctive Answer Set Pro…

200 papers

Traditional Answer Set Programming (ASP) rests upon one-shot solving. A logic program is fed into an ASP system and its stable models are computed. The high practical relevance of dynamic applications led to the development of multi-shot…

Programming Languages · Computer Science 2015-11-05 Martin Gebser , Phillip Obermeier , Torsten Schaub

Answer Set Programming (ASP) is a well-established paradigm of declarative programming that has been developed in the field of logic programming and nonmonotonic reasoning. Advances in ASP solving technology are customarily assessed in…

Artificial Intelligence · Computer Science 2014-06-04 Francesco Calimeri , Martin Gebser , Marco Maratea , Francesco Ricca

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

Given an unsatisfiable formula, understanding the core reason for unsatisfiability is crucial in several applications. One effective way to capture this is through the minimal unsatisfiable subset (MUS), the subset-minimal set of clauses…

Artificial Intelligence · Computer Science 2026-01-08 Mohimenul Kabir , Kuldeep S Meel

A fundamental question in systems biology is the construction and training to data of mathematical models. Logic formalisms have become very popular to model signaling networks because their simplicity allows us to model large systems…

Quantitative Methods · Quantitative Biology 2012-12-27 Santiago Videla , Carito Guziolowski , Federica Eduati , Sven Thiele , Niels Grabe , Julio Saez-Rodriguez , Anne Siegel

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) is a successful method for solving a range of real-world applications. Despite the availability of fast ASP solvers, computing answer sets demands a very large computational power, since the problem tackled is…

Artificial Intelligence · Computer Science 2021-09-20 Rachel Ben-Eliyahu-Zohary

Answer Set Programming (ASP) is a declarative problem solving paradigm that can be used to encode a combinatorial problem as a logic program whose stable models correspond to the solutions of the considered problem. ASP has been widely…

Logic in Computer Science · Computer Science 2024-07-15 Van-Giang Trinh , Belaid Benhamou

Answer Set Programming (ASP) is a prominent problem-modeling and solving framework, whose solutions are called answer sets. Epistemic logic programs (ELP) extend ASP to reason about all or some answer sets. Solutions to an ELP can be seen…

Logic in Computer Science · Computer Science 2025-03-10 Thomas Eiter , Johannes K. Fichte , Markus Hecher , Stefan Woltran

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

Answer Set Programming (ASP) is nowadays a dominant rule-based knowledge representation tool. Though existing ASP variants enjoy efficient implementations, generating an answer set remains intractable. The goal of this research is to define…

Logic in Computer Science · Computer Science 2020-06-30 Andrzej Szalas

This paper presents a novel approach to automated stripboard circuit layout design using Answer Set Programming (ASP). The work formulates the layout problem as both a synthesis and multi-objective optimization task that simultaneously…

Hardware Architecture · Computer Science 2025-12-05 Fang Li

In recent years answer set programming has been extended to deal with multi-valued predicates. The resulting formalisms allows for the modeling of continuous problems as elegantly as ASP allows for the modeling of discrete problems, by…

Programming Languages · Computer Science 2011-04-28 Jeroen Janssen , Steven Schockaert , Dirk Vermeir , Martine De Cock

This paper contributes to the area of inductive logic programming by presenting a new learning framework that allows the learning of weak constraints in Answer Set Programming (ASP). The framework, called Learning from Ordered Answer Sets,…

Artificial Intelligence · Computer Science 2020-02-19 Mark Law , Alessandra Russo , Krysia Broda

Reasoning about dynamic systems with a fine-grained temporal and numeric resolution presents significant challenges for logic-based approaches like Answer Set Programming (ASP). To address this, we introduce and elaborate upon a novel…

Artificial Intelligence · Computer Science 2026-01-14 Pedro Cabalar , Martín Diéguez , François Olivier , Torsten Schaub , Igor Stéphan

We develop a computational approach to Metric Answer Set Programming (ASP) to allow for expressing quantitative temporal constraints, like durations and deadlines. A central challenge is to maintain scalability when dealing with…

Artificial Intelligence · Computer Science 2026-01-29 Arvid Becker , Pedro Cabalar , Martin Diéguez , Susana Hahn , Javier Romero , Torsten Schaub

Constraint answer set programming or CASP, for short, is a hybrid approach in automated reasoning putting together the advances of distinct research areas such as answer set programming, constraint processing, and satisfiability modulo…

Artificial Intelligence · Computer Science 2021-07-20 Yuliya Lierler

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

We develop a computational approach to Metric Answer Set Programming (ASP) to allow for expressing quantitative temporal constrains, like durations and deadlines. A central challenge is to maintain scalability when dealing with fine-grained…

Artificial Intelligence · Computer Science 2025-06-11 Arvid Becker , Pedro Cabalar , Martin Diéguez , Javier Romero , Susana Hahn , Torsten Schaub

Probabilistic Answer Set Programming under the credal semantics (PASP) extends Answer Set Programming with probabilistic facts that represent uncertain information. The probabilistic facts are discrete with Bernoulli distributions. However,…

Artificial Intelligence · Computer Science 2025-02-19 Damiano Azzolini , Fabrizio Riguzzi