2013 IEEE Sixth International Conference on Software Testing, Verification and Validation (2012)
Montreal, Quebec Canada
Apr. 17, 2012 to Apr. 21, 2012
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICST.2012.196
We present an approach in automatic test generation that combines features of static analysis and bounded symbolic computation that is capable of producing a test suite that can be used to declare a program under test safe within bounds. We first use the results produced by static analysis which will identify a list of potential errors in the program. We restrict our search to the locations where errors can exist and aim to find exactly one test case per real bug. We have built a prototype tool (called Batg) that implements our approach. We report the results of running it on a number of benchmarks from well known benchmarking suites. We compare Batgto KLEE (an automatic test generation framework) and CBMC(a bounded model checker). This comparison is based on the time taken by the tools, the number of bugs found and the number of generated test cases. We analyse the results of our experiment, demonstrating the benefits of our approach.
automatic test generation, bounded verification, constraint solving
Padmanabhan Krishnan, Kostyantyn Vorobyov, "Combining Static Analysis and Constraint Solving for Automatic Test Case Generation", 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation, vol. 00, no. , pp. 915-920, 2012, doi:10.1109/ICST.2012.196