Docs / Studies / Studies.VonKutschera1997

T × W completeness

von Kutschera, F. (1997). Journal of Philosophical Logic, 26, 241–250

Von Kutschera axiomatizes T × W logic in a language with an operator for truth in all worlds, which he credits to Di Maio and Zanardo. The Hilbert calculus TW adds to linear tense logic S5 modalities for historical necessity and for truth in all worlds, their interaction with the tenses, and Gabbay's irreflexivity rule, whose soundness rests on a formula's depending only on the atoms it mentions. The calculus is sound and complete for models with an arbitrary valuation. His frames are Thomason's, but his models drop Thomason's condition on assignments, so an atom's historical necessity is valid for Thomason and unprovable in TW.

TODO

  • completeness: von Kutschera's proof builds, from the maximal consistent sets of TW, a separated model refuting an unprovable sentence, using Gabbay's irreflexivity lemma.
  • The equivalence of T × W and separated models (Theorem 1.1, p. 243), and the alternative axiomatization with an actually operator sketched at the end of the paper.

References

Declarations

Coincidence lemma

A formula's truth at a point depends only on the valuation of the atoms it mentions.

L56–78
L87–147

Soundness

An atom's implying its own historical necessity is valid over Thomason's assignments, by his (6), and is not provable in TW, whose models allow any valuation.

theorem not_provable_imp_NL222–234
{Atom : Type u_1} (p : Atom) :
(∀ {T World : Type} [inst : LinearOrder T] (F : Temporal.TWFrame World T) (V : Atom → T → World → Prop), Thomason1984.IsAssignment F V → ∀ (t : T) (w : World), F.sat V ((Temporal.Formula.atom p).imp (Temporal.Formula.atom p).N) { world := w, time := t }) ∧ ¬Provable ((Temporal.Formula.atom p).imp (Temporal.Formula.atom p).N)

Built from