基于RSL的協(xié)議形式化描述語言研究.pdf

1、該文所要研究的是基于RSL的協(xié)議形式化描述技術(shù),這是第一次將RSL引入?yún)f(xié)議工程領(lǐng)域.作為RAISE規(guī)范語言的RSL在進(jìn)行協(xié)議描述時(shí)有著兩個(gè)獨(dú)有的優(yōu)點(diǎn):廣譜性,這使得在進(jìn)行協(xié)議描述時(shí)可以根據(jù)需要進(jìn)行合理的抽象,從而在各個(gè)開發(fā)階段,都可以使用RSL,使整個(gè)開發(fā)過程處于同一語義框架之下;描述手段的豐富與靈活,在使用RSL進(jìn)行協(xié)議描述時(shí),可以根據(jù)需要選用合適的語義模型,以最充分的表達(dá)協(xié)議內(nèi)容與協(xié)議性質(zhì).此外,RAISE為RSL提供了一些工具,這

2、也為協(xié)議開發(fā)中的自動(dòng)化工作提供了基礎(chǔ).該文的研究工作主要集中在以下三個(gè)方面:(1)對(duì)RSL進(jìn)行擴(kuò)充RSL中缺乏時(shí)間描述機(jī)制,這是在協(xié)議描述中必須解決的第一個(gè)問題.該文設(shè)計(jì)了兩個(gè)方案對(duì)其進(jìn)行擴(kuò)充.一個(gè)是引入時(shí)間類型Time和系統(tǒng)輔助函數(shù)SystemTime.該方案的優(yōu)點(diǎn)在于Time是RSL固有類型Nat的子類型,它的引入不會(huì)影響到RSL原有的語法、語義架構(gòu)和證明系統(tǒng),缺點(diǎn)在于對(duì)描述的可讀性和廣譜性有所影響.一個(gè)是引入wait表達(dá)式.該方案

3、的優(yōu)點(diǎn)在于可讀性強(qiáng),缺點(diǎn)在于它的引入影響了RSL原有結(jié)構(gòu),需要對(duì)引入后RSL的語法、語義進(jìn)行討論.RAISE提供的工具也要進(jìn)行相應(yīng)的修改.(2)使用擴(kuò)充后的RSL對(duì)協(xié)議進(jìn)行描述;擴(kuò)充后的RSL有著較豐富的描述手段和較強(qiáng)的描述能力.能夠適用多種語義模型.該文研究了兩類最基本的模型一基于狀態(tài)機(jī)模型和基于進(jìn)程模型的描述方法.在實(shí)際描述中,可以靈活的綜合使用這兩類模型.該文還討論了一種基于輸入/輸出動(dòng)作序列的描述方法,這是該文中要討論的協(xié)議測試