FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
The RedPRL Proof Assistant

Authors: Carlo Angiuli, Evan Cavallo, Kuen-Bang Hou Favonia, Robert Harper and Jonathan Sterling

Paper Information

Title:The RedPRL Proof Assistant
Authors:Carlo Angiuli, Evan Cavallo, Kuen-Bang Hou Favonia, Robert Harper and Jonathan Sterling
Proceedings:LFMTP Regular papers
Editors: Giselle Reis and Frédéric Blanqui
Keywords:computational type theory, refinement logic, cubical type Theory, proof assistant, two-level type theory
Abstract:

ABSTRACT. RedPRL is an experimental proof assistant based on Cartesian cubical computational type theory, a new type theory for higher-dimensional constructions inspired by homotopy type theory. In the style of Nuprl, RedPRL users employ tactics to establish behavioral properties of cubical functional programs embodying the constructive content of proofs. Notably, RedPRL implements a two-level type theory, allowing an extensional, proof-irrelevant notion of exact equality to coexist with a higher- dimensional proof-relevant notion of paths.

Pages:10
Paper: