English
Related papers

Related papers: Strong Equivalence for Epistemic Logic Programs Ma…

200 papers

In this paper we introduce Epistemic Strategy Logic (ESL), an extension of Strategy Logic with modal operators for individual knowledge. This enhanced framework allows us to represent explicitly and to reason about the knowledge agents have…

Logic in Computer Science · Computer Science 2014-04-04 Francesco Belardinelli

Answer Set Programming (ASP) is a declarative programming language used for modeling and solving complex combinatorial problems. It has been successfully applied to a number of different realworld problems. However, learning its usage can…

Software Engineering · Computer Science 2026-03-31 Rafael Martins , Matthias Knorr , Ricardo Gonçalves

Answer Set Programming (ASP) is a well-established formalism for nonmonotonic reasoning. An ASP program can have no answer set due to cyclic default negation. In this case, it is not possible to draw any conclusion, even if this is not…

Logic in Computer Science · Computer Science 2017-07-24 Giovanni Amendola , Carmine Dodaro , Wolfgang Faber , Nicola Leone , Francesco Ricca

Answer Set Programming (ASP) is a truly-declarative programming paradigm proposed in the area of non-monotonic reasoning and logic programming, that has been recently employed in many applications. The development of efficient ASP systems…

Artificial Intelligence · Computer Science 2020-02-19 Marco Maratea , Luca Pulina , Francesco Ricca

Recently, Large Language Models (LLMs) have showcased their potential in various natural language processing tasks, including code generation. However, while significant progress has been made in adapting LLMs to generate code for several…

Machine Learning · Computer Science 2024-07-29 Erica Coppolillo , Francesco Calimeri , Giuseppe Manco , Simona Perri , Francesco Ricca

In the theory of answer set programming, two groups of rules are called strongly equivalent if, informally speaking, they have the same meaning in any context. The relationship between strong equivalence and the propositional logic of…

Logic in Computer Science · Computer Science 2023-06-22 Vladimir Lifschitz

Recent research in extensions of Answer Set Programming has included a renewed interest in the language of Epistemic Specifications, which adds modal operators K ("known") and M ("may be true") to provide for more powerful introspective…

Artificial Intelligence · Computer Science 2018-09-20 Anthony P. Leclerc , Patrick Thor Kahl

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

We examine the practicality for a user of using Answer Set Programming (ASP) for representing logical formalisms. We choose as an example a formalism aiming at capturing causal explanations from causal information. We provide an…

Artificial Intelligence · Computer Science 2010-12-06 Yves Moinard

Answer Set Programming (ASP) is a popular framework for modeling combinatorial problems. However, ASP cannot easily be used for reasoning about uncertain information. Possibilistic ASP (PASP) is an extension of ASP that combines…

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

Answer Set Programming (ASP) is a purely declarative formalism developed in the field of logic programming and nonmonotonic reasoning: computational problems are encoded by logic programs whose answer sets, corresponding to solutions, are…

Artificial Intelligence · Computer Science 2020-02-19 Francesco Calimeri , Simona Perri , Jessica Zangari

Answer set programming is one of the most praised frameworks for declarative programming in general and non-monotonic reasoning in particular. There has been many efforts to extend stable model semantics so that answer set programs can use…

Logic in Computer Science · Computer Science 2012-12-04 Shahab Tasharrofi

Similarity-based Logic Programming (briefly, SLP ) has been proposed to enhance the LP paradigm with a kind of approximate reasoning which supports flexible information retrieval applications. This approach uses a fuzzy similarity relation…

Logic in Computer Science · Computer Science 2010-08-24 Rafael Caballero , Mario Rodríguez-Artalejo , Carlos A. Romero-Díaz

We introduce an implementation of an extension of Answer Set Programming (ASP) with language constructs from dynamic (and temporal) logic that provides an expressive computational framework for modeling dynamic applications. Starting from…

Artificial Intelligence · Computer Science 2020-02-20 Pedro Cabalar , Martín Diéguez , Torsten Schaub , François Laferrière

The interest in explainability in artificial intelligence (AI) is growing vastly due to the near ubiquitous state of AI in our lives and the increasing complexity of AI systems. Answer-set Programming (ASP) is used in many areas, among them…

Artificial Intelligence · Computer Science 2023-08-31 Tobias Geibinger

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

Epistemic logic programs constitute an extension of the stable models semantics to deal with new constructs called subjective literals. Informally speaking, a subjective literal allows checking whether some regular literal is true in all…

Artificial Intelligence · Computer Science 2021-07-01 Pedro Cabalar , Jorge Fandinno , Luis Fariñas del Cerro

Answer Set Programming (ASP) is a popular declarative programming language for solving hard combinatorial problems. Although ASP has gained widespread acceptance in academic and industrial contexts, there are certain user groups who may…

Artificial Intelligence · Computer Science 2023-11-20 Simone Caruso , Carmine Dodaro , Marco Maratea , Marco Mochi , Francesco Riccio

The Autoepistemic Logic of Knowledge and Belief (AELB) is a powerful nonmonotic formalism introduced by Teodor Przymusinski in 1994. In this paper, we specialize it to a class of theories called `super logic programs'. We argue that these…

Artificial Intelligence · Computer Science 2007-05-23 Stefan Brass , Juergen Dix , Teodor C. Przymusinski

A recent framework of relativized hyperequivalence of programs offers a unifying generalization of strong and uniform equivalence. It seems to be especially well suited for applications in program optimization and modular programming due to…

Artificial Intelligence · Computer Science 2009-07-24 Miroslaw Truszczyński , Stefan Woltran