AFTD Auto-Formalizing Theoretical Domains

seq_contam

def

The contamination map obtained by running the handshake sequence seq starting from the contamination map t. (This is the index-free version of the paper's contamination sequence t_a(i).)

Statement

def seq_contam {V : Type*} {Γ : Type*} [DecidableEq Γ] (seq : List (Handshake V Γ)) (t : Γ × Bool → Set V) : Γ × Bool → Set V
Source
step towards glove_number_k4
Verified
18 Oct 2026
Axioms
none listed
Built on 2
  • handshake_update_contamThe updated contamination map after a handshake: players add their germs to the glove sides they touch directly, and in a double handshake…
  • HandshakeA handshake between vertices in $V$ using gloves from $\Gamma$, which is either single-gloved (one vertex wears a glove side inside, the…
Used by 1
  • seq_touchers_subset_contamContamination is monotone in the following sense: after running the sequence seq from the contamination map t, the contamination of…

Lean source view module on GitHub

/-- The contamination map after executing the sequence `seq`, starting from `t`. -/
def seq_contam {V : Type*} {Γ : Type*} [DecidableEq Γ] (seq : List (Handshake V Γ)) (t : Γ × Bool → Set V) : Γ × Bool → Set V := seq.foldl (fun t h => handshake_update_contam h t) t
See it in the graphDiscuss this resultChallenge it