{"id":"https://openalex.org/W2461954509","doi":"https://doi.org/10.1145/2931037.2931056","title":"Generating focused random tests using directed swarm testing","display_name":"Generating focused random tests using directed swarm testing","publication_year":2016,"publication_date":"2016-07-07","ids":{"openalex":"https://openalex.org/W2461954509","doi":"https://doi.org/10.1145/2931037.2931056","mag":"2461954509"},"language":"en","primary_location":{"id":"doi:10.1145/2931037.2931056","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2931037.2931056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Symposium on Software Testing and Analysis","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/A5090034689","display_name":"Mohammad Amin Alipour","orcid":"https://orcid.org/0000-0002-6479-7202"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Amin Alipour","raw_affiliation_strings":["Oregon State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oregon State University, USA","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026932942","display_name":"Alex Groce","orcid":"https://orcid.org/0000-0003-0273-4668"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Groce","raw_affiliation_strings":["Oregon State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oregon State University, USA","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050311714","display_name":"Rahul Gopinath","orcid":"https://orcid.org/0000-0001-9953-0930"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Gopinath","raw_affiliation_strings":["Oregon State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oregon State University, USA","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079774280","display_name":"Arpit Christi","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arpit Christi","raw_affiliation_strings":["Oregon State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oregon State University, USA","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":null,"apc_paid":null,"fwci":1.8415,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.8652022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"70","last_page":"81"},"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.9987000226974487,"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.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/random-testing","display_name":"Random testing","score":0.8756121397018433},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7662664651870728},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.7431694865226746},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.5778271555900574},{"id":"https://openalex.org/keywords/test-strategy","display_name":"Test strategy","score":0.572418212890625},{"id":"https://openalex.org/keywords/software-testing","display_name":"Software testing","score":0.47810643911361694},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.47061994671821594},{"id":"https://openalex.org/keywords/fuzz-testing","display_name":"Fuzz testing","score":0.4563063681125641},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.42602306604385376},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.4116635024547577},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.36757659912109375},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.36219337582588196},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25626885890960693},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.22916319966316223},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18284019827842712},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15845796465873718},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1476058065891266},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10737904906272888}],"concepts":[{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.8756121397018433},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7662664651870728},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.7431694865226746},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.5778271555900574},{"id":"https://openalex.org/C188598960","wikidata":"https://www.wikidata.org/wiki/Q7705805","display_name":"Test strategy","level":3,"score":0.572418212890625},{"id":"https://openalex.org/C2984328558","wikidata":"https://www.wikidata.org/wiki/Q188522","display_name":"Software testing","level":3,"score":0.47810643911361694},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.47061994671821594},{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.4563063681125641},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.42602306604385376},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.4116635024547577},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.36757659912109375},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.36219337582588196},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25626885890960693},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.22916319966316223},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18284019827842712},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15845796465873718},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1476058065891266},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10737904906272888},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2931037.2931056","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2931037.2931056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W190884830","https://openalex.org/W360440500","https://openalex.org/W1530366124","https://openalex.org/W1531203382","https://openalex.org/W1639713563","https://openalex.org/W1977321274","https://openalex.org/W1995910633","https://openalex.org/W2008228118","https://openalex.org/W2012854851","https://openalex.org/W2020018978","https://openalex.org/W2024254950","https://openalex.org/W2045002843","https://openalex.org/W2053577778","https://openalex.org/W2065948900","https://openalex.org/W2096449544","https://openalex.org/W2098456636","https://openalex.org/W2098639318","https://openalex.org/W2100775847","https://openalex.org/W2101512909","https://openalex.org/W2105983962","https://openalex.org/W2107709519","https://openalex.org/W2107729695","https://openalex.org/W2114345296","https://openalex.org/W2125427574","https://openalex.org/W2129761255","https://openalex.org/W2150874999","https://openalex.org/W2151704521","https://openalex.org/W2153649445","https://openalex.org/W2170737051","https://openalex.org/W2187646468","https://openalex.org/W2209318842","https://openalex.org/W2249862487","https://openalex.org/W2276797782","https://openalex.org/W2295658119","https://openalex.org/W2476305501","https://openalex.org/W2541921182","https://openalex.org/W2914012796","https://openalex.org/W4237492309","https://openalex.org/W4238083723"],"related_works":["https://openalex.org/W3119380829","https://openalex.org/W2903305687","https://openalex.org/W4226494072","https://openalex.org/W4319791806","https://openalex.org/W4384155735","https://openalex.org/W2192512596","https://openalex.org/W2955592476","https://openalex.org/W2368436543","https://openalex.org/W2132438884","https://openalex.org/W4399433292"],"abstract_inverted_index":{"Random":[0],"testing":[1,58,145,170],"can":[2,115],"be":[3],"a":[4,20,44,54,69,123],"powerful":[5],"and":[6,53,91,99,104,130,149,152,159],"scalable":[7],"method":[8],"for":[9,29,108,119,150,156,174],"finding":[10],"faults":[11],"in":[12,137,181],"software.":[13],"However,":[14],"sophisticated":[15],"random":[16,27,57,61,195],"testers":[17,28],"usually":[18],"test":[19,92],"whole":[21],"program,":[22,70],"not":[23],"individual":[24,30],"components.":[25],"Writing":[26],"components":[31],"of":[32,56,68,85,161],"complex":[33],"programs":[34,90],"may":[35],"require":[36],"unreasonable":[37],"effort.":[38],"In":[39],"this":[40,86],"paper":[41],"we":[42],"present":[43],"novel":[45],"method,":[46],"directed":[47,109,143],"swarm":[48,110,144,169],"testing,":[49],"that":[50,63],"uses":[51],"statistics":[52],"variation":[55],"to":[59,134,192],"produce":[60],"tests":[62,76],"focus":[64],"on":[65,128],"only":[66],"part":[67],"increasing":[71],"the":[72,78,83,138,165,179,182],"frequency":[73,118],"with":[74],"which":[75],"cover":[77],"targeted":[79,120],"code.":[80],"We":[81],"demonstrate":[82],"effectiveness":[84],"technique":[87,189],"using":[88,164],"real-world":[89],"systems":[93],"(the":[94],"YAFFS2":[95],"file":[96],"system,":[97],"GCC,":[98],"Mozilla's":[100],"SpiderMonkey":[101,153,176],"JavaScript":[102],"engine),":[103],"discuss":[105],"various":[106],"strategies":[107,114],"testing.":[111],"The":[112],"best":[113,139,166],"improve":[116],"coverage":[117,154],"code":[121,180],"by":[122],"factor":[124],"ranging":[125],"from":[126,131],"1.1-4.5x":[127],"average,":[129],"nearly":[132,135],"3x":[133],"9x":[136],"case.":[140],"For":[141],"YAFFS2,":[142],"never":[146],"decreased":[147],"coverage,":[148],"GCC":[151],"increased":[155],"over":[157],"99%":[158],"73%":[160],"targets,":[162],"respectively,":[163],"strategies.":[167],"Directed":[168],"improves":[171],"detection":[172],"rates":[173],"real":[175],"faults,":[177],"when":[178],"introducing":[183],"commit":[184],"is":[185,190],"targeted.":[186],"This":[187],"lightweight":[188],"applicable":[191],"existing":[193],"industrial-strength":[194],"testers.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}