0

(Under propositional modal logic, system K)
There's seems to be an obvious counterexample: A model with one world w s.t. $\phi$ is not true in $\phi$ and $\lnot R(w,w)$.

But consider this argument:
Assuming $\vDash\square\phi$, take an arbitrary model $M$ and construct a new model $M^*$ s.t. for any $w$ in $M$, add a world x s.t. $R(z,x)$. Since $M^*,x \vDash \square\phi$, $M^*,w \vDash\phi$. And since $\langle M,w\rangle$ and $\langle M^*,w\rangle$ is bisimilar, $M,w \vDash\phi$. Because $M$ and $w$ was arbitrary, $\vDash\phi$.
I don't think this argument is right because we don't know if $\langle M,w\rangle$ and $\langle M^*,w\rangle$ is bisimilar, since we don't know if adding an $x$ would change how $M^*, w$ satisfies sentential variables.

Intuitively, this claim holds when $\phi$ is a modal tautology. But I'm not sure if that's always the case given that $\vDash\square\phi$. I suspect it isn't.

Update:
The counterexample does not work because: since $\phi$ is any wff, we cannot assume that $\phi$ is not true at some world, for $\phi$ could be a tautology (i.e. $P\lor\lnot P$).

The argument that "If ⊨□φ then ⊨φ" is true does work:
Originally, I thought that it begs the question as saying there is a bisimulation between the old $w$ and the new $w$ means that any atomic letter in either $w$ receives the same truth assignment, which implies the conclusion. My professor got me to see that this is not the case.

Consider this:
Before we assume $\vDash\square\phi$, we first extend any model $M=\langle W, R, V\rangle$ (where $w\in W$) to $M^*=\langle W^*, R^*, V^*\rangle$ like so:

  • $W^* = W\cup \{x\}$
  • $R^* = R\cup\{\langle x, w\rangle\}$
  • $V^*(u,p) = V(u,p)$ if $u\neq x$, F otherwise (so, satisfaction of any formulas in $w$ stays the same)

It is trivial that there is a bisimulation between $\langle M,w\rangle$ and $\langle M^*, w\rangle$.
Now we assume $\vDash\square\phi$. So $M^*,x\vDash\square\phi$, hence $M^*, w\vDash\phi$. Since $M$ and $w$ was arbitrary, we have that $\vDash\phi$.

It isn't necessary to do the model extension and bisimulation first, we can assume $\vDash\square\phi$ first. But this way makes it clearer that the argument doesn't beg the question.

2 Answers2

3

We notice that

$$\Box\psi\rightarrow\psi$$

is not a theorem of $\mathbf{K}$, hence

$$\not\vdash_{\mathbf{K}}\Box\psi\rightarrow\psi$$

However,

$$\vdash\Box\psi\implies\vdash\psi$$

equivalently,

$$\Vdash\Box\psi\implies\Vdash\psi$$

is a metatheorem of $\mathbf{K}$. We may intuitively see this noticing that $\Box\psi$ says that $\psi$ holds in all worlds, therefore, the question of reflexivity has already been resolved. Indeed, the proof system presented in James Garson's Modal Logic for Philosophers includes it as an inference rule.

Johan van Benthem gives an interesting proof of it in his Modal Logic for Open Minds. I quote it here for completeness:

Proof. Suppose that $\psi$ is not provable. Then by completeness, there is a counter-model $\mathcal{M}$ with a world $w$ where $\neg\psi$ holds. Now here is a semantic trick that is used a lot in modal logic. Take any new world $v$, add it to $\mathcal{M}$ and put just one extra $R$-link, from $v$ to $w$:

enter image description here

The atomic valuation at $v$ does not matter. In the new model $\mathcal{M}^{+}$, $\Box\psi$ clearly false at $v$ — hence it is not universally valid, and so by soundness, is not derivable in $\mathbf{K}$.

Tankut Beygu
  • 4,412
  • Thanks for the answer, the proof makes sense. I don't think my question (the "counterexample" and the argument against the counter example) confuses a theorem with a metatheorem though – confusedcius Mar 26 '24 at 19:41
  • I've got a misimpression from the title of the question together with the first paragraph, then. – Tankut Beygu Mar 26 '24 at 19:47
  • honestly I'm still a bit puzzled why the "counterexample" doesn't work. Do you have any idea on that? The claim to prove/disprove amounts to: (∀M∀w M,w ⊨ □φ) ⇒ (∀M∀w M,w ⊨ φ). The countermodel satisfies the antecedent trivially, but doesn't satisfy the consequent. – confusedcius Mar 26 '24 at 19:54
  • As far as I understand, your argument actually begs the question. You can see this putting down the definitions (of truth conditions, bisimulation, etc.) related to each line and trace the argument line by line . If your preference is to devise a proof through bisimulation, you may take into account the fact that models of tautologies of propositional calculus are the same as the models of $\vDash_{\mathbf{K}}\phi$. – Tankut Beygu Mar 28 '24 at 17:24
  • That's what I thought too, but my professor has convinced me why it doesn't beg the question and that the proof is correct. I'll update my question with the explanation. – confusedcius Mar 28 '24 at 18:04
  • I've updated the post. Lmk if it makes sense, and thank you for your contribution! – confusedcius Mar 28 '24 at 18:15
  • 1
    Thank you. A correction for my previous comment: The last sentence should read ". . . are the same models of $\vDash_{\mathbf{K}}\Box\phi$." – Tankut Beygu Mar 28 '24 at 18:29
1

That the rule is valid is trivial from the perspective of the sequent calculus for K obtained by extending g3cp with the distributive rule

$\Gamma\Rightarrow\varphi$ / $\Gamma',\Box\Gamma\Rightarrow\Box\varphi,\Delta'$

where $\Box\Gamma$ is obtained from $\Gamma$ by replacing every formula $\psi$ in $\Gamma$ with $\Box\psi$ and $\Gamma'$ and $\Delta'$ are arbitrary formulas (for admissibility of thinning).

Since this sequent calculus is cut-free, a derivation of $\Rightarrow\Box\varphi$ can only be obtained from a derivation of $\Rightarrow\varphi$, so if the former is derivable, then the latter is derivable.

  • Thanks for your answer. All of this sense, and the same thing follows in an axiomatic proof system that I’m working within as well (where all the axioms of PL, the distribution axiom are given, and the inference rules are modus ponens and necessitation). although I’m more concerned about the semantics (⊨ is semantic entailment), and I’m still not clear on why the counter example is wrong. I’m probably missing something very simple here… – confusedcius Mar 28 '24 at 00:49