Univalent Foundations and the Constructive View of Theories - - PowerPoint PPT Presentation

univalent foundations and the constructive view of
SMART_READER_LITE
LIVE PREVIEW

Univalent Foundations and the Constructive View of Theories - - PowerPoint PPT Presentation

Voevodskys Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Univalent Foundations and the Constructive View of Theories Workshop on Homotopy Type Theory/ Univalent Foundations,


slide-1
SLIDE 1

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Univalent Foundations and the Constructive View

  • f Theories

Workshop on Homotopy Type Theory/ Univalent Foundations, Oxford

July 7, 2018

Univalent Foundations and the Constructive View of Theories

slide-2
SLIDE 2

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Voevodsky’s Two Big Ideas behind UF Computerized Bourbaki Bridging Pure and Applied Maths UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Univalent Foundations and the Constructive View of Theories

slide-3
SLIDE 3

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

All significant foundational projects in mathematics of the past — including the nowadays standard set-theoretic foundations —/ have been strongly motivated and supported by reasoning outside the pure mathematics, which can be loosely called philosophical. UF is not an exception. Vladimir’s thinking behind his work in the foundations of maths also has strong pragmatic aspects.

Univalent Foundations and the Constructive View of Theories

slide-4
SLIDE 4

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Wuhan and Bangalore talks, Nov-Dec 2003

(available at Vladimir’s IAS personal page; I quote:) What is most important for maths in the near future?”

Univalent Foundations and the Constructive View of Theories

slide-5
SLIDE 5

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Wuhan and Bangalore talks, Nov-Dec 2003

(available at Vladimir’s IAS personal page; I quote:) What is most important for maths in the near future?”

◮ Computerized library of math knowledge — computerized

version of Bourbaki;

Univalent Foundations and the Constructive View of Theories

slide-6
SLIDE 6

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Wuhan and Bangalore talks, Nov-Dec 2003

(available at Vladimir’s IAS personal page; I quote:) What is most important for maths in the near future?”

◮ Computerized library of math knowledge — computerized

version of Bourbaki;

◮ Connecting pure and applied mathematics.

Univalent Foundations and the Constructive View of Theories

slide-7
SLIDE 7

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Disclaimers

Univalent Foundations and the Constructive View of Theories

slide-8
SLIDE 8

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Disclaimers

◮ I do not claim that a good mathematical idea should be

necessarily developed according to the motivations that helped this idea to emerge. Nevertheless these original motivations can be useful also at later stages of theoretical developments.

Univalent Foundations and the Constructive View of Theories

slide-9
SLIDE 9

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Disclaimers

◮ I do not claim that a good mathematical idea should be

necessarily developed according to the motivations that helped this idea to emerge. Nevertheless these original motivations can be useful also at later stages of theoretical developments.

◮ I do not claim that my reconstruction and understanding of

Voevodsky’s thinking is fully adequate even if I’m trying my best to base my claims about Voevodsky on the available recorded evidences (when it is possible).

Univalent Foundations and the Constructive View of Theories

slide-10
SLIDE 10

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Disclaimers

◮ I do not claim that a good mathematical idea should be

necessarily developed according to the motivations that helped this idea to emerge. Nevertheless these original motivations can be useful also at later stages of theoretical developments.

◮ I do not claim that my reconstruction and understanding of

Voevodsky’s thinking is fully adequate even if I’m trying my best to base my claims about Voevodsky on the available recorded evidences (when it is possible).

◮ The proposal of using UF as a representational formal

framework outside the pure mathematics is mine, not Vladimir’s.

Univalent Foundations and the Constructive View of Theories

slide-11
SLIDE 11

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Desiderata for the Computerized Bourbaki:

Univalent Foundations and the Constructive View of Theories

slide-12
SLIDE 12

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Desiderata for the Computerized Bourbaki:

◮ a natural (= canonical and epistemically transparent)

encoding of informal math reasoning (in various areas of mathematics) into a formal language into a computer code;

Univalent Foundations and the Constructive View of Theories

slide-13
SLIDE 13

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Desiderata for the Computerized Bourbaki:

◮ a natural (= canonical and epistemically transparent)

encoding of informal math reasoning (in various areas of mathematics) into a formal language into a computer code;

◮ enabling the computer-assisted formal proof-checking;

Univalent Foundations and the Constructive View of Theories

slide-14
SLIDE 14

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Desiderata for the Computerized Bourbaki:

◮ a natural (= canonical and epistemically transparent)

encoding of informal math reasoning (in various areas of mathematics) into a formal language into a computer code;

◮ enabling the computer-assisted formal proof-checking; ◮ modularity.

Univalent Foundations and the Constructive View of Theories

slide-15
SLIDE 15

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Desiderata for the Computerized Bourbaki:

◮ a natural (= canonical and epistemically transparent)

encoding of informal math reasoning (in various areas of mathematics) into a formal language into a computer code;

◮ enabling the computer-assisted formal proof-checking; ◮ modularity.

UF in its existing form satisfy all (?) these desiderata at certain extent (to be better evaluated and further improved).

Univalent Foundations and the Constructive View of Theories

slide-16
SLIDE 16

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Philosophical Thinking behind MLTT

Univalent Foundations and the Constructive View of Theories

slide-17
SLIDE 17

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Philosophical Thinking behind MLTT

MLTT implements mathematically the idea of General Proof theory (Prawitz): Proof = evidence, not just a syntactic derivation from axioms; proof-theoretic semantics vs. model-theoretic semantics.

Univalent Foundations and the Constructive View of Theories

slide-18
SLIDE 18

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Philosophical Thinking behind MLTT

“[P]roof and knowledge are the same. Thus, if proof theory is construed not in Hilbert’s sense, as metamathematics, but simply as a study of proofs in the original sense of the word, then proof theory is the same as theory of knowledge, which, in turn, is the same as logic in the original sense of the word, as the study of reasoning, or proof, not as metamathematics.” (Martin-L¨

  • f 1984)

Univalent Foundations and the Constructive View of Theories

slide-19
SLIDE 19

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

The proof-checking feature of UF is an implementation of these ideas reinforced with the homotopical intuition. WARNING: there is a point where the intended semantics of MLTT and HoTT diverge: to be discussed later on.

Univalent Foundations and the Constructive View of Theories

slide-20
SLIDE 20

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Sundholm: The Neglect of Epistemic Considerations in [the 20th century] Logic

Univalent Foundations and the Constructive View of Theories

slide-21
SLIDE 21

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Sundholm: The Neglect of Epistemic Considerations in [the 20th century] Logic

An effect on CS/IT: while methods of Formal Ontology are abound in KR methods of Formal Epistemology are not used in this area.

Univalent Foundations and the Constructive View of Theories

slide-22
SLIDE 22

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Sundholm: The Neglect of Epistemic Considerations in [the 20th century] Logic

An effect on CS/IT: while methods of Formal Ontology are abound in KR methods of Formal Epistemology are not used in this area. As a result the reliability of knowledge distributed via KR systems is questionable: the standard architecture of such systems does not support verification procedures available to regular users.

Univalent Foundations and the Constructive View of Theories

slide-23
SLIDE 23

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Sundholm: The Neglect of Epistemic Considerations in [the 20th century] Logic

An effect on CS/IT: while methods of Formal Ontology are abound in KR methods of Formal Epistemology are not used in this area. As a result the reliability of knowledge distributed via KR systems is questionable: the standard architecture of such systems does not support verification procedures available to regular users. UF-inspired architectures for KR may help us to solve this problem.

Univalent Foundations and the Constructive View of Theories

slide-24
SLIDE 24

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

The Bridging Problem (Wuhan 2003)

“We discovered very fundamental classes of objects (eg. categories, sheaves, cohomology, simplicial sets). May be as fundamental as groups... but we do not use them to solve problems outside math.”

Univalent Foundations and the Constructive View of Theories

slide-25
SLIDE 25

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Subdue Maths to Practical Needs is Not a Solution

“In order to apply mathematics to a practical problem effectively

  • ne should not in ones mathematical research try to focus on

prospective applications in the real life but should do the opposite: to abstract yourself from the real life and look at the problem as at a formal game/puzzle.”

Univalent Foundations and the Constructive View of Theories

slide-26
SLIDE 26

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Connection between Pure and Applied Maths according to VV (Bangalore 2003)

Univalent Foundations and the Constructive View of Theories

slide-27
SLIDE 27

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths Univalent Foundations and the Constructive View of Theories

slide-28
SLIDE 28

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

(no UF yet at this point)

Univalent Foundations and the Constructive View of Theories

slide-29
SLIDE 29

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Shortcut from Computations to Foundations

(no UF yet at this point)

Univalent Foundations and the Constructive View of Theories

slide-30
SLIDE 30

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

Shortcut from Computations to Foundations

(no UF yet at this point)

Univalent Foundations and the Constructive View of Theories

slide-31
SLIDE 31

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem Computerized Bourbaki Bridging Pure and Applied Maths

from Computations to Foundations to Computations

Foundations

UF Computations ?

  • engineering

Real Life

modeling

  • Univalent Foundations and the Constructive View of Theories
slide-32
SLIDE 32

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Even if UF has been designed, primarily, to accomplish the New Bourbaki task, it makes sense to consider UF as a tentative solution also of the Bridging task.

Univalent Foundations and the Constructive View of Theories

slide-33
SLIDE 33

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Even if UF has been designed, primarily, to accomplish the New Bourbaki task, it makes sense to consider UF as a tentative solution also of the Bridging task. One way to do that is to develop on UF Mathematical Foundations

  • f Physics (Urs Schreiber et al.)

Univalent Foundations and the Constructive View of Theories

slide-34
SLIDE 34

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Even if UF has been designed, primarily, to accomplish the New Bourbaki task, it makes sense to consider UF as a tentative solution also of the Bridging task. One way to do that is to develop on UF Mathematical Foundations

  • f Physics (Urs Schreiber et al.)

A different approach that I’m taking is to use UF as a formal representational framework for a wide range of knowledge including scientific theories.

Univalent Foundations and the Constructive View of Theories

slide-35
SLIDE 35

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

What kind of theory can be built with the UF formal architecture? I shall look into a relevant philosophical discussion, not into KR/CS.

Univalent Foundations and the Constructive View of Theories

slide-36
SLIDE 36

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Syntactic vs. Semantic Views of (Scientific) Theories

Univalent Foundations and the Constructive View of Theories

slide-37
SLIDE 37

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Syntactic vs. Semantic Views of (Scientific) Theories

◮ Syntactic View (1920-30ies: E. Nagel et al): Hilbert-style

axiomatic theories with an intended informal (non-mathematical) interpretation in the given empirical domain (axiomatic theories of Physics, Biology, Sociology, etc)

Univalent Foundations and the Constructive View of Theories

slide-38
SLIDE 38

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Syntactic vs. Semantic Views of (Scientific) Theories

◮ Syntactic View (1920-30ies: E. Nagel et al): Hilbert-style

axiomatic theories with an intended informal (non-mathematical) interpretation in the given empirical domain (axiomatic theories of Physics, Biology, Sociology, etc)

◮ Semantic (aka Non-Statement) View (since late 1950ies: P.

Suppes, B. van Fraassen et al.): Tarskian formal semantics of Hilbert-style theories: a theory is identified with a class of models rather with any particular (interpreted) syntactic presentation.

Univalent Foundations and the Constructive View of Theories

slide-39
SLIDE 39

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Constructive Architecture

Univalent Foundations and the Constructive View of Theories

slide-40
SLIDE 40

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Constructive Architecture

◮ Gentzen-style rule-based architecture instead of the familiar

Hilbert-style axiom-based architecture

Univalent Foundations and the Constructive View of Theories

slide-41
SLIDE 41

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Constructive Architecture

◮ Gentzen-style rule-based architecture instead of the familiar

Hilbert-style axiom-based architecture

◮ Makes formal rules theory- and subject-specific and

informative in this sense. Such rules may not always qualify as logical under one’s favourite conception of logicality. This is a very little explored dimension of the “axiomatic freedom” (that Hilbert himself to the best of my knowledge didn’t consider seriously).

Univalent Foundations and the Constructive View of Theories

slide-42
SLIDE 42

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Perceived Advantages:

Univalent Foundations and the Constructive View of Theories

slide-43
SLIDE 43

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Perceived Advantages:

◮ facilitates computational implementations;

Univalent Foundations and the Constructive View of Theories

slide-44
SLIDE 44

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Perceived Advantages:

◮ facilitates computational implementations; ◮ allows for representing various methods (knowledge-how)

including theoretical and empirical methods of verification/justification of statements (while methods of discovery can be arguable left out methods of justification cannot);

Univalent Foundations and the Constructive View of Theories

slide-45
SLIDE 45

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Perceived Advantages:

◮ facilitates computational implementations; ◮ allows for representing various methods (knowledge-how)

including theoretical and empirical methods of verification/justification of statements (while methods of discovery can be arguable left out methods of justification cannot);

◮ combines representations of knowledge-that and of

knowledge-how into a single formal framework;

Univalent Foundations and the Constructive View of Theories

slide-46
SLIDE 46

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Perceived Advantages:

◮ facilitates computational implementations; ◮ allows for representing various methods (knowledge-how)

including theoretical and empirical methods of verification/justification of statements (while methods of discovery can be arguable left out methods of justification cannot);

◮ combines representations of knowledge-that and of

knowledge-how into a single formal framework;

◮ supports thought-experimentation and the experimental

design.

Univalent Foundations and the Constructive View of Theories

slide-47
SLIDE 47

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Motivating Examples

Univalent Foundations and the Constructive View of Theories

slide-48
SLIDE 48

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Motivating Examples

◮ Euclid: Axioms (Common Notions) and (at least some)

Postulates in Euclid are rules but not sentences that admit truth-values, i.e., not axioms in the modern sense. Many of Euclid’s “Propositions” are Problems followed by Constructions while some other are Theorems followed by Proofs.

Univalent Foundations and the Constructive View of Theories

slide-49
SLIDE 49

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Motivating Examples

◮ Euclid: Axioms (Common Notions) and (at least some)

Postulates in Euclid are rules but not sentences that admit truth-values, i.e., not axioms in the modern sense. Many of Euclid’s “Propositions” are Problems followed by Constructions while some other are Theorems followed by Proofs.

◮ Newton’s Principia Mathematical and experimental methods

play a crucial role in the theoretical structure of the Principia. The title of the first Section of the first Book of Newton’s Principia reads: Of the Method of First and Last Ratios of Quantities

Univalent Foundations and the Constructive View of Theories

slide-50
SLIDE 50

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Motivating Examples (continued)

◮ Quantum Field Theory: comprises both mathematical

methods (such as Renormalization methods) and very sophisticated experimental methods used, in particular in ATLAS and CMS experiments at CERN’s LHC in 2012.

Univalent Foundations and the Constructive View of Theories

slide-51
SLIDE 51

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Motivating Examples (continued)

◮ Quantum Field Theory: comprises both mathematical

methods (such as Renormalization methods) and very sophisticated experimental methods used, in particular in ATLAS and CMS experiments at CERN’s LHC in 2012. Do the experimental methods play a role in the logical structure of QFT? Yes, because they provide crucial evidences (proofs) for claims of this theory.

Univalent Foundations and the Constructive View of Theories

slide-52
SLIDE 52

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Why HoTT?

HoTT provides a novel unintended semantics for MLTT that distinguishes between propositional and non-propositional (higher)

  • types. This feature

◮ supports the representation of extra-logical methods and

  • perations in theories such as methods of conducting physical

experiments;

◮ at the same time it makes explicit the logical relevance of such

extra-logical operations as verifiers of corresponding sentences.

Univalent Foundations and the Constructive View of Theories

slide-53
SLIDE 53

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

alternative explanations of t : T in Martin-L¨

  • f 1984

◮ t is an element of set T (Curry-Horward) ◮ t is a proof (construction) of proposition T ◮ t is a method of fulfilling (realizing) the intention

(expectation) T (Heyting)

◮ t is a method of solving the problem (doing the task) T

(Kolmogorov)

Univalent Foundations and the Constructive View of Theories

slide-54
SLIDE 54

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

propositions = sets

“If we take seriously , the idea that a proposition is defined by laying down how its canonical proofs are and accept that a set is defined by prescribing how its canonical elements are formed, then it is clear that it would only lead to unnecessary duplication to keep the notions of proposition and set [. . . ] apart. Instead, we simply identify them.” (Martin-L¨

  • f 1984)

Univalent Foundations and the Constructive View of Theories

slide-55
SLIDE 55

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Divergence between HoTT and the intended semantics of MLTT

The commulative h-hierarchy of types in HoTT restricts the interpretations to types as propositions and sets to appropriate h-levels: (-1)-types are (mere) propositions and 0-types are sets

Univalent Foundations and the Constructive View of Theories

slide-56
SLIDE 56

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Divergence between HoTT and the intended semantics of MLTT

The commulative h-hierarchy of types in HoTT restricts the interpretations to types as propositions and sets to appropriate h-levels: (-1)-types are (mere) propositions and 0-types are sets If A is a higher type I cannot see a justification for calling expression a : A a judgement. A suggested term borrowed from programming: a declaration.

Univalent Foundations and the Constructive View of Theories

slide-57
SLIDE 57

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Constructive View of Theories

A theory is a bunch of methods and a class (category) of their

  • applications. Applications of methods are procedures, which bring

about evidences supporting certain statements (via the propositional truncation). Application of a method is a matter of empirical test.

Univalent Foundations and the Constructive View of Theories

slide-58
SLIDE 58

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Conclusion:

The new dimension of the axiomatic freedom is worth to be

  • explored. It promises to provide a lot of useful applications in KR.

Univalent Foundations and the Constructive View of Theories

slide-59
SLIDE 59

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Open Problem:

Is there a sense in which Hilbert-style and Gentzen-style formal representations of theories can be equivalent (also semantically)? If so, which classes of such representations are equivalent and which are not?

Univalent Foundations and the Constructive View of Theories

slide-60
SLIDE 60

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

Open Problem:

Is there a sense in which Hilbert-style and Gentzen-style formal representations of theories can be equivalent (also semantically)? If so, which classes of such representations are equivalent and which are not? A preliminary answer: Generally, Gentzen-style theories have no Hilbert-style

  • counterparts. Informal linguistic translations between systems of

rules and sets of axioms are not logically innocent and don’t provide be themselves any formal equivalence relation.

Univalent Foundations and the Constructive View of Theories

slide-61
SLIDE 61

Voevodsky’s Two Big Ideas behind UF UF as a KR framework : the Constructive View of Theories Conclusion and Open Problem

thank you! philomatica.org

Univalent Foundations and the Constructive View of Theories