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

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

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

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