Software testing is considered one of the most expensive and critical phases of the software development. Formal testing approaches are extensively used for verifying the conformance of implementations to a given specification. These formal approaches usually generate a large amount of input test data which is costly in terms of time and effort. Techniques for reducing test input data are thus of the utmost importance. The contribution of this paper is to propose a framework for the reduction of test input data generated by a formal testing approach based on X-Machines. To achieve these objectives we have applied a well known statistical approach called Random Cluster Sampling on the test case set generated by a formal approach X-Machines. To exemplify our technique we have generated a test set for an X-Machine Microwave oven specification and then drew a sample from the test set by using the Random Cluster sampling technique. Based on the tolerated fault rate we have extracted conclusion about the accuracy of implementation.
|Title of host publication||International Conference on Information Technology : New Generations (ITNG13)|
|Number of pages||7|
|Publication status||Published - 2013|
|Event||10th International Conference on Information Technology: New Generations - Las Vegas, United States|
Duration: 15 Apr 2013 → 17 Apr 2013
|Conference||10th International Conference on Information Technology: New Generations|
|Period||15/04/13 → 17/04/13|