Provability interpretations of modal logic

@article{Solovay1976ProvabilityIO,
  title={Provability interpretations of modal logic},
  author={Robert Solovay},
  journal={Israel Journal of Mathematics},
  year={1976},
  volume={25},
  pages={287-304}
}
  • R. Solovay
  • Published 1 September 1976
  • Philosophy
  • Israel Journal of Mathematics
We consider interpretations of modal logic in Peano arithmetic (P) determined by an assignment of a sentencev* ofP to each propositional variablev. We put (⊥)*=“0 = 1”, (χ → ψ)* = “χ* → ψ*” and let (□ψ)* be a formalization of “ψ)* is a theorem ofP”. We say that a modal formula, χ, isvalid if ψ* is a theorem ofP in each such interpretation. We provide an axiomitization of the class of valid formulae and prove that this class is recursive. 
View on Springer
422 Citations
Highly Influential Citations
26
Background Citations
92
Methods Citations
34
Results Citations
7

422 Citations

Provability, truth, and modal logic
TLDR
Certain systems of (propositional) modal logic that are of special interest in connection with the study of the notions of provability in P(eano) A(arithmetic) and truth in the standard model for PA are discussed.
On the degrees of unsolvability of modal predicate logics of provability
TLDR
Vardanyan [11] shows that, provided that MPL(A) will be the set of modal formulas q such that, for every interpretation *, q$* is a theorem of A.
Finite Kripke models and predicate logics of provability
Abstract The paper proves a predicate version of Solovay's well-known theorem on provability interpretations of modal logic: If a closed modal predicate-logical formula R is not valid in some finite…
Provability as a Modal Operator with the models of PA as the Worlds
This paper introduces a propositional modal model of Gödel-Löb Logic whose worlds are the models of Peano Arithemetic and whose box modality is equivalent to an operator satisfying the Hilbert…
Sequent logic of arithmetic decidability ∗
Our paper continues, on the one hand, the study of modal logics that have arithmetical semantics, and on the other, the investigation of decidability (or “non-contingency”) logics. We present…
On strong provability predicates and the associated modal logics
TLDR
Some further modal properties of Dzhaparidze's logic are proved, e.g., the fixed point property and the Craig interpolation lemma and other examples of the strong provability predicates and their applications.
Predicate provability logic with non-modalized quantifiers
TLDR
It is proved the recursive enumerability of the sets of Q′-formulas all arithmetical examples of which are: 1) T-provable, 2) true.
Logical equations and admissible rules of inference with parameters in modal provability logics
TLDR
It is proved that the decision problem for admissibility of rules in Gödel-Löb systemGL and Solovay logicS is decidable and the problem of the existence of finite basis for admissible rules forGL andS has a negative solution.
Bimodal logics for extensions of arithmetical theories
TLDR
The bimodal provability logics for certain natural pairs of recursively enumerable theories, mostly related to fragments of arithmetic, are characterized and modal logics with propositional constants with natural Kripke semantics are introduced.
Modal Logic for Induction
We use modal logic to obtain syntactical, proof-theoretic versions of transfinite induction as axioms or rules within an appropriate labelled sequent calculus. While transfinite induction proper, also…
...
...

References

SHOWING 1-4 OF 4 REFERENCES
Semantical Analysis of Modal Logic I Normal Modal Propositional Calculi
Publisher Summary This chapter discusses semantical analysis of modal logic ii and non-normal modal propositional calculi. The proof of sufficiency, which is omitted by many, proceeds by constructing…
Solution of a Problem of Leon Henkin
  • M. H. Lob
  • Mathematics, Philosophy
    J. Symb. Log.
  • 1955
TLDR
This note presents a solution of the previous problem with respect to the system Z μ, and, more generally, to any system whose set of theorems is closed under the rules of inference of the first order predicate calculus, and satisfies the subsequent five conditions, and in which the function ( k, l ) used below is definable.
One Hundred and Two Problems in Mathematical Logic
This expository paper contains a list of 102 problems which, at the time of publication, are unsolved. These problems are distributed in four subdivisions of logic: model theory, proof theory and…
Introduction to Metamathematics