# On Modal Logics of Model-Theoretic Relations

@article{Saveliev2020OnML, title={On Modal Logics of Model-Theoretic Relations}, author={Denis I. Saveliev and Ilya Shapirovsky}, journal={Stud Logica}, year={2020}, volume={108}, pages={989-1017} }

Given a class $\mathcal C$ of models, a binary relation ${\mathcal R}$ between models, and a model-theoretic language $L$, we consider the modal logic and the modal algebra of the theory of $\mathcal C$ in $L$ where the modal operator is interpreted via $\mathcal R$. We discuss how modal theories of $\mathcal C$ and ${\mathcal R}$ depend on the model-theoretic language, their Kripke completeness, and expressibility of the modality inside $L$. We calculate such theories for the submodel and the… Expand

#### Topics from this paper

#### 2 Citations

The modal logic of arithmetic potentialism and the universal algorithm

- Mathematics
- 2018

Natural potentialist systems arise from the models of arithmetic when they are considered under their various natural extension concepts, such as end-extensions, arbitrary extension,… Expand

On First-Order Expressibility of Satisfiability in Submodels

- Physics, Mathematics
- WoLLIC
- 2019

Several (syntactical and semantical) characterizations of the case when \(\vartheta (\varphi )\) is in \(\mathcal L_{\kappa , \kappa }\) and \(\kappa \) is \(\omega \) or a certain large cardinal are provided. Expand

#### References

SHOWING 1-10 OF 51 REFERENCES

Kripke Models Built from Models of Arithmetic

- Mathematics, Computer Science
- TbiLLC
- 2013

This work introduces three relations between models of Peano Arithmetic, each of which is characterized as an arithmetical accessibility relation, and shows that any finite Kripke model for the provability logic $$\mathsf {GL}$$ is bisimilar to some "arithmeticals" Kripkel model whose domain consists of models of $$\ mathsf {PA}$$ and whose accessibility relation is an arathmetical accessible relation. Expand

The modal logic of arithmetic potentialism and the universal algorithm

- Mathematics
- 2018

Natural potentialist systems arise from the models of arithmetic when they are considered under their various natural extension concepts, such as end-extensions, arbitrary extension,… Expand

Structural connections between a forcing class and its modal logic

- Mathematics, Economics
- 2012

Every definable forcing class Γ gives rise to a corresponding forcing modality $${\square _\Gamma }$$ where $${\square _{\Gamma \varphi }}$$ means that ϕ is true in all Γ extensions, and the valid… Expand

THE MODAL LOGIC OF SET-THEORETIC POTENTIALISM AND THE POTENTIALIST MAXIMALITY PRINCIPLES

- Mathematics
- The Review of Symbolic Logic
- 2019

We analyze the precise modal commitments of several natural varieties of set-theoretic potentialism, using tools we develop for a general model-theoretic account of potentialism, building on those of… Expand

MODAL LOGICS AND MULTIVERSES

- 2015

This paper is a survey on modal logic of multiverses. It summarizes known results by Hamkins, Inamdar, Leibman, and the second author about the modal logics of forcing, grounds, and inner models in a… Expand

The Interpretability Logic of Peano Arithmetic

- Mathematics, Computer Science
- J. Symb. Log.
- 1990

An axiomatization and a decision procedure are given for the class of those modal formulas that express valid interpretability principles of PA. Expand

An Overview of Interpretability Logic

- Computer Science, Mathematics
- Advances in Modal Logic
- 1996

This work translates the modal operators of themodal theories to certain specic, fixed, defined predicates of the predicate logical theories of striking simplicity, and interprets the propositional variables by arbitrary predicate logical sentences. Expand

Provability interpretations of modal logic

- Mathematics
- 1976

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… Expand

Lectures on Infinitary Model Theory

- Mathematics, Computer Science
- Lecture Notes in Logic
- 2016

This book is the first modern introduction to the subject in 40 years, and will bring students and researchers in all areas of mathematical logic up to the threshold of modern research. Expand

Logical questions concerning the μ-calculus: Interpolation, Lyndon and Łoś-Tarski

- Computer Science, Mathematics
- Journal of Symbolic Logic
- 2000

A classical logician's view of the μ-calculus is taken: a new logic should not be allowed into the community of logics without at least considering the standard questions that any logic is bothered with. Expand