{"id":"https://openalex.org/W4295918990","doi":"https://doi.org/10.1145/3545258.3545280","title":"Randoop-TSR: Random-based Test Generator with Test Suite Reduction","display_name":"Randoop-TSR: Random-based Test Generator with Test Suite Reduction","publication_year":2022,"publication_date":"2022-06-11","ids":{"openalex":"https://openalex.org/W4295918990","doi":"https://doi.org/10.1145/3545258.3545280"},"language":"en","primary_location":{"id":"doi:10.1145/3545258.3545280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3545258.3545280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th Asia-Pacific Symposium on Internetware","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/A5100694700","display_name":"Xiangjun Liu","orcid":"https://orcid.org/0000-0001-8213-0594"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangjun Liu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102695656","display_name":"Yu Ping","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Yu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6622,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83394834,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"221","last_page":"230"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9955000281333923,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9014775156974792},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.7539612650871277},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.7294726967811584},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6965265274047852},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.6299764513969421},{"id":"https://openalex.org/keywords/random-testing","display_name":"Random testing","score":0.6200787425041199},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.6124235391616821},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.5761567950248718},{"id":"https://openalex.org/keywords/fault-coverage","display_name":"Fault coverage","score":0.5469709038734436},{"id":"https://openalex.org/keywords/fuzz-testing","display_name":"Fuzz testing","score":0.5436732769012451},{"id":"https://openalex.org/keywords/test-management-approach","display_name":"Test Management Approach","score":0.48726311326026917},{"id":"https://openalex.org/keywords/software-quality","display_name":"Software quality","score":0.47309020161628723},{"id":"https://openalex.org/keywords/test-compression","display_name":"Test compression","score":0.4570145905017853},{"id":"https://openalex.org/keywords/system-under-test","display_name":"System under test","score":0.4547431468963623},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4275302290916443},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4164649546146393},{"id":"https://openalex.org/keywords/model-based-testing","display_name":"Model-based testing","score":0.41434866189956665},{"id":"https://openalex.org/keywords/fault-detection-and-isolation","display_name":"Fault detection and isolation","score":0.4137084484100342},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.20749607682228088},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20689436793327332},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17980757355690002},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1653076410293579},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.152873694896698},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.09525209665298462},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08737501502037048}],"concepts":[{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.9014775156974792},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.7539612650871277},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.7294726967811584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6965265274047852},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.6299764513969421},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.6200787425041199},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.6124235391616821},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.5761567950248718},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.5469709038734436},{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.5436732769012451},{"id":"https://openalex.org/C7435765","wikidata":"https://www.wikidata.org/wiki/Q7705776","display_name":"Test Management Approach","level":5,"score":0.48726311326026917},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.47309020161628723},{"id":"https://openalex.org/C29652920","wikidata":"https://www.wikidata.org/wiki/Q7705757","display_name":"Test compression","level":4,"score":0.4570145905017853},{"id":"https://openalex.org/C108913964","wikidata":"https://www.wikidata.org/wiki/Q2376856","display_name":"System under test","level":4,"score":0.4547431468963623},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4275302290916443},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4164649546146393},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.41434866189956665},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.4137084484100342},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.20749607682228088},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20689436793327332},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17980757355690002},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1653076410293579},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.152873694896698},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.09525209665298462},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08737501502037048},{"id":"https://openalex.org/C172707124","wikidata":"https://www.wikidata.org/wiki/Q423488","display_name":"Actuator","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/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"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/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3545258.3545280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3545258.3545280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th Asia-Pacific Symposium on Internetware","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":44,"referenced_works":["https://openalex.org/W184125818","https://openalex.org/W1548885290","https://openalex.org/W1971650562","https://openalex.org/W1979345446","https://openalex.org/W1998393968","https://openalex.org/W2004222258","https://openalex.org/W2010962701","https://openalex.org/W2020594369","https://openalex.org/W2027398997","https://openalex.org/W2029136037","https://openalex.org/W2040019420","https://openalex.org/W2056952837","https://openalex.org/W2067617772","https://openalex.org/W2102816555","https://openalex.org/W2107709519","https://openalex.org/W2110068396","https://openalex.org/W2119717320","https://openalex.org/W2126941999","https://openalex.org/W2145733341","https://openalex.org/W2153649445","https://openalex.org/W2162675932","https://openalex.org/W2170771779","https://openalex.org/W2172260321","https://openalex.org/W2247455710","https://openalex.org/W2395052532","https://openalex.org/W2521467082","https://openalex.org/W2615067872","https://openalex.org/W2617043753","https://openalex.org/W2619993206","https://openalex.org/W2682664750","https://openalex.org/W2735077751","https://openalex.org/W2789966497","https://openalex.org/W2795612311","https://openalex.org/W2810024285","https://openalex.org/W2882984136","https://openalex.org/W2939724256","https://openalex.org/W2953514643","https://openalex.org/W2991181004","https://openalex.org/W3041931538","https://openalex.org/W3047487993","https://openalex.org/W3096340326","https://openalex.org/W4247801242","https://openalex.org/W4249302518","https://openalex.org/W4251804709"],"related_works":["https://openalex.org/W3119380829","https://openalex.org/W2903305687","https://openalex.org/W3019261932","https://openalex.org/W4388858992","https://openalex.org/W139286382","https://openalex.org/W3155744979","https://openalex.org/W92192699","https://openalex.org/W3135746251","https://openalex.org/W2166251285","https://openalex.org/W2079626666"],"abstract_inverted_index":{"Software":[0],"testing":[1],"plays":[2],"a":[3,69,75,105],"very":[4],"important":[5],"role":[6],"in":[7,44,109],"the":[8,17,26,45,54,90,93,110,127,133,145,190,202],"software":[9,22],"development":[10],"process.":[11],"Automated":[12,58],"test":[13,35,39,56,59,94,100,111,124,136,164,169,174,193,207],"generation":[14,41,61],"tools":[15],"increase":[16],"effectiveness":[18],"and":[19,24,49,72,121,157,179,187,195,204,213],"efficiency":[20,30,203],"of":[21,28,53,78,86,92,107,129,135,147,192,206],"testing,":[23,66],"alleviate":[25],"problem":[27],"low":[29],"caused":[31],"by":[32],"writing":[33],"hand-crafted":[34],"cases.":[36,112],"However,":[37],"different":[38],"case":[40,60],"methods":[42],"vary":[43],"size,":[46],"code":[47,177,211],"coverage,":[48],"fault":[50],"detection":[51],"capacity":[52],"automatically-produced":[55],"suites.":[57],"tool":[62],"based":[63,162],"on":[64,126,163],"random":[65],"Randoop":[67,130],"as":[68],"representative,":[70],"randomly":[71],"incrementally":[73],"generates":[74],"large":[76],"number":[77],"method":[79],"sequences,":[80],"which":[81],"gives":[82],"various":[83],"possible":[84],"combinations":[85],"calling":[87],"methods,":[88],"but":[89],"size":[91,191],"suite":[95],"is":[96],"not":[97],"proportional":[98],"to":[99,131,143],"quality.":[101],"Therefore,":[102],"there":[103],"exists":[104],"lot":[106],"redundancy":[108,185],"This":[113],"paper":[114],"proposes":[115],"Randoop-TSR,":[116],"an":[117],"approach":[118,139,200],"for":[119],"identifying":[120],"eliminating":[122],"redundant":[123,156,168],"cases":[125,170,208],"basis":[128],"improve":[132],"process":[134],"generation.":[137],"Our":[138],"adopts":[140],"three":[141],"strategies":[142],"realize":[144],"removal":[146],"redundancy,":[148],"namely:":[149],"(i)":[150],"similarity-based":[151],"input":[152],"sequence":[153],"selection;":[154],"(ii)":[155],"duplicate":[158],"assert":[159],"statements":[160],"elimination":[161,171],"smell":[165],"detection;":[166],"(iii)":[167],"without":[172],"breaking":[173],"requirements":[175],"(i.e.,":[176],"coverage":[178,212],"mutation":[180,214],"score).":[181],"Randoop-TSR":[182],"can":[183],"eliminate":[184],"effectively,":[186],"greatly":[188],"reduce":[189],"suites":[194],"execution":[196],"time.":[197],"Furthermore,":[198],"our":[199],"improves":[201],"understandability":[205],"while":[209],"retaining":[210],"score.":[215]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}