一元多項式不等式似然不變量檢測方法研究.pdf

1、計算機技術發(fā)展至今，計算機軟件系統(tǒng)雖然只經(jīng)歷了短短的幾十年歷史，但其在社會各個行業(yè)得到了極其廣泛的應用，如醫(yī)療衛(wèi)生、航空航天、核電站控制等等。同時，人們對軟件的質量和安全有了更為廣泛和熱切的關注。如何提高軟件質量，成為人們研究的熱點，并取得了一定的成績。基于合約的程序設計是提高軟件質量的一種重要技術，且得到了非常廣泛的發(fā)展和應用。合約描述了程序內部的基本屬性，運行的先決條件以及期望的運行結果。從不同的層面合約可分為語法合約、數(shù)據(jù)合約、行

2、為合約和服務合約。程序不變量一般包含類不變量、前置條件和后置條件，它是一種基本的合約。程序不變量對于程序演進與重構、程序測試與排錯、輔助定理證明、構件升級替換都有重要作用。通過分析關鍵點上的不變量，可以檢測到程序運行中的異常。程序不變量的動態(tài)生成技術是解決合約形式化制定的一種有效方法。程序不變量動態(tài)生成技術，可以進行程序不變量的動態(tài)檢測，分析程序各變量之間的關聯(lián)屬性，是提高程序質量和規(guī)范程序代碼的關鍵。
　　本文重點研究了如何使用

3、動態(tài)檢測技術發(fā)現(xiàn)程序中的一元多項式不等式似然不變量。論文首先介紹了基于合約的程序設計，由此引出了程序似然不變量動態(tài)檢測技術。接著重點介紹了程序似然不變量動態(tài)檢測技術及其主要的實現(xiàn)工具Daikon,并分析了Daikon在不變量檢測方法上存在的不足之處。然后針對現(xiàn)存不變量檢測工具的缺陷，提出了一元多項式不等式似然不變量發(fā)現(xiàn)規(guī)則和檢測算法，用實驗驗證了檢測算法對于一元多項式不等式似然不變量檢測的有效性，并與Daikon不變量檢測工具進行了比較