{"id":"https://openalex.org/W3152103604","doi":"https://doi.org/10.1109/icse.2012.6227144","title":"On-demand test suite reduction","display_name":"On-demand test suite reduction","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W3152103604","doi":"https://doi.org/10.1109/icse.2012.6227144","mag":"3152103604"},"language":"en","primary_location":{"id":"doi:10.1109/icse.2012.6227144","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icse.2012.6227144","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 34th International Conference on Software Engineering (ICSE)","raw_type":"proceedings-article"},"type":"article","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/A5085393851","display_name":"Dan Hao","orcid":"https://orcid.org/0000-0001-8295-303X"},"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"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Hao","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies, Ministry of Education, Beijing, China","Institute of Software, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100388576","display_name":"Lu Zhang","orcid":"https://orcid.org/0000-0001-8304-7055"},"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"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Zhang","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies, Ministry of Education, Beijing, China","Institute of Software, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024650312","display_name":"Xingxia Wu","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"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingxia Wu","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies, Ministry of Education, Beijing, China","Institute of Software, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633784","display_name":"Hong Mei","orcid":"https://orcid.org/0000-0003-2380-3976"},"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"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Mei","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies, Ministry of Education, Beijing, China","Institute of Software, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Institute of Software, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052249797","display_name":"Gregg Rothermel","orcid":"https://orcid.org/0000-0001-7181-2629"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregg Rothermel","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Nebraska, Lincoln, 68588, USA","Department of Computer Science and Engineering, University of Nebraska, Lincolnshire, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nebraska, Lincoln, 68588, USA","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nebraska, Lincolnshire, USA","institution_ids":["https://openalex.org/I114395901"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8239,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.94390902,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"738","last_page":"748"},"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/T10260","display_name":"Software Engineering Research","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.9498310685157776},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7029442191123962},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.6615469455718994},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6358864307403564},{"id":"https://openalex.org/keywords/fault-detection-and-isolation","display_name":"Fault detection and isolation","score":0.6045746803283691},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.5336535573005676},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.5258848071098328},{"id":"https://openalex.org/keywords/fault-coverage","display_name":"Fault coverage","score":0.5003392696380615},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.4811471700668335},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.46111229062080383},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.45867428183555603},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4481672942638397},{"id":"https://openalex.org/keywords/model-based-testing","display_name":"Model-based testing","score":0.41815781593322754},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41793370246887207},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19386279582977295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1752372682094574},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16592583060264587},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15234601497650146},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.14004528522491455},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09811422228813171}],"concepts":[{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.9498310685157776},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7029442191123962},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.6615469455718994},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6358864307403564},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.6045746803283691},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.5336535573005676},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.5258848071098328},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.5003392696380615},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.4811471700668335},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.46111229062080383},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.45867428183555603},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4481672942638397},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.41815781593322754},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41793370246887207},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19386279582977295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1752372682094574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16592583060264587},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15234601497650146},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.14004528522491455},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09811422228813171},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C172707124","wikidata":"https://www.wikidata.org/wiki/Q423488","display_name":"Actuator","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icse.2012.6227144","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icse.2012.6227144","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 34th International Conference on Software Engineering (ICSE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W146669574","https://openalex.org/W1971137495","https://openalex.org/W1980815151","https://openalex.org/W1992581535","https://openalex.org/W1998393968","https://openalex.org/W2009876269","https://openalex.org/W2011039300","https://openalex.org/W2012611390","https://openalex.org/W2013711971","https://openalex.org/W2014515160","https://openalex.org/W2029500775","https://openalex.org/W2040019420","https://openalex.org/W2061227290","https://openalex.org/W2097808034","https://openalex.org/W2104420598","https://openalex.org/W2109207167","https://openalex.org/W2123356060","https://openalex.org/W2152709259","https://openalex.org/W2152949369","https://openalex.org/W2166616527","https://openalex.org/W4236200536","https://openalex.org/W4251215559","https://openalex.org/W6605978698"],"related_works":["https://openalex.org/W1968494916","https://openalex.org/W1888619389","https://openalex.org/W2028796071","https://openalex.org/W2086860371","https://openalex.org/W3022870375","https://openalex.org/W1510251747","https://openalex.org/W2795302276","https://openalex.org/W2768752771","https://openalex.org/W3047487993","https://openalex.org/W4376482197"],"abstract_inverted_index":{"Most":[0],"test":[1,11,18,35,54,59,109,123,128,170,201,222],"suite":[2,60,110,129,171,223],"reduction":[3,111,172,224],"techniques":[4,81],"aim":[5],"to":[6,50,63,115],"select,":[7],"from":[8],"a":[9,13,117],"given":[10,208],"suite,":[12],"minimal":[14],"representative":[15,118],"subset":[16,119],"of":[17,77,97,142,162,169,187],"cases":[19,55,87],"that":[20,34,199,214],"retains":[21],"the":[22,27,57,65,94,121,143,160,167,185,215],"same":[23,122],"code":[24],"coverage":[25],"as":[26,62,125,173],"suite.":[28],"Empirical":[29],"studies":[30],"have":[31,47,180],"shown,":[32],"however,":[33],"suites":[36,202],"reduced":[37,58,203],"in":[38,56,67,86,99,135,145,156,184,190],"this":[39,103],"manner":[40],"may":[41,82],"lose":[42],"fault":[43,209],"detection":[44,210],"capability.":[45,101],"Techniques":[46],"been":[48],"proposed":[49],"retain":[51],"certain":[52],"redundant":[53],"so":[61],"reduce":[64],"loss":[66,98,134,155],"fault-detection":[68,100,136,157],"capability,":[69],"but":[70],"these":[71,80],"still":[72],"do":[73],"concede":[74],"some":[75],"degree":[76],"loss.":[78],"Thus,":[79],"be":[83,194],"applicable":[84],"only":[85],"where":[88],"loose":[89],"demands":[90],"are":[91],"placed":[92],"on":[93],"upper":[95],"limit":[96],"In":[102],"work":[104],"we":[105],"present":[106],"an":[107,126,174,220],"on-demand":[108],"approach,":[112],"which":[113,146,191],"attempts":[114],"select":[116],"satisfying":[120],"requirements":[124],"initial":[127],"conceding":[130],"at":[131,139,159],"most":[132,200],"l%":[133],"capability":[137,158,211],"for":[138],"least":[140],"c%":[141],"instances":[144],"it":[147,192],"is":[148],"applied.":[149],"Our":[150,196],"technique":[151],"collects":[152],"statistics":[153],"about":[154],"level":[161],"individual":[163],"statements":[164],"and":[165,213],"models":[166],"problem":[168],"integer":[175],"linear":[176],"programming":[177],"problem.":[178],"We":[179],"evaluated":[181],"our":[182,205],"approach":[183,206,216],"contexts":[186],"three":[188],"scenarios":[189],"might":[193],"used.":[195],"results":[197],"show":[198],"by":[204],"satisfy":[207],"demands,":[212],"compares":[217],"favorably":[218],"with":[219],"existing":[221],"approach.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}