Model-Based Test Case Minimization and Prioritization for Improved Early Fault Detection Capability
Chris Nitin Adonis Petrus1, M.S. Razou2, M. Rajeev3, M. Karthigesan4
1Chris Nitin Adonis Petrus, Department of Information Technology, Pondicherry Engineering College, (Puducherry), India.
2M.S. Razou, Department of Information Technology, Pondicherry Engineering College, (Puducherry), India.
3M.Rajeev, Department of Information Technology, Pondicherry Engineering College, (Puducherry), India.
4M.Karthigesan, Department of Information Technology, Pondicherry Engineering College, (Puducherry), India.
Manuscript received on 15 April 2013 | Revised Manuscript received on 22 April 2013 | Manuscript Published on 30 April 2013 | PP: 205-210 | Volume-2 Issue-5, April 2013 | Retrieval Number: E0727042413/13©BEIESP
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: The primary purpose of software testing is to detect software failures so that defects may be discovered and corrected at earlier stages. Search-based software testing (SBST) is an interesting area of testing which offers a suite of adaptive automated and semi-automated solutions in most of the software engineering problems with multiple competing and conflicting objectives. Model-based testing aims to test the functionality of software according to the applicable requirements. Only limited research has been done on model-based testing. Depending on the size of test suite, the cost of testing varies. Test prioritization orders tests from the existing test suite, for “execution” based on some criteria such that faults can be detected as early as possible in the system. This project uses the Extended Finite State Machine (EFSM) model and the analysis of dynamic dependencies namely data dependence and control dependence along with their interaction patterns. The proposed technique named dynamic interaction-based prioritization modifies the existing approach in order to improve the early fault detection capability. Other criterion for optimization is to reduce the resource cost. The results are compared with the existing prioritization technique for few system models like ATM, Global Banking System, Windscreen Wiper, Automatic Door and Click-Response Event Simulation.
Keywords: Control Dependence, Data Dependence, Dynamic Dependencies, Extended Finite State Machine, Interaction Patterns.
Scope of the Article: Probabilistic Models and Methods