more on this theme     |     more from this thinker


Single Idea 10760

[filed under theme 4. Formal Logic / D. Modal Logic ML / 3. Modal Logic Systems / a. Systems of modal logic ]

Full Idea

Kripke gave a possible worlds semantics to a whole range of modal logics, and S4 and S5 turned out to be both sound and complete with this semantics. Hence more systems could be designed. S1-S3 failed in soundness, leading to 'impossible worlds'.

Gist of Idea

With possible worlds, S4 and S5 are sound and complete, but S1-S3 are not even sound

Source

report of Saul A. Kripke (A Completeness Theorem in Modal Logic [1959]) by Marcus Rossberg - First-order Logic, 2nd-order, Completeness §4


The 4 ideas from 'A Completeness Theorem in Modal Logic'

With possible worlds, S4 and S5 are sound and complete, but S1-S3 are not even sound [Kripke, by Rossberg]
Propositional modal logic has been proved to be complete [Kripke, by Feferman/Feferman]
The variable domain approach to quantified modal logic invalidates the Barcan Formula [Kripke, by Simchen]
The Barcan formulas fail in models with varying domains [Kripke, by Williamson]