模型檢測學習筆記(一) 緒論

2021-08-29 02:24:15 字數 1187 閱讀 3775

模型檢測是一種用於自動驗證有限狀態併發系統的技術;模型檢測演算法通常對系統狀態空間進行窮盡搜尋來確定性質的真假。如果資源充足,檢測過程總是以是或非終止,是表示系統滿足性質,否表示不滿足性質,並自動給出乙個反例。

模型檢測中最大的困難是狀態空間**;解決狀態空間**有如下方法:

符號化模型檢驗技術;

偏序規約技術;

on-the-fly技術;

對稱技術;

抽象和組合技術;

使用模型檢測技術來進行系統設計的驗證包含以下三個步驟:

2、刻畫:宣告設計必須滿足的性質。性質刻畫通常以某種邏輯的形式(如時序邏輯,這種邏輯體系表示系統隨著時間的變化)表示。(用一種邏輯形式來刻畫乙個性質)

3、驗證理想上的驗證應該是完全自動的。但實際上常常需要人的幫助,其中之一就是分析結果。當得到失敗結果後,通常可以給使用者提供乙個錯誤軌跡,可以把它看作檢測性質的乙個反例。

2023年kl mcmillan基於re byrant的有序二叉判定圖(obdd)來有效地表示狀態遷移系統,提出了符號化模型檢驗,大大地提高了可有效應用模型檢驗技術的系統規模,使得模型檢驗在工業界逐步得到應用。

用布林公式刻畫狀態集合和狀態對集合,用obdd來表示這些布林公式,使用obdd上的布林操作來計算謂詞轉換子(其不動點刻畫了ctl模態子),從而使模型檢驗在壓縮了的符號化狀態空間上來驗證ctl性質。

通過發掘系統中併發執行的遷移的交換性,減少本質上相同的狀態,從而僅生成足以檢驗性質的小部分狀態空間。

把狀態空間生成和檢驗它是否滿足性質合在一起做,而不去預先生成整個狀態空間,從而盡可能避免狀態**。

針對由多個完全類似的程序組成的系統,利用其模型的狀態空間的對稱性來生成壓縮的且對模型檢驗等價的模型。

抽象方法通過把原來模型中與待驗證性質無關的資訊去掉而獲得簡化模型的方式來減小模型檢驗時問題的規模,抽象必須是保持性質的,即若簡化的模型滿足性質,則原來的模型亦滿足該性質。

組合方法基於分而治之的思路來縮減模型檢驗時問題的規模,先驗證系統的構件的區域性性質,然後把這些性質組合起來獲得系統的全域性性質。

《機器學習》筆記(一) 緒論

機器學習定義 機器學習是對依據經驗提公升自身效能或豐富自身知識的各種演算法和系統的系統性研究。機器學習 原料 任務 模型及特徵,模型佔據中心地位。正確特徵 正確模型 完成任務 任務與學習問題的區別 任務 通過模型來完成 學習問題 學習任務 通過能夠產生模型的學習演算法來解決 機器學習方法的核心 依據...

機器學習學習筆記(一) 緒論

之前寫了一篇深度學習 優化與識別的學習筆記,但是後來豆瓣書評上對這本書的評價不高,就直接放棄刪除了。1.1引言 1.2基本術語 要進行機器學習,先要有資料,假定我們收集了一批關於西瓜的資料,例如 色澤 青綠 根蒂 蜷縮 敲聲 濁響 色澤 烏黑 根蒂 稍蜷 敲聲 沉悶 色澤 淺白 根蒂 硬挺 敲聲 清...

筆記一(緒論)

集合結構 集合中的資料元素沒有其它關係。線性結構 資料元素是一對一的關係。樹形結構 資料元素中間存在一種一對多的層次關係。圖形結構 資料元素是多對多的關係。網狀 是指資料的邏輯結構在計算機中的儲存形式。順序儲存結構 把資料元素存放在連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的。鏈式儲存結構...