Provability interpretations of modal logic

From MaRDI portal
Publication:1235695

DOI10.1007/BF02757006zbMath0352.02019WikidataQ56057304 ScholiaQ56057304MaRDI QIDQ1235695

Robert M. Solovay

Publication date: 1976

Published in: Israel Journal of Mathematics (Search for Journal in Brave)




Related Items

Logic of proofsHyperdiagonalizable algebrasProvability algebras and proof-theoretic ordinals. IOn bimodal logics of provabilityOn modal logics of model-theoretic relationsOn arithmetical completeness of the logic of proofsCut elimination for GLS using the terminability of its regress processEffectively constructible fixed points in Sacchetti's modal logics of provabilityOn superintuitionistic logics as fragments of proof logic extensionsFranco Montagna's work on provability logic and many-valued logicFree and projective bimodal symmetric Gödel algebrasA course on bimodal provability logicInterpretability of various extensions of arithmeticCut-elimination for provability logic by terminating proof-search: formalised and deconstructed using CoqA simple proof of arithmetical completeness for \(\Pi_ 1\)-conservativity logicLiar-type paradoxes and the incompleteness phenomenaGeneric generalized Rosser fixed pointsMagari and \(\Delta\)-pseudo-Boolean algebrasA modal logic of consistencyThe power of temporal proofsHard provability logicsInterpretability suprema in Peano arithmeticIntuitionistic logic and modality via topologyThe modal logic of Gödel sentencesOn predicate provability logics and binumerations of fragments of Peano arithmeticSyntactical models and fixed points for the basic logic of proofsIntuitionistic diagonalizable algebrasProvability, truth, and modal logicRosser provability and normal modal logicsLewis meets Brouwer: constructive strict implicationA proof theory for the logic of provability in true arithmeticThe omega-rule interpretation of transfinite provability logicDefinability and commonsense reasoningIntermediate logics and the de Jongh propertyPretabular varieties of modal algebrasTransductions in arithmeticA short note on essentially \(\Sigma_1\) sentencesInterpretations of the first-order theory of diagonalizable algebras in Peano arithmeticThe undecidability of the first-order theory of diagonalizable algebrasOmega-consistency and the diamondA modal provability logic of explicit and implicit proofsA propositional logic with explicit fixed pointsAnderson and Belnap's invitation to sinDefinability theorems in normal extensions of the provability logicVariations on a Montagovian themeMathematical modal logic: A view of its evolutionThe decision problem of provability logic with only one atomContinuum of normal extensions of the modal logic of provability with the interpolation propertyThe polytopologies of transfinite provability logicFeasible operations on proofs: the logic of proofs for bounded arithmeticProvability: The emergence of a mathematical modalityOn the proof of Solovay's theoremRosser orderings and free variablesPredicate provability logic with non-modalized quantifiersThe de Jongh property for basic arithmeticThe disjunction property of intermediate propositional logicsProvability logic and the completeness principleSequent calculi for intuitionistic Gödel-Löb logicReflexive-insensitive logics, the boxdot translation, and the modal logic of generic absolutenessAlgebraization of quantifier logics, an introductory overviewArithmetical completeness theorem for modal logic \(\mathsf{K}\)Modal companions of intermediate propositional logicsOn a strengthening of the non-isomorphism theorem for provability algebrasOn the provability logic of bounded arithmeticThe analytical completeness of Dzhaparidze's polymodal logicsA generalized notion of weak interpretability and the corresponding modal logicOn products of posets and coproducts of KM-algebrasOn the complexity of arithmetical interpretations of modal formulaeArithmetical soundness and completeness for \(\Sigma_{2}\) numerationsIndependent numerations of theories and recursive progressionsThe logic of linear toleranceModal provability foundations for argumentation networksParaconsistent informational logicThe knower paradox in the light of provability interpretations of modal logicOn modal logic of deductive closureReferential logic of proofsModal logics with several operators and probability interpretationsUniform arithmetical completeness of modal provability logicsThe \(\Sigma_1\)-provability logic of \(\mathsf{HA}\)A simplified proof of arithmetical completeness theorem for provability logic GLPCalculating self-referential statements. I: Explicit calculationsProvability logic without Craig's interpolation propertyRosser and Mostowski sentencesThe logic of \(\Pi_ 1\)-conservativityDecidable and enumerable predicate logics of provabilityVarieties of logical matricesNon-deterministic logic of informal provability has no finite characterizationAround provability logicOn independent axiomatizability of quasi-normal modal logicsA note on the fixed point for the polynomials of a Boolean algebra with an operator of endomorphismThe finite inseparability of the first-order theory of diagonalisable algebrasThe modal logic of provability. The sequential approachThe modal logic of reverse mathematicsModal tableau calculi and interpolationProvability logics for natural Turing progressions of arithmetical theoriesLogical equations and admissible rules of inference with parameters in modal provability logicsThe logic of arithmetical hierarchyThe provability logics of recursively enumerable theories extending Peano arithmetic at arbitrary theories extending Peano arithmeticSyntactical results on the arithmetical completeness of modal logicOn inclusions between quantified provability logicsProof Theory in Philosophy of MathematicsKleene's Amazing Second Recursion TheoremVALENTINI’S CUT-ELIMINATION FOR PROVABILITY LOGIC RESOLVEDOn strong provability predicates and the associated modal logicsOn modal systems having arithmetical interpretationsThe Henkin SentenceKripke Models Built from Models of ArithmeticEuropean Summer Meeting of the Association for Symbolic LogicTHE ∀∃ THEORY OF PEANO Σ1 SENTENCESTHE SET-THEORETIC MULTIVERSESOLOVAY-TYPE THEOREMS FOR CIRCULAR DEFINITIONSOn the degrees of unsolvability of modal predicate logics of provabilityInfinitary combinatorics and modal logicEuropean Summer Meeting of the Association for Symbolic Logic (Logic Colloquium '88), Padova, 1988Finite Kripke models and predicate logics of provabilityProvability in finite subtheories of PA and relative interpretability: a modal investigationProvability multilattice logicArithmetical completeness theorems for monotonic modal logicsAn Arithmetically Complete Predicate Modal LogicModal completeness of sublogics of the interpretability logic ILPartitioning Kripke frames of finite heightExtensions of Solovay's system \(\mathbf{S}\) without independent sets of axiomsMechanising Gödel-Löb provability logic in HOL lightSome observations on the FGH theoremAn (almost) fuzzy logic of action and preferences, its quasi-model interpretations, and the problem of its decidabilityPolynomially and superexponentially shorter proofs in fragments of arithmeticThe degree of the set of sentences of predicate provability logic that are true under every interpretationTheory and application of labelling techniques for interpretability logicsANOTHER LOOK AT THE SECOND INCOMPLETENESS THEOREMAdmissible rules for six intuitionistic modal logicsDISJUNCTION AND EXISTENCE PROPERTIES IN MODAL ARITHMETICAN ESCAPE FROM VARDANYAN’S THEOREMSolutions to the knower paradox in the light of Haack's criteriaLinear $ \mathrm{GLP}$-algebras and their elementary theoriesBisimulations between generalized Veltman models and Veltman modelsUndecidability in diagonalizable algebrasProvability logic: models within models in Peano arithmeticForcing, Multiverse and RealismINTERPRETABILITY LOGICS AND GENERALISED VELTMAN SEMANTICSCoinduction in Flow: The Later Modality in FibrationsCAN MODALITIES SAVE NAIVE SET THEORY?Explicit Provability and Constructive SemanticsPeano Corto and Peano Basso: A Study of Local Induction in the Context of Weak TheoriesDerived topologies on ordinals and stationary reflectionThe complexity of the modal predicate logic of “true in every transitive model of ZF”ARITHMETICAL INTERPRETATIONS AND KRIPKE FRAMES OF PREDICATE MODAL LOGIC OF PROVABILITYFixed point algebrasThe principles of interpretabilityArithmetical interpretations of dynamic logicSentences implying their own provabilityThe modal logic of forcingMachine Checking Proof Theory: An Application of Logic to LogicTHE -PROVABILITY LOGIC OFInterpretability over peano arithmeticThe single-conclusion proof logic and inference rules specificationLogic of proofs and provabilityProvability logics with quantifiers on proofsPROVABILITY LOGICS RELATIVE TO A FIXED EXTENSION OF PEANO ARITHMETICThe interpretability logic of Peano arithmetic1999 European Summer Meeting of the Association for Symbolic LogicSymmetric Logic of ProofsThe Context of InferenceCURRENT RESEARCH ON GÖDEL’S INCOMPLETENESS THEOREMSNON–WELL-FOUNDED DERIVATIONS IN THE GÖDEL-LÖB PROVABILITY LOGICReflection principles and iterated consistency assertionsKleene’s Amazing Second Recursion TheoremThe modalized Heyting calculus: a conservative modal extension of the Intuitionistic Logic ★On the proof theory of the modal logic for arithmetic provabilityCOMPLETE ADDITIVITY AND MODAL INCOMPLETENESSTHE MODAL LOGICS OF KRIPKE–FEFERMAN TRUTHConstructive Modalities with Provability SmackTopological Interpretations of Provability LogicExtremely undecidable sentencesMÜNCHHAUSEN PROVABILITYModal Logics that Bound the Circumference of Transitive FramesEuropean Summer Meeting of the Association for Symbolic Logic, Uppsala 1991Meeting of the Association for Symbolic Logic Florence, Italy 1982On the nonexistence of certain normal forms in the logic of provabilityIrrelevance and relevance of Gödel’s theorems to artificial intelligenceMONADIC INTUITIONISTIC AND MODAL LOGICS ADMITTING PROVABILITY INTERPRETATIONS



Cites Work