基于MDP模型的軟件測試技術(shù)研究.pdf

1、IEEE將軟件測試定義為使用人工或自動手段來運行或測定某個系統(tǒng)的過程,其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。作為保證軟件質(zhì)量最為有效的測試技術(shù),已經(jīng)越來越引起軟件用戶及開發(fā)人員的關(guān)注。據(jù)統(tǒng)計,目前在軟件開發(fā)總成本中,用在測試上的開銷要占30％～50％。而嵌入式應(yīng)用系統(tǒng)由于受到系統(tǒng)環(huán)境的限制,難以用傳統(tǒng)的方法對其進行測試,嵌入式系統(tǒng)本身所持有的一些要求,如實時性強、系統(tǒng)資源占用率高,都對測試技術(shù)提出了更高

2、的要求。測試本身是一項十分繁重的工作,純粹手工測試已無法滿足大規(guī)模軟件的需求,越米越多的測試工作需要測試工具的支持。在已有的測試工具中,源代碼測試工具有著重要的應(yīng)用。而C語言作為一種表達能力強、目標代碼效率高、可移植性好的語言,在軟件開發(fā)中得到普遍使用。
　　 本文提供了源代碼自動分析測試的一整套解決方案,提出了一種基于程序插樁的動態(tài)測試框架,分析了C程序流圖PFG的構(gòu)造方法,并在此基礎(chǔ)上提出了兩種利用二分決策圖的方法來自動生成