Formal methods
July 2026
Proof-Carrying Optimality for Finite Identification under Bounded Adversarial Answer Errors
Develops proof-carrying methods for finite identification when answers may contain a bounded number of adversarial errors. Candidate construction is separated from independently checkable optimality certificates: all 30 primary cells receive two-sided proofs, while 300 of 303 declared sweep cells receive proofs and three are explicitly reported as resource-limit outcomes.
Scope: explicit finite behavior tables and declared probe alphabets. Verification is polynomial in the explicit table and supplied proof, not necessarily in a succinct game description.