An Embedding of Input-Output Logic in Deontic Logic Programs

Parametrized logic programs, for which a syntax and natural declarative semantics have been recently defined, are very expressive logic programs under the stable model semantics (also usually called answer set programs) in which complex formulas of a given parameter logic are allowed to appear in the body and head of rules. The choice of the parameter logic depends largely on the domain of the problem to be modeled. In this paper we show how input-output logic can be embedded into parametrized logic programs, by choosing deontic logic as the parameter logic. This embedding not only shows how to recast input-out logic in this extension of answer set programming, but also sheds light on how to extend input-output logic with some interesting non-monotonic features.

[1]  Henry Prakken,et al.  Contrary-to-duty obligations , 1996, Stud Logica.

[2]  Andrew J. I. Jones,et al.  Deontic Logic and Contrary-to-Duties , 2002 .

[3]  Leon van der Torre,et al.  What is Input/Output Logic? Input/Output Logic, Constraints, Permissions , 2007, Normative Multi-agent Systems.

[4]  Roderick M. Chisholm,et al.  Contrary-To-Duty Imperatives and Deontic Logic , 1963 .

[5]  Frank Wolter,et al.  Semi-qualitative Reasoning about Distances: A Preliminary Report , 2000, JELIA.

[6]  Leon van der Torre,et al.  Constraints for Input/Output Logics , 2001, J. Philos. Log..

[7]  David Lewis,et al.  Semantic Analyses for Dyadic Deontic Logic , 1974 .

[8]  John F. Horty,et al.  Deontic logic as founded on nonmonotonic logic , 1993, Annals of Mathematics and Artificial Intelligence.

[9]  Brian F. Chellas Modal Logic: Normal systems of modal logic , 1980 .

[10]  Leon van der Torre,et al.  Input/Output Logics , 2000, J. Philos. Log..

[11]  Ryszard Wójcicki,et al.  Theory of Logical Calculi , 1988 .

[12]  Leon van der Torre,et al.  Contextual Deontic Logic: Normative Agents, Violations and Independence , 2004, Annals of Mathematics and Artificial Intelligence.

[13]  José Júlio Alferes,et al.  Parametrized Logic Programming , 2010, JELIA.

[14]  Guido Governatori,et al.  BIO logical agents: Norms, beliefs, intentions in defeasible logic , 2008, Autonomous Agents and Multi-Agent Systems.

[15]  Wolfgang Faber,et al.  Logic Programming and Nonmonotonic Reasoning , 2011, Lecture Notes in Computer Science.

[16]  José Júlio Alferes,et al.  Parametrized Equilibrium Logic , 2011, LPNMR.

[17]  Boris Motik,et al.  Reconciling description logics and rules , 2010, JACM.