Docs / Logic / PIP / Felicity

Felicity of PIP formulas

import Linglib.Logic.PIP.Felicity · namespace PIP

This file defines the felicity operator F on the terms and formulas of PIP. Felicity is independent of truth, and the truth of a first conjunct may satisfy the presuppositions of the second. Read as one trivalent value, undefined where a formula is infelicitous, truth and felicity compose by Peters' Middle Kleene connectives and the Weak Kleene quantifiers. Two formulas are intersubstitutable when they agree in truth and felicity in every model and have the same local variables and label definitions.

Main definitions

Main statements

Implementation notes

Expr.Felicitous is the presuppositional condition on the felicity of a discourse. PIP also requires a discourse to have a translation, Formula.HasDiscourseTranslation in Syntax.lean, and the translation to have no free variables, which is not modelled here. A label is interpreted by expanding it (Formula.expand) before evaluation, and a label left unexpanded is false and infelicitous. A meaning in PIP takes a label assignment as an argument, which plays no role on formulas without label uses, so intersubstitutability quantifies over models and assignments only.

References

Declarations

The felicity operator ((33)–(37) and (39d)–(39f) of Abney & Keshet 2025): e|ψ needs e and ψ felicitous and ψ true, and a conjunction its first conjunct felicitous and, where that conjunct is true, its second; abstraction, summation and quantification need their bodies felicitous for every value of the variables they bind, and the other constructions their parts.

def Expr.FelicitousL60–80
{V : Type u} {L : Type v} {P : ℕ → Type w} {α : Type u_1} [DecidableEq V] (M : Model P α) (g : V → Set α) {k : Kind} :
Expr V L P k → Prop
Equations

Used by Term.felicitous_var, Term.felicitous_bvar, Term.felicitous_empty, Term.felicitous_inter, Expr.felicitous_presup, Term.felicitous_abs, Term.felicitous_sigma, Term.felicitous_sigma_of_forall, Term.felicitous_sgPronoun, Term.felicitous_modalBase, Formula.felicitous_top, Formula.felicitous_atom, Formula.felicitous_rel, Formula.felicitous_eq, Formula.felicitous_subset, Formula.felicitous_mem, Formula.felicitous_sg, Formula.felicitous_pl, Formula.felicitous_neg, Formula.felicitous_conj, Formula.felicitous_ex, Formula.felicitous_labelDef, Formula.felicitous_label, Expr.felicitous_of_presupFree, Expr.felicitous_congr, Expr.felicitous_presup_of_presupFree, Formula.felicitous_disj, Formula.felicitous_impl, Formula.felicitous_iff, Formula.felicitous_all, Formula.felicitous_some, Formula.toTrivalent, Formula.toTrivalent_eq_undefined_iff, Formula.toTrivalent_eq_true_iff, Formula.toTrivalent_eq_false_iff

Used in AbneyKeshet2025, KeshetAbney2024

Derived clauses

Truth and felicity as one trivalent value

The trivalent value of a formula: undefined where it is infelicitous, and its truth value elsewhere.

Formula.toTrivalentL260–263
noncomputable def PIP.Formula.toTrivalent {V : Type u} {L : Type v} {P : ℕ → Type w} {α : Type u_1} [DecidableEq V] (M : Model P α) (g : V → Set α) (φ : Formula V L P) :

Built from

Used by Formula.toTrivalent_eq_undefined_iff, Formula.toTrivalent_eq_true_iff, Formula.toTrivalent_eq_false_iff, Formula.toTrivalent_top, Formula.toTrivalent_neg, Formula.toTrivalent_conj, Formula.toTrivalent_disj, Formula.toTrivalent_impl, Formula.toTrivalent_presup, Formula.toTrivalent_ex, Formula.toTrivalent_all, Formula.toTrivalent_surjective

Used in KeshetAbney2024

L329–333

Meanings

Two formulas are intersubstitutable, having the same meaning ((40)–(41) of Abney & Keshet 2025), when they agree in truth and felicity in every model with atoms α under every assignment and have the same local variables and label definitions.

def Formula.IntersubstitutableL344–350
{V : Type u} {L : Type v} {P : ℕ → Type w} (α : Type u_1) [DecidableEq V] (φ ψ : Formula V L P) :

The definition is too large to print here; read it in the source.

Used by Formula.Intersubstitutable.refl, Formula.Intersubstitutable.symm, Formula.Intersubstitutable.trans

Used in AbneyKeshet2025