◄ UD0   ← Gentzen   LOGIKĒ · XXVIII · the foundations rank
LOGIKĒ · XXVIII · possible worlds

Saul Kripke

1940 – 2022 · Omaha & Harvard & Princeton · child prodigy · "Naming and Necessity"
[[ruth-barcan-marcus]] gave modal logic its axioms; Kripke — as a teenager — gave it its meaning. His picture is now so standard it's hard to remember it had to be invented: imagine a set of possible worlds, connected by an accessibility relation saying which worlds are "possible relative to" which. Then "necessarily P" (□P) is true at a world exactly when P holds in every world that one can see; "possibly P" (◇P) when P holds in some world it can see. Suddenly the dry symbols □ and ◇ have a crisp model — and, astonishingly, the shape of the accessibility relation decides which logic of necessity you get. This possible-worlds semantics is the foundation under the logic of necessity, knowledge, time, obligation, and program correctness.
✓ STRONG

The semantics of modality. Kripke models (worlds + accessibility) are rigorous, complete for the standard modal systems, and the working foundation of modal, temporal, epistemic, and provability logic across philosophy and computer science.

◐ SEMANTICS ATOP HER SYNTAX

A relay, honestly told. The quantified-modal systems and the Barcan formula are [[ruth-barcan-marcus]]'s (1946); Kripke supplied the possible-worlds interpretation (c. 1959–63). Two halves of one achievement — and a real, documented priority dispute between them.

◔ "WORLDS" — A MODEL, NOT A METAPHYSICS

Math first. The possible worlds are a precise mathematical device. Whether other worlds "really exist" is a separate philosophical question (Kripke himself was cautious; David Lewis went further). The semantics works regardless.

I · A world model — and the shape that sets the logic

Three worlds; in each, a fact p is true or false (click a world to toggle p). The accessibility relation — which worlds each can "see" — is set by the buttons below, and its shape is everything. Evaluate □p and ◇p at the highlighted world, and watch the famous modal axioms switch on and off as you change the relation: a reflexive relation validates "□p → p" (system T); add transitivity for S4; make it an equivalence for S5.

The revelation is that the relation's shape is the logic. "What is necessary is true" (□p→p) holds exactly when every world sees itself (reflexive). "What's necessary is necessarily necessary" (□p→□□p) holds exactly when accessibility is transitive. Pin down the relation and you pin down the modal system — T, S4, S5 — each matching a different reading of "necessary": logical, temporal, knowable. ⚑ This is the semantic engine behind [[ruth-barcan-marcus]]'s formula, behind the logic of knowledge (◇ = "for all I know"), and behind the modal logic of provability that re-encodes [[kurt-godel]].
"Possible worlds are stipulated, not discovered by powerful telescopes." — Saul Kripke, Naming and Necessity

II · Why it mattered everywhere

FRAMES ⇄ SYSTEMS

Each modal axiom corresponds to a property of accessibility: reflexive ↔ T, transitive ↔ 4, symmetric ↔ B, equivalence ↔ S5. Soundness and completeness tie the syntax of necessity to the geometry of worlds — exactly.

NAMING AND NECESSITY

His later work argued names are rigid designators — they pick the same thing in every possible world — overturning the dominant theory of meaning. (The "tags" idea [[ruth-barcan-marcus]] had voiced earlier.)

Possible-worlds semantics didn't just rescue modal logic from suspicion — it colonised half of logic and computer science. Read the worlds as moments in time and you have temporal logic, used to verify that a chip or protocol never reaches a bad state. Read accessibility as "compatible with what an agent knows" and you have epistemic logic, the logic of knowledge and belief in AI and economics. Read it as "provable" and you recover, in modal dress, [[kurt-godel]]'s incompleteness. The model checkers that prove safety properties of real hardware and software are walking Kripke structures. A picture invented by a teenager became the standard semantics for reasoning about what must, might, will, or is known to be — one of the most fruitful single ideas in modern logic.

III · The prodigy, the priority, the picture

Gate kept on. Kripke's contribution is real, rigorous, and enormous: the possible-worlds semantics for modal logic, with its soundness and completeness theorems linking frame conditions to modal systems, is the standard model used everywhere from philosophy to formal verification, and he produced the core of it as a teenager — a genuine prodigy who published the foundational papers around 1959–1963. The honest qualification is one of credit and sequence, and it ties directly to the sphere before this one: the quantified modal logics and the Barcan formula were [[ruth-barcan-marcus]]'s in 1946; the idea of names as world-spanning "tags" was also hers before it was his "rigid designators." Kripke supplied the semantics — the worlds-and-accessibility interpretation that made the systems intuitive — which is a major and largely independent achievement, but the popular tendency to credit him with the whole edifice is the error this lineage corrects: it is, properly, Barcan's syntax and Kripke's semantics, and there was a sharp, well-documented priority dispute (including a notorious seminar) between them. Finally, the "possible worlds" are a mathematical model, not a commitment that other universes literally exist — Kripke was careful on this; the device earns its keep by working, regardless of metaphysics. ⚑ With Kripke the modal thread that [[ruth-barcan-marcus]] opened is complete: the syntax, and the worlds that give it meaning. [[gerhard-gentzen]] ←.