“I can't recommend SF highly enough.”
Software Foundations
用 Coq 证明助手学形式化验证与程序语言理论
Software Foundations 由 Benjamin C. Pierce 等人撰写,以 Coq(现称 Rocq)证明助手为工具,从函数式编程和逻辑基础讲起,逐步进入程序语言的形式化语义、类型系统和程序验证。全书本身就是可交互执行的 Coq 文件,每章配大量练习,要求读者亲自写证明。和纸面的程序语言教材相比,它强调在机器检查下动手证明。
HN 上的人把它当作学 Coq 和形式化验证的标准入门教材,说它自学友好、数学要求不高、练习像游戏一样有趣,还能让人成为更好的程序员。
想自学形式化证明和程序语言理论的人
怎么读
由 Claude 根据这本书和 HN 上的说法整理,可能有错- 1先装好 Coq 和编辑器,边读边在里面运行每一章
- 2每章练习都动手做,不要只看答案
- 3第一卷打好基础,再按兴趣选后续卷
- 4想看视频可配合作者的课程讲座
HN 书评
推荐在前,同类按时间 · 每本最多保留 20 条,统计用全部提及 · 作者本人贴的不算“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.”
“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.”
“Benjamin Pierce has a course on the mathematical theory of programming languages, using the Coq Proof Assistant:”
“Software Foundations is a good way to learn coq if you are interested and don't already know it.”
“Software Foundations Software Foundations does better for people with less math experience.”
看全部 20 条 →
“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”
“I think the Software Foundations book[1] (or tuturial?) is a good place to start.”
“Benjamin Pierce (of TAPL fame) wrote a book about typing semantics using Coq. Of interest to compiler designers.”
“And its based on on-line book Software Foundations Software Foundations which is really accessible for about anyone with small programming experience.”
“There's a really wonderful tutorial on Coq [1] that holds your hand through all the theory you need to learn.”
“The usual sequence is [1] followed by [2].”
“You should also check out Benjamin Pierce's textbook on Coq programming, which expands on a lot of these details.”
“Also (and IMO this one is a little more well-structured) the Software Foundations course[0].”
“A good place to start would be Benjamin Pierce's free Software Foundations[2] book.”
“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.”
“Here's the two, best books on it that I know of that are available for free:”
“Software foundations: Software Foundations”
“Then "Software Foundations" may be of interest:”
“This book is very good for self-study. It teaches you Coq, a formal proof assistant/language.”