EqMutDetect — A tool for equivalent mutant detection in embedded systems

作者: Franz Wotawa , Simona Nica

DOI:

关键词: Test suiteTest caseComputer scienceAlgorithmSoftware fault toleranceConstraint satisfaction problemData typeFormal verificationSoftware verification and validationEmbedded systemDomain (software engineering)

摘要: Removing faults in the software of embedded systems, after deployment, is at least expensive because required actions like calling back cars to workshops order perform a update. Therefore verification and validation techniques are especially important system domain. Mutation testing method for evaluating test suites programs via injecting checking whether there exists case that catches induced misbehavior. An problem mutation detection equivalent mutants, i.e., injected lead exactly same behavior. In mutants cannot be distinguished, evaluation result suite, measured as score, wrong. Therefore, we focus on mutant this paper. particular present relies constraint representation program its mutant, solver deciding corresponding or not. The introduced approach based distinguishing cases, inputs force behave different way. Beside foundations approach, discuss algorithms first empirical results. Because current restrictions our basic data types integers simple control structures well suited systems domain where usually these apply.

参考文章(16)
Mihai Nica, Simona Nica, Franz Wotawa, Does Testing Help to Reduce the Number of Potentially Faulty Statements in Debugging? Testing – Practice and Research Techniques. pp. 88- 103 ,(2010) , 10.1007/978-3-642-15585-7_9
Chris Jefferson, Ian Miguel, Ian P. Gent, MINION: A Fast, Scalable, Constraint Solver european conference on artificial intelligence. pp. 98- 102 ,(2006)
Rob Hierons, Mark Harman, Sebastian Danicic, Using program slicing to assist in the detection of equivalent mutants Software Testing, Verification and Reliability. ,vol. 9, pp. 233- 262 ,(1999) , 10.1002/(SICI)1099-1689(199912)9:4<233::AID-STVR191>3.0.CO;2-3
J. H. Andrews, L. C. Briand, Y. Labiche, Is mutation an appropriate tool for testing experiments international conference on software engineering. pp. 402- 411 ,(2005) , 10.1145/1062455.1062530
Arnaud Gotlieb, Bernard Botella, Michel Rueher, Automatic test data generation using constraint solving techniques international symposium on software testing and analysis. ,vol. 23, pp. 53- 62 ,(1998) , 10.1145/271771.271790
David Schuler, Andreas Zeller, Javalanche: efficient mutation testing for Java foundations of software engineering. pp. 297- 298 ,(2009) , 10.1145/1595696.1595750
Yu-Seung Ma, Jeff Offutt, Yong Rae Kwon, MuJava: an automated class mutation system Software Testing, Verification & Reliability. ,vol. 15, pp. 97- 133 ,(2005) , 10.1002/STVR.308
A. Jefferson Offutt, W. Michael Craft, Using compiler optimization techniques to detect equivalent mutants Software Testing, Verification & Reliability. ,vol. 4, pp. 131- 154 ,(1994) , 10.1002/STVR.4370040303
Yue Jia, Mark Harman, An Analysis and Survey of the Development of Mutation Testing IEEE Transactions on Software Engineering. ,vol. 37, pp. 649- 678 ,(2011) , 10.1109/TSE.2010.62
A. Jefferson Offutt, Jie Pan, Automatically detecting equivalent mutants and infeasible paths Software Testing, Verification & Reliability. ,vol. 7, pp. 165- 192 ,(1997) , 10.1002/(SICI)1099-1689(199709)7:3<165::AID-STVR143>3.0.CO;2-U