基于模板匹配的BPEL程序故障修复及优化技术  

Template Matching-based Fault Fixing Technique for BPEL Programs and Its Optimization

作　　者：孙昌爱[1] 吴思懿 张守峰 付安 SUN Chang-Ai;WU Si-Yi;ZHANG Shou-Feng;FU An(School of Computer&Communication Engineering,University of Science and Technology Beijing,Beijing 100083,China)

机构地区：[1]北京科技大学计算机与通信工程学院,北京100083

出　　处：《软件学报》2024年第6期2844-2862,共19页Journal of Software

基　　金：国家自然科学基金(61872039,62272037);北京市自然科学基金(4162040);航空科学基金(2016ZD74004)。

摘　　要：BPEL(business process execution language)是一种可执行的Web服务组合语言.与传统程序相比,BPEL程序在编程模型、执行方式等方面存在较大差异.这些新特点使得如何定位并修改测试阶段发现的BPEL程序故障成为挑战,面向传统软件的故障修复技术难以直接应用于BPEL程序.从变异分析角度出发,提出一种基于模板匹配的BPEL程序故障修复方法BPELRepair.为了克服基于变异分析的故障修复技术计算开销高的缺点,从补丁生成、测试用例选择以及终止条件3个角度提出多种优化策略.开发一个BPEL故障修复支持工具,提高故障修复的自动化程度与效率.采用经验研究的方式,评估所提故障修复技术及优化策略的有效性.实验结果表明,所提故障修复方法能够成功修复约53%的BPEL程序故障;所提优化策略能够显著降低搜索匹配、补丁程序验证、测试用例执行与故障修复等方面的开销.Business process execution language(BPEL)is an executable web service composition language.Compared with traditional programs,BPEL programs are significantly different in terms of programming models and execution modes.These new features make it challenging to locate and fix faults of BPEL programs detected during the testing process.In addition,fault fixing techniques developed for traditional software cannot be used for BPEL programs directly.This study proposes a fault fixing technique for BPEL programs based on template matching,namely BPELRepair from the perspective of mutation analysis.In order to overcome the high computational overhead of the mutation analysis-based fault fixing technique,a set of optimization strategies are proposed from three perspectives,namely patch generation,test case selection,and termination condition.A supporting tool is developed to improve the automation and efficiency of fault fixing for BPEL programs.An empirical study is used to evaluate the effectiveness of the proposed fault fixing technique and optimization strategies.The experimental results show that the proposed technique can successfully fix about 53%of faults of BPEL programs,and the proposed optimization strategies can significantly reduce the overhead in terms of search matching,patch program verification,test case execution,and fault fixing.

关 键 词：程序调试 故障修复 WEB服务 服务组合 BPEL程序 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]