A Method for Systematically Generating Tests from Object-Oriented Class Interfaces

dc.contributor.authorMungara, Mahesh Babuen
dc.contributor.committeechairEdwards, Stephen H.en
dc.contributor.committeememberRosson, Mary Bethen
dc.contributor.committeememberNance, Richard E.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2011-08-06T14:42:31Zen
dc.date.adate2003-11-19en
dc.date.available2011-08-06T14:42:31Zen
dc.date.issued2003-09-15en
dc.date.rdate2003-11-19en
dc.date.sdate2003-10-25en
dc.description.abstractThis thesis describes the development and evaluation of a manual black-box testing method inspired by Zweben's test adequacy criteria, which apply white-box analogues of all-DU-pairs and all-nodes to a flow graph generated from the black-box specification. The approach described herein generates tests from a matrix representation of a class interface based on the flow graph concept. In this process, separate matrices for all-DU-pairs and all-nodes guide the generation of the required tests. The primary goal of the research is not to optimize the number of tests generated but to describe the process in a user-friendly manner so that practitioners can utilize it directly, quickly, and efficiently for real-world testing purposes. The approach has been evaluated to assess its effectiveness at detecting bugs. Both strategies - all-DU-pairs and all-nodes - were compared against three other testing methods: the commercial white-box testing tool Jtest, Orthogonal Array Testing Strategy (OATS), and test cases generated at random. The five approaches were applied across a sample of eleven java classes selected from java.util.*. Experimental results indicate that the two versions resulting from this research performed on par with or better than their respective equivalent approaches. The all-DU-pairs method performed better than all other approaches except for the random approach, with which it compared equally. Experimental evaluation results thus indicate that an automated approach based on the manual method is worth exploring.en
dc.description.degreeMaster of Scienceen
dc.format.mediumETDen
dc.identifier.otheretd-10252003-144535en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-10252003-144535en
dc.identifier.urihttp://hdl.handle.net/10919/9620en
dc.publisherVirginia Techen
dc.relation.haspartappdx.pdfen
dc.relation.haspartThesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectall-nodesen
dc.subjectclass Interfacesen
dc.subjectall-DU-pairsen
dc.subjectSpecification-based Testingen
dc.titleA Method for Systematically Generating Tests from Object-Oriented Class Interfacesen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Thesis.pdf
Size:
506.22 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
appdx.pdf
Size:
185.52 KB
Format:
Adobe Portable Document Format

Collections