Labelled Deduction

1. Front Matter

   Pages i-xi

   PDF

2. Labelled Proof Systems for Intuitionistic Provability

   • Vincent Balat, Didier Galmiche

   Pages 1-32

3. Normal Multimodal Logics with Interaction Axioms

   • Matteo Baldoni

   Pages 33-57

4. The SAT Problem of Signed CNF Formulas

   • Bernhard Beckert, Reiner Hähnle, Felip Manyà

   Pages 59-80

5. Discipline as Logic: Treating Labels as First Class Citizens

   • Patrick Blackburn

   Pages 81-105

6. Labelled Abduction

   • Krysia Broda, Doy M. Gabbay

   Pages 107-134

7. Labelled Tableaux for Propositional Linear Time Logic Over Finite Frames

   • Serenella Cerrito, Marta Cialdea Mayer

   Pages 135-159

8. Fibred Modal Tableaux

   • Dov M. Gabbay, Guido Governatori

   Pages 161-191

9. Labelled Deduction for the Guarded Fragment

   • Maarten Marx, Szabolcs Mikulás, Stefan Schlobach

   Pages 193-214

10. Semantics for Temporal Annotated Constraint Logic Programming

    • Alessandra Raffaetà, Thom Frühwirth

    Pages 215-243

11. The Logic of Reusable Propositional Output with the Fulfilment Constraint

    • Leendert van der Torre

    Pages 245-266

12. Back Matter

    Pages 267-267

    PDF

Labelled deduction is an approach to providing frameworks for presenting and using different logics in a uniform and natural way by enriching the language of a logic with additional information of a semantic proof-theoretical nature.
Labelled deduction systems often possess attractive properties, such as modularity in the way that families of related logics are presented, parameterised proofs of metatheoretic properties, and ease of mechanisability. It is thus not surprising that labelled deduction has been applied to problems in computer science, AI, mathematical logic, cognitive science, philosophy and computational linguistics - for example, formalizing and reasoning about dynamic `state oriented' properties such as knowledge, belief, time, space, and resources.

• cognitive science
• computational linguistics
• linguistics
• logic
• modal logic
• programming
• semantics

• Albert-Ludwigs-Universität Freiburg, Germany

  David Basin, Luca Viganò

• Università di Ferrara, Italy

  Marcello D’Agostino

• Department of Computer Science, King’s College, London, UK

  Dov M. Gabbay

• Logical GmbH, Frankfurt am Main, Germany

  Seán Matthews

Luca Viganò is an assistant professor at the Institute for Computer Science of the University of Freiburg (Germany). His research focuses on the theory and applications of non-classical logics, of proof development systems, of logical frameworks, and of logics for security.

Policies and ethics