Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces Rzk, a proof assistant designed for synthetic reasoning about $\infty$-categories, building on a refined version of Riehl and Shulman's simplicial type theory (RSTT). By implementing a computational variant of RSTT, Rzk enhances practical type checking while ensuring that every proof in RSTT can be translated to Rzk without loss of fidelity. The authors establish the faithfulness and conservativity of this translation, providing a robust foundation for further exploration in homotopy type theory and its applications.
Rzk makes synthetic reasoning about $\infty$-categories practical by ensuring seamless proof translation from RSTT while optimizing type checking.
Homotopy type theory (HoTT) is a type theory that allows for synthetic reasoning about $\infty$-groupoids. Several proof assistants (such as Rocq and Agda) implement variants of HoTT. Directed type theory is a type theory for synthetic reasoning about $\infty$-categories, where morphisms (or paths) of dimension 1 are not necessarily invertible. Among the proposals for directed type theory, the most developed is Riehl and Shulman's simplicial type theory (RSTT), based on simplicial shapes such as directed intervals and triangles. We present Rzk, a proof assistant implementing (a refinement of) RSTT for synthetic reasoning about $\infty$-categories. Specifically, the type theory implemented by Rzk is a computational variant of RSTT adjusted to make type checking practical. We define a translation from RSTT to Rzk and prove that it is sensible: every RSTT proof translates to an Rzk proof (faithfulness), and Rzk proves nothing new about RSTT types (conservativity). We also give a tutorial introduction to proving in Rzk, and describe its implementation, including the type-checking algorithm and the automated prover for the logic of shapes.