On the Semantics of Simple Contrapositive Assumption-Based Argumentation Frameworks
|
|
- Sabina Shepherd
- 5 years ago
- Views:
Transcription
1 On the Semantics of Simple Contrapositive Assumption-Based Argumentation Frameworks Jesse Heyninck 1 and Ofer Arieli 2 Institute of Philosophy II, Ruhr University Bochum, Germany School of Computer Science, The Academic College of Tel-Aviv, Israel CLAR Supported by the Sofja Kovalevskaja award of the Alexander von Humboldt-Foundation, funded by the German Ministry for Education and Research 2 Supported by the Israel Science Foundation (grant number 817/15). 1 / 34
2 The Plan Simple Contrapositive Assumption-Based Frameworks Preferential and Stable Semantics The Grounded Semantics A More Plausible Case Preferential Entailments Outlook 2 / 34
3 Assumption-Based Argumentation Assumption-Based Framework: ABF = L, Γ, Ab,. Premises Γ = {p q} Assumptions Ab = {p, q, s} Logic L Argumentation Framework Contrariness Operator p = { p} q = { q} {p, s} {q, s} 3 / 34
4 The Argumentation Pipeline Assumption-Based Framework Argumentation Framework Acceptable Assumptions Accepted Conclusions 4 / 34
5 Logic Definition A (propositional) logic for a language L is a pair L = L,, where is a consequence relation for L satisfying the following conditions: Reflexivity: if ψ Γ then Γ ψ. Monotonicity: if Γ ψ and Γ Γ, then Γ ψ. Transitivity: if Γ ψ and Γ, ψ φ then Γ, Γ φ. 5 / 34
6 Connectives Definition We shall assume that the language L contains at least the following connectives: a -negation, satisfying: p p and p p (for every atomic p) a -conjunction, satisfying: Γ ψ φ iff Γ ψ and Γ φ a -disjunction, satisfying: Γ, φ ψ σ iff Γ, φ σ and Γ, ψ σ a -implication, satisfying: Γ, φ ψ iff Γ φ ψ. a -falsity F, satisfying: F ψ for every formula ψ. 6 / 34
7 Some Conditions on Logics Definition Θ is -inconsistent if Θ F. A logic L = L, is explosive, if for every ψ L, the set {ψ, ψ} is -inconsistent. We say that L is contrapositive, if for every Γ {ψ} L it holds that: Γ ψ iff: ψ = F, or for every φ Γ we have that Γ \ {φ}, ψ φ. 7 / 34
8 Assumption-based framework Definition An assumption-based framework is a tuple ABF = L, Γ, Ab, where: L = L, is a propositional Tarskian logic Γ (the strict assumptions) is a -consistent set of L-formulas, and Ab (the candidate/defeasible assumptions)(assumed to be nonempty), : Ab (L) is a contrariness operator (such that for every ψ Ab \ {F} it holds that ψ ψ and ψ ψ). 8 / 34
9 Simple Contrapositive ABF Definition A simple contrapositive ABF is an assumption-based framework ABF = L, Γ, Ab,, where: L is an explosive and contrapositive logic, and, ψ = { ψ}. 9 / 34
10 Attacks Definition Let ABF = L, Γ, Ab, be an assumption-based framework,, Θ Ab, and ψ Ab. attacks ψ iff Γ, φ for some φ ψ. attacks Θ if attacks some ψ Θ. 10 / 34
11 Example Example Let L = CL, Γ = {p s}, and Ab = {p, s, t}. {s} {p} {t} 11 / 34
12 Example Example Let L = CL, Γ = {p s}, and Ab = {p, s, t}. {s} {p} {t} 11 / 34
13 Argumentation Semantics Definition ([3]) Let ABF = L, Γ, Ab, and Ab. We say that: is closed if = Ab Cn (Γ ). is conflict-free iff there is no that attacks. is naive iff it is closed and maximally conflict-free. defends a set Ab iff for every closed set Θ that attacks there is that attacks Θ. is admissible iff it is closed, conflict-free, and defends every. is complete iff it is admissible and contains every Ab that it defends. is grounded iff it is minimally complete. is preferred iff it is maximally admissible. is stable iff it is closed, conflict-free, and attacks every ψ Ab \. 12 / 34
14 Argumentation Semantics Definition ([3]) Let ABF = L, Γ, Ab, and Ab. We say that: is closed if = Ab Cn (Γ ). is conflict-free iff there is no that attacks. is naive iff it is closed and maximally conflict-free. defends a set Ab iff for every closed set Θ that attacks there is that attacks Θ. is admissible iff it is closed, conflict-free, and defends every. is complete iff it is admissible and contains every Ab that it defends. is grounded iff it is minimally complete. is preferred) iff it is maximally admissible. is stable iff it is closed, conflict-free, and attacks every ψ Ab \. 12 / 34
15 Example Example Let L = CL, Γ = {p s; p t}, and Ab = {p, s, t}. {s} {p} {t}, {s}, {t}, {p, t} and {s, t} are admissible. {p} is not admissible since it is not closed. 13 / 34
16 Example Example Let L = CL, Γ = {p s; p t}, and Ab = {p, s, t}. {s} {p} {t} {t}, {p, t} and {s, t} are complete. 13 / 34
17 Example Example Let L = CL, Γ = {p s; p t}, and Ab = {p, s, t}. {s} {p} {t} {p, t} and {s, t} are preferred (and stable). 13 / 34
18 Example Example Let L = CL, Γ = {p s; p t}, and Ab = {p, s, t}. {s} {p} {t} {t} is grounded. 13 / 34
19 Entailment Definition Given an assumption-based framework ABF = L, Γ, Ab,. For Sem {Grd, Prf, Stb}, we denote: ABF Semψ iff Γ, ψ for every Sem(ABF). ABF Semψ iff Γ, ψ for some Sem(ABF). Where ABF = L, Γ, Ab,, we will also sometimes say that Γ, Ab Sem ψ if ABF Sem ψ (for some {, }). 14 / 34
20 Preferential and Stable Semantics 15 / 34
21 Preferential and Stable Semantics Proposition Let ABF = L, Γ, Ab, be a simple contrapositive ABF and Ab. Then: is naive iff is stable iff is preferred. 16 / 34
22 But why? We [...] note that in every semi-stable labelling of an AF without stable labellings there exists an odd-length cycle whose arguments are all labelled undec [7] In other words, odd length cycles are in most cases responsible for preferred extensions not being stable. Example Suppose that L = CL, Γ = {p s, s q, q p}, and Ab = {p, q, s}. {s} {p} {q} 17 / 34
23 But why? We [...] note that in every semi-stable labelling of an AF without stable labellings there exists an odd-length cycle whose arguments are all labelled undec [7] In other words, odd length cycles are in most cases responsible for preferred extensions not being stable. Example Suppose that L = CL, Γ = {p s, s q, q p}, and Ab = {p, q, s}. {s} {p} {q} 17 / 34
24 Relation with MCS Definition Let ABF = L, Γ, Ab,. A set Ab is maximally consistent in ABF, if Γ, F and Γ, F for every Ab. The set of the maximally consistent sets in ABF is denoted MCS(ABF). Proposition Let ABF = L, Γ, Ab, be a simple contrapositive ABF and Ab. Then: is naive iff is stable iff is preferred iff MCS(ABF) 18 / 34
25 The Grounded Semantics 19 / 34
26 A Problematic Example Example Let L = CL, Γ =, and Ab = {p, p, s}. {p, s} {p} {p, p, s} {s} { p, s} { p} s is an innocent bystander that is not derivable using the grounded extension. 20 / 34
27 A Problematic Example Example Let L = CL, Γ =, and Ab = {p, p, s}. {p, s} {p} {p, p, s} {s} { p, s} { p} s is an innocent bystander that is not derivable using the grounded extension. Contamination problems. 20 / 34
28 A Problematic Example Example Let L = CL, Γ =, and Ab = {p, p, s}. {p, s} {p} {p, p, s} {s} { p, s} { p} s is an innocent bystander that is not derivable using the grounded extension. Contamination problems. No correspondence with maximal consistent subsets. 20 / 34
29 A simple solution Add F to Ab. Example (Example 4 continued) Let L = CL, Γ =, and Ab = {p, p, s, F}. {p, s} {p} {p, p, s, F} {s} { p, s} { p} 21 / 34
30 A simple solution Add F to Ab. Example (Example 4 continued) Let L = CL, Γ =, and Ab = {p, p, s, F}. {p, s} {p} {p, p, s, F} {s} { p, s} { p} 21 / 34
31 In Fact: Theorem Let ABF = L, Γ, Ab, be a simple contrapositive assumption-based framework in which F Ab. Then Grd(ABF) = MCS(ABF). 22 / 34
32 Interference Definition Given a logic L = L,, let Γ i (i = 1, 2) be two sets of L-formulas, and let ABF i = L, Γ i, Ab i, i (i = 1, 2) be two ABFs based on L. We denote by Atoms(Γ i ) (i = 1, 2) the set of all atoms occurring in Γ i. We say that Γ 1 and Γ 2 are syntactically disjoint if Atoms(Γ 1 ) Atoms(Γ 2 ) =. ABF 1 and ABF 2 are syntactically disjoint if so are Γ 1 Ab 1 and Γ 2 Ab 2. We denote: ABF 1 ABF 2 = L, Γ 1 Γ 2, Ab 1 Ab 2, 1 2. An entailment satisfies non-interference, if for every two syntactically disjoint frameworks ABF 1 = L, Γ 1, Ab 1, 1 and ABF 2 = L, Γ 2, Ab 2, 2 where Γ 1 Γ 2 is consistent, it holds that: ABF 1 ψ iff ABF 1 ABF 2 ψ for every L-formula ψ s.t. Atoms(ψ) Atoms(Γ Ab ). 23 / 34
33 Non-Interference Theorem For Sem {Naive, Prf, Stb}, both Sem and Sem satisfy non-interference with respect to simple contrapositive assumption-based frameworks. Theorem Grd satisfies non-interference for any simple contrapositive ABF in which F Ab. 24 / 34
34 Preferential Entailments 25 / 34
35 KLM properties Definition ([6]) A relation between ABFs and formulas is cumulative, if the following conditions are satisfied: Cautious Reflexivity (CR): For every -consistent ψ it holds that ψ ψ Cautious Monotonicity (CM): If Γ, Ab φ and Γ, Ab ψ then Γ, Ab, φ ψ Cautious Cut (CC): If Γ, Ab φ and Γ, Ab, φ ψ then Γ, Ab ψ. Left Logical Equivalence (LLE): If φ ψ and ψ φ then Γ, Ab, φ ρ iff Γ, Ab, ψ ρ. Right Weakening (RW): If φ ψ and Γ, Ab φ then Γ, Ab ψ. A cumulative relation is preferential, if it satisfies: Distribution (OR): If Γ, Ab, φ ρ and Γ, Ab, ψ ρ then Γ, Ab, φ ψ ρ. 26 / 34
36 Results for Skeptical Entailments Proposition Let ABF = L, Γ, Ab, be a simple contrapositive ABF. Then Sem is preferential for Sem {Naive, Prf, Stb}. If F Ab, then Grd is also preferential. 27 / 34
37 Results for Credulous Entailments Example Let L = CL, Γ =, and Ab = {r (q p), r (t p)}. Note that: MCS( L, Γ, Ab {q}, ) = {{r (q p), q}, { r (t p), q}} MCS( L, Γ, Ab {t}, ) = {{r (q p), t}, { r (t p), t}} MCS( L, Γ, Ab {q t}, ) = {{r (q p), q t}, { r (t p), q t}} Then Ab, q p and Ab, t p but Ab, q t p for every entailment of the form Sem where Sem {Naive, Prf, Stb}. Proposition Let ABF = L, Γ, Ab, be a simple contrapositive ABF. Then Sem is cumulative for Sem {Naive, Prf, Stb}. 28 / 34
38 Discussion (in view of related work) Much work has been done on classical respectively Tarskian logic instantiations of Dung argumentation [1, 2, 4, 8]. However, for ABA such a study was missing. For grounded semantics, some care has to be taken (similar problems have been discussed in [5]). Other semantics work as expected. A benefit of ABA is that for a finite knowledge base we obtain a finite argumentation graph (which is not the case for many other formalisms). 29 / 34
39 Future work Disjunctive attacks (e.g. { p q} attacks {p, q}). Closure requirements (turn out to be redundant). Modal Logics. 30 / 34
40 Thank you for your attention Questions? 31 / 34
41 Bibliography I Leila Amgoud and Philippe Besnard. Logical limits of abstract argumentation frameworks. J. Applied Non-Classical Logic, 23(3): , Ofer Arieli, Annemarie Borg, and Christian Straßer. Argumentative approaches to reasoning with consistent subsets of premises. In Proc. IEA/AIE 2017, pages , Andrei Bondarenko, Phan Minh Dung, Robert Kowalski, and Francesca Toni. An abstract, argumentation-theoretic approach to default reasoning. Artif. Intell., 93(1):63 101, / 34
42 Bibliography II Claudette Cayrol. On the relation between argumentation and non-monotonic coherence-based entailment. In Proc. IJCAI 95, pages , Kristijonas Čyras, Xiuyi Fan, Claudia Schulz, and Francesca Toni. Assumption-based argumentation: Disputes, explanations, preferences. Handbook of Formal Argumentation, pages , Sarit Kraus, Daniel Lehmann, and Menachem Magidor. Nonmonotonic reasoning, preferential models and cumulative logics. Artificial Intelligence, 44(1): , / 34
43 Bibliography III Claudia Schulz. On stable labellings and odd-length cycles in abstract argumentation frameworks. Srdjan Vesic. Identifying the class of maxi-consistent operators in argumentation. Journal of Artificial Intelligence Research, 47:71 93, / 34
On the Semantics of Simple Contrapositive Assumption-Based Argumentation Frameworks
On the Semantics of Simple Contrapositive Assumption-Based Argumentation Frameworks Jesse HEYNINCK a,1 and Ofer ARIELI b,2 a Institute of Philosophy II, Ruhr University Bochum, Germany b School of Computer
More informationRelevance in Structured Argumentation
Relevance in Structured Argumentation AnneMarie Borg and Christian Straßer, Ruhr-University Bochum, Germany annemarie.borg@rub.de, christian.strasser@rub.de Abstract We study properties related to relevance
More informationPrioritized Sequent-Based Argumentation
Prioritized Sequent-Based Argumentation Ofer Arieli School of Computer Science Tel-Aviv Academic College, Israel oarieli@mta.ac.il AnneMarie Borg Institute of Philosophy II Ruhr-University Bochum, Germany
More informationTackling Defeasible Reasoning in Bochum:
Tackling Defeasible Reasoning in Bochum: the Research Group for Non-Monotonic Logic and Formal Argumentation Christian Straßer and Dunja Šešelja April 10, 2017 Outline The NMLFA Reasoning by Cases Unrestricted
More informationReasoning by Cases in Structured Argumentation.
. Jesse Heyninck, Mathieu Beirlaen and Christian Straßer Workgroup for Non-Monotonic Logics and Formal Argumentation Institute for Philosophy II Ruhr University Bochum The 32nd ACM SIGAPP Symposium On
More informationGeneral Patterns for Nonmonotonic Reasoning: From Basic Entailments to Plausible Relations
General Patterns for Nonmonotonic Reasoning: From Basic Entailments to Plausible Relations OFER ARIELI AND ARNON AVRON, Department of Computer Science, School of Mathematical Sciences, Tel-Aviv University,
More informationArgumentation-Based Models of Agent Reasoning and Communication
Argumentation-Based Models of Agent Reasoning and Communication Sanjay Modgil Department of Informatics, King s College London Outline Logic and Argumentation - Dung s Theory of Argumentation - The Added
More informationESSENCE 2014: Argumentation-Based Models of Agent Reasoning and Communication
ESSENCE 2014: Argumentation-Based Models of Agent Reasoning and Communication Sanjay Modgil Department of Informatics, King s College London Outline Logic, Argumentation and Reasoning - Dung s Theory of
More informationA Sequent-Based Representation of Logical Argumentation
A Sequent-Based Representation of Logical Argumentation Ofer Arieli School of Computer Science, The Academic College of Tel-Aviv, Israel. oarieli@mta.ac.il Abstract. In this paper we propose a new presentation
More informationAssumption-Based Argumentation: Disputes, Explanations, Preferences
7 Assumption-Based Argumentation: Disputes, Explanations, Preferences Kristijonas Čyras, Xiuyi Fan, Claudia Schulz, Francesca Toni abstract. Assumption-Based Argumentation (ABA) is a form of structured
More informationTutorial: Nonmonotonic Logic (Day 2)
Tutorial: Nonmonotonic Logic (Day 2) Christian Straßer Institute for Philosophy II, Ruhr-University Bochum Center for Logic and Philosophy of Science, Ghent University http://homepage.ruhr-uni-bochum.de/defeasible-reasoning/index.html
More informationOutline. 1 Plausible Reasoning. 2 Preferential / Selection Semantics (KLM, Shoham) 3 Bibliography
Outline Tutorial: Nonmonotonic Logic (Day 2) 1 Plausible Reasoning Christian Straßer Institute for Philosophy II, Ruhr-University Bochum Center for Logic and Philosophy of Science, Ghent University http://homepage.ruhr-uni-bochum.de/defeasible-reasoning/index.html
More informationArgumentative Characterisations of Non-monotonic Inference in Preferred Subtheories: Stable Equals Preferred
Argumentative Characterisations of Non-monotonic Inference in Preferred Subtheories: Stable Equals Preferred Sanjay Modgil November 17, 2017 Abstract A number of argumentation formalisms provide dialectical
More informationThe logical meaning of Expansion
The logical meaning of Expansion arxiv:cs/0202033v1 [cs.ai] 20 Feb 2002 Daniel Lehmann Institute of Computer Science, Hebrew University, Jerusalem 91904, Israel lehmann@cs.huji.ac.il August 6th, 1999 Abstract
More informationTutorial: Nonmonotonic Logic
Tutorial: Nonmonotonic Logic PhDs in Logic (2017) Christian Straßer May 2, 2017 Outline Defeasible Reasoning Scratching the Surface of Nonmonotonic Logic 1/52 Defeasible Reasoning What is defeasible reasoning?
More informationRevisiting Unrestricted Rebut and Preferences in Structured Argumentation.
Revisiting Unrestricted Rebut and Preferences in Structured Argumentation. Jesse Heyninck and Christian Straßer Ruhr University Bochum, Germany jesse.heyninck@rub.de, christian.strasser@rub.de Abstract
More informationReasoning: From Basic Entailments. to Plausible Relations. Department of Computer Science. School of Mathematical Sciences. Tel-Aviv University
General Patterns for Nonmonotonic Reasoning: From Basic Entailments to Plausible Relations Ofer Arieli Arnon Avron Department of Computer Science School of Mathematical Sciences Tel-Aviv University Tel-Aviv
More informationIdentifying the Class of Maxi-Consistent Operators in Argumentation
Journal of Artificial Intelligence Research 47 (2013) 71-93 Submitted 11/12; published 05/13 Identifying the Class of Maxi-Consistent Operators in Argumentation Srdjan Vesic CRIL - CNRS Rue Jean Souvraz
More informationOn the equivalence of logic-based argumentation systems
On the equivalence of logic-based argumentation systems Leila Amgoud Srdjan Vesic IRIT CNRS, 118 route de Narbonne 31062 Toulouse Cedex 9, France amgoud@irit.fr, vesic@irit.fr Abstract. Equivalence between
More informationTaking the A-chain: Strict and Defeasible Implication in Argumentation Frameworks
Taking the A-chain: Strict and Defeasible Implication in Argumentation Frameworks Adam Zachary Wyner and Trevor Bench-Capon University of Liverpool Department of Computer Science Ashton Building Liverpool,
More informationAn argumentation system for reasoning with LPm
ECAI 2014 T. Schaub et al. (Eds.) 2014 The Authors and IOS Press. This article is published online with Open Access by IOS Press and distributed under the terms of the Creative Commons Attribution Non-Commercial
More informationPostulates for logic-based argumentation systems
Postulates for logic-based argumentation systems Leila Amgoud IRIT CNRS Toulouse France Abstract Logic-based argumentation systems are developed for reasoning with inconsistent information. Starting from
More informationNon-monotonic Logic I
Non-monotonic Logic I Bridges between classical and non-monotonic consequences Michal Peliš 1 Common reasoning monotonicity Γ ϕ Γ ϕ can fail caused by: background knowledge, implicit facts, presuppositions,
More informationTutorial: Nonmonotonic Logic (Day 1)
Tutorial: Nonmonotonic Logic (Day 1) Christian Straßer Institute for Philosophy II, Ruhr-University Bochum Center for Logic and Philosophy of Science, Ghent University http://homepage.ruhr-uni-bochum.de/defeasible-reasoning/index.html
More informationConflict Resolution in Assumption-Based Frameworks
Conflict Resolution in Assumption-Based Frameworks Martin Baláž 1, Jozef Frtús 1, Giorgos Flouris 2, Martin Homola 1, and Ján Šefránek 1 1 Comenius University in Bratislava, Slovakia 2 FORTH-ICS, Greece
More informationOn the Equivalence between Assumption-Based Argumentation and Logic Programming
Journal of Artificial Intelligence Research 60 (2017) 779-825 Submitted 06/17; published 12/17 On the Equivalence between Assumption-Based Argumentation and Logic Programming Martin Caminada Cardiff School
More informationArgumentation and rules with exceptions
Argumentation and rules with exceptions Bart VERHEIJ Artificial Intelligence, University of Groningen Abstract. Models of argumentation often take a given set of rules or conditionals as a starting point.
More informationA Review of Argumentation Based on Deductive Arguments
1 A Review of Argumentation Based on Deductive Arguments Philippe Besnard, Anthony Hunter abstract. A deductive argument is a pair where the first item is a set of premises, the second item is a claim,
More informationArgumentation-based Ranking Logics
Argumentation-based Ranking Logics Leila Amgoud IRIT - CNRS 118, route de Narbonne 31062, Toulouse-France Leila.Amgoud@irit.fr Jonathan Ben-Naim IRIT - CNRS 118, route de Narbonne 31062, Toulouse-France
More informationA Tableaux Calculus for KLM Preferential and Cumulative Logics
A Tableaux Calculus for KLM Preferential and Cumulative Logics Laura Giordano, Valentina Gliozzi, Nicola Olivetti, Gian Luca Pozzato Dipartimento di Informatica - Università del Piemonte Orientale A. Avogadro
More informationAn abstract framework for argumentation with structured arguments
An abstract framework for argumentation with structured arguments Henry Prakken Technical Report UU-CS-2009-019 September 2009 Department of Information and Computing Sciences Utrecht University, Utrecht,
More informationProduction Inference, Nonmonotonicity and Abduction
Production Inference, Nonmonotonicity and Abduction Alexander Bochman Computer Science Department, Holon Academic Institute of Technology, Israel e-mail: bochmana@hait.ac.il Abstract We introduce a general
More informationAdapting the DF-QuAD Algorithm to Bipolar Argumentation
Adapting the DF-QuAD Algorithm to Bipolar Argumentation Antonio RAGO a,1, Kristijonas ČYRAS a and Francesca TONI a a Department of Computing, Imperial College London, UK Abstract. We define a quantitative
More informationA General QBF-based Formalization of Abstract Argumentation Theory
A General QBF-based Formalization of Abstract Argumentation Theory Ofer ARIELI a and Martin W.A. CAMINADA b,1 a School of Computer Science, The Academic College of Tel-Aviv, Israel b Interdisciplinary
More informationResolutions in Structured Argumentation
Resolutions in Structured Argumentation Sanjay Modgil a Henry Prakken b a Department of Informatics, King s ollege London, UK b Department of Information and omputing Sciences, University of Utrecht and
More informationAbstract Rule-Based Argumentation
1 Abstract Rule-Based Argumentation Sanjay Modgil, Henry Prakken abstract. This chapter reviews abstract rule-based approaches to argumentation, in particular the ASPIC + framework. In ASPIC + and its
More informationConcept Model Semantics for DL Preferential Reasoning
Concept Model Semantics for DL Preferential Reasoning Katarina Britz 1,2, Thomas Meyer 1,2, and Ivan Varzinczak 1,2 1 CSIR Meraka Institute, Pretoria, South Africa 2 University of KwaZulu-Natal, Durban,
More informationCharacterization of Semantics for Argument Systems
Characterization of Semantics for Argument Systems Philippe Besnard and Sylvie Doutre IRIT Université Paul Sabatier 118, route de Narbonne 31062 Toulouse Cedex 4 France besnard, doutre}@irit.fr Abstract
More informationAnalyzing the Equivalence Zoo in Abstract Argumentation
Analyzing the Equivalence Zoo in Abstract Argumentation Ringo Baumann and Gerhard Brewka University of Leipzig, Informatics Institute, Germany lastname@informatik.uni-leipzig.de Abstract. Notions of which
More informationKybernetika. Niki Pfeifer; Gernot D. Kleiter Inference in conditional probability logic. Terms of use: Persistent URL:
Kybernetika Niki Pfeifer; Gernot D. Kleiter Inference in conditional probability logic Kybernetika, Vol. 42 (2006), No. 4, 391--404 Persistent URL: http://dml.cz/dmlcz/135723 Terms of use: Institute of
More informationExplaining Predictions from Data Argumentatively
Explaining Predictions from Data Argumentatively Explain AI@Imperial Workshop Ken Satoh 1 Oana Cocarascu Kristijonas Čyras Francesca Toni April 25, 2018 Department of Computing, Imperial College London,
More informationDialogue Games on Abstract Argumentation Graphs 1
Dialogue Games on Abstract Argumentation Graphs 1 Christof Spanring Department of Computer Science, University of Liverpool, UK Institute of Information Systems, TU Wien, Austria LABEX CIMI Pluridisciplinary
More informationComputational Aspects of Abstract Argumentation
Computational Aspects of Abstract Argumentation PhD Defense, TU Wien (Vienna) Wolfgang Dvo ák supervised by Stefan Woltran Institute of Information Systems, Database and Articial Intelligence Group Vienna
More informationIntroduction to Structured Argumentation
Introduction to Structured Argumentation Anthony Hunter Department of Computer Science, University College London, UK April 15, 2016 1 / 42 Computational models of argument Abstract argumentation Structured
More informationArgumentation with Abduction
Argumentation with Abduction Neophytos Demetriou Dept. of Computer Science University of Cyprus Nicosia CY-1678, Cyprus nkd@cs.ucy.ac.cy Tel.: (+357) 22892673 Antonis Kakas Dept. of Computer Science University
More informationHandout Lecture 8: Non-monotonic logics
Handout Lecture 8: Non-monotonic logics Xavier Parent and Leon van der Torre University of Luxembourg April 27, 2016 Abstract This handout is devoted to non-monotonic logics a family of logics devised
More informationPlausibility structures for default reasoning
Plausibility structures for default reasoning Yves Moinard 1 Abstract. Friedman and Halpern have introduced the inference by plausibility structures, which provides semantics for various default logics.
More informationOn the Instantiation of Knowledge Bases in Abstract Argumentation Frameworks
On the Instantiation of Knowledge Bases in Abstract Argumentation Frameworks Adam Wyner 1, Trevor Bench-Capon 2, and Paul Dunne 2 1 Department of Computing Science, University of Aberdeen, Aberdeen, United
More informationNormal Modal Preferential Consequence
Normal Modal Preferential Consequence Katarina Britz, Thomas Meyer, and Ivan Varzinczak Centre for Artificial Intelligence Research CSIR Meraka Institute and UKZN, South Africa {arina.britz,tommie.meyer,ivan.varzinczak}@meraka.org.za
More informationAn argumentation system for reasoning with conflict-minimal paraconsistent ALC
An argumentation system for reasoning with conflict-minimal paraconsistent ALC Wenzhao Qiao and Nico Roos Department of Knowledge Engineering, Maastricht University Bouillonstraat 8-10, 6211 LH Maastricht,
More informationABA + : Assumption-Based Argumentation with Preferences
ABA + : Assumption-Based Argumentation with Preferences Kristijonas Čyras Francesca Toni arxiv:1610.03024v2 [cs.ai] 12 Oct 2016 Imperial College London October 13, 2016 Abstract We present ABA +, a new
More informationA Unifying Semantics for Belief Change
A Unifying Semantics for Belief Change C0300 Abstract. Many belief change formalisms employ plausibility orderings over the set of possible worlds to determine how the beliefs of an agent ought to be modified
More informationTowards Conditional Logic Semantics for Abstract Dialectical Frameworks
Towards Conditional Logic Semantics for Abstract Dialectical Frameworks Gabriele Kern-Isberner 1 and Matthias Thimm 2 1 Department of Computer Science, Technical University Dortmund, Germany 2 Institute
More informationNon-deterministic Matrices for Semi-canonical Deduction Systems
Non-deterministic Matrices for Semi-canonical Deduction Systems Ori Lahav School of Computer Science Tel Aviv University Tel-Aviv, Israel Email: orilahav@post.tau.ac.il Abstract We use non-deterministic
More informationInconsistency-Tolerance in Knowledge-Based Systems by Dissimilarities
Inconsistency-Tolerance in Knowledge-Based Systems by Dissimilarities Ofer Arieli 1 and Anna Zamansky 2 1 Department of Computer Science, The Academic College of Tel-Aviv, Israel. oarieli@mta.ac.il 2 Institute
More informationBelief revision: A vade-mecum
Belief revision: A vade-mecum Peter Gärdenfors Lund University Cognitive Science, Kungshuset, Lundagård, S 223 50 LUND, Sweden Abstract. This paper contains a brief survey of the area of belief revision
More informationAn assumption-based framework for. Programming Systems Institute, Russian Academy of Sciences
An assumption-based framework for non-monotonic reasoning 1 Andrei Bondarenko 2 Programming Systems Institute, Russian Academy of Sciences Pereslavle-Zalessky, Russia andrei@troyka.msk.su Francesca Toni,
More informationThe Principle-Based Approach to Abstract Argumentation Semantics
The Principle-Based Approach to Abstract Argumentation Semantics Leendert van der Torre University of Luxembourg leon.vandertorre@uni.lu Srdjan Vesic CRIL, CNRS Univ. Artois, France vesic@cril.fr Abstract
More informationDialectical Frameworks: Argumentation Beyond Dung
Dialectical Frameworks: Argumentation Beyond Dung Gerhard Brewka Computer Science Institute University of Leipzig brewka@informatik.uni-leipzig.de joint work with Stefan Woltran G. Brewka (Leipzig) NMR
More informationPrioritized Norms and Defaults in Formal Argumentation
Prioritized Norms and Defaults in Formal Argumentation Beishui Liao Zhejiang University, China baiseliao@zju.edu.cn Nir Oren University of Aberdeen, UK n.oren@abdn.ac.uk Leendert van der Torre University
More informationContamination in Formal Argumentation Systems
Contamination in Formal Argumentation Systems Martin Caminada a a Utrecht University, P.O.Box 80089, 3508TB Utrecht Abstract Over the last decennia, many systems for formal argumentation have been defined.
More informationAggregating Alternative Extensions of Abstract Argumentation Frameworks: Preservation Results for Quota Rules
Aggregating Alternative Extensions of Abstract Argumentation Frameworks: Preservation Results for Quota Rules Weiwei Chen a,b, Ulle Endriss b a Institute of Logic and Cognition and Department of Philosophy
More informationEncoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic
Encoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic Salem Benferhat CRIL-CNRS, Université d Artois rue Jean Souvraz 62307 Lens Cedex France benferhat@criluniv-artoisfr
More informationThe Logic of Confirmation and Theory Assessment
The Logic of Confirmation and Theory Assessment The Logic of Confirmation and Theory Assessment 161 Franz Huber 1. Hempel s conditions of adequacy In his Studies in the Logic of Confirmation (1945) Carl
More informationEquivalence in Logic-Based Argumentation
Equivalence in Logic-Based Argumentation Leila Amgoud, Philippe Besnard, Srdjan Vesic To cite this version: Leila Amgoud, Philippe Besnard, Srdjan Vesic. Equivalence in Logic-Based Argumentation. Journal
More informationWhat is an Ideal Logic for Reasoning with Inconsistency?
What is an Ideal Logic for Reasoning with Inconsistency? Ofer Arieli School of Computer Science The Academic College of Tel-Aviv Israel Arnon Avron School of Computer Science Tel-Aviv University Israel
More informationArgumentation for Propositional Logic and Nonmonotonic Reasoning
Argumentation for Propositional Logic and Nonmonotonic Reasoning Antonis Kakas, Francesca Toni, and Paolo Mancarella 1 University of Cyprus, Cyprus antonis@cs.ucy.ac.cy 2 Imperial College London, UK ft@imperial.ac.uk
More informationComplexity Results and Algorithms for Extension Enforcement in Abstract Argumentation
Complexity Results and Algorithms for Extension Enforcement in Abstract Argumentation Johannes P. Wallner and Andreas Niskanen and Matti Järvisalo Helsinki Institute for Information Technology HIIT, Department
More informationFuzzy Argumentation Frameworks
Fuzzy Argumentation Frameworks Jeroen Janssen Dept. of Computer Science Vrije Universiteit Brussel jeroen.janssen@vub.ac.be Martine De Cock Dept. of Appl. Math. and Computer Science Universiteit Gent martine.decock@ugent.be
More informationWeighted Abstract Dialectical Frameworks
Weighted Abstract Dialectical Frameworks Gerhard Brewka Computer Science Institute University of Leipzig brewka@informatik.uni-leipzig.de joint work with H. Strass, J. Wallner, S. Woltran G. Brewka (Leipzig)
More informationStrategic Argumentation under Grounded Semantics is NP-Complete
Strategic Argumentation under Grounded Semantics is NP-Complete Guido Governatori 1, Michael J. Maher 2, Francesco Olivieri 3, Antonino Rotolo 4 and Simone Scannnapieco 3 1 NICTA Queensland, Australia
More informationDoing Argumentation using Theories in Graph Normal Form
Doing Argumentation using Theories in Graph Normal Form Sjur Dyrkolbotn Department of Informatics University of Bergen, Norway sjur.dyrkolbotn@ii.uib.no Abstract. We explore some links between abstract
More informationR E P O R T. The cf2 Argumentation Semantics Revisited INSTITUT FÜR INFORMATIONSSYSTEME DBAI-TR
TECHNICAL R E P O R T INSTITUT FÜR INFORMATIONSSYSTEME ABTEILUNG DATENBANKEN UND ARTIFICIAL INTELLIGENCE The cf2 Argumentation Semantics Revisited DBAI-TR-2012-77 Sarah Alice Gaggl Stefan Woltran Institut
More informationModal Logic: Exercises
Modal Logic: Exercises KRDB FUB stream course www.inf.unibz.it/ gennari/index.php?page=nl Lecturer: R. Gennari gennari@inf.unibz.it June 6, 2010 Ex. 36 Prove the following claim. Claim 1. Uniform substitution
More informationParaconsistent Logics in Argumentation Systems
UTRECHT UNIVERSITY Paraconsistent Logics in Argumentation Systems by Diana Grooters ICA-3470857 Supervised by Henry Prakken A thesis submitted in partial fulfilment for the degree of Master of Science
More informationAnalytic Tableau Calculi for KLM Rational Logic R
Analytic Tableau Calculi for KLM Rational Logic R Laura Giordano 1, Valentina Gliozzi 2, Nicola Olivetti 3, and Gian Luca Pozzato 2 1 Dipartimento di Informatica - Università del Piemonte Orientale A.
More informationA modal perspective on defeasible reasoning
A modal perspective on defeasible reasoning K. Britz 1, J. Heidema and W.A. Labuschagne abstract. We introduce various new supraclassical entailment relations for defeasible reasoning and investigate some
More informationConflict-Based Belief Revision Operators in Possibilistic Logic
Conflict-Based Belief Revision Operators in Possibilistic Logic Author Qi, Guilin, Wang, Kewen Published 2012 Conference Title Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence
More informationA Propositional Typicality Logic for Extending Rational Consequence
A Propositional Typicality Logic for Extending Rational Consequence Richard Booth, Thomas Meyer, Ivan Varzinczak abstract. We introduce Propositional Typicality Logic (PTL), a logic for reasoning about
More informationESSLLI 2007 COURSE READER. ESSLLI is the Annual Summer School of FoLLI, The Association for Logic, Language and Information
ESSLLI 2007 19th European Summer School in Logic, Language and Information August 6-17, 2007 http://www.cs.tcd.ie/esslli2007 Trinity College Dublin Ireland COURSE READER ESSLLI is the Annual Summer School
More informationComplete Extensions in Argumentation Coincide with Three-Valued Stable Models in Logic Programming
Complete Extensions in Argumentation Coincide with Three-Valued Stable Models in Logic Programming Martin Caminada a Yining Wu a a University of Luxembourg Abstract In this paper, we prove the correspondence
More informationWeak Completion Semantics
Weak Completion Semantics International Center for Computational Logic Technische Universität Dresden Germany Some Human Reasoning Tasks Logic Programs Non-Monotonicity Łukasiewicz Logic Least Models Weak
More informationArgumentation among Agents
Argumentation among Agents Iyad Rahwan 1 Masdar Institute of Science & Technology, UAE 2 University of Edinburgh, UK 3 Massachusetts Institute of Technology, USA I. Rahwan. Argumentation among Agents.
More informationNested Epistemic Logic Programs
Nested Epistemic Logic Programs Kewen Wang 1 and Yan Zhang 2 1 Griffith University, Australia k.wang@griffith.edu.au 2 University of Western Sydney yan@cit.uws.edu.au Abstract. Nested logic programs and
More informationOn the Equivalence between Assumption-Based Argumentation and Logic Programming
undamenta Informaticae XX (2015) 1 15 1 DOI 10.3233/I-2012-0000 IOS Press On the Equivalence between Assumption-Based Argumentation and Logic Programming Martin Caminada Department of Computing Science
More informationComplexity-Sensitive Decision Procedures for Abstract Argumentation
Complexity-Sensitive Decision Procedures for Abstract Argumentation Wolfgang Dvořák a, Matti Järvisalo b, Johannes Peter Wallner c, Stefan Woltran c a University of Vienna, Faculty of Computer Science,
More informationPropositional Resolution Introduction
Propositional Resolution Introduction (Nilsson Book Handout) Professor Anita Wasilewska CSE 352 Artificial Intelligence Propositional Resolution Part 1 SYNTAX dictionary Literal any propositional VARIABLE
More informationSyntactic Conditions for Antichain Property in CR-Prolog
This version: 2017/05/21 Revising my paper before submitting for publication. Syntactic Conditions for Antichain Property in CR-Prolog Vu Phan Texas Tech University Abstract We study syntactic conditions
More informationWarm-Up Problem. Write a Resolution Proof for. Res 1/32
Warm-Up Problem Write a Resolution Proof for Res 1/32 A second Rule Sometimes throughout we need to also make simplifications: You can do this in line without explicitly mentioning it (just pretend you
More informationA Sequent Calculus for Skeptical Reasoning in Autoepistemic Logic
A Sequent Calculus for Skeptical Reasoning in Autoepistemic Logic Robert Saxon Milnikel Kenyon College, Gambier OH 43022 USA milnikelr@kenyon.edu Abstract A sequent calculus for skeptical consequence in
More information1. Tarski consequence and its modelling
Bulletin of the Section of Logic Volume 36:1/2 (2007), pp. 7 19 Grzegorz Malinowski THAT p + q = c(onsequence) 1 Abstract The famous Tarski s conditions for a mapping on sets of formulas of a language:
More informationA Preference Logic With Four Kinds of Preferences
A Preference Logic With Four Kinds of Preferences Zhang Zhizheng and Xing Hancheng School of Computer Science and Engineering, Southeast University No.2 Sipailou, Nanjing, China {seu_zzz; xhc}@seu.edu.cn
More informationThis is an author-deposited version published in : Eprints ID : 12511
Open Archive TOULOUSE Archive Ouverte (OATAO) OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. This is an author-deposited
More informationThe Logic of Theory Assessment*
The Logic of Theory Assessment* Franz Huber, California Institute of Technology penultimate version: please cite the paper in the Journal of Philosophical Logic Contents 1 Hempel s Logic of Confirmation
More informationLogic: Propositional Logic (Part I)
Logic: Propositional Logic (Part I) Alessandro Artale Free University of Bozen-Bolzano Faculty of Computer Science http://www.inf.unibz.it/ artale Descrete Mathematics and Logic BSc course Thanks to Prof.
More informationNonmonotonic Tools for Argumentation
Nonmonotonic Tools for Argumentation Gerhard Brewka Computer Science Institute University of Leipzig brewka@informatik.uni-leipzig.de joint work with Stefan Woltran G. Brewka (Leipzig) CILC 2010 1 / 38
More informationOn the Complexity of Input/Output Logic
On the Complexity of Input/Output Logic Xin Sun 1 and Diego Agustín Ambrossio 12 1 Faculty of Science, Technology and Communication, University of Luxembourg, Luxembourg xin.sun@uni.lu 2 Interdisciplinary
More informationRepresenting Preferences Among Sets
Representing Preferences Among Sets Gerhard Brewka University of Leipzig Department of Computer Science Augustusplatz 10-11 D-04109 Leipzig, Germany brewka@informatik.uni-leipzig.de Mirosław Truszczyński
More informationComputing the acceptability semantics. London SW7 2BZ, UK, Nicosia P.O. Box 537, Cyprus,
Computing the acceptability semantics Francesca Toni 1 and Antonios C. Kakas 2 1 Department of Computing, Imperial College, 180 Queen's Gate, London SW7 2BZ, UK, ft@doc.ic.ac.uk 2 Department of Computer
More informationInductive, Abductive and Pragmatic Reasoning
Inductive, Abductive and Pragmatic Reasoning Abstract This paper gives a modern version of Pierce s distinction between induction and abduction, according to which they are both forms of pragmatic (or
More information