UML狀態(tài)圖模型檢查技術(shù)及工具實(shí)現(xiàn).pdf

1、UML已經(jīng)是軟件建模方面的標(biāo)準(zhǔn)語言，UML狀態(tài)圖描述系統(tǒng)在其生命周期中的動態(tài)行為。隨著系統(tǒng)規(guī)模的擴(kuò)大和復(fù)雜度的提高，UML狀態(tài)圖往往包含設(shè)計(jì)者所未預(yù)料到的隱患，通過模型檢查技術(shù)對UML狀態(tài)圖進(jìn)行窮舉檢驗(yàn)就成為一個重要課題。 本文首先對一個己UML狀態(tài)圖的子集完成形式化分析，這個子集包含層次、并發(fā)等語義，可以滿足一般應(yīng)用需求；形式化分析這個UML狀態(tài)圖的子集及其各元素的語法和語義后，對此狀態(tài)圖子集進(jìn)行形式化定義：在形式化定義基礎(chǔ)上

2、，本文提出對狀態(tài)圖進(jìn)行模型檢查的一種新方法，這個新的方法包括狀態(tài)圖山脈算法和遷移提取算法。 狀態(tài)圖山脈算法用在UML狀態(tài)圖轉(zhuǎn)化到中間語言XML過程中，這個算法將UML狀態(tài)圖轉(zhuǎn)化為三維視圖，擴(kuò)展UML狀態(tài)圖中遷移和狀態(tài)的語義，使?fàn)顟B(tài)擁有“層”這個新屬性，從而可以根據(jù)層來為圖中所有狀態(tài)分類；使遷移擁有“跡”這個新屬性，從而可以根據(jù)跡將遷移分為平地走、上山、下山與先下山后上山四類，從而根據(jù)遷移的類型計(jì)算出遷移的進(jìn)入狀態(tài)集和退出狀態(tài)集，

3、最終使UML狀態(tài)圖形式化轉(zhuǎn)化為文本格式的XML文件。 遷移提取算法用在XML文件轉(zhuǎn)化到Promela文件過程中，不同于以往提取狀態(tài)的算法，該算法提取的是遷移，把XML中的遷移塊提取并置于Promela文件中的主循環(huán)中。由于狀態(tài)圖中的狀態(tài)具有靜止特性，而動態(tài)的遷移是狀態(tài)圖動態(tài)特征的主要體現(xiàn)，所以提取遷移相比提取狀態(tài)來說，狀態(tài)圖動態(tài)特征更加明顯。事件處理方面，本文用一個先入先出的事件隊(duì)列實(shí)現(xiàn)狀態(tài)圖的事件處理，Promela代碼中，事