Вестник Томского государственного университета Философия. Социология. Политология. 2020. № 57
УДК 160.1, 165.0, 510.20 DOI: 10.17223/1998863Х/57/3
Л.Д. Ламберов
ПОНЯТИЕ ДОКАЗАТЕЛЬСТВА В КОНТЕКСТЕ ТЕОРЕТИКО-ТИПОВОГО ПОДХОДА, III: ДОКАЗАТЕЛЬСТВА КАК (НЕКОТОРЫЕ) ТИПЫ1
Рассматривается понятие доказательства в связи с соответствием Карри-Говарда. Исследуются особенности этого понятия, а также различия классической доктрины «высказывания как типы» и современной доктрины «высказывания как некоторые типы». Особое внимание уделяется проблеме статуса логического в математике. Настоящая статья - третья в серии о понятии теоретико-типового доказательства. Ключевые слова: доказательство, логика, математика, теория типов, соответствие Карри-Говарда, гомотопическая теория типов, интуиционизм.
Настоящая статья представляет собой третью часть исследования эпистемологических особенностей понятия доказательства в рамках теоретико-типового подхода. Первая статья [1] была посвящена эпистемологии доказательства корректности программного обеспечения, в ней рассматривались проблемы обозримости, вопрос о социальной роли таких доказательств, а также соотношение доказательства с пониманием абстракции в компьютерных науках. Вторая статья [2] касалась вопросов применения компьютерных средств в доказательстве теорем (в смысле математических результатов). В настоящей статье рассматриваются вопросы, связанные с понятием доказательства с точки зрения классического варианта доктрины «пропозиции как типы» (соответствие Карри-Говарда) и современного варианта доктрины «пропозиции как некоторые типы» (вариант соответствия Карри-Говарда с точки зрения гомотопической теории типов). Данная тематика частично затрагивалась и в предыдущих статьях, тем не менее в настоящей работе более подробно освещается ряд важных аспектов и нюансов, рассматривается современное состояние исследований и предлагаются некоторые эпистемологические выводы.
Соответствие Карри-Говарда [3] представляет собой нетривиальную связь логики и типизированных вычислений (в частности, типизированного лямбда-исчисления). В наиболее очевидном виде эта связь проявляется между интуиционистской пропозициональной логикой и просто типизированным лямбда-исчислением и позволяет утверждать, что у всякого доказательства соответствующей логической системы имеется некоторое вычислительное содержание, а всякое вычисление, производимое в соответствующем варианте типизированного лямбда-исчисления, имеет некоторое математическое содержание. Необходимо отметить, что благодаря указанному обстоятельству рассматриваемая доктрина является одним из центральных постулатов теории языков программирования, поскольку позволяет удобно и эффективно использовать математические методы при разработке, построении и исследовании различных языков и методов программирования.
1 Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 19-011-00301.
Хотя различные варианты типизированного лямбда-исчисления соответствуют различным логикам (например, классическая логика описывает вычисления в стиле передачи продолжений, а линейная логика соответствует лямбда-исчислению, моделирующему потребление ресурсов), базовой логикой является интуиционистская логика, так как именно она соответствует наиболее простому варианту типизированного лямбда-исчисления, на основе которого строятся все остальные варианты. Таким образом, в дальнейшем для простоты в качестве логики будет использоваться именно она, а также соответствующая ей семантика.
В отличие от классической логики, в которой рассуждения представляются своего рода «с божественной точки зрения» и предполагается, что всякое высказывание является либо истинным, либо ложным вне зависимости от каких-либо связанных с человеческим знанием факторов, интуиционистская логика представляет собой логику «с человеческой точки зрения». Наиболее очевидным это становится при рассмотрении BHK-интерпретации интуиционистской логики, названной так в честь Л.Э.Я. Брауэра, А. Гейтинга и А.Н. Колмогорова. Семантика для интуиционистской логики в соответствии с BHK-интерпретацией [4. P. 161] традиционно дается в терминах доказательств (например, доказательство для конъюнкции дается путем представления доказательств для конъюнков, а доказательство для импликации является построением, позволяющим трансформировать доказательство для антецедента в доказательство для консеквента и т.д.). Хотя вариант, предложенный А.Н. Колмогоровым, формулировался в терминах задач и решений (соответственно, импликация является задачей по сведению решения для консеквента к решению для антецедента; другими словами, требуется решить задачу кон-секвента, имея решение для задачи антецедента), в дальнейшем А. Гейтингом было показано, что для интуиционистского подхода эти варианты аналогичны. Соответственно, высказывание признается истинным, если для него имеется доказательство, и признается ложным, если для него имеется опровержение. В случае же, когда для некоторого высказывания нет ни доказательства, ни опровержения, такое высказывание является неразрешимым (что, конечно, может измениться в процессе накопления знания либо не измениться, если речь идет о принципиально неразрешимых высказываниях).
Рассмотрение натурального исчисления для интуиционистской логики позволяет интерпретировать правила введения логических терминов как правила, определяющие «прямые» доказательства, а правила удаления - как «непрямые» доказательства. Причем из «непрямого» доказательства нельзя получить какую-либо дополнительную информацию сверх той, что была заложена в соответствующем «прямом» доказательстве. Такой анализ позволяет явно обсуждать формы доказательств, что в рамках теоретико-типового подхода отражается в синтаксической форме принадлежности (некоторого) терма (некоторому) типу. То есть запись Р.Т в таком случае означает не просто, что терм t имеет тип Т, а что t является доказательством для Т (терм t в таком случае может быть назван термом-доказательством или объектом-доказательством). В ряде случаев нам не важно, какую форму имеет доказательство той или иной теоремы, зачастую нам нужно иметь любое доказательство, чтобы иметь тем самым убежденность в рассматриваемом математическом результате, однако в некоторых случаях оказывается важным
отличать разные доказательства одной и той же теоремы, что может быть легко выполнено и формально проанализировано при помощи рассматриваемого теоретико-типового подхода.
Помимо прочего, BHK-интерпретация позволяет говорить о динамике доказательства, которая наиболее явным образом проявляется при использовании интерпретации интуиционистской логики как исчисления задач по А.Н. Колмогорову, причем динамика в данном случае понимается в соответствии с принципом Г. Генцена (ср.: [5. P. 246-247]), согласно которому правила удаления являются обратными по отношению к правилам введения. В этом смысле (1) доказательство, построенное с помощью правил введения, сохраняет информацию, которая в дальнейшем может быть «восстановлена» с помощью правил удаления, а также (2) доказательство является обратимым и может быть «восстановлено» обратно, используя информацию, полученную с помощью правил удаления. Таким образом, динамика доказательства, связанная с (обратимым) применением правил введения и удаления, оказывается аналогичной соответствующим (типизированным) вычислительным аспектам: например, правило введения конъюнкции соответствует построению пары, а два правила удаления конъюнкции - двум функциям, вычисляющим первую и вторую проекции данной пары; правило введения импликации соответствует лямбда-абстракции (т.е. построению функции), а правило удаления импликации - применению функции к аргументу. В этой связи очевидно, что и статика доказательства, касающаяся форм высказываний, тоже оказывается аналогичной соответствующим (типизированным) термам: конъюнкция соответствует паре, а конъюнкты - соответствующим частям данной пары; импликация соответствует функции, консеквент - аргументу функции, антецедент - значению.
Благодаря рассмотренному выше соответствию теоретико-типовой подход является вариантом интерпретации логических понятий и, соответственно, новым взглядом на логику1. Причем следует обратить внимание на то, что этот подход позволяет обнаружить определенного рода «вертикальное единство» логического, которое проявляется в первую очередь с помощью зависимых типов. Дело в том, что выражение с квантором существования, утверждающее существование объекта, для которого выполняется некоторая подформула, в качестве значения предполагает пару, первым элементом которой является этот объект, а вторым - сертификат (или свидетельство), что этот объект выполняет данную подформулу (это функция, возвращающая для данного объекта доказательство того, что этот объект выполняет данную подформулу). Такая пара обычно называется зависимой суммой. В случае же, когда второй элемент пары является константной функцией, мы просто имеем дело с типом произведений, т.е. с обычным декартовым произведением, которое является интерпретацией конъюнкции. Поскольку с теоретико-типовой точки зрения тип произведений является частным случаем типа зависимых сумм, то конъюнкция при таком подходе может пониматься как частный случай выражения с квантором существования. Для выражений с квантором общности имеет место аналогичная ситуация: значением этого выражения является функция, превращающая любой объект в доказательство того, что этот объект выполняет данную подформулу. В случае, когда эта
1 О сведении логики к теории типов см., напр.: [6].
функция не зависит от объекта, мы имеем обычный тип функции. Таким образом, с теоретико-типовой точки зрения импликация является частным случаем выражения с квантором общности.
Изложенное выше составляет основу доктрины «высказывания как типы». Получается, каждому высказыванию соответствует некоторый тип, термы которого представляют собой доказательства данного высказывания. Наибольший вклад в изучение рассмотренного соответствия внести Х. Карри [7, 8], У.А. Говард [9], а также Н.Г. де Брёйн [10], использовавший эту идею при построении системы ЛШотаЛ для проверки математических доказательств. Это соответствие может быть дополнено связью теории типов и некоторыми вариантами теории категорий, что может быть названо соответствием Карри-Говарда-Ламбека, или «вычислительным триединством» (термин принадлежит Р. Харперу). В этом отношении [11, 12] теория типов может пониматься как формальный синтаксис для теории категорий, а теория категорий - как семантическая интерпретация теории типов. Следует отметить, что эта связь не настолько очевидна, как в случае с интуиционистской логикой и типизированным лямбда-исчислением, однако она предоставляет возможность построения более выразительных формализмов.
Обновленный взгляд на связь логики, типизированного лямбда-исчисления и теории категорий может быть обозначен как доктрина «высказывания как некоторые типы». Уже само это обозначение говорит о том, что при таком подходе не все высказывания соответствуют каким-то типам. Другими словами, высказывания рассматриваются как типы строго определенного вида, другие же типы уже высказываниями напрямую не считаются. Это не связано с какими-либо ограничениями на использование высокопорядковых логик, в теории типов вполне естественным образом можно представить любую формулу логики любого порядка. В случае с формулами логик высоких порядков это может быть достаточно легко сделано с помощью универсумов, которые в любом случае нужны для определения предикатов (как функций из объектов некоторого типа в универсум).
Итак, доктрина «высказывания как некоторые типы» может быть проиллюстрирована обращением, например, к внутренней логике топосов или к гомотопической теории типов, в которых высказывания соответствуют типам с не более чем одним термом. Причем в гомотопической теории типов типы могут пониматься как гомотопические типы или как геометрические гомотопические типы.
Доктрина «высказывания как типы» предполагает, что всякое высказывание соответствует некоторому типу, а доказательства этого высказывания соответствуют термам данного типа. Другими словами, построение терма некоторого типа является построением доказательства для соответствующего этому типу высказывания. При построении интуиционистской теории типов П. Мартин-Лёф [6. Р. 5] выделил четыре формы суждений (которые не следует путать с высказываниями1): (1) А является множеством (= типом); (2) множество (= тип) А
1 К высказываниям могут быть применены логические термины, и они являются истинными / ложными. Суждение же - это, скорее, наше полагание некоторого высказывания, например, истинным (см.: [13]). Таким образом, суждение связывается с актуальными знаниями рассуждающего и истолковывается в близком интуиционизму духе. Доказательствами суждения являются деревья выводов, а доказательствами высказываний - конкретные объекты-доказательства.
равно множеству (= типу) В; (3) а является элементом множества (= типа) А; (4) а и Ь являются равными элементами множества (= типа) А. Эти формы суждений получают несколько различных прочтений, которые в конечном счете представляют собой разные стороны одного и того же феномена. Например, для П. Мартин-Лёфа первая форма суждения может быть прочитана как утверждение, (1) что А является множеством (= типом); (2) что А является высказыванием; (3) что А является интенцией (ожиданием); (4) что А является проблемой (задачей). Поскольку для П. Мартин-Лёфа эти разные прочтения представляют собой, по сути, одно и то же, постольку особое выделение логического как специально области или формы знания оказывается для него нерелевантным.
По-другому обстоят дела с пониманием логического в рамках доктрины «высказывания как некоторые типы». Гомотопическая теория типов не порывает с интуиционистским подходом, однако предлагает некоторое уточнение статуса логического и связанных с ним понятий. Термы, относящиеся к некоторому типу, все еще понимаются как разные доказательства (объекты-доказательства), от различий между которыми мы вполне можем абстрагироваться, применив процедуру -1-обрезания, с помощью которой происходит «усечение» типа любого уровня (начиная с 0) до уровня типов, соответствующих высказываниям. Это вполне согласуется с «чисто» логическим подходом, при котором важным является само наличие доказательства, а не его конкретная форма. Процедура -1-обрезания превращает любой тип в тип-высказывание, имеющий не более одного терма. Все многообразие типов (в смысле числа подпадающих под них термов) сводится к достаточно простой ситуации, когда если тип заселен, то он соответствует истинному высказыванию, а если же тип не заселен, то он соответствует ложному высказыванию. Если некоторый тип с помощью -1-обрезания может быть сведен к типу-высказыванию, имеющему один терм, то это означает, что данное высказывание истинно, и имеется свидетельство в пользу существования доказательства для этого высказывания. Другими словами, тип в доктрине «высказывания как некоторые типы» представляет собой множество доказательств для типа-высказывания, полученного с помощью процедуры -1 -обрезания, а доказательства как термы указанного типа отождествляются друг с другом и сводятся к одному единственному терму, выполняющему роль положительного истинностного значения (т.е. истины). Соответственно, уровень «чисто» логического (ср.: [14]) (в его традиционном смысле) в гомотопической иерархии ограничивается -1 уровнем, а логика становится «частным случаем геометрии» [15. Р. 329].
Такая ситуация со сведением разных доказательств к одному истинностному значению (их можно понимать как разные компоненты истинностного значения) возможна в гомотопической теории типов благодаря мощному понятию тождества (см.: [16]). Благодаря этому на уровне «чисто» логического мы имеем правила введения и удаления, а на более высоких уровнях, на которых типы понимаются как фундаментальные группоиды, мы имеем правила построения математических структур, лежащих за пределами «чистой» логики. Безусловно, логические структуры сохраняются на более высоких уровнях иерархии и играют нечто вроде формообразующей роли, однако они недостаточны для различения разных форм доказательств одного и того же высказывания и для проведения более тонких различий в рамках уже извест-
ных результатов. К примеру, традиционная «чисто» логическая интерпретация теорем К. Гёделя о неполноте не позволяет увидеть возможности построения формализмов, обладающих теми или иными выходящими за границы «чисто» логического подхода формами автореферентности, что демонстрирует как слабость «чисто» логического подхода, так и то, что мы до сих пор не имеем адекватного понимания феномена автореферентности1. При таком подходе «логические операции оказываются специальными случаями математических операций более общего вида» [18]. Теория типов, таким образом, представляет собой более мощный инструмент для анализа понятия доказательства, чем традиционная «чистая» логика, что позволяет строить системы для автоматических и интерактивных доказательств, во многом приближенные к обычным математическим доказательствам и математической интуи-
2
ции .
Литература
1. Ламберов Л.Д. Понятие доказательства в контексте теоретико-типового подхода, I: доказательство программ // Вестник Томского государственного университета. Философия. Социология. Политология. 2018. № 6. С. 49-57.
2. Ламберов Л.Д. Понятие доказательства в контексте теоретико-типового подхода, II: доказательства теорем // Вестник Томского государственного университета. Философия. Социология. Политология. 2019. № 49. С. 34-41.
3. S0rensen M.H., Urzyczyn P. Lectures on the Curry-Howard Correspondence. Amsterdam : Elsevier, 2006. 456 p.
4. Troelstra A.S. History of Constructivism in the 20th Century // Set Theory, Arithmetic, and Foundations of Mathematics: Theorems, Philosophies / ed. by J. Kennedy, R. Kossak. Cambridge : Cambridge University Press, 2011. P. 150-179.
5. Harper R. Practical Foundations for Programming Languages. New York : Cambridge University Press, 2013. 487 p.
6. Martin-Löf P. Intuitionistic Type Theory. Napoli : Bibliopolis, 1984. 91 p.
7. Curry H. Functionality in Combinatory Logic // Proceedings of the National Academy of Sciences of the United States of America. 1934. Vol. 20, № 11. P. 584-590.
8. Curry H., FeysR. Combinatory Logic. Amsterdam : North-Holland, 1958. Vol. I. 417 p.
9. Howard W.A. The Formulae-as-Types Notion of Construction // To H.B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism / ed. by J.P. Seldin, J.R. Hindley. Cambridge, MA : Academic Press, 1980. P. 479-490.
10. De Bruijn N. Automath, a Language for Mathematics // Automation and Reasoning / ed. by J. Siekmann, G. Wrightson. Berlin ; Heidelberg : Springer, 1983. Vol. 2: Classical papers on computational logic, 1967-1970. P. 159-200.
11. Lambek J. Deductive Systems and Categories III // Toposes, Algebraic Geometry and Logic / ed. by F.W. Lawvere. Berlin : Springer, 1972. P. 57-82.
12. Lambek J., Scott P.J. Introduction to Higher Order Categorical Logic. Cambridge : Cambridge University Press, 1986. 304 p.
13. Martin-Löf P. On the Meanings of Logical Constants and the Justifications of the Logical Laws // Nordic Journal of Philosophical Logic. 1996. Vol. 1. P. 11-60.
14. Rodin A. Extra-Logical Proof-Theoretic Semantics in HoTT // Proof-Theoretic Semantics: Assessment and Future Perspectives / ed. by T. Piecha, P. Schroeder-Heister. Tübingen : University of Tübingen, 2019. P. 45-46, 765-785.
15. Lawvere F. W. Quantifiers and sheaves // Actes du congres international des mathematiciens / ed. by M. Berger, J. Dieudonne et al. Nice : Gauthier-Villars, 1971. P. 329-334.
16. Ladyman J., Presnell S. Identity in Homotopy Type Theory, Part I: The Justification of Path Induction // Philosophia Mathematica. 2015. Vol. 23, № 3. P. 386-406.
1 О построении самоинтерпретатора для одного из вариантов строго типизированного лямбда-исчисления см.: [17].
2 О математической интуиции и доказательстве см.: [19-23].
17. Brown M., Palsberg J. Breaking Through the Normalization Barrier: a Self-Interpreter for F-omega // POPL'16: Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. New York : Association for Computing Machinery, 2016. P. 5-17.
18. Rathjen M. Constructive Hilbert Program and the Limits of Martin-Löf sType Theory // Synthese. 2005. Vol. 147, № 1. Р. 81-120.
19. Родин А.В. Делать и показывать // Доказательство: очевидность, достоверность и убедительность в математике / под ред. В.А. Бажанова, А.Н. Кричевца, В.А. Шапошникова. М. : Либроком, 2014. С. 222-255.
20. Целищев В.В., Хлебалин А.В. Формальные средства в математике и концепция понимания // Философия науки. 2020. № 2. С. 45-58.
21. Целищев В.В. Эпистемология математического доказательства. Новосибирск : Параллель, 2006. 212 с.
22. Целищев В.В. Интуиция, финитизм и рекурсивное мышление. Новосибирск : Параллель, 2007. 220 с.
23. Хлебалин А.В. Интерактивное доказательство: верификация и генерирование нового математического знания // Философия науки. 2020. № 1. С. 87-95.
Lev D. Lamberov, Ural Federal University named after the first President of Russia B.N. Yeltsin (Yekaterinburg, Russian Federation).
E-mail: lev.lamberov@urfu.ru
Vestnik Tomskogo gosudarstvennogo universiteta. Filosofiya. Sotsiologiya. Politologiya - Tomsk State University Journal of Philosophy, Sociology and Political Science. 2020. 57. pp. 25-32.
DOI: 10.17223/1998863Х/57/3
THE CONCEPT OF PROOF IN THE CONTEXT OF A TYPE-THEORETIC APPROACH, III: PROOFS AS (SOME) TYPES
Keywords: proof; logic; mathematics; type theory; Curry-Howard correspondence; homotopy type theory; intuitionism.
The article is the third part of a study of the epistemological features of the concept of proof within the framework of a type-theoretic approach. The article discusses issues related to the concept of proof from the point of view of the classical version of the "propositions-as-types" doctrine (the Curry-Howard correspondence) and the modern version of the "propositions-as-some-types" doctrine (a version of the Curry-Howard correspondence from the point of view of homotopy type theory). This topic was partially discussed in the previous article. This article highlights a number of important aspects and nuances, examines the current state of research, and offers some epistemological conclusions. The Curry-Howard correspondence is a non-trivial connection between logic and typed computations. The semantics for intuitionistic logic according to the BHK-interpretation is traditionally given in terms of proofs. A statement is considered true if there is an evidence for it, and is considered false if there is a refutation for it. The BHK-interpretation allows us to talk about the dynamics and statics of proof. The type-theoretic approach is a variant of the interpretation of logical concepts and, accordingly, a new look at logic. This approach allows one to discover a certain kind of a "vertical unity" of logic. An updated view of the relationship between logic, typed lambda calculus, and category theory can be termed the doctrine of "propositions-as-some-types". Propositions are considered as types of a strictly defined type, while other types are not directly considered as propositions. This point of view can be illustrated by referring, for example, to the internal logic of topos or to homotopy type theory. The "propositions-as-types" doctrine assumes that every proposition corresponds to some type, and the proofs of a given proposition correspond to terms of that type. The situation is different with the understanding of logic within the framework of the "propositions-as-some-types" doctrine. Homotopy type theory offers some clarification of the status of logic and its concepts. Terms related to a certain type are still understood as different proofs (or rather objects-proofs), and differences between them can be easily abstracted away. The level of "pure" logic in the homotopy hierarchy is limited to -1 level, and logic becomes a "special case of geometry". This reduction is possible thanks to the powerful concept of identity. At the level of "pure" logic, there are rules for introduction and elimination, and, at higher levels, at which types are understood as fundamental groupoids, there are rules for constructing mathematical structures that lie outside of "pure" logic. Type theory is a more powerful tool for analyzing the concept of proof than traditional "pure" logic, which allows one to build systems for automatic and interactive proofs, much closer to ordinary mathematical proofs and mathematical intuition.
32
■H.fl. MctMÖepoB
References
1. Lamberov, L.D. (2018) The concept of proof in the context of a type-theoretic approach, I: Proof of computer program correctness. Vestnik Tomskogo gosudarstvennogo universiteta. Filosofiya. Sotsiologiya. Politologiya - Tomsk State University Journal of Philosophy, Sociology and Political Science. 46. pp. 49-57. (In Russian). DOI: 10.17223/1998863X/46/6
2. Lamberov, L.D. (2019) The Concept of Proof in the Context of a Type-Theoretic Approach, II: Proofs of Theorems. Vestnik Tomskogo gosudarstvennogo universiteta. Filosofiya. Sotsiologiya. Politologiya - Tomsk State University Journal of Philosophy, Sociology and Political Science. 49. pp. 34-41. (In Russian). DOI: 10.17223/1998863X/49/4
3. S0rensen, M.H. & Urzyczyn, P. (2006) Lectures on the Curry-Howard Correspondence. Amsterdam: Elsevier.
4. Troelstra, A.S. (2011) History of Constructivism in the 20th Century. In: Kennedy, J. & Kossak, R. (eds) Set Theory, Arithmetic, and Foundations of Mathematics: Theorems, Philosophies. Cambridge: Cambridge University Press. pp. 150-179.
5. Harper, R. (2013) Practical Foundations for Programming Languages. New York: Cambridge University Press.
6. Martin-Löf, P. (1984) Intuitionistic Type Theory. Naples: Bibliopolis.
7. Curry, H. (1934) Functionality in Combinatory Logic. Proceedings of the National Academy of Sciences of the United States of America. 20(11). pp. 584-590. DOI: 10.1073/pnas.20.11.584
8. Curry, H. & Feys, R. (1958) Combinatory Logic. Vol. I. Amsterdam: North-Holland.
9. Howard, W.A. (1980) The Formulae-as-Types Notion of Construction. In: Seldin, J.P. & Hindley, J.R (eds) To H.B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism. Cambridge, MA: Academic Press. pp. 479-490.
10. De Bruijn, N. (1983) Automath, a Language for Mathematics. In: Siekmann, J. & Wrightson, G. (eds) Automation and Reasoning. Vol. 2. Berlin, Heidelberg: Springer. pp. 159-200.
11. Lambek, J. (1972) Deductive Systems and Categories II. In: Lawvere, F.W. (ed.) Toposes, Algebraic Geometry and Logic. Berlin: Springer. pp. 57-82.
12. Lambek, J. & Scott, P.J. (1986) Introduction to Higher Order Categorical Logic. Cambridge: Cambridge University Press.
13. Martin-Löf, P. (1996) On the Meanings of Logical Constants and the Justifications of the Logical Laws. Nordic Journal of Philosophical Logic. 1. pp. 11-60.
14. Rodin, A. (2019) Extra-Logical Proof-Theoretic Semantics in HoTT. In: Piecha, T. & Schroeder-Heister, P. (eds) Proof-Theoretic Semantics: Assessment and Future Perspectives. Tübingen: University of Tübingen. pp. 45-46; pp. 765-785.
15. Lawvere, F.W. (1971) Quantifiers and sheaves. In: Berger, M., Dieudonne, J. et al. (eds) Actes du congres international des mathematiciens. Nice: Gauthier-Villars. pp. 329-334.
16. Ladyman, J. & Presnell, S. (2015) Identity in Homotopy Type Theory, Part I: The Justification of Path Induction. PhilosophiaMathematica. 23(3). pp. 386-406. DOI: 10.1093/philmat/nkv014
17. Brown, M. & Palsberg, J. (2016) Breaking Through the Normalization Barrier: A Self-Interpreter for F-omega. In: POPL'16: Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. New York: Association for Computing Machinery.
pp. 5-17.
18. Rathjen, M. (2005) Constructive Hilbert Program and the Limits of Martin-Löf sType Theory. Synthese. 147(1). pp. 81-120.
19. Rodin, A.V. (2014) Delat' i pokazyvat' [To do and to]. In: Bazhanov, V.A., Krichevts, A.N. & Shaposhnikov, V.A. (eds) Dokazatel'stvo: ochevidnost', dostovernost' i ubeditel'nost' v matematike [Proof: obviousness, reliability and conviction in mathematics]. Moscow: Librokom. pp. 222-255.
20. Tselishchev, V.V. & Khlebalin, A.V. (2020) Formal tools in mathematics and the concept of understanding. Filosofiya nauki - Philosophy of Sciences. 2. pp. 45-58. (In Russian).
21. Tselishchev, V.V. (2006) Epistemologiya matematicheskogo dokazatel'stva [Epistemology of mathematical proof]. Novosibirsk: Parallel'.
22. Tselishchev, V.V. (2007) Intuitsiya, finitizm i rekursivnoe myshlenie [Intuition, Finitism, and Recursive Thinking]. Novosibirsk: Parallel'.
23. Khlebalin, A.V. (2020) Interactive proof: verification and generation of new mathematical knowledge. Filosofiya nauki - Philosophy of Sciences. 1. pp. 87-95. (In Russian).