HOL Light — помощник для доказательства классической логики высшего порядка . Он является членом семейства средств доказательства теорем HOL . По сравнению с другими системами HOL, HOL Light имеет относительно простую основу. HOL Light создан и поддерживается математиком и ученым-компьютерщиком Джоном Харрисоном. HOL Light выпускается под упрощенной лицензией BSD . [1]
HOL Light основан на формулировке теории типов , в которой равенство является единственным примитивным понятием . Примитивные правила вывода следующие:
Эта формулировка теории типов очень близка к формулировке, описанной в разделе II.2 работы Ламбека и Скотта (1986).