-
题名ASRSP——一种新的并发程序测试准则
- 1
-
-
作者
卢炎生
卢超
-
机构
华中科技大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第2期268-273,共6页
-
基金
国家"十一五"部委预研基金(No.513150601)
湖北省自然科学基金(No.2005ABA255)
-
文摘
可达性测试是目前较为成熟的一种并发程序测试方法,该方法解决了如何生成最小完备偏序测试序列集的问题。但研究表明,对于一般规模的并发程序,这一测试序列集仍然太大,以至穷尽测试无法完成。因此,目前亟需能投入实际应用的并发程序测试准则和相应的测试序列生成算法。本文提出了一种实用性较高的并发程序测试准则:全发送接收语句对(ASRSP),并针对该准则提出了一种新的并发程序测试方法:全发送接收语句对可达性测试(ASR-SP-RT)。该方法利用可达性测试生成测试序列集的完备性来保证覆盖所有的发送接收语句对,并在每次生成新序列之后及时去掉对覆盖剩下发送接收语句对无作用的序列,从而达到约简测试序列集的目的。
-
关键词
软件测试
测试准则
可达性测试
并发
全发送接收语句对
-
Keywords
Software testing, Testing criterion, Reachability testing, Concurrency, ASRSTP
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
TP311
[自动化与计算机技术—计算机软件与理论]
-
