https://github.com/vikraman/agda-coexp

Formalisation of some ideas related to continuations and co-exponentials
https://github.com/vikraman/agda-coexp

Last synced: 3 days ago
JSON representation

Formalisation of some ideas related to continuations and co-exponentials

• Host: GitHub
• URL: https://github.com/vikraman/agda-coexp
• Owner: vikraman
• License: mit
• Created: 2023-05-18T21:45:08.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-10-30T22:22:23.000Z (2 months ago)
• Last Synced: 2024-10-30T23:18:19.290Z (2 months ago)
• Language: Agda
• Size: 1.23 MB
• Stars: 3
• Watchers: 2
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# agda-coexp

[![ci](https://github.com/vikraman/agda-coexp/actions/workflows/ci.yml/badge.svg)](https://github.com/vikraman/agda-coexp)

This is a formalisation of the calculi in The Duality of Abstraction.

The source is automatically checked and hosted at: https://vikraman.github.io/agda-coexp/

## Usage

To check, load `Everything.agda`, or run `make`.

## Comments

- The syntax is formalised in intrinsically well-scoped, well-typed style, or as second-order abstract syntax.

- The interpretation is given directly into Agda's Set, extended with a continuation monad, assuming a response object R.

- Function extensionality (with a computation rule) is required for the proofs, which is obtained by postulating an interval object.

- Agda's rewriting mechanism is used to automate the use of coherence lemmas.

- Some equations and evaluation contexts are skipped, because they are too tedious to formalise.