一、ltl語法
定義1：線性時序邏輯（ltl）是由命題變元，邏輯常量、邏輯連線詞、時序運算元組成
（1）命題變元：p、q、r,…也稱為原子命題。
（2）邏輯常量：ture or false
(3) 邏輯連線詞:否定、析取、合取、蘊含、等價
（4）時序運算元：將來時序運算元和過去時序運算元
二、ltl語意
定義：ltl的語義模型為kripke三元組m1=（s，r，v），其中，
（1）s=｛s0,s1,…｝
(2) r=
(3) v=f和r的笛卡爾積到｛0，1｝賦值函式。其中f為全體線性時序邏輯公式f組成的集合。
三、分支時序邏輯
定義 ctl由路徑量詞和路徑量詞和時序公式兩部分構成，路徑量詞a表示對所有的路徑，e表示存在一條路徑
今天先整理這麼多，下次見
形式化方法
軟體形式化方法最早可追溯到20世紀50年代後期對於程式語言編譯技術的研究，即 j.backus 提出bnf 描述algol60 語言的語法，出現了各種語法分析程式自動生成器以及語法制導的編譯方法，使得編譯系統的開發從 手工藝製作方式 發展成具有牢固理論基礎的系統方法。形式化方法的研究高潮始於20 世...
形式化方法
1 形式化方法的發展 軟體形式化方法最早可追溯到20世紀50年代後期對於程式語言編譯技術的研究，即j.backus提出bnf描述algol60語言的語法，出現了各 種語法分析程式自動生成器以及語法制導的編譯方法，使得編譯系統的開發從 手工藝製作方式 發展成具有牢固理論基礎的系統方法。形式化方法的研究...
形式化方法
定義 用於開發計算機系統的形式化方法是描述系統性質的基於數學的技術，這樣的形式化方法提供了乙個框架，可以在框架中以系統的而不是特別的方式刻劃 開發和驗 證系統。如果乙個方法有良好的數學基礎，那麼它就是形式化的，典型地以形式化規約語言給出。這個基礎提供一系列精確定義的概念，如 一致性和完整性，以及定義...