交互式定理证明与程序开发:Coq归纳构造演算的艺术

交互式定理证明与程序开发:Coq归纳构造演算的艺术
作 者: 伯托特 卡斯特兰 顾明
出版社: 清华大学出版社
丛编项: 国外经典教材·计算机科学与技术
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 程序设计
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《交互式定理证明与程序开发:Coq归纳构造演算的艺术》作者简介

内容简介

Coq是一个用于验证定理的证明是否正确的计算机工具。—在推理和编程方面,Coq的语言都拥有足够强大的能力和表达能力,可以构造简单的项,执行简单的证明,直到建了立完整的理论,学习复杂的算法。本书的主要目:标是从实践的角度来理解Coq系统及其基本理论。即归纳构造演算。这本书给出了大量的例子,所有这些例子都可以在计算机上执行。从本书配套网站WWW.labri.fr/Perso/~casteran/CoqArl可以下载并执行所有证明的例子,而且还提供了书中200个练习的答案。这本书是一本很有价值的教材,它为初学者提供基础训练,为有经验的人提供必要的专业知识,帮助学习者开发有实用价值的数学证明。

图书目录

1 概述

2 类型和表达式

3 命题和证明

4 依赖积

5 常用逻辑

6 归纳数据类型

7 证明策略和自动化证明

8 归纳谓词

9 函数及其规范

10 程序抽取和命令式程序设计

11 实例分析

12 模块系统

13 无穷对象和证明

14 归纳类型基础

15 一般递归

16 自反证明

附录

参考文献