Examples of divide-and-conquer recursion in Coq, based on our POPL 2023 paper "A Type-Based Approach to Divide-and-Conquer Recursion in Coq"
β10Dec 16, 2024Updated last year
Alternatives and similar repositories for dc-recursion-examples
Users that are interested in dc-recursion-examples are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- πΉ A library for hierarchical names and lexical scopingβ28Jun 19, 2026Updated 4 months ago
- formalization of an equivariant cartesian cubical set model of type theoryβ21Jan 3, 2025Updated last year
- Experiment with synthetic domain theory in cubical agdaβ16Nov 8, 2022Updated 3 years ago
- A Unifying Cartesian Cubical Set Modelβ35Oct 14, 2019Updated 7 years ago
- Set up a specific version of Agda for your GitHub Actions workflow.β32Nov 24, 2025Updated 10 months ago
- End-to-end encrypted email - Proton Mail β’ AdSpecial offer: 40% Off Yearly / 80% Off First Month. All Proton services are open source and independently audited for security.
- A formalization of the theory behind the mugen libraryβ20Jul 5, 2026Updated 3 months ago
- Experimenting on ornamentation in Agda via reflection.β12Jul 1, 2023Updated 3 years ago
- Toy implementation of Martin-LΓΆf Type Theoryβ30Mar 3, 2026Updated 7 months ago
- β39Oct 23, 2021Updated 4 years ago
- my phd thesisβ26Aug 7, 2024Updated 2 years ago
- The Agda Universal Algebra Library (UALib) is a library of types and programs (theorems and proofs) that formalizes the foundations of unβ¦β20Dec 8, 2021Updated 4 years ago
- Experiments with preordered set models of (directed) type theoriesβ16Jul 10, 2019Updated 7 years ago
- Hacking synthetic Tait computability into Agda. Example: canonicity for MLTT.β20Feb 26, 2021Updated 5 years ago
- Formalization of normalization by evaluation for the fine-grain call-by-value language extended with algebraic effect theoriesβ15Oct 18, 2025Updated last year
- Deploy to Railway using AI coding agents - Free Credits Offer β’ AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- β16Oct 31, 2023Updated 2 years ago
- Simple conversion from Agda text to literate Agda text.β15Sep 21, 2026Updated last month
- Organize mathematical thoughtsβ21Oct 6, 2023Updated 3 years ago
- backend of Guabaoβ14Sep 3, 2024Updated 2 years ago
- Lecture notes and exercises for the advanced course on Categorical Realizability at the Midlands Graduate School (MGS) 2024 and the Europβ¦β27Aug 9, 2025Updated last year
- antifunextβ41Jun 27, 2024Updated 2 years ago
- Experiments with Realizability in Univalent Type Theoryβ20Oct 21, 2024Updated 2 years ago
- algebraic typechecking and elaboration of type systemsβ13Jan 25, 2025Updated last year
- A work-in-progress structure editor for the cooltt proof assistant.β18Jul 28, 2022Updated 4 years ago
- Managed hosting for WordPress and PHP on Cloudways β’ AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- π¦ An experimental elaborator for dependent type theory using effects and handlersβ39Jun 19, 2026Updated 4 months ago
- β14Jun 7, 2024Updated 2 years ago
- Formalization of 2LTT in Agdaβ10Oct 11, 2026Updated last week
- β18May 10, 2022Updated 4 years ago
- Distributions of Agda executable compiled into WebAssembly.β25Apr 4, 2026Updated 6 months ago
- My Agda/Mikan stuffβ13Aug 29, 2026Updated last month
- Lecture notes on realizabilityβ76Feb 21, 2025Updated last year
- Formalizations of Gradually Typed Languages in Agdaβ60Mar 2, 2026Updated 7 months ago
- β16Dec 28, 2021Updated 4 years ago
- Virtual machines for every use case on DigitalOcean β’ AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- comparative formalizations of the Yoneda lemma for 1-categories and infinity-categoriesβ82Aug 20, 2026Updated 2 months ago
- An attempt towards univalent classical mathematics in Cubical Agda.β32Jul 11, 2026Updated 3 months ago
- Formalization of 2LTT in Agdaβ17Oct 11, 2026Updated last week
- β17Jun 10, 2022Updated 4 years ago
- Generalized syntax & semantics for universe hierarchiesβ32Sep 5, 2026Updated last month
- A polynomial model of a Martin-LΓΆf type theory + a bit of game semanticsβ31Dec 3, 2021Updated 4 years ago
- A formalization of Pure Type Systems (PTS) in Agdaβ28Jul 3, 2025Updated last year