基于抽象解釋的嵌入軟件測試研究與實現(xiàn).pdf

1、嵌入式軟件常工作在時間或空間受限的環(huán)境中，對軟件的可靠性要求更高。靜態(tài)測試是保證軟件可靠性的重要手段，也是衡量和評價軟件質(zhì)量的有效途徑，其側(cè)重于程序的結(jié)構(gòu)分析與規(guī)范性檢測，可在不運行程序的情況下，盡早發(fā)現(xiàn)軟件中的錯誤與缺陷，避免了動態(tài)測試中較高的人工成本花費。抽象解釋作為重要的靜態(tài)測試方法，在編譯時可自動推導(dǎo)出程序的動態(tài)特性。
　　本文基于抽象解釋理論，建立了一個面向C語言的嵌入式軟件測試框架。源程序經(jīng)過詞法與語法分析轉(zhuǎn)換成具有統(tǒng)

2、一形式的中間表示形式抽象語法樹;基于抽象語法樹生成與源代碼等價的語義等式;在此語義等式上進行語義不動點迭代計算獲得程序不變式，檢查程序運行時錯誤等。此框架支持C語言規(guī)范性檢查，發(fā)現(xiàn)程序中潛在錯誤和缺陷，根據(jù)獲得的程序不變量可輔助生成測試用例，提高了測試的質(zhì)量和效率。
　　多項式不變量檢測模塊主要完成利用抽象解釋理論框架自動生成被測程序的多項式不變量的功能。將生成的抽象語法樹表示成控制流圖，各個程序點計算集合抽象為多項式理想。分析了

3、條件語句和循環(huán)語句的條件測試，將其抽象成多項式等式和多項式不等式?？蓤?zhí)行路徑的合并是與各個路徑相關(guān)聯(lián)的多項式理想的交集。
　　數(shù)組越界檢查模塊對程序進行抽象建模，從數(shù)值變量和刻畫指針的符號信息量角度對內(nèi)存進行抽象，待測程序的每個函數(shù)生成兩組獨立的語義方程，用DBMs抽象域表示的數(shù)值約束和指向包含約束，進行過程間傳播得到程序不動點，進而判斷數(shù)組是否越界。
　　最后，本文利用VC++2005實現(xiàn)了嵌入式軟件測試系統(tǒng)Al_ETer