按年被提到
20112016 · 12 次2026
开源书›语言实现与理论·No.43·简称 SF

Software Foundations

软件基础(Software Foundations)
Benjamin C. Pierce 等

用 Coq 证明助手学形式化验证与程序语言理论

免费阅读 ↗
被推荐 · 37 人首次 2011-01-03 · 最近 2017-08-31官方免费(许可证没写清)
37不同的人
32活跃月份
21有推荐的月份
42讨论串

Software Foundations 由 Benjamin C. Pierce 等人撰写,以 Coq(现称 Rocq)证明助手为工具,从函数式编程和逻辑基础讲起,逐步进入程序语言的形式化语义、类型系统和程序验证。全书本身就是可交互执行的 Coq 文件,每章配大量练习,要求读者亲自写证明。和纸面的程序语言教材相比,它强调在机器检查下动手证明。

HN 为什么推荐它

HN 上的人把它当作学 Coq 和形式化验证的标准入门教材,说它自学友好、数学要求不高、练习像游戏一样有趣,还能让人成为更好的程序员。

难度 4 / 5约 80 小时
适合谁

想自学形式化证明和程序语言理论的人

读之前最好知道
1函数式编程
2递归(recursion)
3基础离散数学

怎么读

由 Claude 根据这本书和 HN 上的说法整理,可能有错
  1. 1先装好 Coq 和编辑器,边读边在里面运行每一章
  2. 2每章练习都动手做,不要只看答案
  3. 3第一卷打好基础,再按兴趣选后续卷
  4. 4想看视频可配合作者的课程讲座

HN 书评

推荐在前,同类按时间 · 每本最多保留 20 条,统计用全部提及 · 作者本人贴的不算
强烈推荐adultSwim · 2014-07

“I can't recommend SF highly enough.”

强烈推荐它,通过 Coq 习题从编程平滑过渡到 type theory
Ask HN: Learning about Type Systems原评论 ↗
强烈推荐ihodes · 2015-06

“For those interested in learning about Coq (and computer science in general), I'd highly recommend Software Foundations. Aside from being incredibly enlightening, it's also quite fun.”

强烈推荐它,学 Coq 和计算机科学,启发大又好玩
Show HN: FLP Impossibility Theorem Proof in Coq原评论 ↗
强烈推荐dougws · 2015-08

“At this point, the standard intro text is Software Foundations [1]. I highly recommend it; it will teach you Coq and also probably make you a better programmer.”

称它是标准入门教材,能教会 Coq 并让人成为更好的程序员
Proof of linearizability in Raft using Coq原评论 ↗
推荐primodemus · 2011-01

“Benjamin Pierce has a course on the mathematical theory of programming languages, using the Coq Proof Assistant:”

指出 Pierce 用 Coq 讲编程语言的数学理论
Why Lisp is a Big Hack (And Haskell is Doomed to Succeed)原评论 ↗
推荐andrewcooke · 2012-01

“Software Foundations is a good way to learn coq if you are interested and don't already know it.”

推荐它给想从零学 Coq 的人
I want to fix programming原评论 ↗
推荐ezyang · 2012-02

“Software Foundations Software Foundations does better for people with less math experience.”

称它更适合数学基础较少的读者学 Coq
What Silicon Valley gets wrong about math education again and again原评论 ↗
看全部 20 条 →
推荐kd0amg · 2012-12

“it might be better to start with something like Software Foundations to get a gentler introduction to a programming language used for this sort of thing”

建议先读它,作为形式化定理所用语言的温和入门
Why math is painful to read原评论 ↗
推荐reycharles · 2013-02

“I think the Software Foundations book[1] (or tuturial?) is a good place to start.”

推荐它作为学 Coq 和证明的好起点
Why there is no Hitchhiker’s Guide to Mathematics for Programmers原评论 ↗
推荐freyrs3 · 2013-06

“Benjamin Pierce (of TAPL fame) wrote a book about typing semantics using Coq. Of interest to compiler designers.”

指出它用 Coq 讲类型语义,对编译器设计者有用
Distributed data structures with Coq原评论 ↗
推荐solomatov · 2013-12

“And its based on on-line book Software Foundations Software Foundations which is really accessible for about anyone with small programming experience.”

称这本在线书对有点编程经验的人都很易懂
Voevodsky’s Mathematical Revolution原评论 ↗
推荐mateja · 2014-04

“There's a really wonderful tutorial on Coq [1] that holds your hand through all the theory you need to learn.”

称它手把手教会学 Coq 所需的全部理论
The Case for Formal Verification (2013)原评论 ↗
推荐coolsunglasses · 2014-10

“The usual sequence is [1] followed by [2].”

指出通常的学习顺序是先读另一本再读它
Haskell Is Exceptionally Unsafe (2012)原评论 ↗
推荐shadytrees · 2014-12

“You should also check out Benjamin Pierce's textbook on Coq programming, which expands on a lot of these details.”

推荐它,进一步讲解 Coq 里 dependently typed 编程的细节
Learn You an Agda原评论 ↗
推荐thinkpad20 · 2015-07

“Also (and IMO this one is a little more well-structured) the Software Foundations course[0].”

称这门课结构更好,推荐它
A formalization in Coq of the Haskell pipes library原评论 ↗
推荐tikhonj · 2015-07

“A good place to start would be Benjamin Pierce's free Software Foundations[2] book.”

推荐这本免费书作为学 dependent types 的起点
Floyd–Hoare logic原评论 ↗
推荐elbows · 2016-09

“But you could check out the book "Software Foundations" (available for free at Software Foundations). If you have time to read the first few chapters it may clarify things.”

推荐读它的前几章,来弄清 formal verification
Hacker-Proof Code Confirmed原评论 ↗
推荐nickpsecurity · 2016-10

“Here's the two, best books on it that I know of that are available for free:”

把它列为所知最好的两本免费 formal verification 书之一
Dramatically Reducing Software Vulnerabilities [pdf]原评论 ↗
推荐munin · 2016-11

“Software foundations: Software Foundations”

把它列为学习已证明方法的起点资源
Why Don't Computer Scientists Learn Math?原评论 ↗
推荐yaantc · 2016-12

“Then "Software Foundations" may be of interest:”

推荐它,涵盖 lambda calculus、形式化规约与证明,适合自学
Ask HN: What do you want to learn in 2017?原评论 ↗
推荐jacobparker · 2017-08

“This book is very good for self-study. It teaches you Coq, a formal proof assistant/language.”

称它很适合自学,能教会 Coq 这门形式化证明语言
Software Foundations原评论 ↗