TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Tutorial: Theorem Proving in Lean

15 点作者 callmekit大约 10 年前

1 comment

soonhokong大约 10 年前
Disclaimer: I am one of the maintainers of the web tutorial.<p>Thanks for posting this!<p>This tutorial is being used as a textbook for the &#x27;Interactive Theorem Proving&#x27; course at Carnegie Mellon University (<a href="http:&#x2F;&#x2F;leanprover.github.io&#x2F;cmu-15815-s15" rel="nofollow">http:&#x2F;&#x2F;leanprover.github.io&#x2F;cmu-15815-s15</a>). It&#x27;s mainly written by Prof. Jeremy Avigad (CMU) and Leonardo de Moura (MSR), with help of many contributors. While the course is listed as a graduate-level course, I think the tutorial is kindly written and readable for one who has basic understanding in logic and wants to learn more about interactive theorem proving. In fact, we do have undergraduate students in the class taking this course for credits as well.<p>The tutorial is (and will be) including the following topics:<p><pre><code> - dependent data types - type theory as a proof language - inductive data types - declarative vs. tactic-based proof style - classical vs. constructive logic - encodings of structures and type classes - elaboration and unification algorithms - homotopy type theory - ... </code></pre> The course is based on a new open-source theorem prover, Lean (<a href="http:&#x2F;&#x2F;leanprover.github.io" rel="nofollow">http:&#x2F;&#x2F;leanprover.github.io</a>), developed at Microsoft Research.<p>We&#x27;ve tried hard to make the tutorial on &#x27;Interactive Theorem Proving&#x27; really <i>interactive</i>. It contains many examples and exercises, and we provide an environment where you can load, modify, and execute code blocks. Technically, we use emscripten to compile C++ code into JavaScript. As a result, everything is running on a web-browser without a server-side help.<p>PDF version of the tutorial is also available: <a href="https:&#x2F;&#x2F;leanprover.github.io&#x2F;tutorial&#x2F;tutorial.pdf" rel="nofollow">https:&#x2F;&#x2F;leanprover.github.io&#x2F;tutorial&#x2F;tutorial.pdf</a><p>The tutorial is still in-progress and your contributions are welcome. We host the repository at <a href="https:&#x2F;&#x2F;github.com&#x2F;leanprover&#x2F;tutorial" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;leanprover&#x2F;tutorial</a> . Please feel free to open an issue or make a pull request if you find typos or have suggestions.
评论 #9294528 未加载