I=
Pakistan Research Repository Home
 

Title of Thesis

New Software Testing Strategy

Author(s)

Mirza Mahmood Baig

Institute/University/Department Details
Department of Computer Science and Information Technology / N.E.D. University of Engineering & Technology, Karachi
Session
2009
Subject
Computer Science
Number of Pages
258
Keywords (Extracted from title, table of contents and abstract of thesis)
Strategy, Software, Testing, Organizational, Hypothetical, Quantum, Originality, Algorithm, Notation, Formal

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)).

Download Full Thesis
2,435 KB
S. No. Chapter Title of the Chapters Page Size (KB)
1 0 CONTENTS

 

iii
137 KB
2

1

INTRODUCTION

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

1
131 KB
3 2 LITERATURE SURVEY

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

12
147 KB
4 3 RESEARCH UNDERTAKEN

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

44
121 KB
5 4 METRIC SPACE BASED SOFTWARE TESTING STRATEGY (MSSTS)

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

51
864 KB
6 5 HYPOTHETICAL DATABASE TESTING STRATEGY (HDTS)

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

96
1,071 KB
7 6 QUANTUM COMPUTING BASED SOFTWARE TESTING STRATEGY(QCSTS)

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

139
277 KB
8 7 CONCLUSIONS

 

151
78 KB
9 8 APPENDIX AND REFERENCES 152
402 KB