PVS目錄
簡介
概況
PVS平臺下的新特性
編輯本段簡介
PVS是原型驗證系統(Prototype Verification System)的縮寫，斯坦福研究機構在過去20年中開發了一系列驗證系統，開發PVS的目的是把它作為一個重量級驗證系統EHDM的輕量級原型，以探索實現EHDM所需的相關技術，PVS這一名字正是由此而來.我們在設計併發面向物件廣譜規約語言ND一C00SL時，擬對該語言的核心部分進行驗證，因此，對PVS作了較為深入的剖析。
編輯本段概況
PVS為在計算機科學中嚴格、高效地應用形式化方法提供自動化的機器支援，它易於安裝、使用和維護，足一個良好的整合環境.該系統主要包括規約語言和定理證明器兩部分，並且還集成了直譯器、型別檢查器及預定義的規約庫和各種方便的瀏覽、編輯工具.PvS提供的規約語言基於高階邏拜，具有豐富的型別系統，是一般適用的語言，表達能力很強，大多數數學概念、計算概念均可用該語言自然直接地表示出來.PVS的定理證明器以互動方式工作，同時又具備高度的自動化水準.它的命令的能力很強，瑣屑的證明細節為證明器的內部推理機制掩蓋，使得使用者僅在關健決策點上控制證明過程.PVS為在計算機科學中應用形式化方法提供機器支援，然而形式化方法可以以不同的方式、風格、不同程度的嚴格性，應用於不同的目標.例如，最早的形式化方法用於對程式作正確性證明:即駐行正一段以實現級的程式設計語言書寫的程式滿足已知為正確的詳細規約.PVS並不適合這種程式正確性驗證工作，它的設計目標是輔助形式化方法在計機系統開發的早期階段的應用。欲應用形式化方法，首先要有一個對所研究物件(硬體系統、軟體系統、演算法等)的準確的形式化描述，即一個正確的形式化規約.然而，要獲得正確的形式化規約，僅引入形式化方法是不夠的，PVS提供如下機制用以保證規約的正確性:(l)在規約語言中引入豐富的型別系統.透過嚴格的型別檢查來及早發現規約中的錯誤.(2)一個規約相當於一套公理系統，提出一系列關於此公理系統的定理，如果規約是正確的，那麼這些定理應該成立，透過應用PVS的定理證明器構造這些定理的證明來證規約的正確性。這樣，PVS可用於構造充分可信為’正確’的規約。 PVS Produktions-Versuchs-Serie （德語）批次試生產，源於德國大眾的專案概念。
PVS目錄
簡介
概況
PVS平臺下的新特性
編輯本段簡介
PVS是原型驗證系統(Prototype Verification System)的縮寫，斯坦福研究機構在過去20年中開發了一系列驗證系統，開發PVS的目的是把它作為一個重量級驗證系統EHDM的輕量級原型，以探索實現EHDM所需的相關技術，PVS這一名字正是由此而來.我們在設計併發面向物件廣譜規約語言ND一C00SL時，擬對該語言的核心部分進行驗證，因此，對PVS作了較為深入的剖析。
編輯本段概況
PVS為在計算機科學中嚴格、高效地應用形式化方法提供自動化的機器支援，它易於安裝、使用和維護，足一個良好的整合環境.該系統主要包括規約語言和定理證明器兩部分，並且還集成了直譯器、型別檢查器及預定義的規約庫和各種方便的瀏覽、編輯工具.PvS提供的規約語言基於高階邏拜，具有豐富的型別系統，是一般適用的語言，表達能力很強，大多數數學概念、計算概念均可用該語言自然直接地表示出來.PVS的定理證明器以互動方式工作，同時又具備高度的自動化水準.它的命令的能力很強，瑣屑的證明細節為證明器的內部推理機制掩蓋，使得使用者僅在關健決策點上控制證明過程.PVS為在計算機科學中應用形式化方法提供機器支援，然而形式化方法可以以不同的方式、風格、不同程度的嚴格性，應用於不同的目標.例如，最早的形式化方法用於對程式作正確性證明:即駐行正一段以實現級的程式設計語言書寫的程式滿足已知為正確的詳細規約.PVS並不適合這種程式正確性驗證工作，它的設計目標是輔助形式化方法在計機系統開發的早期階段的應用。欲應用形式化方法，首先要有一個對所研究物件(硬體系統、軟體系統、演算法等)的準確的形式化描述，即一個正確的形式化規約.然而，要獲得正確的形式化規約，僅引入形式化方法是不夠的，PVS提供如下機制用以保證規約的正確性:(l)在規約語言中引入豐富的型別系統.透過嚴格的型別檢查來及早發現規約中的錯誤.(2)一個規約相當於一套公理系統，提出一系列關於此公理系統的定理，如果規約是正確的，那麼這些定理應該成立，透過應用PVS的定理證明器構造這些定理的證明來證規約的正確性。這樣，PVS可用於構造充分可信為’正確’的規約。 PVS Produktions-Versuchs-Serie （德語）批次試生產，源於德國大眾的專案概念。