E.G. Plante III, Eric Paul, Cosmo Viola, G.A. Kavvos, and Talia Ringer
Paper (PDF) · Source on GitHub
Supplementary material. This site hosts the machine-checked
Agda development accompanying the paper; the
✓ markers in the paper link
directly into the code below. All modules typecheck with
Agda 2.7.0.1 (--cubical --guardedness; the only
postulate is function extensionality, in
common). The index module
everything imports every
module listed here.
common — shared definitionspalg — polynomial functors, algebras, algebra homomorphisms and equivalencesindspec — inductive specifications and constructor algebrasindalg-prop — propositional properties of inductive algebrasconfig — configurations and configuration equivalencecoherence — coherence conditionswtype-config — W-type configurationspalg-config — algebra configurationspalg-coherence — algebra coherenceconversion — conversion between configurations and algebrasalg-iso — algebra isomorphismsbridge — bridging lemmasconfig-alg-equiv — equivalence of configurations and initial algebrasrepair-ops — repair operationsexamples.nat — example: unary and binary naturalsexamples.finvec — example: finite vectorscubical-common — cubical prerequisitesmtype — M-typescoalg — coalgebras, finality, bisimulation, coinduction rulesconfig — co-configurations and destructor algebrascoherence — co-coherence conditionscoconfig-coalg-equiv — equivalence of co-configurations and final coalgebrasmtype-config — M-type configurationsexamples.stream — example: streams