Show simple item record

dc.contributor.authorÖzener, Okan Örsan
dc.contributor.authorSözer, Hasan
dc.date.accessioned2020-11-09T11:30:12Z
dc.date.available2020-11-09T11:30:12Z
dc.date.issued2020-10
dc.identifier.issn0164-1212en_US
dc.identifier.urihttp://hdl.handle.net/10679/7069
dc.identifier.urihttps://www.sciencedirect.com/science/article/abs/pii/S0164121220301059
dc.description.abstractTest suite minimization problem has been mainly addressed by employing heuristic techniques or integer linear programming focusing on a specific criterion or bi-criteria. These approaches fall short to compute optimal solutions especially when there exists overlap among test cases in terms of various criteria such as code coverage and the set of detected faults. Nonlinear formulations have also been proposed recently to address such cases. However, these formulations require significantly more computational resources compared to linear ones. Moreover, they are also subject to shortcomings that might still lead to sub-optimal solutions. In this paper, we identify such shortcomings and we propose an alternative formulation of the problem. We have empirically evaluated the effectiveness of our approach based on a publicly available dataset and compared it with respect to the state-of-the-art based on the same objective function and the same set of criteria including statement coverage, fault-revealing capability, and test execution time. Results show that our formulation leads to either better results or the same results, when the previously obtained results were already the optimal ones. In addition, our formulation is a linear formulation, which can be solved much more efficiently compared to non-linear formulations.en_US
dc.language.isoengen_US
dc.publisherElsevieren_US
dc.relation.ispartofJournal of Systems and Software
dc.rightsrestrictedAccess
dc.titleAn effective formulation of the multi-criteria test suite minimization problemen_US
dc.typeArticleen_US
dc.peerreviewedyesen_US
dc.publicationstatusPublisheden_US
dc.contributor.departmentÖzyeğin University
dc.contributor.authorID(ORCID 0000-0002-9291-1877 & YÖK ID 21945) Özener, Örsan
dc.contributor.authorID(ORCID 0000-0002-2968-4763 & YÖK ID 23178) Sözer, Hasan
dc.contributor.ozuauthorÖzener, Okan Örsan
dc.contributor.ozuauthorSözer, Hasan
dc.identifier.volume168en_US
dc.identifier.wosWOS:000557871300002
dc.identifier.doi10.1016/j.jss.2020.110632en_US
dc.subject.keywordsSoftware testingen_US
dc.subject.keywordsRegression testingen_US
dc.subject.keywordsTest suite minimizationen_US
dc.subject.keywordsInteger programmingen_US
dc.subject.keywordsMulti-objective optimizationen_US
dc.identifier.scopusSCOPUS:2-s2.0-85084937967
dc.contributor.authorMale2
dc.relation.publicationcategoryArticle - International Refereed Journal - Institutional Academic Staff


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record


Share this page