电子商务系统形式化分析与验证技术综述（Ⅱ）.docVIP

电子商务系统形式化分析与验证技术综述（Ⅱ） 第18卷第3期 2005年9月 聊城大学(自然科学版) JournalofLiaochengUnversity(Nat.Sci.) Vo1.18NO.3 Sep.2005 电子商务系统形式化分析与验证技术综述(II) 杜玉越.于淑霞王文宏D (聊城大学计算机学院,山东聊城252059;聊城大学物理科学与信息工程学院,山东聊城252059; 中国科学院软件研究所计算机科学重点实验室,北京100080) 摘要应用形式化分析技术对电子商务系统模拟与验证,可以查找系统设计中的错误和不足, 确保系统的正确性和健壮性.本文将目前用于电子商务系统的形式化方法划分为四大类,综合分 析并比较了各类方法的应用特点,并指出了进一步地研究工作. 关键词电子商务系统,形式化技术,分类,综述 中图分类号TP393文献标识码A文章编号1672—6634(2005)03—0011—05 目前,对于电子商务系统的形式描述与分析方法,可分成四大类,即:一般形式化方法,基于逻辑的 方法,基于Petri网的方法和基于工作流网的方法.然而,对形式化方法的分类也没有严格的标准.实际 上,很多形式化方法并不是采用一种单一的形式化技术,而是两种或多种技术的综合应用.作者在文献 [1]中详细阐述了形式化分析技术在电子商务系统设计与分析中的重要作用.本文是文献[1]工作的继 续.在文献[1]中,作者详细论述了一般形式化方法,基于逻辑的方法和基于Petri网的方法的应用特点. 本文分析了工作流网方法的应用特点,给出了四类方法的比较分析,并结合电子商务系统的具体特点,讨 论了形式化技术在电子商务应用中需要进一步研究的内容. 1基于工作流网的方法 电子商务系统设计的主要问题是如何将分布在各参与者中的交易流程集成一个整体,使其成为一个 公共的应用体系,并且利用网络实现进程之间的通信.工作流管理是能够完成电子商务体系设计的主要 技术之一L2].工作流技术为电子商务系统交易进程提供了计算机支持的模拟,执行,监控和系统重构.这 些计算机实施的进程可被视为工作流.因此,利用工作流技术可以模拟分析电子商务系统的主要部分. 目前,许多学者致力于工作流管理系统的模拟验证.由于Petri网适合于描述系统的异步,并发等性质,并 且Petri网是一个完善的模拟和分析进程的工具,Petri网作为工作流管理系统的分析工具有很多优势.一 方面,Petri网可用作复杂工作流规范说明的设计语言;另一方面,Petri网理论为分析工作流进程的正确 性提供了有力的分析技术.因此,在工作流系统的形式化方法中,多数都以Petri网作为基本的模型工 具L3].Aalst将模拟工作流过程定义的Petri网称为工作流网(WF—net,Workflownet)L3],并分析了工作 流网和组织间工作流网的性质L7叫.Knott研究了Petri网工作流的动态存取控制性质口,Verbeek等开 发了一个Petri网工作流工具Woflan2.0L1引.Adam等在工作流网概念级上分析了它的性质,给出了受时 间约束工作流网的构造算法,并讨论了任务间的依赖性问题L1.Petri网和工作流技术的综合分析方法, 已成功地应用于电子商务系统的模拟与验证L2.Derks等[详细研究了交易系统工作流中原子动 作序列的Petri网模拟技术,给出了交易工作流描述和原子性表达如何集成到一个Petri网模型中的方法, 国家973基础研究计划项目基金(2003CB316902,2004CB318001—03),山东省自然科学基金(2004ZX17,2004ZX14)和 中国科学院计算机科学重点实验室开放课题基金(SYSKF0309)联合资助项目 收稿日期:2005—02—07 12聊城大学(自然科学版)第18卷 并分析了这种集成Petri网模型的正确性.电子商务系统是一个具有异步,并发,松耦合等特点的实时系 统.一般情况下,它涉及多个参与者,参与者之间具有密切的异步通信联系,但每个参与者又是一个相对 独立,拥有自治控制权的主体.若把电子商务系统看作是一个工作流,那么每个参与者进程就是一个子工 作流,每个子工作流具有独立的控制流,并且整体工作流的实施通过子工作流间的相互作用来完成.这种 相互作用通常是指子工作流间的异步通信,或称传值依赖性[1.因此,电子商务系统工作流是组织间的工 作流(interorganizationalworkflow)[1....Aalst应用信息序列图(messagesequencecharts)的方法,分 析了组织间工作流网的静态和动态性质,讨论了如何构造组织间工作流网才能保持子工作流网的健壮性 问题.Lenz等[213基于高级Petri网提出了一种XML网(extensiblemarkupla