STOC Artifact & Proof Evaluation

•
1.1k
•

Guides researchers in structuring evidence, computer-assisted proof certificates, and arXiv full versions for STOC submissions.

STOC Artifact Evaluation assists theoretical computer science researchers in navigating artifact standards for the ACM Symposium on Theory of Computing (STOC). Because STOC does not operate an empirical artifact-evaluation track, the public full version on arXiv or ECCC acts as the primary object of record. This skill provides precise guidance on structuring the evidence stack between the 12-page extended abstract and the full version, implementing rigorous protocols for computer-assisted proof steps with standalone certificates, packaging arXiv ancillary files, and integrating formal mechanizations like Lean or Coq without importing inappropriate experimental-venue conventions.

Key Features

01Establishes verification workflows and independent certificate checkers for computer-assisted proofs
02Structures the STOC evidence stack across submission pages, appendices, and arXiv preprints
03Provides instructions for packaging proof certificates inside arXiv ancillary file directories
04Audits full-version completeness, self-containment, and errata versioning standards
051,090 GitHub stars
06Guides honest scoping and coverage reporting for Lean, Coq, and Isabelle proof mechanization

Use Cases

01Auditing and packaging full-version papers and ancillary verification files for arXiv and ECCC camera-ready releases
02Formulating proper disclosures for algorithmic search programs without creating irrelevant artifact appendices
03Certifying computer-assisted steps such as SAT/ILP proofs, exhaustive searches, or combinatorial checks for STOC papers