《程式驗證和規範的形式方法》是1988年科學出版社出版的圖書,作者是H.K.伯格。
基本介紹
- 中文名:程式驗證和規範的形式方法
- 作者:H.K.伯格
- 出版時間:1988年4月
- 出版社:科學出版社
- 統一書號: 703002792
《程式驗證和規範的形式方法》是1988年科學出版社出版的圖書,作者是H.K.伯格。
《程式驗證和規範的形式方法》是1988年科學出版社出版的圖書,作者是H.K.伯格。內容簡介程式驗證和規範是計算機科學中比較活躍的研究領域。形式化軟體開發方法不僅可有效地指導開發軟體系統的實踐,而且對提高軟體系統的可靠性和...
形式化方法的一個重要研究內容是形式規約(Formal Specification,也稱形式規範或形式化描述),它是對程式“做什麼”(what to do)的數學描述,是用具有精確語義的形式語言書寫的程式功能描述,它是設計和編製程序的出發點,也是驗證程式是否正確...
為驗證程式,必須首先將程式所要實現的目標形式化,即使用數學公式表達程式加工的初始數據的範圍(稱作輸入謂詞)和程式加工的結果(稱作輸出謂詞)。若約定各個變數的取值都是整數,上述除法程式的輸入謂詞和輸出謂詞分別為 在用歸納斷言方法...
之所以被稱為黑盒測試是因為可以將被測程式看成是一個無法打開的黑盒,而工作人員在不考慮任何程式內部結構和特性的條件下,根據需求規格說明書設計測試實例,並檢查程式的功能是否能夠按照規範說明準確無誤的運行。其主要是對軟體界面和...
這個基礎提供一系列精確定義的概念,如:一致性和完整性,以及定義規範的實現和正確性。形式化方法模型的主要活動是生成計算機軟體形式化的數學規格說明。形式化方法使軟體開發人員可以套用嚴格的數學符號來說明、開發和驗證基於計算機的系統。...
在一個實施例中,在集成開發環境(113)中驗證軟體程式的方法包括基於軟體程式的規範生成包括日誌記錄語句的軟體程式的原始碼。此外,該方法包括執行具有日誌記錄語句的原始碼,以及基於日誌記錄語句在原始碼的執行期間生成一個或多個日誌檔案...
他們討論了基於抽象解釋理論的程式變換,程式安全性(safety)驗證和活性(liveness)的驗證。他們利用抽象解釋理論作為一種新的形式化驗證方法的框架,將各種不同驗證工具的近似理論進行統一。由於模型檢驗的方法受到狀態空間爆炸的限制,定理證明...
但是彼此之間又是相互獨立的,本項目通過將上述兩種斷言以恰當的方式進行組合,形成了一個用於描述雲存儲系統完整屬性的全局斷言;4. 定義用於形式推理雲存儲系統的規範規則,通過採用與分離邏輯類似的方式,即霍爾三元組的形式,將全局斷言...
建立基於CCM-PPTL公理系統和證明器對多核並行程式進行驗證的理論和方法。結題摘要 多核並行程式設計已成為新的程式設計規範。並行程式往往捲入並發程式的概念如並行進程或執行緒之間的互動和同步,資源的共享和競爭等等。由於並行和並發程式...
形式驗證 在計算機硬體(特別是積體電路)和軟體系統的設計過程中,形式驗證的含義是根據某個或某些形式規範或屬性,使用數學的方法證明其正確性或非正確性。軟體測試無法證明系統不存在缺陷,也不能證明它匹配一定的屬性。只有形式化驗證...
《PLC程式組合檢測理論與方法》是2022年清華大學出版社出版的圖書,作者是肖力田、肖楠、李孟源。內容簡介 本書針對控制系統PLC程式的正確性和可信性檢測驗證問題,介紹了以形式化理論方法綜合運用形成組合檢測驗證體系,從多個層次檢測驗證...
本項目主要針對航電軟體的領域特徵,研究模型檢驗和運行時驗證這兩種主流的形式化驗證技術。本項目的主要研究內容和重要結果包括: (1)我們提出了一種新的規約語言,用於準確描述航電軟體必須滿足的正確性性質,用戶可以方便地針對程式中的...
3、分析。採用“5W1H”提問技術,對所記錄的事實進行逐項提問;並根據“ECRS”四大原則,對有關程式進行處理。4、建立。在上述基礎上,建立最實用、最經濟、最合理的新方法。5、實施。將所建立的新方法得以實現。6、維持。堅持規範及...
2.主要研究內容 (1)面向自動程式驗證的C語言子集的設計。 (2)在C語言中,面向易變數據結構的形狀系統的設計。 (3)用於實現形狀系統的形狀圖邏輯的設計 (4)安全C語言的規範語言SCSL(Safe C Specification Language...
(1)ISTec利用反編譯技術由獨立的小組開發從目標程式翻譯到源程式的反編譯器,比較原始碼與目標代碼反編譯後的代碼的一致性,來實現對編譯器的正確性驗證的方式。(2)XavierLeroy帶領的CompCert項目組利用定理證明的形式化方法首次完成了...
因此,研究並發程式的形式驗證技術,對提高並發系統的可靠性與安全性具有重要意義。本項目將首先從並發程式的特點和可信需求出發,研究並發程式的錯誤特徵和關鍵性質規約方法,得到能夠支持並發程式交疊執行規約的多維形式規約方法;然後在規約...
本項目將給出一種考慮多語言編程特徵的程式建模和驗證方法,解決其關鍵問題,為安全關鍵軟體的構造提供技術支持。結題摘要 航空等領域中對安全關鍵軟體的形式化驗證有著迫切的需求,尤其關注存儲安全性和正確性等特性。本項目以安全關鍵軟體...
程式靜態分析(Program Static Analysis)是指在不運行代碼的方式下,通過詞法分析、語法分析、控制流、數據流分析等技術對程式代碼進行掃描,驗證代碼是否滿足規範性、安全性、可靠性、可維護性等指標的一種代碼分析技術。靜態分析技術向模擬...
如規範描述的原則、程式開發的一般過程、描述語言等等,使開發者能利用數學概念和表示方法恰當合理地構造形式規範,根據開發過程的框架及設計原則進行規範描述和系統化的設計精化,並使用證明的概念對規範的性質和設計步驟進行分析和驗證。
《動物檢疫方法標準驗證程式》是2015年9月1日實施的行業標準。起草單位 北京出入境檢驗檢疫局、北京市獸藥監察所、遼寧出入境檢驗檢疫局、江蘇出入境檢驗檢疫局、中國合格評定國家認可委員會等。起草人 馬貴平、史喜菊、李冰玲等。
5.2.1編碼的標準和規範 5.2.2代碼評審 5.3動態測試 5.3.1驅動程式和樁程式 5.3.2類測試 5.4代碼評審案例分析 5.4.1空指針保護 5.4.2格式化數字錯誤 5.4.3字元串或數組越界錯誤 5.4.4資源不合理使用 5.4.5不當...
形式化檢測方法 形式化方法是關於在計算系統的開發中進行嚴格推理的理論、技術和工具,可用於檢測從高層規範至最終實現的過程中的軟體缺陷。形式化方法主要包括形式化規約技術和形式化驗證技術。形式化規約技術使用具有嚴格數學定義語法和語義...
協定有多種表達形式,這包括:用自然語言描述的非形式化協定文本;用形式描述語言(ESTELLE,LOTOS,SDL等)描述的協定規範;用協定模型技術(FSM,Petrinet,CCS等)表達的協定模型;以及用程式設計語言(C,Pascal等)描述的協定代碼。協定...
然而形式化方法可以以不同的方式、風格、不同程度的嚴格性,套用於不同的目標.例如,最早的形式化方法用於對程式作正確性證明:即驗證一段以實現級的程式設計語言書寫的程式滿足已知為正確的詳細規約.PVS並不適合這種程式正確性驗證工作,...
類型檢查指驗證操作接收的是否為合適的類型數據以及賦值是否合乎類型要求。最自然的方式是認為檢查發生在運行時,即當涉及到具體的數據值時,即動態類型檢查(即運行時檢查)。編譯時檢查(即靜態檢查)通過對程式的靜態分析,檢查所有涉及值的...