Serving protocols keep every required record
ProvedAPFPaper1.Source.needed_subset_keptapfapf-referencesib-v52-2026-11
Assume maintained(p)=kept(p) and every sufficient support for d contains fam(d). Any protocol serving S keeps every record in the union of fam(d) over d in S.
Preamble
import Definitions.Def_APFPaper1_FamilyCost
import Mathlib.Data.Finset.Union
import Mathlib.Data.Finset.Card
import Mathlib.Data.NNReal.Basic
import Mathlib.Tactic.Linarith
set_option autoImplicit false
namespace APFPaper1.Source
end APFPaper1.Source
open APFPaper1.Source
variable {D P R Record : Type*} [DecidableEq Record]
(wholeResource : P → R) (calibration : R → NNReal)
(maintained : P → Set Record)
(sufficient : P → Set Record → D → Prop)
(usesToRealize : P → D → Set Record → Prop)
(kept : P → Finset Record) (fam : D → Finset Record)
Formal statement
theorem APFPaper1.Source.needed_subset_kept
(hkept : ∀ p : P, maintained p = (↑(kept p) : Set Record))
(hneed : ∀ (p : P) (sigma : Set Record) (d : D),
sufficient p sigma d → (↑(fam d) : Set Record) ⊆ sigma)
(S : Finset D) (p : P)
(hp : ∀ d ∈ S, ∃ sigma : Set Record,
sigma ⊆ maintained p ∧ sufficient p sigma d ∧ usesToRealize p d sigma) :
S.biUnion fam ⊆ kept p := by sorry
Source
Theorems/Thm_APFPaper1_familyCost_count.lean:47
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.