https://github.com/ekmett/linear-logic

They see me rollin'. They're Heyting. -- Chamillionaire, 2005
https://github.com/ekmett/linear-logic

category-theory chu-spaces haskell linear-logic math proof

Last synced: 11 months ago
JSON representation

They see me rollin'. They're Heyting. -- Chamillionaire, 2005

• Host: GitHub
• URL: https://github.com/ekmett/linear-logic
• Owner: ekmett
• License: other
• Created: 2021-03-28T07:51:56.000Z (about 5 years ago)
• Default Branch: main
• Last Pushed: 2021-04-12T22:21:28.000Z (about 5 years ago)
• Last Synced: 2025-04-14T05:53:13.422Z (about 1 year ago)
• Topics: category-theory, chu-spaces, haskell, linear-logic, math, proof
• Language: Haskell
• Homepage:
• Size: 331 KB
• Stars: 83
• Watchers: 5
• Forks: 2
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

          
linear-logic

============

[![Hackage](https://img.shields.io/hackage/v/linear-logic.svg)](https://hackage.haskell.org/package/linear-logic) [![Build Status](https://github.com/ekmett/linear-logic/workflows/Haskell-CI/badge.svg)](https://github.com/ekmett/linear-logic/actions?query=workflow%3AHaskell-CI)

This package encodes a version of intuitionistic linear logic on top of linear Haskell, using a variation of the 

technique described by Michael Shulman in [Linear Logic for Constructive Mathematics](https://arxiv.org/abs/1805.07518). Embedding a larger linear logic into the simple linear logic available to us in Linear Haskell means we are able to

recover the full suite of linear unitors, not just two of them, meaning we model linear logic, rather than affine logic.

The central idea is to track for each type not just its type of proofs, but also its type of refutations.

Contact Information

-------------------

Contributions and bug reports are welcome!

Please feel free to contact me through github or on the #haskell IRC channel on irc.freenode.net.

-Edward Kmett