基于時序邏輯的有效性控制的研究與應(yīng)用.pdf

1、隨著社會經(jīng)濟的快速發(fā)展,國家及各級地方政府對教育行業(yè)的投入越來越大,教育采購的規(guī)模也逐年擴大,這樣需要一套信息化的措施來提高政府采購的執(zhí)行效率。政府采購過程涉及單位眾多,如何保證采購業(yè)務(wù)信息規(guī)范高效可控地流經(jīng)各部門是采購過程信息化要解決的首要問題,而且采購業(yè)務(wù)信息與時間有緊密關(guān)系,比如標(biāo)書發(fā)標(biāo)之后的三天才可以投標(biāo)等。這樣對采購系統(tǒng)的的時間管理就有較高的要求。在工作流應(yīng)用方面,隨著企業(yè)競爭的日趨激烈,企業(yè)的業(yè)務(wù)過程也動態(tài)多變,要求控制業(yè)務(wù)

2、信息實時地流經(jīng)企業(yè)。這樣原來的工作流系統(tǒng)已不適應(yīng)現(xiàn)今的企業(yè)需求。時間信息的有效管理已經(jīng)成為工作流技術(shù)推廣應(yīng)用的主要障礙,因此研究工作流的時間信息管理有重要意義。
　　 本文基于協(xié)議采購系統(tǒng)研究如何有效地控制采購系統(tǒng)中的與業(yè)務(wù)相關(guān)的時間信息,協(xié)議采購系統(tǒng)是借助于工作流技術(shù)實現(xiàn)的。在工作流時間管理中,時間信息的建模、驗證和分析是最基礎(chǔ)、最核心的問題。為了解決協(xié)議采購系統(tǒng)中時間信息的建模和驗證問題,引入了模型檢測思想,利用模型檢測技術(shù)

3、來為協(xié)議采購系統(tǒng)的時間信息建模,提出了時鐘Kripke遷移系統(tǒng)。時鐘Kripke遷移系統(tǒng)是由Kripke遷移系統(tǒng)改進而來的,在原來模型的基礎(chǔ)上增加了局部時鐘和全局時鐘,而且引入了特殊的遷移關(guān)系tick來表示時鐘的運行,這樣時鐘Kripke遷移系統(tǒng)就可以用來建模工作流系統(tǒng)的時間信息。隨后又分析了該模型相對于其他模型的優(yōu)缺點。為了驗證采購系統(tǒng)中的時間約束,首先提出了有效性的概念,給出了有效性約束的三種類型,然后利用時序邏輯CTL建立了有效性

4、約束的模型。由于CTL的語義可以在狀態(tài)遷移系統(tǒng)上進行解釋,這樣建模方法和驗證方法就統(tǒng)一起來了。由于相關(guān)文獻已經(jīng)給出了工作流過程描述語言WPDL描述的工作流模型到Kripke遷移系統(tǒng)的轉(zhuǎn)換方法,這樣也就很容易建立基于時鐘Kripke遷移系統(tǒng)的工作流模型,這就使得該方法更貼近于實用。最后給出了協(xié)議采購系統(tǒng)的一個實例,利用模型檢測工具SMV驗證了該實例的有效性約束,驗證結(jié)果表明提出的方法是可行的。這樣就把模型檢測技術(shù)應(yīng)用到了工作流系統(tǒng)中,對探