- Page 1: Tools and Techniques in Modal Logic
- Page 5 and 6: Overview The book is structured as
- Page 7 and 8: Overview ix Extensive use of these
- Page 9 and 10: Contents About this Book v Overview
- Page 11: Contents xiii 7.7. Splittings of th
- Page 15 and 16: CHAPTER 1 Algebra, Logic and Deduct
- Page 17 and 18: 1.1. Basic Facts and Structures 5 o
- Page 19 and 20: 1.2. Propositional Languages 7 foll
- Page 21 and 22: 1.2. Propositional Languages 9 Proo
- Page 23 and 24: 1.2. Propositional Languages 11 def
- Page 25 and 26: 1.3. Algebraic Constructions 13 Exe
- Page 27 and 28: 1.3. Algebraic Constructions 15 B =
- Page 29 and 30: 1.4. General Logic 17 Exercise 7. S
- Page 31 and 32: 1.4. General Logic 19 Definition 1.
- Page 33 and 34: 1.4. General Logic 21 the relation
- Page 35 and 36: 1.5. Completeness of Matrix Semanti
- Page 37 and 38: 1.6. Properties of Logics 25 Theore
- Page 39 and 40: 1.6. Properties of Logics 27 theore
- Page 41 and 42: 1.7. Boolean Logic 29 ↠ D D D ⋆
- Page 43 and 44: 1.7. Boolean Logic 31 Lemma 1.7.5.
- Page 45 and 46: 1.7. Boolean Logic 33 is an ultrafi
- Page 47 and 48: 1.8. Some Notes on Computation and
- Page 49 and 50: 1.8. Some Notes on Computation and
- Page 51 and 52: 1.8. Some Notes on Computation and
- Page 53 and 54:
1.8. Some Notes on Computation and
- Page 55:
1.8. Some Notes on Computation and
- Page 58 and 59:
46 2. Fundamentals of Modal Logic I
- Page 60 and 61:
48 2. Fundamentals of Modal Logic I
- Page 62 and 63:
50 2. Fundamentals of Modal Logic I
- Page 64 and 65:
52 2. Fundamentals of Modal Logic I
- Page 66 and 67:
54 2. Fundamentals of Modal Logic I
- Page 68 and 69:
56 2. Fundamentals of Modal Logic I
- Page 70 and 71:
58 2. Fundamentals of Modal Logic I
- Page 72 and 73:
60 2. Fundamentals of Modal Logic I
- Page 74 and 75:
62 2. Fundamentals of Modal Logic I
- Page 76 and 77:
64 2. Fundamentals of Modal Logic I
- Page 78 and 79:
66 2. Fundamentals of Modal Logic I
- Page 80 and 81:
68 2. Fundamentals of Modal Logic I
- Page 82 and 83:
70 2. Fundamentals of Modal Logic I
- Page 84 and 85:
72 2. Fundamentals of Modal Logic I
- Page 86 and 87:
74 2. Fundamentals of Modal Logic I
- Page 88 and 89:
76 2. Fundamentals of Modal Logic I
- Page 90 and 91:
78 2. Fundamentals of Modal Logic I
- Page 92 and 93:
80 2. Fundamentals of Modal Logic I
- Page 94 and 95:
82 2. Fundamentals of Modal Logic I
- Page 96 and 97:
84 2. Fundamentals of Modal Logic I
- Page 98 and 99:
86 2. Fundamentals of Modal Logic I
- Page 100 and 101:
88 2. Fundamentals of Modal Logic I
- Page 102 and 103:
90 2. Fundamentals of Modal Logic I
- Page 104 and 105:
92 2. Fundamentals of Modal Logic I
- Page 106 and 107:
94 2. Fundamentals of Modal Logic I
- Page 108 and 109:
96 2. Fundamentals of Modal Logic I
- Page 111 and 112:
CHAPTER 3 Fundamentals of Modal Log
- Page 113 and 114:
3.1. Local and Global Consequence R
- Page 115 and 116:
3.1. Local and Global Consequence R
- Page 117 and 118:
3.2. Completeness, Correspondence a
- Page 119 and 120:
3.2. Completeness, Correspondence a
- Page 121 and 122:
3.2. Completeness, Correspondence a
- Page 123 and 124:
3.2. Completeness, Correspondence a
- Page 125 and 126:
3.3. Frame Constructions II 113 yie
- Page 127 and 128:
3.3. Frame Constructions II 115 tha
- Page 129 and 130:
3.4. Weakly Transitive Logics I 117
- Page 131 and 132:
3.5. Subframe Logics 119 Proof. Sup
- Page 133 and 134:
3.5. Subframe Logics 121 Proof. For
- Page 135 and 136:
3.5. Subframe Logics 123 of Λ, sin
- Page 137 and 138:
3.6. Constructive Reduction 125 Kri
- Page 139 and 140:
3.6. Constructive Reduction 127 〈
- Page 141 and 142:
3.6. Constructive Reduction 129 〈
- Page 143 and 144:
3.6. Constructive Reduction 131 rat
- Page 145 and 146:
3.7. Interpolation and Beth Theorem
- Page 147 and 148:
3.7. Interpolation and Beth Theorem
- Page 149 and 150:
3.7. Interpolation and Beth Theorem
- Page 151 and 152:
3.8. Tableau Calculi and Interpolat
- Page 153 and 154:
3.8. Tableau Calculi and Interpolat
- Page 155 and 156:
3.8. Tableau Calculi and Interpolat
- Page 157 and 158:
3.8. Tableau Calculi and Interpolat
- Page 159 and 160:
3.8. Tableau Calculi and Interpolat
- Page 161 and 162:
3.9. Modal Consequence Relations 14
- Page 163 and 164:
3.9. Modal Consequence Relations 15
- Page 165 and 166:
3.9. Modal Consequence Relations 15
- Page 167:
3.9. Modal Consequence Relations 15
- Page 171 and 172:
CHAPTER 4 Universal Algebra and Dua
- Page 173 and 174:
4.1. More on Products 161 Proof. Fo
- Page 175 and 176:
4.1. More on Products 163 and m(a,
- Page 177 and 178:
4.1. More on Products 165 (fi�.)
- Page 179 and 180:
4.2. Varieties, Logics and Equation
- Page 181 and 182:
4.2. Varieties, Logics and Equation
- Page 183 and 184:
4.2. Varieties, Logics and Equation
- Page 185 and 186:
4.3. Weakly Transitive Logics II 17
- Page 187 and 188:
4.3. Weakly Transitive Logics II 17
- Page 189 and 190:
4.3. Weakly Transitive Logics II 17
- Page 191 and 192:
4.3. Weakly Transitive Logics II 17
- Page 193 and 194:
4.4. Stone Representation and Duali
- Page 195 and 196:
4.4. Stone Representation and Duali
- Page 197 and 198:
4.4. Stone Representation and Duali
- Page 199 and 200:
4.4. Stone Representation and Duali
- Page 201 and 202:
4.5. Adjoint Functors and Natural T
- Page 203 and 204:
4.5. Adjoint Functors and Natural T
- Page 205 and 206:
4.5. Adjoint Functors and Natural T
- Page 207 and 208:
4.6. Generalized Frames and Modal D
- Page 209 and 210:
4.6. Generalized Frames and Modal D
- Page 211 and 212:
4.6. Generalized Frames and Modal D
- Page 213 and 214:
4.6. Generalized Frames and Modal D
- Page 215 and 216:
4.7. Frame Constructions III 203 de
- Page 217 and 218:
4.7. Frame Constructions III 205 th
- Page 219 and 220:
4.7. Frame Constructions III 207 X
- Page 221 and 222:
4.8. Free Algebras, Canonical Frame
- Page 223 and 224:
4.8. Free Algebras, Canonical Frame
- Page 225 and 226:
4.9. Algebraic Characterizations of
- Page 227 and 228:
4.9. Algebraic Characterizations of
- Page 229 and 230:
4.9. Algebraic Characterizations of
- Page 231 and 232:
CHAPTER 5 Definability and Correspo
- Page 233 and 234:
5.2. The Languages of Description 2
- Page 235 and 236:
5.2. The Languages of Description 2
- Page 237 and 238:
5.3. Frame Correspondence — An Ex
- Page 239 and 240:
5.4. The Basic Calculus of Internal
- Page 241 and 242:
5.4. The Basic Calculus of Internal
- Page 243 and 244:
5.4. The Basic Calculus of Internal
- Page 245 and 246:
5.5. Sahlqvist’s Theorem 233 Let
- Page 247 and 248:
5.5. Sahlqvist’s Theorem 235 of s
- Page 249 and 250:
5.5. Sahlqvist’s Theorem 237 assu
- Page 251 and 252:
5.6. Elementary Sahlqvist Condition
- Page 253 and 254:
5.6. Elementary Sahlqvist Condition
- Page 255 and 256:
5.6. Elementary Sahlqvist Condition
- Page 257 and 258:
5.7. Preservation Classes 245 it fa
- Page 259 and 260:
5.7. Preservation Classes 247 are c
- Page 261 and 262:
5.7. Preservation Classes 249 Furth
- Page 263 and 264:
5.7. Preservation Classes 251 Proof
- Page 265 and 266:
5.8. Some Results from Model Theory
- Page 267 and 268:
5.8. Some Results from Model Theory
- Page 269 and 270:
5.8. Some Results from Model Theory
- Page 271 and 272:
CHAPTER 6 Reducing Polymodal Logic
- Page 273 and 274:
6.2. Some Preliminary Results 261 t
- Page 275 and 276:
6.2. Some Preliminary Results 263 P
- Page 277 and 278:
6.3. The Fundamental Construction 2
- Page 279 and 280:
6.3. The Fundamental Construction 2
- Page 281 and 282:
6.3. The Fundamental Construction 2
- Page 283 and 284:
6.3. The Fundamental Construction 2
- Page 285 and 286:
6.3. The Fundamental Construction 2
- Page 287 and 288:
6.4. A General Theorem for Consiste
- Page 289 and 290:
6.4. A General Theorem for Consiste
- Page 291 and 292:
6.5. More Preservation Results 279
- Page 293 and 294:
6.5. More Preservation Results 281
- Page 295 and 296:
6.6. Thomason Simulations 283 Theor
- Page 297 and 298:
6.6. Thomason Simulations 285 Let u
- Page 299 and 300:
6.6. Thomason Simulations 287 Theor
- Page 301 and 302:
6.6. Thomason Simulations 289 Corol
- Page 303 and 304:
6.6. Thomason Simulations 291 disjo
- Page 305 and 306:
6.7. Properties of the Simulation 2
- Page 307 and 308:
6.7. Properties of the Simulation 2
- Page 309 and 310:
6.7. Properties of the Simulation 2
- Page 311 and 312:
6.7. Properties of the Simulation 2
- Page 313 and 314:
6.7. Properties of the Simulation 3
- Page 315 and 316:
6.7. Properties of the Simulation 3
- Page 317 and 318:
6.8. Simulation and Transfer — So
- Page 319 and 320:
6.8. Simulation and Transfer — So
- Page 321 and 322:
6.8. Simulation and Transfer — So
- Page 323:
6.8. Simulation and Transfer — So
- Page 326 and 327:
314 7. Lattices of Modal Logics und
- Page 328 and 329:
316 7. Lattices of Modal Logics Fig
- Page 330 and 331:
318 7. Lattices of Modal Logics Fig
- Page 332 and 333:
320 7. Lattices of Modal Logics Fig
- Page 334 and 335:
322 7. Lattices of Modal Logics eve
- Page 336 and 337:
324 7. Lattices of Modal Logics pr
- Page 338 and 339:
326 7. Lattices of Modal Logics Fig
- Page 340 and 341:
328 7. Lattices of Modal Logics Let
- Page 342 and 343:
330 7. Lattices of Modal Logics The
- Page 344 and 345:
332 7. Lattices of Modal Logics Pro
- Page 346 and 347:
334 7. Lattices of Modal Logics 7.5
- Page 348 and 349:
336 7. Lattices of Modal Logics Now
- Page 350 and 351:
338 7. Lattices of Modal Logics •
- Page 352 and 353:
340 7. Lattices of Modal Logics G.3
- Page 354 and 355:
342 7. Lattices of Modal Logics Exe
- Page 356 and 357:
344 7. Lattices of Modal Logics 3 :
- Page 358 and 359:
346 7. Lattices of Modal Logics Tab
- Page 360 and 361:
348 7. Lattices of Modal Logics ⊳
- Page 362 and 363:
350 7. Lattices of Modal Logics The
- Page 364 and 365:
352 7. Lattices of Modal Logics We
- Page 366 and 367:
354 7. Lattices of Modal Logics ∞
- Page 368 and 369:
356 7. Lattices of Modal Logics ∞
- Page 370 and 371:
358 7. Lattices of Modal Logics 1
- Page 372 and 373:
360 7. Lattices of Modal Logics poi
- Page 374 and 375:
362 7. Lattices of Modal Logics Sup
- Page 376 and 377:
364 7. Lattices of Modal Logics The
- Page 378 and 379:
366 7. Lattices of Modal Logics Lem
- Page 380 and 381:
368 7. Lattices of Modal Logics 8 T
- Page 382 and 383:
370 7. Lattices of Modal Logics s
- Page 385:
Part 3 Case Studies
- Page 388 and 389:
376 8. Extensions of K4 On the othe
- Page 390 and 391:
378 8. Extensions of K4 both cluste
- Page 392 and 393:
380 8. Extensions of K4 Exercise 27
- Page 394 and 395:
382 8. Extensions of K4 i < n. The
- Page 396 and 397:
384 8. Extensions of K4 y. Now x ha
- Page 398 and 399:
386 8. Extensions of K4 chain ◦ .
- Page 400 and 401:
388 8. Extensions of K4 8.3. The Se
- Page 402 and 403:
390 8. Extensions of K4 will have t
- Page 404 and 405:
392 8. Extensions of K4 Λ. Since
- Page 406 and 407:
394 8. Extensions of K4 Proof. By a
- Page 408 and 409:
396 8. Extensions of K4 of refutati
- Page 410 and 411:
398 8. Extensions of K4 �❅ �
- Page 412 and 413:
400 8. Extensions of K4 Exercise 29
- Page 414 and 415:
402 8. Extensions of K4 Lemma 8.5.4
- Page 416 and 417:
404 8. Extensions of K4 Figure 8.4.
- Page 418 and 419:
406 8. Extensions of K4 countable.
- Page 420 and 421:
408 8. Extensions of K4 The ℵ0-ki
- Page 422 and 423:
410 8. Extensions of K4 Let F = 〈
- Page 424 and 425:
412 8. Extensions of K4 linear. Mor
- Page 426 and 427:
414 8. Extensions of K4 Exercise 29
- Page 428 and 429:
416 8. Extensions of K4 among its m
- Page 430 and 431:
418 8. Extensions of K4 Proof. It i
- Page 432 and 433:
420 8. Extensions of K4 ◦ y2 ◦
- Page 434 and 435:
422 8. Extensions of K4 Proof. We s
- Page 436 and 437:
424 8. Extensions of K4 Exercise 30
- Page 438 and 439:
426 8. Extensions of K4 show is tha
- Page 440 and 441:
428 8. Extensions of K4 x2 x1 ◦
- Page 442 and 443:
430 8. Extensions of K4 with finite
- Page 444 and 445:
432 8. Extensions of K4 Σ(κ) corr
- Page 446 and 447:
434 8. Extensions of K4 Proof. If
- Page 448 and 449:
436 8. Extensions of K4 Corollary 8
- Page 450 and 451:
438 9. Logics of Bounded Alternativ
- Page 452 and 453:
440 9. Logics of Bounded Alternativ
- Page 454 and 455:
442 9. Logics of Bounded Alternativ
- Page 456 and 457:
444 9. Logics of Bounded Alternativ
- Page 458 and 459:
446 9. Logics of Bounded Alternativ
- Page 460 and 461:
448 9. Logics of Bounded Alternativ
- Page 462 and 463:
450 9. Logics of Bounded Alternativ
- Page 464 and 465:
452 9. Logics of Bounded Alternativ
- Page 466 and 467:
454 9. Logics of Bounded Alternativ
- Page 468 and 469:
456 9. Logics of Bounded Alternativ
- Page 470 and 471:
458 9. Logics of Bounded Alternativ
- Page 472 and 473:
460 9. Logics of Bounded Alternativ
- Page 474 and 475:
462 9. Logics of Bounded Alternativ
- Page 476 and 477:
464 9. Logics of Bounded Alternativ
- Page 478 and 479:
466 9. Logics of Bounded Alternativ
- Page 480 and 481:
468 9. Logics of Bounded Alternativ
- Page 482 and 483:
470 10. Dynamic Logic Combine Progr
- Page 484 and 485:
472 10. Dynamic Logic γ : var ∪
- Page 486 and 487:
474 10. Dynamic Logic The last theo
- Page 488 and 489:
476 10. Dynamic Logic view is the l
- Page 490 and 491:
478 10. Dynamic Logic (df∪.) V
- Page 492 and 493:
480 10. Dynamic Logic has the finit
- Page 494 and 495:
482 10. Dynamic Logic Proof. Let A
- Page 496 and 497:
484 10. Dynamic Logic is nothing bu
- Page 498 and 499:
486 10. Dynamic Logic of the form
- Page 500 and 501:
488 10. Dynamic Logic 4. 〈pn, bn
- Page 502 and 503:
490 10. Dynamic Logic Case 1b. Supp
- Page 504 and 505:
492 10. Dynamic Logic (in the numer
- Page 506 and 507:
494 10. Dynamic Logic extensions ha
- Page 508 and 509:
496 10. Dynamic Logic Proof. We use
- Page 510 and 511:
498 10. Dynamic Logic Proof. Assume
- Page 512 and 513:
500 10. Dynamic Logic − γ∗ a y
- Page 514 and 515:
502 10. Dynamic Logic how large the
- Page 517 and 518:
List of Symbols ℘(S ), 2S , ♯S
- Page 519 and 520:
Index 507 ω, α, β, 302 B s , K s
- Page 521 and 522:
Index 509 Th ◦ , 73, 101, 160, 33
- Page 523 and 524:
Index 511 automaton deterministic,
- Page 525 and 526:
Index 513 deep, 185 dense, 185 embe
- Page 527 and 528:
Index 515 locale, 97 coherent, 353
- Page 529 and 530:
Index 517 relation composition, 7 r
- Page 531 and 532:
Bibliography [1] Martin Amerbauer.
- Page 533 and 534:
Bibliography 521 [48] Max Creswell.
- Page 535 and 536:
Bibliography 523 [102] Burghard Her
- Page 537 and 538:
Bibliography 525 [156] A. A. Markov
- Page 539 and 540:
Bibliography 527 [209] S. K. Thomas