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☆29Jun 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 4 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 11 months ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- A formalization of the theory behind the mugen library☆20Jul 5, 2026Updated 4 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 8 months ago
- ☆39Oct 23, 2021Updated 5 years ago
- Experiments with preordered set models of (directed) type theories☆16Jul 10, 2019Updated 7 years ago
- my phd thesis☆26Aug 7, 2024Updated 2 years ago
- ☆16Oct 31, 2023Updated 3 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
- Simple conversion from Agda text to literate Agda text.☆15Sep 21, 2026Updated last month
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Experiments with Realizability in Univalent Type Theory☆20Oct 21, 2024Updated 2 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
- algebraic typechecking and elaboration of type systems☆13Jan 25, 2025Updated last year
- Hacking synthetic Tait computability into Agda. Example: canonicity for MLTT.☆20Feb 26, 2021Updated 5 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
- A work-in-progress structure editor for the cooltt proof assistant.☆18Jul 28, 2022Updated 4 years ago
- Organize mathematical thoughts☆21Oct 6, 2023Updated 3 years ago
- ☆10May 20, 2026Updated 5 months ago
- ☆14Jun 7, 2024Updated 2 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.
- backend of Guabao☆14Sep 3, 2024Updated 2 years ago
- Formalization of 2LTT in Agda☆10Oct 11, 2026Updated last month
- 🦠 An experimental elaborator for dependent type theory using effects and handlers☆40Jun 19, 2026Updated 4 months ago
- ☆18May 10, 2022Updated 4 years ago
- antifunext☆41Jun 27, 2024Updated 2 years ago
- My Mikan scratchpad☆13Nov 5, 2026Updated last week
- ☆16Dec 28, 2021Updated 4 years ago
- Distributions of Agda executable compiled into WebAssembly.☆25Apr 4, 2026Updated 7 months ago
- Lecture notes on realizability☆76Feb 21, 2025Updated last year
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- Formalization of 2LTT in Agda☆17Oct 11, 2026Updated last month
- An attempt towards univalent classical mathematics in Cubical Agda.☆32Jul 11, 2026Updated 4 months ago
- Generalized syntax & semantics for universe hierarchies☆32Sep 5, 2026Updated 2 months ago
- Formalizations of Gradually Typed Languages in Agda☆61Mar 2, 2026Updated 8 months ago
- A polynomial model of a Martin-Löf type theory + a bit of game semantics☆31Dec 3, 2021Updated 4 years ago
- Papers on aspects of Generalised Algebraic Theories, Contextual Categories and Mathematical Theory Of Data☆41Updated this week
- ☆17Jun 10, 2022Updated 4 years ago
Are these results useful?