An Introduction to Type Theory
Title: An Introduction to Type Theory
Subtitle: Proving the Constructive Intermediate Value Theorem
Abstract:
Presentation: Wednesday, 4/17/19, Whitt 214, 4:00 p.m. to 5:30 p.m.
Type theory is widely used in strongly typed functional programming
languages,
proof assistants, and formal verification. It draws a correspondence between
logical statements and computer programs which allows formal proof of many
properties of both.
This presentation will lay out the core concepts of type
theory, including functions; sum and product types; equality types; natural,
rational, and real numbers; and the void type. Specific attention will
be paid
to those concepts used in the constructive intermediate value theorem, which
will be proven during the talk.