-
题名死路径语义下BPEL路径敏感性缺陷分析
- 1
-
-
作者
杨学红
黄俊飞
宫云战
-
机构
北京邮电大学计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第3期504-516,共13页
-
基金
国家自然科学基金(91018002)
国家高技术研究发展计划(863)(2009AA012404)
-
文摘
软件缺陷是衡量软件测试充分性的一项重要指标,为了提高基于BPEL的组合Web服务流程的可靠性和健壮性,提出了一种死路径语义下路径敏感的缺陷检测方法.死路径是BPEL提供的特殊语义,不具有任何执行信息,但是可以连接两个可执行路径片段.为了避免死路径对检测精度的影响,将死路径和路径条件有机地结合起来,采用了变量的抽象取值范围来表示流程的执行状态,即属性状态条件.通过状态条件中变量抽象取值范围为空来识别不可达路径及死路径,并在汇合节点进行了属性状态条件的合并.采用一个既与死路径相关又与执行路径相关的未初始化变量的缺陷检测贯穿整个分析与验证过程,进而说明了该方法的有效性.
-
关键词
BPEL
死路径清除
路径敏感分析
数据流分析
缺陷检测
-
Keywords
BPEL
dead path elimination
path sensitive analysis
dataflow analysis
defect detection
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-