{"id":"https://openalex.org/W2169272499","doi":"https://doi.org/10.1109/icsm.2008.4658074","title":"Quota-constrained test-case prioritization for regression testing of service-centric systems","display_name":"Quota-constrained test-case prioritization for regression testing of service-centric systems","publication_year":2008,"publication_date":"2008-09-01","ids":{"openalex":"https://openalex.org/W2169272499","doi":"https://doi.org/10.1109/icsm.2008.4658074","mag":"2169272499"},"language":"en","primary_location":{"id":"doi:10.1109/icsm.2008.4658074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsm.2008.4658074","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Software Maintenance","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102832474","display_name":"Shanshan Hou","orcid":"https://orcid.org/0009-0000-3711-3306"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan-Shan Hou","raw_affiliation_strings":["Peking University, Beijing, Beijing, CN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101556967","display_name":"Lu Zhang","orcid":"https://orcid.org/0009-0008-0452-6049"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Zhang","raw_affiliation_strings":["Key Lab. of High Confidence Software Technol., Peking Univ., Beijing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Lab. of High Confidence Software Technol., Peking Univ., Beijing","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048118068","display_name":"Tao Xie","orcid":"https://orcid.org/0000-0002-6731-216X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Xie","raw_affiliation_strings":["Peking University, Beijing, Beijing, CN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100834712","display_name":"Jiasu Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia-Su Sun","raw_affiliation_strings":["Key Lab. of High Confidence Software Technol., Peking Univ., Beijing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Lab. of High Confidence Software Technol., Peking Univ., Beijing","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"257","last_page":"266"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8018285632133484},{"id":"https://openalex.org/keywords/regression-testing","display_name":"Regression testing","score":0.620978593826294},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6021488904953003},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.5892388820648193},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.5528221726417542},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5099724531173706},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5037545561790466},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.46233034133911133},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34634870290756226},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.27613794803619385},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"Regression analysis","score":0.267092764377594},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.18258661031723022},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.13468584418296814},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12929394841194153},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.0981774628162384},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0951230525970459}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8018285632133484},{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.620978593826294},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6021488904953003},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.5892388820648193},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.5528221726417542},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5099724531173706},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5037545561790466},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.46233034133911133},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34634870290756226},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.27613794803619385},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.267092764377594},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.18258661031723022},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13468584418296814},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12929394841194153},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0981774628162384},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0951230525970459},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icsm.2008.4658074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsm.2008.4658074","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Software Maintenance","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.143.5079","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.5079","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.washington.edu/homes/taoxie/publications/icsm08-soatest.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.4399999976158142,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1977978498","https://openalex.org/W2033165602","https://openalex.org/W2079189937","https://openalex.org/W2097928593","https://openalex.org/W2099137702","https://openalex.org/W2104420598","https://openalex.org/W2110068396","https://openalex.org/W2110316735","https://openalex.org/W2122156253","https://openalex.org/W2126752493","https://openalex.org/W2132137724","https://openalex.org/W2141195304","https://openalex.org/W2143271276","https://openalex.org/W2155246571","https://openalex.org/W2158883374","https://openalex.org/W2159614205","https://openalex.org/W2165400523","https://openalex.org/W2170184798","https://openalex.org/W2170198454","https://openalex.org/W2170771779","https://openalex.org/W2171264441","https://openalex.org/W2187811761","https://openalex.org/W4211083078","https://openalex.org/W4231458549","https://openalex.org/W4247348948","https://openalex.org/W4251215559","https://openalex.org/W4285719527","https://openalex.org/W6654452318","https://openalex.org/W6670111807","https://openalex.org/W6674475313","https://openalex.org/W6675344962","https://openalex.org/W6678732716","https://openalex.org/W6684885180"],"related_works":["https://openalex.org/W4281297310","https://openalex.org/W2587397348","https://openalex.org/W2110068396","https://openalex.org/W3006088114","https://openalex.org/W2181414218","https://openalex.org/W2052414005","https://openalex.org/W1672581958","https://openalex.org/W2784018298","https://openalex.org/W2087669452","https://openalex.org/W2102816978"],"abstract_inverted_index":{"Test-case":[0],"prioritization":[1,93],"is":[2],"a":[3,62,67,71],"typical":[4],"scenario":[5],"of":[6,20,34,56,59,150],"regression":[7,40],"testing,":[8,41],"which":[9],"plays":[10],"an":[11,131,162],"important":[12],"role":[13],"in":[14,161,167],"software":[15],"maintenance.":[16],"With":[17],"the":[18,53,57,75,83,107,143,148],"popularity":[19],"Web":[21,24,48,68],"services,":[22],"integrating":[23],"services":[25],"to":[26,66,100],"build":[27],"service-centric":[28],"systems":[29],"(SCSs)":[30],"has":[31],"attracted":[32],"attention":[33],"many":[35],"researchers":[36],"and":[37,82,96,113,116,142,170,173],"practitioners.":[38],"During":[39],"as":[42],"SCSs":[43],"may":[44,78],"use":[45],"up":[46],"constituent":[47],"servicespsila":[49],"request":[50,151],"quotas":[51],"(e.g.,":[52],"upper":[54],"limit":[55],"number":[58],"requests":[60],"that":[61,146],"user":[63],"can":[64,155],"send":[65],"service":[69],"during":[70],"certain":[72],"time":[73,109,111,122],"range),":[74],"quota":[76],"constraint":[77,149],"delay":[79],"fault":[80],"exposure":[81],"subsequent":[84],"debugging.":[85],"In":[86],"this":[87],"paper,":[88],"we":[89],"investigate":[90],"quota-constrained":[91,98],"test-case":[92],"for":[94,120,159],"SCSs,":[95],"propose":[97],"strategies":[99,136,154],"maximize":[101],"testing":[102,108],"requirement":[103],"coverage.":[104,176],"We":[105,129],"divide":[106],"into":[110],"slots,":[112],"iteratively":[114],"select":[115],"prioritize":[117],"test":[118,157],"cases":[119,158],"each":[121],"slot":[123],"using":[124],"integer":[125],"linear":[126],"programming":[127],"(ILP).":[128],"performed":[130],"experimental":[132],"study":[133],"on":[134],"our":[135,153],"together":[137],"with":[138,147,164],"three":[139],"other":[140],"strategies,":[141],"results":[144],"show":[145],"quotas,":[152],"schedule":[156],"execution":[160],"order":[163],"higher":[165],"effectiveness":[166],"exposing":[168],"faults":[169],"achieving":[171],"total":[172],"additional":[174],"branch":[175]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":9}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}