基于Petri網(wǎng)的擴(kuò)展信牌驅(qū)動(dòng)工作流模型的驗(yàn)證.pdf

1、隨著軟件在信息社會(huì)中發(fā)揮日益重要的作用，軟件的正確性、可靠性、安全性等可信性質(zhì)越來越多的受到關(guān)注。如何在軟件的開發(fā)和運(yùn)行過程中保證軟件具有高可信性質(zhì)，這成為軟件理論和技術(shù)越來越重要的研究方向。國家高技術(shù)研究發(fā)展計(jì)劃(863計(jì)劃)——“高可信軟件生產(chǎn)工具及集成環(huán)境”中的子課題5“面向流程管理的軟件生產(chǎn)線”的一個(gè)研究重點(diǎn)即為過程建模、能力分析以及正確性驗(yàn)證。本文的研究重點(diǎn)即為工作流模型的驗(yàn)證。 工作流管理系統(tǒng)中的一個(gè)關(guān)鍵問題是如何建

2、立一個(gè)合理、全面、使用方便和能進(jìn)行形式化驗(yàn)證的工作流過程模型。為了很好的解決工作流過程建模的問題，本文提出了基于Petri網(wǎng)的擴(kuò)展信牌驅(qū)動(dòng)工作流模型。該模型具有表達(dá)能力強(qiáng)、圖形化、使用方便，有嚴(yán)格的形式化語義等特點(diǎn)。工作流管理系統(tǒng)中的另一個(gè)重要組成部分是工作流模型驗(yàn)證，目的是在工作流過程實(shí)施之前探測其中可能存在的各種錯(cuò)誤，從而降低工作過程運(yùn)行時(shí)的停產(chǎn)、檢查和修復(fù)的成本。本文提出了一種基于Petri網(wǎng)仿真的模型驗(yàn)證方法。該方法彌補(bǔ)了一般基