基于Petri網(wǎng)的嵌入式軟件測試用例自動生成方法研究.pdf

1、軟件測試技術保證了軟件質(zhì)量、提高了軟件可靠性、降低了軟件生產(chǎn)成本,而其中的一個關鍵環(huán)節(jié)是測試用例的生成。軟件測試用例的生成目前主要采用的人工、半人工的方法,而測試用例的自動生成能在一定程度上彌補人工操作中工作量大、測試周期長、容易遺漏的缺點。軟件測試用例的自動生成一直是軟件測試流程實現(xiàn)自動化的重點和難點。
　　 Petri網(wǎng)是一種圖形化的形式化語言表示法,該方法采用具有形式語義的圖形語言,圖形化表示法易于理解,而且非專業(yè)人員能夠

2、使用,因此是一種通用的系統(tǒng)確定表示法。鑒于Petri網(wǎng)具有很好的解決異步、并發(fā)模型的特點,而場景級測試中測試用例生成同樣面對異步、并發(fā)的問題,因此選擇Petri網(wǎng)作為測試用例自動生成方法的建模方式。
　　 本文以場景類測試為例提出了基于Petri網(wǎng)的嵌入式測試用例自動生成方法,通過Petri網(wǎng)理論對測試模型建模,再對模型分析驗證,最后生成測試用例集。該方法支持回歸生成測試用例集,彌補了對測試用例集需求變化的情況。同時,該方法支持

3、測試用例的自動生成。該方法可以有效的描述系統(tǒng)中的狀態(tài)及行為,并且保證了較高的覆蓋率指標,有助于提高測試的效率和質(zhì)量。
　　 本課題在研究Petri網(wǎng)模型分析時提出了標識展開樹的方法。本方法通過定義循環(huán)節(jié)點和跳出節(jié)點來極大的簡化可達標識樹的規(guī)模,并用標識展開樹分析了有界性、可達性和活性。同時,對于Petri網(wǎng)應用中經(jīng)常出現(xiàn)的狀態(tài)爆炸問題,用標識展開樹的分析方法做了驗證。
　　 最后,本文提供了基于Petri網(wǎng)嵌入式測試用例