1 Introduction

Rosenkranz (2021) proposed two logics for epistemic justification, one called idealized and the other called realistic. I am going to focus only on the former, which Rosenkranz showed to be sound with respect to an appropriate class of neighborhood frames, called idealized frames (i-frames). We deal with a bimodal propositional logic where Kφ and kφ stands for “one is in a position to know that φ”, and “one knows that φ” respectively. The distinction between the two concepts is crucial in Rosenkranz’s proposal and constitutes the first motivation behind the present paper, the second being related to the problem of logical omniscience. Before making this point more explicit, some technical background is required. Let us start defining an i-frame.

Let W be a non-empty set of states and \(N, R: W \mapsto \mathscr P(\mathscr P (W))\) be two neighborhood functions. A neighborhood frame \(\mathcal {F}=(W, N, R)\) is an i-frame when it respects the following conditions for all \(X, Y\subseteq W\) and all u,v,wW:

  • (tK ) if XN(w), then wX

  • (o) if XR(w), then XN(w)

  • (l) if {vW : XN(v)}∉N(w),

  • then {uW : {vW : XN(v)}∉N(u)}∈ N(w)

  • (z) if XR(w),

  • then {uW : {vW : XR(v)}∉N(u)}∈ N(w)

  • (a0 ) X ∩{vW : XR(v)}∉N(w)

  • (mK ) if \(X\subseteq Y\) and XN(w), then YN(w)

  • (mk ) if \(X\subseteq Y\) and XR(w), then YR(w)

Rosenkranz (2021, 98–99) associates five different valuations V to the same underlying i-frame \(\mathcal {F}\). \(V: \textsf {Prop}\mapsto \mathscr P(W)\) is a valuation function, where Prop is a set of countably many propositional variables.Footnote 1 In this way, Rosenkranz produces five i-models \({\mathscr{M}}=(\mathcal {F}, V)\) working as countermodels for a series of undesired formulas.Footnote 2 By soundness, this shows that those are not theorems of the idealized logic. The result is even more relevant since it is achieved exploiting the same i-frame. This means that the formulas can all be invalidated in the same i-model. In fact notice that, given different countermodels based on the same underling frame, it is always possible to construct a single countermodel simply having enough propositional variables. Therefore Rosenkranz’s countermodels can be easily merged into a single one.

Nonetheless, the i-frame Rosenkranz designed faces a couple of limitations. Firstly, it makes K and k collapse into one another for any V. Let us see why. The semantic clauses for the two modal operators are the following:

$$ \begin{array}{@{}rcl@{}} \mathcal{M}, w\vDash K\varphi & \text{iff} & \llbracket\varphi\rrbracket^{\mathcal{M}} \in N(w) \\ \mathcal{M}, w\vDash k\varphi & \text{iff} & \llbracket\varphi\rrbracket^{\mathcal{M}} \in R(w) \end{array} $$

Where \(\llbracket \varphi \rrbracket ^{{\mathscr{M}}}=\{x\in W: {\mathscr{M}}, x \vDash \varphi \}\). For the sake of simplicity, I drop the superscript and write φ for \(\llbracket \varphi \rrbracket ^{{\mathscr{M}}}\). The modal semantic clauses can therefore be restated in the following way:

$$ \begin{array}{@{}rcl@{}} \llbracket K\varphi\rrbracket & = & \{w\in W: \llbracket \varphi\rrbracket\in N(w)\} \\ \llbracket k\varphi\rrbracket & = & \{w\in W: \llbracket \varphi\rrbracket\in R(w)\} \end{array} $$

The non-modal operators are defined in the usual way, assuming classical logic.

Let us now describe the i-frame devised by Rosenkranz (2021, 97) in order to construct his countermodels. It is a neighborhood frame \(\mathcal {F}=(W, N, R)\) where W = {w1,w2,w3,w4} and N,R are such that

$$ \begin{array}{@{}rcl@{}}N(w_{1})=R(w_{1})=N(w_{2})=R(w_{2}) =\{\{w_{1}, w_{2}, w_{3}\}, \{w_{1}, w_{2}, w_{4}\}, W\}\\ N(w_{3})=R(w_{3})=N(w_{4})=R(w_{4}) = \{\{w_{1}, w_{3}, w_{4}\}, \{w_{2}, w_{3}, w_{4}\}, W\}\end{array} $$

The i-frame equates N and R, since for each wW we have N(w) = R(w). It immediately follows that Kφ = kφ for any φ. Kφ = kφ holds iff both \(\llbracket K\varphi \rrbracket \supseteq \llbracket k\varphi \rrbracket \) and \(\llbracket K\varphi \rrbracket \subseteq \llbracket k\varphi \rrbracket \) hold. On the one hand, \(\llbracket K\varphi \rrbracket \supseteq \llbracket k\varphi \rrbracket \) must be the case, corresponding to condition (o). On the other hand, \(\llbracket K\varphi \rrbracket \subseteq \llbracket k\varphi \rrbracket \) cannot always be the case. In fact this would amount to accepting the formula Kφkφ, which is false every time one is in a position to know a certain proposition φ without knowing φ. Moreover, as anticipated, accepting \(\llbracket K\varphi \rrbracket \subseteq \llbracket k\varphi \rrbracket \) would make the two modal operators collapse into one another, entailing Kφ = kφ. The concepts of “being in a position to know” and “knowing” are distinct and in this resides the interest of Rosenkranz’s proposal. The devised i-frame is not able to express this distinction though.

The second limitation faced by the devised i-frame is related to the problem of logical omniscience, which is scrupulously taken into consideration by Rosenkranz. Opposing logical omniscience roughly means trying to devise an epistemic logic for agents with bounded computational capabilities. Rosenkranz refuses to take the rule RNk as part of his logic for this very reason. RNk says that if φ is a theorem, then kφ is likewise a theorem: if ⊩ φ, then ⊩ kφ. This is a strong idealization, requiring that one knows any logical truth, even the most convoluted. Nonetheless, the i-frame Rosenkranz designed validates RNk since WR(w) for all wW. It is easy to check that RNk holds iff this is the case. In fact W = , where ⊤ is an abbreviation for any theorem of the logic. Notice that this entails that the rule RNk and the formula k⊤ are equivalent. Given that all the other undesired schemas are formulas and not rules, for the rest of the paper I shall refer to k⊤ instead of RNk for the sake of uniformity.

The aim of this paper is to present an i-frame able to overcome the limitations faced by the one devised by Rosenkranz, so as to invalidate Kφkφ and k⊤. The structure is the following. Firstly, I shall construct a neighborhood frame and show that it is indeed an i-frame (Section 2). This amounts to proving that the new frame meets each of the seven conditions listed at the beginning of this Introduction. Then, I will design a countermodel starting from that i-frame given an appropriate valuation V (Section 3). This i-model will invalidate all the formulas already invalidated by Rosenkranz, together with the additional Kφkφ and k⊤.

2 The new i-frame

Let us consider the following neighborhood frame \(\mathcal {F}=(W, N, R)\) where W = {w1,w2,w3,w4,w5,w6} and N,R are such that

$$ \begin{array}{@{}rcl@{}} N(w_{1})=N(w_{2}) &=&\{W\} \\ R(w_{1})=R(w_{2})=R(w_{3}) &= &\emptyset\\ N(w_{3})=N(w_{4})=R(w_{4}) &= & \{\{w_{1}, w_{3}, w_{4}, w_{6}\}, \{w_{2}, w_{3}, w_{4}, w_{6}\},\\ & & \{w_{1}, w_{2}, w_{3}, w_{4}, w_{6}\}, \{w_{1}, w_{3}, w_{4}, w_{5}, w_{6}\},\\ & & \{w_{2}, w_{3}, w_{4}, w_{5}, w_{6}\}, W\}\\ R(w_{5}) &= &\{\{w_{1}, w_{3}, w_{4}, w_{5}, w_{6}\}, W\}\\ N(w_{5})=N(w_{6})=R(w_{6}) &= & \{\{w_{1}, w_{4}, w_{5}, w_{6}\}, \{w_{1}, w_{2}, w_{4}, w_{5}, w_{6}\},\\ & & \{w_{1}, w_{3}, w_{4}, w_{5}, w_{6}\}, W\}\\ \end{array} $$

Before showing that this is an i-frame, I shall spend a few words on some feature of the frame.

The first consideration concerns the fact that R(w) = for some wW. This can be regarded as an undesirable property, since it corresponds to total ignorance of the agent in state w. However, this is a necessary feature of any i-frame invalidating k⊤. Let us see why. As already seen, invalidating k⊤ amounts to having some wW such that WR(w). Let us remember that (mk) holds in every i-frame, i.e., R must be superset-closed. But in case R(w)≠, superset-closure immediately entails WR(w). We conclude that in order to invalidate k⊤, we need to have at least one wW such that R(w) = .

The second consideration is twofold and concerns the choice of R(w5). Notice that both R(w1) = R(w2) = R(w3) = R(w5) = and R(w5) = {W} would have generated perfectly working i-frames with the additional quality of being simpler than the one provided (the interested reader can verify this, by tweaking the proofs in the next paragraph until the end of the paper). Nonetheless, I believe that both constitutes undesirable idealizations, which are not required in order to invalidate neither Kφkφ nor k⊤.

Let us start considering R(w1) = R(w2) = R(w3) = R(w5) = . In this case Kφkφ would be false only in those states with an empty neighborhood for R. In fact in those states, what one is in a position to know trivially exceeds what one knows since N(w)≠ for any wW such that R(w) = .Footnote 3 But total ignorance is a limit epistemic state, which cannot be the only reason why Kφkφ fails. We need R(w) = for some w, in order to invalidate k⊤, but Kφkφ should not be false only in such w. The designed frame avoids the problem since something is known in w5 given R(w5)≠.

Let us consider R(w5) = {W} now. In this case, Kφkφ would be false also in a state with a non-empty neighborhood; nonetheless, the only element of this neighborhood would be W. This corresponds to a state in which only ⊤ is known. In other words, one only knows theorems of the logic and no contingently true propositions. The designed frame avoids this idealization since something that is not ⊤ is known in w5, i.e., the proposition corresponding to {w1,w3,w4,w5,w6}.

Let us now verify whether the designed frame is indeed an i-frame. Since X for any set X, it follows R(w1) ⊂ N(w1), R(w2) ⊂ N(w2) and R(w3) ⊂ N(w3). Additionally, R(w4) = N(w4) and R(w6) = N(w6). Finally, R(w5) ⊂ N(w5). We conclude \(R(w) \subseteq N(w)\) is the case for any wW, and so (o) holds. Since wX for any wW and any XN(w), (tK) holds. Since R and N are superset-closed, (mk) and (mK) both hold.

In order to show that (l), (z) and (a0) do hold, some observations, given an arbitrary formula φ, are needed:

  • If φ = W, then kφ = {w4,w5,w6} and Kφ = W. So, ¬kφ = {w1,w2,w3} and ¬Kφ = = K¬kφ = K¬Kφ. Hence, ¬K¬kφ = K¬K¬kφ = W = ¬K¬Kφ = K¬K¬Kφ.

  • If φ contains exactly five states, then there are six possible combinations to consider:

    1. (1)

      φ = {w1,w2,w3,w4,w5}. Then kφ = = Kφ. So, ¬Kφ = K¬Kφ = W and ¬K¬Kφ = .

    2. (2)

      φ = {w1,w2,w3,w4,w6}. Then kφ = {w4} and Kφ = {w3,w4}. So, ¬kφ = {w1,w2,w3,w5,w6} and ¬Kφ = {w1,w2,w5,w6}. Hence, K¬kφ = = K¬Kφ and ¬K¬kφ = K¬K¬kφ = W = ¬K¬Kφ = K¬K¬Kφ.

    3. (3)

      φ = {w1,w2,w3,w5,w6}. Then kφ = = Kφ. Follow case (1).

    4. (4)

      φ = {w1,w2,w4,w5,w6}. Then kφ = {w6} and Kφ = {w5,w6}. So, ¬kφ = {w1,w2,w3,w4,w5} and ¬Kφ = {w1,w2,w3,w4}. Hence, K¬kφ = = K¬Kφ and ¬K¬kφ = K¬K¬kφ = W = ¬K¬Kφ = K¬K¬Kφ.

    5. (5)

      φ = {w1,w3,w4,w5,w6}. Then kφ = {w4,w5,w6} and Kφ = {w3,w4,w5,w6}. So, ¬kφ = {w1,w2,w3} and ¬Kφ = {w1,w2}. Hence, K¬kφ = = K¬Kφ and ¬K¬kφ = K¬K¬kφ = W = ¬K¬Kφ = K¬K¬Kφ.

    6. (6)

      φ = {w2,w3,w4,w5,w6}. Then kφ = {w4} and Kφ = {w3,w4}. Follow case (2).

  • If φ contains exactly four states, we have fifteen possible combinations, but we can gather them in three cases:

    1. (7)

      For φ = {w1,w3,w4,w6} and φ = {w2,w3,w4,w6}, we have the same result: kφ = {w4} and Kφ = {w3,w4}. Follow case (2).

    2. (8)

      φ = {w1,w4,w5,w6}. Then kφ = {w6} and Kφ = {w5,w6}. Follow case (4).

    3. (9)

      For the remaining combinations we have the same result: kφ = = Kφ. Follow case (1).

  • If φ contains at most three states, then kφ = = Kφ. Follow case (1).

Considering that, given an arbitrary φ, it is always the case that \(\llbracket \neg K \neg K \varphi \rrbracket \subseteq \llbracket K \neg K \neg K \varphi \rrbracket \) and \(\llbracket k \varphi \rrbracket \subseteq \llbracket K \neg K \neg k \varphi \rrbracket \), we conclude that (l) and (z) hold.

What about (a0)? There are only nine cases to consider given an arbitrary φ.

  1. (a)

    φ = {w1,w3,w4,w6} and kφ = {w4}. So, φ ∧¬kφ = {w1,w3,w6} and ¬K(φ ∧¬kφ) = W.

  2. (b)

    φ = {w1,w4,w5,w6} and kφ = {w6}. So, φ ∧¬kφ = {w1,w4,w5} and ¬K(φ ∧¬kφ) = W.

  3. (c)

    φ = {w2,w3,w4,w6} and kφ = {w4}. So, φ ∧¬kφ = {w2,w3,w6} and ¬K(φ ∧¬kφ) = W.

  4. (d)

    φ = {w1,w2,w3,w4,w6} and kφ = {w4}. So, φ ∧¬kφ = {w1,w2,w3,w6} and ¬K(φ ∧¬kφ) = W.

  5. (e)

    φ = {w1,w2,w4,w5,w6} and kφ = {w6}. So, φ ∧¬kφ = {w1,w2,w4,w5} and ¬K(φ ∧¬kφ) = W.

  6. (f)

    φ = {w1,w3,w4,w5,w6} and kφ = {w4,w5,w6}. So, φ ∧¬kφ = {w1,w3} and ¬K(φ ∧¬kφ) = W.

  7. (g)

    φ = {w2,w3,w4,w5,w6} and kφ = {w4}. So, φ ∧¬kφ = {w2,w3,w5,w6} and ¬K(φ ∧¬kφ) = W.

  8. (h)

    φ = W and kφ = {w4,w5,w6}. So, φ ∧¬kφ = {w1,w2,w3} and ¬K(φ ∧¬kφ) = W.

  9. (i)

    For all other φ, kφ = . So, φ ∧¬kφ = φ and ¬K(φ ∧¬kφ) = W.

We conclude that (a0) holds.

3 Undesired formulas

Now that we have proved that the designed frame is indeed an i-frame, let us show that it can invalidate the following undesired formulas. Apart from the first two, the others were already invalidated by the i-frame devised in Rosenkranz (2021). I refer to the book for a detailed explanation of why these formulas are undesirable in the idealized logic.

  • (K-k) Kφkφ

  • (Nk) k

  • (AggK) KφKψK(φψ)

  • (Aggk) kφkψk(φψ)

  • (4K) KφKKφ

  • (4k ) kφkkφ

  • (5K ) ¬KφK¬Kφ

  • (5k ) ¬kφk¬kφ

  • (TJ ) ¬K¬Kφφ

  • (TD ) ¬K¬kφφ

  • (BK ) φK¬K¬φ

  • (Bk ) φk¬k¬φ

  • (KK ) K(φψ) → (KφKψ)

  • (Kk ) k(φψ) → (kφkψ)

  • (AggJ) ¬K¬Kφ ∧¬K¬Kψ →¬K¬K(φψ)

  • (AggD) ¬K¬kφ ∧¬K¬kψ →¬K¬k(φψ)

In order to make the proofs easier to follow, I describe the i-frame once again. \(\mathcal {F}=(W, N, R)\) where W = {w1,w2,w3,w4,w5,w6} and N,R are such that

$$ \begin{array}{@{}rcl@{}} N(w_{1})=N(w_{2}) &=&\{W\} \\ R(w_{1})=R(w_{2})=R(w_{3}) &= &\emptyset\\ N(w_{3})=N(w_{4})=R(w_{4}) &= & \{\{w_{1}, w_{3}, w_{4}, w_{6}\}, \{w_{2}, w_{3}, w_{4}, w_{6}\},\\ & & \{w_{1}, w_{2}, w_{3}, w_{4}, w_{6}\}, \{w_{1}, w_{3}, w_{4}, w_{5}, w_{6}\},\\ & & \{w_{2}, w_{3}, w_{4}, w_{5}, w_{6}\}, W\}\\ R(w_{5}) &= &\{\{w_{1}, w_{3}, w_{4}, w_{5}, w_{6}\}, W\}\\ N(w_{5})=N(w_{6})=R(w_{6}) &= & \{\{w_{1}, w_{4}, w_{5}, w_{6}\}, \{w_{1}, w_{2}, w_{4}, w_{5}, w_{6}\},\\ & & \{w_{1}, w_{3}, w_{4}, w_{5}, w_{6}\}, W\}\\ \end{array} $$

The first four formulas are invalidated for any possible valuation, therefore we don’t need to assign a particular V.

  • (K-k) Since X for all X, we have R(w1) = R(w2) = R(w3) = N(w) for any wW. Moreover R(w5) ⊂ N(w5). In both cases \(N(w)\nsubseteq R(w)\) and therefore \(\llbracket K \varphi \rrbracket \nsubseteq \llbracket k \varphi \rrbracket \).

  • (Nk) Its failure follows from the fact that WR(w1) = R(w2) = R(w3).

  • (AggK) Its failure follows from the fact that N is not closed under intersection.Footnote 4

  • (Aggk) Its failure follows from the fact that R is not closed under intersection.

For the remaining undesired formulas, I shall provide a particular countermodel. We need to show that, given the appropriate valuation V, each formula is false in at least one state of the i-model \((\mathcal {F}, V)\). Remember that for some arbitrary φ and ψ the implication φψ is true in each state iff \(\llbracket \varphi \rrbracket \subseteq \llbracket \psi \rrbracket \). Let us assign V to five different propositional variables p1,p2,p3,p4,p5.

Let V (p1) = {w1,w2,w3,w4,w6}.

  • (4K) Then Kp1 = {w3,w4} and KKp1 = . So, \(\llbracket K p_{1} \rrbracket \nsubseteq \llbracket KK p_{1} \rrbracket \).

  • (4k) Then kp1 = {w4} and kkp1 = . So, \(\llbracket k p_{1} \rrbracket \nsubseteq \llbracket kk p_{1} \rrbracket \).

  • (5K) Then ¬Kp1 = {w1,w2,w5,w6} and K¬Kp1 = . So, \(\llbracket \neg K p_{1} \rrbracket \nsubseteq \llbracket K \neg K p_{1} \rrbracket \).

  • (5k) Then ¬kp1 = {w1,w2,w3,w5,w6} and k¬kp1 = . So, \(\llbracket \neg k p_{1} \rrbracket \nsubseteq \llbracket k \neg k p_{1} \rrbracket \).

  • (TJ) Then ¬K¬Kp1 = W. So, \(\llbracket \neg K \neg K p_{1} \rrbracket \nsubseteq \llbracket p_{1} \rrbracket \).

  • (TD) Then K¬kp1 = and ¬K¬kp1 = W. So, \(\llbracket \neg K \neg k p_{1} \rrbracket \nsubseteq \llbracket p_{1} \rrbracket \).

Let V (p2) = {w5}.

  • (BK) Then ¬p2 = {w1,w2,w3,w4,w6} and K¬p2 = {w3,w4}. Accordingly, ¬K¬p2 = {w1,w2,w5,w6} and K¬K¬p2 = . So, \(\llbracket p_{2}\rrbracket \nsubseteq \llbracket K \neg K \neg p_{2} \rrbracket \).

  • (Bk) Then k¬p2 = {w4}. Accordingly, ¬k¬p2 = {w1,w2,w3,w5,w6} and k¬k¬p2 = . So, \(\llbracket p_{2}\rrbracket \nsubseteq \llbracket k \neg k \neg p_{2} \rrbracket \).

Let V (p3) = {w1,w3,w4,w5,w6} and V (p4) = {w3,w4,w5,w6}.

  • (KK) Then p3p4 = {w2,w3,w4,w5,w6} and K(p3p4) = {w3,w4}. Moreover Kp3 = {w3,w4,w5,w6} and Kp4 = give Kp3Kp4 = {w1,w2}. So, \(\llbracket K(p_{3}\to p_{4}) \rrbracket \nsubseteq \llbracket K p_{3} \to K p_{4}\rrbracket \).

  • (Kk) Then k(p3p4) = {w4}. Moreover kp3 = {w4,w5,w6} and kp4 = give kp3kp4 = {w1,w2,w3}. So, \(\llbracket k(p_{3}\to p_{4}) \rrbracket \nsubseteq \llbracket k p_{3} \to k p_{4}\rrbracket \).

Let V (p5) = {w2,w3,w4,w5,w6}.

  • (AggJ) Then Kp3 = {w3,w4,w5,w6} and Kp5 = {w3,w4}. Hence, ¬Kp3 = {w1,w2} and ¬Kp5 = {w1,w2,w5,w6}. Accordingly, K¬Kp3 = K¬Kp5 = and then ¬K¬Kp3 = ¬K¬Kp5 = W. From which, ¬K¬Kp3¬K¬Kp5 = W and therefore ¬K¬Kp3 ∧¬K¬Kp5 = W. Moreover p3p5 = {w3,w4,w5,w6} and therefore K(p3p5) = . It follows that ¬K(p3p5) = W = K¬K(p3p5). Accordingly ¬K¬K(p3p5) = . We conclude that \(\llbracket \neg K \neg K p_{3} \land \neg K \neg K p_{5} \rrbracket \nsubseteq \llbracket \neg K \neg K (p_{3} \land p_{5})\rrbracket \).

  • (AggD) Then kp3 = {w4,w5,w6} and kp5 = {w4}. Hence, ¬kp3 = {w1,w2,w3} and ¬kp5 = {w1,w2,w3,w5,w6}. Accordingly, K¬kp3 = K¬kp5 = . Following the analogous steps of the previous case, we obtain ¬K¬kp3 ∧¬K¬kp5 = W. Moreover k(p3p5) = . Following again the analogous steps of the previous case, we obtain ¬K¬k(p3p5) = . We conclude that \(\llbracket \neg K \neg k p_{3} \land \neg K \neg k p_{5} \rrbracket \nsubseteq \llbracket \neg K \neg k (p_{3} \land p_{5})\rrbracket \).

4 Conclusion

I showed that it is possible to build an i-model invalidating all the formulas that Rosenkranz (2021) considers undesirable for his idealized logic: all the ones he has already invalidated, with the addition of Kφkφ and k⊤ (equivalent to RNk). The collapse of K and k into one another and an unwelcome idealization related to logical omniscience are thus avoided. Constructing a series of countermodels would have been sufficient in order to show that those formulas are not theorems of the logic. Nonetheless, having provided a single countermodel shows a stronger result, namely that they can all be invalidated at once: we don’t need to assume one to invalidate another. An additional positive feature of the new i-frame is that it avoids two idealized solutions discussed in Section 2, i.e., invalidating Kφkφ only because the formula is false in some wW such that R(w) = or R(w) = {W}. While the former corresponds to total ignorance in w, the latter corresponds to the circumstance in which only theorems are known in w. Both solutions, albeit available, were avoided in order to provide an i-frame corresponding to a more realistic epistemic scenario.