The Lean Theorem Prover
1 hour 7 mins,
238.94 MB,
WebM
640x360,
29.97 fps,
44100 Hz,
486.9 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Avigad, J
Thursday 29th June 2017 - 11:00 to 12:00 |
---|
Created: | 2017-07-20 13:35 |
---|---|
Collection: | Big proof |
Publisher: | Isaac Newton Institute |
Copyright: | Avigad, J |
Language: | eng (English) |
Distribution: | World (downloadable) |
Explicit content: | No |
Aspect Ratio: | 16:9 |
Screencast: | No |
Bumper: | UCS Default |
Trailer: | UCS Default |
Abstract: | Lean is a new, open source, interactive theorem prover designed to support mathematical reasoning as well as hardware and software verification. Because its logical foundation, dependent type theory, has a computational interpretation, we can use Lean as a programming language and evaluate expressions with a fast bytecode evaluator. We obtain a metaprogramming language -- that is, a language that we can use to construct expressions and proofs in dependent type theory itself -- by exposing Lean internals through a suitable API. This provides us with a means of extending Lean's functionality and automation within Lean itself. In this talk, I will describe this metaprogramming framework and some of its mechanisms for manipulating expressions efficiently. |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 640x360 | 1.92 Mbits/sec | 966.27 MB | View | Download | |
WebM * | 640x360 | 486.9 kbits/sec | 238.94 MB | View | Download | |
iPod Video | 480x270 | 493.62 kbits/sec | 242.23 MB | View | Download | |
MP3 | 44100 Hz | 251.5 kbits/sec | 123.42 MB | Listen | Download | |
Auto | (Allows browser to choose a format it supports) |