Re:Simplicity: A New Language for Blockchains [pdf]
by adamnemecek on Monday October 30, 2017 @05:53PM
(#15589264)
I'm pumped cause this will popularize theorem provers and pump a lot of money into their development. There was that Stephan Diehl talk on the front page yesterday https://news.ycombinator.com/item?id=15582429 where he concluded that it's gonna be a while before see a language based on homotopy type theory.
He made a good argument. But these developments make me question whether crypto wont make them popular. This "early future" is kinda amazing.
Re:Simplicity: A New Language for Blockchains [pdf]
by hiker on Tuesday October 31, 2017 @05:44AM
(#15591964)
Cubical https://github.com/mortberg/cubicaltt is a proof of concept programming language based on constructive (cubical type theory https://arxiv.org/abs/1611.02108) interpretation of HoTT.
Agda also added recently support for cubical paths https://agda.readthedocs.io/en/latest/language/cubical.html .
I'm also waiting on Lean https://leanprover.github.io to introduce cubical type theory for HoTT. Version 2 of the language had HoTT based on the univalence axiom which was dropped in version 3. With cubical type theory the univalence axiom can be constructively proved and is no longer an axiom.
"Currently I’m confident I can write an interpreter of Bamboo in Coq or Isabelle/HOL. I don’t want to expand the language much further until I write one so that I can prove properties of Bamboo programs. Ultimately I’d like to replace the compiler with a proven-correct one, but for that, a Bamboo interpreter needs to exist in a theorem prover."