...
首页> 外文期刊>IAENG Internaitonal journal of computer science >Efficient Test Case Generation for Detecting Race Conditions
【24h】

Efficient Test Case Generation for Detecting Race Conditions

机译:高效的测试用例生成,用于检测比赛条件

获取原文
获取原文并翻译 | 示例
           

摘要

Non-deterministic behaviors of concurrent programs sometimes produce errors that depend on interleavings, such as race conditions. Unfortunately, executing all possible interleavings is usually not feasible because of their potential huge number. In our previous work, we used the existing reachability testing method to generate test cases and succeeded in reducing the number of test cases by eliminating redundant and infeasible ones. In this paper, we propose three further improvements. The first is to reduce the memory space required for generating test cases. We propose a new method by analyzing data dependency to generate only those test cases that might affect sequences of locks and shared variables. The second improvement is to generate test cases for detecting race conditions caused by accesses through reference variables. Our method can generate test cases for detecting such race conditions by creating test cases based on the data dependency of the reference variables. The third improvement is to reduce the effort involved in checking race conditions by utilizing previous test results. The new method can identify only those parts of the execution trace in which the sequence of locks and shared variables might be affected by a new test case, thus necessitating that race conditions be rechecked only for those affected parts.
机译:并发程序的非确定性行为有时会产生取决于交织的错误,例如竞争条件。不幸的是,执行所有可能的交织通常是不可行的,因为它们潜在的数量巨大。在我们以前的工作中,我们使用现有的可达性测试方法来生成测试用例,并通过消除多余和不可行的方法成功减少了测试用例的数量。在本文中,我们提出了三个进一步的改进。首先是减少生成测试用例所需的存储空间。我们通过分析数据依赖性提出一种新方法,以仅生成可能影响锁序列和共享变量的那些测试用例。第二个改进是生成测试用例,以检测由于通过参考变量的访问而引起的竞争状况。我们的方法可以通过基于参考变量的数据依存关系创建测试用例来生成测试用例,以检测此类竞争条件。第三个改进是通过利用以前的测试结果来减少检查比赛条件的工作量。新方法只能识别执行跟踪的那些部分,其中锁和共享变量的顺序可能会受到新测试用例的影响,因此必须仅针对那些受影响的部分重新检查竞争条件。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号