File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: An innovative approach to tackling the boundary effect in adaptive random testing

TitleAn innovative approach to tackling the boundary effect in adaptive random testing
Authors
KeywordsFault diagnosis
Program diagnostics
Program testing
Adaptive random testing
Issue Date2007
PublisherIEEE
Citation
Proceedings Of The Annual Hawaii International Conference On System Sciences, 2007 How to Cite?
AbstractAdaptive Random Testing (ART) is an effective improvement of Random Testing (RT) in the sense that fewer test cases are needed to detect the first failure. It is based on the observation that failure-causing inputs are normally clustered in one or more contiguous regions in the input domain. Hence, it has been proposed that test case generation should refer to the locations of successful test cases (those that do not reveal failures) to ensure that all test cases are far apart and evenly spread in the input domain. Distance-based ART and Restricted Random Testing are the first two previous attempts. However, test cases generated by these attempts are far apart but not necessarily evenly spread, since more test cases are generated near the boundary of the input domain. This paper analyzes the cause of this phenomenon and proposes an enhanced implementation based on the concept of virtual images of the successful test cases. The results of simulations show that the test cases generated by our enhanced implementation are not only far apart but also evenly spread in the input domain. Furthermore, the fault detection capability of ART for high-dimensional input domains is also enhanced. © 2007 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/55045
ISSN
References

 

DC FieldValueLanguage
dc.contributor.authorChen, TYen_HK
dc.contributor.authorTse, THen_HK
dc.contributor.authorHuang, DHen_HK
dc.contributor.authorYang, Zen_HK
dc.date.accessioned2009-07-16T04:11:29Z-
dc.date.available2009-07-16T04:11:29Z-
dc.date.issued2007en_HK
dc.identifier.citationProceedings Of The Annual Hawaii International Conference On System Sciences, 2007en_HK
dc.identifier.issn1530-1605en_HK
dc.identifier.otherDOI 10.1109/HICSS.2007.67-
dc.identifier.urihttp://hdl.handle.net/10722/55045-
dc.description.abstractAdaptive Random Testing (ART) is an effective improvement of Random Testing (RT) in the sense that fewer test cases are needed to detect the first failure. It is based on the observation that failure-causing inputs are normally clustered in one or more contiguous regions in the input domain. Hence, it has been proposed that test case generation should refer to the locations of successful test cases (those that do not reveal failures) to ensure that all test cases are far apart and evenly spread in the input domain. Distance-based ART and Restricted Random Testing are the first two previous attempts. However, test cases generated by these attempts are far apart but not necessarily evenly spread, since more test cases are generated near the boundary of the input domain. This paper analyzes the cause of this phenomenon and proposes an enhanced implementation based on the concept of virtual images of the successful test cases. The results of simulations show that the test cases generated by our enhanced implementation are not only far apart but also evenly spread in the input domain. Furthermore, the fault detection capability of ART for high-dimensional input domains is also enhanced. © 2007 IEEE.en_HK
dc.description.sponsorshipThis project is partially supported by a Discovery Grant of the Australian Research Council (project no. DP0557246).en
dc.language.isoengen
dc.publisherIEEEen
dc.relation.ispartofProceedings of the Annual Hawaii International Conference on System Sciencesen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rightsCopyright 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted compenent of this work in other works must be obtained from the IEEE.-
dc.subjectFault diagnosisen
dc.subjectProgram diagnosticsen
dc.subjectProgram testingen
dc.subjectAdaptive random testingen
dc.titleAn innovative approach to tackling the boundary effect in adaptive random testingen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1530-1605&date=2007&atitle=An+Innovative+Approach+to+Tackling+the+Boundary+Effect+in+Adaptive+Random+Testing-
dc.identifier.emailTse, TH: thtse@cs.hku.hken_HK
dc.identifier.authorityTse, TH=rp00546en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/HICSS.2007.67en_HK
dc.identifier.scopuseid_2-s2.0-39749129927en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-39749129927&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.scopusauthoridChen, TY=13104290200en_HK
dc.identifier.scopusauthoridTse, TH=7005496974en_HK
dc.identifier.scopusauthoridHuang, DH=18434318600en_HK
dc.identifier.scopusauthoridYang, Z=8409636800en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats