1.一種實時協(xié)議的形式化分析及驗證方法,其特征在于,包括:
數(shù)學(xué)建模步驟,用于利用進(jìn)程代數(shù)建模,對實時協(xié)議進(jìn)行形式化表示,建立實時協(xié)議模型,并對協(xié)議需求進(jìn)行形式化表示;
代碼生成步驟,根據(jù)所述實時協(xié)議模型生成高級語言代碼;
仿真驗證步驟,根據(jù)進(jìn)程代數(shù)描述語言的語義對所述實時協(xié)議模型進(jìn)行仿真執(zhí)行,并根據(jù)數(shù)學(xué)建模步驟所輸出的實時協(xié)議的形式化表示和協(xié)議需求的形式化表示,對所述實時協(xié)議模型所滿足的需求性質(zhì)進(jìn)行分析與驗證;
驗證結(jié)果處理步驟,對仿真驗證步驟所輸出的分析與驗證結(jié)果進(jìn)行統(tǒng)計及分類,并提供協(xié)議性質(zhì)的評估。
2.如權(quán)利要求1所述的實時協(xié)議的形式化分析及驗證方法,其特征在于,數(shù)學(xué)建模步驟中,所述的對實時協(xié)議進(jìn)行形式化表示包括利用進(jìn)程代數(shù)對協(xié)議描述的數(shù)學(xué)表達(dá)。
3.如權(quán)利要求2所述的實時協(xié)議的形式化分析及驗證方法,其特征在于,所述數(shù)學(xué)表達(dá)包括對協(xié)議運行過程、協(xié)議算法進(jìn)行表達(dá)、對實時協(xié)議的實時性、確定性、并發(fā)性、周期性及高精度同步進(jìn)行表達(dá)。
4.如權(quán)利要求1所述的實時協(xié)議的形式化分析及驗證方法,其特征在于,所述對協(xié)議需求進(jìn)行形式化表示包括利用時態(tài)邏輯、計算樹邏輯、霍爾邏輯、分離邏輯對實時協(xié)議的需求進(jìn)行準(zhǔn)確的形式化表示。
5.如權(quán)利要求1所述的實時協(xié)議的形式化分析及驗證方法,其特征在于,所述代碼生成步驟包括根據(jù)實時協(xié)議模型語言的語義生成高級語言代碼。
6.如權(quán)利要求1所述的實時協(xié)議的形式化分析及驗證方法,其特征在于,所述仿真驗證步驟包括模型仿真器步驟,模型檢查算法庫步驟,及模型性質(zhì)的驗證步驟。
7.如權(quán)利要求6所述的實時協(xié)議的形式化分析及驗證方法,其特征在于,所述模型仿真器步驟支持實時協(xié)議模型的仿真執(zhí)行。
8.如權(quán)利要求6所述的實時協(xié)議的形式化分析及驗證方法,其特征在于,所述模型檢查算法庫步驟包括檢查不同類型模型所適用的算法,并且支持用戶對所述模型檢查算法庫步驟中模型檢查算法庫的擴展。
9.如權(quán)利要求6所述的實時協(xié)議的形式化分析及驗證方法,其特征在于,所述模型性質(zhì)的驗證支持根據(jù)檢查模型的類別對算法進(jìn)行智能選擇,并根據(jù)算法及性質(zhì)對模型進(jìn)行驗證。
10.如權(quán)利要求1所述的實時協(xié)議的形式化分析及驗證方法,其特征在于,所述驗證結(jié)果處理步驟包括對所述實時協(xié)議模型所滿足的需求性質(zhì)的分析與驗證結(jié)果進(jìn)行統(tǒng)計與分類,并為不可滿足的協(xié)議需求提供相應(yīng)的協(xié)議執(zhí)行過程。