{"id":"https://openalex.org/W4409797118","doi":"https://doi.org/10.1109/apsec65559.2024.00021","title":"Data Conflicts-Guided Interleaved Thread Scheduling for Flaky Test Detection in Multithreaded Programs","display_name":"Data Conflicts-Guided Interleaved Thread Scheduling for Flaky Test Detection in Multithreaded Programs","publication_year":2024,"publication_date":"2024-12-03","ids":{"openalex":"https://openalex.org/W4409797118","doi":"https://doi.org/10.1109/apsec65559.2024.00021"},"language":"en","primary_location":{"id":"doi:10.1109/apsec65559.2024.00021","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apsec65559.2024.00021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 31st Asia-Pacific Software Engineering Conference (APSEC)","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/A5088539115","display_name":"Tianzi Wang","orcid":"https://orcid.org/0000-0001-9512-5647"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tianzi Wang","raw_affiliation_strings":["Beijing University of Chemical Technology,Dept. College of Information Science and Technology,Beijing,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Chemical Technology,Dept. College of Information Science and Technology,Beijing,P.R. China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ruilian Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruilian Zhao","raw_affiliation_strings":["Beijing University of Chemical Technology,Dept. College of Information Science and Technology,Beijing,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Chemical Technology,Dept. College of Information Science and Technology,Beijing,P.R. China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004679699","display_name":"Weiwei Wang","orcid":"https://orcid.org/0000-0003-4860-1553"},"institutions":[{"id":"https://openalex.org/I130541836","display_name":"Beijing Institute of Petrochemical Technology","ror":"https://ror.org/025s55q11","country_code":"CN","type":"education","lineage":["https://openalex.org/I130541836"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Wang","raw_affiliation_strings":["Beijing Institute of Petrochemical Technology,Dept. College of Information Engineering,Beijing,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Petrochemical Technology,Dept. College of Information Engineering,Beijing,P.R. China","institution_ids":["https://openalex.org/I130541836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114444534","display_name":"Zhang Wei-xi","orcid":"https://orcid.org/0009-0001-5388-9478"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weixi Zhang","raw_affiliation_strings":["Beijing University of Chemical Technology,Dept. College of Information Science and Technology,Beijing,P.R. China"],"raw_orcid":"https://orcid.org/0009-0001-5388-9478","affiliations":[{"raw_affiliation_string":"Beijing University of Chemical Technology,Dept. College of Information Science and Technology,Beijing,P.R. China","institution_ids":["https://openalex.org/I75390827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088539115"],"corresponding_institution_ids":["https://openalex.org/I75390827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32370877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"101","last_page":"110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9908000230789185,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9889000058174133,"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.7720398902893066},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7342337965965271},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5683046579360962},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.4680366814136505},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4655265212059021},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3589703440666199},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3489070534706116},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33280956745147705},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0904654860496521}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7720398902893066},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7342337965965271},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5683046579360962},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.4680366814136505},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4655265212059021},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3589703440666199},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3489070534706116},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33280956745147705},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0904654860496521},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/apsec65559.2024.00021","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apsec65559.2024.00021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 31st Asia-Pacific Software Engineering Conference (APSEC)","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":15,"referenced_works":["https://openalex.org/W1994588724","https://openalex.org/W2026926213","https://openalex.org/W2101161997","https://openalex.org/W2120027538","https://openalex.org/W2384119901","https://openalex.org/W2532927773","https://openalex.org/W2795053902","https://openalex.org/W2884688254","https://openalex.org/W2948024290","https://openalex.org/W2955940099","https://openalex.org/W3017218903","https://openalex.org/W3129933233","https://openalex.org/W3193667668","https://openalex.org/W4308643311","https://openalex.org/W4391558644"],"related_works":["https://openalex.org/W2115561485","https://openalex.org/W1985089255","https://openalex.org/W2010970156","https://openalex.org/W2153202644","https://openalex.org/W2105895556","https://openalex.org/W2733115356","https://openalex.org/W2377593213","https://openalex.org/W4235861380","https://openalex.org/W2106625514","https://openalex.org/W1993191611"],"abstract_inverted_index":{"Flaky":[0],"tests":[1,126,253,266],"can":[2,248,267],"non-deterministically":[3],"pass":[4],"or":[5],"fail":[6],"on":[7,174,216,237],"the":[8,26,30,73,120,132,150,167,184,186,189,192,202,229,250,261],"same":[9],"version":[10],"of":[11,32,40,136,169,171,231,252,257],"code.":[12],"Their":[13],"occurrence":[14],"prevents":[15],"using":[16],"test":[17,57,84,105,121,137,175,217,221],"results":[18,59,243],"to":[19,50,63,116,118,165,196,219],"determine":[20],"if":[21],"there":[22],"are":[23,60,70,154],"bugs":[24],"in":[25,87,141,149,263],"program,":[27],"thereby":[28,123],"reducing":[29],"credibility":[31],"software":[33],"testing.":[34],"Concurrency":[35],"is":[36,139,162,195],"a":[37,88,101,159,198,213],"main":[38],"cause":[39,197],"flaky":[41,83,104,125,180,187,199,265],"tests,":[42],"where":[43],"different":[44],"concurrent":[45],"thread":[46],"interleaving":[47,90],"may":[48],"lead":[49],"uncertain":[51],"program":[52],"execution":[53,58,134],"results.":[54],"Essentially,":[55],"inconsistent":[56],"more":[61,127,130,190],"likely":[62,191],"occur":[64],"when":[65],"threads":[66,77,110,206],"with":[67,79,111,207],"data":[68,102,112,152,172,193,208],"dependencies":[69],"interleaved.":[71],"But":[72],"existing":[74],"work":[75],"scheduled":[76],"randomly":[78],"no":[80],"guide":[81],"during":[82],"detection,":[85],"resulting":[86],"vast":[89],"space":[91],"and":[92,260],"low":[93],"efficiency.":[94],"To":[95,227],"address":[96],"this":[97,157],"issue,":[98],"we":[99,234],"propose":[100],"conflict-guided":[103],"detection":[106],"approach,":[107,233],"which":[108,177],"prioritizes":[109,205],"dependency":[113],"for":[114],"scheduling":[115,203],"try":[117],"alter":[119],"results,":[122],"detecting":[124,264],"effectively.":[128],"In":[129],"detail,":[131],"dynamic":[133],"trace":[135],"cases":[138],"tracked":[140],"multithreaded":[142,238],"programs.":[143,240],"Then,":[144],"by":[145],"analyzing":[146],"read-write":[147],"operations":[148],"trace,":[151],"conflicts":[153,173],"identified.":[155],"On":[156],"basis,":[158],"Bayesian":[160],"Network":[161],"put":[163],"forward":[164],"evaluate":[166],"degree":[168],"impact":[170,215],"flakiness,":[176,218],"implies":[178],"potential":[179],"risk.":[181],"That":[182],"is,":[183],"greater":[185],"risk,":[188],"conflict":[194,209],"test.":[200],"So,":[201],"strategy":[204],"pairs":[210],"that":[211,245],"have":[212],"significant":[214],"trigger":[220],"flakiness":[222,251],"as":[223,225],"soon":[224],"possible.":[226],"verify":[228],"effectiveness":[230],"our":[232,246],"conduct":[235],"experiments":[236],"Java":[239],"The":[241],"experimental":[242],"show":[244],"approach":[247],"discover":[249],"within":[254],"an":[255],"average":[256],"118":[258],"seconds,":[259],"accuracy":[262],"reach":[268],"75":[269],"%.":[270]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}