Skip to content
HoTT in Idris
Branch: master
Clone or download
Francisco Mota
Francisco Mota Merge pull request #3 from pdorrell/master
Update HoTT-Idris to run with latest version of Idris
Latest commit 59feb06 Jul 19, 2017
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore Added .gitignore Dec 30, 2014
Bad.idr use newer 'implementation' instead of 'instance' Jul 16, 2017
Hott.idr access public export in Hott.idr Jul 16, 2017
K.idr
README.md capitalise source file names to match module names Jul 16, 2017

README.md

A small, incomplete, and inconsistent formalization of homotopy type theory in Idris. This demonstrates that any attempt to formalize HoTT in Idris will be unsound under Idris's current pattern-matching rules.

The issue is that Idris has full dependent pattern matching, without the special restriction to avoid inconsistency with univalence. Using this, one can (and the Idris prelude does) define substitution by heterogeneous equality. This inconsistency with univalence is demonstrated in Bad.idr by deriving a contradiction from a proof of True = False. More directly, it is possible to define rule K, as shown in K.idr.

Hott.idr is the main file. It contains the definition of paths, fibers, equivalence, and univalence. Bad.idr contains the contradiction. K.idr contains a definiton of rule K accepted by Idris.

You can’t perform that action at this time.