Ten Problems of Deontic Logic and Normative Reasoning in Computer Science

The ESSLLI course presents and discusses ten problems of deontic logic and normative reasoning in computer science. Five of these problems have been taken from a list of ten philosophical problems in deontic logic discussed by Hansen, Pigozzi & van der Torre (39): how to formally represent norms, how sets of norms may be revised and merged, how contrary-to-duty obligations can be appropriately modeled, how var- ious concepts of permission can be accommodated, and how meaning pos- tulates and counts-as conditionals can be taken into account. The flve new problems of deontic logic especially relevant for computer science discussed in this course are: What is the role of time in deontic reason- ing? What is the role of action in deontic reasoning? How can we use norms to in∞uence, solve, or control games? How do norms interact with informational modalities (beliefs, knowledge) and motivational modali- ties (intentions, desires, etc)? How do we resolve the general problem of norm compliance? Hansen et al. discuss their ten philosophical problems from the viewpoint of input/output logic as developed by Makinson & van der Torre, and they argue that norms, not ideality, should take the central position in deontic semantics, and that a semantics that repre- sents norms, as input/output logic does, provides helpful tools for ana- lyzing, clarifying and solving the problems of deontic logic. We emphasize the need to extend this framework with agents, other modalities, time, actions and game-theoretic concepts.

[1]  Radboud Winkels,et al.  Advanced Governance of Information services through Legal Engineering , 2008 .

[2]  B. V. Fraassen Values and the Heart's Command , 1973 .

[3]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[4]  David Lewis,et al.  A Problem About Permission , 1979 .

[5]  Jörgen Jörgensen,et al.  Imperatives and logic , 1937, Erkenntnis.

[6]  Jan M. Broersen Strategic Deontic Temporal Logic as a Reduction to ATL, with an Application to Chisholm's Scenario , 2006, DEON.

[7]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[8]  Guido Boella,et al.  Permissions and obligations in hierarchical normative systems , 2003, ICAIL.

[9]  R. Hilpinen Deontic Logic: Introductory and Systematic Readings , 1981 .

[10]  John-Jules Ch. Meyer,et al.  A Deontic Logic for Socially Optimal Norms , 2008, DEON.

[11]  Guido Governatori,et al.  Dealing with contract violations: formalism and domain specific language , 2005, Ninth IEEE International EDOC Enterprise Computing Conference (EDOC'05).

[12]  Jan Odelstad,et al.  Intermediate Concepts in Normative Systems , 2006, DEON.

[13]  Guido Governatori,et al.  Representing business contracts in RuleML , 2005, Int. J. Cooperative Inf. Syst..

[14]  John-Jules Ch. Meyer,et al.  Deontic Logic and Artificial Normative Systems , 2008 .

[15]  Guido Boella,et al.  Constitutive Norms in the Design of Normative Multiagent Systems , 2005, CLIMA.

[16]  Fengkui Ju,et al.  Imperatives and Logic ∗ , 2010 .

[17]  David Makinson On the formal representation of rights relations , 1986, J. Philos. Log..

[18]  Barteld P. Kooi,et al.  Moral Conflicts between Groups of Agents , 2008, J. Philos. Log..

[19]  David Makinson,et al.  New studies in deontic logic , 1981 .

[20]  Felix Kaufmann Truth and Logic , 1940 .

[21]  Guido Governatori,et al.  Changing legal systems: legal abrogations and annulments in Defeasible Logic , 2010, Log. J. IGPL.

[22]  Guido Boella,et al.  A Logical Architecture of a Normative System , 2006, DEON.

[23]  Guido Governatori,et al.  Changing Legal Systems: Abrogation and Annulment Part I: Revision of Defeasible Theories , 2008, DEON.

[24]  R. Thomason Combinations of Tense and Modality , 2002 .

[25]  Wolfgang Spohn,et al.  An analysis of Hansson's dyadic deontic logic , 1975, J. Philos. Log..

[26]  Jan van Leeuwen,et al.  Handbook of Theoretical Computer Science, Vol. B: Formal Models and Semantics , 1994 .

[27]  Ilkka Niiniluoto,et al.  Hypothetical imperatives and conditional obligations , 2004, Synthese.

[28]  Peter Gärdenfors,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985, Journal of Symbolic Logic.

[29]  Jörg Hansen Sets, Sentences, and Some Logics about Imperatives , 2001, Fundam. Informaticae.

[30]  Leon van der Torre,et al.  Permission from an Input/Output Perspective , 2003, J. Philos. Log..

[31]  Leendert W. N. van der Toor The temporal analysis of Chisholm's paradox , 1998, AAAI 1998.

[32]  Guido Boella,et al.  A Game-Theoretic Approach to Normative Multi-Agent Systems , 2007, Normative Multi-agent Systems.

[33]  Marek J. Sergot,et al.  A Formal Characterisation of Institutionalised Power , 1996, Log. J. IGPL.

[34]  Paul Bartha Conditional obligation, deontic paradoxes, and the logic of agency , 2005, Annals of Mathematics and Artificial Intelligence.

[35]  Gabriella Pigozzi,et al.  Ten Philosophical Problems in Deontic Logic , 2007, Normative Multi-agent Systems.

[36]  Haihua Yan,et al.  Categorizing Software Engineering Knowledge Using a Combination of SWEBOK and Text Categorization , 2007, Australian Conference on Artificial Intelligence.

[37]  Michael Wooldridge,et al.  Normative system games , 2007, AAMAS '07.

[38]  Fenrong Liu,et al.  Changing for the better : preference dynamics and agent diversity , 2008 .

[39]  Guido Boella,et al.  Normative framework for normative system change , 2009, AAMAS 2009.

[40]  Jerzy Tiuryn,et al.  Dynamic logic , 2001, SIGA.

[41]  Thomas R. Gruber,et al.  Ontolingua: a mechanism to support portable ontologies , 1991 .

[42]  J. Searle The Construction of Social Reality , 1997 .

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

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

[45]  L. Åqvist Good Samaritans, Contrary-to-Duty Imperatives, and Epistemic Obligations , 1967 .

[46]  Thomas A. Henzinger,et al.  Alternating-time temporal logic , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[47]  Antonino Rotolo,et al.  On the Logical Nature of Count-as Conditionals , 2004 .

[48]  Frank Dignum,et al.  Designing a Deontic Logic of Deadlines , 2004, DEON.

[49]  Leon van der Torre,et al.  Deontic Redundancy: A Fundamental Challenge for Deontic Logic , 2010, DEON.

[50]  Moshe Tennenholtz,et al.  Artificial Social Systems , 1992, Lecture Notes in Computer Science.

[51]  Xavier Parent,et al.  Remedial interchange, contrary-to-duty obligation and commutation , 2003, J. Appl. Non Class. Logics.

[52]  Guido Boella,et al.  Reasoning about Constitutive Norms, Counts-As Conditionals, Institutions, Deadlines and Violations , 2008, PRIMA.

[53]  Éric Grégoire,et al.  Fusing legal knowledge , 2004, Proceedings of the 2004 IEEE International Conference on Information Reuse and Integration, 2004. IRI 2004..

[54]  Frédéric Cuppens,et al.  Merging security policies: analysis of a practical example , 1998, Proceedings. 11th IEEE Computer Security Foundations Workshop (Cat. No.98TB100238).

[55]  N. Belnap,et al.  Facing the Future: Agents and Choices in Our Indeterminist World , 2001 .

[56]  T. J. Smiley Review: Erik Stenius, The Principles of a Logic of Normative Systems , 1971 .

[57]  Roel Wieringa,et al.  A Fixed-point Characterization of a Deontic Logic of Regular Action , 2001, Fundam. Informaticae.

[58]  Jan M. Broersen,et al.  Issues in Designing Logical Models for Norm Change , 2009, AAMAS-OAMAS.

[59]  Mark A. Brown Doing as We Ought: Towards a Logic of Simply Dischargeable Obligations , 1996, DEON.

[60]  Jan M. Broersen,et al.  CTL.STIT: enhancing ATL to express important multi-agent system verification properties , 2010, AAMAS.

[61]  Christen Krogh,et al.  Obligations directed from bearers to counterparts , 1995, ICAIL '95.

[62]  Mehdi Dastani,et al.  Beliefs, obligations, intentions, and desires as components in an agent architecture , 2005, Int. J. Intell. Syst..

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

[64]  Paul McNamara,et al.  Deontic logic , 2006, Logic and the Modalities in the Twentieth Century.

[65]  Leon van der Torre,et al.  Reasoning about Norms, Obligations, Time and Agents , 2007, PRIMA.

[66]  Marvin Belzer,et al.  Dyadic deontic detachment , 2004, Synthese.

[67]  Mehdi Dastani,et al.  Beliefs, obligations, intentions, and desires as components in an agent architecture: Research Articles , 2005 .

[68]  Pablo Noriega,et al.  Normative Multi-Agent Systems , 2013, Normative Multi-Agent Systems.

[69]  B. Hansson An analysis of some deontic logics , 1969 .

[70]  R. M. Hare,et al.  Norm and Action: A Logical Enquiry. , 1965 .

[71]  David Makinson,et al.  On the logic of theory change: Contraction functions and their associated revision functions , 2008 .

[72]  Jörg Hansen,et al.  On a Fundamental Problem of Deontic Logic , 2008 .

[73]  David Makinson,et al.  Five faces of minimality , 1993, Stud Logica.

[74]  Guido Boella,et al.  A Logical Understanding of Legal Interpretation , 2010, KR.

[75]  Leon van der Torre Violation games: a new foundation for deontic logic , 2010, J. Appl. Non Class. Logics.

[76]  Guido Boella,et al.  Enforceable social laws , 2005, AAMAS '05.

[77]  Filipe Santos,et al.  Indirect Action, Influence and Responsibility , 1996, DEON.

[78]  Xavier Parent,et al.  Moral particularism in the light of deontic logic , 2011, Artificial Intelligence and Law.

[79]  Jaap Hoepelman,et al.  Some Theorems about a “Tree” System of Deontic Tense Logic , 1981 .

[80]  Guido Boella,et al.  Institutions with a hierarchy of authorities in distributed dynamic environments , 2008, Artificial Intelligence and Law.

[81]  John-Jules Ch. Meyer,et al.  A different approach to deontic logic: deontic logic viewed as a variant of dynamic logic , 1987, Notre Dame J. Formal Log..

[82]  Guido Boella,et al.  Regulative and Constitutive Norms in Normative Multiagent Systems , 2004, KR.

[83]  Guido Governatori,et al.  Changing Legal Systems: Abrogation and Annulment. Part II: Temporalised Defeasible Logic , 2008, NORMAS.

[84]  Guido Governatori,et al.  On compliance checking for clausal constraints in annotated process models , 2012, Inf. Syst. Frontiers.

[85]  Mehdi Dastani,et al.  Goal generation in the BOID architecture , 2002 .

[86]  Peter Dadam,et al.  Compliance of Semantic Constraints - A Requirements Analysis for Process Management Systems , 2008 .

[87]  Lennart Åqvist,et al.  Combinations of tense and deontic modality: On the Rt approach to temporal logic with historical necessity and conditional obligation , 2005, J. Appl. Log..

[88]  Emiliano Lorini,et al.  A Dynamic Logic of Agency I: STIT, Capabilities and Powers , 2010, J. Log. Lang. Inf..

[89]  C. E. Alchourrón,et al.  The Expressive Conception of Norms , 1981 .

[90]  Jan M. Broersen,et al.  A Logical Analysis of the Interaction between 'Obligation-to-do' and 'Knowingly Doing' , 2008, DEON.

[91]  A. Koller,et al.  Speech Acts: An Essay in the Philosophy of Language , 1969 .

[92]  Marc Pauly,et al.  A Modal Logic for Coalitional Power in Games , 2002, J. Log. Comput..

[93]  Marta Indulska,et al.  A study of compliance management in information systems research , 2009, ECIS.

[94]  Dov M. Gabbay,et al.  Controlled Revision - An algorithmic approach for belief revision , 2003, J. Log. Comput..

[95]  Carlos E. Alchourrón,et al.  Hierarchies of Regulations and their Logic , 1981 .

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

[97]  J. Horty Agency and Deontic Logic , 2001 .

[98]  Yde Venema,et al.  Dynamic Logic by David Harel, Dexter Kozen and Jerzy Tiuryn. The MIT Press, Cambridge, Massachusetts. Hardback: ISBN 0–262–08289–6, $50, xv + 459 pages , 2002, Theory and Practice of Logic Programming.

[99]  acobus Adrianus van Eck A system of temporally relative modal and deontic predicate logic and its philosophical applications , 1981 .

[100]  Jan M. Broersen On the Logic of 'Being Motivated to Achieve rho, Before delta' , 2004, JELIA.

[101]  Mark A. Brown,et al.  Deontic Logic, Agency and Normative Systems , 1996, Workshops in Computing.

[102]  Rohit Parikh,et al.  The Logic of Knowledge Based Obligation , 2006, Synthese.

[103]  Hans Kamp,et al.  Free Choice Permission , 2013 .

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

[105]  Zdzisław Ziemba Deontic syllogistics , 1971 .