Assumptive hypersequent-based argumentation Annemarie Borg May 9th - - PowerPoint PPT Presentation

assumptive hypersequent based argumentation
SMART_READER_LITE
LIVE PREVIEW

Assumptive hypersequent-based argumentation Annemarie Borg May 9th - - PowerPoint PPT Presentation

Assumptive hypersequent-based argumentation Annemarie Borg May 9th 2016 PhDs in Logic VIII Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 1 / 30 Table of contents Preliminaries 1 The idea 2 An example 3


slide-1
SLIDE 1

Assumptive hypersequent-based argumentation

Annemarie Borg May 9th 2016 PhDs in Logic VIII

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 1 / 30

slide-2
SLIDE 2

Table of contents

1

Preliminaries

2

The idea

3

An example

4

Conclusion

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 2 / 30

slide-3
SLIDE 3

Project

Research is part of the project An Argumentative Approach to Defeasible Reasoning: Towards a Unifying Base Theory By the Research Group for Non-Monotonic Logic and Formal Argumentation At the Institute of Philosophy II, Ruhr-Universit¨ at Bochum

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 3 / 30

slide-4
SLIDE 4

Outline

1

Preliminaries

2

The idea

3

An example

4

Conclusion

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 4 / 30

slide-5
SLIDE 5

Aim of this talk

Generalization of the sequent approach to argumentation to hypersequents Use this generalization to give an argumentative approach to defeasible reasoning with normality assumptions

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 5 / 30

slide-6
SLIDE 6

Defeasible reasoning (DR)

Truth of the conclusion not warranted by the truth of the premises Dynamic: inferences can be retracted in view of new information

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 6 / 30

slide-7
SLIDE 7

Defeasible reasoning (DR)

Truth of the conclusion not warranted by the truth of the premises Dynamic: inferences can be retracted in view of new information Argumentation: a conclusion is drawn unless/until it is attacked Adaptive logics: formulas are derived on explicit and defeasible normality assumptions. In an abnormal situation inferences are retracted

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 6 / 30

slide-8
SLIDE 8

Argumentation theory

One way of modeling DR is by argumentation frameworks (AFs) Abstract AFs were introduced by Dung These AFs are directed graphs where

Nodes are abstract representations of arguments Arcs represent argumentative attacks

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 7 / 30

slide-9
SLIDE 9

Argumentation theory

One way of modeling DR is by argumentation frameworks (AFs) Abstract AFs were introduced by Dung These AFs are directed graphs where

Nodes are abstract representations of arguments Arcs represent argumentative attacks

Definition

An argumentation framework is a pair AF = A, →, where A a set of arguments → ⊆ A × A an attack relation on A

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 7 / 30

slide-10
SLIDE 10

Argumentation theory

One way of modeling DR is by argumentation frameworks (AFs) Abstract AFs were introduced by Dung These AFs are directed graphs where

Nodes are abstract representations of arguments Arcs represent argumentative attacks

Definition

An argumentation framework is a pair AF = A, →, where A a set of arguments → ⊆ A × A an attack relation on A a → b can be read as “a attacks b” Acceptance of arguments is calculated by argumentation semantics

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 7 / 30

slide-11
SLIDE 11

Argumentation semantics

There are many argumentation semantics, here only the notions relevant for this talk: a b c d

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 8 / 30

slide-12
SLIDE 12

Argumentation semantics

There are many argumentation semantics, here only the notions relevant for this talk: d ∈ A is acceptable w.r.t. C ⊆ A iff every attacker of d is attacked by C a b c d

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 8 / 30

slide-13
SLIDE 13

Argumentation semantics

There are many argumentation semantics, here only the notions relevant for this talk: d ∈ A is acceptable w.r.t. C ⊆ A iff every attacker of d is attacked by C S ⊆ A is conflict-free iff S does not attack any of its own arguments a b c d

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 8 / 30

slide-14
SLIDE 14

Argumentation semantics

There are many argumentation semantics, here only the notions relevant for this talk: d ∈ A is acceptable w.r.t. C ⊆ A iff every attacker of d is attacked by C S ⊆ A is conflict-free iff S does not attack any of its own arguments S ⊆ A, conflict free, is admissible iff each argument in S is acceptable w.r.t. S a b c d

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 8 / 30

slide-15
SLIDE 15

Argumentation semantics

There are many argumentation semantics, here only the notions relevant for this talk: d ∈ A is acceptable w.r.t. C ⊆ A iff every attacker of d is attacked by C S ⊆ A is conflict-free iff S does not attack any of its own arguments S ⊆ A, conflict free, is admissible iff each argument in S is acceptable w.r.t. S S ⊆ A is a preferred extension iff it is a maximal admissible set a b c d

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 8 / 30

slide-16
SLIDE 16

Argumentation semantics

There are many argumentation semantics, here only the notions relevant for this talk: d ∈ A is acceptable w.r.t. C ⊆ A iff every attacker of d is attacked by C S ⊆ A is conflict-free iff S does not attack any of its own arguments S ⊆ A, conflict free, is admissible iff each argument in S is acceptable w.r.t. S S ⊆ A is a preferred extension iff it is a maximal admissible set a b c d

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 8 / 30

slide-17
SLIDE 17

Argumentation semantics

There are many argumentation semantics, here only the notions relevant for this talk: d ∈ A is acceptable w.r.t. C ⊆ A iff every attacker of d is attacked by C S ⊆ A is conflict-free iff S does not attack any of its own arguments S ⊆ A, conflict free, is admissible iff each argument in S is acceptable w.r.t. S S ⊆ A is a preferred extension iff it is a maximal admissible set a b c d

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 8 / 30

slide-18
SLIDE 18

DR example

Consider a bird bird

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 9 / 30

slide-19
SLIDE 19

DR example

Consider a bird Birds fly: this particular bird also flies bird flies

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 9 / 30

slide-20
SLIDE 20

DR example

Consider a bird Birds fly: this particular bird also flies New information is obtained:

The bird is a specific kind of bird: it is a kiwi

bird flies

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 9 / 30

slide-21
SLIDE 21

DR example

Consider a bird Birds fly: this particular bird also flies New information is obtained:

The bird is a specific kind of bird: it is a kiwi

Kiwis are abnormal birds: they do not fly! bird flies

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 9 / 30

slide-22
SLIDE 22

Logical argumentation

Dung’s abstract AFs are sometimes not expressive enough Structured or logical argumentation Arguments are not abstract entities, but contain a logical structure Structure provided by formal languages Several forms, one of which is sequent-based argumentation

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 10 / 30

slide-23
SLIDE 23

Sequent-based argumentation I

Arguments are sequents provable in the core logic Constructing arguments is done by inference rules: Γ1 ⇒ ∆1 . . . Γn ⇒ ∆n Γ ⇒ ∆ Attacks are sequent elimination rules: Γ1 ⇒ ∆1 . . . Γn ⇒ ∆n Γn ⇒ ∆n Standard logical attacks have their own sequent elimination rule, e.g.: Γ1 ⇒ ψ1 ψ1 ⇒ ¬ Γ2 Γ2 ⇒ ψ2 Γ2 ⇒ ψ2 Def Γ1 ⇒ ψ1 ψ1 ⇒ ¬ψ2 ¬ψ2 ⇒ ψ1 Γ2 ⇒ ψ2 Γ2 ⇒ ψ2 Reb

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 11 / 30

slide-24
SLIDE 24

Sequent-based argumentation II

Acceptability is based on argumentation semantics applied to the resulting AF Advantages:

Different core logics, such as paraconsistent and deontic logics can be used Arguments are automatically constructed and identified

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 12 / 30

slide-25
SLIDE 25

Hypersequents

Generalization of Gentzen’s sequents: Γ1 ⇒ ∆1 | . . . | Γn ⇒ ∆n

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 13 / 30

slide-26
SLIDE 26

Hypersequents

Generalization of Gentzen’s sequents: Γ1 ⇒ ∆1| . . . |Γn ⇒ ∆n

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 13 / 30

slide-27
SLIDE 27

Hypersequents

Generalization of Gentzen’s sequents: Γ1 ⇒ ∆1 | . . . | Γn ⇒ ∆n

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 13 / 30

slide-28
SLIDE 28

Hypersequents

Generalization of Gentzen’s sequents: Γ1 ⇒ ∆1 | . . . | Γn ⇒ ∆n Independently introduced by Mints (1974), Pottinger (1983) and Avron (1996)

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 13 / 30

slide-29
SLIDE 29

Hypersequents

Generalization of Gentzen’s sequents: Γ1 ⇒ ∆1 | . . . | Γn ⇒ ∆n Independently introduced by Mints (1974), Pottinger (1983) and Avron (1996) Every sequent calculus can be transformed into a hypersequent calculus

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 13 / 30

slide-30
SLIDE 30

Hypersequents

Generalization of Gentzen’s sequents: Γ1 ⇒ ∆1 | . . . | Γn ⇒ ∆n Independently introduced by Mints (1974), Pottinger (1983) and Avron (1996) Every sequent calculus can be transformed into a hypersequent calculus External contraction, weakening and exchange rules beside the internal rules

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 13 / 30

slide-31
SLIDE 31

Hypersequents

Generalization of Gentzen’s sequents: Γ1 ⇒ ∆1 | . . . | Γn ⇒ ∆n Independently introduced by Mints (1974), Pottinger (1983) and Avron (1996) Every sequent calculus can be transformed into a hypersequent calculus External contraction, weakening and exchange rules beside the internal rules Γ1 ⇒ ∆1 | Γ2 ⇒ ∆2 | . . . | Γn ⇒ ∆n Γ2 ⇒ ∆2 | Γ1 ⇒ ∆1 | . . . | Γn ⇒ ∆n Ex

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 13 / 30

slide-32
SLIDE 32

Hypersequents

Generalization of Gentzen’s sequents: Γ1 ⇒ ∆1 | . . . | Γn ⇒ ∆n Independently introduced by Mints (1974), Pottinger (1983) and Avron (1996) Every sequent calculus can be transformed into a hypersequent calculus External contraction, weakening and exchange rules beside the internal rules Γ1 ⇒ ∆1 | Γ2 ⇒ ∆2 | . . . | Γn ⇒ ∆n Γ2 ⇒ ∆2 | Γ1 ⇒ ∆1 | . . . | Γn ⇒ ∆n Ex Existence of finite cut-free hypersequent calculi for e.g. S5 and RM

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 13 / 30

slide-33
SLIDE 33

Outline

1

Preliminaries

2

The idea

3

An example

4

Conclusion

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 14 / 30

slide-34
SLIDE 34

Assumptive hypersequents

Idea: use hypersequents for the modeling of DR Reserve the leftmost component for normality assumptions Σ ⇒ Π | Γ1 ⇒ ∆1 | . . . | Γn ⇒ ∆n External contraction, weakening and exchange rules cannot be applied to this component As long as the assumptions are false, one of the other components has to be true

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 15 / 30

slide-35
SLIDE 35

Outline

1

Preliminaries

2

The idea

3

An example

4

Conclusion

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 16 / 30

slide-36
SLIDE 36

Adaptive logics (ALs)

Introduced by Batens in the early ’80s Interpret the premises as normally as possible ALs offer a dynamic proof theory They explicate many forms of DR

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 17 / 30

slide-37
SLIDE 37

Standard Format for ALs

Definition

In the standard format ALs consist of three components: Lower limit logic (LLL), a Tarski logic Set of abnormalities, depends on the application Adaptive strategy, defines which inferences are accepted:

Reliability, a more cautious form of reasoning Minimal abnormality, a more credulous form

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 18 / 30

slide-38
SLIDE 38

Semantics for the minimal abnormality strategy

The abnormal part of a model M (denoted by Ab(M)) is the set of abnormalities validated by M The semantics selects all the models that validate a minimal set of abnormalities An LLL-model M of a premise set Γ is a minimally abnormal model of Γ iff for all LLL-models M′ of Γ: Ab(M′) ⊂ Ab(M)

Definition

Let MALm(Γ) be the set of all minimally abnormal LLL-models of Γ. The semantic consequence relation is defined as: Γ ALm A iff for all M ∈ MALm(Γ), M A

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 19 / 30

slide-39
SLIDE 39

Some example ALs

Paraconsistent logics

For example CLuN and CLuNs Abnormalities of the form ∼A ∧ A Interpretation of premises as consistent as possible

Deontic logics

For example Goble’s P and DPM Abnormalities of the form OA ∧ O¬A Interpretation of premises as non-conflicting as possible

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 20 / 30

slide-40
SLIDE 40

Hypersequent argumentation framework

Definition

AFΓ

L = A, → an argumentation framework with premise set Γ and core

logic L where A = {A, Π : ∅ ⇒ Π | Γ′ ⇒ A for some Γ′ ⊆ Γ} A, Π → B, Θ where A ∈ Θ

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 21 / 30

slide-41
SLIDE 41

Hypersequent calculi for ALs

There should be a (hyper)sequent calculus for the LLL One universal rule for adding abnormalities to the leftmost component For some abnormality !A: ∅ ⇒ Π | Γ ⇒ ∆, !A | G ∅ ⇒ Π, !A | Γ ⇒ ∆ | G RC Acceptance of inferences depends on the strategy and is computed by means of Dung’s semantics

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 22 / 30

slide-42
SLIDE 42

Acceptance

Let AFΓ

LLL be a hypersequent AF

Definition

A is skeptically acceptable in AFΓ

LLL iff all preferred extensions of AFΓ LLL

contain an argument with conclusion A

Definition

A is freely acceptable in AFΓ

LLL iff there is an argument a = A, Π that is

skeptically acceptable

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 23 / 30

slide-43
SLIDE 43

Meta-theory

Let LLL be a lower limit logic with a cut-free (hyper)sequent calculus then:

Theorem

The hypersequent calculi for ALr

LLL and ALm LLL admit cut-elimination

Theorem

Γ ALm

LLL A iff A is skeptically acceptable in AFLLL

Theorem

Γ ALr

LLL A iff A is freely acceptable in AFLLL Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 24 / 30

slide-44
SLIDE 44

Lower limit logic CLuN

A very weak paraconsistent logic Obtained by adding A ∨ ∼A to full positive classical logic A sequent system is obtained by dropping the negations rules of Gentzen’s LK and adding: Γ, A ⇒ ∆ Γ ⇒ ∆, ∼A ⇒ ∼ Abnormalities have the form ∼A ∧ A, in short !A As normally as possible means as few contradictions as possible are validated

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 25 / 30

slide-45
SLIDE 45

Assumptive hypersequents for CLuN

Every sequent Γ ⇒ ∆ is changed into an assumptive hypersequent ∅ ⇒ Π | Γ ⇒ ∆

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 26 / 30

slide-46
SLIDE 46

Assumptive hypersequents for CLuN

Every sequent Γ ⇒ ∆ is changed into an assumptive hypersequent ∅ ⇒ Π | Γ ⇒ ∆ Some examples:

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 26 / 30

slide-47
SLIDE 47

Assumptive hypersequents for CLuN

Every sequent Γ ⇒ ∆ is changed into an assumptive hypersequent ∅ ⇒ Π | Γ ⇒ ∆ Some examples: ∅ ⇒ ∅ | A ⇒ A Ax

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 26 / 30

slide-48
SLIDE 48

Assumptive hypersequents for CLuN

Every sequent Γ ⇒ ∆ is changed into an assumptive hypersequent ∅ ⇒ Π | Γ ⇒ ∆ Some examples: ∅ ⇒ ∅ | A ⇒ A Ax ∅ ⇒ Π | Γ, A ⇒ ∆ ∅ ⇒ Π | Γ ⇒ ∆, ∼A ⇒ ∼

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 26 / 30

slide-49
SLIDE 49

Assumptive hypersequents for CLuN

Every sequent Γ ⇒ ∆ is changed into an assumptive hypersequent ∅ ⇒ Π | Γ ⇒ ∆ Some examples: ∅ ⇒ ∅ | A ⇒ A Ax ∅ ⇒ Π | Γ, A ⇒ ∆ ∅ ⇒ Π | Γ ⇒ ∆, ∼A ⇒ ∼ ∅ ⇒ ΠA | Γ ⇒ ∆, A ∅ ⇒ ΠB | Γ′ ⇒ ∆′, B ∅ ⇒ ΠA, ΠB | Γ, Γ′ ⇒ ∆, ∆′, A ∧ B ⇒ ∧

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 26 / 30

slide-50
SLIDE 50

Assumptive hypersequents for CLuN

Every sequent Γ ⇒ ∆ is changed into an assumptive hypersequent ∅ ⇒ Π | Γ ⇒ ∆ Some examples: ∅ ⇒ ∅ | A ⇒ A Ax ∅ ⇒ Π | Γ, A ⇒ ∆ ∅ ⇒ Π | Γ ⇒ ∆, ∼A ⇒ ∼ ∅ ⇒ ΠA | Γ ⇒ ∆, A ∅ ⇒ ΠB | Γ′ ⇒ ∆′, B ∅ ⇒ ΠA, ΠB | Γ, Γ′ ⇒ ∆, ∆′, A ∧ B ⇒ ∧

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 26 / 30

slide-51
SLIDE 51

Example proof

Example

Consider AFΓ

CLuN, where Γ = {p, q, ∼q ∨ ∼p, ∼q ∨ r, ∼p ∨ r}.

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 27 / 30

slide-52
SLIDE 52

Example proof

Example

Consider AFΓ

CLuN, where Γ = {p, q, ∼q ∨ ∼p, ∼q ∨ r, ∼p ∨ r}. The

following is derivable: ∅ ⇒ ∅ | Γ ⇒ p ∅ ⇒ ∅ | Γ ⇒ q

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 27 / 30

slide-53
SLIDE 53

Example proof

Example

Consider AFΓ

CLuN, where Γ = {p, q, ∼q ∨ ∼p, ∼q ∨ r, ∼p ∨ r}. The

following is derivable: ∅ ⇒!p | Γ ⇒!q ∅ ⇒ ∅ | Γ ⇒ p ∅ ⇒ ∅ | Γ ⇒ q ∅ ⇒!p | Γ ⇒!q

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 27 / 30

slide-54
SLIDE 54

Example proof

Example

Consider AFΓ

CLuN, where Γ = {p, q, ∼q ∨ ∼p, ∼q ∨ r, ∼p ∨ r}. The

following is derivable: ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒ ∅ | Γ ⇒ p ∅ ⇒ ∅ | Γ ⇒ q ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 27 / 30

slide-55
SLIDE 55

Example proof

Example

Consider AFΓ

CLuN, where Γ = {p, q, ∼q ∨ ∼p, ∼q ∨ r, ∼p ∨ r}. The

following is derivable: ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒ ∅ | Γ ⇒ p ∅ ⇒ ∅ | Γ ⇒ q ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 27 / 30

slide-56
SLIDE 56

Example proof

Example

Consider AFΓ

CLuN, where Γ = {p, q, ∼q ∨ ∼p, ∼q ∨ r, ∼p ∨ r}. The

following is derivable: ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r ∅ ⇒ ∅ | Γ ⇒ p ∅ ⇒ ∅ | Γ ⇒ q ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 27 / 30

slide-57
SLIDE 57

Example proof

Example

Consider AFΓ

CLuN, where Γ = {p, q, ∼q ∨ ∼p, ∼q ∨ r, ∼p ∨ r}. The

following is derivable: ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r There are two preferred extensions: ∅ ⇒ ∅ | Γ ⇒ p ∅ ⇒ ∅ | Γ ⇒ q ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 27 / 30

slide-58
SLIDE 58

Example proof

Example

Consider AFΓ

CLuN, where Γ = {p, q, ∼q ∨ ∼p, ∼q ∨ r, ∼p ∨ r}. The

following is derivable: ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r There are two preferred extensions: ∅ ⇒ ∅ | Γ ⇒ p ∅ ⇒ ∅ | Γ ⇒ q ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 27 / 30

slide-59
SLIDE 59

Example proof

Example

Consider AFΓ

CLuN, where Γ = {p, q, ∼q ∨ ∼p, ∼q ∨ r, ∼p ∨ r}. The

following is derivable: ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r There are two preferred extensions: ∅ ⇒ ∅ | Γ ⇒ p ∅ ⇒ ∅ | Γ ⇒ q ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 27 / 30

slide-60
SLIDE 60

Example proof

Example

Consider AFΓ

CLuN, where Γ = {p, q, ∼q ∨ ∼p, ∼q ∨ r, ∼p ∨ r}. The

following is derivable: ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r There are two preferred extensions: ∅ ⇒ ∅ | Γ ⇒ p ∅ ⇒ ∅ | Γ ⇒ q ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r r is skeptically acceptable: Γ ⊢ALm

CLuN r Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 27 / 30

slide-61
SLIDE 61

Example proof

Example

Consider AFΓ

CLuN, where Γ = {p, q, ∼q ∨ ∼p, ∼q ∨ r, ∼p ∨ r}. The

following is derivable: ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r There are two preferred extensions: ∅ ⇒ ∅ | Γ ⇒ p ∅ ⇒ ∅ | Γ ⇒ q ∅ ⇒!p | Γ ⇒!q ∅ ⇒!q | Γ ⇒!p ∅ ⇒!p | Γ ⇒ r ∅ ⇒!q | Γ ⇒ r r is skeptically acceptable: Γ ⊢ALm

CLuN r

r is not freely acceptable: Γ ALr

CLuN r Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 27 / 30

slide-62
SLIDE 62

Outline

1

Preliminaries

2

The idea

3

An example

4

Conclusion

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 28 / 30

slide-63
SLIDE 63

Conclusion

The hypersequent system provides a highly expressive AF Any AL (with a (hyper)sequent calculus) can be embedded in it A supra-classical LLL is not needed Conflict management mechanisms of ALs are integrated within argumentation Future research directions: Sequent rules for attacks Dynamic proof theory, useful for automated reasoning See how other uses of normality assumptions can be implemented The use of hypersequents to model priorities

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 29 / 30

slide-64
SLIDE 64

Thank you!

Any questions or remarks?

Annemarie Borg Assumptive hypersequent-based argumentation May 9th 2016 30 / 30