軟件行為運(yùn)行時(shí)驗(yàn)證研究.pdf

1、隨著軟件系統(tǒng)在電信、金融等領(lǐng)域的廣泛應(yīng)用，軟件系統(tǒng)規(guī)模越來(lái)越龐大，軟件結(jié)構(gòu)與軟件行為日益復(fù)雜，人們對(duì)其正確性、可用性、可靠性和安全性等可信性質(zhì)提出了更高的要求和期望。論文分析了傳統(tǒng)的軟件質(zhì)量保證方式，如：測(cè)試、驗(yàn)證以及運(yùn)行時(shí)驗(yàn)證的特點(diǎn)。提出一種以軟件運(yùn)行行為為關(guān)注點(diǎn)的運(yùn)行時(shí)驗(yàn)證與分析思想。
　　討論了軟件行為描述技術(shù)，設(shè)計(jì)了一種行為模式描述語(yǔ)言(BPDL)，并給出了BPDL到確定狀態(tài)自動(dòng)機(jī)的自動(dòng)轉(zhuǎn)換方法。BPDL是一種簡(jiǎn)潔的、描述

2、能力很強(qiáng)的語(yǔ)言，它可以對(duì)軟件運(yùn)行行為蹤跡進(jìn)行形式化描述，同時(shí)BPDL還可以用于描述軟件行為規(guī)約。同以往描述語(yǔ)言不同，BPDL把軟件之間復(fù)雜的交互行為看作是事件序列及行為約束，從而簡(jiǎn)化了交互行為描述的復(fù)雜性，便于對(duì)軟件行為進(jìn)行運(yùn)行時(shí)驗(yàn)證和分析。
　　研究了軟件運(yùn)行時(shí)驗(yàn)證技術(shù)，提出了一個(gè)軟件行為運(yùn)行時(shí)驗(yàn)證框架。在該框架中對(duì)軟件行為的驗(yàn)證分兩個(gè)階段進(jìn)行。首先采用自動(dòng)機(jī)原理驗(yàn)證單一事件序列是否符合行為規(guī)約，當(dāng)違反行為規(guī)約的事件出現(xiàn)時(shí)，驗(yàn)證

3、系統(tǒng)給出相應(yīng)提示；然后，對(duì)與歷史信息相關(guān)的復(fù)雜交互行為的驗(yàn)證則采用多實(shí)體貝葉斯網(wǎng)技術(shù)進(jìn)行驗(yàn)證分析，通過(guò)交互實(shí)體運(yùn)行期的實(shí)時(shí)經(jīng)歷和以往經(jīng)歷進(jìn)行知識(shí)融合對(duì)交互實(shí)體的可信性進(jìn)行實(shí)時(shí)地自動(dòng)計(jì)算，對(duì)當(dāng)前交互行為是否可信做出實(shí)時(shí)和客觀地判斷。該框架對(duì)交互行為的監(jiān)測(cè)可靈活配置，驗(yàn)證分兩個(gè)階段進(jìn)行既能有效減少對(duì)軟件系統(tǒng)的性能影響，提高驗(yàn)證效率，又能保證驗(yàn)證分析的準(zhǔn)確性。
　　實(shí)現(xiàn)了軟件運(yùn)行時(shí)行為驗(yàn)證原型系統(tǒng)，并在典型的應(yīng)用環(huán)境中加以測(cè)試。詳細(xì)闡述