Labelled Deduction

by Basin, David; D'Agostino, Fred; Gabbay, Dov M.; Matthews, Sean; Vigano, Luca

• ISBN13: 9780792362371
• ISBN10: 0792362373
• Format: Hardcover
• Copyright: 2000-05-01
• Publisher: Kluwer Academic Pub

Summary

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.

Author Biography

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.

Table of Contents

Preface	vii
Contributing Authors	ix
Labelled Proof Systems for Intuitionistic Provability	1	(32)
Vincent Balat
Didier Galmiche
Normal Multimodal Logics with Interaction Axioms	33	(26)
Matteo Baldoni
The SAT Problem of Signed CNF Formulas	59	(22)
Bernhard Beckert
Reiner Hahnle
Felip Manya
Discipline as Logic: Treating Labels as First Class Citizens	81	(26)
Patrick Blackburn
Labelled Abduction	107	(28)
Krysia Broda
Dov M. Gabbay
Labelled Tableaux for Propositional Linear Time Logic over Finite Frames	135	(26)
Serenella Cerrito
Marta Cialdea Mayer
Fibred Modal Tableaux	161	(32)
Dov M. Gabbay
Guido Governatori
Labelled Deduction for the Guarded Fragment	193	(22)
Maarten Marx
Szabolcs Mikulas
Stefan Schlobach
Semantics for Temporal Annotated Constraint Logic Programming	215	(30)
Alessandra Raffaeta
Thom Fruhwirth
The Logic of Reusable Propositional Output with the Fulfilment Constraint	245
Leendert van der Torre