Title of Thesis

New Software Testing Strategy

Author(s)

Mirza Mahmood Baig

Abstract
The research undertaken presents three new and improved software testing strategies which could be applied to any type of organizational information systems. It is expected that it will provide considerable assistance to the system testers/ developers.
The three proposed testing strategies are as under:
• Metric Space Based Software Testing Strategy (MSSTS)
• Hypothetical Database Testing Strategy (HDTS)
• Quantum Computing Based Software Testing Strategy (QCSTS)
The first testing strategy is based on Metric Space, a well known mathematical topic from “Functional Analysis”. We have developed formal notation “Formal Notation for Requirements Specification (FRS), a test environment (Test-bed), and a set of algorithms/tools”.
The testing strategy will provide immense confidence / assistance to software testers and system developers and can be conveniently applied to both scientific function as well as organizational systems.
The second testing strategy is based on Hypothetical database, a quite new concept in the field of software testing. Using the knowledge of the concepts of Independent Update views (IUVs) and differential table (DT) we have created a new Hypothetical database state (HS).
The proposed testing strategy shall conveniently and formally test the test suites requirements consisting of Insert, Delete, and Modify. The advantage of this approach (i.e. HDTS) is that the originality of the database remains intact throughout the experiments. Another benefit is that it is helpful for most business applications as well as other similar application.
The third proposed testing strategy is based on Quantum Computing, another new concept in the field of software testing. In this strategy we used a well known quantum algorithm called, “Grover’s Algorithm” to reduce the time complexity. The advantage of the said algorithm is that it facilitates in reducing the time complexity to great extent (i.e.by a factor of O(N1/2)).

1

1.1 Summary of the proposed research
1.2 Research objectives
1.3 Importance of testing
1.4 Methodology
1.5 Outline of thesis
1.6 Flow diagram summary of the research

2.1 Introduction
2.2 General literature survey
2.3 Description of other software testing strategies
2.4 Description of database testing
2.5 Description of quantum computing
2.6 Conclusions

3.1 Introduction
3.2 Overview
3.3 Background
3.4 Proposed testing strategies
3.5 Major achievement

4.1 Introduction
4.2 Generate test cases
4.3 Metric space
4.4 Software requirements specification for test module
4.5 How software actually works
4.6 Conclusions
4.7 Future enhancements

5.1 Introduction
5.2 Computer aided formula for hypothetical database testing
5.3 Proposed strategy pseudo code
5.4 Class diagram of HDTS
5.5 Apache derby
5.6 Application of proposed testing strategy
5.7 Analysis the application on example system
5.8 Conclusions
5.9 Future enhancements

6.1 Introduction
6.2 Quantum algorithm based software testing
6.3 Application of grover’s algorithm for software testing
6.4 Conclusions and future enhancements