期刊文献+

基于数据流约束的可配置业务流程分析与验证 被引量:5

Verification of configurable business processes based on data-flow constraints
下载PDF
导出
摘要 可配置的业务流程模型通过隐藏、阻断或允许可配置业务过程模型中的某些片段来实现流程配置,在实际配置过程中可能会导致不正确的配置。针对这一问题,采用着色Petri网作为形式化模型表达业务过程模型,同时在流程的控制流加入数据流,将活动产生的数据流整合到基于数据流的业务流程模型,从而使待处理的业务过程模型具有数据流的语义。通过在业务流程模型中添加配置操作,将基于数据流的业务流程模型转换成基于数据的可配置业务流程模型。最后,使用ASK-CTL逻辑表达基于数据流的可配置业务过程模的型数据语义约束,然后应用着色Petri网的相应工具分析和验证了该模型的数据语义约束的属性正确性,表明了所提方法的有效性。 A configurable business process model described the domain oriented similar process model,In this model,process configuration was achieved by hiding,blocking or allowing certain fragments of the configurable business process model,which led to behavioral issues such as deadlocks and livelocks.Aiming at this problem,the Color Petri Net(CPN)was used as formalism model to express the business process model.The data-flow was added into control flow to integrate the data-flow generated by activities into the business process model,which enabled to dealing with the data semantic in the business process model.Through adding configurable operation,the business process model was transformed into the configurable business process model.The data semantic constraints of configurable business process model based on data flow was expresses with logic ASK-CTL,and the corresponding toolset of CPN was applied to analyze and verify the data semantic constraint properties of this model.The results of experiment showed the validation of the proposed method.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2017年第8期1797-1808,共12页 Computer Integrated Manufacturing Systems
基金 国家973计划资助项目(2014CB340404) 国家自然科学基金资助项目(61562073,61373037,61202031) 铜仁学院博士启动基金资助项目(trxyDH1602) 贵州省科学技术厅联合基金资助项目(黔科合[2015]7248号) 贵州省教育厅基金资助项目(黔教合人才团队字[2015]67号,黔教合KY字[2016]051号)~~
关键词 可配置业务流程 流程配置 着色PETRI网 数据流 configurable business processes process configuration colored Petri net data flow
  • 相关文献

参考文献4

二级参考文献108

  • 1邓水光,俞镇,吴朝晖.动态工作流建模方法的研究与设计[J].计算机集成制造系统,2004,10(6):601-608. 被引量:35
  • 2庞善臣,闫春钢,蒋昌俊.基于家态的多事务工作流完整性分析[J].电子学报,2006,34(6):1163-1168. 被引量:4
  • 3Clarke, L.A., 1976. A system to generate test data and symbolically execute programs. IEEE Trans. Software Eng., 2(3):215-222. [doi:10.1109/TSE.1976.233817].
  • 4Curran, T., Keller, G., 1998. SAP R/3 Business Blueprint: Understanding the Business Process Reference Model. Prentice Hall PTR, Upper Saddle River, N J, USA.
  • 5Cytron, R., Ferrante, J., Rosen, B.K., Wegman, M.N., Zadeck, F.K., 1991. Efficiently computing static sin- gle assignment form and the control dependence graph. ACM Trans. Program. Lang. Syst., 13(4):451-490. [doi:10.1145/115372.115320].
  • 6Dehnert, J., van der AMst, W.M.P., 2004. Bridging the gap between business models and workflow specifica- tions. Int. d. Cooper. Inf. Syst., 13(3):289-332. [doi: 10.1142/S0218843004000973].
  • 7Dutertre, B., de Moura, L.M., 2006a. A Fast Linear- Arithmetic Solver for DPLL(T). 18th Int. Conf. on Computer Aided Verification, p.81-94, ldoi:10.1007/ 11817963_11].
  • 8Dutertre, B., de Moura, L., 2006b. The Yices SMT Solver. Available from http://yices.csl.sri.com/tool-paper.pdf.
  • 9Fan, S., Dou, W., Chen, J., 2007. Dual Workflow Nets: Mixed Control/Data-Flow Representation for Workflow Modeling and Verification. Advances in Web and Net- work Technologies and Information Management, p.433~ 444. Idoi" 10.1007/978-3-540-72909-9 46].
  • 10Franco, j.V., 2005. Atypical case complexity of satisfiabil- ity algorithms and the threshold phenomenon. Discr. Appl. Math., 153(1-3):89-123. [doi:10.1016/j.dam. 2005.05.008].

共引文献8

同被引文献48

引证文献5

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部