All Projects → RedPRL → Sml Redprl

RedPRL / Sml Redprl

Licence: mit
The People's Refinement Logic

Projects that are alternatives of or similar to Sml Redprl

Cubicaltt
Experimental implementation of Cubical Type Theory
Stars: ✭ 461 (+115.42%)
Mutual labels:  type-theory
Formal Type Theory
Formalising Type Theory in a modular way for translations between type theories
Stars: ✭ 74 (-65.42%)
Mutual labels:  type-theory
Proofs
A selection of formal proofs in Coq.
Stars: ✭ 135 (-36.92%)
Mutual labels:  type-theory
Pikelet
A friendly little systems language with first-class types. Very WIP! 🚧 🚧 🚧
Stars: ✭ 485 (+126.64%)
Mutual labels:  type-theory
Rust Nbe For Mltt
Normalization by evaluation for Martin-Löf Type Theory with dependent records
Stars: ✭ 72 (-66.36%)
Mutual labels:  type-theory
Ttlite
A SuperCompiler for Martin-Löf's Type Theory
Stars: ✭ 94 (-56.07%)
Mutual labels:  type-theory
Datafun
Research on integrating datalog & lambda calculus via monotonicity types
Stars: ✭ 287 (+34.11%)
Mutual labels:  type-theory
Lean
Homepage Theorem Proving in Lean FAQ
Stars: ✭ 2,006 (+837.38%)
Mutual labels:  type-theory
Modules Papers
A collection of papers on modules.
Stars: ✭ 74 (-65.42%)
Mutual labels:  type-theory
Foundational Knowledge For Programmers
List of resources about foundational knowledge for programmers (supposed to last a few decades)
Stars: ✭ 115 (-46.26%)
Mutual labels:  type-theory
Hott
Homotopy type theory
Stars: ✭ 946 (+342.06%)
Mutual labels:  type-theory
Narc Rs
(WIP) Dependently-typed programming language with Agda style dependent pattern matching
Stars: ✭ 58 (-72.9%)
Mutual labels:  type-theory
Agda
Agda is a dependently typed programming language / interactive theorem prover.
Stars: ✭ 1,699 (+693.93%)
Mutual labels:  type-theory
Plt
λΠ Programming Language Theory
Stars: ✭ 4,609 (+2053.74%)
Mutual labels:  type-theory
Ditto
A Super Kawaii Dependently Typed Programming Language
Stars: ✭ 154 (-28.04%)
Mutual labels:  type-theory
Typedefs
Programming language agnostic type construction language based on polynomials.
Stars: ✭ 337 (+57.48%)
Mutual labels:  type-theory
Cooltt
😎TT
Stars: ✭ 85 (-60.28%)
Mutual labels:  type-theory
Redtt
"Between the darkness and the dawn, a red cube rises!": a proof assistant for cartesian cubical type theory
Stars: ✭ 175 (-18.22%)
Mutual labels:  type-theory
Hott Uf Agda Lecture Notes
Lecture notes on univalent foundations of mathematics with Agda
Stars: ✭ 162 (-24.3%)
Mutual labels:  type-theory
Kind
A modern proof language
Stars: ✭ 2,075 (+869.63%)
Mutual labels:  type-theory

PRL: We Can Prove It

(image courtesy of @tranngocma)

What is RedPRL?

RedPRL is the People's Refinement Logic, a next-generation homage to Nuprl; RedPRL was preceeded by JonPRL, written by Jon Sterling, Daniel Gratzer and Vincent Rahli.

The purpose of RedPRL is to provide a practical implementation of Computational Cubical Type Theory in the Nuprl style, integrating modern advances in proof refinement.

Literature and background on RedPRL

RedPRL is (becoming) a proof assistant for Computational Cubical Type Theory, as described by Angiuli, Favonia, and Harper in Computational Higher Type Theory III: Univalent Universes and Exact Equality. The syntactic framework is inspired by second-order abstract syntax (relevant names include Aczel, Martin-Löf, Fiore, Plotkin, Turi, Harper, and many others).

What is this repository?

This is the repository for the nascent development of RedPRL. RedPRL is an experiment which is constantly changing; we do not yet have strong documentation, but we have an IRC channel on Freenode (#redprl) where we encourage anyone to ask any question, no matter how silly it may seem.

How do I build it?

First, fetch all submodules. If you are cloning for the first time, use

git clone --recursive [email protected]:RedPRL/sml-redprl.git

If you have already cloned, then be sure to make sure all submodules are up to date, as follows:

git submodule update --init --recursive

Next, make sure that you have the MLton compiler for Standard ML installed. Then, simply run

./script/mlton.sh

Then, a binary will be placed in ./bin/redprl, which you may run as follows

./bin/redprl example/README.prl

Editor Support: Vim

Our best-supported editor is currently Vim. See the RedPRL plugin under vim/.

Contributing

If you'd like to help, the best place to start are issues with the following labels:

We follow the issue labels used by Rust which are described in detail here.

If you find something you want to work on, please leave a comment so that others can coordinate their efforts with you. Also, please don't hesitate to open a new issue if you have feedback of any kind.

The above text is stolen from Yggdrasil.

Please see CONTRIBUTING.md for copyright assignment.

Acknowledgments

This research was sponsored by the Air Force Office of Scientific Research under grant number FA9550-15-1-0053 and the National Science Foundation under grant number DMS-1638352. We also thank the Isaac Newton Institute for Mathematical Sciences for its support and hospitality during the program "Big Proof" when part of this work was undertaken; the program was supported by the Engineering and Physical Sciences Research Council under grant number EP/K032208/1. The views and conclusions contained here are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of any sponsoring institution, government or any other entity.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].