[Из песочницы] От зависимых типов к гомотопической теории типов на Scala + Shapeless + ProvingGround

Facebook
ВКонтакте
share_fav

Всем привет. Хочу поделиться своим опытом использования библиотеки ProvingGround, написанной на Скале с использованием Shapeless. У библиотеки имеется документация, правда, не очень обширная. Автор библиотеки — Сиддхартха Гаджил из Indian Institute of Science. Библиотека экспериментальная. Сам Сиддхартха говорит, что это пока не библиотека, а «work in progress». Глобальная цель библиотеки — брать статью живого математика, парсить текст, переводить естественный язык с формулами в формальные доказательства, которые мог бы чекать компилятор. Понятно, что до этого еще очень далеко. Пока что в библиотеке можно работать с зависимыми типами и основами гомотопической теории типов (HoTT), (полу-) автоматически доказывать теоремы.

посмотреть на Хабрахабр: захабренные посты
#математика
#scala
#функциональное программирование
#скала
#типы данных
#зависимые типы
#dependent type
#type theory
#homotopy type theory
#type level programming