CMuJava:一个面向Java程序并发变异体生成系统

CMuJava:Concurrent Mutant Generation System for Java

并发程序由多个共享存储空间并发执行的流程组成.由于流程之间执行次序的不确定性,使得并发软件系统的测试比较困难.变异测试是一种基于故障的软件测试技术,广泛用于评估测试用例集的充分性和测试技术的有效性.将变异测试应用于并发程序的一个关键问题是,如何高效地生成大量的模拟并发故障的变异体集合.给出了一种并发程序的变异测试框架,研制了一个并发变异体自动生成工具CMuJava.采用经验研究的方式评估了CMuJava生成的变异体集合的正确性与充分性,并且评估了变异体生成的效率.实验结果表明:CMuJava能够准确、充分地生成并发变异体集合,极大地提高了手工变异体生成的效率.

Concurrent programs are composed of multiple concurrent execution flows,which usually share storage space in an explicit or implicit manner.Uncertainty in the execution order of flows poses challenges for concurrent program testing.Mutation testing is a fault-based testing technique that is widely adopted to evaluate the adequacy of test suites and the effectiveness of test techniques.A key issue to applying mutation testing to concurrent programs is how to efficiently derive a large number of mutants that simulate possible concurrency-specific faults.This study proposes a mutation testing framework for concurrent programs and presents an automated concurrent mutant generation system called CMuJava.An empirical study is conducted to evaluate the correctness and adequacy of mutant sets generated by CMuJava and the mutant generation efficiency of CMuJava.The experimental results show that CMuJava can not only generate correct and adequate mutants,but also significantly improve the efficiency of manual mutant generation.