Bin Fang

7 文章1 系列1 分类

系列

本系列将系统介绍形式化方法的核心概念和实践技巧，适合初学者入门。系列内容 1. 形式化方法概述 2. 形式化规约语言 3. 模型检验基础 4. 定理证明入门 5. 程序验证实践

本教程为读者提供一个从基础到进阶的 Pure Type System 学习路径，涵盖 PTS 核心定义、λ-Cube 谱系、构造演算 CoC、归纳构造演算 CIC，以及 Curry-Howard 同构。

De Bruijn 索引是一种在 lambda 演算和形式化逻辑中用于表示变量绑定的方法，它用数字代替变量名，消除了变量名冲突和 α-等价的麻烦。

CIC（Calculus of Inductive Constructions）是现代交互式定理证明器的核心理论基础。它在 CoC 的基础上增加了归纳类型，统一地表达程序、数学命题和证明。

λ-Cube 由 8 个 PTS 组成，它们通过不同的规则集 R 区分，分别对应从简单类型到全依赖类型的各种演算，是理解现代证明助理理论根基的关键。

Pure Type System 是一种用于定义依赖类型 λ 演算的通用框架。通过三元组 (S, A, R) 统一描述从简单类型到全依赖类型的各种演算。

介绍几种常用的形式化规约语言，包括 Z notation、TLA+ 和 Alloy。

形式化方法是指用数学方法来描述、分析和验证计算机系统的技术。