基于活動(dòng)圖的工作流建模及驗(yàn)證技術(shù)研究.pdf

1、作為實(shí)現(xiàn)企業(yè)經(jīng)營(yíng)過(guò)程自動(dòng)化的一種有效手段,工作流技術(shù)自二十世紀(jì)八十年代產(chǎn)生以來(lái),已經(jīng)有了長(zhǎng)足的進(jìn)步和發(fā)展.在各種工作流相關(guān)技術(shù)中,工作流的有效建模是開發(fā)健壯的、合理的大型工作流系統(tǒng)的關(guān)鍵.現(xiàn)有的工作流建模技術(shù)通常只關(guān)注于工作流的圖形化表示,而很少關(guān)心如何用計(jì)算機(jī)對(duì)工作流模型的正確性進(jìn)行自動(dòng)驗(yàn)證.對(duì)于小型的、簡(jiǎn)單的工作流系統(tǒng),開發(fā)人員可以比較容易地分析活動(dòng)之間的邏輯相關(guān)性,從而確保工作流模型的正確性;但是對(duì)于大型的、包含數(shù)十個(gè)甚至數(shù)百個(gè)活

2、動(dòng)的工作流系統(tǒng),單憑開發(fā)人員的人工判斷,無(wú)法保證工作流是否完備、是否無(wú)二義、是否死鎖等等.因此,需要對(duì)工作流進(jìn)行自動(dòng)驗(yàn)證.該文以工作流的自動(dòng)驗(yàn)證為目標(biāo),對(duì)工作流的形式化建模及驗(yàn)證技術(shù)作了初步的研究.我們的工作主要集中在以下幾方面:首先,我們以WfMC的XPDL語(yǔ)言作為參照,用UML活動(dòng)圖對(duì)工作流進(jìn)行建模.我們不但考慮了控制流建模,同時(shí)考慮了數(shù)據(jù)流、參與者等工作流中重要組件的建模;在分析了如果建模工作流基本組件之后,我們?cè)敿?xì)討論了如何對(duì)一

3、些經(jīng)常在工作流系統(tǒng)中出現(xiàn)的比較復(fù)雜的高級(jí)結(jié)構(gòu)進(jìn)行建模,從而確保用我們的方法能夠準(zhǔn)確地對(duì)大型的、復(fù)雜的工作流系統(tǒng)進(jìn)行建模.其次,我們使用有限狀態(tài)進(jìn)程語(yǔ)言(Finite State Process,FSP),對(duì)工作流的活動(dòng)圖模型進(jìn)行形式化表示.我們?cè)敿?xì)討論了如何用FSP對(duì)工作流的活動(dòng)圖模型進(jìn)行表示,并且給出了相應(yīng)的表示規(guī)則,使得用我們的方法獲得的FSP形式化表示既能準(zhǔn)確地反映工作流的語(yǔ)義,又是無(wú)二義的.最后,我們使用一種稱為標(biāo)記轉(zhuǎn)換系統(tǒng)分析