基于UML狀態(tài)圖的工作流建模與驗(yàn)證.pdf

1、碩士學(xué)位論文(2006屆)基于UML狀態(tài)圖的工作流建模與驗(yàn)證ModelingandVerificationoftheWorkflOWSBasedonUMLStateeharts研究生姓名墮塵堊指導(dǎo)教師姓名鲞￡壘!塾絲2專業(yè)名稱鹽差墊：鏊堡魚堡迨研究方向論文提交日期軟件工程與形式化方法2006年4月AbstractWorkflowisoneofthetechnologiesdevelopedmostrapidlyincomputerint

2、egratedmanufacturingfeldrecentyearsAtpresent，manyproductionshavebeenappliedtopractice，forinstance，Metero，WIDE，andSOonButmajorityoftheproductionslackforverificationofcorrectionoronlycheckthelocalexpressionsduringthemodeli

3、ngprocess，SOcausingtheexistenceofthedeadlocklivelockandotherbugsinthemodelItcausesmanyproblemsdirectlyduringthedynamicexecutionoftheworkflowSoitisimportantthatmodelandverifytheworkflowbeforenmaingFurthermore，itcanreducet

4、hecostofcorrectingtheerrorgreatlyifwefinderrorsexistinginthepmcessdefinitionbeforetheexecutionoftheworkflowModelingthecontrolflowtemporalconstraintsanddataflowofworkflowbasedonUMLStatechartsrespectivelyandthenverifyingth

5、ecorrectnessofthembyformalmethodisthemaincontributioninthispaperInaddition，wealsomodelandverifytheconcurrentworkfowbasedonUMLStatechartsTheworkflowmodelisbuiltbyUMLStatechartsinthispaperandthecoffeelessofthecontrolflowin

6、workflowisverifiedincludingtheverificationofsoundnessandthepropertiesofsemanticrelatedofthecontrolflowVerifyingthesonsdnessoftheUⅦ，StatechartsmodelCanbetranslatedintotheverifcationof也esoundnessoftheglobalreachablestatetr

7、ansitiondiagram，andthealgorithmsverifyingthesoundnessandthepropertiesofsemanticrelstedaregivenAttheaspectofverifyingtheconsistencyoftemporalconstraintsofworkfowthetimeeventsarcaddedintotheUMLStatecharts，thentherulestrans

8、latingtheextendedUMLStatechartsintotimedautomataaregivenTheupperconstraints(themosttimeintervalbetweentwotasks)，lowerconstraints(theleasttimeintervalbetweentwotasks)anddeadlineconstraintsaledefinedbyTCTLTheconsistencyoft

9、heseconstraintsinbuildtimeinstantiationtimeandruntimearedefmedrespectivelyLast，thetemporalconstraints&reverifiedbyALUR’SmodelcheckingalgorithmThispaperalsoverifythecorrectnessofthedataflowoftheworkflowThedataflowobjectsa