{"id":"https://openalex.org/W4409090272","doi":"https://doi.org/10.1109/tpds.2025.3556861","title":"IRHunter: Universal Detection of Instruction Reordering Vulnerabilities for Enhanced Concurrency in Distributed and Parallel Systems","display_name":"IRHunter: Universal Detection of Instruction Reordering Vulnerabilities for Enhanced Concurrency in Distributed and Parallel Systems","publication_year":2025,"publication_date":"2025-04-02","ids":{"openalex":"https://openalex.org/W4409090272","doi":"https://doi.org/10.1109/tpds.2025.3556861"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3556861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3556861","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ink.library.smu.edu.sg/sis_research/10157","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047646343","display_name":"Guohua Xin","orcid":"https://orcid.org/0000-0002-9525-0728"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"GuoHua Xin","raw_affiliation_strings":["School of Cyber Security, Tianjin University, Tianjin, China","Tianjin Key Laboratory of Advanced Networking (TANK), School of Cyber Security, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Security, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking (TANK), School of Cyber Security, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032808879","display_name":"Guangquan Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangquan Xu","raw_affiliation_strings":["School of Cyber Security, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Security, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100446993","display_name":"Yao Zhang","orcid":"https://orcid.org/0000-0002-7992-4980"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao Zhang","raw_affiliation_strings":["School of Cyber Security, Tianjin University, Tianjin, China","Tianjin Key Laboratory of Advanced Networking (TANK), School of Cyber Security, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Security, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking (TANK), School of Cyber Security, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101716786","display_name":"Cheng Wen","orcid":"https://orcid.org/0000-0003-1826-6213"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Wen","raw_affiliation_strings":["Guangzhou Institute of Technology, Xidian University, Guangzhou, China","Guangzhou Institute of Technology, Xidian University, China"],"affiliations":[{"raw_affiliation_string":"Guangzhou Institute of Technology, Xidian University, Guangzhou, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Guangzhou Institute of Technology, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044463543","display_name":"Cen Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Cen Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084396416","display_name":"Xiaofei Xie","orcid":"https://orcid.org/0000-0002-1288-6502"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaofei Xie","raw_affiliation_strings":["School of Computing and Information Systems, Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103216531","display_name":"Naixue Xiong","orcid":"https://orcid.org/0000-0002-0394-4635"},"institutions":[{"id":"https://openalex.org/I192664086","display_name":"Northeastern State University","ror":"https://ror.org/01z7kzb45","country_code":"US","type":"education","lineage":["https://openalex.org/I192664086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neal N. Xiong","raw_affiliation_strings":["Department of Mathematics and Computer Science, Northeastern State University, Tahlequah, OK, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Northeastern State University, Tahlequah, OK, USA","institution_ids":["https://openalex.org/I192664086"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044917982","display_name":"Shaoying Liu","orcid":"https://orcid.org/0000-0002-5944-2714"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN","JP"],"is_corresponding":false,"raw_author_name":"Shaoying Liu","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China","School of Informatics and Data Science, Hiroshima Univesrity, Hiroshima, Japan"],"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"School of Informatics and Data Science, Hiroshima Univesrity, Hiroshima, Japan","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100362409","display_name":"Pan Gao","orcid":"https://orcid.org/0000-0002-7781-3005"},"institutions":[{"id":"https://openalex.org/I102208913","display_name":"Shihezi University","ror":"https://ror.org/04x0kvm78","country_code":"CN","type":"education","lineage":["https://openalex.org/I102208913"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pan Gao","raw_affiliation_strings":["College of Information Science and Technology, Shihezi University, Shihezi, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Shihezi University, Shihezi, China","institution_ids":["https://openalex.org/I102208913"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5047646343"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":3.1528,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8970552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"36","issue":"6","first_page":"1220","last_page":"1236"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9933000206947327,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9933000206947327,"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"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9922000169754028,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9079878330230713},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.7954767942428589},{"id":"https://openalex.org/keywords/distributed-concurrency-control","display_name":"Distributed concurrency control","score":0.6455003619194031},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5537053942680359},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.5100067853927612},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49177315831184387},{"id":"https://openalex.org/keywords/concurrent-computing","display_name":"Concurrent computing","score":0.4717617332935333},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2382849156856537},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.16459313035011292}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9079878330230713},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7954767942428589},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.6455003619194031},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5537053942680359},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.5100067853927612},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49177315831184387},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.4717617332935333},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2382849156856537},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.16459313035011292}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2025.3556861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3556861","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-11157","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/10157","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1109/TPDS.2025.3556861","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-11157","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/10157","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1109/TPDS.2025.3556861","raw_type":"Journal Article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W327452528","https://openalex.org/W1978364288","https://openalex.org/W2104579430","https://openalex.org/W2297774820","https://openalex.org/W2466104094","https://openalex.org/W2538805569","https://openalex.org/W2763994238","https://openalex.org/W2769194423","https://openalex.org/W2778029444","https://openalex.org/W2794682558","https://openalex.org/W2887512784","https://openalex.org/W2947631473","https://openalex.org/W2951734910","https://openalex.org/W2953899265","https://openalex.org/W2995880861","https://openalex.org/W2999610704","https://openalex.org/W3007668436","https://openalex.org/W3114146851","https://openalex.org/W3139495538","https://openalex.org/W3195293013","https://openalex.org/W4210626567","https://openalex.org/W4289656102","https://openalex.org/W4389664962","https://openalex.org/W4392120471","https://openalex.org/W6743382269","https://openalex.org/W7033967100"],"related_works":["https://openalex.org/W2132511067","https://openalex.org/W227907875","https://openalex.org/W2970154326","https://openalex.org/W2153541479","https://openalex.org/W2097641536","https://openalex.org/W1985860356","https://openalex.org/W2117242058","https://openalex.org/W4247918562","https://openalex.org/W2118469806","https://openalex.org/W3085024073"],"abstract_inverted_index":{"Instruction":[0],"reordering":[1,34,45,57,108],"is":[2,27],"an":[3],"essential":[4],"optimization":[5],"technique":[6,26],"used":[7],"in":[8,78,84],"both":[9],"compilers":[10],"and":[11,17,67,76,98,109,130,191],"multi-core":[12],"processors":[13],"to":[14,28,59,125,135,148],"enhance":[15],"parallelism":[16],"resource":[18],"utilization.":[19],"Although":[20],"the":[21,30,38,89,127,140,145,167,175],"original":[22],"intent":[23],"of":[24,179],"this":[25,82,85],"benefit":[29],"program,":[31],"some":[32],"improper":[33],"can":[35],"significantly":[36],"impact":[37],"program":[39,103],"correctness,":[40],"which":[41,94],"we":[42,87,117],"call":[43],"instruction":[44,56],"vulnerability":[46,100,137],"(IRV).":[47],"However,":[48],"existing":[49],"methods":[50],"detect":[51],"IRV":[52,90,96,146],"by":[53,138],"defining":[54],"CPU":[55,114],"rules":[58],"schedule":[60],"execution":[61],"paths":[62],"while":[63],"neglecting":[64],"compiler":[65,107],"reordering,":[66],"thus":[68],"generate":[69],"false":[70,176],"positives":[71],"that":[72],"require":[73],"manual":[74],"filtering":[75],"resulting":[77],"inefficiency.":[79],"To":[80],"bridge":[81],"gap,":[83],"paper,":[86],"propose":[88],"detection":[91],"method,":[92],",":[93],"analyzes":[95],"characteristics":[97],"extracts":[99],"patterns,":[101],"integrating":[102],"dependency":[104],"analysis":[105,120,128,134],"for":[106,113],"memory":[110],"model":[111,169],"constraints":[112],"reordering.":[115],"Specifically,":[116],"use":[118],"static":[119],"based":[121],"on":[122,188,196],"specific":[123],"patterns":[124],"narrow":[126],"scope,":[129],"adopt":[131],"log-based":[132],"dynamic":[133],"confirm":[136],"checking":[139,170],"log":[141],"constraints.":[142],"We":[143],"built":[144],"benchmark":[147],"compare":[149],"IRHunter":[150,161],"with":[151,173],"five":[152],"state-of-the-art":[153],"tools":[154],"(i.e.,":[155],"GENMC,":[156],"Nidhugg,":[157],"CBMC,":[158],"SHB,":[159],"BiRD).":[160],"detected":[162],"all":[163],"19":[164],"errors,":[165],"doubling":[166],"best":[168],"tools'":[171],"performance,":[172],"half":[174],"positive":[177],"rate":[178],"leading":[180],"data":[181,193],"race":[182,194],"detectors.":[183],"It":[184],"was":[185],"10\u00d7":[186],"faster":[187],"small":[189],"programs":[190],"outperformed":[192],"detectors":[195],"large":[197],"programs.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}