軟件工程形式化方法與語言

第1章 引論
1.1 軟件工程
1.2 軟件生存期
1.3 早期工作的重要性
1.4 規(guī)格說明及其形式化
1.5 一些重要的形式化規(guī)格說明語言
1.6 關于本書使用的Z語言
第2章 命題邏輯
2.1 命題
2.2 合取
2.3 析取
2.4 蘊含
2.5 等價
2.6 否定
2.7 永真式與矛盾式
第3章 謂詞邏輯
3.1 謂詞演算
3.2 量詞與作用域
3.3 代換
3.4 全稱量詞的引入與消去
3.5 存在量詞的引入與消去
第4章 相等與確定性的描述
4.1 相等性
4.2 一點規(guī)則
4.3 數(shù)量概念的表達與唯一量詞
4.4 對象的確定性描述
第5章 集合
5.1 集合及其定義方法
5.1.1 集合的枚舉定義法
5.1.2 集合理解定義一利用謂詞定義集合
5.2 冪集
5.3 笛卡兒積
5.4 并集、交集和差集
5.5 類型
第6章 對象的定義
6.1 聲明
6.2 省略法定義
6.3 公理定義
6.4 類屬定義
第7章 關系
7.1 聲明
7.2 定義域和值域
7.3 關系上的操作
7.3.1 限制與縮減
7.3.2 關系求逆
7.3.3 關系的復合
7.3.4 關系的閉包
7.3.5 關系的映象(image)
第8章 函數(shù)
8.1 偏函數(shù)和全函數(shù)
8.2 函數(shù)的λ表示法
8.3 內(nèi)射、滿射與雙射
8.4 有限函數(shù)
8.5 函數(shù)性質(zhì)小結(jié)
8.6 函數(shù)上的操作
第9章 序列
9.1 序列的有關概念
9.2 序列的形式化定義
9.3 序列上的操作
9.4 序列上的函數(shù)
9.5 結(jié)構(gòu)歸納法
9.6 袋
第10章 遞歸定義的類型
10.1 從自然數(shù)的定義談起
10.2 遞歸定義的類型
10.3 原始遞歸
第11章 構(gòu)型(schema)與規(guī)格說明的結(jié)構(gòu)化
11.1 構(gòu)型的表示記號
11.2 一個應用例子的非形式描述
11.3 描述抽象狀態(tài)的構(gòu)型
11.4 描述操作的構(gòu)型
11.5 作為聲明使用的構(gòu)型
11.6 作為謂詞使用的構(gòu)型
11.7 重命名
11.8 類屬構(gòu)型
11.9 構(gòu)型演算
11.9.1 構(gòu)型的包含
11.9.2 構(gòu)型的修飾
11.9.3 構(gòu)型的析取運算
11.9.4 構(gòu)型的合取運算
11.9.5 構(gòu)型的否定運算
11.9.6 構(gòu)型的隱藏運算
11.9.7 構(gòu)型的復合運算
11.9.8 構(gòu)型的前置條件
11.10 規(guī)格說明的提升方法
11.10.1 幾個操作分解的簡單例子
第12章 一個規(guī)格說明的實例——文件系統(tǒng)
12.1 非形式的描述——程序設計接口
12.2 文件上的操作的形式描述
12.3 文件系統(tǒng)的形式化規(guī)格說明
12.4 形式化分析與推理
第13章 數(shù)據(jù)求精理論
13.1 什么是求精
13.2 關系的求精
13.3 關系求精的進一步討論
13.4 相同狀態(tài)上的操作的求精
13.5 數(shù)據(jù)類型與數(shù)據(jù)求精
13.6 模擬關系與數(shù)據(jù)求精
13.7 模擬條件的寬松與解開
第14章 操作求精
14.1 關系與操作構(gòu)型
14.2 向前模擬
14.3 向后模擬
第15章 類型理論
15.1 預備知識
15.1.1 命題和集合
15.1.2 表達式理論
15.1.3 Martin-Lof類型理論
15.2 多型集合
15.2.1 基本規(guī)則
15.2.2 集合族的笛氏積和不交和
15.2.3 兩個集合的笛氏積和不交和
15.2.4 各種集合
15.2.5 相等性集合
15.2.6 小集合之集合
15.2.7 良序
15.2.8 一般樹
15.3 子集合
15.3.1 子集合一般理論
15.3.2 命題常元
15.4 單型集合
15.4.1 類型
15.4.2 類型對集合的定義
第16章 時序邏輯
16.1 XYZ系統(tǒng)簡介
16.2 時序邏輯語言XYZ/E的基礎部分
16.2.1 基本概念
16.2.2 狀態(tài)轉(zhuǎn)換與單元
16.2.3 三種不同形式的控制結(jié)構(gòu)
16.2.4 Horn子句語言XYZ/PE0
16.2.5 指針
16.3 時序邏輯語言XYZ/E的基層模塊
16.3.1 程序框架
16.3.2 過程與函數(shù)
16.3.3 包塊
16.4 時序邏輯語言XYZ/E的并發(fā)成分
16.4.1 進程與并行語句
16.4.2 通信