Argumentation Theory and Modal Logic
|
|
- Suzanna Cross
- 5 years ago
- Views:
Transcription
1 Argumentation Theory and Modal Logic Davide Grossi ILLC, University of Amsterdam
2 Preface Argumentation in a nutshell
3 Arguing
4 Arguing The Economist: Mr. Berlusconi is unfit to lead Italy because His election as prime minister would perpetuate Italy s bad old ways
5 Arguing The Economist: Mr. Berlusconi is unfit to lead Italy because His election as prime minister would perpetuate Italy s bad old ways Mr. Berlusconi: Berlusconi is the fittest to lead Italy because: Only Napoleon did more than I have done
6 Arguing e The Economist: Mr. Berlusconi is unfit to lead Italy because His election as prime minister would perpetuate Italy s bad old ways b Mr. Berlusconi: Berlusconi is the fittest to lead Italy because: Only Napoleon did more than I have done
7 Arguing e b
8 Abstract argumentation (i) P. M. Dung (1995) "On the Acceptability of Arguments and Its Fundamental Role in Argumentation, n-persons games, and Logic Programming", Artificial Intelligence e b
9 Abstract argumentation (i) P. M. Dung (1995) "On the Acceptability of Arguments and Its Fundamental Role in Argumentation, n-persons games, and Logic Programming", Artificial Intelligence e b (A, )
10 Abstract argumentation (i) P. M. Dung (1995) "On the Acceptability of Arguments and Its Fundamental Role in Argumentation, n-persons games, and Logic Programming", Artificial Intelligence e b (A, ) Abstract argumentation is about arguments (points) and attacks (relations)
11 Abstract argumentation (i) P. M. Dung (1995) "On the Acceptability of Arguments and Its Fundamental Role in Argumentation, n-persons games, and Logic Programming", Artificial Intelligence e b (A, ) Abstract argumentation is about arguments (points) and attacks (relations) Given an argumentation framework, which (sets of) arguments should be considered justified, or acceptable?
12 Abstract argumentation (i) P. M. Dung (1995) "On the Acceptability of Arguments and Its Fundamental Role in Argumentation, n-persons games, and Logic Programming", Artificial Intelligence e b j Abstract argumentation is about arguments (points) and attacks (relations) Given an argumentation framework, which (sets of) arguments should be considered justified, or acceptable?
13 Abstract argumentation (ii) P. M. Dung (1995) "On the Acceptability of Arguments and Its Fundamental Role in Argumentation, n-persons games, and Logic Programming", Artificial Intelligence e b j X conflict-free in A iff a, b X s.t. a b c A characteristic function of A iff c A : 2 A 2 A s.t. c A (X) = {a b : [b a : c X : c b]}
14 Abstract argumentation (ii) P. M. Dung (1995) "On the Acceptability of Arguments and Its Fundamental Role in Argumentation, n-persons games, and Logic Programming", Artificial Intelligence e b j
15 Abstract argumentation (ii) P. M. Dung (1995) "On the Acceptability of Arguments and Its Fundamental Role in Argumentation, n-persons games, and Logic Programming", Artificial Intelligence e b j X complete extension of A iff X is a conflict-free fixpoint of c A X stable extension of A iff X is a complete extension of A iff X = {a A b X : b a} X grounded extension of A iff X is the least fixpoint of c A X preferred extension of A iff X is a maximal complete extension of A
16 Abstract argumentation (ii) P. M. Dung (1995) "On the Acceptability of Arguments and Its Fundamental Role in Argumentation, n-persons games, and Logic Programming", Artificial Intelligence e b X complete extension of A iff X is a conflict-free fixpoint of c A X stable extension of A iff X is a complete extension of A iff X = {a A b X : b a} X grounded extension of A iff X is the least fixpoint of c A X preferred extension of A iff X is a maximal complete extension of A
17 Outline
18 Outline PART I: Dung Frameworks = Kripke Frames
19 Outline PART I: Dung Frameworks = Kripke Frames PART II: Argumentation in Modal Logic
20 Outline PART I: Dung Frameworks = Kripke Frames PART II: Argumentation in Modal Logic Axiomatizations, completeness, complexity
21 Outline PART I: Dung Frameworks = Kripke Frames PART II: Argumentation in Modal Logic Axiomatizations, completeness, complexity PART III: Dialogue Games via Semantic Games
22 Outline PART I: Dung Frameworks = Kripke Frames PART II: Argumentation in Modal Logic Axiomatizations, completeness, complexity PART III: Dialogue Games via Semantic Games Model-checking games
23 Outline PART I: Dung Frameworks = Kripke Frames PART II: Argumentation in Modal Logic Axiomatizations, completeness, complexity PART III: Dialogue Games via Semantic Games Model-checking games PART IV: When are two arguments the same?
24 Outline PART I: Dung Frameworks = Kripke Frames PART II: Argumentation in Modal Logic Axiomatizations, completeness, complexity PART III: Dialogue Games via Semantic Games Model-checking games PART IV: When are two arguments the same? Bisimulation, bisimulation games
25 Why a logic for argumentation?
26 Why a logic for argumentation? 1. Systematize argumentation theory
27 Why a logic for argumentation? 1. Systematize argumentation theory 2. Import techniques (e.g., calculi, logical games)
28 Why a logic for argumentation? 1. Systematize argumentation theory 2. Import techniques (e.g., calculi, logical games) 3. Import results (e.g., completeness, complexity, adequacy)
29 Why a logic for argumentation? 1. Systematize argumentation theory 2. Import techniques (e.g., calculi, logical games) 3. Import results (e.g., completeness, complexity, adequacy)... for free!
30 Part I Dung Frameworks = Kripke Frames
31 ... just a relational structure (i) A = (A, ) State = Argument Accessibility relation = Inverse of attack
32 ... just a relational structure (i) A = (A, ) M, a = ϕ iff b A : a 1 b and M, b = ϕ
33 Dung Fr. + Labellings = Kripke Models M = (A, I) States = Arguments Accessibility relation = Inverse of attack Valuation = Function from a vocabulary P to sets of arguments
34 Part II Argumentation in Modal Disguise
35 K + Global modality (i) L KU : ϕ ::= p ϕ ϕ ϕ ϕ U ϕ Definition 2 (Satisfaction for L KU in argumentation models) Let ϕ L KU. The satisfaction of ϕ by a pointed argumentation model (M, a) is inductively defined as follows (Boolean clauses are omitted): M, a = ϕ iff b A : (a, b) 1 and M, b = ϕ M, a = U ϕ iff b A : M, b = ϕ
36 K + Global modality (ii) The logic K U is axiomatized as follows: (Prop) propositional tautologies (K) [i](ϕ 1 ϕ 2 ) ([i]ϕ 1 [i]ϕ 2 ) (T) [U]ϕ ϕ (4) [U]ϕ [U][U]ϕ (5) [U]ϕ [U] [U]ϕ (Incl) [U]ϕ [i]ϕ (Dual) i ϕ [i] ϕ with i {, U}. This axiomatics is sound and strongly complete w.r.t. the class of argumentation frameworks under the given semantics
37 K + Global modality (iii) We list the following known results, which are relevant for our purposes. The complexity of deciding whether a formula of L KU is satisfiable is EXPcomplete [Hemaspaandra, 1996]. The complexity of checking whether a formula of L KU is satisfied by a pointed model M is P-complete [Graedel and Otto, 1999]. If we can express extensions as modal formulae in this logic we can import these results for free to argumentation theory.
38 Doing argumentation in Modal Logic (i) Acc(ϕ, ψ) := [U](ϕ [ ] ψ) CFree(ϕ) := [U](ϕ ϕ) Adm(ϕ) := [U](ϕ ([ ] ϕ [ ] ϕ)) Complete(ϕ) := [U]((ϕ [ ] ϕ) (ϕ [ ] ϕ)) Stable(ϕ) := [U](ϕ ϕ) Simple modal formulae express some of the main argumentation-theoretic notions
39 Doing argumentation in Modal Logic (i) Acc(ϕ, ψ) := [U](ϕ [ ] ψ) CFree(ϕ) := [U](ϕ ϕ) Adm(ϕ) := [U](ϕ ([ ] ϕ [ ] ϕ)) Complete(ϕ) := [U]((ϕ [ ] ϕ) (ϕ [ ] ϕ)) Stable(ϕ) := [U](ϕ ϕ) Simple modal formulae express some of the main argumentation-theoretic notions
40 Doing argumentation in Modal Logic (i) Acc(ϕ, ψ) := [U](ϕ [ ] ψ) CFree(ϕ) := [U](ϕ ϕ) Adm(ϕ) := [U](ϕ ([ ] ϕ [ ] ϕ)) Complete(ϕ) := [U]((ϕ [ ] ϕ) (ϕ [ ] ϕ)) Stable(ϕ) := [U](ϕ ϕ) Simple modal formulae express some of the main argumentation-theoretic notions
41 Doing argumentation in Modal Logic (ii) Theorem 1 (Fundamental Lemma) The following formula is a theorem of K U : Adm(ϕ) Acc(ψ ξ, ϕ) Adm(ϕ ψ) Acc(ξ, ϕ ψ) We can state theorems of argumentation as formulae...
42 Doing argumentation in Modal Logic (iii) 1. ((α γ) (β γ)) (α β γ) Prop 2. ([U](α γ) [U](β γ)) [U](α β γ) 2, N, K, MP 3. ([U](ϕ [ ] ϕ) [U](ψ [ ] ϕ)) [U](ϕ ψ [ ] ϕ) Instance of 3 4. [ ] ϕ [ ] (ϕ ψ) Prop, K, N 5. ([U](ϕ [ ] ϕ) [U](ψ [ ] ϕ)) [U](ϕ ψ [ ] ϕ ψ) 4, Prop, K, N 6. Acc(ϕ, ϕ) Acc(ψ, ϕ) Acc(ϕ ψ, ϕ ψ) 5, definition... and prove them via formal derivations!
43 What about Grounded Extension? This is known to be the least fixpoint of the characteristic function of an argumentation framework The characteristic function corresponds, in modal terms, to the operator: [ ] So the grounded extension of an argumentation framework is just the smallest proposition p which is a fixed point of the characteristic function, i.e., the smallest p s.t.:
44 What about Grounded Extension? This is known to be the least fixpoint of the characteristic function of an argumentation framework The characteristic function corresponds, in modal terms, to the operator: [ ] So the grounded extension of an argumentation framework is just the smallest proposition p which is a fixed point of the characteristic function, i.e., the smallest p s.t.: p [ ] p
45 mu-calculus (i) L Kµ : ϕ ::= p ϕ ϕ ϕ ϕ µp.ϕ(p) Definition 3 (Satisfaction for L Kµ in argumentation models) Let ϕ L Kµ. The satisfaction of ϕ by a pointed argumentation model (M, a) is inductively defined as follows: M, a = µp.ϕ(p) iff a {X 2 A ϕ M[p:=X] X} The mu operator allows us to express the least fixpoint of a formula viewed as set-transformer So the grounded extension of an argumentation framework is denoted by the formula:
46 mu-calculus (i) L Kµ : ϕ ::= p ϕ ϕ ϕ ϕ µp.ϕ(p) Definition 3 (Satisfaction for L Kµ in argumentation models) Let ϕ L Kµ. The satisfaction of ϕ by a pointed argumentation model (M, a) is inductively defined as follows: M, a = µp.ϕ(p) iff a {X 2 A ϕ M[p:=X] X} The mu operator allows us to express the least fixpoint of a formula viewed as set-transformer So the grounded extension of an argumentation framework is denoted by the formula: µp.[ ] p
47 mu-calculus (ii) (Prop) propositional schemata (K) [ ](ϕ 1 ϕ 2 ) ([ ]ϕ 1 [ ]ϕ 2 ) (Fixpoint) ϕ(µp.ϕ(p)) µp.ϕ(p) (MP) if ϕ 1 ϕ 2 and ϕ 1 then ϕ 2 (N) if ϕ then [ ]ϕ (Least) if ϕ 1 (ϕ 2 ) ϕ 2 then µp.ϕ 1 (p) ϕ 2 This axiomatics is sound and complete for argumentation frameworks [Walukiewicz, 2000]
48 mu-calculus (iii) We list some relevant known results. The satisfiability problem of K µ is decidable [Streett, 1989]. The complexity of the model-checking problem for K µ is known to be in NP co-np [Graedel, 1999], however, it is still an open question whether it is in P. The complexity of the model-checking problem for a formula of size m and alternation depth d on a system of size n is O(m n d+1 ) [Emerson, 1986].
49 mu-calculus (iii) We list some relevant known results. The satisfiability problem of K µ is decidable [Streett, 1989]. The complexity of the model-checking problem for K µ is known to be in NP co-np [Graedel, 1999], however, it is still an open question whether it is in P. The complexity of the model-checking problem for a formula of size m and alternation depth d on a system of size n is O(m n d+1 ) [Emerson, 1986]. We can tractably model-check grounded extensions!
50 What about Preferred Extensions? ST x (Compl(p)) q((st x (Compl(q)) p q)
51 What about Preferred Extensions? ST x (Compl(p)) q((st x (Compl(q)) p q) They are the maximal, conflict-free, post fixed points of the characteristic function of an argumentation framework
52 What about Preferred Extensions? ST x (Compl(p)) q((st x (Compl(q)) p q) They are the maximal, conflict-free, post fixed points of the characteristic function of an argumentation framework However this formula turns out to be invariant under total bisimulation
53 What about Preferred Extensions? ST x (Compl(p)) q((st x (Compl(q)) p q) They are the maximal, conflict-free, post fixed points of the characteristic function of an argumentation framework However this formula turns out to be invariant under total bisimulation Is it expressible in the mu-calculus + universal modality?
54 Part IV Dialogue games = Evaluation Games
55 Dialogue games in Argumentation The proof-theory of argumentation is commonly given in terms of dialogue games The semantics of modal logic offers a unified framework for systematizing games that check the membership of arguments to admissible sets, complete, grounded and stable extensions
56 Evaluation games (i) Eve (the proponent) tries to prove that an argument belongs to a given set which enjoys a specific property in the argumentation model Adam (the opponent) tries to falsify Eve s claim Positions consists of pairs (formula, argument) Who plays depends on the formula in the position A player wins iff its adversary runs out of available moves
57 Evaluation games (ii) Position Turn Available moves (ϕ 1 ϕ 2, a) {(ϕ 1, a), (ϕ 2, a)} (ϕ 1 ϕ 2, a) {(ϕ 1, a), (ϕ 2, a)} ( ϕ, a) {(ϕ, b) (a, b) 1 } ([ ]ϕ, a) {(ϕ, b) (a, b) 1 } ( U ϕ, a) {(ϕ, b) b A} ([U]ϕ, a) {(ϕ, b) b A} (, a) (, a) (p, a) & a I(p) (p, a) & a I(p) ( p, a) & a I(p) ( p, a) & a I(p)
58 Evaluation games (iii) 1 0 a b
59 Evaluation games (iii) (1 [U](1 1), a) a 1 0 b
60 Evaluation games (iii) (1 [U](1 1), a) a 1 0 b (1, a) ve wins
61 Evaluation games (iii) (1 [U](1 1), a) a 1 0 b (1, a) ve wins ([U](1 1), a)
62 Evaluation games (iii) (1 [U](1 1), a) a 1 0 b (1, a) ([U](1 1), a) ve wins (1 1, b)
63 Evaluation games (iii) (1 [U](1 1), a) a 1 0 b (1, a) ([U](1 1), a) ve wins (1 1, a) (1 1, b)
64 Evaluation games (iii) (1 [U](1 1), a) a 1 0 b (1, a) ([U](1 1), a) ve wins (1 1, a) (1 1, b) (1 1, a)
65 Evaluation games (iii) (1 [U](1 1), a) a 1 0 b (1, a) ([U](1 1), a) ve wins (1 1, a) (1 1, b) ( 1 1, a) (1 1, a)
66 Evaluation games (iii) (1 [U](1 1), a) a 1 0 b (1, a) ([U](1 1), a) ve wins (1 1, a) (1 1, b) ( 1 1, a) (1 1, a) ( 1, a) dam wins
67 Evaluation games (iii) (1 [U](1 1), a) a 1 0 b (1, a) ([U](1 1), a) ve wins (1 1, a) (1 1, b) ( 1 1, a) (1 1, a) ( 1, a) ( 1, a) dam wins
68 Evaluation games (iii) (1 [U](1 1), a) a 1 0 b (1, a) ([U](1 1), a) ve wins (1 1, a) (1 1, b) ( 1 1, a) (1 1, a) ( 1, a) (1, b) ve wins ( 1, a) dam wins
69 Evaluation games (iv) Theorem 2 (Adequacy of the evaluation game for K U ) Let ϕ L KU, and let M = (A, I) be an argumentation model. Then, for any argument a A, it holds that: (ϕ, a) Win (E(ϕ, M)) M, a = ϕ. So, in the previous game, Adam could not possibly force Eve to loose!
70 Evaluation games for argumentation Adm : E(ϕ [U](ϕ ([ ] ϕ [ ] ϕ)), M)@(ϕ [U](ϕ ([ ] ϕ [ ] ϕ), a) Complete : E(ϕ [U](ϕ [ ] ϕ)), M)@(ϕ [U](ϕ [ ] ϕ), a) Stable : E(ϕ [U](ϕ ϕ)), M)@(ϕ [U](ϕ ϕ), a) Grounded : E(µp.[ ] p, M)@(µp.[ ] p, a) Evaluation games provide a systematization of the gametheoretical proof-theory of argumentation The game is the same, what changes is the formula to be checked.
71 Evaluation games for argumentation Adm : E(ϕ [U](ϕ ([ ] ϕ [ ] ϕ)), M)@(ϕ [U](ϕ ([ ] ϕ [ ] ϕ), a) Complete : E(ϕ [U](ϕ [ ] ϕ)), M)@(ϕ [U](ϕ [ ] ϕ), a) Stable : E(ϕ [U](ϕ ϕ)), M)@(ϕ [U](ϕ ϕ), a) Grounded : E(µp.[ ] p, M)@(µp.[ ] p, a) Evaluation games provide a systematization of the gametheoretical proof-theory of argumentation The game is the same, what changes is the formula to be checked.
72 Evaluation games vs. Dialogue games Given: (A, I), a, ϕ (A, I), a = ϕ? Given: A, a, ϕ I : (A, I), a = ϕ? A = p 1... p n ST a ( ϕ(p 1... p n ))? Evaluation games are algorithms for modal model-checking Dialogue games as defined in argumentation theory are inherently more complex (checking on pointed frames)!
73 Part V When are two arguments the same?
74 Sameness = Behavioral equivalence guilty guilty a b innocent c
75 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent c innocent y
76 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent c innocent Are c and y different from the point of view of abstract argumentation? What about the rest? E.g., if guilty denotes the grounded extension on the left, so should guilty do on the right y
77 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent c innocent Are c and y different from the point of view of abstract argumentation? What about the rest? E.g., if guilty denotes the grounded extension on the left, so should guilty do on the right y
78 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent c innocent Are c and y different from the point of view of abstract argumentation? What about the rest? E.g., if guilty denotes the grounded extension on the left, so should guilty do on the right y
79 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent c innocent Are c and y different from the point of view of abstract argumentation? What about the rest? E.g., if guilty denotes the grounded extension on the left, so should guilty do on the right y
80 Bisimulation (i) Definition 3 (Bisimulation) Let M = (A,, I) and M = (A,, I ) be two argumentation models. A bisimulation between M and M is a non-empty relation Z A A such that for any aza : Atom: a and a are propositionally equivalent; Zig: if a b for some b A, then a b for some b A and bzb ; Zag: if a b for some b A then a b for some b A and aza. A total bisimulation is a bisimulation Z A A such that its left projection covers A and its right projection covers A. Two arguments are the same iff they are labelled in the same way, they are attacked by arguments with same labels (bisimulation) and this holds for all arguments in the framework (total bisimulation)
81 Bisimulation (ii) Theorem 3 (Bisimilar arguments) Let (M, a) and (M, a ) be two pointed argumentation models, and let Z be a total bisimulation between M and M. It holds that a belongs to an admissible set (complete extension, stable extension, grounded extension) if and only if a belongs to an admissible set (complete extension, stable extension, grounded extension) both denoted by a same label ϕ. Follows directly from the fact that the logics expressing those concepts are invariant under (total) bisimulation
82 Bisimulation games (i) The game is played by a Spoiler who tries to show that two given pointed models are not bisimilar, and a Duplicator who tries to show the contrary Position consist of pairs: (pointed model, pointed model) Spoiler starts, Duplicator responds Spoiler wins iff a position is reached where the pointed models do not satisfy the same labels, or when Duplicator is out of moves
83 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent c innocent y
84 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent (M, c)(m, y) c y innocent
85 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent (M, c)(m, y) c y innocent
86 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent (M, c)(m, y) c y innocent (M, a)(m, y) (M, b)(m, y) (M, c)(m, x)
87 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent (M, c)(m, y) c y innocent (M, a)(m, y) (M, b)(m, y) (M, c)(m, x)
88 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent (M, c)(m, y) c y innocent (M, a)(m, y) (M, b)(m, y) (M, c)(m, x) (M, b)(m, x)
89 Sameness = Behavioral equivalence guilty guilty a b x guilty innocent (M, c)(m, y) c y innocent (M, a)(m, y) (M, b)(m, y) (M, c)(m, x) (M, b)(m, x) Duplicator wins!
90 Bisimulation games (ii) Theorem 4 (Adequacy of bisimulation games) Let (M, a) and (M, a ) be two argumentation models. Duplicator has a winning strategy in the (total) bisimulation game B(M, M )@(a, a ) if and only if M, a and M, a are (totally) bisimilar. Bisimulation games are an adequate proof procedure for checking whether two labelled argumentation frameworks behave in the same way from the point of view of argumentation theory
91 Part VI Conclusions
92 The Uses of Argument (1958) What things about the form and merits of our arguments are field-invariant and what things about them are field-dependent? [...] The force of the conclusion [...] is the same regardless of fields: the criteria or sorts of grounds required to justify such a conclusion vary from field to field [Toulmin,1958]
93 The Uses of Argument (1958) What things about the form and merits of our arguments are field-invariant and what things about them are field-dependent? [...] The force of the conclusion [...] is the same regardless of fields: the criteria or sorts of grounds required to justify such a conclusion vary from field to field [Toulmin,1958] Argumentation theory studies the form(s) of argumentation
94 The Uses of Argument (1958) What things about the form and merits of our arguments are field-invariant and what things about them are field-dependent? [...] The force of the conclusion [...] is the same regardless of fields: the criteria or sorts of grounds required to justify such a conclusion vary from field to field [Toulmin,1958] Argumentation theory studies the form(s) of argumentation Such forms can naturally ground logical semantics
95 The Uses of Argument (1958) What things about the form and merits of our arguments are field-invariant and what things about them are field-dependent? [...] The force of the conclusion [...] is the same regardless of fields: the criteria or sorts of grounds required to justify such a conclusion vary from field to field [Toulmin,1958] Argumentation theory studies the form(s) of argumentation Such forms can naturally ground logical semantics... logic was thrown out through the door and comes back through the window...
96 Future work Dialogue games = MSO model-checking games Lorentzen games = Argumentation games Dominance structures in games = Dung s frameworks
On the Logic of Argumentation Theory
On the Logic of Argumentation Theory Davide Grossi Institute for Logic, Language and Computation University of Amsterdam Science Park 904, 1098 XH Amsterdam, The Netherlands d.grossi@uva.nl ABSTRACT The
More informationA Propositional Dynamic Logic for Instantial Neighborhood Semantics
A Propositional Dynamic Logic for Instantial Neighborhood Semantics Johan van Benthem, Nick Bezhanishvili, Sebastian Enqvist Abstract We propose a new perspective on logics of computation by combining
More informationAn Introduction to Modal Logic III
An Introduction to Modal Logic III Soundness of Normal Modal Logics Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, October 24 th 2013 Marco Cerami
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 informationGames for topological fixpoint logics
Games for topological fixpoint logics Clemens Kupke University of Strathclyde, Glasgow Scotland, UK & EU joint work with Nick Bezhanishvili University of Amsterdam The Netherlands Categories, Logic & Physics,
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 informationLocal variations on a loose theme: modal logic and decidability
Local variations on a loose theme: modal logic and decidability Maarten Marx and Yde Venema Institute for Logic, Language and Computation University of Amsterdam Plantage Muidergracht 24 1018 TV Amsterdam
More informationNeighborhood Semantics for Modal Logic Lecture 5
Neighborhood Semantics for Modal Logic Lecture 5 Eric Pacuit ILLC, Universiteit van Amsterdam staff.science.uva.nl/ epacuit August 17, 2007 Eric Pacuit: Neighborhood Semantics, Lecture 5 1 Plan for the
More informationOn the Craig interpolation and the fixed point
On the Craig interpolation and the fixed point property for GLP Lev D. Beklemishev December 11, 2007 Abstract We prove the Craig interpolation and the fixed point property for GLP by finitary methods.
More informationModel Theory of Modal Logic Lecture 5. Valentin Goranko Technical University of Denmark
Model Theory of Modal Logic Lecture 5 Valentin Goranko Technical University of Denmark Third Indian School on Logic and its Applications Hyderabad, January 29, 2010 Model Theory of Modal Logic Lecture
More informationCompleteness for coalgebraic µ-calculus: part 2. Fatemeh Seifan (Joint work with Sebastian Enqvist and Yde Venema)
Completeness for coalgebraic µ-calculus: part 2 Fatemeh Seifan (Joint work with Sebastian Enqvist and Yde Venema) Overview Overview Completeness of Kozen s axiomatisation of the propositional µ-calculus
More informationLectures on the modal µ-calculus
Lectures on the modal µ-calculus Yde Venema c YV 2008 Abstract These notes give an introduction to the theory of the modal µ-calculus and other modal fixpoint logics. Institute for Logic, Language and
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 informationMadhavan Mukund Chennai Mathematical Institute
AN INTRODUCTION TO LOGIC Madhavan Mukund Chennai Mathematical Institute E-mail: madhavan@cmiacin Abstract ese are lecture notes for an introductory course on logic aimed at graduate students in Computer
More informationNotes on Modal Logic
Notes on Modal Logic Notes for PHIL370 Eric Pacuit October 22, 2012 These short notes are intended to introduce some of the basic concepts of Modal Logic. The primary goal is to provide students in Philosophy
More informationarxiv:math/ v1 [math.lo] 5 Mar 2007
Topological Semantics and Decidability Dmitry Sustretov arxiv:math/0703106v1 [math.lo] 5 Mar 2007 March 6, 2008 Abstract It is well-known that the basic modal logic of all topological spaces is S4. However,
More informationNotes on Modal Logic
Notes on Modal Logic Notes for Philosophy 151 Eric Pacuit January 25, 2009 These short notes are intended to supplement the lectures and text ntroduce some of the basic concepts of Modal Logic. The primary
More informationOn the Complexity of Linking Deductive and Abstract Argument Systems
On the Complexity of Linking Deductive and Abstract Argument Systems Michael Wooldridge and Paul E. Dunne Dept of Computer Science University of Liverpool Liverpool L69 3BX, UK mjw,ped@csc.liv.ac.uk Simon
More informationLogics for Compact Hausdorff Spaces via de Vries Duality
Logics for Compact Hausdorff Spaces via de Vries Duality Thomas Santoli ILLC, Universiteit van Amsterdam June 16, 2016 Outline Main goal: developing a propositional calculus for compact Hausdorff spaces
More informationSyntax and Semantics of Propositional Linear Temporal Logic
Syntax and Semantics of Propositional Linear Temporal Logic 1 Defining Logics L, M, = L - the language of the logic M - a class of models = - satisfaction relation M M, ϕ L: M = ϕ is read as M satisfies
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 informationGraph Theory and Modal Logic
Osaka University of Economics and Law (OUEL) Aug. 5, 2013 BLAST 2013 at Chapman University Contents of this Talk Contents of this Talk 1. Graphs = Kripke frames. Contents of this Talk 1. Graphs = Kripke
More informationThe matrix approach for abstract argumentation frameworks
The matrix approach for abstract argumentation frameworks Claudette CAYROL, Yuming XU IRIT Report RR- -2015-01- -FR February 2015 Abstract The matrices and the operation of dual interchange are introduced
More informationFormal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University
Formal Epistemology: Lecture Notes Horacio Arló-Costa Carnegie Mellon University hcosta@andrew.cmu.edu Logical preliminaries Let L 0 be a language containing a complete set of Boolean connectives, including
More informationLogic and Interactive RAtionality
Logic and Interactive RAtionality Yearbook 2009 ii The printing of this book was supported by the UP Fund of Johan van Benthem. Cover design by Nina Gierasimczuk. Foreword Following a one-year tradition,
More informationReasoning with Quantified Boolean Formulas
Reasoning with Quantified Boolean Formulas Martina Seidl Institute for Formal Models and Verification Johannes Kepler University Linz 1 What are QBF? Quantified Boolean formulas (QBF) are formulas of propositional
More informationApplied Logic. Lecture 1 - Propositional logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw
Applied Logic Lecture 1 - Propositional logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018
More informationModel Theory of Modal Logic Lecture 4. Valentin Goranko Technical University of Denmark
Model Theory of Modal Logic Lecture 4 Valentin Goranko Technical University of Denmark Third Indian School on Logic and its Applications Hyderabad, January 28, 2010 Model Theory of Modal Logic Lecture
More informationNeighborhood Semantics for Modal Logic Lecture 4
Neighborhood Semantics for Modal Logic Lecture 4 Eric Pacuit ILLC, Universiteit van Amsterdam staff.science.uva.nl/ epacuit August 16, 2007 Eric Pacuit: Neighborhood Semantics, Lecture 4 1 Plan for the
More informationA simplified proof of arithmetical completeness theorem for provability logic GLP
A simplified proof of arithmetical completeness theorem for provability logic GLP L. Beklemishev Steklov Mathematical Institute Gubkina str. 8, 119991 Moscow, Russia e-mail: bekl@mi.ras.ru March 11, 2011
More informationCanonical models for normal logics (Completeness via canonicity)
499 Modal and Temporal Logic Canonical models for normal logics (Completeness via canonicity) Marek Sergot Department of Computing Imperial College, London Autumn 2008 Further reading: B.F. Chellas, Modal
More informationBisimulation for conditional modalities
Bisimulation for conditional modalities Alexandru Baltag and Giovanni Ciná Institute for Logic, Language and Computation, University of Amsterdam March 21, 2016 Abstract We give a general definition of
More informationTopo-distance: Measuring the Difference between Spatial Patterns
Appeared in: M. Ojeda-Aciego, de Guzma I., Brewka G., and Moniz Pereira L. (Eds.), Logics in Artificial Intelligence (JELIA 2000), LNAI 1919, Springer, pages 73-86, 2000. Topo-distance: Measuring the Difference
More informationA NOTE ON DERIVATION RULES IN MODAL LOGIC
Valentin Goranko A NOTE ON DERIVATION RULES IN MODAL LOGIC The traditional Hilbert-style deductive apparatus for Modal logic in a broad sense (incl. temporal, dynamic, epistemic etc. logics) seems to have
More informationModal and temporal logic
Modal and temporal logic N. Bezhanishvili I. Hodkinson C. Kupke Imperial College London 1 / 83 Overview Part II 1 Soundness and completeness. Canonical models. 3 lectures. 2 Finite model property. Filtrations.
More informationReasoning About Bounds In Weighted Transition Systems
Reasoning About Bounds In Weighted Transition Systems QuantLA 2017 September 18, 2017 Mikkel Hansen, Kim Guldstrand Larsen, Radu Mardare, Mathias Ruggaard Pedersen and Bingtian Xue {mhan, kgl, mardare,
More informationGeneral methods in proof theory for modal logic - Lecture 1
General methods in proof theory for modal logic - Lecture 1 Björn Lellmann and Revantha Ramanayake TU Wien Tutorial co-located with TABLEAUX 2017, FroCoS 2017 and ITP 2017 September 24, 2017. Brasilia.
More informationBisimulation for Neighbourhood Structures
Bisimulation for Neighbourhood Structures Helle Hvid Hansen 1,2 Clemens Kupke 2 Eric Pacuit 3 1 Vrije Universiteit Amsterdam (VUA) 2 Centrum voor Wiskunde en Informatica (CWI) 3 Universiteit van Amsterdam
More informationProof Theoretical Reasoning Lecture 3 Modal Logic S5 and Hypersequents
Proof Theoretical Reasoning Lecture 3 Modal Logic S5 and Hypersequents Revantha Ramanayake and Björn Lellmann TU Wien TRS Reasoning School 2015 Natal, Brasil Outline Modal Logic S5 Sequents for S5 Hypersequents
More informationA Game-Theoretic Decision Procedure for the Constructive Description Logic calc
A Game-Theoretic Decision Procedure for the Constructive Description Logic calc Martin Sticht University of Bamberg, Informatics Theory Group Abstract In recent years, several languages of non-classical
More informationAxiom of Choice, Maximal Independent Sets, Argumentation and Dialogue Games
Axiom of Choice, Maximal Independent Sets, Argumentation and Dialogue Games Christof Spanring Department of Computer Science, University of Liverpool, UK Institute of Information Systems, Vienna University
More informationIntroduction to Neighborhood Semantics for. Modal Logic. ILLC, University of Amsterdam. January 7, 2007
Introduction to Neighborhood Semantics for Modal Logic Eric Pacuit January 7, 2007 ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl Introduction 1. Motivation 2. Neighborhood
More informationPropositional Logic Language
Propositional Logic Language A logic consists of: an alphabet A, a language L, i.e., a set of formulas, and a binary relation = between a set of formulas and a formula. An alphabet A consists of a finite
More informationInterpretability Logic
Interpretability Logic Logic and Applications, IUC, Dubrovnik vukovic@math.hr web.math.pmf.unizg.hr/ vukovic/ Department of Mathematics, Faculty of Science, University of Zagreb September, 2013 Interpretability
More informationMathematical Logic. Introduction to Reasoning and Automated Reasoning. Hilbert-style Propositional Reasoning. Chiara Ghidini. FBK-IRST, Trento, Italy
Introduction to Reasoning and Automated Reasoning. Hilbert-style Propositional Reasoning. FBK-IRST, Trento, Italy Deciding logical consequence Problem Is there an algorithm to determine whether a formula
More informationProof systems for Moss coalgebraic logic
Proof systems for Moss coalgebraic logic Marta Bílková, Alessandra Palmigiano, Yde Venema March 30, 2014 Abstract We study Gentzen-style proof theory of the finitary version of the coalgebraic logic introduced
More informationModel Checking for Modal Intuitionistic Dependence Logic
1/71 Model Checking for Modal Intuitionistic Dependence Logic Fan Yang Department of Mathematics and Statistics University of Helsinki Logical Approaches to Barriers in Complexity II Cambridge, 26-30 March,
More informationHypersequent Calculi for some Intermediate Logics with Bounded Kripke Models
Hypersequent Calculi for some Intermediate Logics with Bounded Kripke Models Agata Ciabattoni Mauro Ferrari Abstract In this paper we define cut-free hypersequent calculi for some intermediate logics semantically
More informationPDL Inside the µ-calculus: A Syntactic and an Automata-theoretic Characterization
PDL Inside the µ-calculus: A Syntactic and an Automata-theoretic Characterization Facundo Carreiro 1 Yde Venema 2 Institute for Logic, Language and Computation Universiteit van Amsterdam, The Netherlands
More informationINF3170 Logikk Spring Homework #8 For Friday, March 18
INF3170 Logikk Spring 2011 Homework #8 For Friday, March 18 Problems 2 6 have to do with a more explicit proof of the restricted version of the completeness theorem: if = ϕ, then ϕ. Note that, other than
More informationSystems of modal logic
499 Modal and Temporal Logic Systems of modal logic Marek Sergot Department of Computing Imperial College, London utumn 2008 Further reading: B.F. Chellas, Modal logic: an introduction. Cambridge University
More informationAbstract model theory for extensions of modal logic
Abstract model theory for extensions of modal logic Balder ten Cate Stanford, May 13, 2008 Largely based on joint work with Johan van Benthem and Jouko Väänänen Balder ten Cate Abstract model theory for
More informationDEL-sequents for Regression and Epistemic Planning
DEL-sequents for Regression and Epistemic Planning Guillaume Aucher To cite this version: Guillaume Aucher. DEL-sequents for Regression and Epistemic Planning. Journal of Applied Non-Classical Logics,
More informationAbstract Dialectical Frameworks
Abstract Dialectical Frameworks Gerhard Brewka Computer Science Institute University of Leipzig brewka@informatik.uni-leipzig.de joint work with Stefan Woltran G. Brewka (Leipzig) KR 2010 1 / 18 Outline
More informationModal Logic XX. Yanjing Wang
Modal Logic XX Yanjing Wang Department of Philosophy, Peking University May 6th, 2016 Advanced Modal Logic (2016 Spring) 1 Completeness A traditional view of Logic A logic Λ is a collection of formulas
More informationMerging Frameworks for Interaction
Merging Frameworks for Interaction Johan van Benthem Tomohiro Hoshi Jelle Gerbrandy Eric Pacuit March 26, 2008 1 Introduction Many logical systems today describe intelligent interacting agents over time.
More informationCombining Propositional Dynamic Logic with Formal Concept Analysis
Proc. CS&P '06 Combining Propositional Dynamic Logic with Formal Concept Analysis (extended abstract) N.V. Shilov, N.O. Garanina, and I.S. Anureev A.P. Ershov Institute of Informatics Systems, Lavren ev
More informationMonodic fragments of first-order temporal logics
Outline of talk Most propositional temporal logics are decidable. But the decision problem in predicate (first-order) temporal logics has seemed near-hopeless. Monodic fragments of first-order temporal
More informationReasoning about Fuzzy Belief and Common Belief: With Emphasis on Incomparable Beliefs
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Reasoning about Fuzzy Belief and Common Belief: With Emphasis on Incomparable Beliefs Yoshihiro Maruyama Department
More informationModel-Checking Games: from CTL to ATL
Model-Checking Games: from CTL to ATL Sophie Pinchinat May 4, 2007 Introduction - Outline Model checking of CTL is PSPACE-complete Presentation of Martin Lange and Colin Stirling Model Checking Games
More informationNeighborhood Semantics for Modal Logic Lecture 3
Neighborhood Semantics for Modal Logic Lecture 3 Eric Pacuit ILLC, Universiteit van Amsterdam staff.science.uva.nl/ epacuit August 15, 2007 Eric Pacuit: Neighborhood Semantics, Lecture 3 1 Plan for the
More informationAlgebraizing Hybrid Logic. Evangelos Tzanis University of Amsterdam Institute of Logic, Language and Computation
Algebraizing Hybrid Logic Evangelos Tzanis University of Amsterdam Institute of Logic, Language and Computation etzanis@science.uva.nl May 1, 2005 2 Contents 1 Introduction 5 1.1 A guide to this thesis..........................
More informationOn Modal µ-calculus And Non-Well-Founded Set Theory
On Modal µ-calculus And Non-Well-Founded Set Theory Luca Alberucci (albe@iam.unibe.ch) and Vincenzo Salipante (salipant@iam.unibe.ch) Institut für Informatik und angewandte Mathematik, Universität Bern,
More informationMajority Logic. Introduction
Majority Logic Eric Pacuit and Samer Salame Department of Computer Science Graduate Center, City University of New York 365 5th Avenue, New York 10016 epacuit@cs.gc.cuny.edu, ssalame@gc.cuny.edu Abstract
More informationProduct Update and Looking Backward
Product Update and Looking Backward Audrey Yap May 21, 2006 Abstract The motivation behind this paper is to look at temporal information in models of BMS product update. That is, it may be useful to look
More informationClause/Term Resolution and Learning in the Evaluation of Quantified Boolean Formulas
Journal of Artificial Intelligence Research 1 (1993) 1-15 Submitted 6/91; published 9/91 Clause/Term Resolution and Learning in the Evaluation of Quantified Boolean Formulas Enrico Giunchiglia Massimo
More informationFirst-order resolution for CTL
First-order resolution for Lan Zhang, Ullrich Hustadt and Clare Dixon Department of Computer Science, University of Liverpool Liverpool, L69 3BX, UK {Lan.Zhang, U.Hustadt, CLDixon}@liverpool.ac.uk Abstract
More informationAn Introduction to Modal Logic V
An Introduction to Modal Logic V Axiomatic Extensions and Classes of Frames Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, November 7 th 2013
More informationCommon Knowledge in Update Logics
Common Knowledge in Update Logics Johan van Benthem, Jan van Eijck and Barteld Kooi Abstract Current dynamic epistemic logics often become cumbersome and opaque when common knowledge is added for groups
More informationPropositional Dynamic Logic
Propositional Dynamic Logic Contents 1 Introduction 1 2 Syntax and Semantics 2 2.1 Syntax................................. 2 2.2 Semantics............................... 2 3 Hilbert-style axiom system
More informationA 3 Valued Contraction Model Checking Game: Deciding on the World of Partial Information
A 3 Valued Contraction Model Checking Game: Deciding on the World of Partial Information Jandson S. Ribeiro and Aline Andrade Distributed Systems Laboratory (LaSiD) Computer Science Department Mathematics
More informationLabelled Superposition for PLTL. Martin Suda and Christoph Weidenbach
Labelled Superposition for PLTL Martin Suda and Christoph Weidenbach MPI I 2012 RG1-001 January 2012 Authors Addresses Martin Suda Max-Planck-Institut für Informatik Campus E1 4 66123 Saarbrücken Germany
More informationModal logics: an introduction
Modal logics: an introduction Valentin Goranko DTU Informatics October 2010 Outline Non-classical logics in AI. Variety of modal logics. Brief historical remarks. Basic generic modal logic: syntax and
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 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 informationA Tableau Calculus for Minimal Modal Model Generation
M4M 2011 A Tableau Calculus for Minimal Modal Model Generation Fabio Papacchini 1 and Renate A. Schmidt 2 School of Computer Science, University of Manchester Abstract Model generation and minimal model
More informationOn the Complexity of the Reflected Logic of Proofs
On the Complexity of the Reflected Logic of Proofs Nikolai V. Krupski Department of Math. Logic and the Theory of Algorithms, Faculty of Mechanics and Mathematics, Moscow State University, Moscow 119899,
More informationSYNTACTIC CHARACTERISATIONS OF SEMANTIC PROPERTIES
Logical Methods in Computer Science Vol. 14(1:14)2018, pp. 1 51 https://lmcs.episciences.org/ Submitted Nov. 24, 2010 Published Feb. 06, 2018 SOME MODEL THEORY FOR THE MODAL µ-calculus: SYNTACTIC CHARACTERISATIONS
More informationReasoning about Strategies: From module checking to strategy logic
Reasoning about Strategies: From module checking to strategy logic based on joint works with Fabio Mogavero, Giuseppe Perelli, Luigi Sauro, and Moshe Y. Vardi Luxembourg September 23, 2013 Reasoning about
More informationAbstract This paper presents a new modal logic for ceteris paribus preferences understood in the sense of all other things being equal.
Abstract This paper presents a new modal logic for ceteris paribus preferences understood in the sense of all other things being equal. This reading goes back to the seminal work of Von Wright in the early
More informationModal Dependence Logic
Modal Dependence Logic Jouko Väänänen Institute for Logic, Language and Computation Universiteit van Amsterdam Plantage Muidergracht 24 1018 TV Amsterdam, The Netherlands J.A.Vaananen@uva.nl Abstract We
More informationINSTANTIAL NEIGHBOURHOOD LOGIC
INSTANTIAL NEIGHBOURHOOD LOGIC JOHAN VAN BENTHEM, NICK BEZHANISHVILI, SEBASTIAN ENQVIST, JUNHUA YU Abstract. This paper explores a new language of neighbourhood structures where existential information
More informationIf-then-else and other constructive and classical connectives (Or: How to derive natural deduction rules from truth tables)
If-then-else and other constructive and classical connectives (Or: How to derive natural deduction rules from truth tables) Herman Geuvers Nijmegen, NL (Joint work with Tonny Hurkens) Types for Proofs
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 informationModal Logics of Sabotage Revisited
Modal Logics of Sabotage Revisited Guillaume Aucher 1, Johan van Benthem 2, and Davide Grossi 3 1 University of Rennes 1, guillaume.aucher@irisa.fr 2 University of Amsterdam, Stanford University, Changjiang
More informationRanked Predicate Abstraction for Branching Time. Complete, Incremental, and Precise
: Complete, Incremental, and Precise Harald Fecher 1 Michael Huth 2 1 Christian-Albrechts-University at Kiel, Germany 2 Imperial College London, United Kingdom Beijing, ATVA 2006 Main Issues Foundation
More informationA Note on Graded Modal Logic
A Note on Graded Modal Logic Maarten de Rijke Studia Logica, vol. 64 (2000), pp. 271 283 Abstract We introduce a notion of bisimulation for graded modal logic. Using these bisimulations the model theory
More informationAn easy completeness proof for the modal µ-calculus on finite trees
An easy completeness proof for the modal µ-calculus on finite trees Balder ten Cate and Gaëlle Fontaine 1 University of California, Santa Cruz 2 ILLC, Universiteit van Amsterdam Abstract. We give a complete
More informationCharacterizing the NP-PSPACE Gap in the Satisfiability Problem for Modal Logic
Characterizing the NP-PSPACE Gap in the Satisfiability Problem for Modal Logic Joseph Y. Halpern Computer Science Department Cornell University, U.S.A. e-mail: halpern@cs.cornell.edu Leandro Chaves Rêgo
More informationSocratic Proofs for Some Temporal Logics RESEARCH REPORT
Section of Logic and Cognitive Science Institute of Psychology Adam Mickiewicz University in Poznań Mariusz Urbański Socratic Proofs for Some Temporal Logics RESEARCH REPORT Szamarzewskiego 89, 60-589
More informationReferences A CONSTRUCTIVE INTRODUCTION TO FIRST ORDER LOGIC. The Starting Point. Goals of foundational programmes for logic:
A CONSTRUCTIVE INTRODUCTION TO FIRST ORDER LOGIC Goals of foundational programmes for logic: Supply an operational semantic basis for extant logic calculi (ex post) Rational reconstruction of the practice
More informationNeighborhood Semantics for Modal Logic An Introduction May 12-17, ESSLLI 2007
An Introduction May 12-17, ESSLLI 2007 Eric Pacuit staff.science.uva.nl/ epacuit epacuit@staff.science.uva.nl July 3, 2007 Welcome to! The course will consist of five 90 minute lectures roughly organized
More informationTableau-based decision procedures for the logics of subinterval structures over dense orderings
Tableau-based decision procedures for the logics of subinterval structures over dense orderings Davide Bresolin 1, Valentin Goranko 2, Angelo Montanari 3, and Pietro Sala 3 1 Department of Computer Science,
More informationCompleteness Results for Memory Logics
Completeness Results for Memory Logics Carlos Areces Santiago Figueira Sergio Mera Abstract Memory logics are a family of modal logics in which standard relational structures are augmented with data structures
More informationarxiv: v4 [math.lo] 6 Apr 2018
Complexity of the interpretability logic IL arxiv:1710.05599v4 [math.lo] 6 Apr 2018 Luka Mikec luka.mikec@math.hr Fedor Pakhomov pakhfn@mi.ras.ru Monday 2 nd April, 2018 Abstract Mladen Vuković vukovic@math.hr
More informationPartial model checking via abstract interpretation
Partial model checking via abstract interpretation N. De Francesco, G. Lettieri, L. Martini, G. Vaglini Università di Pisa, Dipartimento di Ingegneria dell Informazione, sez. Informatica, Via Diotisalvi
More informationFrom Frame Properties to Hypersequent Rules in Modal Logics
From Frame Properties to Hypersequent Rules in Modal Logics Ori Lahav School of Computer Science Tel Aviv University Tel Aviv, Israel Email: orilahav@post.tau.ac.il Abstract We provide a general method
More informationModal Logics. Most applications of modal logic require a refined version of basic modal logic.
Modal Logics Most applications of modal logic require a refined version of basic modal logic. Definition. A set L of formulas of basic modal logic is called a (normal) modal logic if the following closure
More informationTecniche di Verifica. Introduction to Propositional Logic
Tecniche di Verifica Introduction to Propositional Logic 1 Logic A formal logic is defined by its syntax and semantics. Syntax An alphabet is a set of symbols. A finite sequence of these symbols is called
More informationLogic and Social Choice Theory. A Survey. ILLC, University of Amsterdam. November 16, staff.science.uva.
Logic and Social Choice Theory A Survey Eric Pacuit ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl November 16, 2007 Setting the Stage: Logic and Games Game Logics Logics
More information