{"id":"https://openalex.org/W2984863199","doi":"https://doi.org/10.1109/tse.2018.2861392","title":"<i>ConTesa</i>: Directed Test Suite Augmentation for Concurrent Software","display_name":"<i>ConTesa</i>: Directed Test Suite Augmentation for Concurrent Software","publication_year":2020,"publication_date":"2020-04-01","ids":{"openalex":"https://openalex.org/W2984863199","doi":"https://doi.org/10.1109/tse.2018.2861392","mag":"2984863199"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2018.2861392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2018.2861392","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-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/A5072070511","display_name":"Tingting Yu","orcid":"https://orcid.org/0000-0002-9461-4251"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tingting Yu","raw_affiliation_strings":["Department of Computer Science, University of Kentucky, Lexington, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Kentucky, Lexington, USA","institution_ids":["https://openalex.org/I143302722"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085033106","display_name":"Zunchen Huang","orcid":"https://orcid.org/0000-0002-5837-9960"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zunchen Huang","raw_affiliation_strings":["Department of Computer Science, University of Kentucky, Lexington, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Kentucky, Lexington, USA","institution_ids":["https://openalex.org/I143302722"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100406941","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0002-1083-109X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072070511"],"corresponding_institution_ids":["https://openalex.org/I143302722"],"apc_list":null,"apc_paid":null,"fwci":1.5192,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81880342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"46","issue":"4","first_page":"405","last_page":"419"},"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.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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8833310604095459},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.7339690923690796},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.7339285016059875},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7297720313072205},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6763237118721008},{"id":"https://openalex.org/keywords/regression-testing","display_name":"Regression testing","score":0.6346961259841919},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.5839993953704834},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.49123185873031616},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.46803879737854004},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.458763062953949},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.44815927743911743},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.44297415018081665},{"id":"https://openalex.org/keywords/source-lines-of-code","display_name":"Source lines of code","score":0.43176108598709106},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.42046108841896057},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3806858956813812},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.2662866711616516},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.21098056435585022},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08316275477409363}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8833310604095459},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.7339690923690796},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.7339285016059875},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7297720313072205},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6763237118721008},{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.6346961259841919},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.5839993953704834},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.49123185873031616},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.46803879737854004},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.458763062953949},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44815927743911743},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.44297415018081665},{"id":"https://openalex.org/C199519371","wikidata":"https://www.wikidata.org/wiki/Q942695","display_name":"Source lines of code","level":3,"score":0.43176108598709106},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.42046108841896057},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3806858956813812},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.2662866711616516},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.21098056435585022},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08316275477409363},{"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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2018.2861392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2018.2861392","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3254837640","display_name":null,"funder_award_id":"N00014-17-1-2896","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7482391314","display_name":null,"funder_award_id":"CCF-1652149","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8812642457","display_name":null,"funder_award_id":"CCF-1722710","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W659618760","https://openalex.org/W1524727142","https://openalex.org/W1541313361","https://openalex.org/W1548806133","https://openalex.org/W1571371050","https://openalex.org/W1602156367","https://openalex.org/W1710734607","https://openalex.org/W1887412317","https://openalex.org/W1970363544","https://openalex.org/W1977476643","https://openalex.org/W2015549359","https://openalex.org/W2020538887","https://openalex.org/W2020689607","https://openalex.org/W2031091051","https://openalex.org/W2036316394","https://openalex.org/W2046747375","https://openalex.org/W2047068447","https://openalex.org/W2053493060","https://openalex.org/W2059987590","https://openalex.org/W2074888021","https://openalex.org/W2094321838","https://openalex.org/W2100987397","https://openalex.org/W2102594188","https://openalex.org/W2102640269","https://openalex.org/W2102731275","https://openalex.org/W2104420598","https://openalex.org/W2106029456","https://openalex.org/W2107933790","https://openalex.org/W2110068396","https://openalex.org/W2110852599","https://openalex.org/W2111413199","https://openalex.org/W2112474443","https://openalex.org/W2113027907","https://openalex.org/W2114753872","https://openalex.org/W2115732097","https://openalex.org/W2119898212","https://openalex.org/W2120563984","https://openalex.org/W2123468567","https://openalex.org/W2132800423","https://openalex.org/W2133697637","https://openalex.org/W2134633067","https://openalex.org/W2135395375","https://openalex.org/W2137433502","https://openalex.org/W2138000960","https://openalex.org/W2141270406","https://openalex.org/W2144600533","https://openalex.org/W2152777241","https://openalex.org/W2153342620","https://openalex.org/W2158124716","https://openalex.org/W2160644947","https://openalex.org/W2165751179","https://openalex.org/W2168625647","https://openalex.org/W2170771779","https://openalex.org/W2170998491","https://openalex.org/W2171451409","https://openalex.org/W2171480813","https://openalex.org/W2296019735","https://openalex.org/W2338716416","https://openalex.org/W2517404595","https://openalex.org/W2547963919","https://openalex.org/W2740847919","https://openalex.org/W3149170054","https://openalex.org/W4235116491","https://openalex.org/W4239813889","https://openalex.org/W4243053781","https://openalex.org/W4245550931","https://openalex.org/W4247064570","https://openalex.org/W4247660350","https://openalex.org/W4254906220","https://openalex.org/W6637688222","https://openalex.org/W6639248035","https://openalex.org/W6703812515"],"related_works":["https://openalex.org/W2401619241","https://openalex.org/W2168625647","https://openalex.org/W2151585646","https://openalex.org/W4248068969","https://openalex.org/W2136978836","https://openalex.org/W2053493060","https://openalex.org/W2392611319","https://openalex.org/W1989171126","https://openalex.org/W2984863199","https://openalex.org/W1566440953"],"abstract_inverted_index":{"As":[0],"software":[1,47],"evolves,":[2],"test":[3,31,76,89,121,143],"suite":[4,77],"augmentation":[5,78],"techniques":[6,38],"may":[7,52],"be":[8,19],"used":[9],"to":[10,18,22,27,63,86,140,147],"identify":[11],"which":[12,49],"part":[13],"of":[14,92,109,164],"the":[15,58,69,74,98,107,119,149],"program":[16,152],"needs":[17],"tested":[20],"due":[21],"code":[23,95,104],"changes":[24,96],"and":[25,60,97,145,158,181],"how":[26],"generate":[28,87,141],"these":[29,103],"new":[30,88,150],"cases":[32,90],"for":[33,80],"regression":[34],"testing.":[35],"However,":[36],"existing":[37],"focus":[39],"exclusively":[40],"on":[41,161],"sequential":[42],"software,":[43],"without":[44],"considering":[45],"concurrent":[46,81],"in":[48],"multiple":[50],"threads":[51],"interleave":[53],"with":[54],"each":[55],"other":[56],"during":[57],"execution":[59,138],"thus":[61],"lead":[62],"a":[64,112,162,176],"combinatorial":[65],"explosion.":[66],"To":[67],"fill":[68],"gap,":[70],"we":[71],"propose":[72],"ConTesa,":[73],"first":[75],"tool":[79],"software.":[82],"The":[83],"goal":[84],"is":[85,111],"capable":[91],"exercising":[93],"both":[94],"thread":[99,130],"interleavings":[100],"affected":[101],"by":[102],"changes.":[105],"At":[106],"center":[108],"ConTesa":[110,157],"two-pronged":[113],"approach.":[114],"First,":[115],"it":[116,133,160,173],"judiciously":[117],"reuses":[118],"current":[120],"inputs":[122,144],"while":[123],"amplifying":[124],"their":[125],"interleaving":[126,179],"coverage":[127,180],"using":[128],"random":[129],"schedules.":[131],"Then,":[132],"leverages":[134],"an":[135],"incremental":[136],"symbolic":[137],"technique":[139],"more":[142,183],"interleavings,":[146],"cover":[148],"concurrency-related":[151],"behaviors.":[153],"We":[154],"have":[155],"implemented":[156],"evaluated":[159],"set":[163],"real-world":[165],"multithreaded":[166],"Linux":[167],"applications.":[168],"Our":[169],"results":[170],"show":[171],"that":[172],"can":[174],"achieve":[175],"significantly":[177],"high":[178],"reveal":[182],"bugs":[184],"than":[185],"state-of-the-art":[186],"testing":[187],"techniques.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}