The Lean Theorem Prover
1 hour 7 mins,
123.42 MB,
MP3
44100 Hz,
251.5 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) | |||||