We present a framework for machine implementation of families of non-classical logics with Kripke-style semantics. We decompose a logic into two interacting parts, each a natural deduction system: a base logic of labelled formulae, and a theory of labels characterizing the properties of the Kripke models. By appropriate combinations we capture both partial and complete fragments of large families of non-classical logics such as modal, relevance, and intuitionistic logics. Our approach is modular and supports uniform proofs of soundness, completeness and proof normalization. We have implemented our work in the Isabelle Logical Framework. 1
|
557
|
An Introduction to Modal Logic
– Hughes, Cresswell
|
|
541
|
A framework for defining logics
– Harper, Honsell, et al.
- 1993
|
|
382
|
Untersuchungen über das logische Schließen
– Gentzen
- 1935
|
|
359
|
Isabelle: A Generic Theorem Prover
– Paulson
- 1994
|
|
249
|
Proof methods for modal and intuitionistic logics
– Fitting
- 1983
|
|
190
|
Natural Deduction, A Proof-Theoretical Study. Almqvist and Wiksell
– Prawitz
- 1965
|
|
189
|
A linear logical framework
– Cervesato, Pfenning
- 1996
|
|
179
|
Mathematical Logic
– Shoenfield
- 1967
|
|
165
|
Investigations into Logical Deduction
– Gentzen
- 1969
|
|
160
|
Many-Valued Modal Logics
– Fitting
- 1991
|
|
148
|
Correspondence theory
– Benthem
- 1984
|
|
145
|
Boolean algebras with operators
– J'onsson, Tarski
- 1951
|
|
124
|
Semantical considerations on modal logic
– Kripke
- 1963
|
|
117
|
Ideas and Results in Proof Theory
– Prawitz
- 1971
|
|
105
|
Basic Proof Theory
– Troelstra, Schwichtenberg
- 2000
|
|
103
|
Two-dimensional modal logic
– Segerberg
- 1973
|
|
93
|
Relevant Logic and Entailment
– Dunn
- 1986
|
|
93
|
Logic and Structure
– Dalen
- 1994
|
|
93
|
Automated Deduction in Nonclassical Logics
– Wallen
- 1990
|
|
90
|
Simple consequence relations
– Avron
- 1991
|
|
82
|
A Resolution Calculus for Modal Logics
– Ohlbach
- 1988
|
|
77
|
Display logic
– Belnap
- 1982
|
|
75
|
Quantification in Modal Logic
– Garson
- 1984
|
|
73
|
The Proof Theory and Semantics of Intuitionistic Modal Logics
– Simpson
- 1993
|
|
54
|
Modal theorem proving: An equational viewpoint
– Auffray, Enjalbert
- 1992
|
|
51
|
A generalization of analytic deduction via labelled deductive systems. Part I : Basic substructural logics
– D'Agostino, Gabbay
- 1994
|
|
44
|
Isabelle: a generic theorem prover. LNCS 828
– Paulson
- 1994
|
|
43
|
Logic for Applications
– Nerode, Shore
- 1997
|
|
40
|
Translation methods for non-classical logics: An overview
– Ohlbach
- 1993
|
|
37
|
Labelled propositional modal logics: Theory and practice
– Basin, Matthews, et al.
- 1997
|
|
37
|
A Computational Interpretation of Modal Proofs
– Martini, Masini
- 1996
|
|
37
|
Labelled Deductive Systems, volume 1
– Gabbay
- 1996
|
|
37
|
Semantics based translation methods for modal logics
– Ohlbach
- 1991
|
|
36
|
Labelled Non-Classical Logics
– Vigano
- 2000
|
|
35
|
LDS - Labelled Deductive Systems, Volume 1 - Foundations
– Gabbay
- 1994
|
|
32
|
Sequent calculi for normal modal propositional logics
– Wansing
- 1992
|
|
30
|
Modal Logic and Classical Logic, Bibliopolis
– Benthem
- 1983
|
|
28
|
Raisonnement automatique en logique modale et algorithmes d'unification
– Herzig
- 1989
|
|
25
|
Entailment. The Logic of Relevance and Necessity, Volume 2
– Anderson, Belnap, et al.
- 1992
|
|
23
|
Semantic analysis of orthologic
– Goldblatt
- 1974
|
|
23
|
The Semantics of Entailment I
– Routley, R, et al.
- 1973
|
|
21
|
Negation in relevant logics: How I stopped worrying and learned to love the Routley star
– Restall
- 1999
|
|
20
|
Combining classical and intuitionistic logic
– Cerro, Herzig
- 1996
|
|
18
|
Relational interpretation of modal logics
– Orlowska
- 1988
|
|
16
|
2-sequent calculus: A proof theory of modalities
– Masini
- 1992
|
|
16
|
Proof Theory and Meaning
– Sundholm
- 1986
|
|
14
|
The philosophical basis of intuitionistic logic
– Dummett
- 1973
|
|
14
|
Interval Semantics for Tense Logic, Some Remarks
– Humberstone
- 1979
|
|
14
|
Modal Logics as Labelled Deductive Systems
– Russo
- 1996
|
|
14
|
A new method for bounding the complexity of modal logics
– Basin, Matthews, et al.
- 1997
|
|
