Scholarworks Repository

Test case filtering and prioritization based on coverage of combinations of program elements

Show simple item record

dc.contributor.author Masri W.
dc.contributor.author El-Ghali M.
dc.contributor.editor
dc.date 2009
dc.date.accessioned 2017-09-07T07:07:34Z
dc.date.available 2017-09-07T07:07:34Z
dc.date.issued 2009
dc.identifier 10.1145/2134243.2134250
dc.identifier.isbn 9.7816055866e+012
dc.identifier.issn
dc.identifier.uri http://hdl.handle.net/10938/11471
dc.description.abstract Test case filtering is concerned with selecting from a test suite T a subset T' that is capable of revealing most of the defects revealed by T. A smaller T' is desirable since it translates to fewer test runs to be audited manually. Test case prioritization, a related technique, aims at scheduling the tests in T so that the defects are revealed as early as possible when T gets executed. We propose techniques that are based on coverage of combinations of program elements of different types. Clearly, exploring all possible combinations induced at runtime is infeasible, which calls for the use of an approximation algorithm. In this paper we investigate the use of a genetic algorithm to select a number of suitable combinations of program elements to be covered. We compared our technique to other coverage-based techniques that consider program elements of the same type and that do not take into account their combinations; our preliminary results were promising. For example, after filtering the original test suite T for JTidy, the resulting T' revealed all the defects in T and was only 14.1percent its size. Copyright 2009 ACM.
dc.format.extent
dc.format.extent Pages: (29-34)
dc.language English
dc.relation.ispartof Publication Name: WODA 2009 - Proceedings of the 7th International Workshop on Dynamic Analysis, Held in Conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis, ISSTA 2009; Conference Title: 7th International Workshop on Dynamic Analysis, WODA 2009, Held in Conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis, ISSTA 2009; Conference Date: 20 July 2009 through 20 July 2009; Conference Location: Chicago, IL; Publication Year: 2009; Pages: (29-34);
dc.relation.ispartofseries
dc.relation.uri
dc.source Scopus
dc.subject.other
dc.title Test case filtering and prioritization based on coverage of combinations of program elements
dc.type Conference Paper
dc.contributor.affiliation Masri, W., American Univ. of Beirut, EECE Department, Beirut, Lebanon
dc.contributor.affiliation El-Ghali, M., American Univ. of Beirut, Computer Science Dept., Beirut, Lebanon
dc.contributor.authorAddress Masri, W.; American Univ. of Beirut, EECE Department, Beirut, Lebanon; email: wm13@aub.edu.lb
dc.contributor.authorCorporate University: American University of Beirut; Faculty: Faculty of Engineering and Architecture; Department: Electrical and Computer Engineering;
dc.contributor.authorDepartment Electrical and Computer Engineering
dc.contributor.authorDivision
dc.contributor.authorEmail
dc.contributor.authorFaculty Faculty of Engineering and Architecture
dc.contributor.authorInitials empty
dc.contributor.authorOrcidID
dc.contributor.authorReprintAddress
dc.contributor.authorResearcherID
dc.contributor.authorUniversity American University of Beirut
dc.description.cited
dc.description.citedCount 1
dc.description.citedTotWOSCount
dc.description.citedWOSCount
dc.format.extentCount 6
dc.identifier.articleNo
dc.identifier.coden
dc.identifier.pubmedID
dc.identifier.scopusID 84858020973
dc.identifier.url
dc.publisher.address
dc.relation.ispartofConference Conference Title: 7th International Workshop on Dynamic Analysis, WODA 2009, Held in Conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis, ISSTA 2009 : Conference Date: 20 July 2009 through 20 July 2009 , Conference Location: Chicago, IL.
dc.relation.ispartofConferenceCode 88848
dc.relation.ispartofConferenceDate 20 July 2009 through 20 July 2009
dc.relation.ispartofConferenceHosting
dc.relation.ispartofConferenceLoc Chicago, IL
dc.relation.ispartofConferenceSponsor ACM Special Interest Group on Software Engineering (SIGSOFT);ACM Special Interest Group on Programming Languages (SIGPLAN)
dc.relation.ispartofConferenceTitle 7th International Workshop on Dynamic Analysis, WODA 2009, Held in Conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis, ISSTA 2009
dc.relation.ispartofFundingAgency
dc.relation.ispartOfISOAbbr
dc.relation.ispartOfIssue
dc.relation.ispartOfPart
dc.relation.ispartofPubTitle WODA 2009 - Proceedings of the 7th International Workshop on Dynamic Analysis, Held in Conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis, ISSTA 2009
dc.relation.ispartofPubTitleAbbr WODA - Proc. Int. Workshop Dyn. Anal., Held Conjunction ACM SIGSOFT Int. Symp. Softw. Test. Anal., ISSTA
dc.relation.ispartOfSpecialIssue
dc.relation.ispartOfSuppl
dc.relation.ispartOfVolume
dc.source.ID
dc.type.publication Series
dc.subject.otherAuthKeyword Combinations of program elements
dc.subject.otherAuthKeyword Coverage-based test case filtering
dc.subject.otherAuthKeyword Genetic algorithm
dc.subject.otherAuthKeyword Minimization
dc.subject.otherAuthKeyword Prioritization
dc.subject.otherChemCAS
dc.subject.otherIndex Prioritization
dc.subject.otherIndex Runtimes
dc.subject.otherIndex Test case
dc.subject.otherIndex Test case prioritization
dc.subject.otherIndex Test runs
dc.subject.otherIndex Approximation algorithms
dc.subject.otherIndex Defects
dc.subject.otherIndex Genetic algorithms
dc.subject.otherIndex Optimization
dc.subject.otherIndex Testing
dc.subject.otherIndex Software testing
dc.subject.otherKeywordPlus
dc.subject.otherWOS


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search Scholarworks


Browse

My Account