<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>A Bimodal Simulation of Defeasibility in the Normative Domain</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Tomer Libal</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Matteo Pascucci</string-name>
          <email>pascuccim@ceu.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Leendert van der Torre</string-name>
          <email>leon.vandertorre@uni.lu</email>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Dov Gabbay</string-name>
          <email>dov.gabbay@ext.uni.lu</email>
          <email>dov.gabbay@kcl.ac.uk</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Central European University</institution>
          ,
          <country country="AT">Austria</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Luxembourg</institution>
          ,
          <country country="LU">Luxembourg</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>University of Luxembourg, Luxembourg and King's College London</institution>
          ,
          <country country="UK">United Kingdom</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>University of Luxembourg, Luxembourg and Zhejiang University</institution>
          ,
          <country country="CN">China</country>
        </aff>
      </contrib-group>
      <fpage>41</fpage>
      <lpage>54</lpage>
      <abstract>
        <p>In the present work we illustrate how two sorts of defeasible reasoning that are fundamental in the normative domain, that is, reasoning about exceptions and reasoning about violations, can be simulated via monotonic propositional theories based on a bimodal language with primitive operators representing knowledge and obligation. The proposed theoretical framework paves the way to using native theorem provers for multimodal logic, such as MleanCoP, in order to automate normative reasoning.</p>
      </abstract>
      <kwd-group>
        <kwd>Bimodal Logic - Contrary-to-duty Reasoning - Deontic Logic - Ex- ceptions - Non-monotonic Reasoning - Violations</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Deciding whether an obligation (permission, prohibition, etc.) applies to a given
scenario ultimately depends on what one knows about that scenario. This work
aims at providing a simple approach to defeasible reasoning in the normative
domain based on the combination of deontic and epistemic modalities.5 We will
distinguish between two sorts of defeasibility, which are at the core of normative
5 Several ways of exploiting epistemic concepts in the normative domain have been
proposed in the literature; for instance, they are used by Aucher, Boella and van
der Torre [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] to capture the dynamic character of normative systems, and by Pacuit,
Parikh and Cogan [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] in the definition of deontic concepts. Our work can be located
in this tradition.
      </p>
      <p>Copyright c 2020 for this paper by its authors. Use permitted under
Creative Commons License Attribution 4.0 International (CC BY 4.0).
reasoning. The first sort emerges in reasoning about exceptions of norms, namely
in cases in which a norm applies to more specific circumstances than another;
the second sort emerges in reasoning about violations of norms, namely in cases
in which a norm applies when another is violated.</p>
      <p>
        The two sorts of defeasibility can be illustrated with a classical example
adapted from Prakken and Sergot [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] (for a more detailed presentation, see
van der Torre [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ] or van der Torre and Tan [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ]). Consider the following set of
sentences:
– you ought not to build a fence in your land;
– if there is a fence in your land, then it must be white;
– if there is a dog living in your land, then you must build a fence.
The first sentence presents a general norm; the second sentence describes what
happens if the first norm is violated (a contrary-to-duty obligation becomes
effective); the last sentence provides an exception to the first norm (there are
special circumstances in which what is prohibited by the first norm becomes
obligatory).
      </p>
      <p>
        Many formal approaches to deal with defeasible reasoning, starting with
Reiter’s logic of defaults [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ], rely on a set of primitive rules for non-monotonic
inferences. Other approaches, such as Moore’s autoepistemic logic [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] and Boutilier’s
conditional logics of normality [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], can be used to capture defeasible reasoning
within a framework of (multi)modal logic. In the normative domain, a systematic
formal treatment of defeasible reasoning is offered by dyadic deontic logic [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ],
whose language allows one to express norms of the form O(φ/ψ) (to be read
‘φ is obligatory under condition ψ’), where O is an operator for obligation, ψ
is the antecedent of the obligation and φ the consequent of the obligation. In
these systems the property called ‘strengthening of the antecedent’ (which is
a form of monotonicity) typically fails: there is no guarantee that an inference
from O(φ/ψ) to O(φ/ψ ∧ χ) is sound; however, alternative axioms and rules for
restricted monotonic inferences have been proposed (see, for instance, the survey
by Goble [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]). Despite its flexibility, the framework of dyadic deontic logic does
not provide a straightforward solution to the problem of detaching an actual
norm from a conditional norm and the truth of its antecedent; this is extensively
discussed by Straer [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ]. For a useful introduction to some additional approaches
to defeasible deontic logic, we refer the reader to Nute [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ].
      </p>
      <p>
        Taking a computational stance, one notices that there are various tools
implementing defeasible reasoning in general, such as the LogicKEY system [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
However, LogicKEY and related approaches rely on a higher-order formalism which
makes them less efficient than approaches based on a first-order or propositional
formalism. Furthermore, there are tools focused on a specific type of defeasible
reasoning (for the normative context, see, for instance, Governatori [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]).
      </p>
      <p>
        Other popular implementations of defeasible reasoning are based on logic
programming. For instance, Prolog allows for the definition of defeasible rules
by means of negation-as-failure operators. The three sentences from the fence
example above can be respectively encoded in Prolog as follows (where ‘not’
denotes negation-as-failure, ‘ob’ obligation and ‘neg’ classical negation):
– not(dog) ⇒ ob(neg(f ence))
– f ence ⇒ ob(white)
– dog ⇒ ob(f ence)
One can support this approach with Answer-Set Programming in order to deal
with classical negations. Yet, Prolog does not offer a straightforward solution to
characterize the difference between exceptions and violations, which is essential
in the normative domain. Kowalski and Satoh [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] present a possible way of
overcoming the latter problem in abductive logic programming. Their solution is
based on the addition of explicit sanctions to the program. For instance,
– neg(dog) ⇒ not(f ence) ∨ sanction1
– f ence ⇒ white
Sanctions can thus be used to distinguish violations from exceptions of a norm.
      </p>
      <p>In this paper we present a new framework for knowledge-based normative
reasoning which combines the two sorts of defeasible reasoning discussed above.
We describe a general method to formalize a set of norms as bimodal conditional
formulae; furthermore, we provide criteria to identify which norms constitute
exceptions or reparations of other norms within the formalized set. On top of
this, we use an agent’s information about a scenario to infer which norms can
be detached among those considered. In our approach, constants for sanctions
are used to capture the difference between (I) cases in which the violation of a
norm can be fully compensated by complying with a reparation norm and (II)
cases in which the violation of a norm leads to negative consequences regardless
of its possible reparations. Thus, the underlying idea is that reparation does not
entail compensation.</p>
      <p>
        The main advantage of this framework lies in its potential computational
properties. While most of the existing implementations depend either on a
customized or a non-monotonic or a higher-order formalism, our approach is
based on a bimodal normal propositional logic, and there are many efficient
theorem provers designed specifically for normal multimodal logics, such as
MleanCoP [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ].
      </p>
      <p>Our presentation will be arranged according to the following structure. In
Section 2 we provide a detailed description of the proposed framework to combine
epistemic and deontic concepts. In Section 3 we discuss how to complete the
information provided by a reasoning agent on a certain scenario. In Section 4 we
use possible descriptions of a scenario in terms of known and unknown facts to
define the coherence of a normative theory. In Section 5 we discuss the way in
which the proposed framework could be implemented. In Section 6 we illustrate
how our framework deals with a very simple problem of normative reasoning.
Finally, in Section 7 we summarize the essential features of our approach and
specify some directions for future research.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Knowledge-supported normative theories</title>
      <p>The formal framework we present here consists in a step after step construction
of deductive theories where deontic and epistemic modalities are combined. The
sort of problem we want to address within this framework is the following: an
agent α wants to understand which are the normative consequences of a scenario
S that is regulated by a certain set of norms N . It might be that α has partial
information about S. In particular, she knows that some propositions mentioned
in N are true, some others are false and she is not aware of the rest. Furthermore,
α might have partial information about the meaning of norms in N , in the sense
that she might fail to notice conceptual dependencies among different norms.
Given the epistemic boundaries mentioned, how can α determine which norms
are in effect in the considered scenario and whether any sanction is applicable? In
this section we lie down the theoretical grounds for a procedure of logic-assisted
reasoning that in similar cases would allow an agent to derive all normative
conclusions needed.</p>
      <p>We start by introducing the formal language that will be used within the
framework.</p>
      <p>Definition 1 (Formal language) Let P RO be a set of propositional variables
and p an element in this set; furthermore, let SAN be a set of sanction constants
and s an element in this set. The language L over P RO and SAN is specified
by the grammar below:</p>
      <p>φ ::= p | s | ¬φ | φ ⇒ φ | Oφ | Kφ</p>
      <p>Formulae of L not containing K or O will be said to be purely boolean
formulae. We take Oφ as meaning that φ is obligatory and Kφ as meaning that
φ is known (by the reasoning agent). Round brackets will be used as auxiliary
symbols when needed. Furthermore, the additional boolean operators ∨
(inclusive disjunction), ∧ (conjunction) and ≡ (material equivalence) can be defined in
the usual way. Finally, we will use the label PC for the Classical Propositional
Calculus.</p>
      <p>Definition 2 (Basic notation) The following notation will be used to
represent relevant subsets of the language L:
– LP RO is the set of purely boolean formulae in L;
– LIT = P RO ∪ {¬p : p ∈ P RO} is the set of literals and a generic element
in this set will be denoted by l;
– LK+ = {Kl : l ∈ LIT };
– LK− = {¬Kl : l ∈ LIT };</p>
      <p>+
– LK = LK ∪ LK−;
– for any set X ⊆ L, K(X) = {Kφ : φ ∈ X}.</p>
      <p>Definition 3 (Logical system) The logical system that will be used as a basis
for our theories is KTK⊗KDO, that is, the result of putting together the
axiomatic basis of KT for the modal operator K and the axiomatic basis of KD
for the modal operator O.6
θj ∈ LK.</p>
      <p>Definition 4 (K-conjunctive normal form) A formula of L will be said to
be in K-conjunctive normal form if and only if it has the form V1≤i≤n ψi (for
some n ∈ N), where each ψi has the form W1≤j≤m θj (for some m ∈ N) and
We assume the following notational convention: if n, m = 1, then V1≤i≤n ψi = ψ
and W1≤j≤m θj = θ.</p>
      <p>Now we can introduce the deductive theories that constitute the skeleton
of our framework for logic-assisted reasoning on normatively relevant
scenarios. These will be called knowledge-supported normative theories, since all their
components exploit epistemic concepts.</p>
      <p>Definition 5 (Knowledge-supported normative theory) We will say that
a knowledge-supported normative theory is a deductive theory having the
following five components (C.1–C.5):
(C.1) Conditional norms.</p>
      <p>A finite set N of formulae of the form</p>
      <p>φ ⇒ (mod(χ) ∧ ξ)
where:
– φ is a formula in K-conjunctive normal form;
– mod is an expression having one of the following forms: either O or ¬O or</p>
      <p>O¬ or ¬O¬, and is called a deontic modality;
– χ ∈ LP RO;
– ξ is a conjunction of sanction symbols;
– one among mod(χ) and ξ can be absent (so, as peculiar cases, we have norms
of the form φ ⇒ mod(χ) and norms of the form φ ⇒ ξ).</p>
      <p>Any norm in N is thus represented as a material conditional of a specific type:
its antecedent is a conjunction of clauses, each being a disjunctive combination
of known and unknown facts, and its consequent is a conjunction of deontic
propositions and/or sanctions. To give an example: a formula in N may encode
the proposition expressed by the sentence “if we know that a patient has been
treated with aspirin or warfarin and has had three days of rest, then he/she
can be discharged”. The encoding consists in rearranging the logical structure of
the proposition so as to get a conditional where the antecedent (“if we know...
...three days of rest”) becomes expressible in K-conjunctive normal form, while
6 These two components are normal modal systems: KTK is obtained by adding the
axiom-schema Kφ ⇒ φ to system KK (i.e., K for the operator K), KDO by adding
the axiom-schema Oφ ⇒ ¬O¬φ to KO (i.e., K for the operator O).
the consequent (“then... ...discharged”) instantiates one of the deontic modalities
specified above.
(C.2) Conceptual relations.</p>
      <p>A finite set M of formulae of the form K(φ ⇒ ψ), where φ, ψ ∈ LP RO are neither
tautologies nor contradictions of PC.</p>
      <p>This can be regarded as the set of assumptions that are needed to understand
the conceptual relations between the norms in N . For instance, suppose that we
have a norm n1 ∈ N containing the proposition (p) that a patient is treated
with aspirin, and a norm n2 ∈ N containing the proposition (q) that the
patient is treated with acetylsalicylic acid: since p and q should be known to be
equivalent, then the norms n1 and n2 should be treated as conceptually related.
We will say that an agent who knows all such relations is optimally informed
about the content of N ; clearly, this is not always the case for an actual
reasoning agent. Therefore, the optimally informed agent is, somehow, an idealized
figure. However, since the set of norms is finite and contains a finite number of
terms, their conceptual relations are finite as well; this means that the amount of
knowledge that we expect an optimally informed agent to have is finite anyway.
The fact that the main boolean operator in a formula associated with a
conceptual relation is a material conditional indicates that we are representing a
relation of conceptual entailment among two propositions (conceptual equivalence is
straightforwardly obtained by putting together two material conditionals). The
fact that φ and ψ are neither tautologies nor contradictions ensures that
conceptual relations are informative, that is, they only concern propositions which can
be true and can be false in different circumstances. We will say that N ∪ M , for
a set of norms N and a set of conceptual relations M , constitutes a normative
theory.
(C.3) The reasoning agent’s explicit knowledge.</p>
      <p>+
A finite set of formulae B ⊂ LK .</p>
      <p>The reasoning agent’s description of a scenario S (e.g., the reasoning agent knows
that a patient has had three days of rest), which might fail to be sufficient to
properly assess which norms are in effect. Indeed, there might be propositions
mentioned in N that are neither known to be true nor known to be false in S
by the reasoning agent. We will say that B is an explicit knowledge box on S.
(C.4) The reasoning agent’s integrated knowledge.
+
A finite set of formulae B0 s.t. B ⊆ B0 ⊂ LK .</p>
      <p>This corresponds with what the reasoning agent would know about S if she were
optimally informed about the meaning of norms in N , namely if she were aware
of all conceptual relations between the norms. We call B0 an integrated knowledge
box on S. This set might still represent an incomplete description of S.
(C.5) Ignorance claims.</p>
      <p>A finite set U of formulae of the form ¬Kl for some l ∈ LIT .
This constitutes the set of propositions mentioned in N on which the reasoning
agent would remain ignorant even if she were optimally informed about the
meaning of norms. Going back to our working example: if the reasoning agent
does not know whether a patient has been treated with aspirin (p) or warfarin
(w), U will contain ¬Kp and ¬Kw.</p>
      <p>
        Logic-assisted reasoning results from the interplay between the five
components C.1-C.5: the conceptual relations (C.2) can be used to expand the explicit
knowledge box provided by an agent (C.3) and get an integrated knowledge box
(C.4); then, the addition of ignorance claims (C.5) leads to a sufficiently
informative description of a scenario, and such description can be used to detach actual
deontic statements and sanctions from the conditional norms (C.1). The
epistemic analysis of norms is revealed by the fact that detachment depends only
on what is known and unknown about a scenario; however, given that KTK
is closed under the schema T, that is, KA ⇒ A, then knowledge entails truth.
Furthermore, an important aspect in which the present approach turns out to
be simpler than other approaches used to capture non-monotonic reasoning in a
modal framework (such as autoepistemic logic [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]) is that in normative contexts
one does not have to take into account introspection: the fact that one knows
that she knows (or that she does not know) whether something is the case is
totally irrelevant with respect to norm detachment. This is the reason why we
choose the weakest normal modal system suitable for knowledge (KTK), rather
than its extensions S4K and S5K.
      </p>
      <p>In the next section we will illustrate how to move from the explicit knowledge
box provided by the reasoning agent on a scenario S to an integrated knowledge
box which takes into account also the meaning of norms. Then, the addition of
a set of ignorance claims to the latter box completes the picture that is needed
to detach, from N , the deontic statements that are in effect and the sanctions
that are applicable in S, on the basis of the available information.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Completing the explicit knowledge box</title>
      <p>Our purpose is to define a procedure to complete the information explicitly
provided by a reasoning agent on a scenario in such a way that it can be implemented
in efficient tools for automated deduction.</p>
      <p>The most important aspect of the knowledge-supported theories described
in Section 2 is that in representing information we need to use only a fragment
of the language of the bimodal system KTK⊗KDO, namely the fragment in
which K and O always have purely boolean formulae in their scope. In this part
we focus on provability in KTK. We explain how the explicit knowledge box B
provided by an agent on a scenario S can be used to build a description of S
that is sufficient to trigger all norms that an optimally informed subject (in the
sense specified in Definition 5) would identify as applicable in S on the basis of
B; we will call the latter a normatively exhaustive description of S (depending
on B).7
Definition 6 (Normatively exhaustive description) Let M be a given set
of conceptual relations, B an explicit knowledge box on a scenario S, p ∈ P RO
and l ∈ LIT . If B] = {Kl : B ∪ M `KTK Kl} is the integrated knowledge box on
S and U ∗ = {¬Kp, ¬K¬p : Kp, K¬p ∈/ B]} the set of ignorance claims, then the
normatively exhaustive description of S is B] ∪ U ∗.</p>
      <p>Now we show that a normatively exhaustive description of a scenario is
consistent whenever the union of the explicit knowledge box and the set of conceptual
relations from which it was generated is consistent.</p>
      <p>Proposition 1 (Consistency preservation) If B is a knowledge box, M a
set of conceptual relations and B ∪ M is a KTK-consistent set of formulae, then
Σ = B] ∪ U ∗ (where B] and U ∗ are as in Definition 6) is a KTK-consistent set
of formulae as well.</p>
      <p>Proof. Consider the canonical model for the modal system KTK, M = hW, R, V i.
If B ∪ M is KTK-consistent, then there is a non-empty set X ⊆ W s.t. all
formulae in B ∪ M belong to every state (maximal KTK-consistent set of formulae) in
X. We have that B] is the set of all formulae of the form Kl, for some l ∈ LIT ,
which belong to all states in X. Since neither ¬Kp ⇒ K¬p nor ¬K¬p ⇒ Kp is
provable in KTK, there will be at least one state w ∈ X s.t., for every p ∈ P RO
having the property that Kp, K¬p ∈/ B], ¬Kp, ¬K¬p ∈ w, whence Σ ⊂ w. By
construction, w is a maximal KTK-consistent set of formulae. Therefore, Σ is a
KTK-consistent set of formulae.</p>
      <p>For the sake of brevity in the exposition, we will hereafter assume
reference only to normatively exhaustive descriptions of scenarios that are
KTKconsistent.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Coherence of normative theories</title>
      <p>We next illustrate how normatively exhaustive descriptions of scenarios can be
used to define the coherence of a normative theory. In order to do this we
first need to define some auxiliary notions. Depending on the purposes, we will
alternatively make reference to provability in KTK ⊗ KDO or in some of its
monomodal fragments. Furthermore, given a set of conceptual relations M , we
denote by M O the set {Oφ : Kφ ∈ M }.
7 We observe once more that B might contain only partial information about S; hence,
the notion of a normatively exhaustive description of a scenario is distinct from the
notion of a total description of a scenario (the latter entails the former but not vice
versa).
Definition 7 (Exception of a norm) Given two norms ψ = (φ ⇒ (mod(χ) ∧
ξ)) and ψ0 = (φ0 ⇒ (mod0(χ0) ∧ ξ0)) in N and a set of conceptual relations M ,
we say that ψ0 is an exception of ψ if and only if the following holds:
– M O `KDO mod0(χ0) → ¬mod(χ);
– If X = {Kl : `KTK φ ⇒ Kl} and X0 = {Kl : `KTK φ0 ⇒ Kl}, then X ⊂ X0.
Thus, a norm ψ0 is an exception of a norm ψ if and only if they allow one to
detach conflicting deontic statements and the antecedent of ψ0 contains more
known facts than the antecedent of ψ.</p>
      <p>Definition 8 (Norm violation) Given a norm ψ ∈ N , where ψ has the form
φ ⇒ (mod(χ) ∧ ξ) and a normatively exhaustive description of a scenario S,
denoted by Σ = B] ∪ U ∗, we say that ψ is violated in S, in symbols Σ `KTK
vio(ψ), if and only if:
– mod = O and Σ `KTK φ ∧ K¬χ;
– mod = O¬ and Σ `KTK φ ∧ Kχ.</p>
      <p>Clearly, violations only concern conditional norms whose consequent includes
either an obligation or a prohibition. Then, we need to associate norms to
sanctions.</p>
      <p>Definition 9 (Sanction assignment) Given a set of norms N , a sanction
assignment is a (possibly partial) function f : N −→ SAN . If f(ψ) = s, then we
say that s is a sanction applicable for the violation of ψ.</p>
      <p>The function f may be partial since it is not always the case that the violation
of a norm ψ in N leads to a sanction. Indeed, there can be a reparation norm
that fully compensates for the violation of ψ.</p>
      <p>Definition 10 (Reparation norm) Given two norms ψ = (φ ⇒ (mod(χ)∧ξ))
and ψ0 = (φ0 ⇒ (mod0(χ0) ∧ ξ0)) in N , we say that ψ0 is a reparation norm for
the violation of ψ whenever the following holds for every normatively exhaustive
description of a scenario Σ s.t. ¬Kχ0, ¬K¬χ0 ∈ Σ:</p>
      <p>– N ∪ Σ `KTK⊗KDO vio(ψ) only if N ∪ Σ `KTK⊗KDO mod0(χ0) ∧ ξ0.
Thus, ψ0 is a reparation norm for the violation of ψ if its consequent is detached
in all circumstances in which (I) ψ is violated, and (II) we have no information
about the fulfilment of ψ0. Moreover, we can say that a reparation norm ψ0 fully
compensates for the violation of ψ if and only if whenever ψ0 is observed, f(ψ)
cannot be detached.</p>
      <p>We finally have all ingredients needed to define the coherence of a normative
theory (see Definition 5).
Definition 11 (Coherent normative theory) Given a set of norms N and
a set of conceptual relations M , a normative theory N ∪M is coherent if and only
if there is no normatively exhaustive description Σ of a scenario S satisfying one
of the following two properties:
– for some norm ψ = (φ ⇒ (mod(χ) ∧ ξ)) ∈ N we have
(i) N ∪ Σ 0KTK⊗KDO vio(ψ);
(ii) N ∪ Σ `KTK⊗KDO f(ψ).
– N ∪ Σ `KTK⊗KDO ⊥.</p>
      <p>Thus, a normative theory is coherent if and only if under any normatively
exhaustive description of a scenario received as an input (I) it does not allow
one to detach that a sanction applies while the associated norm has not been
violated, and (II) it does not produce a contradiction, which would mean an
explosion of the set of deontic statements detached.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Remarks on implementation</title>
      <p>
        Many theorem provers for deontic reasoning have been designed over the years,
and some of these are also able to deal with defeasibility problems (see, e.g., Lee
and Ryu [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], Governatori [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and Steen [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ]). The following part explains that
we can use state-of-the-art automated reasoning tools for modal propositional
logic in order to expand the explicit knowledge box provided by a reasoning
agent to get a normatively exhaustive description of a scenario. First, consider
the following fact.
      </p>
      <p>Fact 1 (Derivability translation) Let φ be a formula in LP RO and X a set
of formulae in LP RO, then X `PC φ if and only if K(X) `KTK Kφ
One direction of the biconditional follows from the deduction theorem for normal
modal logic and modal propositional reasoning. The other direction follows from
the Post-completeness of the Classical Propositional Calculus and the fact that
KTK is a consistent extension of it.</p>
      <p>
        Fact 1 ensures that the transition from the explicit knowledge box to the
integrated knowledge box can be computed within a purely boolean level of
analysis. This level is equipped with a broader set of computational tools, due to the
extensive variety of applications it has found over the years [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. A model
enumeration technique was already introduced by Smullyan [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ] via the construction
of a finite and closed tableaux for a finite set of formulae. However, given the
NP-completeness of the Boolean satisfiability problem, we cannot expect these
methods to perform efficiently in all cases.
      </p>
      <p>In addition, we note that problems of normative reasoning are usually
transposed in a computational setting following two phases. In the first phase, one
formalizes a normative text, while in the second phase one reasons over the text
in combination with a specified scenario. This suggests that the computational
issue of enumerating all relevant minimal models can be addressed at once and
“offline”, that is, when one formalizes the normative text. Then, given a specific
scenario, one just needs to consider those minimal models which are also models
of that scenario.</p>
      <p>With reference to the process of completing a reasoning agent’s knowledge,
one should further note that in many formal frameworks for epistemic reasoning
this process is cyclic, since one looks for a fixed point construction, taking into
account also positive and negative introspection (namely, that an agent knows
that she knows/ignores something). In our case, instead, we expand the explicit
knowledge box of an agent B, which is a finite set, by adding only formulae of
the form Kl, for some l ∈ LIT , obtained by combining B and a finite set of
conceptual relations among norms M . Similarly, we then expand the integrated
knowledge box with a finite amount of formulae of the form ¬Kp and ¬K¬p,
for some p ∈ P RO, to get the exhaustive description of a scenario needed for
normative detachment. Thus, the resulting set of known and unknown facts will
always be finite.</p>
      <p>
        Finally, normative detachment can be automatically performed via an
efficient theorem prover for propositional multimodal logic, such as MleanCoP [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ].
6
      </p>
    </sec>
    <sec id="sec-6">
      <title>A test case</title>
      <p>In the present section we exploit the formal framework developed to represent
a very simple example. Consider the following set of sentences (letters within
brackets will be used below for the formalization of atomic propositions that can
be obtained from parts of the sentences):
(n1) you ought not to enclose your land (e);
(n2) if there is a fence for animals (f ) in your land, then it must be white
(w);
(n3) in case of animals (a) living in your land, you must build a fence;
(n4) in case goats (g) are living in your land, you are obliged not to build a
fence;
(n5) in case your dogs are used for herding (h), you are permitted not to
build a fence;
(n6) if you enclose your land without a justified reason for that, you have to
pay a fine of AC500 (s1);
(n7) if you have a fence for animals and it is not white, you have to pay a fine
of AC200 (s2);
(n8) if you only have animals that are different from goats and herding dogs,
and you do not have a fence, you have to pay a fine of AC600 (s3);
(n9) if you have goats and you build a fence, you have to pay a fine of AC100
(s4).</p>
      <p>In addition, we have the following conceptual relations:
(r1) if you build a fence for animals in your land, this entails that you enclose
your land.
(r2) dogs (d) are animals;
(r3) goats are animals.</p>
      <p>Violations are assigned via a function f which is entirely described by the
following list of ordered pairs: (n1, s1), (n2, s2), (n3, s3), (n4, s4). A plausible
formalization according to Definition 5 is illustrated below:
(n1∗) (¬Ka ∨ K¬a) ∧ ¬Ke ∧ ¬K¬e ⇒ O¬e
(n2∗) Kf ∧ ¬Kw ∧ ¬K¬w ⇒ Ow
(n3∗) Ka ∧ (¬Kg ∨ K¬g) ∧ (¬Kh ∨ K¬h) ∧ ¬Kf ∧ ¬K¬f ⇒ Of
(n4∗) Kg ∧ ¬Kf ∧ ¬K¬f ⇒ O¬f
(n5∗) Kh ∧ ¬Kf ∧ ¬K¬f ⇒ ¬Of
(n6∗) (¬Ka ∨ K¬a) ∧ Ke ⇒ s1
(n7∗) Ka ∧ K¬g ∧ K¬h ∧ Kf ∧ K¬w ⇒ s2
(n8∗) Ka ∧ K¬g ∧ K¬h ∧ K¬f ⇒ s3
(n9∗) Kg ∧ Kf ⇒ s4
(r1a∗) K(w ⇒ f )
(r1b∗) K(f ⇒ e)
(r2∗) K(d ⇒ a)
(r3∗) K(g ⇒ a)</p>
      <p>Our formalization can be generated from the set of norms by first
transforming the proposition actually expressed by each norm into an equivalent
proposition having the conditional structure described in Definition 5. An unconditional
norm n, such as the one expressed by “you ought not to enclose your land” (n1),
is transformed into a conditional one by taking for its antecedents claims that
either (I) represent the fact that n is not already known to be fulfilled or violated
(in the specific case of n1, these are ¬Ke ∧ ¬K¬e) or (II) are obtained from the
analysis of the other norms in the set and represent conditions which
complement those triggering exceptions to n (in our case ¬Ka ∨ K¬a, given that the
exception to n1 is triggered by Ka). According to Definition 7, we can recognize
directly in the formalism that n3 is an exception to n1. Furthermore, we can
recognize, for instance, that n6 is a reparation norm for the violation of n1, and
that the proposed reparation does not compensate for the violation (indeed, s1,
which is f(n1), can be detached).</p>
      <p>Consider a scenario in which one knows that there are both goats and herding
dogs in her land. From this information we can infer that she is obliged not to
build a fence. In the given scenario, the reasoning agent’s explicit knowledge is
Kg and Kh and her integrated knowledge is Ka and Kd. The ignorance closure
contains ¬Kf ∧ ¬K¬f , ¬Ke ∧ ¬K¬e and ¬Kw ∧ ¬K¬w. By putting together the
exhaustive description of the scenario and the set of norms, one can derive O¬f
and ¬Of . No other outcome is derivable.</p>
      <p>Consider, instead, a scenario in which the agent’s explicit knowledge contains
only Kg and Kf , i.e. she knows that there are goats and a fence. The integrated
knowledge is Ka and Ke and the ignorance closure is ¬Kd ∧ ¬K¬d, ¬Kh ∧ ¬K¬h
and ¬Kw ∧ ¬K¬w. We can now derive only s4, meaning that the fourth norm —
saying that in case you have goats, you should not build a fence— was violated,
and a sanction is applicable. Note that we are no longer able to derive that one
should not build a fence.
7</p>
    </sec>
    <sec id="sec-7">
      <title>Conclusion and Future Work</title>
      <p>In this article we addressed the issue of representing normative reasoning under
partial information about a scenario. We introduced a preliminary formal
framework based on deductive theories of propositional bimodal logic which consist
of five components: a set of norms (C.1), represented as material conditionals
whose antecedent contains epistemic notions and whose consequent contains
deontic notions and/or reference to sanctions; a set of entailment relations among
propositions, which clarify conceptual dependencies among norms (C.2); a set
of facts known by the reasoning agent, also called an explicit knowledge box
(C.3); a set of facts that the reasoning agent would know if she were optimally
informed about the meaning of norms, also called an integrated knowledge box
(C.4); a set of facts that remain unknown (C.5).</p>
      <p>
        This framework can be implemented via efficient monotonic reasoning tools,
while offering the possibility of simulating non-monotonic reasoning. More
precisely, the deductive theories described in this work satisfy norm monotony but
do not satisfy factual monotony, two properties discussed by Parent and van der
Torre [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]. Indeed, consider a set of norms N and two exhaustive descriptions of
a scenario Σ and Σ0 obtained by completing two explicit knowledge boxes B and
B0 such that B ⊂ B0; it might be that Σ and Σ0 trigger different sets of norms in
N . Not only this, but the framework is also able to capture the specific kind of
defeasible reasoning that plays a central role in the normative domain, namely
the distinction between exceptions of norms and reparation norms. Within the
category of reparation norms we can further distinguish between those norms
that offer a full compensation for the violation of another and those that do not.
Two types of monotonic reasoning tools can be used for an implementation: a
classical propositional model enumerator and a bimodal propositional theorem
prover; see, for instance, Jabbour et al. [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] and Otten [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ].
      </p>
      <p>Finally, the envisaged future directions to extend and refine the present work
include: (I) testing the computational properties of the proposed formalism in
comparison with those of other approaches suitable for automated deduction
that have been developed in the literature, and (II) applying our formalization
procedure to rigorously represent normative theories that can be extracted from
larger portions of natural language texts, such as fragments of legal codes. As
far as the second direction is concerned, we plan to move from the current
modal propositional setting to a modal first-order setting, which would allow
for explicit reasoning on relations among different normative parties. Such an
extension would be still supported by provers like MleanCoP.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>G.</given-names>
            <surname>Aucher</surname>
          </string-name>
          , G. Boella, and
          <string-name>
            <surname>L. van der Torre</surname>
          </string-name>
          (
          <year>2011</year>
          ).
          <article-title>A Dynamic Logic for Privacy Compliance</article-title>
          .
          <source>Artificial Intelligence and Law</source>
          <volume>19</volume>
          (
          <issue>2-3</issue>
          ):
          <fpage>187</fpage>
          -
          <lpage>231</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>C.</given-names>
            <surname>Benzmller</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Parent</surname>
          </string-name>
          and
          <string-name>
            <surname>L. van der Torre</surname>
          </string-name>
          (
          <year>2019</year>
          ).
          <article-title>Designing Normative Theories of Ethical Reasoning: Formal Framework, Methodology, and Tool Support</article-title>
          .
          <source>Artificial Intelligence</source>
          , forthcoming.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>C.</given-names>
            <surname>Boutilier</surname>
          </string-name>
          (
          <year>1994</year>
          ).
          <article-title>Toward a Logic for Qualitative Decision Theory</article-title>
          . In J.
          <string-name>
            <surname>Doyle</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          <string-name>
            <surname>Sandewall</surname>
          </string-name>
          and P. Torasso (eds.),
          <source>Proceedings of KR</source>
          <year>1994</year>
          , pp.
          <fpage>75</fpage>
          -
          <lpage>86</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>R.E.</given-names>
            <surname>Bryant</surname>
          </string-name>
          (
          <year>1986</year>
          ).
          <article-title>Graph-Based Algorithms for Boolean Function Manipulation</article-title>
          .
          <source>IEEE Transactions on Computers</source>
          ,
          <volume>35</volume>
          (
          <issue>8</issue>
          ):
          <fpage>677</fpage>
          -
          <lpage>691</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5. L.
          <string-name>
            <surname>Goble</surname>
          </string-name>
          (
          <year>2013</year>
          ).
          <article-title>Prima Facie Norms, Normative Conflicts and Dilemmas</article-title>
          . In D. Gabbay et al. (eds.),
          <source>Handbook of Deontic Logic and Normative Systems</source>
          , pp.
          <fpage>241</fpage>
          -
          <lpage>351</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>G.</given-names>
            <surname>Governatori</surname>
          </string-name>
          (
          <year>2018</year>
          ).
          <article-title>Practical Normative Reasoning with Defeasible Deontic Logic</article-title>
          . In C. d'Amato and
          <string-name>
            <surname>M.</surname>
          </string-name>
          <article-title>Theobald (eds</article-title>
          .),
          <source>Reasoning Web</source>
          <year>2018</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>25</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>B.</given-names>
            <surname>Hansson</surname>
          </string-name>
          (
          <year>1969</year>
          ).
          <article-title>An Analysis of Some Deontic Logics</article-title>
          .
          <source>Nouˆs</source>
          <volume>3</volume>
          (
          <issue>4</issue>
          ):
          <fpage>373</fpage>
          -
          <lpage>398</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>S.</given-names>
            <surname>Jabbour</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Lonlac</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Sais</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Y.</given-names>
            <surname>Salhi</surname>
          </string-name>
          (
          <year>2014</year>
          ).
          <article-title>Extending Modern SAT Solvers for Models Enumeration</article-title>
          . In J.
          <string-name>
            <surname>Joshi</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          <string-name>
            <surname>Bertino</surname>
            ,
            <given-names>B.M.</given-names>
          </string-name>
          <string-name>
            <surname>Thuraisingham</surname>
          </string-name>
          and L. Liu (eds.):
          <source>Proceedings of IEEE IRI</source>
          <year>2014</year>
          , pp.
          <fpage>803</fpage>
          -
          <lpage>810</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>R.</given-names>
            <surname>Kowalski</surname>
          </string-name>
          and
          <string-name>
            <given-names>K.</given-names>
            <surname>Satoh</surname>
          </string-name>
          (
          <year>2018</year>
          ).
          <article-title>Obligation as Optimal Goal Satisfaction</article-title>
          .
          <source>Journal of Philosophical Logic</source>
          <volume>47</volume>
          (
          <issue>4</issue>
          ):
          <fpage>579</fpage>
          -
          <lpage>609</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <given-names>R.</given-names>
            <surname>Lee</surname>
          </string-name>
          and
          <string-name>
            <given-names>Y.U.</given-names>
            <surname>Ryu</surname>
          </string-name>
          (
          <year>1995</year>
          ).
          <article-title>DX: A Deontic Expert System</article-title>
          .
          <source>Journal of Management Information Systems</source>
          <volume>12</volume>
          (
          <issue>1</issue>
          ):
          <fpage>145</fpage>
          -
          <lpage>169</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11. R.
          <string-name>
            <surname>Moore</surname>
          </string-name>
          (
          <year>1985</year>
          ).
          <source>Semantical Considerations on Nonmonotonic Logic. Artificial Intelligence</source>
          <volume>25</volume>
          (
          <issue>1</issue>
          ):
          <fpage>75</fpage>
          -
          <lpage>94</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12. D.
          <string-name>
            <surname>Nute</surname>
          </string-name>
          (
          <year>1997</year>
          ).
          <article-title>Defeasible Deontic Logic</article-title>
          . Dordrecht: Kluwer.
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13. J.
          <string-name>
            <surname>Otten</surname>
          </string-name>
          (
          <year>2014</year>
          ).
          <article-title>MleanCoP: a Connection Prover for First-order Modal Logic</article-title>
          . In S. Demri,
          <string-name>
            <given-names>D.</given-names>
            <surname>Kapur</surname>
          </string-name>
          and C. Weidenbach (eds.),
          <source>Proceedings of IJCAR</source>
          <year>2014</year>
          , pp.
          <fpage>269</fpage>
          -
          <lpage>276</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14. E. Pacuit,
          <string-name>
            <given-names>R.</given-names>
            <surname>Parikh</surname>
          </string-name>
          and E.
          <string-name>
            <surname>Cogan</surname>
          </string-name>
          (
          <year>2005</year>
          ).
          <source>The Logic of Knowledge Based Obligation. Synthese</source>
          <volume>149</volume>
          (
          <issue>2</issue>
          ):
          <fpage>311</fpage>
          -
          <lpage>341</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <given-names>X.</given-names>
            <surname>Parent</surname>
          </string-name>
          and
          <string-name>
            <surname>L. van der Torre</surname>
          </string-name>
          (
          <year>2017</year>
          ).
          <article-title>Detachment in Normative Systems: Examples, Inference Patterns, Properties</article-title>
          .
          <source>IfCoLog Journals of Applied Logics</source>
          <volume>4</volume>
          (
          <issue>9</issue>
          ):
          <fpage>2995</fpage>
          -
          <lpage>3038</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <given-names>H.</given-names>
            <surname>Prakken</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Sergot</surname>
          </string-name>
          (
          <year>1996</year>
          ).
          <article-title>Contrary-to-duty Obligations</article-title>
          .
          <source>in Studia Logica</source>
          ,
          <volume>57</volume>
          (
          <issue>1</issue>
          ),
          <fpage>91</fpage>
          -
          <lpage>115</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17. R.
          <string-name>
            <surname>Reiter</surname>
          </string-name>
          (
          <year>1980</year>
          ).
          <article-title>A Logic for Default Reasoning</article-title>
          .
          <source>Artificial Intelligence</source>
          <volume>13</volume>
          (
          <issue>1-2</issue>
          ):
          <fpage>81</fpage>
          -
          <lpage>132</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>R.M. Smullyan</surname>
          </string-name>
          (
          <year>1968</year>
          ).
          <article-title>First-Order Logic</article-title>
          . New York: Dover.
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19. A.
          <string-name>
            <surname>Steen</surname>
          </string-name>
          (
          <year>2021</year>
          ).
          <article-title>Goal-Directed Decision Procedures for Input/Output Logics</article-title>
          . In F. Liu,
          <string-name>
            <given-names>A.</given-names>
            <surname>Marra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Portner</surname>
          </string-name>
          , and F. Van De Putte (eds.),
          <source>Proceedings of DEON</source>
          <year>2020</year>
          /
          <year>2021</year>
          , forthcoming.
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>C. Straer</surname>
          </string-name>
          (
          <year>2011</year>
          ).
          <article-title>A Deontic Logic Framework Allowing for Factual Detachment</article-title>
          .
          <source>Journal of Applied Logic</source>
          <volume>9</volume>
          (
          <issue>1</issue>
          ):
          <fpage>61</fpage>
          -
          <lpage>80</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21. L.
          <string-name>
            <surname>van der Torre</surname>
          </string-name>
          (
          <year>1997</year>
          ).
          <article-title>Reasoning About Obligations</article-title>
          .
          <source>Phd Thesis</source>
          , Erasmus University Rotterdam.
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22. L. van der Torre and
          <string-name>
            <given-names>Y.H.</given-names>
            <surname>Tan</surname>
          </string-name>
          (
          <year>1997</year>
          ).
          <article-title>The Many Faces of Defeasibility in Defeasible Deontic Logic</article-title>
          . In D. Nute (ed.)
          <source>Defeasible Deontic Logic</source>
          , pp.
          <fpage>79</fpage>
          -
          <lpage>121</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>