WikiDer > HOL Light

HOL Light

HOL Light является членом Семейство средств доказательства теорем HOL. Как и другие участники, это помощник доказательства для классических логика высшего порядка. По сравнению с другими системами HOL, HOL Light имеет относительно простую основу. HOL Light создан и поддерживается математиком и компьютерным ученым. Джон Харрисон. HOL Light выпускается под упрощенная лицензия BSD.^[1]

Логические основы

HOL Light основан на формуле теория типов с равенством как единственный примитивное понятие. Примитивные правила вывода заключаются в следующем:

${displaystyle {cfrac {qquad} {vdash t = t}}}$	REFL	рефлексивность равенства
${displaystyle {cfrac {Gamma vdash s = tqquad Delta vdash t = u} {Gamma cup Delta vdash s = u}}}$	ТРАНС	транзитивность равенства
${displaystyle {cfrac {Gamma vdash f = gqquad Delta vdash x = y} {Gamma cup Delta vdash f (x) = g (y)}}}$	MK_COMB	соответствие равенства
${displaystyle {cfrac {Gamma vdash s = t} {Gamma vdash (lambda x.s) = (lambda x.t)}}}$	АБС	абстракция равенства ( ${displaystyle x}$ не должен быть свободным в ${displaystyle Gamma}$ )
${displaystyle {cfrac {qquad} {vdash (lambda x.t) x = t}}}$	БЕТА	соединение абстракции и приложения функции
${displaystyle {cfrac {qquad} {{p} vdash p}}}$	ПРЕДПОЛАГАТЬ	предполагая ${displaystyle p}$ , доказывать ${displaystyle p}$
${displaystyle {cfrac {Gamma vdash p = qqquad Delta vdash p} {Gamma cup Delta vdash q}}}$	EQ_MP	отношение равенства и дедукции
${displaystyle {cfrac {Gamma vdash pqquad Delta vdash q} {(Gamma - {q}) cup (Delta - {p}) vdash p = q}}}$	DEDUCT_ANTISYM_RULE	вывести равенство из двухсторонней выводимости
${displaystyle {cfrac {Gamma [x_ {1}, ldots, x_ {n}] vdash p [x_ {1}, ldots, x_ {n}]} {Gamma [t_ {1}, ldots, t_ {n}]) вдаш п [t_ {1}, ldots, t_ {n}]}}}$	INST	экземпляры переменных в предположениях и заключении теоремы
${displaystyle {cfrac {Gamma [alpha _ {1}, ldots, alpha _ {n}] vdash p [alpha _ {1}, ldots, alpha _ {n}]}) {Gamma [au _ {1}, ldots, au _ {n}] vdash p [au _ {1}, ldots, au _ {n}]}}}$	INST_TYPE	экземпляры переменных типа в предположениях и заключении теоремы