軟體工程——理論、方法與實踐 第五章

標籤：

第五章主要講

1.形式化方法基本概念分為形式規約、形式證明與驗證、程式求精，形式證明與驗證技術主要包括模型檢測和定理證明。

2.時態邏輯介紹了Kripke結構；一階線性時態邏輯以隊列及其操作與漢諾塔操作規劃問題為例進行講解。計算樹邏輯一般是CTL與CTL*的統稱。

3.模型檢測就是在軟體系統的Kripke結構模型下，對以CTL*公式給出的軟體性質的正確性驗證。

4.Z語言是由牛津大學程式設計研究小組開發的一種形式語言，對Z語言的表示進行詳細的概述與講解，並以停車場管理系統與圖書管理系統為例詳細講解。

5.Petri網定義任何系統都可抽象為兩類元素:狀態和事件。以號誌的Petri網規格執行個體進行講解驗證。

軟體工程——理論、方法與實踐 第五章