基于行为特征的语义工作流修正算法

来源：软件学报杂志2018年第11期北京时间：

作者：孙晋永,古天龙,闻立杰,钱俊彦,刘华东

单位：孙晋永，西安电子科技大学 计算机科学与技术学院, 陕西 西安 710071;广西可信软件重点实验室(桂林电子科技大学), 广西 桂林 54100411,古天龙，广西可信软件重点实验室(桂林电子科技大学), 广西 桂林 54100402,闻立杰，清华大学 软件学院, 北京 10008403,钱俊彦，广西可信软件重点实验室(桂林电子科技大学), 广西 桂林 54100404,刘华东，广西可信软件重点实验室(桂林电子科技大学), 广西 桂林 54100405

摘要：工作流修正是工作流重用的重要任务.目前，在基于工作流的可重用片段——stream的语义工作流修正中，当工作流stream库中不存在与检索语义工作流中的工作流stream结构相似的stream时，无法修正检索语义工作流.针对这种情况，提出了一种改进方法——基于stream行为特征的语义工作流修正算法.使用任务紧邻关系集表达stream的行为特征.对于检索语义工作流的每个stream（称为查询stream），使用锚集合数据索引和stream匹配规则过滤工作流stream库得到候选匹配stream集；之后，基于变更请求和stream的行为相似性对候选stream集进行验证，得到需替换的查询stream和最符合变更请求并与它足够行为相似的匹配stream；然后，使用每个匹配stream替换对应需替换的查询stream以逐步修正检索语义工作流中的缺陷；最后得到修正语义工作流.实验结果表明，与现有的基于工作流stream的修正算法相比，该算法得到了整体质量更好的修正语义工作流集，其适应性更好.该修正算法能够为业务过程管理人员进行适应新业务需求的工作流变更提供较好质量的参考语义工作流，对提高业务过程管理中工作流重用的效率和质量有较大的帮助.

关键词：工作流重用;语义工作流;修正;工作流stream;行为特征

基金资助：国家自然科学基金（61572146，U1501252，61562015，61862016）；广西自然科学基金（2016GXNSFDA380006，2017GXNSFAA198283）；广西高等学校高水平创新团队及卓越学者计划；广西可信软件重点实验室基金（KX201723）