基于形式規(guī)格說(shuō)明的協(xié)議測(cè)試研究.pdf

1、計(jì)算機(jī)通信協(xié)議的開(kāi)發(fā)難度隨著復(fù)雜程度的增加而日益增大,潛在錯(cuò)誤也越來(lái)越多,其中對(duì)協(xié)議規(guī)格說(shuō)明理解的偏差是重要原因之一.因此需要對(duì)協(xié)議進(jìn)行一致性測(cè)試,協(xié)議的一致性測(cè)試就是測(cè)試協(xié)議的實(shí)現(xiàn)是否與相關(guān)國(guó)際標(biāo)準(zhǔn)中的規(guī)格說(shuō)明相一致.協(xié)議的規(guī)格說(shuō)明主要是以自然語(yǔ)言描述的,對(duì)其進(jìn)行形式化是為了精確描述協(xié)議,因而可有效的減少這類(lèi)錯(cuò)誤的出現(xiàn).在軟件測(cè)試過(guò)程中,測(cè)試用例的生成是軟件測(cè)試的關(guān)鍵和難點(diǎn).目前,測(cè)試用例的生成主要靠手工完成,而且要求軟件測(cè)試人員具有

2、一定的經(jīng)驗(yàn)和較高的專(zhuān)業(yè)水平,因而,測(cè)試過(guò)程往往帶有很大盲目性,致使測(cè)試效率低下,軟件成本居高不下,軟件質(zhì)量也很難保證.為此,迫切需要改進(jìn)軟件測(cè)試的方法,開(kāi)發(fā)一些測(cè)試用例的自動(dòng)生成工具,提高軟件測(cè)試效率,降低軟件成本,保證軟件質(zhì)量,提高軟件測(cè)試的自動(dòng)化程度.形式方法是基于數(shù)學(xué)方法來(lái)描述目標(biāo)軟件系統(tǒng)性質(zhì)的軟件開(kāi)發(fā)方法,它為系統(tǒng)的說(shuō)明、開(kāi)發(fā)和驗(yàn)證提供了一個(gè)框架.軟件規(guī)格說(shuō)明是用形式規(guī)格說(shuō)明語(yǔ)言精確描述軟件需求的文檔.Z語(yǔ)言是目前比較流行、使用

3、較為成功而有效的語(yǔ)言,它是基于模型的形式化規(guī)格語(yǔ)言,它以一階謂詞邏輯和集合論作為形式語(yǔ)言基礎(chǔ),將函數(shù)、映射、關(guān)系等數(shù)學(xué)方法用于規(guī)格說(shuō)明之中,具有精確、簡(jiǎn)潔、無(wú)二義性的特點(diǎn),有利于保證程序的正確性,尤其適合于無(wú)法進(jìn)行現(xiàn)場(chǎng)調(diào)試的高安全性系統(tǒng)的開(kāi)發(fā).本文中我們使用Z對(duì)TCP協(xié)議進(jìn)行形式化,為協(xié)議一致性測(cè)試打下基礎(chǔ).得到TCP協(xié)議的形式化描述后,可以將其轉(zhuǎn)換為xml格式的文件,構(gòu)造一個(gè)自動(dòng)產(chǎn)生測(cè)試用例的工具,該工具導(dǎo)入存儲(chǔ)了TCP協(xié)議狀態(tài)轉(zhuǎn)換信