This is a direct port of Andrej Bauer's dependent type theory implementation from OCaml to Haskell - View it on GitHub