AFTD Auto-Formalizing Theoretical Domains

temporal_sat

def

Satisfaction of voter i in a temporal election from outcome o restricted to rounds R: the number of rounds r in R with o(r) approved by i in round r.

Statement

def temporal_sat {n ℓ m : ℕ} (a : Fin n → Fin ℓ → Finset (Fin m)) (i : Fin n)
    (o : Fin ℓ → Fin m) (R : Finset (Fin ℓ)) : ℕ
Defined in
arXiv:2505.22513, App. A (satisfaction of a voter in a temporal election over a set of rounds)
Verified
06 Oct 2026
Axioms
none listed
Used by 2
  • temporal_droop_fjr_not_imp_bfjrDroop-FJR does not imply BFJR in temporal voting, even when no voter approves every candidate in a round. Four voters, six rounds, two…
  • is_temporal_droop_fjrDroop-FJR for temporal elections (arXiv:2505.22513, Def. A.6): for every nonempty group S and set of rounds T there is R ⊆ T of size…

Lean source view module on GitHub

/-- Satisfaction of voter `i` in a temporal election with ballots `a` (voter `i` approves `a i r` in round `r`) from the outcome `o` restricted to the rounds `R`: the number of rounds `r ∈ R` in which `o r ∈ a i r`. -/
def temporal_sat {n ℓ m : ℕ} (a : Fin n → Fin ℓ → Finset (Fin m)) (i : Fin n)
    (o : Fin ℓ → Fin m) (R : Finset (Fin ℓ)) : ℕ :=
  (R.filter fun r => o r ∈ a i r).card
See it in the graphDiscuss this resultChallenge it