Abstract:Abstract We address the problem of belief revision of logic programs (LPs), i.e., how to incorporate to a LP P a new LP Q . Based on the structure of SE interpretations, Delgrande et al. (2008. Proc. of the 11th International Conference on Principles of Knowledge Representation and Reasoning (KR'08) , 411–421; 2013b. Proc. of the 12th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR'13) , 264–276) adapted the well-known AGM framework (Alchourrón et al. 1985. Journal of Symbolic Logic 50 , 2, 510–530) to LP revision. They identified the rational behavior of LP revision and introduced some specific operators. In this paper, a constructive characterization of all rational LP revision operators is given in terms of orderings over propositional interpretations with some further conditions specific to SE interpretations. It provides an intuitive, complete procedure for the construction of all rational LP revision operators and makes easier the comprehension of their semantic and computational properties. We give a particular consideration to LPs of very general form, i.e., the generalized logic programs (GLPs). We show that every rational GLP revision operator is derived from a propositional revision operator satisfying the original AGM postulates. Interestingly, the further conditions specific to GLP revision are independent from the propositional revision operator on which a GLP revision operator is based. Taking advantage of our characterization result, we embed the GLP revision operators into structures of Boolean lattices, that allow us to bring to light some potential weaknesses in the adapted AGM postulates. To illustrate our claim, we introduce and characterize axiomatically two specific classes of (rational) GLP revision operators which arguably have a drastic behavior. We additionally consider two more restricted forms of LPs, i.e., the disjunctive logic programs (DLPs) and the normal logic programs (NLPs) and adapt our characterization result to disjunctive logic program and normal logic program revision operators.

Historical Review of Variants of Informal Semantics for Logic Programs under Answer Set Semantics: GL'88, GL'91, GK'14, D-V'12

Historical Review of Variants of Informal Semantics for Logic Programs under Answer Set Semantics: GL'88, GL'91, GK'14, D-V'12

The informal semantics of Answer Set Programming: A Tarskian perspective

Lorentz violation in brane cosmology, accelerated expansion and fundamental constants

Parallel Logic Programming: A Sequel

Logic As Programming

Aggregate Semantics for Propositional Answer Set Programs

A Brief History of Updates of Answer-Set Programs

Logic programs with propositional connectives and aggregates

Semirings for Probabilistic and Neuro-Symbolic Logic Programming

Epistemic Logic Programs: A Study of Some Properties

A Survey of the Proof-Theoretic Foundations of Logic Programming

Proceedings 35th International Conference on Logic Programming (Technical Communications)

Characterization of logic program revision as an extension of propositional revision

Restricted Four-Valued Semantics for Answer Set Programming.

Declarative Semantics of Programming in Residuated Lattice-Valued Logic

Proceedings 38th International Conference on Logic Programming

Complexity and Compilation of GZ-Aggregates in Answer Set Programming

Reformulating the Situation Calculus and the Event Calculus in the General Theory of Stable Models and in Answer Set Programming

A Proof-theoretic Semantics for Intuitionistic Linear Logic

Semantical characterizations and complexity of equivalences in answer set programming