形式化方法

-森木-發表於2020-10-18

形式化方法

基本資訊

在電腦科學和軟體工程領域,形式化方法是基於數學的特種技術,適合於軟體和硬體系統的描述、開發和驗證。將形式化方法用於軟體和硬體設計,是期望能夠像其它工程學科一樣,使用適當的數學分析以提高設計的可靠性和魯棒性。但是,由於採用形式化方法的成本高意味著它們通常只用於開發注重安全性的高度整合的系統。

定義
用於開發計算機系統的形式化方法是描述系統性質的基於數學的技術,這樣的形式化方法提供了一個框架,可以在框架中以系統的而不是特別的方式刻劃、開發和驗 證系統。

如果一個方法有良好的數學基礎,那麼它就是形式化的,典型地以形式化規約語言給出。這個基礎提供一系列精確定義的概念,如:一致性和完整性,以及定義規範 的實現和正確性。

形式化方法的本質是基於數學的方法來描述目標軟體系統屬性的一種技術。

分類

根據說明目標軟體系統的方式,形式化方法可以分為兩類:

1)面向模型的形式化方法。面向模型的方法通過構造一個數學模型來說明系統的行為。

2)面向屬性的形式化方法。面向屬性的方法通過描述目標軟體系統的各種屬性來間接定義系統行為。

相關文章