Supplement to Actualism

Kripke's Quantified Modal Logic (KQML)

The system here (minus identity) is equivalent to the S5-based system found in Kripke (1963), but the presentation is designed to highlight its similarities to, and differences from, SQML. (The addition of identity poses no problems for the system.)

Definition: Let LK be just like the first-order modal language L except that it contains no constants. Let φ be a formula of LK. Define a closure of φ to be a formula of LK without free variables obtained by prefixing any string of boxes and universal quantifiers, in any order, to φ.

Let φ, ψ, and θ be formulas, and α and β variables, of LK; any closure of any (instance) of the following is an axiom of KQML:

  1. φ → (ψ → φ)
  2. φ → (ψ → θ)) → ((φ → ψ) → (φ → θ))
  3. (¬φ → ψ) → ((¬φ → ¬ψ) → φ)
  1. ∀β(∀αφ → φα/β), if β is substitutable for α in φ
  2. ∀α(φ → ψ) → (φ → ∀αψ), if α does not occur free in φ
  1. x = x
  2. x = y → (φ → φ′), where φ′ is the result of substituting y for some, but not necessarily all, occurrences of x in φ, provided that y is substitutable for x at those occurrences.
  1. □(φ → ψ)→ (□φ → □ψ)
  2. □φ → φ
  3. ◊φ → □◊φ

Modus Ponens (MP): ψ follows from φ → ψ and φ

Definition: φ is a theorem of KQML if it is an axiom of KQML or follows from other theorems of KQML by Modus Ponens.

Copyright © 2008 by
Christopher Menzel <cmenzel@tamu.edu>

Open access to the SEP is made possible by a world-wide funding initiative.
Please Read How You Can Help Keep the Encyclopedia Free