形式描述技術(shù)LOTOS及其在實時系統(tǒng)的擴展和應(yīng)用.pdf

1、形式描述技術(shù)是信息處理系統(tǒng)的設(shè)計、分析和說明的重要工具,通過形式技術(shù)可以產(chǎn)生完整的、—致的、簡明的、無二義性和精確的系統(tǒng)描述.當(dāng)前形式描述技術(shù)已經(jīng)被深入研究并且進行國際標(biāo)準(zhǔn)化,例如描述語言(SDL)、擴展?fàn)顟B(tài)轉(zhuǎn)移模型語言(ESTELLE)和時序描述語言(LOTOS).LOTOS(1anguage of temporal ordering specification)是一種適應(yīng)協(xié)議工程、分布處理和并行處理要求而產(chǎn)生的語言.它由兩部分組成:

2、第—部分以進程代數(shù)方法為基礎(chǔ),是關(guān)于進程行為和交互作用的描述;第二部分建立在抽象數(shù)據(jù)類型的形式表示理論基礎(chǔ)上,是關(guān)于數(shù)據(jù)結(jié)構(gòu)和數(shù)值表示的描述.標(biāo)準(zhǔn)形式描述技術(shù)缺乏表達(dá)時間相關(guān)的行為的能力,而很多應(yīng)用領(lǐng)域例如制造生產(chǎn)、航空電子學(xué)和多媒體系統(tǒng)等對時間要求非常高.特別是隨著多媒體服務(wù)和協(xié)議的不斷發(fā)展,時間控制已成為新的服務(wù)QoS需求的核心和主要部分.作為形式描述技術(shù)的傳統(tǒng)LOTOS已經(jīng)不能滿足這些描述要求了.該文基于傳統(tǒng)LOTOS的不足,增加

3、了時間控制的操作器,對LOTOS的操作語義進行了實時的擴充,提出LOTOS的實時擴展TLOTOS、ET-LOTOS、RT-OTOS和E-LOTOS.E-LOTOS是1998年ISO最新發(fā)布的LOTOS的增強版,它支持定量時間的觀點,改進了數(shù)據(jù)類型的定義方法及預(yù)定義類型的數(shù)值結(jié)構(gòu),而且,它具有良好的模塊性,類屬模塊的定義對代碼的重用很有用.最后,為了評估LOTOS的擴展,這里給出了—個分布式多媒體系統(tǒng),基于形式技術(shù)E-LOTOS給出了這個