{"id":"https://openalex.org/W2005335403","doi":"https://doi.org/10.1145/2737924.2737998","title":"Synthesizing racy tests","display_name":"Synthesizing racy tests","alternate_titles":[],"publication_year":2015,"publication_date":"2015-06-03","ids":{"openalex":"https://openalex.org/W2005335403","doi":"https://doi.org/10.1145/2737924.2737998","mag":"2005335403"},"language":"en","primary_location":{"id":"doi:10.1145/2737924.2737998","doi":"https://doi.org/10.1145/2737924.2737998","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2737924.2737998","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2005335403"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5062670070","display_name":"Malavika Samak","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Malavika Samak","raw_affiliation_strings":["Indian Institute of Science, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002609733","display_name":"Murali Krishna Ramanathan","orcid":"https://orcid.org/0000-0002-9943-150X","observed_orcids":["https://orcid.org/0000-0002-9943-150X"]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Murali Krishna Ramanathan","raw_affiliation_strings":["Indian Institute of Science, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034957233","display_name":"Suresh Jagannathan","orcid":"https://orcid.org/0000-0001-6871-2424","observed_orcids":["https://orcid.org/0000-0001-6871-2424"]},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Suresh Jagannathan","raw_affiliation_strings":["Purdue University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8085,"has_fulltext":false,"cited_by_count":50,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.94706927,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"175","last_page":"185"},"is_retracted":false,"is_pulled":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/T10126","display_name":"Logic, programming, and type systems","score":0.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/T10142","display_name":"Formal Methods in Verification","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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-synthesis","display_name":"test synthesis","score":0.765999972820282},{"id":"https://openalex.org/keywords/concurrency-bugs","display_name":"concurrency bugs","score":0.671999990940094},{"id":"https://openalex.org/keywords/race-conditions","display_name":"race conditions","score":0.5730000138282776},{"id":"https://openalex.org/keywords/synchronization","display_name":"synchronization","score":0.3089999854564667},{"id":"https://openalex.org/keywords/shared-objects","display_name":"shared objects","score":0.6399999856948853},{"id":"https://openalex.org/keywords/execution-traces","display_name":"execution traces","score":0.6399999856948853},{"id":"https://openalex.org/keywords/java-library","display_name":"Java library","score":0.6299999952316284},{"id":"https://openalex.org/keywords/narada","display_name":"Narada","score":0.8769999742507935}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8863206505775452},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7330328822135925},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.657532811164856},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.618778645992279},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.5954518914222717},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5482493042945862},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.47838345170021057},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.45735660195350647},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.4552229642868042},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.43911683559417725},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.42974603176116943},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4148310422897339},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.3469383418560028},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33128517866134644},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.256066232919693},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.20859724283218384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11527103185653687},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08089068531990051},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2737924.2737998","doi":"https://doi.org/10.1145/2737924.2737998","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2737924.2737998","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.iisc.ac.in:52560","doi":null,"is_oa":false,"landing_page_url":"http://eprints.iisc.ac.in/52560/1/ACM_Sig_Not_50-6_175_2015.pdf","pdf_url":"http://eprints.iisc.ac.in/52560/1/ACM_Sig_Not_50-6_175_2015.pdf","source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1487375638","https://openalex.org/W1536265389","https://openalex.org/W1710734607","https://openalex.org/W1873898332","https://openalex.org/W1965446936","https://openalex.org/W1972544179","https://openalex.org/W2046317364","https://openalex.org/W2057825397","https://openalex.org/W2072419942","https://openalex.org/W2096449544","https://openalex.org/W2099390117","https://openalex.org/W2100894869","https://openalex.org/W2107709519","https://openalex.org/W2110852599","https://openalex.org/W2111413199","https://openalex.org/W2112274482","https://openalex.org/W2119494620","https://openalex.org/W2120476011","https://openalex.org/W2125038938","https://openalex.org/W2132294215","https://openalex.org/W2133662847","https://openalex.org/W2135395375","https://openalex.org/W2135948849","https://openalex.org/W2141018153","https://openalex.org/W2142890871","https://openalex.org/W2148011508","https://openalex.org/W2149433427","https://openalex.org/W2149984854","https://openalex.org/W2158449625","https://openalex.org/W2167744164","https://openalex.org/W2170998491","https://openalex.org/W4236306709","https://openalex.org/W4237492309","https://openalex.org/W4249000722","https://openalex.org/W4251803824","https://openalex.org/W4254906220","https://openalex.org/W4300810260"],"related_works":["https://openalex.org/W4249758018","https://openalex.org/W2531260568","https://openalex.org/W2051393771","https://openalex.org/W6893815926","https://openalex.org/W2118437239","https://openalex.org/W2397845900","https://openalex.org/W3006516349","https://openalex.org/W4300810260","https://openalex.org/W4253632493","https://openalex.org/W2105525573"],"abstract_inverted_index":{"Subtle":[0],"concurrency":[1],"errors":[2],"in":[3,66,165],"multithreaded":[4,38,53,109,163],"libraries":[5,159],"that":[6,122,136],"arise":[7],"because":[8],"of":[9,30,61,80,84,105,156,173,197],"incorrect":[10],"or":[11],"inadequate":[12],"synchronization":[13],"are":[14,200],"often":[15],"difficult":[16],"to":[17,46,56,72,144],"pinpoint":[18],"precisely":[19,102],"using":[20,176],"only":[21],"static":[22],"techniques.":[23],"On":[24],"the":[25,28,67,81,171,195],"other":[26],"hand,":[27],"effectiveness":[29],"dynamic":[31],"race":[32,179],"detectors":[33],"is":[34],"critically":[35],"dependent":[36],"on":[37,153],"test":[39,114],"suites":[40],"whose":[41],"execution":[42,125,172],"can":[43,87],"be":[44,88],"used":[45],"identify":[47],"and":[48,97,111,127,194],"trigger":[49],"races.":[50],"Usually,":[51],"such":[52,85],"tests":[54,86,164,175],"need":[55],"invoke":[57],"a":[58,74,77,95,108,112,118,132,149,154],"specific":[59],"combination":[60],"methods":[62],"with":[63],"objects":[64,139],"involved":[65],"invocations":[68],"being":[69],"shared":[70,138],"appropriately":[71],"expose":[73],"race.":[75,150],"Without":[76],"priori":[78],"knowledge":[79],"race,":[82],"construction":[83],"challenging.":[89],"In":[90],"this":[91],"paper,":[92],"we":[93,116],"present":[94],"lightweight":[96],"scalable":[98],"technique":[99],"for":[100,147],"synthesizing":[101],"these":[103,174],"kinds":[104],"tests.":[106],"Given":[107],"library":[110,141],"sequential":[113,124],"suite,":[115],"describe":[117],"fully":[119],"automated":[120],"analysis":[121],"examines":[123],"traces,":[126],"produces":[128],"as":[129],"its":[130],"output":[131],"concurrent":[133],"client":[134],"program":[135],"drives":[137],"via":[140],"method":[142],"calls":[143],"states":[145],"conducive":[146],"triggering":[148],"Experimental":[151],"results":[152,196],"variety":[155],"well-tested":[157],"Java":[158],"yield":[160],"101":[161],"synthesized":[162],"less":[166],"than":[167],"four":[168],"minutes.":[169],"Analyzing":[170],"an":[177],"off-the-shelf":[178],"detector":[180],"reveals":[181],"187":[182],"harmful":[183],"races,":[184],"including":[185],"several":[186],"previously":[187],"unreported":[188],"ones.":[189],"Our":[190],"implementation,":[191],"named":[192],"NARADA,":[193],"our":[198],"experiments":[199],"available":[201],"at":[202],"http://www.csa.iisc.ernet.in/~sss/tools/narada.":[203]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2005335403","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":3}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
