ICALP Proof Reproducibility

•
1.1k
•

Ensures theoretical computer science proof verifiability and rigor for ICALP submissions through complete appendices, computational certificates, and formalization guidance.

The ICALP Proof Reproducibility skill is designed for theoretical computer science researchers submitting to ICALP (EATCS) and related pure-theory venues where traditional runnable artifacts do not apply. Since ICALP lacks an artifact evaluation track, reproducibility is achieved through fully self-contained proofs in the appendix and public full versions (such as arXiv, ECCC, or HAL). This skill helps authors eliminate unverified leaps, verify lemma dependency graphs, structure reproducible computational certificates (e.g., UNSAT witnesses or LP certificates), and integrate optional machine-checked proofs in Lean, Coq, or Isabelle while preserving double-blind anonymity.

Key Features

01Audits proof appendices to maintain reviewer anonymity during double-blind review
02Guides the generation of independently verifiable computational certificates and solver witnesses
03Enforces rigorous self-contained proof checklists to eliminate hidden assumptions
04Provides best practices for partial or full theorem formalization in Lean, Coq, and Isabelle
05Synchronizes submission appendices with public preprints (arXiv, ECCC, HAL)
061,079 GitHub stars

Use Cases

01Documenting deterministic computational steps, solver outputs, and verification scripts for combinatorial lemmas
02Preparing full-version appendices with self-contained mathematical proofs for ICALP submissions
03Structuring Lean or Coq machine formalizations to accompany theoretical computer science papers