File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: PORA: Proportion-oriented randomized algorithm for test case prioritization

TitlePORA: Proportion-oriented randomized algorithm for test case prioritization
Authors
KeywordsTest case prioritization
Randomized algorithm
Proportional sampling strategy
Multi-objective optimization
Issue Date2015
PublisherIEEE Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7268779
Citation
The 2015 IEEE International Conference on Software Quality, Reliability and Security (QRS 2015), Richmond, BC., Canada, 3-5 August 2015. In Conference Proceedings, 2015, p. 131-140 How to Cite?
AbstractEffective testing is essential for assuring software quality. While regression testing is time-consuming, the fault detection capability may be compromised if some test cases are discarded. Test case prioritization is a viable solution. To the best of our knowledge, the most effective test case prioritization approach is still the additional greedy algorithm, and existing search-based algorithms have been shown to be visually less effective than the former algorithms in previous empirical studies. This paper proposes a novel Proportion-Oriented Randomized Algorithm (PORA) for test case prioritization. PORA guides test case prioritization by optimizing the distance between the prioritized test suite and a hierarchy of distributions of test input data. Our experiment shows that PORA test case prioritization techniques are as effective as, if not more effective than, the total greedy, additional greedy, and ART techniques, which use code coverage information. Moreover, the experiment shows that PORA techniques are more stable in effectiveness than the others.
Persistent Identifierhttp://hdl.handle.net/10722/220238
ISBN

 

DC FieldValueLanguage
dc.contributor.authorJiang, B-
dc.contributor.authorChan, WK-
dc.contributor.authorTse, TH-
dc.date.accessioned2015-10-16T06:33:24Z-
dc.date.available2015-10-16T06:33:24Z-
dc.date.issued2015-
dc.identifier.citationThe 2015 IEEE International Conference on Software Quality, Reliability and Security (QRS 2015), Richmond, BC., Canada, 3-5 August 2015. In Conference Proceedings, 2015, p. 131-140-
dc.identifier.isbn978-1-4673-7988-5-
dc.identifier.urihttp://hdl.handle.net/10722/220238-
dc.description.abstractEffective testing is essential for assuring software quality. While regression testing is time-consuming, the fault detection capability may be compromised if some test cases are discarded. Test case prioritization is a viable solution. To the best of our knowledge, the most effective test case prioritization approach is still the additional greedy algorithm, and existing search-based algorithms have been shown to be visually less effective than the former algorithms in previous empirical studies. This paper proposes a novel Proportion-Oriented Randomized Algorithm (PORA) for test case prioritization. PORA guides test case prioritization by optimizing the distance between the prioritized test suite and a hierarchy of distributions of test input data. Our experiment shows that PORA test case prioritization techniques are as effective as, if not more effective than, the total greedy, additional greedy, and ART techniques, which use code coverage information. Moreover, the experiment shows that PORA techniques are more stable in effectiveness than the others.-
dc.languageeng-
dc.publisherIEEE Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7268779-
dc.relation.ispartofIEEE International Conference on Software Quality, Reliability and Security (QRS)-
dc.rightsIEEE International Conference on Software Quality, Reliability and Security (QRS). Copyright © IEEE Computer Society.-
dc.rights©2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.-
dc.subjectTest case prioritization-
dc.subjectRandomized algorithm-
dc.subjectProportional sampling strategy-
dc.subjectMulti-objective optimization-
dc.titlePORA: Proportion-oriented randomized algorithm for test case prioritization-
dc.typeConference_Paper-
dc.identifier.emailChan, WK: rickchan@hkucc.hku.hk-
dc.identifier.emailTse, TH: thtse@cs.hku.hk-
dc.identifier.authorityTse, TH=rp00546-
dc.description.naturelink_to_OA_fulltext-
dc.identifier.doi10.1109/QRS.2015.28-
dc.identifier.hkuros255818-
dc.identifier.spage131-
dc.identifier.epage140-
dc.publisher.placeUnited States-
dc.customcontrol.immutablesml 151126-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats