https://github.com/clayrat/guarded-cm

Experiments with guarded recursion
https://github.com/clayrat/guarded-cm

Last synced: 1 day ago
JSON representation

Experiments with guarded recursion

• Host: GitHub
• URL: https://github.com/clayrat/guarded-cm
• Owner: clayrat
• Created: 2023-09-19T13:05:15.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-07-04T12:01:27.000Z (4 months ago)
• Last Synced: 2024-10-10T21:50:53.641Z (28 days ago)
• Language: Agda
• Size: 281 KB
• Stars: 7
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Experiments with guarded recursion

Based on the [cubical-mini](https://github.com/cmcmA20/cubical-mini/) library.

References:

* [Matthes, [1998] "Extensions of System F by Iteration and Primitive Recursion on Monotone Inductive Types"](https://www.irit.fr/~Ralph.Matthes/dissertation/matthesdiss.pdf)

* [Atkey, McBride, [2013] "Productive Coprogramming with Guarded Recursion"](https://bentnib.org/productive.pdf)

* [Clouston, Bizjak, Grathwohl, Birkedal, [2016] "The guarded lambda-calculus: Programming and reasoning with guarded recursion for coinductive types"](https://arxiv.org/abs/1606.09455)

* [Favier, [2020] "A study and implementation of the guarded λ-calculus"](https://monade.li/glam.pdf)

* [Berger, Matthes, Setzer, [2019] "Martin Hofmann's Case for Non-Strictly Positive Data Types"](https://hal.science/hal-02365814)

* [Jaber, Riba, [2021] "Temporal Refinements for Guarded Recursive Types"](https://hal.science/hal-02512655)

* https://www.cs.bham.ac.uk/~mhe/TypeTopology/CoNaturals.index.html

* https://www.schoolofhaskell.com/user/edwardk/cellular-automata/part-2

* [Megacz, [2007] "A coinductive monad for Prop-bounded recursion"](https://homepage.cs.uiowa.edu/~astump/plpv/plpv07/plpv07-megacz.pdf)