Derivation rules as anti-axioms in modal logic
- 1 September 1993
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 58 (3) , 1003-1034
- https://doi.org/10.2307/2275109
Abstract
We discuss a ‘negative’ way of defining frame classes in (multi)modal logic, and address the question of whether these classes can be axiomatized byderivation rules, the ‘non-ξ rules’, styled after Gabbay's Irreflexivity Rule. The main result of this paper is a metatheorem on completeness, of the following kind: If⋀is a derivation system having a set of axioms that are special Sahlqvist formulas and⋀+is the extension of⋀with a set of non-ξ rules, then⋀+is strongly sound and complete with respect to the class of frames determined by the axioms and the rules.Keywords
This publication has 27 references indexed in Scilit:
- On the strength of temporal proofsTheoretical Computer Science, 1991
- A Modal Logic for Chopping IntervalsJournal of Logic and Computation, 1991
- Expressiveness and completeness of an interval tense logic.Notre Dame Journal of Formal Logic, 1990
- An Axiomatization of the Temporal Logic with Until and Since over the Real NumbersJournal of Logic and Computation, 1990
- Correspondence TheoryPublished by Springer Nature ,1984
- An Irreflexivity Lemma with Applications to Axiomatizations of Conditions on Tense FramesPublished by Springer Nature ,1981
- Axiomatic classes in propositional modal logicPublished by Springer Nature ,1975
- Reminiscences of logiciansPublished by Springer Nature ,1975
- Metamathematics of modal logicBulletin of the Australian Mathematical Society, 1974
- Boolean Algebras with Operators. Part IAmerican Journal of Mathematics, 1951