對PTL和MSVL的實時擴展.pdf

1、實時系統(tǒng)經(jīng)常被用在飛機、軍事以及交通控制等安全攸關(guān)的領(lǐng)域，因此保證其正確性和安全性至關(guān)重要。建模、仿真及驗證語言（MSVL）是一種基于投影時序邏輯（PTL）的時序邏輯程序設(shè)計語言，它可用于對計算機軟、硬件系統(tǒng)進行建模、仿真和驗證。但由于PTL和MSVL中缺乏對量化時間的描述能力，因此，很多實時系統(tǒng)及其性質(zhì)無法被描述。
　　本文通過對PTL和MSVL的實時擴展，得到的實時建模、仿真及驗證語言（TMSVL）可以對實時系統(tǒng)進行建模、仿真

2、和驗證。首先，介紹了PTL和MSVL的語法和語義及其相關(guān)理論；然后，通過定義時間約束區(qū)間將PTL擴展為可以描述量化時間約束的實時投影時序邏輯（TPTL），形式化定義了TMSVL的語句和程序，并給出了TMSVL的操作語義，還利用TMSVL基本語句定義了實時系統(tǒng)中常見的中斷、超時和延時等概念；接著，通過一個視頻點播系統(tǒng)的例子來說明利用TMSVL對實時系統(tǒng)進行建模和性質(zhì)驗證的具體方法；最后簡單介紹了為輔助建模和驗證而開發(fā)的一個TMSVL解釋器