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

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

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

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