{"id":"https://openalex.org/W7163917301","doi":"https://doi.org/10.1145/3808248","title":"Fast Atomicity Monitoring","display_name":"Fast Atomicity Monitoring","publication_year":2026,"publication_date":"2026-06-08","ids":{"openalex":"https://openalex.org/W7163917301","doi":"https://doi.org/10.1145/3808248"},"language":"en","primary_location":{"id":"doi:10.1145/3808248","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3808248","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3808248","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083707003","display_name":"H\u00fcnkar Can Tun\u00e7","orcid":"https://orcid.org/0000-0001-9125-8506"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H\u00fcnkar Can Tun\u00e7","raw_affiliation_strings":["Uber, Amsterdam, Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-9125-8506","affiliations":[{"raw_affiliation_string":"Uber, Amsterdam, Netherlands","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113369585","display_name":"Yifan Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Yifan Dong","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0009-0002-0696-839X","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5138160647","display_name":"Andreas Pavlogiannis","orcid":"https://orcid.org/0000-0002-8943-0722"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Andreas Pavlogiannis","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-8943-0722","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.68729236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"PLDI","first_page":"29","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.7638000249862671,"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":0.7638000249862671,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.06620000302791595,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.0478999987244606,"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/atomicity","display_name":"Atomicity","score":0.9822999835014343},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.7821000218391418},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.652899980545044},{"id":"https://openalex.org/keywords/semaphore","display_name":"Semaphore","score":0.4921000003814697},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4629000127315521},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4503999948501587},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4278999865055084},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.39570000767707825},{"id":"https://openalex.org/keywords/scoop","display_name":"SCOOP","score":0.39169999957084656}],"concepts":[{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.9822999835014343},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8575999736785889},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.7821000218391418},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.652899980545044},{"id":"https://openalex.org/C95203288","wikidata":"https://www.wikidata.org/wiki/Q221682","display_name":"Semaphore","level":2,"score":0.4921000003814697},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.477400004863739},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4629000127315521},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4503999948501587},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4278999865055084},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.39570000767707825},{"id":"https://openalex.org/C2779427698","wikidata":"https://www.wikidata.org/wiki/Q17146793","display_name":"SCOOP","level":2,"score":0.39169999957084656},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.38679999113082886},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37790000438690186},{"id":"https://openalex.org/C145428669","wikidata":"https://www.wikidata.org/wiki/Q471748","display_name":"Exception handling","level":2,"score":0.3716999888420105},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.35850000381469727},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.33410000801086426},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.3052999973297119},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.29030001163482666},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.27230000495910645},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.26759999990463257},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.26190000772476196},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25459998846054077},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.2535000145435333}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3808248","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3808248","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/9c2e87a7-cfc6-44c8-8765-6bb6a2ffd6e3","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/9c2e87a7-cfc6-44c8-8765-6bb6a2ffd6e3","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tun\u00e7, H C, Dong, Y & Pavlogiannis, A 2026, 'Fast Atomicity Monitoring', Proceedings of the ACM on Programming Languages , vol. 10, 170. https://doi.org/10.1145/3808248","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3808248","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3808248","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.780586302280426}],"awards":[{"id":"https://openalex.org/G4834617424","display_name":null,"funder_award_id":"VIL42117","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1887412317","https://openalex.org/W1965452160","https://openalex.org/W1994305220","https://openalex.org/W2023304911","https://openalex.org/W2025819261","https://openalex.org/W2025871578","https://openalex.org/W2051393771","https://openalex.org/W2072062729","https://openalex.org/W2101161997","https://openalex.org/W2102640269","https://openalex.org/W2102731275","https://openalex.org/W2109033563","https://openalex.org/W2120027538","https://openalex.org/W2121696621","https://openalex.org/W2153229512","https://openalex.org/W2153715991","https://openalex.org/W2159812975","https://openalex.org/W2159856414","https://openalex.org/W2165422215","https://openalex.org/W2167744164","https://openalex.org/W2171537091","https://openalex.org/W2556205142","https://openalex.org/W2672830324","https://openalex.org/W2780745892","https://openalex.org/W2979942385","https://openalex.org/W2995880861","https://openalex.org/W3000335052","https://openalex.org/W3005566493","https://openalex.org/W3015867278","https://openalex.org/W3032865144","https://openalex.org/W3116389844","https://openalex.org/W3194987967","https://openalex.org/W4212894445","https://openalex.org/W4214567754","https://openalex.org/W4233497262","https://openalex.org/W4237741282","https://openalex.org/W4251580636","https://openalex.org/W4379536496","https://openalex.org/W4394923485","https://openalex.org/W4395113499","https://openalex.org/W4411267048","https://openalex.org/W4411269417","https://openalex.org/W4414978552","https://openalex.org/W7154714867"],"related_works":[],"abstract_inverted_index":{"Atomicity":[0],"is":[1,154,170,193,239],"a":[2,38,59,93,113,132,164,182,251],"fundamental":[3],"abstraction":[4],"in":[5,82,149,181,196,215],"concurrency,":[6],"specifying":[7],"that":[8,191,221],"program":[9,60],"behavior":[10],"can":[11],"be":[12,248],"understood":[13],"by":[14],"considering":[15],"specific":[16],"code":[17,32],"blocks":[18],"executing":[19],"atomically.":[20],"However,":[21],"atomicity":[22,35,65,214],"invariants":[23],"are":[24,37],"tricky":[25],"to":[26,63,175,230,247],"maintain":[27],"while":[28],"also":[29,162,205],"optimizing":[30],"for":[31,56,112,135,212,243,250],"efficiency,":[33],"and":[34,90,101,123,161,226,237],"violations":[36],"common":[39],"root":[40],"cause":[41],"of":[42,76,116,235],"many":[43],"concurrency":[44],"bugs.":[45],"To":[46],"address":[47],"this":[48,127],"problem,":[49],"several":[50],"dynamic":[51],"techniques":[52],"have":[53],"been":[54,80],"developed":[55],"testing":[57,136],"whether":[58],"execution":[61],"adheres":[62],"an":[64,150],"specification,":[66],"most":[67],"often":[68],"instantiated":[69],"as":[70],"conflict":[71,137,244],"serializability":[72,245],".":[73],"The":[74],"efficiency":[75],"the":[77,86,171,209,231,240],"analysis":[78],"has":[79,163],"targeted":[81],"various":[83],"papers,":[84],"with":[85,139],"state-of-the-art":[87],"algorithms":[88],"RegionTrack":[89],"Aerodrome":[91],"achieving":[92],"time":[94,140,225],"complexity":[95,141],"O":[96,102,142],"(":[97,103,105,143],"nk":[98,104,144],"3":[99],")":[100],"k":[106,119],"+":[107,109],"v":[108,121],"\u2113)),":[110],"respectively,":[111],"trace":[114],"\u03c3":[115],"n":[117],"events,":[118],"threads,":[120],"locations,":[122],"\u2113":[124],"locks.":[125],"In":[126],"paper":[128],"we":[129,204],"introduce":[130],"AtomSanitizer,":[131],"new":[133],"algorithm":[134,173,242],"serializability,":[138],"2":[145],").":[146],"AtomSanitizer":[147,169,192,207,222],"operates":[148],"efficient":[151],"streaming":[152],"style,":[153],"theoretically":[155],"faster":[156,195],"than":[157,198],"all":[158,199],"existing":[159,200],"algorithms,":[160],"smaller":[165],"memory":[166],"footprint.":[167],"Moreover,":[168],"first":[172,241],"designed":[174],"incur":[176],"minimal":[177,224],"locking":[178],"when":[179],"deployed":[180],"concurrent":[183],"monitoring":[184,213,253],"setting.":[185,254],"Experiments":[186],"on":[187],"standard":[188],"benchmarks":[189],"indicate":[190],"always":[194],"practice":[197],"conflict-serializability":[201],"testers.":[202],"Finally,":[203],"implement":[206],"inside":[208],"TSAN":[210],"framework,":[211],"real":[216],"time.":[217],"Our":[218],"experiments":[219],"reveal":[220],"incurs":[223],"space":[227],"overhead":[228],"compared":[229],"data-race":[232],"detection":[233],"engine":[234],"TSAN,":[236],"thus":[238],"demonstrated":[246],"suitable":[249],"runtime":[252]},"counts_by_year":[],"updated_date":"2026-06-10T06:17:36.459440","created_date":"2026-06-09T00:00:00"}