Postscript后记
回顾一下
- '函数式编程':
- “声明式” 编程风格 (在不可变的数据构造上递归,而非在可变的数组或指针结构上循环)
- 高阶函数
- 多态
- '逻辑',软件工程的数学基础:
逻辑 微积分 --------- ~ ------------------ 软件工程 机械工程/土木工程
- 归纳定义的集合和关系
- 归纳证明
- 证明对象
- 'Coq',一个强有力的证明辅助工具
- 函数式核心语言
- 核心策略
- 自动化
继续前行
- '编程语言基础'(《软件基础》第二卷,与本书作者组类似)
覆盖了了关于编程语言理论方面的研究生课程,包括霍尔逻辑
(Hoare logic)、操作语义以及类型系统。
- '函数式算法验证'(《软件基础》第三卷,Andrew Appel 著) 在使用 Coq 进行程序验证和函数式编程的基础之上, 讨论了一般数据结构课程中的一系列主题并着眼于其形式化验证。
资源
- 本书包含了一些可选章节,其中讲述的内容或许会对你有用。你可以在
目录 或
章节依赖简图 中找到它们。
- 有关 Coq 的问题,可以查看 Stack Overflow 上的 #coq 板块
(https://stackoverflow.com/questions/tagged/coq),
它是个很棒的社区资源。
- 更多与函数式编程相关的内容:
- Learn You a Haskell for Great Good, by Miran Lipovaca [Lipovaca 2011]. (《Haskell 趣学指南》https://learnyoua.haskell.sg/content/)
- Real World Haskell, by Bryan O'Sullivan, John Goerzen, and Don Stewart [O'Sullivan 2008]. (《Real World Haskell 中文版》http://cnhaskell.com/)
- ……以及其它关于 Haskell、OCaml、 Scheme、Racket、Scala、F sharp
等语言的优秀书籍。
- 更多 Coq 相关的资源:
- Certified Programming with Dependent Types, by Adam Chlipala [Chlipala 2013].
- Interactive Theorem Proving and Program Development:
Coq'Art: The Calculus of Inductive Constructions, by Yves
Bertot and Pierre Casteran [Bertot 2004].
- 如果你有兴趣了解现实世界中形式化验证对关键软件的应用,
可以参阅'《编程语言基础》'的后记。
- 关于使用 Coq 构建形式化验证的系统,可以参考 2017 年 DeepSpec 夏令营的课程与相关资料。 https://deepspec.org/event/dsss17/index.html
(* 2022-03-14 05:26:59 (UTC+00) *)