{"id":"https://openalex.org/W7160827935","doi":"https://doi.org/10.48550/arxiv.2605.07881","title":"AccelSync: Verifying Synchronization Coverage in Accelerator Pipeline Programs","display_name":"AccelSync: Verifying Synchronization Coverage in Accelerator Pipeline Programs","publication_year":2026,"publication_date":"2026-05-08","ids":{"openalex":"https://openalex.org/W7160827935","doi":"https://doi.org/10.48550/arxiv.2605.07881"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.07881","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07881","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.07881","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135846830","display_name":"Hangcheng An","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"An, Hangcheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135874551","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0002-1688-9452"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Rui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135869176","display_name":"Depei Qian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qian, Depei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.22259999811649323,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11424","display_name":"Security and Verification in Computing","score":0.22259999811649323,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.1477999985218048,"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/T10126","display_name":"Logic, programming, and type systems","score":0.12860000133514404,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/correctness","display_name":"Correctness","score":0.7035999894142151},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.6492000222206116},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5990999937057495},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.504800021648407},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.45969998836517334},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.44859999418258667},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.44699999690055847},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.41269999742507935},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.3677999973297119}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7903000116348267},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7035999894142151},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.6492000222206116},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5990999937057495},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.504800021648407},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.45969998836517334},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.44859999418258667},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.44699999690055847},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44339999556541443},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.41269999742507935},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39250001311302185},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.3677999973297119},{"id":"https://openalex.org/C3265923","wikidata":"https://www.wikidata.org/wiki/Q669129","display_name":"Arithmetic underflow","level":2,"score":0.35749998688697815},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35030001401901245},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.33480000495910645},{"id":"https://openalex.org/C40842320","wikidata":"https://www.wikidata.org/wiki/Q19423","display_name":"Buffer overflow","level":2,"score":0.3328000009059906},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3249000012874603},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3041999936103821},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.3012000024318695},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.29319998621940613},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29179999232292175},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28760001063346863},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C49261128","wikidata":"https://www.wikidata.org/wiki/Q1132455","display_name":"Hazard","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.258899986743927},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25529998540878296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.07881","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07881","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.07881","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07881","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"AI":[0],"accelerator":[1,49],"operators":[2],"are":[3],"compiled":[4],"into":[5],"multi-stage":[6],"pipeline":[7,50],"programs":[8,51],"where":[9],"DMA,":[10],"vector,":[11],"matrix,":[12],"and":[13,36,72,76,113,128,135,152,211,236],"scalar":[14],"units":[15],"execute":[16],"concurrently":[17],"on":[18,89,189,212,229],"shared":[19],"on-chip":[20],"buffers.":[21],"A":[22,226],"missing":[23],"or":[24],"misplaced":[25],"synchronization":[26,70,116,175],"primitive":[27,103],"introduces":[28],"hardware-visible":[29],"data":[30],"races":[31],"that":[32,120,129,244],"escape":[33],"both":[34,133],"simulation":[35],"golden":[37],"testing,":[38],"because":[39],"neither":[40],"models":[41],"the":[42,78,90,105,138,158,166],"accelerator's":[43],"cross-unit":[44,86],"visibility":[45],"semantics.":[46,140],"We":[47,118,141],"formalize":[48],"as":[52],"a":[53,58,144,180,193,206,218,237],"restricted":[54],"concurrent":[55],"language,":[56],"define":[57],"parameterized":[59],"hardware":[60,159],"event":[61],"semantics":[62],"with":[63],"three":[64],"ordering":[65,102],"relations":[66],"--":[67,75,177,210],"program":[68],"order,":[69,71],"barrier":[73,82,121],"order":[74],"reduce":[77],"correctness":[79],"question":[80],"to":[81],"sufficiency:":[83],"whether":[84],"every":[85],"write-read":[87],"pair":[88],"same":[91],"buffer":[92],"is":[93,123,132],"ordered":[94],"by":[95,155],"happens-before.":[96],"Here":[97],"\"barrier\"":[98],"denotes":[99],"an":[100],"abstract":[101],"in":[104,125],"model,":[106],"covering":[107],"vendor":[108],"pipe":[109],"barriers,":[110],"hard-event":[111],"synchronization,":[112],"equivalent":[114],"frontend-normalized":[115],"points.":[117],"prove":[119],"sufficiency":[122],"decidable":[124],"$O(|E|^2)$":[126],"time":[127],"our":[130],"checker":[131],"sound":[134],"complete":[136],"under":[137,192],"modeled":[139],"implement":[142],"AccelSync,":[143],"static":[145],"verification":[146],"tool":[147],"instantiated":[148],"for":[149,183],"Ascend":[150,190],"910B2":[151,191],"Cambricon":[153],"MLU370":[154],"changing":[156],"only":[157],"model.":[160],"On":[161],"6,292":[162],"production":[163],"kernels":[164,215],"from":[165],"CANN":[167],"operator":[168],"library,":[169],"AccelSync":[170,241],"identifies":[171],"3":[172],"previously":[173],"unknown":[174],"hazards":[176,243],"one":[178],"matching":[179],"hazard":[181],"class":[182],"which":[184],"we":[185],"observed":[186],"nondeterministic":[187],"outputs":[188],"specific":[194],"toolkit/driver":[195],"configuration":[196],"(CANN":[197],"8.0.RC3),":[198],"though":[199],"this":[200],"observation":[201],"was":[202],"not":[203],"reproducible":[204],"after":[205],"subsequent":[207],"driver":[208],"upgrade":[209],"120":[213],"LLM-generated":[214],"it":[216],"flags":[217],"19.2%":[219],"defect":[220],"rate":[221],"(95%":[222],"CI:":[223],"[13.0%,":[224],"27.4%]).":[225],"mutation":[227],"study":[228],"688":[230],"non-equivalent":[231],"mutants":[232],"yields":[233],"100%":[234],"detection,":[235],"head-to-head":[238],"comparison":[239],"shows":[240],"detects":[242],"Huawei's":[245],"runtime":[246],"sanitizer":[247],"msSanitizer":[248],"misses,":[249],"at":[250],"400x":[251],"lower":[252],"cost":[253],"per":[254],"kernel.":[255]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-12T00:00:00"}