Browse

The Virtual University, Pakistan’s first University based completely on modern Information and Communication Technologies, was established by the Government as a public sector, not-for-profit institution with a clear mission: to provide extremely affordable world class education to aspiring students all over the country.

Using free-to-air satellite television broadcasts and the Internet, the Virtual University allows students to follow its rigorous programs regardless of their physical locations. It thus aims at alleviating the lack of capacity in the existing universities while simultaneously tackling the acute shortage of qualified professors in the country. By identifying the top Professors of the country, regardless of their institutional affiliations, and requesting them to develop and deliver hand-crafted courses, the Virtual University aims at providing the very best courses to not only its own students but also to students of all other universities in the country.

An Efficient Algorithm for Test Case Generation and Automated Testing of Software Based on Binary Tree

Download

Author: GHULAM MUSTAFA


Citable URI : https://vspace.vu.edu.pk/detail.aspx?id=18

Publisher : Virtual University of Pakistan

Date Issued: 5/26/2017 12:00:00 AM


Abstract

Software may prone to different bugs at different stages of software development life cycle. There are various ways to find and rectify these bugs. Testing is one of these techniques to find out bugs in the software. These bugs and problems can be efficiently found with the help of software testing. Testing can be done from different perspectives; the software can be tested for its functionality, for its performance, or for some other purpose. Testing can be done manually or automated. To save time and cost it is needed that software testing might be performed with the help of computer. Test coverage and accuracy of results is also increased with the help of automated testing. Many automated testing models have already been proposed in this regard. In this research, two models have been proposed for automated testing of software. For automated testing of nested if-else structure, binary tree has been used. Second model has been used for automated testing of “for” loop statement logic. Two tools in java have been developed to implement and validate this research. After comparison with existing techniques and models it is found that proposed models are better than previous models in terms of code size, code complexity, complexity of applied technique, and algorithm completeness. Other models in previous researches have at lest O(n2) runtime complexity whereas proposed models have optimized runtime complexity.


URI : https://vspace.vu.edu.pk/details.aspx?id=18

Citation: Mustafa, G. (2017). An Efficient Algorithm for Test Case Generation and Automated Testing of Software Based on Binary Tree. Virtual University of Pakistan, (Lahore, Pakistan).

Version : Final Version

Terms of Use : All the material and results are copyright of Virtual University of Pakistan

Detailed Terms :

Journal :

Files in this item

Name Size Format
Spring 2017_CS720_ms150200482.pdf 1261kb pdf


Copyright 2016 © Virtual University of Pakistan