一種有狀態(tài)協(xié)議的規(guī)則化狀態(tài)機(jī)模型設(shè)計(jì)方法
【專(zhuān)利摘要】一種有狀態(tài)協(xié)議的規(guī)則化狀態(tài)機(jī)模型設(shè)計(jì)方法,本發(fā)明針對(duì)有狀態(tài)網(wǎng)絡(luò)協(xié)議,對(duì)傳統(tǒng)模糊測(cè)試進(jìn)行了改進(jìn),使其生成的測(cè)試用例不是雜亂無(wú)章的,而是有針對(duì)性,覆蓋面廣并且高效的。步驟一、獲取待測(cè)試網(wǎng)絡(luò)協(xié)議的協(xié)議規(guī)范,通過(guò)對(duì)協(xié)議的格式解析得到協(xié)議規(guī)則和初步的協(xié)議狀態(tài)機(jī)模型;步驟二、通過(guò)初步的協(xié)議狀態(tài)機(jī)模型和狀態(tài)規(guī)則信息,生成簡(jiǎn)化狀態(tài)空間的規(guī)則化狀態(tài)機(jī)模型;步驟三、通過(guò)協(xié)議規(guī)則和規(guī)則化狀態(tài)機(jī)模型生成結(jié)合狀態(tài)和規(guī)則的狀態(tài)生成樹(shù),通過(guò)狀態(tài)生成樹(shù)簡(jiǎn)化狀態(tài)和消息之間的關(guān)系,排除無(wú)意義的組合;步驟四、生成初始測(cè)試用例;步驟五、對(duì)初始測(cè)試用例進(jìn)行有規(guī)則的變異,得到最終的測(cè)試用例集。
【專(zhuān)利說(shuō)明】一種有狀態(tài)協(xié)議的規(guī)則化狀態(tài)機(jī)模型設(shè)計(jì)方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種有狀態(tài)協(xié)議的規(guī)則化狀態(tài)機(jī)模型設(shè)計(jì)方法,屬于安全漏洞檢測(cè)技 術(shù)領(lǐng)域。
【背景技術(shù)】
[0002] 由于網(wǎng)絡(luò)協(xié)議的安全設(shè)計(jì)與實(shí)現(xiàn),不僅關(guān)系著人們的隱私和財(cái)產(chǎn)安全,更關(guān)系著 國(guó)家的利益。網(wǎng)絡(luò)協(xié)議漏洞已成為信息安全領(lǐng)域的一個(gè)研究熱點(diǎn)。對(duì)于網(wǎng)絡(luò)協(xié)議的漏洞挖 掘技術(shù)目前有:模糊測(cè)試技術(shù),手工測(cè)試,二進(jìn)制比對(duì),靜態(tài)分析,動(dòng)態(tài)分析。其中,應(yīng)用最 廣,研究最多的是模糊測(cè)試技術(shù)。
[0003] 模糊測(cè)試是目前進(jìn)行安全測(cè)試和漏洞挖掘的最有效的方法。目前公布的安全漏洞 中有許多都是使用模糊測(cè)試技術(shù)檢測(cè)發(fā)現(xiàn)的,并且有許多模糊測(cè)試工具可以用于測(cè)試應(yīng)用 程序的安全性。與其它技術(shù)相比,模糊測(cè)試技術(shù)具有思想簡(jiǎn)單,容易理解、從發(fā)現(xiàn)漏洞到漏 洞重現(xiàn)容易、不存在誤報(bào)的優(yōu)點(diǎn)。
[0004] 現(xiàn)有的網(wǎng)絡(luò)漏洞挖掘技術(shù)中,模糊測(cè)試已經(jīng)成為網(wǎng)絡(luò)協(xié)議檢測(cè)的主要方法,但對(duì) 于有復(fù)雜交互過(guò)程狀態(tài)的網(wǎng)絡(luò)協(xié)議,絕大多數(shù)網(wǎng)絡(luò)協(xié)議模糊測(cè)試數(shù)據(jù)不能對(duì)目標(biāo)應(yīng)用的深 層協(xié)議狀態(tài)進(jìn)行有效的覆蓋,嚴(yán)重影響測(cè)試效率和測(cè)試用例的覆蓋率。模糊測(cè)試數(shù)據(jù)的生 成通常采用的是隨機(jī)生成的方法。即在程序的輸入域上隨機(jī)生成測(cè)試用例,這種方式導(dǎo)致 測(cè)試用例的生成過(guò)程變?yōu)樵谝粋€(gè)過(guò)大的空間上隨機(jī)搜索過(guò)程,由于空間過(guò)大,和隨機(jī)數(shù)據(jù) 的統(tǒng)計(jì)分布特性,導(dǎo)致大量的測(cè)試數(shù)據(jù)冗余。
[0005] 安全漏洞:指軟件設(shè)計(jì)實(shí)現(xiàn)過(guò)程中被引入的、在數(shù)據(jù)訪(fǎng)問(wèn)或行為邏輯等方面的缺 陷,它可能被攻擊者利用從而使程序行為違背一定的安全策略。
[0006] 網(wǎng)絡(luò)協(xié)議:網(wǎng)絡(luò)上所有設(shè)備(例如:網(wǎng)絡(luò)服務(wù)器、交換機(jī)、路由器等)之間通信規(guī) 則的集合,規(guī)定了通信時(shí)信息所必須采用的格式和這些格式的意義。
[0007] 有限狀態(tài)機(jī):表示有限個(gè)狀態(tài)以及在這些狀態(tài)之間的轉(zhuǎn)移和動(dòng)作等行為的數(shù)學(xué)模 型。
[0008] 傳統(tǒng)模糊測(cè)試雖然是最有效的并且是善于發(fā)現(xiàn)最高級(jí)別的危險(xiǎn)漏洞的,在漏洞檢 測(cè)領(lǐng)域被廣泛的應(yīng)用,但其也存在著測(cè)試數(shù)據(jù)量大,效率低等問(wèn)題。
【發(fā)明內(nèi)容】
[0009] 本發(fā)明主要是針對(duì)有狀態(tài)網(wǎng)絡(luò)協(xié)議,對(duì)傳統(tǒng)模糊測(cè)試進(jìn)行了改進(jìn),使其生成的測(cè) 試用例不是雜亂無(wú)章的,而是有針對(duì)性,覆蓋面廣并且高效的。
[0010] 為了解決上述技術(shù)問(wèn)題,本發(fā)明采用如下技術(shù)方案:
[0011] 一種有狀態(tài)協(xié)議的規(guī)則化狀態(tài)機(jī)模型設(shè)計(jì)方法,包括以下步驟:
[0012] 步驟一、獲取待測(cè)試網(wǎng)絡(luò)協(xié)議的協(xié)議規(guī)范,通過(guò)對(duì)協(xié)議的格式解析得到協(xié)議規(guī)則 和初步的協(xié)議狀態(tài)機(jī)模型;
[0013] 步驟二、通過(guò)初步的協(xié)議狀態(tài)機(jī)模型和狀態(tài)規(guī)則信息,生成簡(jiǎn)化狀態(tài)空間的規(guī)則 化狀態(tài)機(jī)模型;
[0014] 步驟三、通過(guò)協(xié)議規(guī)則和規(guī)則化狀態(tài)機(jī)模型生成結(jié)合狀態(tài)和規(guī)則的狀態(tài)生成樹(shù), 通過(guò)狀態(tài)生成樹(shù)簡(jiǎn)化狀態(tài)和消息之間的關(guān)系,排除無(wú)意義的組合;
[0015] 步驟四、生成初始測(cè)試用例,其中一條測(cè)試用例是狀態(tài)軌跡和消息的組合,測(cè)試時(shí) 不是僅僅針對(duì)協(xié)議的一個(gè)狀態(tài)進(jìn)行測(cè)試,而是針對(duì)協(xié)議的一系列狀態(tài)軌跡進(jìn)行測(cè)試,生成 的測(cè)試數(shù)據(jù)除了每一狀態(tài)對(duì)應(yīng)的消息外,還包括狀態(tài)軌跡;構(gòu)造測(cè)試數(shù)據(jù)即將每一狀態(tài)的 消息與測(cè)試狀態(tài)軌跡結(jié)合起來(lái);
[0016] 步驟五、對(duì)初始測(cè)試用例進(jìn)行有規(guī)則的變異,得到最終的測(cè)試用例集。
[0017] 與現(xiàn)有技術(shù)相比,本發(fā)明具有以下有益效果:
[0018] 本發(fā)明結(jié)合傳統(tǒng)模糊測(cè)試的思想和有狀態(tài)網(wǎng)絡(luò)協(xié)議的特性,提出規(guī)則化狀態(tài)機(jī)模 型,用以保存目標(biāo)協(xié)議的狀態(tài)信息和狀態(tài)軌跡信息。結(jié)合規(guī)則化狀態(tài)機(jī)模型和傳統(tǒng)模糊 測(cè)試技術(shù),提出基于規(guī)則化狀態(tài)機(jī)模型的模糊測(cè)試框架,通過(guò)規(guī)則化狀態(tài)機(jī)到測(cè)試用例的 一一映射,生成用于測(cè)試的測(cè)試數(shù)據(jù),已完成針對(duì)有狀態(tài)網(wǎng)絡(luò)高覆蓋率,小規(guī)模測(cè)試數(shù)據(jù), 高效的測(cè)試,發(fā)現(xiàn)協(xié)議漏洞。
【專(zhuān)利附圖】
【附圖說(shuō)明】
[0019] 圖1為本發(fā)明有狀態(tài)協(xié)議的規(guī)則化狀態(tài)機(jī)模型設(shè)計(jì)方法框圖;
[0020] 圖2為原狀態(tài)空間示意圖;
[0021] 圖3為去掉安全路徑的狀態(tài)空間示意圖;
[0022] 圖4為狀態(tài)規(guī)則樹(shù)結(jié)構(gòu)示意圖;
[0023] 圖5為狀態(tài)規(guī)則樹(shù)生成方式示意圖;
[0024] 圖6為運(yùn)算后的狀態(tài)機(jī)示意圖;
[0025] 圖7為一條測(cè)試用例數(shù)據(jù)模型示意圖;
[0026] 圖8為測(cè)試用例生成示例示意圖。
【具體實(shí)施方式】
[0027] 下面將結(jié)合附圖及【具體實(shí)施方式】對(duì)本發(fā)明做進(jìn)一步的描述。
[0028] 1.規(guī)則化狀態(tài)機(jī)模型
[0029] 網(wǎng)絡(luò)協(xié)議的形式化描述模型在網(wǎng)絡(luò)協(xié)議模糊測(cè)試中占據(jù)著重要的地位。形式化描 述模型就是將網(wǎng)絡(luò)協(xié)議根據(jù)其協(xié)議規(guī)范書(shū)(如RFC文檔等)的文字描述,以一種更加容易 理解,更加方便分析其特性的方式表述出來(lái)的一種數(shù)據(jù)模型,方便網(wǎng)絡(luò)協(xié)議的測(cè)試。
[0030] 有狀態(tài)網(wǎng)絡(luò)協(xié)議是一種上下文信息,數(shù)據(jù)信息和歷史軌跡有關(guān)的網(wǎng)絡(luò)協(xié)議。有狀 態(tài)網(wǎng)絡(luò)協(xié)議的通信過(guò)程非常復(fù)雜,通常包括握手,認(rèn)證等過(guò)程,一般模糊測(cè)試對(duì)其的支持還 不完善,多數(shù)生成的測(cè)試數(shù)據(jù)僅能覆蓋第一個(gè)交互狀態(tài),很難覆蓋后續(xù)狀態(tài)軌跡。因此,有 狀態(tài)網(wǎng)絡(luò)協(xié)議的形式化描述方式的選擇,必須要考慮有狀態(tài)網(wǎng)絡(luò)協(xié)議的狀態(tài)特性。
[0031] 有限狀態(tài)機(jī)模型適合于描述網(wǎng)絡(luò)協(xié)議的狀態(tài)變遷特性,是最常用的形式化描述方 式。有限狀態(tài)機(jī)模型一般用一個(gè)有向圖來(lái)表不,頂點(diǎn)表不狀態(tài),有向邊表不狀態(tài)的遷移。有 向邊上面標(biāo)記輸入和輸出,是狀態(tài)變遷的條件。在此基礎(chǔ)上,針對(duì)有限狀態(tài)機(jī)可以再進(jìn)行一 些擴(kuò)充,以提高其描述能力,適應(yīng)不同的需求,如通信有限狀態(tài)機(jī),擴(kuò)展有限狀態(tài)機(jī)。有限狀 態(tài)機(jī)模型不僅直觀性強(qiáng),而且方便于自動(dòng)實(shí)現(xiàn),但是對(duì)于描述復(fù)雜的系統(tǒng)往往力所不及,當(dāng) 描述大規(guī)模,復(fù)雜的協(xié)議時(shí),常面臨狀態(tài)爆炸問(wèn)題。所以有狀態(tài)網(wǎng)絡(luò)協(xié)議自身的特殊性和復(fù) 雜性決定了需要一種特殊的形式化描述模型來(lái)表現(xiàn)這些特性。
[0032] 本發(fā)明針對(duì)有狀態(tài)網(wǎng)絡(luò)協(xié)議有限狀態(tài)機(jī)形式化描述進(jìn)行深入的研究,并針對(duì)有狀 態(tài)協(xié)議的狀態(tài)遷移和協(xié)議屬性的特殊性,設(shè)計(jì)能夠完整表述有狀態(tài)網(wǎng)絡(luò)協(xié)議的狀態(tài)機(jī)模 型,稱(chēng)為規(guī)則化狀態(tài)機(jī)模型[27]。規(guī)則化狀態(tài)機(jī)模型可以記錄有狀態(tài)網(wǎng)絡(luò)協(xié)議在某一狀態(tài)下 的所有狀態(tài)信息。
[0033] 規(guī)則化狀態(tài)機(jī)模型是一個(gè)6元組,用M = <S0, S, I,0,F(xiàn), V>來(lái)表示,其中:
[0034] 1) S0表示初始狀態(tài),是整個(gè)狀態(tài)空間的開(kāi)端。
[0035] 2) S表示整個(gè)狀態(tài)空間所有狀態(tài)的集合,規(guī)則化狀態(tài)機(jī)是一個(gè)特殊的有限狀態(tài)機(jī), 因此狀態(tài)空間狀態(tài)的數(shù)量也是有限個(gè)。
[0036] 3) I表示輸入測(cè)試數(shù)據(jù)的數(shù)據(jù)格式集合。集合中每一個(gè)元素 Ik代表第k個(gè)輸入數(shù) 據(jù)的數(shù)據(jù)格式信息,其中k表示大于等于0,小于集合中元素總數(shù)量的數(shù)。
[0037] 4)0表示輸出測(cè)試數(shù)據(jù)的數(shù)據(jù)格式集合。集合中每一個(gè)輸出0k表示第k個(gè)輸出數(shù) 據(jù)的數(shù)據(jù)格式信息,其中k表示大于等于0,小于集合中元素總數(shù)量的數(shù)。
[0038] 5) F是狀態(tài)遷移函數(shù),表示狀態(tài)間的遷移關(guān)系。
[0039] 6) V是用來(lái)表示協(xié)議狀態(tài)規(guī)則的變量,V包括所有能夠表示狀態(tài)特性的屬性,例如 驗(yàn)證ID、cookie等。V的具體描述取決于協(xié)議的規(guī)范。
[0040] 規(guī)則化狀態(tài)機(jī)模型是有狀態(tài)網(wǎng)絡(luò)協(xié)議有效的形式化描述理論模型,能夠保存測(cè)試 協(xié)議的狀態(tài)和軌跡信息。規(guī)則化狀態(tài)機(jī)不僅能夠?qū)⒂袪顟B(tài)網(wǎng)絡(luò)協(xié)議的狀態(tài)特性很好的描述 出來(lái),還能夠跟據(jù)規(guī)則,在狀態(tài)空間構(gòu)建的同時(shí)對(duì)協(xié)議的狀態(tài)軌跡進(jìn)行篩選優(yōu)化。
[0041] 如圖2,狀態(tài)空間有兩條狀態(tài)軌跡:S0 - S1 - S3和S0 - S2 - S3。根據(jù)生成規(guī) 貝U,如果從一個(gè)狀態(tài)到另一個(gè)狀態(tài)沒(méi)有因不安全數(shù)據(jù)產(chǎn)生的異常,就可以把這兩條軌跡表 示為安全軌跡。安全軌跡對(duì)于生成測(cè)試用例無(wú)意義,可以被忽略,以減少狀態(tài)空間規(guī)模。假 設(shè)路徑S0 - S2 - S3是安全軌跡,縮減后的狀態(tài)空間如圖3所示。
[0042] 2.狀態(tài)規(guī)則樹(shù)算法
[0043] 狀態(tài)規(guī)則樹(shù)是一種結(jié)合規(guī)則化狀態(tài)機(jī)模型和協(xié)議規(guī)范描述的分層樹(shù)。形式化描述 為一個(gè) 7 元組 T = (S, M, Sub, H, F" F2, F3),其中:
[0044] 1)S表示的是狀態(tài)集合,表示的是有狀態(tài)協(xié)議的狀態(tài)空間。
[0045] 2)M表示消息集合,表示有狀態(tài)協(xié)議規(guī)定的所有協(xié)議消息。
[0046] 3) Sub表示子消息集合,表示有狀態(tài)協(xié)議規(guī)定的所有協(xié)議子消息。在有狀態(tài)協(xié)議規(guī) 范中一條消息由多個(gè)子消息組成。
[0047] 4) Η表示消息頭集合,表示有狀態(tài)協(xié)議中所有的消息頭。
[0048] 5)Fi = SXM,表示狀態(tài)與消息的映射關(guān)系。
[0049] 6)F2 = MX Sub,表示消息與子消息的映射關(guān)系。
[0050] 7)F3 = SubXH,表示子消息與消息頭的映射關(guān)系。
[0051] 狀態(tài)規(guī)則樹(shù)的結(jié)構(gòu)如圖4所示,樹(shù)的第一層是協(xié)議的規(guī)則化狀態(tài)機(jī)圖,第二層是 指定狀態(tài)下的消息通訊,說(shuō)明某一狀態(tài)下可以接受和發(fā)送的消息類(lèi)型。第三層是具體的消 息,表示請(qǐng)求消息,確認(rèn)消息等。第四層是消息的消息頭,包含一些屬性字段。還可以在往 下分第五層是屬于那個(gè)字段的子字段。
[0052] 狀態(tài)規(guī)則樹(shù)可以很清楚的表示出協(xié)議狀態(tài)與消息組合之間的關(guān)系。通過(guò)這種關(guān)系 描述可以很快的去除一些無(wú)意義測(cè)試數(shù)據(jù)。狀態(tài)規(guī)則樹(shù)表示了狀態(tài)與消息之間的相關(guān)性, 如果在一個(gè)狀態(tài)S下有可能接收或者發(fā)送消息M,那么在S和Μ之間就可以有一條路徑相 連,表示S和Μ有相關(guān)性。如果在狀態(tài)S下沒(méi)有可能接收或者發(fā)送消息Μ,那么在S和Μ之 間就沒(méi)有路徑相連,表示S和Μ是沒(méi)有相關(guān)性的。例如,如果當(dāng)前狀態(tài)S下,不會(huì)發(fā)送M2,但 會(huì)接收Ml,則構(gòu)造狀態(tài)規(guī)則樹(shù)如圖5所示。
[0053] 對(duì)于有狀態(tài)網(wǎng)絡(luò)協(xié)議生成的測(cè)試用例,在生成過(guò)程中有很多不符合協(xié)議邏輯的測(cè) 試用例,通過(guò)對(duì)測(cè)試用例空間的規(guī)則算法進(jìn)行篩選,可以將不必要的用例個(gè)體扼殺在萌芽 中,由此防止?fàn)顟B(tài)空間爆炸,生成更有效率的測(cè)試用例集。對(duì)于已經(jīng)生成的狀態(tài)規(guī)則樹(shù),使 用合適的啟發(fā)式搜索算法,還可以有效地去除某個(gè)狀態(tài)下沒(méi)有意義的測(cè)試數(shù)據(jù),以提高測(cè) 試的效率。
[0054] 3.測(cè)試用例數(shù)據(jù)模型生成
[0055] 狀態(tài)規(guī)則樹(shù)是一顆表現(xiàn)狀態(tài)與消息,消息頭關(guān)系的樹(shù),經(jīng)過(guò)剪枝算法簡(jiǎn)化的狀態(tài) 規(guī)則樹(shù)可以看成是一顆表示消息路徑的樹(shù)。測(cè)試用例數(shù)據(jù)模型是測(cè)試用例數(shù)據(jù)生成的模 板,規(guī)定了測(cè)試用例的數(shù)據(jù)格式。一個(gè)測(cè)試用例數(shù)據(jù)模型對(duì)應(yīng)這樣一條消息路徑,該路徑規(guī) 定了測(cè)試過(guò)程中消息的先后次序。
[0056] 測(cè)試用例數(shù)據(jù)模型生成過(guò)程如下:假設(shè)一個(gè)有狀態(tài)網(wǎng)絡(luò)協(xié)議的經(jīng)過(guò)簡(jiǎn)化算法的規(guī) 則化狀態(tài)機(jī)如圖6所示,這個(gè)狀態(tài)機(jī)總共有3個(gè)狀態(tài),狀態(tài)0是初始狀態(tài),接收消息1,狀態(tài) 0遷移到狀態(tài)1 ;接收消息4,狀態(tài)0遷移到狀態(tài)2 ;在狀態(tài)1時(shí),接收消息2或者消息3,狀 態(tài)1遷移到狀態(tài)2。
[0057] 表1狀態(tài)-消息路徑表
[0058]
【權(quán)利要求】
1. 一種有狀態(tài)協(xié)議的規(guī)則化狀態(tài)機(jī)模型設(shè)計(jì)方法,其特征在于,包括以下步驟: 步驟一、獲取待測(cè)試網(wǎng)絡(luò)協(xié)議的協(xié)議規(guī)范,通過(guò)對(duì)協(xié)議的格式解析得到協(xié)議規(guī)則和初 步的協(xié)議狀態(tài)機(jī)模型; 步驟二、通過(guò)初步的協(xié)議狀態(tài)機(jī)模型和狀態(tài)規(guī)則信息,生成簡(jiǎn)化狀態(tài)空間的規(guī)則化狀 態(tài)機(jī)模型; 步驟三、通過(guò)協(xié)議規(guī)則和規(guī)則化狀態(tài)機(jī)模型生成結(jié)合狀態(tài)和規(guī)則的狀態(tài)生成樹(shù),通過(guò) 狀態(tài)生成樹(shù)簡(jiǎn)化狀態(tài)和消息之間的關(guān)系,排除無(wú)意義的組合; 步驟四、生成初始測(cè)試用例,其中一條測(cè)試用例是狀態(tài)軌跡和消息的組合,測(cè)試時(shí)不是 僅僅針對(duì)協(xié)議的一個(gè)狀態(tài)進(jìn)行測(cè)試,而是針對(duì)協(xié)議的一系列狀態(tài)軌跡進(jìn)行測(cè)試,生成的測(cè) 試數(shù)據(jù)除了每一狀態(tài)對(duì)應(yīng)的消息外,還包括狀態(tài)軌跡;構(gòu)造測(cè)試數(shù)據(jù)即將每一狀態(tài)的消息 與測(cè)試狀態(tài)軌跡結(jié)合起來(lái); 步驟五、對(duì)初始測(cè)試用例進(jìn)行有規(guī)則的變異,得到最終的測(cè)試用例集。
2.如權(quán)利要求1所述的一種有狀態(tài)協(xié)議的規(guī)則化狀態(tài)機(jī)模型設(shè)計(jì)方法,其特征在于, 其中規(guī)則化狀態(tài)機(jī)模型用M = <S0, S, I,0,F(xiàn), V>來(lái)表示,其中: 1)S0表示初始狀態(tài),是整個(gè)狀態(tài)空間的開(kāi)端; 2. S表示整個(gè)狀態(tài)空間所有狀態(tài)的集合,規(guī)則化狀態(tài)機(jī)是一個(gè)有限狀態(tài)機(jī),因此狀態(tài)空 間狀態(tài)的數(shù)量也是有限個(gè); 3. I表示輸入測(cè)試數(shù)據(jù)的數(shù)據(jù)格式集合,集合中每一個(gè)元素 Ik代表第k個(gè)輸入數(shù)據(jù)的 數(shù)據(jù)格式信息,其中k表示大于等于0,小于集合中元素總數(shù)量的數(shù)。 4)0表示輸出測(cè)試數(shù)據(jù)的數(shù)據(jù)格式集合,集合中每一個(gè)輸出0k表示第k個(gè)輸出數(shù)據(jù)的 數(shù)據(jù)格式信息,其中k表示大于等于0,小于集合中元素總數(shù)量的數(shù); 5. F是狀態(tài)遷移函數(shù),表示狀態(tài)間的遷移關(guān)系; 6. V是用來(lái)表示協(xié)議狀態(tài)規(guī)則的變量,V包括所有能夠表示狀態(tài)特性的屬性。
3.如權(quán)利要求1或2所述的一種有狀態(tài)協(xié)議的規(guī)則化狀態(tài)機(jī)模型設(shè)計(jì)方法,其特征在 于,狀態(tài)規(guī)則樹(shù)是一種結(jié)合規(guī)則化狀態(tài)機(jī)模型和協(xié)議規(guī)范描述的分層樹(shù),形式化描述為一 個(gè) 7 元組 T = (S, M, Sub, H, F" F2, F3),其中: 1)S表不的是狀態(tài)集合,表不的是有狀態(tài)協(xié)議的狀態(tài)空間; 2)Μ表示消息集合,表示有狀態(tài)協(xié)議規(guī)定的所有協(xié)議消息; 3. Sub表示子消息集合,表示有狀態(tài)協(xié)議規(guī)定的所有協(xié)議子消息,在有狀態(tài)協(xié)議規(guī)范中 一條消息由多個(gè)子消息組成; 4) Η表示消息頭集合,表示有狀態(tài)協(xié)議中所有的消息頭; 5)Fi = SXM,表示狀態(tài)與消息的映射關(guān)系; 6)F2 = MX Sub,表不消息與子消息的映射關(guān)系; 7)F3 = Sub XH,表示子消息與消息頭的映射關(guān)系。
【文檔編號(hào)】G06F11/36GK104142888SQ201410333944
【公開(kāi)日】2014年11月12日 申請(qǐng)日期:2014年7月14日 優(yōu)先權(quán)日:2014年7月14日
【發(fā)明者】胡昌振, 馬銳, 韓雪, 單純, 王勇 申請(qǐng)人:北京理工大學(xué)