反例引導(dǎo)的Web應(yīng)用模型檢驗.pdf

1、基于B/S模式的Web應(yīng)用既保留了C/S模式分布計算的特性，又便于集中管理，而且最重要的是對客戶端的限制較少，因此極大地促進了Web應(yīng)用的廣泛使用。Web應(yīng)用已經(jīng)對商業(yè)、工業(yè)、財政、教育、政府和娛樂及人們的工作和生活產(chǎn)生了深遠的影響。如何保證Web應(yīng)用的正確性和可靠性得到業(yè)界的廣泛關(guān)注。 Web應(yīng)用的驗證是一個較新的研究領(lǐng)域，由于Web應(yīng)用的異構(gòu)、分布、并發(fā)和平臺無關(guān)等特性，使得對其驗證比較困難。論文使用抽象技術(shù)來解決狀態(tài)爆炸

2、問題，引入“反例引導(dǎo)的抽象精化”框架，試圖實現(xiàn)模型檢驗的自動化。 首先，研究模型檢驗技術(shù)，考察時態(tài)邏輯公式的特點。使用接口自動機對Web應(yīng)用進行建模，通過接口自動機的組合來表達Web應(yīng)用構(gòu)件的組合。模型檢驗器的驗證結(jié)果表明組合模型在驗證中的效率要優(yōu)于未組合模型，但組合模型有可能會存在狀態(tài)空間爆炸問題。 其次，分析了狀態(tài)爆炸問題，以及解決該問題的常見方法，給出了一種將組合和抽象相結(jié)合的方法。改進了“反例引導(dǎo)的抽象精化”框架