基于有向图的WS-BPEL控制环路检测方法

发明专利无效专利

申请号：
CN200810118124.4
IPC分类号：G06F9/44
申请日期：
2008-08-12
申请人：
北京航空航天大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于有向图的WS-BPEL控制环路检测方法
申请号	CN200810118124.4	申请日期	2008-08-12
法律状态	权利终止	申报国家	中国
公开/公告日	2009-01-07	公开/公告号	CN101339501
优先权	暂无	优先权号	暂无
主分类号	G06F9/44 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F9/00 程序控制设计，例如，控制单元（用于外部设备的程序控制入G06F13/10）〔1，4，2006.01，2018.01〕 G06F9/06 使用存储的程序，即使用处理设备的内部存储来接收程序或者保留程序〔1，2006.01〕 G06F9/44 执行特定程序的设计〔3，2006.01，2018.01〕	IPC分类号	G;0;6;F;9;/;4;4查看分类表>
申请人	北京航空航天大学	申请人地址	北京市海淀区学院路37号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京航空航天大学	当前权利人	北京航空航天大学
发明人	马殿富;孙斗;刘敏;刘建
代理机构	北京科迪生专利代理有限责任公司	代理人	贾玉忠;卢纪

摘要

一种基于有向图的WS-BPEL控制环路检测方法，其步骤为：首先将WS-BPEL转换为扩展有向图BPEL-Graph，然后对BPEL-Graph中的非控制环路循环，即while和repeatUntil活动进行解环，迭代去掉BPEL-Graph中入度或者出度为零的顶点，因为这些顶点肯定不在任何有向回路上面，接下来采用深度优先算法查找BPEL-Graph中所有有向回路，最后将BPEL-Graph中的有向回路定位到原有WS-BPEL中相应位置。本发明将WS-BPEL的控制环路检测问题转换为有向图的有向回路检测问题，能够快速检测出复杂WS-BPEL中的控制环路，并且可以将控制环路定位到原WS-BPEL中的相应位置。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供